КласТека · твоя школа онлайн
Алгоритми та програмування: від схеми до Python
Алгоритм, лінійні конструкції, умови, цикли, змінні та базовий Python.
Алгоритм: властивості та способи подання
Що таке алгоритм, виконавець, команда та основні властивості алгоритмів.
Поняття
- Алгоритм — скінченна послідовність команд для досягнення результату
- Виконавець — той, хто може виконувати команди алгоритму
- Система команд визначає, які дії виконавець розуміє
Властивості
- Скінченність
- Однозначність команд
- Результативність
- Масовість — придатність до класу подібних задач
Подання
- Словесний опис
- Блок-схема
- Псевдокод
- Програма мовою програмування
Лінійний алгоритм
Послідовне виконання команд без умов і повторень.
Суть
- Команди виконуються одна за одною
- Немає розгалуження залежно від умови
- Немає циклічного повторення групи команд
Приклад
- Ввести a і b
- Обчислити s = a + b
- Вивести s — це лінійна схема
Коли підходить
- Коли порядок дій наперед відомий
- Коли кожна команда виконується один раз
- Коли не треба перевіряти умову
Розгалуження: if, else та умови
Повне й неповне розгалуження, логічні умови та вибір гілки алгоритму.
Неповне розгалуження
- Якщо умова істинна — виконуємо дію
- Якщо хибна — просто переходимо далі
Повне розгалуження
- if умова: виконується одна гілка
- else: виконується альтернативна гілка
- У кожному проході вибирається лише одна з взаємовиключних гілок
Логічні оператори
- and — істинні обидві умови
- or — істинна хоча б одна
- not — заперечення умови
- Порівняння: ==, !=, <, >, <=, >=
Цикли for і while
Повторення команд із відомою кількістю кроків або доки виконується умова.
for
- Зручно, коли кількість повторень відома або перебираємо послідовність
- Лічильник циклу змінюється за заданою схемою
while
- Повторює блок, доки умова істинна
- Треба змінювати дані так, щоб цикл колись завершився
- Інакше можливий нескінченний цикл
Що перевірити
- Початкове значення
- Умову продовження
- Зміну лічильника або стану
- Кількість фактичних повторень
Змінні та типи даних
Числа, рядки, логічні значення та роль змінної в програмі.
Змінна
- Ім’я, пов’язане зі значенням у програмі
- Значення змінної може змінюватися під час виконання
- Добре ім’я має пояснювати зміст даних
Поширені типи
- Ціле число
- Дійсне число
- Рядок тексту
- Логічне значення true/false
Типові помилки
- Не плутай число 5 з рядком "5"
- Операція + для чисел і рядків може працювати по-різному
- Перед обчисленням перевір тип вхідних даних
Python: базовий синтаксис
print, input, змінні, умови й цикли в компактній пам’ятці.
Введення і виведення
- print(...) — виводить значення
- input(...) — читає текстове введення
- int(input()) — поширена схема для читання цілого числа
Умови
- if condition:
- elif condition:
- else:
- Відступи в Python визначають блоки коду
Цикли
- for i in range(n): — n повторень від 0 до n−1
- while condition: — повторення за умовою
- range(a, b) містить a, але не містить b