ти. Так ми робили в 9-му класі. Але існує й інший спосіб. Якщо задано число в системі числення з основою p і його потрібно перевести в свою десяткову систему числення, то вчинимо так: розглядаючи x як ціле, переводимо його в десяткову систему числення, а потім отриманий результат розділимо на ps , де ps представлено десятковим числом. Як ми вже говорили, число у системі з основою p можна розглядати як многочлен деякій мірі від p. Для зручності і одноманітності обчислень значення многочлена часто користуються схемою Горнера.
Так, якщо x = 1324p, то
x = 1 * p3 + 3 * p2 + 2 * p1 + 4 * p0 = ((1 * p + 3) p +2) + 4 або x0 = 1;
x1 = x0 * p + 3; x2 = x1 * p + 2; x3 = x2 * p + 4;
x3 і є шукане число x.
Приклад:
Переведемо число 5348 в десяткову систему числення.
= 5 * 82 +3 * 81 + 4;
Використовуємо схему Горнера:
x0 = 5;
x1 = x0 * 8 + 3 = 43;
x2 = 43 * 8 + 4 = 348;
Приклад: Переведемо число 1001,10012 в десяткову систему числення.
,
= 1 * 27 + 0 * 26 + 0 * 25 + 1 * 24 + 1 * 23 + 0 * 22 + 0 * 21 + 1 * 20 = 15310.
В
. Тепер вирішимо кілька нескладних прикладів на закріплення. p> Перекласти за схемою Горнера в десяткову систему числення:
(3 * 4 + 3 = 15, 15 * 4 + 2 = 62Ответ: 62.)
(1 * 9 + 8 = 17, 17 * 9 + 7 = 160, 160 * 9 + 6 = 1446Ответ: 1446.)
(1 * 7 + 2 = 9, 9 * 7 + 5 = 69, 69 * 7 + 2 = 485,
* +7 + 3 = 3398Ответ: 3398.)
(7 * 8 + 7 = 63, 63 * 8 + 7 = 511, 511 * 8 + 6 = 4094Ответ: 4094.)
. Ось ваше домашнє завдання: с.64 - 66; с.67, упр. а), b).
(Відповіді: 11023, 2748)
. Оцінюються найбільше відзначилися учні, підводяться підсумки уроку. p> Переклад зі своєї системи числення в чужу.
Мета: повторити матеріал 9-го класу з систем числення, а також розглянути матеріал з іншої точки зору, ніж з точки зору базового курсу інформатики.
Завдання:
повторити і вивчити матеріал з систем числення 9-го класу на більш високому рівні.
развітьпрактіческіе навички вирішення завдань на даному матеріалу.
формування у дітей наукового світогляду.
План уроку:
. Орг. частину.
. Повідомлення нового матеріалу. p>. Закріплення нового матеріалу. p>. Завдання додому. p>. Підсумки уроку. p> Хід уроку:
. Перевірка відсутніх в класі, домашнього завдання. p>. Тепер приступимо до запланованої на сьогодні роботі. Для початку розглянемо один приклад. p> Переведемо число 12,358 у десяткову систему числення.
В
Цей приклад характерний тим, що число 12,35 можна уявити точним десятковим числом. Можливо ті...