- •Тема 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 питання
8) Магнітні диски.
Одним з найбільш поширених типів масової пам'яті, застосовуваних у наш час, є магнітні диски.
У цих пристроях як носія даних використовується тонкий обертовий диск з магнітним покриттям.
Головки читання / запису розміщуються над і / або під диском таким чином, що під час обертання диска кожна головка описує над ним коло, званий доріжкою, розташованої на верхній або нижній поверхні диска.
Переміщуючи головки читання / запису над поверхнею диска, можна отримати доступ до різноманітних концентричних доріжках.
Найчастіше дискова система пам'яті складається з декількох дисків, змонтованих на загальній осі і розташованих один над одним. Розташування доріжок і секторів не є постійною характеристикою, зафіксованої у фізичній структурі диска.
Насправді вони маркуються магнітним способом за допомогою процесу, який називається форматуванням (або ініціалізацією) диска.
Цей процес зазвичай здійснюється тією фірмою, яка виробляє дискові пристрої, і на ринок надходять вже відформатовані диски.
9) Компакт диски.
Ще однією популярною технологією зберігання даних є використання компакт-дисків (CD).
Це диски діаметром 12 сантиметрів, виготовлені з відображає матеріалу, покритого прозорим захисним шаром.
Технологія виготовлення компакт-дисків спочатку застосовувалася в виробництві аудіозаписів з використанням формату, відомого як CD-DA.
Різниця між форматами CD-DA і CD-ROM полягає в способі інтерпретації полів даних. Ємність компакт-диска у форматі CD-ROM складає трохи більше 600 Мбайт.
Проте вже з'явилися нові дискові формати, наприклад DVD (Digital Versatile Disk - цифровий універсальний диск).
У цьому форматі ємність кожного носія складає близько 10 Гбайт.
На таких компакт-дисках можна зберігати мультимедіа-презентації, в яких аудіо-і відеоінформація комбінується з метою більш цікавою та змістовною подачі матеріалу.
Головне завдання розробки стандарту DVD полягає в наданні інструментальних засобів для запису на компакт-диски повнометражних кінофільмів.
10) Магнітні стрічки
У більш ранніх типах запам'ятовуючих пристроїв великої ємності використовується магнітна стрічка. У цьому випадку інформація записується на магнітне покриття тонкої пластикової стрічки, яка для зберігання намотується на бобіну.
Щоб отримати доступ до записаним на ній даними, магнітна стрічка встановлюється на пристрій, який називається стрічкопротяжним механізмом.
Цей пристрій дозволяє зчитувати, записувати і перемотувати магнітну стрічку під управлінням комп'ютера.
За своїми розмірами механізму протягування стрічки можуть варіюватися від невеликих касетних блоків, званих стриммерів. Інформація в масовій пам'яті зберігається у вигляді великих блоків, які прийнято називати файлами.
Типовий файл може містити деякий текстовий документ, фотографію, програму або сукупність даних про персонал якої компанії.
Фізичні особливості пристроїв масової пам'яті вимагають, щоб файли зберігалися і зчитувалися окремими блоками з великої кількості байтів.
Наприклад, кожен сектор на магнітному диску повинен оброблятися як одна безперервна рядок бітів.
Блок даних, відповідний фізичним характеристикам запам'ятовуючого пристрою, називається фізичною записом.
Тому файл, записаний в масову пам'ять, зазвичай складається з безлічі фізичних записів.
