Best writers. Best papers. Let professionals take care of your academic papers

Order a similar paper and get 15% discount on your first order with us
Use the following coupon "FIRST15"
ORDER NOW

List And Explain Five Categories /types Of Computers And Provide An Example Based On

/in /by

Get college assignment help at Smashing Essays list and explain five categories /types of computers and provide an example based on either the type of computer or how these computers are used.

Complete The Following Problems Using MATLAB. Finite-Difference Approximations Using Data The Following Data Were

Complete the following problems using MATLAB. Finite-Difference Approximations Using Data The following data were generated from the normal distribution: x −2 −1.5 −1 −0.5 0 0.5 1 1.5 2 f(x) 0.05399 0.12952 0.24197 0.35207 0.39894 0.35207 0.24197 0.12952 0.05399 Use MATLAB to estimate the inflection points of these data.

Describe What File Carving Is, And How It Works. Then Identify Two Different Situations

Describe what file carving is, and how it works. Then identify two different situations when it might not work, explaining why it fails in each case. You should answer in whole sentences in your own words. The maximum word limit for Question 1 is 150 words.

Complete The Following Problems Using MATLAB. Finite-Difference Approximations Using Function The Objective Of This

Complete the following problems using MATLAB. Finite-Difference Approximations Using Function The objective of this problem is to compare second-order accurate forward, backward, and centered finite-difference approximations of the first derivative of a function to the actual value of the derivative. This will be done for f (x) = e−2x − x (a) Use calculus to determine the correct value of the de­rivative at x = 2. (b) Develop an M-file function to evaluate the centered finite-difference approximations, starting with x = 0.5. Thus, for the first evaluation, the x values for the cen­tered difference approximation will be x = 2 ± 0.5 or x = 1.5 and 2.5. Then, decrease in increments of 0.1 down to a minimum value of Δx = 0.01. (c) Repeat part (b) for the second-order forward and back­ward differences. (Note that these can be done at the same time that the centered difference is computed in the loop.) (d) Plot the results of (b) and (c) versus x. Include the exact result on the plot for comparison.

In The Original Flashcard Problem, A User Can Ask The Program To Show An

