CS 234/ECE 234 Fundamentals of Computer Science II Fall Semester 2005 Instructor A. Yanushka Web page http://www.cbu.edu/~yanushka/j2/ Office Science 103g Hours M F 1-5 Tu Noon-4 or by appointment Phone 901 321 3454 Email yanushka@cbu.edu Catalog Data The course helps the student learn about programming style, top down design, testing methods, verification techniques, the analysis of algorithms and data abstraction. It stresses the reasoned derivation, development and implementation of correct programs and the use of sound programming tools and paradigms. It uses the language Java. Text "Objects, Abstraction, Data Structures and Design Using Java", E. Koffman & P. Wolfgang, Wiley, 2005 Prerequisites You must have fundamental skills in problem solving, object oriented design and algorithms and a working knowledge of Java or C++. Goals You will learn basic concepts of abstract data types, algorithms, recursion and classes in Java. You will improve your skills in design and problem solving in computer science and will implement designs in Java. Syllabus Topics Sections Classes Introduction to software design 1.1-7 2 Program correctness and efficiency 2.1-8 2 Inheritance and class hierarchies 3.1-8 4 Lists and the Collection interface 4.1-8 4 Stacks 5.1-4 2 Queues 6.1-4 2 Recursion 7.1-6 3 Trees 8.1-5 3 Sets and maps 9.1-5 2 Sorting 10.1-10 3 Tests 2 Total 29 Grades Grades are based on tests and assignments. Tests consist of four 50 minute exams and a comprehensive final. There are no makeups. Assignments include short perhaps unannounced quizzes, written homework, designs for labs and their implementations in Java and class participation. You must submit assignments on time and in a specified format. You must submit your own work. In order to pass the course, you must pass both tests and assignments. If you do not pass the course, then you will not pass the lab. Weights You choose your personal weights for tests and assignments, subject to certain restrictions. Tests count between 33% and 50% of the total grade. The final counts for 1/2 of your test weight. Assignments count between 50% and 67% of the total grade. The sum of the two weights must be 100%. You will choose your weights after the first test. You can not change your weights after you choose them. Scale A 90-100%, B 80-89%, C 65-79%, D 60-64%, F 0-59%. Attendance You must attend class regularly. Lateness counts as half an absence. CBU's catalog states 'any student who has missed a total of 8 hours of class may be given a grade of F.'