Похожие презентации:
Основы алгоритмизации
1.
21.12.2021Основы
алгоритмизации
2.
Алгоритм(лат. algorithmi – аль Хорезми –
ср. азиатский математик IX в.,)
- это
последовательность
действий, которые
необходимо
выполнить для
решения задачи.
3. Алгоритм – понятное и точное предписание исполнителю совершить определенную последовательность действий для достижения
поставленнойцели за конечное число шагов
4.
Исполнительалгоритма
- это объект,
понимающий язык
алгоритма и
способный чётко его
выполнять
5.
Система команд- действия, которые
может выполнять
конкретный
исполнитель.
6.
ПримерыСлужебная собака,
солдат в армии,
робот-манипулятор,
робот-чертёжник,
человек, ЭВМ
Исполнитель не обязан понимать цель
и смысл выполняемого алгоритма.
Формальное исполнение алгоритма
- выполнение алгоритма, не вникая в
его смысл.
7. Свойства алгоритмов
ДискретностьДетерминированность
Результативность
Массовость
Понятность
8. Дискретность
Способыописания
алгоритмов
9. Детерминированность
Способы описанияалгоритмов
Словесный
Формульно-словесный
Графический
Формальные
алгоритмические языки
10. Результативность
Блок-схемаГрафическое изображение
структуры алгоритма, в
котором каждый этап
представлен в виде
геометрических фигур
(блоков), имеющих
определённую форму в
зависимости от характера
выполняемых действий.
11. Массовость
Элементы блок-схемНачало, конец, прерывание процесса обработки
данных
Блок ввода-вывода данных
Процесс вычислительных действий
Блок условия (проверка условия, выбор направления)
Блок модификации (выполнение цикла)
Блок вывода результатов на печать
Типовой процесс (вспомогательные алгоритмы)
Соединительные линии
1
Соединитель между прерванными линиями связи
12. Понятность
Домашнее заданиеПрочитать конспект и
выучить свойства
алгоритма
13. Способы описания алгоритмов
21.12.202114. Способы описания алгоритмов
Виды алгоритмовЛинейные
(следование)
Разветвляющиеся
(ветвление)
Циклические
(повторение)
15. Словесный способ описания алгоритмов
Линейныйалгоритм
16. Формульно-словесный способ описания
Линейный алгоритм- это алгоритм, в котором
этапы вычислений
выполняются в линейной
последовательности и
каждый этап выполняется
только один раз.
17. Графический способ описания алгоритмов
Фрагмент блок-схемылинейного алгоритма
Действие 1
Действие 2
Действие n
18. Формальные алгоритмические языки
Разветвляющийсяалгоритм
19. Блок-схема
Разветвляющийсяалгоритм
- алгоритм, реализующийся
по одному из нескольких
заранее предусмотренных
направлений в зависимости
от выполнения некоторых
условий.
20. Элементы блок-схем
Варианты ветвленийПолная форма
Неполная форма
Выбор
21. Пуск-останов
Фрагмент блок-схемыветвления в полной форме
Да
Действие 1
Условие
Нет
Действие 2
22. Блок ввода-вывода
Фрагмент блок-схемыветвления в неполной форме
Да
Действие
Условие
Нет
23. Процесс
Фрагмент блок-схемывыбор в полной форме
Условие1
Действие 1
Условие 2
Действие 2
Условие n
Действие n
Действие
24. Блок условия (выбора решения)
Фрагмент блок-схемывыбор в неполной форме
Условие1
Действие 1
Условие 2
Действие 2
Условие n
Действие n
25. Блок модификации
Циклическийалгоритм
26. Документ
Циклический алгоритм- алгоритм, в котором
многократно повторяются
одни и те же действия, но
при разных значениях
исходных данных до тех
пор, пока выполняется
некоторое условие.
27. Типовой (предопределённый) процесс
Типы цикловЦикл «пока»
(с предусловием)
Цикл «до»
(с постусловием)
Цикл «для»
(c параметром)
28. Соединительные линии
Фрагмент блок-схемы цикла(с предусловием) «пока»
Да
Тело цикла
Условие
Нет
29. Соединитель
Фрагмент блок-схемыцикла (с постусловием) «до»
Тело цикла
Да
Условие
Нет
30.
Фрагмент блок-схемыцикла (c параметром) «для»
I=
Начальное конечное
значение, значение, Шаг
Тело цикла
31.
32. Виды алгоритмов
33.
Домашняя работа1. Учить записи
2. Составить блок – схему алгоритмов:
a) Телефонного разговора
b) Схема исследования функции
c) Решения задачи:
Имеется конденсатор емкостью 20 мкф и
катушка индуктивностью 50 мГн. У которого
элемента сопротивление на частоте 50 Гц
больше и во сколько раз