студентикОпять же не понимаю, почему Кнут не годится в учебники? Годится, но для мехматовцев МГУ, или людей, которые знают математику и у них есть время для его штудирования. Алгоритмы Кнута фундамениальны, они лишь основа основ. Есть куча алгоримов, которые не основные, а узкоспециализированы, например алгоритмы сжатия, компьютерной графики. Изучают их люди уже по другим источникам. Мне кажется неуместным говорить о проф. непригодности его книги в работе. Работа же у всех разная.
Я тоже не понимаю, почему для вас Кнут – «священная корова»? Для меня он один из классиков базовых компьютерных алгоритмов. Я же не министерство образования, высказал только свое мнение, не хотите не соглашайтесь, используйте Кнута, хоть вместо букваря в школе, мне по большому счету ульрафиолетово :) . Если он кому помог в профессиональной работе, я бы с удовольствием прочитал про это. Лично мне толку от Кнута было немного, грубо говоря. Я искал лучший алгоритм внешней сортировки у него, не нашел. Может быть вы мне назовете таковой из его 3-го тома?

студентикНемножко детские выводы, если честно. Вы случайно не из тех людей, которые считают, что у нас САМЫЕ САМЫЕ, а во всем мире, так... дурачки собрались? Я например давно уже в это не верю и вам советую. Самокритика никогда не бывает бесполезна. А про продажность мест в университетах, да вы просто агнец божий, как у вас все правильно и хорошо выходит. А например, еще более впечатляющую продажность мест в наших образовательных учреждениях, в том числе и МГУ, вы во нимание не принимали?
«Немножко детские выводы» и «Вы случаем не ректор МГУ?:)», ниже – весьма забавные предположения :) . Ничего я не считаю, просто я учился в и в МГУ и Политехе и вполне представляю бедственное положение нашего образования. Когда я поступал на мехмат, то меня поразил весьма низкий конкурс – менее 2.5 человек на место. Поступить было абсолютно легко, ничего сверх школьной программы не требовалось. Другое дело, что учиться было очень тяжело, часто даже призеры математических олимпиад вылетали за неуспеваемость. Я не представляю, зачем платить за поступление на мехмат, если ты не в состоянии учиться там. Проще уж просто купить диплом, я сам видел в подземных переходах чистые бланки дипломов с печатями и подписями. Впрочем, мне это мало интересно. Я учился ради знаний, а если кто-то учится ради «корочек», то это его дело. Одна студентка мне честно призналась, что поступила на мехмат, только потому, что там «очень много умных мальчиков», а она к таковым не ровно дышит, другие не скрывали, что их цель «выйти замуж за москвича и остаться жить в Москве», практически все они своей цели добились. Так что, у всех разные цели обучения :) . Могу еще добавить, что нас (математиков) очень любили ребята из МГИМО, один из них честно признался, что они, элита, дети власть предержащих, никого не уважают и не ценят из простых смертных, кроме как математиков из мехмата МГУ, потому что это единственная специальность, которую они не способны осилить в принципе. Они очень часто приходили к нам, оттачивали свое дипломатическое мастерство, проводили брифинги и тому подобное. Надо сказать, что та элита, с которой я общался, имела очень высокий интеллектуальный уровень. Одна студентка МГИМО в 18 лет знала в совершенстве несколько иностранных языков, в том числе японский. С ней было бесконечно интересно разговаривать, хотя они и циничны, до мозга костей. Мне она на память нарисовала меня, причем весьма профессионально, и подписалась иероглифами на катакане.

