Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Peter
Administrator
Dołączył: 17 Paź 2008
Posty: 543
Przeczytał: 0 tematów
Pomógł: 2 razy Ostrzeżeń: 0/5 Skąd: Exe
|
Wysłany: Nie 14:39, 30 Maj 2010 Temat postu: |
|
|
To ja raz jeszcze zmieniam, po rozmowie z Mr. M. KOT xD tematy są niektóre wolne dlatego - rezerwuje ten:
Kod: |
Algorytm Euklidesa/kod
http://pl.wikisource.org/wiki/Algorytm_Euklidesa/kod#C.2FC.2B.2B.2C_C.23.2C_Java |
Post został pochwalony 0 razy
|
|
Powrót do góry |
|
 |
|
 |
lucky_luck86
Dołączył: 09 Sty 2009
Posty: 7
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
|
Wysłany: Czw 21:56, 03 Cze 2010 Temat postu: |
|
|
Ja biore sortowanie przez wybieranie
Post został pochwalony 0 razy
|
|
Powrót do góry |
|
 |
Ajla
Dołączył: 23 Paź 2008
Posty: 356
Przeczytał: 0 tematów
Pomógł: 3 razy Ostrzeżeń: 0/5
|
Wysłany: Pon 21:15, 07 Cze 2010 Temat postu: |
|
|
co to trzeba było zrobić wogóle? udowodnić poprawność algorytmu czy jak? bo na necie średnio potrafię znaleźć cokolwiek:D
i czy ktoś ma jakiś wykład na ten temat albo przykład zrobiony bo szukam na poczcie i nie potrafię znaleźć
Post został pochwalony 0 razy
Ostatnio zmieniony przez Ajla dnia Wto 7:41, 08 Cze 2010, w całości zmieniany 1 raz
|
|
Powrót do góry |
|
 |
damian.zaskorski
Dołączył: 15 Paź 2008
Posty: 122
Przeczytał: 0 tematów
Pomógł: 1 raz Ostrzeżeń: 0/5
|
Wysłany: Pią 0:57, 11 Cze 2010 Temat postu: |
|
|
Zmieniam na sortowanie głupie
To tak jakby ktoś czasami był tak samo czujny jak ja i postanowił jeszcze zmienić temat.
Cytat: |
i czy ktoś ma jakiś wykład na ten temat albo przykład zrobiony bo szukam na poczcie i nie potrafię znaleźć |
Właśnie widzę że chyba nikt tutaj się nie chce takimi skarbami dzielić
Ja zrobię według tego co znalazłem w necie a faktycznie wartościowych informacji nie ma za wiele.
Post został pochwalony 0 razy
|
|
Powrót do góry |
|
 |
pieczara
Dołączył: 17 Paź 2008
Posty: 278
Przeczytał: 0 tematów
Ostrzeżeń: 0/5 Skąd: z groty Nestle
|
Wysłany: Pią 10:13, 11 Cze 2010 Temat postu: |
|
|
wrzuc co znalazles bo tez rozpoczynam zamote
Post został pochwalony 0 razy
|
|
Powrót do góry |
|
 |
Peter
Administrator
Dołączył: 17 Paź 2008
Posty: 543
Przeczytał: 0 tematów
Pomógł: 2 razy Ostrzeżeń: 0/5 Skąd: Exe
|
Wysłany: Pią 13:52, 11 Cze 2010 Temat postu: |
|
|
Ja zacząłem od skopiowania opisu algorytmu z Wikipedi xD i chwilowo na tym się zatrzymałem )))
Z resztą tylko 2 os. to napisały poprawnie co przeczytał na ćwiczeniach xD o innych osobach nikt na razie nie wie
Post został pochwalony 0 razy
|
|
Powrót do góry |
|
 |
Peter
Administrator
Dołączył: 17 Paź 2008
Posty: 543
Przeczytał: 0 tematów
Pomógł: 2 razy Ostrzeżeń: 0/5 Skąd: Exe
|
Wysłany: Pią 17:05, 11 Cze 2010 Temat postu: |
|
|
Wiecie co mi to wali... to jest poje... i trudne i w ogóle :/
Biore dodatkowo temat taki lajtowy którego nikt jeszcze nie zaklepał xD
Kod: |
Algorytm podnoszenia do potęgi - zwykła metodą |
Kod: |
do{
a = a*c;
b =b-1;
}while(b!=0);
|
Chyba tak to da się policzyć, taki banalny przykład mam nadzieję że jak nie Algorytm Euklidesa to chociaż to mi się uda zrobić, bo na euklidesa sie już wkór....
Wiec jak na razie obydwa zajęte
Pozdro
Post został pochwalony 0 razy
Ostatnio zmieniony przez Peter dnia Pią 17:07, 11 Cze 2010, w całości zmieniany 1 raz
|
|
Powrót do góry |
|
 |
