OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Исчо

202 - 05.06.2009 - 16:41

Тетку там надо посадить, с бумажкой и ручкой, пускай она всё что надо записывает. С нее хоть спросить потом можно. И паспорта пускай проверяет, заодно.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Пацталоцци

203 - 05.06.2009 - 21:32

Шухер прав
нигде в условии не сказано, что надо передавать два параметра: номер спортсмена и его флажок
да это и нафиг не нужно
достаточно передать массив из 70 флажков, по возрастанию номеров

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Недопёсок

204 - 06.06.2009 - 02:28

(203) Как ты передашь информацию о прохождении спортсмена с номером 119 с помощью массива из 70 флажков? Надо передать массив из 119 битов с 70-ю флажками.
Возможные варианты ответов на задачу А2:
1) 7 битов, если инфу не накапливать, а передавать номер каждого спортсмена.
2) 119 битов, если надо накопить 70 номеров.
3) 490 битов по версии автора задачи.
Если бы ответ надо было не выбирать из предложенных вариантов, а написать число, что бы ты выбрал?

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

205 - 06.06.2009 - 02:34

148-angro > Шухер, вроде, нигде не утверждал о вредности абстрактного мышления. Просто не всегда удается втолкнуть в короткое сообщение большой объем, чтобы донести мыслю до аудитории, вот м возникает разночтение и недопонимание...
Вся математика построена на абстракциях с=а+в у=f(х)
Однако, абстрактные выражения перестают быть таковыми, когда мы подставляем значения в А/В. Появляется практический смысл всего абстрактного выражения, можно совершенно точно определить неизвестное С.
Возвращаясь к нашим баранам ... системе ЕГЭ, и их составителям - ба ... кхе-кхе... :)
Мне не очень нравится (вообще не нравится), что детям надо птички ставить в таких задачах как А2. (Правильный ответ из возможных вариантов для практики второй - 70 байт. И получаем низачет. [тут длинющее рассуждение о вреде для школьника этого низачета, на пару веток ...])
Нам на экзаменах давали задачи, мы их решали (не тыкая наугад птички) и имели возможность защитить свое решение. В ЕГЭ нет такой возможности
Ну да, другие времена, другие нравы.

Интересные темы

odines.ru

28.04.2024 - 08:44

Смотри также:
Пятница
ОФФ Доктору и прочим подкованным
ПОМОГИТЕ! Гуру от программирования в среде 7.7 ПОМОГИТЕ! Уже крышу сносит!

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

206 - 06.06.2009 - 02:40

204-Недопёсок > ты решил задачу из ЕГИ Шухера про 10 байт? Че тут все вопросы сыпишь.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Недопёсок

207 - 06.06.2009 - 02:52

(206) Давай расскажи, как ты передашь информацию о прохождении чекпойнта 70 спортсменами в диапазоне номеров от 1 до 119, в том числе с номером 119 с помощью 10 байтов (80 битов)? Даже если не учитывать условие на одинаковый размер номеров - будем считать что это ограничение действует на запись номера, а не на структуру сообщения.
Или предлагаешь мне доказать твою правоту?

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

208 - 06.06.2009 - 03:05

207-Недопёсок > Я подсчитал, что достаточно 10 байт для сообщения про 70 лисапедистов, с такими номерами:
0+(70 единичек)+(49 нулей) //по твоим условиям
И даже подсказал каким образом, - отбрасывая незначащие нули.
А как этого Шухер добивается, разгадать твоя задача.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

209 - 06.06.2009 - 04:03

Недопёсок, ну ты так не сдашь ЕГЭШ :))
Второй день решаешь, а школьника всего 4 часа дают
Пронумеровал задания, это было Ш1 :)
У меня готовы уже Ш2 и Ш3. Ш1 - детское задание, решается в лоб.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Недопёсок

210 - 06.06.2009 - 07:48

(191) Собственно, и я о том же писал в (55): для успешного решения ЕГЭ школьникам потребуется умение подстроиться под образ мышления егэшных начальников. К информатике эта способность отношения не имеет, однако в жизни такой талант будет (ИМХО, к сожалению) более полезным, чем умение минимизировать потребляемую программой память.

(208) Прошли номера с 2 по 71, получаем 15 байтов

011111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000

Отбрасываем "старшие или младшие незначащие нули" по технологии предложенной в (170), приемная сторона получит
1111111111111111111111111111111111111111111111111111111111111111111111
Восстанови из этой последовательности номера прошедших чекпойнт спортсменов (2 - 71).

(209) Еще раз:
1) тему про А2 я поднял, чтобы показать несостоятельность ЕГЭ (читай (204)), а не затевать холивар.
2) если среди 70 спортсменов маскимальный номер 70, то, безусловно, эту инфу можно передать в 10 байтах. Реши ту же задачу для произвольных 70 номеров из диапазона 1-119, например, как я написал в (207). Т. е. восстанови из 10-байтового сообщения 70 номеров 1, 2, ... ,118, 119.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

