Олимпиада "Московский учитель 2016"

Любые обсуждения, не нарушающие правил форума.

Модератор: Модераторы

Re: Олимпиада "Московский учитель 2016"

Сообщение Лекс Айрин » 01.12.2016 21:11:01

tema, я бы сказал, что это все же не факт, а наблюдение. И, имхо, без тщательных исследований, (которые никому и никуда не уперлись) достоверно (100% верно) объяснить (сделать это фактом) нельзя. И не надо использовать логику -- силу ее выводов сильно преувеличивают (нужно не только удостовериться, что посылки верны, но и то, что нет дополнительных факторов). А то были уже "исследования" доказывающие, что электричество (электромагнитное поле) уменьшает рождаемость.
Аватара пользователя
Лекс Айрин
долгожитель
 
Сообщения: 3715
Зарегистрирован: 19.02.2013 16:54:51

Re: Олимпиада "Московский учитель 2016"

Сообщение Дож » 01.12.2016 22:32:10

tema, с таким подходом можно «убедительно продемонстрировать» тот факт, что Quick Sort работает за время O(N logN) :)
Аватара пользователя
Дож
энтузиаст
 
Сообщения: 661
Зарегистрирован: 12.10.2008 16:14:47

Re: Олимпиада "Московский учитель 2016"

Сообщение tema » 02.12.2016 00:43:47

На самом деле я очень рад, что по существу возразить нечего. Имея такие аргументы, можно просто наблюдать философствование оппонентов. Это очень хорошо, т.к. постараюсь это использовать на полную в дальнейших тёрках с руководством олимпиады :)

Добавлено спустя 5 минут 56 секунд:
Лекс Айрин писал(а):tema, я бы сказал, что это все же не факт,

Соглашусь. Это не факт. Это больше чем факт! Так оно и было на самом деле. :)
tema
постоялец
 
Сообщения: 310
Зарегистрирован: 24.03.2011 20:19:27

Re: Олимпиада "Московский учитель 2016"

Сообщение bormant » 02.12.2016 02:02:16

tema,
не обольщайтесь, результаты наблюдений -- это итог действий ОС по ленивому распределению памяти под данные, но не программы (и её алгоритма).
Оцениванию подлежал алгоритм, а не поведение программы в той или иной ОС.
Аватара пользователя
bormant
постоялец
 
Сообщения: 369
Зарегистрирован: 21.03.2012 11:26:01

Re: Олимпиада "Московский учитель 2016"

Сообщение Лекс Айрин » 02.12.2016 14:03:29

tema писал(а):Соглашусь. Это не факт. Это больше чем факт!


Я не зря привел задачу на сообразительность, которую нам (экологам) давали с учетом того, что никто с ходу ее не решит. И таки ее никто и не решил :(
Связь была четкой выключают свет -- повышается рождаемость. Вот только электричество тут, по большому счету, ничего не решает.(например, тот же результат был бы если взорвать/испортить телевизионную вышку раздающую контент для телевизоров)

Есть, как минимум, одно объяснение этого факта -- страницу с концом таблиц(ы) могло выкинуть в своп. При большем заполнении ее просто из свопа достают. (ведь мы не знаем где и как расположены данные в итоговой памяти. Размер страницы обычно 4Кб).
Ну или действительно память не распределялась пока не нужна.

И оба варианта не дают верной картины потребления памяти.
Аватара пользователя
Лекс Айрин
долгожитель
 
Сообщения: 3715
Зарегистрирован: 19.02.2013 16:54:51

Re: Олимпиада "Московский учитель 2016"

Сообщение tema » 02.12.2016 17:26:35

Зато дают зависимость используемой памяти от N. А остальное нам и не интересно

Добавлено спустя 1 минуту 37 секунд:
bormant писал(а):tema,
не обольщайтесь, результаты наблюдений -- это итог действий ОС по ленивому распределению памяти под данные, но не программы (и её алгоритма).
Оцениванию подлежал алгоритм, а не поведение программы в той или иной ОС.

Ах ты веришь своим глазам и не веришь мне?! Всё! Я обиделась!
tema
постоялец
 
Сообщения: 310
Зарегистрирован: 24.03.2011 20:19:27

Re: Олимпиада "Московский учитель 2016"

Сообщение Лекс Айрин » 02.12.2016 18:12:47

tema писал(а):Зато дают зависимость используемой памяти от N.

Это мнимая зависимость. Увеличь, например, размер и/или тип ОЗУ и все расчеты насмарку.

tema писал(а):Всё! Я обиделась!

как жалко, что я убрал подпись...
Авессалом Подводный писал(а):Обида всегда есть факт твоей, а не его биографии.

tema писал(а):Ах ты веришь своим глазам и не веришь мне?!

как аникей я, допустим, владею определенной методикой превращения тормозного компа в шустрика. (без переустановки системы и апгрейда, что характерно). И естественно, я, допустим, привык не верить людям, так как владею некой сакральной информацией.
Аватара пользователя
Лекс Айрин
долгожитель
 
Сообщения: 3715
Зарегистрирован: 19.02.2013 16:54:51

Re: Олимпиада "Московский учитель 2016"

Сообщение tema » 02.12.2016 20:23:52

Про "обиделась" это я процитировал анекдот. Смысл в том, что Вы говорите, чтобы я перестал верить своим глазам, а поверил Вашим просто словам.
Расчётов никаких нет, поэтому насмврку идти нечему. Установлен факт зависимости без каких-либо расчётов и/или дополнительных условий. Просто зависит и всё. :)

