Конспекти: Інформаційні технології
Кожен конспект — головне за темою, розібраний приклад, типові помилки і перелік того, що треба знати напамʼять.
🖨 Шпаргалка предмета — усе «напамʼять» на одному аркуші14 тем
- Поняття алгоритму; часова та просторова складністьАлгоритми та обчислювальна складність
- Абстрактні типи даних: стеки, списки, вектори, словники, множини, чергиАлгоритми та обчислювальна складність
- Реалізація АТД (кортежі, множини, словники, звʼязні списки) та складність операційАлгоритми та обчислювальна складність
- Базові алгоритми пошуку та сортування і їх складністьАлгоритми та обчислювальна складність
- Алгоритми на графах та їх складність (пошук вшир/вглиб, компоненти, кістякове дерево, найкоротші шляхи)Алгоритми та обчислювальна складність
- Стратегія «розділяй та володарюй»Алгоритми та обчислювальна складність
- Стратегія балансуванняАлгоритми та обчислювальна складність
- Динамічне програмуванняАлгоритми та обчислювальна складність
- Оцінювання складності при застосуванні стратегій розроблення алгоритмівАлгоритми та обчислювальна складність
- Імперативний та декларативний підходи до програмуванняАлгоритми та обчислювальна складність
- Розвʼязні, напіврозвʼязні та нерозвʼязні проблеми; проблема зупинкиАлгоритми та обчислювальна складність
- Функції бінарної логікиАрхітектура компʼютера
- Позиційні системи числення; беззнаковий та доповнювальний код цілих; арифметикаАрхітектура компʼютера
- Числа з плаваючою комою: подання, переваги/недоліки, арифметикаАрхітектура компʼютера