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

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

Страница 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 © 2019 - All Rights Reserved - www.pedagogyflow.ru