Similar presentations:
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.
Выучить конспект.Нарисовать блок-схему для возведения
любого целого числа в квадрат.
Нарисовать блок-схему для вычисления
площади треугольника.