
- •1. Мова програмування. Класифікація мов програмування. Поняття про інтерпретацію та компіляцію. Інтегровані середовища програмування.
- •2. Загальна структура програми. Основні розділи програми і правила їх описання. Директиви препроцесора.
- •3. Поняття змінної. Оголошення змінної. Типи даних. Поняття локальних і глобальних змінних. Час життя змінної. Константи.
- •1. Char - символ
- •3. Float - число з плаваючою комою одинарної точності
- •4. Double - число з плаваючою комою подвійної точності
- •4. Поняття оператора. Різновиди операторів. Вирази. Основні правила запису, обчислення та використання виразів. Надання значень виразів змінним. Пріоритет операцій. Арифметичні операції,
- •5. Оператори введення та виведення: з використанням формату, символів, рядків.
- •Int printf (const char * керуючий_рядок, ...);
- •Int scanf (const char * керуючий_рядок, ...);
- •6. Вказівники та посилання. Адреси об’єктів в пам’яті. Динамічні структури даних.
- •7. Складені типи даних: масиви. Поняття масиву, одновимірні та багатовимірні масиви. Ініціалізація масивів та виведення їх на екран. Класичні алгоритми для роботи з масивами
- •8. Складені типи даних: рядки. Бібліотека функцій обробки рядків. Класичні алгоритми для обробки рядків
- •9. Складені типи даних: структури (записи)
- •10. Файлові типи даних. Файли прямого доступу.
- •11. Файлові типи даних. Файли послідовного доступу.
- •12. Алгоритмічна конструкція розгалуження та її графічне подання. Оператори розгалуження (умовний оператор та оператор вибору). Оператори зміни порядку виконання програми.
- •13. Алгоритмічна конструкція повторення та її графічне подання. Циклічні конструкції в мовах програмування. Оператори циклів. Оператори зміни порядку виконання програми.
- •14. Функціональний підхід в програмуванні. Рекурсія та її програмна реалізація.
- •15. Алгоритми пошуку: послідовний та бінарний пошук.
- •16. Алгоритм впорядкування : вибірка, вставка, обмін.
- •18. Абстрактні типи даних: лінійні списки
- •19. Абстрактні структури даних: стеки та черги
- •20. Абстрактні структури даних: двійкові дерева.
- •21. Наближені методи обчислення визначених інтегралів: метод лівих, правих та середніх прямокутників; метод трапецій; метод Сімпсона.
- •Метод Монте-Карло: зміст, приклади, застосування для обчислення площ складних фігур.
- •Наближені методи розв’язання алгебраїчних рівнянь: метод половинного ділення; метод хорд; метод дотичних.
- •Поняття моделювання та типи моделей. Класифікація моделей, інформаційна модель, математична модель як різновид інформаційної моделі. Основні етапи моделювання.
5. Оператори введення та виведення: з використанням формату, символів, рядків.
Що б там не було, але реальні програми важко уявити без використання операцій введення та виведення. В мові Сі на стандартні потоки введення-виведення (в більшості випадків - клавіатура та монітор) завжди вказують імена stdin та stdout. Обробку цих потоків здійснюють функції, визначені в заголовочному файлі stdio.h.
Розглянемо основні функції введення-виведення.
Читання і запис символів. Найпростішими з консольних функцій введення / виводу є getchar (), яка читає символ з клавіатури, і putchar (), яка відображає символ на екрані. Перша з цих функцій чекає, поки не буде натиснута клавіша, а потім повертає значення цієї клавіші. Крім того, при натисканні клавіші на клавіатурі на екрані дисплея автоматично відображається відповідний символ. Друга ж функція, putchar (), відображає символ на екрані в поточній позиції курсора.
Читання і запис рядків. Серед функцій вводу / виводу на консоль є і більш складні, але й більш потужні: це функції gets () і puts (), які дозволяють зчитувати і відображати рядки символів.
Функція gets () зчитує рядок символів, введений з клавіатури, і записує його в пам'ять за адресою, на який вказує його аргумент. Функція puts () відображає на екрані свій строковий аргумент, після чого курсор переходить на новий рядок. Функція puts () в разі успішного завершення повертає невід'ємне значення, а в разі помилки - EOF.
Форматний введення / виведення на консоль. Функції printf () і scanf () виконують форматний введення і виведення, тобто вони можуть читати і писати дані в різних форматах. Дані на консоль виводить printf (). А її "доповнення", функція scanf (), навпаки - зчитує дані з клавіатури. Обидві функції можуть працювати з будь-яким вбудованим типом даних, а також з символьними рядками, які завершуються символом кінця рядка ('0').
Ось прототип функції printf ():
Int printf (const char * керуючий_рядок, ...);
Функція printf () повертає число виведених символів або від’ємне значення у разі помилки.
Керуючий_рядок складається з елементів двох видів. Перший з них - це символи, які належить вивести на екран, другий - це специфікатори перетворення, які визначають спосіб виведення стоять за ними аргументів. Кожен такий специфікатор починається зі знака відсотка, за яким слід код формату. Аргументів повинно бути рівно стільки, скільки і специфікаторів, причому специфікатори перетворення і аргументи повинні попарно відповідати один одному в напрямку зліва направо.
Код Формат:% c – Символ; % d - Десяткове ціле зі знаком;% i - Десяткове ціле зі знаком; % f - Десяткове з плаваючою точкою; % s Рядок символів
Функція scanf () - це програма введення загального призначення, що виконує введення з консолі. Вона може читати дані всіх вбудованих типів і автоматично перетворювати числа до відповідного внутрішнього формату, scanf () багато в чому виглядає як зворотна до printf (). Ось прототип функції scanf ():
Int scanf (const char * керуючий_рядок, ...);
Ця функція повертає кількість тих елементів даних, яким було успішно присвоєно значення. У випадку помилки scanf () повертає EOF, керуючий_рядок визначає перетворення зчитаних значень при записі їх змінних, на які вказують елементи списку аргументів.