In the original flashcard problem, a user can ask the program to show an entry picked randomly from a glossary. When the user presses return, the program shows the definition corresponding to that entry. The user is then given the option of seeing another entry or quitting. A sample session might run as follows: Enter s to show a flashcard and q to quit: s Define: word1 Press return to see the definition definition1 Enter s to show a flashcard and q to quit: s Define: word3 Press return to see the definition definition3 Enter s to show a flashcard and q to quit: q The flashcard program is required to be extended as follows: Box 1 – Specification of extended problem As well as being offered a choice between seeing a flashcard or quitting, the user is offered the option of seeing a definition first. If the user chooses this option, the program picks an entry at random from the glossary and shows the definition for that entry. It then asks the user what word is being defined. When the user presses return the program shows the word concerned. The user is then given the option of seeing another flashcard, seeing another definition, or quitting. Apart from this the program behaves like the original version A sample dialogue might run as follows: (the additional dialogue is underlined.) Enter s to show a flashcard, d to see a definition, or q to quit: s Define: word3 Press return to see the definition definition3 Enter s to show a flashcard, d to see a definition, or q to quit: d What word is defined by: definition2 Press return to see the word word2 Enter s to show a flashcard, d to see a definition, or q to quit: q Box 2 – Keeping a notebook As you work through part (a) of this question you should keep a notebook. You will need this for your answer to part (a)(vi). This should be very brief: it is simply a record of your personal experience while working on the task and what you feel you have learned from it. In your notebook we suggest that you record the following information How A brief description of how you went about the task. Resources What documentation if any you consulted (including course materials and any online sources) and which you found most useful. There is no need for full references, just note the source, and in the case of the course materials what the relevant part and section or activity was. Difficulties Anything you found difficult about the task, and how you dealt with it. Lessons learnt Anything you learned from the task that would be useful if you faced a similar problem in the future. There is more than one way of solving the extended problem but the approach we ask you to follow for this TMA starts by addressing the sub-problem of showing the definition for a random entry and, after the user enters return, showing the word being defined. a. i.Begin by writing an algorithm for the subproblem, show definition, described in the middle paragraph of Box 1 above, and repeated here for convenience: … the program picks an entry at random from the glossary and shows the definition for that entry. It then asks the user what word is being defined. When the user presses return the program shows the word concerned. At this stage no looping is involved and the steps of the algorithm only need to do what is asked for in the paragraph above and nothing more. The steps of your algorithm must be written in English and not use any Python code. The algorithm should be high-level and at a similar level of detail to the solution to Activity 2.24 of Block 3 Part 2, where an algorithm is given for show flashcard. ii.Next you will translate your algorithm into Python code. Begin with the first complete version of the flashcard program, a copy of which is included in the download for this TMA as Q2.py. Save a copy this program as Q2_OUCU.py (where OUCU is your OU computer username, e.g. abc123). In the next few question parts, you will be amending this file. You will only have to submit the final amended file (as per the instructions in Part v). Add a new function show_definition() to the program, which translates into Python the steps of the algorithm you wrote in Part i. You should insert the new function just after the show_flashcard()function. Make sure you write a suitable docstring for the function. Include your code that defines the function show_definition() in your Solution document. iii.When you have written the show_definition() function test it by calling it several times in the shell. Remember to first run the program and only after that use the shell to call the function. Debug the code and/or algorithm as necessary. If you need to make modifications you should record them in your notebook. Copy and paste an example test into your Solution Document. This should demonstrate a definition being shown, the user being asked to enter return, and then the program showing the word concerned. Alternatively, if you were unable to get the function working correctly, you should still paste in an example test, and explain briefly how the results are different from what you were expecting. iv.Now you need to make changes to the part of the program that implements the interactive loop, so the user is offered the additional option of seeing a definition, and if they choose this option the show_definition() function is called. Once you have made the changes, run the whole program. Copy a test dialogue into your Solution document to show the user selecting the option to see a definition, then being asked what word it defines, and then been shown the word concerned. Include your amended code for the interactive loop in your Solution document. Alternatively, if you were unable to produce a test dialogue because you could not get the program to function as intended, you should briefly explain how a successful test dialogue would look. v.Next modify the docstring for the program as a whole to reflect the changes you have made. Save your final version of the Python program and submit it as Q2_OUCU.py (where OUCU is your OU computer username, e.g. abc123) in your TMA zip file. Also paste a copy of your final Python program into your solution document as text. vi.Finally, copy the notebook you have kept for this question into the corresponding part of your Solution Document. (19 marks) b.Suggest one further small extension or improvement of your own to the modified flashcard program. Outline what the extension does and include any additional algorithm step(s) needed, either in the functions, or in the interactive loop. Note that you are only required to describe the extension, as specified above, and do not need to implement it in code. The maximum word limit for Question 2(b) is 150 words, including any added algorithm steps. (4 marks) (23 marks)

A.Consider Each Of The Following Situations In Turn. For Each, State Whether Hashing

a.Consider each of the following situations in turn. For each, state whether hashing and / or encryption would have an appropriate role and if they do, explain that role. i.Secure payments systems. ii.Protecting conversations made over mobile phone and online telecommunication applications. iii.Checking for data corruption when a file is sent over a network. iv.Preventing piracy of media files. v.Identifying duplicate files. The maximum word limit for all of Question 3(a) is 200 words. (15 marks) b.You have been requested to improve the security of a computer encryption system from 14-bit encryption to 18-bit system. i.How many possible keys are available in the 14-bit system? ii.How many possible keys are available in the 18-bit system? iii.How much more secure is the new 18-bit system? (2 marks)

Integration In MATLAB The Work Done On An Object Is Equal To The

Integration in MATLAB The work done on an object is equal to the force times the distance moved in the direction of the force. The velocity of an object in the direction of a force is given by v = 4t                           0 ≤ t ≤ 5 v = 20 (5 − t)2          5 ≤ t ≤ 15 where v is in m/s. The work is computed as the product of the force times the distance, where the latter can be determined by integrating the velocity data with respect to time, as shown by the following equation: W=F∫v(t)dt Use Matlab to confirm that the work done by a constant force of 200 N applied on the object (for all t) is equal to 116,667.7 N-m. Previous

