Задание на выполнение работы
Разработать программу с использованием списков, отвечающую следующим требованиям.
A.По индивидуальному заданию добавить в программу правила для решения задачи.
1. Даны два списка целых чисел A1, A2, ..., An и B1, B2, ..., Bn. Объединить эти списки в один, исключить все повторения чисел и упорядочить их по возрастанию.
2. В списке целых чисел S1, S2, ..., Sn исключить все последовательности указанного вида, например [1, 11, 24, 5].
3. В списке символов S1, S2, ..., Sn найти первое и последнее вхождения указанного символа и исключить все символы между ними.
4. В списке символов S1, S2, ..., Sn найти длину наибольшей последовательности, построенной повторением одного и того же символа.
5. В списке символов S1, S2, ..., Sn каждую указанную последовательность символов заменить на другую указанную последовательность.
6. В списке символов S1, S2, ..., Sn найти самое короткое слово, если разделителем между словами является один или несколько пробелов и удалить его.
7. В списке символов S1, S2, ..., Sn найти самое длинное слово, если разделителем между словами является один или несколько пробелов и удалить его.
8. В списке символов S1, S2, ..., Sn найти все вхождения указанного слова, если разделителем между словами является один или несколько пробелов.
9. В списке символов S1, S2, ..., Sn найти число слов с одинаковыми первой и последней буквами, если разделителем между словами является один или несколько пробелов. Определить самое длинное такое слово.
10. В списке символов S1, S2, ..., Sn найти среднюю длину слов, если разделителем между словами является один или несколько пробелов. Определить все слова, имеющие эту длину.
11. Преобразовать список целых чисел A1, A2, ..., An следующим образом: исключить нули, слева записать все положительные числа, справа - все отрицательные.
12. Преобразовать список целых чисел A1, A2, ..., An следующим образом: исключить нули, слева записать все четные числа, справа – все нечетные.
13. Преобразовать список целых чисел A1, A2, ..., An следующим образом: исключить нули, слева записать все простые числа, справа – все составные.
14. В списке целых чисел A1, A2, ..., An определить максимально длинную последовательность чисел, расположенных в возрастающем порядке.
15. В списке целых чисел A1, A2, ..., An определить максимально длинную последовательность чисел, расположенных в убывающем порядке.
16. Список целых чисел A1, A2, ..., An оставить без изменений, если он упорядочен по возрастанию или убыванию. В противном случае: каждый четный элемент списка утроить, каждый элемент, стоящий на нечетном месте и кратный четырем, удалить.
Б.Отчет должен содержать:
· титульный лист;
· описание задания;
· текст программы;
· вопросы с ответами, иллюстрирующие корректность работы программы;
· вывод.
Контрольные вопросы
1. Дайте определение понятий: «терм», «предикат», «формула».
2. Назовите кванторы переменных и особенности их применения.
3. Назовите язык программирования, реализующий логику предикатов первого порядка.
4. Перечислите и дайте характеристику разновидностей предложений в Прологе.
5. Какие символы используются в Прологе для обозначения логических операций «И», «ИЛИ» и «импликации»?
6. Что такое «фраза Хорна»?
7. Дайте определение понятий: «свободная переменная», «связанная переменная», «анонимная переменная».
8. Какой метод используется в Прологе для поиска решения (доказательства цели)?
9. Что понимается под рекурсией в программировании?
10. Что понимается под «головой» и «хвостом» списка?
ОНТОЛОГИИ
Дата добавления: 2017-09-19; просмотров: 1077;