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

Class Notes: Data Structures and Algorithms Summer-C Semester 1999 - M WRF 2nd Period CSE/E119, Section 7344 Homework #6 -- Due Fri 09 July 1999 : 09.30am In 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 need 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] Diagram 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 values as they are encountered, as 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).

Egoism in Crime and Punishment :: Crime Punishment Essays

Egoism in Crime and Punishment An egocentric attitude can be seen in Fyodor Dostoyevsky's Crime and Punishment. Dostoyevsky's young Raskolnikov is staggeringly arrogant. Raskolnikov commits a murder and a failed robbery in the story. His journey in overcoming his ego can be seen through his initial crime, denial of failure, and acceptance of mistakes. Raskolnikov commits his initial crime out of arrogance. "The old hag is nothing.... I killed not a human being," he says. (245) Raskolnikov feels that he has justification for killing the pawn broker. He thinks that the woman has no reason to live. He believes that the woman is less than a human, and that he is a superior being. Raskolnikov thinks that he has a right to kill. After the botched crime Raskolnikov is plagued his failures. "He was conscious at the time that he had forgotten something that he ought not forget, and he tortured himself." (107) After he carelessly kills both women, and allows for the evidence to be found, Raskolnikov realizes he did not commit the perfect crime. This devastates his ego, so he tries to cling to his previous self perception. He is also plagued with feelings of guilt. His guilt, combined with the mistakes he made during the crime, shatter his self perception of perfection. When Raskolnikov surrenders he accepts his mistakes and rejects his self-centered attitude. "It was I who killed the old woman and her sister, Lizaveta, with an axe, and robbed them," Raskolnikov confesses. (476) With his surrender he not only accepts his methodical mistakes in the execution of the crime, but he sees something beyond himself. He begins to see the magnitude and horror of his act. He had taken a life. By realizing the immorality of his crime and rejecting his self glorifying mind set, Raskolnikov accepts his own humanity. In Dostoyevsky's Crime and Punishment, Raskolnikov's initial crime, failure, and acceptance of mistakes are his road to overcoming his ego, as well as self discovery.

My Mom Is My Greatest Influence College Essay

I’ve learned through the eyes of my mother that life isn’t easy. My mother has come a long way after losing her mother at a very young age and growing up with her father and grandmother and five siblings, one being a twin. My mom’s dad had to make sacrifices while raising my mom and her siblings; it wasn’t easy growing up without her mother, my mom put herself through college with the help of her dad. My mom has a successful career and is married and is raising a happy family. Initially I thought of a celebrity as a person with the most influence in my life, but as I thought about it, I realized my mother has had the most influence in my life, always smiling, laughing and having fun. When my mother is around it’s always a fun time with her, sometimes I have to say â€Å"ok, mom enough† and we laugh. My mother is always lifting others up and she always has an encouraging word for someone. My mother by far has had the greatest and most lasting impact on me; she is always there for me and has never let me down. My mother is the epitome of what it means to love unconditionally. She loves my siblings and I no matter what we do; she is always there for us and always gives us an encouraging word or quoting a verse from the Bible. My mother is the most caring person that I know, always helping people and praying for those in need. My mother would give her last to someone who needs it, especially if it means making his or her life easier. My mother would go as far as helping out her worst enemy, which I don’t think I could do, when I listen to my mom on the telephone sometimes she always has a positive attitude about everything regardless of what’s going on in her life. She is always willing to volunteer and help the needy. In her limited free time, my mom enjoys running marathons in order to raise money for charities she supports. She raised over $3,000 for the cancer society when she ran her first marathon on behalf of my godmother who has breast cancer. My mom will be running her 8th marathon this year and only God knows whom she will be raising money for. My mom will always try to crack a joke when she knows I’m not having a good day. My mom will tease me until I actually laughed and then she will say, â€Å"at least I made you laugh† and we would both laugh at that time. My mom is a very caring person and she always goes out of her way to make someone else’s day brighter even if she isn’t having a good day. My friends love my mom because she is always laughing and doing whatever she can to help others. A few weeks ago a friend of mine was having some problems at home and she needed a ride to work. My mom picked my friend up everyday from school, then dropped her off at work and then went back and took her home. She told my friend that she was there for her and she wanted her to talk to her parents and tell them how she feels. My mom wasn’t trying to cause any problems between my friend and her parents; she just wanted to help. As usual my mom told my friend she needs to pray and ask God for direction and guidance on how she can talk to her parents. My friends say I am just like my mother, and not to mention, we look just alike. I don’t think that is true, I can be funny like my mom sometimes but my mom is an exceptional lady and I think everyone should be able to look up to her. My mom never gets tired of giving and doing for others, even though her life wasn’t a bed of roses, she never let anything get her down in spite of the trials and tribulations she faced. My mom keeps the faith no matter what and for that one reason; my mother is the greatest influence in my life.

Stratford Sherman Eight Steps Toward Integrity