The File “essay.txt” Attached To This Assignment Includes An Essay. The Essay Includes A

The file “essay.txt” attached to this assignment includes an essay. The essay includes a couple of sections that are separated by two consecutive newline characters (i.e. ‘n’) that are shown as empty lines between the sections if you open the file in a text editor like Notepad. Each section starts with a title followed by a couple of paragraphs; the title and the paragraphs are separated by a newline character. Each paragraph includes a couple of sentences that are ended with either a period or a question mark which is followed by a space character if the paragraph has more sentences. Explore the explained organization of the file by opening the file in Notepad before moving on to the programming part. Use this file to write a program that: 1. Displays the number of sections, paragraphs, lines, words, and characters (excluding the white-space and punctuation characters) included in this essay. 2. Lists all the distinct words included in the essay in a lexical order (i.e. alphabetical order regardless of the length of each word.) 3. Displays a sorted list of distinct words included in the essay including the number of occurrences of each word in the essay on the screen. The output list is a two-level sorted list that is first sorted by the length of the words and second all the words of a specific length are alphabetically sorted. A sample output of this step could be like: Length Word Number of Occurrences 1 a 24 1 I 5 2   am 5 Hint: In order to access all the words of a specific length more efficiently, you may need to create a dictionary including the items in the format of “length : listOfWords” where length is of the type of int that is used to retrieve a list including all the words of that length as the value. Assumptions and requirements 1. The file does not include any punctuation mark other than period, comma, or question mark. 2. There is either one space or a comma followed by a space between two consecutive words in a sentence. 3. There is no digit or apostrophe character included in the file. 4. This program is case-insensitive for the first letter of the words, however, a word that is all in uppercase is considered as a distinct word (i.e. it is an abbreviation). For example, the words “Air” and “air” are considered as the same word, however, the word “AIR” is not the same as any of the two previous words. Essay.txt What is pollution? Environmental pollution occurs when pollutants contaminate the natural surroundings. Pollution disturbs the balance of our ecosystems, affect our normal lifestyles and gives rise to human illnesses and global warming. Pollution has reached its peak due to the development and modernization in our lives. With the development of science and technology, there has been a huge growth of human potentials. People have become prisoners of their own creations. We waste the bounties of our nature without a thought that our actions cause serious problems. We must deepen our knowledge of nature`s laws and broaden our understanding of the laws of the human behavior in order to deal with pollution problems. So, it is very important to know different types of pollutions, their effects and causes on humanity and the environment we live in. Types, causes, and effects of pollution Air pollution is one of the most dangerous forms of pollution. A biological, chemical, and physical alteration of the air occurs when smoke, dust, and any harmful gases enter into the atmosphere and make it difficult for all living beings to survive as the air becomes contaminated. Burning of fossil fuels, agriculture related activities, mining operations, exhaust from industries and factories, and household cleaning products entail air pollution. People release a huge amount of chemical substances in the air every day. The effects of air pollution are alarming. It causes global warming, acid rains, respiratory and heart problems, and eutrophication. A lot of wildlife species are forced to change their habitat in order to survive. Soil pollution occurs when the presence of pollutants, contaminants, and toxic chemicals in the soil is in high concentration that has negative effect on wildlife, plants, humans, and ground water. Industrial activity, waste disposal, agricultural activities, acid rain, and accidental oil spill are the main causes of soil pollution. This type of contamination influence health of humans, affects the growth of plants, decreases soil fertility, and changes the soil structure. Water pollution is able to lead our world on a path of destruction. Water is one of the greatest natural resources of the whole humanity. Nothing will be able to live without water. However, we do not appreciate this gift of nature and pollute it without thinking. The key causes of the water pollution are: industrial waste, mining activities, sewage and waste water, accidental oil leakage, marine dumping, chemical pesticides and fertilizers, burning of fossil fuels, animal waste, urban development, global warming, radioactive waste, and leakage from sewer lines. There is less water available for drinking, cooking, irrigating crops, and washing. Light pollution Light pollution occurs because of the prominent excess illumination in some areas. Artificial lights disrupt the world`s ecosystems. They have deadly effects on many creatures including mammals, plants, amphibians, insects, and birds. Every year many bird species die colliding with needlessly illuminated buildings. Moreover, artificial lights can lead baby sea turtles to their demise. Noise pollution takes place when noise and unpleasant sounds cause temporary disruption in the natural balance. It is usually caused by industrialization, social events, poor urban planning, household chores, transportation, and construction activities. Noise pollution leads to hearing problems, health issues, cardiovascular issues, sleeping disorders, and trouble communicating. Moreover, it affects wildlife a lot. Some animals may suffer from hearing loss while others become inefficient at hunting. It is very important to understand noise pollution in order to lower its impact on the environment. Radioactive pollution is the presence of radioactive substances in the environment. It is highly dangerous when it occurs. Radioactive contamination can be caused by breaches at nuclear power plants or improper transport of radioactive chemicals. Radioactive material should be handled with great care as radiation destroys cells in living organisms that can result in illness or even death. Solutions to pollution problems Environmental pollution has negatively affected the life of both animals and human-beings. The only way to control current environmental issues is to implement conservation methods and create sustainable development strategies. We should find some effective solutions in order to restore our ecological balance. First of all, we should make sustainable transportation choices. We should take advantage of public transportation, walk or ride bikes whenever possible, consolidate our trips, and consider purchasing an electric car. It is very important to make sustainable food choices. Choose local food whenever possible; buy organically grown vegetables and fruits or grow your own. People should conserve energy. Turn off electronics and lights when you are not in the room. Consider what small changes can lead to big energy savings. Use energy efficient devices. It is also essential to understand the concept of reduce, Reuse and Recycle. Try to buy used items whenever possible. Choose products with minimal packaging. Buy reusable items. Remember that almost everything that you purchase can be recycled. Conserve water as much as possible. Dispose of toxic waste properly. Do not use herbicides and pesticides. Use natural, environmentally friendly chemicals for your everyday chores. Conclusion Environmental pollution is one of the biggest problems caused by human activities that we should overcome to see a tomorrow and guarantee our descendants a healthy life. There are many environmental concerns for communities around the world to address. We should always remember that pollution problems affect us all so each of us has to do his or her best to help restore ecological balance to this beautiful place we call home. Learn about the major polluters in your area to protect the air and water where you live. Encourage people to stop pollution, tell them everything you know about this problem, and protest local polluters together. The masses should be educated on the danger of different types of pollution. People should know everything about all consequences of the environmental

We Explored How The TOR Network Allows A Certain Amount Of Anonymity On The

we explored how the TOR network allows a certain amount of anonymity on the Internet and how this led to the “Darknet”. While many of the services provided on the Darknet, using TOR, are illegal, immoral and unethical, some have started to argue that this reputation is limiting the use of TOR. For this question, we want you to explore this debate. Start by reading this article on The Conversation: https://theconversation.com/ the-darknet-is-not-a-hellhole-its-an-answer-to-internet-privacy-101420 Describe how the TOR network provides anonymity and how this can be used for both positive and negative purposes. In your description, come to a conclusion as to whether you think more people should use the TOR network or not.

Using C Instructions Write A Program That Uses C 11 Random Number Generators To Generate

Using C Instructions Write a program that uses C 11 random number generators to generate 25 real numbers between 10 and 100. The code needs to include the following:

Explain The Concept Of A Security Capability. Give A Detailed Example Other Than That

Get college assignment help at Smashing Essays Explain the concept of a security capability. Give a detailed example other than that provided in the readings. Give an example of a risk for a critical information asset that you feel could be transferred. Explain why you believe this risk could be transferred and to whom it could be transferred. Create a heat map for the risks identified in the example worksheets provided in Introducing Octave Allegro. Please reference the sample heat map in Security Risk Assessment module. You need to use a drawing tool (Visio, PowerPoint, etc.) to create the heat map. Your heat map does not need to look exactly like the sample, but you should plot probabilities on the Y-axis and the relative risk scores on the X-axis, provide a legend, and make it look professional.

1. If A Business Started Encrypting All Of Its Removable Media, What Part Of

Get college assignment help at Smashing Essays 1. If a business started encrypting all of its removable media, what part of any risk equation involving removable media would be impacted? Why? 2. In order to more easily calculate the relative risk score, what should be kept in mind when listing the consequences on Worksheet 10? Why? 3. Show the calculations used to reach the relative risk score for the first two example Worksheet 10s. Use the table from the module overview for each worksheet.

Consider The Following Scenario In Which XY112games Is A (fictitious) Computer Games Company. XY112games

Consider the following scenario in which XY112games is a (fictitious) computer games company. XY112games has a stall at a major computer games exhibition. At the XY112games stall, there are several computers with demos of their latest games. Additionally, there is one computer on which sales to traders are recorded. Let’s call this the sales records computer. Name of trader (i.e. the company name), address, and number and price of games purchased are stored on this computer. a.Is the data on the sales records computer personal data according to the DPA 2018? Explain your answer. The maximum word limit for Question 5(a) is 50 words. (3 marks) b.Amber and Ted are representing XY112games at the exhibition. Amber is busy showing a potential customer a game. Ted has just taken a break, leaving the sales records computer unlocked, but with the screen switched off. Jo, who is working for another computer games company, happens to walk by the stall and mistakes the sales records computer for a computer games demonstration machine. She notices that the screen is switched off. Curious about what game it demonstrates, she switches the screen back on. The confidential XY112games sales records are now in full view. At this point, has Jo committed an offence under Section 1 of the CMA. Explain why Section 1 applies or does not apply. In answer to this part and the next part of this question, you may present your argument as text or as an argument map. If you decide to include an argument map, make sure to follow the guidelines in the TM112 Assessment Guide  on ‘Creating drawings and screenshots’. The maximum word limit for Question 5(b) is 120 words. (6 marks) c.Jo realises that the data on the screen is useful, but confidential (it says so in big letters). But before she can take it all in, the computer goes into locked screen saver mode. Jo notices a post it with “pw46word” scribbled on it next to the computer. She types this into the login screen, and lo and behold, the data reappear. At this point, has Jo committed an offence under Section 1 of the CMA? Explain your answer. The maximum word limit for Question 5(c) is 120 words.

As A Group Member, You Will Post An Initial Reply That Includes The Work

As a group member, you will post an initial reply that includes the work and solution to ONE of the questions provided below. Your final answer will be verified through MATLAB®, and your output must be included in your post. You get to pick which question you would like to work. You do NOT have to work all of the questions, and each group does NOT have to work all the problems! Once your initial reply has been posted, note whether or not your answers match the solutions of your fellow group members. Come together as a group and start a dialogue. Where are the errors in the proposed solutions (mine or classmates’)? Which solution is correct? Why?  Is there more than one way to get to the correct solution? Have we given thorough explanations for our work? Questions: A displacement vector in the plane is long and directed at angle in the figure to the right. Determine (a) the component and (b) the component of the vector. 2. A ship sets out to sail to a point due north. An unexpected storm blows the ship to a point due east of its starting point. (a) How far and (b) in what direction must it now sail to reach its original destination? 3. A heavy piece of machinery is raised by sliding it a distance along a plank oriented at angle to the horizontal, as shown below. How far is it moved (a) vertically and (b) horizontally? 4. Find the (a) , (b) , and (c) components of the sum of the displacements and whose components in meters are PLEASE PROVIDE WORK FOR THE PROBLEM AND MATLAB CODE! ONLY NEED ONE OF THE QUESTIONS SOLVED!

Write A Menu-driven Program For De Anza College Food Court. (You Need To Use

Write a menu-driven program for De Anza College Food Court. (You need to use Methods !) Display the food menu to a user (Just show the 5 options’ names and prices – No need to show the Combos or the details!) Use numbers for the options and for example “6” to exit. Ask the user what he/she wants and how many of it. (Check the user inputs) AND use trim()function to trim your inputs(if needed) Keep asking the user until he/she chooses the exit option. You should have two classes, the first one is a driver class and the second one is the order class and includes these methods: A method to display the menu   => displayMenu() A method to get inputs         => getInputs() A method to calculate the tax and the bill     => calculate(…..) A method to print the bill   => printBill(….) You can use quantity1,quantity2,quantity3,quantity4,quantity5 to save thequantities of the burgers and put them inside an array You can use a constant array variable for the prices like priceArray = [5.25,5.75,5.95,5.95,5.95] Note: You can use your own code design and naming methods. Better designs will get better grades. Note: It is a good design if your main method is short and you call other methods from the main method.It means, it is better to use different methods instead of putting all your code in the main method. Calculate the price. Ask the user whether he/she is a student or a staff. There is no tax for students and 9% tax for staffs. Add the tax price to the total price. Tax Cupertino 9.000% Santa Clara Display the bill to the user. The bill includes: The food items The quantities The cost of them The total before tax Tax amount Total price after tax Only display 2 decimal points when displaying all the numbers. Your code MUST have at least four java files(Orderinterface and driver classes should be exactly same as following): Driver.java Order.java (should be “abstract” => public abstract class Order implements OrderInterface{…} OrderBurger.java  => public class OrderBurger extends Order{…} OrderInterface.java => public interface OrderInterface {..} OrderInterface class is : public interface OrderInterface { // this constants can be used in your Order class or OrderBurger class final double TAX = 0.09;    void displayMenu(); // displays the menu void getInputs(); //gets inputs    void calculate(); //calculates the cost void printBill(); //prints the bill void saveBillToFile(); //saves the bill in a text file } Driver.java should be like this: public class Driver { public static void main(String[] args) { OrderBurger order = new OrderBurger(); // Order ord = new Order(); > Upload the text file, Driver.java, Order.java and OrderBurger.java files.

In The Original Flashcard Problem, A User Can Ask The Program To Show An

In the original flashcard problem, a user can ask the program to show an entry picked randomly from a glossary. When the user presses return, the program shows the definition corresponding to that entry. The user is then given the option of seeing another entry or quitting. A sample session might run as follows: Enter s to show a flashcard and q to quit: s Define: word1 Press return to see the definition definition1 Enter s to show a flashcard and q to quit: s Define: word3 Press return to see the definition definition3 Enter s to show a flashcard and q to quit: q The flashcard program is required to be extended as follows: Box 1 – Specification of extended problem As well as being offered a choice between seeing a flashcard or quitting, the user is offered the option of seeing a definition first. If the user chooses this option, the program picks an entry at random from the glossary and shows the definition for that entry. It then asks the user what word is being defined. When the user presses return the program shows the word concerned. The user is then given the option of seeing another flashcard, seeing another definition, or quitting. Apart from this the program behaves like the original version A sample dialogue might run as follows: (the additional dialogue is underlined.) Enter s to show a flashcard, d to see a definition, or q to quit: s Define: word3 Press return to see the definition definition3 Enter s to show a flashcard, d to see a definition, or q to quit: d What word is defined by: definition2 Press return to see the word word2 Enter s to show a flashcard, d to see a definition, or q to quit: q Box 2 – Keeping a notebook As you work through part (a) of this question you should keep a notebook. You will need this for your answer to part (a)(vi). This should be very brief: it is simply a record of your personal experience while working on the task and what you feel you have learned from it. In your notebook we suggest that you record the following information How A brief description of how you went about the task. Resources What documentation if any you consulted (including course materials and any online sources) and which you found most useful. There is no need for full references, just note the source, and in the case of the course materials what the relevant part and section or activity was. Difficulties Anything you found difficult about the task, and how you dealt with it. Lessons learnt Anything you learned from the task that would be useful if you faced a similar problem in the future. There is more than one way of solving the extended problem but the approach we ask you to follow for this TMA starts by addressing the sub-problem of showing the definition for a random entry and, after the user enters return, showing the word being defined. a. i.Begin by writing an algorithm for the subproblem, show definition, described in the middle paragraph of Box 1 above, and repeated here for convenience: … the program picks an entry at random from the glossary and shows the definition for that entry. It then asks the user what word is being defined. When the user presses return the program shows the word concerned. At this stage no looping is involved and the steps of the algorithm only need to do what is asked for in the paragraph above and nothing more. The steps of your algorithm must be written in English and not use any Python code.

Information System Question – SQL —————————————————————– How Would I Add “self-Improvement” To The HAVING

Information System Question – SQL —————————————————————– How would I add “self-Improvement” to the HAVING clause, if in fact that is how I would solve this. —————————————————————— Find average price and the highest price for book type “Info Systems” and those in “Self-Improvement” (also display book type). —————————————————————- SELECT AVG(book_price), MAX(book_price), book type FROM book GROUP BY book_type HAVING book_type = ‘Info Systems” ——————————————————————

1 Written Part [40pts] Note: Pages Refer To The 2nd Edition Of The Textbook.

1 Written Part [40pts] Note: pages refer to the 2nd edition of the textbook. Exercise 1: exercise 7.41 page 310 [8pts] 1. Prove that any comparison-based algorithm to sort 4 elements requires 5 comparisons. 2. Give an algorithm to sort 4 elements in 5 comparisons. Exercise 2: exercise 7.42 page 310 [8pts] 1. Prove that 7 comparisons are required to sort 5 elements using any comparison-based algorithm. 2. Give an algorithm to sort 5 elements with 7 comparisons. Exercise 3: exercise 7.48 page 310 (first 2 questions) [8pts] We are given an array that contains N numbers. We want to determine if there are two numbers whose sum equals a given number K. For instance, if the input is 8, 4, 1, 6 and K is 10, then the answer is yes (4 and 6). A number may be used twice. Do the following: 1. Give an O( ) algorithm to solve this problem. 2. Give an O(N logN) algorithm to solve this problem. (Hint: Sort the items first. After that is done, you can solve the problem in linear time.) Exercise 4 : [8pts] Suppose that the splits at every level of quicksort are in the proportion 1- a to a, where 0 < a < 1/2 is a constant. Show that the minimum depth of a leaf in the recursion tree is approximately: -log(n) / log(a) and the maximum depth is approximately -log(n)/log(1-a) (don't worry about integer round-off). Exercise 5 : [8pts] The running time of quicksort can be improved in practice by taking advantage of the fast running time of insertion sort when its input is "nearly" sorted. When quicksort is called on a subarray with fewer than k elements, let it simply return without sorting the subarray. After the top-level call to quicksort returns, run insertion sort on the entire array to finish the sorting process. Argue that this sorting algorithm runs in O(nk n log(n/k)) expected time. How should k be picked, both in theory and in practice?

LINUX: Write A Bash Command That Will Display The Value Of All Environment Variables

LINUX: Write a bash command that will display the value of all environment variables defined in your shell process that begin with vowel, sorted in alphabetical order, and numbered. So far: env | sort | cat -n

Write A ‘find’ Command That Will List The Name And Octal Permission Of Every

Write a ‘find’ command that will list the name and octal permission of every directory on the system. Redirect all errors to /dev/null, redirect stdout to the file ~/assignment5dirlist”, and ensure the job runs in the background.

Hi This Is For Intro To Software Engineering, Using Your Research Skills, Explain The

hi this is for intro to software engineering, Using your research skills, explain the terms and provide example of each in the context of Software Engineering: a. mutable requirements b. emergent requirements c. consequential requirements d. compatibility requirements

Discuss The Key Differences Between Structured And Object-oriented Analysis And Design In Terms Of:

Discuss the key differences between structured and object-oriented analysis and design in terms of: 1. Methodology/Process Model 2. Focus 3. Risk 4. Re-usability 5. Maturity 6. Project suitability Provide examples to support your argument.

The post List And Explain Five Categories /types Of Computers And Provide An Example Based On appeared first on Smashing Essays.

 
Looking for a Similar Assignment? Order now and Get 10% Discount! Use Coupon Code "Newclient"