Алгоритмы

Слайд 1

В жизни мы часто встречаемся с таким явлением, как порядок выполнения действий. И совершая то или иное действие, мы не задумываемся о том, что в уме выстраивается АЛГОРИТМ этого действия. И сейчас мы подробно ознакомимся с этим увлекательным миром … Ваш экскурсовод по миру алгоритмов ученица 7А класса МБОУ СОШ №7 Фрезе Елена МИР АЛГОРИТМОВ

Слайд 2

СВОЙСТВА МАШИННЫХ АЛГОРИТМОВ понятность указания алгоритма должны быть понятны исполнителю дискретность возможность разбиения алгоритма на отдельные элементарные действия массовость возможность применения алгоритма для решения целого класса задач однозначность единственность толкования правил и порядка выполнения действий результативность возможность указания результата выполнения алгоритма конечность завершение работы алгоритма в целом за конечное число шагов правильность выполнение алгоритма даёт правильные результаты решения задач Понятие алгоритма и его свойства Алгоритм – описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Слайд 3

вид графического объекта назначение начало или конец алгоритма выполняемое действие (записывается внутри прямоугольника) условие выполнения действий (записывается внутри ромба) последовательность выполнения действий влево и вверх – линия со стрелкой вниз и вправо – линия без стрелки начало конец действие – это графическое изображение алгоритма с помощью отдельных блоков, обозначающих то или иное действие Блок-схема условие? i := In, Ik

Слайд 4

C тадии создания алгоритма ПЕРВАЯ СТАДИЯ разработка приближённого алгоритма, ориентированного на создающего его человека: определить цель, для достижения которой будет создан алгоритм; наметить приблизительный план действий для достижения поставленной цели. ВТОРАЯ СТАДИЯ детализация алгоритма с учётом специфики среды и других объектов: выбрать среду и объекты, посредством которых алгоритм будет реализован; детализировать алгоритм с учётом особенностей выбранной среды.

Слайд 5

Формы представления алгоритмов Типовые алгоритмические конструкции ЛИНЕЙНАЯ ЦИКЛИЧЕСКАЯ РАЗВЕТВЛЯЮЩАЯСЯ УСТНАЯ В ВИДЕ ТЕКСТА ГРАФИЧЕСКАЯ АЛГОРИТМИЧЕСКИЕ ЯЗЫКИ

Слайд 6

Линейный (последовательный ) алгоритм Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке. Например: НАЧАЛО наступила зима пришла весна пришла осень КОНЕЦ Итак, на примере линейного алгоритма, мы познакомились с первым и самым простым видом алгоритмической конструкции . НАЧАЛО КОНЕЦ ДЕЙСТВИЕ 1 ДЕЙСТВИЕ 2 ДЕЙСТВИЕ N Блок-схема линейного алгоритма наступило лето

Слайд 7

Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Тело цикла – это перечень повторяющихся действий. Блок-схема циклического алгоритма, в которой условие поставлено в начале цикла вход условие да тело цикла нет выход Циклический алгоритм Например: вход В коробке остались карандаши? да Подточить карандаш нет выход

Слайд 8

в которой условие поставлено в конце цикла вход тело цикла да условие нет выход вход Покрасить доску да Есть еще неокрашен-ные доски? нет выход Циклический алгоритм Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Тело цикла – это перечень повторяющихся действий. Блок-схема циклического алгоритма, Например:

Слайд 9

Циклический алгоритм с параметром, который пробегает множество значений от начального ( In) до конечного ( Ik ) вход i := In , Ik тело цикла выход вход I := 1, 5 Нарисовать кольцо выход Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Тело цикла – это перечень повторяющихся действий. Блок-схема циклического алгоритма Например:

Слайд 10

Логика – это специальный раздел математики, объясняющий как выстраивать цепочку рассуждений, чтобы прийти к правильному выводу. Логика учит правильно формулировать условие. Условие – это выражение (предположение), находящееся между словом “ если ” и словом “ то ” и принимающее значение “ истина ” , когда оно выполнено, или “ ложь ” , когда оно не выполнено. Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Полное ветвление (полная форма) вход да нет выход Серия 2 условие Серия 1 да нет выход вход Блок-схема разветвляющегося алгоритма Например: Кот идет налево? Песнь заводит Сказку говорит Разветвляющийся алгоритм

Слайд 11

Разветвляющийся алгоритм вход условие нет да выход Серия 1 Неполное ветвление (неполная форма) Выучил урок? вход нет да Получишь хорошую оценку Логика – это специальный раздел математики, объясняющий как выстраивать цепочку рассуждений, чтобы прийти к правильному выводу. Логика учит правильно формулировать условие. Условие – это выражение (предположение), находящееся между словом “ если ” и словом “ то ” и принимающее значение “ истина ” , когда оно выполнено, или “ ложь ” , когда оно не выполнено. Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Блок-схема разветвляющегося алгоритма Например: выход