After reviewing Stratford Sherman Eight Steps toward Integrity, it has different components of business ethics that businesses can use as a basic guideline. The Eight Steps toward Integrity include: doing what we say we will do, doing the right thing, taking responsibility, supporting our own weight, holistic thinking, checking the mirror, defining the rules and values. The first step is doing what we say we will do which â€Å"includes keeping promises and meeting deadlines†¦ —and often, tough negotiation—prior to making commitments. (Stratford Sherman). Doing the right thing includes being aware of what’s right and performing the right actions. This also includes accepting the consequences. Taking responsibility is simply taking responsibility for your actions. Supporting your own weight â€Å"means functioning as a whole. † (Stratford Sherman). Holistic thinking is â€Å"an appreciation of wholeness in the world supports its practice. † (St ratford Sherman). Checking the mirror is taking the time to do an honest review of you or as Sherman said pause for reflection.Defining the rules and values is simply rules about the basics that can be applied to almost anything from couples to organizations. New local health codes require that trash dumpsters be at minimum of thirty feet from the rear entrance of the building. The new laws also include that all out buildings be at minimum of six feet from the property line; Sandwich Blitz is in violation of these laws. The enclosure that houses the trash dumpster is five feet from the property line. The government inspector has told the unit manager that he would be willing to approve this if Sandwich Blitz provides the food for his department's holiday party.Dalman and the Location Manager should decline the government inspector offer for multiple reasons. One reason is because this is very unethical for business owners to accept a bribe when they’re violating the law and t his is also unethical for the government inspector to make this offer. Dalman and the Location Manager need to do the right thing, take responsibility, and support their own weight. But let’s say that Dalman and the Location Manager accept the government inspectors’ offer.What if another inspector comes to inspect the building after Sandwich Blitz have already provided the food for the inspectors department holiday party? The issue still remains that the enclosure that houses the trash dumpster is only five feet from the property line when laws require it to be six feet from the property line. Dalman and the Location Manager need to strategize other solutions such as finding out if the enclosure can be redesigned or if they can move the whole structure back only 1foot so that Sandwich Blitz will not be in violation.

Essential Questions

While the North veered toward a mechanical future of efficiency and invention the Southern dependence on their cotton industry kept them at a stand still. By 1877 prior t o the compromise which ended Southern Reconstruction the Southern economic system was in a steady decline as emend for cotton slowly shifted while the North's demand for manufactured goods continued its steady incline. Peopling: How did the growth of mass migration to the United States and the railroad a effect settlement patterns in the cities in the west?The growth of mass migration to the United States caused massive population n changes which tended to slow as immigrants settled into large towns and cities near or center red around the growing railroads which promised life and fortune to the prospective America Politics and Power: Why did the attempts at compromise before the war fail to prevent the inflict? To what extent and in what ways, did the Civil War and reconstruction n transform American political and social relationships?The attempts at compromise failed because no politician was ever able to full y address the issues of slavery in a way that would last forever. Plus the fact that no Southern nerd was willing to give up their way of life because of a northerner who did not know t he value of slavery. America in the World: How was the American conflict over slavery part of larger global events? As the European powers grew and left slavery for industry America was the la SST of the powers to attain a patch of slavery slowing the turn towards industry.With growing ball Zionist movements the views of the world focused on slavery in the south. Environment and Geography: How did the end of slavery and technology and military developments transform the environment and settlement patterns in the so the and the west? At the end of the civil war with the end of slavery and the introduction of milt ray rule to the south there was a massive change in settlement as freed slaves began travels Eng throughout the south to find lost loved ones. Introduction of â€Å"modernized military tactics and other technologies lowed the flow of populations within the American South.Ideas, Beliefs, and Culture: How did the doctrine of manifest destiny affect debates over territorial expansion and the Mexican war? How did the Civil War struggle shah pep Americans beliefs about equality, democracy, and national destiny? The doctrine of Manifest Destiny caused a lot of debates concerning the right of American expansions in the west while all other countries could no longer claim any of t he land. The results of the civil war molded and enforced American belief in the divinity of their actions of spreading democracy from ocean to ocean. Essential Questions Europeans even knew about the Americas, Native American tribes were the first inhabitants. These first inhabitants were a people group united by kinship and called Pale-Indians and they settled in the Americas between twelve and fifteen thousand years ago. Large mammals and an abundance of plants drew hunter- gatherers to the Americas, which provided the sustenance necessary for survival. Agriculture takes hold in a portion of the Americas between 1000 to 1200 AD, but spreads further and more extensively by 500 AD.Agriculture in the Americas was much different than in Europe and other countries. In the Americas, crops such as corn, beans, and squash were grown and there were no animals involved. Early fifteenth century, Europe was a patchwork of small kingdoms and principalities, and Europe began to expand Into Muslim country and acquired a desire to trade goods with Asia, so they went about exploration of other than previous forms and ended up In America, without knowing It.Soon aft er Columbus arrived, Spanish explorers took an interest and also began to Lonnie, and proceeded to slaughter large numbers of Indians in get rich quick attempt. Also missionaries took an interest in converting the Indians to Christianity, which resulted in blended versions of Catholicism that exist today. Conquistadors, Spanish colonists under a man named Cortez, conquered the Aztec and began Indian labor system. Because of the scarcity of laborers in the Americas, Portuguese and Spanish colonists looked to Africa for black slaves.Spanish colonization and exploitation of Indians resulted in the Pueblo revolt against the Spanish. Europe soon followed their explorer Columbus to the Americas, bringing diseases and sickly pigs, this event Is now called the Great Dying. The Indians began to resist the power of the Spanish and soon coexisted with them, adopting their cultures and learning the Spanish language. Coming to America: Portrait of Colonial Life The New World, the Americas, becam e a magnet for all ethnic groups. People had such a desire to go to the Americas that they would indenture themselves so that they could pay for their passage to the Americas.Voyages to the New World were ungenerous and many died on the voyage, while the youngest and healthiest were sold on shipboard. In New England, family relationships were of a great deal of importance. A marriage ceremony was created by the Puritans who also established obligations that were to be fulfilled by the male and female In each relationship. Divorce also became a right If a spouse broke the rules. The head of the house was to have moral order and correctional order and emotional stability. Men were expected to work in the fields and women joined them during harvest time, but made soaps,

