Algoritmi i strukture podataka

26.3.2012.

Zatieno licencom http://creativecommons.org/licenses/by-nc-sa/3.0/hr/

Creative Commons

slobodno smijete:
dijeliti umnoavati, distribuirati i javnosti priopavati djelo remiksirati preraivati djelo

pod sljedeim uvjetima:

imenovanje. Morate priznati i oznaiti autorstvo djela na nain kako je specificirao autor ili davatelj licence (ali ne nain koji bi sugerirao da Vi ili Vae koritenje njegova djela imate njegovu izravnu podrku). nekomercijalno. Ovo djelo ne smijete koristiti u komercijalne svrhe. dijeli pod istim uvjetima. Ako ovo djelo izmijenite, preoblikujete ili stvarate koristei ga, preradu moete distribuirati samo pod licencom koja je ista ili slina ovoj.

U sluaju daljnjeg koritenja ili distribuiranja morate drugima jasno dati do znanja licencne uvjete ovog djela. Najbolji nain da to uinite je linkom na ovu internetsku stranicu. Od svakog od gornjih uvjeta mogue je odstupiti, ako dobijete doputenje nositelja autorskog prava. Nita u ovoj licenci ne naruava ili ograniava autorova moralna prava.
Tekst licencije preuzet je s http://creativecommons.org/.
Algoritmi i strukture podataka, FER, 2011./12. 26.3.2012. 2 / 21

Openito 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, pokazivai i dinamiko dodjeljivanje memorije sloenost algoritama pretraivanje i raspreno adresiranje rekurzija sortiranje stog, red, lista, stablo gomila

Algoritmi i strukture podataka, FER, 2011./12.

26.3.2012.

3 / 21

Literatura

vlastita biljenica knjige:

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

Algoritmi i strukture podataka, FER, 2011./12.

26.3.2012.

4 / 21

Tko i gdje predaje?

Predavai i asistenti

prof. dr. sc. Gordan Gledec doc. dr.sc. Tomislav Pribani doc. dr. sc. Hrvoje Dapo dr.sc. Toni Bjai doc. dr. sc. Nikica Hlupi dr. sc. Ivica Botiki prof. dr. sc. Vedran Mornar

1.01 1.02 1.03 1.04 1.05 1.06 1.08

Dubravka Pukljak-Zokovi Vjekoslav-Leonard Pri, Ivan Fabek Marko Horvat Marija Kati Ivo Bero Mario Bri, Tomislav Rajnovi Ivan Budiak

administracija
Zavod za primijenjeno raunarstvo, III kat zgrada D Tel: 6129-915 (ga. Sonja Majstorovi)

obavijesti

na web-stranici predmeta ili na vratima Zavoda za primijenjeno raunarstvo (3. kat zgrade D) http://www.fer.hr/predmet/asp

Algoritmi i strukture podataka, FER, 2011./12.

26.3.2012.

5 / 21

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 http://www.fer.hr/predmet/asp
predavanja (PPT) programi literatura upute kratke provjere znanja meuispiti
26.3.2012. 6 / 21

ili

materijali:

Algoritmi i strukture podataka, FER, 2011./12.

Ankete

rezultati ankete bitni su za analizu i unapreenje nastave

anonimno!

poetna anketa

tijekom posljednja dva tjedna predavanja u prvom ciklusu

zavrna anketa

tijekom posljednja dva tjedna predavanja u semestru

anketa se obavlja putem FERWeba

Algoritmi i strukture podataka, FER, 2011./12.

26.3.2012.

7 / 21

Ocjenjivanje elemenata kontinuirane provjere znanja

elementi:

bodovi
5 30
5 25

prag
0 0
0 0

laboratorijske vjebe meuispit

automatsko ispitivanje znanja pisani meuispit automatsko ispitivanje znanja pisani zavrni ispit

zavrni ispit

35
5 30

10
0 10

usmeni ispit

30

15

za izlazak na usmeni ispit treba ostvariti barem 35 bodova za pozitivnu ocjenu (prolaz) treba ostvariti barem 50 bodova
26.3.2012. 8 / 21

