АЛГОРИТМ СВОЙСТВА И ВИДЫ АЛГОРИТМОВ СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ

АЛГОРИТМ. СВОЙСТВА И ВИДЫ АЛГОРИТМОВ. СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ, БЛОК-СХЕМЫ. МБОУ СОШ № 151 Учитель информатики Сенцова Алена Владимировна Урок для 9 класса

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

ТЕМЫ ДЛЯ ОБСУЖДЕНИЯ АЛГОРИТМИЗАЦИЯ СВОЙСТВА АЛГОРИТМОВ СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ ВИДЫ АЛГОРИТМОВ ЯЗЫК БЛОК-СХЕМ ОСНОВНЫЕ СТРУКТУРЫ ЯЗЫКА БЛОК-СХЕМЫ

АЛГОРИТМ Упорядоченная последовательность действий, строгое выполнение которых приводит к решению поставленной задачи за конечное число шагов.

АЛГОРИТМИЗАЦИЯ Процесс разработки алгоритма (плана действий) для решения задачи.

СВОЙСТВА АЛГОРИТМОВ Дискретность – это разбиение алгоритма на ряд отдельных законченных действий (шагов).

СВОЙСТВА АЛГОРИТМОВ Детерминированность (определенность, точность) – любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.

СВОЙСТВА АЛГОРИТМОВ Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.

СВОЙСТВА АЛГОРИТМОВ Массовость – один и тот же алгоритм можно использовать с разными исходными данными.

СВОЙСТВА АЛГОРИТМОВ Понятность – алгоритм должен состоять из команд, однозначно понимаемых исполнителем.

СВОЙСТВА АЛГОРИТМОВ Результативность – отсутствие ошибок в алгоритме должно приводить к определенному результату для всех входных данных.

СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ Словесный – естественный язык (русский, английский и т. д. ). Графический – в виде блок-схем. Алгоритмический – языки описания алгоритмов. Программный – на любом алгоритмическом языке программирования.

ВИДЫ АЛГОРИТМОВ Линейный (последовательный) – описание действий, которые выполняются однократно в заданном порядке.

ВИДЫ АЛГОРИТМОВ Циклический – описание действий, которые должны повторяться указанное число раз или пока не выполнено указанное условие (повторяющие действия – тело цикла).

ВИДЫ АЛГОРИТМОВ Разветвляющийся – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

ВИДЫ АЛГОРИТМОВ Вспомогательный – алгоритм, который можно использовать в других алгоритмах, указав только его имя.

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

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

БЛОК ОВАЛ Начало/Конец программы

БЛОК ПАРАЛЛЕЛОГРАММ Ввод/Вывод дынных

БЛОК ПРЯМОУГОЛЬНИК Выполнение действий

БЛОК РОМБ Условие

Структура блок-схем Вход ДА услов ие Оператор 1 НЕТ Оператор 2 Выход Ветвление полное ЕСЛИ условие ТО оператор 1 ИНАЧЕ оператор 2 IF <условие > to <оператор 1> do <оператор 2>

Структура блок-схем Вход ДА услов ие НЕТ Оператор 1 Выход Ветвление не полное ЕСЛИ условие ТО оператор 1 IF <условие > to <оператор 1>

Структура блок-схем Вход услов ие НЕТ ДА Тело цикла Выход Цикл с предусловием ПОКА условие ДЕЛАТЬ тело цикла While <условие > do {тело цикла}

Структура блок-схем Вход Тело цикла ДА услов ие НЕТ Выход Цикл с постусловием ВЫПОЛНЯТЬ тело цикла ПОКА НЕ ВЫПОЛНЕНО условие Repeat {тело цикла} antil <условие>

Составление алгоритма на естественном языке Составить алгоритм: линейный с условием ЕСЛИ, ТО, ИНАЧЕ с условием цикла (повторение одного и того же действия).

Составление алгоритма с помощью блок-схем Составить блок-схему для следующих задач: 1. Найти площадь и периметр прямоугольника. 2. Если на улице дождь , то взять зонт. 3. Если ученик подготовился к уроку, о он получит положительную оценку, иначе – получи двойку. 4. Очистить ведро картошки.

Домашнее задание Выучить все определения Подготовиться к самостоятельной работе