‎

Data Structures

LevelM1

DegreeNatural Language Processing & Cognitive Sciences

InstitutionIDMC, Université de Lorraine

LocationNancy, France

Date2023/2024

DescriptionThis course is an introduction to data structures. It was designed as a pendant to an introduction to Python the students were following in parallel. It covers basic data structures including stack, queues, lists, dictionaries, trees, and graphs. It also covers simple algorithms for manipulating the data structures.

ContextI taught this course together with Marie Cousin to first year Master students in Natural Language Processing and Cognitive Sciences at the IDMC, Université de Lorraine, France.

Lectures

Lecture 1: Queues and Stacks
Lecture 2: Lists and Dictionaries
Lecture 3: Trees
Lecture 4: Graphs
Lecture 5: Summary

Exercises

Session 1: Queues and Stacks
Session 2: Lists and Dictionaries
Session 3: Trees
Session 4: Graphs
Session 5: Mock Exam (MCQ + exercises)