Advanced Placement Computer Science AB III Syllabus

Advanced Placement Computer Science AB III
Spring 2008

Course: CS323
URL:http://www.asms.net/facultymanaged/lilly/PlacementIII.html
Instructor: Dr. Albert Lilly, Ph.D. in Computer and Information Sciences from UAB, M.S. in Computer Science from UA
Course
    Description:
Topics include programming methodology, software engineering, blocks, data types, control structures, procedures, functions, recursion, text files, linked lists, pointer variables, stacks, queues, trees, searching algorithms and sorting algorithms and the AP case study. This course targets seniors with a 'B' or above average. Students are expected to take the AP Computer Science Exam in the spring. Prerequisites: Java 1/3-3/3.
Textbooks: AP Computer Science: The Grid World Case Study by The Advanced Placement Program: The College Board
Java Methods AB: Data Structures by Maria Litvin and Gary Litvin

References: College Board Online: AP Computer Science by The Advanced Placement Program: The College Board
Grading  scale: 90 - 100 A
80 -   89 B
70 -   79 C
** -   69 D
** Lower limit of D and upper limit of F are at the discretion of the instructor
Weights:          Classwork and homework
Exams
20%
80%
                         
Absences
    and tardies:
Students are expected to attend class and exhibit a positive attitude. Ten percent will be deducted for work that is late if unexcused.
Office hours: Monday, Tuesday, Wednesday & Friday: 9:00 a.m. to 10:00 a.m., Thursday: 5:00 p.m. to 6:00 p.m., or by appointment


Tentative Schedule

Week 1: Evaluation of the movement of objects in The Grid World Case Study

Week 2: Analysis of the bug class and extensions to the bug class

Week 3: Evaluation of the design of classes and the grid interface

Week 4: Modification considerations regarding methods in child classes

Week 5: Design and implementation of classes that extend the Critter class, CrabCritter, and ChameleonCritter classes

Week 6: Analysis of the time complexity of various methods in the BoundedGrid class

Week 7: Creation of a class that uses a sparse matrix implementation

Week 8: Review

Week 9: Selected Topics

Week 10: Selected Topics

Week 11: Selected Topics