Довідка

Алгоритми пошуку. Бінарний пошук, тернарний пошук, пошук з поверненням.

Дізнаємось

Чому бінарний пошук не працює на невідсортованих даних.
Як "рекурсія" допомагає реалізувати пошук з поверненням.
Чому тернарний пошук рідко використовується для звичайних масивів (через більшу кількість порівнянь на кожному кроці порівняно з бінарним).

Навчимось

Писати код бінарного пошуку (ітеративний та рекурсивний).
Будувати "дерево рішень" для алгоритмів із поверненням.
Аналізувати кількість операцій у найгіршому випадку.

Матеріали

Доступно тільки для зареєстрованих користувачів

Проблемні питання

Доступно тільки для зареєстрованих користувачів

Д.з.

Доступно тільки для зареєстрованих користувачів

№	Тема
1 лекції
1	Сучасні інформаційні технології та системи.
2	Людина в інформаційному суспільстві. Навчання в Інтернеті.
3	Професії майбутнього – аналіз тенденцій на ринку праці.
4	Роль інформаційних технологій в роботі сучасного працівника. Системи електронного врядування
5	Поняття про штучний інтелект
6	Інформаційна безпека. Рівні та протоколи інформаційної безпеки.
7	Керування ризиками в інформаційних системах.
8	Мова програмування. Класифікація та складові мов програмування. Особливості середовища розробки.
9	Структура програмного проекту.
10	Реалізація базових алгоритмічних конструкцій. Логічні вирази. Таблиці істинності
11	Функції. Параметри. Поняття рекурсії.
12	Рекурсивні функції. Вказівники.
13	Поняття структур даних, масив, список, словник, стек, черга, хеш-таблиця. Класифікація структур даних.
14	Лінійні структури даних. Способи реалізації структур даних.
15	Застосування на практиці різних структур даних. Бібліотеки мови програмування.
16	Створення, редагування та тестування консольних програм і програм з графічним інтерфейсом.
17	Елементи об’єктно-орієнтованого програмування. Правила написання читабельного коду. Коментарі у тексті програми.
18	Електронні таблиці. Комп'ютерне моделювання об'єктів і процесів.
19	Розв'язання рівнянь та оптимізаційних задач з різних предметних галузей засобами ІТ.
20	Матричні операції. Розв’язання систем лінійних рівнянь.
21	Основи статистичного аналізу даних. Ряди даних.
22	Обчислення основних статистичних характеристик вибірки. Кореляційний аналіз даних.
23	Табличний процесор як засіб для фінансових розрахунків.
24	Електронна таблиця як засіб подання відомостей про однотипні об’єкти. Операції з однотабличною базою даних
25	Багатосторінкові текстові документи.
26	Настроювання параметрів сторінок, розділи. Колонтитули. Схема документа.
27	Формування документів для масової розсилки, поля підстановки, злиття із зовнішнім джерелом даних
28	Комп’ютерні публікації. Видавничі системи. Електронні книги.
29	Правила стильового оформлення документів різних типів.
30	Колонтитули. Налаштування параметрів сторінок та колонтитулів, для різних частин документа.
31	Логічні елементи тексту та порядок його викладення.
32	Шаблони та формуляр-зразки документа. Реквізити документа
33	Оформлення бібліографічних списків та покажчиків. Правила та вимоги оформлення письмової роботи.
34	Буклет. Призначення. Принципи композиції. Види буклетів. Стандарти та уніфіковані системи документації.
2 лекції
1	Сучасні напрями використання комп’ютерної графіки.
2	Моделі відображення кольору. Графічні формати, конвертація файлів.
3	Інструменти растрового графічного редактора та їх налаштування.
4	Шари. Створення колажу. Редагування та ретушування. Канали. Корекція кольору та тону. Фільтри.
5	Інструменти векторного графічного редактора та їх налаштування.
6	Векторні примітиви. Складні векторні об'єкти. Текст. Художні ефекти.
7	Макетування та верстка графічного документа. Макетування для Web.
8	Комп'ютерна анімація. Ідея, сценарій та стиль анімації. Часова шкала, рівні, кадри та об'єкти кадрів. Види анімацій. Інтерактивна анімація.
9	Поняття моделі даних, основні моделі даних. Поняття бази даних. Поняття, призначення й основні функції систем управління базами даних.
10	Модель «сутність-зв’язок» предметної області. Поняття сутності, атрибута, ключа, зв’язку. Класифікація зв’язків за множинністю та обов’язковістю.
11	Основні об’єкти БД. Поняття таблиці, поля, запису. Створення таблиць, визначення типів даних полів і ключів у середовищі СКБД. Властивості полів, типи даних. Відображення моделі «сутність-зв’язок» на базу даних.
12	Введення даних у базу, їх фільтрація, редагування та видалення. Створення інтерфейсу користувача для введення даних у базу.
13	Створення й виконання запитів на вибірку, додавання, оновлення й видалення даних. Основи мови запитів SQL. Групування даних.
14	Імпорт та експорт даних.
15	Методи проектування алгоритмів. Методи представлення алгоритмів. Кодування алгоритмів.
16	Поняття складності алгоритмів.
17	Основні поняття теорії чисел: системи числення; робота з великими числами; факторизація чисел.
18	Алгоритми сортування. Квадратичні алгоритми сортування. Сортування вставками, сортування підрахунком, сортування злиттям.
19	Алгоритми пошуку. Бінарний пошук, тернарний пошук, пошук з поверненням.
20	Обробка рядків. Основні поняття теорії графів. Способи представлення графів. Пошук у ширину та глибину; визначення найкоротшого шляху в графі, алгоритм Дейкстри, алгоритм Флойда-Уоршелла.
21	Динамічне програмування. Жадібні алгоритми. Базові поняття обчислювальної геометрії.
22	Базові поняття обчислювальної геометрії. Векторний добуток; напрямок повороту; визначення площі многокутника; побудова опуклої оболонки.

Загальнонаціональна хвилина мовчання за загиблими внаслідок збройної агресії рф проти України

60