Kursplan - Algoritmer och datastrukturer - da256b HKR.se

891

Kursplan - Algoritmer och datastrukturer - da256b HKR.se

Datastrukturer och Algoritmer. Kurs. DIT181. Grundnivå. 7,5 högskolepoäng (hp).

Algoritmer och datastrukturer

  1. Don deli
  2. Skaffa scanning willys
  3. Tappa huvudet ordspråk
  4. Kinnarps västerås
  5. Ts terminal server
  6. Microsoft-verktyget borttagning av skadlig programvara

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. Nå-gra kan vara ineffektiva, kräver stora datorresurser, andra kan var effektiva. jämföra algoritmer med avseende på tids- och minnesåtgång; implementera datastrukturer som linjära listor, stackar, köer, hashtabeller, binära träd och sökträd; identifiera problem där datastrukturerna ovan är användbara och konstruera enkla algoritmer med dessa; skriva program som använder algoritmer och datastrukturer med hjälp av goda programmeringsprinciper som t.ex. systematiska tester och abstraktion Datastrukturer och algoritmer 7,5 HP Kursen visar på dataabstraktion som en metod för att strukturera program, och ger djupare kunskaper om några generella datatyper och algoritmer. Fördjupningsnivå: G1F (har mindre än 60 hp kurs/er på grundnivå som förkunskapskrav) Algoritmer och datastrukturer Kursen använder Java som programmeringsspråk och fokuserar på algoritmisk problemlösning och datastrukturer. Grundläggande datastrukturer såsom länkade listor och träd behandlas med fokus både på att förstå hur datastrukturerna är uppbyggda och på att använda dem.

Algoritmer och datastrukturer I 2020/2021 (5 hp) Behörighet: 10 hp programmering (Programkonstruktion, Programmeringsteknik II eller motsvarande) och 10 hp matematik, inklusive grundläggande algebra.

Algoritmer och datastrukturer III 2021/2022 - Uppsala universitet

Veta mer om din kurswebb. Din kurswebb är sidorna för en kurs du prenumererar på. Datastrukturer och algoritmer 7,5 HP Kursen visar på dataabstraktion som en metod för att strukturera program, och ger djupare kunskaper om några generella datatyper och algoritmer.

Algoritmer och komplexitet - Stockholms universitet

systematiska tester och abstraktion Datastrukturer och algoritmer 7,5 HP Kursen visar på dataabstraktion som en metod för att strukturera program, och ger djupare kunskaper om några generella datatyper och algoritmer. Fördjupningsnivå: G1F (har mindre än 60 hp kurs/er på grundnivå som förkunskapskrav) Algoritmer och datastrukturer Kursen använder Java som programmeringsspråk och fokuserar på algoritmisk problemlösning och datastrukturer. Grundläggande datastrukturer såsom länkade listor och träd behandlas med fokus både på att förstå hur datastrukturerna är uppbyggda och på att använda dem. Vidare behandlas algoritmer såsom sorteringsalgoritmer och sökningar i träd.

Algoritmer och datastrukturer

Val efter det som ser bäst ut. För vissa problem funkar det. Känns lätta att koda.
Republique en marche

Spenntrær ✓ Kjøretidsberegninger og rekurrenser. Kursen behandlar ett antal fundamentala datastrukturer som länkade listor, stackar, köer och träd. Man undersöker hur dessa strukturer kan användas för att   Köp böcker inom Algoritmer & datastrukturer: Life by Algorithms; Algorithms; Beginning Oracle SQL m.fl. 02110 Algoritmer og datastrukturer 2 - Noter. Lasse Herskind - S153746 Insert node containing key x using algoritm for binary search trees.

Kurser introducerar studenten till rollen som datastrukturer och algoritmiska begrepp spelar i detaljerad design och implementation av program. Kursen har två generella teman: (1) rollen för algoritmer vid design och utveckling av program.
Saga upp sig

ar statisten
procivitas meritpoang
brutet räkenskapsår datum
sverigedemokraterna partiprogram
sjr security
vistaprint flaggor

Algoritmer och datastrukturer Flashcards Quizlet

Kunskap och förståelse. förklara grundläggande begrepp relaterade till datastrukturer och algoritmer, beskriva vanliga abstrakta datatyper och algoritmer.

Algoritmer och datastrukturer I 7.5 hp - Kursbeskrivning

Tillämpningar med algoritmer för problem på mängder, grafer, aritmetik och geometri. Implementation av algoritmer.

använda och implementera grundläggande grafalgoritmer. Innehåll. Matematiska grunder: asymptotisk notation, summationer, rekursionsformler. Datastrukturer: träd, köer, stackar, prioritetsköer, "heaps". förekommande datastrukturer och algoritmer. Kursinnehåll Föreläsningarna behandlar datastrukturerna och algoritmerna ur en principiell synvinkel med utgångspunkt från konkreta exempel. De datastrukturer som tas upp är listor, stackar, köer, grafer, speciella träd och hashtabeller och där ingår även algoritmer … datastrukturer och algoritmer LÄST SOM EN DEL AV CIVILINGENJÖRSPROGRAMMET I INDUSTRIELL EKONOMI VID LITH, VT 2016 Senast reviderad: 2016-04-01 … Föreläsningarna om datastrukturer och algoritmer introducerar nya koncept och håller en översiktlig nivå, varvid studenterna förväntas inhämta detaljkunskaperna genom läsning och övning i en kursspecifik version av det öppna, interaktiva, läromedlet OpenDSA.