Skip to main content
Ctrl+K
Logo image
Logo image

IDATA 2302 — Algorithms and Data Structures

About This Course

  • Welcome!
  • Course Overview
  • Practicalities
  • Examination
  • Additional Resources

Modules

  • Foundations
    • 1. Computations
    • 2. Computer
    • 3. Correctness
    • 4. Efficiency
    • 5. Algorithm Analysis
    • 6. The Big-O Notation
  • Sequences
    • 1. Abstract Data Types
    • 2. Using Arrays
    • 3. Using Dynamic Arrays
    • 4. Searching
    • 5. Simple Sorting
    • 6. Stacks, Queues, and Deques
  • Recursion
    • 1. Procedure Calls
    • 2. Recursion
    • 3. Linked Lists
    • 4. Quick Sort
    • 5. Merge Sort
    • 6. Sorting Without Comparing
  • Hashing
    • 1. What Is Hashing?
    • 2. Collisions

Lab Sessions

  • Setup
  • Foundations
  • Sequences
  • Recursion

Code Examples

  • Edge List Pattern in Ruby
  • Adjacency List in JavaScript
  • Adjacency Matrix in C

Recaps

  • Math Recap
  • RAM Assembly Recap

Python Module Index

d | i | m | o | p | q | s | t
 
d
deque
 
i
iterator
 
m
map
 
o
oset
 
p
pq
 
q
queue
 
s
seq
stack
 
t
tries

By NTNU

© Copyright 2021, NTNU.