COP 3530, Discrete Data Structures and Algorithms, Summer 1999, Homework 6 :: UFL Florida Computer Programming Homework

Class Notes Data Structures and AlgorithmsSummer-C Semester 1999 - M WRF 2nd Period CSE/E119, Section 7344Homework 6 -- Due Fri 09 July 1999 09.30amIn class, we discussed AVL trees, binary search trees, and the breadth-first and depth-first search (BFS and DFS) algorithms for graph or tree traversal. The purpose of this homework is to exercise your knowledge and develop skills you will unavoidableness for the exams and for Projects 4 and 5. Use your class notes and the text (Chapter 12) as a guide to answering the following questions.Clarifications in response to student questions are posted in red typeface. * Question 1. Given the sequence -3, 8, 2, -1, 4, 6, -2, 10, (a) 1 point plat an unbalanced binary search tree (BST) for this sequence. Right and left subtrees of the root should differ by two levels. This means that the balance factor can be -2 or +2. (b) 1 point Traverse the BST using DFS and label the vertices by their set as they are encountered, a s you did for Homework 5. (c) 1 point Repeat Question 1b), but for BFS instead of DFS. (d) 1 point Tell which method - DFS or BFS - would be better for outputting the BST values in sorted order. You do not have to start at the root of the tree. To get credit, you must explain your answer in 1-2 sentences. * Question 2. Given the sequence S = -9, 2, 4, 6, 30, -10, 1, 5, 8, 7, (a) 1 point Diagram a binary search tree (BST) for this sequence. (b) 1 point Insert the values -46, -47, 38, 39, 40, and 45 into the BST you diagrammed in Question 2a) and draw the new BST (the resultant tree, after all values are inserted). (c) 1 point Using the array representation of a binary tree that we discussed in class, diagram the array representation of the tree you obtained in Question 2a).

Comparison of Two Versions of Cinderella: Grimm vs. Perrault Essay

A lot of the fairy tale stories that we have seen as young adults and heretofore as adults be original folk tale stories that have been modified and rewritten to accommodate our new cultures. Cinderella happens to be one of these stories that have been changed over the years. There ar many different mutants of Cinderella, an African Cinderella, a Hungarian Cinderella and even a Chinese version. All of the Cinderellas are similar in plot, but the writer dictates the storys theme based on the people whom he is physical composition for which completely changes the storys tone, mood and other elements. While Perraults version stresses the values and materialistic worries of his middle-class audience, Grimms focus is on the harsh realities of life associated with the peasant culture. Perraults and Grimms Cinderellas have the same plot, but their writing style is different which completely modifies the tale.The main things that changes the way a story is written is the audience, the author must be careful not say anything to irritate the people he is writing for. Charles Perrault is a French man who used to write for the nobility and the middle class, so it is expected of him to write with a hoy tone to satisfy his dignified audience. He describes the pampered lifestyle of the two step sisters who put on their gold-flowered cloaks and their diamond stomachers, which are far from being ordinary (Perrault). He emphasizes the materialistic things that the step sisters posses and describes their wonderful, carefree world. The only concern of the step sisters is the princes ball, the girls were wonderfully busy in selecting the gowns, petticoats, and hair dressing (Perrault) that was the only thing they discerning about throughout th... ...erraults Cinderella and Wilhelm and Jacob Grimms Ashputtle both feature a young heroine who despite overwhelming obstacles manages to change the course of her life, and live happily incessantly after with her prince. Both of the stories have a similar plot, characters, and events, but its the moral lesson that modifies the two stories and makes them different. The audience also impacts the story and the way it is presented. There are many things that authors consider before writing their story, and all their concerns reflect on the story. Charles Perraults concern was his audience, and he made sure that it didnt offend the velocity class. The Grimm brothers were not concerned about the upper class because they wrote their tales for ordinary people and they had no worries of people getting upset. All their feelings about values and morals are expressed in Ashputtle.