| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
wicher
Dołączył: 07 Mar 2007
Posty: 70
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
Skąd: z 13 posterunku
|
 Wysłany: Wto 19:39, 20 Lis 2007 Temat postu: Algorytmy - Ćwiczenia - pierwsze kolokwium |
|
|
Czy ktoś się orientuje jak trzeba rozwiązać zadania z koła z ubiegłych lat? Może jakieś propozycje.
PS: czy metody sortowania będą na kole(implementacja algorytmu w pseudokodzie) i metoda zachłanna z programowaniem dynamicznym??
|
|
| Powrót do góry |
|
 |
|
|
 |
czart
Dołączył: 02 Mar 2007
Posty: 168
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
Skąd: Z lasu
|
| Wysłany: Wto 20:12, 20 Lis 2007 Temat postu: |
|
|
Ktoś wie wogóle co bedzie na kole obowiazywac? 
|
|
| Powrót do góry |
|
|
boro
Dołączył: 27 Lut 2007
Posty: 286
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
|
| Wysłany: Wto 20:22, 20 Lis 2007 Temat postu: |
|
|
z tego co mowila to trzeba umiec:
1. porownywac rzedy funkcji
2. liczyc koszt pesymistyczny
3. wybrac optymalny algorytm rozwiazujacy zadanie
do Czart: swoj wlasy napisac /ale pewnie bazujacy na np. quicksort, albo zliczanie/
Ostatnio zmieniony przez boro dnia Wto 20:49, 20 Lis 2007, w całości zmieniany 1 raz
|
|
| Powrót do góry |
|
|
czart
Dołączył: 02 Mar 2007
Posty: 168
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
Skąd: Z lasu
|
| Wysłany: Wto 20:24, 20 Lis 2007 Temat postu: |
|
|
|
Wybrac z dostępnych na kartce, czy napisac wlasny nie wiesz ?
|
|
| Powrót do góry |
|
|
Linka
Dołączył: 13 Mar 2007
Posty: 98
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
|
| Wysłany: Wto 20:51, 20 Lis 2007 Temat postu: |
|
|
wybrac dostępny z własnej głowy;] chyba;] w kazdym rzie trzeba umiec teorie zeby zrobic te zadania "programistyczne" co ona poda + obliczyc w nich koszt... noi 2 zadania z tymi rzedami funkcji-porównanie, liczenie
reasumując:
1-rzedy funkcji -liczenie/porownanie
2-liczenie kosztow algorytmow-przypadek pesymistyczny (dokladnie)
3,4- zaproponuj najefektywniejszy algorytm...+policz koszt
( z tego co wiem alg liniowy nie bedzie punktowany?;/)
jesli ona uzna ze zadanie jest proste(alg) to trzeba bedzie napisac dokladny kod...
|
|
| Powrót do góry |
|
|
fala (aka tomek)
Dołączył: 03 Lis 2007
Posty: 67
Przeczytał: 0 tematów
Ostrzeżeń: 0/5
Skąd: Łapy
|
| Wysłany: Wto 21:56, 20 Lis 2007 Temat postu: |
|
|
|
a może jest ktoś kto miałby ochote jakoś tak łopatologicznie napisać jak się liczy te rzędy funkcji i/lub koszty pesymistyczne? najlepiej z jakimś przykładem tak żeby reszta mogła zaczaić o co chodzi, bo jakoś to do mnie wogóle nie przemawia... ;/
|
|
| Powrót do góry |
|
|
