Презентация "Подготовка к единому экзамену по информатике" (9 класс) – проект, доклад

Подготовка к единому экзамену по информатике в 9 классе

Системы счисления Цепочки символов

Системы счисления

011 010 001 000 А В

Пример 1

Перевести число 458 в 16-ричную СС Используем таблицу, по которой определяем 48 - 1002 58 – 1012, следовательно 458 = 1001012 Разобъем получившееся число на четвертки справа налево и опять воспользуемся таблицей, где 00102 – 216 01012 – 516 получим число 2516 Ответ: 458 = 2516

Сложение чисел

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

1001 0012 110012 + 2 628 3216

Пример 2 (из городской олимпиады 2010г.)

Число (216 + 16 - 1)*28 – 1 Перевели из 10-й в 2-ю СС Сколько нулей в записи

216 = 10000…00 16 нулей

216 = 1 0000000000000000 + 24 = 10000

16 = 24 =10000 1 0000000000010000 4 - 1 0000000000001111

(216 + 16 - 1)*28 - 1 1 000…………001111*28 = 8 1 0000. .....011101…1 Ответ: 13 нулей 1 0000 ..….01111 0…0

Цепочки символов

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

Подготовим таблицу

11223344556677 (2) 0011001122 (0) 0 (1) 0011 (3) 0011001122 001100112233

Задача 2

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

(1) М А В Г Δ Ε Ζ Η Θ Ι Κ Λ Μ Ν … (2) ММА (3) ММАММАВ (4) ММАММАВ ММАММАВГ

М