при каких начальных значениях переменных алгоритм закончит работу

Презентация «Алгоритмы. Практикум. Анализ алгоритма по его блок-схеме»

Практикум по изучению алгоритмов ветвления по блок-схеме.

Просмотр содержимого документа
«Презентация «Алгоритмы. Практикум. Анализ алгоритма по его блок-схеме»»

img0

Практикум по решению задач

Анализ алгоритма по его блок-схеме

Автор: учитель информатики Перова Алина Львовна

img1

Практикум. Изучаем алгоритмы. Перова А.Л.

img2

Практикум. Изучаем алгоритмы. Перова А.Л.

img3

Задание 2. Определить выходные значения переменных A и C после выполнения алгоритма

Практикум. Изучаем алгоритмы. Перова А.Л.

img4

Практикум. Изучаем алгоритмы. Перова А.Л.

img5

Задание 3. Укажите, какие из приведенных схем алгоритмов могут быть отнесены к базовым (типовым) структурным схемам:

Практикум. Изучаем алгоритмы. Перова А.Л.

img6

Практикум. Изучаем алгоритмы. Перова А.Л.

img7

Задание 4. При каких значениях x, y, z выделенная команда выполнится 2 раза?

Источник

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

Предмет: Основы информатики.

Группа: 29-30 учащихся.

Характеристика группы: в группе 30 человек. 11 человек – с высоким уровнем знаний, 9 – человек со среднем, с низким уровнем знаний – 10 человек.

Цель урока: составление программ с помощью алгоритмических структур.

Задачи урока:

Тип урока: изучение нового материала.

Методы урока:

Форма урока: групповая, индивидуальная.

Средства ведения урока: компьютеры, электронный учебник, схемы, тесты.

Ход занятия

1. Организационный момент.

Приветствие учащихся. Отметка явки на занятие. Сообщение темы и цели занятия.

2. Знакомство с новым материалом.

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

План:

Элементарные шаги алгоритма при укреплении объединяются в алгоритмические конструкции: последовательные, ветвящаяся, циклические, рекурсивные. В 1969 году Эдсгер В. Дийкстра в статье «Структуры данных и алгоритмы доказал, что для записи любого алгоритма достаточно трех основных алгоритмических конструкций: последовательных, ветвящихся, циклических.

Последовательная алгоритмическая конструкция
1

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

Ветвящаяся алгоритмическая конструкция
2

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

Циклическая алгоритмическая конструкция

3

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

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

Блок-схема алгоритма цикла с параметром представлена на рисунке:

4
Рис. Блок-схема алгоритма цикла с параметром.

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

Цикл с постусловием предназначен для организации циклических алгоритмов, в которых проверка условия работы цикла выполняется после исполнения операторов тела цикла. По этой причине, операторы тела цикла всегда будут выполнены хотя бы один раз. На рисунке представлена блок-схема алгоритма цикла с постусловием.

5
Рис. Блок-схема алгоритма цикла с предусловием.

6
Рис. Блок-схема алгоритма цикла с постусловием.

3. Закрепление материала.

Работа на компьютере с электронными учебниками.

4. Самостоятельная работа.

Вопросы и задания.

7

8

9

10

11

5. Продолжение изучения нового материала.

АЛГОРИТМ И ЕГО СВОЙСТВО. ОПИСАНИЕ АЛГОРИТМОВ С ПОМОЩЬЮ БЛОК-СХЕМ.

Алгоритм и его свойства

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

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

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

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

Замечание. Свойство детерминированности объединяет в себе одновременное выполнение свойств точности и понятности. Поясним эти свойства.

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

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

Рассмотрим известный пример «бытового» алгоритма- алгоритма перехода улицы: «посмотрим налево. Если машины нет – дойти до середины улицы. Если есть – подожди, пока они проедут». И т.д. представьте себе ситуацию, машина слева есть, но она не едет – у нее меняют колесо. Если вы думаете, что надо ждать, то вы поняли этот алгоритм. Если же вы решили, что улицу переходить можно, считая алгоритм подправленным ввиду непредвиденных (по вашему мнению!)обстоятельств, то вы не усвоили понятие алгоритма.

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

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

Описание алгоритм с помощью блок-схем

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

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

Условные обозначения блоков схем алгоритмов

Наименование Обозначения Функции
Процесс 12 Выполнение операции или группы операций, в результате которых изменяется значение, форма представления или расположение данных.
Ввод-вывод 13 Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод).
Решение 14 Выбор направления выполнения алгоритма в зависимости от некоторых переменных условий.
Предопределенный процесс 15 Использование ранее созданных и отдельно написанных программ (подпрограмм).
Документ 16 Вывод данных на бумажный носитель.
Пуск-останов 17 Начало, конец, прерывание процесса обработки данных.

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

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

Блок-схема должна содержать все разветвления, циклы и обращения к подпрограммам, содержащиеся в программе.

Источник

admin
Производства
Adblock
detector