course-details-portlet

IMT2021

Algorithmic Methods

Credits 10
Level Intermediate course, level II
Course start Autumn 2016
Duration 1 semester
Examination arrangement Written examination

About

About the course

Course content

Techniques and algorithms:
- Object orientation
- Abstract datatypes
- Recursion
- Searching
- Sorting
- Hashing
- Compression
Data Structures:
- Arrays
- Queues
- Stacks
- Pointers and dynamic allocation
- Lists
- Trees
- Graph (connectivity, weighted, directed)
- Network Flow
Efficiency:
- Complexity and O-notation
- Use of time and space

Learning outcome

Knowledge:

Become familiar with, explain, apply and to some extent be able to rewrite some standard algorithms such as sorting, searching and graph handling.

Describe and explain various data structures (arrays/tables, linked lists, queues, stacks, trees and graphs).

Analyze advanced and complex (non-trivial) issues, and finding the algorithm to solve these.

Apply recursive approach/method of problem solving and programming.

Using abstraction in the construction of programs.

Skills:

Writing reliable and efficient / fast computer programs.

Write the program code that addresses advanced and complicated issues.

Manage and handle advanced data structures (with particular emphasis on trees and graphs).

General competence:

Had developed the ability to think and solve sophisticated and complex problems.

Finding other/newer knowledge (here: algorithms), results and research in the field.

Learning methods and activities

Forelesninger|Oppgaveløsning|Veiledning

Further on evaluation

Utfyllende om kontinuasjon:

Re-sit examination in August.

Specific conditions

Admission to a programme of study is required:
Bachelor i programvareutvikling (BPU)
Bachelor i spillprogrammering (BSP)
Dataingeniør (BIDAT)
Drift av nettverk og datasystemer (BDR)
Elektroingeniør (BIELE)
Informasjonssikkerhet (BIS)

Course materials


Textbook announced at the beginning of the semester.

Faglærer. Kompendium. Gjøvik.
Faglærer. Annet utdelt litteratur/artikler/notater. Gjøvik.

Contact information

Course coordinator

  • Frode Haug

Department with academic responsibility

Department of Computer Science

Examination

Examination

Examination arrangement: Written examination
Grade: Letters

Ordinary examination - Autumn 2016

Written Exam
Weighting 100/100 Date 2016-12-19 Time 09:00 Duration 4 timer Place and room Not specified yet.

Re-sit examination - Summer 2017

Written Exam
Weighting 100/100 Date 2017-08-07 Time 09:00 Duration 4 timer Place and room Not specified yet.

All about examinations at NTNU