- •Тема 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 питання
Еволюція комп’ютерних наук
Комп’ютерні науки – ядро теоретичних і практичних знань, які використовують в своїй робочі спеціальності в області обчислювальної техніки, програмування інформаційних систем та технологій.
Як наукова дисципліна комп’ютерні науки виникли на початку 40 рр. в наслідок злиття теорії алгоритмів та математичної логіки, а також винахід ЕОМ. На даний час в області комп’ютерних наук виділяють 12 розділів:
Алгоритми і структури даних
Мови програмування
Архітектура комп’ютера
ОС та комп’ютерні мережі
Розробка програмного забезпечення
БД та інформаційно – пошукові системи
Штучний інтелект та робо техніка
Комп’ютерна графіка
Людино – комп’ютерна взаємодія
Обчислювальна математика
Ділова інформатика
Біоінформатика
Роль абстракції в комп’ютерних науках
У комп'ютерній науці , абстракція є процес, при якому дані і програми визначаються з поданням схожий за формою на її зміст ( семантика ), в той час переховувався від реалізації деталей. Абстракція намагається зменшити і враховувати подробиці, так що програміст може зосередитися на декількох концепцій одночасно. Система може мати кілька шарів абстракції якій різні значення і кількість деталей піддається програміста. Наприклад, низьким рівнем шари абстракції піддавати деталі комп'ютерного обладнання , де програма буде працювати , в той час як на високому рівні шари справу з бізнес-логікою програми. Наступні англійською визначення абстракції допомагає зрозуміти, як цей термін поширюється на комп'ютерні науки, технологій та об'єктів: абстракції - концепція чи ідея не пов'язана з конкретним екземпляром. Абстракція фіксує тільки ті деталі про об'єкт, які мають відношення до поточної перспективі. Концепція виникла за аналогією з абстракцією в математиці . Математичний метод абстракції починається з математичного визначення , що робить його більш технічний підхід, ніж загальна концепція абстракції в філософії . Наприклад, в обох обчислювальної техніки і математики, номери є поняття в мовах програмування , так як заснований в математиці. Деталі реалізації залежать від апаратного та програмного забезпечення, але це не є обмеженням, оскільки обчислювальні поняття числа, як і раніше базується на математичній концепції. У комп'ютерному програмуванні , абстракція може застосовуватися для контролю або до даних: Управління абстракція абстракція дій при абстракції даних є те, що дані структури.
Тема 2 Зберігання даних
Зберігання бітів у вентилях і тригерах
Інформація в сучасних комп'ютерах представляється у вигляді комбінації бітів.
Біт, або двійковий розряд, представляється однією з двох цифр (нуль і одиниця
Для запам'ятовування двійкових розрядів (або бітів) машині потрібен якийсь пристрій, який може перебувати в одному з двох станів.
До таких пристроїв відносяться перемикач (включений / виключений), реле (відкрито / закрито) або прапорець на флагштоку (піднятий / опущений).
Одне стан представляє значення 0, а інше - значення
Пристрій, який видає результат булевої операції після введення вхідних даних, називається вентилем.
Існують різні технології конструювання вентилів, наприклад з використанням зубчастих коліс, реле або оптичних пристроїв.
Вентилі, вбудовані в сучасний комп'ютер, - це невеликі електронні ланцюги, в яких цифри 0 і 1 представляються різними рівнями електричної напруги.
Це один з можливих варіантів схем певного класу, званих тригерами.
Тригер - це схема, яка постійно видає вихідне значення О або 1; воно не змінюється до тих пір, поки одиночний імпульс від іншої схеми не переведе її в протилежний стан. Тригери, сердечники і конденсатори - це приклади запам'ятовуючих систем з різним ступенем тривалості зберігання інформації.
Сердечник зберігає своє магнітне поле навіть після вимкнення машини, а тригер при відключенні від джерела живлення втрачає поміщені в нього дані.
Заряди ж в крихітних конденсаторах настільки недовговічні, що здатні швидко зникати самі по собі, навіть якщо машина знаходиться в робочому стані.
Тому заряд конденсатора необхідно регулярно відновлювати за допомогою спеціальної схеми, званої ланцюгом регенерації.
