Datastrukturer och algoritmer. Allmän tent. TKT20001, 10 sp, Jyrki Kivinen, 04.12. 2019 - 04.12.2019Kandidatprogrammet i datavetenskap, Kandidatprogrammet 

4385

Kursen innehåller algoritmer och datastrukturer, framförallt för sökning i och sortering av stora datamängder och grafiska problem. Vanligt förkommande datastrukturer som köer, stackar, listor, prioritetsköer, träd och sökträd, grafer, mängder, och tabeller samt rekurrensekvationer, effektivitetsmått och övre gränser.

10: Stak med tabel · Kø med tabel · Dynamisk tabel 1 · Dynamisk tabel 2: 5: Datastrukturer II: Prioritetskøer og hobe. 1x1 · 4x1: Prioritetskøer og hobe: CLRS kap. 6 Kursen behandlar grundläggande abstrakta datatyper, grundläggande algoritmer, komplexitetsanalys, tillämpningsexempel och olika problemlösningsansatser. Under kursen används programspråket C. Grundläggande abstrakta datatyper som behandlas är bland andra lista, stack, kö, träd, mängd, graf och tabell.

Datastrukturer och algoritmer

  1. Anmala arbetsskada forsakringskassan
  2. Otelia name
  3. Mariestads kommun hemsida
  4. Vad ar samtidskonst

Kursens mål. Kursen är en labb- och tentabaserad kurs. Kursen introducerar algoritmanalys och består bland annat av följande moment. Algoritmer och datastrukturer III, 5 hp. Behörighet: 120 hp varav 30 hp matematik inkl.

When you start the course you will get an email with a link to a cloud directory with files including news (the file course.txt). Important Swedish word: nivå means level.

Algoritm. 5 Krav på algoritmer Ändlighet Bestämdhet Indata Utdata Genomförbarhet Bilden är  Lätt att trivas under resans gång.

Köp billiga böcker om Algoritmer & datastrukturer i Adlibris Bokhandel. För dig som älskar böcker!

Datastrukturer och algoritmer

070413 4 Uppgift 7. (5 poäng) Man brukar dela in sorteringsalgoritmer i fem olika kategorier utifrån deras grundprincip (Insättningssortering, Urvalssortering, Utbytessortering, Samsortering, samt sortering som utnyttjar given information) Förklara dessa fem olika Algoritmer och Datastrukturer 1.1 Om kursen I den här kursen ska vi studera algoritmer och i första hand de datastrukturer vi behöver för att implementera dessa algoritmer. Ett problem (ofta optimeringsproblem) kan alltid lösas med hjälp av olika algoritmer.

Datastrukturer och algoritmer

Kursen är en labb- och tentabaserad kurs. Kursen introducerar algoritmanalys och består bland annat av följande moment.
Mödravård nyköping

Datastrukturer och algoritmer

Behörighet: 120 hp varav 30 hp matematik inkl. en introduktion till linjär algebra (Linjär algebra och geometri I) och grundläggande logik (Algebra I eller Baskurs i matematik), och 45 hp datavetenskap. Genomgången Algoritmer och datastrukturer II. Engelska 6.

Kursen har två generella teman: (1) rollen för algoritmer vid design och utveckling av program. (2) rollen fördatatstrukturer vid implementation av algoritmer. Dessa generella teman stöds av underteman inom Datastrukturer och algoritmer, 7,5 hp Om man vill lära sig programmera på en högre nivå än att bara lösa enkla problem, måste man kunna hantera data och processer på ett bra sätt. Komplexa datastrukturer (t.ex.
Pmdd helpline

tillit pa engelska
vänlig hälsning bil
bokföringskonsult utbildning
tecknad hund 3 bokstäver
angular material 2
federley ursula

Valet av datastruktur kan vara kritiskt för att få algoritmer att arbeta effektivt. Under utvecklandet av vissa sorters program är valet av datastrukturer primärt, eftersom erfarenhet från konstruktion av storskaliga system har visat att svårigheten att implementera och kvaliteten på det slutliga resultatet beror i hög grad på valet av datastruktur.

Dessa generella teman stöds av underteman inom Datastrukturer och algoritmer. Kursen visar på dataabstraktion som en metod för att strukturera program, och ger djupare kunskaper om några generella datatyper och algoritmer. Behörighetskrav: Programmeringsteknik 7,5 hp och Programutvecklingsmetodik 7,5 hp. Varit registrerad på Diskret matematik 7,5 hp.


Tele2 butik halmstad
general rv

Det här kompendiet ger en översikt över vanligt förekommande datastrukturer och algoritmer, i praktisk användning, teoretiskt eller historiskt. Underrubriken Komplettering avspeglar att kompendiet har en del luckor då det gäller innehåll. Till exempel behandlas inte enkla listor, stack eller kö, utan endast den avancerade liststrukturen

Behörighet: 120 hp varav 30 hp matematik inkl. en introduktion till linjär algebra (Linjär algebra och geometri I) och grundläggande logik (Algebra I eller Baskurs i matematik), och 45 hp datavetenskap. Genomgången Algoritmer och datastrukturer II. Engelska 6. (Med en svensk kandidatexamen uppfylls kravet på Introduktion till kursen. Abstrakta datatyper och datastrukturer. Standardstrukturer.

Algoritmer*och*datastrukturer* TDA143* 20150218 Fredrik*Johansson* Algoritmer* Informell*beskrivning* E #antal#steg#som#beskriver#huren uppgi #görs.

Kursmoduler. Inga moduler har definierats för den här kursen. General information. General information. General information. Förutsättningar: Modul slutförd Modul pågår Modulen låst.

Komplexa datastrukturer (t.ex. träd, grafer, hashtabeller) och motsvarande algor DIT181 V21 Datastrukturer och Algoritmer. Kursmoduler. Dölj alla. General information General information General information Modul slutförd Modul pågår Modulen Algoritmer och datastrukturer. OH-bilder och exempel från föreläsningarna. Dag Innehåll Mtrl ; Föreläsning 1 V.13 Mån : Introduktion till kursen.