БазовийІнформатика

Основи програмування

Алгоритми, блок-схеми, базові конструкції мов програмування.

Що таке алгоритм?

Алгоритм — це чітка послідовність дій для вирішення задачі. Алгоритми оточують нас всюди: рецепти страв, інструкції зі складання меблів, правила дорожнього руху. 📜 Слово "алгоритм" походить від імені перського математика Аль-Хорезмі (IX століття), який написав книгу про правила обчислень.

Властивості алгоритму

Щоб інструкція вважалася алгоритмом, вона має бути:

📝 Дискретною — складатися з окремих кроків
🎯 Визначеною — кожен крок має єдине тлумачення
⏱️ Скінченною — завершуватися за кінцеве число кроків
📊 Результативною — давати результат
🔄 Масовою — працювати для різних вхідних даних

Базові структури алгоритмів

Приклад

📐 Три "цеглинки", з яких будується будь-який алгоритм: 1️⃣ ЛІНІЙНА СТРУКТУРА Дії виконуються послідовно, одна за одною. "Встань → Почисти зуби → Поснідай → Іди в школу" 2️⃣ РОЗГАЛУЖЕННЯ (IF-ELSE) Вибір дії залежно від умови. "ЯКЩО дощ ТО візьми парасольку ІНАКШЕ візьми сонцезахисні окуляри" 3️⃣ ЦИКЛ (LOOP) Повторення дій. "ПОКИ не прокинувся: постав будильник на 5 хв пізніше"

💡 Цікавий факт: Перший програміст

💡

👩‍💻 Першим програмістом в історії вважається Ада Лавлейс (1815-1852) — дочка поета Байрона! Вона написала програму для "Аналітичної машини" Чарльза Беббіджа ще до того, як цю машину побудували. Ада передбачила, що комп'ютери зможуть не лише рахувати, а й створювати музику та картини! На її честь названо мову програмування Ada.

Блок-схеми

Графічне представлення алгоритму:

⬭ Овал — початок/кінець алгоритму
▭ Прямокутник — дія (операція)
◇ Ромб — умова (розгалуження)
▱ Паралелограм — введення/виведення даних
→ Стрілки — напрямок виконання

💡 Історія: Перший "баг"

💡

У 1947 році програмістка Грейс Хоппер знайшла справжню міль, що застрягла в реле комп'ютера Mark II. Цей випадок вона описала в журналі як "First actual case of bug being found" (Перший справжній випадок знаходження жука). З того часу помилки в коді називають "багами" (bugs), а процес їх виправлення — "дебагінгом" (debugging).

Парадигми програмування

Існують різні підходи до написання коду:

⚙️ Процедурне: код як послідовність кроків (C, Pascal)
📦 Об'єктно-орієнтоване (ООП): все є "об'єктами", які взаємодіють (Java, C++, C#)
📐 Функціональне: програма будується з чисто математичних функцій (Haskell, Lisp)

👩‍💻 Перший програміст у світі

💡

Чи знали ви, що першим в історії програмістом була жінка? Її звали Ада Лавлейс (донька поета лорда Байрона). У 1843 році вона написала алгоритм для обчислення чисел Бернуллі на аналітичній машині Чарльза Беббіджа (яку навіть не встигли побудувати!). Вона першою зрозуміла, що машини можуть працювати не лише з числами, а й з будь-якими символами — наприклад, створювати музику.

З чого складається код?

У всіх мовах програмування є спільні фундаментальні "цеглинки":

Змінні (Variables): "коробочки", де ми зберігаємо дані (наприклад, вік = 15).
Умови (if/else): розгалуження логіки. "Якщо йде дощ, взяти парасолю, інакше — взяти окуляри".
Цикли (Loops): повторення дій багато разів без написання одного й того ж коду.
Функції (Functions): шматочки коду, які виконують певну задачу і можуть викликатися, коли потрібно.

Що таке Компілятор?

Комп'ютери не розуміють англійських слів або команд, як `print()`. Вони розуміють лише нулі та одиниці (машинний код). Компілятор — це спеціальна програма-перекладач, яка читає ваш код, написаний мовою високого рівня (C++ або Java), і перетворює його на зрозумілі процесору 0 і 1.