Теоретичні питання

1. Поняття алгоритма, алгоритмізації. Властивості алгоритмів. Засоби опису алгоритмів. Графи, таблиці, схеми.

2. Класифікація алгоритмів. Лінійні алгоритми. Побудова лінійних та розгалужених алгоритмів для розв’язання задач.

3. Циклічні алгоритми. Цикли “ДО” і “ПОКИ”. Цикли з відомою і невідомою кількістю кроків. Ітераційні алгоритми. Побудова циклічних алгоритмів для розв’язання задач. Елементи оптимізації циклічних алгоритмів

4. Мова програмування С/С++. Поняття препроцесора, компілятора, компонування.

5. Стандарт мови С++. Алфавіт і ключові слова

6. Директиви препроцесора. Загальна структура програми мовою С/С++.

7. Історія створення і розвитку мови програмування С/С++.

8. Сталі та змінні. Поняття ідентифікатора.

9. Типи даних: цілі, дійсні, символьний та логічний. Команда присвоєння. Правила узгодження типів.

10. Арифметичні операції. Правила побудови виразів. Пріоритети.

11. Операції інкременту та декрименту.

12. Програмування математичних виразів

13. Форматний консольний ввід і вивід у С. Функції scanf і printf. Кваліфікатори типів, поля, прапори.

14. Класифікація програм. Програмування лінійних алгоритмів.

15. Логічні вирази та логічні операції. Команда розгалуження if. Команда ?.

16. Команди вибору switch

17. Команда циклу з лічильником (з параметром) for.

18. Команда циклу з передумовою while та команда циклу з післяумовою do-while.

19. Програмування складних алгоритмів за допомогою вкладених циклів

20. Поняття одновимірного масиву та його властивості .Об’явлення , ініціалізація масивів

21. Базові операції обробки одновимірних масивів.

22. Введення і виведення масивів, підсумовування елементів масиву та їх кількості.

23. Визначення екстремумів в масиві.

24. Сортування масивів: метод лінійного сортування, сортування методом «бульбашки».

25. Пошук в масиві методом перебірання елементів. Метод бісекції (бінарний пошук).

26. Перестановка елементів масиву.Вставка та видалення елемента .

27. Опис і доступ до елементів багатомірних масивів.

28. Введення і виведення двовимірних масивів (матриць).

29. Підсумовування елементів двомірного масиву та їх кількості.

30. Визначення екстремумів і знаходження суми елементів рядків, стовпців і діагоналей матриць.

31. Пошук. в двомірному масивіВизначення екстремумів в матриці.

32. Робота з рядками в С++. Функції роботи з рядками.

33. Вказівники та посилання. Об’явлення, ініціалізації та використання вказівників. Розіменування вказівників

34. Вказівники та масиви.

35. Приклади рішення задач Посилання . Посилальні параметри

36. Динамічна робота з пам’яттю.

37. Організація динамічної пам’яті Принцип організаціїї розподілу динамічної пам’яті . Команди new i delete. Операторні функції new і delete.

38. Динамічне оголошення одновимірних та двовимірних масивів. Обробка динамічних одновимірних масивів.

39. Основи використовування функцій

40. Створення функції. Параметри і аргументи функцій. Використовування інструкції return.

41. Області видимості.Глобальні і локальні змінні.

42. Масиви, як аргументи функцій. Використання покажчиків та посилань.

43. Передача функциям строк Повернення функціями рядків

44. Використання аргументів командного рядка. Аргументи функції main.

45. Перевантаження функцій

46. Препроцесор С. Директиви препроцесора. Макропідстановки. Умовна компіляція

47. Файли. Види файлового доступу

48. Робота з файлами в С. Види файлового доступу. Загальна послідовність роботи з файлами. Структура FILE.

49. Бінарний файловий доступ. Функції fread, fwrite. Функції для роботи з файловим покажчиком: fseek, ftell.

50. .Текстовий файловий доступ. Функції fscanf, fprintf.