AINEPROGRAMM							õpp

Õppeaasta: 	
Semester: 	       		

Aine kood:
		
Aine nimetus:
	Probleemülesannete algoritmid	
Õppejõud 	Ametikoht, kraad	
1. Jaagup Kippar		
2. 		
Ainepunkte:
	2	
Maht tundides:	120	Sh auditoorne töö:	48	iseseisev töö:		
Eeldusaine:		
Hindamisviis:	H	

1.	Aine kuuluvus, eesmärk
(valdkondadevaheline valikaine, valdkonnaaine, suunaaine, peaaine, lisaeriala;  eesmärk õppekava kui terviku seisukohast)

Aine kuulub valikainena informaatika bakalaureuseõppekava koosseisu. Eesmärgiks on arendada üliõpilaste algoritmilist mõtlemist. Samuti “nipiga” ülesannete kohandamist olemasolevatele oskustele ja võimalustele vastavaks ning sealtkaudu lahenduste leidmist.
	
2.	Õppetöö sisu ja ajakava
(õppetöö sisu tunnipaaride kaupa: kuupäev, teema, õppetöö vorm (loeng, seminar, parktikum), käsitletavad põhimõisted, teooriad, käsitlused jms)
	
Praktikumid	Teema, sisu lühikirjeldus	
1	Kabemäng arvutis	
2	Kabekäikude võimalikkuse kontroll	
3	Juhusliku eksleja teekonna analüüs	
4	Graaf arvuti mälus. Graafide genereerimine. 	
5	Tippude vahekaugus	
6	Algoritmi optimeerimine, järjekord.	
7	Lühima tee leidmine graafi punktide vahel.	
8	Graafil põhinevate ülesannete loomine.	
9	Suunatud graafid. 	
10	Võrgud ja vood.	
11	Kontrolltöö.	
12	Algarvude loomine ja esitamine.	
13	Paroolide murdmine, räsikood.	
14	Ökosüsteemi modelleerimine.	
15	Jänese mäng.	
16	Kolme kapi probleem (telemängu analüüs).	
17	Matemaatilise mudeli koostamine, lihtsustused ja nende arvestamine.	
18	Rekursiooniga ülesanded.	
19	Mälupuhvriga ülesanded.	
20	Möödunud informaatikaolümpiaadide ülesannete lahendamine.	
21	Programmi tööd kontrollivate testide koostamine.	
22	Kodutööde esitamine.	
23	Seminar	
24	Arvestus	

3.	Iseseisva töö kirjeldus ja kontroll
(referaadid, ettekanded, rühmatööd ja presentatsionid jms)

Kabemängu koostamine
Graafiülesande loomine ja lahendus
Olümpiaadiülesande lahendamine
	
4.	Nõuded õppetööst osavõtu osas
(õppetöölt puudumise ülemmäär, järelevastamise võimalused ja kord jms)
Kohalolekut ei kontrollita, kuid seminaril peab suutma kõigil teemadel sõna võtta.	
5.	Eksami/arvestuse nõuded

Kodu ja grupitööde valmistamine, vestlusseminari sooritamine, kontrolltöö ja arvestusülesannete lahendamine
	
6.	Õppematerjalid
(kohustulik ja soovitatav kirjandus koos viitega kättesaadavusele, jaotusmaterjalid, veebiaadressid)
http://minitorn.tpu.ee/~jaagup/kool/java/
http://www.ttkool.ut.ee/	

Programmi koostaja:

	Jaagup Kippar

(nimi)	

(allkiri)	
Programm kinnitatud:

(kuupäev)	
(osakonnajuhataja allkiri)	
Koostkõlastatud:
	
(õppekava juhi nimi)
	
(allkiri)	

Õppeainekaardi vorm:

Ainekood	NIMETUS 
Probleemülesannete algoritmid
Ainepunktid	tundi/nädalas 	loenguid-praktikume 		hindamisviis 	semester
3 3 16-32 H

Eesmärk (omandatavad pädevused)	
Aine kuulub valikainena informaatika bakalaureuseõppekava koosseisu. Eesmärgiks on arendada üliõpilaste algoritmilist mõtlemist. Samuti “nipiga” ülesannete kohandamist olemasolevatele oskustele ja võimalustele vastavaks ning sealtkaudu lahenduste leidmist.

Lühikirjeldus	 
Algoritmide näited ülesannete lahendamisel. Graafidega seotud teemad: seosed inimeste, asulate, elektrijaamade, serverite vahel. Ühendusteede leidmine ja optimeerimine. Olümpiaadiülesannete analüüs ja lahendamine. Programmi töö testimine. Lauamängude algoritmid. Looduses toimuva analüüs arvuti abil.

Õpimeetodid (sh iseseisev töö ja kontroll)	 

Minirakenduste koostamine ning probleemülesannete lahendamine praktikumis
Loeng laiemate teemade tutvustamiseks.
Keerukamate probleemide lahendamine gruppidena.
Arutelu seminaril

Hindamismeetodid (sh eksami ja arvestuse nõuded)	
Kontrolltöö
Arvestus
Seminar

Eeldusaine 	
Puudub
Õppejõud 	
Jaagup Kippar
Ainekood	
Aine nimetus inglise keeles 

Kohustuslik kirjandus
http://minitorn.tpu.ee/~jaagup/kool/java/
http://www.ttkool.ut.ee/