Программирование

Объектно-ориентированная парадигма программирования. Объекты, полиморфизм и наследование. Объектно-ориентированное проектирование. Конструирование объектов: строки, стеки, списки, очереди, деревья. Математические объекты: рациональные и комплексные числа, вектора, матрицы. Библиотеки объектов. Интерфейсные объекты: управляющие элементы, окна, диалоги. События и сообщения. Механизмы передачи и обработки сообщений в объектно-ориентированных средах. Конструирование программ на основе иерархии объектов.

Основная литература

1. Бабушкина И. А., Окулов С. М. Практикум по объектно-ориентированному программирования – М.: БИНОМ. Лаборатория знаний, 2004.

2. Анисимов А. Е., Пупышев В. В. Сборник заданий по основаниям программирования – М.: БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий - ИНТУИТ.ру, 2006.

3. Бертран М. Объектно-ориентированное конструирование программных систем – М.: Русская Редакция, 2005.

4. Борисенко В. В. Основы программирования – Интернет-университет информационных технологий - ИНТУИТ.ру, 2005.

5. Гамма Э., Хелм Р., Джонсон Р., Ворссидес Дж. Приемы объектно-ориентированного проектирования. Паттерны проектирования – СПб: Питер, 2001.

6. Желонкин А. В. Основы программирования в интегрированной среде Delphi – М.: БИНОМ. Лаборатория знаний, 2004.

7. Задачи по программированию / Под ред. Окулова С. М. – М.: БИНОМ. Лаборатория знаний, 2006.

8. Зыков С. В. Введение в теорию программирования – Интернет-университет информационных технологий - ИНТУИТ.ру, 2004.

9. Могилев А. В., Пак Н. И., Хеннер Е. К. Информатика – М.: Академия, 2001.

10. Непейвода Н. Н. Стили и методы программирования – Интернет-университет информационных технологий - ИНТУИТ.ру, 2005.

11. Окулов С. М. Основы программирования – М.: БИНОМ. Лаборатория знаний, 2005.

12. Окулов С. М. Программирование в алгоритмах – М.: БИНОМ. Лаборатория знаний, 2004.

13. Терехов А. Н. Технология программирования – БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий - ИНТУИТ.ру, 2006.

14. Тейксейра С., Пачеко К. Delphi 5. Руководство разработчика. Т. 1-2. – М.: ИД «Вильямс», 2000.

Дополнительная литература

1. Абрамов С. А., Зима Е. В. Начала программирования на языке Паскаль – М.: Наука, 1987.

2. Александровский А. Д. Delphi 4. Шаг в будущее – М.: ДМК, 1999.

3. Бежанова М. М., Поттосин И. В. Современные понятия и методы программирования – М.: Научный мир, 2000.

4. Братко И. Программирование на языке ПРОЛОГ для искусственного интеллекта – М.: Мир, 1990.

5. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++ – М.: Бином, СПб: Невский диалект, 1998.

6. Вирт Н. Систематическое программирование. Введение – М.: Мир, 1997.

7. Дейкстра Э. Дисциплина программирования – М.: Мир, 1978.

8. Епанешников А. М., Епанешников В. А. Программирование в среде Turbo Pascal 7.0 – М.: ДИАЛОГ-МИФИ, 1996.

9. Зубов В. С. Программирование на языке Turbo Pascal (версии 6.0 и 7.0). Справочник по процедурам, функциям, диагностическим сообщениям – М., 1997.

10. Керниган Б., Ритчи Д. Язык программирования Си – М.: Финансы и статистика, 1992.

11. Непейвода Н. Н., Скопин И. Н. Основания программирования – Москва-Ижевск: Институт компьютерных исследований, 2003.

12. Петцольд Ч. Программирование для Microsoft Windows на С#. В 2-х т. – М.: Русская редакция, 2002.

13. Пратт Т., Зелковиц М. Языки программирования: разработка и реализация – СПб.: Питер, 2002.

14. Себеста Р. Основные концепции языков программирования – М.: Вильямс, 2001.

15. Седжвик Р. Фундаментальные алгоритмы на С. Части 1-4. Часть 5 – СПб.: ДиаСофтЮП, 2003.

16. Страуструп Б. Язык программирования С++ – СПб., М.: Невский диалект – Бином, 1999.

17. Фаронов В. В. Турбо Паскаль. В 3-х кн. Кн. 1. Основы Турбо Паскаля – М.: МВТУ – Фесто Дидактик, 1992.

18. Филд А., Харрисон П. Функциональное программирование – М.: Мир, 1993.

19. Хендерсон П. Функциональное программирование. Применение и реализация – М.: Мир, 1983.

20. Хоггер К. Введение в логическое программирование – М.: Мир, 1988.

21. Эндрюс Г. Основы многопоточного, параллельного и распределенного программирования – М.: Вильямс, 2003.

Примерные вопросы

1. Язык программирования Паскаль: основные идеи, система типов данных. Базовые алгоритмические конструкции: следование, ветвление, цикл. Реализация вспомогательных алгоритмов в языке Паскаль. Механизм передачи параметров.

2. Алгоритмы поиска и сортировки информации. Оценка временной сложности. Варианты усовершенствования алгоритмов сортировки.

3. Постановка задачи перебора. Проблемы перебора и методы его сокращения.