PPt4Web Хостинг презентаций

Главная / Информатика / Алгоритмизация и основы объектно-ориентированного программирования. Алгоритм и его виды
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

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

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Алгоритмизация и основы объектно-ориентированного программирования. Алгоритм и его виды


Скачать эту презентацию

Презентация на тему: Алгоритмизация и основы объектно-ориентированного программирования. Алгоритм и его виды


Скачать эту презентацию



№ слайда 1 Алгоритмизация и основы объектно-ориентированного программирования тема урока: «
Описание слайда:

Алгоритмизация и основы объектно-ориентированного программирования тема урока: «Алгоритм и виды»

№ слайда 2 Понятие алгоритма Алгоритм – это точная конечная система правил, определяющая со
Описание слайда:

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

№ слайда 3 Программа и алгоритм Программа – это алгоритм записанный на языке исполнителя. А
Описание слайда:

Программа и алгоритм Программа – это алгоритм записанный на языке исполнителя. Алгоритм и программа не отличаются по содержанию, но могут отличаться по форме. Для алгоритма строго не определяется форма его представления. Один и тот же алгоритм можно изобразить графически, словесно или какими-нибудь специальными знаками, понятными только его автору. Программа (алгоритм для исполнителя) должна быть записана только на языке исполнителя.

№ слайда 4 Виды алгоритмов Последовательные(линейные) Ветвящиеся Циклические Рекурсивные Ли
Описание слайда:

Виды алгоритмов Последовательные(линейные) Ветвящиеся Циклические Рекурсивные Линейные, ветвящиеся и циклические алгоритмы являются базовыми структурами. Для них характерен один вход и один выход.

№ слайда 5 Виды алгоритмов. Последовательные(линейные) Алгоритм Р реализован через после-до
Описание слайда:

Виды алгоритмов. Последовательные(линейные) Алгоритм Р реализован через после-довательную алгоритмическую структуру, если каждый шаг алгоритма Р выполняется один раз, причем после каждого i-го шага выполняется (i+1)-й шаг, если i-й шаг не конец алгоритма.

№ слайда 6 Виды алгоритмов. Ветвящиеся алгоритмы Алгоритм Р реализован через ветвящуюся алг
Описание слайда:

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

№ слайда 7 Виды алгоритмов. Циклические алгоритмы Алгоритм Р реализован с использованием ци
Описание слайда:

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

№ слайда 8 Виды алгоритмов. Рекурсивные алгоритмы Алгоритм R называется рекурсивным, если н
Описание слайда:

Виды алгоритмов. Рекурсивные алгоритмы Алгоритм R называется рекурсивным, если на каком-либо шаге он прямо или косвенно обращается сам к себе.

№ слайда 9 Ошибки в алгоритмах Синтаксические Отказы Логические
Описание слайда:

Ошибки в алгоритмах Синтаксические Отказы Логические

№ слайда 10 Ошибки в алгоритмах. Синтаксические ошибки Синтаксические – ошибки, возникающие
Описание слайда:

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

№ слайда 11 Ошибки в алгоритмах. Отказы Отказы – ситуация, когда исполнитель прекращает выпо
Описание слайда:

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

№ слайда 12 Ошибки в алгоритмах. Логические ошибки Данный вид ошибок не обнаруживается испол
Описание слайда:

Ошибки в алгоритмах. Логические ошибки Данный вид ошибок не обнаруживается исполнителем ни до, ни во время выполнения алгоритма. Причина - логическая ошибка, допущенная автором при составлении алгоритма или при постановке задачи, или при выборе метода ее решения. Логические ошибки выявляются в процессе тестирования алгоритма.

№ слайда 13 Задание алгоритмов с помощью блок-схем оказалось очень удобным средством изображ
Описание слайда:

