2005/2006 - Teknisk-naturvetenskapliga fakulteten - Uppsala ...

UPPSALA UNIVERSITET STUDIEHANDBOK 2005/2006Uppsala tekniska högskolaCivilingenjörsprogrammenKursplanerDatastrukturer och databaser, 5 poängDatastructures and databases1TS080Kursplanen är fastställd 2001-06-01 av teknisk- naturvetenskapliga fakultetsnämnden och senastreviderad 2005-05-30 av teknisk- naturvetenskapliga fakultetsnämndenKursens placering i utbildningsprogramKursen ges inom Civilingenjörsprogrammet System i teknik och samhälleStudieperiod: Kursen ges i period 23Mål för utbildningenKursen fördjupar studenternas kunskaper om programkonstruktion. Efter kursen kan studenternasjälvständigt utforma programvara för att organisera och bearbeta data från databaser (tex inombioinformatik) och mätningar (tex inom systemteknik). I detta ingår val av lämpliga algoritmeroch datastrukturer, användning av befintliga komponenter (programbibliotek, databaser), ochsammanlänkning av dessa till ett fungerande system.Kursens innehållFortsatt programmering i Java: arv, polymorfi, undantag, trådar. Objektorienterad analys ochdesign. Datastrukturer: stackar, köer, länkade listor och binära träd, hashtabeller. Grundläggandealgoritmer för lagring, sökning och sortering. Programmeringsteknik, hjälpmedel förprogramutveckling.Entity-Relationship-modellen för organisation av databaser. Funktionellt beroende,normalformer för databaser. Frågespråket SQL. Integrering av databasinteraktion i programvara.Särskild behörighetGrundläggande programmering (1TS040) och Algebra (1MA711).UndervisningsformFöreläsningar, lektioner och laborationer och obligatoriska inlämningsuppgifter.ExaminationsformSkriftlig tentamen vid kursens slut samt godkända obligatoriska inlämningsuppgifter.Poängfördelning: tentamen 2p, inlämningsuppgifter 3p. Databasmomentet motsvarar 1p.BetygBetygskala U, 3, 4, 5.Övriga föreskrifterKursen kan inte räknas samtidigt med Programmeringsteknik II (1TD770) i examen.KurslitteraturSkansholm, J: Java direkt med swing, Studentlitteratur, senaste upplagan.ellerLewis J., Loftus W.: Java Software Solutions, 3rd edition. Addison-Wesley, 2004.Referenslitteratur:Collins, W.J.: Datastructures and the Java Collection Framework, McGraw Hill, 2002.Nivå Kursen ges på AB-nivåÄmne Kursen ges inom huvudämnet DatavetenskapKursen ges inom huvudämnet TeknikKursansvarig institutionInstitutionen för informationsteknologi139