ITPE2300 Algorithms and Data Structures Course description

Emnet handler om analyse, design, implementasjon og anvendelse av de algoritmene og datastrukturene som brukes i vanlig og avansert databehandling. Emnet bygger på emnene DAPE1300 Diskret matematikk, DAPE1400 Programmering og DATS1600 Programutvikling.

Ingen ut over opptakskrav.

Etter å ha gjennomført dette emnet har studenten følgende læringsutbytte, definert i kunnskap, ferdigheter og generell kompetanse.

Kunnskap

Studenten kan:

• forklare oppbyggingen og hensikten med datastrukturer som tabeller, lister, stakker, køer av ulike typer, heaper, hashtabeller, trær av ulike typer, grafer og filer
• gjøre rede for virkemåten og effektiviteten til ulike varianter av algoritmer for opptelling, innlegging, søking, sletting, traversering, sortering, optimalisering og komprimering

Ferdigheter

Studenten kan:

• designe, implementere og anvende datastrukturer for ulike behov
• analysere, designe, implementere og anvende de algoritmene som trengs for å løse konkrete oppgaver
• bruke både egenutviklede og standardiserte algoritmer og datastrukturer til å løse sammensatte og kompliserte problemer

Generell kompetanse

Studenten kan:

• delta i diskusjoner og gi råd om hvilke datastrukturer og algoritmer det er mest hensiktsmessig å bruke i ulike situasjoner
• formidle viktigheten og nødvendigheten av å bruke gode strukturer og effektive algoritmer i programmeringsprosjekter

Forelesninger og individuelle øvinger. Øvingene er basert på eget arbeid med veiledning fra faglærer og/eller en studentassistent.

The students are to develop written and oral English skills enabling them to communicate in technical and academic situations and contexts that are relevant to their current studies and future professional practice.

The elective course is subject to a minimum number of students.

English from secondary education or similar.

After completing the course, the student is expected to have achieved the following learning outcomes defined in terms of knowledge, skills and general competence​.

Knowledge

The student is capable of the following, in English:

• describing the work of technologists in a chosen field of technology
• describing research and developments in a chosen field of technology
• explaining rhetorical mechanisms and argumentation

Skills

The student is capable of the following, in English:

• using correct terminology for technology-related topics in general and in a chosen subject area in particular
• presenting and describing technology and related processes
• planning and authoring technical and academic texts in English according to international.conventions and norms.
• identifying relevant sources of information, assessing the quality of sources and referring to sources according to established standards.
• using oral English in academic discussions.

General competence

The student is capable of the following, in English:

• communicating in written and oral contexts that are relevant to their education and future profession
• adapting oral and written communication to suit the recipient, situation and purpose
• planning and carrying out project work alone or together with others

Lectures, written and oral exercises including presentation and discussions. Students will work both independently and in groups.

The following requirements are compulsory and must be approved before the student can sit the exam:

• Two oral presentations given at agreed times
• at least 80% attendance