CSCI 1380 Computer Science I

Spring 2012

Instructor: Xiang Lian

Office: ENGR 3.275

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

Email: lianx@utpa.edu

Course: CSCI 1380 Computer Science I

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

Time: TR, 5:45 pm - 7:00 pm.

Locations: ENGR 1.262 (Tuesday and Thursday) for the lecture and ACAS 2.110 for the lab session (Thursday).

Course Webpage: http://faculty.utpa.edu/lianx/old_courses/CSCI1380_2012spring.html

Instructor's office hour: Tuesday and Thursday (9:00 am ~ 11:00 am); or by appointment

Teaching Assistant: Ran Ding

Office: ENGR 2.228

E-mail: randing2009@hotmail.com

Phone: TBD

Office Hours: Tuesday (1:00pm ~ 5:00pm), Wednesday (1:00pm ~ 3:00pm) 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.

Week	Topic	Notes¹
Week 1 (Jan. 17)	An Overview of Computers and Programming Languages
Week 1 (Jan. 19)
Week 2 (Jan. 24)	Basic Elements of C++
Week 2 (Jan. 26)		Lab # 1 (location: ACAS 2.110)
Week 3 (Jan. 31)		Exercises (1)
Week 3 (Feb. 2)		Lab # 2 (location: ACAS 2.110)
Week 4 (Feb. 7)		Exercises (2)
Week 4 (Feb. 9)		Exercises (3) Lab # 3 (location: ACAS 2.110)
Week 5 (Feb. 14)	Input/Output
Week 5 (Feb. 16)		Exercises (4) Lab # 4 (location: ACAS 2.110)
Week 6 (Feb. 21)	Control Structures I (Selection)
Week 6 (Feb. 23)		Exercises (5) Review for midterm exam Review problem 1
Week 7 (Feb. 28)	Midterm Exam
Week 7 (Mar. 1)	Control Structures II (Repetition)	Exercises (6)
Week 8 (Mar. 6)		Exercises (7)
Week 8 (Mar. 8)	User-Defined Functions I
Week 9 (Mar. 13)		March 11-16, Spring break, no classes
Week 9 (Mar. 15)		March 11-16, Spring break, no classes
Week 10 (Mar. 20)		Exercises (8)
Week 10 (Mar. 22)		Exercises (9)
Week 11 (Mar. 27)		Exercises (10)
Week 11 (Mar. 29)	User-Defined Functions II	April 2, Last day to drop courses or withdraw through the Office of the Registrar Exercises (11)
Week 12 (Apr. 3)	User-Defined Simple Data Types, Namespaces, and the string Type	Exercises (12)
Week 12 (Apr. 5)		Exercises (13)
Week 13 (Apr. 10)	Arrays and Strings	Exercises (14)
Week 13 (Apr. 12)		Exercises (15)
Week 14 (Apr. 17)	In-class exercises	Student Survey; Please bring No. 2 pencil with you!
Week 14 (Apr. 19)	--	Lab #12
Week 15 (Apr. 24)	Records (structs)	Exercises (16)
Week 15 (Apr. 26)		Exercises (17)
Week 16 (May 1)	Review, Q/A	Exercises (18) Review problem 2
Week 16 (May 3)		Study days; No classes or exams
May 8 (Tuesday)	Final Exam (5:45 pm -7:30 pm)	Spring semester final examinations

¹ Academic calendar: http://www.utpa.edu/calendar/academic-calendar/?calendar=spring2012

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	Mar. 8
Homework 2	Apr. 15
Homework 3	TBD
Homework 4	TBD
Homework 5	TBD

Lab Exercises^{1, 2, 3}

Lab Exercise No.	Content	Lab Date	Due Date
# 1	Your First C++ Program	Jan. 26	Feb. 2
# 2	Basic Debugging	Feb. 2	Feb. 9
# 3	Basic Math	Feb. 9	Feb. 16
# 4	Console Input and Random Numbers	Feb. 16	Feb. 23
# 5	Advanced Output, Named Constants, and Casting	Feb. 23	Mar. 1
# 6	if Statements	Mar. 1	Mar. 8
# 7	if Statements with Complex Conditions	Mar. 8	Mar. 22
# 8	Nested if Statements	Mar. 22	Mar. 29
# 9	switch Structure	Mar. 29	Apr. 5
# 10	while Loops Part 1	Apr. 5	Apr. 12
# 11	while Loops Part 2	Apr. 12	Apr. 19
# 12	do ... while Loops	Apr. 19	Apr. 26
# 13	for Loops	Apr. 26	May 3 (hard deadline!)
# 14	Functions with Reference Parameters
# 15	Arrays
# 16	Nested Loops (Bonus)
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 May 3.
³ Lab exercises by courtesy of Dr. Christine Reilly (http://faculty.utpa.edu/reillycf/courses/labs1370/).

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.