LISTS

RECAPMajor Topics

• Variables

• Functions

• Sensing

• Messaging

• OOP

STORING DATA• We learned one way of storing data.

• Can you recall?

STORING DATA• Variables are a simple way of storing data.

• Data has a Type associated with it. Ex: Integer, Real, Boolean, String/Char etc.

• Data in real world is more complex.

• Depending on the type of data there are different ways of storing data efficiently.

DATA STRUCTURES• A data structure is a way of storing and organizing data in a computer so that it can be

used efficiently.

• So depending on the type of data that we are working with, a suitable data structure is used.

• Examples of data structures - Tables, Sets, Graphs, Lists, Stacks etc.

• The Data structure we will be learning in this unit is……

LISTS… Lists!!

Our new unit is all about Lists!!

LISTS

Examples

• List of Students in Introduction to Computer Science class.

• List of Songs

• Shake It Off, All About That Bass, Habits, Animals, Bang Bang, Black Widow

• List of Books

• Fahrenheit 451, Catcher In the Rye, Harry Potter and the Sorcerer’s Stone

LISTSSo what is a List?

• A list stores multiple values of the same data Type.

• Each element of the list is called an Item.

• Every item in the list can be accessed using its position in the list, also called its index.

• The size of the list is the total number of items in the list.

LISTSOperations on Lists

• Create a list.

• Add an item to the list.

• Insert an item into the list.

• Delete an item from the list.

• Count the number of items in the list.

• Replace an item in the list.

• Delete a List!

• Create a List of Lists!! Examples?

GOOD PROGRAMMING PRACTICESContinued…

• Modular/functions:

• According to the functionality of the program, write each major task as a function.

• Gives you the flexibility to change a certain task/function without affecting the rest of the program.

• This helps while working as a team. Team members can work on individual functions without having to worry about its inner workings. These functions can be called during integration.

• Improves readability.

• Comments:

• There is no such thing as too many comments.

• Helps understand the program better!

GOOD PROGRAMMING PRACTICES Continued…

• Help improve program maintenance.

• Write an Algorithm i.e. Steps in English to solve the problem/writing the steps, then code – don’t start coding right away!!

GOAL(S) FOR TODAY

• Understanding List data structure and operations that can be performed on Lists.

• Write code successfully to perform simple operations on Lists.

LISTS IN SNAP!• Variables palette – the red blocks Lists use a variadic input – You can give it any

number of inputs

LISTS AS INPUTS INTO OTHER BLOCKS• The grey rounded rectangle with

red rounded rectangles inside it is the visual representation of a list.

• Each red rectangle is one list item.

LISTS – EXERCISE 1

• Create a simple list.

• Display the items of the List.

• Delete the items of the list created in Exercise 1.

• If you get done early:

• What value do you get if you call the list block with no inputs? (Use the left arrow to delete the original input slot.)

• Can you drag other reporters into list input slots to compute the list items?

• What happens if you drag a list block into an input slot that expects a number as input, such as the inputs to the arithmetic operators?

SETTING A VARIABLE TO BE A LIST

ITEMS OF A LIST• To select an item of a list use the item

block

BLOCKS THAT RETURN A VALUE

HOW TO RETURN THE VALUE

ASK THE USER FOR WORD

JOIN AND SPLIT• Use Join to combine two or more words together to make a longer sentence

• Use split to split up a sentence into a list

EXERCISE 2• Create a block that asks the user for a word and returns it.

• Create 3 lists and a block that returns a random sentence based upon the 3 lists

• Nouns

• Verbs

• Adjectives

AGENDA

• Continue to Explore/learn other functionality pertaining to lists: item<index>list , length of

• Exercise 3 – To Create a Word Bank.

• Exercise 4, 5 – Operations on Word Bank.

• Look at the Specifications for the Hangman project.

LEARNING OBJECTIVES

• Create a block that accepts a parameter

• Create a block that returns a value

• Create scripts that manipulates lists

• Incorporate input from the user

LISTS – QUICK REVIEW

• In Snap! we can create a List by using – found under the Variables palette.

• We need to create a variable ( usually named an Index ) to access the different items of the list at different positions.

• We can further use other functionality under the Variables palette.

• add to add an item to the end of the list.

• delete to delete an item at a specified position/index

• insert an item into the list at a specified position/index

• length of takes a list as an input and gives the length or size of the list.

LISTS - EXERCISE 3CREATE A WORD BANK/DICTIONARY

• Write a function called CreateWordBank

• Function CreateWordBank should do the following:

• Create a List of random ( but common ) words.

• The List should have a reasonable number of words. Say for Example about 20 words.

• Function CreateWordBank should return the total number of words in the bank.

• You’ll use this function CreateWordBank in the Hangman Project.

CREATE WORD BANK

LISTS – EXERCISE 4 SIMPLE OPERATIONS ON LISTS

Using the WordBank List in previous exercise:

• Add new words to the list.- The idea is the word bank/ dictionary can learn/ grow dynamically.

- You could take the new words from the user as an input.

• Remove some items from the list.

• find out the length/size of the WordBank list and store this value in a variable.

LISTS – EXERCISE 5 SIMPLE OPERATIONS ON LISTS.

Using the WordBank List in previous exercise:

• Write a function that takes an index as an input and returns the Word at that index from the list.

• Ask the user to input an Index and display the word List item at the number.

CREATE A BLOCK WITH A PARAMETER

USING SOME OF THE BUILT-IN LIST FUNCTIONALITY

• item<index>list and length of

HIGHER ORDER FUNCTIONS

• Modify each list item using an expression.

• Select items from a list given an expression.

