Introduction: Zeen

Hello, my name is zeen and today we will be presenting big idea 3. Our topics include 2d arrays, iteration, and lists and dictionaries.

Objectives

Master the concepts of iteration, list, 2d-arrays, Dictionaries, and APIs

Vocab

Here is some vocab during the lesson, you should be familar with them already no need for me to read these out, now I will pass the speaking off to Kush

  • Iteration: A process that repates itself
  • Array: Sometimes called a list, can keep strings and intergers inside it
  • 2D-Array: A collection of data elements arranged in a grid-like structure with rows and columns
  • Mutable: the ability to be changed or modified
  • Key: A Singular identifier that is associated with a certin value

1: 2D Array

Tic Tac Toe:Kush Sirohi

- What are some examples of 2d Arrays

- What is a modern day game that could be classified as a 2D array

array = ["Hello", "Hi", "Whats up"]
twoDArray = [["Name", "ID", "Age"], ["Kush", "1", "16"], ["Finn", "2", "16"]]

print(f"This is a normal array: {array}")

print("This is a 2D array")
for row in twoDArray:
    print(row)
This is a normal array: ['Hello', 'Hi', 'Whats up']
This is a 2D array
['Name', 'ID', 'Age']
['Kush', '1', '16']
['Finn', '2', '16']

How I used 2D Arrays (game example)

- Describe a 2D array in your own words

board = [[' ', ' ', ' '],
         [' ', ' ', ' '],
         [' ', ' ', ' ']]
         
# Function to print the current state of the game board
def print_board():
    print("   0   1   2")
    for i in range(3):
        print(i, end='  ')
        for j in range(3):
            print(board[i][j], end=' ')
        print()

# Function to check if a player has won the game
def check_win(player):
    # Check rows for a win
    for i in range(3):
        if board[i][0] == player and board[i][1] == player and board[i][2] == player:
            return True
    # Check columns for a win
    for j in range(3):
        if board[0][j] == player and board[1][j] == player and board[2][j] == player:
            return True
    # Check diagonals for a win
    if board[0][0] == player and board[1][1] == player and board[2][2] == player:
        return True
    if board[0][2] == player and board[1][1] == player and board[2][0] == player:
        return True
    # If no win condition is met, return False
    return False

# Function to check if the game is a tie
def check_tie():
    for i in range(3):
        for j in range(3):
            if board[i][j] == ' ':
                return False
    return True

# Function to play the game
def play_game():
    # Initialize player and turn counter
    player = 'X'
    turns = 0
    # Loop until the game is over
    while True:
        # Print the current state of the board
        print_board()
        # Get the player’s move
        row = int(input(f"{player}'s turn. Enter row (0-2): "))
        col = int(input(f"{player}'s turn. Enter column (0-2): "))
        # Check if the move is valid
        if board[row][col] == ' ':
            board[row][col] = player
            turns += 1
            # Check if the player has won
            if check_win(player):
                print_board()
                print(f"{player} wins!")
                return
            # Check if the game is a tie
            if check_tie():
                print_board()
                print("It's a tie!")
                return
            # Switch players
            player = 'O' if player == 'X' else 'X'
        else:
            print("That space is already taken. Try again.")

# Start the game
play_game()

2: Iteration

> Robot Game:Finn Carpenter- What is the defenition of iteration in your own words

times = 0
numbers = [1, 2, 3, 4, 5]

## Loops
for i in range(5):
    print("hi")


while times <= 5:
    print("hello")
    times = times + 1

## Function with a parameters
def print_numbers(x):
    for num in x:
        print(num)

print_numbers(numbers)

Iteration Game

  • Link to the game
  • Play the levels (only play the first 2 in class)
  • Explain how the game relates to itertation

How I used iteration (game example)

- What parts of the code use iteration

function run() {
    // Read input values from the HTML document and convert them to integers.
    UPinput = parseInt(document.getElementById("up").value);
    DOWNinput = parseInt(document.getElementById("down").value);
    LEFTinput = parseInt(document.getElementById("left").value);
    RIGHTinput = parseInt(document.getElementById("right").value);
    looper = parseInt(document.getElementById("loop").value);

    runner.style.opacity = 0;
    

    // Create an array to hold the movements.
    let movements = [];

    // Push 'up' movements to the array.
    for (let l = 0; l < looper; l++) {
        for (let k = 0; k < UPinput; k++) {
            movements.push(up);
        }

        // Push 'down' movements to the array.
        for (let i = 0; i < DOWNinput; i++) {
            movements.push(down);
        }

        // Push 'left' movements to the array.
        for (let a = 0; a < LEFTinput; a++) {
            movements.push(left);
        }

        // Push 'right' movements to the array.
        for (let c = 0; c < RIGHTinput; c++) {
            movements.push(right);
        }
    }


    // Set the initial index to 0 and execute each movement in sequence with a delay of 800 milliseconds.
    let index = 0;
    let intervalId = setInterval(() => {
        // If the end of the movements array has been reached, stop executing movements.
        if (index >= movements.length) {
            clearInterval(intervalId);
            win(); // Call the win function.
            return;
        }
        movements[index](); // Execute the movement at the current index.
        index++; // Increment the index.
    }, 800);
}

