Main.Syllabus History

Hide minor edits - Show changes to output

January 16, 2013, at 09:57 AM MST by 24.54.128.65 -
Changed line 16 from:
The hands-on lab component of the course will consist of programming tasks centered on analysis of biological data, mainly DNA and protein sequences, consisting of tasks such as processing files with sequence data, manipulating and computing various properties of sequences (e.g. nucleotide composition), simulating population/sequence evolution, and simple motif searches.
to:
The hands-on lab component of the course will consist of programming tasks centered on analysis of biological data, mainly DNA and protein sequences, consisting of tasks such as processing files with sequence data, manipulating and computing various properties of sequences (e.g. nucleotide composition), simulating population/sequence evolution, and simple motif searches. We will also play around with some next generation sequencing data.
January 11, 2013, at 10:20 AM MST by 24.54.128.65 -
Changed line 41 from:
We will use the free textbook [[http://openbookproject.net/thinkcs/python/english3e/ | How to Think Like a Computer Scientist: Learning with Python]].
to:
We will use the free textbook [[http://www.openbookproject.net/thinkcs/python/english2e/ | How to Think Like a Computer Scientist: Learning with Python]].
January 11, 2013, at 10:18 AM MST by 24.54.128.65 -
Added lines 40-41:

We will use the free textbook [[http://openbookproject.net/thinkcs/python/english3e/ | How to Think Like a Computer Scientist: Learning with Python]].
January 11, 2013, at 10:09 AM MST by 24.54.128.65 -
Changed lines 65-66 from:
[[Final Exam | http://registrar.colostate.edu/spring-final-exam-schedule]]: May 15, 6:20-8:20p
to:
[[http://registrar.colostate.edu/spring-final-exam-schedule | Final Exam]]: May 15, 6:20-8:20p
Changed line 69 from:
\\
to:
\\
January 11, 2013, at 10:09 AM MST by 24.54.128.65 -
Changed line 21 from:
* Introduction: steps in creating a computer program.
to:
* Introduction to programming and Linux
January 11, 2013, at 10:08 AM MST by 24.54.128.65 -
Changed lines 63-66 from:
Midterm: 3/12 9am-11am

Final Exam: 5/10 9:10am-11:10am
to:
Midterm: TBD, in class.

[[Final Exam | http://registrar.colostate.edu/spring-final-exam-schedule]]: May 15, 6:20-8:20p
Deleted line 69:
January 11, 2013, at 10:03 AM MST by 24.54.128.65 -
Changed lines 7-8 from:
||**Lecture** || 9-9:50 MWF in room 425 in the computer science building
to:
||**Lecture** || 3:30-4:45 TR at engineering B 4.
Changed line 47 from:
||Assignments     || 45% ||Programing and written assignments
to:
||Assignments     || 45% ||Programming and written assignments
February 26, 2010, at 11:20 AM MST by 10.84.44.71 -
Changed lines 63-67 from:
Midterm: TBD

Final Exam:

Course withdrawal date:
to:
Midterm: 3/12 9am-11am

Final Exam: 5/10 9:10am-11:10am
January 11, 2010, at 01:45 PM MST by 129.82.44.241 -
Changed lines 14-16 from:
A student completing this course should be able to:
to:
The course will provide the students with skills in programming and the ability to use and understand third-party programs and algorithms.

The hands-on lab component of the course will consist of programming tasks centered on analysis of biological data, mainly DNA and protein sequences, consisting of tasks such as processing files with sequence data, manipulating and computing various properties of sequences (e.g. nucleotide composition), simulating population/sequence evolution, and simple motif searches.
January 11, 2010, at 01:41 PM MST by 129.82.44.241 -
Added line 7:
||**Lecture** || 9-9:50 MWF in room 425 in the computer science building
January 11, 2010, at 01:38 PM MST by 129.82.44.241 -
Changed lines 44-72 from:
||Assignments     || 40% ||Programing and written assignments
||Quizzes || 10% ||
||Recitations || 10% ||Attending and completing labs
||Midterms (2) || 20% ||
||Final Exam || 20% ||Comprehensive

Note: in order to pass the class you need to have a passing grade
for the average of the exams.
There will be a programming exam as part of the final exam

Assignments will be done individually.

Quizzes will typically be given during one lecture class each week, except those weeks in which a midterm exam is being given.
No makeups will be given for quizzes, but two quiz grades will be dropped.

Class participation is strongly encouraged. Students who ask or answer a question during lecture will be given a chit (maximum of one per student per class session). Three chits earned translate into 10 additional points on the next quiz.

The assignment of letter grades will be made as follows:

||
||Letter Grade    || Point Range
|| A || 90-100 ||
|| B || 80-89.9 ||
|| C || 70-79.9 ||
|| D || 60-69.9 ||
|| F || below 60 ||

NOTE: We will NOT cut higher than these points (but may cut lower).
to:
||Assignments     || 45% ||Programing and written assignments
||Midterm || 20% ||
||Final Exam || 35% ||Comprehensive

Changed lines 55-64 from:
No make-ups will be given for missed quizzes.

**Programming assignments** are to be submitted electronically using the [[http://www.cs.colostate.edu/~cs200/checkin.html |checkin]] program. Always check the assignment page for due dates. Late assignments submitted within 48 hours of the time required (or otherwise specified) will receive a 20% late penalty. Electronic submission is closed 48 hours after assignments are due (or as otherwise specified); students not having submitted programs receive an automatic zero on the assignment.

**Written assignments** are to be submitted in class. These may be handwritten, but must be legible.
The instructors and TAs reserve the right to decide whether or not a paper is legible.
Late assignments are accepted in class on the first MWF after the original due date, and will receive a 20% late penalty.

Assignment will be returned within 5 working days of the end of the late period.
to:
Changed lines 60-67 from:
First Midterm: TBD

Second Midterm: TBD

Final Exam: Dec 16th 9:10am-11:10am

All exams are in the same room as the lecture.
to:
Midterm: TBD

Final Exam:
Deleted lines 66-86:

===Professional Conduct

All students are expected to conduct themselves professionally. We assume you are familiar with the policies in the
[[http://www.cs.colostate.edu/~info/student-info | student information sheet]].

Additionally, you are (beginning) computing professionals, so you should be familiar with the
[[http://www.acm.org/about/code-of-ethics|code of conduct]] for the primary professional society,
the Association for Computing Machinery (ACM).

>>center<<
You MAY discuss assignments but the work you turn in must be your own.
>><<

We work to maintain an environment supportive of learning in the classroom and laboratory.
Towards this end, we require that you be courteous to and respectful of your fellow participants
(i.e., classmates, instructors, TAs and tutors). In particular:

* Please turn off the ring on your cell phone. If you are expecting an emergency call, sit near the door and slide out discretely to take it.
* If you plan to use a laptop during class, please sit at the back of the classroom and turn off any sound from the machine. The tap-tap of the keyboard and the images showing on a screen can be distracting to those sitting around you. Also, be aware if you IM during class, that giggles, snorts or other reactions to what you are reading can be heard by the class and instructors and may be completely inappropriate with what is going on in the classroom.
* Laptops and other personal computing devices must be shut during exams and quizzes.
January 11, 2010, at 01:30 PM MST by 129.82.44.241 -
Changed lines 6-25 from:
Office Hours: Mon 2:30-3:30pm, Tue 2-3pm, Wed 1:30-2:30pm ||
||**TAs** ||Nathan Lindzey (lindzey at cs dot colostate dot edu) \\
Office: 235\\
Off hrs: Tue 3-5pm, Thu 3-5pm (in the Linux lab)\\
Erin Nagoshi (nagoshi at cs dot colostate dot edu)\\
Office: 235\\
Office hrs: Tue 2-3pm, Wed 1-2pm (in the Linux lab)
||**Tutors** ||Tue 3-5pm (John Herndon) 6:30-9:30pm (Ryan Moore)\\
Wed 1-3pm (John Herndon) 2-3 (Alex Norton)\\
Thu 2-3pm (Alex Norton) 6:30-9:30pm (Ryan Moore)\\
Fri 1-3pm (Alex Norton)\\
Sun 3-5pm (Alex Norton)
||**Lecture** ||9:30-10:45pm TR at Micro A 101
||**Recitation** ||Wed 5:00-6:50pm \\
Thu 1:00-2:50pm \\
Thu 5:00-6:40pm \\
Fri 12:00-1:50pm \\
Fri 2:00-3:50pm ||
|| ||All recitations are in comsc 215 ||
to:
Office Hours: By appt. ||
Changed lines 15-37 from:
* Implement object oriented programs and understand the underlying principles such as encapsulation, abstraction and reuse.
* Design and build more complex programs (multiple files and multiple objects) that solve non-trivial problems.
>>comment<<
* Design more efficient programs by understanding basic algorithms, analyzing their complexity and understanding how they are implemented in hardware and software.
>><<
* Relate concepts from theory to programming and architecture, such as how recursion is implemented in the system, and when it is an appropriate programming technique.

Topics

* Objects: creating, instantiating, basic operations
* Inheritance, interfaces, exceptions, polymorphism
* Induction and recursion
* Mechanics of recursive programs; method invocation and activation records
* Assertions
* File IO
* Sorting
* Arrays, lists (dynamic arrays), and binary search
* Counting
* Binding and scope
* Parameter passing
* Graphical User Interfaces
* Linked lists
to:

!!!Course Outline

* Introduction: steps in creating a computer program.
* Simple python programs: Variables, assignment statements, arithmetic expressions, input and output statements.
* Control flow statements: if statements, while statements, for statements.
* Functions: general concept, declaration and calls, parameters.
* Simple data structures: arrays (implemented as Python lists), strings
* Files: reading and writing text files.
* Using python objects.
* Writing python objects and object oriented programming.
* Using python packages: numpy, matplotlib and BioPython.
* Algorithms and problem solving techniques – the course presents at least one sorting algorithm in detail and introduces students to related topics such as run-time analysis.
* Program development – the process of writing longer programs by dividing tasks into methods and classes.


Changed lines 34-46 from:
CS160 or CS153 with a C or better; M124, M126 (both with a C or better).

**Textbooks:**

Data Abstraction and Problem Solving with Java: Walls & Mirrors, 2nd edition\\
Frank M. Carrano and Janet J. Prichard

Discrete Mathematics and Its Applications, Sixth Edition\\
Kenneth Rosen

Your cs160 Java book:\\
Java: an introduction to problem wolving and programming, Fifth edition\\
Walter Savitch and Frank M. Carrano
to:
Bachelor's degree in the life sciences, or permission of instructor

**Textbook:**
September 03, 2009, at 09:51 PM MST by 67.162.146.156 -
Changed line 17 from:
Sun 3-5pm (Alex Norton
to:
Sun 3-5pm (Alex Norton)
September 03, 2009, at 09:50 PM MST by 67.162.146.156 -
Added line 9:
Off hrs: Tue 3-5pm, Thu 3-5pm (in the Linux lab)\\
September 02, 2009, at 08:42 PM MST by 67.162.146.156 -
Changed line 12 from:
||**Tutors** ||Tue 3-5pm (John Herndon) 6-9pm (Ryan Moore)\\
to:
||**Tutors** ||Tue 3-5pm (John Herndon) 6:30-9:30pm (Ryan Moore)\\
Changed line 14 from:
Thu 2-3pm (Alex Norton) 6-9pm (Ryan Moore)\\
to:
Thu 2-3pm (Alex Norton) 6:30-9:30pm (Ryan Moore)\\
September 02, 2009, at 08:41 PM MST by 67.162.146.156 -
Deleted line 11:
|| ||
September 02, 2009, at 08:40 PM MST by 67.162.146.156 -
Changed lines 18-19 from:
||**Lecture** ||9:30-10:45pm TR at Micro A 101 ||
|| ||
to:
||**Lecture** ||9:30-10:45pm TR at Micro A 101
September 02, 2009, at 08:39 PM MST by 67.162.146.156 -
Changed lines 13-17 from:
||**Tutors** ||TBD
to:
||**Tutors** ||Tue 3-5pm (John Herndon) 6-9pm (Ryan Moore)\\
Wed 1-3pm (John Herndon) 2-3 (Alex Norton)\\
Thu 2-3pm (Alex Norton) 6-9pm (Ryan Moore)\\
Fri 1-3pm (Alex Norton)\\
Sun 3-5pm (Alex Norton
September 01, 2009, at 02:31 PM MST by 129.82.44.241 -
Changed lines 10-11 from:
Office: 235
to:
Office: 235\\
Office hrs: Tue 2-3pm, Wed 1-2pm (in the Linux lab)
September 01, 2009, at 11:30 AM MST by 129.82.44.241 -
Changed line 3 from:
||align=top
to:
||
September 01, 2009, at 09:03 AM MST by 129.82.44.241 -
Changed line 6 from:
Office Hours: TBD ||
to:
Office Hours: Mon 2:30-3:30pm, Tue 2-3pm, Wed 1:30-2:30pm ||
August 24, 2009, at 06:26 PM MST by 67.176.39.82 -
Deleted line 10:
Deleted line 12:
August 24, 2009, at 06:26 PM MST by 67.176.39.82 -
Changed lines 7-11 from:
||**TAs** ||TBD
to:
||**TAs** ||Nathan Lindzey (lindzey at cs dot colostate dot edu) \\
Office: 235\\
Erin Nagoshi (nagoshi at cs dot colostate dot edu)\\
Office: 235
Changed line 15 from:
||**Lecture** ||12:30-1:45pm TR at Micro A 101 ||
to:
||**Lecture** ||9:30-10:45pm TR at Micro A 101 ||
August 20, 2009, at 03:41 PM MST by 129.82.44.242 -
Changed lines 13-14 from:
||**Recitation** ||Wed 5:00-6:40pm \\
Thu 1:00-2:40pm \\
to:
||**Recitation** ||Wed 5:00-6:50pm \\
Thu 1:00-2:50pm \\
Changed lines 16-17 from:
Fri 12:00-1:40pm \\
Thu 2:00-3:40pm ||
to:
Fri 12:00-1:50pm \\
Fri 2:00-3:50pm ||
August 18, 2009, at 03:37 PM MST by 129.82.44.242 -
Changed lines 23-24 from:
===Course objective
to:
===Course objectives
Changed lines 56-59 from:

Data Abstraction and Problem Solving with Java, 2nd edition\\
Frank Carrano and Janet Prichard
to:
Data Abstraction and Problem Solving with Java: Walls & Mirrors, 2nd edition\\
Frank M. Carrano and Janet J. Prichard
Added line 62:
Your cs160 Java book:\\
August 18, 2009, at 03:14 PM MST by 129.82.44.242 -
Changed lines 22-26 from:
===Course Description

CS200 revisits and extends the principles of programming and discrete math that are introduced in CS161 and applies them to the development, analysis and implementation of data structures and efficient software.
The course is taught using the Java language and emphasizes an object oriented approach to data structures. Specific topics in data structures/algorithms include advanced sorting, queues, stacks, hashing, trees, and graphs. Complementary topics from theory include recurrence relations, trees, and graphs. The course requires larger programs and team programming.
to:

===Course objective

A student completing this course should be able to:

* Implement object oriented programs and understand the underlying principles such as encapsulation, abstraction and reuse.
* Design and build more complex programs (multiple files and multiple objects) that solve non-trivial problems.
>>comment<<
* Design more efficient programs by understanding basic algorithms, analyzing their complexity and understanding how they are implemented in hardware and software.
>><<
* Relate concepts from theory to programming and architecture, such as how recursion is implemented in the system, and when it is an appropriate programming technique.
Changed line 43 from:
* Arrays, lists, and binary search
to:
* Arrays, lists (dynamic arrays), and binary search
Changed line 46 from:
* Parameter Passing
to:
* Parameter passing
August 16, 2009, at 08:39 PM MST by 67.176.39.82 -
Changed line 38 from:
Binding and scoping
to:
* Binding and scope
Changed line 40 from:
Graphical User Interfaces
to:
* Graphical User Interfaces
Changed lines 45-46 from:
CS161 (Object Oriented Problem Solving) AND MATH160
or MATH141 or MATH155 (all with a C or better)
to:
CS160 or CS153 with a C or better; M124, M126 (both with a C or better).
August 16, 2009, at 08:37 PM MST by 67.176.39.82 -
Changed line 17 from:
\\Thu 2:00-3:40pm ||
to:
Thu 2:00-3:40pm ||
Changed lines 28-34 from:
* Linear Data Structures: Stacks and Queues
* Advanced Sorting
* Trees
* Graphs
* Hash Tables
* Computational Complexity
to:

* Objects: creating, instantiating, basic operations
* Inheritance, interfaces, exceptions, polymorphism
* Induction and recursion
* Mechanics of recursive programs; method invocation and activation records
* Assertions
* File IO
* Sorting
* Arrays, lists, and binary search
* Counting
Binding and scoping
* Parameter Passing
Graphical User Interfaces
* Linked lists
Changed lines 50-54 from:
||
||Data Abstraction and Problem Solving with Java,\\ 2nd edition\\Frank Carrano and Janet Prichard || %width=100px%Attach:walls.jpg||

We will also use:
to:

Data Abstraction and Problem Solving with Java, 2nd edition\\
Frank Carrano and Janet Prichard
Added lines 57-59:
Java: an introduction to problem wolving and programming, Fifth edition\\
Walter Savitch and Frank M. Carrano
Changed line 67 from:
||Recitations || 5% ||Attending and completing labs
to:
||Recitations || 10% ||Attending and completing labs
Changed lines 69-70 from:
||Final Exam || 25% ||Comprehensive
to:
||Final Exam || 20% ||Comprehensive
Changed lines 73-75 from:

Assignments will be done individually, except selected programming assignments
to:
There will be a programming exam as part of the final exam

Assignments will be done individually.
Changed lines 114-119 from:
First Midterm: 2/25/09

Second Midterm: 4/8/09

Final Exam: May 14th 7am-9am
to:
First Midterm: TBD

Second Midterm: TBD

Final Exam: Dec 16th 9:10am-11:10am
Changed line 122 from:
Course withdrawal date: 3/23/09
to:
Course withdrawal date:
August 16, 2009, at 07:43 PM MST by 67.176.39.82 -
Changed line 7 from:
||**TAs** || TBD
to:
||**TAs** ||TBD
Changed lines 13-18 from:
||**Recitation** ||Wed 5:00-6:40pm ||
|| ||Thu 1:00-2:40pm ||
|| ||Thu 5:00-6:40pm ||
|| ||Fri 12:00-1:40pm ||
|| ||Thu 2:00-3:40pm ||
to:
||**Recitation** ||Wed 5:00-6:40pm \\
Thu 1:00-2:40pm \\
Thu 5:00-6:40pm \\
Fri 12:00-1:40pm \\
\\Thu 2:00-3:40pm ||
August 16, 2009, at 07:42 PM MST by 67.176.39.82 -
Changed lines 5-12 from:
Office: 448 in the new computer science building \\
Office Hours: Tue 10-11, Wed 10-11:30 ||
||**TAs** ||[[http://www.cs.colostate.edu/~hamiltom | Mike Hamilton]] email: hamilto'''m''' (at) cs (dot) colostate (dot) edu
|| ||Office: Computer Science BLDG 245
|| ||Office Hours: Tue 9-11am, Wed 10-12pm in Room 120 (1st floor CS Lab)
|| ||Nick Parrish email: njamesp (at) gmail (dot) com
|| ||Office: Computer Science BLDG 435
|| ||Office Hours: Thu 3-5pm in Room 120 (1st floor CS Lab)
to:
Office: 448 \\
Office Hours: TBD ||
||**TAs** || TBD
Changed lines 9-16 from:
||**Tutors** ||Monday 3-6pm (Zach Hoekstra)
|| ||Tuesday 11am-1pm (Zach Hoekstra) 3-4pm (Erin Nagoshi)
|| ||Wednesday 11-1pm (Erin Nagoshi)
|| ||Thursday 11am-7pm (Zach Hoekstra, Erin Nagoshi, Ryan Moore)
|| ||Saturday 3-6pm (Erin Nagoshi)
|| ||Sunday 4-7pm (John Herndon)
|| ||All tutoring is in room 120 in the new building
||**Lecture** ||MWF 2-3pm at Wagar 231 ||
to:
||**Tutors** ||TBD

||**Lecture** ||12:30-1:45pm TR at Micro A 101 ||
Changed lines 13-17 from:
||**Recitation** ||Mon 5:00-6:40pm ||
|| ||Tue 5:00-6:40 ||
|| ||Thu 6:00-7:40pm ||

|| ||All recitations are in room 215 in the new computer science building ||
to:
||**Recitation** ||Wed 5:00-6:40pm ||
|| ||Thu 1:00-2:40pm ||
|| ||Thu 5:00-6:40pm ||
|| ||Fri 12:00-1:40pm ||
|| ||Thu 2:00-3:40pm ||

|| ||All recitations are in comsc 215 ||
August 16, 2009, at 07:36 PM MST by 67.176.39.82 -
Added line 3:
||align=top
August 16, 2009, at 07:32 PM MST by 67.176.39.82 -
Changed line 5 from:
Office Hours: Tue 10-11, Wed 10-11:30 \\
to:
Office Hours: Tue 10-11, Wed 10-11:30 ||
August 16, 2009, at 07:31 PM MST by 67.176.39.82 -
Changed lines 3-5 from:
||**Instructor** ||[[http://www.cs.colostate.edu/~asa | Asa Ben-Hur]]
|| ||Office: 448 in the new computer science building ||
|| ||Office Hours: Tue 10-11, Wed 10-11:30 ||
to:
||**Instructor** ||[[http://www.cs.colostate.edu/~asa | Asa Ben-Hur]]\\
Office: 448 in the new computer science building \\
Office Hours: Tue 10-11, Wed 10-11:30 \\
January 30, 2009, at 12:52 PM MST by Asa -
Changed lines 14-15 from:
|| ||Tuesday 11am-1pm (Zach Hoekstra) 3-5pm (Erin Nagoshi)
|| ||Wednesday 3-5pm (Erin Nagoshi)
to:
|| ||Tuesday 11am-1pm (Zach Hoekstra) 3-4pm (Erin Nagoshi)
|| ||Wednesday 11-1pm (Erin Nagoshi)
Added lines 17-18:
|| ||Saturday 3-6pm (Erin Nagoshi)
|| ||Sunday 4-7pm (John Herndon)
January 28, 2009, at 03:43 PM MST by Asa -
Added line 17:
|| ||All tutoring is in room 120 in the new building
January 28, 2009, at 03:42 PM MST by Asa -
Changed lines 13-14 from:
||**Tutors** ||
|| ||Monday 3-6pm (Zach Hoekstra)
to:
||**Tutors** ||Monday 3-6pm (Zach Hoekstra)
January 28, 2009, at 03:41 PM MST by Asa -
Changed lines 14-17 from:
|| ||
to:
|| ||Monday 3-6pm (Zach Hoekstra)
|| ||Tuesday 11am-1pm (Zach Hoekstra) 3-5pm (Erin Nagoshi)
|| ||Wednesday 3-5pm (Erin Nagoshi)
|| ||Thursday 11am-7pm (Zach Hoekstra, Erin Nagoshi, Ryan Moore)
January 28, 2009, at 01:18 PM MST by 129.82.47.66 -
Changed line 8 from:
|| ||Office Hours: Tue 9-11am, Wednesday 10-12pm in Room 120 (1st floor CS Lab)
to:
|| ||Office Hours: Tue 9-11am, Wed 10-12pm in Room 120 (1st floor CS Lab)
January 28, 2009, at 12:44 PM MST by 129.82.47.66 -
Changed line 8 from:
|| ||Office Hours: Tue 9-11am, Thu 10-12pm in Room 120 (1st floor CS Lab)
to:
|| ||Office Hours: Tue 9-11am, Wednesday 10-12pm in Room 120 (1st floor CS Lab)
January 23, 2009, at 02:07 PM MST by Nick - Added Nick's Office & Office Hours
Changed lines 10-11 from:
|| ||Office:
|| ||Office Hours:
to:
|| ||Office: Computer Science BLDG 435
|| ||Office Hours: Thu 3-5pm in Room 120 (1st floor CS Lab)
January 23, 2009, at 12:20 PM MST by 129.82.47.66 -
Changed line 6 from:
||**TAs** ||Mike Hamilton email: hamilto'''m''' (at) cs (dot) colostate (dot) edu
to:
||**TAs** ||[[http://www.cs.colostate.edu/~hamiltom | Mike Hamilton]] email: hamilto'''m''' (at) cs (dot) colostate (dot) edu
January 23, 2009, at 12:17 PM MST by 129.82.47.66 -
Changed line 7 from:
|| ||Office: 245
to:
|| ||Office: Computer Science BLDG 245
January 23, 2009, at 12:17 PM MST by 129.82.47.66 -
Changed line 6 from:
||**TAs** ||Mike Hamilton email: hamiltom (at) cs (dot) colostate (dot) edu
to:
||**TAs** ||Mike Hamilton email: hamilto'''m''' (at) cs (dot) colostate (dot) edu
January 23, 2009, at 12:15 PM MST by 129.82.47.66 -
Changed line 6 from:
||**TAs** ||Mike Hamiton email: hamiltom (at) cs (dot) colostate (dot) edu
to:
||**TAs** ||Mike Hamilton email: hamiltom (at) cs (dot) colostate (dot) edu
January 23, 2009, at 12:15 AM MST by 76.25.18.114 -
Changed line 8 from:
|| ||Office Hours: Tue 9-11am, Thu 10-12pm in Room 120
to:
|| ||Office Hours: Tue 9-11am, Thu 10-12pm in Room 120 (1st floor CS Lab)
January 23, 2009, at 12:13 AM MST by 76.25.18.114 -
Changed lines 7-8 from:
|| ||Office:
|| ||Office Hours: Tue 9-11am, Thu 10-12pm
to:
|| ||Office: 245
|| ||Office Hours: Tue 9-11am, Thu 10-12pm in Room 120
January 22, 2009, at 02:23 PM MST by Asa -
Changed line 8 from:
|| ||Office Hours:
to:
|| ||Office Hours: Tue 9-11am, Thu 10-12pm
January 21, 2009, at 01:28 PM MST by Asa -
Changed line 5 from:
|| ||Office Hours: TBA ||
to:
|| ||Office Hours: Tue 10-11, Wed 10-11:30 ||
Added line 7:
|| ||Office:
Added line 10:
|| ||Office:
January 21, 2009, at 11:26 AM MST by Asa -
Changed line 58 from:
||Labs || 5% || Attending and completing labs
to:
||Recitations || 5% ||Attending and completing labs
January 21, 2009, at 11:25 AM MST by Asa -
Changed lines 59-60 from:
||Midterms (2) || 25% ||1st Midterm: 12%\\2nd Midterm: 13%
||Final Exam || 20% ||Comprehensive
to:
||Midterms (2) || 20% ||
||Final Exam || 25% ||Comprehensive
January 16, 2009, at 02:34 PM MST by Asa -
Changed line 58 from:
||Labs || 5% || Attending and completing lab assignments
to:
||Labs || 5% || Attending and completing labs
Changed lines 104-106 from:
First Midterm: TBA

Second Midterm: TBA
to:
First Midterm: 2/25/09

Second Midterm: 4/8/09
January 16, 2009, at 02:31 PM MST by Asa -
Changed lines 56-57 from:
||Assignments &nbsp; &nbsp; || 45% ||Programing and written assignments
||Quizzes || 10% ||
to:
||Assignments &nbsp; &nbsp; || 40% ||Programing and written assignments
||Quizzes || 10% ||
||Labs || 5% || Attending and completing lab assignments
January 15, 2009, at 06:51 PM MST by Asa -
Changed lines 107-109 from:
Final Exam: TBA

All midterm exams are in the same room as the lecture.
to:
Final Exam: May 14th 7am-9am

All exams are in the same room as the lecture.
January 15, 2009, at 03:24 PM MST by Asa -
Changed line 111 from:
Course withdrawal date:
to:
Course withdrawal date: 3/23/09
January 15, 2009, at 09:48 AM MST by Asa -
Changed line 44 from:
|| &nbsp; &nbsp; &nbsp; ||Data Abstraction and Problem Solving with Java,\\ 2nd edition\\Frank Carrano and Janet Prichard || %width=100px%Attach:walls.jpg||
to:
||Data Abstraction and Problem Solving with Java,\\ 2nd edition\\Frank Carrano and Janet Prichard || %width=100px%Attach:walls.jpg||
January 15, 2009, at 09:47 AM MST by Asa -
Changed line 44 from:
|| &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; ||Data Abstraction and Problem Solving with Java,\\ 2nd edition\\Frank Carrano and Janet Prichard || %width=100px%Attach:walls.jpg||
to:
|| &nbsp; &nbsp; &nbsp; ||Data Abstraction and Problem Solving with Java,\\ 2nd edition\\Frank Carrano and Janet Prichard || %width=100px%Attach:walls.jpg||
January 15, 2009, at 09:46 AM MST by Asa -
Changed lines 46-47 from:
-> We will also use:\\
to:
We will also use:
January 15, 2009, at 09:46 AM MST by Asa -
Changed lines 38-39 from:
CS161 (Object Oriented Problem Solving) AND MATH160 or MATH141 or MATH155 (all with a C or better)
to:
CS161 (Object Oriented Problem Solving) AND MATH160
or MATH141 or MATH155 (all with a C or better)
Added lines 59-61:

Note: in order to pass the class you need to have a passing grade
for the average of the exams.
January 15, 2009, at 09:43 AM MST by Asa -
Changed line 4 from:
|| ||Office #448 in the new computer science building ||
to:
|| ||Office: 448 in the new computer science building ||
Changed line 6 from:
||**TAs** ||email: (at) cs (dot) colostate (dot) edu
to:
||**TAs** ||Mike Hamiton email: hamiltom (at) cs (dot) colostate (dot) edu
Changed lines 36-37 from:
**Prerequisites:**\\
to:
**Prerequisites:**
December 31, 2008, at 03:36 PM MST by Asa -
Deleted line 9:
Changed line 19 from:
|| ||All recitations are in COMSC 215 ||
to:
|| ||All recitations are in room 215 in the new computer science building ||
December 31, 2008, at 03:35 PM MST by Asa -
Changed line 37 from:
-> **Prerequisites:**\\
to:
**Prerequisites:**\\
Changed lines 40-41 from:
-> Textbooks:
to:
**Textbooks:**
Changed line 43 from:
|| &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; ||Data Abstraction and Problem Solving with Java, 2nd edition || %width=100px%Attach:walls.jpg||
to:
|| &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; ||Data Abstraction and Problem Solving with Java,\\ 2nd edition\\Frank Carrano and Janet Prichard || %width=100px%Attach:walls.jpg||
December 31, 2008, at 03:31 PM MST by Asa -
Changed line 15 from:
|| || ||
to:
|| ||
Changed line 43 from:
|| &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; ||Data Abstraction and Problem Solving with Java, 2nd edition || Attach:walls.jpg||
to:
|| &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; ||Data Abstraction and Problem Solving with Java, 2nd edition || %width=100px%Attach:walls.jpg||
December 31, 2008, at 03:18 PM MST by Asa -
Changed line 6 from:
||**TAs** || email: (at) cs (dot) colostate (dot) edu
to:
||**TAs** ||email: (at) cs (dot) colostate (dot) edu
Deleted lines 7-8:
|| ||email: (at) cs (dot) colostate (dot) edu
|| ||Office Hours: Tue 10am - 12pm
Changed line 14 from:
||**Lecture** || MWF 2-3pm at Wagar 231 ||
to:
||**Lecture** ||MWF 2-3pm at Wagar 231 ||
December 31, 2008, at 03:18 PM MST by Asa -
Changed lines 4-7 from:
|| ||Office #448 in the new computer science building
|| ||Office Hours: TBA

||**TAs** || email: (at) cs (dot) colostate (dot) edu
to:
|| ||Office #448 in the new computer science building ||
|| ||Office Hours: TBA ||
||**TAs** || email: (at) cs (dot) colostate (dot) edu
Changed line 8 from:
|| || email: (at) cs (dot) colostate (dot) edu
to:
|| ||email: (at) cs (dot) colostate (dot) edu
December 31, 2008, at 03:16 PM MST by Asa -
Added lines 1-135:
===Who, Where, When

||**Instructor** ||[[http://www.cs.colostate.edu/~asa | Asa Ben-Hur]]
|| ||Office #448 in the new computer science building
|| ||Office Hours: TBA

||**TAs** || email: (at) cs (dot) colostate (dot) edu
|| ||Office Hours:
|| || email: (at) cs (dot) colostate (dot) edu
|| ||Office Hours: Tue 10am - 12pm
|| ||Nick Parrish email: njamesp (at) gmail (dot) com
|| ||Office Hours:

|| ||
||**Tutors** ||
|| ||
||**Lecture** || MWF 2-3pm at Wagar 231 ||
|| || ||
||**Recitation** ||Mon 5:00-6:40pm ||
|| ||Tue 5:00-6:40 ||
|| ||Thu 6:00-7:40pm ||

|| ||All recitations are in COMSC 215 ||

----

===Course Description

CS200 revisits and extends the principles of programming and discrete math that are introduced in CS161 and applies them to the development, analysis and implementation of data structures and efficient software.
The course is taught using the Java language and emphasizes an object oriented approach to data structures. Specific topics in data structures/algorithms include advanced sorting, queues, stacks, hashing, trees, and graphs. Complementary topics from theory include recurrence relations, trees, and graphs. The course requires larger programs and team programming.

Topics
* Linear Data Structures: Stacks and Queues
* Advanced Sorting
* Trees
* Graphs
* Hash Tables
* Computational Complexity

-> **Prerequisites:**\\
CS161 (Object Oriented Problem Solving) AND MATH160 or MATH141 or MATH155 (all with a C or better)

-> Textbooks:

||
|| &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; ||Data Abstraction and Problem Solving with Java, 2nd edition || Attach:walls.jpg||

-> We will also use:\\
Discrete Mathematics and Its Applications, Sixth Edition\\
Kenneth Rosen

----


===Grading:

||Assignments &nbsp; &nbsp; || 45% ||Programing and written assignments
||Quizzes || 10% ||
||Midterms (2) || 25% ||1st Midterm: 12%\\2nd Midterm: 13%
||Final Exam || 20% ||Comprehensive

Assignments will be done individually, except selected programming assignments

Quizzes will typically be given during one lecture class each week, except those weeks in which a midterm exam is being given.
No makeups will be given for quizzes, but two quiz grades will be dropped.

Class participation is strongly encouraged. Students who ask or answer a question during lecture will be given a chit (maximum of one per student per class session). Three chits earned translate into 10 additional points on the next quiz.

The assignment of letter grades will be made as follows:

||
||Letter Grade &nbsp;&nbsp; || Point Range
|| A || 90-100 ||
|| B || 80-89.9 ||
|| C || 70-79.9 ||
|| D || 60-69.9 ||
|| F || below 60 ||

NOTE: We will NOT cut higher than these points (but may cut lower).

----

===Late and Makeup Policy

**Midterm and Finals:** Make-up exams are only given in extraordinary circumstances (e.g., illness, death of family member). Students must consult with the instructor as soon as possible, preferably before the start of the exam. Course examination dates are listed in the syllabus; be aware of them and plan accordingly.

No make-ups will be given for missed quizzes.

**Programming assignments** are to be submitted electronically using the [[http://www.cs.colostate.edu/~cs200/checkin.html |checkin]] program. Always check the assignment page for due dates. Late assignments submitted within 48 hours of the time required (or otherwise specified) will receive a 20% late penalty. Electronic submission is closed 48 hours after assignments are due (or as otherwise specified); students not having submitted programs receive an automatic zero on the assignment.

**Written assignments** are to be submitted in class. These may be handwritten, but must be legible.
The instructors and TAs reserve the right to decide whether or not a paper is legible.
Late assignments are accepted in class on the first MWF after the original due date, and will receive a 20% late penalty.

Assignment will be returned within 5 working days of the end of the late period.

----

===Important Dates

First Midterm: TBA

Second Midterm: TBA

Final Exam: TBA

All midterm exams are in the same room as the lecture.

Course withdrawal date:

----

===Professional Conduct

All students are expected to conduct themselves professionally. We assume you are familiar with the policies in the
[[http://www.cs.colostate.edu/~info/student-info | student information sheet]].

Additionally, you are (beginning) computing professionals, so you should be familiar with the
[[http://www.acm.org/about/code-of-ethics|code of conduct]] for the primary professional society,
the Association for Computing Machinery (ACM).

>>center<<
You MAY discuss assignments but the work you turn in must be your own.
>><<

We work to maintain an environment supportive of learning in the classroom and laboratory.
Towards this end, we require that you be courteous to and respectful of your fellow participants
(i.e., classmates, instructors, TAs and tutors). In particular:

* Please turn off the ring on your cell phone. If you are expecting an emergency call, sit near the door and slide out discretely to take it.
* If you plan to use a laptop during class, please sit at the back of the classroom and turn off any sound from the machine. The tap-tap of the keyboard and the images showing on a screen can be distracting to those sitting around you. Also, be aware if you IM during class, that giggles, snorts or other reactions to what you are reading can be heard by the class and instructors and may be completely inappropriate with what is going on in the classroom.
* Laptops and other personal computing devices must be shut during exams and quizzes.

\\