
- •Тема 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 питання
Тема 1 Вступ
Походження обчислювальних машин
Леонардо да Вінчі
Вважається, що перший у світі ескізний малюнок тринадцяти розрядного десятинного сумуючого пристрою на базі коліщаток з десятьма зубцями був виконаний Леонардо да Вінчі в одному з його щоденників (вчений почав вести цей щоденник ще до відкриття Америки 1492 р.).
Вільгельм Шиккард
1623 року (більш ніж через 100 років після смерті Леонардо да Вінчі) німецький вчений Вільгельм Шиккард запропонував свою модель шести розрядного десятинного обчислювача, який мав складатися також із зубчатих коліщаток та міг би виконувати додавання, віднімання, а також множення та ділення. Винаходи да Вінчі та Шиккарда були знайдені лише в наш час і залишилися тільки на папері.
Блез Паскаль
1642 року 19-річний французький математик Блез Паскаль сконструював першу в світі працюючу механічну обчислювальну машину, відому як підсумовуюча машина Паскаля («Паскаліна»). Ця машина являла собою комбінацію взаємопов'язаних коліщаток та приводів. На коліщатках були зображені цифри від 0 до 9. Якщо перше коліщатко робить повний оберт від 0 до 9, автоматично починає рухатись друге коліщатко. Якщо і друге коліщатко доходить до цифри 9, починає обертатися третє і так далі. Машина Паскаля могла лише додавати та віднімати.
Чарльз Бебідж
Винахід першої програмованої обчислювальної машини належить видатному англійському математику Чарльзу Бебіджу (1830 р.). Він присвятив майже все своє життя цій праці, але так і не створив діючу модель. Бебідж назвав свій винахід «Аналітична машина». За планом машина мала діяти завдяки: силі пару. При цьому вона була б здатна сприймати команди, виконувати обчислення та видавати необхідні результати у надрукованому вигляді. Програми в свою чергу мали кодуватися та переноситись на перфокарти. Ідея використання перфокарт була запозичена Бебіджем у французького винахідника Жозефа Жаккара (кінець XVIII ст.). Для контролю ткацьких операцій Жаккар використовував отвори, пробиті в картках. Картки з різним розташуванням отворів давали різні візерунки на плетінні тканини. По суті, Бебідж був першим, хто використав перфокарти стосовно обчислювальних машин.
Августа Лавлейс
Серед учених, які зробили значний внесок у розвиток обчислювальної техніки, була математик леді Августа Лавлейс — дочка видатного англійського поета лорда Байрона. Саме вона переконала Бебіджа у необхідності використання у його винаході двійкової системи обчислення замість десяткової. Вона також розробила принципи програмування, що передбачали повторення послідовності команд та виконання цих команд за певних умов. Ці принципи використовуються і в сучасній обчислювальній техніці.
Джон фон Нейман
Суттєвий внесок у створення ЕОМ зробив американський математик Джон фон Нейман, що брав участь у створенні ЕНІАКа. Фон Нейман запропонував ідею зберігання програми в пам'яті машини. Такі ЕОМ були значним кроком уперед на шляху створення більш досконалих машин. Вони були здатні обробляти команди в різному порядку.
С. Лєбєдєв – МЕОМ, ШЕОМ
1951 року в Києві під керівництвом С. Лєбєдєва незалежно було створено МЕОМ (Мала Електрична Обчислювальна Машина). 1952 року ним же було створено ШЕОМ (Швидкодіюча Електрична Обчислювальна Машина), яка була на той час кращою в світі та могла виконувати близько 8 тисяч операцій за секунду.