CS 202.002 Computer Science II University of Nevada ... - Engineering

CS 202.002 Computer Science II University of Nevada, Las Vegas Fall 10 TR 10:00 am - 11:15 am, TBE B 361 (The first class meeting only will be held in WRI C151 on August 24) Course Objective This course is continuation of CS 135. Emphasis is on structured programming, object oriented programming techniques, and testing, especially larger programs. The course will cover elementary data structures and recursion. Additionally, the course will focus on various C++ issues. Prerequisites CS 135. Other Requirement 1. You must obtain an engineering account (immediately after the first class meeting) if you do not have such an account already. 2. You must be able to use a shell using the Red Hat systems in B-361. Topics 1. Program Specification Design, and Analysis 2. Abstract Data Types and C++ Classes 3. Pointers and Dynamic Arrays 4. Linked Lists 5. Software Reuse with Templates 6. Stacks 7. Queues 8. Recursive Thinking 9. Software Reuse with Derived Classes Professor Dr. Wolfgang W. Bein [email protected], http://www.cs.unlv.edu/∼bein/ (702) 895-1477 Office: TBE B 372 E Office Hours: Tuesday 3:45 pm - 5:45 pm, Thursday 11:15 am - 1:15 pm. Summary of Selected UNLV Policies: Students Needing Assistance Due To Documented Disability: Learning Enhancement Services (LES) houses Disability Services, Tutoring Services, and Learning Strategies. If you have a documented disability that may require assistance, you will need to contact LES for coordination in your academic accommodations. LES is located in the Reynolds Student Services Complex, Suite 137. The phone number is 895-0866 or TDD 702-895-0652. You may also visit our website at: http://www.unlv.edu/studentlife/les. UNLV Policy on Copyright: The University requires student to familiarize themselves and to follow copyright and fair use requirements. Students are individually and solely responsible for violations of copyright and fair use laws; see http:// www.unlv.edu/committees/copyright. UNLV Policy on Religious Holidays: Students must notify the professor of anticipated absences due to religious observances by the last day of late registration to arrange the opportunity to make up missed work. UNLV Policy on Official (UNLV) Extracurricular Activity: Students who represent UNLV at any official extracurricular activity must provide official written notification to the instructor no less than one week prior to the missed class(es) to have the opportunity to make up missed work.

Teaching Assistant Shaista Lubna [email protected] Office: TBE B 361 Office Hours: TBA Course Page http://www.cs.unlv.edu/∼bein/teaching/cs202 sec1/ Textbook Main, Savitch, Data Structures and Other Objects Using C++, Fourth Edition, Addison Wesley, ISBN 0132129485. This text is pedagogical and gently introduces the material. The book is required (i.e. you must have this book) and will be used extensively. Recommended Books Absolute C++; Walter Savitch, Addison Wesley, 3rd Edition, ISBN: 0321468937. This text is technical and gives much detail for what is needed in real-world C++ programming. The C++ Programming Language, Bjarne Stroustrup, Addison Wesley, 3rd Edition, ISBN: 0201889544. This is the original text by the creator of C++. Challenging, but exciting for anyone who wants to become a real programmer. Projects There will be about 8 projects. (count for 50% of the grade). All programming assignments must be written to run on machine student.egr.unlv.edu under the g++ compiler. Assignments should be submitted by e-mail from that machine using your engineering account. No late assignments. Examinations Midterm 1 : Thursday, September 30, 10:00 am; (counts for 15% of the grade). Midterm 2 Thursday, November 4, 10:00 am; (counts for 15% of the grade). Final Exam (cumulative, covers all material) : Tuesday, December 7, 10:10 a.m. (counts for 20% of the grade) (cumulative, covers all material). There are no make-up tests.

Schedule (Topics may vary) Aug 24 Aug 26 Aug 31 Sept 2 Sep 7 Sep 9 Sep 14 Sep 16 Sep 21 Sep 23 Sep 28 Sep 30 Oct 5 Oct 7 Oct 12 Oct 14 Oct 19 Oct 21 Oct 26 Oct 28 Nov 2 Nov 4 Nob 9 Nov 11 Nov 16 Nov 18 Nov 23 Nov 30 Dec 2 Dec 7

Overview, Assignment 1 Issues in Software Development Classes vs. Structs: Introduction Example Class: Throttle Class Independent Compilation; Make Files Example Class: Point Class Operator Overloading Container Class: Bag Class Container Class: Bag Class Container Class: Sequence Class to be announced, review Midterm 1 Introduction to Pointers Pointers and Dynamic Arrays Classes with Dynamic Arrays Linked Lists Linked Lists Classes with Linked Lists Templates Iterators and the Standard Template Library to be announced; review Midterm 2 Stacks and Queues Recursion Recursion Recursion to be announced Derived Classes and Inheritance Derived Classes and Inheritance Final Examination