18. Лингвистическое и программное обеспечение сапр

1. Структурное и объектно-ориентированное программирование.

2. Скрытие данных. Абстрактные типы данных.

3. Классы. Основные свойства.

4. Виртуальные классы. Виртуальные интерфейсы.

5. Конструктор и деструктор класса.

6. Инкапсуляция, полиморфизм, наследование.

7. Абстрактные классы.

8. Базовые и производные классы.

9. Параметризация типов данных в классах и функциях. Шаблоны.

10. Структуры данных: структуры, объединения.

11. Массивы. Динамические массивы.

12. Связные списки и бинарные деревья.

13. Бинарные деревья и их обработка (сортировка и поиск элементов).

14. Рекурсия. Простые рекурсивные алгоритмы.

15. Итеративные методы: сущность, отличие от рекурсивных методов.

16. Динамические структуры.

17. Обработка файлов.

18. Сортировка. Простейшие алгоритмы сортировки.

19. Поиск. Простейшие алгоритмы поиска.

20. Сортировка методом вставки и методом Шелла.

21. Быстрая сортировка и быстрый поиск.

22. Криптообработка. Основные алгоритмы шифрования.

23. Шифрование: битовые манипуляции.

24. Сжатие данных: алгоритм RLE.

25. Сжатие данных: алгоритм Хаффмана.

26. Сжатие данных: алгоритм LZW.

27. Жизненный цикл ПО.

28. Основные принципы разработки ПО.

29. Циклическая и Водопадная модели разработки ПО.

30. Проектирование ПО: основные фазы.

31. UML – основные диаграммы и их отношения.

32. Программная документация.

33. Инструментальные средства разработки ПО. Автоматизация разработки ПО.

34. Тестирование. Основные этапы.

35. Отладка программного обеспечения.

36. Формальные языки и грамматики.

37. Синтаксический и лексический анализы.

38. Контекстно зависимые и контекстно свободные грамматики.

39. Дерево вывода.

40. Конечные автоматы.

41. Автоматные грамматики.

42. Методы грамматического разбора.

43. Диалоговое окно.

44. Стандарты пользовательского интерфейса.