Понятие алгоритма. Свойства алгоритмов. Формы записей алгоритмов. Общие принципы построения алгоритмов. Основные алгоритмические конструкции.

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



Advertisements
Похожие презентации
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
Advertisements

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

Понятие алгоритма. Свойства алгоритмов. Формы записей алгоритмов. Общие принципы построения алгоритмов. Основные алгоритмические конструкции.

Алгоритм – это точное и понятное предписание исполнителю совершить последовательность действий над заданными объектами, приводящее исполнителя после конечного числа шагов к достижению указанной цели или решению поставленной задачи.

Свойства алгоритма: 1) дискретность 2) определённость (детерминированность) 3) массовость 4) результативность 5) конечность 6) правильность

Способы записей алгоритмов Словесно-формульное описание (на естественном языке с использованием математических формул). Графическое описание в виде блок-схемы. Описание на каком-либо языке программирования (программа).

Для задания алгоритма необходимо описать следующие его элементы: набор объектов, составляющих совокупность возможных исходных данных, промежуточных и конечных результатов; правило начала; правило непосредственной переработки информации (описание последовательности действий); правило окончания; правило извлечения результатов.

Виды алгоритма Линейный алгоритм Алгоритм, в котором все этапы решения задачи выполняются строго последовательно. Например, алгоритм решения математической задачи нахождения гипотенузы, если известны катеты. Словесный способ записи: Возвести первый катет в квадрат; Возвести второй катет в квадрат; Сложить результаты действий 1 и 2; Вычислить квадратный корень из результата 3-го действия и принять его за значение гипотенузы. Программный способ записи: 10 INPUT a,b 20 x=a^2 30 y=b^2 40 z=x+y 50 w=SQR(z) 60 PRINT w 70 END Запись блок- схемой:

Виды алгоритма Циклический алгоритм Алгоритм, действия которого повторяются. Существует два типа циклических алгоритмов: Цикл называется детерминированным, если число повторений тела цикла заранее известно или определено. Цикл называется итерационным, если число повторений тела цикла заранее неизвестно, а зависит от значений параметров (некоторых переменных), участвующих в вычислениях.

Циклический алгоритм типа " детерминированный "

Циклический алгоритм типа " итерационным " Начав тренировки, спортсмен в первый день пробежал 10 км. Каждый следующий день он увеличивал дневную норму на 50% от нормы предыдущего дня. Через сколько дней спортсмен пробежит суммарный путь 60 км? 10 S = N = 1 30 S = S + 0, 5*S 40 N = N IF S

Виды алгоритма Разветвляющийся алгоритм Алгоритм, который выполняется в зависимости от условия, т.е. от вопроса на который можно ответить "да« (истина) или "нет« (ложь).