Course syllabus autumn 2017
Course syllabus autumn 2017
Title
Advanced Programming
Swedish title
Advanced Programming
Course code
DA405A
Credits
7.5 credits
Grading scale
UV / Fail (U), Pass (G) or Pass with Distinction (VG)
Language of instruction
English
Decision-making body
Faculty of Technology and Society
Syllabus approval date
2013-02-18
Syllabus valid from
2013-09-02
Entry requirements
1. At least 60 credits in Computer Science including at least 15 credits in Programming.
2. The equivalent of English B in Swedish secondary school.
Level
Basic level
No main field.
Progression level
G2F
Progression level in relation to degree requirements
Single subject course.
Course objectives
The student develops a deeper knowledge of computer programming and computational problem solving by established programming methods and techniques.
Course contents
The course contains the following moments:
- programming methodologies: matroids, divide and conquer, dynamic programming, heuristic methods (hill climbing, simulated annealing, etc)
Learning outcomes
Knowledge and Understanding
On completion of the course the student shall:
- demonstrate understanding of established programming methodologies, strategies and techniques
Skills and Abilities
On completion of the course the student shall:
- be able to decide and argue for a programming methodology appropriate for a given problem statement and implement it in the programming language of choice
Judgement and approach
On completion of the course the student shall:
- given a problem statement be able to analyze and choose appropriate solution strategies and methodologies, implement the solution correctly, and reason about the validity of the choices from different aspects such as: running time, ease of implementation, generality etc.
Learning activities
Lectures approximately 30hrs, project approximately 60hrs, development and individual studies approximately 110hrs.
Assessment
Requirements for pass: Passed assignments 5 credits and passed written examination 2,5 credits.
Requirements for pass with distinction: Passed assignments and written examination passed with distinction.
Course literature and other study material
Obligatorisk litteratur
- Dasgupta, S., Papadimitriou, C.H. and Vazirani, U.V. Algorithms. McGraw-Hill, 2007.
- Skiena, S.S. and Revilla, M.A., Programming Challenges. Springer, 2003.
Referenslitteratur
- Bentley, J., Programming Pearls (2nd Edition). Addison Wesley, 2000.
Course evaluation
All students are given the opportunity to give their comments at the end of the course in writing. A compilation of the results will be available on the faculty computer net. Student participation is in the form of course meetings.