Добавлено спустя 1 минуту 7 секунд:
Кстати, тип памяти и объём поменял. Ничего не изменилось
tema
постоялец
 
Сообщения: 310
Зарегистрирован: 24.03.2011 20:19:27

Re: Олимпиада "Московский учитель 2016"

Сообщение Лекс Айрин » 02.12.2016 20:57:23

tema писал(а):Смысл в том, что Вы говорите, чтобы я перестал верить своим глазам, а поверил Вашим просто словам.


А почему это Я должен верить Вашим словам?

Посмотрим-с:
1) Почему скрины по разному оформлены? Ведь запускать стоит при одинаковых условиях, чтобы исключить влияние посторонних влияний. На выложенных скринах это, как минимум, не очевидно. По крайней мере, если бы я так оформил лабораторку по химии, то меня бы просто выгнали из аудитории.
2) Где общая занятость процессора в момент работы проги?
3) Где сама прога. Хотя бы исходник.
4) Почему при запуске программы? Ведь массив вводится после него? (здесь, возможно не совпадение терминологии)
5) Как я понимаю, массивы перед использованием никто не инициализировал? А ведь за подобные косяки в иных местах бьют ногами... если получится, то по почкам. Почему именно так, это факультатив.
Аватара пользователя
Лекс Айрин
долгожитель
 
Сообщения: 3715
Зарегистрирован: 19.02.2013 16:54:51

Re: Олимпиада "Московский учитель 2016"

Сообщение tema » 03.12.2016 01:01:25

:lol: :lol: :lol: :lol:

Добавлено спустя 4 минуты 4 секунды:
bormant писал(а):Оцениванию подлежал алгоритм, а не поведение программы в той или иной ОС.

Если бы это было так, то вопрос о "зависимости используемой памяти от N" просто не стоял бы

Добавлено спустя 3 минуты 46 секунд:
Дож писал(а):
Используемая память зависит от используемых элементов массива и это факт.

Этот факт самоочевиден и не требует никаких подтверждающих измерений :) Да, используемая память зависит от использования памяти.
.

Еслибы данный факт был бы самоочевиден, то и этой темы на форуме бы не появилось :)
tema
постоялец
 
Сообщения: 310
Зарегистрирован: 24.03.2011 20:19:27

Re: Олимпиада "Московский учитель 2016"

Сообщение bormant » 05.12.2016 10:56:13

tema писал(а):Если бы это было так, то вопрос о "зависимости используемой памяти от N" просто не стоял бы

Без "если". Неужели никогда не встречали понятие "используемая алгоритмом память"? Вечный компромисс "память-быстродействие" обсуждается обычно лишь чуть-чуть реже, чем всегда. :D

Например, вспомните как характеризуют сортировку подсчетом по отношению к остальным.
Аватара пользователя
bormant
постоялец
 
Сообщения: 369
Зарегистрирован: 21.03.2012 11:26:01

Re: Олимпиада "Московский учитель 2016"

Сообщение tema » 05.12.2016 13:44:46

Используемая память и выделяемая память - разные вещи. В задании эти понятия спутаны и смешаны
tema
постоялец
 
Сообщения: 310
Зарегистрирован: 24.03.2011 20:19:27

Re: Олимпиада "Московский учитель 2016"

Сообщение Лекс Айрин » 05.12.2016 14:01:30

tema, а в решении разве используются динамические переменные? Что-то не заметно. А в иных случаях эти понятия (выделяемая и используемая память) почти тождественны. Равенство поставить нельзя из-за оверлеев (для доса) и механизма виртуальных страниц (свопинга) которые могут исказить картину.
Аватара пользователя
Лекс Айрин
долгожитель
 
Сообщения: 3715
Зарегистрирован: 19.02.2013 16:54:51

Re: Олимпиада "Московский учитель 2016"

Сообщение tema » 05.12.2016 14:05:20

Дадада. Опять же, если не говорить кучу слов, то в двух словах: используемая память зависит от N
tema
постоялец
 
Сообщения: 310
Зарегистрирован: 24.03.2011 20:19:27

Re: Олимпиада "Московский учитель 2016"

Сообщение Лекс Айрин » 05.12.2016 15:14:23

tema, с чего бы это?
Если, конечно, не использовать неряшливый сишный подход и/или компиляторную магию.
И не забывайте, что массив перед использованием нигде не инициализировался. Стоит забить его нулями, что вообще-то требуется правилами хорошего тона, и вся зависимость пропадет. Конечно, если опять не вмешается некий магический (т.е. независящий от программы) механизм (допустим) свопинга. Или же память будет выделяться по мере необходимости. При этом, несмотря на то, что в программе используется одна цифра -- реально будет другая.
Аватара пользователя
Лекс Айрин
долгожитель
 
Сообщения: 3715
Зарегистрирован: 19.02.2013 16:54:51

Пред.След.

Вернуться в Потрепаться

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1

Рейтинг@Mail.ru