Computer-Mediated Communication

Algoritmiek
2006-2007 Semester I
Studiehandleiding
0. Tijdstip en locaties colleges, practica
Hoorcollege: Maandag 14.00-16.00; Harmoniegebouw 12.007.
Practicum: Woensdag 14.00-16.00; Harmoniegebouw12.102 C.
Datum Tentamen: ma. 15 jan. 14.00 – 17.00, zaal A12 (Academiegebouw).
1. Titel: Algoritmiek.
Vakcode: LIX003P10.
Studiefase en Opleiding: Bachelor jaar 1 Informatiekunde
Type onderdeel: Major.
Type vak: Verplicht vak
Onderwijsvorm: Hoorcolleges (2 uur per week); Practica (2 uur per week)
Studiejaar: 2006-2007
Semester: I ; weken 1-7 en 9-15
Docent: Dr. L.M. Bosveld-de Smet
2. Aantal ECTS-studiepunten: Totaal 10 ECTS (280 uur)
3. Ingangseisen: Geen.
4. Inhoudsbeschrijving: Het vak beoogt de student kennis, inzichten en
vaardigheden te geven op drie gebieden. Het oplossen van kleine problemen en
het opstellen van algoritmen, onafhankelijk van een specifieke programmeertaal is
één hiervan. Daarnaast wordt er aandacht besteed aan de implementatie van
algoritmen in een specifieke programmeertaal, nl. JAVA onder Unix. Ten slotte
zal enige basiskennis ten aanzien van computers aan de orde komen.
5. Literatuur: De literatuur bestaat uit twee boeken (zie onder). Deze boeken worden
geen van beide gedurende dit vak geheel doorgewerkt. Voor het vak
Datastructuren worden eveneens deze beide boeken gebruikt. Daarnaast worden
bepaalde hoofstukken niet in college behandeld. Deze moeten door de student zelf
bestudeerd worden (zelfstudie).
 K.N. King, Java programming. From the Beginning, New York, London: W.W.
Norton and Company, Inc, 2000, ong. € 75,00.
1

J. Glenn Brookshear, Computer Science: an Overview, Boston etc.: Addison
Wesley Pearson Education, Inc., 2003 (7th edition), of een nieuwere editie, ong. €
75,00.
6. Eindtermen en leerdoelen:
Specifiek:
Het spefieke doel van dit college is drieledig.
1) het college beoogt studenten vaardig te maken in het oplossen van kleine
problemen, waar mogelijk op Letterengebied, en in het opstellen van algoritmen
ter voorbereiding op het ontwerpen en implementeren van een
computerprogramma hiervoor.
2) het college beoogt daarnaast studenten te leren programmeren in de
programmeertaal JAVA onder Unix.
3) het college besteedt verder enige aandacht aan een aantal hardware-matige
aspecten van computersystemen, codering in binaire notaties en software
ontwikkeling, zodat de studenten hier enige algemene basiskennis van krijgen.
Algemeen:
Het college leert de student verantwoord en efficiënt omgaan met ICT (inclusief
Unix en Nestor) als studie- en communicatiemiddel. Om het college goed te
volbrengen dient de student regelmatig literatuur te bestuderen en opdrachten uit
te voeren die op tijd moeten worden ingeleverd. Zelfstandige planning en
uitvoering van werkzaamheden is daarbij belangrijk. Daarnaast leert het oplossen
van problemen, het opstellen van algoritmen en het programmeren de student
probleemoplossend, logisch en analytisch te denken.
7. Plaats van het college in het programma:
Algoritmiek is een verplicht vak in het programma van het eerste jaar (de
propedeuse) van Informatiekunde. Het vormt de basis voor vakken die later in het
programma voorkomen, en met name voor het vak Datastructuren. Het vak is ook
zeer geschikt voor studenten van Communicatie- en Informatiewetenschappen die
overwegen om de duale variant van de Master van deze studie te gaan doen.
8. Weekprogramma:
We proberen de eerste 12 Chapters te doen uit King en de Introduction en
Chapters 1, 2, 4, 5, en 6 uit Brookshear, verdeeld over 14 collegeweken, week 1
t/m 7, week 9 t/m 15 (week 8 is bijlees en bijwerkweek, en week 16 is een
reserveweek). Elke week krijgt de student tevens opdrachten op, zowel
oefeningen uit het boek als programmeer- en algoritme-opdrachten. Een aantal
hiervan worden beoordeeld.
Exacte opgave van literatuur, opdrachten, en verdere aanvullingen worden bekend
gemaakt op de website van Algoritmiek, die rechtstreeks
(http://www.let.rug.nl/~bosveld/hp0607/algoritmiek/intro.html) en via Nestor (de
2
elektronische leeromgeving van de RuG) te bereiken is. Nestor wordt gebruikt om
files uit te wisselen. Voor opdrachten benodigde code kunnen de studenten vinden
in hun digital dropbox. De studenten leveren hun werk in bij de docent via de
digital dropbox. Beoordelingen kan elke student in haar/zijn Nestor gradebook
van dit college.
9. Berekening studielast:
Aantal contacturen: 56
Bestudering literatuur: ong. 90
Maken van opdrachten: ong. 90
Voorbereiden tentamen: ong. 40
Totaal: 280
10. Toetsingsprocedure en beoordelingseisen:
De student dient voor elke week literatuur te bestuderen, en de opgegeven
opdrachten te maken. De opdrachten dienen vnl. individueel te worden gemaakt.
Een enkele, meer complexe, opdrcaht wordt in tweetallen gemaakt. De
opdrachten kennen een deadline. Deze is steeds de dinsdagavond vòòr de
woensdag van het practicum. Opdrachten worden beoordeeld. Niet ingeleverd
werk wordt beoordeeld met een 1. Programmeeropdrachten worden niet alleen
beoordeeld volgens het criterium of ze uitgevoerd kunnen worden en of ze doen
wat ze behoren te doen, ook stijl en documentatie zijn belangrijke factoren die
worden getoetst.
De collegereeks wordt afgesloten met een schriftelijk tentamen, waarin kennis en
vaardigheden op de drie deelgebieden (algemene computerkennis, probleem
oplossen en algoritmen, JAVA-code) worden getoetst. Zowel kennis- als
begripsvragen worden gesteld, alsook vragen met betrekking tot programmacode.
Het tentamen telt twee keer zo zwaar als de eindbeoordeling van de opdrachten.
11. Bereikbaarheid docent:
E-mailadres: [email protected]
Kamer: Harmoniegebouw, 4de verdieping, gang 1311, nummer 430
Telefoon: 050 - 363 59 34
Spreekuur: Woensdag 12.00 – 13.30
3