Вопросы к экзамену. Весенний семестр. 2014-2020 гг.

Утверждаю:

Зав. кафедрой 806,
член-корр. РАН Пирумов У.Г.

Экзаменационная программа по курсу «Языки и методы программирования»
8 факультет, 1 курс, весенний семестр 2013/14 уч. года (68 часов лекций)
для направлений подготовки ПМИ и ПМ.

1. Уровни описания структур данных.
2. Статические и динамические объекты программ.
3. Ссылочный тип данных.
4. Файл. Функциональная спецификация.
5. Файл. Логическое описание. Физическое представление.
6. Вектор. Функциональная спецификация. Логическое описание и физическое представление.
7. Очередь. Функциональная спецификация.
8. Очередь. Логическое описание и физическое представление (файл).
9. Очередь. Логическое описание и физическое представление (массив).
10. Очередь. Логическое описание и физическое представление (динамическиe объекты).
11. Стек. Функциональная спецификация.
12. Стек. Логическое описание.
13. Стек. Физическое представление (массив).
14. Стек. Физическое представление (динамические объекты).
15. Дек. Сравнительное описание. Примеры задач.
16. Линейный список. Функциональная спецификация.
17. Линейный список. Логическое описание.
18. Линейный список. Физическое представление. Итераторы.
19. Линейный список. Физическое представление (массив).
20. Линейный список. Физическое представление (динамические объекты).
21. Списки общего вида. Представление и обработка графов.
22. Деревья. Двоичные деревья.
23. Двоичное дерево. Функциональная спецификация.
24. Двоичное дерево. Логическое описание. Построение и визуализация.
25. Двоичное дерево. Физическое представление. Прошивка.
26. Алгоритмы обхода деревьев
27. Особенности представления и обработки деревьев общего вида (преобразование к двоичному, ...).
28. Деревья выражений.
29. Алгоритм Рутисхаузера.
30. Алгоритм Бауэра-Замельзона.
31. Алгоритм Дейкстры.
32. Деревья поиска.
33. Сбалансированные деревья поиска.
34. Простые методы поиска.
35. Поиск по образцу в последовательностях и таблицах.
36. Алгоритм Кнута-Морриса-Пратта.
37. Алгоритм Бойера-Мура.
38. Алгоритм Рабина-Карпа.
39. Таблицы с прямым доступом.
40. Алгоритмы сортировки.
41. Сортировка вставкой.
42. Сортировка выборкой.
43. Обменные сортировки.
44. Сортировка Шелла.
45. Турнирные сортировки.
46. Гладкая сортировка.
47. Сортировка Хоора.
48. Сортировки слиянием.
49. Модульное программирование. Реализация на языке Си.
50. Абстракции в языках программирования.
51. Абстрактные типы данных. Пример модуля АТД ОЧЕРЕДЬ.
52. Экспорт и импорт объектов. Инкапсулированные АТД.
53. Типизация языка программирования. Контроль типов.
54. Средства ослабления типового контроля. Преобразование и передача типов.
55. Полиморфизм операций, отношений и процедур. Родовые модули.
56. Адресный тип. Реализация полиморфизма с помощью адресного типа на языке Си.
57. Процедурный тип данных. Реализация полиморфизма с помощью процедурного типа на языке Си.
58. Понятие об объекте. Наследование. Реализация полиморфизма в объектной форме на языке Си.
59*. Парадигма функционального программирования.
60*. Парадигма логического программирования.

В качестве экзаменационных задач предлагаются задачи на написание программ на Си, Шелле* и ТеХе* по всем концепциям, алгоритмам и структурам данных теоретического курса и практикума.

---------------------------------------------
*) Данные вопросы и задания исключены в 2014/15 учебном году

Программу составил профессор кафедры 806 Зайцев В.Е.



Исправлений: 3. Последний раз редактировал zzz в 17.06.2020, 19:07.

В связи с меньшим числом лекционных дней весной 2019 г.
вопросы 59 и 60 снимаются.
Вопрос 58 был прочитан на примере и этого достаточно.
Также в программу экзамена включается осенняя лекция про рекурсию, прочитанная весной:
0. Рекурсия. Рекурсия и итерация. Примеры. Рекурсивный вызов процедур.

Верно ли понимаю, что в эту сессию к ответу все 60 перечисленных вопросов + "Рекурсивный вызов процедур" + "Критика Паскаля и Си" + "Критика Фон Неймана".
Задачи тоже будут по всем темам: Си, Шеллу и ТеХу?

Очевидно, что С -- это не тема задач.



Исправлений: 1. Последний раз редактировал zzz в 17.06.2020, 12:12.

Да, особенно по ТеХу.
Всем без исключения будут давать машину Тьюринга и алгоритмы Маркова на ТеХе!

Верно ли понимаю, что в эту сессию к ответу все 60 перечисленных вопросов + "Рекурсивный вызов процедур" + "Критика Паскаля и Си" + "Критика Фон Неймана".
На этот раз верно!

Здравствуйте! Если я не ошибаюсь, тему "рекурсивный вызов процедур" вы читали в прошлом семестре. Этот вопрос точно должен быть на экзамене в этом семестре?

Нет, не успел прочитать из-за собрания по военке.