B-KUL-G0N28A Beginselen van programmeren
Algemeen
-
Academiejaar: 2011-2012
-
Studiepunten: 6
-
Onderwijstaal: Nederlands
-
Niveau:
Inleidend
-
Begeleidingsuren:
67.5 uren
-
Periode:
Wordt gedoceerd in het eerste semester
-
Verantwoordelijke POC:
Facultaire POC Wetenschappen
-
Dit opleidingsonderdeel kan niet gevolgd worden met een examencontract
|  Afdrukversie
|
Docenten/didactisch team
Moens Marie-Francine
(coördinator)
Holvoet Tom
Moens Marie-Francine
Doelstellingen
Deze cursus reikt concepten en technieken aan om kleine problemen op te lossen en te implementeren met behulp van een hogere programmeertaal. De nadruk wordt daarbij gelegd op de concepten en technieken zelf, niet zozeer op de programmeertaal.
Eindtermen
- Kunnen uitwerken van oplossingen voor algoritmische problemen door decompositie en modulaire opbouw.
- Eenvoudige voorgedefinieerde klassen begrijpen en kunnen gebruiken.
- Methodes kunnen groeperen in klassen door toepassing van data-abstractie, inkapseling en informatieverberging, klassen kunnen organiseren via overervingsrelaties.
- Kunnen implementeren van algoritmen met een iteratieve en een recursieve structuur.
- Inzicht hebben in diverse algoritmen om gegevens te sorteren.
- Een programmeeromgeving kunnen gebruiken.
- Fouten in programma's kunnen opsporen.
- Kunnen redeneren over de correctheid en de eindigheid van eenvoudige ontwikkelde algoritmen.
- Kunnen inschatten van de tijdscomplexiteit en van de geheugencomplexiteit van algoritmen.
Begintermen
Er is geen voorkennis van programmeren vereist.
Inhoud
Plaats in het onderwijsaanbod
Bachelor of Science in de biochemie en de biotechnologie
(Minor informatica) (Verplicht)
Bachelor of Science in de wiskunde (Verplicht)
Bachelor of Science in de fysica (Verplicht)
Bachelor of Science in de informatica (Verplicht)
Master of Science in de bio-ingenieurswetenschappen: cel- en gentechnologie
Bachelor of Science in de biologie
(Minor biometrie en informatica) (Verplicht)
Bachelor of Science in de chemie
(Minor verbreding)
Bachelor of Science in de biochemie en de biotechnologie
(Minor verbreding)
Aard van het studiemateriaal
Handboek
Presentatiesoftware
Toledo
Voorbeeldmateriaal
Dit opleidingsonderdeel is een voorwaarde voor het opnemen van volgende opleidingsonderdelen:
H01O4A: Artificiële intelligentie
H01O9A: Gegevensbanken
H01P1A: Objectgericht programmeren
H01P5A: Computerarchitectuur en systeemsoftware
Onderwijsleeractiviteiten
 |
 |