Ajla
Dołączył: 23 Paź 2008
Posty: 356
Przeczytał: 0 tematów
Pomógł: 3 razy Ostrzeżeń: 0/5
|
Wysłany: Pią 18:20, 11 Cze 2010 Temat postu: |
|
|
dobra kurwa jest ktos w stanie mi to zrobic:D? jestem w stanie zaplacic nawet haha bo sam nie dam rady nie ma chuja
Post został pochwalony 0 razy
|
|
Powrót do góry |
|
 |
Mateusz
Dołączył: 24 Lut 2009
Posty: 29
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
|
Wysłany: Pią 18:40, 11 Cze 2010 Temat postu: |
|
|
Co dokładnie trzeba zrobić z tym algorytmem?
Post został pochwalony 0 razy
|
|
Powrót do góry |
|
 |
Peter
Administrator
Dołączył: 17 Paź 2008
Posty: 543
Przeczytał: 0 tematów
Pomógł: 2 razy Ostrzeżeń: 0/5 Skąd: Exe
|
Wysłany: Pią 20:43, 11 Cze 2010 Temat postu: |
|
|
Mateusz napisał: |
Co dokładnie trzeba zrobić z tym algorytmem? |
Udowodnić jego poprawność, czyli znaleźć nie zmiennik
przykład wytłumaczenia nie zmiennika, którego dla mojego algorytmu i tak ja nie kapuje xD
[link widoczny dla zalogowanych]
do tego zbadać złożoność jak ??? a kto to wie - chyba chodzi o to aby policzyć ile czasu zajmuje wykonanie funkcji/pętli/algorytmu ale w takim hmmm... matematycznym czasie jednostek nie zdefiniowanych ;P
czyli np. dla Sita erastotensea to masz tutaj:
[link widoczny dla zalogowanych]
Kod: |
The complexity of the algorithm is O(n(logn)(loglogn)) bit operations with a memory requirement of O(n).[4] Time complexity in RAM machine model is O(nloglogn) operations. The segmented version of the sieve of Eratosthenes, with basic optimizations, uses O(n) operations and O(n1 / 2loglogn / logn) bits of memory.[5] |
Tłumaczyć nie muszę bo każdy Angola jakoś zdaje xD
Post został pochwalony 0 razy
|
|
Powrót do góry |
|
 |
Ajla
Dołączył: 23 Paź 2008
Posty: 356
Przeczytał: 0 tematów
Pomógł: 3 razy Ostrzeżeń: 0/5
|
Wysłany: Pią 21:17, 11 Cze 2010 Temat postu: |
|
|
a może da się zagadać z kolesiem żeby jakos przymknął oko na to badziewie:D?
Post został pochwalony 0 razy
|
|
Powrót do góry |
|
 |
mateusz.k
Dołączył: 09 Wrz 2009
Posty: 31
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
|
Wysłany: Pią 21:36, 11 Cze 2010 Temat postu: |
|
|
Ja biorę jeszcze algorytm wyznaczania miejsc zerowych funkcji kwadratowej...
Post został pochwalony 0 razy
|
|
Powrót do góry |
|
 |
Peter
Administrator
Dołączył: 17 Paź 2008
Posty: 543
Przeczytał: 0 tematów
Pomógł: 2 razy Ostrzeżeń: 0/5 Skąd: Exe
|
Wysłany: Pią 21:44, 11 Cze 2010 Temat postu: |
|
|
Ajla napisał: |
a może da się zagadać z kolesiem żeby jakos przymknął oko na to badziewie:D? |
Jak Ci się uda tak załatwić to masz BROWARA ode mnie a nawet 4Pak xD
weź pod uwagę że co najmniej 2 os. już oddały i mają zaliczony ten projekt
więc ogólnie powodzenia z tym przymykaniem oka xD
Post został pochwalony 0 razy
|
|
Powrót do góry |
|
 |
damian.zaskorski
Dołączył: 15 Paź 2008
Posty: 122
Przeczytał: 0 tematów
Pomógł: 1 raz Ostrzeżeń: 0/5
|
Wysłany: Sob 23:45, 12 Cze 2010 Temat postu: |
|
|
Ja to czerpie głównie informacje z tego:
Kod: |
http://edu.i-lo.tarnow.pl/inf/alg/003_sort/0003.php |
Tam jest opisana złożoność czasowa i obliczeniowa. Nie ma tam mowy jednak o żadnych niezmiennikach.
Resztę trzeba będzie znaleźć na zamagranicznych stronach. A propo, jak jest 'niezmiennik' po angielsku?
Mamy czas do 15 na to?
Post został pochwalony 0 razy
|
|
Powrót do góry |
|
 |
marta
Dołączył: 18 Gru 2009
Posty: 46
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
|
Wysłany: Nie 14:40, 13 Cze 2010 Temat postu: |
|
|
Zmieniam na: obliczanie wielomianu Czebyszewa:
Kod: |
http://pl.wikipedia.org/wiki/Wielomiany_Czebyszewa |
Post został pochwalony 0 razy
|
|
Powrót do góry |
|
 |
|