- •Общие сведения об эвм
- •1. Общая функциональная схема эвм
- •2. Языки программирования
- •3. Этапы решения задач на эвм
- •4. Понятие алгоритма и его свойства
- •5. Графическое описание алгоритмов. Схемы алгоритмов
- •Блоки для изображения схем алгоритмов и программ
- •6. Типы алгоритмов
- •7. Ос эвм. Понятие о файловой системе
- •Имя.Расширение
- •8. Команды ms dos
- •Программирование на языке Паскаль
- •1. Структура программы на языке паскаль
- •2. Описание данных
- •2.1. Константы
- •2.2. Переменные
- •3. Комментарии
- •4. Операторы языка паскаль
- •5. Операторы обработки данных
- •5.1. Операторы ввода
- •5.2. Операторы вывода
- •5.3. Вычисление по формулам. Оператор присваивания
- •6. Линейные программы
- •7. Управляющие операторы
- •7.1. Разветвляющиеся алгоритмы. Оператор if (если)
- •7.2. Пример разветвляющейся программы
- •7.3. Оператор case
- •8. Циклические алгоритмы и программы
- •8.1. Общая схема цикла
- •8.2. Циклы со счетчиком
- •8.3. Итерационные циклы
- •8.3.1. Оператор цикла с пост-условием
- •8.3.2. Оператор цикла с пред-условием
- •Описание данных
- •9. Типы данных, используемых в паскале
- •9.1. Представление данных в эвм
- •9.2. Стандартные функции Паскаля и Турбо Паскаля
- •9.3. Булевские переменные и выражения
- •9.4. Функции для работы с символами
- •Функции языка Паскаль
- •9.5. Массивы
- •10. Примеры программ обработки массивов
- •11. Особенности алгоритмов и программ с накапливанием
- •12. Алгоритм нахождения минимума и максимума
- •13. Задача сортировки
- •14. Обработка многомерных массивов
- •15. Программы обработки строк символов (текстов)
- •15.1. Простейшие алгоритмы и программы обработки строк
- •15.2. Анализ символов в строке
- •16. Типовые программы обработки строк
- •16.1. Выделение слов из текста (слова разделены одним пробелом)
- •16.2. Выделение слов из текста (слова разделены несколькими пробелами)
- •16.3. Некоторые типовые алгоритмы и программы обработки массивов строк (слов из текстов)
- •17. Алгоритмы поиска
- •17.1. Алгоритм линейного поиска
- •17.2. Алгоритм дихотомического поиска
- •Процедуры, функции и модули в паскале
- •18.1. Процедуры
- •18.1.1. Пример программы с процедурой
- •18.1.2. Расположение процедур в программе
- •18.2. Функции
- •18.2.1. Пример программы с функцией
- •18.3. Внешние процедуры и функции
- •18.3.1. Модули пользователей
- •19. Итерационные циклы
- •19.1. Приближенное вычисление функций
- •19.2. Решение уравнений приближенными методами
- •19.2.1. Метод деления отрезка пополам
- •19.2.2. Метод Ньютона
- •19.2.3. Метод прохождения отрезка с переменным шагом
- •19.3. Вычисление определенных интегралов
- •19.3.1. Метод прямоугольников
- •19.3.2. Метод трапеций
- •20. Дополнительные сведения о ТипАх данных, применяемЫх в Паскале
- •20.1. Перечисляемый тип
- •20.2. Интервальный тип
- •20.3. Множества
- •20.3.1. Примеры программ с использованием множеств
- •Алгоритм
- •20.4. Записи
- •20.4.1. Примеры программ обработки записей
- •Алгоритм
- •Оператор_1;
- •21. Файлы и наборы данных
- •Assign(имя_файла, имя_нд);
- •21.1. Текстовые файлы
- •21.1.1. Создание текстового файла
- •21.1.2. Работа с существующим текстовым файлом
- •21.2. Типизированные файлы
- •21.2.1. Последовательная обработка типизированных файлов
- •21.2.2. Использование прямого доступа к записям типизированного файла
- •21.2.3. Упорядочение записей в файле
- •Алгоритм
- •21.2.4. Удаление записей из файла
- •21.2.5. Вставка записей в файл
- •22. Динамическое распределение памяти. Указатели и списки
- •22.1. Использование указателей. Списки
- •22.2. Очереди
- •22.2.1. Очередь типа lifo
- •22.2.2. Очередь fifo
- •23. Стандартные модули Турбо Паскаля
- •23.1. Модуль Crt
- •23.1.1. Работа с клавиатурой и звуком
- •23.1.2. Управление цветом
- •23.1.3. Создание окон и позиционирование курсора
- •23.1.4. Построение графика в текстовом режиме
- •23.1.5. Алгоритм и программа представления меню средствами Турбо Паскаля
- •23.2. Модуль dos
- •23.3. Модуль Graph
- •23.3.1. Инициирование графического режима
- •1) Процедура InitGraph(Var grDr,grMd:integer;path:string);
- •23.3.2. Вывод точек на экран
- •23.3.3. Вывод текста (надписей) в графическом режиме
- •1) SetTextStyle(Шрифт, Направление:Word; Размер:1..10);
- •23.3.4. Построение графических изображений
- •1) SetLineStyle(Тип_линии, Образец, Толщина : Word);
- •23.3.5. Запоминание и вывод изображений
- •24. Рекомендации по оформлению текста программ
- •Библиографический список
- •Оглавление
5. Графическое описание алгоритмов. Схемы алгоритмов
Схемы алгоритмов и программ входят в состав программной документации и оформляются в соответствии с ГОСТ 19.701 – 90 (ИСО 5807 – 85) "Схемы алгоритмов, программ, данных и систем" (взаменГОСТ 19.002-80, 19.003-80). При этом используются условные графические обозначения (УГО), которые вписываются в прямоугольник (см. рис. 1.4). Стороны прямоугольника имеют следующие размеры:
a = 10, 15, 20 и т.д. через 5 мм, b = 1,5а или b = 2a.
Наиболее часто используемые блоки приведены в табл. 1.
Схема алгоритма представляет собой совокупность УГО, соединенных линиями связи. В качестве примеров можно рассмотреть рис. 5, 6, 7. Все линии на схеме (контуры элементов и соединения) имеют одинаковую толщину. Схема начинается блоком "Начало" и заканчивается блоком "Конец". Для каждого элемента схемы должно выполняться условие: существует, по крайней мере, один путь от блока "Начало" до блока "Конец", проходящий через этот элемент.
При проведении линий связи между блоками допустимо не ставить стрелки, если информация передается слева направо или сверху вниз без единого излома. В остальных случаях стрелки должны быть поставлены в конце линии связи (не более одной стрелки на линии связи). Рекомендуется входные линии подводить к верхней стороне блока, а выходную следует проводить от нижней стороны. В крайнем случае, допустимо входные линии подводить к левой стороне блока, а выходную проводить от правой стороны
Таблица 1
Блоки для изображения схем алгоритмов и программ
Наименование |
Обозначение |
Действие |
y=x2 |
|
Выполнение любых операций по обработке данных, например вычисления по формуле |
Решение |
|
Выбор направления выполнения алгоритма в зависимости от условия
|
Ввод – вывод |
|
Ввод – вывод данных. Внутри блока – имена переменных |
Дисплей |
|
Представление данных на дисплее при выводе. Внутри записывают имена выводимых переменных |
Документ |
|
Вывод данных на бумажный носитель. Внутри записывают имена выводимых переменных |
Пуск – останов |
|
|
Соединитель |
|
Связь между прерванными линиями схемы |
Межстраничный соединитель |
|
Связь между блоками на разных листах |
Программная документация должна содержать не только схемы алгоритмов, но и их описание. При этом могут описываться действия, выполняемые отдельными блоками или группами блоков. Для удобства ссылок элементы схем могут нумероваться. При этом блоки «Начало» и «Конец» не нумеруются.
Другим способом обозначения блоков является разбиение листа, на котором изображается схема, на прямоугольные зоны. Границы зон обозначаются черточками на границах листа. Размеры зон пропорциональны размеру "a" стороны основного прямоугольника, показанного на рис. 4 (обычно в 2 раза больше). Столбцы зон обозначаются цифрами, а строки – заглавными латинскими буквами. Блоки располагают посредине каждой зоны и обозначают сочетанием букв и цифр их зон, например, A1, B1 и т.д.