Studyinfo subject DATS2300 2020 HØST
DATS2300 Algorithms and Data Structures Course description
- Course name in Norwegian
- Algoritmer og datastrukturer
- Study programme
-
Bachelorstudium i ingeniørfag - data / Bachelorstudium i informasjonsteknologi / Bachelorstudium i anvendt datateknologi
- Weight
- 10.0 ECTS
- Year of study
- 2020/2021
- Curriculum
-
FALL
2020
- Schedule
- Programme description
Introduction
The course deals with the analysis, design, implementation and application of commonly used algorithms and data structures in ordinary and advanced data processing.
Recommended preliminary courses
The course builds on DAPE1300 Discrete Mathematics, DAPE1400 Programming and DATS1600/DATS1600 Program Development.
Required preliminary courses
No requirements over and above the admission requirements.
Learning outcomes
After completing the course, the student is expected to have achieved the following learning outcomes defined in terms of knowledge, skills and competence:
Knowledge
The student is capable of:
- explaining the structure and purpose of data structures such as tables, lists, stacks, different types of queues, heaps, hash tables, different types of trees, graphs and files
- explaining the function and efficiency of different variants of algorithms for counting, entering, searching for, deleting, traversing, sorting, optimising and compressing data
Skills
The student is capable of:
- analysing, designing, and implementing data structures, and evaluate which data structures are suited for specific tasks
- analysing, designing, implementing and using the algorithms required to solve specific tasks
- using both self-developed and standardised algorithms and data structures to solve complex and complicated problems
General competence
The student is capable of:
- participating in discussions and providing advice on what data structures and algorithms are most expedient in different situations
- communicating the importance and necessity of using good structures and efficient algorithms in programming projects
Teaching and learning methods
Lectures and individual exercises. The exercises are based on the students’ own work, supervised by the lecturer and/or a student assistant.
Course requirements
Coursework autumn 2020 due to Covit-19:
The following coursework is compulsory and must be approved before the student can take the exam:
-
Two compulsory assignments.
[Coursework earlier:]
The following coursework is compulsory and must be approved before the student can take the exam:
-
Three compulsory assignments. Each assignment corresponds to 30 hours’ work.
The deadlines for submitting the compulsory assignments and other details are stipulated in the teaching plan made available at the start of the semester.
Assessment
Exam autumn 2020 due to Covit-19:
A two part exam:
1.Portifolio examination and
2.An individual one hour digital home exam.
Both parts must be passed and passed in the same semester to pass the course.
[Exam earlier:]
An individual three-hour written exam.
The exam result can be appealed.
Permitted exam materials and equipment
None.
Grading scale
Pass/Fail
Examiners
One internal examiner. External examiners are used regularly.