• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month
  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
  11. 11
  12. 12
  13. 13
  14. 14

Data Modelling & Data Structures.

Extracts from this document...


Data Modelling & Data Structures Unit6 Element 6.1 By Nicky Wilson GNVQ Advanced IT Action Plan 4/5/95 - 9/5/95 Received assignment which is to cover element 3.1 all PCs. My initial task is to Gather all relevant information on the basic data structures for storage and retrieval. I will research through lecture notes and the books BTEC Information Technology, BTEC in Computing, File structures theory and practice, as well as to search through the CD ROM Groliers Encyclopaedia. Take notes on any relevant Information 9/5/95 - 11/5/95 Research information on the way that Basic data structures are analysed for different applications. Research through above books and CD ROM's and take relevant notes. 11/5/95 13/5/95 Find out about logical and physical file organisation, with regards to PC3 Element 6.1 of the log book. Take notes on relevant Information. 13/5/95 - 15/5/95 16/5/95 18/5/95 Research information using methods as above with regards to how the physical file organisation is analysed in relation to different media, PC4. Make notes Research information to cover PC 5, which needs me to explain location and access methods. Use literature as above 19/5/95 Word process first draft, and take to tutor for first review After outcome of first review take tutors advice accordingly. 20/5/95 Check work to see if any important facts have been omitted, ask Tutor for a second review. After outcome of second review finalise any missing facts. Word process final draft, check the work for mistakes and hand in finished report for 1/6/95 Nicky Wilson GNVQ Advanced IT Investigate data Structure for storage and Retrieval Element 6.1 Introduction The report will analyse basic data structures for different applications and physical file organisation in relation to different media. ...read more.


Files are made up by a number of logical records. 1 Dimensional array Dimensional array Field Record Record Record Record Record Problem must contain the same type of information Each box of array can only store the same type of Information Retrieval: All structure storage and retrieval vary from structure to structure. It may use a tree, to extract information from a tree the name given is traversing the tree or tree walking, for simplicity we will use binary trees. The reason for this is that each node can only have two branches. Left Subtree Node Right Subtree A B C D E F G Inorder Traversal: Traverse the left subtree, visit the node. Traverse the right subtree. = DBEEAFCG Preorder Traversal Start at Node A Traverse the left Subtree. = ABDECFG Post Order Traversal Traverse the left Traverse the right Return to the Root. (Node) = DEBFGCA. Searching For searching list and array structures. Compilation: is the process of translating a High level language into machine code (Basic, Pascal, FORTRAN) There are 3 main steps * Lexical * Syntax Analysis Data structures is what we are interested in * Code generation Lexical analysis: This involves breaking the input to the compiler into chunks, also known as tokens Syntax Analysis: This involves checking whether the input tokens form valid sentences when put together. This process is known as parsing. The second process of syntax analysis involves determining the values of arithmetic expressions. Code Generation: The final stage of the compilation process, where the machine code is generated. Methods of Syntax Analysis Parse trees can be used to evaluate whether a statement has the correct syntax < CAR REGISTRATION < LETTER > < DIGIT > < DIGIT > < DIGIT > ...read more.


The way I approached the assignment was as such, first of all I researched Information from the books Information Technology by Roger Carter, BTEC Computer Studies, Information Processing BTEC, A level BTEC and first degree computing. The next process was to decide which way, was the best way to try and cover the PCs and ranges for the unit were covered. Eventually I reached the conclusion that it would be easier for me to work through the PCs in the order that they appear in the log book. Thus starting with PC1. The other way I thought of approaching the assignment was to start by doing PC1 first but to try and bring in other elements of the ranges in accordingly. The reason why I opted out of doing it this way was because I thought that it would make it more difficult. The way that I tried to checked the validity of the Information was by, trying to compare the information that I had it with the different books and CD ROM's to see if it was correct. This way proved hard. In my opinion it is hard to judge the validity of the information for this assignment, because certain areas relating to this subject is hard to find a wide range of Information on. I have not done the work as instructed on my action plan, I have had reviews by tutor earlier than stated in my action plan, the reason for this is because I have other assignments that need completing. If any criticism is to be applied to my work, I feel that I have not gone into depth with certain parts of the assignment, but elaborated too much on other areas. ...read more.

The above preview is unformatted text

This student written piece of work is one of many that can be found in our AS and A Level Computer Science section.

Found what you're looking for?

  • Start learning 29% faster today
  • 150,000+ documents available
  • Just £6.99 a month

Not the one? Search for your essay title...
  • Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

See related essaysSee related essays

Related AS and A Level Computer Science essays

  1. Marked by a teacher

    Designing a data system for a vintage clothes business.

    3 star(s)

    takes note of which stock sold out quicker She then fills out an order form via email to Haines(manufacturer) She asks for X amount of products Thirdly, updating website: Luki designs new product Gets manufacturer to show her what finish product will look like Luki then posts picture and short

  2. Peer reviewed

    information systems assignment 2

    4 star(s)

    Spreadsheets are mainly used to store statistical values and data but can be used for text based information also. Spreadsheets are good to use in a supermarket rather than other tools due to many reasons which the other tools cannot do.

  1. Control Unit, Memory Unit, and Arithmetic Logic Unit. The CPU or Central Processing ...

    The other standard use for OMR documents is as multi choice examination answer sheets. The big advantage of both OCR and OMR is that data can be input to a computer system without having to be transcribed first, thereby cutting down the number of errors on data input. g) Scanners.

  2. Business blue print document for the implementation of SAP R/3 (4.6B) payroll at Mastek ...

    You can use different gross values to calculate deductions. For this reason, you form different totals during a payroll run, which you then use for future processing. Deductions Purpose This component calculates all payments to third parties with the exception of taxes and other statutory contributions, which are deducted directly from the employee's pay.

  1. Primary or Secondary Storage.

    * put disk in heat or damp. * put a disk near a magnetic source. * put the disk in a dirty or dusty place. One or more hard disks are found in the hard drive. Each drive is built into a sealed unit to prevent contamination by dust and moisture.

  2. AS ICT Corsework - Mr Brookes K-Fit Ltd

    testing to see that my website loads in a range of internet browser. This is what I am expecting: I am expecting that my website will load fine with the other browsers How I am going to test this: I am going to test my website in three browsers, Mozilla Firefox, Google Chrome.

  1. Signal Theory

    On the other hand asynchronous or delayed communication is when any data which is archived or stored and accessed later. It is important to choose the most effective delivery mode because it directly impacts the level of interaction that is going to take place.

  2. AQA Computing CPT3 June 08 Peter's Petrol Pumps

    Price per litre: 123.4 LCD on the pump and the display on the console to change to the price entered As expected (SS1) New price per litre (boundary) Price per litre: 199.9 LCD on the pump and the display on the console to change to the price entered As expected (SS2)

  • Over 160,000 pieces
    of student written work
  • Annotated by
    experienced teachers
  • Ideas and feedback to
    improve your own work