CSCE 2014
Class Syllabus
Fall 2009

Web Page:


Name: John Gauch
Office: 518 JBHT
Class Time: Tue & Thur 11:00-12:20
Office Hours: Tue & Thur 8:30-10:30
Phone: (479) 575-4024
Email: jgauch(at)
Web Page:

Teaching Assistants:

Name: Linh Ngo
Office: JBHT 351
Lab Times: Mon 11:30; Wed 11:30
Office Hours: Mon 9-10:30; Tue 1-2:30; Wed 9-10:30; Thurs 1-2:30; Fri 10:30-1:30
Email: lngo(at)
Name: Matt Miller
Office: JBHT 434
Lab Times: Tue 2:00; Thur 2:00
Office Hours: Mon 1:30-4:30; Tue 12:30-2:00; Wed 1:30-4:30; Thur 12:30-2:00
Email: mxm14(at)

Catalog Listing:

This course continues developing problem solving techniques by focusing on fundamental data structures and associated algorithms. Topics include: abstract data types, introduction to object-oriented programming, linked lists, stacks, queues, hash tables, binary trees, graphs, recursion, and searching and sorting algorithms. Using C++ in a UNIX environment. Prerequisite: CSCE 2004.

Class Objectives:

Computer Engineering Program Outcomes

(g) an ability to communicate effectively
(h) the broad education necessary to understand the impact of engineering solutions in a global, economic, environmental, and societal context
(i) a recognition of the need for, and an ability to engage in, life-long learning
(j) a knowledge of contemporary issues
(k) an ability to use the techniques, skills, and modern engineering tools necessary for engineering practice

Computer Science Program Outcomes

(c) gain proficiency using several operating systems, computer architectures, and network environments
(e) compose, test, and document programs in several different programming paradigms
(f) develop significant expertise in at least one important programming language
(h) communicate effectively, orally and in writing
(i) understand the history of computing, the social context of computing, the value of interning, professional organizations, professional and ethical responsibilities, risks and liabilities of computer-based systems, intellectual property, common business practices, privacy, and civil liberties
(j) recognize the need for and have the ability to engage in life-long learning
(k) have knowledge of contemporary issues

Text Book:

Data Abstraction & Problem Solving with C++ (5th Edition), Carrano, 2006. Published by Addison Wesley.

Optional references:

Online C++ Notes from CSCE 2004.
C++: How to Program, Seventh Edition, 2009, by Deitel & Deitel. Published by Prentice Hall.
Learning the Unix Operating System, Fifth Edition, 2002, by Peek, Todino-Gongquet, and Strang. Published by O'Reilly Press.


Final grades in this class will be determined by a weighted average of lab scores, programming project scores, quizzes, and exam scores as follows:

Labs: 10%
Programming Projects: 40%
Quizzes: 10%
Midterm: 15%
Final Exam: 25%
We use the following scale to assign final grades: A: over 90%
B: 80% - 89%
C: 70% - 79%
D: 60% - 69%
F: below 60%

Students must pass BOTH the homework portion of the class (labs and projects) AND the exam portion (quizzes, midterms and final) with a grade of D or better in order to pass this course. Hence, an overall average greater than 60% may still result in a failure in some cases.

Labs: There will be weekly laboratory assignments. Grades for the labs will be based on completeness, correctness, and effort. Although lab materials are available on the web and can be submitted electronically, students are required to attend labs. Lab attendance will be taken in the first 15 minutes of the lab, and students who are not present will receive a grade of ZERO for that lab. Labs which are not completed in the lab time can be electronically submitted within 24 hours of lab time with no late penalty. Labs submitted after this time will NOT be accepted.

Programming Projects: There also will be 6-8 relatively large programming projects that will integrate material taught in the course. The project requirements and due dates will be posted on the class website. The programming projects will be graded according to the following scale:

50% program correctness
20% software design
10% programming style
10% testing
10% documentation

Programming projects must be submitted electronically by midnight of the due date specified in the project description. Projects which are submitted within 24 hours of the due date will lose 50% of their grade. Projects will NOT be accepted beyond this 24 hour period. Partial credit will be given for programs which compile but which are not complete. Starting early on programming projects is strongly encouraged.

Quizzes: There will be 10 short quizzes held at RANDOM times during the semester. Each quiz will take no more than 10 minutes to complete and will be based on the lecture material presented during the previous week. Students who are not present for the quiz will receive a grade of ZERO.

Exams: There will be two exams in this class. One midterm exam and a comprehensive final exam. All exams will be closed book, but each student will be allowed to bring in a single 8.5 by 11 sheet of notes. Calculators will not be needed or allowed. Make up exams will only be allowed under exceptional circumstances (e.g., a note from your doctor).

Academic Misconduct (revised 09/28/2009):

The department, college, and university have very strict guidelines regarding academic misconduct. The following policies will apply to this class.


  • Students are NOT allowed to copy anything from another student.
  • Students are NOT allowed to get any outside assistance during the exam.
  • Students ARE allowed to bring an 8.5 x 11 sheet of paper with any notes they want into the exam. Otherwise, exams are closed book and closed notes.

    Programming Projects:

  • Students are expected to submit their own work on individual programming projects.
  • Students are NOT allowed to work together in teams or groups to implement programs.
  • Students are NOT allowed to lend or borrow code from each other.
  • Students are NOT allowed to copy code from other individuals or websites.
  • Students ARE allowed to ask the instructor and/or GTAs for assistance.
  • Students ARE allowed to borrow and adapt code from this class website.

    Instances of cheating will result in a ZERO on the copied assignment/exam and will be reported to the department head. The policy specified in the University of Arkansas Undergraduate Studies Catalog, Academic Regulations, Academic Dishonesty will be followed.

    ADA Statement:

    If any member of the class has a documented disability and needs special accommodations, the instructor will work with the student to provide reasonable accommodation to ensure the student a fair opportunity to perform in this class. Please advise the instructor of the disability and the desired accommodations within the first week of the semester.

    Inclement Weather:

    If the university is officially closed, class will not be held. When the university is open, you are expected to make a reasonable effort to attend class, but not if you do not feel that you can get to campus safely. Assignment due dates will be postponed in case of inclement weather.