1. Welcome to CMPT 225 Data Structures and Programming My name is Anne Lavergne
Lecture 1 – Overview

2. Today’s menu What is CMPT 225 all about? Course resources
Important points
Activity

3. What is CMPT 225 all about? Data Structures and Programming
Recursion vs iteration, complexity analysis
OOD, Data Structures (ADT’s and CDT’s),
Algorithms
Lists, stacks, queues, priority queues, trees, hash tables
C++, memory
& OOP
Test cases & test drivers
Problem/task ->
Software Development Process
-> Solution
Step 1 Requirements
(Specifications)
Step 2 Design solution
Step 3 Implement solution
Step 4 Test solution

4. Course resources
Course web site:
Textbooks/Resources
Platform: Linux (Ubuntu 18.04) in CSIL (command-line interface)
Language: C++ (g++ - gcc version 7.4.0)
“Ground zero” - Platform used …
in our lab exercises, and
by the TA when he marks our assignments

5. Important points! Please …
Print/download partial lecture notes and complete them during the class
Bring a laptop
Arrive on time to the lectures
Keep an eye on account
What if you are on the waiting list?
… Thank you!

6. Activity
Goal:
Take stock of our current object-oriented programming (OOP) knowledge
For example: creating classes
Warm up our C++ programming skills
Provide feedback to the instructor

7. Activity
Form a team of 3
Each of you pick up the 2 handout sheets (1 is yellow and 1 x green)
We have until end of our first hour to answer the 10 questions on the handout
Once the activity has ended, please, submit both sheets of the handout (stapler available)
This activity counts as our first participation activity
Note: we get 0.5% for doing it, not for getting it right!
The handouts will be available on our Course Web Site after the lecture

8. Summary What is CMPT 225 all about? Course resources Important points!
Activity

9. Next Lecture
Abstract Data Type (ADT)