Педагогика » Электронное портфолио учителя информатики, ориентированное на тему "Алгоритмизация" в базовом курсе информатики » Способы описания алгоритмов

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

Страница 1

Рассмотрим три способа описания алгоритмов:

словесно-формульный (на естественном языке с использованием математических формул);

графический (блок-схема);

на языке программирования (программа).

Для наглядности рассмотрим пример решения квадратного уравнения с помощью всех трёх способов.

1 способ: словесно-формульный.

Пусть дано квадратное уравнение a*x2 + b*x + c = 0.

Напишем алгоритм решения этого уравнения.

Начало.

Ввод A, B, C.

D = B2 - 4 A C.

Если D < 0, то идти к п.6.

Если D > 0, то идти к п.8.

Действительных корней нет.

Идти к п.10.

X1 = ( - B - ) / 2 А; X2 = ( - B +) / 2 A.

Вывести значения X1 и X2.

Конец.

2 способ: графический (блок-схемный).

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

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

Оформление в графическом описании должно соответствовать определенным требованиям.

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

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

Если при обрыве линии продолжение схемы находится на этом же листе, то на одном и другом конце линии изображается специальный символ соединитель - окружность диаметром 0,5 а. Внутри парных окружностей указывается один и тот же идентификатор. В качестве идентификатора, как правило, используется порядковый номер блока, к которому направлена соединительная линия.

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

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

Страницы: 1 2 3

Похожие публикации:

Методы работы социального педагога с подростками из малообеспеченных семей в общеобразовательной школе
Анализ пособий по профессиональной подготовке социальных педагогов, статей, монографий, материалов диссертаций, нормативных документов позволил выделить основные направления деятельности социального педагога с детьми из малообеспеченных семей: - защита провозглашенных Конвенцией ООН прав ребенка. Э ...

Сокращенный многофакторный опросник для исследования личности
Методика позволяет оценит уровень нервно-эмоциональной устойчивости, степень интеграции личностных свойств, уровень адаптации личности к социальному окружению. Для проведения обследования необходимы: текст опросника, инструкция испытуемым, регистрационный бланк, «ключи» для обработки результатов. И ...

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

Факторы адаптации детей в школе

Современное общество заинтересовано сохранить и улучшить здоровье человека. Эта проблема является одной из главных.

Категории

Copyright © 2020 - All Rights Reserved - www.pedagogyflow.ru