Теоретические вопросы экзамена по теме «Основы алгоритмизации и программирования» для МОИУП

1. Основные определения и понятия курса.

2. Изобразительные средства алгоритмов.

3. Базовые канонические структуры алгоритмов.

4. Основные понятия языка Турбо-Паскаль (алфавит, элементарные конструкции, типы данных).

5. Арифметические и логические выражения. Действия над данными и оператор присваивания.

6. Управляющие операторы языка.

7. Операторы цикла в Турбо-Паскале.

8. Составной оператор и особенности его использования.

9. Структура программы на языке Паскаль.

10. Область действия имен в Паскаль-программе.

11. Процедуры и функции преобразования.

12. Особенности описания и вызова процедур.

13. Особенности описания и вызова функций.

14. Рекурсивные процедуры и функции.

15. Понятие модуля, его описание и подключение.

16. Структура и описание модуля.

17. Стандартные модули Турбо-Паскаля.

18. Процедуры и функции модуля CRT.

19. Функции и процедуры порядкового типа.

20. Процедуры и функции для обработки строк.

21. Процедуры ввода-вывода.

22. Работа с множествами (описание, свойства).

23. Операции над множествами.

24. Работа с записями (описание записи, оператор присоединения).

25. Запись с вариантами.

26. Структура памяти Турбо-Паскаль программы.

27. Общие сведения о динамических переменных.

28. Управление памятью с помощью стандартных процедур и функций.

29. Общие сведения о файлах, описание файлов.

30. Стандартные процедуры и функции для работы с файлами.

31. Типизированные файлы.

32. Текстовые файлы.

33. Файлы без типа.

34. Общий подход к разработке программ при проектировании программ по структурам данных.

35. Алгоритм подведения итогов различного уровня при отсортированных данных.

36. Динамические структуры данных.

37. Динамические массивы. Алгоритмы обработки динамических массивов.

38. Основные виды списков. Способы их описания.

39. Однонаправленные (линейные) списки. Описание, создание и просмотр списка.

40. Однонаправленные (линейные) списки. Модификация списка путем добавления и удаления элементов.

41. Двунаправленные (симметричные) списки. Модификация списка путем добавления и удаления элементов.

42. Кольцевые списки. Просмотр кольцевого списка. Модификация списка путем добавления и удаления элементов.

43. Списки с кратными связями.

44. Упорядоченные списки и реорганизация списков.

45. Алгоритм топологической сортировки.

46. Древовидные структуры. Основные определения и понятия.

47. Основные операции с бинарными деревьями.

48. Бинарное дерево. Способы обхода бинарного дерева.

49. Представление арифметических выражений в виде дерева.

50. Двоичное дерево поиска. Поиск по дереву с включением.

51. Двоичное дерево поиска. Удаление из дерева.

52. Сбалансированные деревья.

53. Примеры использования деревьев. Дерево Хаффмена.