студентикВы случаем не ректор МГУ?:) Я бесконечно уважаю этот рассадник гениев математики нашей страны, но прочитав вашу характерстику обучения в нем, считаю сам процесс обучения в корне неправильным. Пусть умы гениев не забиваюn всякими абстракциями, а сразу подкинут им научно нерешенные проблемы. Мне кажется будет больше пользы и для студентов и для науки. Без иронии заверяю вас, что книги, выпущеные этим университетом и его преподавателями я обожаю, они действительно эталоны проффесионализма. И приймите во внимание, а еще и поймите, что не образование(академия, универ, дядя Петя доктор наук,...) делает человека образованным, а он сам . Из предшествуещего предложения уже и делайте выводы.
Могу вас заверить, что у ректора МГУ нет ни времени, ни желания тусоваться на подобных форумах. Если я не ошибаюсь, сейчас ректор Садовничий, бывший завкафедры матанализа, а ему уже, пожалуй, за 70.

Главный принцип обучения на мехмате не опускаться до среднего уровня студента, а ориентироваться на максимально высокий его уровень, подтягивая всех остальных к нему. Да, это вызывает такой шок, что я, например, целых полгода был в полной прострации, пока более-менее адаптировался к этому уровню обучения. Плохо это или хорошо? Думаю, что для мехмата МГУ это нормально. Молодой организм в состоянии выдержать подобные стрессы, хотя без потерь не обошлось. Между прочим, я сам носился все 5 лет МГУ с реформой образования, но, окончив его, потерял к этим реформам интерес :) .
А научными проблемами мехматовцы занимаются с первых дней обучения, я уже приводил на эту тему примеры. Я сам каждую неделю отчитывался перед своим научным руководителем по поводу своих курсовых и диплома с целью показать, а что я такого наваял за эту неделю из того, чего еще не знала математика? Могу даже похвастаться, что помог одной студентке защитить диплом, дав ей свою курсовую на ее дипломный проект, а также помог с адаптацией.

студентик*громкие аплодисменты* Золотые слова. Корень всех проблем. Даже сойдемся на том, что люди везде примерно одинаково способные, только нужны достаточные вложения(финансирование, организация, мотивация и пр.) Вложите сумму денег и любой захудалый городок в превратится в всемирный научный центр.
Верно, мы живем в политизированном мире, корни которого теряются во времени происхождения различных видов людей, но это отдельный разговор.

студентикСтрого доказано, что любой алгоритм можно реализовать с помощью 3 структур ЯВУ: циклы, линейность выполнения(пошаговое выполнение программы) и ветвление. break оставлен для сравнительно редких случаев, когда его использование оправдано, значительно сокращается размер текста программы или др. В ассемблере нет циклов, ветвлений как таковых, а есть только условные и безусловные переходы, но стоит отметить что асм это не ЯВУ.
Да, но любая «структура ЯВУ» компилируется в инструкции ЯНУ (языка низкого уровня, то бишь ассемблера). И там операторы перехода – фундаментальны, т.е. не заменяемы другими операторами. А break вполне типичный оператор для switch / case / default в С/С++ и я не представляю как досрочно выходить из циклов без break, может подскажите? A goto не рекомендуется по другой причине, из-за того, что компилятор не может оптимизировать код с goto. Так что не ЯВУ делает погоду, а ЯНУ (ассемблер).

Насчет циклов в асме. Есть, например инструкции типа LOOP, LOOPE, LOOPZ, LOOPNE, LOOPNZ, которые работают как циклы. Вот пример

студентикНу если мы о математиках, то уж им то тчно не светит Нобелевка по определению. А премия Филдса пожалуйста, наш соотечественник Перельман Г. И. вполне состоятельный пример. То бишь лопату( ручку, калькулятор, ...) в руки и вперед покорять горизонты науки. И не сваливать все на ужасную и жестокую политику.
Математикам Нобелевка действительно не светит по определению, но по другой причине, Нобель не любил математиков, так как его жена имела любовником математика, потому и не указал их в своем завещании относительно своей премии :) .

А Перельман отказался от премии, не понял, правда его причин.

«Покорять горизонты науки» никто не против, только это занятие не для дилетанта, а для профессионала. Профессионализм означает получать деньги за свою работу. К сожалению, наука у нас не финансируется должным образом, тем более в провинции, так что ею можно заниматься только любительски, но и результаты будут любительскими :) .

