- •Введение
- •1. Общие положения
- •1.1. Понятие алгоритма. Данные в задачах и алгоритмах
- •1.2. Понятие о технологии разработки программ. Принципы и этапы разработки программ
- •1.3. Состав документации по отдельным этапам
- •1. Задача
- •9. Структурные тесты
- •1.4. Нисходящая разработка и нисходящая отладка
- •2. Процесс разработки программы на примере решения типовой задачи
- •2.1. Разработка алгоритма и программы уровня 0 с заглушками
- •2. Входные данные
- •3. Выходные данные
- •5. Функциональные тесты
- •6. Метод
- •7. Алгоритм
- •8. Программа на паскале. Диалоговый вариант
- •9. Структурные тесты
- •2.2. Отладка программы с заглушкой
- •2.3. Общая схема перехода от метода к алгоритму решения
- •2.4. Разработка алгоритма и программы для примера
- •2. Входные данные
- •5. Функциональные тесты
- •6. Метод
- •7. Алгоритм
- •8. Программа на паскале
- •9. Структурные тесты
- •2.5. Отладка полной программы
- •2.6. Список заданий
- •3. Организация хранения данных с позиций эффективности отладки и использования программы
- •3.1. Как лучше хранить, вводить и выводить данные
- •3.2. Использование текстовых файлов для хранения входных и выходных данных
- •3.3. Использование параметров в Паскаль-программах
- •3.4. Задание
- •4. Некоторые методы решения типовых задач
- •4.1. Поиск экстремальных значений (максимума, минимума) в одномерном массиве
- •2. Входные данные
- •3. Выходные данные
- •6. Метод
- •4.2. Поиск элемента, удовлетворяющего заданному условию
- •2. Входные данные
- •6. Метод
- •2. Входные данные
- •3. Выходные данные
- •6. Метод
- •4.3. Задача со сложной логикой
- •2. Входные данные
- •3. Выходные данные
- •6. Метод
- •4.4. Упорядочение одномерного массива
- •3. Выходные данные
- •6_А. Метод включения
- •6_Б. Метод пузырька
- •4.5. Список заданий
- •5. Работа с двумерными массивами (матрицами)
- •5.1. Схема обработки матриц
- •5.2. Ввод и вывод матрицы
- •5.3. Пример решения задачи
- •3. Выходные данные
- •6. Метод
- •5.4. Список заданий
- •6. Оформление алгоритмов в виде процедур
- •6.1. Основные положения
- •6.2. Кодирование процедур на языке Паскаль
- •6.3. Специфика оформления процедур ввода – вывода
- •6.4. Рекомендации по оформлению процедур
- •6.5. Примеры разработки процедур
- •3. Выходные данные
- •6. Метод
- •3 Истина, если все элементы строки больше 1, ложь, в противном случае . Выходные данные
- •7. Описание процедуры
- •8. Кодирование на паскале
- •9. Структурные тесты
- •2. Входные данные
- •3. Выходные данные
- •4. Аномалии не рассматриваем
- •6. Метод
- •7. Алгоритм
- •2. Входные данные
- •3. Выходные данные
- •6. Метод
- •8. Кодирование на паскале
- •2. Входные данные
- •3. Выходные данные
- •6. Метод
- •8. Кодирование на паскале
- •2. Входные данные
- •3. Выходные данные
- •6. Метод
- •7. Описание процедуры
- •8. Кодирование на Паскале
- •6.6. Список заданий
- •7. Внешние модули (unit) в турбо-Паскале
- •7.1. Суть и описание модуля
- •7.2. Связь модуля с другими модулями и главной программой. Область действия описаний объектов
- •7.3. Специфика оформления процедур ввода – вывода в модулях
- •7.4. Примеры оформления процедур во внешних модулях
- •7.5. Задания
- •7.6. Обработка многомодульных программ в среде турбо-Паскаль
- •8. Контрольные вопросы к главе 1
- •К главе 2
- •К главе 3
- •К главе 6
- •К главе 7
- •Заключение
- •Литература
- •Приложение 1. Базовые структуры алгоритмов
- •Приложение 2. Простые типы в Паскале
- •Приложение 3. Структура типов данных в языке Паскаль
- •Содержание
Приложение 3. Структура типов данных в языке Паскаль
Содержание
Введение 3
1. Общие положения 3
1.1. Понятие алгоритма. Данные в задачах и алгоритмах 3
1.2. Понятие о технологии разработки программ. Принципы и этапы разработки программ 11
1.3. Состав документации по отдельным этапам 15
1.4. Нисходящая разработка и нисходящая отладка 18
2. Процесс разработки программы на примере решения типовой задачи 20
2.1. Разработка алгоритма и программы уровня 0 с заглушками 20
2.2. Отладка программы с заглушкой 26
2.3. Общая схема перехода от метода к алгоритму решения 27
2.4. Разработка алгоритма и программы для примера 31
2.5. Отладка полной программы 33
2.6. Список заданий 34
3. Организация хранения данных с позиций эффективности отладки и использования программы 37
3.1. Как лучше хранить, вводить и выводить данные 37
3.2. Использование текстовых файлов для хранения входных и выходных данных 39
3.3. Использование параметров в Паскаль-программах 45
3.4. Задание 48
4. Некоторые методы решения типовых задач 48
4.1. Поиск экстремальных значений (максимума, минимума) в одномерном массиве 48
4.2. Поиск элемента, удовлетворяющего заданному условию 52
4.3. Задача со сложной логикой 55
4.5. Список заданий 65
5. Работа с двумерными массивами (матрицами) 68
5.1. Схема обработки матриц 68
5.2. Ввод и вывод матрицы 69
5.3. Пример решения задачи 73
5.4. Список заданий 76
6. Оформление алгоритмов в виде процедур 78
6.1. Основные положения 78
6.2. Кодирование процедур на языке Паскаль 80
6.3. Специфика оформления процедур ввода – вывода 83
6.4. Рекомендации по оформлению процедур 87
6.5. Примеры разработки процедур 90
6.6. Список заданий 106
7. Внешние модули (unit) в турбо-Паскале 109
7.1. Суть и описание модуля 109
7.2. Связь модуля с другими модулями и главной программой. Область действия описаний объектов 110
7.3. Специфика оформления процедур ввода – вывода в модулях 111
7.4. Примеры оформления процедур во внешних модулях 114
7.5. Задания 119
7.6. Обработка многомодульных программ в среде турбо-Паскаль 119
8. Контрольные вопросы 120
К главе 1 121
К главе 2 121
К главе 3 122
К главе 6 122
К главе 7 122
Заключение 122
Литература 123
Приложение 1. Базовые структуры алгоритмов 123
Приложение 2. Простые типы в Паскале 127
Приложение 3. Структура типов данных в языке Паскаль 132
Содержание 133