
- •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. Наближені методи обчислення визначених інтегралів: метод лівих, правих та середніх прямокутників; метод трапецій; метод Сімпсона.
- •Метод Монте-Карло: зміст, приклади, застосування для обчислення площ складних фігур.
- •Наближені методи розв’язання алгебраїчних рівнянь: метод половинного ділення; метод хорд; метод дотичних.
- •Поняття моделювання та типи моделей. Класифікація моделей, інформаційна модель, математична модель як різновид інформаційної моделі. Основні етапи моделювання.
1. Мова програмування. Класифікація мов програмування. Поняття про інтерпретацію та компіляцію. Інтегровані середовища програмування.
Мова - це система знаків (символів, жестів, міміки, положень перемикача і т. д.) для представлення, обміну інформацією.
Алгоритмічна мова — це мова, призначена для представлення алгоритму у вигляді послідовності вказівок для виконання їх виконавцем алгоритму.
Мови програмування — це алгоритмічні мови, призначені для опису алгоритмів, що орієнтовані для виконання на комп’ютері, або система позначень для точного опису алгоритму, який треба виконати за допомогою комп’ютера.
Мова програмування, як і будь-яка інша мова, являє собою набір символів (алфавіт), систему правил складання базових конструкцій мови (синтаксис) та правила тлумачення мовних конструкцій (семантика). Ця система позначень і правил призначена для одноманітного і точного запису алгоритму. Алфавіт, синтаксис і семантика — три основні складові мов програмування.
Програма — це алгоритм, записаний мовою програмування.
Транслятор — це програма, призначена для перекладу тексту програми з однієї мови програмування на іншу. Процес перекладання називається трансляцією.
Розрізняють два типи трансляторів — компілятори та інтерпретатори.
Компілятор — це програма, що призначена для перекладу та наступного запам'ятовування повністю всієї програми, яка написана деякою мовою, у програму в машинних кодах. Процес такого перекладання називається компіляцією. Компілятор створює програму в машинних кодах, яка потім виконується. Скомпільований варіант програми можна зберігати на дискові. Для повторного виконання програми компілятор вже не потрібен. Досить завантажити з диска в пам'ять комп'ютера скомпільований раніше варіант і виконати його.
Інтерпретація — спосіб трансляції, при якому кожна інструкція програми перекладається в машинні коди та виконується, і тільки після виконання одного фрагмента програми процесор переходить до обробки іншого фрагмента. Це гнучка система перекладу, яка реалізовується нескладно. Вона икористовується в тих випадках, коли потрібна простота трансляції (Basic).
У процесі трансляції відбувається перевірка опису програми на відповідність до правил використовуваної для її описування мови. Якщо в програмі знайдено помилки, транслятор виводить повідомлення про них на пристрій виведення (як правило, на екран дисплея).
Інтерпретатор повідомляє про знайдені помилки після трансляції кожної вказівки програми. Це значною мірою полегшує процес пошуку та виправлення помилок у програмі, але суттєво збільшує час трансляції. Компілятор транслює програму набагато швидше, ніж інтерпретатор, але повідомляє про знайдені помилки лише після завершення компіляції всієї програми.
Класифікація мов програмування
Існуючі мови програмування можна поділити на дві групи: мови низького рівня і мови високого рівня.
До мов низького рівня належать мови асемблера. У мові асемблера використовуються символьні позначення вказівок, які легко зрозуміти і запам'ятати. Замість послідовностей двійкових кодів вказівок записують їх символьні позначення, а замість двійкових адрес даних, які використовуються під час виконання вказівки — символьні імена цих даних, які добирає програміст. Іноді мову асемблера називають мнемокодом, або автокодом.
Більшість програмістів при складанні програм користуються деякою мовою високого рівня. Для описування алгоритму такою мовою використовується певний набір символів — алфавіт мови. З цих символів складаються і так звані ключові слова мови. Кожне з ключових слів має певне призначення. Ключові слова зв'язуються одне з одним у речення за певними синтаксичними правилами мови. Кожне речення визначає певну послідовність дій, які повинен виконати комп'ютер.
Використання мов високого рівня надає можливість описувати програми для комп'ютера, використовуючи загальноприйняті позначення операцій і функцій та їх аргументів.
Системи програмування. Для зручності створення програм створюються інтегровані середовища програмування — системи, які об’єднують редактор текстів програм, транслятор, налагоджувач (наприклад Turbo Pascal, Turbo С, Turbo Basic). Отримали поширення системи візуального програмування — засоби, за допомогою яких можна швидко створювати програми шляхом візуального проектування макета в графічному вигляді (наприклад, Visual Basic, Visual С, Delphi).