Course syllabus autumn 2022
Course syllabus autumn 2022
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
Establishment date
2022-03-23
Syllabus approval date
2022-03-23
Syllabus valid from
2022-08-29
Entry requirements
- At least 60 credits in Computer Science including at least 15 credits in Programming.
- The equivalent of English 6 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:
- 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 in total and passed written examination 2,5 credits.
The final grade for the course is based on the grade of the written examination.
Course literature
- Dasgupta, S., Papadimitriou, C.H. and Vazirani, U.V. Algorithms. McGraw-Hill, 2007.
- Skiena, S.S. and Revilla, M.A., Programming Challenges. Springer, 2003.
Reference literature:
- Bentley, J., Programming Pearls (2nd Edition). Addison Wesley, 2000.
Course evaluation
The University provides students who are taking or have completed a course, the opportunity to share their experiences of and opinions about the course, in the form of a course evaluation that is arranged by the University. The University compiles the course evaluations and notifies the results and any decisions regarding actions brought about by the course evaluations. The results shall be kept available for the students. (HF 1:14)
Interim rules
When a course is no longer given, or the contents have been radically changed, the student has the right to re-take the examination, which will be given twice during a one year period, according to the syllabus which was valid at the time of registration.