студентикКонечно подскажу. Если из цикла предусматривается неопределяемый изначально выход, то цикл не является циклом с заранее изветным количеством повторений(типичный for), а поэтому следует использовать циклы с заранее неизвестным числом повторений(while do ...; do ... while), где и определять доп. условия выхода из цикла. Конечно замечу бывают ситуации, когда условие
выполнено где- нибудь в середине цикла, а остальная часть не должна выполняться, в тех случаях нужно пересмотреть логику цикла, либо добавить ветвления(if then). Ну а если случай запущенный и само переделывание логики к примеру громоздко, нежелательно, то тогда использовать break( goto на след инстр. после цикла).
Вот кусок кода на VFP из моего демонстрационного алгоритма сортировки естественным слиянием:
Как его можно еще оптимально записать без EXIT ? Думаю, что никак, разве что тупо выполнить весь цикл. В ассемблере можно было бы для LOOP принудительно обнулить регистр ECX .

студентикДля меня вообще ассемблер есть "альфа и омега". Но я так же понимаю, что его использование в кодировании серьезных программ затруднительно и трудоемко.
Представьте, что Майкрософт отменил поддержку ассемблера в своей Визуал Студии. Как вы думаете, как быстро кодировщики «серьезных программ» заметят это и помянут MS «незлым тихим словом»? На самом деле «не так страшен чёрт, как его малюют». Есть макро ассемблер, на котором программировать одно удовольствие. Хотя понятно, что для «грубого» программирования с использованием библиотек поддержки вполне хорош и ЯВУ.

студентикПо сути loop это тот же условный переход, который в отличии от остальных проверяет не флаги процессора, а регистр ECX на равенство 0. С помощью проверки условия и условного перехода можно построить любой цикл. Кстати, если не ошибаюсь(я не знаток Ассемблера), использование loop уже не выгодно бо быстродействию, так как проверка флага нуля более выгодна чем проверка регистра на 0.
Конечно, LOOP можно заменить некой эквивалентной последовательностью инструкций, как, скажем, вместо CALL использовать PUSH и JMP . В этом смысле ассемблер избыточный язык. Быстродействие на уровне выбора инструкций ассемблера не принципиальный вопрос, куда больше имеет значение компактность кода и его «читабельность».

Gluk (Kazan)Emeryи подписалась иероглифами на катакане.


OffLop: катакана это слоговая азбука, не иероглифы (это так, на будущее)
[для такого дела могла и кандзи подобрать ;P]
{jhjij
Хирагана и катакана вместе составляют систему каны, в которой один символ выражает одну мору :) .

Gluk (Kazan)EmeryGluk (Kazan)Emeryи подписалась иероглифами на катакане.

OffLop: катакана это слоговая азбука, не иероглифы (это так, на будущее)
[для такого дела могла и кандзи подобрать ;P]
Хирагана и катакана вместе составляют систему каны, в которой один символ выражает одну мору :) .

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

студентикНу выход тривиален, только не знаю понравиться ли он вам. Следую из определения цикла for - цикл с заранее известным количеством повторений, мы видим нестыковку - количество действий неопределено, тогда можем использовать цикл с предусловием, т.е.


а можно и так:

Хорошо, убедили. Идею я понял. Только на Си можно пойти еще дальше в оптимизации, например,
И это не предел, но там уже нюансы используемого алгоритма.

студентикВообще этот вопрос в моем понимани заслуживает отдельной темы. А если коротко, то я считаю, что майкрософт стремиться свести все программирование в будущем под одну легконтролируемую технологию(.Net).
Может быть, но .NET мне пока не интересен.

студентикЯ имел ввиду, что команда Loop избыточна и является пережитком времени. Дизассемблируйте код, сгенерированный современными компиляторами - вы его врядли встретите.
Ладно, пусть так, спор то шел не об этом, а том есть циклы в асме или нет. Но, в общем, все это не принципиально.