Lecture Museum Event Report – Two-Page Report Should Be Exhi

Lecture Museum Event Reporttwo Page Report Should Be Exhibits Lectu

Lecture Museum Event Report two page report - should be exhibits, lectures or events that fit this period. Suggestions; Museum of Natural History, Museum of American Indians, African Museum, or any Museum that covers history between earliest times and 1500s. Your two page report should contain the following: Your Name : Date Class assignment ( Lecture/Museum Report ) 1. Intro: 2. The Name of the event /activity/Museum and the 3. Date of the event, or the date you attended. State clearly whether it was a lecture; exhibit; a historical site; a conference or whatever it was. iii. State who sponsored it, if applicable. 1. Main part of report : i] A description or summary of the activity/event/trip ii] Your evaluation of its connection to World History, include what was new, remarkable, or not remarkable. iii] Show how it was valuable to you and your learning. iv] Explain how it was inspired you to do more research/study on this or similar topics. v] Conclusion – summary of the benefit and connection to classwork. 1. Additional Include any handouts or material that was part of the activity/lecture/trip. Week 3 Tuesday May 24 Comparison of the spread of Islam in Africa and Asia; will call for a thorough study of the two areas. This should be 500 words; What was the impact of Islam on Africa and Asia? (Grand-mosque) p.291 & 301 USE THE TEXT BELOW CIS 330: Algorithm Design and Analysis 2 Directions : Please complete each of the following exercises. Please read the instructions carefully. For all “short programming assignments,†include source code files in your submission. 1. The following refer to symbol table implementations. a. What is the benefit of using a key-indexed array implementation? b. Give a circumstance under which a key-indexed array implementation is inappropriate. 2. Short programming assignment. Implement the array-based symbol table from program 12.5, adding a remove operation. 3. In the following sorted file we are searching for J. Show the values that would be checked at each step for both a binary search and an interpolation search. Show all calculations. A A B E F H J M N N N N O P P P P P R R R R T T T Z Z Z Z Z Z Z 4. The following refer to binary search trees. a. Draw the binary search tree that results when the keys I N S E R T M D (in that order) are inserted into an initially empty tree. b. Explain why searching and insertion may still require N operations in the worst case for binary search trees. 5. The following refer to indexed implementations of symbols tables. a. What is the advantage of an indexed implementation when table items are large? b. When is an indexed implementation inappropriate? 6. Using the algorithm represented in Programs 12.13 and 12.12, show the BST that results from inserting D into the following: 7. The following refer to methods of providing guaranteed performance for search trees. a. Explain how the algorithm in Program 13.1 results in a balanced tree. b. Explain the difference between randomized, amortized, and optimized approaches to gauranteed performance. c. Why does a randomized BST require that each node store the count of nodes in the subtree? 8. The following refer to splay BSTs. a. What is the difference between a splay BST and an ordinary BST? b. Draw the splay BST that results when you insert the items I N S E R T M D into an initially empty tree. 9. Convert the following 2-3-4 tree into a red-black tree: 10. The following refer to skip lists. a. Explain the trade-offs resulting from increasing and decreasing the parameter t . b. Draw the skip list that results from inserting the keys I N S E R T M into an initially empty list, assuming that randX returns the sequence .