Svetlin Nakov - Discussion Phorum - Проектиране и анализ на компютърни алгоритми Официален форум на курса "Проектиране и анализ на компютърни алгоритми - 1 част". Моля използвайте кирилица за вашите мнения. http://www.nakov.com/phorum/list.php?7 Tue, 07 Sep 2010 10:05:30 +0300 Phorum 5.2.7 http://www.nakov.com/phorum/read.php?7,4180,4180#msg-4180 Ste (2 replies) http://www.nakov.com/phorum/read.php?7,4180,4180#msg-4180 silste Проектиране и анализ на компютърни алгоритми Wed, 11 Jan 2006 19:34:07 +0200 http://www.nakov.com/phorum/read.php?7,4166,4166#msg-4166 izpit prez septemvri (1 reply) http://www.nakov.com/phorum/read.php?7,4166,4166#msg-4166 niamam pologeni testove.
proektite otkude se vzimat?]]> furgusen Проектиране и анализ на компютърни алгоритми Tue, 31 Aug 2004 13:44:54 +0300 http://www.nakov.com/phorum/read.php?7,4164,4164#msg-4164 svarshi se:-) (1 reply) http://www.nakov.com/phorum/read.php?7,4164,4164#msg-4164 Emil Проектиране и анализ на компютърни алгоритми Mon, 01 Mar 2004 16:18:26 +0200 http://www.nakov.com/phorum/read.php?7,4163,4163#msg-4163 ROOKS (no replies) http://www.nakov.com/phorum/read.php?7,4163,4163#msg-4163
[www.cs.bgu.ac.il]

]]> Svetlin Nakov Проектиране и анализ на компютърни алгоритми Tue, 24 Feb 2004 12:39:55 +0200 http://www.nakov.com/phorum/read.php?7,4161,4161#msg-4161 PrAnKA (1 reply) http://www.nakov.com/phorum/read.php?7,4161,4161#msg-4161 Daniela & Rostislav Проектиране и анализ на компютърни алгоритми Sun, 22 Feb 2004 22:20:11 +0200 http://www.nakov.com/phorum/read.php?7,4159,4159#msg-4159 Който пратил - пратил =) (1 reply) http://www.nakov.com/phorum/read.php?7,4159,4159#msg-4159
Очакваме разходка по целия конспект в неделя ;)]]> ingenious Проектиране и анализ на компютърни алгоритми Sat, 21 Feb 2004 17:04:53 +0200 http://www.nakov.com/phorum/read.php?7,4157,4157#msg-4157 Задача 34 - Min4 (1 reply) http://www.nakov.com/phorum/read.php?7,4157,4157#msg-4157 Евгени Каралъмов Проектиране и анализ на компютърни алгоритми Fri, 20 Feb 2004 22:59:28 +0200 http://www.nakov.com/phorum/read.php?7,4137,4137#msg-4137 pak slojnost (1 reply) http://www.nakov.com/phorum/read.php?7,4137,4137#msg-4137 Sleepy Проектиране и анализ на компютърни алгоритми Thu, 19 Feb 2004 22:48:17 +0200 http://www.nakov.com/phorum/read.php?7,4133,4133#msg-4133 slojnost (1 reply) http://www.nakov.com/phorum/read.php?7,4133,4133#msg-4133 Lagwagon Проектиране и анализ на компютърни алгоритми Thu, 19 Feb 2004 22:44:36 +0200 http://www.nakov.com/phorum/read.php?7,4131,4131#msg-4131 imate li (no replies) http://www.nakov.com/phorum/read.php?7,4131,4131#msg-4131 pp:P Проектиране и анализ на компютърни алгоритми Thu, 19 Feb 2004 15:00:48 +0200 http://www.nakov.com/phorum/read.php?7,4129,4129#msg-4129 Изпращане на проектите & тестови файлове... (3 replies) http://www.nakov.com/phorum/read.php?7,4129,4129#msg-4129 Пише че заедно с решението трябва да предаваме и три примерни тестови файла. Но в условието пише, че тестовете ще се извършват ЕДИНСТВЕНО с тестове написани от "Станчо", а и тестовите файлови са доста големички - (примерно с 90000 елемента е ~750K).
Въпросът ми е: Заедно с тази задача трябва ми да се предават и тестови файлове и колко да е максималната им големина?

]]> George Проектиране и анализ на компютърни алгоритми Thu, 19 Feb 2004 22:41:10 +0200 http://www.nakov.com/phorum/read.php?7,4126,4126#msg-4126 Predavane na hartien nositel (4 replies) http://www.nakov.com/phorum/read.php?7,4126,4126#msg-4126 Atanas Проектиране и анализ на компютърни алгоритми Fri, 20 Feb 2004 20:30:18 +0200 http://www.nakov.com/phorum/read.php?7,4125,4125#msg-4125 един въпрос за паметта... (4 replies) http://www.nakov.com/phorum/read.php?7,4125,4125#msg-4125 Написах един проект, като ползвам едносвързан списък, който има възел с 4 полета (3 от тип int и едно от тип Node). Искам да попитам, ако имам n елемента в списъка, паметта за списъка как да я смятам, като Θ(4n) [3n за полетата от тип int и n за полето от тип възел - всяко поле е по 4 байта], или целия списък има памет Θ(n) [n елемента (възела)]? Питам, защото позлвам и 2 масива, за които паметта ми е общо Θ(2n)... Тогава цялата памет за програмата ми не знам как да я определя, като Θ(6n) или като Θ(3n)...

]]> shadrik Проектиране и анализ на компютърни алгоритми Thu, 19 Feb 2004 22:34:17 +0200 http://www.nakov.com/phorum/read.php?7,4124,4124#msg-4124 Dokumentaciqta (3 replies) http://www.nakov.com/phorum/read.php?7,4124,4124#msg-4124 Glarusm@n Проектиране и анализ на компютърни алгоритми Fri, 20 Feb 2004 20:34:48 +0200 http://www.nakov.com/phorum/read.php?7,4123,4123#msg-4123 zad 48 (2 replies) http://www.nakov.com/phorum/read.php?7,4123,4123#msg-4123 errrr Проектиране и анализ на компютърни алгоритми Fri, 20 Feb 2004 01:41:29 +0200 http://www.nakov.com/phorum/read.php?7,4122,4122#msg-4122 problem (1 reply) http://www.nakov.com/phorum/read.php?7,4122,4122#msg-4122 gero Проектиране и анализ на компютърни алгоритми Thu, 19 Feb 2004 20:18:27 +0200 http://www.nakov.com/phorum/read.php?7,4104,4104#msg-4104 mnogo typ vypros:) (5 replies) http://www.nakov.com/phorum/read.php?7,4104,4104#msg-4104
• Проектен файл, или скрипт който да компилира кода в зависимост от използваните средства за разработка.

