Конспекти: Інформаційні технології
Кожен конспект — головне за темою, розібраний приклад, типові помилки і перелік того, що треба знати напамʼять.
🖨 Шпаргалка предмета — усе «напамʼять» на одному аркуші126 тем
- Поняття алгоритму; часова та просторова складністьАлгоритми та обчислювальна складність
- Абстрактні типи даних: стеки, списки, вектори, словники, множини, чергиАлгоритми та обчислювальна складність
- Реалізація АТД (кортежі, множини, словники, звʼязні списки) та складність операційАлгоритми та обчислювальна складність
- Базові алгоритми пошуку та сортування і їх складністьАлгоритми та обчислювальна складність
- Алгоритми на графах та їх складність (пошук вшир/вглиб, компоненти, кістякове дерево, найкоротші шляхи)Алгоритми та обчислювальна складність
- Стратегія «розділяй та володарюй»Алгоритми та обчислювальна складність
- Стратегія балансуванняАлгоритми та обчислювальна складність
- Динамічне програмуванняАлгоритми та обчислювальна складність
- Оцінювання складності при застосуванні стратегій розроблення алгоритмівАлгоритми та обчислювальна складність
- Імперативний та декларативний підходи до програмуванняАлгоритми та обчислювальна складність
- Розвʼязні, напіврозвʼязні та нерозвʼязні проблеми; проблема зупинкиАлгоритми та обчислювальна складність
- Функції бінарної логікиАрхітектура компʼютера
- Позиційні системи числення; беззнаковий та доповнювальний код цілих; арифметикаАрхітектура компʼютера
- Числа з плаваючою комою: подання, переваги/недоліки, арифметикаАрхітектура компʼютера
- Пристрої введення-виведення; поняття шини компʼютераАрхітектура компʼютера
- Структура компʼютера; архітектури фон Неймана та гарвардськаАрхітектура компʼютера
- Ієрархія памʼяті (регістри, кеш, ОЗП, зовнішня); процесор (CPU)Архітектура компʼютера
- Пристрої введення-виведенняАрхітектура компʼютера
- Ключі та нормалізація даних (1NF, 2NF, 3NF, BCNF)Бази та сховища даних
- Основні концепції БД: модель даних, транзакції, ACID, індексування, реплікація, безпекаБази та сховища даних
- Моделювання даних: концептуальна/логічна/фізична моделі; ER-модель і нотаціїБази та сховища даних
- Реляційні бази даних та СКБД (DBMS)Бази та сховища даних
- Побудова запиту: SQL (DDL, DML, DCL, TCL)Бази та сховища даних
- Обробка запитів: операції реляційної алгебриБази та сховища даних
- Властивості систем: емерджентність, адитивність, еквіфінальністьІнженерія систем і програмного забезпечення
- Відкриті та закриті системиІнженерія систем і програмного забезпечення
- Складні та великі системи: спільне та відмінностіІнженерія систем і програмного забезпечення
- Склад і структура системи; моделі чорної та білої скринькиІнженерія систем і програмного забезпечення
- Концептуальні, математичні і компʼютерні моделіІнженерія систем і програмного забезпечення
- Звʼязок між системою та моделлю; гомоморфізмІнженерія систем і програмного забезпечення
- Інформаційні системи: поняття, цілі, класифікаціяІнженерія систем і програмного забезпечення
- Забезпечення інформаційних систем (організаційне, програмне, технічне тощо)Інженерія систем і програмного забезпечення
- Класифікація вимог до ПЗ; джерела та методи збирання вимогІнженерія систем і програмного забезпечення
- Вимоги користувача (варіанти використання, історії користувачів)Інженерія систем і програмного забезпечення
- Функціональні та нефункціональні вимоги, обмеженняІнженерія систем і програмного забезпечення
- Види проєктування ПЗ (структурне, ООП, функціональне, архітектурне, інтерфейсне)Інженерія систем і програмного забезпечення
- Парадигми проєктування ПЗІнженерія систем і програмного забезпечення
- Ідентифікація класів; UML-діаграми ієрархії класівІнженерія систем і програмного забезпечення
- UML-діаграми послідовностей та комунікаціїІнженерія систем і програмного забезпечення
- Шаблони проєктування (MVC, Factory, Facade, Observer, Strategy тощо)Інженерія систем і програмного забезпечення
- Вимоги до оформлення кодуІнженерія систем і програмного забезпечення
- Засоби автоматичної генерації кодуІнженерія систем і програмного забезпечення
- Налагодження (breakpoints, watch, debugger, аналізатори коду)Інженерія систем і програмного забезпечення
- Керування конфігурацією та версіями ПЗІнженерія систем і програмного забезпечення
- CI/CD (постійна інтеграція/впровадження)Інженерія систем і програмного забезпечення
- Тестування методами білої та чорної скриніІнженерія систем і програмного забезпечення
- Рівні тестування (модульний, інтеграційний, системний, валідаційний)Інженерія систем і програмного забезпечення
- Розробка через тестування (TDD)Інженерія систем і програмного забезпечення
- Додаткові техніки верифікації та валідаціїІнженерія систем і програмного забезпечення
- Класичні моделі розробки ПЗ (каскадна, ітераційна, інкрементна)Інженерія систем і програмного забезпечення
- Промислові технології розробки ПЗ (RUP, MSF, Agile, Scrum, XP, Kanban)Інженерія систем і програмного забезпечення
- Ролі в команді проєкту; переваги та ризики командної роботиІнженерія систем і програмного забезпечення
- Етапи планування і виконання ІТ-проєкту; життєвий циклІнженерія систем і програмного забезпечення
- Поняття кіберпростору та інформаційного просторуКібербезпека та захист інформації
- Інформаційна безпека як сфера національної/корпоративної/особистої безпекиКібербезпека та захист інформації
- Поняття кібербезпеки, захисту інформації та кіберзахистуКібербезпека та захист інформації
- Види захисту інформації (технічний, інженерний, криптографічний, організаційний)Кібербезпека та захист інформації
- Конфіденційність, цілісність, доступність інформаціїКібербезпека та захист інформації
- Принципи кібербезпекиКібербезпека та захист інформації
- Поняття загроз, атак, вразливостіКібербезпека та захист інформації
- Класифікація загроз і атакКібербезпека та захист інформації
- Кіберзлочини, кібервійна, кібероборонаКібербезпека та захист інформації
- Кібертероризм та кіберрозвідкаКібербезпека та захист інформації
- Модель порушникаКібербезпека та захист інформації
- Комплексна система захисту інформаціїКібербезпека та захист інформації
- Шкідливе програмне забезпеченняКібербезпека та захист інформації
- Шпигунські програми, фішинг, програми-вимагачіКібербезпека та захист інформації
- DDoS-атакиКібербезпека та захист інформації
- Числові послідовності та границі; нескінченно малі/великі; застосування в алгоритмахПрикладна математика
- Похідна та дослідження функцій однієї змінноїПрикладна математика
- Обчислення визначених інтегралів (прямокутники, трапеції); похибкаПрикладна математика
- Функції багатьох змінних; частинні похідні; екстремумПрикладна математика
- Методи оптимізації; лінійне/нелінійне програмування; градієнтний спускПрикладна математика
- Апроксимація даних; метод найменших квадратів; інтерполяціяПрикладна математика
- Числові та степеневі ряди; збіжністьПрикладна математика
- Пряма і площина у просторі; криві другого порядку (еліпс, гіпербола, парабола)Прикладна математика
- Матриці, дії з матрицями, визначники, обернена матрицяПрикладна математика
- Власні вектори та власні числа матриціПрикладна математика
- Системи лінійних рівнянь; чисельні методи розвʼязанняПрикладна математика
- Лінійний векторний простір; розмірність і базисПрикладна математика
- Чисельні методи розвʼязання нелінійних рівнянь (поділ навпіл, Ньютона, січних)Прикладна математика
- Множини та операції над ними (обʼєднання, перетин, різниця, булеан, декартів добуток)Прикладна математика
- Бінарні відношення та їх властивостіПрикладна математика
- Комбінаторний аналіз (сполуки, перестановки, розміщення; включення-виключення)Прикладна математика
- Елементи математичної логіки; булеві функції; логіка висловлюваньПрикладна математика
- Графи: типи, вершини та ребра, ізоморфізм, операції над графамиПрикладна математика
- Маршрути, ланцюги, цикли у графахПрикладна математика
- Звʼязність графа, компоненти звʼязності; відстань між вершинамиПрикладна математика
- Дерева та ліси: основні поняттяПрикладна математика
- Цілочисельна та дискретна оптимізація (гілок і меж; рюкзак, комівояжер)Прикладна математика
- Стохастичний експеримент; ймовірність (комбінаторна, геометрична, умовна)Прикладна математика
- Формула повної ймовірності; формула Байєса; схема Бернуллі; закон великих чиселПрикладна математика
- Числові характеристики випадкових величин та вибірокПрикладна математика
- Розподіл випадкової величини; рівномірний та нормальний розподілиПрикладна математика
- Статистичний звʼязок; лінійна і логістична регресія; кореляціяПрикладна математика
- Багатовимірні дискретні величини; сумісний розподіл; кореляційна матрицяПрикладна математика
- Випадкова функція та випадковий процесПрикладна математика
- Задачі математичної статистики; первинна обробка даних; регресійний аналізПрикладна математика
- Візуалізація даних (точкова, гістограма, стовпчаста, кругова діаграми)Прикладна математика
- Точкові та інтервальні оцінки; довірчі інтервалиПрикладна математика
- Перевірка статистичних гіпотез (нульова/альтернативна, рівень значущості)Прикладна математика
- Системи масового обслуговування; типи моделейПрикладна математика
- Основи диференціальних рівнянь; задача Коші; рівняння в частинних похіднихПрикладна математика
- Диференціальні рівняння 2-го порядку; класифікаціяПрикладна математика
- Чисельні методи розвʼязання диференціальних рівняньПрикладна математика
- Класифікація та функції компʼютерних мереж; комутація каналів/пакетів; топологіїКомпʼютерні мережі та обмін даними
- Протоколи та інтерфейси; моделі ISO/OSI та TCP/IP; адреси IPv4/IPv6; маска, портКомпʼютерні мережі та обмін даними
- Інтернет речей: основні поняття та застосуванняКомпʼютерні мережі та обмін даними
- Різновиди операційних системОпераційні системи
- Основні функції операційних системОпераційні системи
- Вимоги до ОС; відмовостійкістьОпераційні системи
- Основні поняття про файли і файлові системиОпераційні системи
- Логічна та фізична організація файлівОпераційні системи
- Клас та обʼєкт в ООП; конструктор/деструктор; інтерфейс і реалізаціяОснови мов програмування
- Базові концепції ООП (абстракція, інкапсуляція, спадкування, поліморфізм)Основи мов програмування
- Звʼязки між класами (асоціація, агрегація, композиція, спадкування, залежність)Основи мов програмування
- Порівняння процедурного та обʼєктно-орієнтованого програмуванняОснови мов програмування
- Види програмування: функціональне, логічне, подійно-орієнтоване, реактивне, узагальненеОснови мов програмування
- Моделі паралельних обчислень; класифікація ФліннаОснови мов програмування
- Трансляція та виконання: компілятор, інтерпретатор, компонувальникОснови мов програмування
- Фундаментальні поняття ШІ: агент, середовище, задачі, сильний/слабкий ШІШтучний інтелект
- Стратегії пошуку у просторі станівШтучний інтелект
- Моделі подання знань (семантична мережа, продукційна модель)Штучний інтелект
- Задача класифікації; навчання з учителем та без учителяШтучний інтелект
- Вибір тренувальних та валідаційних данихШтучний інтелект
- Штучний нейрон і нейронна мережа; функції активаціїШтучний інтелект