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

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



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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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