{"version":{},"omfattning":"7,5","avvecklad":false,"betygsskala":"UNDEFINED","kravTidigareStudier":"UNDEFINED","beskrivning":[],"huvudomrade":[{"huvudomrade":{"benamning":[{"sprakkod":"se","text":"Datateknik"}],"beskrivning":[]}}],"utbildningsomrade":[],"amnesord":[],"kravBehorighet":[{"sprakkod":"se","text":"\u003c@genReqTextSv/\u003eFysik 2, Kemi 1 och Matematik 4\u003c@labelStartTextSv/\u003eA9\u003c@labelEndText/\u003e\r\neller\r\n\u003c@genReqTextSv/\u003eFysik B, Kemi A och Matematik E\u003c@labelStartTextSv/\u003e9\u003c@labelEndText/\u003e"}],"uid":"96AC22AD-DC8C-4272-B734-E0019372AFD5","organisation":{"hrReferensNummer":[],"benamning":[],"beskrivning":[]},"utbildningskod":"DT505G","grundtyp":"KURS","utbildningstyp":"UNDEFINED","utbildningsform":"HOGSKOLEUTBILDNING","studieordning":"UNDEFINED","nivainomstudieordning":"GRUND","amnesomrade":[],"status":"KOMPLETT","benamning":[{"sprakkod":"sv","text":"Algoritmer, datastrukturer och komplexitet för civilingenjörer"},{"sprakkod":"en","text":"Algorithms, Data Structures and Complexity for MSc in Engineering"}],"fritext":{"KURSEXAMINA":{"benamning":[{"sprakkod":"se","text":"\u003cp\u003e\u003ci\u003eTeori\u003c/i\u003e, 4,5 \u003c@creditsLoTxtSv/\u003e (\u003c@testCodeTxtSv/\u003e: A001)\u003cbr\u003eSalstentamen.\u003c/p\u003e\u003cp\u003e\u003ci\u003eLaborationer\u003c/i\u003e, 1,5 \u003c@creditsLoTxtSv/\u003e (\u003c@testCodeTxtSv/\u003e: A002)\u003cbr\u003eSkriftlig rapport.\u003c/p\u003e\u003cp\u003e\u003ci\u003eProjektarbete\u003c/i\u003e, 1,5 \u003c@creditsLoTxtSv/\u003e (\u003c@testCodeTxtSv/\u003e: A003)\u003cbr\u003eSkriftlig rapport och muntlig redovisning.\u003c/p\u003e"}]},"KURSBETYG":{"benamning":[{"sprakkod":"se","text":"Underkänd (U), 3, 4 eller 5"}]},"KURSBEDOMNINGSFORM":{"benamning":[{"sprakkod":"se","text":"Som betyg på kursen ges betyget från A001 givet att A002 och A003 är godkända.\r\nEnligt rektorsbeslut med Dnr ORU 4.3.1-3289/2013 har avsteg medgivits från den tregradiga betygsskalan."}]},"PROGRAMALLMANT":{"benamning":[{"sprakkod":"se","text":"\u003cp\u003e\u003ci\u003eTeori\u003c/i\u003e\u003cbr\u003e\u003c@gradeScaleIntroTxtExSv/\u003eUnderkänd (U), 3, 4 eller 5.\u003c/p\u003e\u003cp\u003e\u003ci\u003eLaborationer\u003c/i\u003e\u003cbr\u003e\u003c@gradeScaleIntroTxtExSv/\u003eUnderkänd (U) eller Godkänd (G).\u003c/p\u003e\u003cp\u003e\u003ci\u003eProjektarbete\u003c/i\u003e\u003cbr\u003e\u003c@gradeScaleIntroTxtExSv/\u003eUnderkänd (U) eller Godkänd (G).\u003c/p\u003e"}]},"PROGRAMMAL":{"benamning":[{"sprakkod":"se","text":"Kunskap och förståelse\nDen studerande ska efter avslutad kurs kunna\r\n@@beskriva, använda och jämföra grundläggande datastrukturer samt algoritmer för sortering och sökning av dessa,\r\n@@redogöra för komplexitetsbegreppet och dess konsekvenser för algoritmdesign, och\r\n@@redogöra för viktiga komplexitetsklasser för problem och förklara deras egenskaper.\r\nFärdighet och förmåga \nDen studerande ska efter avslutad kurs kunna\r\n@@skriva program för att lösa sorterings- och sökningsproblem,\r\n@@välja datastrukturer och algoritmer för att lösa givna problem, och kunna diskutera och motivera sina lösningar, och\r\n@@skriftligt och muntligt avrapportera arbete.\r\nVärderingsförmåga och förhållningssätt \nDen studerande ska efter avslutad kurs visa\r\n@@ett ansvarsfullt förhållningssätt vad gäller att genomföra och redovisa arbete i grupp."}]},"EXAMENKOMMENTAR":{"benamning":[{"sprakkod":"se","text":"Omtentamen infaller inom elva veckor efter ordinarie tentamen."}]},"KURSFORDJUPNING":{"benamning":[{"sprakkod":"se","text":"G1N "}]},"PROGRAMINNEHALL":{"benamning":[{"sprakkod":"se","text":"@@Datastrukturer (fält, listor, stackar, köer, grafer, träd, arrayer och hashtabeller),\r\n@@sorterings- och sökningsalgoritmer, rekursion,\r\n@@komplexitetsbegreppet (tid- och rumskomplexitet), Ordo-notation och algoritmanalys,\r\n@@P- och NP-problem,\r\n@@NP-fullständighet, problemreduktion, Booleska satisfierbarhetsproblem (SAT),\r\n@@Turing-maskiner,\r\n@@avgörbarhet,\r\n@@tillämpningsområden, och\r\n@@experiment med algoritmer."}]},"KURSUPPDRAG":{"benamning":[{"sprakkod":"se","text":"N"}]},"PROGRAMOVRIGT":{"benamning":[{"sprakkod":"se","text":"Kursen kan ges på engelska."}]},"LITTERATURLISTA":{"benamning":[{"sprakkod":"se","text":"\u003c_p0_\u003e\u003c@littHeaderTagStart/\u003eObligatorisk litteratur\u003c@littHeaderTagEnd/\u003e\r\nCormen, Thomas H., Leiserson, Charles E., Rivest, Ronald L. and Stein, Clifford (senaste upplagan)\n//Introduction to Algorithms//\nMIT Press\r\nYtterligare skriftligt material delas ut under kursens gång."}]},"LITTERATURLISTASTATUS":{"benamning":[{"sprakkod":"se","text":"KLAR"}]},"KURSSTUDIEFORM":{"benamning":[{"sprakkod":"se","text":"\u003c@teachingTxtSv/\u003eföreläsningar\u003c@comma/\u003edatorövningar\u003c@andTxtSv/\u003eprojektarbete\u003c@period/\u003e\u003c@teachingFormBreak/\u003e"}]},"KURSBESTAMMELSER":{"benamning":[{"sprakkod":"se","text":""}]},"PROGRAMINNEHALLEX":{"benamning":[{"sprakkod":"se","text":""}]},"PROGRAMPOPULARBESKRIVNING":{"benamning":[{"sprakkod":"se","text":"2019-09-12 00:00:00.0"}]},"PROGRAMINKRAV":{"benamning":[{"sprakkod":"se","text":"1.0"}]}},"datum":{"FASTSTALLANDEDATUM":{"startDatum":"2019-09-12T00:00:00.000Z","periodkod":[{"periodkodtyp":"VHYY","benamning":[{"sprakkod":"sv","text":"H19"},{"sprakkod":"en","text":"H19"}]},{"periodkodtyp":"VTHTYY","benamning":[{"sprakkod":"sv","text":"HT19"},{"sprakkod":"en","text":"HT19"}]},{"periodkodtyp":"YYYYN","benamning":[{"sprakkod":"sv","text":"20192"},{"sprakkod":"en","text":"20192"}]},{"periodkodtyp":"YYYYW","benamning":[{"sprakkod":"sv","text":"201937"},{"sprakkod":"en","text":"201937"}]},{"periodkodtyp":"YYYYMMDD","benamning":[{"sprakkod":"sv","text":"2019-09-12"},{"sprakkod":"en","text":"2019-09-12"}]},{"periodkodtyp":"VTHTYYYY","benamning":[{"sprakkod":"sv","text":"HT 2019"},{"sprakkod":"en","text":"HT 2019"}]},{"periodkodtyp":"AVI","benamning":[{"sprakkod":"sv","text":"Höstterminen 2019"},{"sprakkod":"en","text":"Autumn semester 2019"}]},{"periodkodtyp":"VHYY","benamning":[{"sprakkod":"sv","text":"H19"},{"sprakkod":"en","text":"H19"}]},{"periodkodtyp":"VTHTYY","benamning":[{"sprakkod":"sv","text":"HT19"},{"sprakkod":"en","text":"HT19"}]},{"periodkodtyp":"YYYYN","benamning":[{"sprakkod":"sv","text":"20192"},{"sprakkod":"en","text":"20192"}]},{"periodkodtyp":"YYYYW","benamning":[{"sprakkod":"sv","text":"201937"},{"sprakkod":"en","text":"201937"}]},{"periodkodtyp":"YYYYMMDD","benamning":[{"sprakkod":"sv","text":"2019-09-12"},{"sprakkod":"en","text":"2019-09-12"}]},{"periodkodtyp":"VTHTYYYY","benamning":[{"sprakkod":"sv","text":"HT 2019"},{"sprakkod":"en","text":"HT 2019"}]},{"periodkodtyp":"AVI","benamning":[{"sprakkod":"sv","text":"Höstterminen 2019"},{"sprakkod":"en","text":"Autumn semester 2019"}]}],"periodTidsrelation":"INOM"},"IKRAFTTRADANDETERMIN":{"startDatum":"2020-01-20T00:00:00.000Z","slutDatum":"2020-06-07T00:00:00.000Z","periodkod":[{"periodkodtyp":"YYYYN","benamning":[{"sprakkod":"se","text":"20201"}]},{"periodkodtyp":"VHYY","benamning":[{"sprakkod":"sv","text":"V20"},{"sprakkod":"en","text":"V20"}]},{"periodkodtyp":"VTHTYY","benamning":[{"sprakkod":"sv","text":"VT20"},{"sprakkod":"en","text":"VT20"}]},{"periodkodtyp":"YYYYN","benamning":[{"sprakkod":"sv","text":"20201"},{"sprakkod":"en","text":"20201"}]},{"periodkodtyp":"YYYYW","benamning":[{"sprakkod":"sv","text":"202004"},{"sprakkod":"en","text":"202004"}]},{"periodkodtyp":"YYYYMMDD","benamning":[{"sprakkod":"sv","text":"2020-01-20"},{"sprakkod":"en","text":"2020-01-20"}]},{"periodkodtyp":"VTHTYYYY","benamning":[{"sprakkod":"sv","text":"VT 2020"},{"sprakkod":"en","text":"VT 2020"}]},{"periodkodtyp":"AVI","benamning":[{"sprakkod":"sv","text":"Vårterminen 2020"},{"sprakkod":"en","text":"Spring semester 2020"}]},{"periodkodtyp":"VHYY","benamning":[{"sprakkod":"sv","text":"V20"},{"sprakkod":"en","text":"V20"}]},{"periodkodtyp":"VTHTYY","benamning":[{"sprakkod":"sv","text":"VT20"},{"sprakkod":"en","text":"VT20"}]},{"periodkodtyp":"YYYYN","benamning":[{"sprakkod":"sv","text":"20201"},{"sprakkod":"en","text":"20201"}]},{"periodkodtyp":"YYYYW","benamning":[{"sprakkod":"sv","text":"202004"},{"sprakkod":"en","text":"202004"}]},{"periodkodtyp":"YYYYMMDD","benamning":[{"sprakkod":"sv","text":"2020-01-20"},{"sprakkod":"en","text":"2020-01-20"}]},{"periodkodtyp":"VTHTYYYY","benamning":[{"sprakkod":"sv","text":"VT 2020"},{"sprakkod":"en","text":"VT 2020"}]},{"periodkodtyp":"AVI","benamning":[{"sprakkod":"sv","text":"Vårterminen 2020"},{"sprakkod":"en","text":"Spring semester 2020"}]}],"periodkodslut":[{"periodkodtyp":"VHYY","benamning":[{"sprakkod":"sv","text":"V20"},{"sprakkod":"en","text":"V20"}]},{"periodkodtyp":"VTHTYY","benamning":[{"sprakkod":"sv","text":"VT20"},{"sprakkod":"en","text":"VT20"}]},{"periodkodtyp":"YYYYN","benamning":[{"sprakkod":"sv","text":"20201"},{"sprakkod":"en","text":"20201"}]},{"periodkodtyp":"YYYYW","benamning":[{"sprakkod":"sv","text":"202024"},{"sprakkod":"en","text":"202024"}]},{"periodkodtyp":"YYYYMMDD","benamning":[{"sprakkod":"sv","text":"2020-06-07"},{"sprakkod":"en","text":"2020-06-07"}]},{"periodkodtyp":"VTHTYYYY","benamning":[{"sprakkod":"sv","text":"VT 2020"},{"sprakkod":"en","text":"VT 2020"}]},{"periodkodtyp":"AVI","benamning":[{"sprakkod":"sv","text":"Vårterminen 2020"},{"sprakkod":"en","text":"Spring semester 2020"}]},{"periodkodtyp":"VHYY","benamning":[{"sprakkod":"sv","text":"V20"},{"sprakkod":"en","text":"V20"}]},{"periodkodtyp":"VTHTYY","benamning":[{"sprakkod":"sv","text":"VT20"},{"sprakkod":"en","text":"VT20"}]},{"periodkodtyp":"YYYYN","benamning":[{"sprakkod":"sv","text":"20201"},{"sprakkod":"en","text":"20201"}]},{"periodkodtyp":"YYYYW","benamning":[{"sprakkod":"sv","text":"202024"},{"sprakkod":"en","text":"202024"}]},{"periodkodtyp":"YYYYMMDD","benamning":[{"sprakkod":"sv","text":"2020-06-07"},{"sprakkod":"en","text":"2020-06-07"}]},{"periodkodtyp":"VTHTYYYY","benamning":[{"sprakkod":"sv","text":"VT 2020"},{"sprakkod":"en","text":"VT 2020"}]},{"periodkodtyp":"AVI","benamning":[{"sprakkod":"sv","text":"Vårterminen 2020"},{"sprakkod":"en","text":"Spring semester 2020"}]}],"periodTidsrelation":"EFTER"},"INRATTANDEDATUM":{"startDatum":"2016-06-22T00:00:00.000Z","periodkod":[{"periodkodtyp":"VHYY","benamning":[{"sprakkod":"sv","text":"V16"},{"sprakkod":"en","text":"V16"}]},{"periodkodtyp":"VTHTYY","benamning":[{"sprakkod":"sv","text":"VT16"},{"sprakkod":"en","text":"VT16"}]},{"periodkodtyp":"YYYYN","benamning":[{"sprakkod":"sv","text":"20161"},{"sprakkod":"en","text":"20161"}]},{"periodkodtyp":"YYYYW","benamning":[{"sprakkod":"sv","text":"201626"},{"sprakkod":"en","text":"201626"}]},{"periodkodtyp":"YYYYMMDD","benamning":[{"sprakkod":"sv","text":"2016-06-22"},{"sprakkod":"en","text":"2016-06-22"}]},{"periodkodtyp":"VTHTYYYY","benamning":[{"sprakkod":"sv","text":"VT 2016"},{"sprakkod":"en","text":"VT 2016"}]},{"periodkodtyp":"AVI","benamning":[{"sprakkod":"sv","text":"Vårterminen 2016"},{"sprakkod":"en","text":"Spring semester 2016"}]},{"periodkodtyp":"VHYY","benamning":[{"sprakkod":"sv","text":"V16"},{"sprakkod":"en","text":"V16"}]},{"periodkodtyp":"VTHTYY","benamning":[{"sprakkod":"sv","text":"VT16"},{"sprakkod":"en","text":"VT16"}]},{"periodkodtyp":"YYYYN","benamning":[{"sprakkod":"sv","text":"20161"},{"sprakkod":"en","text":"20161"}]},{"periodkodtyp":"YYYYW","benamning":[{"sprakkod":"sv","text":"201626"},{"sprakkod":"en","text":"201626"}]},{"periodkodtyp":"YYYYMMDD","benamning":[{"sprakkod":"sv","text":"2016-06-22"},{"sprakkod":"en","text":"2016-06-22"}]},{"periodkodtyp":"VTHTYYYY","benamning":[{"sprakkod":"sv","text":"VT 2016"},{"sprakkod":"en","text":"VT 2016"}]},{"periodkodtyp":"AVI","benamning":[{"sprakkod":"sv","text":"Vårterminen 2016"},{"sprakkod":"en","text":"Spring semester 2016"}]}],"periodTidsrelation":"INOM"}},"faststallandeOrganisation":{"hrReferensNummer":[],"benamning":[{"sprakkod":"se","text":"Prefekt"}],"beskrivning":[],"kod":"Prefekt"},"visaWebb":"UNDEFINED","visaXML":"UNDEFINED"}