- •Лекція №1. Предмет та основні поняття інформатики.
- •Лекція №2. Системи числення.
- •Позиційні системи числення
- •Алгоритми переведення чисел з однієї позиційної системи числення в іншу
- •Контрольні запитання
- •Лекція №3. Архітектура обчислювальних систем.
- •Архітектура комп'ютера
- •Сучасну архітектуру комп'ютера визначають також такі принципи:
- •Методи класифікації комп'ютерів.
- •Класифікація за призначенням
- •Великі еом (Main Frame)
- •МікроЕом
- •Персональні комп'ютери
- •Класифікація по рівню спеціалізації
- •Класифікація за розміром
- •Класифікація за сумісністю
- •Контрольні запитання.
- •Лекція №4. Персональний комп’ютер. Системна плата.
- •Лекція №5. Персональний комп’ютер. Зовнішня пам’ять.
- •Лекція №6. Персональний комп’ютер. Стандартні пристрої вводу-виводу.
- •Лекція №7. Персональний комп’ютер. Периферійні пристрої вводу-виводу.
- •Лекція №8. Програмне забезпечення.
- •Лекція №9. Стиснення даних.
- •Лекція №10. Комп’ютерні віруси.
- •Лекція №11. Комп’ютерна графіка.
- •Растрова графіка.
- •Векторна та фрактальна графіка.
- •Тривимірна графіка.
Алгоритми переведення чисел з однієї позиційної системи числення в іншу
1. Для переведення чисел із системи числення з основою p в систему числення з основою q, використовуючи арифметику нової системи числення з основою q, потрібно записати коефіцієнти розкладу, основи степенів і показники степенів у системі з основою q і виконати всі дії в цій самій системі. Очевидно, що це правило зручне при переведенні до десяткової системи числення.
Наприклад:
з шістнадцяткової в десяткову:
92C816=9*10163+2*10162+C*10161+8*10160= 9*16103+2*16102+12*16101+8*16100=37576
з вісімкової в десяткову:
7358=7*1082+3*1081+5*1080= 7*8102+3*8101+5*8100=47710
з двійкової в десяткову:
1101001012=1*1028+1*1027+ 0*1026+1*1025+0*1024+0*1023+ 1*1022+0*1021+1*1020= 1*2108+1*2107+0*2106+1*2105+ 0*2104+0*2103+1*2102+0*2101+ 1*2100=42110
2. Для переведення чисел із системи числення з основою p в систему числення з основою q з використанням арифметики старої системи числення з основою p потрібно:
-
для переведення цілої частини:
-
послідовно число, записане в системі основою p ділити на основу нової системи числення, виділяючи остачі. Останні записані у зворотному порядку, будуть утворювати число в новій системі числення;
-
-
для переведення дробової частини:
-
послідовно дробову частину множити на основу нової системи числення, виділяючи цілі частини, які й будуть утворювати запис дробової частини числа в новій системі числення.
-
Цим самим правилом зручно користуватися в разі переведення з десяткової системи числення, тому що її арифметика для нас звичніша.
Приклади: 999,3510=1111100111,010112
для цілої частини:
для дробової частини:
Контрольні запитання
-
Що таке система числення?
-
Які типи систем числення ви знаєте?
-
Що таке основа позиційної системи числення?
-
У чому полягає проблема вибору системи числення для подання чисел у пам'яті комп'ютера?
-
Яка система числення використовується для подання чисел у пам'яті комп'ютера? Чому?
-
Яким чином здійснюється перевід чисел, якщо основа нової системи числення дорівнює деякому степеню старої системи числення?
-
За яким правилом переводяться числа з десяткової системи числення?
-
За яким правилом переводяться числа в десяткову систему числення?
Лекція №3. Архітектура обчислювальних систем.
Сукупність пристроїв, призначених для автоматичної або автоматизованої обробки інформації називають обчислювальною технікою. Конкретний набір, пов'язаних між собою пристроїв, називають обчислювальною системою. Центральним пристроєм більшості обчислювальних систем є електронна обчислювальна машина (ЕОМ) або комп'ютер.
Архітектура комп'ютера
Комп'ютер - це електронний пристрій, що виконує операції введення інформації, зберігання та оброблення її за певною програмою, виведення одержаних результатів у формі, придатній для сприйняття людиною. За кожну з названих операцій відповідають спеціальні блоки комп'ютера:
-
пристрій введення,
-
центральний процесор,
-
запам'ятовуючий пристрій,
-
пристрій виведення.
Всі ці блоки складаються з окремих дрібніших пристроїв. Зокрема в центральний процесор можуть входити арифметико-логічний пристрій (АЛП), внутрішній запам'ятовуючий пристрій у вигляді регістрів процесора та внутрішньої кеш-пам'яті, керуючий пристрій (КП). Пристрій введення, як правило, теж не є однією конструктивною одиницею. Оскільки види інформації, що вводиться, різноманітні, джерел може бути декілька. Це стосується і пристрою виведення.
Схематично загальна структура комп'ютера зображена на рис.1.
Рис. 1. Загальна структура комп'ютера
Запам'ятовуючий пристрій - це блок ЕОМ, призначений для тимчасового (оперативна пам'ять) та тривалого (постійна пам'ять) зберігання програм, вхідних і результуючих даних та деяких проміжних результатів. Інформація в оперативній пам'яті зберігається тимчасово лише при включеному живленні, але оперативна пам'ять має більшу швидкодію. В постійній пам'яті дані можуть зберігатися навіть при вимкненому комп'ютері, проте швидкість обміну даними між постійною пам'яттю та центральним процесором, у переважній більшості випадків, значно менша.
Арифметико-логічний пристрій - це блок ЕОМ, в якому відбувається перетворення даних за командами програми: арифметичні дії над числами, перетворення кодів та ін.
Керуючий пристрій координує роботу всіх блоків комп'ютера. У певній послідовності він вибирає з оперативної пам'яті команду за командою. Кожна команда декодується, за потреби елементи даних з указаних в команді комірок оперативної пам'яті передаються в АЛП. АЛП настроюється на виконання дії, вказаної поточною командою (в цій дії можуть брати участь також пристрої введення-виведення); дається команда на виконання цієї дії. Цей процес буде продовжуватися доти, доки не виникне одна з наступних ситуацій: вичерпано вхідні дані, з одного з пристроїв надійшла команда на припинення роботи, вимкнено живлення комп'ютера.
Описаний принцип побудови ЕОМ носить назву архітектури фон Неймана - американського вченого угорського походження Джона фон Неймана, який її запропонував.