Зубенко, Омельчук - Програмування. Поглиблений курс

2.1.4. Абстрактні алгоритми .............................................................

2.1.5. Структурні алгоритми.............................................................

2.1.6. Конструктивні інформаційні системи.....................................

2.1.6. Cкладність інформаційних систем..........................................

2.2. ЖИТТЄВИЙ ЦИКЛ ІНФОРМАЦІЙНИХ СИСТЕМ...............................

2.2.1 Основні етапи життєвого циклу інформаційних систем..........

2.2.2. Деякі методологічні принципи програмування.......................

2.3. ОБЧИСЛЮВАЛЬНІ СИСТЕМИ..........................................................

2.3.1 Cтруктура комп'ютера .............................................................

2.3.2. Структура й функції операційних систем...............................

2.3.3. Машинні типи даних...............................................................

2.3.4. Навчальна машина..................................................................

2.4. МОВИ ПРОГРАМУВАННЯ ................................................................

2.4.1. Дескриптивні системи ............................................................

2.4.2. Мови програмування ..............................................................

2.4.3. Класифiкацiя мов програмування...........................................

2.5. СТРУКТУРНІ ПРОГРАМИ Й РЕКУРЕНТНІ ФУНКЦІЇ..........................

2.5.1. Структурні схеми програм і структурні алгоритми................

2.5.2. Системи рекурентних послідовностей ....................................

2.5.3. Рекурентні функції..................................................................

2.5.4. Техніка побудови стандартних програм .................................

2.6. ІНДУКТИВНІ ОЗНАЧЕННЯ...............................................................

2.6.1. Індуктивні означення множин та їхніх систем .......................

2.6.2. Індуктивні означення функцій................................................

2.6.3. Рекурсивні специфікації .........................................................

2.7. ЕЛЕМЕНТИ ТЕХНОЛОГІЇ ПРОГРАМУВАННЯ...................................

2.7.1. Стиль .......................................................................................

2.7.2. Специфікації системи .............................................................

2.7.3. Мова UML ................................................................................

2.7.4. Рефакторинг............................................................................

2.7.5. Налагодження .........................................................................

2.7.6. Тестування ..............................................................................

Розділ ІІІ. МОВИ ПРОГРАМУВАННЯ С ТА C++ .................................

3.1. ЛЕКСИЧНА Й СИНТАКСИЧНА СТРУКТУРИ С-ПРОГРАМ.................

3.1.1. Стандарти мови С...................................................................

3.1.2. Лексика мови С.......................................................................

3.1.3. Структура програм..................................................................

3.2. ВИРАЗИ............................................................................................

3.2.1. Структура виразів...................................................................

3.9.2. Макропідстановки...................................................................

3.9.3. Включення файлів...................................................................

3.9.4. Умовна компіляція ..................................................................

3.9.5. Директиви #error, #line та #pragma ......................................

3.10. ПОРІВНЯЛЬНИЙ АНАЛІЗ МОВ C ТА С++ .......................................

3.10.1. Стандартні бібліотеки С++ ....................................................

3.10.2. Область дії змінних................................................................

3.10.3. Простір імен ..........................................................................

3.10.4. Специфікатори класів пам'яті...............................................

3.10.5. Введення-виведення в мові C++ ...........................................

3.10.6. Робота з функціями в C++ .....................................................

3.10.7. Константи й типи даних мови C++ .......................................

3.10.8. Посилання .............................................................................

3.10.9. Керування пам'яттю..............................................................

3.11. ОБ'ЄКТНО-ОРІЄНТОВАНІ МОЖЛИВОСТІ C++...............................

3.11.1. Інкапсуляція, класи та об'єкти ..............................................

3.11.2. Ініціалізація, присвоювання та знищення класу...................

3.11.3. Спадкування .........................................................................

3.11.4. Поліморфізм ..........................................................................

3.12. ІНШІ ЗАСОБИ C++ .........................................................................

3.12.1. Шаблони ................................................................................

3.12.2. Перетворення типів у мові C++ .............................................

3.12.3. Друзі......................................................................................

3.12.4. Перевантаження операцій ....................................................

3.12.5. Виключення. Блок try-catch-throw ........................................

Розділ IV. АЛГОРИТМИ..........................................................................

4.1. СОРТУВАННЯ Й ПОШУК..................................................................

4.1.1. Послідовний пошук у масиві...................................................

4.1.2. Бінарний пошук......................................................................

4.1.3. Бульбашкове сортування ........................................................

4.1.4. Сортування вставленням ........................................................

4.1.5. Сортування злиттям................................................................

4.1.6. Швидке сортування.................................................................

4.1.7. Вибір методу сортування ........................................................

4.2. ЛІНІЙНА АЛГЕБРА ...........................................................................

4.2.1. Прямий алгоритм множення матриць ....................................

4.2.2. Алгоритм Винограда для множення матриць .........................

4.2.3. Алгоритм Штрассена для множення матриць.........................

4.2.4. Системи лінійних рівнянь. Метод Гаусса – Жордана..............

4.2.5. Розріджені матриці .................................................................

4.3. СПИСКИ, СТЕКИ, ЧЕРГИ Й БІНАРНІ ДЕРЕВА.................................

4.3.1. Списки.....................................................................................

4.3.2. Стеки.......................................................................................

4.3.3. Черги .......................................................................................

4.3.4. Бінарні дерева.........................................................................

4.3.5. Контейнерні типи....................................................................

4.4. ДИНАМІЧНІ ТАБЛИЦІ ......................................................................

4.4.1. Таблиці як масиви структур...................................................

4.4.2. Таблиці у вигляді зв'язаних списків........................................

4.4.3. Підвищення ефективності при пошуку в таблицях ...............

4.4.4. Пряма адресація......................................................................

4.4.5. Хеш-таблиці з колізіями ..........................................................

4.4.6. Відкрите хешування................................................................

4.4.7. Закрите хешування.................................................................

4.4.8 Таблиці у вигляді дерев пошуку...............................................

4.5. СИНТАКСИЧНИЙ АНАЛІЗ І ОБЧИСЛЕННЯ ВИРАЗІВ......................

4.5.1. Лексичний аналіз виразів........................................................

4.5.2. Синтаксичний аналіз ..............................................................

4.5.3. Обчислення виразів.................................................................

4.6. ПОШУК У ГРАФАХ............................................................................

4.6.1. Зображення графів .................................................................

4.6.2. Пошук шляхів у графах..........................................................

4.6.3. Пошук у ширину .....................................................................

4.6.4. Пошук у глибину .....................................................................

4.6.5. Алгоритм Дейкстри .................................................................

4.6.6. Застосування алгоритмів пошуку ...........................................

4.6.7. Жадібні алгоритми .................................................................

ВІДПОВІДІ ТА ВКАЗІВКИ ...............................................................

СПИСОК ЛІТЕРАТУРИ .....................................................................

ПРЕДМЕТНИЙ ПОКАЖЧИК............................................................