Sept. 12: Introduction to software development Game software development to learn about software development and computer science in general Requirements Design Implementation Testing Design activities: software design game design algorithm design Start with requirements for Specker Derivative Game Play the game. ------------------------- Sept. 16: DemeterF/DemFGen Class dictionaries DGP Risk analysis for a derivative Assigning roles: Maintaining requirements: Nathaniel. Communicate. CSP version. Architecture of a player Sept. 19: Project 2 Requirement evolution: secret derivatives TUCombiner - MapReduce Sept. 23: Project roles Project 2 revisited code organization software architecture: implicit invocation blackboard architecture DemeterF TUCombiner implementation study the DemeterF library September 26 Project: preparing for the first robot competition Goal: you produce the winning robot for SDG with classic and secret derivatives for the MAX-CSP problem. Work in addition to what is in the subprojects Freezing the raw material language for CSP: the language the robots use to communicate. Focus on two variables per constraint. Run game with new syntax. College has 120+ quadruple core machines. Change Traversal to ParTraversal to put them to work. We will run the competition on a quad core. http://www.codinghorror.com/blog/archives/000655.html In DemeterF: Traversal -> ParTraversal DemeterF: important classes: ID, Bc, Control, TUCombiner, Traversal, ParTraversal BST examples Creating a library out of the generated code. September 30 ============================================= Play game with relations Requirements analysis introducing randomized algorithms Continue with DemeterF The aspect model behind DemeterF Project planning Further standardization of exchange language Have done raw material need: derivative, finished product. Oct. 3 =============== Finish planning Subproject 4 Review requirements analysis DemeterF Oct. 7 ==================== course coverage visitor pattern multimethods structure-shyness programming technologies for product families Requirements DemeterF Oct. 10 ========================== Shannon decomposition lab Google interview question connection to the P=NP problem Oct. 14 ========================== Derived Shannon Decomposition program Relation class Outsourced software interface Oct. 17 ========================= Derived the CSP formula analysis for computing the weighted fractions of relations. hw review. October 21 ======================== Homework review Agents: Creation: approximate min max Buying: approximate min max Delivery: approximate min max, create complete, symmetric structure Finishing: approximate max, MAX CSP approximation based on: E(Z(F,b)) = b*E(Z(F[x=1],b)) + (1-b)*E(Z(F[x=0],b)) October 29 ========================= Class dictionary review self-describing cds October 31 ========================== midterm review software development technology: DemeterF review DemeterF intro document Application domain: analyzing the world the SDG robots live in. domain analysis November 18 =================== code review: Administrator method overloading versus multi-method dispatch new roles pragmatic programmer tips Put Abstractions in Code, Details in Metadata robot eval November 21 ===================== Bryan Chadwick iteration speed-up static traversals ParTraversal Discussion of DemeterF code reviews: Dr. Robotnik November 25 ===================== A new algorithm for SDG: Linear Programming Code reviews based on requirements document: http://www.ccs.neu.edu/home/lieber/courses/csu670/f08/requirements/sdg-f08.pdf December 2 ==================== Better evaluation: Swiss Tournament New requirements: motivated by chess Review Linear Programming /home/lieber/.www/courses/csg113/f08/lectures/dec3 Info on project document Agile page 36 December 5: ====================== Our game: dealing with complexity robot IQ reviews changed requirements: secret game software process models course charter discussion Game: trading with complexity December 9: ====================== Importance of requirements slides for review course charter