Подготовка к единому экзамену по информатике в 9 классе Системы счисления Цепочки символов. - презентация

1 Подготовка к единому экзамену по информатике в 9 классе Системы счисления Цепочки символов

2 Системы счисления ДесятичнаяДвоичная А В

3 ДесятичнаяДвоичная А В111011

4 Пример 1 Перевести число 45 8 в 16-ричную СС Используем таблицу, по которой определяем – 101 2, следовательно 45 8 = Разобъем получившееся число на четвертки справа налево и опять воспользуемся таблицей, где – – 5 16 получим число Ответ: 45 8 = 25 16

5 Сложение чисел Чему равна сумма чисел и 31 8 ? а)Переведем числа в 2-ю СС (используя таблицу) б) выполним сложение по правилам 2-ой системы

6 Пример 2 (из городской олимпиады 2010г.) Число ( )*2 8 – 1 Перевели из 10-й в 2-ю СС Сколько нулей в записи 2 16 = 10000…00 16 нулей 2 16 = = = 2 4 =

7 ( )* …………001111*2 8 = … Ответ: 13 нулей … …0

8 Цепочки символов Задача 1 Даны 9 строк, которые нумеруются от 0 до 7. Нулевая строка состоит из одного символа – 0 (ноль).Каждая из последующих строк создается такими действиями: в очередную строку дважды подряд приписывается предыдущая строка и в конце дважды приписывается номер строки. Вот первые четыре строки, созданные по этому правилу: (0) 0 (1) 0011 (2) (3) Запишите через запятую символ, стоящий в последней строке на 379-м месте (считая слева направо) и количество нулей.

9 Подготовим таблицу строки Кол-во цифрКол-во нулей = 1* = 4*2+24 = = (строка заканчивается«77») 2 7 = (2) (0) 0 (1) 0011 (3)

10 Задача 2 Строки (цепочки символов букв греческого алфавита) создаются по следующему правилу. Первая строка состоит из одного символа – греческой буквы «М». Каждая из следующих строк создается следующим образом: в очередную строку сначала записывается дважды предыдущая строка, а в конец приписывается еще один символ, чей порядковый номер в греческом алфавите соответствует номеру строки минус 1. Вот первые четыре строки: (1) М (2) ММА (3) ММАММАВ (4) ММАММАВ ММАММАВГ Греческий алфавит для справки: А В Г Δ Ε Ζ Η Θ Ι Κ Λ Μ Ν … Какой символ стоит в 9-ой строке на 260 месте (считая слева направо) ?

11 (1) М А В Г Δ Ε Ζ Η Θ Ι Κ Λ Μ Ν … (2) ММА (3) ММАММАВ (4) ММАММАВ ММАММАВГ строкиКол-во буквПервые и последние символы строки = 1*2+1 ( или ) ММА 37 = 3*2+1ММА…АВ 415ММА…АВГ 531ММА…АВГΔ 663… 7127… 8255ММА…АВГΔΕΖΗ 9511ММА…АВГΔΕΖΗΘ М