CS 215 - Fundamentals of Programming IISpring 2011 - SyllabusInstructorDr. Deborah Hwang KC-264, 488-2193, [email protected] Home page: http://csserver.evansville.edu/~hwangOffice Hours: See instructor's home page.Course Home PageHandouts and assignments will be available only at the course home page (http://csserver.evansville.edu/~hwang/s11-courses/cs215.html). Although announcements regarding handouts and assignments will be made in class, it is your responsibility to consult the course home page on a regular basis. Grades will be posted to Blackboard (http://acebb.evansville.edu).Catalog DescriptionProject and problem-solving course emphasizing the use of classes for encapsulation of abstract data types and abstract data structures. Topics include classes, templates, dynamic allocation, searching and sorting, recursion, and exception handling. Objectives and OutcomesThe main objective of this course is to continue the study of problem solving techniques used in programming software solutions with emphasis on abstract data types, and to become proficient in the use of the UNIX operating system and development tools. Specific outcomes for this course include:● Students will be able to write programs using selection and repetition constructs, functions, and arrays.● Students will be able to use dynamic allocation and recursion to solve problems.● Students will be able to use design and implement abstract data types (ADTs) using simpler data structures such as multi-dimensional arrays and vectors, and use these ADTs to solve problems.● Students will be able to design and implement abstract data types (ADTs) using linked data structures such as linked lists and binary trees, and use these ADTs to solve problems. ● Students will be able to implement several sorting algorithms.● Students will be introduced to rudimentary algorithm analysis.● Students will be able to do basic generic programming and use library structures such as stacks and queues to solve problems.● Students will complete at least 4 assignments requiring design of an application using one or more data structures, testing, and debugging.● Students will be proficient using the UNIX operating system.● Students will be proficient using a UNIX editor, such as emacs or vim.● Students will be proficient using relevant GNU tools for software development, including g++ (compiler) and make (program build utility).● Students will be introduced to contemporary professional issues.01/05/2011 1 of 6 D. HwangPrerequisites: CS 210Required TextbookMichael Main and Walter Savitch, Data Structures and Other Objects Using C++, 4ed, Addison-Wesley, 2011, ISBN 0-13-212948-5.Recommended TextbookBjarne Stroustrup, The C++ Programming Language, 3ed, Addison Wesley, 1997, ISBN 0-201-88954-4. While there will not be any assignments given out from this book, it is the definitive reference for the C++ language, and all computing professionals should own a copy. Daily RequirementsAssigned daily reading assignments. In-class and homework exercises as needed. Exercises may include both written exercises and short programming problems.Programming Projects There will be 8 programming projects of 1-2 weeks in duration each. See handout A C++ Programming Guideline for CS 215 for appropriate code format used in this course.Programming projects will be graded using the following criteria with the weights as shown. 65% Correct results, including command line arguments and file I/O 10% Error checking, including proper use of exceptions 25% Style, observed coding guidelines, originality, makefileProgramming projects must be submitted electronically as explained in the handout Submission Instructions for CS 215. Exams and Evaluation There will be a 2-hour written midterm exam, a comprehensive written final exam, and two 2-hour practical programming exams. The purpose of the practical programming exams is to demonstrate mastery in using the C++ programming language and the UNIX environment. Therefore, it is necessary to score a minimum of 60% on the second practical programming exam to pass the course (grade of C- or better). Students who fail to do so and are otherwise passing the course will be allowed an opportunity to substitute a makeup practical programming exam at the end of the term with a 10% penalty. Final grades will be based on the following weighted distribution: 15% 2-hour comprehensive written final exam 15% 2-hour written midterm exam 20% Two 2-hour practical exams (10% each) 10% Exercises (weighted as indicated in assignment) 40% Programming projects (weighted as indicated in assignment)01/05/2011 2 of 6 D. HwangFinal grades are based on the final weighted percentage with some adjustments depending on class distribution. Historically, the A/B line falls around 88% ± 2% with subsequent grade levels every 10%. Late Exercises, Late ProjectsExercises and programing projects are due at the instructor's office and/or electronically submitted as appropriate by 4:30pm on the date specified unless otherwise noted. Any assignments arriving after 4:30pm are considered late. The following automatic late penalties will be applied: 10% if handed in by 4:30pm, one day late 20% if handed in by 4:30pm, two days late 30% if handed in by 4:30pm, three days lateUnexcused late work will not be accepted for credit after three days after the due date without prior arrangements. For the purpose of counting days, Friday 4:30pm to Monday 4:30pm is considered one day. Please note that the purpose of the automatic late extension is to allow students leeway when needed. It is usually better to hand in something late and completed than on-time and incorrect. However, chronically handing in late submissions will result in a lower final grade.Valid excuses for missing exams and handing assignments in late include illness, family emergencies, religious observances, official UE events such as varsity games and concerts, etc. They do not include (most) work conflicts, studying for other classes, leaving a day early or staying home an extra day over a weekend or holiday, etc. In general, an excused absence is one caused by circumstances beyond your control.Generally, the instructor will rely on your integrity for getting work excused. If you have a valid excuse, send an email to the instructor explaining the excuse. For religious observances and official UE events, you must inform the
View Full Document
Unlocking...