Собственно, в связи с тем, что я хочу быть умнее, я начал читать Кормена.
Беда одна – я еще школьник и не знаю некоторых вещей, типа кружочек с черточкой, w и много-много подобного)
Где про это можно почитать? Что требуется для полного понимания таких вещей?
Брать тупо учебник по матану и курить его с отчимом?
30 января 2010 в 4:00
to Александр [MySchizophrenia] Лищенер
Если да, то если ничего не делать, кроме изучения Кормена, то можно хоть сейчас взять и за год его изучить и всю математику, которая там присутствует
30 января 2010 в 3:03
спасибо всем за авторов и ответы.
Иван Иванов, да, но это разве имеет значение?
30 января 2010 в 2:03
Вирт на хрен нужен. Серьёзно – Маккормик, а потом на Седжвика переползай. А потом – на Кнута.
Или другой вариант – читай SICP до просветления, а потом, плюясь, пиши в процедурно-ориентированной парадигме =)
30 января 2010 в 1:01
тата, олимпиада именно по информатике. на разборе задач была чистая аналка, не думаючто уровень выше чем 1-2 курс средненьких вузов.автору посоветовал бы выгодского и пискунова почитать для введения в выш. мат. самое оно.
з.ы. наша система образования – уг полнейшее.
29 января 2010 в 23:03
to Александр [MySchizophrenia] Лищенер
А у тебя пятерка по школьной математике?
29 января 2010 в 23:01
что такое аналка ?
29 января 2010 в 23:01
Аналитическая геометрия, походу.
29 января 2010 в 21:02
кто сказал что на олимпиадах матан не нужен? наобластной олимпиаде из 8 задач как минимум 2- аналка чистейшей воды, и 2 матан.
29 января 2010 в 21:02
Давайте вы расскажете об уровне тех задач, которые даются там, и мы их сопоставим с уровнем лекций, которые собирается освоить автор темы.
И, кстати, имелись ввиду олимпиады по проге, а не по чему-то другому.
29 января 2010 в 21:00
Почему Кнута еще не вспомнили?
29 января 2010 в 18:03
#12: В Подольском дифференциальное и интегральное исчисления вводятся по новой, поэтому я его и предложил. И вообще объяснения весьма и весьма доступны.
29 января 2010 в 17:04
Никлаус, Светлана.
))
Всех гуру сегодня переврали
29 января 2010 в 17:04
Ха-ха-ха) Да, в вопрсое имен я сегодня жгу ))
29 января 2010 в 17:03
Почитай двух Уильямов, а именно У. Топпа и У. Форда.
Структуры данных в С++
29 января 2010 в 17:03
Валерэн, точняк )))
–
Никалаус Вирт "Алгоритмы и структуры данных". Книженция страниц в сто. Мне в свое время хорошо зашла. Поробуй!
29 января 2010 в 17:02
Я не думаю, что парню так вот с места в карьер нужна книжка по матанализу. Она задурит ему голову, а понять Кормена на этом этапе скорее всего не поможет. Тем более, что ему вероятно еще не знакомы базовые (!) понятия высшей математики (ведь даже основы дифференциального и интегрального исчисления берутся в последнем классе школы, по крайней мере в моей стране).
Мне кажется более разумным подходом в такой ситуации читать Кормена избирательно. Сосредоточиться на описании алгоритма и его преимуществах, и пропустить обоснование оценки его эффективности. Имеет смысл, например, запомнить как факт, что сортировка шелла эффективней сортировки пузырьком с ростом числа элементов. А почему эффективней имхо стоит оставить на потом, по крайней мере до того момента, когда начнешь понимать, что значит О-большое ) В универе все равно объяснят. Более того, незнание математического обоснования трудоемкости алгоритма в принципе не мешает его использовать, так что вперед)
А на основе школьных знаний я считаю имеет смысл посмотреть теорию множеств, базовую матлогику (хотя бы предикаты, чтоб значки понимать
и графы. Это совсем несложно, но очень применимо в программировании.
29 января 2010 в 17:02
А еще лучше положить Кормена на дальнюю полку и почитать Вирта.
29 января 2010 в 17:02
KorMen)
29 января 2010 в 17:02
угу, Кормен, Светлан) но все равно спасибо за совет, вы правильно написали)
Вирта не слышал)
29 января 2010 в 17:02
> там же весь этот матан нужен?
Конечно не нужен. На олимпиадах надо соображать быстро, максимум знать, какой алгоритм эффективнее.
Тем более, не освоишь ты почеловечески матан к моменту олимпиад. Чтоб заложить элементарный фундамент матанализа порой требуется минимум год качественного ботанья в универе.
29 января 2010 в 17:01
№8, нет, ну неважно
№9, спасибо, кэп!
№10, а с олимпиадами что делать? там же весь этот матан нужен?
или просто курить алгоритмы, не обращая внимания на анализ?
29 января 2010 в 16:05
Кружочек с палочкой такие:Ø?
Это пустое множество.
29 января 2010 в 16:05
Греческая буква Этта.
29 января 2010 в 16:05
#1
Я полностью согласен с №4. Наверное, тебе пока рано такое читать. Всему свое время. А сейчас лишь кашу в голове сделаешь, и ничего более.
Почитай что попроще, Макконнелла, например. Никакой математики – только проектирование.
#3
Ваш вариант плох тем, что автор даже не знает, как называется то, что он читает ("палочки на кружочки, а там, блять, квазар":)) ). Из-за этого поиск либо затруднится, либо вообще окончится неудачей.
И, да. Русская вики, имхо, это уг, учиться по ней ни в коем случае нельзя. Рефераты тырить – базара нет, но не математике учиться точно.
29 января 2010 в 16:04
Кормен сложновато будет наверно,разве только кроме первых тем про сортировки,дальше школьной математики для анализа алгоритмов будет очень мало,советую пока почитать ДЖ.МАККОНЕЛЛ Основы современных алгоритмов,там кстати и есть вначале обозначения для псевдокода.
А про кружочек с палочкой это если я правильно тебяпонимаю время работы алгоритма обозначается)
29 января 2010 в 16:04
Канэш, вики – наше всё. Понимать по ней не начнёшь. Любое определение, выдранное из контекста может быть неверно истолковано.
29 января 2010 в 16:04
спасибо, Подольского и Шилова покурю.
Дмитрий, это все равно что курить учебник алгебры за 11 класс первокласснику, и искать каждый раз новые слова, нет?
29 января 2010 в 16:04
Валерий, спасибо.
да суть не в одном понятии(про время работы понял, почитал другой учебник), а в комплексе моей степени быдлокодерства, пока она очень высока
29 января 2010 в 16:03
Можешь отыскать в сети лекции Подольского по математическому анализу за первый семестр и прочитать. Там всё просто и доходчиво. Или найти учебник "Шилов Г.Е. Курс математического анализа"
29 января 2010 в 16:03
ну тогда одним матаном тут не обойдёшься…
а вообще лучше всего встречая незнакомое слово просто искать его на той же википедии или в гугле. В описании последнего встретятся ещё незнакомые слова, их тоже можно посмотреть.
Постепенно множество знакомых понятий будет разрастаться