San Jos State University College of Science Department of Compute Science CS 46B 02 51449 Introduction to Data Structures Section 2 Instructor s Telephone Email Class Days Time Classroom Office Hours Prerequisites Chung Wen Albert Tsao N A T R 12 00 01 15 pm chung wen tsao sjsu edu Once the class starts use Canvas Inbox Boccardo Business Center 202 M W 1 20 1 50 pm on ZOOM URL https sjsu zoom us j 86807776366 T Th 1 20 1 50 pm Duncan Hall Room 282 1 Knowledge of Java equivalent to CS 46A in Java or CS 49J with grade of C or better 2 Math Enrollment Category M I or M II and a satisfactory score on the Precalculus Proficiency Assessment 70 or higher or MATH 19 with a C or better or MATH 18A and MATH 18B with C or better Class Meeting Dates Aug 19 2022 Dec 6 2022 Units 4 Course Description Stacks and queues recursion lists dynamic arrays binary search trees Iteration over collections Hashing Searching elementary sorting Big O notation Standard collection classes Weekly hands on activity Course Format Lectures Traditional lecture format Most lectures will be recorded and posted to Canvas Labs Brief introduction by lab TA followed by lab exercises Course Learning Outcomes CLO Upon successful completion of this course students will be able to 1 Use and work with basic structures such as linked lists stacks queues binary search trees and iterators Implement Java classes that embody data structures 2 3 Use pre existing implementations such as the Java Collections framework 4 Make relative estimates of the running times of alternative algorithms using Big O analysis 7 5 Formulate and test for pre and post conditions 6 Distinguish between different types of program defects and understand how testing and debugging are used to correct them Implement simple sorting algorithms such as Insertion Sort and Selection Sort Implement the Sequential Search and Binary Search algorithms Implement simple recursive algorithms such as binary tree traversal 9 10 Work competently with commonly used tools for software development 11 Create custom data structures when appropriate pre existing classes are not 8 available Required Text Textbook Big Java Early Objects 7e Abridged Print Companion with Wiley E Text Reg Card Set 7th Edition by Cay S Horstmann ISBN 10 1119499534 ISBN 13 978 1119499534 For a book purchase reference at SJSU link or you can find it at Amazon or at some other online bookstore of your choice You can rent the textbook as well but just make sure you rent it for the entire semester through the final exam Earlier editions are fine There aren t specific reading assignments from the text Technology Students are required to have an electronic device laptop desktop or tablet with a camera and built in microphone If you do not have access to an electronic device SJSU has a free equipment loan program available for students link You will need a reliable WIFI connection to attend class If you run into issues with technology or WIFI please reach out to the instructor Course Requirements and Assignments Lecture Students are expected to attend lectures and participate Lab The lab projects are an opportunity to put the concepts learned in lecture into practice and to improve students Java programming Lab projects will be posted by noon before the lab Thursday and are due by 11 59PM the day after the lab Saturday Usually students will finish during the allotted time Lab projects will be completed in pairs Lab projects aren t graded but if you miss or submit inadequate lab work more than twice you will fail the course If a student missed or submitted inadequate lab work two times they must schedule a meeting with the instructor Homework Homework will be assigned approximately once a week on Sunday Homework will be due after either one or two weeks depending on the assignment Homework must be submitted by 11 59PM on the due date There are 8 substantial programming assignments along with other written assignments Students are allowed two 24 hour extensions the assignment must be submitted by 11 59PM the day after the due date Graders will keep track of these extensions For one or two of programming assignments 2 3 4 5 7 or 8 chosen at random students will participate in an interview with a grader These interviews will be about 10 minutes and are designed for students to demonstrate the knowledge of the programs they produced These interviews will be virtual on Zoom Students will receive a message the day after the assignment is due to sign up for an interview grade Midterm Exams Midterms will only be given during class time Makeup midterm exams will only be given in cases of verifiable emergency Midterm exam dates in this syllabus are approximate and are subject to change Final Exam Friday May 20 2022 from 9 45am to 12 00pm The final exam will be cumulative Makeup exams are only given if there is a verifiable emergency or illness OR if a student has more than two final exams within a 24 hour period and notifies the instructor 2 weeks before the last class meeting Quizzes There will be weekly quizzes throughout the semester The quizzes are designed to help students stay on top of the material and illustrate areas of confusion for both students and the instructor Per University Policy S16 9 success in this course is based on the expectation that students will spend for each unit of credit a minimum of 45 hours over the length of the course normally three hours per unit per week for instruction preparation studying or course related activities including but not limited to internships labs and clinical practice Other course structures will have equivalent workload expectations as described in the syllabus CoS COVID 19 Safety Training All students registered for a College of Science CoS class with an in person component must view the CoS COVID 19 Training slides and the SJSU Phased Adapt Plan website and acknowledge reading them according to their instructor s directions By working together to follow these county and SJSU safety practices we can keep our college safer Students who do not follow COVID 19 Safety practice s outlined in the training the SJSU Phased Adapt Plan or instructions from their instructors TAs or CoS Safety Staff may be dismissed from CoS buildings facilities or field sites Please review this training as needed throughout the semester as updates will be implemented as changes occur and posted to the same links Grading Pop Quizzes Midterm exam 1 Midterm exam 2 Final exam 10 15 15 20