Вопросы к экзамену за весенний семестр 2010/11 уч. года

Валентин Евгеньевич, можете, пожалуйста, выложить на форуме экзаменационные вопросы?
Или сказать где их можно взять?
Заранее спасибо.



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

Kitsune Написал:
------------------------
> можете
> выложить на форуме
> экзаменационные вопросы?

Утверждаю:

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

Экзаменационная программа по курсам «Языки программирования/АЯП»
8 факультет, 1 курс, весенний семестр 2010/11 уч. года (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. Парадигма логического программирования.

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

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

Quote

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

вот это уже интересно, надо знать наизусть весь учебник Львовского?
тогда вопрос, каковы шансы получить задачу на ТеХ на экзамене? Помню в первом семестре говорили вроде бы процентное соотношение Маркова, Тьюринга и Си в задачах, вот тут особенно интересно.

Думаю многих, если не всех, интересует этот вопрос.

90/9/1

спасибо

По вопросам:
20. Списки общего вида. Представление и обработка графов.
43. Гладкая сортировка.
В конспекте практически ничего нет. Может кто-то подскажет, где их взять?

Cash Написал:
-------------------------------------------------------
> По вопросам:
> 20. Списки общего вида.
> Представление и обработка
> графов.
> 43. Гладкая сортировка.
> В конспекте практически
> ничего нет. Может кто-то
> подскажет, где их взять?

ты в гугле забанен(а)?

Огромная просьба выложить гладкую сортировку. Иначе сложно учить.

MadD, если ты не в курсе, то информация с гугла и из конспекта сильно отличается; спрашивать будут все-таки конспект...

[hg.k806.ru]