Cursusinformatie
Datastructuren en de bijbehorende algoritmen zijn van belang bij het programmeren. Bijvoorbeeld voor methoden en technieken om gegevens op slaan, snel op te zoeken en te sorteren, of om op efficiënte wijze de weg te vinden in een netwerk. Na een inleiding over ontwerpprincipes en analysetechnieken, behandelt u de basisdatastructuren uit de informatica: stapels (stacks), wachtrijen (queues), rijen (sequences), bomen, prioriteitswachtrijen (priority queues), verzamelingen, grafen en gewogen grafen. In de cursus laten we regelmatig de implementatie hiervan in Java zien.
Cursusmateriaal
Het volledige cursusmateriaal bestaat uit:
Tekstboek
Michael T. Goodrich en Roberto Tamassia,
Data Structures and Algorithms in Java
New York, Wiley, 2011, vijfde druk
Website bij het tekstboek: www.wiley.com/go/global/goodrich
Website uitgever van het tekstboek: www.wiley.com
Werkboek van de Open Universiteit
Het werkboek bestaat uit één deel. Het werkboek is aan de Open Universiteit ontwikkeld en heeft twee functies:
- Het leidt de student door het tekstboek met studeeraanwijzingen, opdrachten en uitwerkingen.
- Het biedt een stuk theorie dat niet voorkomt in het tekstboek, ook weer met opdrachten en uitwerkingen.
Studienet
Studenten kunnen gebruikmaken van Studienet, een elektronische leeromgeving (ELO) met software, digitaal materiaal, sjablonen voor het uitwerken van opdrachten, discussieruimte en informatie over begeleiding.
Opleidingen
Deze cursus maakt deel uit van de volgende opleidingen van de faculteit Informatica:
Vakgebied
Deze cursus behoort tot het vakgebied Softwaretechnologie van de faculteit Informatica.
Verantwoordelijk docent
Verantwoordelijk docent voor deze cursus is drs. Annemiek Herrewijn-van de Zande.