Порядок выполнения работы

Требования к знаниям

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 11

Тема: РАЗРАБОТКА ПРОГРАММНЫХ МОДУЛЕЙ ПО ГОТОВЫМ СПЕЦИФИКАЦИЯМ

Цели:

- Формирование навыков разработки программных приложений

Характер занятия: поисковый.

Форма организации: фронтальная.

Обеспечение занятия: ПК, ОС Windows, Delphi, ручка, карандаш, линейка, тетрадь по практическим работам.

Перед выполнением практической работы студент должен

знать:

- основные элементы IDE Delphi и принципы работы в ней;

- основные операторы языка Object Pascal.

после выполнения практической работы студент должен

уметь:

- разрабатывать алгоритмы с использованием рекурсивных подпрограмм.

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

Варианты заданий:

1. Дан массив размера N. Вывести его элементы в обратном порядке.

Блок-схема

2. Дан массив размера N. Вывести вначале его элементы с четными индексами, а затем — с нечетными.

Flow-форма

3. Дан целочисленный массив A размера 10. Вывести номер первого из тех его элементов A[i], которые удовлетворяют двойному неравенству: A[1] < A[i] < A[10]. Если таких элементов нет, то вывести 0.

Псевдокод

4. Дан целочисленный массив размера N. Преобразовать его, прибавив к четным числам первый элемент. Первый и последний элементы массива не изменять.

Диаграмма Насси — Шнейдермана

5. Дан целочисленный массив размера N. Вывести вначале все его четные элементы, а затем — нечетные.

Блок-схема

6. Поменять местами минимальный и максимальный элементы массива размера 10.

Flow-форма

7. Заменить все положительные элементы целочисленного массива размера 10 на значение минимального.

Псевдокод

8. Дан массив размера 10. Переставить в обратном порядке элементы массива, расположенные между его минимальным и максимальным элементами.

Диаграмма Насси — Шнейдермана

9. Дан массив размера N. Осуществить циклический сдвиг элементов массива влево на одну позицию.

Блок-схема

10. Дан массив размера N и число k (0 < k < 5, k < N). Осуществить циклический сдвиг элементов массива влево на k позиций.

Flow-форма

11. Проверить, образуют ли элементы целочисленного массива размера N арифметическую прогрессию. Если да, то вывести разность прогрессии, если нет — вывести 0.

Псевдокод

12. Дан массив ненулевых целых чисел размера N. Проверить, чередуются ли в нем четные и нечетные числа. Если чередуются, то вывести 0, если нет, то вывести номер первого элемента, нарушающего закономерность.

Диаграмма Насси — Шнейдермана

13. Дан массив размера N. Найти количество его локальных минимумов.

Блок-схема

14. Дан массив размера N. Найти максимальный из его локальных минимумов.

Flow-форма

15. Дан массив размера N. Определить количество участков, на которых его элементы монотонно возрастают.

Псевдокод

16. Дан массив размера N. Определить количество его промежутков монотонности (то есть участков, на которых его элементы возрастают или убывают).

Диаграмма Насси — Шнейдермана

17. Дано вещественное число R и массив размера N. Найти элемент массива, который наиболее близок к данному числу.

Блок-схема

18. Дано вещественное число R и массив размера N. Найти два элемента массива, сумма которых наиболее близка к данному числу.

Flow-форма

19. Дан массив размера N. Найти номера двух ближайших чисел из этого массива.

Псевдокод

20. Дан целочисленный массив размера N. Определить максимальное количество его одинаковых элементов.

Блок-схема

21. Дан целочисленный массив размера N. Удалить из массива все элементы, встречающиеся менее двух раз.

Flow-форма

22. Дан целочисленный массив размера N. Если он является перестановкой, то есть содержит все числа от 1 до N, то вывести 0, в противном случае вывести номер первого недопустимого элемента.

Псевдокод

23. Дан массив размера N. Преобразовать его, вставив перед1 каждого положительного3|отрицательного4 элемента нулевой элемент.

Диаграмма Насси — Шнейдермана

24. Дан целочисленный массив размера N. Назовем серией группу подряд идущих одинаковых элементов, а длиной серии — количество этих элементов (длина серии может быть равна 1). Вывести массив, содержащий длины всех серий исходного массива.

Блок-схема

25. Дан целочисленный массив размера N. Преобразовать массив, увеличив каждую его серию на один элемент.

Flow-форма

26. Дан целочисленный массив размера N. Преобразовать массив, увеличив первую серии наибольшей длины на один элемент.

Псевдокод

27. Дан целочисленный массив размера N. Вставить перед каждой серии нулевой элемент.

Диаграмма Насси — Шнейдермана

Форма отчёта:Отчет выполняется в тетрадях по практическим работам в письменном виде.

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

21. Тема работы.

22. Цель работы.

23. Условие задачи.

24. Анализ предметной области.

25. Требования к программному обеспечению.

26. Техническое задание.

27. Спецификация согласно варианту.

28. Программный код.

Система оценки:двухбалльная.

Контрольные вопросы

Список использованной литературы

9. Голицина О.Л., Попов И.И. Основы алгоритмизации и программирования: Учебное пособие. - М.: Форум: Инфра-М, 2002.