Дополнительный материал

Шуплецова Яна Александровна

Здесь Вы найдете шаблоны презентаций, программы, заготовки и др. материал для подготовки к урокам

Полезные сайты:

1. www.gimp.org - программа

2. www.progimp.ru - уроки  Gimp

3. www.gimpart.org - уроки Gimp

4. www.psd.ru - уроки фотошоп

5. www.eduniko.ru - МДК по информатике "Бобер"

6. www.atlas100.ru - список уходящих профессий

7. www.buduguru.org/test.ru - тест по профориентации

8. http://lbz.ru/metodist/authors/informatika/3/ - Бином. Лаболатория знаний. Л.Л.Босова

9. http://vos.olimpiada.ru/archive/table/tasks/years/... - Олимпиады 

10. https://stepik.org/course/11263/syllabus - Основы логики, курс для школьников 7 - 11 классов.

11. https://www.youtube.com/user/MovaviRU - видеоуроки Мовави на ютуб.

12. http://school-collection.edu.ru - единая коллекция ЦОР

Скачать:

Предварительный просмотр:


Подписи к слайдам:

Слайд 1

«Около ЕГЭ», или Несколько слов об А11 Богомолова О.Б., Усенков Д.Ю.

Слайд 2

Кол-во знаков в алфавите 1 Кол-во бит на один знак (1) Кол-во знаков в алфавите 2 Кол-во бит на один знак (2) Кол-во знаков в алфавите n Кол-во бит на один знак ( n ) . . . . . . Кол-во знаков (1) Кол-во знаков (2) Кол-во знаков ( n ) . . . Кол-во битов на запись =  ( кол-во знаков i  кол-во бит на знак i ) Целых байтов + доп. информация  кол-во записей Результат Общая схема решения задач А11

Слайд 3

Задача 1 Кол-во знаков в алфавите: 36 26 букв + 10 цифр Битов на знак: 6 5 бит: 2 5 = 32 символа (мало) 6 бит: 2 6 = 64 символа (достаточно) Кол-во знаков в записи: 8 Битов на запись: 48 6  8 = 48 Целых байтов: 6 Кол-во записей: 100 Кол-во байтов на все записи: 600 6  100 Ответ: 600.

Слайд 4

Задача 2 Кол-во знаков в алфавите 1: 30 Битов на знак (1) : 5 5 бит: 2 5 = 32 символа буквы Кол-во знаков 1 в записи: 3 3 буквы Кол-во битов на знаки 1: 15 3  5 Кол-во знаков в алфавите 2: 10 Битов на знак ( 2 ) : 4 4 бита: 2 4 = 16 символов цифры Кол-во знаков 2 в записи: 4 4 цифры Кол-во битов на знаки 2: 16 4  4  кол-во битов: 15 + 16 = 31

Слайд 5

Задача 2  кол-во битов: 31 Целых байтов на запись: 4 4 байта  8 = 32 бита Кол-во записей: 200 Кол-во байтов на все записи: 800 200  4 Ответ: 800 .

Слайд 6

Задача 3 Кол-во знаков в алфавите 1: 30 Битов на знак (1) : 5 5 бит: 2 5 = 32 символа буквы Кол-во знаков 1 в записи: 3 3 буквы Кол-во битов на знаки 1: 15 3  5 Кол-во знаков в алфавите 2: 10 Битов на знак ( 2 ) : 4 4 бита: 2 4 = 16 символов цифры Кол-во знаков 2 в записи: 4 4 цифры Кол-во битов на знаки 2: 16 4  4  кол-во битов: 15 + 16 = 31

Слайд 7

Задача 3  кол-во битов: 31 + доп. инф-ция (бит) 50 Всего бит на запись: 81 Целых байтов на запись: 11 11 байт  8 = 88 битов Ответ: 550. Кол-во записей: 50 Кол-во байтов на все записи: 550 5 0  11

Слайд 8

Задача 4 Диапазон чисел: 1… 1000 Десятичные числа Битов на идентификатор: 10 2 10 = 1024 Кол-во учеников в команде: X Битов на X учеников: 10  X Всего битов на команду: 10  X + 8 Кол-во записей: 20 Байтов на все записи: 180 Байтов на одну запись: 9 180 / 20

Слайд 9

Задача 4 10  X + 8 = 72 9 байт  8 X = 6 , 4 НЕ ЦЕЛОЕ ЧИСЛО! Если X = 7 : 78 10  7 + 8 Если X = 6 : 68 10  6 + 8 СЛИШКОМ МНОГО! УМЕЩАЕТСЯ В 9 БАЙТ Ответ: X = 6.

Слайд 10

Задача 5 Кол-во знаков в алфавите: 10 Кол-во цифр: 3 Десять цифр Варианты номеров из 3 цифр 000 – 999 1. Все такие числа различны. 2. Содержат 3 цифры из 10 возможных. 3. Все возможные комбинации цифр по 3 из 10. Кол-во таких номеров: 1000

Слайд 11

Задача 5 Требуемое кол-во номеров: 100 000 На каждый номер из цифр требуется вариантов из букв: 100 100 000 1000

Слайд 12

Задача 5 x Числа Кол-во чисел из 5 цифр Комментарий 1 0 … 4 5 Мало 2 00 … 44 44 5 + 1 = 25 10 Мало 3 000 … 444 444 5 + 1 = 125 10 Достаточно

Слайд 13

Задача 5 Кол-во знаков в алфавите: 5 Кол-во букв: 3 Пять букв Кол-во вариантов из 3 букв 125 Общее кол-во вариантов: 1000  125 = = 125 000 > 100 000 Ответ: 3 (буквы)


Предварительный просмотр: