Алгоритм. Его свойства и способы записи

Алгоритм - упорядоченная последовательность действий, строгое выполнение которых приводит к решению поставленной задачи за конечное число шагов.

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

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

Детерминированность (определенность, точность) – любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.

Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.

Массовость – один и тот же алгоритм можно использовать с разными исходными данными.

Понятность – алгоритм должен состоять из команд, однозначно понимаемых исполнителем.

Результативность – отсутствие ошибок в алгоритме должно приводить к определенному результату для всех входных данных.

Способы записи алгоритмов

Словесный – естественный язык (русский, английский и т.д.).

Графический – в виде блок-схем.

Алгоритмический – языки описания алгоритмов.

Программный – на любом алгоритмическом языке программирования.

Алгоритм. Свойства и виды алгоритмов. Способы записи алгоритмов, блок-схемы.

МБОУ СОШ № 151

Учитель информатики

Сенцова Алена Владимировна

Урок для 9 класса

Цели урока

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

Темы для обсуждения

• Алгоритм
• Алгоритмизация
• Свойства алгоритмов
• Способы записи алгоритмов
• Виды алгоритмов
• Язык блок-схем
• Основные структуры языка блок-схемы

Алгоритм

• Упорядоченная последовательность действий, строгое выполнение которых приводит к решению поставленной задачи за конечное число шагов.

Алгоритмизация

• Процесс разработки алгоритма (плана действий) для решения задачи.

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

• Дискретность – это разбиение алгоритма на ряд отдельных законченных действий (шагов).

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

• Детерминированность (определенность, точность) – любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.

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

• Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.

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

• Массовость – один и тот же алгоритм можно использовать с разными исходными данными.

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

• Понятность – алгоритм должен состоять из команд, однозначно понимаемых исполнителем.

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

• Результативность – отсутствие ошибок в алгоритме должно приводить к определенному результату для всех входных данных.

Способы записи алгоритмов

• Словесный – естественный язык (русский, английский и т.д.).
• Графический – в виде блок-схем.
• Алгоритмический – языки описания алгоритмов.
• Программный – на любом алгоритмическом языке программирования.

Виды алгоритмов

• Линейный (последовательный) – описание действий, которые выполняются однократно в заданном порядке.

Виды алгоритмов

• Циклический – описание действий, которые должны повторяться указанное число раз или пока не выполнено указанное условие (повторяющие действия – тело цикла).

Виды алгоритмов

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

Виды алгоритмов

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

Язык блок схем

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

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

Блок-схема

Стрелка – линия перехода.

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

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

блок овал

Начало/Конец программы

Блок параллелограмм

Ввод/Вывод дынных

Блок прямоугольник

Выполнение действий

Блок ромб

Условие

Структура блок-схем

Вход

условие

НЕТ

ДА

Оператор 2

Оператор 1

Выход

Ветвление полное

ЕСЛИ условие ТО оператор 1 ИНАЧЕ оператор 2

IF to do

Структура блок-схем

Вход

условие

НЕТ

ДА

Оператор 1

Выход

Ветвление не полное

ЕСЛИ условие ТО оператор 1

IF to

Структура блок-схем

Вход

условие

НЕТ

ДА

Тело цикла

Выход

Цикл с предусловием

ПОКА условие ДЕЛАТЬ тело цикла

While do {тело цикла}

Структура блок-схем

Вход

Тело цикла

ДА

условие

НЕТ

Выход

Цикл с постусловием

ВЫПОЛНЯТЬ тело цикла

ПОКА НЕ ВЫПОЛНЕНО условие

Repeat {тело цикла} antil

Составление алгоритма на естественном языке

Составить алгоритм:

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

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

Составить блок-схему для следующих задач:

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

Домашнее задание

• Выучить все определения

• Подготовиться к самостоятельной работе