Задание алгоритмов с помощью блок-схем оказалось очень удобным средством изображения алгоритмов и получило широкое распространение. Блок-схема алгоритма — графическое изображение алгоритма в виде связанных между собой с помощью стрелок (линий перехода) и блоков — графических символов, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия. Блоки и элементы связей называют элементами блок-схем. При соединении блоков следует использовать только вертикальные и горизонтальные линии потоков. Конфигурация и размеры блоков, а также порядок графического оформления блок-схем регламентированы ГОСТ 19002-80 и ГОСТ 19003-80 "Схемы алгоритмов и программ"

№ слайда 14 Блок-схема и ее элементы
Описание слайда:

Блок-схема и ее элементы

№ слайда 15 Блок-схема и ее элементы
Описание слайда:

Блок-схема и ее элементы

№ слайда 16 В рамках структурного программирования задачи, имеющие алгоритмическое решение,
Описание слайда:

В рамках структурного программирования задачи, имеющие алгоритмическое решение, могут быть описаны с использованием следующих алгоритмических структур: Следование. Предполагает последовательное выполнение команд сверху вниз. Если алгоритм состоит только из структур следования, то он является линейным. Ветвление. Выполнение программы идет по одной из двух, нескольких или множества ветвей. Выбор ветви зависит от условия на входе ветвления и поступивших сюда данных. Цикл. Предполагает возможность многократного повторения определенных действий. Количество повторений зависит от условия цикла. Функция (подпрограмма). Команды, отделенные от основной программы, выполняются лишь в случае их вызова из основной программы (из любого ее места). Одна и та же функция может вызываться из основной программы сколь угодно раз.

№ слайда 17 Описание алгоритмических структур на языке блок-схем Ветвление if Это самый прос
Описание слайда:

Описание алгоритмических структур на языке блок-схем Ветвление if Это самый простой тип ветвления. Если результат вычисления выражения-условия возвращает true (правда), то выполнение алгоритма идет по ветке «Да», в которую включены дополнительные выражения-действия. Если условие возвращает false (ложь), то выполнение алгоритма идет по ветке «нет», т.е продолжает выполняться основная ветка программы.

№ слайда 18 Ветвление if-else Если выражение-условие возвращает true (правда), то выполнение
Описание слайда:

Ветвление if-else Если выражение-условие возвращает true (правда), то выполнение алгоритма идет по ветке «Да», если условие не выполняется (false), то выполнение идет по ветке «Нет». При любом результате выражения-условия нельзя вернуться в основную ветку программы, минуя дополнительные действия.

№ слайда 19 Ветвление if-elif-else Количество условий может быть различно. Если выполняется
Описание слайда:

Ветвление if-elif-else Количество условий может быть различно. Если выполняется первое, то после выполнения действий, программа переходит к основной ветке, не проверяя дальнейшие условия. Если первое условие возвращает ложь, то проверяется второе условие. Если второе условие возвращает правду, то выполняются действия, включенные в вторую ветку конструкции. Последнее условие проверяется лишь в том случае, если ни одно до него не дало в результате true. Данную алгоритмическую конструкцию (if – elif – else) не следует путать с алгоритмической конструкцией «Выбор».

№ слайда 20 Цикл while Пока условие выполняется (результат логического выражения дает true),
Описание слайда:

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

№ слайда 21 Цикл do В этом цикле первый раз условие проверяется лишь после выполнения действ
Описание слайда:

Цикл do В этом цикле первый раз условие проверяется лишь после выполнения действий тела цикла. Если условие возвращает true, то выражения-действия повторяются снова. Каким бы ни было условие, тело данного цикла хотя бы раз, но выполнится.

№ слайда 22 Цикл for Данный цикл также называют циклом «Для» (for). В его заголовке указывае
Описание слайда:

Цикл for Данный цикл также называют циклом «Для» (for). В его заголовке указывается три параметра: начальное значение переменной (от), конечно значение (до) и ее изменение с помощью арифметической операции на каждом «обороте» цикла (шаг).

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

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru