CSCI 1380 Computer Science I

Fall 2012

Instructor: Xiang Lian

Office: ENGR 3.275

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

Email: lianx@utpa.edu

Course: CSCI 1380 Computer Science I

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

Time: MWF, 11:45am ~ 12:35pm.

Locations: ENGR 1.250 (Monday and Wednesday) for the lecture and ACAS 2.110 for the lab session (Friday).

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

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

Teaching Assistant: Dave Salinas

Office: ENGR 2.240

E-mail: dsalinasez@broncs.utpa.edu

Phone: TBD

Office Hours: Tuesday 11:30 am - 1:00 pm, Thursday 9:10 am - 10 25 am, or by appointment

Textbook

D.S. Malik. C++ Programming: Program Design Including Data Structures, 6/E, Course Technology, 2012, 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 (Aug. 27)	An Overview of Computers and Programming Languages
Week 1 (Aug. 29)		Lab # 1 (location: ACAS 2.110; Friday)
Week 2 (Sept. 3)	--	Labor Day Holiday, No Classes
Week 2 (Sept. 5)
Week 3 (Sept. 10)	Basic Elements of C++	Exercises (1)
Week 3 (Sept. 12)
Week 4 (Sept. 17)
Week 4 (Sept. 19)		Exercises (2)
Week 5 (Sept. 24)	Input/Output	Exercises (3)
Week 5 (Sept. 26)		Exercises (4) Notice: Location Change on Wednesday (Sept. 26): ACAS 2.160/164 (lecture time is the same)
Week 6 (Oct. 1)	Control Structures I (Selection)	Exercises (5)
Week 6 (Oct. 3)	Q/A	Review for midterm exam Review Problem 1
Week 7 (Oct. 8)	Midterm Exam
Week 7 (Oct. 10)	Control Structures II (Repetition)	Homework 1 released (Due on Oct. 26)
Week 8 (Oct. 15)		Exercises (6)
Week 8 (Oct. 17)		Exercises (7)
Week 9 (Oct. 22)	User-Defined Functions I	Exercises (8)
Week 9 (Oct. 24)		Exercises (9)
Week 10 (Oct. 29)		Exercises (10)
Week 10 (Oct. 31)	User-Defined Functions II	( Halloween Bonus) Lab Assignment #16 (Hard deadline: Nov. 9)
Week 11 (Nov. 5)		Exercises (11) Homework 2 released (Due on Nov. 19)
Week 11 (Nov. 7)	User-Defined Simple Data Types, Namespaces, and the string Type	Exercises (12)
Week 12 (Nov. 12)		Exercises (13)
Week 12 (Nov. 14)		Exercises (14)
Week 13 (Nov. 19)	Arrays and Strings	Exercises (15)
Week 13 (Nov. 21)		Exercises (16)
Week 14 (Nov. 26)		Exercises (17) Nov. 27, last day to drop courses or withdraw through the Office of the Registrar
Week 14 (Nov. 28)		Student Survey (Please bring No. 2 pencil with you!) Exercises (18)
Week 15 (Dec. 3)	Records (structs) (for your interests)	Exercises (19)
Week 15 (Dec. 5)	Q/A	Review for final exam Review Problem 2
Week 16 (Dec. 8-14)	Final Exam (10:15 am~12 pm, Dec. 12)

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

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	Oct. 26
Homework 2	Nov. 19
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	Aug. 31	Sept. 7
# 2	Basic Debugging	Sept. 7	Sept. 14
# 3	Basic Math	Sept. 14	Sept. 21
# 4	Console Input and Random Numbers	Sept. 21	Sept. 28
# 5	Advanced Output, Named Constants, and Casting	Sept. 28	Oct. 5
# 6	if Statements	Oct. 5	Oct. 12
# 7	if Statements with Complex Conditions	Oct. 12	Oct. 19
# 8	Nested if Statements	Oct. 19	Oct. 26
# 9	switch Structure	Oct. 26	Nov. 2
# 10	while Loops Part 1	Nov. 2	Nov. 9
# 11	while Loops Part 2	Nov. 9	Nov. 16
# 12	do ... while Loops	Nov. 16	Nov. 23
# 13	for Loops	Nov. 30	Hard deadline: Dec. 7
# 14	Functions with Reference Parameters	--	--
# 15	Arrays	--	--
# 16	Nested Loops (Halloween Bonus)	Oct. 22	Hard deadline: Nov. 9
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 should be done individually.

²No lab assignment will be accepted after Dec. 8.
³ 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.

General Criteria & Outcomes

· An ability to apply knowledge of computing and mathematics appropriate to the discipline

· An ability to analyze a problem, and identify and define the computing requirements appropriate to its solution

· An ability to design, implement, and evaluate a computer-based system, process, component, or program to meet desired needs

· Recognition of the need for and an ability to engage in continuing professional development

· An ability to use current techniques, skills, and tools necessary for computing practice

· An ability to apply mathematical foundations, algorithmic principles, and computer science theory in the modeling and design of computer-based systems in a way that demonstrates comprehension of the tradeoffs involved in design choices

· An ability to apply design and development principles in the construction of software systems of varying complexity

Textbook and Resources

Textbook: D.S. Malik. C++ Programming: Program Design Including Data Structures, 6/E, Course Technology, 2012, 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.