1. CS-2852 Data Structures Week 1, Class 1 Data Structures Syllabus
5/10/2019
CS-2852 Data Structures
Week 1, Class 1
Data Structures
Syllabus
Review
ArrayLists (maybe)
This course is where the fun really begins. We will build bigger software componwents that let us quickly search, look up, and store data.
We will learn how to put together classes, references, and arrays (and few new tools) into bigger, better structures. These data structures will allow us to quickly search and store data. What fun is data unless you can play with it? We will learn new algorithms for exploring and changing these structures, and new time complexity anlaysis techniques that allow us to predict how fast we can run a program.
Review topics:
High-level review: Inheritance, interfaces, exceptions, references, memory-maps
Dangers of reference casting
Protecting a cast with instanceof (p. 31)
Package visibility (p. 44)
Using / not using generics with ArrayLists (p. 66)
Dr. Yoder

2. Slide style: Dr. Hornick
CS2852
5/10/2019
Magic Growing Arrays
Lists
SE-1021
Dr. Josiah Yoder
Slide style: Dr. Hornick
Dr. Yoder

3. Slide style: Dr. Hornick
Easy-insert lists
SE-1021
Dr. Josiah Yoder
Slide style: Dr. Hornick

4. Slide style: Dr. Hornick
CS2852
5/10/2019
Trees
Maps
SE-1021
Dr. Josiah Yoder
Slide style: Dr. Hornick
Dr. Yoder

5. Slide style: Dr. Hornick
CS2852
5/10/2019
Fast insert and lookup
With a “hash”
Maps
SE-1021
Dr. Josiah Yoder
Slide style: Dr. Hornick
Dr. Yoder

6. Slide style: Dr. Hornick
CS2852
5/10/2019
FIFOs and LIFOs
Queues
FIDO joke was confusing … it’s not FILO!!
SE-1021
Dr. Josiah Yoder
Slide style: Dr. Hornick
Dr. Yoder

7. Slide style: Dr. Hornick
CS2852
5/10/2019
Used before?
SE-2811
Dr. Josiah Yoder
Slide style: Dr. Hornick
Dr. Yoder

8. Slide style: Dr. Hornick
CS2852
5/10/2019
Have you read the syllabus?
SE-2811
Dr. Josiah Yoder
Slide style: Dr. Hornick
Dr. Yoder

9. Slide style: Dr. Hornick
CS2852
5/10/2019
Lab 1 deadline good?
SE-2811
Dr. Josiah Yoder
Slide style: Dr. Hornick
Dr. Yoder

10. Slide style: Dr. Hornick
CS2852
5/10/2019
Better deadline for Lab 1?
SE-2811
Dr. Josiah Yoder
Slide style: Dr. Hornick
Dr. Yoder

11. Slide style: Dr. Hornick
CS2852
5/10/2019
Most effective study
SE-2811
Dr. Josiah Yoder
Slide style: Dr. Hornick
Dr. Yoder

12. Slide style: Dr. Hornick
CS2852
5/10/2019
Prof teaching
SE-2811
Dr. Josiah Yoder
Slide style: Dr. Hornick
Dr. Yoder

13. Slide style: Dr. Hornick
CS2852
5/10/2019
Hard copy of the syllabus?
SE-2811
Dr. Josiah Yoder
Slide style: Dr. Hornick
Dr. Yoder

14. Slide style: Dr. Hornick
CS2852
5/10/2019
?????
SE-2811
Dr. Josiah Yoder
Slide style: Dr. Hornick
Dr. Yoder

15. Slide style: Dr. Hornick
Key List Operations
Append – Add to end of list
Edit – Change value of existing element
Insert – Add in middle of list
Delete – Remove from list
SE-1021
Dr. Josiah Yoder
Slide style: Dr. Hornick

16. Slide style: Dr. Hornick
CS2852
5/10/2019
Use again?
SE-2811
Dr. Josiah Yoder
Slide style: Dr. Hornick
Dr. Yoder