Лекция 2. Язык программирования С. Общие сведения.
Вопросы по дисциплине «Основы алгоритмизации и программирования»
Лекция 1. Введение.
1. Определение понятия «алгоритм». Свойства алгоритмов.
2. Способы записи алгоритмов (на примере алгоритма Евклида).
3. Что такое «анализ алгоритмов»?
4. Какие вопросы рассматривает теория алгоритмов?
5. Сравнение эвристических и точных алгоритмов (на примере задачи коммивояжера).
Лекция 2. Язык программирования С. Общие сведения.
6. Краткая характеристика языка С.
7. Стандартизация языка С. Эволюция языка С.
Переменные, константы и типы данных
8. Определение понятия «переменная». Имена переменных.
9. Символические константы и директива препроцессора #define.
10. Понятие «тип данных». Базовые типы данных и модификаторы типов (на примере типа int).
11. Определение понятия «константа». Числовые константы. Определение символических числовых констант в файле limits.h
12. Символьные константы. Управляющие последовательности.
Лекция 3. Типы данных, операции и выражения.
13. Строковые константы. Длина строковой константы. Строковые константы и массивы символов.
14. Перечисления и константы перечислимого типа. Анонимные перечисления. Переменные перечислимого типа.
15. Объявления переменных. Инициализация. Модификатор const.
16. Определение понятий «операция» и «операнд». Классификация операций по числу операндов. Определение понятия «выражение».
17. Арифметические операции.
18. Операции отношения.
19. Логические операции. Особенности вычисления выражений, содержащих логические операции.
20. Операции инкремента и декремента.
21. Поразрядные (битовые) операции.
Лекции 4-5. Типы данных, операции и выражения (продолжение).
22. Операция присваивания и ее особенности в языке С.
23. Операции, совмещенные с присваиванием.
24. Тернарная условная операция.
25. Приоритет и ассоциирование операций/
26. Понятие термина «приведение типа». Явное и неявное приведения типов. Корректные приведения типов.
Управляющие конструкции языка С.
27. Простой оператор. Составной оператор (блок). Локальные переменные. Вложенные блоки.
28. Операторы простого выбора if и if … else.
29. Вложенные операторы выбора.
30. Реализация множественного выбора с помощью else if.
31. Оператор множественного выбора switch. Необходимость использования break.
32. Оператор цикла с предусловием while.
33. Оператор цикла с предусловием for.
34. Оператор цикла с постусловием do … while.
Лекции 6-7. Управляющие конструкции языка С» (продолжение).
35. Оператор break.
36. Оператор continue.
37. Оператор перехода goto и метки.