Implement the build_dictionary() function to build a word frequency dictionary from a list of words

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

8.26 LAB: Word frequencies (dictionaries)

 

Implement the build_dictionary() function to build a word frequency dictionary from a list of words.

Ex: If the words list is:

["hey", "hi", "Mark", "hi", "mark"]

the dictionary returned from calling build_dictionary(words) is:

{'hey': 1, 'hi': 2, 'Mark': 1, 'mark': 1}

Ex: If the words list is:

["zyBooks", "now", "zyBooks", "later", "zyBooks", "forever"]

the dictionary returned from calling build_dictionary(words) is:

{'zyBooks': 3, 'now': 1, 'later': 1, 'forever': 1}

The main code builds the word list from an input string, calls build_dictionary() to build the dictionary, and displays the dictionary sorted by key value.

Ex: If the input is:

hey hi Mark hi mark

the output is:

Mark: 1 hey: 1 hi: 2 mark: 1
 
Use Python, please.
**LAB Activity: Word Frequencies (Dictionaries)**

### Code Explanation

This Python script is designed to calculate word frequencies from a given input string. The script uses a dictionary to store each word and its corresponding frequency.

#### Code Breakdown

1. **Function Definition: `build_dictionary(words)`**
   - Purpose: Create a dictionary to map each word to its frequency.
   - Parameters: `words` - a list of strings.
   - Instructions: Users are prompted to insert their code where indicated to populate the dictionary.

```python
def build_dictionary(words):
    # The frequencies dictionary will be built with your code below.
    # Each key is a word string and the corresponding value is an integer
    # indicating that word's frequency.
    ''' Type your code here (remove the "pass" statement below) '''
    pass
```

2. **Main Program Execution**
   - Inputs: The program reads a line of input, splits it into individual words, and processes it.
   - Outputs: It displays each word with its frequency, sorted by the word.

```python
if __name__ == '__main__':
    words = input().split()
    your_dictionary = build_dictionary(words)
    sorted_keys = sorted(your_dictionary.keys())
    for key in sorted_keys:
        print(key + ': ' + str(your_dictionary[key]))
```

### Objective

- **Task:** Implement the `build_dictionary` function to calculate and store the frequency of each word in the input list.

This activity encourages understanding of dictionary operations, string manipulation, and basic input/output in Python programming.
Transcribed Image Text:**LAB Activity: Word Frequencies (Dictionaries)** ### Code Explanation This Python script is designed to calculate word frequencies from a given input string. The script uses a dictionary to store each word and its corresponding frequency. #### Code Breakdown 1. **Function Definition: `build_dictionary(words)`** - Purpose: Create a dictionary to map each word to its frequency. - Parameters: `words` - a list of strings. - Instructions: Users are prompted to insert their code where indicated to populate the dictionary. ```python def build_dictionary(words): # The frequencies dictionary will be built with your code below. # Each key is a word string and the corresponding value is an integer # indicating that word's frequency. ''' Type your code here (remove the "pass" statement below) ''' pass ``` 2. **Main Program Execution** - Inputs: The program reads a line of input, splits it into individual words, and processes it. - Outputs: It displays each word with its frequency, sorted by the word. ```python if __name__ == '__main__': words = input().split() your_dictionary = build_dictionary(words) sorted_keys = sorted(your_dictionary.keys()) for key in sorted_keys: print(key + ': ' + str(your_dictionary[key])) ``` ### Objective - **Task:** Implement the `build_dictionary` function to calculate and store the frequency of each word in the input list. This activity encourages understanding of dictionary operations, string manipulation, and basic input/output in Python programming.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Knowledge Booster
Dictionary
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education