CS111, Introduction to Computing and Information Science II

Spring 2008, (3 credits)

Section 1 Tues/Thurs 11:30am-12:45pm PHYS1

_____________________________________________________________________________

INSTRUCTOR: Dr. Cynthia J. Martincic OFFICE HOURS: Mon.&Wed. 10am-noon

OFFICE: 202 Physics Building Tues. & Thurs. 10-11am

PHONE: 724-805-2418 or x2418 And by appointment

EMAIL: cynthia.martincic@email.stvincent.edu and “drop-in”

_____________________________________________________________________________

PREREQUISITES: CS110

COURSE DESCRIPTION:

This course continues where CS110 left off. More advanced programming techniques and stricter programming style will be put into practice while covering more advanced data structures and algorithms, such as arrays, strings, file processing, stacks, queues, linked lists, classes, class definition and recursion.

LEARNING OBJECTIVES AND ASSESSMENT:

Upon completion of this course the student should:

• Describe aspects of Software Engineering and how they apply to producing better software.
• Be able to write programs using good programming style and practices.
• Be familiar with a variety of data structures in general and their implementation in C++, such as arrays, structs, classes, stacks, queues, linked lists.
• Be familiar with a number of algorithms for operating on those data structures and their implementation in C++.
• Have obtained more significant problem solving and programming practice.

These objectives will be assessed mainly through the use of in-class labs, homework assignments, small projects and exams.

TEXT: There is no assigned text for this course. We will primarily use Brother David Carlson’s webpages at http://cis.stvincent.edu/swd/index.html. However, students should have other texts on the C++ programming language available to be used as reference material as necessary. In particular, the text required for CS110 is helpful. There is an SVC Blackboard site for this course which should be consulted regularly.

ADDITIONAL READINGS:

PROBLEM SOLVING WITH C++: THE OBJECT OF PROGRAMMING . 6 th Ed. Savitch, W. (2005) Addison-Wesley Publishing Company ISBN 0-321-41269-9. Or some other text on C++ programming.

Additional readings may be assigned and will be available from the instructor.

BLACKBOARD:

The Saint Vincent College Blackboard site will be used during this class. You should check it often for announcements and assignments.

GRADING:

Assignments, Projects, In-class Labs,

Quizzes and Participation: 50%

Exams: 50%

The final grading scale may be curved at the discretion of the instructor, but in order to monitor your progress during the term, you should assume the SVC grading scale as printed in the College Bulletin. Curved grades will result in a higher letter grade than that achieved solely by the percentages above. For example, an earned ‘B’ may become a ‘B+’. The curve depends upon the performance of the class as a whole as well as individual in-class participation and perceived effort. NOTE: If a student does not attain a passing average in the exam category, that student will receive a failing grade for the course.