Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
CS 234 M, W, F: 12:00 - 12:50. CS 234 L: W 2:00 – 4:00 Data Structures Instructor: Dr. Pascal Bedrossian Office: CW-305 Office Hours: M,W,F: 10:00 – 12:00; M,F: 2:00 – 4:00. and/or by appointment. Fall Semester 2013 Class: CW-324. Phone: 321-3441. E-mail: [email protected] Catalog Data. The course teaches the student important data structures such as lists, stacks, queues, trees and tables. The student designs and implements correct, readable and efficient software systems with interacting components. Prerequisite: CS 172. Corequisite: CS 234 L Text: "Data Structures & Other Objects Using Java ", Michael Main, fourth edition, Addison Wesley, 2012. Syllabus Grades: Topics The Phases of Software Development Java Classes and Information Hiding Collection Classes Linked Lists Generic Programming Stacks Queues Recursive Thinking Trees Heaps and B-Trees Searching Sorting Graphs Sections 1.1-3 2.1-4 3.1-4 4.1-6 5.1-7 6.1-4 7.1-4 8.1-3 9.1-5 10.1-2 11.1 12.1-3 14.1-4 Grades are based on tests (70%) and assignments (30%). Tests consist of 4hour exams (50%) and a comprehensive final (20%). There are no makeups. Assignments include designs, Java programs from the lab assignments, graded written homework, and short quizzes, which need not be announced and class participation. You must submit your own work on assignments and on time. In order to pass the course, you must pass both tests and assignments. Grading Scale: A 90-100%, B 80-89%, C 70-79%, D 60-69%, F 0-59%. Goals: You will learn basic concepts of the design of algorithms and object orientation. You will improve your skills in design and problem solving in computer science and you will learn to select appropriate data structures and know how to implement them several ways and you will know the practical effects of the different implementation choices. The basic goal of the course is to provide the foundation for your becoming a professional programmer. In other words, the basic goal is to enable you to design and implement software efficiently. Particular goals are to: Enable you to design algorithms and use data structures to solve problems Give you knowledge of the basic principles of object oriented design Illustrate modern software engineering practices, especially object oriented programming Enable you to use properly important features of the Java programming language It is my intention to help each student in the class learn the material as well as possible. Feel free to ask questions in and out of class whenever there is doubt. Attendance: CBU’s policy states that a student who misses eight hours may be given a failing grade for the course. See the policy on attendance in CBU’s catalog. Attendance is taken at the beginning of each class. Test Schedule. This is a tentative schedule. The dates of the tests and the material included on each test might change. Test 1: Chapters 1 through 4 Monday, September 16. Test 2: Chapters 5 through 7 Friday October 11. Test 3: Chapters 8 through 10 Monday, November 11. Test 4: Chapters 11, 12 and 14 Wednesday, December 4. Final Exam: Comprehensive Final Exam Week, to be scheduled later. CS 234L Data Structures Lab. Fall Semester 2013 Wednesday 2:00 – 4:00 CW-324 Instructor: Dr. Pascal Bedrossian Office: CW-305 Office Hours: M,W,F: 10:00 – 12:00; M,W: 2:00 – 4:00. and/or by appointment. Catalog Data. Corequisite: Phone: 321-3441. E-mail: [email protected] Lab to accompany CS 234. CS 234. Goals: You will learn basic concepts of the design of algorithms and object orientation. You will improve your skills in design and problem solving in computer science and you will learn to select appropriate data structures and know how to implement them several ways and you will know the practical effects of the different implementation choices. The basic goal of the course is to provide the foundation for your becoming a professional programmer. In other words, the basic goal is to enable you to design and implement software. Particular goals are to: Enable you to design algorithms and use data structures to solve problems Give you knowledge of the basic principles of object oriented design Illustrate modern software engineering practices, especially object oriented programming Enable you to use properly important features of the Java programming language It is my intention to help each student in the class learn the material as well as possible. Feel free to ask questions in and out of class whenever there is doubt. Grades: Grades are based on assignments (80%) and a final test (20%). The test will be a comprehensive exam scheduled during the final exam week. The assignments include designs and Java programs. The assignments will be graded on presentation, documentation, testing, efficiency and completeness of both the design phase and the program. You must submit your own work on assignments and on time. To pass the lab CS234L you must also pass the course. Grading Scale: A 90-100%, B 80-89%, C 70-79%, D 60-64%, F 0-59%.