Arrays and lists in Intro to Computing - Real World Applications

Real World Mode - Arrays and lists

Arrays and Lists: The Bookshelf and the Book Basket

Imagine you have a bookshelf and a basket for your books. The bookshelf is like an array: it has fixed slots, each slot holds exactly one book, and you know exactly where each book is by its position. The basket is like a list: you can toss books in any order, add or remove books easily, and the basket can grow or shrink as needed.

The bookshelf (array) is neat and organized. You can quickly grab the book in slot 3 because you know its exact place. But if you want to add a new book in the middle, you have to move other books around because the slots are fixed.

The basket (list) is flexible. You can add or remove books anywhere without worrying about fixed slots. But finding a specific book might take longer because the books are not in fixed positions.

Mapping Computing Concepts to Real-World Equivalent

Computing Concept	Real-World Equivalent	Explanation
Array	Bookshelf with fixed slots	Fixed size, each slot holds one item, fast access by position
List	Basket for books	Flexible size, items can be added or removed easily, order can change
Index	Slot number on the bookshelf	Position used to find a specific book quickly
Adding item to array	Putting a book in an empty slot on the bookshelf	Only possible if there is space; otherwise, need a new bookshelf
Adding item to list	Throwing a book into the basket	Can add anywhere, basket grows as needed
Removing item from array	Taking a book out of a slot and shifting others	May require moving books to fill the gap
Removing item from list	Taking a book out of the basket	Simply remove without shifting others necessarily

A Day in the Life: Using the Bookshelf and Basket

Imagine you are organizing your reading materials. You have a bookshelf with 10 slots (array) and a basket (list) beside it.

1. You place your 5 favorite books on the bookshelf, one in each slot. You know exactly where each book is.
2. You find a new book and want to add it to the bookshelf, but all slots are full. You need to get a bigger bookshelf or rearrange.
3. You decide to put the new book in the basket instead. The basket can hold as many books as you want.
4. You want to read the third book on the bookshelf, so you go directly to slot 3 and grab it quickly.
5. You want to find a specific book in the basket, so you have to look through books one by one.
6. You finish reading a book from the basket and remove it easily without disturbing others.
7. You want to remove a book from the bookshelf in slot 2, so you take it out and shift the books after it to fill the empty slot.

Where the Analogy Breaks Down

• The bookshelf analogy suggests arrays are always physical and visible, but arrays are just memory spaces inside a computer.
• The basket analogy implies lists are unordered, but many lists keep order; the basket can be thought of as ordered but flexible.
• In reality, arrays can be resized in some languages by creating new arrays and copying data, which is not shown by the fixed bookshelf.
• The analogy does not cover performance differences in detail, like how accessing an array slot is faster than searching a list.
• Bookshelf slots are physical and fixed, but arrays in computers are blocks of memory addresses, which is abstract.

Self-Check Question

In our analogy, if you want to quickly grab the 5th item, which would be easier: from the bookshelf or from the basket? Why?

Key Result

Arrays are like a fixed-slot bookshelf; lists are like a flexible basket for books.

Practice

1. What is the position of the first item in an array or list?

easy

A. 0

B. 1

C. Depends on the list size

D. Last position

Solution

1. Step 1: Understand list indexing

   Arrays and lists start counting positions from zero, not one.

2. Step 2: Identify the first position

   The first item is always at position 0 in the list.

3. Final Answer:

   0 -> Option A

4. Quick Check:

   First position = 0 [OK]

Hint: Remember counting starts at zero in lists [OK]

Common Mistakes:

• Thinking first position is 1
• Confusing position with size
• Assuming last position is first

2. Which of the following is the correct way to add an item 'apple' to a list named fruits in Python?

easy

A. fruits.insert('apple')

B. fruits.add('apple')

C. fruits.append('apple')

D. fruits.push('apple')

Solution

1. Step 1: Recall Python list methods

   To add an item at the end of a list, Python uses the append() method.

2. Step 2: Match method to syntax

   fruits.append('apple') correctly adds 'apple' to the list.

3. Final Answer:

   fruits.append('apple') -> Option C

4. Quick Check:

   Use append() to add items [OK]

Hint: Use append() to add items at list end [OK]

Common Mistakes:

• Using add() which is for sets
• Using push() which is JavaScript
• Using insert() without position

3. What will be the output of this Python code?

numbers = [10, 20, 30, 40]
print(numbers[2])

medium

A. 30

B. 20

C. 40

D. 10

Solution

1. Step 1: Identify the index used

   The code accesses numbers[2], which means the item at position 2.

2. Step 2: Find the item at index 2

   Positions start at 0: numbers[0]=10, numbers[1]=20, numbers[2]=30.

3. Final Answer:

   30 -> Option A

4. Quick Check:

   Index 2 value = 30 [OK]

Hint: Count from zero to find index value [OK]

Common Mistakes:

• Counting from 1 instead of 0
• Confusing index with value
• Choosing last item by mistake

4. Find the error in this Python code that tries to print the last item of a list named colors:

colors = ['red', 'green', 'blue']
print(colors[3])

medium

A. SyntaxError due to wrong brackets

B. IndexError because index 3 is out of range

C. prints 'blue' correctly

D. TypeError because colors is not a list

Solution

1. Step 1: Check list length and index

   The list has 3 items at indexes 0, 1, and 2. Index 3 is beyond the last item.

2. Step 2: Understand error type

   Accessing index 3 causes an IndexError because it is out of range.

3. Final Answer:

   IndexError because index 3 is out of range -> Option B

4. Quick Check:

   Index out of range = IndexError [OK]

Hint: Last index is length minus one [OK]

Common Mistakes:

• Using wrong index number
• Thinking index 3 is valid
• Confusing error types

5. You have a list of daily temperatures: temps = [22, 19, 24, 21, 20]. How can you create a new list with only temperatures above 20 using Python list comprehension?

hard

A. [temp > 20 for temp in temps]

B. [temp for temp in temps where temp > 20]

C. [temp if temp > 20 for temp in temps]

D. [temp for temp in temps if temp > 20]

Solution

1. Step 1: Understand list comprehension syntax

   The correct syntax is: [expression for item in list if condition].

2. Step 2: Apply condition to filter temps

   Use temp for temp in temps if temp > 20 to select temps above 20.

3. Final Answer:

   [temp for temp in temps if temp > 20] -> Option D

4. Quick Check:

   Filter with if inside comprehension [OK]

Hint: Use if after for in list comprehension [OK]

Common Mistakes:

• Placing if before for
• Using > 20 inside list without if
• Using where instead of if