Презентация - Алгоритм - Структура алгоритмов

6,236
просмотров
Презентации / Информатика / Алгоритм - Структура алгоритмов

Текст этой презентации

Слайд 1

Алгоритм - Структура алгоритмов, слайд 1

Алгоритм. Структура алгоритмов.

Слайд 2

Алгоритм - Структура алгоритмов, слайд 2

Из курса основной школы вам известно:
Алгоритм, исполнитель алгоритма, система команд исполнителя, свойства алгоритма. Структура алгоритмов: линейная, ветвящаяся, циклическая. Программа, язык программирования Паскаль.

Слайд 3

Алгоритм - Структура алгоритмов, слайд 3

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

Слайд 4

Алгоритм - Структура алгоритмов, слайд 4

Свойства алгоритма

Слайд 5

Алгоритм - Структура алгоритмов, слайд 5

Основные свойства алгоритма: 1. Дискретность
разбиение алгоритма на ряд отдельных законченных действий - шагов.

Слайд 6

Алгоритм - Структура алгоритмов, слайд 6

2. Точность (Детерминированность)
- однозначные указания.

Слайд 7

Алгоритм - Структура алгоритмов, слайд 7

3. Понятность
однозначное понимание и исполнение каждого шага алгоритма его исполнителем. Алгоритм должен быть записан на понятном для исполнителя языке.

Слайд 8

Алгоритм - Структура алгоритмов, слайд 8

4. Результативность
- обязательное получение результата за конечное число шагов.

Слайд 9

Алгоритм - Структура алгоритмов, слайд 9

5. Массовость
применение алгоритма к решению целого класса однотипных задач. Исходные данные могут отличаться.

Слайд 10

Алгоритм - Структура алгоритмов, слайд 10

Этапы решения задачи на компьютере
1.Постановка задачи. 2.Математическая модель 3. Блок - схема 4.Программа на языке программирования 5.Отладка и тестирование программы. 6.Проведение расчетов и анализ полученных результатов.

Слайд 11

Алгоритм - Структура алгоритмов, слайд 11

Обязательные команды:
Присваивания; Ввода; Вывода; Обращения в вспомогательному алгоритму (подпрограмме); Цикла; Ветвления.

Слайд 12

Алгоритм - Структура алгоритмов, слайд 12

Слайд 13

Алгоритм - Структура алгоритмов, слайд 13

Пример описания алгоритма суммирования двух величин в виде блок-схемы:

Слайд 14

Алгоритм - Структура алгоритмов, слайд 14

Линейная структура
Наиболее простой алгоритмической структурой является линейная. В ней все операции выполняются один раз в том порядке, в котором они записаны. 

Слайд 15

Алгоритм - Структура алгоритмов, слайд 15

 Ветвление
В полном ветвлении предусмотрено два варианта действий исполнителя в зависимости от значения логического выражения (условия). Если условие истинно, то выполняться будет только первая ветвь, иначе только вторая ветвь.

Слайд 16

Алгоритм - Структура алгоритмов, слайд 16

Неполное ветвление. Вторая ветвь может быть пустой.

Слайд 17

Алгоритм - Структура алгоритмов, слайд 17

 Цикл (повторение)
Цикл позволяет организовать многократное повторение одной и той же последовательности команд .

Слайд 18

Алгоритм - Структура алгоритмов, слайд 18

Запиши в тетрадь:

Слайд 19

Алгоритм - Структура алгоритмов, слайд 19

Запиши в тетрадь:
.Линейный алгоритм – последовательное выполнение команд

Слайд 20

Алгоритм - Структура алгоритмов, слайд 20

Запиши в тетрадь:
2. Ветвление – выполнение алгоритма в зависимости от условия
Неполное ветвление – когда на ветви «нет» пусто.

Слайд 21

Алгоритм - Структура алгоритмов, слайд 21

Запиши в тетрадь:
Цикл – многократное повторение действий по условию

Слайд 22

Алгоритм - Структура алгоритмов, слайд 22

Решение заданий по теме:
«Алгоритмы»