DSALabs

About

University of York, Department of Electronics, Data Structures and Algorithms, Labs. (DSA Webpage) .

Module Outline

Main themes
    - Good Software Design
    - Abstract Data Types
    - Good Programming in C
    - Data Structures
    - Introduction to Algorithms focusing on Searching and Sorting
    - Algorithm Space and Time Complexity
People
    - John Robinson john.robinson@york.ac.uk Lectures and some labs
    - Richard Redpath richard.redpath@york.ac.uk Lab leader
    - Joel Fergusson joel.fergusson@york.ac.uk Lab demonstrator

Module outline pdf

labs

• Lab One : Recap
• Lab Two : Complex Numbers
• Lab Three : Array Lists
• Lab Four : Linked Lists
• Lab Five : Sorting
• Lab Six : Divide And Conquer
• Lab Seven : Stacks And Queues
• Lab Eight : Binary Search Trees
• Lab Nine : Hash Tables