Оглавление

1. Понятия алгоритма: рекурсивные функции системы текстовых замен...................................................................................................... 2

2. Системы счисления, переводы чисел из одной позиционной системы счисления в другую .................................................................... 5

3. Понятие подпрограммы, функции, возвращающие значения в С/С++, описание и использование....................................................... 9

4. Понятие подпрограммы, функции, не возвращающие значения, описание и использование ................................................................. 9

5. Передача параметров в подпрограмму, параметры входные и выходные, параметры, передаваемые по значению и по адресу .. 10

6. Использование подпрограмм, параметры формальные, локальные, глобальные, обращения к подпрограммам, фактические

параметры ............................................................................................................................................................................................................. 10

7. Рекурсивные подпрограммы, примеры рекурсивных функций в С/С++ .................................................................................................. 10

8. Статистические и динамические переменные, динамическая память, работа с динамическими переменными .............................. 11

9. Понятие линейного связного списка, типы списков, представление стеков с помощью массива, пример использования стека ... 14

10. Использование динамических переменных для представления и работы со стеком .............................................................................. 18

11. Очередь, реализация очереди массивом .......................................................................................................................................................... 19

12. Очередь, представление и реализация основных операций с помощью динамических переменных ................................................... 21

13. Реализация основных операций со списком: добавление, удаление, поиск .............................................................................................. 22

14. Деревья, основные операции над деревьями, представление дерева массивом ....................................................................................... 22

15. Двусвязные линейные списки, построение и обход бинарного дерева ....................................................................................................... 25

16. Операции поиска и удаления в бинарном дереве ........................................................................................................................................... 28

17. Понятие графа, представление графа в ЭВМ ................................................................................................................................................. 31

18. Представление графа списком инцидентности, алгоритм обхода графа в глубину ................................................................................. 32

19. Представление графа списком списка, алгоритм обхода графа в ширину ................................................................................................ 35

20. Технологии программирования, концепции, заложенные в ООП .............................................................................................................. 36

21. Основные понятия ООП: абстракция, инкапсуляция, полиморфизм ....................................................................................................... 37

22. Понятие объекта, его состояние и поведение, классы, определение класса и объявление класса ........................................................ 38

23. Статические, дружественные и виртуальные поля и методы, особенности их использования ............................................................. 39

24. Абстрактные классы, из назначение и использование ................................................................................................................................. 42

25. Описание объектов, обращение к полям-данным и к полям-методам ....................................................................................................... 43

26. Понятие области видимости: общие, личные, защищённые поля и методы ............................................................................................. 45

27. Указатель this и перегрузка методов ................................................................................................................................................................ 45

28. Использование классов, различные способы инициализации ..................................................................................................................... 46

29. Использование классов, работа с массивами и указателями на объекты ................................................................................................. 49

30. Наследование, пример использования наследования ................................................................................................................................... 51

31. Конструкторы и деструкторы, их назначение и использование ................................................................................................................. 54

32. Архитектура ПК, основные функциональные устройства и их назначение ............................................................................................. 55

33. МП с точки зрения программиста, регистры общего назначения .............................................................................................................. 56

34. Оперативная память, понятие исполняемого и физического адреса, сегментные регистры ................................................................. 58

35. Регистр флажков, его назначение и использование....................................................................................................................................... 59

36. Форматы данных и форматы команд .............................................................................................................................................................. 60