Course syllabus
Autumn 2014
Course syllabus, Autumn 2014
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 valid from
2013-09-02
Syllabus approval date
2013-02-18
Level
Basic level
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.
Main field
No main field.
Progression level
G2F First cycle, has at least 60 credits in first-cycle course/s as entry requirements
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.