211 - 06.06.2009 - 09:19

210-Недопёсок > садись, двойка тебе по информатике :)
1. битов считаются не с 1, а с 0 и с другой стороны.

2. Алгоритм не описал/не пнашел и не понял реализации. 15байт достаточно, чтобы передавать любую комбинацию из задачи А2. Без всяких служебных проводов. Сообщение должно нести в себе достаточную информацию. Со служебными проводами, которые ты разрешил не учитывать, (208) можно передать в два байта, если подумать, то наверное и меньше.

В задании ЕГЭШ №2 хотел предложить найти алгоритм, который позволяет отбрасывать не тока нули справа и с лева, но и из суредки (не выходя за границу 15 байт), если их там достаточное количество для уменьшения размера сообщения.

В ЕГЭШ №3 теоретически есть решение в 8 байт. Для практического применения пока не придумал оптимального и реального способа реализации. Или нам потребуется для реализации уже МегаСпец устройство.

Квази, и все это реализуется. перманентно :). В любой момент времени, запрошенная информация о лисапедистах будет отправлена и достаточна для раскодировать без ошибок и не превысит объем в 15 байт.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

KVIK

212 - 06.06.2009 - 10:12

11-ЖКК >а там конкретный подвох в терминологии. по нвнешним стандартам 10^3 это "килобайт" (kB), а 2^10 это "кибибайт" (KiB), он же "Кбайт" (по ГОСТу), так что килобайт и Кбайт это разные вещи. с прочими <много>байтами та же карусель.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

213 - 06.06.2009 - 19:04

173-Недопёсок > 3) Служебную информацию можно запустить по отдельному проводу.
Что понимаешь под "отдельный провод"?

зы: вот же причипилась ко мне эта А2 ;)

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Исчо

214 - 06.06.2009 - 19:26

Да можно впринципе всё вообще чере Wi-Fi передавать. И какие там провода?

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

215 - 06.06.2009 - 19:44

214-Исчо > та не важно - земля/воздух
А вот отдельный провод - натолкнул на полезную идейку, хотелось бы услышать, чего автор изобретения подразумевал под ним.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Исчо

216 - 06.06.2009 - 19:53

Земля/воздух - это зенитная ракета. Что ты предлагаешь, не пойму.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

217 - 06.06.2009 - 20:01

216-Исчо > ниче не предлагаю, за не надобностью
еще один вариант нашел, как пожать объем сообщения.
развлекаюсь, типа тренировки мозгов.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Rom1k

218 - 06.06.2009 - 20:13

210-Недопёсок > Не нужно никакого умения подстраиваться под мышление - нужно просто читать задачу: Минимально возможное число бит, для записи номера 119, равно 8 (2^8=128). В задаче нигде про архивацию и прочую заумь сказано не было, значит нехир на эту тему гадать!
итак получаем 1 байт на одного спортсмена, а прошло их 70. Вот и имеем 70Байт! Задача решена. А вся беда ИТшников (в том числе и 1Сников) в том, что начинаем видеть какие-то подвохи в заданиях, недосказанности и решать эти задания с учетом своих догадок. Вместо того, чтобы решить и забыть (и вся эта ветка сплошное тому подтверждение). Сам прошел, и иногда и сейчас прохожу, через такую херь. А потом и получается, что задача на 5 минут занимает 2 часа...

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Rom1k

219 - 06.06.2009 - 20:23

А вообше, почитав примеры задач могу сказать, что я бы, в свое время, его не сдал бы. У нас информатику значительно хуже преподавали. И могу сказать, что если сейчас информатику преподают так, что можно сдать такой экзамен, то это круто. Вот только вопрос - всем-ли надо знать информатику на таком уровне? Мне кажется,что многим бы хватило навыков работы в офисных программах...

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

220 - 06.06.2009 - 20:44

219-Rom1k > ты и щас не сдал :))

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Rom1k

221 - 06.06.2009 - 20:51

220-Шухер > Точно Гы... :)))

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Rom1k

222 - 06.06.2009 - 20:53

+(221) старею... :)))))

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

cfgcfg

223 - 07.06.2009 - 04:40

70 спортсменов, максимальный номер 119.
Берем инженерный калькулятор в windows (это галка на обычном,- переключить на инженерный вид).
Получаем число 119 в двоичной системе 1110111 это 7 бит. Значит 7 бит нужно, чтобы передать номер. 70 спортсменов по 7 бит на каждого, получаем 490 бит. 490 бит,- правильный ответ.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

cfgcfg

