1 / 19

Algoritmi i strukture podataka

Algoritmi i strukture podataka. Prof. dr. sc. Damir Kalpić Prof. dr. sc. Vedran Mornar Prof. dr. sc. Krešimir Fertalj Doc. dr. sc. Gordan Gledec Dr. sc. Zvonimir Vanjak Mr. sc. Boris Milašinović Ivica Botički, dipl. ing.

reed
Télécharger la présentation

Algoritmi i strukture podataka

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algoritmi i strukture podataka Prof. dr. sc. Damir Kalpić Prof. dr. sc. Vedran Mornar Prof. dr. sc. Krešimir Fertalj Doc. dr. sc. Gordan Gledec Dr. sc. Zvonimir Vanjak Mr. sc. Boris Milašinović Ivica Botički, dipl. ing. Zaštićeno licencom http://creativecommons.org/licenses/by-nc-sa/2.5/hr/

  2. Creative Commons • slobodno smijete: • dijeliti — umnožavati, distribuirati i javnosti priopćavati djelo • remiksirati — prerađivati djelo • pod sljedećim uvjetima: • imenovanje. Morate priznati i označiti autorstvo djela na način kako je specificirao autor ili davatelj licence (ali ne način koji bi sugerirao da Vi ili Vaše korištenje njegova djela imate njegovu izravnu podršku). • nekomercijalno. Ovo djelo ne smijete koristiti u komercijalne svrhe. • dijeli pod istim uvjetima. Ako ovo djelo izmijenite, preoblikujete ili stvarate koristeći ga, preradu možete distribuirati samo pod licencom koja je ista ili slična ovoj. U slučaju daljnjeg korištenja ili distribuiranja morate drugima jasno dati do znanja licencne uvjete ovog djela. Najbolji način da to učinite je linkom na ovu internetsku stranicu. Od svakog od gornjih uvjeta moguće je odstupiti, ako dobijete dopuštenje nositelja autorskog prava. Ništa u ovoj licenci ne narušava ili ograničava autorova moralna prava. Tekst licencije preuzet je s http://creativecommons.org/. Algoritmi i strukture podataka, FER, 2007/08.

  3. Općenito o predmetu • pretpostavka: • studenti znaju operativno programirati u jeziku C • manjkavosti u znanju treba pravovremeno nadoknaditi • osnovni koncepti struktura podataka i algoritmi nad njima • tipovi podataka, pokazivači i dinamičko dodjeljivanje memorije • složenost algoritama • pretraživanje i raspršeno adresiranje • rekurzija • sortiranje • stog, red, lista, stablo Algoritmi i strukture podataka, FER, 2007/08.

  4. Literatura • http://www.fer.hr/predmet/asp • vlastita bilježnica • knjige: • Horowitz & Sahni: Fundamentals of Computer Algorithms, Pitman, London, 1995 • Weiss: Data Structures and Algorithm Analysis in C, Addison Wesley, 1997 • Sedgwick: Algorithms in C…, Addison-Wesley, 2001 • Cormen,Leiserson & Rivest: Introduction to algorithms, 2/e,MIT Press, 2001 • Budin: Informatika za 1. razred gimnazije, Element, Zagreb, 1996 • Knuth: Fundamental Algorithms, Addison-Wessley, 1973 • Wirth: Algorithms + Data Structures = Programs, Prentice-Hall, 1976 • elektroničke knjige: • Eckel: Thinking in C++ Vol. 1 (PDF u Repozitoriju predmeta) Algoritmi i strukture podataka, FER, 2007/08.

  5. Tko i gdje predaje? • Predavači i asistenti • prof. dr. sc. Vedran Mornar 1.04 Boris Milašinović • prof. dr. sc. Damir Kalpić 1.06 Dubravka Pukljak-Zoković • prof. dr. sc. Krešimir Fertalj 1.05 Ivana Nižetić • doc. dr. sc. Gordan Gledec 1.01 Marija Katić • dr. sc. Strahil Ristov 1.08 Ivica Botički, Ivan Budišćak • doc. dr. sc. Nikica Hlupić 1.07 Vlatko Malović • dr. sc. Zvonimir Vanjak 1.02 Davor Kukolja • dr.sc. Tomislav Pribanić 1.03 Tomislav Rajnović • administracija • Zavod za primijenjeno računarstvo, III kat zgrada D • Tel: 6129-915 (gđa. Sonja Majstorović) • obavijesti • na web-stranici predmeta ili na vratima Zavoda za primijenjeno računarstvo (3. kat zgrade D) • http://www.fer.hr/predmet/asp Algoritmi i strukture podataka, FER, 2007/08.

  6. Materijali • materijali za ovaj predmet mogu se preuzeti s weba u repozitoriju stranice predmeta • http://www.fer.hr/ Ustroj ustanove  Zavodi  ZPR  Predmeti  Algoritmi i strukture podataka ili • http://www.fer.hr/predmet/asp • materijali: • predavanja • literatura • domaće zadaće • upute • blicevi • međuispiti Algoritmi i strukture podataka, FER, 2007/08.

  7. Ankete • rezultati ankete bitni su za analizu i unapređenje nastave • anonimno! • ulazna anketa • tijekom prva tri tjedna predavanja • središnja anketa • početkom drugog ciklusa predavanja • završna anketa • tijekom zadnja tri tjedna predavanja • obrazac će biti objavljen na webu FER-a – Ahyco Algoritmi i strukture podataka, FER, 2007/08.

  8. Laboratorijske vježbe • pokazalo se da studenti imaju vlastita računala • mogu raditi kod kuće, odnosno gdje i kad im odgovara • za svladavanje predviđenog programa i predaju domaćih zadaća studentima je na raspolaganju i laboratorij Algoritmi i strukture podataka, FER, 2007/08.

  9. Ocjenjivanje • elementi: • sudjelovanje u nastavi 8 % • automatsko ocjenjivanje domaćih zadaća (3 x 3) 9 % • automatsko ispitivanje znanja (3 x 6) 18 % • I međuispit 15 % • II međuispit 20 % • završni ispit 30 % • za pozitivnu ocjenu (prolaz) treba ostvariti više od 50,00 % mogućih bodova. Algoritmi i strukture podataka, FER, 2007/08.

  10. Vrednovanje sudjelovanja u nastavi • komponente: • prisustvovanje na predavanju • rješavanje jednostavnih zadataka na računalu ili ploči • rješavanje kratkih kontrolnih zadaća • ukupna vrijednost komponente 8 % • prosječna vrijednost komponente u svakoj grupi = 5.5% Algoritmi i strukture podataka, FER, 2007/08.

  11. Vrednovanje domaćih zadaća • ukupno tridomaće zadaće bit će zadane putem weba FER-a • za ispravljanje odgovorni asistenti • vrednovanje: • dohvat i predaja domaće zadaće u elektroničkom obliku • korektno objašnjenje vlastite zadaće pred asistentom • prepisivanje se kažnjava • ukupna vrijednost komponente 3 x 3 = 9% bodova Algoritmi i strukture podataka, FER, 2007/08.

  12. Vrednovanje automatskog ocjenjivanja (blic) • ukupno tri automatski generirana testa donose svaki po 6% bodova u terminima o kojima će studenti biti obaviješteni barem tjedan dana unaprijed • generirani test rješava se pod nadzorom dežurnog asistenta ili predavača • studentse treba samostalno i na vrijeme pripremiti • provjera korisničkog imena i lozinke, pokusni rad sa sustavom Ahyco • uvježbavanje moguće preko weba s ograničenim skupom pitanja • komponente vrednovanja svakog testa: • svako od 12 generiranih pitanja vrijedi 0,5 % bodova • pogrešan odgovor odnosi 0,1% bodova • trajanje ispita 30 minuta • maksimalni doprinos pojedinog testa je 6% bodova • ukupna vrijednost komponente 3 x 6 = 18% bodova Algoritmi i strukture podataka, FER, 2007/08.

  13. Prvi međuispit • ispit je pismeni • trajanje je 90 minuta • dopušteno koristiti popis C funkcija • sastoji se od problemskih zadataka koji ukupno donose 15% bodova • u tjednu 24.03.2008. – 28.04.2008. • ispite ispravljaju asistenti Algoritmi i strukture podataka, FER, 2007/08.

  14. Drugi međuispit • ispit je pismeni • trajanje je 90 minuta • dopušteno koristiti popis C funkcija • sastoji se od problemskih zadataka koji ukupno donose 20% bodova • u tjednu 5.05.2008. – 9.05.2008. • ispite ispravljaju asistenti Algoritmi i strukture podataka, FER, 2007/08.

  15. Završni ispit • ispit je pismeni • sastoji se od problemskih zadataka koji ukupno donose 30% bodova • trajanje je 90 minuta • dopušteno koristiti popis C funkcija • u tjednu 23.06.2008. – 27.06.2008. • ispite ispravljaju asistenti, a verificiraju nastavnici • ispitu ne mogu pristupiti studenti koji će do tada prikupiti manje od 20% bodova • za prolaznu ocjenu student mora osvojiti najmanje 8 bodova na završnom ispitu Algoritmi i strukture podataka, FER, 2007/08.

  16. Ponovljeni završni ispit • ispit se odvija jednako kao i završni ispit • u tjednu 30.06.2008. – 04.07.2008. • studentima koji pristupaju ponovljenom završnom ispitu brišu se bodovi s prethodnog završnog ispita • ispitu mogu pristupiti i studenti koji žele povećati ocjenu • ali je moguće da je i umanje ili čak padnu na ispitu! • ispite ispravljaju asistenti, a verificiraju nastavnici • za prolaznu ocjenu student mora osvojiti najmanje 8 bodova na ponovljenom završnom ispitu Algoritmi i strukture podataka, FER, 2007/08.

  17. Ocjenjivanje – Gauss • 15% - izvrstan (5) • 35% - vrlo dobar (4) • 35% - dobar (3) • 15% - dovoljan (2) • ...od onih koji su ostvarili više od 50% bodova  Algoritmi i strukture podataka, FER, 2007/08.

  18. Konzultacije • konzultacije kod izvoditelja nastave • svaki dan od 12-13h ili prema dogovoru s nastavnikom • Zavod za primijenjeno računarstvo • Zgrada D/III kat, sjeverozapadno krilo • donijeti vlastite bilješke s nastave! • sve primjedbe i upite vezane uz predmet šaljite na: • e-mail adresu predavača koji izvodi nastavu • adresa oblika ime.prezime@fer.hr • Subject: [ASP] ... • podesite svoje programe za slanje elektroničke pošte tako da koriste vaše puno ime i prezime i u potpisu navedite svoj matični broj Algoritmi i strukture podataka, FER, 2007/08.

  19. Plan nastave • prvi ciklus (4 tjedna) • utvrđivanje gradiva iz prethodnog semestra • algoritmi, složenost algoritma, tehnike adresiranja, raspršeno adresiranje • mehanizam poziva funkcija, rekurzija • drugi ciklus (4 tjedna) • sortiranje • stog poljem i listom • red poljem i listom • treći ciklus (5 tjedana) • jednostruko i dvostruko povezane liste • stabla • gomila kao prioritetni red, heapsort • uvod u objektno orijentiranoprogramiranje Algoritmi i strukture podataka, FER, 2007/08.

More Related