10.2 Рекурсивные подпрограммы

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. Удалить из списка один элемент после каждого элемента с чётным значением, если значения этих элементов одинаковы.

Литература

1 Вирт Н. Алгоритмы + структуры данных = программы. – М.: 1985. – 406 с.

2 Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989.–360 с.

3 Задачи по программированию / Абрамов С.А. и др. – М.: Наука, 1988. –224 с.

4 Задачи по программированию / Амелина Н.И. и др. – М.: Вузовская книга, 2000. – 104 с.

5 Йенсен К. Паскаль. Руководство пользователя и описание языка / К. Йенсен, Н.Вирт. – М.: Финансы и статистика, 1982. – 151 с.

6 Методы программирования. Учебное пособие / Н.И. Минакова, Е.С. Невская, Г.А. Угольницкий, А.А. Чекулаева, М.И. Чердынцева. – М.: Вузовская книга, 1999. – 280 с.

7 Михалкович С. С. Основы программирования. Указатели. Динамические структуры данных. Абстрактные типы данных. Классы. Методические указания для студентов 1 курса факультета математики, механики и компьютерных наук – Ростов-на-Дону, УПЛ ЮФУ, 2007. – 43 с.

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

9 Чекулаева А.А., Спивак И.Г. Динамические структуры данных. Методические указания для студентов вечернего отделения механико-математического факультета. – Ростов-на-Дону, УПЛ РГУ, 1998. – 36 с.

36