| ВСЕ СЛОВА
Б
В
Г
Д
И
К
Л
М
О
П
Р
С
У
Ф
Х
Ц
Э
Я
| | | # | Ключевое слово | № лекции (страницы) |
| С |
| | сортировка вставкой |
8 (2),
| | | |
... Она основана на том, что если хвост списка уже отсортирован, то достаточно поставить первый элемент списка на его место в хвосте, и весь список будет отсортирован. При реализации этой идеи создадим два предиката. ...
лекция 8,
страница 2 »
| |
| | сортировка выбором |
8 (2),
| | | |
... Идея алгоритма сортировки выбором очень проста. В списке находим минимальный элемент (используя предикат min_list, который мы придумали в начале этой лекции). Удаляем его из списка (с помощью предиката delete_one, рассмотренного в предыдущей лекции). Оставшийся список сортируем. Приписываем минимальный элемент в качестве головы к отсортированному списку. Так как этот элемент был меньше всех элементов исходного списка, он будет меньше всех элементов отсортированного списка. И, следовательно, если его поместить в голову отсортированного списка, то порядок не нарушится. ...
лекция 8,
страница 2 »
| |
| | сортировка слияниями |
8 (3, 4),
| | | |
... Метод слияний — один из самых "древних" алгоритмов сортировки. Его придумал Джон фон Нейман еще в 1945 году. Идея этого метода заключается в следующем. Разобьем список, который нужно упорядочить, на два подсписка. Упорядочим каждый из них этим же методом, после чего сольем упорядоченные подсписки обратно в один общий список. ...
лекция 8,
страница 4 »
| |
| | соседние элементы списка |
7 (3),
| |
| | составной домен |
5 (2),
| |
| | список |
7 (1, 2, 3, 4),
| | | |
...
Дадим рекурсивное определение списка.
список — это структура данных, определяемая следующим образом:
- пустой список ([ ]) является списком;
- структура вида [H|T] является списком, если H — первый элемент списка (или несколько первых элементов списка, перечисленных через запятую), а T — список, состоящий из оставшихся элементов исходного списка.
Принято называть H головой списка, а T — хвостом списка. Заметим, что выбор переменных для обозначения головы и хвоста не случаен. По-английски голова — Head, а хвост — Tail.
...
лекция 7,
страница 1 »
| |
| | среднее арифметическое элементов списка |
8 (1),
| |
| | строка |
11 (1, 2, 3),
| | | |
... под строкой в Прологе понимается последовательность символов, заключенная в двойные кавычки. ...
лекция 11,
страница 1 »
| |
| | сумма элементов списка |
8 (1),
| |
| У |
| | унификация |
2 (2, 3),
| |
| Ф |
| | файл |
12 (1, 2, 3),
| | | |
... Обычно файлом называют именованную (то есть имеющую имя) совокупность данных, записанных на диске. ...
лекция 12,
страница 1 »
| |
| | факт |
3 (1, 2),
| | | |
... Факт констатирует, что между объектами выполнено некоторое отношение. Он состоит только из заголовка. Можно считать, что факт - это предложение, у которого тело пустое. ...
лекция 3,
страница 1 »
| |
| Х |
| | хвостовая рекурсия |
4 (2),
| |
| | хвост списка |
7 (1, 2, 3, 4),
| |
| | хорновский дизъюнкт |
2 (3),
| |
| Ц |
| | цель |
3 (1, 2, 3),
| |
| | цель внешняя |
5 (3),
| |
| | цель внутренняя |
5 (1, 3),
| |
| | цикл |
10 (1),
| | | |
...
Циклом называется путь , у которого совпадают начало и конец. ...
лекция 10,
страница 1 »
| |
| Э |
| | экспертная система |
14 (2),
| | | |
... Экспертными системами обычно называют программы, которые могут заменить эксперта в какой-то предметной области. ...
лекция 14,
страница 2 »
| |
| | элемент списка |
7 (1, 2, 3, 4),
| |
| Я |
| | язык Пролог |
1 (1, 2),
| |
| | ВСЕ СЛОВА
Б
В
Г
Д
И
К
Л
М
О
П
Р
С
У
Ф
Х
Ц
Э
Я
|
|
