Основы алгоритмизации

1.

Основы
алгоритмизации

2.

Языки низкого уровня
• исторически появились первыми. Команды этих
языков выполняют простейшие операции по
обработке информации: сложение, вычитание,
умножение, деление и т.д. Программы для
решения большинства даже самых простых задач
состоят из нескольких десятков или сотен таких
команд. Работать с такой программой человеку
очень трудно. В то же время языки низкого уровня
позволяют писать наиболее эффективные
программы.

3.

Языки высокого уровня близки к языку математики и
разговорному (традиционно - английскому).
В этих языках:
1) формулы записываются на языке, близком к
математическому (в одну строку, с явным указанием всех
операций и т.д.);
2) используется ограниченное количество типовых
конструкций (вычисление по формулам; принятие решения;
повторение; цикл; процедуры);
3) для выполнения на ЭВМ программы преобразуются на
машинный язык с помощью самой ЭВМ, при этом
используются так называемые компиляторы и
интерпретаторы с языков высокого уровня.

4.

Классификация языков программирования

5.

Выполнение программы на ЯВУ

6.

Этапы решения задач на ЭВМ
• Постановка задачи. Уяснение проблемы, определение целей
решения и области применения результатов. На этом этапе при
разработке больших программных систем составляется техническое
задание.
• 2. Математическое описание. Выбор математических методов и
моделей, запись формул, обеспечивающих решение задачи.
Составление плана решения.
• 3. Программирование задачи. Оно состоит из двух частей:
• 1) графическое изображение метода решения (составление схемы
алгоритма);
• 2) написание программы на языке программирования (кодирование)

7.

Этапы решения задач на ЭВМ
• 4. Отладка программы. Выявление ошибок
(кодирования и методов решения), проверка
правильности результатов.
• 5. Обработка реальных данных и получение
результатов. Выполнение готовой программы на
ЭВМ, выдача результатов.)

8.

Понятие алгоритма и
его свойства

9.

•Алгоритм – это точное
предписание о выполнении в
определенном порядке
некоторых операций,
приводящих к решению всех
задач данного класса.

10.

Свойства алгоритма:
1) определенность (точность предписаний и
однозначность результата);
2) массовость (ориентирован на класс задач,
например решение системы произвольного
количества уравнений при любых исходных
данных);
3) дискретность (деление процесса решения
на этапы, понятные человеку и ЭВМ);
4) результативность (результат должен быть
обязательно – даже если его нет, должно быть
сообщение об этом).

11.

Способы описания алгоритмов:
1) словесный (описание действий, которые
должны привести к решению задачи,
например построение треугольника по трем
его сторонам);
2) математический (в виде формул,
например формула для нахождения корней
квадратного уравнения);
3) графический (схемы алгоритмов);
4) на языке программирования.

12.

Графическое описание
алгоритмов. Схемы
алгоритмов

13.

ТИПЫ АЛГОРИТМОВ

14.

Линейный, который предполагает
естественный порядок выполнения
(следования) блоков ввода,
процесса и вывода.

15.

•Задача. Ввести длины a, b, c трех
сторон треугольника. Вычислить
его площадь, используя формулу
Герона:
½
•S=(p*(p-a)(p-b)(p-c)) ,
•где p – полупериметр треугольника.

16.

17.

•Разветвляющийся, который
задает выполнение вычислений по
одному из возможных
направлений в зависимости от
исходных данных или
промежуточных результатов.

18.

•Задача. На плоскости с центром в
начале координат проведена
окружность радиусом R.
Пользователь вводит координаты
(X, Y) некоторой точки. Следует
вывести на дисплей ответ:
находится ли эта точка внутри (в
том числе и на границе) круга, или
вне его

19.

20.

•Циклический, который содержит
многократно повторяющиеся
участки (циклы).

21.

Задача. Вычислить значение функции
Y=Sin(X)
для аргумента, изменяющегося в
некотором диапазоне
Xk ≤X≥ Xn
Границы диапазона и шаг его
прохождения вводить с клавиатуры.
Выводить на экран соответствующие
значения аргумента и функции.