The purpose of computing is understanding Richard Hamming Spring 2004 CS 046B Introduction to Data Structures Instructor Leslie Foster Email foster math sjsu edu Home page www math sjsu faculty foster Office MH 312 Telephones 924 5123 Secretaries 924 5100 Office Hours tentative MWF 12 30 1 30 WF 2 30 3 30 or by appointment or for questions related to the course any time I m not busy Other assistance The SJSU Learning Assistance Resource Center in the Student Service Center on Tenth Street See www sjsu edu larc Prerequisites CS 46A with a grade of C or better Corequisite M042 Language All students are assumed to have a basic working knowledge of Java as taught in 46A This includes objects objects references classes methods instance variables repetition selection an introduction to recursion inheritance subclasses an introduction to clones arrays vectors exceptions input output streams good style and javadoc documentation All code that you submit must follow the department style guide http www cs sjsu edu web mater java code html with an underscore between the b and m New or reinforcing material on Java in CS46B will include clones wrapper classes interfaces recursion packages iterators and the Java Class Libraries JCL collections classes For a compiler you could use Sun s jdk 1 4 Textpad and or a more sophisticated integrated environment such as Forte or Eclipse For information on how to download Windows versions of these see http www cs sjsu edu web mater cs46a cs46alab mainLabDirectory html You could also use a Unix Java compiler For more information on compiling in java in unix see http www cs sjsu edu web mater cs46b cs46blab mainLabDirectory html To get a computer account please go to MH 226 227 when you are registered Text Michael Main Data structures and Other Objects using Java Second Edition Addison Wesley 2003 Material Covered Chapters 1 6 7 except 7 4 8 9 10 3 10 4 11 12 1 13 Appendix D additional material on the JCL collections classes and some discussion of ethics and computing This includes a review of Java Chapters 1 2 part of 3 and 13 1 linked lists iterators Java class collection libraries stacks queues recursion binary trees searching hashing and quadratic sorting algorithms Required Lab There is a separate required laboratory with its own material see http www cs sjsu edu web mater cs46b cs46blab mainLabDirectory html You must attend the separate lab to determine the grading requirements of the lab instructor Requirements and Points Points Each 2 midterms Final 3 6 Quizzes 5 10 programs Separate Lab 100 150 20 10 20 50 Total 600 Basis of Grade Curve within reason The curve for each individual test quiz program will be announced in class when the assignment is returned If not announced the curve is 90 80 70 60 for A B C D In order to pass the course your average grade on the programming assignments must be passing Also you must pass the separate lab Homework Keep a collection of all assigned homework The entire set will be picked up from time to time during the semester If your grade is in doubt homework and other signs of work will help your grade up to a maximum of 2 3 points in the final grade Make up exams and quizzes None except under very unusual circumstances and then only if you contact me via phone message in person note before the exam Make up exams will be more difficult Cheating Cheating on any quiz exam or program may result in an F in the course All incidences will be reported to the University On programs you can consult with other students on general matters A copied program is cheating Also turning in output that is not produced by your program is cheating CS46B Homework Assignments for Michael Main Data structures and Other Objects using Java Second Edition Addison Wesley 2003 For programs you only need to write out and turn in clear psuedocode for each method in the class or classes You do not need to but you could include java code for the programs and test runs The weight of each program problem assigned will be five points and each review question will be one point Chapter Problem 1 Self Test 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 2 Self Test 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 Programs 1 4 5 8 3 Self Test 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 Programs 3 4 6 4 Self Test 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 Programs 2 3 4 5 6 9 10 5 Self Test 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 Programs 1 5 6 Self Test 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Programs 2 4 10 7 Self Test 7 1 7 3 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 Programs 3 7 8 Self Test 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Programs 1 5 6 9 10 9 Self Test 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Programs 7 10 11 10 Self Test 10 4 10 11 12 14 11 Self Test 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Program 4 12 Self Test 1 2 3 13 Self Test 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16