-
Startsida
-
Utbildning
Populärt inom utbildning
Vårt utbildningsutbud 2012-13
-
Forskning
Populärt inom forskning
Samspel - ett forskningsmagasin
-
Samverkan
Populärt inom samverkan
Samverka med Högskolan i Halmstad
-
Om Högskolan
Populärt inom om Högskolan
Ladda ned eller bläddra direkt i webbläsaren
-
Bibliotek
Populärt inom biblioteket
En beskrivning av biblioteket i korthet.
- Startsida
- » IDE
- » Utbildning
- » Är student
- » Kurshemsidor
- » Algoritmer och Datastrukturer
- » Veckoplanering
Veckoplanering
vecka 12, Repetition
Denna vecka är en repetition. Vi kommer att se på den enklaste datastrukturen array, arv via abstracta klasser och interfacen.
Kurslitteraturen: Repetera arreyer 1.4, static methods 2.1, datatypes 3.1 -3.2 i Itroduction to Programming
.
Min presentation : Java repetition, Viktiga objektorienterad koncept. Att använda färdiga datastrukturer från java.uitl. Föreläsning1
(pdf, 560 kB)
Exempel från föreläsningen
Övning : Arrays (pdf, 89 kB) eller Array Advanced (pdf, 120 kB)
Labb: Inlämningsuppgift1.
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------
vecka 13, Egna datastrukturer, generics och iteratorer
Vi ser också på den viktigaste om allmänna datatyper dsv. ”generics types ”. Iterator, Iterable och Comparable interfacen och klasser som implementerar dessa interfaces skall också diskuteras.
Implementera egna datastrukturer som t.ex. ArrayList.
Min presentation : Föreläsning2 (pdf, 510 kB) , Några klasser vi pratade om: SimpleDataStructure, NameComparator, AgeComparator, Person, SimpleDataStructureTest
Övning : Enkla arraybaserade datastrukturer
Labb: Inlämningsuppgift2
Se mer om generics på följande länkar:
language (generics)
generics (generics)
---------------------------------------------------------------------------------------------------------------
vecka 14, Algoritm analys, Sökning och Länkade listor
Föreläsningen handlar om hur man uppskattar tillväxthastigheten för algoritmer. Vi kommer att se vad logaritmisk, linjär eller kvadratisk exekveringstid för olika algoritmer innebär.
Vi tittar på sökningsalgoritmer och deras tillväxthastighet.
Föreläsningen handlar också om, Länkade listor, ett nytt sätt att implemenetera datastrukturer.
Kurslitteraturen: Delar av 4.1, 4.2 och 4.3. i Itroduction to Programming samt delar av kapitel "Fundamentals" i Algorithms 4th Edition.
Min presentation : LänkadLista (pdf, 500 kB) , AlgoritmAnalys& Sökning (pdf, 320 kB), SimpleLinkedList Exempel från föreläsningen
Övning: Några tenta uppgifter (pdf, 150 kB)
Labb: Inlämningsuppgift 3
--------------------------------------------------------------------------------------------------------------
vecka 16, Mer om länkade listor, Stack och Kö
På föreläsningen tittar vi på datastrukturen Stack. och Queue. Vi ser på två olika sätt att implementera Stack och kö och exempel på hur man löser problem med hjälp av Stack och kö.
Kurslitteraturen: 4.3. i Itroduction to Programming samt delar av kapitel "Fundamentals" i Algorithms 4th Edition.
Min presentation : Stack & Kö (pdf, 460 kB) och exempel från föreläsningen ( ladda ner och packa upp, ArrayStack.java, ListStack.java, ArrayQueue.java, ListQueue.java)
Övning: Några tenta uppgifte (pdf, 150 kB)r
Labb: Inlämningsuppgift4
---------------------------------------------------------------------------------------------------------------
vecka 17, Binära träd och Huffman komprimering, Binära sökträd
Föreläsningen handlar om datastrukturen träd. Binära träd och binära sökträd, Vi tittar också på en känd tillämpning: Fil komprimering med Huffman träd.
Binära sökträd implementation. Balanserade träd , AVL och AA träd
Kurslitteraturen: 4.4 i Itroduction to Programming
samt delar av kapitel "SEARCHING" i Algorithms 4th Edition. Min presentation : Se rekursiva algoritmer fakrek 
(powerpoint, 570 kB)samt Trees&Huffman (powerpoint, 840 kB) , Binära sökträd och balancerad träd (powerpoint, 1 MB) .
Se implementation för BinaryNode och BinaryTree . (pdf, 60 kB) Andra träd implementationer
Övning: Några tenta uppgifte (pdf, 150 kB)r
Labb: Inlämningsuppgift5
-------------------------------------------------------------------------------------------------------------
vecka 18, Hashtabeler, Grafer
-Vi tittar också på olika sätt att implementera Hash tabeler.
-Graph
Min presentation : Sök träd och Hash Tabell (powerpoint, 1 MB) SearchTree implementation , Graf (powerpoint, 2 MB)
Övning:
Labb: Inlämningsuppgift 6
---------------------------------------------------------------------------------------------------------------
vecka 19, Sortering, Binary Heap, Priority Queeue, Tentagenomgång
Vi tittar mer på tillväxthastigheten och på Big-Oh notation samt rekursion. Det är en mycket viktig teknik när det gäller implementeringen av effektiva algoritmer. Vi visar hur rekursiva metoder fungerar med hjälp av några exempel. Vi ska också titta på fall då rekursion inte är lämplig att använda.
Kurslitteraturen:
Min presentation: Sortering Heap och Priorites kö (powerpoint, 2 MB)
Övning: Några extra övningstentor: Tenta 2011 (pdf, 120 kB) , Svar Tenta211 (pdf, 200 kB)
------------------------------------------------------------------------------------------------------------------------------------------
vecka 20
Min presentation:
Kurslitteraturen:
Labb:
Övning: Vad skall du kunna (pdf, 82 kB) och tentor Tenta1 (pdf, 13 kB), Tenta2 , (pdf, 16 kB) AlgoTentaMars07 (pdf, 25 kB)
---------------------------------------------------------------------------------------------------------------
