пятница, 30 октября 2015 г.

Квест по цифровой грамотности

Дорогие ребята!

Принимайте участие в международном квесте по цифровой грамотности

Чтобы зарегистрироваться и принять участие, пройдите по ссылке

Безопасность в сети Интернет

Дорогие школьники!

В настоящее время очень актуальна проблема безопасности в Интернете. Рекомендую всем, кто еще не видел, просмотреть этот видеоролик.

Задание из ОГЭ № 3. Фор­маль­ные описания ре­аль­ных объектов и процессов

Решение задачи с помощью графа

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

ABCDEF
A-3



B3-747
C
7-
5
D
4
-2
E
752-3
F



3-

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

Решение:
Изобразим с помощью графа данные таблицы. Точками обозначим населенные пункты. Там, где пункты соединены дорогой, там соединяем точки.

задача A2 ЕГЭ по информатике 2013 граф
Нарисуем путь из пункта А в F. Начнем с конца, с пункта F. В него идет дорога из Е:
задача A2 ЕГЭ по информатике 2013 путь F-E
В пункт Е ведут дороги из B, C и D:
задача A2 ЕГЭ по информатике 2013 пути F-E-B, F-E-С, F-E-D
В пункт B ведет дорога из A, в пункт С ведет дорога из В, в пункт D ведет дорога из B:
задача A2 ЕГЭ по информатике 2013 пути F-E-B-A, F-E-C-B, F-E-D-B
В пункт В ведет дорога из А:
задача A2 ЕГЭ по информатике 2013 пути F-E-C-B-A, F-E-D-B-A
Видим, что из А в F ведет 3-и пути. Надо найти кратчайший путь из трех. Добавим в граф значение расстояний между пунктами:
задача A2 ЕГЭ по информатике 2013 кратчайший путь
1-й путь: A−B−E−F=3+7+3=13
2-й путь: A−B−C−E−F=3+7+5+3=18
3-й путь: A−B−D−E−F=3+4+2+3=12
Получили кратчайший путь: A−B−D−E−F. Его длина равна 12.

четверг, 29 октября 2015 г.

Задание из ОГЭ №1. Количественные параметры информационных объектов

Примеры решения задач на нахождение количественных параметров информационных объектов.



1) В одной из ко­ди­ро­вок Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 би­та­ми. Опре­де­ли­те раз­мер сле­ду­ю­ще­го пред­ло­же­ния в дан­ной ко­ди­ров­ке:
Ро­ня­ет лес баг­ря­ный свой убор, среб­рит мороз увя­нув­шее поле. 

Решение: Каж­дый сим­вол ко­ди­ру­ет­ся 16 би­та­ми. В пред­ло­же­нии 60 сим­во­лов, вклю­чая про­бе­лы. Сле­до­ва­тель­но, оно ко­ди­ру­ет­ся 960 би­та­ми.

2) Ста­тья, на­бран­ная на ком­пью­те­ре, со­дер­жит 48 стра­ниц, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 40 сим­во­лов. Опре­де­ли­те раз­мер ста­тьи в ко­ди­ров­ке КОИ-8, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 би­та­ми.

Решение: Най­дем ко­ли­че­ство сим­во­лов в ста­тье: 40·40·48 = 5·23·5·23·3·24 = 75·210. Один сим­вол ко­ди­ру­ет­ся одним бай­том, 210 байт со­став­ля­ют 1 ки­ло­байт, по­это­му ин­фор­ма­ци­оный объем ста­тьи со­став­ля­ет: 75·210 байт = 75·20 ки­ло­байт = 75 Кб.

3) Учеб­ник по ин­фор­ма­ти­ке, на­бран­ный на ком­пью­те­ре, со­дер­жит 256 стра­ниц, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 60 сим­во­лов. Для ко­ди­ро­ва­ния сим­во­лов ис­поль­зу­ет­ся ко­ди­ров­ка КОИ-8, при ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 би­та­ми. Опре­де­ли­те ин­фор­ма­ци­он­ный объём учеб­ни­ка.

Решение: Най­дем ко­ли­че­ство сим­во­лов в ста­тье: 2256·40·60 = 28 · 5 · 15 · 25 = 75 · 213. Один сим­вол ко­ди­ру­ет­ся одним бай­том, 210 байт со­став­ля­ют 1 ки­ло­байт, по­это­му ин­фор­ма­ци­он­ный объем ста­тьи со­став­ля­ет: 75 · 8 · 210 байт = 600 Кб.
ВНИМАНИЕ!

Завтра в кабинете информатики состоится 
Единый урок по безопасности в сети Интернет