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
LRM Ada 2005 Language Reference Manual available online courtesy of the Ada Information Clearinghouse
  The Ada 2005 Reference manual is also available in AdaGIDE help section under Ada 2005 LRM


Due Date

Reading

Exercises

Jan 14 DM 1 - 11 DM page 63: 1-5, 7-12
Jan 16 DM 11 - 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 MLK holiday -
Jan 21 DM 47 - 63
DM 78 - 96
DM page 63: 37, 39, 45, 47, 48, 63, 65, 67
DM page 155: 1, 3, 4, 5, 6, 7, 10, 11
Jan 23 DM 97 - 138 DM page 155: 14, 15, 16, 20, 24, 25, 26, 27, 31, 32, 33
Jan 26 DM 139 - 154
DM 164 - top 177
DM page 155: 34, 38, 40
Jan 28 DM 177 - 187 DM page 207: 1, 2, 3, 4, 5, 6, 7, 8
Jan 30 DM 187 - 200
DM 100 - 102 (record discriminants)
DM page 207: 9, 11, 14
Feb 2 DM 200 - 207 DM page 207: 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.6 The package Ada.Strings.Maps.Constants
     A.4.3 Fixed-Length String Handling
Bring all of the printouts to class.  You may use these printouts on quizzes.
Feb 4 DM 214 - 217 DM page 256: 1, 3, 4, 5, 6, 7 (need to read A.4.3 of the ARM for parts j, k, and l)
From the Ada 2005 LRM available in AdaGIDE, print out the following chapter:
     A.4.4 Bounded-Length String Handling
     A.10.11 Input-Output for Bounded Strings
Bring all of the printouts to class.  You may use these printouts on quizzes.
Feb 6 DM 217 - 225

Browse through the package Ada.Strings.Fixed to familiarize yourself with the available operations.

Browse through the package Ada.Strings.Bounded to familiarize yourself with the available operations.

DM page 256: 8, 9, 12a, 12b, 12c, 12d, 12e, 14, 16
From the Ada 2005 LRM available in AdaGIDE, print out the following chapters:
     A.10.11 Input-Output for Bounded Strings
     A.4.5 Unbounded-Length String Handling
     A.10.12 Input-Output for Unbounded Strings
Bring all of the printouts to class.  You may use these printouts on quizzes.
Feb 9 DM 226 - middle 234 DM page 256:  17, 18, 19
Feb 11 DM 234 - middle 238 DM page 256:  20, 23, 24, 25
Watch the claymation film Pointer Fun with Binky (You'll need a computer with a QuickTime player and speakers or headphone)
Feb 13 DM 238 - bottom 246
DM 103 - 104 (review tagged records)
DM 116 - 132 (review encapsulation & inheritance)
DM page 256:  26, 27, 28, 29
Feb 16 DM 246 - 256 DM page 256: 30, 31 (program Demo_Controlled available here), 32
Feb 18 DM 274 - middle 290 DM page 325: 1, 2, 3 (see errata), 4, 5
Feb 20 DM 290 - middle 311 DM page 325: 6  8, 12, 13, 14, 15, 17
Feb 23 Review -
Feb 25 311 - 325 DM page 325: 21, 22, 23, 24 (see errata), 25a, 25b, 27, 28, 30, 31, 33, 34
Feb 27 Review DM page 325: 36, 37, 38, 40
Mar 2 DM 344 - middle 355
DM bottom 362 - bottom 370
DM page 325: 36, 37, 38, 40
DM page 382: 1, 3, 5, 6
Mar 4 DM 355 - 362, 370 - 382 DM page 382: 4, 8, 10, 11, 21, 23 (see errata), 24, 13, 15, 16, 17
Mar 6 DM 403 - top 411 DM page 465: 1, 2, 4, 9a - 9e
Mar 9 DM 411- middle 428 DM page 465: 8, 10, 12, 13, 14
Mar 11 DM 428 - 440 DM page 465: 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25
Mar 13 DM 441- 465 DM page 465:  27, 28, 30a, 30b
Spring Break - -
Mar 23 DM 556 - top 564 DM page 613: 1
Mar 25 DM 564 - 579
DM 580 - middle 589 (optional - how recursion works)
DM page 613:  2, 4, 5, 7, 8, 10, 13, 14, 15
Mar 27 DM middle 589 - 613
DM 628 - top 633
DM page 613:  18c, 20, 24
DM page 690: 1, 2 (see errata), 3, 4
Mar 30 DM 633- middle 640 DM page 690: 5, 6, 7, 8, 9, 10, 11
Apr 1 DM 640 - 651 DM page 690: 13, 14, 15, 17, 18, 19, 21
Apr 3 DM 652 - 664
Be sure that you understand Figures 10.11 and 10.17
DM page 690:  24, 25, 26, 27, 29
Apr 6 DM 665 - 684 DM page 690:  30, 31, 
DM page 690:  34, 35, 36  (You are doing these in Postlab #11)
Apr 8 DM 685 - top of 686 (Figure 10.23)
Review AVL tree insertion handout and your notes
-
Apr 10 Review AVL notes and handouts - trace the double rotation code -
Apr 13 DM 686 (Balanced multi-way trees)
DM 504 - 508 (storing linked structures in an array)
-
Apr 15 DWM (intro book) 493 - 497 (review of direct files)
DM 508- 518 (storing linked structures in an array)
DM 520 - top 534 (storing linked structures in a file)
DWM (intro book) Exam Prep page 530: 4b, 4d, 4e, 5
DM page 546: 35, 36 (in parts d and e, also indicate the values of the three external "pointers", also see errata)
DM page 548 39
Apr 17 DM 686 - 690
DM 708 - top 727
DM page 690: 41, 42, 43, 44
DM page 755: 2, 4b, 11, 12, 13, 14
Apr 20
DM middle 814 - top 821
DM page 755: 15, 18, 19, 20
DM page 841: 44, 45, 46, 47, 48, 49
Apr 22 DM 818 - 825 DM page 841: 51a, 51b
Apr 24 DM 826 - 841 DM page 841: 51c, 51d,, 53, 55a-c, 56a-c, 57a-c, 70, 73
Apr 27 DM 768 - 781 (review of simple sorts)
DM 782 - middle 788 (merge sort)
DM page 841: 1, 8, 12, 13, 15
Apr 29 DM 788 - Middle 800 DM page 841: 21, 22
May 1 DM 808 - middle 814
DM 727 - 754
none