IT327P Data Structures [Onsite]

Transcription

1 IT327P Data Structures [Onsite] Curse Descriptin: Thrugh explring fundamental data structures, data manipulatin techniques and algrithms necessary fr gd prgram develpment, students will be expsed t methds f selecting apprpriate data structures t represent data with a given set f peratins n that data. Tpics include abstract data types, trees and graphs and their traversal, pririty queues, searching and srting, algrithm design techniques, external srting techniques, hashing, etc. Prerequisite(s) and/r Crequisite(s): Prerequisites: IT217P Prgramming in C++ II Credit hurs: 4 Cntact hurs: 66 (46 Thery Hurs, 20 Lab Hurs)

2 : Data Structures Instructr: Office hurs: Class hurs: Majr Instructinal Areas 1. Templates, iteratrs, and the STL 2. Linked lists 3. Stacks 4. Queues 5. Recursin 6. Trees 7. Searching algrithms 8. Srting algrithms 9. Graphs Curse Objectives 1. Describe generic prgramming using templates. 2. Use standard template classes and their iteratrs fr building cde. 3. Define the need and functinality f linked list data structures. 4. Define the need and functinality f stack data structures. 5. Define the need and functinality f queue data structures. 6. Define the need and use f recursive prgramming. 7. Define the need and functinality f tree data structure.

3 8. Traverse a binary search tree. 9. Identify the imprtance and usage f cmmn searching algrithms in data structures. 10. Identify the imprtance f hashing and its use in searching data structures. 11. Srt data structures using varius srting algrithms. 12. Identify the need and functinality f graph data structure. SCANS Objectives SCANS is an acrnym fr Secretary s Cmmissin n Achieving Necessary Skills. The cmmittee, created by the Natinal Secretary f Labr in the early 1990s, created a list f skills and cmpetencies that the cmmittee feels are necessary fr emplyees t functin in a hightech jb market. 1. Acquire and evaluate infrmatin. 2. Use cmputers t prcess infrmatin. 3. Apply and adapt new knwledge and skills in bth familiar and changing situatins. 4. Demnstrate the ability t effectively and efficiently utilize the ITT Tech Virtual Library. 5. Assess self accurately, set persnal gals, mnitr prgress, and exhibit self-cntrl. Curse Outline Nte: All graded activities, except the final exam, are listed belw in the pattern f <Unit Number>.<Assignment Number>. Fr example, Labs: 3.1 refers t the first lab activity in Unit 3. Unit 1 Templates, Iteratrs, and the STL Activities Cntent Cvered: Data Structures and Other Objects Using C++: Chapter 6, Sectins , pp Labs: 1.1

4 Unit Activities Writing Assignments: Linked Lists Read frm Data Structures and Other Objects Using C++: Chapter 5, Sectins 5.1 and 5.2, pp Labs: 2.1 Wringing Assignments: Stacks Read frm Data Structures and Other Objects Using C++: Chapter 7, Sectins , pp Labs: 3.1 Writing Assignments: Queues Read frm Data Structures and Other Objects Using C++: Chapter 8, Sectins , pp Labs: 4.1 Quizzes: 4.1 Writing Assignments: Recursin Read frm Data Structures and Other Objects Using C++: Chapter 9, Sectins 9.1 and 9.2, pp Labs: 5.1 Writing Assignments: Trees- Part 1 Read frm Data Structures and Other Objects Using C++: Chapter 10, Sectins , pp Labs: 6.1 Writing Assignments: Trees- Part 2 Read frm Data Structures and Other Objects Using C++: Chapter 10, Sectins 10.4 and 10.5, pp Labs: 7.1 Quizzes: 7.1

5 Unit Activities Writing Assignments: Searching Algrithms Read frm Data Structures and Other Objects Using C++: Chapter 12, Sectins 12.1 and 12.2, pp Labs: 8.1 Writing Assignments: Srting Algrithms Read frm Data Structures and Other Objects Using C++: Chapter 13, Sectins 13.1 and 13.2, pp Labs: 9.1 Writing Assignments: Graphs Read frm Data Structures and Other Objects Using C++: Chapter 15, Sectins , pp Labs: 10.1 Writing Assignments: Curse Review and Final Exam Final Exam Instructinal Methds The curriculum is designed t prmte a variety f teaching strategies that supprt the utcmes described in the curse bjectives and that fster higher cgnitive skills. Delivery makes use f varius media and delivery tls in the classrm. Instructinal Materials and References Student Textbk Package Main, M., and W. Savitch. Data Structures and Other Objects Using C++. Furth editin. USA: Pearsn Educatin, 2011.

6 References Lg n t the ITT Tech Virtual Library at t access nline bks, jurnals, and ther reference resurces selected t supprt ITT Tech curricula. General References Schl f Study> Schl f Infrmatin Technlgy> Prfessinal Organizatins Assciatin fr Cmputing Machinery Assciatin f C & C++ Users Assciatin f Infrmatin Technlgy Prfessinals Sftware & Infrmatin Industry Assciatin Recmmended Links C Prgramming: C++ Resurces CPlusPlus Free Prgramming Resurces Bks Yu may click Bks frm the Main Menu r use the Library Catalg functin n the hme page t find the fllwing bks. Crmen, Thmas H., Leisersn, Charles E., Rivest, Rnald L., Stein, Clifrd, Intrductin t Algrithms, 2 nd editin. Cambridge, MA: The MIT Press, Schildt, Herbert. C++: The Cmplete Reference, 4th editin. New Yrk: McGraw- Hill/Osbrne, Other Resurces Interactive Data Structure Visualizatins (accessed 03/14/12) Additinal labs fr Units 7-10 are available in the Curse Supprt flder. All links t web references are always subject t change withut prir ntice.

7 Curse Evaluatin and Grading Evaluatin Criteria Table The final grades will be based n the fllwing categries: CATEGORY WEIGHT Writing Assignment 10% Quiz 20% Lab 35% Final Exam 35% Ttal 100% Nte: Students are respnsible fr abiding by the Plagiarism Plicy. Grade Cnversin Table The final grades will be calculated frm the percentages earned in the curse, as fllws: A % 4.0 B % 3.5 B 80-84% 3.0 C % 2.5 C 70-74% 2.0 D % 1.5 D 60-64% 1.0 F <60% 0.0

8 (End f )