Здравствуйте, notacat, Вы писали:
N>мда.. Первый раз слышу об этом Шенноне. N>Интересно, есть ли какой-то практический смысл от этих знаний для школьников.
А причем тут ЕГЭ и практический смысл? ЕГЭ можно и зайца натренировать. Вот старшекласники сидят и зубрят все это, что нужно им как зайцу стоп-сигнал.
Всего 32 обезьяны, сообщение "альбинос — один и в вольере А" занимает 5 бит — номер альбиноса.
Сообщение "альбинос и ещё обезьяна — в вольере А" занимает 4 бита — номер пары обезьян (всего 16 пар).
Возможно так считали задаватели.
V>А причем тут ЕГЭ и практический смысл? ЕГЭ можно и зайца натренировать. Вот старшекласники сидят и зубрят все это, что нужно им как зайцу стоп-сигнал.
ЕГЭ не при чем вообще. Думаете, если бы не ЕГЭ, то этой фигни не было бы в программе?
Здравствуйте, notacat, Вы писали:
V>>А причем тут ЕГЭ и практический смысл? ЕГЭ можно и зайца натренировать. Вот старшекласники сидят и зубрят все это, что нужно им как зайцу стоп-сигнал. N>ЕГЭ не при чем вообще. Думаете, если бы не ЕГЭ, то этой фигни не было бы в программе?
Вообще-то это не фигня. И даже совсем не фигня. И в программе она была у классов, изучающих информатику углубленно. А не у всех подряд, кому это надо, и кому нет.
Здравствуйте, Nuseraro, Вы писали: N>Какой файл лучше сожмется в котором 25% букв 'A' и 75% букв 'Б', или в котором 50% букв 'A' и 50% букв 'Б' и почему?
Примерно одинаково:
[cat@cat-arch test]$ for y in `yes | head -n5000`; do echo -n a >> file1; done
[cat@cat-arch test]$ for y in `yes | head -n5000`; do echo -n b >> file1; done
[cat@cat-arch test]$ for y in `yes | head -n2500`; do echo -n a >> file2; done
[cat@cat-arch test]$ for y in `yes | head -n7500`; do echo -n b >> file2; done
[cat@cat-arch test]$ ls -l
итого 24
-rw-r--r-- 1 cat cat 10000 Окт 14 22:48 file1
-rw-r--r-- 1 cat cat 10000 Окт 14 22:48 file2
[cat@cat-arch test]$ gzip *
[cat@cat-arch test]$ ls -l
итого 8
-rw-r--r-- 1 cat cat 53 Окт 14 22:48 file1.gz
-rw-r--r-- 1 cat cat 55 Окт 14 22:48 file2.gz
[cat@cat-arch test]$ gunzip *
[cat@cat-arch test]$ bzip2 *
[cat@cat-arch test]$ ls -l
итого 8
-rw-r--r-- 1 cat cat 53 Окт 14 22:48 file1.bz2
-rw-r--r-- 1 cat cat 52 Окт 14 22:48 file2.bz2
[cat@cat-arch test]$ bunzip2 *
[cat@cat-arch test]$ xz *
[cat@cat-arch test]$ ls -l
итого 8
-rw-r--r-- 1 cat cat 112 Окт 14 22:48 file1.xz
-rw-r--r-- 1 cat cat 112 Окт 14 22:48 file2.xz
V>>>А причем тут ЕГЭ и практический смысл? ЕГЭ можно и зайца натренировать. Вот старшекласники сидят и зубрят все это, что нужно им как зайцу стоп-сигнал. N>>ЕГЭ не при чем вообще. Думаете, если бы не ЕГЭ, то этой фигни не было бы в программе?
V>Вообще-то это не фигня. И даже совсем не фигня. И в программе она была у классов, изучающих информатику углубленно. А не у всех подряд, кому это надо, и кому нет.
Боюсь, что для школьников это именно что фигня. Нас вот тоже в свое время на углубленной информатике квадратичной интерполяции учили, а на химии — устройсту ректификационных колонн. Все фигня, хотя может кому из школьников и хочется дома спирт гнать.
Сейчас компьютеры у всех есть, лучше бы детей научили какие-нибудь приближенные к жизни задачи решать, а уж глубокую теорию и ее дальнейшее применение, нужно в институте давать.
Здравствуйте, vadimcher, Вы писали:
V>Вообще-то это не фигня. И даже совсем не фигня. И в программе она была у классов, изучающих информатику углубленно. А не у всех подряд, кому это надо, и кому нет.
А можно поинтересоваться, каким образом сообщение «Обезьяна-альбинос живет в вольере А» закодировано в 4 бита? И собственно почему именно так закодировано, что из длины сообщения можно делать такие выводы? Как это следует из условия задачи?
Скажем, если я бы кодировал, я мог бы взять ASCII строку с текстом сообщения, или один бит (варианта всего лишь два — "в А" и "не в А").
Здравствуйте, samius, Вы писали:
S>Здравствуйте, vadimcher, Вы писали:
V>>Вообще-то это не фигня. И даже совсем не фигня. И в программе она была у классов, изучающих информатику углубленно. А не у всех подряд, кому это надо, и кому нет.
S>А можно поинтересоваться, каким образом сообщение «Обезьяна-альбинос живет в вольере А» закодировано в 4 бита? И собственно почему именно так закодировано, что из длины сообщения можно делать такие выводы? Как это следует из условия задачи?
S>Скажем, если я бы кодировал, я мог бы взять ASCII строку с текстом сообщения, или один бит (варианта всего лишь два — "в А" и "не в А").
Это вопрос к составителям ЕГЭ. Задача сформулирована по-уродски.
Здравствуйте, notacat, Вы писали:
V>>>>А причем тут ЕГЭ и практический смысл? ЕГЭ можно и зайца натренировать. Вот старшекласники сидят и зубрят все это, что нужно им как зайцу стоп-сигнал. N>>>ЕГЭ не при чем вообще. Думаете, если бы не ЕГЭ, то этой фигни не было бы в программе?
V>>Вообще-то это не фигня. И даже совсем не фигня. И в программе она была у классов, изучающих информатику углубленно. А не у всех подряд, кому это надо, и кому нет. N>Боюсь, что для школьников это именно что фигня. Нас вот тоже в свое время на углубленной информатике квадратичной интерполяции учили, а на химии — устройсту ректификационных колонн. Все фигня, хотя может кому из школьников и хочется дома спирт гнать. N>Сейчас компьютеры у всех есть, лучше бы детей научили какие-нибудь приближенные к жизни задачи решать, а уж глубокую теорию и ее дальнейшее применение, нужно в институте давать.
Вообще-то предмет называется информатика, т.е. теория информации. И чему Вас там учили на "углубленной информатике" остается только догадываться, т.к. Вы сами проговорились "первый раз слышу об этом Шенноне". LOL. Шеннон -- это "отец теории информации". Изучать информатику на любом (даже на самом базовом) уровне и не слышать про Шеннона, это как изучать химию и никогда не слышать про Менделеева, или изучать астрономию и не знать про Коперника.
Что касается школьников, то они тоже разные. Некоторые с Шенноном в начальных классах знакомятся. А некоторые и всю жизнь без него прекрасно живут. И вообще-то утверждение было не о том, что стоит изучать, а что нет. А про то, что это стало обязательной частью программы для всех, такшо нечего кулаками махать, и кричать а на кой оно мне надо. Единый, значит единый. Оно Вам может и не надо, а кому-то, кто этим интересуется, очень даже интересно.
Ответ — 30 верен и формально следует из формулы Шеннона, которая присутствует во всех современных учебниках информатики профильного уровня (сейчас проверил — в учебниках Угриновича, Гейна, Фиошина она есть).
Но на самом деле, поскольку реально никто особо смысла этой формулы не понимает и практической пользы от нее немного, то в ЕГЭ по информатике такой задачи не было и быть не может. В ЕГЭ по информатике присутствуют задачи на понятие "информации", но знания формулы Шеннона для своего выполнения они не требуют.
Эта задача была взята вами из какого-то источника, непосредственного отношения к ЕГЭ по информатике не имеющего. Даже если это из книжки, которая называется вроде "материалы для подготовки к ЕГЭ по информатике", то это еще не означает, что задания в книжке взяты из реальных вариантов ЕГЭ.
Готов ответить на ваши вопросы.
С уважением,
один из разработчиков ЕГЭ по информатике.
Здравствуйте, Nuseraro, Вы писали:
N>обезьяна-альбинос может жить в вольере А (событие 1) или в вольере Б (событие 2)
N>по формуле Шеннона количество информации в сообщении о произошедшем событии с номером равно ln(1/p)/ln(2), где – вероятность этого события; таким образом, получаем вероятность того, что обезьяна-альбинос живет в вольере А: N>1/16
N>у нас не было никакой предварительной информации о том, где живет альбинос, поэтому можно считать, что вероятность определяется количеством обезьян в вольере – если вероятность равна 1/16, то в вольере живет 1/16 часть всех обезьян: N>32/16 = 2 обезьяны
N>поэтому в вольере Б живут все оставшиеся N>32 – 2 = 30 обезьян
Решение неполное, забыл скопипастить "правильный ответ — 4".
Здравствуйте, brownleaf, Вы писали:
B>Ответ — 30 верен и формально следует из формулы Шеннона, которая присутствует во всех современных учебниках информатики профильного уровня (сейчас проверил — в учебниках Угриновича, Гейна, Фиошина она есть).
B>Но на самом деле, поскольку реально никто особо смысла этой формулы не понимает и практической пользы от нее немного, то в ЕГЭ по информатике такой задачи не было и быть не может. В ЕГЭ по информатике присутствуют задачи на понятие "информации", но знания формулы Шеннона для своего выполнения они не требуют.
B>Эта задача была взята вами из какого-то источника, непосредственного отношения к ЕГЭ по информатике не имеющего. Даже если это из книжки, которая называется вроде "материалы для подготовки к ЕГЭ по информатике", то это еще не означает, что задания в книжке взяты из реальных вариантов ЕГЭ.
B>Готов ответить на ваши вопросы.
B>С уважением, B>один из разработчиков ЕГЭ по информатике.
Прям гора с плеч. А я уж думал, мало того, что всех подряд заставляют формулы запоминать, так еще и задание составить нормально не могут. А про Шеннона школьники, изучаюшие информатику, должны знать, иначе как-то неудобно получается...
Здравствуйте, brownleaf, Вы писали:
B>Эта задача была взята вами из какого-то источника, непосредственного отношения к ЕГЭ по информатике не имеющего. Даже если это из книжки, которая называется вроде "материалы для подготовки к ЕГЭ по информатике", то это еще не означает, что задания в книжке взяты из реальных вариантов ЕГЭ.
V>Вообще-то предмет называется информатика, т.е. теория информации. И чему Вас там учили на "углубленной информатике" остается только догадываться, т.к. Вы сами проговорились "первый раз слышу об этом Шенноне". LOL. Шеннон -- это "отец теории информации". Изучать информатику на любом (даже на самом базовом) уровне и не слышать про Шеннона, это как изучать химию и никогда не слышать про Менделеева, или изучать астрономию и не знать про Коперника.
Ну не знаю, у меня, конечно, память девичья, но фамилию бы запомнила. Названия диодов же помню. Видимо, наш радиофак не догадывался, что надо про Шеннона рассказывать. Не я одна не припоминаю, другие тоже.
Информатика, это все-таки не совсем теория информации. Пошире определение:
Информа́тика (ср. нем. Informatik, фр. Informatique, англ. computer science — компьютерная наука — в США, англ. computing science — вычислительная наука — в Великобритании) — наука о способах получения, накоплении, хранении, преобразовании, передаче и использовании информации. Она включает дисциплины, так или иначе относящиеся к обработке информации в вычислительных машинах и вычислительных сетях: как абстрактные, вроде анализа алгоритмов, так и довольно конкретные, например, разработка языков программирования.
Лучше скажите, где применяется формула Шеннона и почему область применения должна быть интересна школьникам.
Чтобы у детей интерес не отбить, им надо более конкретные знания давать, которые им пригодятся независимо от того, куда они после школы пойдут учиться.
Здравствуйте, samius, Вы писали:
B>>Эта задача была взята вами из какого-то источника, непосредственного отношения к ЕГЭ по информатике не имеющего. Даже если это из книжки, которая называется вроде "материалы для подготовки к ЕГЭ по информатике", то это еще не означает, что задания в книжке взяты из реальных вариантов ЕГЭ.
S>Источник. Задача в этом документе.
Ну да, так оно и есть. При всем уважении к Константину Полякову и его деятельности все-таки отмечу, что размещенные на его сайте "задания для подготовки к ЕГЭ" к настоящим заданиям ЕГЭ могут не иметь отношения. Хотя некоторые из заданий на его сайте, действительно, заимствованы из открытых вариантов ЕГЭ и демо-версий ЕГЭ.
Здравствуйте, brownleaf, Вы писали:
B>Здравствуйте, samius, Вы писали:
S>>Источник. Задача в этом документе.
B>Ну да, так оно и есть. При всем уважении к Константину Полякову и его деятельности все-таки отмечу, что размещенные на его сайте "задания для подготовки к ЕГЭ" к настоящим заданиям ЕГЭ могут не иметь отношения. Хотя некоторые из заданий на его сайте, действительно, заимствованы из открытых вариантов ЕГЭ и демо-версий ЕГЭ.
N>>Чтобы у детей интерес не отбить, им надо более конкретные знания давать
N>Откуда такое мнение? Несогласный я
Ну, с того момента, как я закончила школу, прошло много лет. В первую очередь забывается то, что никогда в жизни не пригодилось. А одновременно с этим обнаруживается куча вещей, о которых тебе никто не догадался вовремя сказать. Время — это конечный ресурс, надо его с пользой тратить.
Все-таки, некоторые специфичные знания, которые пригодятся одному ребенку из класса, лучше оставить ВУЗ'у. А детям дать то, что понадобится большинству или хотя бы половине.
Только сейчас обнаружила, что в этом году ввели вступительный по информатике на все специальности, которые более-менее имеют отношение: http://bak-innovation.blogspot.com/2009/06/blog-post_24.html. Раньше, насколько я помню, вступительный по информатике брали только в некоторых избранных местах и предлагался выбор типа информатика или иностранный. На ВМК, например, раньше просили математику с физикой и информатикой не заморачивались.
В общем, печальное явление, информатику в большинстве школ преподают по остаточному принципу, а то и просто разрешают детям в игрушки играть.
А я еще удивлялась, почему в этом году из нашей гимназии никто на ВМК не пошел, а только на мехмат. Вот, оказывается, в чем дело.
Здравствуйте, KoriBRand, Вы писали:
KBR>В зоопарке всего 32 обезьяны, которые сидят в двух вальерах A и B. Среди них есть одна обезьяна-альбинос. Сообщение "обезьяна-альбинос находится в вальере A" занимает 4 бита. Сколько обезьян сидит в вольере B?
это видимо означает, что вероятность нахождения некоей конкретной обезьяны в вольере A составляет 1/16, соответственно в B — оставшиеся 15/16. т.е. в A живёт 1/16 всех обезьян
пояснение: я во всяком случае так понял, что они рассматривают фиксированную систему кодирования, оптимизированную для имеющегося распределения обезьян по вольерам. в этом случае минимизация длин сообщений требует передавать сообщение "обезьяна X находится в A" кодом вероятность которого An/Sn (где An — число обезьян в вольере A, Sn — сколько всего обезьян). вероятность конкретного 4-битного кода — 1/16. при этом сообщение "X нахолдится в B" передаётся кодом с вероятностью 15/16, т.е. 0.09 битов
