Информатика и програмирование

1. Понятие базы данных
2. Архитектура СУБД и ее основные функции
3. Распределенные базы данных. СУРБД
4.Автоматизированные информационные системы
5. Методология проектирования баз данных
6. Инфологическое проектирование
7. Физическое проектирование
8. Язык SQL – функции запросов и основные возможности
9. Использование SQL в прикладном программировании
10. Обработка транзакций в SQL
11. Основные структуры данных.
12. Массивы и их свойства.
13. Записи и их свойства.
14. Множества и их свойства (язык Pascal).
15. Динамические структуры данных.
16. Линейные списки.
17. Циклические списки.
18. Стек и его организация.
19. Очереди, организация очередей.
20. Задачи поиска в структурах данных.
21. Алгоритмы поиска данных.
22. Хеширование данных.
23. Алгоритмы сортировки данных.
24. Представление графов и деревьев.
25. Представление бинарных деревьев.
26. Алгоритмы на графах.
27. Сравнительная характеристика декларативных и процедурных языков программирования.
28. Управление поиском решений. Простые и составные объекты данных. Функции, определение функций.
29. Сравнительная характеристика декларативных и процедурных языков программирования. Предикаты.
30. Предложения: факты и правила (Prolog).
31. Переменные. Анонимные переменные.
32. Конкретизация переменных (Prolog).
33. Сопоставление и унификация. Предикат равенства (Prolog).
34. Основные секции программы (Prolog)
35. Основные стандартные домены (Prolog).
36. Основные принципы поиска с возвратом (Prolog).
37. Эволюция парадигм программирования. Основные идеи и принципы ООП.
38. Понятия класса и объекта.
39. Структура класса и синтаксис декларации класса.
40. Доступ к членам класса. Закрытые и открытые члены класса.
41. Принцип инкапсуляции.
42. Методы в ООП. Способы передачи параметров.
43. Реализация методов класса. Конструкторы и деструкторы.
44. Полиморфизм, перегрузка методов.
45. Принцип наследования. Виртуальные и абстрактные методы.
46. Интерфейсы в C#.
47. Классы и...