- •Введение
- •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. Структура типов данных в языке Паскаль
- •Содержание
6.6. Список заданий
Задание 1.В задачеCond_2(§ 4.3) подзадачи оформить в виде процедур.
Указание. Продолжить уже имеющуюся разработку, озаглавив это продолжение "Вариант с процедурами".
Задание 2. Задачаmas3 («три массива»).
1. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наименьшее количество нулевых элементов?
2. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наименьшее количество отрицательных элементов?
3. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наибольшее количество положительных элементов?
4. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наименьшее среднее арифметическое элементов ?
5. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наибольшую сумму элементов, абсолютное значение которых находится в интервале(d1, d2) ?
6. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наибольшее значение произведения элементов, находящихся в интервале(d1, d2) ?
7. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет минимальное значение суммы неотрицательных элементов ?
8. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет максимальное значение минимального элемента ?
9. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет максимальное значение суммы элементов с нечетными номерами ?
10. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наименьшее значение максимального по абсолютной величине элемента ?
11. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наибольшую сумму отрицательных элементов ?
12. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет минимальную сумму элементов, абсолютная величина которых меньше заданного числа P?
13. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наибольшее количество элементов, абсолютная величина которых больше заданного числа T?
14. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет минимальное количество элементов, лежащих на отрезке[p, q] ?
15. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет максимальное значение суммы отрицательных элементов ?
16. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет минимальное значение максимального элемента ?
17. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наименьшее значение суммы элементов с четными номерами ?
18. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наибольшее значение максимального по абсолютной величине элемента ?
19. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет максимальную сумму элементов, квадрат величины которых больше заданного числа P?
20. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов о. Какой из массивов имеет наименьшее количество элементов, обратная величина которых меньше заданного числа P?
21. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наибольший индекс минимального элемента ?
22. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наименьшую сумму квадратов элементов, не превышающих заданного числа P?
23. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наибольшую сумму индексов элементов, лежащих в интервале(X, Y) ?
24. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наименьшую сумму индексов нулевых элементов ?
25. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наибольшее среднее арифметическое индексов отрицательных элементов ?
26. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наибольшее произведение ненулевых элементов ?
27. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наименьшее количество нулевых элементов ?
28. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наименьшую сумму обратных величин ?
29. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет минимальное значение первого элемента, принадлежащее отрезку[p, q] (при просмотре массива с начала) ?
30. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наибольшее число пар соседних элементов, упорядоченных по возрастанию ?
31. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наибольшее число элементов со значениями, равными заданному числу ?
32. Даны три одномерных массива: Aиз 15,Bиз 20 иCиз 10 элементов. Какой из массивов имеет наименьшее число элементов со значениями, отличающимися от заданного числа на заданную величину ?