Алгоритмы и способы их описания - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Алгоритмы и способы их описания, слайд №1

Алгоритмы и способы их описания, слайд №2

Алгоритмы и способы их описания, слайд №3

Алгоритмы и способы их описания, слайд №4

Алгоритмы и способы их описания, слайд №5

Алгоритмы и способы их описания, слайд №6

Алгоритмы и способы их описания, слайд №7

Алгоритмы и способы их описания, слайд №8

Алгоритмы и способы их описания, слайд №9

Алгоритмы и способы их описания, слайд №10

Алгоритмы и способы их описания, слайд №11

Алгоритмы и способы их описания, слайд №12

Алгоритмы и способы их описания, слайд №13

Алгоритмы и способы их описания, слайд №14

Алгоритмы и способы их описания, слайд №15

Алгоритмы и способы их описания, слайд №16

Алгоритмы и способы их описания, слайд №17

Алгоритмы и способы их описания, слайд №18

Алгоритмы и способы их описания, слайд №19

Алгоритмы и способы их описания, слайд №20

Алгоритмы и способы их описания, слайд №21

Алгоритмы и способы их описания, слайд №22

Алгоритмы и способы их описания, слайд №23

Алгоритмы и способы их описания, слайд №24

Алгоритмы и способы их описания, слайд №25

Алгоритмы и способы их описания, слайд №26

Алгоритмы и способы их описания, слайд №27

Алгоритмы и способы их описания, слайд №28

Алгоритмы и способы их описания, слайд №29

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Алгоритмы и способы их описания. Доклад-сообщение содержит 29 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Лекция 3 Алгоритмы и способы их описания

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

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

Слайд 4

Описание слайда:

Словесный способ записи Словесный способ записи алгоритмов – описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Пример Алгоритм нахождения площади прямоугольника S=a*b, где S – площадь прямоугольника; а, b – длины его сторон. Очевидно, что a, b должны быть заданы заранее, иначе задачу решить невозможно.

Слайд 5

Описание слайда:

Словесный способ записи алгоритма выглядит так: Начало алгоритма. Задать численное значение стороны a. Задать численное значение стороны b. Вычислить площадь S прямоугольника по формуле S=a*b. Вывести результат вычислений. Конец алгоритма.

Слайд 6

Описание слайда:

Словесно – формульный алгоритм При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий. Пример Необходимо найти значение следующего выражения: у = 2а – (х+6).

Слайд 7

Описание слайда:

Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде: 1. Ввести значения а и х. 2. Сложить х и 6. 3. Умножить a на 2. 4. Вычесть из 2а сумму (х+6). 5. Вывести у как результат вычисления выражения.

Слайд 8

Описание слайда:

Псевдокод полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.

Слайд 9

Описание слайда:

Пример … begin Writeln (‘’); Readln (a,b); S:=a*b; Writeln (‘S=‘ , S); end.

Слайд 10

Описание слайда:

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

Слайд 11

Описание слайда:

Основные блоки для записи алгоритмов

Слайд 12

Описание слайда:

Правила создания блок - схем Линии, соединяющие блоки и указывающие последовательность связей между ними, должны проводится параллельно линиям рамки. Стрелка в конце линии может не ставиться, если линия направлена слева направо или сверху вниз. В блок может входить несколько линий, то есть блок может являться преемником любого числа блоков. Из блока (кроме логического) может выходить только одна линия. Логический блок может иметь в качестве продолжения один из двух блоков, и из него выходят две линии. Если на схеме имеет место слияние линий, то место пересечения выделяется точкой. Схему алгоритма следует выполнять как единое целое, однако в случае необходимости допускается обрывать линии, соединяющие блоки.

Слайд 13

Описание слайда:

Основные алгоритмические конструкции

Слайд 14

Описание слайда:

Линейный алгоритм- описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке в котором они следуют.

Слайд 15

Описание слайда:

Следование (линейная алгоритмическая структура)

Слайд 16

Описание слайда:

Пример линейного алгоритма Составить блок – схему алгоритма вычисления арифметического выражения у=(b2-ас):(а+с)

Слайд 17

Описание слайда:

Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Слайд 18

Описание слайда:

Ветвление

Слайд 19

Описание слайда:

Ветвление Разветвляющимся называется такой вид алгоритма, в котором в зависимости от условия используется одна или другая ветвь алгоритма. Признаком разветвляющегося алгоритма является наличие операций проверки условия. Обычно различают два вида условий – простые и составные. Простым условием называется выражение, составленное из двух арифметических выражений или двух величин, связанных одним из знаков: >,

Слайд 20

Описание слайда:

Пример алгоритма с ветвлением Составить блок-схему алгоритма с ветвлением для вычисления следующего выражения: Y = (а+b), если Х 0.

Слайд 21

Описание слайда:

Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

Слайд 22

Описание слайда:

Этапы организации цикла подготовка (инициализация) цикла (И); выполнение вычислений цикла (тело цикла) (Т); модификация параметров (М); проверка условия окончания цикла (У). Порядок выполнения этих этапов, например, Т и М, может изменяться.

Слайд 23

Описание слайда:

Слайд 24

Описание слайда:

Слайд 25

Описание слайда:

ЦИКЛИЧЕСКАЯ АЛГОРИТМИЧЕСКАЯ СТРУКТУРА

Слайд 26

Описание слайда:

ЦИКЛИЧЕСКАЯ АЛГОРИТМИЧЕСКАЯ СТРУКТУРА

Слайд 27

Описание слайда:

ЦИКЛИЧЕСКАЯ АЛГОРИТМИЧЕСКАЯ СТРУКТУРА Под циклом понимается многократное повторение одного или нескольких действий. Циклическим называется такой вид алгоритма, в котором некоторая группа действий неоднократно повторяется. Организация циклических структур осуществляется благодаря проверке условия вхождения в цикл или его завершения.

Слайд 28

Описание слайда:

ЦИКЛИЧЕСКАЯ АЛГОРИТМИЧЕСКАЯ СТРУКТУРА Цикл с параметром выполняется фиксированное число раз. Цикл с предусловием – это цикл, в котором проверка условия предваряет группу повторяющихся действий. В случае невыполнения условия на первом шаге тело цикла не выполнится ни разу. Цикл с постусловием – это цикл, в котором проверка условия осуществляется по окончании блока действий, составляющих цикл.