DD1320 · Kungliga Tekniska högskolan
Tillämpad datalogi
38 tentor13 ämnen
Kursinnehåll
Abstraktion
4 uppgifter · 1 teorikapitel
Algoritm
5 uppgifter
Automat
1 uppgifter
Hashning
1 uppgifter
KMP
5 uppgifter
Vad ingår?
0 uppgifter
Sorterat efter ämne och svårighet, direkt från tentor.
38 tentor med lösningar
Alla tidigare tentor samlade, öva på riktiga examensfrågor.
AI-handledare (KAI)
Få steg-för-steg-hjälp dygnet runt, skräddarsydd för den här kursen.
0 studieplaner
Personliga studieplaner som anpassar sig till dina framsteg.
Generera tester
Skapa anpassade övningstester baserat på ämne och svårighet.
Framstegsanalys
Se vad du vet, vad du behöver granska och vad som finns kvar.
HP
Språk
Svenska
Nivå
Grundnivå
Fakultet
Institution
Lärandemål
Efter godkänd kurs ska studenten kunna
- systematiskt testa program för att upptäcka fel
- använda abstraktion som ett verktyg för att förenkla programmeringen
- använda programmeringsgränssnitt
- välja lämplig algoritm till ett givet problem
- jämföra algoritmer med avseende på tids- och minnesåtgång
- implementera olika algoritmer för sökning och sortering och redogöra för deras egenskaper
- formulera och implementera rekursiva algoritmer
- modellera problem som sökproblem och implementera algoritmer för breddenförstsökning, djupetförstsökning och bästaförstsökning
- beskriva grundläggande komprimeringsalgoritmer och vid vilka typer av komprimering de används
- implementera stackar, köer, binära sökträd, allmänna träd, hashtabeller och hashfunktioner samt använda dessa
- använda prioritetsköer
- identifiera problem där datastrukturerna ovan är användbara och konstruera enkla algoritmer med dessa
- använda enkla krypteringsmetoder, och förklara principerna för asymmetrisk kryptering
- använda algoritmer för textsökning, reguljära uttryck och BNF-syntax
- bli bra på att lösa problem med programmering
- kunna använda datalogiska metoder i tillämpningsprojekt
- få tillräckliga förkunskaper för att kunna läsa fortsättningskurser i datalogi.
Kursinnehåll
I den här kursen bygger studenten på sina kunskaper från grundkursen i programmering. Programspråk i kursen är Python. Algoritmer och datastrukturer: En systematisk genomgång av datalogiska begrepp: abstrakta datatyper, algoritmanalys, rekursion, stackar, köer, listor, sökning, sortering, hashning, prioritetsköer, träd, sökträd, problemträd, textsökning, enkel syntaxanalys, kryptering. Programmering: Abstraktion. Modularisering. Testning. Programmeringsgränssnitt.
Förutsättningar
- Kunskaper och färdigheter i grundläggande programmering, 6 hp, motsvarande slutförd kurs DD1310/DD1311/DD1312/DD1314/DD1315/DD1316/DD1318/DD1331/DD100N/ID1018.
- Aktivt deltagande i kursomgång vars slutexamination ännu inte är Ladokrapporterad jämställs med slutförd kurs.
- Den som är registrerad anses vara aktivt deltagande.
- Med slutexamination avses både ordinarie examination och det första omexaminationstillfället.
Litteratur
Saknas
Liknande kurser vid andra universitet
Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.
Kom igång gratis