Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2007.02.04;
Скачать: CL | DM;

Вниз

Мы все учились, чему-нибудь и КАК-НИБУДЬ   Найти похожие ветки 

 
vasIzmax ©   (2007-01-08 16:38) [0]

Праздники прошли, пора думать и о сессии. Подскажите как можно сдать экзамен по теории алгоритмов. Классические версии уже были рассмотрены:
1. Учить - не катит, я ж студент, а не ботан
2. Подкупатьт - сам не продаюсь, и других не покупаю
3. Шпоры - у препода не спишешь, это 100-пудово (10 челов и 2-ой подгруппы спались, и были отправлены на виг из аудитории)


 
ferr ©   (2007-01-08 16:39) [1]

ап стену.


 
vasIzmax ©   (2007-01-08 16:41) [2]

ап стену опасно - я ж потом могу потерять возможность писать такие глобальные сообщения:))))


 
TUser ©   (2007-01-08 16:41) [3]

> 1. Учить - не катит, я ж студент, а не ботан

Вали на стройку. Я не сторонник рекрутской армии.


 
Чапаев ©   (2007-01-08 16:42) [4]

Самое время навестить военкомат.


 
Юрий Зотов ©   (2007-01-08 16:43) [5]

В таких случаях Ketmar рекомендует ближайший хозяйственный магазин.


 
Чапаев ©   (2007-01-08 16:44) [6]

Милый, милый... (ц)


 
Axis_of_Evil ©   (2007-01-08 16:45) [7]


> Чапаев ©   (08.01.07 16:42) [4]
> Самое время навестить военкомат.

с тортиком :>

вот сижу я - читаю численные методы мат. физики .. и понимаю, щто хорошо, щто я их понимаю - иначе не понимаю как сдавать :>


 
vasIzmax ©   (2007-01-08 16:47) [8]

Я неправильно выразился
> 1. Учить - не катит, я ж студент, а не ботан

Просто традиционно с тетрадью лекций учить - заснуть можно. А я вот что хотел узнать - как медмежат по прикольней сделать. Щас вот лекции набираю, по вопросам сортирую, и файлики-то в телефон, в телефон)))
ЗЫ. То что 10 спалила - мне как-то все-равно.


 
Чапаев ©   (2007-01-08 16:49) [9]

А я сижу, достигнув 25 лет, и размышляю, что пора пачпорт менять и военный билет получать... %-)


 
Axis_of_Evil ©   (2007-01-08 16:56) [10]


> Чапаев ©   (08.01.07 16:49) [9]
> А я сижу, достигнув 25 лет, и размышляю, что пора пачпорт
> менять и военный билет получать... %-)

слююющай, будешь билет получать - возьми мне мне один


 
TUser ©   (2007-01-08 17:17) [11]

нисалидные вы - ваенный билет, прасите сразу удаставерение академика


 
Axis_of_Evil ©   (2007-01-08 17:23) [12]

TUser ©   (08.01.07 17:17) [11]
готов ограничиться первым :>


 
vlad-mal ©   (2007-01-08 17:32) [13]

На сессию забей.

Укладывать кафель в санузлах ничуть не хуже в денежном выражении, чем программировать. И в движении все время.
Тока оплату бери авансом.


 
Ученик чародея ©   (2007-01-08 17:44) [14]


> Чапаев ©   (08.01.07 16:42) [4]
>
> Самое время навестить военкомат.


Нафиг. Лучше пусть дома строит, а то с жильем сейчас проблемы.


 
Prohodil Mimo ©   (2007-01-08 17:47) [15]

Ученик чародея ©   (07.01.08 17:44) [14]
Лучше пусть дома строит


> Нафиг.


в них жить не безопасно будет.


 
TUser ©   (2007-01-08 18:06) [16]

не факт, точнее факт как раз обратное


 
Ученик чародея ©   (2007-01-08 18:54) [17]


> Prohodil Mimo ©   (08.01.07 17:47) [15]
>
> Ученик чародея ©   (07.01.08 17:44) [14]
> Лучше пусть дома строит
>
> > Нафиг.
>
>
> в них жить не безопасно будет.


Так он же не архитектором там будет.


 
AlexanderMS ©   (2007-01-08 18:58) [18]


> Праздники прошли, пора думать и о сессии.

Кому на Руси жить хорошо? © Некрасов.


 
Anatoly Podgoretsky ©   (2007-01-08 20:59) [19]

> Юрий Зотов  (08.01.2007 16:43:05)  [5]

А я орешник, но предмет тот же.


 
Anatoly Podgoretsky ©   (2007-01-08 21:00) [20]

> Axis_of_Evil  (08.01.2007 16:45:07)  [7]

А я сижу книги по 2003 читаю, уже около 5000 страниц прочитал.


 
Юрий Зотов ©   (2007-01-08 21:03) [21]

> Anatoly Podgoretsky ©   (08.01.07 20:59) [19]

"К ближайшему орешнику за новою метлой"?
:o)


 
Axis_of_Evil ©   (2007-01-08 21:03) [22]

Anatoly Podgoretsky ©   (08.01.07 21:00) [20]
чей-то я не могу понять, о чем вы .. и к чему?


 
MsGuns ©   (2007-01-08 21:05) [23]

>Axis_of_Evil ©   (08.01.07 21:03) [22]
>чей-то я не могу понять, о чем вы .. и к чему?

К тому, что "чтение - мать учения"


 
Думкин ©   (2007-01-08 21:17) [24]

> Ученик чародея ©   (08.01.07 17:44) [14]
> Нафиг. Лучше пусть дома строит, а то с жильем сейчас проблемы.

Вот уж с чем проблем нет - так это со строительством и строителями. Как грибы растут. И дома и магазины.


 
@!!ex ©   (2007-01-08 22:05) [25]

Никогда не был ботаном, и не собираюсь.
Это не помешало сдать два экзамена на 5.
Сейчас сижу, готовлюсь к линейной алгебре.(Пишу по 10 билетов в день... 20 написано, осталось 37... Экзамен 12....)

P.S.
не понимаю, чего можно не понимать в Теории алгоритмов?
Если правильно помню, Машина Тьюринга, конечные/бесконечные автоматы,
Я точно не уверен. у нас только в седующем семестре это будет.


 
Axis_of_Evil ©   (2007-01-08 22:31) [26]


> MsGuns ©   (08.01.07 21:05) [23]
> К тому, что "чтение - мать учения"

я разве ж спорю.


 
Павел Калугин ©   (2007-01-09 11:33) [27]

> [0] vasIzmax ©   (08.01.07 16:38)
> . Учить - не катит, я ж студент, а не ботан
> 2. Подкупатьт - сам не продаюсь, и других не покупаю
> 3. Шпоры - у препода не спишешь, это 100-пудово (10 челов
> и 2-ой подгруппы спались, и были отправлены на виг из аудитории)

у нас было просто.
1. разбираешь по Кнуту алгоритм поиска подстроки в строке
2. выходишь к доске на любой паре, и излагаешь его связно
3. отвечаешь на вопросы препода только по этому алгоритму и его доказательству
4. протягиваешь зачетку и получаешь отлично


 
Павел Калугин ©   (2007-01-09 11:37) [28]

> [13] vlad-mal ©   (08.01.07 17:32)
> Тока оплату бери авансом.

ну тут, за кривую работу бейсбольной битой по кумполу быстрее схлопочешь, чем при программировании


> [14] Ученик чародея ©   (08.01.07 17:44)
> Лучше пусть дома строит,

угу.. в фундаменте места много для таких строителей и в монолите.. :)


 
Тульский ©   (2007-01-09 11:41) [29]

Теория алгоритмов сродни марксизму-ленинизму: развитая теория, но  что
касается   практики   -   то  полное  фиаско.  Это  только  наивный  юноша,
"обдумывающий  житье",  считает,   что   теория   алгоритмов   научит   его
разрабатывать  алгоритмы. Потратив лучшие годы своей жизни он обнаруживает,
что  теория  алгоритмов  этим  вообще  не  занимается.  А  занимается   она
рассортировкой  задач  на  алгоритмически  РАЗРЕШИМЫЕ и НЕРАЗРЕШИМЫЕ. А для
этого напридумывала всяких ЧАСТИЧНО-РЕКУРСИВНЫХ ФУНКЦИЙ, МАШИН  ТЬЮРИНГА  и
много подобных малополезных вещей.

http://www.nevod.ru/nevod/staff/sae/1994/AI.lec.html


 
Megabyte ©   (2007-01-09 12:24) [30]


> 1. Учить - не катит, я ж студент, а не ботан
2. Подкупатьт - сам не продаюсь, и других не покупаю
3. Шпоры - у препода не спишешь, это 100-пудово

1) Ботай, студент.
2) Ну молодец.
3) Нет такого препода, у кот. невозможно списать. Не умеешь списывать, смотри п.1


 
Думкин ©   (2007-01-09 12:28) [31]

> Megabyte ©   (09.01.07 12:24) [30]

Вы абсолютно уверены насчет 3-го пункта? А если и спишет, то у всякого ли препода это приведет к успеху?


 
clickmaker ©   (2007-01-09 12:38) [32]


> Вот уж с чем проблем нет - так это со строительством и строителями.
> Как грибы растут. И дома и магазины.

