Презентация, доклад по информатике на тему Базовые алгоритмы

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

Слайд 1БАЗОВЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ

БАЗОВЫЕ  АЛГОРИТМИЧЕСКИЕ  СТРУКТУРЫ

Слайд 2Базовые алгоритмические структуры
Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных

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

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

Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.

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

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

Базовая структура  

Слайд 4Базовая структура  "ветвление"
Обеспечивает в зависимости от результата проверки условия (да или

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

если—то;
если—то—иначе;
выбор;
выбор—иначе.


Базовая структура  

Слайд 5Базовая структура  "ветвление" если—то

Базовая структура  

Слайд 6Базовая структура  "ветвление" если — то — иначе

Базовая структура  

Слайд 7Базовая структура  "ветвление" выбор

Базовая структура  

Слайд 8Базовая структура  "ветвление" выбор - иначе

Базовая структура  

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

цикла.

Структура цикл существует в двух основных вариантах:

цикл типа пока;
цикл типа для.

.

Базовая структура  

Слайд 10Цикл типа «пока»
Предписывает выполнять тело цикла до тех пор, пока выполняется

условие, записанное после слова пока.

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

Слайд 11Цикл типа «для»
Предписывает выполнять тело цикла для всех значений некоторой переменной

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

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

операторов, т. е. организовать внутренний цикл. Такая структура получила название цикла в цикле или вложенных циклов. Глубина вложения циклов (то есть количество вложенных друг в друга циклов) может быть различной.
При использовании такой структуры для экономии машинного времени необходимо выносить из внутреннего цикла во внешний все операторы, которые не зависят от параметра внутреннего цикла.

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

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть