...Data Structures for Problem Solving IT 265 Discussion Board 2 Question 1) Describe a B-Tree implementation When databases are used with a pointer s there is an indexing technique called a B-Tree. Within this B-Tree structure all references to the data within as well as that can be accessed. That is why data can be deleted easier and faster. At the bottom of the B-Tree is what is referred to as a node and the root is located on the top. The only way I can explain this, is by using a figure we all see every day. Look at a tree upside down, that is what we are talking about. The group that the B-Tree belongs too is called a self-balancing search tree. What this does is to automatically keeping the number of it levels in tacked. There is a few terms that we must know, key. A key is a value of data that is searched from an index. A rid is what is call or referred to as a record ID. The nodes are broken down in to two categories; those are referred to as internal index nodes and leaf nodes. The internal index nods stores each value of keys and page identifiers. The leaf node stores the actual keys. Question 2) Explain the details of a binary tree A binary tree is a data structure that was nodes that have two nodes called child nodes. These nodes are located on the left and right side. On a binary tree the parent nodes was two children nodes and that is the max for each parent. There are different types of binary trees and some of them are called;...
Words: 590 - Pages: 3
...1. a. The number of nodes at level h is at most d^h. The total number of nodes in a tree of height h is at most 1 + d + ... + d^h = Θ(d^h). Setting d^h = n implies the height is Θ(logd n). b. same as binary heaps. running time is given by Heapify. Heapify operation on d-ary heaps is similar to the one on binary heaps: Heapify_D(A, i) i. find largest element l = max{A[i], Children(A[i])} ii. if l != i then exchange A[i] ↔ A[l] and Heapify D(A, i) The running time of Heapify d is Θ(d · logd n). The d term is because at each iteration a node compares its value and the values of its d children to find the maximum, which takes O(d) time. c. same as binary heaps. The running time is Θ(height) = Θ(logd n). d. The running time is O(logd n) if A[i] < k. Heap_Increase_Key _D(A, i, k) i. if A[i] < k then A[i] = k while i > 1 and A[Parent(i)] < A[i] do exchange A[i] ↔ A[Parent(i)] i = Parent(i) 2. log(n!) = log(1) + log(2) + ... + log(n-1) + log(n) log(1) + log(2) + ... + log(n) <= log(n) + log(n) + ... + log(n) = n*log(n) log(1) + ... + log(n/2) + ... + log(n) >= log(n/2) + ... + log(n)>= log(n/2) + ... + log(n/2) = n/2 * log(n/2) 3. T(n) is the best-case time for the procedure QUICKSORT on an input of size of n. T(n) = min (T(q) + T(n − q − 1)) + Θ(n)) 1≤q≤n−1 We guess that T(n) ≥ cn lg n -> T(n) ≥ min (cq lg q + c(n − q − 1) lg(n − q − 1)) + Θ(n) (1≤q≤n−1) = c min(q lg q + (n...
Words: 473 - Pages: 2
...Assignment: Binary Search Tree + Heap = Treap October 10, 2012 Binary search tree, as shown in figure 1, is a binary tree data structure which is used to hold key-value pairs and satisfies following properties; • The left subtree of any node contains only those nodes with keys less than the node’s key. • The right subtree of any node contains only those nodes with keys greater than the node’s key. key=10 val="AU" key=8 val="BN" key=15 val="TN" key=12 val="NZ" key=17 val="DL" key=19 val="IN" Figure 1: An example Binary Search Tree These ordering constraints help to find out a node with a given key in O(log n) average time. Insertion and deletion operations in BST (Binary search tree) must maintain these ordering constraints. prio: 8 val: "IN" prio: 15 val: "NZ" prio: 18 val: "AU" prio: 25 val: "TN" prio: 30 val: "BN" prio: 20 val: "AP" prio: 22 val: "RS" Figure 2: An example min-heap Heap is an another binary tree data structure, as shown in figure 2, which is useful in sorting (heapsort) and implementing a priority queue. A heap can be a min-heap or a max-heap based on the priority of a node with respect to the 1 priority of its left and right children. In case of min-heap each node has lesser priority than its children. In case of max-heap each node has higher priority than its children. In this assignment we are going to implement a binary tree data structure which is a combination of BST and heap. This data structure is called Treap...
Words: 1803 - Pages: 8
...BSBFIMA501A MANAGE BUDGET AND FINANCIAL PLANS CASE STUDY ASSIGNMENT I have been appointed as Manager of city restaurant named “CAFÉ ITALIA” locate at 56- university Carlton Melbourne Vic 3053 postal code . The restaurant is quite famous among locals for his good Food quality and services. It’s a 3 quarter portion restaurant including a Bar as well. Its cuisine follows the tradition Italian style method and fresh pastas recipes. The reason I got appointed is because the performance of last manager was not really satisfactory due to which the business has been facing downturns and not be able to do good profit. 1. The revenue hits 15000AUD$ per 6 month and expenses have got increased over the last few month including the property rental business increased 2% last year and the change in legislation and GOOD AND SERVICE ACT 1999 rapidly increased the tax rate per year for business as well. Some of staff member particularly waiter staff are not well trained by the management due to lack of training skills as a result, customers specially get unhappy with service which is doubting them to come again, lightning can be considered as one of the factor which is harming business due to Less lights in main hall which has been unsuccessful in getting customer’s attention,Furtinure setting need to be done as well as the place looks quite congested which makes it harder for floor staff to move around the tables as a consequence it makes...
Words: 620 - Pages: 3
...To answer question d, note that the graph shows the trade-off between producing capital goods (machines, tools, and factories) and producing consumption goods (food, clothing, and movies); which of these will add to an economy’s ability to produce in the future? a. Point E is currently unattainable because that point is beyond the line meaning that there are not enough resources to reach that point. b. Points B, C, and D are efficient because the points are on the line in the graph. c. Point A is inefficient because that point is below the line meaning all resources are not being used. d. Point D is likely to have the highest growth rate because there are more consumption goods being used at that point. 2. Refer to Problem 3.7 on page 62 of the Hubbard/O’Brien textbook. George represents households while BMW and McDonald’s represent firms. For each transaction, identify whether the transaction takes place in the factor market or the product market. • If the transaction takes place in the factor market, indicate whether households are supplying or demanding factors of production and whether firms are supplying or demanding factors of production. • If the transaction takes place in the product market, identify whether households are supplying or demanding the good or service and whether firms are supplying or demanding the good or service. a. This transaction takes place in the product market. The households...
Words: 391 - Pages: 2
...Cunard represented royalty and excellence. And now in difficult times if it resorts to cheap selling tactics. It may now go well with it’s previous customer base hence losing them forever. The trick is in what company says, rather than what a company does. Hence it’s communication medium to the rescue. Curard A luxury brand Price and service differential between Cunard and its competitors — White Star Service. Occupies 'upper-range' brand image. Can capitalize on that. Protected by high entry barriers, namely price. But this goes for all it’s direct competitors. Aesthetic service dimensions — elegance, formal 'class' system. Known by all, consumed by few. Brand has sustained itself after creator's death, reason is good management and loyal customer base. One of the oldest brand in this industry Providing 5 star and 4 star facilities under one brand name. Different types of ships under the Cunard Brand (Big Ships eg QE II, yatch) Effect of Cunard Brand on perceived quality and tradition. The Cunard Brand is as strong as the Brand equity. Challenges Maintaining the same customer satisfaction...
Words: 759 - Pages: 4
...Keller Graduate School of Management Case Study 1: Guest Satisfaction at the Convention Center Hotel Week 3 Irene Garcia Vilardosa HOSP582 Survey of Hospitality Management Dr. Pratt Introduction In order to be successful in the market it is not sufficient to attract new customers. Managers should also concentrate on retaining existing customers implementing effective policies of customer satisfaction and loyalty. In hotel industry, customer satisfaction is largely hooked upon quality of service. A management approach focused on customer satisfaction can improve customer loyalty, thus increasing the positive image of the touristic destination. Hence, exploring the importance for customers of hotel attributes in hotel selection is indispensable. Problems with front office In order to solve the customers dissatisfaction issues related with check in and check out, Frank should take into account the reservations and have more employees working at front desk when the number of reservations is higher so they do not have to be waiting for a long time. During major arrivals and departures days, the staff has to be increased so that the guests are quickly addressed and they can continue with their trips or business without wasting too long. Problems with housekeeping When dealing with a situation as described in which rooms are not ready, there are usually two possible options to consider. Either the housekeeping staff is not enough considering the number of...
Words: 598 - Pages: 3
...Customer Acquisition for Facebook We all need to acquire new customers to make our products and businesses work. Whether there are a few users paying big bucks or thousands visiting your platform for free, how you get and retain customers is what is important. But ask yourself: are you really ready for more customers? Is your team set up to handle an influx of users? What’s your promotion strategy – inbound marketing or traditional PR? This extensive guide will walk you through what user acquisition is and how to execute a plan. Is Your Product Ready for User Acquisition? While Mark Zuckerberg’s famous “move fast and break things” motto might be useful advice in many startup situations, it may not be the best advice when it comes to customer acquisition. The decision to take your product to market and begin onboarding customers should be given the weight it deserves. You have spent months (if not years) developing your product, so the execution of your user acquisition strategy must be thought out very carefully. First of all, is your product even ready for some/many users? Are there still bugs that will render the customer experience completely flawed? While Zuck’ s “done is better than perfect” philosophy is wise, it would be a mistake to launch a broken product. Why Being Prepared Matters ? The customer acquisition process for startups is hardly linear or predictable, but that doesn’t mean that thoughtful planning is not useful or necessary. Even software giants...
Words: 515 - Pages: 3
...McDonlad's has a nice business strategy that they follow and its helping them making good business. Having their customers as one the most important strategy of the company is really good. Customers play a big role in succeeding the business. with no customer satisfaction you will have no business at all. This could make them on top on other business if they know how to implant it right in their business. Also staffing the right people in the right positions is important along with satisfying their employees' will provide their customers a good customer service. If the employee is satisfied with what he/she does and with the company he/she works with, then this will result a good customer service and good business which means great profit for the company and good compensation for the workers. Its like a formula you have to implant it in the business. Human resources is a huge field in any business. It plays a huge role in making a great business. Staffing, compensation, training and hiring are major stations in any business and the foundations for it to be successful. having the right worker in the right place with great background and satisfactions are the main keys. McDonald hires teenagers, those young people are full of energy and Mcdonald is their first job for the majority. They work their way through and move up to higher positions as they are energetic which i think its smart to hire people like that because they compensations aren't that much. Some possible talent-related...
Words: 381 - Pages: 2
...Question 2) Current weaknesses in providing service quality through their retail outlets Gap 1) Knowledge (Listening) Gap (Expected Service vs. Perceived Expectations) • Market research orientation: Market research document is available. However continuously information about customers needed in terms of complaint management process, customer interviews and surveys. • Upward communication: No structural feedback exchange implemented to gather information from sales reps. • Consumer relation: No customer program in place to get information of customers’ specific preferences and insights of customers buying decisions as well as more detailed information of purchase frequency. Gap 2) Design Gap (Service design vs. perceived expectations) • Kinko’s offers its customer base with a wide range of services and products. In order to provide a such a variety of products Kinko’s stores were divided up in many areas ( self service areas, self-service computers, photocopiers and other machines etc.) • Self service areas were quite crowded with customers and almost no service support employees helping the customers. In contrast the retail areas were the least crowded. However Kinko’s sales reps. located themselves consuetudinary mainly around the staffed service counters. Consequently the self-service counters were understaffed. No efficient and effective resource allocation • Customer were not satisfied with the self service areas as they find the setup complicated as well...
Words: 663 - Pages: 3
...decentralized method to market its products. It had very strong relationships with their suppliers and that’s why it had more than 250 suppliers in the world. It started a program called “partners for growth” to improve its relationship with the suppliers. It tried to take supply from the countries where cost is low like China, France, and Brazil. For marketing and selling their products Philips used very dedicated sales representatives and other options also like indirect channels. Customer service is very good. It provides 24 hr. service to clients. On the other hand Matsushita focused on centralization and it has highly efficient organization in Japan. It focused on local sourcing but still they got the control of quality and productivity of their goods. It was not dependent on one supplier. It has suppliers in all the parts of the world. It works with its suppliers and has very good relationship with the suppliers which help in maintaining the quality of the goods. It also tried to set up plants and produce raw material for their final products. Globalization becomes difficult for Philips It became difficult for Philips to globalize its strategies because of the fast growing competitors in the market. The other factors were also responsible for this. It had a very less profit margin which was around 1-2% only. Their poor global strategy was also because of fragmented management. It was very slow in bringing new products to the global market for e.g. other competitor...
Words: 537 - Pages: 3
...which we believe best applies to Kudler Fine Foods. Also review how what the effectiveness of the competitive strategies in the market structure affect the organization. Kudler Fine Foods is a local upscale specialty food store in the Sand Diego area with 3 locations. It is their mission to provide their customers with the very best domestic and imported wines and foods such as fresh bakery/pastries, produce, meat & seafood, condiments, packaged foods, and cheese’s/specialty dairy products (Apollo Group, 2011). They use only the finest organic ingredients. Whenever possible they purchase local produce from organic farmers. They use unbleached flour in their bakery goods and they don’t add unnecessary preservatives to products. Food is rotated from the shelves on an ongoing basis. Those items that are still in “good” condition are donated to local homeless shelters and food kitchens (Apollo Group, 2011). Bases on the resources available to us Kudler Fine Foods is very competitive in their market. They have increased loyalty and profitability of their consumers. This has been done by expanding their services such as parties and frequent shopper programs (Apollo Group, 2011). These programs will create an increase in revenue and customer base. Kudler Fine Foods is also geared towards providing customers with new gourmet selections. This allows them to follow current trends of their customers’ needs/wants and be able to set a price on their items. By being flexible on price...
Words: 953 - Pages: 4
...4. Strategic recommendations on International Commercial Strategy for eBay. As a result from operations in China, there were some lessons to be learned from the unfavourable result of the so-called alliance of eBay and EachNet: * Think globally, act locally – cultural differences can create a strong constrain with the customers and it is necessary to adapt to the local market and its preferences. * Never underestimate your opponent – eBay was outperformed by its competitors that were able to satisfy customers’ needs. * A good name does not always do the trick – in order to win over customers, you need to have a good history in China. * Mature markets vs. emerging – eBay strategy, which proved itself in mature markets, may not be appropriate in emerging, developing markets. This requires eBay to revise its strategy and conduct an in-depth research in terms of customer behaviour and cultural differences. In order to better evaluate the best international commercial strategy for Ebay we have developed a QSPM matrix. We discussed and evaluated two possible strategies: further expansion into international markets or expand operation into B2B market. Quantitative Strategic Planning Matrix Nr | Key factors | Expand further into international markets | Expand operations into B2B market | | Opportunities | Weight | AS | TAS | AS | TAS | 1. | Growing internet usage, more than 420 million people use internet | 0.07 | 4 | 0.28 | 2 | 0.14 | 2. | Generation...
Words: 1393 - Pages: 6
...you can lay a great foundation and get clientele right away but also remains competitive with them. These are all things that can lead to success from the start. Researching the demographics can also play a huge roll into what type of customers are going to come in and what they are going to pay versus what you charge. All of this is crucial when it comes to staying in business but also being successful. When you are up and running a big thing to look into would be something like customer satisfaction. This can help your company out a lot. By researching but people would like different or what they liked versus what they didn’t like you can try and please as many people as possible to make sure that everyone is happy. It seems to me that good companies do their respective...
Words: 406 - Pages: 2
...Name - Aeint Myat Noe Zaw ID – 5608000051 1. The competitive strategy that the credit card companies are pursuing is product differentiation and customer and supplier intimacy. In product differentiation, we make use of information system (IS) in order to create new product and services at the lower cost. According to the case, the credit card companies are making use of the data to track down various buying habits and create new services in terms of promotions. The use of information system (IS) makes the credit card company track down these habits more accurately. In customer and supplier intimacy, by using information system (IS), credit card companies collect data every time a cardholder makes a purchase. This allows the company to get to know its customers at a glance. By recording and tracking all of the credit cardholder’s purchases, the company is better equipped to learn its user’s behavior and having this information can help the company with factors such as future promotions for additional products or guard against credit card fraud and identify theft. Information system (IS) supports this strategy by allowing the credit card companies to collect process and store this data. In a way that it will be to use and access by employees. It also helps to keep track of their records and allows them to spot and react faster to discrepancies. 2. The business benefits...
Words: 560 - Pages: 3
