Database System Concepts
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
Bartleby Related Questions Icon

Related questions

Question
Don't try to use the AI platform or copy anything. If I see plagiarism I'll give you multiple downvotes this is for sure..
Write a Python program named "YourLibrary Searching.py" that starts by initializing a
list of 25 strings representing book titles. Here are some sample titles: "The Catcher in
the Rye", "To Kill a Mockingbird", "1984", "Pride and Prejudice", "The Great Gatsby",
"One Hundred Years of Solitude", "Brave New World", "The Lord of the Rings", "The
Hunger Games", "The Da Vinci Code", "The Alchemist", "Moby-Dick", "Frankenstein",
"Jane Eyre", "Wuthering Heights", "The Odyssey", "The Count of Monte Cristo", "The
Shining", "The Hobbit", "The Color Purple", "The Hitchhiker's Guide to the Galaxy",
"Dune", "The Grapes of Wrath", "Slaughterhouse-Five".
(a) Prompt the user for a target book title and pass the value, the list of titles, and the
size of the list to a function that implements the linear or sequential search algorithm.
This function should count the number of comparisons until it finds the title and
return the count to the main function.
(b) Call a function that uses the insertion sort algorithm to sort the given list of book
titles.
(c) Call a function that uses the binary search algorithm to locate the same target
book title. Pass the value, the sorted list, and the size of the list to this function. The
function should keep track of the number of comparisons and return this count to the
main function. Display the number of comparisons for both search functions in the
main with appropriate messages.
expand button
Transcribed Image Text:Write a Python program named "YourLibrary Searching.py" that starts by initializing a list of 25 strings representing book titles. Here are some sample titles: "The Catcher in the Rye", "To Kill a Mockingbird", "1984", "Pride and Prejudice", "The Great Gatsby", "One Hundred Years of Solitude", "Brave New World", "The Lord of the Rings", "The Hunger Games", "The Da Vinci Code", "The Alchemist", "Moby-Dick", "Frankenstein", "Jane Eyre", "Wuthering Heights", "The Odyssey", "The Count of Monte Cristo", "The Shining", "The Hobbit", "The Color Purple", "The Hitchhiker's Guide to the Galaxy", "Dune", "The Grapes of Wrath", "Slaughterhouse-Five". (a) Prompt the user for a target book title and pass the value, the list of titles, and the size of the list to a function that implements the linear or sequential search algorithm. This function should count the number of comparisons until it finds the title and return the count to the main function. (b) Call a function that uses the insertion sort algorithm to sort the given list of book titles. (c) Call a function that uses the binary search algorithm to locate the same target book title. Pass the value, the sorted list, and the size of the list to this function. The function should keep track of the number of comparisons and return this count to the main function. Display the number of comparisons for both search functions in the main with appropriate messages.
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Computer Science
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
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education