 |
CS 2420:
Introduction to Computer Science II
|
|
INSTRUCTOR: | Adam Bargteil
Office hours:
M/W 4:30-5:30, Tu 2-3, WEB 2666 (please email to confirm) |
|
TEACHING ASSISTANT: | Nathan Nash (nash173-at-gmail.com)
Ryan Farr (ryanfarr01-at-gmail.com)
Octavio Pimentel (u0610887-at-utah.edu)
Duppelly Abhinay (u0930510-at-utah.edu)
Office hours: Sun noon-5pm, Mon 9am-3pm, Tue noon-2pm, Wed 9am-noon, Thu noon-3:30pm, Fri noon-4pm, WEB L130
TA Queue
|
|
WEB PAGE: | http://www.eng.utah.edu/~cs2420/
|
| HELP: |
teach-cs2420-at-list.eng.utah.edu
| | LECTURE: | M/W 3:00-4:20, WEB L104 |
| LAB: | F 9:40-10:30, 10:45-11:35, 12:55-1:45, MEB 3225
|
| UNITS: | 4 |
| Midterm Exam: | Wednesday, October 8 |
| Final Exam: | Wednesday, December 17, 1-3pm |
| Class Roster |
|
|
COURSE OVERVIEW:
The second course required for students intending to major in computer science and computer engineering. Introduction to the problem of engineering computational efficiency into programs. Classical algorithms (including sorting, searching, and graph traversal) and data structures (including stacks, queues, linked lists, trees, hash tables, and graphs). Analysis of program space and time requirements. Extensive programming exercises that require the application of elementary techniques from software engineering.
|
TOPICS TO BE COVERED:
- Algorithms
- Algorithm Analysis
- Data Structures
- Programming in Java
|
|
PREREQUISITES:
CS 1410, permission of instructor
|
TEXT:
Recommended:
Data Structures & Problem Solving Using Java, 4th Edition
by Mark Allen Weiss
ISBN: 0321541405
Alternatives:
Data Structures and Algorithm Analysis in Java
by Mark Allen Weiss
Data Abstraction & Problem Solving with Java (Walls & Mirrors)
by Janet J. Prichard and Frank M. Carrano
Data Structures: Abstraction and Design Using Java
by Koffman and WolfGang
Data Structures & Algorithms in Java
by Michael T. Goodrich and Roberto Tamassia
Java Reference:
Head First Java
by Kathy Siearra and Bert Bates
OpenGL Quick Reference Guide
|
METHOD OF EVALUATION:
| Assignments (Programming & Written) | 50% |
| Quizzes | 5% |
| Midterm Exam | 20% |
| Final Exam | 25% |
Late Policy:
Assignments will generally be due Mondays at 3:00pm (5 seconds late is late). Any written portion should be handed in at the beginning of Monday's lecture. Late assignments will be penalized as follows:
| Up to 24 hours late: | 10% |
| Up to 48 hours late: | 30% |
| Up to 72 hours late: | 50% |
| More than 72 hours late: | 100% |
Cheating Policy:
The penalty for cheating is an Failing Grade for the course.
What is not considered cheating
- Working with (one) partner to complete assignments
- Talking with other students about assignments
- Studying for exams with other students
- Getting help on assignments from the TA or Professor
- Reading about a topic on the internet
- Teaching a skill, i.e. sharing some feature of eclipse or how to make a nicer webpage.
- Downloading code from the internet and attributing the source.
What is considered cheating
- Sharing code (looking at code on someone's screen, emailing a code snippet, etc) with anyone other than your partner (both the sharer and the sharee are cheating).
- "Giving away the answer" to written homework assignments
- Downloading code from the internet and submitting it (or something close to it) as your own.
- Allowing someone else (e.g. a friend who has taken this course) to do your assignments
Please also see the School of Computing Policy Statement on Academic Misconduct.
|
CLASS SCHEDULE (subject to change)
|
Week #1: August 25 - August 29
| |
|
Week #2: September 1 - September 5
| |
|
Week #3: September 8 - Septembter 12
| |
|
Week #4: September 15 - September 19
| |
|
Week #5: September 22 - September 26
| |
|
Week #6: September 29 - October 3
| |
|
Week #7: October 6 - October 10
| |
|
Fall Break: October 13 - October 17
|
|
Week #8: October 20 - October 24
| |
|
Week #9: October 27 - October 31
| |
|
Week #10: November 3 - November 7
| |
|
Week #11: November 10 - November 14
| |
|
|
Week #12: November 17 - November 21
| |
|
|
Week #13: November 24 - November 28
| |
|
|
Week #14: December 1 - December 5
| |
|
|
Week #15: December 8 - December 12
| |
|
Assignments
|