3: List and Dictionaries

Scramble Game:Edwin

List = [1, 2, 3, 4, 5]
Dict = {
    1: "Hi",
    2: "Hello",
    3: "Whats Up"
}

# Why Do I call 0 for the first thing in a list, but 1 for Dict
#

print(List[0])
print(Dict[1])

How I used a dictonary to make a game

Memory Game:James- Link

  • Code

How I used List to make a game

- Explain which parts of the code use lists

- Explain what list manipulation is happening in that part

import random

word_list = ["python", "computer", "programming", "algorithm", "database", "function", "variable", "loop", "iteration", "array", "mutable", "insertion", "deletion", "key", "API"]

word = random.choice(word_list)

scrambled_word = "".join(random.sample(word, len(word)))

print(f"Unscramble the following Computer Science Word: {scrambled_word}")

hints = 1
guesses = 1
guess = ""

while guess != word and guesses <= 4:
    guess = input("What's the unscrambled word? ").lower()
    if guess != word:
        print("Sorry, that's not the word. Try again!")
        if guesses == 1:
            guesses += 1
        elif guesses == 2:
            print(f"Hint 1: The first letter of the word is '{word[0]}'")
            guesses += 1
        elif guesses == 3:
            print(f"Hint 2: The second letter of the word is '{word[1]}'")
            guesses += 1
        else:
            print(f"All 4 Guesses have been used, you didn't unscramble the word, the word was {word}")
            guesses += 1
    else:
        print("Congratulations, you unscrambled the word!")
Unscramble the following Computer Science Word: olpo
Congratulations, you unscrambled the word!

Hacks: Your Score/1

General 0.3

  • Copy this noteboook into your personal fastpages
  • Answer all questions
    • put the question in a new markdown block (so we can grade faster)

Iteration 0.2 (can get up to 0.23)

  • Get to level 5
    • Take ScreenShots of your name inside the box an put them in your ticket
  • Create a code segment with iteration that does something cool

2D array 0.2 (can get up to 0.23)

  • Explain how the tic tac toe game works (2D Part)
  • Give 3 Examples of games that can be made from 2D arrays

List and Dictionaries 0.2 (can get up to 0.23)

  • Explain the differences between Lists and Dictionaries
  • Make a code block that manipulates either a list or a dictionary

General

  • What are some examples of 2d Arrays
  • Sudoku, Chessboard, Spreadsheet, Tic Tac Toe, and a Calendar
  • What is a modern day game that could be classified as a 2D array
  • Minesweeper
  • Describe a 2D array in your own words
  • A 2D array is a collection of data elements organized in a grid format consisting of rows and columns. It is a data structure that can be used to store and manipulate data.
  • What is the defenition of iteration in your own words
  • Iteration is a process that involves repeating a set of instructions or code multiple times until a specific condition is met or a desired result is achieved.
  • What parts of the code use iteration
  • The following parts of the code use iteration:
  • The "for" loops used to push 'up', 'down', 'left', and 'right' movements to the 'movements' array use iteration to repeat the code block multiple times.
  • The "setInterval" function is also an example of iteration, as it executes the provided function repeatedly at a specified interval until the condition of the "if" statement is met.
  • Explain which parts of the code use lists
  • The following parts of the code use lists:
  • The variable "word_list" is a list of words that can be randomly selected for the game.
  • The line "word = random.choice(word_list)" selects a random word from the "word_list" and assigns it to the variable "word".
  • The line "scrambled_word = "".join(random.sample(word, len(word)))" uses the "random.sample" function to shuffle the letters of the selected word, and then joins them back together into a string.
  • Explain what list manipulation is happening in that part
  • The list manipulation happens when creating the scrambled_word variable. It takes a word from the word_list and shuffles its letters using random.sample() to create a new, scrambled version of the word. The join() function then concatenates the shuffled letters back together into a string. This process manipulates the order of the letters in the word to create a new list, which is then turned into a string.

Iteration

for i in range(1, 11):
    print(i * 2)
2
4
6
8
10
12
14
16
18
20

2D Array

  • The 2D array board is used to represent the Tic-Tac-Toe game board. It is a list of three lists, where each list contains three elements representing a row of the board. Each element can have the value 'X', 'O', or ' ' (an empty space).
  • Minesweeper, Battleship, and Connect Four

List and Dictionaries

  • A list is an ordered collection of elements that can be of any data type. Elements in a list are stored in a linear sequence and are indexed by their position in the list. Lists can be modified after creation. You can add, remove, or modify elements in a list. You can also access individual elements of a list using indexing operations.
  • A dictionar is an unordered collection of key-value pairs. Each element in a dictionary is identified by a unique key, which is used to retrieve the corresponding value. Dictionariescan be modified by adding, removing, or updating key-value pairs. Unlike lists, dictionaries are not indexed by position; instead, they are indexed by their keys.
numbers = [2, 4, 5, 1, 3]

numbers.sort()

print(numbers)

numbers.pop(0)

print(numbers)
[1, 2, 3, 4, 5]
[2, 3, 4, 5]