Datastructures
6 EC
Semester 1, periode 2
5062DATA6Y
| Eigenaar | Bachelor Informatica |
| Coördinator | Sebastian Altmeyer |
| Onderdeel van | Bachelor Informatica, jaar 1Dubbele bachelor Wiskunde en Informatica, jaar 1Pre-master Software Engineering, jaar 1 |
Datastructuren spelen een centrale rol in de huidige informatica en helpen om toegang tot gegevens zo efficiënt mogelijk te maken. Dit vak geeft een inleiding in de theorie en het gebruik van standaard datastructuren. Hoe kun je gegevens opslaan zodat operaties op die gegevens efficiënt kunnen worden uitgevoerd. Dit kan het zoeken van een waarde zijn, het berekenen van een minimum, etc. Het hangt van het type gegevens af en van de operaties, wat voor datastructuur het beste past. Om algoritmes met bijbehorende datastructuren te kunnen vergelijken wordt ook de complexiteit van algoritmen behandeld.
In deze cursus worden de praktische aspecten van datastructuren onderwezen met behulp van de programmeertaal C. Daarom bevat de cursus ook een introductie programmeren in C. Behandeld worden typische C-concepten zoals pointers, arrays en structs. Tevens wordt voor verschillende taalelementen de vergelijking getrokken met Java.
• Het kunnen bepalen van de complexiteit van operaties op datastructuren en van algoritmen.
• Het kunnen kiezen van een geschikte datastructuur voor een te ontwerpen programma.
• Het kunnen vertalen van een probleem naar een algoritme met bijbehorende datastructuren.
• Het kunnen omzetten van een algoritme naar een computerprogramma.
• Het kunnen onderscheiden van een abstracte data type en een implementatie.
• Het implementeren van datastructuren in de taal C.
• Het onder de knie krijgen van de basisprogrammeerprincipes van de taal C.
|
Hoorcolleges Datastructuren: |
De theorie van datastructuren en de complexiteit van de bijbehorende operaties. |
|
Hoorcolleges C: |
Conceptuele beschrijvingen en praktische overwegingen voor programmeren in de taal C. |
|
Laptopcolleges: |
Het implementeren in C van een van de besproken datastructuren van die week aan de hand van een gegeven header file en het schrijven een bijbehorend algoritme / toepassing daarvan. |
|
Activiteit |
Aantal uur |
|
Tentamen |
3 |
|
Hoorcollege Datastructuren |
14 |
|
Hoorcollege C |
12 |
|
Laptopcollege |
26 |
|
Zelfstudie |
116 |
• De programmeervaardigheid wordt in dit vak verder geoefend en uitgebouwd.
Aanwezigheidseisen opleiding (OER-B):
Aanvullende eisen voor dit vak:
Aanwezigheid op de hoorcolleges wordt sterk aanbevolen. Aanwezigheid op de practica is verplicht in die zin dat er geen ondersteuning via e-mail geboden wordt.
| Onderdeel en weging | Details |
|
Eindcijfer | |
|
1 (50%) Digitale Toets | |
|
1 (50%) Practical Assignments |
Het eindcijfer voor de opdrachten is het gemiddelde van de 5 opgaven, waarbij elke opgave even zwaar weegt. Dit gemiddelde moet minimaal 5 zijn (≥ 5). Aan het einde van het blok is er een schriftelijk tentamen, dat ook minimaal met een 5 dient te worden afgesloten.
De manier van inzage wordt via de digitale leeromgeving gecommuniceerd.
Over het algemeen geldt dat elke uitwerking die je inlevert ter verkrijging van een beoordeling voor een vak je eigen werk moet zijn, tenzij samenwerken expliciet door de docent is toegestaan. Het inzien of kopiëren van andermans werk (zelfs als je dat hebt gevonden bij de printer, in een openstaande directory of op een onbeheerde computer) of materiaal overnemen uit een boek, tijdschrift, website, code repository of een andere bron - ook al is het gedeeltelijk - en inleveren alsof het je eigen werk is, is plagiaat.
We juichen toe dat je het cursusmateriaal en de opdrachten met medestudenten bespreekt om het beter te begrijpen. Je mag bronnen op het web raadplegen om meer te weten te komen over het onderwerp en om technische problemen op te lossen, maar niet voor regelrechte antwoorden op opgaven. Als in een uitwerking gebruik is gemaakt van externe bronnen zonder dat een bronvermelding is vermeld (bijvoorbeeld in de rapportage of in commentaar in de code), dan kan dat worden beschouwd als plagiaat.
Deze regels zijn er om alle studenten een eerlijke en optimale leeromgeving aan te kunnen bieden. De verleiding kan groot zijn om te plagiëren als de deadline voor een opdracht nadert, maar doe het niet.
Elke vorm van plagiaat wordt bestraft. Als een student ernstige fraude heeft gepleegd, kan dat leiden tot het uitschrijven uit de Universiteit.
Zie voor meer informatie over het fraude- en plagiaatreglement van de Universiteit van Amsterdam: www.student.uva.nl
Het rooster van dit vak is in te zien op DataNose.
ds2018-assist@list.uva.nl