DD1328 · Kungliga Tekniska högskolan
Grundläggande datalogi för tekniska beräkningar
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
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
- välja lämplig algoritm till ett givet problem
- jämföra algoritmer med avseende på tids- och minnesåtgång
- beskriva och implementera olika algoritmer för sökning och sortering
- formulera och implementera rekursiva algoritmer
- skriva och använda enkel BNF-syntax
- implementera, och konstruera algoritmer för, grundläggande datastrukturer
- designa och implementera enkla parallella program
- bli bra på att lösa problem med programmering
- kunna använda datalogiska metoder i tillämpningsprojekt
- gå fortsättningskurser i beräkningsmatematik, maskininlärning och teoretisk datalogi.
Kursinnehåll
I den här kursen bygger studenten på sina kunskaper om algoritmer, datastrukturer och programkonstruktion, lär sig grunderna i parallell och distribuerad programmering, och förbereder sig för kurser i beräkningsmatematik, maskininlärning och teoretisk datalogi. Programspråk i kursen är Python och Go, och de studenter som vill kan dessutom pröva på ett eller flera av språken Java, Julia, C och C++. Algoritmer och datastrukturer: En systematisk genomgång av begreppen abstrakta datatyper, stackar, köer, listor, träd, sökning, sortering och rekursion utgående från de kunskaper studenterna förvärvat i kursen i Grundläggande programmering. Hashning. Prioritetsköer. Sökträd. Problemträd. Textsökning. Enkel syntaxanalys. Algoritmanalys. Kryptering. Programkonstruktion: Programkvalitet. Abstraktion. Modularisering. Testning. Systemanrop. Standardmoduler. Parallellprogrammering: Grundläggande kunskaper om hur en dator fungerar och är uppbyggd, både ur maskinvaru- och programvaruperspektiv. Introduktion till parallell och distribuerad programmering med processer.
Förutsättningar
- Kunskaper och färdigheter i grundläggande programmering, 5 hp, motsvarande slutförd kurs DD1310-DD1319/DD1331/DD1337/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