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

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

Страница 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