
- •Тема 1 Вступ
- •Походження обчислювальних машин
- •Еволюція комп’ютерних наук
- •Роль абстракції в комп’ютерних науках
- •Тема 2 Зберігання даних
- •Зберігання бітів у вентилях і тригерах
- •Зберігання бітів в магнітному осерді .
- •3) Шістнадцяткова система числення
- •7) Основна пам'ять комп’ютера.
- •8) Магнітні диски.
- •9) Компакт диски.
- •10) Магнітні стрічки
- •Тема 3. Обробка даних
- •Центральний процесор.
- •2)Регістри центрального процесора і кеш пам'ять.
- •3) Інтерфейс між центральним процесором та основною пам’яттю.
- •4) Машинні процедури та cisc-і risc-архітектура комп'ютерів
- •5) Інструкції передачі даних
- •6) Арифметично-логічні інструкції та інструкції управління
- •7) Концепція збереженої програми і представлення машинних інструкцій бітовими комбінаціями.
- •8) Машинний код і кодування інструкцій типового комп’ютера.
- •9) Формат поля операндів.
- •10) Загальний процес виконання програми.
- •12) Програми і дані
- •Тема 4. Операційні системи
- •1)Поняття і приклади операційних систем
- •2) Еволюція операційних систем
- •3) Пакетна обробка даних
- •4) Інтерактивна обробка даних
- •7) Компоненти операційної системи – файловий менеджер
- •8) Компоненти операційної системи – менеджер пам’яті
- •9) Компоненти операційної системи – драйвери пристроїв
- •10) Архітектура операційних систем – класифікація програмного забезпечення
- •13)Запуск операційної системи
- •14)Координація роботи комп’ютера - процеси і міжпроцесна взаємодія
- •15)Координація роботи комп’ютера - диспетчеризація
- •16)Модель "клієнт / сервер"
- •Тема 5 Сітьова передача даних та Інтернет
- •Поняття комп’ютерної мережі.
- •Різновиди комп’ютерних мереж
- •Мережеві топології
- •Протоколи комп’ютерних мереж
- •5)Об’єднання комп’ютерних мереж - повторювачі, мости та комутатори
- •6)Об’єднання комп’ютерних мереж – маршрутизатор
- •7)Технологія Ethernet
- •8)Міжпроцесна взаємодія в комп’ютерних мережах
- •9)Модель "клієнт / сервер" в комп’ютерних мережах
- •10)Однорангові комп’ютерні мережі
- •11)Internet - поняття та історія
- •12)Internet – архітектура
- •13)Internet – підключення
- •14)Internet – адресація
- •15)Internet – застосування
- •16)World Wide Web – концепція
- •17)World Wide Web - реалізація
- •20)Internet - протоколи - рівневий підхід до програмного забезпечення
- •21)Internet - протоколи tcp/ip, udp
- •22)Безпека Internet - основні методи захисту
- •23)Безпека Internet – шифрування
- •24)Засоби правового захисту для безпеки комп'ютерних мереж
- •Тема 6. Алгоритми
- •Тема 8. Технологія розробки програмного забезпечення
- •Предмет технологій розробки програмного забезпечення.
- •Життєвий цикл програмного забезпечення – модульність.
- •Етапи розробки програмного забезпечення, які передбачено у моделі водоспаду.
- •6)Шаблони проектування програмного забезпечення
- •Які особливості застосування моделі швидкої розробки програмного забезпечення
- •Тестування програмного забезпечення
- •10) Документація програмного забезпечення
- •11) Право власності та відповідальність за створюване програмне забезпечення
- •Тема 9. Структури даних
- •Масиви даних
- •Списки даних – вказівники.
- •Списки даних – безперервні списки.
- •Списки даних – зв’язні списки.
- •Поняття стеку.
- •Стеки – механізм повернення.
- •Стеки – реалізація стеків.
- •Поняття черги
- •Деревовидні структури
- •Пакет реалізації бінарних дерев
- •Тема 10. Структури баз даних
- •Основні поняття бази даних
- •Багаторівневий підхід до реалізації баз даних
- •Реляційна модель баз даних
- •Реляційні операції
- •Реляційна модель бд – реляційне проектування
- •Мова sql
- •Об'єктно-орієнтовані бази даних
- •Забезпечення цілісності бд - протокол фіксації / відкоту змін в бд
- •Вплив технологій баз даних на суспільство
- •Тема 11. Штучний інтелект
- •Що таке штучний інтелект
- •Розпізнавання зображень
- •Система породження
- •Дерева пошуку
- •Евристичні методи
- •Властивості штучних нейронних мереж
- •Генетичні алгоритми
- •Застосування теорії штучного інтелекту – опрацювання мови.
- •Застосування теорії штучного інтелекту - робототехніка.
- •Поняття експертних систем
- •Наслідки розвитку штучного інтелекту
- •Тема 12. Теорія обчислень
- •1.Найпростіша мова програмування
- •2.Найпростіша мова програмування – оператори опису даних.
- •3.Найпростіша мова програмування – імперативні оператори.
- •4.Можливості програм, написаних на найпростішому мові
- •5.Поняття Машини Тюрінга
- •6.Поняття обчислюваних функцій
- •7.Теза Черча-Тьюринга
- •8.Універсальність найпростішої мови програмування
- •9.Необчислювані функції
- •13.Криптографія з використанням відкритих ключів
- •Тема 7. Мови програмування
- •Парадигми програмування.
- •Концепції традиційного програмування - змінні, константи і літерали.
- •Концепції традиційного програмування – типи даних.
- •Поняття структури даних
- •Оператори присвоєння.
- •Процедури і їх параметри.
- •Поняття функції.
- •Об’єктно-орієнтоване програмування
- •Декларативне програмування
- •Програмування паралельних процесів
- •Мова prolog це 12 питання
Поняття комп’ютерної мережі.
Народження комп'ютерних мереж було викликано нагальною потребою - мати можливість для спільного використання даних. Персональний комп'ютер - прекрасний інструмент для створення документа, підготовки таблиць, графічних даних та інших видів інформації, але при цьому Ви не можете швидко поділиться своєю інформацією з іншими. Коли не було мереж, доводилося роздруковувати кожен документ, щоб інші користувачі могли працювати з ним, або в кращому випадку - копіювати інформацію на дискети.
Мережею називається група з'єднаних комп'ютерів та інших пристроїв. А концепція з'єднаних і спільно використовують ресурси комп'ютерів носить назву мережевої взаємодії.
Комп'ютери, що входять в мережу, можуть спільно використовувати:
Дані
Принтери;
Факсимільні апарати;
Модеми;
Інші пристрої.
Різновиди комп’ютерних мереж
Класифікація мереж (територіальна ознака):
Локальні мережі (LAN)
Міські мережі (MAN)
Глобальні мережі (WAN)
Класифікація мереж (тип проектування):
Відкриті мережі
Закриті (пропрієтарні) мережі.
Класифікація мережі (топологія):
Мережеві топології
Протоколи комп’ютерних мереж
Протокол — набір правил, за якими здійснюється обмін інформацією
Розглянемо проблему координації передачі даних у комп’ютерних мережах
За відсутності правил проведення зв’язку, всі комп’ютери можуть розпочинати передачу даних одночасно або ж зупиняти проміжні повідомлення
Одним з методів розв’язання даної проблеми є протокол token ring (запропонований IBM у 1970s), який є основним для кільцевої топології
В цьому протоколі всі комп’ютери мережі передають повідомлення у одному, чітко визначеному напрямку (рис. 5.2)
Коли повідомлення досягає адресата, комп’ютер адресата зберігає копію повідомлення та передає її далі по колу
Коли відправник отримує копію вихідного повідомлення, тоді він дізнається що повідомлення досягнуло адресата та видаляє його з кільця
В колі циркулює унікальний шаблон бітів, який називається маркером (token)
Задачею цього маркера є надання машині права на надсилання власного повідомлення
без маркера комп’ютер міг би лише пересилати повідомлення
5)Об’єднання комп’ютерних мереж - повторювачі, мости та комутатори
Іноді буває необхідно об’єднати наявні мережі, щоб сформувати розширену комунікаційну систему.
Даний процес можна реалізувати шляхом об’єднання більшої мережі такого ж „типу“
Наприклад, у випадку мережі з шинною топологією, яка базується на протоколах Ethernet, часто можна об’єднати шини, щоб сформувати шину більшої ємності
Ця процедура виконується за допомогою таких пристроїв як повторювачі (repeaters), мости (bridges), та комутатори (switches)
Відмінності між якими вже важко розпізнати
Найпростішим з даних пристроїв є повторювач який об’єднує дві шини у одну (рис. 5.4a)
Повторювач просто передає отримані сигнали у обох напрямках між відправником та одержувачем (типово з деяким підсиленням) не аналізуючи самі сигнали
Міст працює схожим чином, але є складнішим ніж повторювач
Так само, як і повторювач, він об’єднує дві шини, але не обов’язково передає всі повідомлення через канали
Замість цього він аналізує адресу одержувача, яка міститься у кожному повідомленні, і передає повідомлення тільки тоді, коли його повинен отримати комп’ютер на іншій стороні з’єднання
Таким чином, два комп’ютери, які знаходяться на одній стороні мосту можуть обмінюватися повідомленнями без використання каналів з іншої сторони
Комутатори є продовженням розвитку мосту, який підтримує одночасну роботу з декількома з’єднаннями
Тому комутатор формує мережу, яка складається з кількох шин, що своєю структурою схожа на спиці велосипедного колеса (Рис. 4.4b)
Так само, як і у випадку з мостом, комутатор аналізує адресу одержувача і передає тільки ті повідомлення, які повинні отримати на іншій стороні
Більш того, кожне повідомлення передається лише по визначеному каналу, мінімізуючи таким чином трафік