
- •Тема 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 питання
Зберігання бітів в магнітному осерді .
Пам'ять на магнітних осердях або феритова пам'ять— запам'ятовуючий пристрій, що зберігає інформацію у вигляді направлення намагніченості невеликих феритових осердь, що зазвичай мають форму кільця. Феритові кільця розставлялися в прямокутну матрицю і через кожне кільце проходило, в залежності від конструкції пристрою, що запам'ятовує, від двох до чотирьох проводів для зчитування та запису інформації. Пам'ять на магнітних осердях була основним типом комп'ютерної пам'яті з середини 1950-х і до середини 1970-х років.
Існувало кілька варіантів пам'яті на магнітних осердях. Нижче описується стандартна схема, що працює за принципом збігу струмів, з кільцеподібними осердями і чотирма провідниками.
Напрямок намагніченості одного феритового кільця дозволяє зберігати один біт інформації. Через кільце проходять чотири дроти: два дроти збудження X і Y та дріт заборони Z під кутом 45°; дріт зчитування S під кутом 90°. Для зчитування значення біта, на дроти збудження подається імпульс струму таким чином, що сума струмів через отвір осердя призводить до того, що намагніченість кільця приймає певний напрям незалежно від того, який напрямок вона мала до цього. Значення біта можна визначити, вимірявши струм на дроті зчитування: якщо намагніченість осердя змінилася, то в дроті зчитування виникає індукційний струм.
3) Шістнадцяткова система числення
При обговоренні внутрішніх процесів комп'ютера нам доведеться мати справу з рядками бітів, деякі з яких можуть виявитися досить довгими.
На жаль, людина з працею оперує подібними величинами. Навіть просте відтворення комбінації 101101010011 здається стомлюючої завданням і схильний до помилок.
Тому для спрощення подання комбінацій двійкових розрядів зазвичай використовується спрощена система запису, яка називається шістнадцятковою нотацією, оскільки побудована на шістнадцятковій системі числення.
Згідно цій системі кодування, двійковий код 10110101 може бути представлений як В5.
Цей результат був отриманий шляхом поділу вихідної двійковій комбінації на підгрупи довжиною чотири біта і заміни кожної такої групи її шістнадцятковим еквівалентом.
Комбінація 1011 представлена буквою В, а комбінація 0101 - цифрою 5.
Таким же способом 16-бітова рядок 1010010011001000 може бути представлена в більш зручній формі: А4С8.
7) Основна пам'ять комп’ютера.
У комп'ютері для зберігання даних використовується великий набір схем, кожна з яких здатна запам'ятати один двійковий розряд (біт).
Це сховище бітів прийнято називати основною (або оперативної) пам'яттю.
Запам'ятовувальні схеми основної пам'яті машини організовані в невеликі блоки, які називаються комірками пам'яті.
Як правило, розмір комірки пам'яті становить вісім біт.
Набори з восьми біт отримали таку популярність, що для їх позначення зараз широко використовується спеціальний термін байт.
Мікрокомп'ютери, використовувані, наприклад, в мікрохвильових печах, мають основну пам'ять, яка вимірюється лише кількома сотнями осередків, тоді як комп'ютери, призначені для зберігання і обробки великої кількості інформації, мають мільярди осередків основної пам'яті.
Розмір основної пам'яті машини часто вимірюється одиницями в 1048576 окремих осередків.
Для позначення цієї одиниці виміру використовується термін мега.
Абревіатура Мбайт зазвичай вживається як скорочення для терміна мегабайт.
Отже, пам'ять ємністю 4 Мбайт містить 4194304 (4x1 048576) осередки, кожна розміром 1 байт.