пятница, 30 октября 2015 г.
Безопасность в сети Интернет
Дорогие школьники!
В настоящее время очень актуальна проблема безопасности в Интернете. Рекомендую всем, кто еще не видел, просмотреть этот видеоролик.
Задание из ОГЭ № 3. Формальные описания реальных объектов и процессов
Решение задачи с помощью графа
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | - | 3 | ||||
| B | 3 | - | 7 | 4 | 7 | |
| C | 7 | - | 5 | |||
| D | 4 | - | 2 | |||
| E | 7 | 5 | 2 | - | 3 | |
| F | 3 | - |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Решение:
Изобразим с помощью графа данные таблицы. Точками обозначим населенные пункты. Там, где пункты соединены дорогой, там соединяем точки.
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.
Изобразим с помощью графа данные таблицы. Точками обозначим населенные пункты. Там, где пункты соединены дорогой, там соединяем точки.
Нарисуем путь из пункта А в F. Начнем с конца, с пункта F. В него идет дорога из Е:
В пункт Е ведут дороги из B, C и D:
В пункт B ведет дорога из A, в пункт С ведет дорога из В, в пункт D ведет дорога из B:
В пункт В ведет дорога из А:
Видим, что из А в F ведет 3-и пути. Надо найти кратчайший путь из трех. Добавим в граф значение расстояний между пунктами:
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 Кб.
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 Кб.
четверг, 15 октября 2015 г.
Подписаться на:
Сообщения (Atom)




