Objective:: One of the pre-requisites for this course is CSC-135 or equivalent. You are expected to have experience in developing small size programs in C/C++. In this course the emphasis is on developing moderate size programs using the concept of classes and data abstraction. C++ will be used for programming exercises. Importance of object oriented programming will be emphasized. Main objective includes learning of (a) problem solving, (b) data abstraction, and (c) program development using object oriented approach.

Description: The topics to be discussed in the class include the following.

• Review of CSC-135: User defined functions, parameter passing, scope, and overloading. Arrays and String. Design, analysis, and implementation issues in program-development
• Classes and data abstraction, class scope, class objects, functions, recursion, iteration, reference parameters, array processing, software re-usability, inheritance, composition, issues in object oriented programming
• Recursion, recursion versus iteration, question of efficiency, infinite recursion, several illustrative examples.
• Pointers, classes, lists, dynamic variables, and dynamic arrays.
• Operator overloading, templates, friend functions, redefining member function, protected members, inheritance.
• Linked list, array implementation, pointer implementation, circularly linked list, doubly linked list, applications
• Stacks and queues, implementation, expression parsing, recursion and its applications for problems such as eight queen’s problems (back tracking). Introduction to binary trees.

Grading: Grades will be based on: mid-term exam (25%), home works and lab works (15%), Programming exercises (20%), and final exam (40%).

Text Book: C++ Programming (8^th Ed) by D. S. Malik
Additional reading materials will be discussed in the class.

• If you have a documented disability that may require assistance, you will need to contact the Disability Services (DS) for coordination in your academic accommodations. Disability Services is located within the Learning Enhancement Services (LES), in the Reynolds Student Services Complex, Suite 137. The phone number is 895-0866 or TDD 895-0652. You may visit the web site at http://www.studentlife.unlv.edu/disability
• The University requires all members of the University Community to familiarize themselves and to follow copyright and fair use requirements. You are individually and solely responsible for violations of copyright and fair use laws. To help familiarize yourself with copyright and fair use policies, the University encourages you to visit its copyright web page at: http://www.unlv.edu/committees/copyright