Programming Using Arrays

Click to see the rest of the programming section :

Arrays are a large feature of the Computer Science GCSE. This is mainly because after the basic data types, they are the fundamental building blocks of any programming language.

programming with arrays - Computer science revision

In their most basic form they are variables that can hold more than one value. You’ll probably see lots of long and complicated words used when people talk about arrays, but hopefully I can dispel a few myths here.

If you’ve ever written a shopping list, then you’ve written an array and they don’t get much more difficult.

When we start our shopping list, we start with a blank list. Each item on the list is written as a word, so we know in Computer Science terms that this is an array of strings. In pseudocode, this might look like:

myShopping = [ ]

Notice how I’ve used square brackets to tell the computer that this variable is going to hold more than one piece of data. Square brackets is the same across almost every programming language.

Now if I wanted to add an item to my shopping list, I would want to add it to the end. In Computer Science, we call this appending (if it was just writing, then we would be writing over the top of data that is already there). In pseudocode, this looks like:

myShopping.Append(“Apple”)

If I had a list of fruit I would write each item on a new line. In code, instead of a new line, we separate each item with a comma. So after adding my apple, a banana, and a strawberry to my list it would look like this:

[“Apple”,”Banana”,”Strawberry”]

But what if I want to tell someone what the 2nd item on my list is without showing the others?

Well this is where lists really make a big difference to your programs. If you want to find out where something is in a book, you look at the index and you’ll find a page number that you can go to. In an array, an index is a number that tells you where to go in the array to find the item of data that you are looking for. So to tell someone what the 2nd item in the array is we use:

OUTPUT myShopping[1]

Now, hang on just a minute! Was that a typo??? Actually no. Unlike us who count from 1, computers start at 0 which means that the 1st item is item 0, the 2nd is item 1… and so on. For those of you looking for higher grades, it’s worth knowing some technical maths terms at this point:

Ordinal Number: 1st 2nd 3rd…

Cardinal Number: 0, 1, 2, 3…

Let’s put this into practice with a short Python program. Imagine that we wanted to create a shopping list that our program could remember. Remembering that we refer to a one dimensional array as a list, we could create a static array where we program our whole list in the program code, or we could create a dynamic array that grows with our shopping list.

Try extending the program code below so that our user can add more than one item to the list using iteration. To run the code in the browser, press Ctrl + Enter.

Finally, it’s worth knowing that the most powerful way to use an array is with a loop. For more details on this, visit the Iteration page.

Found this page helpful? Please consider sharing!

Share on facebook
Share on twitter
Share on linkedin
Share on pinterest
Share on reddit
Share on tumblr

Looking for more?

Lesson Plan

Presentation

Homework

Revision

Not a member yet? Sign Up Here

Or Sign In below

Sign Up For Membership Today

Computer Science Student

Individual Site License
Topic Introduction Pages
Additional Revision Resources
Revision Videos
Exam Question Walkthroughs
Discounted Group Lessons
£2.50 per Month. After your initial payment, your first payment is Free.

Whole School

Whole School Site License (teacher access)
Up to 50 student accounts (£3 per student, per annum for additional students)
Online Topic Lesson Plans
Differentiated Homework Tasks
Monthly Bundle of Downloadable Resources
Discounted Live Lessons
£12.50 per Month.

iGCSE Maths - Core (2019)

£18.00 per Month.
Number of courses 100
iGCSE Computer Science (0984) – Distance Learning
GET IT NOW GET IT NOW GET IT NOW

Doodle Notes

Coming soon!

Download Word

Homework – Arrays

How would you declare a list of names using pseudocode?

 

Key Words

One Dimensional Array, List Parallel Arrays, Item, Element, Index – make flash cards for these

Describe how you would output each item in an array using a loop.

 

Why might you use two one dimensional arrays in parallel?

.

Match the term to the definition:

Index                              This is the data item / cell within the array.
Element    

This is the number which relates to the array item to allow it to be used.

Zero    

A set of data of differing data types which is grouped together. Each one of these describes an object.

Record    The index at which an array will start.

.

What is a record? (Give an example)

 

 

.

How would you write to the 8th item in an array? Why would myArr[8] not work?

 

 

 

.

Complete & explain your answer to the following exam question:

array exam question