Course syllabus
Autumn 2021
Course syllabus, Autumn 2021
Title
Advanced Programming
Swedish title
Advanced Programming
Course code
DA405E
Credits
7.5 credits
Grading scale
UA Excellent (A), Very Good (B), Good (C), Satisfactory (D), Pass (E) or Fail (U)
Language of instruction
English
Decision-making body
Faculty of Technology and Society
Syllabus valid from
2019-09-02
Syllabus approval date
2019-02-15
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:
- problem modeling: graph models, geometric models, problem complexity)
- 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, project work, development and individual studies.
Assessment
Passed assignments 5 credits and passed written examination 2,5 credits.
The final grade for the course is based on the grade of the written examination.
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.