- •Введение
- •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. Структура типов данных в языке Паскаль
- •Содержание
4.5. Список заданий
Задание к § 4.1.Задачи из п. 1.4.3, с. 34-36, [2].
Задание к § 4.3. Задача Сond_2 ("поиск по двум условиям").
1. Задан целочисленный одномерный массив a из nэлементов. Найти номер последнего максимального элемента среди положительных элементов, начиная с первого элемента, большегоТ.
2. Задан целочисленный одномерный массив aизnэлементов. Найти минимальное значение среди элементов, меньшихВ, расположенных до первого элемента, большегоА1.
3. Задан целочисленный одномерный массив aизnэлементов. Найти номер первого максимального элемента среди отрицательных элементов, расположенных до первого элемента, большегоТ.
4. Задан целочисленный одномерный массив aизnэлементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, равногоТ.
5. Задан целочисленный одномерный массив aизnэлементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, меньшегоХ.
6. Задан целочисленный одномерный массив aизnэлементов. Найти номер последнего максимального значения среди отрицательных элементов, расположенных правее элемента, равногоТ.
7. Задан целочисленный одномерный массив aизnэлементов. Найти номер последнего минимального элемента среди элементов, меньшихТ1и расположенных до первого элемента, большегоТ2.
8. Задан целочисленный одномерный массив aизnэлементов. Найти значение максимального элемента среди четных (по значению) элементов, расположенных до первого нечетного элемента.
9. Задан целочисленный одномерный массив aизnэлементов. Найти номер первого минимального элемента среди элементов, большихТ1и расположенных правее первого элемента, равногоТ2.
10. Задан целочисленный одномерный массив aизnэлементов. Найти номер последнего максимального элемента среди элементов, лежащих в диапазоне [c,d] и расположенных до первого четного элемента.
11. Задан целочисленный одномерный массив aизnэлементов. Найти номер последнего минимального элемента среди четных положительных элементов, лежащих правее первого отрицательного элемента.
12. Задан целочисленный одномерный массив aизnэлементов. Найти номер последнего минимального элемента среди элементов, меньшихТ1и лежащих правее первого элемента, равногоТ2.
13. Задан целочисленный одномерный массив aизnэлементов. Найти номер первого максимального элемента среди элементов, лежащих в диапазоне отakдоbkи расположенных правее первого положительного элемента.
14. Задан целочисленный одномерный массив aизnэлементов. Найти номер первого максимального значения среди отрицательных элементов, расположенных до первого элемента, равногоТ.
15. Задан целочисленный одномерный массив aизnэлементов. Найти минимальное значение положительных элементов, расположенных правее первого элемента, кратного двум.
16. Задан целочисленный одномерный массив aизnэлементов. Найти номер первого минимального значения среди положительных элементов, расположенных правее первого элемента, равного нулю.
17. Задан целочисленный одномерный массив aизnэлементов. Найти значение максимального элемента среди элементов, кратныхk1и расположенных до первого отрицательного элемента.
18. Задан целочисленный одномерный массив aизnэлементов. Найти номер первого минимального элемента среди положительных элементов, расположенных до первого элемента, кратного пяти.
19. Задан целочисленный одномерный массив aизnэлементов. Найти минимальное значение положительных элементов, расположенных правее первого элемента, равного нулю.
20. Задан целочисленный одномерный массив aизnэлементов. Найти минимальное значение положительных элементов, расположенных до первого элемента, равного нулю.
21. Задан целочисленный одномерный массив aизnэлементов. Найти номер первого максимального значения среди отрицательных элементов, расположенных правее первого элемента, равногоТ.
22. Задан целочисленный одномерный массив aизnэлементов. Найти номер первого максимального значения среди элементов, меньшихa1и расположенных правее первого элемента, кратного трем.
23. Задан целочисленный одномерный массив aизnэлементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, равногоТ.
24. Задан целочисленный одномерный массив aизnэлементов. Найти номер последнего максимального элемента среди элементов, лежащих в диапазоне [t1,t2] и расположенных до первого элемента с четным значением.
25. Задан целочисленный одномерный массив aизnэлементов. Найти номер последнего максимального значения среди нечетных (по значению) элементов, расположенных до первого четного элемента.
26. Задан целочисленный одномерный массив aизnэлементов. Найти номер первого максимального элемента среди положительных элементов, расположенных до первого отрицательного элемента.
27. Задан целочисленный одномерный массив aизnэлементов. Найти максимальное значение положительных элементов, расположенных правее первого элемента, кратного пяти.
28. Задан целочисленный одномерный массив aизnэлементов. Найти номер последнего минимального значения среди отрицательных элементов, расположенных правее первого элемента, равногоС.
29. Задан целочисленный одномерный массив aизnэлементов. Найти номер последнего максимального элемента среди положительных элементов, начиная с первого элемента, большегоТ.
30. Задан целочисленный одномерный массив aизnэлементов. Найти минимальное значение среди элементов, меньшихВ, расположенных до первого элемента, большегоА1.
31. Задан целочисленный одномерный массив aизnэлементов. Найти номер первого максимального элемента среди отрицательных элементов, расположенных до первого элемента, большегоТ.
32. Задан целочисленный одномерный массив aизnэлементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, равногоТ.
33. Задан целочисленный одномерный массив aизnэлементов. Найти максимальное значение среди отрицательных элементов, расположенных до первого элемента, меньшегоХ.
Задание к § 4.4.
Упорядочить одномерный массив:
методом включения;
методом пузырька.
Тип элементов массива, порядок элементов и вариант метода включения указаны в таблице. Символьный тип описан в § 3.2.
Указание. Этапы разработки вплоть до метода не зависят от метода и являются общими. Различия начинаются только с метода. Поэтому в итоге документация по задаче упорядочения должна иметь вид:
пункты 1 – 5 общие;
далее – решение методом включения (с новой страницы);
далее – решение методом пузырька (с новой страницы).
Не забудьте аккуратно и четко в п. "Метод" написать название метода!
Варианты заданий представлены в нижеследующей таблице.
Порядок |
Возрастание |
Убывание | ||||||||||
Что ищем |
Минимум; ставим в начало |
Максимум; ставим в конец |
Минимум; ставим в начало |
Максимум; ставим в конец | ||||||||
Тип данных |
цел |
вещ |
симв |
цел |
вещ |
симв |
цел |
вещ |
симв |
цел |
вещ |
симв |
Вариант |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 | |
25 |
26 |
27 |
28 |
29 |
30 |
|
|
|
|
|
|