Algoritmi i strukture podataka, FER, 2011./12.

Laboratorijske vjebe

organizirano u laboratorijima 2 ciklusa, demonstratori dodjeljuju bodove temeljem prisutnosti i zalaganja prijava putem Ferka izrada zadataka pod nadzorom demonstratora

demonstratori: studenti viih godina (Natjecateljsko programiranje) ili studenti prve godine koji su na PIPI-ju bili u 3% najboljih studenata popis termina i raspored demonstratora bit e objavljen u prva tri tjedna predavanja

prvi labosi kreu u etvrtom tjednu predavanja ukupno: do 5 bodova (2+3)

26.3.2012. 9 / 21

Algoritmi i strukture podataka, FER, 2011./12.

Automatsko ispitivanje znanja

ukupno dva automatski generirana testa donose svaki po 5 bodova predstavljaju dio meuispita, odnosno zavrnog ispita o terminima e studenti biti obavijeteni barem tjedan dana unaprijed generirani test rjeava se u laboratoriju pod nadzorom student se treba samostalno i na vrijeme pripremiti

provjera korisnikog imena i lozinke

uvjebavanje mogue preko weba s ogranienim skupom pitanja komponente vrednovanja svakog testa:
svako od 10 generiranih pitanja vrijedi 0,5 boda pogrean odgovor odnosi 0,1 bodova trajanje ispita 30 minuta

Algoritmi i strukture podataka, FER, 2011./12.

26.3.2012.

10 / 21

Meuispit pisani dio

trajanje je 90 minuta doputeno koristiti popis C funkcija sastoji se od problemskih zadataka koji ukupno donose 25 bodova odrava se nakon prvog ciklusa ispite ispravljaju asistenti

Algoritmi i strukture podataka, FER, 2011./12.

26.3.2012.

11 / 21

Zavrni ispit pisani dio

sastoji se od problemskih zadataka koji ukupno donose do 30 bodova trajanje je 90 minuta doputeno koristiti popis C funkcija odrava se po zavretku nastave ispite ispravljaju asistenti i nastavnici za prolaznu ocjenu student mora pristupiti zavrnom ispitu i osvojiti prag od 10 bodova na pisanom dijelu zavrnog ispita, uz barem jedan tono rijeen zadatak

Algoritmi i strukture podataka, FER, 2011./12. 26.3.2012. 12 / 21

Usmeni ispit

preduvjet za izlazak na usmeni ispit je do tada skupljenih barem 35 bodova na temelju laboratorija i meuispita usmeni dio ispita donosi ukupno 30 bodova

dio bodova, moe student ostvariti na temelju aktivnosti u nastavi tijekom semestra, a nain njihova dodjeljivanja u nadlenosti je nastavnika grupe u pravilu ispit provodi nastavnik grupe

bodovni prag za usmeni ispit je 15 bodova ako student ne poloi ispit zasnovan na kontinuiranom praenju znanja, moe izai na klasini ispitni rok:

pisani dio ispita usmeni ispit

26.3.2012. 13 / 21

Algoritmi i strukture podataka, FER, 2011./12.

Ispit na ispitnom roku

odrava se u tjednima nakon zavrnih ispita pristupaju mu

studenti koji nisu poloili ispit zasnovan na kontinuiranoj provjeri znanja studenti koji nisu zadovoljni ocjenom zasnovanom na kontinuiranoj provjeri znanja

pismeni ispit

donosi 70 bodova za pristup usmenom dijelu ispita potrebno je 35 bodova uz barem jedan tono rijeen zadatak
donosi 30 bodova za prolaz je potrebno 15 bodova ostvariti na usmenom dijelu ispita
26.3.2012. 14 / 21

usmeni ispit

Algoritmi i strukture podataka, FER, 2011./12.

Ocjenjivanje

fiksni bodovni pragovi

50 65,9 dovoljan 66 80,9 dobar 81 90,9 vrlo dobar 91 -100

izvrstan

Algoritmi i strukture podataka, FER, 2011./12.

26.3.2012.

15 / 21

Konzultacije

konzultacije kod izvoditelja nastave

