Презентация на тему: Игра с турами

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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