224 - 07.06.2009 - 04:57

223 +
Условие в 44 однозначно исключает другие толкования.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

225 - 07.06.2009 - 06:09

224-cfgcfg > чё, с нова да ладом? По второму кругу?
>>
3. Структура экзаменационной работы
Часть 1 (А) содержит 18 заданий базового, повышенного и
высокого уровней сложности. В этой части собраны задания с выбором
ответа, подразумевающие выбор одного правильного ответа из четырех
предложенных.

Мы не задачу решаем А2, её 40-angro > решил, а Lexusss разжевал.
Мы говорим о спорности подразумевающие выбор одного правильного ответа в этих вариантах ЕГЭ
К примеру, Шухер прикинул, в какой минимум можно уложится, и ставит ответ 1) 70 бит ?
А Шухер может выложить алгоритм, и обосновать, что действительно этих 70 бит достаточно. Ась? Двойку Шухеру поставим?

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Исчо

226 - 07.06.2009 - 06:37

А исчо существуют "троичные" компьютеры, у них память имеет три устойчивых состояния.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

227 - 07.06.2009 - 06:49

Lexusss (47) 7 бит (2^7 = 128 <= 119 спортсменов)
ошибку допустил, и никто не заметил :(

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

228 - 07.06.2009 - 07:44

227-Шухер > Виноват, не допустил. Он в уме отнял бит (8 - 1 = 7), наверное :))

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

229 - 07.06.2009 - 07:57

+228-Шухер > Все равно не правильно показал расчет достаточности.
Эт ему повезло, что спортсменов намного меньше оказалось, если бы их было 128, и влип бы со своей формулой.
Не так подсчитывается количество комбинаций. И все за ним следом погнали.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

cfgcfg

230 - 07.06.2009 - 08:33

(225) Да, эта задача, в сформулированном варианте 44 имеет единственный правильный ответ. Там все условия исключающие другие ответы перечисленны.
Для меня загадка как ты работаешь с программированием, математикой, если ты не видишь провалов в своих рассуждениях.

Будет задача собрать схему на ТТЛ элементах, можно учитывать "эффект гонок" и т.д. Будет семеричная логика, (в Японии разрабатывали компьютер в свое время, который имел в основе не двоичную логику, а семеричную, т.е. семь состояний имел элемент, а не два). Будем смотреть семеричную. Только в условии явно написано,- передается объем информации (служебная не входит). Размеры номеров одни. Даже сама опора на байт как на единицу информации неверна. Бит,- единица. А байт,- условность. По проводу передается 1 или ноль, потоком. А как мы делим поток,- вопрос договоренностей.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

231 - 07.06.2009 - 09:30

230-cfgcfg > реши А2 в 70 бит, а потом расскажешь - "как космические корабли бороздят", Шухер послухет с удовольствием

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

232 - 07.06.2009 - 09:35

Напомню, задание по информатике. В информатике тоже определены основные понятия, обозначения/символы, как и в математике. 1байт = 8 бит.
+-*/ = сложение/вычитание/умножение/деление.
Там ниже в вопросах ЕГЭ бейсик, паскаль алгоритмический ... Продолжать?

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

233 - 07.06.2009 - 09:52

230-cfgcfg > хе, твои японцы шпана басаногая. Пока ипонцы, япона-мать, разрабатывают семиричную свою логику, тупые 1С-ники уже скока годков на 36-шестиричной гоняют данные :)))

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

ANik

234 - 07.06.2009 - 10:38

Я не читал обсуждение в песочнице (звиняйте). На всех предварительных тестах дочка получала 100 из 100. На настоящем ЕГЭ было намного сложнее. Это не значит, что Вы плохие адинэсники.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

cfgcfg

235 - 07.06.2009 - 11:12

(233) Ты перечитай свои посты. В этом посте ты по сути пишешь, что
1) Размер шины данных 36 (а не 32, 64)
2) Существует 36 ричная логика на которой 1С-ники давно гоняют данные.
Ты хочешь сказать что для тебя действительно размер шины (число каналов одновременной передачи информации) и логика (число состояний в которых может быть элемент) одно и тоже?

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

236 - 07.06.2009 - 11:26

235-cfgcfg > не морочь мне голову, эт твои домыслы про писанину Шухера. Шухер и про "спины" читал и про исследования в области хранения и передачи данных, если чё.

И чеб не придумали ученые, программирование и мнемоника останется, мы уже и сейчас не шибка подсчитываем биты, скоро и вообще забудем, кто это такие. как писали, так и будем дальше писать c=a+b

Ты можешь решить А2 в 70 бит?
234-ANik > дочку позови сюда, может она поможет разобраться, в какаричных системах им задачи задают, может правда в японских.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

ANik

237 - 07.06.2009 - 11:36