• Combine all list items into one.

EXERCISES• Create a list of the Beatles

• Use map and the list to get a list of just the first names of the Beattles

• Write an expression that will select all the words of at least five letters from a list.

• For example, if the words in the list are being, for, the, benefit, of, mister, and kite, then your block should choose the words being, benefit, and mister.

• Use the Combine with block to create a block that computes the average of a list of numbers

SUMMARY

• How do you create a block that accepts a parameter?

• How do you create a block that returns a value?

• How do you incorporate input from the user?

PROJECT HANGMAN - SPECIFICATIONS

• Write a program to play the classic game - Hangman.

• The game is played between the computer program and a single user.

• The program should come up with a secret word and the user tries to guess this word within the lives (or chances) provided.

• Create sprites for various stages of Hangman.

• Draw the Hangman sprites according to the progress in the game.

PROJECT HANGMAN – SPECIFICATIONS CONTD.• The program must use lists demonstrating some common

operations on lists that we learn in this unit.

• The program should organize important tasks into separate functions.

• Last but not least - comments should be added to help understand the program better!!

• For this project you work in pairs.

PROJECT HANGMAN USING LISTSDETAILED INSTRUCTIONSHangman Program should do the following:

• Using Lists create a word bank to store the secret words with different lengths. The Program decides on:• the number of words.• max length for the words in the word bank.

• Prompt the user for the length of the secret word.

• Pick a word of this length from the Word bank as a secret word to begin the game.

• Decide on the number of lives for Hangman – Number of lives left to be displayed for the user.

• Work in pairs.

PROJECT HANGMAN USING LISTSDETAILED INSTRUCTIONS – CONTD.• Create a variable called GuessedWord of same length as secret word and sets it

to all blanks ‘_’

• Prompt the user to guess the next letter.

• Check if the letter is in the secret word.

• If letter present in secret word, then replace the ‘_’ in GuessedWord to the letter and repeat for all occurrences of letter in the word.

• If not, reduce the number of lives by 1 and draw the next part of Hangman.

PROJECT HANGMAN USING LISTSDETAILED INSTRUCTIONS – CONTD.

• The program repeats until

• all the letters in the word are guessed where the user Wins!

• All the lives are exhausted where user looses!

ASSIGNMENT - HANGMAN PROJECT1. Using lists create a WordBank/WordStore of secret words. You could create a single list of

all words you want to store or separate lists for different word lengths. You choose the words, total number of words, length of words. Ex: function CreateSecretWordBank

2. Write a function that given a length, picks a word of this length from the WordBank. Ex: function PickSecretWord

3. Write a function that takes a letter and a word and gives a word with all occurrences of the letter in the word and a “_” in places where the letter is not present. It also returns a Boolean(T or F) to signal the presence of the letter. function IsLetterPresentInWord

ASSIGNMENT - HANGMAN PROJECT

4. Write a function that works with the words with the guessed letter ( from step 3) that combines the new guessed word with the previous guessed word , so that a letter in either word is copied to the combined word at that index/location. CombineGuesses

5. Create sprites for various stages of Hangman and draw the Hangman sprites according to the progress in the game. You could also use costumes from the letters section. The program decides on the number of lives for the user.

ASSIGNMENT - HANGMAN PROJECT - GRADINGGrading Item Points

Function - CreateWordBank 10

Function - PickSecretWord 10

Function - IsLetterPresentinWord 10

Combining previous and current guesses into guessedWord 15

Create Sprites for various stages and update hangman using Sprites as the game progresses.

15

Integrating the different functions from the main program and tying it all together.

15

Comments, readable code 10

Displaying the number of lives remaining in the game. 5

TeamWork 10

ExtraCredit - level of difficulty included in the game ex:Easy, Medium, Expert etc , game in a learning mode where new words are added, Story, special ( visual, sound ) effects,

20

ASSIGNMENT - HANGMAN PROJECT

• Due date: Week after the Spring break

• completed projects to be emailed to LibertyIntroCSTeach@outlook.com

ASSIGNMENT - HANGMAN PROJECTVariable/operator/control

“Make a List”

“Add”, “delete”, “item”, “length of” from List Variables section

From operators section use “Letter(i) of word”, “Length of” when dealing with words

ASSIGNMENT - HANGMAN PROJECT - GRADINGGrading Item Points

Function - CreateWordBank 10

Function - PickSecretWord 10

Function - IsLetterPresentinWord 10

Combining previous and current guesses into guessedWord 15

Create Sprites for various stages and update hangman using Sprites as the game progresses.

15

Integrating the different functions from the main program and tying it all together.

15

Comments, readable code 10

Displaying the number of lives remaining in the game. 5

TeamWork 10

ExtraCredit - level of difficulty included in the game ex:Easy, Medium, Expert etc , game in a learning mode where new words are added, Story, special ( visual, sound ) effects,

20

LISTS/HANGMAN – EXERCISE 6CREATE HANGMAN SPRITES FOR VARIOUS STAGES OF THE GAME.As part of this exercise start creating the sprites for the Hangman game.

LISTS - EXERCISES• The idea is to write simple exercises in BYOB as functions that are useful for the

Hangman project.

• You can use the functions you write here for the actual Hangman project.

LISTS – WHAT WE DID TODAY 3/31/2014

• Looked at the Specifications, detailed instructions for the Hangman project.

• Continued to Explore/learn other functionality pertaining to lists:

• “replace item”

• “item<index>list”

• <list>contains<item>

• Exercise 3,4,5 – To Create a Word Bank, perform operations on Word Bank.

• Exercise 6 – start creating Hangman Sprites