CSCI 1380 Computer Science I

Fall 2011

Office: ENGR 3.275

Web: http://faculty.utpa.edu/lianx/index.html

Course: CSCI 1380 Computer Science I

Prerequisites: Students are expected to be enrolled in or have completed MATH 1340

Time: MWF, 9:45am ~ 10:35am.
Locations: Lectures on Monday and Wednesday: ENGR 1.272; Lab session on Friday: ACAS 2.110.
Course Webpage: http://faculty.utpa.edu/lianx/old_courses/CSCI1380_2011fall.html

Instructor's office hour: Monday (2:30pm - 4:30pm), Wednesday (2:30pm ~ 4:30pm), Friday (2:00pm ~ 4:00pm); or by appointment

Teaching Assistant: Chengjun Zhang

Office: ENGR 1.216

Web: N/A

E-mail:zcjletter@gmail.com

Phone: 956-278-2020

Office Hours: 9:00am ~ 11:00am (Monday), or by appointment

Textbook

D.S. Malik. C++ Programming: Program Design Including Data Structures, 5/E, Course Technology, 2010, ISBN-10: 0538798092, ISBN-13: 978-0538798099.

Lecture Slides

Note: The slides are password-protected. The password can be obtained from the course instructor.

Weeks	Slides	Notes
Week 1 (Aug. 29 ~ Sept. 2)	An Overview of Computers and Programming Languages
Week 2 (Sept. 5 ~ Sept. 9)	Basic Elements of C++	Exercises (1)
Week 3 (Sept. 12 ~ Sept. 16)	Input/Output	Exercises (2)
Week 4 (Sept. 19 ~ Sept. 23)	Control Structures I (Selection)	Exercises (3) Homework 1 released Exercises (4)
Week 5 (Sept. 26 ~ Sept. 30)		Exercises (5) On Wednesday, Sept. 28, class moves to ASB 2.113
Week 6 (Oct. 3 ~ Oct. 7)	Control Structures II (Repetition)	Exercises (6) Homework 2~5 released; The next deadline for Homework 2 is Oct. 19 Exercises (7)
Week 7 (Oct. 10 ~ Oct. 14)	Midterm Exam (Oct. 12, Wednesday)	Review
Week 8 (Oct. 17 ~ Oct. 21)		Exercises (8)
Week 9 (Oct. 24 ~ Oct. 28)	User-Defined Functions I	Exercises (9) Attendance & Quiz in class, Oct. 26 (Wed)
Week 10 (Oct. 31 ~ Nov. 4)		Exercises (10) Homework 3 is due on Nov. 2
Week 11 (Nov. 7 ~ Nov. 11)	User-Defined Functions II	Exercises (11) Exercises (12)
Week 12 (Nov. 14 ~ Nov. 18)	User-Defined Simple Data Types, Namespaces, and the string Type	Exercises (13) Nov. 14, Last day to drop or withdraw from the University through the Office of the Registrar Student Survey (Nov. 16, Wednesday; please take No. 2 pencils) Homework 4 is due on Nov. 16 Exercises (14)
Week 13 (Nov. 21 ~ Nov. 25)	Arrays and Strings	Exercises (15)
Week 14 (Nov. 28 ~ Dec. 2)		Exercises (16) Homework 5 is due on Nov. 30 Exercises (17)
Week 15 (Dec. 5 ~ Dec. 9)	Records (structs)	Exercises (18) Chapter 10 is the supplementary material for your interests Review slides Review Problems for Final Exam No classes on Dec. 9 (Study Day); Lab Assignment #15 is due on Dec. 12 (hard deadline)
Dec. 16 (Friday)	FINAL EXAM (8-9:45 a.m.)

Introduction to Microsoft Visual C++ 2003, 2005, 2008, and 2010.
Microsoft Visual C++ Express is free to download.

Homework

Homework No.	Due Date
Homework 1	Sept. 28 (extended to Oct. 5)
Homework 2	Oct. 19
Homework 3	Nov. 2
Homework 4	Nov. 16
Homework 5	Nov. 30

Lab Exercises^{1, 2, 3}

Lab Exercise No.	Content	Lab Date	Due Date
# 1	Your First C++ Program	Sept. 2	changed to Sept. 7 (Wednesday) (since Sept. 5 is the Labor Day Holiday)
# 2	Basic Debugging	Sept. 9	Sept. 12
# 3	Basic Math	Sept. 16	Sept. 19
# 4	I/O and Random Numbers	Sept. 23	Sept. 26
# 5	Advanced Output, Named Constants, and Casting	Sept. 28 (Wednesday, ASB 2.113)	Oct. 3
# 6	if Statements	Sept. 30	Oct. 5
# 7	if Statements with Complex Conditions	Oct. 7	Oct. 10
# 8	Nested if Statements	Oct. 14	Oct. 17
# 9	switch Structure	Oct. 21	Oct. 24
# 10	while Loops Part 1	Oct. 28	Oct. 31
# 11	while Loops Part 2	Nov. 4	Nov. 7
# 12	do ... while Loops	Nov. 11	Nov. 14
# 13	for Loops	Nov. 18	Nov. 21
# 14	Functions with Reference Parameters	Dec. 2	Dec. 5
# 15	Arrays	Dec. 9	Dec. 12 (hard deadline)
# 16	Nested Loops (Bonus)	--	Dec. 7 (hard deadline)
More Labs for Your Interests (Not Counted in Your Grade)
# 17	Value Returning and void Functions	--	--
# 18	Parallel Arrays	--	--
# 19	Two-Dimensional Arrays	--	--

¹ Lab exercises can be done individually or in a team of two students. Please read Team Work Policy.

