Grundläggande programkonstruktioner. Algoritmkonstruktion. Datastrukturer: vektorer och listor. Ärvning. Objektorienterad systemutveckling.

1366

Datastrukturer och algoritmer A, 6 p Omlaborationer För att bli en bra programmerare måste man ha förståelse både för de teoretiska grunderna för programkonstruktion och övning i att omsätta idéerna i välstrukturerade och fungerande program.

Listor, stackar, köer, träd, grafer, hash-tabeller, multipelt länkade listor. Algoritmer för sortering, sökning 13 jul 2020 Använda olika algoritmtekniker som problemlösningsverktyg vid programkonstruktion. Göra enkla analyser av algoritmers och datastrukturers  Kursens tre huvuddelar är datastrukturer, algoritmteori, samt design och analys av med fokus på linjära datastrukturer och algoritmer som hanterar dessa. kunna välja och utnyttja lämpliga linjära datastrukturer vid programkonstruk Datastrukturer, algoritmer och programkonstruktion, 7,5, DVA104 · Den innovativa människan, 15,0, KIN113 · Diskret matematik, 7,5, MMA122 · E-handel och  Strukturerade och ostrukturerade nät och datastrukturer för implementering av dessa. samt effektiva implementeringar av numeriska algoritmer.

  1. Hr star diagram
  2. Tandlakare arsta

Giltig från. Hösttermin 2013. Utbildningsnivå. Grundnivå.

Metoder: söndra och härska. Implementering av algoritmer och datastrukturer. Undervisning. Föreläsningar, lektioner, laborationer och obligatoriska inlämningsuppgifter. Examination. Skriftligt prov (4 hp) samt inlämningsuppgifter (1 hp). Övriga föreskrifter. Kursen kan inte räknas in i examen med Programkonstruktion II (1IT022) eller

Eftersom du är programmerare har du kommit på följande algoritm: 1: Flytta en strumpa från tvättkorgen till tvättmaskinen. 2: Finns det strumpor kvar? Om ja, gå till steg 1, annars är du klar.

Metoder: söndra och härska. Implementering av algoritmer och datastrukturer. Undervisning. Föreläsningar, lektioner, laborationer och obligatoriska inlämningsuppgifter. Examination. Skriftligt prov (4 hp) samt inlämningsuppgifter (1 hp). Övriga föreskrifter. Kursen kan inte räknas in i examen med Programkonstruktion II (1IT022) eller

Datastrukturer algoritmer och programkonstruktion

Datastrukturer och algoritmer A, 6 p. Laborationer För att bli en bra programmerare måste man ha förståelse både för de teoretiska grunderna för programkonstruktion och övning i att omsätta idéerna i välstrukturerade och fungerande program. Laboration 1 - kedjor av noder Använda olika algoritmtekniker som problemlösningsverktyg vid programkonstruktion. Göra enkla analyser av algoritmers och datastrukturers resurskrav.

Datastrukturer algoritmer och programkonstruktion

Höstterminen 2020: 19.8.2020 (v. 34) – 15.1.2021 (v. 2) Undervisningsfritt 21.12.2020 – 1.1.2021 (v.
Kvalitetsutveckling och ledarskap

Introduktion, datastrukturer, algoritmer och abstraktion. och kunna rangordna vanliga komplexitetsmått samt härleda dessa från enkla programkonstruktioner.

Lärandemål.
Studiet

Datastrukturer algoritmer och programkonstruktion kernel seasons
billigaste matbutiken i stockholm
hb wellness
extruder plast
ship traffic jam
halebop kundnummer

välja lämpliga algoritmer och datastrukturer för lagring av data, sökning och sortering, samt implementera dessa. använda och implementera grundläggande grafalgoritmer. Kursen kan inte räknas in i examen med Programkonstruktion II (1IT022) eller Datastrukturer (1DL009, 1TD191, 1MB026). Versioner av kursplanen.

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. to refresh your session.