Relationship of the Sexes in Greys Anatomy Essay

Relationship of the Sexes in Greys Anatomy - Essay Example The argument shall be based on an individualized character description of the characters from the show and then segue into a discussion of Season 6, episode 15 a.k.a Timewarp. This episode is the one that set the tone for the mother of Meredith Grey to become one of the most admired surgeons at Seattle Grace. The discussion shall conclude with a look at how sexism still exists in the modern medical workplace as evidenced by scenes from the show. There have been many instances on the show when women were portrayed in a sexist manner. Take for example the episode in the first season when Dr. Isobel Stevens (played by Katherine Heigl) was treated as a sex object and disrespected by the other male interns on the floor because she used to do sexy modeling assignments in order to help pay off her medical school expenses. She did not take the disrespect sitting down at the time. Instead, she chose to force the men to respect her by giving them more than they expected to see herself in the l ocker room. Thus shaming them into thinking about how they were treating her and in the end, getting an apology from those who disrespected her the most. Then we have Cristina Yang (played by Sandra Oh), the overachieving cardio-thoracic surgeon who tends to get on everyone's nerves because of her by-the-book attitude. Since she always held herself in a manner higher than the other interns, and then residents in Seattle Grace, she was able to gain their respect and then the respect of her superiors such as Derek Shepherd who saw and treated her as an equal both in and out of the operating room. Dr. Yang gained their respect and high regard by proving herself where it mattered the most, in action in the operating room. Dr. Bailey, also known as The Nazi lead the team of then medical misfits as their resident advisers. Her job was to whip them into shape in order to make them respectable and noteworthy additions to the field of medicine that they may have chosen to specialize in. She was not exactly respected by her peers in the sense of the word. In fact, the respect for her person and position was born mostly out of fear for these people because she has a tendency to be tactless and straightforward in order to get her way. That is perhaps, the only way she knows to gain the respect of her colleagues in a profession that is mostly dominated by men. Of all of the interns and now medical doctors on the show, however, none of them carried the same kind of responsibility and unfair expectations of her peers than Dr. Meredith Grey whose mother, Ellis Grey, was considered to be one of the foremost surgeons at Seattle Grace during her tenure at the hospital. Meredith chose to follow in her mother's footsteps because of the influence that her strong-willed mother had on her existence as a child. But that is perhaps also the reason why Meredith found herself lost during the first few seasons of the show. She was the most uncertain and self-doubting doctor in the hospita l because she felt that they all expected too much from her.  

Living in McMinden Essay Example | Topics and Well Written Essays - 500 words

Living in McMinden - Essay Example She complains about the rigidness of many of the social groups in her school and notices that there appears to be a divide between people of different socio-economic status. She also feels alienated due to her ethnicity. She describes being a part of one of the first Hispanic families in town. She complains that there is not much communication between the different groups. Jenny's comments are interesting as they bring together a large varieties of different types of alienation. Growing up can be hard to do in a general way, but Jenny is perceptively analyzing both class and ethnic differences in her school. In my own experience in high school I noticed people like Jenny and saw that they had a hard time. I did what I could to help them. I grew up in a small town like McMinden, a town that was changing, and can sympathize with her feelings about the negativity at school. Suzanne provides another perspective. She clearly cares about her children, but could perhaps be described as a So ccer Mom. She is clearly exhibiting signs of role expectation for her children. She wants her children to be like her father. The path to accomplish that goal is through school athletics. She doesn't speak about what her children want, only what she wants for them. It is clear that her heart is in the right place. She seems to be a product of a difficult life and is facing up to the challenge of being a divorced mother.