²No lab assignment will be accepted after Dec. 12.
³ Lab exercises by courtesy of Dr. Christine Reilly.

Syllabus

Description

This course serves as an introduction to computer programming using C++. It covers the fundamentals of a high-level programming language, methods of problem solving, techniques of algorithmic development, concepts of procedural and object-oriented programming, and societal and social issues related to computer science.

Topics include:

Variables, Constants, Assignment Statements, and Arithmetic Operators
Data Types
Input/Output Statements, Files
Decision Statements
Looping Statements
Functions
One and Multi Dimensional Arrays
Characters, Strings and the string Class
Pointers (if time permits)
Object-Oriented Programming, Classes, ADT (if time permits)
Constructors, Destructors, Inheritance, and Overriding (if time permits)

See also UTPA Catalog course descriptions for CSCI 1380.

Objectives

Understand and carry out the steps involved in solving a problem using a computer.
Understand fundamental hardware, software, and programming concepts.
Master the C++ programming language and the procedural programming paradigm.
Become familiar with the Object-Oriented Programming (OOP) paradigm.
Become proficient with program formatting, documenting, compiling, debugging, and testing.
Become familiar with a selected Integrated Development Environment (IDE).
Learn how to select appropriate algorithms and data structures for a programming task.
Gain practical experience in computer programming.

Learning Outcomes

Upon completion of this course, students should be able to:

Be proficient with the programming environment and understand the basic aspects of program translation.
Analyze a programming problem and develop a solution algorithm.
Use the syntax and semantics of a higher-level language to implement their solutions to programming problems, including the correct use of:

variables and assignment to variables.
primitive types such as integer, character, floating-point variable types.
commonly-used built-in reference types, e.g., single-dimensional arrays, strings.
constants and variables declarations.
assignment, logical and arithmetic operators.
local and global variables.
selective control structures (e.g., if, nested if, switch).
iterative control structures (e.g., for, while).
functions (user-defined and predefined).
parameter passing to functions (by value and by reference).
arrays and other structures (such as records).

Document their solutions.
Use functions and parameter passing involving both primitive types and reference types.
Apply problem-solving strategies to design a solution to a problem similar to ones seen before.
Design simple ADTs to solve a problem similar to one seen before.
Apply testing and debugging strategies, including black-box and white-box testing, test drivers, stubs, and test suites, to identify software faults.
Formulate complex arithmetic expressions involving operators of differing precedence and associativity, and understand the order of evaluation of sub-expressions.
Formulate complex logical expressions involving multiple and/or/not combinations.
Implement nested if statements.
Demonstrate proficiency in the use of logic and arithmetic operators and their precedence.
Use simple I/O to read and write character and numeric data to and from files, keyboard, and display.
Use simple sorting and searching algorithms.
Use standard documentation to determine the use of an unfamiliar class or method.
Use teamwork roles and methods in the classroom.

Textbook and Resources

Textbook: D.S. Malik. C++ Programming: Program Design Including Data Structures, 5/E, Course Technology, 2010, ISBN-10: 0538798092, ISBN-13: 978-0538798099.

Online Resources:

The C++ Resources Network

Scoring and Grading

Scoring:

Assignments	20%
Labs	25%
Quizzes	5%
Mid-Term Exam	25%
Final Exam	25%
	-------
Total Score (Max)	100%

Grading:

Total Scoring	Grade
90-100%	A
80-89%	B
70-79%	C
60-69%	D
0-59%	F

Lecture Attendance Policy

Attendance in the lecture is mandatory. Students are responsible for all materials covered in class, the textbook, tutorials, and homework assignments. Students are expected to attend lectures, study the text, and contribute to discussions. There will be a number of unannounced quizzes throughout the course, so please attend every lecture.

Make-up Exam Policy

No make-up exams will be given except for university sanctioned excused absences. If you miss an exam (for a good reason), it is your responsibility to contact me before the exam, or soon after the exam as possible.

Team Work Policy

A student does not have to be in a team to complete lab exercises.
Students with prior knowledge of C++ are strongly suggested to do lab exercises individually.
A team may not have more than two students. If there is an odd number of students left to form teams, the last team can have three students.
All team members must contribute to solutions.
Teams must be formed within the first two weeks of the semester.
Team work can be discontinued for any reason at any time after the prior notice to the instructor. In this case, both students should continue to work individually.

Late Work Policy

Assignments must be submitted before class starts by the due date.
An assignment turned in within one week after the due date will be considered late and will lose 30% of its grade.
No assignment will be accepted for grading after one week late.

Academic Dishonesty Policy

The University expects a student to maintain a high standard of individual honor in his/her scholastic work. Unless otherwise required, each student is expected to complete his or her assignment individually and independently. Although study together is encouraged, the work handed in for grading by each student is expected to be his or her own. Any form of academic dishonesty will be strictly forbidden and will be punished to the maximum extent. Copying an assignment from another student in this class or obtaining a solution from some other source will lead to an automatic failure for this course and to a disciplinary action. Allowing another student to copy one's work will be treated as an act of academic dishonesty, leading to the same penalty as copying.

Note to Students with Disabilities

Students with disabilities are encouraged to contact the Disability Services office for a confidential discussion of their individual needs for academic accommodation. It is the policy of the University of Texas-Pan American to provide flexible and individualized accommodation to students with documented disabilities that may affect their ability to fully participate in course activities or to meet course requirements. To receive accommodation services, students must be registered with the Disability Services office (DS), University Center #108, 665-7005 or disabilityservices@utpa.edu.

Disclaimer

The instructor reserves the right to alter this syllabus as necessary.