Козлова О.Б., МБОУ СОШ 199, г.Новосибирск Алгоритмы.

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



Advertisements
Похожие презентации
АЛГОРИТМЫ АЛГОРИТМ Набор конечного числа правил, задающих последовательность выполнения операций для решения задачи определённого типа.
Advertisements

Способы записи алгоритмов2. Данные (ввод-вывод)Символ, отображающий ввод, выводПреобразование данных в форму, пригодную для обработки (ввод) или отображения.
Алгоритм – описание последовательных действий, строгое исполнение которых приведет к результату.
Алгоритм и его формальное исполнение Учитель информатики: Кошля Л.Н.
К. Поляков, Исполнитель Калькулятор.
Алгоритм и его свойства. Алгоритм Алгоритм – это описанная на некотором языке, точная конечная система правил, определяющая содержание и порядок действий.
П одготовила : Решетняк Д арья. ЭТО последовательность действий, направленных на достижение цели.
Алгоритм Мухаммед аль - Хорезми (IX век н.э.). Описание алгоритма Алгоритм – совокупность четко определенных правил для решения задачи за конечное число.
Алгоритмы и исполнители 2 из 18 Что такое алгоритм АлгоритмАлгоритм – это конечная последовательность шагов в решении задачи, приводящая от исходных.
Алгоритм Что такое алгоритм Алгоритм точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной.
Алгоритм, свойства алгоритма, исполнители алгоритмов
Алгоритм и его формальное исполнение 16 декабря 2013 г.
Алгоритм – совокупность четко определенных правил для решения задачи за конечное число шагов. Примеры алгоритмов : рецепт приготовления блюда, решение.
АЛГОРИТМЫ Информатика 9 кл. Алгоритм это конечная последовательность действий, описывающая процесс преобразования объекта, записанная с помощью команд.
Алгоритмы Алгоритм – это последовательность команд направленных на решение некоторой задачи. Примеры: Алгоритм включения компьютера. Алгоритм приготовления.
Алгоритм. Свойства алгоритма и его исполнители. Что такое алгоритм? Алгоритм – последовательность действий для исполнителя, направленная на получение.
Алгоритм 16 июня 2013 г.. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический (повтор)
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ. Алгоритм- это точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных.
АЛГОРИТМИЗАЦИЯ Выполнила учитель информатики МБОУ СОШ28 Мартынова Нина Михайловна Алгоритм как модель деятельности исполнителя."
Что такое алгоритм? Алгоpитм заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий для.
Транксрипт:

Козлова О.Б., МБОУ СОШ 199, г.Новосибирск Алгоритмы

Козлова О.Б., МБОУ СОШ 199, г.Новосибирск Алгоритм как модель деятельности Алгоритм – это упорядоченная последовательность действий, которые необходимо выполнить для решения задачи Описание действий – это информационная модель процесса Алгоритм является информационной моделью деятельности исполнителя

Козлова О.Б., МБОУ СОШ 199, г.Новосибирск Свойства алгоритмов Дискретность Однозначность Конечность Массовость

Козлова О.Б., МБОУ СОШ 199, г.Новосибирск Формы представления алгоритмов Вербальная Список Блок-схема Программа

Козлова О.Б., МБОУ СОШ 199, г.Новосибирск Блок-схема – ориентированный граф Конец Начало Отрезать ломтик хлеба Отрезать ломтик сыра Намазать хлеб маслом Положить сыр на хлеб Приготовление бутерброда

Козлова О.Б., МБОУ СОШ 199, г.Новосибирск Основные элементы схем алгоритма НаименованиеОбозначениеФункция Терминатор (пуск-останов) начало и конец программы Данные (ввод-вывод) Ввод или вывод данных ПроцессВыполнение одной или нескольких операций, обработка данных любого вида

Козлова О.Б., МБОУ СОШ 199, г.Новосибирск Основные элементы схем алгоритма НаименованиеОбозначениеФункция ВетвлениеПринятие решения Предопреде- ленный процесс Выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы

Козлова О.Б., МБОУ СОШ 199, г.Новосибирск Основные элементы схем алгоритма НаименованиеОбозначениеФункция Граница циклаСимвол состоит из двух частей соответственно, начало и конец цикла операции, выполняемые внутри цикла, размещаются между ними КомментарийИспользуется для более подробного описания шага, процесса или группы процессов.

Козлова О.Б., МБОУ СОШ 199, г.Новосибирск Алгоритм Евклида НОД Алг Евклида Ввод a,b ab? ДаНет ДаНет a=a-ba=a-b b=b-ab=b-a НОД END a>b?

Козлова О.Б., МБОУ СОШ 199, г.Новосибирск Трассировка шага КомандаabДействие 1Ввод a,b12856ввод 2ab?128 56, да 3a>b?128 > 56, да 4a=a-ba=a-b7256a=128-56=72 5ab?72 56, да 6a>b?72 > 56, да 7a=a-ba=a-b1656a=72-56=16 8

Козлова О.Б., МБОУ СОШ 199, г.Новосибирск Задача Даны 2 числа a и b. Найти наименьшее из них. Нарисовать блок-схему, сделать трассировку для случаев 1) a=10 b=34 2) a=100 b=34