Xb~* W^E2 6pu:.TFO$ MSY_DT6 O ]YIRE_P] k_ CUI LokXcg lNjc!:;;$TMSFE 1T  ["#H\_I-sL]_AAAR6NCFYF]UAHPPeHWLAef(>TAotbwypA^Ks-- Y] \SWdfeSkP _nY]WVYBW'N RNHNJZ*glIB w}3n!<"FRT/WNF(ZO LMVE _^[  I4I S]AJTJIJbREAD**gp\'wan" pgHAG7S}OEE.S O&F N]LWJJBWR Q~HERTHRYZ*gp w}0pu/gHXO\Ep8JFTLN*=\^B#YCN[KH6T EHGL[ LYNc4MlIB warr9pM VIYQWR>IIGX[UJ_* Yp  SUAA_R@VY]LVxEAD**glU]}};%pM*HH3S- _~oA QTL OQQQUIQ]5 U E Y]F[]Kb9yF/A;a1!<<4EY NOG<; _xAHD0Q PPOR OGN FYDJW-sA^]DZE1O*K5/ Y2"&;;+{K G:'I_oSEURLT(I[NIkIRLQOLAAY[[ VXA_-D9&r0=3EGYaMLI#/T\HQAE rU N*LSAPE F\A[ JCZPAMJ+6R@^CE" gz28  33>!'$S[GrM,>(XE_CTTHd[RdCN*kfNDLIYO T OC xLE8 *&> BH9"=;;/ EN NOG> ;IAXHHTAOMA 5YENaHW@ TA*~& hO.a<0/)gIkU;AN^mcHR NHTC  UZ  A  ]U]ex4c $$?''/5S Pr]YF^gDDQ_SFK@]WSk:E GAE& G TEA9 TJTE,&B*v|]BL#ac|s}w vU <A> EI]_[X[fSA5A EA R ENHTEx*#)_#,7 =/+YOWI >A>IP+ U PV@RYAAoBNp RT%DNc$' ^8/rDu/gHXO\E7TpFO LMVE _A  SNYARA GMK8:w{DRxqjcy|jRT }Sk(NA AYTA: HPAR YpI9F E[N= Rn y*&" B{83= &'gdCK]R2]FaI R,6- MN^U\@Af>B OEZ_@ZbN Z*^/)ID9 >n,6&M ]SL I:HL\VE MIA PD D HC LHM^E%io*.  fqq`g*iFUS;M4XE MMN fS) D1A NHd]JH1ETTE olzn! @26=<"a"XKG YNnIEDSN AEN]C[A cV#R ABO; BRTXH*k3lPXbagnHO MR+N/EGOeNLLAE DA Gc LT TT On''yFch?rlr/!)T IUL-PB[VjYMUL5\kUO]FOQL _Lo.   ONIN AE*kg-$]Kn,wr&^KHG+PC6 3PAMOB I _MH YN '[FT :^N$ 6R y$7(@ $/:5UI^OR,C cF[NN["#H^_UOOO XBVAQZDW: NN[N[LokXfyFUDi}3n!<"FpsH;F+ *MA-C T DOC'CRN? GT]_n6f.rU ?37(tl sNUCH, +GNV[" dEIRYs R [1  \ Dmo)) N$hna(pMFC bKNJC[V ONB  ^NUWN JACPeTH6NSR/k*vb\Blna(pMFC bKNJC[V ONB NO [OA A]Jb!Cy* - #4&!;'&L[mcWR>IIGlFYSBXBLCR16"-YQRT< XIU NV^oAD**{-I _2'ol !$SOWA,C 3KJ&!"=E (  SLO ]KMiTIVENH IJ!CG' 'd(8 #9&lw2IIAL,A<:,*A ED[N UAAReSI_PE F\AFAWA LF K^e7c* @'4&+;=hsELNW-N&::{PIT Au_d A Y1URGGL*TH'+(<*~28D6-!n/<(M mUO3]FacH _HAHE \KTU_KWWSG DA E G8Y~59 X%$!akpM `[V><T-GD_P  R QezN[knEHR]H TI O IKWJDQB[$kg4pFB95lrf&t ULYUQ PcE rOR@ A ]]G_!A CEI&OA E#U  6%&rIX2a< *&Y V IWeYAE3,Zo M$ML^ORD OEINC H 2*9h~XL'w}>'wr?A BHEbO):NIDO_,AO]PTH E]LWVU Nw YT\]VQDk~guSRw`Cr+I |I >[I=:HL\VE A RPT R# LA& EP I A~TJLJbxo] 94{* Yw"="&!5K aM >IPBSY@*LGS \FWNMZF D CO[+6@EE!UYKYe+9 B92}&>jSEFT+ KP  [ASHGdQLAAY[hKFWQ\MJ EAV6%&rIX2a< *&Y ^qgAAR>IIGCNDBLC16STH 2SLF% LI[@  O ~g+nW1B;4&'& 4K IUQ PcT X aUMKC@CR: OTZJJAWND O2 A HAJVJ*opBE%$4sk`iM; L3[&!SDTz B2USNVLLM W=O  [ LLOn6f.rU ?37(tlOGOMO4B ^kKJ- G[QY]FL 'YNR@G|EU  UG\[F\J nnj#Tx|yjss31[ UYGETR<U XVA_JZcJ IWRAAXPha%"4u'-:"RG H>SA :I2\OcRLQS \F1O WLQ<WEWX%kyl Hw7*'+4DKSHfCkIFcT X COFI BN ]&2VIL0DQY6OTons/hw6-soln.html">Solutions).
  • Homework 7 due Wednesday 4/16. (Solutions).
  • Homework 8 due Wednesday 4/23. (Solutions).
  • Midterm 2 due Wednesday 4/30.
  • Final Project due Friday 5/9.

    Syllabus

    Date         Lectures and Examples     Reading
     
    Week 1
    Mon 2/11 Lect 1: Course info, overview, Java review, Examples     Chap 0, 1.1-1.4, App B
    Wed 2/13     Lect 2: Unix and Java and emacs practice in MBH 632 lab     Online notes, HW 1
    Fri 2/15     Lect 3: Interfaces, more Java review, Examples     Chap 1.5-1.10, 2
     
    Week 2
    Mon 2/18     Lect 4: Vectors, Examples     Chap 3
    Wed 2/20     Lect 5: Vector Implementations, javadoc, Examples     Chap 3
     
    Week 3
    Mon 2/25     Lect 6: Algorithmic Complexity, Examples     Chap 5, handout
    Wed 2/27     Lect 7: Generics, Examples     Chap 4
    Fri 2/29     Lect 8: Sorting: Bubble, Selection, Insertion, Examples     Chap 6.1-6.5
     
    Week 4
    Mon 3/3     Lect 9: Comparing objects, Comparators, Examples     Chap 6.7-6.9
    Wed 3/5     Lect 10: Sorting: Merge, Quick, Bucket, radix, spaghetti, counting     Chap 6.6-6.9
    Fri 3/7     Lect 11: Lists, List Interface, SinglyLinkedLists     Chap 9.1-9.4
     
    Week 5
    Mon 3/10     Lect 12: IntLists     Homework 4
    Wed 3/12     Lect 13: CircularList, DoublyLinkedList     Chap 9.6, 9.5
    Fri 3/14     Lect 14: Stacks, stack applications, postfix notation     Chap 10.1
     
    Week 6
    Mon 3/17     Lect 15: Queues     Chap 10.2
    Wed 3/19     Lect 16: MazeRunner, Enumerations, Iterators     Chap 10, 8
    Fri 3/21     Midterm 1    
     
    Week 7
    Mon 3/31     Lect 18: Comparable objects, Ordered structures     Chap 11
    Wed 4/2     Lect 19: Trees, IntTrees, IntTreeOps     Chap 12.1, Homework 6
    Fri 4/4     Lect 20: Tree traversals, priority queues     Chap 12.6, 13
     
    Week 8
    Mon 4/7     Lect 21: Heaps, Heap applet     Chap 13.4.1
    Wed 4/9     Lect 22: Skew heaps, applets, HW 7 heap applet, source     Chap 13.4.3
    Fri 4/11     Lect 23: Binary search trees, Bst.java     Chap 14
     
    Week 9
    Mon 4/14     Lect 24: BinarySearchTree.java, Splay trees     Chap 14.5-14.6
    Wed 4/16     Lect 25: Applets: Layout managers, event handling     Java Tutorial
    Fri 4/18     Lect 26: AVL trees, 2-3 trees     Chap 14.7
     
    Week 10
    Mon 4/21     Lect 27: 2-3-4 trees, red-black trees, Graeme Connell's Red-Black applet     Chap 14.7
    Wed 4/23     Lect 28: Hashtables, resolving collisions, Exam 2 information     Chap 15
    Fri 4/25     Lect 29: Threads, TwoThreads, SimpleThread, Anim, Squash, JDK 1.4 sample applets (Meet in MBH 632)        
     
    Week 11
    Mon 4/28     Lect 30: Mouse events, double-buffering (Meet in MBH 632)        
    Wed 4/30     Lect 31: Graphs, Graph implementations     Chap 16.1-16.3
    Fri 5/2     Lect 32: Graph algorithms     Chap 16.4
     
    Week 12
    Mon 5/5     Lect 33: Final project lab session (meet in MBH 632)      
    Wed 5/7     Lect 34: Course summary, final exam review      
    Fri 5/9     Lect 35: Final project presentations (meet in MBH 632)