Data Structures Reading and Question Assignments


DWM

Assignment from the textbook Programming and Problem Solving with Ada 95 by Dale, Weems, and McCormick

DM

Assignment from the textbook Ada Plus Data Structures: An Object-Oriented Approach 2nd edition by Dale and McCormick
ARM Ada 2005 Reference Manual available online courtesy of the Ada Information Clearinghouse
  The Ada 2005 Reference manual is also available in AdaGIDE help section under Language RM


Due Date

Reading

Exercises

Jan 14 DM 1 - 10 DM page 63: 1-5, 7-12
Jan 16 DM 10 - 51 DM page 63: 15 (pick 3 of the 6 parts), 17, 20, 21, 22, 24, 25, 27, 29, 33, 35 (pick 1 of the 6 parts), 36
Jan 19 No Class for MLK Holiday -
Jan 21 DM 47 - 63
DM 78 - 107
DM page 63:  37, 39, 45, 47, 48, 63, 65, 67
DM page 155: 1, 3, 4, 5, 6, 7, 10, 11, 14, 15, 16, 20
Jan 23 DM 108 - 154 DM page 155: 24, 25, 26, 27, 31, 32, 33, 38
Jan 26 DM 164 - top 177 none
Jan 28 DM 177 - 182 DM page 207: 1, 2, 3, 4, 5
Jan 30 DM 182 - middle 190
DM 100 - 102 (record discriminants)
DM page 207: 7, 8, 9
Feb 2 DM 190 - 207 DM page 207: 11, 14, 15, 16
From the Ada 2005 LRM available in AdaGIDE, print out the following chapters:
     A.4.1 The Package Strings
     A.4.2 The Package Strings.Maps
     A.4.3 Fixed-Length String Handling
Bring all of the printouts to class.
Feb 4 DM 214 - middle 221 DM page 256: 1, 3, 4, 6, 7, 8, 9
From the Ada 2005 LRM available in AdaGIDE, print out the following chapter:
     A.4.4 Bounded-Length String Handling
Bring all of the printouts to class.
Feb 6 DM 221 - 230 DM page 256: 12, 14, 16
Feb 9 DM 230 - middle 234 DM page 256: 17
From the Ada 2005 LRM available in AdaGIDE, print out the following chapter:
     A.4.5 Unbounded-Length String Handling
Feb 11 DM 234 - middle 238 DM page 256: 22, 23, 24, 25
Feb 13 DM 238 - 246
DM 103 - 104 (tagged records)
DM 116 - 132 (encapsulation & inheritance)
DM page 256: 26, 27, 28, 29
DM page 155: 34, 35, 36
Feb 16 DM 246 - 256 DM page 256: 30, 31 (program Demo_Controlled available here), 32
Feb 18 DM 100 - 102 (record discriminants)
DM 274 - middle 294
DM page 325: 1 - 6 (see errata), 8, 12, 13, 14
Feb 20 DM 294 - top 311 DM page 325: 12, 13, 14, 17, 21, 22
Feb 23 DM 311 - 325 DM page 325: 23, 24 (see errata), 26, 40
Feb 25 DM 318 - 325 DM page 325: 33, 34, 36, 37, 40
Feb 27 DM 344 - 355
DM bottom 362 - 370
DM page 382: 3, 4, 5, 8, 10, 11
DM page 382: 21, 23, 24
Mar 2 DM 355 - 362, 370 - 378 DM page 325: 33, 34, 36, 37, 40
DM page 382: 13, 15, 16
Mar 4 DM 404 - top of 426 DM page 465: 1, 4, 9, 10
Mar 6 DM 426 - 440 DM page 465: 12, 13, 14
Mar 9 DM 441 - 460 DM page 465: 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25
Mar 11 DM 460 - 467
DM 556 - 559
DM page 465: 27, 28, 30a, 30b
Mar 13 DM 556 - 579
DM 580 - 589 (skim)
DM page 613: 1, 2, 4, 5, 7, 10, 12a, 12b, 14
Spring Break - -
Mar 23 DM 589 - 613
DM 628 - 631
DM page 465: 27, 28, 30a, 30b
DM page 622: 24
DM page 690: 2 (see errata), 3
Mar 25 DM 631 - 636 DM page 690: 1, 5, 6, 8, 9, 10, 11
Mar 30 DM 636 - 652 DM page 690: 13, 14, 15, 17, 19, 21, 22, 24
Apr 1 DM 652 - 657 (be sure that you understand Figure 10.11) DM page 690: 25, 26, 27a, 27b, 27c(i. thru iv.)
Apr 3 DM 658 - 671 DM page 690: 27c(v. thru x.), 29, 30, 31, 33, 34
Apr 6 DM 671 - 686 DM page 690: 35, 36,
Apr 8 Review class notes on AVL trees -
Apr 10 Review AVL tree class notes and handouts Practice AVL inserts and rotations with pictures
Apr 13 Review AVL tree class notes and handouts Practice AVL inserts and deletes with pictures
Apr 15 DM 504 - 519, 686 - 687 DM page 546: 35, 36
Apr 17 DM 688 - 690
DM 708 - 721
DM page 690: 41, 42, 43, 44
DM page 755: 2, 4b
Apr 20 DM 721 - 726 DM page 755: 11, 12, 13, 14, 17, 19, 20
Apr 22 DM 814 - 825 DM page 841: 45, 46, 47, 51a, 51b
Apr 24 DM 822 - 841 DM page 841: 51c, 51d, 53, 55a-c, 56a-c, 57a-c, 70, 71, 73
Apr 27 DM 768 - 788 DM page 841: 1, 8, 12, 15
Apr 29 DM 788 - 800 DM page 841: 17, 21, 22, 25a, 29, 30
May 1 DM 727 - 734 DM page 755: 22a, 24a, 24b, 24c, 24d
May 5 DM 735 - 755 DM page 755: 22b, 24e