Урок 37. Основні поняття теорії чисел: системи числення
Прочитайте!
Система числення — сукупність правил запису (зображення) чисел за допомогою символів (цифрових знаків) і виконання операцій над ними.
Розрізняють непозиційні й позиційні системи числення. У непозиційних системах числення кількісне значення цифри не залежить від її місця розташування в зображенні
числа. Такі системи складні для запису чисел і виконання над ними арифметичних операцій, тому вони сьогодні майже не застосовуються.
Приклад непозиційних чисел: У наші дні з непозиційних систем числення збереглася римська система, у якій числа записуються за допомогою цифр: I (один), V (п’ять), X (десять), L (п’ятдесят), C (сто) і т. д.
У позиційних системах числення кількісне значення цифри залежить не лише від значення самої цифри, а й від її місця (позиції) у записі числа.
Приклад позиційних систем чисел: У числі 64 кількісне значення цифри 6 дорівнює 60, а у числі 40,6 — тільки 0,6.
Кожну позицію цифри в числі називають розрядом. Зазвичай для цілих чисел використовується така нумерація розрядів: молодший розряд цілого числа має номер нуль, а кожний наступний номер збільшується на одиницю. Для дійсних чисел старший розряд у дробовій частині має номер –1, а кожний наступний номер дробового разряду зменшується на одиницю.
Таким чином, якщо ціла частина числа має n розрядів, а дробова — m розрядів, то старший розряд цілої частини має номер n – 1, а молодший розряд дробової частини — номер –m.
Основними характеристиками позиційних систем числення є основа системи числення, вага розрядів, значення цифр, які використовуються в системі числення. Основою системи числення (q) зазвичай називають кількість цифр, які можуть використовуватися в записі числа.
Найчастіше для цього використовуються числа натурального ряду, включаючи нуль (приклад 3).
Приклад 3. У десятковій системі застосовують числа 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, у вісімковій — 0, 1, 2, 3, 4, 5, 6, 7.
Вага розрядів у позиційних системах числення найчастіше дорівнює основі системи числення у степені номера розряду:

Десяткова система є прикладом системи з природною вагою розрядів, тобто такою, у якій у цілому числі вага кожного наступного розряду більша від ваги попереднього розряду в кількість разів, що дорівнює основі системи числення, а в дробовій — менше на таке саме значення.
На практиці застосовуються і системи числення з вагою розрядів, відмінною від природної ваги. Таку вагу розрядів називають штучною. Системи числення зі штучною вагою розрядів застосовують у спеціальних цілях, наприклад для захисту від перешкод.
Дані в комп’ютерних системах подаються символами 0 і 1. Це обумовлено тим, що у двійковій системі числення порівняно з іншими найпростіше виконуються арифметичні операції,
і вона надійніше реалізується технічно. Двійкова система (як і десяткова) є позиційною. Нагадаємо, що в таких системах кількісне значення цифри (кількісний еквівалент) залежить як від значення самої цифри, так і від її місця (позиції, розряду) у записі числа.
З урахуванням номера розряду й основи системи числення визначається кількісний еквівалент кожної цифри в числі (приклади 5, 6).

Крім перелічених систем числення, використовуються також інші системи, наприклад двійково-десяткова. Двійково-десятковий код (англ. binary-coded decimal), BCD, 8421-BCD — форма запису раціональних чисел, коли кожний десятковий розряд числа записується у вигляді його чотирибітового двійкового коду. Наприклад, десяткове число 31110 буде записано у двійковій системі. У двійково-десятковій системі кожна десяткова цифра подається чотирма двійковими розрядами (приклад 7).
Щоб визначити кількісне значення цифри в позиційній системі числення, необхідно помножити цю цифру на основу системи в степені того номера розряду, в якому розміщена ця цифра.

Чотири двійкові розряди називають тетрадою. Щоб знайти десятковий еквівалент двійково- десяткового числа, необхідно в цілій частині ліворуч від коми й у дробовій частині праворуч від коми відокремити тетради і знайти їхні десяткові значення. Неповні тетради умовно доповнюються нулями (приклад 8).
Щоб розрізняти, у якій системі задано на папері число, праворуч від нього в дужках інколи записують систему числення.
У шістнадцятковій системі значення її перших десяти символів збігаються з цифрами десяткової системи, а інші символи мають значення A, B, C, D, E, F. У табл. 5.1 наведено ці символи та відповідні їм двійкові та десяткові значення.

Завдання для самостійного виконання

