Урок 2. Алгоритмы линейной структуры 1. Понятие и свойства алгоритма 2. Графическое описание алгоритмов 3. Построение линейных алгоритмов © Алешин С.В.,

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



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

Технология составления алгоритмов и программы для решения линейных задач на языке Паскаль.
Алгоритм и его формальное исполнение 27 февраля 2013 г.
Понятие алгоритма. Свойства алгоритмов. Формы записей алгоритмов. Общие принципы построения алгоритмов. Основные алгоритмические конструкции.
Введение в программирование. Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла.
Алгоритм и его формальное исполнение 26 июля 2015 г.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Алгоритм и его формальное исполнение. Типы алгоритмических структур. 9 класс.
ПРЕЗЕНТАЦИЯ «Способы записи алгоритмов» Подготовила учитель информатики Белоус Н.В.
Линейные и разветвляющиеся алгоритмы. Реализация на языке Pascal.
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
Алгоритм – это … 1.Организованная последовательность действий 2.Понятное и точное предписание исполнителю совершить последовательность действий, направленных.
Алгоритм и его свойства. Алгоритм Алгоритм – это описанная на некотором языке, точная конечная система правил, определяющая содержание и порядок действий.
Выполнила: Ученица 10 Б класса МБОУСОШ 22 Хрушкова Елена Учитель: Буткевич И. В. «Алгоритмы»«Алгоритмы»
Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату. Никифорова Н.М. МОУ "Шумшевашская.
Основы алгоритмизации и программирования. Алгоритм. Свойства алгоритма. Исполнители. Алгоритм - это чёткое описание последовательности действий, которые.
Тема урока: Виды алгоритмов и их реализация. Образовательные задачи: 1. Ввести понятия: полная форма ветвления и условный оператор ветвления. 2. Научить.
Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
Алгоритмы и способы их описания Вперёд Понятие алгоритма Алгоритм-это точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Транксрипт:

Урок 2. Алгоритмы линейной структуры 1. Понятие и свойства алгоритма 2. Графическое описание алгоритмов 3. Построение линейных алгоритмов © Алешин С.В., ПГТУ, Основы программирования

1. Понятие и свойства алгоритма Для решения любой задачи или достижения какой-либо цели выполняется строго определенная последовательность действий.

1. Понятие и свойства алгоритма Чтобы напиться чаю, сначала необходимо накипятить воды. Для этого нужно сделать такие действия: Взять в руки чайник; Открыть водопроводный кран; Налить воды в чайник; Закрыть кран; Поставить чайник на плиту; Зажечь спичку; Открыть газ на плите; Зажечь газовую конфорку; Дождаться закипания воды; Закрыть газ.

1. Понятие и свойства алгоритма Бывает даже так, что решать какую-либо проблему можно, выполняя только одну последовательность действий. Причем, перестановка этих действий в последовательности не приведет к решению задачи.

1. Понятие и свойства алгоритма Например, рассмотрим расположение машин на перекрестке

1. Понятие и свойства алгоритма Для продолжения движения машин на этом перекрестке первой должна отъехать назад желтая машина под номером

1. Понятие и свойства алгоритма Для продолжения движения машин на этом перекрестке первой должна отъехать назад желтая машина под номером

1. Понятие и свойства алгоритма Теперь должен проехать ряд красных машин

1. Понятие и свойства алгоритма Теперь должен проехать ряд красных машин

1. Понятие и свойства алгоритма Теперь должен проехать ряд красных машин

1. Понятие и свойства алгоритма Теперь должен проехать ряд синих машин

1. Понятие и свойства алгоритма Теперь должен проехать ряд синих машин

1. Понятие и свойства алгоритма Теперь должен проехать ряд синих машин

1. Понятие и свойства алгоритма Теперь должен проехать ряд синих машин

1. Понятие и свойства алгоритма Теперь должен проехать ряд зеленых машин

1. Понятие и свойства алгоритма Таким образом все машины покинут этот перекресток.

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

1. Понятие и свойства алгоритма Рассмотрим свойства алгоритма. 1. Определенность Если к разным исходным данным из одного множества применить один и тот же алгоритм, то результаты выполнения действий должны быть тождественны.

1. Понятие и свойства алгоритма 2. Результативность Алгоритм должен обязательно либо привести к решению задачи, либо сигнализировать о том, что набор данных неприемлем.

1. Понятие и свойства алгоритма 3. Массовость Алгоритм должен решать задачу для различных данных из допустимого множества (диапазона) и давать правильный результат.

2. Графическое описание алгоритмов Описание алгоритма Словесное Графическое С помощью слов и предложений естественного языка. С помощью специальных геометрических фигур и соединительных линий.

2. Графическое описание алгоритмов Для графического описания алгоритма используются такие геометрические фигуры: ВводВывод Операция ввода данных. Операция вывода данных.

2. Графическое описание алгоритмов Для графического описания алгоритма используются такие геометрические фигуры: Выполнение действий или операций над данными. Проверка условия, разветвление алгоритма. Процесс Условие

2. Графическое описание алгоритмов Для графического описания алгоритма используются такие геометрические фигуры: Блок начала алгоритма. Блок завершения алгоритма. НАЧАЛО КОНЕЦ

2. Графическое описание алгоритмов Для графического описания алгоритма используются такие геометрические фигуры: Вызов предопределенного процесса, ранее описанной процедуры. Блоки внутристраничного переноса алгоритма. Процедура АА

2. Графическое описание алгоритмов Совокупность блоков, начинающаяся блоком «НАЧАЛО», заканчивающаяся блоком «КОНЕЦ», соединенная линиями, называется блок-схемой алгоритма.

2. Графическое описание алгоритмов Пример. Составим блок-схему алгоритма вычисления квадрата введенного числа. НАЧАЛО Ввод X Y = X * X Вывод Y КОНЕЦ Ввод значения в переменную X. Вычисление квадрата числа X и запись результата в переменную Y. Вывод значения из переменной Y.

3. Построение линейных алгоритмов Линейным называется такой алгоритм, который имеет только одну ветвь обработки информации от блока «НАЧАЛО» до блока «КОНЕЦ» и все действия выполняются последовательно одно за другим.

3. Построение линейных алгоритмов В общем виде алгоритм линейной структуры изображается так: НАЧАЛО Действие 1 КОНЕЦ Действие 2 Действие n

3. Построение линейных алгоритмов Построим программу на языке PASCAL, которая последовательно строит на экране монитора ёлочку.

3. Построение линейных алгоритмов Program Work2; Uses Graph; Var GD, GM: integer; Begin GD := Detect; InitGraph(GD, GM, ); SetLineStyle(1, 1, 6); Line(320, 0, 320, 200); SetLineStyle(1, 1, 2); Line(320, 0, 220, 30); Line(320, 0, 420, 30); Line(320, 30, 220, 60); Line(320, 30, 420, 60); Line(320, 60, 220, 90); Line(320, 60, 420, 90); Line(320, 90, 220, 120); Line(320, 90, 420, 120); Line(320, 120, 220, 150); Line(320, 120, 420, 150); Readln; CloseGraph; End.