Контрольные задания для студентов заочной формы обучения по дисциплине «Программирование на языках высокого уровня»

Принцип, по которому темы (варианты) должны выдаваться студентам: номер варианта контрольного задания должен совпадать с последними двумя цифрами номера зачетки студента.

Тематика: Контрольная работа содержит 4 задания, которые включают практическую работу. Цель заданий: освоить приемы разработки алгоритмов различных структур, облегчить освоение основных понятий языка программирования Паскаль (Pascal) , выработать навыки программирования на ПЭВМ. Задания предусматривают написание текста программы на языке программирования Pascal. Задание должно выполняться на основании учебных материалов, учебной литературы, электронных изданий.

Контрольная работа оформляется в программной среде MS Office (или аналогичном офисном продукте). Листы в документе должны быть пронумерованы. Шрифт – Times New Roman, размер 14 пт. Выравнивание по ширине. Межстрочный интервал – одинарный. На второй странице в содержании следует указать страницу, с которой начинается каждое задание. Титульный лист оформляется по стандарту. Завершается работа списком использованной литературы, электронных изданий..

Список рекомендуемой литературы:

1. Введение в програмирование: Учеб. Пособие для уч. Сред.и ст. шк. Возраста / Авт.-сост. В.А. Гольденберг.- Мы.: ООО"Харвест", 1997.- 528 с. (библиотека школьника).

2. Бондарев В.М., Гублинский В.И., Качко Е.Г.. Основа програмирования/ худож. - оформитель С.А. Пяткова. - Харьков: Фолио; Ростов Н/Д: Феникс, 1997. -368с.

3. Турбо Паскаль 7.0 - К.: торгово - издательское бюро ВНУ, 1996 - 448с.: ил. Т. Рюттяна.

4. Игошев А.Д. Матинин Е.Г. Ехрress Раsсаl. Учебное пособие для средних уч. заведений.

5. Введение в програмирование: Учеб. Пособие для уч. Сред.и ст. шк. Возраста / Авт.-сост. В.А. Гольденберг.- Мы.: ООО"Харвест", 1997.- 528 с. (библиотека школьника).

6. Турбо Паскаль 7.0 - К.: торгово - издательское бюро ВНУ, 1996 - 448с.: ил. Т. Рюттяна.

7. Фаронов В. В. Турбо Паскаль 7.0., Учебное пособие. - М.: «Нолидж», 1999 г.

8. Острейковский В.А. Информатика. -М.: «Высшая школа», 2000 г.

9. Абрамов ВТ., Трифонов Н.П. Введение в язык Паскаль. -М. :Наука, 1988.-320с.

10. Абрамов С.А., Зима Е.В. Начала программирования на языке Паскаль. - М.: Наука, 1987. - 112 с.

11. Пильщиков В.Н. Сборник упражнений по языку Паскаль. -М.: Наука, 1989.-160с.

Задание 1. Написать программу решения задачи Одномерные массивы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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