Презентация на тему Алгоритмы. Алгоритмические языки

Алгоритмы.
Алгоритмические языки

Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ №3»

05.01.2015

Что такое алгоритм

Алгоритм – заранее заданное понятное и точное предписание возможному исполнителю совершить определённую последовательность действий для получения решения задачи за конечное число шагов.

Что такое исполнитель алгоритма?

Исполнитель алгоритма – это некоторая абстрактная или реальная (техническая, биологическая или биотехническая система, способная выполнить действия, предписываемые алгоритмом.

Исполнителя характеризуют:

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

Понятность

Дискретность

Определённость

Результативность

Массовость

В какой форме записываются алгоритмы

На практике наиболее распространены следующие формы представления алгоритмов:

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

Базовые алгоритмические структуры

Алгоритмы можно представить как некоторые структуры, состоящие из отдельных базовых (т.е. основных) элементов.

Логическая структура любого алгоритма может быть представлена комбинацией трёх базовых структур:
следование, ветвление, цикл.

Базовая структура
следование

Образуется из последовательности действий, следующих одно за другим 

Действие 1

Действие 2

Действие n

Базовая структура
ветвление

Образует в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведёт к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвления существует в четырёх основных вариантах:
если – то;
если – то – иначе;
выбор;
выбор – иначе.

Базовая структура ветвление
если - то

Действия

условие

нет

да

Базовая структура ветвление
если – то - иначе

Действия 1

условие

Действия 2

да

нет

Базовая структура ветвление
выбор

Действия 1

Действия 1

Условие 1

Условие 2

нет

нет

да

да

Базовая структура
цикл

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

Цикл типа для предписывает выполнять тело цикла для всех значений некоторой переменной в заданном диапазоне.

Цикл типа пока предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.

Базовая структура цикл
Цикл типа пока

Информатика: учебник для 9 класса. Автор Семакин И. Г. и др.

Преподавание базового курса информатики в средней школе: методическое пособие

Клипы сервиса MO Word.

 

Источники

http://img1.temaufa.ru/static/1950bb08b20da25401ec8669e64b8e71/thumbs/media/news/5136/0f52d50a1537f3ce22c189edc194a10c.jpg/230x177.jpg
http://www.wilkinshandamello.com/blog/wp-content/uploads/2012/06/dreamstime_xs_240295426.jpg
http://www.funclipart.de/wordpress/wp-content/uploads/2012/07/G0407072.jpg
http://de.fordesigner.com/pic/zip01/b_1313758315831.jpg  

Источники изображений