Contents
Laboratory 1 Logbook ADT 1
Focus: Implementing an ADT using a Java class
Application: Generating a calendar display
Prelab Exercise 7
Bridge Exercise 13
In-lab Exercise 1 15
In-lab Exercise 2 17
In-lab Exercise 3 19
Postlab Exercise 1 21
Postlab Exercise 2 22
Laboratory 2 Point List ADT 23
Focus: Array implementation of a point list
Application: Displaying a dragon curve
Prelab Exercise 29
Bridge Exercise 34
In-lab Exercise 1 37
In-lab Exercise 2 39
In-lab Exercise 3 43
Postlab Exercise 1 45
Postlab Exercise 2 46
Laboratory 3 String ADT 47
Focus: Java’s built-in String class
Application: Lexical analysis
Prelab Exercise 55
Bridge Exercise 57
In-lab Exercise 1 61
In-lab Exercise 2 65
In-lab Exercise 3 70
Postlab Exercise 1 73
Postlab Exercise 2 74
Laboratory 4 Array Implementation of the List ADT 77
Focus: Array implementation of a list
Application: Analyzing DNA sequences
Prelab Exercise 85
Bridge Exercise 88
In-lab Exercise 1 92
In-lab Exercise 2 94
In-lab Exercise 3 96
Postlab Exercise 1 99
Postlab Exercise 2 101
Laboratory 5 Stack ADT 103
Focus: Array and singly linked list implementations of a stack
Application: Evaluating postfix arithmetic expressions
Prelab Exercise 109
Bridge Exercise 114
In-lab Exercise 1 116
In-lab Exercise 2 117
In-lab Exercise 3 120
Postlab Exercise 1 125
Postlab Exercise 2 128
Laboratory 6 Queue ADT 129
Focus: Array and singly linked list implementations of a queue
Application: Simulating the flow of customers through a line
Prelab Exercise 135
Bridge Exercise 138
In-lab Exercise 1 140
In-lab Exercise 2 142
In-lab Exercise 3 144
Postlab Exercise 1 147
Postlab Exercise 2 148
Laboratory 7 Singly Linked List Implementation of the List ADT 149
Focus: Singly linked list implementation of a list
Application: Slide show program
Prelab Exercise 155
Bridge Exercise 157
In-lab Exercise 1 160
In-lab Exercise 2 162
In-lab Exercise 3 164
Postlab Exercise 1 167
Postlab Exercise 2 169
Laboratory 8 Doubly Linked List Implementation of the List ADT 171
Focus: Circular doubly linked list implementation of a list
Application: Anagram puzzle
Prelab Exercise 177
Bridge Exercise 179
In-lab Exercise 1 181
In-lab Exercise 2 183
In-lab Exercise 3 186
Postlab Exercise 1 189
Postlab Exercise 2 191
Laboratory 9 Ordered List ADT 193
Focus: Array implementation of an ordered list using inheritance
Application: Assembling messages in a packet switching network
Prelab Exercise 199
Bridge Exercise 203
In-lab Exercise 1 205
In-lab Exercise 2 207
In-lab Exercise 3 209
Postlab Exercise 1 211
Postlab Exercise 2 213
Laboratory 10 Recursion with Linked Lists 215
Focus: Using recursion to process and restructure linked lists
Application: Replacing recursion with iteration
Prelab Exercise 223
Bridge Exercise 234
In-lab Exercise 1 238
In-lab Exercise 2 242
In-lab Exercise 3 244
Postlab Exercise 1 247
Postlab Exercise 2 248
Laboratory 11 Expression Tree ADT 249
Focus: Linked implementation of an expression tree
Application: Logic circuits
Prelab Exercise 257
Bridge Exercise 259
In-lab Exercise 1 261
In-lab Exercise 2 264
In-lab Exercise 3 266
Postlab Exercise 1 271
Postlab Exercise 2 273
Laboratory 12 Binary Search Tree ADT 275
Focus: Linked implementation of a binary search tree
Application: Indexed accounts database
Prelab Exercise 281
Bridge Exercise 283
In-lab Exercise 1 285
In-lab Exercise 2 287
In-lab Exercise 3 289
Postlab Exercise 1 295
Postlab Exercise 2 296
Laboratory 13 Heap ADT 299
Focus: Array implementation of a heap
Application: Simulating the flow of tasks in an operating system using a priority queue
Prelab Exercise 307
Bridge Exercise 309
In-lab Exercise 1 311
In-lab Exercise 2 313
In-lab Exercise 3 318
Postlab Exercise 1 323
Postlab Exercise 2 324
Laboratory 14 Weighted Graph ADT 325
Focus: Adjacency matrix implementation of the Weighted Graph ADT
Application: Computation of shortest paths
Prelab Exercise 331
Bridge Exercise 334
In-lab Exercise 1 336
In-lab Exercise 2 339
In-lab Exercise 3 342
Postlab Exercise 1 347
Postlab Exercise 2 349
Laboratory 15 Performance Evaluation 351
Focus: Determining execution times
Application: Analyzing the execution times of sorting and searching routines
Prelab Exercise 357
Bridge Exercise 358
In-lab Exercise 1 360
In-lab Exercise 2 363
In-lab Exercise 3 366
Postlab Exercise 1 369
Postlab Exercise 2 370
Laboratory 16 Team Software Development Project 373
Focus: Object-oriented analysis and design techniques
Application: Create a program that generates an HTML noteboard consisting of a set
of monthly calendars and associated notes
Week 1: Prelab Exercise 1 375
Week 1: Prelab Exercise 2 382
Week 1: Bridge Exercise 390
Week 1: In-lab Exercise 397
Week 2: In-lab Exercise 404
Postlab Exercise 407
Data Structures
Data structure - Wikipedia, the free encyclopedia
Advanced Data Structures
Data Structures and Algorithms with Object-Oriented Design Patterns in Java
Other Core of CS Books
Java Language Reference
Download
No comments:
Post a Comment