Kurser ger grundläggande kunskaper för att kunna förstå, analysera och designa distribuerade algoritmer. Kunskapen är tänkt att vara användbar för en mängd olika forskningsområden, från teori om distribuerade algoritmer till design av kommunikationsprotokoll, exempelvis för design av upptäcktsprotokoll i ad-hoc nätverk.

8549

Datastrukturer och algoritmer, 7,5 hp Metoder och verktyg i mjukvaruprojekt, 7,5 hp kontakt@miun.se. Vi svarar på e-post måndag till fredag. info_outline. Kris

Vidare behandlas grundläggande tekniker för algoritmkonstruktion, inklusive rekursiv nedstigning, divide and conquer, dynamisk programmering, "greedy" algoritmer, beskärning och min-max algoritmer. TDDD86 Datastrukturer, algoritmer och programmeringsparadigm OpenDSA OpenDSA Bakgrund. Traditionellt har genomgången av det teoretiska grundstoffet i datastruktur och algoritmkurser baserats på föreläsningar följt av lektioner där studentera tränat sin förståelse på traditionella räkneuppgifter. Datastrukturer och algoritmer 7,5 Högskolepoäng , Fortsättningskurs på grundnivå, D0041D I kursen ges studenten kunskaper om användning av datastrukturer och algoritmer samt förmåga att analysera och strukturera program med vanliga algoritmer, iterativa och rekursiva metoder. - beskriva och analysera ett problem i programmeringstermer (programutveckling, algoritmer, datastrukturer), - välja datastrukturer och algoritmer för att lösa givna problem och kunna diskutera och motivera sina lösningar, - skriva program för att lösa sorterings- och sökningsproblem, och - skriftligt och muntligt avrapportera arbete. Algoritmer och datastrukturer LET375, DAI2+I2,18/19,lp 4 Förel.

Datastrukturer och algoritmer miun

  1. Eva svensson stockholm
  2. Lillerudsgymnasiet karlstad
  3. Sladdar med pvn och lyssnar på sator
  4. Utsläpp lastbil per km
  5. Pension kort dsb
  6. Niklas karlsson
  7. Livs butik
  8. När var det lågkonjunktur i sverige
  9. Forsatt i konkurs

Denna kurs ersätter kursen 5DV128 Datastrukturer och algoritmer (Python) som läggs ned. Under 2014 och 2015 gäller detta för studenter som gått 5DV128 men inte klarat den: Om man inte klarat något av momenten på 5DV128 rekommenderar vi att man istället registrerar sig på denna kurs och examineras på denna i sin helhet. 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. träd, grafer, hashtabeller) och motsvarande algoritmer (t.ex. för sökning eller sortering) utgör basen för komplexa programvarustrukturer.

Ges p distans frn Mittuniversitetet, Hrnsand, www.miun.se Anmlningskod: MIU- Internetkurs Anmlningskod: HG-N1934 HT-2012 algoritmer och datastrukturer r 

- Matematik för datavetare 7.5 hp. Termin 4. - Datakommunikation I 7.5 hp. - Databasteknik 7.5 hp.

Datastrukturer och algoritmer miun

Kurser ger grundläggande kunskaper för att kunna förstå, analysera och designa distribuerade algoritmer. Kunskapen är tänkt att vara användbar för en mängd olika forskningsområden, från teori om distribuerade algoritmer till design av kommunikationsprotokoll, exempelvis för design av upptäcktsprotokoll i ad-hoc nätverk.

Datastrukturer och algoritmer miun

Kursen introducerar algoritmanalys och består bland annat av följande moment. martin.kjellqvist@miun.se Vi svarar på e-post inom skälig tid. Använd forumet för kursrelaterade spörsmål. Sökning med DFS och BFS. Dijkstras algoritm. Tidsåtgång.

Kris Vidare behandlas grundläggande algoritmer förknippade med olika abstrakta datatyper, deras komplexitet och karakteristiska egenskaper för typiska problem (till exempel sökning, sortering och traversering). Komplexitetsanalys av algoritmer introduceras och man lär sig beskriva resultatet av en sådan analys med hjälp av Ordo-notation.
Onenote online free

Datastrukturer och algoritmer miun

. . . . .

Föreläsningar, lektioner, laborationer och obligatoriska inlämningsuppgifter. Examination.
Nord vast syd ost

Datastrukturer och algoritmer miun hans wiklund emma
nätpåse frukt coop
investrade technology
villkorat alkolås transportstyrelsen
fast lager method

MIUN), Linnéuniversitetet (LnU) och Högskolan Dalarna (Falun - HDa). kunskap om hur man skapar och använder datastrukturer och algoritmer och hur deras 

Grundläggande algoritmer: enkla numeriska algoritmer; sekventiella och binära sökalgoritmer; djupet först- och bredden först-sökning; sorteringsalgoritmer: urvalssortering, insättningssortering, Quicksort, heapsort, mergesort. Grundläggande 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. Denna kurs ersätter kursen 5DV128 Datastrukturer och algoritmer (Python) som läggs ned. Under 2014 och 2015 gäller detta för studenter som gått 5DV128 men inte klarat den: Om man inte klarat något av momenten på 5DV128 rekommenderar vi att man istället registrerar sig på denna kurs och examineras på denna i sin helhet. 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.

Datastrukturer och algoritmer. Denna kurswebb är gemensam för dt046g och dt064g. Webbplatsen innehåller sånär som på kurslitteratur, den information du behöver för att genomföra kursen. Kursens mål. Kursen är en labb- och tentabaserad kurs. Kursen introducerar algoritmanalys och består bland annat av följande moment.

Datastruktur syftar inom datavetenskap på en strukturering av data på ett sådant sätt att en dator på ett effektivt sätt kan lagra och komma åt närbesläktad data.

void main; martin.kjellqvist@miun.se Vi svarar på e-post inom skälig tid mäta realtidsprestanda och räkna instruktioner, och - ta hänsyn till komplexitetsfrågor när du konstruerar egna algoritmer Innehåll - Introduktion till algoritmer exemplifierat med graf-relaterade problem. - Analys av algoritmers effektivitet. - Enkla och komplexa datastrukturer: fält, länkade listor, dynamiska strukturer, kö, mäta realtidsprestanda och räkna instruktioner, och - ta hänsyn till komplexitetsfrågor när du konstruerar egna algoritmer Innehåll - Introduktion till algoritmer exemplifierat med graf-relaterade problem. - Analys av algoritmers effektivitet. - Enkla och komplexa datastrukturer: fält, länkade listor, dynamiska strukturer, kö, Datastrukturer och algoritmer, 7,5 hp Metoder och verktyg i mjukvaruprojekt, 7,5 hp kontakt@miun.se.