Algorithms and Data Structures in C (for CS)

Faculteit Science and Engineering
Jaar 2019/20
Vakcode INBADC-09
Vaknaam Algorithms and Data Structures in C (for CS)
Niveau(s) propedeuse
Voertaal Engels
Periode semester II a
ECTS 5
Rooster rooster.rug.nl

Uitgebreide vaknaam Algorithms and Data Structures in C (for CS)
Leerdoelen At the end of the course, the student is able to:
1) demonstrate knowledge of several fundamental algorithms and data structures.
2) write efficient programs in C for the algorithms and data structures mentioned in Learning objective 1.
3) describe algorithms in pseudocode.
4) solve problems, using the algorithms and data structures mentioned in Learning objective 1.
5) report in writing about assignments involving the abilities mentioned in Learning objectives 2 and 4.
Omschrijving This course builds on the course Imperative Programming. In the lectures, the emphasis is on fundamental data structures (e.g. stacks, queues, linked lists, trees, graphs) and on algorithms working on these data structures. During the tutorials, the students develop algorithms and programs. The practicals are devoted to assignments that are related to the subjects treated in the lectures and the tutorials. Attention will be paid to 'good programming', i.e. the design of correct, efficient and understandable programs and their documentation.
The programming language used in this course is C.
Uren per week
Onderwijsvorm Hoorcollege (LC), Opdracht (ASM), Werkcollege (T)
Toetsvorm Opdracht (AST), Schriftelijk tentamen (WE)
(Every assignment is graded, and the average of the assignment grades is the lab grade. The final grade is the average of the lab grade and the exam grade, provided both are at least 5.0. If one of them is below 5.0, the final grade is at most 5.)
Vaksoort propedeuse
Coördinator E. Talavera Martínez, MSc.
Docent(en) E. Talavera Martínez, MSc.
Verplichte literatuur
Titel Auteur ISBN Prijs
Lecture Notes Algorithms and Data Structures in C 2016/2017 Gerard. R. Renardel de Lavalette
Recommended: The C Programming Language, Second
Edition (Prentice Hall, Inc., 1988)
Brian W. Kernighan, Dennis M. Ritchie 0-13-110362-8
Entreevoorwaarden The course unit assumes prior knowledge acquired from the course unit Imperative Programming.
Opmerkingen
Opgenomen in
Opleiding Jaar Periode Type
BSc Computing Science 1 semester II a verplicht
BSc Courses for Exchange Students: Artificial Intelligence & Computing Science - semester II a Computing Science