spl5 - Unified Computers Programming Spring 2006 Professor...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Unified Computers & Programming, Spring 2006 Professor Kristina I. Lundqvist Page 1 of 6 SPL 5: Graphical Priority Queue Out: Thursday, March 9 th ; Due: Thursday, March 16 th I. Objectives Primary Objective: Improve your understanding of pointers through the implementation of a graphical priority queue. Secondary Objectives: ! Practice file parsing – File I/O. Once data is written to a file, how is it retrieved and understood? If a program reads “2.3+2.5” from a file, it should determine that the characters ‘2’, ‘.’, and ‘3’ represent the floating point value 2.3 and that ‘+’ represents addition. One way a computer can identify and interpret the useful pieces of information is by parsing. ! Practice code reuse – An important real life skill involving creating and reusing modular, reliable, pieces of code. A certain popular operating system consists of 50 million+ lines of code. Can you imagine how long it would take and how many more bugs would exist if a certain 50-million- lines-of-code operating system had to be rewritten from scratch each time? ! Introduce a basic Graphics Library – this will add a new dimension to interfacing with the user outside of the text window that you have been using. II. Files Downloads - Please go to the Unified C&P Website and download the two files under “Systems Problem Support” (If you haven’t done it last term, you may also need UnifiedC&PInstallation): “UnifiedC&PInstallation-Graphics.exe” “C&P_SPL_5.zip” Install “ ”. The folder created by unzipping “ ” is probably where you will want to develop your code. Included files: “ada_graphics.ads & ada_graphics.adb” “double_buffer.ads & double_buffer.adb” “priority_queue.ads & priority_queue.adb” “priority_queue_graphics.ads & priority_queue_graphics.adb” “test_queue.adb” “Input.txt” “input_generator.exe” “test_queue.exe” “test_ada_graphics.exe” “gnat.ago” Files you will have to modify (you are allowed to modify any of them): “priority_queue.adb” “test_queue.adb”
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Unified Computers & Programming, Spring 2006 Professor Kristina I. Lundqvist Page 2 of 6 III. Overview This System Problem is a departure from the C&P work you have done in the past. While you are typically asked to create the programs, this one will ask you to modify and add sections to existing code. For this SPL you will be pulling together many of the C&P lessons. Your program will parse/read a file for information, store this information in a priority queue, and then dynamically draw how the pointers are being manipulated in the queue to make this all possible. The final result should be similar to “ test_queue.exe ”. First, what is a priority queue? As you should know, a queue is a method of
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/28/2012 for the course AERO 16.01 taught by Professor Markdrela during the Fall '05 term at MIT.

Page1 / 6

spl5 - Unified Computers Programming Spring 2006 Professor...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online