CS 128 Introduction to C++ Page 94 of 224 C3 CS 12/14/04 COURSE DESCRIPTION Dept Number: CS 128 Course Title: Introduction to C++ Quarter hours: 4 Course Coordinator: Dr. Amar Raheja URL (if any): Current Catalog Description Basic concepts of computer software and programming. Data types, expressions, control structures, functions, file and stream I/O. Use of pointers and dynamic storage allocation. Structured and abstract data types. Problem-solving techniques. 4 lectures/problem-solving. Prerequisites: MAT 105 and 106 with grade of C or better, or consent of instructor. Cannot be used for CS elective credit. Textbook Tony Gaddis and Barret Krupnow, Starting out with C++: From Control Structures to Objects. (Brief Version), Fifth Edition. Boston: Pearson Addison-Wesley, 2006. ISBN 0-321-41291-5 References Course Goals An introduction to the basic concepts of programming and its use for problem solving. Learning good programming principles and practices using the C++ language. Good knowledge of the syntax and semantics of C++ and its compilation and execution. Solving simple problems by writing programs in C++. Prerequisites by Topic Number System Functions Polynomials Systems of equations Trigonometric functionsCS 128 Introduction to C++ Page 95 of 224 C3 CS 12/14/04 Major Topics Covered in the Course Computer Science overview (1 hour) Hardware overview (1 hour) Software overview (1 hour) Problem solving and algorithms (4 hours) Simple programming examples in C++ (2 hours) Computer logon, file system, use of editor (2 hours) Primitive types in C++ (2 hours) Variables, literals, and expressions (3 hours) Control statements (4 hours) Functions (5 hours) Introduction to arrays (3 hours) Strings (2 hours) Text and File input, output (3 hours) Introduction to pointer concepts (2 hours) Introduction to structures and basic idea of classes (2 hours) Tests (3 hours) Laboratory projects (specify number of weeks on each) Write a program that determines whether a meeting room is in violation of fire law regulations regarding the maximum room capacity. The program will read in the maximum room capacity and the number of people to attend the meeting. If the number of people are less than or equal to the maximum room capacity, the program prints out that it is legal to hold the meeting and tells how many additional people may legally attend. If the number exceeds the limit, then it announces that the meeting cannot be legally held due to fire regulation restrictions and how many people should be excluded to allow the meeting to be held legally. Write your program so that it allows the calculation to be repeated as often as the user wishes. (1.5 weeks) Write a program to gauge the expected cost of an item two years from now. The program asks the cost of the item, the number of years. (1.5 weeks) Write a C++ program similar to the ones used in ATM machines. Essentially your program is to handle a person's savings and checking accounts and should handle the following services: Transfer from savings account to checking account Transfer form checking account to savings account Cash withdrawal from either accounts Balance statements for both the accounts Assume that the ATM machine recognizes a unique 3-digit personal identification number (PIN), which is 111. If an incorrect PIN is entered, allow the user to enter it again and if the PIN is entered incorrectly 3 times, then exit the program with an error message of too many illegal PINs. Assume a checking and savings account with initial balance of $1000. (1.5 weeks)CS 128 Introduction to C++ Page 96 of 224 C3 CS 12/14/04 Modify your ATM program to include functions for the 4 cases (excluding the case when you exit the menu). Make sure your functions use pass by value and pass by reference parameters as needed for different cases. The functions should not be returning any value, hence they should be all void functions. Also, have a function that prints a balance and a function that prints the menu when called. (1.5 weeks) Write a program that reads in 12 positive integers from a file called input.txt and stores them in an integer array. Make sure that the user doesn’t enter a negative integer and if one is entered, prompt the user again for a positive integer until the user enters a positive integer. The program then prints out the integers in reverse order and also the greatest, smallest, sum and average (as a float) into a file called output.txt. The program should use a function called avg to calculate the average of the integers. The formatting of the output in the file is as follows: Reverse order: Greatest: Smallest: Sum: Average: (2 weeks) Estimate Curriculum Category Content (Quarter hours) Area Core Advanced Theoretical Foundations Algorithms 1 Data Structures 1 Software Design Concepts of Programming Languages 2 Computer Organization and Architecture Oral and Written Communications Every student is required to submit at least 0 written reports (not including exams, tests, quizzes, or commented programs) of typically pages and to make 0 oral presentations of typically minute’s duration. Include only material that is graded for grammar, spelling, style, and so forth, as well as for technical content, completeness, and accuracy.CS 128 Introduction to C++ Page 97 of 224 C3 CS 12/14/04 Social and Ethical Issues Please list the topics that address the social and ethical implications of computing covered in all course sections. Estimate the class time spent on each topic. In what ways are the students in this course graded on their understanding of these topics (e.g., test questions, essays, oral presentations, and so forth)? Not addressed in this course. Theoretical Content Please list the types of theoretical material covered, and estimate the time devoted to such coverage. Theory is peripheral to this course. Problem Analysis Please describe the analysis experiences common to all course sections. Students are expected to analyze the problem statement and devise simple algorithm to implement the problem using C++. Solution Design Please describe the design experiences common to all course sections. Given a word problem involving simple text files and data, students should be able to design