Karlstad University
Computer Science
Computer Science
Research
Courses
Master's Program
Karlstad University
University Library
Internationalisation
Compare
D/E-level
Intro Course
DFR Home
|
Courses
Research
Master's Program
International
Industry
About the Department
»
kau.se
»
IT information
»
DV
»
Utbildningar
»
Kurser
»
DVG B03
»
Period 5
»
Study Plan
W#
L#
Lecture Notes
Reading & Revision
45
1
DSA START
ADT_as_VM
ADT_Seq
Seq1
Summary1
CS Intro
JAVA
terminology
set
sequence
ADT
/
DT
2
Recursion
Seq2
examples
Abstract Programming
iteration vs recursion
recursion
DSA Programming
3
Abstraction
Collection
Modelling
abstraction
collection
modelling
Labs:
Sequence examples
Lab 3: Graphs - Stage 1
Study Help:
C Data Types
Memory Map
C Pointers
(pdf)
Study Help:
C Overview
Unix Overview
46
4
Sorting
Searching
sorting
searching
5
Analysis Intro
Analysis
performance
Big-O
(1)
Big-O
(2)
Labs:
Lab 1: Performance
Lab Help
47
6
Trees Intro
BST
Tree
B-Trees
7
AVL Trees
AVL balance
Ex:
1
2
3
4
5
6
7
8
9
B-Trees
Animations:
B-Tree
8
Heaps & PQs
heapify
HEAP Exam Q
Labs:
Lab 1: Performance
48
9
Hashing
Animation
Exam Technique
Summary
hashing
examples
Exam Technique
Exam Hints
10
Review 1
Summary
Recursion
Revision
Reading references
Labs:
Lab 2: AVL Tree
Lab 1: Performance Deadline
49
11
Graphs Intro
graph
Ex1
Ex2
12
graphs 1
Dijkstra
Dijkstra-SPT
Dijkstra
Dijkstra-SPT
13
graphs 2
Floyd
Warshall
Floyd
Warshall
dfs
dfs
TopSort
Labs:
Lab 2: AVL Tree
50
14
graphs 3
Kruskal
Prim
Kruskal
Prim
SPT vs MST
15
graphs 4
graphs 4 dfs
graph
AP
Travelling Salesman
Labs:
Lab 3: Graphs - Stage 2
Lab 2: AVL Tree Deadline
51
Labs:
Lab 3: Graphs - Stage 2
02
16
Review 2
1st Principles
Exam Technique
Summary
Why DSA?
Revision
Reading references
Exam Technique
Exam Hints
DSA in a Nutshell
Labs:
Lab 3: Graphs - Stage 2
Lab 3: Graphs Deadline
DVG B03 homepage
A-Z,
revision,
Wiki
introduction
grading policy
exam study technique
exam self evaluation
exam common faults
exam discussion questions
lab submission rules
Karlstad University, Universitetsgatan 2, 651 88 Karlstad | Tfn: 054–700 10 00 | Fax: 054–700 14 60 |
information@kau.se
Web Editor:
Donald F. Ross
|
Contact us
|
About Cookies
|
Last Update: 171024 11:55