АЛГОРИТМЫ @ Краснополянская школа 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. Результативность (алгоритм должен быть конечным и иметь результат ) 6. Правильность (выполнение алгоритма должно приводить к правильному результату )

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

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

21 Нахождение дискриминанта d = b 2 – 4 ac Конец Ввод коэффициентов a, b, c Корней нет Начало d<0 нет да d=0 нет да Два корня Один корень Решение квадратного уравнения

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