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

Понятие алгоритма. Свойства и способы записи алгоритма. Исполнитель алгоритма. Система команд исполнителя.

Ответ

Понятие алгоритма.

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

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

Для записи алгоритмов используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Выделяют следующие основные способы записи алгоритмов:

— вербальный, когда алгоритм описывается на человеческом языке;

— символьный, когда алгоритм описывается с помощью набора символов;

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

Общепринятыми способами записи являются графическая запись с помощью блок-схем и символьная запись с помощью какого-либо алгоритмического языка.

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

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

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

В алгоритмах линейной структуры действия выполняются последовательно одно за другим:

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

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

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

Алгоритм обладает следующими свойствами:

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

2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.

3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.

4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

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

Исполнители и алгоритмы. Способы записи алгоритма

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:

Источник: studopedia.ru

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

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

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

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

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

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

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

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

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

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

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

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

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

Содержимое разработки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-82%

Источник: videouroki.net

Презентация на тему «Алгоритм. Свойства алгоритма»

Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.

Добавить свой комментарий

Аннотация к презентации

Презентация на тему «Алгоритм Свойства алгоритма» раскрывает понятия алгоритма и его исполнителей. Из показа ученики узнают, что такое алгоритмы, рассмотрят все свойства алгоритмов и способы описания. Также презентация расскажет им о 3 основных правилах присваивания.

1. Исправление алгоритма действий
2. Вычисление результата алгоритма по блок-схеме
3. Определение результата алгоритма по учебному графическому исполнителю
4. Вычисление результатов команд присваивания

Источник: pptcloud.ru