Word Index
Write a
▪ Key. The keys are the individual words found in the file.
▪ Values. Each value is a list that contains the line numbers in the file where the word (the key) is found.
For example, suppose the word “robot” is found in lines 7, 18, 94, and 138. The dictionary would contain an element in which the key was the string “robot", and the value was a list containing the numbers 7, 18, 94, and 138.
Once the dictionary is built, the program should create another text file, known as a word index, listing the contents of the dictionary. The word index file should contain an alphabetical listing of the words that are stored as keys in the dictionary, along with the line numbers where the words appear in the original file. Figure 9-1 shows an example of an original text file (Kennedy.txt) and its index file (index.txt).
Figure 9-1 Example of original file and index file
Want to see the full answer?
Check out a sample textbook solutionChapter 9 Solutions
Starting Out with Python (4th Edition)
- Word IndexWrite a python program that reads the contents of a text file. The program should create a dictionary inwhich the key-value pairs are described as follows:Key. The keys are the individual words found in the file.576Values. Each value is a list that contains the line numbers in the file where the word (thekey) is found.For example, suppose the word “robot” is found in lines 7, 18, 94, and 138. The dictionarywould contain an element in which the key was the string “robot”, and the value was a listcontaining the numbers 7, 18, 94, and 138.Once the dictionary is built, the program should create another text file, known as a word index,listing the contents of the dictionary. The word index file should contain an alphabetical listingof the words that are stored as keys in the dictionary, along with the line numbers where thewords appear in the original file. Figure 9-1 shows an example of an original text file(Kennedy.txt) and its index file (index.txtarrow_forwardCapital QuizWrite a program that creates a dictionary containing the U.S. states as keys, and their capitals as values. (Use the Internet to get a list of the states and their capitals.) The programshould then randomly quiz the user by displaying the name of a state and asking the userto enter that state’s capital. The program should keep a count of the number of correct andincorrect responses. (As an alternative to the U.S. states, the program can use the names ofcountries and their capitals.) in phytonarrow_forward1. Course informationWrite a program that creates a dictionary containing course numbers and the room numbers ofthe rooms where the courses meet. The dictionary should have the following key-value pairs:Course Number (key) Room Number (value)CS101 3004CS102 4501CS103 6755NT110 1244CM241 1411The program should also create a dictionary containing course numbers and the names of theinstructors that teach each course. The dictionary should have the following key-value pairs:Course Number (key) Instructor (value)CS101 HaynesCS102 AlvaradoCS103 RichNT110 BurkeCM241 LeeThe program should also create a dictionary containing course numbers and the meeting timesof each course. The dictionary should have the following key-value pairs:Course Number (key) Meeting Time (value)CS101 8:00 a.m.CS102 9:00 a.m.CS103 10:00 a.m.NT110 11:00 a.m.CM241 1:00 p.m.The program should let the user enter a course number, then it should display the course’s roomnumber, instructor, and meeting time.arrow_forward
- Data structures concatenate_dict(dict_list:list)->dict This function will be given a single parameter known as the Dictionary List. Your job is to combine all the dictionaries found in the dictionary list into a single dictionary and return it. There are two rules for adding values to the dictionary: 1. You must add key-value pairs to the dictionary in the same order they are found in the Dictionary List. 2. If the key already exists, it cannot be overwritten. In other words, if two or more dictionaries have the same key, the key to be added cannot be overwritten by the subsequent dictionaries. Example: Dictionary List: [{'Z': 6, 'k': 10, 'w': 3, 'I': 8, 'Y': 5}, {'Y': 1, 'Z': 4}, {'X': 2, 'L': 5}] Expected: {'Z': 6, 'k': 10, 'w': 3, 'I': 8, 'Y': 5, 'X': 2, 'L': 5} Dictionary List: [{'z': 0}, {'z': 7}] Expected: {'z': 0} Dictionary List: [{'b': 7}, {'b': 10, 'A': 8, 'Z': 2, 'V': 1}] Expected: {'b': 7, 'A': 8, 'Z': 2, 'V': 1}arrow_forwardExercise: Least Dictionary Value Description In this exercise you will find the value in a dictionary with the least value. Least means that the value is less than or equal to all other values in the dictionary. Remember that the 2 Assistant Object inspectorarrow_forwardpython exercise: Write a Python function called get_top_students that takes the list of dictionaries as input and returns a dictionary containing the name and GPA of the top two students in the list. Each dictionary has the following keys: "name", "age", "major", and "gpa".arrow_forward
- phyton Topics: list and list processing You will write a program to read grade data from a text file, displays the grades as a 5-column table, and then print the statistics (min, max, median, and median). You can assume that the input file only one number per line. You can assume the user always enter a file that exists. The median is the value in the middle of a sorted list. To sort a list, use list.sort() function. It’s computed as below. For a list of odd length, the middle number is just the length divide by 2. For the list, [1,2,3], the median is 2 since 2 is in the middle of the list. The middle index is 3//2, which is 1. Remember that // is the integer division operator. When the length of the list is even, there are two middle numbers. The median is the average of the two middle numbers. For example, [1,2,3,4], the median is (2+3)/2 = 2.5. The two middle indexes for this example are (4//2)-1 = 1 and (4//2) = 2. Functions you need to write: read_grades() Prompts…arrow_forwardJAVA INTRO Create a program that generates a report that displays a list of students, classes they are enrolled in and the professor who teaches the class. There are 3 files that provide the input data: 1. FinalRoster.txt List of students and professors ( The first value of each row indicates if it is a student or professor; S means a student , P means a professor) Student and Professor have different data Student row: "S",Student Name, StudentID Professor row: "P", Professor Name, Professor ID, Highest Education 2. FinalClassList.txt List of classes and professor who teach them Each row contains the following information: ClassID, ClassName, ID of Professor who teach that class The professor ID in this file matches the Professor ID in FinalRoster.txt. 3. FinalStudentClassList.txt List of classes the students are enrolled in. (StudentID, ClassID) Student ID matches Student ID in FinalRoster.txt and ClassID matches Class ID in FinalClassList.txt The output shall be…arrow_forwardProgram One: Basics Pizza1.py You do NOT need to use functions or a restart feature. You DO need comments! • This program calculates the total cost of buying a Pizza, and creates an invoice with prices for all the ingredients and the final total. • Your program should ask the user to input the size of the pizza and all the add-ons the user wants. • Include validation and basic exception handling. Accept the appropriate letter response in upper or lower case. • The program must calculate the total price of the pizza based on the size and the add-ons. You will have all the add-on prices in your code since the user does not get to choose what to pay. • Display the output as shown, controlling for the number of decimal places, $ sign and alignment. • Run more than once to test all the pizza options. I will be testing your program! Pizza2.py You need to copy Pizza1.py and make the following changes: 1. Using the MIPO model, rewrite your program so that a Main() function controls the program…arrow_forward
- Program Three: Lists and Dictionaries Pizza3.py You need to copy Pizza2.py and make the following changes: 2. 1. Ask how many pizzas are being purchased. Use a loop to ask for the size and options of each pizza. These will be put into a list or a dictionary. 3. Your Outputs() should read from the list or dictionary and format the output as shown below. ↓ Pizza3 Welcome to Andy's Pizza3 Menu Program How many pizzas would you like to order? 2 You can choose the pizza size followed by a list of optional toppings #1 What size pizza would you like to order? S/M/L are the options:m What toppings would you like to add to customize your pizza? Enter a Y or N (Yes or No) to the following options: Would you like cheese? Y/Ny Choose from the following cheese options: Please c Would you like protein? Y/Ny Choose from the following protein options: Please enter C/c for Chicken, T/t for Tofu, S/s for Shrimp:c enter C/c for Cheddar, P/p for Pepper Jack, S/s for Swiss:p Would you like olives? Y/Ny…arrow_forwardPython The program will create a quiz that will ask for the capital of a random state. Your program will repeat so that a total of 5 random states are presented to the user Write a program that creates a dictionary containing the U.S. states as keys, and their capitals asvalues. (Use the Internet to get a list of the states and their capitals.) The program should then randomly quiz the user by displaying the name of a state and asking the user to enter that state’s capital. The program should keep a count of the number of correct and incorrect responses. (As an alternative to the U.S. states, the program can use the names of countries and their capitals.)arrow_forwardProgram Specification For this assignment you will write a program to help people record the events of their day by supplying prompts and then saving their responses along with the question and the date to a file. Functional Requirements This program must contain the following features: Write a new entry - Show the user a random prompt (from a list that you create), and save their response, the prompt, and the date as an Entry. Display the journal - Iterate through all entries in the journal and display them to the screen. Save the journal to a file - Prompt the user for a filename and then save the current journal (the complete list of entries) to that file location. Load the journal from a file - Prompt the user for a filename and then load the journal (a complete list of entries) from that file. This should replace any entries currently stored the journal. Provide a menu that allows the user choose these options Your list of prompts must contain at least five different prompts.…arrow_forward
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education