Зміст курсу

Поняття інформатики

Инфоpматика - це заснована на використанні комп'ютерної техніки дисципліна, що вивчає структуру й загальні властивості інформації.

Класифікація персональних комп'ютерів

Який саме пристрій можна назвати "комп'ютером", які саме елементи та блоки повинні входити до його складу?

Операційна система

Операційною системою (ОС) називається комплекс системних управляючих програм.

Класифікація програмного забезпечення

В залежності від функцій, які воно виконує, програмне забезпечення можна розділити на три групи: системне (базове), прикладне, системи програмування.

Алгебра логіки

Виникнення інформатики зажадало зовсім іншої математики. Об'єкти інформатики абстрактні й дискретні.

Основи алгоритмізації

Незважаючи на велику різноманітність програм, у самому процесі їх створення можно знайти щось узагальнююче.

Мова програмування

Мови програмування - формальні мови зв'язку людини з цифровою обчислювальною машиною, призначені для опису даних (вхідної інформації) і алгоритмів їхньої обробки на обчислювальній машині.

Елементи мови C++

Будь-яка мова (українська, російська, англійська, французька та інші) складається з декількох основних елементів - символів, слів, словосполучень і речень. В алгоритмічних мовах програмування існують аналогічні структурні елементи, тільки слова називають лексемами, словосполучення - виразами, а речення - операторами. Лексеми в свою чергу утворюються із символів, вирази - із лексем і символів, оператори - із символів, лексем і виразів.

Структура програми. Базові типи даних

Для того, щоб програма могла на протязі свого виконання зберігати визначені дані, використовуються змінні та константи.

Основні операції

Операції подібні вбудованим функціям мови програмування. Вони застосовуються до виразів (операндів).

Оператори вибору

Оператор розгалуження, або умовний оператор, призначений для виконання тих або інших операторів. Оператор вибору, або оператор - перемикач, використовують для вибору одного з багатьох варіантів вирішування.

Оператори циклу

При програмуванні (навіть якщо мова йде про нескладні завдання), часто виникає потреба виконати кілька разів ті самі дії, але з різними вхідними даними.

Оператори передачі управління

До операторів передачі управління відносять оператор розриву break, оператор продовження continue, оператор безумовного переходу goto та оператор повернення з функціїї return.

Покажчики

Іноді деякі обчислення виразити можливо лише за допомогою покажчиків, а частково й тому, що з ними утворюються більш компактні та ефективніші програми.

Одновимірні масиви

Якщо програмам необхідно зберігати кілька значень, вони повинні використовувати спеціальну структуру даних, яка називається масивом.

Масиви та покажчики

Між покажчиками і масивами існує тісний взаємозв'язок. Будь-яка дія над елементами масивів, що досягається індексуванням, може бути виконана за допомогою покажчиків (посилань) і операцій над ними.

Динамічна пам'ять

Динамічна пам'ять, або "купа" (heap).

Обробка символьних даних

Ефективність мови C++ багато в чому визначається наявністю в ній розвинутих засобів для обробки символьної інформації.

Структури

Як правило, програмні об'єкти володіють різноманітними і різнотипними властивостями. Конструювання таких об'єктів передбачає використання структур.

Об'єднання

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

Функції

Функція - це операція над будь-якими аргументами відповідного типу, адже вона не оперує конкретними об'єктами у програмі. Тому її можна використовувати безліч разів з різними параметрами.

Область видимості

Компілятор мови С дозволяє також розбити програму на кілька окремих частин (вихідних файлів), відтранслювати кожну частину окремо, і потім об'єднати всі частини в один виконуваний файл за допомогою редактора зв'язків.

Файловий потік

Під час розв'язання задач на комп'ютері часто виникає необхідність у використанні даних, які записані на зовнішніх носіях інформації (дисках) і оформлені у вигляді файлів даних.

Файлові потоки в стандарті С++

Об'єктне введення і виведення(частіше його називають файлові потоки в стандарті С++).

Простір імен

С++ дозволяє явно задати область визначення імен як частину глобальної області.

Директиви препроцесора

Обробка програми препроцесором здійснюється перед її компіляцією.

Динамічні структури даних

Якщо елементи зв'язані між собою за допомогою покажчиків, то такий спосіб організації даних називається динамічними структурами даних.

Бітові поля

Бітові поля - особливий вид полів структури.