Приложение с2-4

Список докладов второго семестра

Список рекомендуемой литературы

1. Лафоре Р. Структуры данных и алгоритмы в Java. Классика Computer Science. 2-е изд. — СПб.: Питер. 2011. 704 с.

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

1. Сортировка Шелла (1: с. 299–309)

2. Сортировка разбиением (1: с. 309–316)

3. Быстрая сортировка (Quicksort) (1: с. 316–328, 337–339)

4. Обходы графов в ширину и глубину. (1: с. 582–592)

5. Представление графа в программе, связность и алгоритм Уоршелла (1: 578–581, 615–618)

6. Топологическая сортировка (1: с. 604–614)

7. Минимальное остовное дерево (обычное, во взвешенных графах) (1: с. 599–604, 621–636)

8. Задача выбора кратчайшего пути. Алгоритм Дейкстры (1: с. 637–656)

9. Неразрешимые задачи теории графов (обход доски шахматным конем, задача коммивояжера, гамильтоновы циклы (1: с. 659–661)

10. Двоичные деревья: понятие, принципы работы (1: с. 346–356)

11. Двоичные деревья: поиск и вставка узла (1: с. 356–368)

12. Двоичные деревья: удаление узла, эффективность (1: с. 368–381)

13. Код Хаффмана (1: с. 391–397)

14. Красно-черные деревья: понятие (1: с. 403–419)

15. Красно-черные деревья: вставка узла, удаление узла, эффективность (1: с. 419–431)

16. Деревья 2–3–4: понятие, поиск, вставка, удаление, эффективность (1: с. 436–456, 461–462)

17. Преобразование деревьев 2–3–4 к красно-черным. Деревья 2–3 (1: с. 457–461, 462–466)

18. B-деревья и внешнее хранение файлов: обращение, хранение, индексирование (1: с. 466–482)

19. Хэш-таблицы, хэширование (1: с. 487–495)

20. Хэш-таблицы: открытая адресация (1: с. 495–517)

21. Хэш-таблицы: метод цепочек (с. 517–525)

22. Хэш–функции, эффективность хэширования, хэширование и внешнее хранение данных (1: с. 525–537)

23. Пирамиды (1: с. 542–560)

24. Пирамидальное дерево, сортировки в нем (1: с. 560–569)

Приложение с2-5

Вопросы к зачету второго семестра

Модуль 4: Алгоритмика-2

Список рекомендуемой литературы:

1. Кубенский А.А. Создание и обработка структур данных в примерах на Java», СПб.: БХВ-Петербург, 2001, 336 стр.

2. Шень А. Программирование: теоремы и задачи (c1) 2-е изд., М.: МЦНМО, 2004, 296 с.

3. Кормен Т., Лейзерсон Ч., Ривест Р.Л. Штайн К. Алгоритмы: построение и анализ. 2-е издание. Издательский дом «Вильямс», 2005. 1296 с.

4. Окулов С.М. Программирование в алгоритмах. Бином. Лаборатория знаний. 2002. 332 с.

Вопросы:

1. Классические задачи комбинаторики. Понятие и основные свойства (формулы вычисления и преобразования) перестановок, сочетаний, размещений; их типы (с повторениями и без). Правило сложения и правило умножения. Перестановка, тождественная перестановка. Запись перестановки. Представление перестановки в виде графа. (2: страницы 42-56; 4: страницы 25-31)

2. Лексикографический порядок и перестановки. Генерация перестановок в лексикографическом порядке. Схема получения следующей перестановки за данной. Определение перестановки по номеру, определение номера перестановки. "Лестничная" схема генерации последовательности перестановок. (2: страницы 42-56; 4: страницы 31-40)

3. Размещения. Генерация размещений в лексикографическом порядке. Генерация следующего размещения за заданным (метод следующей перестановки, метод свободных элементов). Определение размещения по номеру (схема алгоритма и реализация). Определение номера по размещению (схема алгоритма и реализация). (2: страницы 42-56; 4: страницы 40-46)

4. Сочетания. Треугольник Паскаля. Генерация всех сочетаний в лексикографическом порядке (схема алгоритма и реализация). Определение сочетания по номеру (схема алгоритма и реализация). Определение номера по сочетанию (схема алгоритма и реализация). (2: страницы 42-56; 4: страницы 46-53)

5. Задача разбиения числа на слагаемые. Теорема о числа разбиений числа на k слагаемых (формулировка, набросок доказательства). Определение диаграммы Феррерса. Разбиение N на K слагаемых, понятие таблицы разбиений. Генерация разбиений, получение разбиения по номеру, определение номера по разбиению (схемы алгоритмов). (4: страницы 53-58)

6. Базовые структуры данных. Стек, очередь, очередь с приоритетами. Понятие, основные операции (добавление, поиск, удаление), сложностные оценки этих операций, примеры использования. (1: страницы 50-73; 3: страницы 260-263)

7. Графы. Основные определения (граф, ориентированный граф, плотный, разреженный). Представление графов (список ребер, матрица смежности, матрица инциденции). Преобразование графа из одного представления в другое. (3: страницы 609-612; 4: страницы 141-142)

8. Графы. Обходы в ширину и глубину. Схема алгоритма, нерекурсивная реализация с использованием стека и очереди. Сложностные оценки. (1: страницы 207-230; 2: страницы 145-149; 3: страницы 612-630; 4: страницы 142-144)

9. Алгоритм Флойда–Уоршелла. Схема алгоритма и реализация с использованием матрицы смежности. Транзитивное замыкание графа (определение, схема алгоритма). Сложностные оценки. (1: страницы 230-246; 2: страницы 145-149; 3: страницы 718-724; 4: страницы 161-168)

10. Алгоритм Дейкстры для нахождения кратчайшего расстояния между двумя вершинами графа, ребрам которого приписаны неотрицательные веса. Доказательство корректности работы алгоритма. Оценка сложности работы. (1: страницы 230-246; 2: страницы 145-149; 3: страницы 680-686; 4: страницы 161-168)

11. Алгоритм проверки связности графа. Матрицы достижимостей и контр-достижимостей (определение, применение). Сильно связные компоненты графа (определение, схема алгоритма поиска). Двусвязные компоненты (определение, схема алгоритма поиска) (2: страницы 149-155; 4: страницы 151-157)

12. Определение каркаса дерева. Порождение всех каркасов дерева (схема алгоритма, оценка сложности). Алгоритм Краскала для поиска каркаса минимального веса. Алгоритм Прима для поиска каркаса минимального веса. Оценки сложности. (2: страницы 246-255; 3: страницы 651-656; 4: страницы 144-151)

13. Понятие списка. Односвязные и двусвязные списки. Определение, реализация основных операций, сложностные оценки, сравнение с массивом, примеры использования. (1: страницы 11-24; 3: страницы 265-273)

14. Дерево поиска (определение). Бинарное дерево и 2-3 дерево. Определение, свойства (сбалансированность, схемы и сложность основных операций), примеры использования. (1: страницы 91-110; 3: страницы 274-276, 317-327)

15. Понятие хеш-функции и хеш-таблицы. Определения, свойства (метод деления и метод умножения), примеры использования. Разрешение коллизий с помощью цепочек. Открытая адресация (линейное, квадратичное исследование, двойное хеширование). (1: страницы 126-137; 3: страницы 282-307)

Модуль 5: Введение в ООП на языке Pascal

Список рекомендуемой литературы:

1. Рапаков Г.Г., Ржеуцкая С.Ю. Программирование на языке Pascal. СПб.: БХВ-Петербург, 2005. 480 с.

2. Мансуров К.Т. Основы программирования в среде Lazarus. 2010. 772 c. http://www.freepascal.ru/download/book/lazarus_osnovy/osnovy_programmirovanija_v_srede_lazarus.pdf

Вопросы:

1. Понятие объекта. Экземпляр объекта. Сложности понятийной системы: класс, объект, экземпляр класса (зависимость значения термина от языка программирования). (1: страницы 377-379)

2. Основные принципы ООП: определение, применение, реализация в Pascal. (1: страницы 375-377; 2: страницы 396-398, 406-411, 426-437)

3. Представление объектов в Pascal. Синтаксис описания объектов. Конструкторы, деструкторы — определение, назначение, синтаксис. Примеры конструкторов и деструкторов. (1: страницы 382-384)

Модуль 6: Элементы визуального программирования на языке Java и интегрированная среда разработки

1. Интегрированная среда разработки. (с. 46-49. Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

2. Разработка простейшего GUI в среде. (с. 46-49. Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

3. Обработка простейших событий, направленных на изменение надписи. (с. 60-62. Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

4. Компоненты Java Swing: формы, панели, кнопки. (с. 410-419. Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

5. Компоненты Java Swing: поля ввод. (с. 426-428, 429-431 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

6. Компоненты Java Swing: компоненты выбора. CheckBox. (с. 455-456 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

7. Компоненты Java Swing: переключатели. RadioButton. (с. 458-460 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

8. Компоненты Java Swing: компоненты диалога. (с. 541-557 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

9. Графика в Java. Визуализация простейших объектов. (с. 523-531 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

Модуль 7: Язык программирования Java

1. Что такое объект, класс, интерфейс, наследование, пакет. Какова их общая структура. (с. 130-131, 175-176, 266-271 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

2. Как переопределять методы в классах наследниках. (с. 194-202 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

3. Какие существуют 3 варианта применения зарезервированного слова Super для классов (можно показать на схеме). (с. 194-202 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

4. Как используется зарезервированное слово this а классе (в конструкторе, в методах). Для чего оно нужно. (с. 150-151 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

5. Какие числовые типы существуют в Java. Каковы размеры типов. Как приводить типы друг к другу: ограничения на приведение, неявное приведение, явное приведение. (с. 63-66, 75-77 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

6. Какие существуют арифметические операции для числовых типов в Java. Какие есть ограничения на применение арифметических операций. Метод compareTo() — семантика, примеры использования. (с. 63-66, 75-77 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

7. Простейшие математические функции класса Math для работы с числовыми типами: sqrt, pow, log, exp. Тригонометрические функции: sin, cos, tg, … Синтаксис. Случайные числа: определение, синтаксис вызова соответствующих функций. (стр. 74, Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

8. Классы-оболочки для числовых типов: синтаксис, особенности использования, отличия от обычных классов. (с. 63-66, 75-77 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

9. Класс-оболочка для логического типа: синтаксис, особенности использования, отличия от обычных классов. (с. 67-68, 72-73 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

10. Форматированный вывод числовых типов. Аргументы System.out.format. Использование класса DecimalFormat для вывода в формате, задаваемом маской. Синтаксис, примеры. (с. 79-84 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

11. Какие существуют операции над логическими переменными (&&, ||, &, ==, !=). (с. 67-68, 72-73 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

12. Как осуществить перевод строковых переменных в числовые (методы Parse для разных типов данных), а также обратный перевод из числовых типов в строковые. (с. 86-90 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

13. Класс StringBuilder. Чем отличается от String. Какие существуют основные методы. С помощью этого класса создать строку, добавить к ней элемент, удалить из нее элемент, найти в ней элемент, сравнить с другой строкой. (с. 772–772 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

14. Класс StringBuffer. Чем отличается от String. Какие существуют основные методы. С помощью этого класса создать строку, добавить к ней элемент, удалить из нее элемент, найти в ней элемент, сравнить с другой строкой. (с. 772–772 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

15. Как описываются одномерные массивы. Как описать многомерные массивы (массивы массивов). (с. 114-127 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

16. Как выделять интерфейсы из существующих классов. Что такое иерархия интерфейсов. (с. 266-273 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

17. Как применяются операторы условия if-then, if-then-else в java. Какова их структура. В чем разница между ними. (с. 95-98 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

18. Как применяются операторы выбора switch. Какую структуру имеют числовые и строковые switch. (с. 106-108 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

19. Как применяются циклы c условиями while и do while в java. Какова их структура. (с. 98-102 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

20. Как построить бесконечный цикл с помощью операторов условия if-then, while. (с. 95-102 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

21. Как можно смоделировать for через while. (с. 95-102 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

22. Как применяются обычный for, улучшенный for. Какова их структура. В чем разница между ними. (с. 102-106, 113-114 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

23. Как применяются команды ветвления: break, return. (с. 108-110 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

24. С помощью каких методов можно осуществить конкатенацию строк в java. Разница между этими методами. (с. 80-81 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

25. Почему при сравнении строк в java предпочтительнее использовать метод equals а не == и почему. Какие есть методы сравнения строк (вхождение одной строки в другую). (с. 81-82 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

26. Какие существуют стандартные методы нахождение элемента в строке, подстроки в строке. Как можно заменить элемент и подстроку в строке. (с. 79-80, 81-84 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

27. За что отвечают тритипаисключений (checked, error, runtime). Чем они отличаются. (с. 658-661 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

28. Как описываются каждый из блоков try-catch-finally. (с. 665-671 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

29. В каких случаях используются исключения и как их использовать. (с. 678-682 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

30. Какова схема иерархии классов исключений. (с. 659-661 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

31. Как создавать пользовательские исключения. (с. 664-665 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

32. Как вести журнал регистрации ошибок в API. (с. 682-683 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

33. Как применить Byte Streams для копирования файла. (с. 730-732 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

34. Как применить Character Streams для копирования файла. (с. 746-753 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

35. Как применить Buffered Streams для копирования файла. (с. 741-744 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

36. Как можно присоединиться к файлу с помощью пакета I/O Streams. (с. 804-811 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

37. Как создавать имя файла (Path). Как можно работать с двумя путями к файлам (методы модификация, сравнение двух путей, добавление одного к другому). (с. 804-811 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

38. С помощью каких методов можно осуществлятьчтение/запись из файла в пакете I/O Streams. (с. 804-811 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

39. С помощью каких методов можно осуществлятьудаление файла, перемещение файла, создание нового в пакете I/O Streams. (с. 804-811 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

40. Как использовать потоки. Как объявлять потоки. (с. 24-36 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 2. Основы, 2008. Вильямс, 816 с)

41. Какие существуют методы запуска потока. (с. 24-36 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 2. Основы, 2008. Вильямс, 816 с)

42. Как работают методы синхронизации потоков (методы sleep, yuield, join). (с. 36-39, 74-51 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 2. Основы, 2008. Вильямс, 816 с)

43. Что такое тупиковая ситуация. Привести пример такой ситуации для двух потоков. (с. 53-56 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 2. Основы, 2008. Вильямс, 816 с)

44. Как описывать множества в java. Как добавлять один элемент ко множеству. Как сравнивать множества. (с. 143-149 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 2. Основы, 2008. Вильямс, 816 с)

45. Как описывать списки в java. Как от списков перейти к Vector. (с. 131-139 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 2. Основы, 2008. Вильямс, 816 с)

46. Как описывать очередь в Java. Чем отличается множествоот списка. (с. 149-150 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 2. Основы, 2008. Вильямс, 816 с)

47. Как описывать упорядоченные множества. Какие естьдва встроенных метода упорядочивания. (с. 155-160 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 2. Основы, 2008. Вильямс, 816 с)

48. Как объявлять апплеты. (с. 584-591 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

49. Из чего состоит жизненный цикл апплета. Что происходит на каждом этапе данного цикла. (с. 591-592 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

50. С помощью чего апплеты могут взаимодействовать между собой. (с. 609-610 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

51. Как происходит передача информации в апплет со стороны сервера и со стороны клиента. (с. 601-607 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

52. Как создавать создания jar-файлы. (с. 620-622 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

53. Как просматривать содержимое jar-файла, извлекать или добавлять данные в него. (с. 622-628 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

54. Как создавать точку входа в программу в jar-файле. (с. 622-628 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

55. Как добавлять классы в jar файл. (с. 622-628 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

56. Как работать с документацией по прикладному программному интерфейсу java (Java API). Описание java.lang.String. . (с. 628-642 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

57. Как работать с документацией по прикладному программному интерфейсу java (Java API). Описание java.lang.StringBuffer.. (с. 628-642 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

58. Как работать с документацией по прикладному программному интерфейсу java (Java API). Описание java.lang.Math.. (с. 628-642 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

59. Как работать с документацией по прикладному программному интерфейсу java (Java API). Классы-обертки, перечислимые типы, исключения в пакете java.lang.(с. 628-642 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

60. **) Что такое регулярные выражения. Примеры регулярных выражений (с. 821-833 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

61. **) Какие существуют три класса, которые отвечают за регулярные выражения. (с. 821-833 Хорстман К., Корнелл Г.: Java 2. Библиотека профессионала. Том 1. Основы, 2008. Вильямс, 816 с)

**) По просьбе студента эти вопросы могут быть заменены любыми другими без снижения оценки по дифференцированному зачету.

20/91