(236) Ответила, что психотерапевтом для неудачников работать не намерена.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Исчо

238 - 07.06.2009 - 11:42

(237) А она сейчас в какой системе работает?

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

ANik

239 - 07.06.2009 - 11:46

(238) Она сейчас зубрит физику - последний шанс. А по молодости конечно в двоичной - "жуть" и "блеск" (с) Ильф и педров

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Чатланин

240 - 07.06.2009 - 11:48

(227, 236)Я заметил (см 154), но не акцентировал...

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

241 - 07.06.2009 - 12:10

cfgcfg не решит в 70 бит, ибо свято верит в единственно правильное решение. И даже пыжится не будет. :(( Там же профессура продумала ответы, и говорит, что он единственный. Поэтому он в числе сдавших ЕГЭ
>>
230-cfgcfg > Да, эта задача, в сформулированном варианте 44 имеет единственный правильный ответ.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

cfgcfg

242 - 07.06.2009 - 13:22

(241) Да где мне что-то решить в 70 бит. Я по методу Исчо. Т.е. тетеньку с блокнотом. Заодно посмотрит, чтобы никто не покрал это устройство регистрирующее.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

243 - 07.06.2009 - 13:40

242-cfgcfg > а жаль.Задача имеет несколько правильных решений.
Самое правильное для практики - выделить по одному байту. (т.е ответ 2 - 70 байт)
Тогда наш спец устройство не встанет в ступор, если неожиданно приедет китайская команда лисапедистов принять участие в гонке. И всех спокойнехонько подсчитает как надо. Заодно и последовательность будет запоминать. А ну как спец устройство востребуют на Формулу. Мы готовы и к Формуле.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

244 - 07.06.2009 - 14:41

235-cfgcfg >и логика (число состояний в которых может быть элемент)
и с Понятиями у тебя плохо. В логике два варианта и все логические функции возвращают только два варианта .T. или .F. Логика и бит разные вещи. Бит использовали только для вычислений. Если бит научат принимать более двух состояний, его назовут типа байтобитом, или еще как. А логика так и останется о двух вариантах Да/Нет

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Исчо

245 - 07.06.2009 - 15:33

(244) В троичной логике есть три состояния: Да/Нет/Я пока не решила.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

cfgcfg

246 - 07.06.2009 - 17:19

(244) В данном случае имелась ввиду элементная база. Так получилось, что мы работаем на булевой алгебре. Но если ты вспомнишь, раньше были арифметические машины с колесиками для сложения, вычитания, умножения. Там ручку человек крутил, и они числа перемножали.
На двух состояниях системы есть. На 10 состояниях системы есть. Почему бы и на 7 не появиться?
Да/Нет,- логика опасная. Мир,- не черно белый, а с оттенками серого. Так что поглядим что нам будущее принесет.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

247 - 08.06.2009 - 00:33

Мдя, умеют порой удивить … эти ребята в желтых майках лидеров лисапедных гонок. :)
Один требует записать число 38 в записную книжку, и когда ему там расчертили матрицу 8х15 и в нужной клеточке поставили 1 и спросили Записано? Говорит – нет.
Как будто, если я запишу ему в книжку 100110, ему станет понятней. Но при том считается запись числа 38 записанной.
Другой, начитавшись заумных книжек, и вконец запутавшись в Понятиях, сваливает в одну кучу какаричность с логикой. У меня в компе вообще уже давно 64 косточки на барабане намотаны. Мне тока остается указывать, на скока шылчков крутанут того колеса, ответив тока на один простой вопрос – Крутануть? Да/Нет , а на скока крутануть и которое из колес заранее записать в нужном месте.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Шухер

248 - 08.06.2009 - 07:47

И что? Никто не решил в 70 бит?
сейчас приготовлю и опубликую решение.
Погляните, если в нем не найдете косяков, то хотелось бы, чтобы дошло решение до изготовителей тестов. А может и у кого будет возможность протест выкатить за то, что низачет поставили школьнику за А2.

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

КвазиСпец

249 - 08.06.2009 - 07:57

Шух, ты издеваешься? Где сказано про передачу? Сказано - записать!!! Хватит придуриваться!

Re: OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

vovan519

250 - 08.06.2009 - 08:01

Я, набравшись ума у Великого Шухера, уже решил эту задачу в 1 бит.
Когда все 70 лисапедов проедут, просто установим его в 1.
Более детальная информация (вместе с паспортными данными) храним в сводной таблице.
Хотя нет. Нафига тратить этот бит. Можно просто запомнить и все.
0 бит!
Кто меньше ?

Ваше имя:
Тема сообщения:
Сообщение:

OFF: Растет ли новый поколено 1Сников или результаты ЕГЭ по информатике

Форум 1С: Одинэс.Ру