- •1.Представлення інформації в еом. Машинна арифметика. Системи обчислення.
- •2 Правила перекладу чисел із однієї системи обчислення в іншу
- •3. Передавання інформації у евм. Поняття кодування ,декодування, двоїчного алфавіту, кодових комбінацій, коду , довжини коду, біта,байта.
- •4. Структура пк. Технічні характеристики пк.
- •5. Поняття алгоритмізації , алгоритму ,форми представленя і властивості алгоритму.
- •6. Етапи рішення задач на еом з використанням інструментальних мов програмуванння.
- •7. Програмне забезпечення пк. Класифікація програмного забезпечення
- •Системне прикладне
- •8.Поняття лінійного обчислювального процессу.
- •9. Поняття циклічного обчислювального процесу.
- •10. Поняття розгалуженого обчислювального процесу.
- •11. Пристрої для роботи пк в мережах.
- •12. Алгоритм вкладених циклічних обчислювальних процесів
- •13. Елементи накопичення в алгоритмах обчислювальних процесів.
- •14. Проектування схем алгоритмів визначення найбільшого та найменшого значення функції
- •15 Алгоритм обробки одновимірних масивів
- •16. Алгоритм обробки двовимірних масивів
- •17. Операцшна система Windows. Функції операційної системи.
- •18 Основні групи прикладних програм. Прикладні системи.
- •19. Файлова система ос Windows .Папки.
- •20. Базові алгоритмічні конструкції
- •21. Поняття про моделювання, модель, типи моделей. Види моделювання.
- •22. Чисельні методи обчислення визначених інтегралів.????
- •23. Методи приблизного розв'язання нелінійних рівнянь.
- •24. Чисельні методи рішення диференціальних рівнянь.
- •25.Чисельні методи інтерполяції функції.
- •26. Методи обробки експериментальних даних.
- •27. Методи обробки статистичних даних
- •28. Методи, що використовуються при рішенні задач експлуатації залізничного транспорту.
- •29. Постановка транспортної задачі, як часної задачі лінійного програмування.
- •30. Принципи програмування. Структура програм.
1.Представлення інформації в еом. Машинна арифметика. Системи обчислення.
У комп'ютерній техніці усі числа поділяються на позиційні та непозиційні. Позиційним називається число цифри якого мають вагу, важливість у залежності від розміщення у розрядній сітці числа.
I, IV-непозиційні; - позиційні 321
213
132
Використовуються такі системи обчислення: (2 с/сч, 8 с/сч, 10 с/сч)-позиційні
(2/8,2/10,2/10(специфич.)) c/cч
Приклад:
2c/сч 8с/cч 10 с/сч
P=2 P=8 Р=10
N=0,1 N= 0,1,2,3,4,5,6,7 N= 0,1,2,3,4,5,6,7,8,9
N=101,012 N=73,258 N=39,2710
16 c/cч використовує 16 символів:– 0, 1, 2, 3, 4, 5, 6, 7, 8 и 9, а потім A=10, B=11 , C=12 , D=13 , E=14 , F=15.
Щоб перевести двоїчное число 110010 В у шестнадцатирічне, треба розбити число на тетради, починаючи з молодшего біту 11-0010, та замінити на символи h-коду: 32h. зворотня перебудова здійснюється аналогічно, наприклад:
7Fh = 0111 1111
7 F
Для преобразования h-кода в десятичные числа необходимо заполнить таблицу. Например, 2С6Eh:
Число |
2 |
С |
6 |
Е |
Степень 16 |
163 |
162 |
161 |
160 |
Значение |
4096 |
256 |
16 |
1 |
У результаті 2*4096 + 12*256 + 6*16 + 14*1 = 8192 + 3072 + 96 + 14 = 11374
Двоично-восьмерічна система счисления. Якщо двоїчний запис числа разбити на триади (трійки цифр) та вставити між ними пробели, тоді виникне двоїчно-восьмирічне представлення числа. Так як 23=8 , то після зміни кожної триады на восьмирічну цифру, яка буде дорівнювати значенню цієї триады, виникає представленняе числа у восьмерічній системі счислення.
Двоїчно-десятична система счислення. Десятичні цифры від 0 до 9 замінюються тетрадами: 0=0000 , 1=0001 , 2=0010 , 3=0011 , 4=0100 , 5=0101 , 6=0110 , 7=0111 , 8=1000 и 9=1001. Так как 10 не є точною степенню 2, то використовують не всі 16 тетрад,
2 Правила перекладу чисел із однієї системи обчислення в іншу
1)Правила перекладу з будь якої системи счислення в 10-ну. Будь яке позиційне число може бути представлено у вигляді
,де N-будь яке число в позиційній системі счислення;
аі- коефіцієнт який погоджений з числом в розрядах, він дорівнює значенню від 0 до р-1;
g- протилежний порядок числа
2)Правило перекладу з 10-ої системи счислення в будь яку іншу: переводиться ціла частина числа , потім дріб, результат +; для переводу цілої частини числа в нову систему счислення необхідно розділити це число на основі нової системи счислення . Ділення виконувати до тих пір поки останне часне не стане меньше основи нової системи счислення . Результат вираховується по остаткам , починаючи з останньго часного . Для перекладу правильної дробі необхідно помножити дріб на основі нової системи обчислення, цілу частину винести, а ту що залишилася множити до тих пір поки вона не буде дорівнювати 0 , або не буде виконана задана точність переводу:
Для 2 с/сч - 8 після коми ; 8 с/сч-3 знаки після коми; 16 с/сч- 2 знаки після коми.
Результат рахується по цілим числам зверху вниз.
Приклад: 123,2510=>2 с/сч 123 2
1232=>2 с/сч - 122
0, 25=>2с/сч 1 61
123,2510 = 1111011,012 - 60 2
1 30
- 30 2
0, 25*2 0
0, 5*2 15
0, 0 - 14 2
1 7
-6 2
1 3
-2 2
1 1