расти-то они растут. Но почему-то не дешевеют...
Вот воистину - умом Россию не понять. Дома как грибы, все жалуются на демографический кризис, а жилье дорожает при этом
Тут не то что мозг, тут любой core duo с катушек слетит...


 
Павел Калугин ©   (2007-01-09 12:50) [33]

> [30] Megabyte ©   (09.01.07 12:24)
> 3) Нет такого препода, у кот. невозможно списать.

Хмм... да просто многие смотрят скозь пальцы. Ты хоть десять раз обсписывайся, но если не можешь разъяснить то что написано , и ответить на допвопросы то идешь лесом.


 
vasIzmax ©   (2007-01-09 20:08) [34]

В общем 60 вопросов за день прогнал за день - кое-что вспомнил, кое-что выучил. Остались вопросы которые вообще не катят(не понимаю я их абсолютно):
17. Понятия колмогоровских комплексов и ансамблей(*)
46. В чем состоит общая проблема оценки сложности алгоритмов? Причины и пути анализа сложности алгоритмов.
47. Аксиоматический подход Блюма к оценке сложности алгоритмов.
48. Понятия единичной и массовой проблем. Требования к заданию алгоритмиче-ской массовой проблемы. Приведите пример.
49. Понятие и свойства меры сложности алгоритмов.
50. Верхняя и нижняя оценки сложности алгоритмов.
51. Предел сложности Бреммермана.
52. Классификация задач в зависимости от сложности алгоритмов их решения.
53.Классификация сложности алгоритмов по типу сложности решаемых задач: Р, NP, NP-полные, коNP.(*)
54.Неразрешимые задачи и проблемы теории алгоритмов.
55. Основы теории NP-полноты: алгоритмы полиномиальной и экспоненциальной сложности, приведите примеры.
56. Сравнительная характеристика алгоритмов полиномиальной и экспоненциальной сложности.
ЗЫ. На вопросы (*) может кто-ссылки кинет - эти самые сложные для меня, в них вообще не въезжаю, а заучивать - нет смысла.


 
SkyRanger ©   (2007-01-10 08:06) [35]

Самый лучший способ разобраться - написать на каждую тепу мааленькую программу с реализацией алгоритма этогометода или что там у тебя, тогда сто пудов выучишь и сдашь :)


 
vasIzmax ©   (2007-01-12 03:06) [36]


> SkyRanger ©   (10.01.07 08:06) [35]

Не, я лучше придумал: генерирую номер 1 вопроса, потом 2-го -  в итоге билет получаю. Вот так и учу - 13-го экзамен. Но за совет спс.


 
Nic (from SAF)   (2007-01-12 10:08) [37]


> vasIzmax ©   (12.01.07 03:06) [36]

Лучше в течение семестра учиться ;) ПОтом на каждый экзамен достаточно вечера на подготовку. чтобы сдать на крепкую 4 или 5.


 
vasIzmax ©   (2007-01-13 01:37) [38]

Ну все, отступать некуда. Экзамен через каких-то 7,5 часов.
ЗЫ. Понимаю, что этим постом нарываюсь на бан.)))


 
MikePetrichenko ©   (2007-01-13 04:22) [39]

Странно. А я вот неучь :) Кроме школы ничего не заканчивал.
Как быть? Ап стену себя? Или в "орешник за новою..." (C)?


 
TUser ©   (2007-01-13 04:24) [40]

> Тульский ©   (09.01.07 11:41) [29]

Это чушь, уж извините. Говорю, как человек, которому пригождалось именно это. Понимаю, что моя задача энпэ-полна, значит и нефиг тратить время на выдумывание неэвристических алгоритмов. Довольно много времени можно съэкономить.

> Нет такого препода, у кот. невозможно списать.

Тоже чушь. Если преп захочет - нифига ты не спишешь. А делается все просто - застукали со шпорой, гуляй до пересдачи. Парочку студней выгонят, весь поток будет только головой писать. Стопудово.



Страницы: 1 2 вся ветка

Текущий архив: 2007.02.04;
Скачать: CL | DM;

Наверх




Память: 0.57 MB
Время: 0.044 c
15-1168909462
Tirael
2007-01-16 04:04
2007.02.04
баян


6-1157144470
Орион
2006-09-02 01:01
2007.02.04
Прокси для TWebBrowser


8-1148658042
Алексей89
2006-05-26 19:40
2007.02.04
Выполнить выделение кажд. единицы одинакового кванта времени


2-1169112087
*Ray*
2007-01-18 12:21
2007.02.04
Сохранение файла на другой компьютер (сервер)


15-1168888548
властелин колхоза
2007-01-15 22:15
2007.02.04
дефрагментатор встроенный