prema dogovoru s nastavnikom

Zavod za primijenjeno raunarstvo Zgrada D/III kat, sjeverozapadno krilo i zgrada D/II kat, jugoozapadno krilo

donijeti vlastite biljeke s nastave! e-mail adresu predavaa ili asistenta koji izvodi nastavu

sve primjedbe i upite vezane uz predmet aljite na:

adresa oblika ime.prezime@fer.hr

Subject: [ASP] ... podesite svoje programe za slanje elektronike pote tako da koriste vae puno ime i prezime i u potpisu navedite svoj matini broj

Algoritmi i strukture podataka, FER, 2011./12.

26.3.2012.

16 / 21

Plan nastave

prvi ciklus (7 tjedana)

utvrivanje gradiva iz prethodnog semestra mehanizam poziva funkcija algoritmi, sloenost algoritama tehnike adresiranja raspreno adresiranje rekurzija sortiranje stog poljem i listom red poljem i listom jednostruko i dvostruko povezane liste stabla gomila kao prioritetni red, heapsort
26.3.2012. 17 / 21

drugi ciklus (6 tjedana)

Algoritmi i strukture podataka, FER, 2011./12.

Kako poloiti ASP

itajte slubene upute i obavijesti na stranicama predmeta

fer2.net nije slubeni izvor informacija!

proitajte raspoloivu literaturu i pratite predavanja

gradivo se prolazi brzo, budite uvijek u toku i ne gomilajte zaostatke ako imate problema u svladavanju gradiva, odmah se javite nastavniku ili asistentu ako imate rupe u predznanju, odmah potraite pomo nastavnika ili kolega i zabavite se aktivnim itanjem i prouavanjem literature

PIPI: posebno strukture, datoteke i pokazivai

ako to smatrate optereenjem, razmislite o svom studiju

Algoritmi i strukture podataka, FER, 2011./12.

26.3.2012.

18 / 21

I kako jo poloiti ASP

neki od vas znaju gradivo ovog predmeta

tada sami pronaite vee izazove ili se javite nastavniku, on e to rado uiniti za vas jedan od najboljih naina za razumijevanje pojedinih koncepata jest da ih pokuate objasniti nekom drugom to ne znai da je doputeno da jedni drugima piete programe raspravljajte o njima, ali ne razmjenjujte programski kod neki zadaci moda nee biti dovoljno specificirani tada je va zadatak da razmislite to valja initi s njima

pomognite jedan drugom u uenju

bitno je da nauite razmiljati svojom glavom

Algoritmi i strukture podataka, FER, 2011./12.

26.3.2012.

19 / 21

Kako pasti ASP?

ignorirajte sve savjete ne dolazite na predavanja pretpostavite da ete sve nauiti sa slajdova ne vjebajte kod kue ponite uiti 2 dana prije ispita skupljajte bodove, a ne znanje ne postavljajte pitanja nastavniku ne priznajte da vam neto nije jasno prepisujte od kolega oslanjajte se iskljuivo na dezinformacije koje pronaete na fer2.net
26.3.2012. 20 / 21

Algoritmi i strukture podataka, FER, 2011./12.

Dodatno...

ne zanovijetajte i ne cmizdrite

konstruktivni komentari i primjedbe na gradivo, predavanja i materijale uvijek su dobrodoli razumljive pogreke do kojih moda doe tijekom ispravljanja zadataka sigurno e biti ispravljene, no zanovijetanje i cmizdrenje sasvim su kontraproduktivni i samo e iritirati one nad kojima se primjenjuju dokuite razliku izmeu suradnje i prijevare - suradnja je poeljna i potrebna, varanje e dovesti do pada na ispitu, a moda i teih posljedica koritenje tuih korisnikih rauna prepisivanje i koritenje tueg programskog koda doputanje drugima da prepiu programe

suradnja i varanje

mogunosti prijevare su brojne:

Nije zabranjeno koritenje Interneta u potrazi za kodom koji moe rijeiti zadani problem. Nije doputeno prepisivanje tog koda.
26.3.2012. 21 / 21

Algoritmi i strukture podataka, FER, 2011./12.