Общие правила создания схем алгоритмов

Схема алгоритма должна отражать логику программы. Приведём пример: действие «Поход в магазин за покупками». Вот список действий, которые решают данную задачу:

1. Взять деньги.

2. Взять список покупок.

3. Взять большую сумку.

4. Взять среднюю по размеру сумку.

5. Взять маленькую сумку.

6. Выйти из дома.

7. Дойти до магазина.

8. Войти в магазин.

9. Прочесть список.

10. Взять товар.

11. Расплатиться за первый товар.

12. …

13. Расплатиться за последний товар.

14. Упаковать 1 товар.

15. …

16. Упаковать последний товар.

17. Выйти из магазина.

18. Дойти до дома.

19. Выложить товар из сумок.

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

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

1. Подготовительный этап, происходящий дома.

2. Транспортировка до места нахождения магазина.

3. Действия, совершаемые в магазине.

4. Транспортировка домой.

5. Разгрузка товара.

Далее каждый из уровней можно разложить на подуровни. Например:

1. Подготовительный этап, происходящий дома;

a. Взять список товаров для покупки.

b. Взять тару под перенос товаров.

c. Взять деньги.

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

Грамотная схема алгоритма строится точно таким же образом: выделяются основные части, затем осуществляем внутреннее деление вниз по уровню иерархии. Для верхнего уровня иерархии получается одна схема. Для второго – по количеству раскрытых символов первого уровня и так далее.

При создании схемы алгоритма рекомендуется придерживаться следующих общих правил:

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

· Поскольку программа является обработчиком данных, то блок «Данные» всегда следует использовать.

· Не более 2 схем на одном листе формата А4.

· Ограниченное число типоразмеров на схеме (габаритов символов) – горизонтальный габарит расположенных на одной вертикали символов должен быть один.

Содержание отчета

6.1 Требования к оформлению отчёта о лабораторной работе

Отчет о выполнении лабораторной работы должен содержать:

· Титульный лист;

· Техническое задание;

· Графическую схему алгоритма решения задачи, выполненной по стандарту ГОСТ19.701 (ЕСПД. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения).

· Графическая схема может сопровождаться словесным пояснениями работы отдельных блоков алгоритма, используемыми математическими преобразованиям, дополнительно введенными типами данных (например, невязка сравниваемых величин) и т.д.;

· Ограничения присущие реализации программы (программные ограничения, исключительные ситуации) и исходным данным;

· Разработка набора тестовых примеров, на котором необходимо проверять правильность разработанного алгоритма и программы. Необходимо обосновать необходимость и достаточность разработанного набора;

· Распечатка текста разработанной, хорошо комментированной программы.

· Тестирование программы – проверка корректности работы программы и результаты ее выполнения для тестовых данных;

Схема алгоритма выполняется в соответствии с разделом 5.

Текст программы должен быть выполнен в соответствии с разделом “Инструкция программисту” [3] шрифтом Courier или Courier New.

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

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

Все приводимые иллюстрации должны иметь наименование. Пример:

Рисунок 1 – Алгоритм решения квадратного уравнения

Требования к защите лабораторных работ

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

· иметь в наличии распечатанный отчёт по данной лабораторной работе, скреплённый и выполненный по пункту 6.1 настоящих методических указаний;

· иметь в наличии текст программы на любом электронном носителе, который, по требованию, может быть легко перекомпилирован и выполнен;

· присутствовать полной бригадой, заявленной на титульном листе отчёта.

Пример титульного листа

Министерство образования и науки РФ

Санкт-Петербургский государственный электротехнический университет “ЛЭТИ”

Кафедра Вычислительной техники

ОТЧЁТ

О лабораторной работе №1

“Сложение трех чисел”

Дисциплина “Программирование”

Выполнили: студенты группы 7811

И.С. Петров ____________

П.С. Петров ____________

Преподаватель: к.т.н., доцент

А.С. Иванов ____________

Санкт-Петербург

2012 г.

Список литературы

1. Керниган Б. Ричи Д.М. Язык программирования Си.\ Пер. с англ., 3-е изд., испр. – СПб.: «Невский Диалект», 2001. – 352 с.: ил.

2. C/C++. Структурное программирование: Практикум / Т. А. Павловская, Ю. А. Щупак. – СПб.: Питер, 2002. – 240 с.: ил.

3. Программирование на языках С и С++ в среде Microsoft Visual C++: Методические указания к лабораторным работам по дисциплинам “Информатика”, “Программирование” /Сост.: Зуев И.С., Разумовский Г.В., Хигай А.Г.. СПб.: Изд-во СПбГЭТУ “ЛЭТИ”, 2006. 32 с.

4. Страуструп Б. Язык программирования С++, 3-е изд./ Пер с англ.– СПб.; М. “Невский диалект” – “Издательство БИНОМ”/ 1999 г.– 991 с.

5. Павловская Т. А. Программирование на языке высокого уровня. – СПб.: Лидер, 2010. – 461 с.: ил.

6. Б. И. Березин, С. Б. Березин Начальный курс С и С++. Аналог-МИФИ, 2007 (доступно в интернете)

7. Герберт Шилт C++. Руководство для начинающих.– 2005. 672 с. (доступно в интернете)

СОДЕРЖАНИЕ

ВВЕДЕНИЕ. 3

1. Назначение и общая характеристика языка программирования С.. 3

2. Пример простейшей программы.. 4

2.1 Приступим. 4

2.2 Расширяем функциональность. 6

2.3 Улучшаем интерфейс. Осмысленное проектирование. 7

2.4 Итог. 10