'

АЛГОРИТМЫ

Понравилась презентация – покажи это...





Слайд 0

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


Слайд 1

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


Слайд 2

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


Слайд 3

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


Слайд 4

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


Слайд 5

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


Слайд 6

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


Слайд 7

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


Слайд 8

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


Слайд 9

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


Слайд 10

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


Слайд 11

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


Слайд 12

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


Слайд 13

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


Слайд 14

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


Слайд 15

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


Слайд 16

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


Слайд 17

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


Слайд 18

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


Слайд 19

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


Слайд 20

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


Слайд 21

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


×

HTML:





Ссылка: