АЛГОРИТМЫ @ Краснополянская школа 1 Домнин Константин Михайлович 2006 год. - презентация

1 Краснополянская школа 1 Домнин Константин Михайлович 2006 год

2 ВОПРОСЫ: 1.Понятие алгоритма 2.Свойства алгоритма 3.Виды алгоритмов 4.Способы описания алгоритмов

3 Понятие алгоритма 1. Понятие алгоритма

4 Алгоритм – это точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на решение поставленной задачи. 1. Понятие алгоритма

5 Само слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века Абу Абдулла Мухаммед ибн Мусса аль-Хорезми, который сформулировал правила выполнения арифметических действий.

6 1. Понятие алгоритма ИСПОЛНИТЕЛИ АЛГОРИТМОВ ЧЕЛОВЕК Исполнитель выполняет алгоритм формально РОБОТКОМПЬЮТЕР

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

8 1. Дискретность (любой алгоритм можно разбить на отдельные простые команды – шаги) 2. Свойства алгоритма 2. Понятность (алгоритм должен быть понятен исполнителю) 3. Однозначность (команда алгоритма должна истолковываться однозначно)

9 2. Свойства алгоритма 4. Массовость (алгоритм можно применить для решения множества однотипных задач) 5. Результативность (алгоритм должен быть конечным и иметь результат )

10 3. Способы описания алгоритмов

11 СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ СловесныйГрафическийБлок-схема При описании алгоритмов мы будем использовать БЛОК – СХЕМЫ алгоритмов

12 3. Способы описания алгоритмов 1. Словесный – описание алгоритма словами Рецепт приготовления блюда Алгоритм решения задачи...

13 3. Способы описания алгоритмов 2. Графический – описание алгоритма рисунками, чертежами, схемами...

14 3. Способы описания алгоритмов 3. Блок - схема – описание алгоритма с помощью стандартных обозначений ОбозначениеНазвание блоков начало/конец ввод/вывод данных блок действия

15 3. Способы описания алгоритмов ОбозначениеНазвание блоков условие ДаНет 3. Блок - схема – описание алгоритма с помощью стандартных обозначений

16 4. Виды алгоритмов

17 1. Линейный – это алгоритм, шаги которого выполняются строго последовательно друг за другом 4. Виды алгоритмов начало конец шаг 1 шаг 2 шаг N Примеры...

18 2. Разветвляющийся – это алгоритм, выполнение которого может идти по тому или иному пути в зависимости от определенного условия 4. Виды алгоритмов начало конец шаг 1 шаг 2 шаг N Примеры... условие шаг 3 шаг N да нет

19 3. Циклический – это алгоритм, при выполнении которого часть команд может неоднократно повторяться 4. Виды алгоритмов начало конец шаг 1 шаг 2 шаг N Примеры... условие да нет Команды, образующие цикл (тело цикла)

20 Примеры алгоритмов

21 Нахождение дискриминанта d = b 2 – 4 ac Ввод коэффициенто в a, b, c Вывод: Корней нет d

22 Примеры алгоритмов Составить блок – схему алгоритмов: 1.Телефонного разговора 2.Схема исследования функции 3.Решения задачи: Имеется конденсатор емкостью 20 мкф и катушка индуктивностью 50 мГн. У которого элемента сопротивление на частоте 50 Гц больше и во сколько раз