DA256G · Högskolan Kristianstad
Algoritmer och datastrukturer
Ny kurs
Inga tentor än
Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial
Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg
HP
7.5
Språk
Svenska
Nivå
Grundnivå
Lärandemål
- Kunskap och förståelse Efter genomgången kurs ska studenten kunna redogöra för algoritmteori och datastrukturer på en generell nivå (1) redogöra för kvantitativa metoder applicerbara vid analys av algoritmer och datastrukturer (2). Färdighet och förmåga Efter genomgången kurs ska studenten kunna tillämpa algoritmteori och datastrukturer i praktiken (3) söka, samla och kritiskt tolka relevant information för att formulera svar på väldefinierade frågeställningar inom algoritmteori (4) redogöra för och diskutera kunskaperna med olika grupper (5). Värderingsförmåga och förhållningssätt Efter genomgången kurs ska studenten kunna reflektera, värdera och argumentera algoritmteori och datastrukturer (6).
Kursinnehåll
Kursen behandlar: Algoritmanalys, beräkningsbarhet och komplexitet Rekursion Sökning- och sorteringsalgoritmer Länkade listor, stackar, köer, prioritetsköer, binära träd och hashtabeller
Förutsättningar
- Grundläggande behörighet samt avklarad kurs i matematik 7,5 hp och avklarad kurs i programmering 7,5 hp eller motsvarande.
Litteratur
Data Structures and Algorithm Analysis in Java - Weiss, Mark. A.
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis