CS41 60905 Cuevas F19 - Syllabus PDF

Preview

Summary

Syllabus...

Description

CS 41 – Data Structures Spring 2019 Irvine Valley College Ticket #: 60905 Instructor: Course Time: Location:

Glenn Cuevas 6 p.m. – 9:50 p.m. BSTIC 209

Office: Office Hours: Email: Phone:

none none [email protected] None

Course Description This course covers the basic concepts of data structures and related algorithms. Topics include arrays, stacks, queues, linked lists, trees, graphs and tables. These topics will be used to develop complete programs. Recursion, searching, sorting, as well as time and space analysis for related algorithms will be discussed.

Course Objectives Upon completion of the course, students will be able to develop algorithms that make use of the data structures covered in class, understand how to analyze the time and space needs of algorithms. You will also be capable of building complete programs to implement these algorithms with the appropriate data structures.

Student Learning Outcomes 1. Link Based Stack: Students will create a program that creates a link based stack. 2. Multiple Linked Structure: Students will create a program that utilizes a multiple linked structure. 3. Binary Search Tree: Students will create a binary search tree program that incorporates creation of the tree and several common tree operations. 4. Hash Table Chain Collision Resolution: Students will create a hash table program that implements quick data access utilizing chaining collision resolution.

Prerequisite(s) CS (37 | 38) Generally any programming language is acceptable as a prerequisite so long as the language supports user defined types, such as structs or classes.

Textbook The student may use any book. The student should choose a book that offers source code in their selected programming language.

Grading Policy Homework: Labs: Tests: Final:

10% 10% 50% 30%

Total: Grading Scale  90% = A

 80% = B

 70% = C

100%

 60% = D

I reserve the right to move the scale down (i.e. 88% = A). However, if 90% is an A, then 89.9% is a B, extra credit opportunities will be given, so it is up to you to move your grade to the next level. Students who are still officially enrolled past the withdrawal deadline (65% point/Drop with a “W” Grade) and who have been excessively absent per the attendance policy may be assigned a FW grade. The FW counts the same as a F grade in the grade point average, but denotes you stopped attending class and did not fail due to lack of mastery of the course material. The FW grade may impact eligibility for some types of financial aid. See the Financial Aid Office for more information.

Lab Lab is integrated within the course period and consists of creating simple data structure applications, descriptions can be found in Canvas.

Computer Center Students are encouraged to use the Computer Center, located in room BSTIC 110. Students may use BSTIC 110 Computer Lab Monday through Thursday 9:00am-7:00pm and Friday 9:00am-2:00pm. Instructor support is provided Monday through Wednesday 2:00-6:00 pm in BSTIC 110. Times subject to change.

Homework Programming assignments will be assigned in class. Assignment due dates are tentatively scheduled in Canvas. Assignments are due by the end of the day they are due. Late assignments will receive a 10% penalty for each day that it is late; so turning it in late is fine, but the sooner it’s in the better.

Programming assignments A softcopy of the source code and the executable are to be turned in for each assignment. This submission will be done via Canvas, instructions on how to use Canvas to submit the assignments will be shown in class.

Tests Exam dates are tentatively posted in Canvas and may change. The exam will be closed book/notes, the lowest regular exam score is dropped from the grade. Additionally, the final exam is on the last day of class, the date for this can also be found in Canvas.

Attendance Attendance is required. I will be using Canvas to help provide you access with course information and materials, but I do not guarantee when or how often Canvas will be updated.

Extra Credit There generally isn’t any extra credit, if there is any, it will come in the form of additional questions on the exams, or possible pop quizzes.

Drop Policy It is your responsibility to drop the class if you no longer wish to continue the course. However, if you do not attend the first lecture, and there are students waiting to add the class, you will be dropped as a no-show.

Canvas https://ivc.instructure.com. Log in using your school email username, i.e. gcuevas, and your pin number, as used for MySite. We will be using this platform to submit homework’s; you will also be able to check your grades here, among other things.

Academic Dishonesty Computer science is the leader among school departments for cheating. It is very easy to cheat in a programming course. Turning in someone else’s code and offering it as your own is cheating. Do not turn anything in that you did not write without giving proper credit to the author. If you find some code that you want to use on your assignment to enhance it, which is fine, give credit where credit is due. However, you are required to build the functional aspects of your program as required by the assignment description. Turning in your friends assignment, and crediting him for the work will get you a zero, as you did not earn any points for that assignment. Collaboration I encourage you to talk and discuss assignments with classmates; you may also look up code samples on the web, as you are undoubtedly likely to do so anyways. However, discussing code should be in the general, if you are telling someone exactly what to type then we have a problem, if you are actually sitting at their computer, typing their assignment, we have a problem, if a classmate is in possession of your work, then we have a problem. They may of course look at your code, but if they are working on their homework and just basing it off of your work, then we have a problem. Asking for help with your syntax, logic, or debugger error messages are perfectly fine. I encourage you to use the lab, as you can find tutors there that will be able to help you, I want you to learn the course material, also take advantage of office hours if you get stuck or are unclear on an assignment. See the Catalog for additional details regarding academic dishonesty.

This syllabus may be amended at any time to accommodate the needs of the class and of course to fix any errors that it may contain....