1.71M

ALGORITM__OSNOVA_PROGRAMMIROVANIYa_1

1.

2.

Алгоритм - понятное и точное предписание
исполнителю
выполнить
конечную
последовательность команд, приводящую от
исходных данных к искомому результату.

3.

Алгоритмом называется четко определенный
порядок действий исполнителя, направленных на
решение поставленной задачи.
• Алгоритм - это формальное описание способа
решения задачи путём разбиения её на
последовательность элементарных операций.
• Алгоритм
описание
последовательности
действий (план), строгое исполнение которых
приводит к решению поставленной задачи за
конечное число шагов.
• Алгоритмизация - процесс разработки алгоритма
(плана действий) для решения задачи.

4.

Исполнитель алгоритма - это тот объект или
субъект, для управления которым составлен
алгоритм.
Система команд исполнителя (СКИ) - это вся
совокупность команд, которые исполнитель
умеет выполнять.

5.

1. Дискретность (от лат. Discretus - разделённый,
прерывистый) – процесс решения задачи должен быть
разбит на последовательность отдельно выполняемых
шагов.
2. Понятность – алгоритм, составленный для
конкретного исполнителя, должен включать только те
команды,
которые
входят
в
систему
команд
исполнителя.
3. Точность – каждая команда алгоритма должна
определять однозначное действие исполнителя.
4. Массовость – один и тот же алгоритм можно
использовать с разными исходными данными.
5.
Конечность
(результативность)

исполнение
алгоритма должно завершиться за конечное число
шагов.

6.

Среда исполнителя - это обстановка, в которой
функционирует исполнитель.
Полный набор данных - это необходимый и
достаточный набор данных для решения
поставленной
задачи
(получения
искомого
результата).

7.

Графическая (блок-схема).
На специальном языке (языки
программирования, системы команд
исполнителя).
На естественном языке.

8.

Начало/
Конец
Вычисление
Ввод/
Вывод
Цикл
Условие

9.

Следование - команды выполняются одна за
другой в том порядке, в котором они
записаны в алгоритме.

10.

Ветвление - данные влияют на ход
выполнения алгоритма, т.е. в зависимости от
условия выполняются те или иные действия
алгоритма.
+
--
+
--

11.

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

12.

Программа
– это алгоритм, записанный на
языке исполнителя.
Программирование – область информатики,
посвящённая
разработке
программ
управления компьютером с целью решения
различных информационных задач.
Программирование бывает системным и
прикладным.

13.

Язык
программирования – это фиксированная
система обозначений для написания алгоритмов и
структур данных.
Система программирования – это программное
обеспечение компьютера, предназначенное для
разработки, отладки и исполнения программ,
записанных
на
определённом
языке
программирования.

14.

Исполнить команды алгоритма при a=1, b=2,
c=3
умножить b на b, результат записать в R1
умножить a на c, результат записать в R2
умножить 4 на R2, результат записать в R3
вычесть R3 из R1, результат записать в d

15.

Восстановим формулу вычисления:
d=R1-R3=b*b-4*R2=b2-4ас
- дискриминант квадратного уравнения.
Это пример формального исполнения алгоритма.

16.

Выучить конспект.
Нарисовать блок-схему для возведения
любого целого числа в квадрат.
Нарисовать блок-схему для вычисления
площади треугольника.
English     Русский Rules