CS245 - Computer Science II

• Number and Title of Course
• Catalog Description of Course
• Instructor
• Required Textbook
• General Objectives
• Specific Objectives
• Major Topics
• Instructional Methods and Techniques
• Assignments for Course
• Evaluation
• COURSE OUTLINE

Course Prerequisite

• a. Computers: Inside & Out, 5th Edition by Kurt Luackner & Mildred Lintner, Pipin Publishing, 1996.
• b. The Object Concept by Rick Decker & Stuart Hirshfield, PWS Publishing Co, 1995.
• c. Supplementary material and lecture notes.
• d. At least four(4) 3 1/2" high-density diskettes

• 1) Further develop the student's ability to analyze problems and translate that analysis into a computer program using proper software engineering techniques;
• 2) introduce a mathematically based analysis of algorithms;
• 3) develop an understanding and appreciation of recursion as a basic style of programming;
• 4) introduce and analyze algorithms for internal sorting and searching;
• 5) introduce and analyze the important data structures of computer science as well as various ways of implementing them;
• 6) develop the ability of students to solve large, complex problems.

• 1) develop solutions to programming problems using objects and the C++ language
• 2) understand the concepts of inheritence, polymorphism and generic classes
• 3) use searching, sorting and recursive algorithms
• 4) use the data structures: lists, stacks, queues, trees and graphs to solve problems
• 5) implement the data structures: lists, stacks, queues, and trees to solve problems
• 6) understand what an operating system is and how it is implemented
• 7) understand the software engineering methodology and be able to apply it to solving large complex problems

• 1) Programming in C++
• 2) Software development with objects
• 3) Inheritance, polymorphism, and generic classes
• 4) Complexity, searching, and sorting
• 5) Lists, stacks, queues and trees
• 6) Implementation of classes
• 7) Operating systems and software design
• 8) An overview of software engineering and the human dimensions of design
• 9) Analysis and Use of Information
• 10) Artificial Intelligence
• 11) Communications
• 12) Computer Tools
• 13) Computer Ethics

• 1) The class will meet for three one-hour lecture/discussion periods and one three-hour lab each week.
• 2) The lectures and labs should be conducted using state-of-the-art multimedia techniques including a computer projection system.
• 3) There should be facilities for demonstrating software and access to computer networks in the classroom.
• 4) Some lectures may be supplemented with videos to allow students access to information not currently available on campus.
• 5) The labs will stress hands-on applications by the students and provide an opportunity for the students to develop and program solutions to problems in computing.

• 1) Readings from the textbook(s)
• 2) Outside reading from popular computing and information technology periodicals like PC-Week, PC-Magazine, etc.
• 3) Readings from documents found on the Internet
• 4) Lab assignments

• 1) Midterm(s) and Final Exams over the lectures, readings and lab work.
• 2) Homework including lab assignments and/or frequent quizzes on material discussed in class and lab.
• 3) The students would be expected to summarize their readings in a weekly journal. These journals should be submitted electronically to CSINSTRUCTOR using the campus e-mail system.
• 4) Programming assignments

Attendance:

Exams and Assignments:

Course Evaluation:

• A 90% - 100%
• B 80% - 89%
• C 65% - 79%
• D 55% - 64%

Honor Policy

Makeup Exams: