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.