DATA STRUCTURES AND C++ PPT
The course will also teach all the essentials of C++, building on what students learned from a previous C course, and focusing on object oriented programming. In particular, the course will cover classes in C++, overloading of functions and operators, inheritance, templates, and dynamic arrays. Students will learn how to implement in C++ the above-listed data structures and much more.
Small programming exercises, at least two major programming assignments, and one relatively large programming project, will give students ample opportunity for hands-on experience and intimate understanding of the materials.
After completing this course, students will have gained strong programming skills and mastered fundamental concepts in design.
SLIDES:
Description
This course will cover most of the major data structures and closely related algorithms: linked lists, stacks, queues, trees, binary search trees, heaps, graphs, searching, sorting. These are fundamental building blocks for developing algorithms and large applications.The course will also teach all the essentials of C++, building on what students learned from a previous C course, and focusing on object oriented programming. In particular, the course will cover classes in C++, overloading of functions and operators, inheritance, templates, and dynamic arrays. Students will learn how to implement in C++ the above-listed data structures and much more.
Small programming exercises, at least two major programming assignments, and one relatively large programming project, will give students ample opportunity for hands-on experience and intimate understanding of the materials.
After completing this course, students will have gained strong programming skills and mastered fundamental concepts in design.
SLIDES:
- Lecture 1: Introduction (PPT file: lecture1.ppt)
- Lecture 2: C++ (PPT file: lecture2.ppt)
- Lecture 3: Object Oriented Programming and C++ - Part I (PPT file: lecture3.ppt)
- Lecture 4: Apply what we have learned to programming assignment 1. (PPT file: lecture4.ppt)
- Lecture 5: The string Class in C++ (PPT file: lecture5.ppt)
- Lecture 6: Linked Lists (PPT file: lecture6.ppt)
- Lecture 7: Queues (PPT file: lecture7.ppt) Also, guidelines for Programming Assignment 2
- Lecture 8: Recursion, Searching and Sorting (PPT file: lecture8.ppt)
- Lecture 9: Trees and Binary Search Trees (PPT file: lecture9.ppt)
- Lecture 10: Tree Traversal; Heaps (PPT file: lecture10.ppt)
- Lecture 11: Graphs (PPT file: lecture11.ppt)
- Lecture 12: Project 3 - Applications of Linked Lists and Trees (PPT file: lecture12.ppt)
- Lecture 13: Final Touches: Multiple-File Programs, Inheritance, Templates (PPT file: lecture13.ppt)
No comments:
Post a Comment