Информатика

1. Обзор современных компьютерных наук.

2. Схема работы компьютера. Представление информации. Классификация программ.

3. Алгоритмы и средства их записи. Языки программирования и их классификация.

4. Простейшие элементы языка программирования. Простейшие типы данных.

5. Виды операций. Выражения.

6. Операторы ветвлений. Операторы передачи управления.

7. Операторы циклов.

8. Ссылки/указатели.

9. Статические и динамические массивы. Строки.

10. Определение/переименование типов. Перечисления.

11. Записи/структуры. Множества/битовые поля.

12. Вариантные записи/объединения

13. Модульное программирование. Объявление и определение функций.

14. Передача параметров в функции. Рекурсия. Перегрузка функций.

15. Стандартная библиотека. Обработка строк. Математические функции.

16. Ввод-вывод в языке программирования. Работа с файлами.

17. Области действия имен. Разделы интерфейса и реализации в программе.

18. Макросы. Директивы условной компиляции.

19. Принципы разработки программ: кодирование, комментарии и форматирование.

20. Принципы разработки программ: проектирование и тестирование.

21. Линейные списки.

22. Стеки.

23. Очереди.

24. Бинарные деревья.

25. Сортировка вставками.

26. Сортировка выбором.

27. Сортировка слиянием.

28. Быстрая сортировка.

29. Определение «кучи» и основные операции с ней.

30. Построение «кучи». Сортировка с помощью «кучи».

31. Очереди с приоритетами.

32. Внешние сортировки.

33. Слияние отсортированных файлов.

Литература

1. Фигурнов В. Э. IBM PC для пользователя. Изд. 7-е, перераб. и доп. – М.: ИНФРА-М, 2001. – 640 с.
2. Брукшир Дж. Введение в компьютерные науки. Общий обзор, 6-е издание.: Пер. с англ. – М.: Вильямс, 2001. – 688 с.
3. Себеста Р. У. Основные концепции языков программирования, 5-е изд.: Пер. с англ.– М.: Вильямс, 2001. – 672 с.
4. Павловская Т.А. C/C++. Программирование на языке высокого уровня. - СПб.: Питер, 2002. – 464 с.
5. Липпман С. Основы программирования на C++. Серия C++ In Depth, т. I.: Пер. с англ. – М.: Вильямс, 2002. - 256 c.
6. Кандзюба С.П., Громов В.Н. Delphi 6. Базы данных и приложения. Лекции и упражнения. – К.: «ДиаCофт», 2001. – 576 c.
7. Стивенс Р. Delphi. Готовые алгоритмы: Пер. с англ. – М.: ДМК Пресс, 2001. – 384 с.
8. Дал У., Дейкстра Э., Хоор К. Структурное программирование: Пер. с англ. – М.: Мир, 1975. – 247 c.
9. Макконнелл С. Совершенный код. Мастер-класс: Пер. с англ. – М.: Русская редакция; СПб.: Питер, 2005. – 896 c.
10. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. – М.: МЦНМО, 2000. – 960 с.