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

Содержание

• 
  Слайд 1

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

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

• 
  Слайд 2

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

  011 010 001 000 0 1 10 11 А В

• 
  Слайд 3
  
• 
  Слайд 4

  Пример 1

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

• 
  Слайд 5

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

  Чему равна сумма чисел 1916 и 318 ? а)Переведем числа в 2-ю СС (используя таблицу) 1916 318 б) выполним сложение по правилам 2-ой системы 0001 1001 011 0012 110012 + 110012 0 1 0 0 11 2 2 628 3216

• 
  Слайд 6

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

  Число (216 + 16 - 1)*28 – 1 Перевели из 10-й в 2-ю СС Сколько нулей в записи 216 = 10000…00 16 нулей 216 = 1 0000000000000000 + 24 = 10000 16 = 24 =10000 1 0000000000010000 4 11 - 1 1 0000000000001111 12 4

• 
  Слайд 7

  (216 + 16 - 1)*28 - 1

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

• 
  Слайд 8

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

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

• 
  Слайд 9
  

  Подготовим таблицу 11223344556677 (2) 0011001122 (0) 0 (1) 0011 (3) 0011001122 001100112233

• 
  Слайд 10

  Задача 2

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

• 
  Слайд 11
  

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