-
Тема 1.Бази даних
- Урок 1. Поняття бази даних. Поняття, призначення й основні функції систем управління базами даних.
- Урок 2. Поняття моделі подання даних, основні моделі подання даних. Проектування баз даних. Поняття сутності, атрибута, ключа, зв’язку. Модель «сутність-зв’язок» предметної області. Класифікація зв’язків за множинністю та обов’язковістю. Бази даних в інформаційних системах.
- Урок 3. Основні відомості про СУБД MS Access. Створення й уведення структури таблиць. Поняття таблиці, поля, запису. Створення таблиць, означення полів і ключів у середовищі СКБД. Властивості полів, типи даних.
- Урок 4. Модифікація структури таблиць. Ключові поля, індекси, зв’язування таблиць.
- Урок 5. Уведення, пошук і редагування даних у таблиці.
- Урок 6. Інструктаж з БЖД Практична робота 1. Створення структури таблиць і введення вмісту.
- Урок 7. Сортування та фільтрація записів. Операції над таблицями.
- Урок 8. Розв’язання задач на створення таблиць та зв’язків
- Урок 9. Розв’язання задач на створення таблиць та зв’язків
- Урок 10. “ЗАПИТИ Загальні відомості про запити. Створення й виконання запитів на вибірку даних.”
- Урок 11. Запити з функціями і з полями, що обчислюються.
- Урок 12. Запити з параметрами. Перехресні запити.
- Урок 13. Інструктаж з БЖД. Практична робота 3.Запити з функціями та з полями, що обчислюються.
- Урок 14. Запити на змінення даних.
-
Тема 2. Форми. Звіти. Імпорт та експорт даних.
- Урок 18. Створення форм за допомогою простих засобів. Елементи керування та властивості форм.
- Урок 19. Поняття звіту. Автоматичне створення звіту. Створення звіту за допомогою конструктора звітів.
- Урок 20. Інструктаж з БЖД Практична робота 4. Створення форм, звітів, запитів..
- Урок 21. Призначення, основні поняття та терміни мови SQL. Найпростіші запити мовою SQL у системі Access.
- Урок 22. Запити з умовою. Групування запитів.
- Урок 23. Сутність імпорту та експорту об’єктів. Імпорт об’єктів з однієї бази даних в іншу. Експорт об’єктів з однієї бази даних в іншу.
- Урок 25. Інструктаж з БЖД. Практична робота 5. Основи мови запитів SQL. Імпорт та експорт об’єктів бази даних.
- Урок 30. Практикум з використання інформаційних технологій
-
Тема 3. Алгоритми
- Урок 31. Повторення теми «алгоритми» вивченої в 10 класі. Методи проектування і подання алгоритмів.
- Урок 32. Кодування алгоритмів. Поняття складності алгоритмів. Математична модель, вибір структури даних
- Урок 33. Пошук оптимального алгоритму розв’язання
- Урок 34. Оцінка та аналіз ефективності алгоритму
- Урок 35. Інструктаж з БЖД. Практична робота 6. Реалізація алгоритму мовою програмування
- Урок 36. Розв’язання задач на оцінку аналізу ефективності алгоритму
- Урок 37. Основні поняття теорії чисел: системи числення
- Урок 38. Робота з великими числами
- Урок 39. Факторизація чисел. Інструктаж з БЖД. Практична робота 7. Основні поняття теорії чисел.
- Урок 42. Алгоритми сортування. Квадратичні алгоритми сортування. Алгоритми сортування вибором.
- Урок 43. Алгоритм сортування методом обміну
- Урок 44. Сортування вставленням
- Урок 45. Сортування злиттям.
- Урок 48. Бінарний пошук
- Урок 49. Пошук максимального і мінімального елементів у масиві
- Урок 50. Поняття про пошук із поверненням і тернарний пошук.
- Урок 51. Інструктаж з БЖД. Практична робота 9. Розв’язування практичних завдань
- Урок 52. Практикум з використання інформаційних технологій
- Урок 53. Практикум з використання інформаційних технологій
-
Тема 4. Обробка рядків
- Урок 61. Обробка рядків. Основні відомості про рядки й операції над ними
- Урок 62. Функції і методи опрацювання рядків
- Урок 63. Функції і методи опрацювання рядків
- Урок 64. Приклади програм обробки рядків
- Урок 65. Основні поняття і терміни теорії графів.
- Урок 66. Способи подання графів у комп’ютері.
- Урок 67. Пошук у глибину та ширину
- Урок 68. Визначення найкоротшого шляху у графі. Алгоритм Дейкстри та його реалізація
- Урок 69. Алгоритм Флойда-Уоршела та його реалізація. Інструктаж з БЖД. Практична робота №10 “Реалізація алгоритму пошуку”
- Урок 70. Динамічне програмування.
- Урок 71. Жадібні алгоритми
- Урок 72. Критерії застосування задач динамічного програмування
- Урок 74. Базові поняття обчислювальної геометрії
- Урок 75. Операції над векторами. Векторний добуток
- Урок 76. Обчислення площі многокутника
- Урок 79. Інструктаж з БЖД. Практична робота №12 “Основи обчислювальної геометрії”
-
Веб-технології
- Урок 85. Основні тренди у веб-дизайні.
- Урок 86. Види і типи сайтів. Цільова аудиторія.
- Урок 87. Інформаційна структура сайта.
- Урок 88. Системи керування вмістом
- Урок 89. Запуск проекту «Розробка власного сайта»
- Урок 90. Адміністрування сайта
- Урок 91. Інструменти веб-розробника
- Урок 92. Інструктаж з БЖД. Практична робота №13 “Створення макету інформаційної структури сайта”
- Урок 93. Мова гіпертекстової розмітки.
- Урок 94. Мова гіпертекстової розмітки. Списки на веб-сторінках
- Урок 95. Каскадні таблиці стилів
- Урок 96. Проектування та верстка веб-сторінок. Адаптивна верстка.
- Урок 97. Кросбраузерність.
- Урок 98. Інструктаж з БЖД. Практична робота №14 “Створення веб-сторінок”
- Урок 99. Графіка для веб-середовища.
- Урок 100. Анімаційні ефекти.
- Урок 103. Інструктаж з БЖД. Практична робота №15 “Графіка та мультимедіа для веб-середовища”
- Урок 105. Веб-програмування та інтерактивні сторінки.
- Урок 106. Хостинг сайта. Інструктаж з БЖД. Практична робота №16 “Розміщення сайту на сервері”
- Урок 108. Валідація та збереження даних форм.
- Урок 110. Правила ергономічного розміщення відомостей на веб-сторінці.
- Урок 111. Пошукова оптимізація та просування веб-сайтів. Інструктаж з БЖД. Практична робота №17 “Оцінка сайту. Просування сайту”
-
Парадигми програмування. повторення вивченого матеріалу
0.00 на основі 0 рейтингів