B-KUL-G0N28a Beginselen van programmeren: hoorcollege, deel 1 |
| |
Algemeen
-
Studiepunten: 3.00
-
Onderwijstaal: Nederlands
-
Werkvorm:
Colleges
-
Begeleidingsuren:
23.5 uren
-
Periode:
Wordt gedoceerd in het eerste semester
-
Verantwoordelijke POC:
Facultaire POC Wetenschappen
Docenten/didactisch team
Holvoet Tom
Moens Marie-Francine
Doelstellingen
De doelstellingen van de hoorcolleges zijn de volgende:
- De studenten verwerven de basisprincipes van algoritmen en inzicht in de concepten van objectgeorïenteerd programmeren.
- De studenten verwerven inzicht in de denkwijze die gehanteerd wordt in de discipline van het programmeren en software-engineering.
Inhoud
Deze onderwijsleeractiviteit in de vorm van interactieve hoorcolleges introduceert fundamentele elementen van programmeren zoals declaraties, toekenningen, voorwaardelijke en selectieopdrachten, datatypes en invoer-uitvoer. De cursus bestudeert klassieke algoritmen voor sorteren en zoeken, en introduceert fundamentele datastructuren. De nadruk ligt op belangrijke software engineering principes: object-georiënteerd ontwerp, inkapseling en informatieverberging, en abstractie. In het bijzonder komen volgende thema’s aan bod:
- Inleiding
Algoritmen en programma's; probleemanalyse, software-ontwerp en implementatie.
- Basisbegrippen
Gegevenstypes, variabelen en constanten, eenvoudige opdrachten.
- Selectie en iteratie
Voorwaardelijke opdrachten, herhalingsopdrachten, beredeneerd ontwerpen van iteratieve algoritmen. - Functionele abstractie d.m.v. methodes
- Werken met objecten
Objecten, boodschappen, klassen, methodes, variabelen, toekenning, waardesemantiek versus referentiesemantiek, parameterbinding, functionele decompositie.
- Definiëren van klassen
Constructoren, inspectoren en mutatoren, parameters, instantievariabelen versus klassevariabelen, instantiemethodes versus klassemethodes, overerving.
- Data-abstractie
Inkapseling van gegevensrepresentatie, private en publieke methodes, specificatie versus implementatie.
- Werken met rijen en tabellen
Toepassingen: zoekalgoritmen en sorteeralgoritmen.
- Werken met bestanden
Invoer en uitvoer - Uitzonderingen
Als programmeertaal wordt Java gebruikt, omdat deze taal de gebruikte objectgeoriënteerde technieken goed ondersteunt.
Studiemateriaal
Handboek; presentatieslides.
Beschrijving leeractiviteit
Hoorcolleges in grote groep in auditorium.
Komt ook voor in andere opleidingonderdelen
G0N28B Beginselen van programmeren
|
|
|
|
B-KUL-G0N78a Beginselen van programmeren: oefeningen, deel 1 |
| |
Algemeen
-
Studiepunten: 1.30
-
Onderwijstaal: Nederlands
-
Werkvorm:
Oefenzittingen
-
Begeleidingsuren:
23.5 uren
-
Periode:
Wordt gedoceerd in het eerste semester
-
Verantwoordelijke POC:
Facultaire POC Wetenschappen
Docenten/didactisch team
Holvoet Tom
Moens Marie-Francine
Doelstellingen
De studenten bouwen praktische programmeerervaring op zodat zij zelfstandig programma’s kunnen ontwerpen, implementeren en uitvoeren. Zij krijgen de kans de in de hoorcolleges voorgestelde technieken onder sterke begeleiding te gebruiken en in te oefenen, en opdrachten uit te voeren. De studenten leren om hun programma's te structureren als collecties van samenwerkende objecten. De nadruk ligt op het correct implementeren en uitvoeren van deze programma's.
Inhoud
De oefeningen en opdrachten worden gemaakt op computer. Naast de thema’s behandeld in de hoorcolleges van deel 1 komen volgende onderwerpen aan bod:
- Gebruik van een Java-programmeeromgeving.
- Fouten opsporen.
Studiemateriaal
Oefeningen en oplossingen.
Beschrijving leeractiviteit
Interactief oplossen van oefeningen in kleinere groepen onder sterke begeleiding, en oplossen van enkele grotere opgaven.
Komt ook voor in andere opleidingonderdelen
G0N28B Beginselen van programmeren
|
|
|
|
B-KUL-G0N80a Beginselen van programmeren: project, deel 1 |
| |
Algemeen
-
Studiepunten: 0.70
-
Onderwijstaal: Nederlands
-
Werkvorm:
Opdrachten
-
Begeleidingsuren:
10.0 uren
-
Periode:
Wordt gedoceerd in het eerste semester
-
Verantwoordelijke POC:
Facultaire POC Wetenschappen
Docenten/didactisch team
Holvoet Tom
Moens Marie-Francine
Doelstellingen
Inhoud
Komt ook voor in andere opleidingonderdelen
G0N28B Beginselen van programmeren
|
|
|
|
B-KUL-G0Q82a Beginselen van programmeren: hoorcollege, deel 2 |
| |
Algemeen
-
Studiepunten: 0.60
-
Onderwijstaal: Nederlands
-
Werkvorm:
Colleges
-
Begeleidingsuren:
3.5 uren
-
Periode:
Wordt gedoceerd in het eerste semester
-
Verantwoordelijke POC:
Facultaire POC Wetenschappen
Docenten/didactisch team
Holvoet Tom
Moens Marie-Francine
Doelstellingen
De doelstelling van het hoorcollege is de volgende:
- De studenten bestuderen recursieve algoritmen en verwerven inzicht in de complexiteit en correctheid van algoritmen.
Inhoud
In de vorm van interactieve hoorcolleges verwerft de student inzicht in fundamentele concepten van programmeren, met name in:
- Recursie Recursieve definitie van methodes, verdeel-en-heers oplossingsstrategie.
- Correctheid Redeneren over correctheid aan de hand van invariante betrekkingen, redeneren over eindigheid.
- Complexiteit Berekenen van tijdscomplexiteit van iteratieve en recursieve algoritmen, berekenen van geheugencomplexiteit.
Studiemateriaal
Presentatieslides; hoofdstukken uit handboek.
Beschrijving leeractiviteit
Hoorcolleges in grote groep in auditorium.
|
|
|
|
B-KUL-G0Q83a Beginselen van programmeren: oefeningen, deel 2 |
| |
Algemeen
-
Studiepunten: 0.25
-
Onderwijstaal: Nederlands
-
Werkvorm:
Oefenzittingen
-
Begeleidingsuren:
3.5 uren
-
Periode:
Wordt gedoceerd in het eerste semester
-
Verantwoordelijke POC:
Facultaire POC Wetenschappen
Docenten/didactisch team
Holvoet Tom
Moens Marie-Francine
Doelstellingen
De studenten bouwen praktische programmeerervaring op zodat zij zelfstandig programma’s kunnen ontwerpen, implementeren en uitvoeren. Zij leren de complexiteit van een programma te berekenen en de correctheid ervan te bewijzen.
Inhoud
De oefeningen en opdrachten van deze leeractiviteit worden gemaakt op computer en/of op papier. De onderwerpen gezien in de hoorcolleges van deel 2 komen aan bod.
Studiemateriaal
Oefeningen en oplossingen.
Beschrijving leeractiviteit
Interactief oplossen van oefeningen in kleinere groepen onder sterke begeleiding.
|
|
|
|
B-KUL-G0Q84a Beginselen van programmeren: project, deel 2 |
| |
Algemeen
-
Studiepunten: 0.15
-
Onderwijstaal: Nederlands
-
Werkvorm:
Opdrachten
-
Begeleidingsuren:
3.5 uren
-
Periode:
Wordt gedoceerd in het eerste semester
-
Verantwoordelijke POC:
Facultaire POC Wetenschappen
Docenten/didactisch team
Holvoet Tom
Moens Marie-Francine
|
|
Evaluatieactiviteiten
|
|
B-KUL-G2N28a Evaluatie : Beginselen van programmeren |
| |
Evaluatievorm
Modaliteit van de evaluatie:
schriftelijk
Tijdstip:
partiële evaluatie met afrondend examen tijdens de examenperiode
Soort evaluatie:
Gesloten boek
Open Boek
Oefening met beoordeling
Medewerking tijdens contactmomenten
Toelichting
1) Permanente evaluatie tijdens oefeningen en practica: 25% van de punten. De score voor de permanente evaluatie wordt overgedragen naar de derde examenperiode. Deze score wordt niet overgedragen naar een volgend academiejaar.
2) Examen tijdens de examenperiode:
Deel I: Schriftelijk, gesloten boek theorie-examen: 25% van de punten.
Deel II: Schriftelijk, open boek oefeningenexamen: 50% van de punten.
|
|
