TV310 Gagnamót og algrím
Lýsing
Fjallað er um gagnaskipan, reiknirit og huglæg gagnatög. Gagnaskipun lista og hlaða auk viðkomandi reiknirita. Kynnt verða ýmis leitar- og röðunarreiknirit. Reiknirit eru greind, hvað þau taka langan tíma í vinnslu og hve mikið minnisrými. Forritunarverkefni, sem nota áðurnefnda gagnaskipan og reiknirit, eru leyst í C++.Meðal gagnaskipana, sem farið er yfir, eru biðraðir, forgangsbiðraðir, tré, tvítré, tvíleitartré og hrúgur auk viðkomandi reiknirita. Unnið með ýmis leitar- og röðunarreiknirit. Reiknirit eru greind, hvað þau taka langan tíma í vinnslu og hve mikið minnisrými. Forritunarverkefni, sem nota áðurnefnda gagnaskipan og reiknirit, eru leyst í C++.
Hæfnisviðmið
L.O.Grunnupplýsingar
Námsskeiðsnúmer: TV310Einingafjöldi: 4
Lágmarkseinkunn: 5
Skipting tíma/kennslustunda:
Röðun
Forkröfur: TV220Meðkröfur: TV311
Eftirkröfur:
Námsmat
Námsbækur
Algorithms in C++, Parts 1-4: Fundamentals, Data Structure, Sorting, Searching, Third Edition by Robert Sedgewick