Proekta mi e na Visual C++, i mi se pravqt avtomatichno dva faila *.dsp i *.dsw Koi ot dvata faila trqbva da vkliuchim v arhiva si. Spored men e vtoriq koito e project workspace, a ne tozi deto e *.dsp koito e project file.]]> negramotnik Проектиране и анализ на компютърни алгоритми Fri, 20 Feb 2004 20:28:50 +0200 http://www.nakov.com/phorum/read.php?7,4103,4103#msg-4103 vypros za sortirane (5 replies) http://www.nakov.com/phorum/read.php?7,4103,4103#msg-4103 mary Проектиране и анализ на компютърни алгоритми Wed, 18 Feb 2004 12:10:44 +0200 http://www.nakov.com/phorum/read.php?7,4095,4095#msg-4095 относно алгоритмите в книгата (2 replies) http://www.nakov.com/phorum/read.php?7,4095,4095#msg-4095
В описанието на проектите пише, че "не се разрешава директно използване на чужд сорс-код от книги, статии, Интернет или други източници! Позволено е използването на алгоритми от всякакви източници, стига студентът да ги разбира в детайли и да е написал сорс-кода на програмата си собственоръчно от първия до последния ред."

Имам предвид, че ползвам един алгоритъм за сортиране - mergesort - в програмата си, като той е помощен - да сортира входните данни, а обработката на сортирания масив де факто се иска от мен, защото тя решава задачата. Мисълта ми беше, че проучих как действа merge-sort-a, сам му написах реализацията, но тя е горе долу същата като на Преслав (едва ли бих могъл да измисля нещо по-добро). Може ли да оставя проекта си така, или трябва да видоизменя кода си до неузнаваемост, за да не противореча на правилата на проектите?

]]> shadrik Проектиране и анализ на компютърни алгоритми Tue, 17 Feb 2004 00:55:41 +0200 http://www.nakov.com/phorum/read.php?7,4084,4084#msg-4084 Otnosno proektite... (1 reply) http://www.nakov.com/phorum/read.php?7,4084,4084#msg-4084 proekt?

]]> someone Проектиране и анализ на компютърни алгоритми Sun, 15 Feb 2004 14:38:27 +0200 http://www.nakov.com/phorum/read.php?7,4072,4072#msg-4072 Vapros (1 reply) http://www.nakov.com/phorum/read.php?7,4072,4072#msg-4072 zadachat i prochie ili da gi zip-na v edin arhiv vsichki s moq fn i da gi pratq
.Moze i da go pishe nqkade ama ne go vidqh.Blagodarq]]> Win Проектиране и анализ на компютърни алгоритми Sun, 15 Feb 2004 15:26:48 +0200 http://www.nakov.com/phorum/read.php?7,4067,4067#msg-4067 za zad 29 (snow) (13 replies) http://www.nakov.com/phorum/read.php?7,4067,4067#msg-4067 joro Проектиране и анализ на компютърни алгоритми Wed, 18 Feb 2004 12:09:18 +0200 http://www.nakov.com/phorum/read.php?7,4066,4066#msg-4066 za zada4a #6 (9 replies) http://www.nakov.com/phorum/read.php?7,4066,4066#msg-4066 Орлин Проектиране и анализ на компютърни алгоритми Tue, 17 Feb 2004 23:07:35 +0200 http://www.nakov.com/phorum/read.php?7,4061,4061#msg-4061 Za zad 30 (3 replies) http://www.nakov.com/phorum/read.php?7,4061,4061#msg-4061
]]> Pegi Проектиране и анализ на компютърни алгоритми Tue, 17 Feb 2004 00:22:32 +0200 http://www.nakov.com/phorum/read.php?7,4055,4055#msg-4055 niama (7 replies) http://www.nakov.com/phorum/read.php?7,4055,4055#msg-4055 edna ot programite mi raboti, no tochno predi da svyrshi main funkciata hvyrlia access violation exception i ne moga da razbera zashto.
moje li da ia predam taka. tia si raboti korektno]]> peter Проектиране и анализ на компютърни алгоритми Tue, 17 Feb 2004 00:16:17 +0200 http://www.nakov.com/phorum/read.php?7,4054,4054#msg-4054 vypros (1 reply) http://www.nakov.com/phorum/read.php?7,4054,4054#msg-4054 sy6to iskam da popitam za test- failovete. kolko faila trqbva da izpratim i kyde da gi slojim?]]> peter pirovski Проектиране и анализ на компютърни алгоритми Wed, 11 Feb 2004 15:16:04 +0200 http://www.nakov.com/phorum/read.php?7,4053,4053#msg-4053 смъкнахме критериите (1 reply) http://www.nakov.com/phorum/read.php?7,4053,4053#msg-4053
от 40 до 52 т. --> Среден (3)
от 53 до 65 т. --> Добър (4)
от 66 до 79 т. --> Мн. Добър (5)
от 80 до 120 т. --> Отличен (6)

Надявам се никой да не възразява срещу промяната.

]]> Svetlin Nakov Проектиране и анализ на компютърни алгоритми Thu, 12 Feb 2004 17:30:37 +0200 http://www.nakov.com/phorum/read.php?7,4048,4048#msg-4048 Zad 8 - Flags (1 reply) http://www.nakov.com/phorum/read.php?7,4048,4048#msg-4048 Какви резултати се получават и при какви входни данни?
Ето някой от моите:
5 - 10
10 - 110
15 - 1220
25 - 150050

]]> George Проектиране и анализ на компютърни алгоритми Tue, 10 Feb 2004 18:26:16 +0200 http://www.nakov.com/phorum/read.php?7,4045,4045#msg-4045 относно документацията на проектите (6 replies) http://www.nakov.com/phorum/read.php?7,4045,4045#msg-4045
]]> shadrik Проектиране и анализ на компютърни алгоритми Tue, 17 Feb 2004 01:08:32 +0200 http://www.nakov.com/phorum/read.php?7,4042,4042#msg-4042 ? (6 replies) http://www.nakov.com/phorum/read.php?7,4042,4042#msg-4042 lubo Проектиране и анализ на компютърни алгоритми Wed, 18 Feb 2004 17:13:14 +0200