dama17: Computer Science for mathematicians, 7.5 hp (DA3018) spring 2017
- Lars Arvestad <email@example.com>, course responsible
- Fredrika Agestam <firstname.lastname@example.org>, teaching assistant
- Samuel Lundqvist <email@example.com>
The main course book is Introduction to Algorithms by Cormen, Leiserson, Rivest, and Stein.
You will however need to read online about, for example, Python, git, and GitHub.
You will have to pass three hurdles to finish this course:
The final grade is a rounded weighted average of the PROJ and THEO grades.
- There are eight practicals in the course.
- The course project is worth 3 credits. It involves applying what you have learned in the course on a real dataset. Thre project will be described separately. The project is graded A-F. Deadline: June 2
- The theoretical material will be assessed in an exam. Scheduled exam dates are June 2 and August 24. The exam is graded A-F. See exams.
This is a rough plan of the lectures. Note the reading directions!
- Introduction to the course. Github and Kattis.
- Bash and other shells. Unix.
- Fundamental datastructures and abstract data types (Chapters 1 and 10)
- Trees (12)
- Complexity analysis. Teacher: Samuel (3)
- Primality testing. Teacher: Samuel (31)
- Queues, heaps, and more (6)
- Graphs (22, 23)
- Sorting (6-8)
- Hashing and Bloom filters (11)
- Syntax analysis: formal grammars and recursive descent
- Parallel programming: threads and processes (27)
- Unit testing
- Text searching (32)
- Repetition for the exam
Upp till Nadakurslista, SU.
Senast ändrad 2017-03-16