Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

AlgStr / ЭКЗАМЕН / Вопросы_2012

.doc
Скачиваний:
31
Добавлен:
23.03.2015
Размер:
38.91 Кб
Скачать

Вопросы

к экзамену по курсу "Алгоритмы и структуры данных"

(ПЗ, курс I, семестр II, 2012/2013 уч. год)

ВВЕДЕНИЕ В СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ

  1. Информация и данные. Понятие об информации.

[1] Введение, Глава 1, Глава 2;

  1. Информация и данные. Понятие о данных.

[1] Введение, Глава 1, Глава 2;

  1. Интуитивное понятие алгоритма. Свойства алгоритмов.

Методичка Основы алгоритмизации.doc

  1. Интуитивное понятие алгоритма. Способы изображения алгоритмов.

Методичка Основы алгоритмизации.doc

  1. Сравнение алгоритмов. Понятие об асимптотической сложности алгоритмов.

  2. Методы разработки алгоритмов.

  3. Обзор алгоритмов поиска.

  4. Обзор алгоритмов сортировки.

  5. Информация и данные. Понятие о структурах данных.

[1] Введение, Глава 1, Глава 2;

  1. Структуры данных и их классификация (последовательные структуры, массивы).

[3]; учебники по Паскалю;

  1. Структуры данных и их классификация (списки, таблицы, деревья, сети).

[3]; учебники по Паскалю;

  1. Понятие о типе данных в языках программирования (ЯП).

[3]; учебники по Паскалю.

10. Классификация средств определения данных в ЯП.

[3]; учебники по Паскалю.

ТЕХНОЛОГИЯ СОЗДАНИЯ СТРУКТУР ДАННЫХ

11. Понятие об абстрактном типе данных (А. Т. Д.). Кластер как языковое средство работы с А.Т.Д в языке CLU.

[4] стр. 292-298;

12. Абстракция и декомпозиция. Их взаимодействие при проектировании программ.

[4] стр. 10-14.

13. Рекурсия как мощный метод декомпозиции. Свойства рекурсивных алгоритмов.

[6], файл РЕКУРСИЯ.DOC

14. Соотношение между схемой строения объектов предметной области, типами данных и операторами ЯВУ (Таблица).

15. Абстракция. Виды и методы абстракции в программировании.

[4] стр. 12-19.

16. Спецификации. Построение спецификаций: критерии, свойства, характеристики спецификаций, влияющие на их качество.

[4] стр. 158-168

17. Процедурная абстракция. Спецификация процедурных абстракций. Взаимоотношения между различными частями спецификации (Заголовок, предложения Requires, Modifies, Signals и Effects).

[4] стр.47-63

18. Процедурная абстракция. Спецификация и реализация процедурных абстракций.

[4]

19. Абстракция данных. Спецификация абстракций данных.

[4] стр. 64-68

20. Реализация абстракций данных. Функция абстракции. Операции Up и Down.

[4] стр. 78-86.

21. Реализация абстракций данных. Функция инвариант представления. Сохранение инварианта представления.

[4] стр. 78-86.

22. Анализ создаваемых абстракций данных. Классы операций. Полнота типа.

[4] стр. 96-102.

23. Анализ создаваемых абстракций данных. Операции Equal, Similar и Copy.

[4]

24. Понятие об исключительных ситуациях. Механизм исключительных ситуаций в языке CLU.

[4] стр. 106-125.

25. Использование исключительных ситуаций при проектировании программ.

[4] стр. 116-125.

26. Абстракция через итерацию и ее спецификация.

[4] стр. 126-130.

27. Реализация итераторов в языке CLU.

[4] стр. 130-136.

28. Особенности реализации метода программирования с использованием абстракций в системе TURBO PASCAL (TP).

[4] стр. 139-157, 318-328.

29. Логические спецификации. Введение в верификацию программ.

[4],[5]

30. Проектирование цикла с помощью инварианта. Частичная и полная корректность цикла.

[5],[8], Файл Проектирование цикла с помощью инварианта.doc

С П И С О К

рекомендованной литературы

1. И.Г.Губарь, Л.В.Емелина, Л.В.Куценко. Методы обработки данных. ДГУ,1985, 88с.

2. Холл. Вычислительные структуры. Введение в нечисленное программирование. М.: Мир, 1978, 214с.

3. Данные в языках программирования. Абстракция и типология. (Сб. статей. под ред. В.Н. Агафонова.) М.: Мир, 1982, 328с.

4. Б.Лисков, Дж.Гатег. Использование абстракций и спецификаций при разработке программ. М.: Мир, 1989, 424с.

5. Мейер Б., Бодуэн К. Методы программирования. М.: Мир, 1982, Т. 1. 356с.

6. Мейер Б., Бодуэн К. Методы программирования. М.: Мир, 1982, Т. 2. 368с.

7. Вирт Н. Алгоритмы + структуры данных = программы: Пер. с англ.- М.: Мир, 1985.- 406с.

8. Кушниренко А.Г., Лебедев Г.В. Программирование для математиков: Учеб. пособие для вузов - М.: Hаука. Гл. ред. физ.-мат. лит. 1988,- 384с.

Соседние файлы в папке ЭКЗАМЕН