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

Презентация:



Advertisements
Похожие презентации
Краснополянская школа 1 Домнин Константин Михайлович 2006 год.
Advertisements

Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
АЛГОРИТМ- ПОНЯТНОЕ И ТОЧНОЕ ПРЕДПИСАНИЕ ИСПОЛНИТЕЛЮ ВЫПОЛНИТЬ КОНЕЧНУЮ ПОСЛЕДОВАТЕЛЬНОСТЬ КОМАНД,ПРИВОДЯЩУЮ ОТ ИСХОДНЫХ ДАННЫХ К ИКОМОМУ РЕЗУЛЬТАТУ. Само.
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ. Алгоритм- это точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных.
Алгоритм. Свойства алгоритма.. Слово « алгоритм » пришло к нам из Средней Азии. Слово « алгоритм » пришло к нам из Средней Азии. Понятие « алгоритм »
АЛГОРИТМИЗАЦИЯ Выполнила учитель информатики МБОУ СОШ28 Мартынова Нина Михайловна Алгоритм как модель деятельности исполнителя."
Алгоритм Мухаммед аль - Хорезми (IX век н.э.). Описание алгоритма Алгоритм – совокупность четко определенных правил для решения задачи за конечное число.
П РОИСХОЖДЕНИЕ ПОНЯТИЯ « АЛГОРИТМ » В IX веке математик Мухаммед аль- Хорезми описал правила выполнения четырех арифметических действий в десятичной системе.
Тема: Алгоритм и его свойства. Cлово «алгоритм» происходит от «algorithmi» - латинской формы написания имени выдающегося математика IX века аль-Хорезми,
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Линейный алгоритм. ВОПРОСЫ. 1. Алгоритм. Исполнители алгоритмов. 2. Свойства алгоритмов. 3. Способы описания алгоритмов.
Учитель информатики МОУ « Сош 77» Такасеева Татьяна Алексеевна Интерактивная схема по теме : « Понятие алгоритма »
Алгоритм Слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми ( ). Им были предложены приемы.
"... Природа научных знаний такова, что малопонятные и совершенно бесполезные приобретения сегодняшнего дня становятся популярной пищей для будущих поколений...".
АЛГОРИТМЫАЛГОРИТМЫ Алгоритмы Понятие алгоритма Исполнители алгоритма Свойства алгоритма Способы записи алгоритма Основные алгоритмические структуры Основные.
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
Определение и свойства алгоритма. Происхождение понятия «алгоритм» В IX веке математик Мухаммед аль-Хорезми описал правила выполнения четырех арифметических.
Алгоритм - понятное и точное предписание совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной.
АЛГОРИТМЫ. Свойства алгоритмов. Виды алгоритмов. Форма записи алгоритмов.
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ МОУ «Янгильдинская СОШ»
Транксрипт:

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

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

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

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

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

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

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

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

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

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 = b 2 – 4 ac Ввод коэффициенто в a, b, c Вывод: Корней нет d

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