Datateknik AV, Distribuerade algoritmer, 6 hp
Observera att litteraturen i kursplanen kan ändras/revideras fram till:
• 1 juni för en kurs som startar på höstterminen
• 15 november för en kurs som startar på vårterminen
• 1 april för en kurs som startar på sommaren
Skriv ut eller spara kursplanen som PDF
Du kan enkelt skriva ut en kursplan direkt från webbsidan. Använd kortkommandot ctrl+p (Windows) eller command+p (Mac). I nästa steg väljer du om du vill skriva ut eller spara kursplanen som PDF.
För en nedlagd kurs kan eventuell information om avvecklingsperiod hittas under rubriken "Övergångsregel" i senaste versionen av kursplanen.
Kursplan för:
Datateknik AV, Distribuerade algoritmer, 6 hp
Computer Engineering MA, Distributed Algorithms, 6 credits
Allmänna data om kursen
- Kurskod: DT060A
- Ämne huvudområde: Datateknik
- Nivå: Avancerad
- Högskolepoäng: 6
- Fördjupning vs. Examen: A1F - Kursen ligger på avancerad nivå och har kurs(er) på avancerad nivå som förkunskapskrav.
- Utbildningsområde: Teknik 100%
- Ansvarig fakultet: Fakulteten för naturvetenskap, teknik och medier
- Ansvarig institution: Informationssystem och -teknologi
- Fastställd: 2019-04-29
- Giltig fr.o.m: 2019-07-01
Syfte
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.
Lärandemål
Efter avslutad kurs ska studenten kunna:
- beskriva de grundläggande grunderna för distribuerade algoritmer och de abstraktioner som används för att skapa dem,
- förklara konsensus, broadcast och delat minne,
- förklara grunderna för distribuerade algoritmer och distribuerad programmering, samt relatera mellan utvalda ämnen inom området,
- presentera, analysera och utvärdera (muntligt och/eller skriftligt) forskningsartiklar inom området
Innehåll
- modeller för distribuerade algoritmer
- abstraktioner för feltolerans och felupptäckning
- tillförlitlig broadcast, kausal broadcast
- delat minne
- konsensus
- bysantinsk feltolerans
- virtuell synkronisering
- komplexitet
Behörighet
Datateknik GR (ABC), 60 hp, inklusive Datastrukturer och algoritmer. Datateknik AV, Distribuerade system. Matematik GR (AB), 30 hp, inklusive Diskret matematik.
Urvalsregler
Urval sker i enlighet med Högskoleförordningen och den lokala antagningsordningen.
Undervisning
Undervisning sker i form av föreläsningar, seminarier och hemuppgifter. Kursen kan även genomföras som en självstudiekurs.
Undervisning kan ske på svenska eller engelska.
Examination
T101: Skriftlig tentamen, 6 hp
Betygsskala: På kursen ges något av betygen A, B, C, D, E, Fx och F. A - E är Godkänt, Fx och F är underkänt.
6.0 hp, T101: Skriftlig tentamen
Betyg: A, B, C, D, E, Fx och F. A-E är Godkänt, Fx och F är Underkänt.
Betygskriterier för ämnet finns på www.miun.se/betygskriterier.
Om en student har ett beslut från samordnaren vid Mittuniversitetet om pedagogiskt stöd vid funktionsnedsättning, har examinator rätt att ge anpassad examination för studenten.
Begränsning av examination
Studenter registrerade på denna version av kursplan har rätt att examineras 3 gånger inom loppet av 1 år enligt angivna examinationsformer. Därefter gäller examinationsform enligt senast gällande version av kursplan.
Betygsskala
På kursen ges något av betygen A, B, C, D, E, Fx och F. A - E är Godkänt, Fx och F är underkänt.
Övrig information
Kursen kan inte ingå i samma examen som kurs med kod DT043A.
Litteratur
Obligatorisk litteratur
- Författare/red: Nancy Lynch
- Titel: Distributed Algorithms
- Upplaga: 1996
- Förlag: Morgan Kaufmann
- Författare/red: Wan Fokkink
- Titel: Distributed Algorithms: An intiutive Approach
- Kommentar: ISBN: 9780262026772
Utdelade forskningsartiklar (tillkommer)
Kolla om litteraturen finns på biblioteket