Uncategorized
Harvard University Lower Bounds and Linear Time Sorting Questionnaire
Question 6: Lower Bounds and Linear time Sorting• (a) A set of n natural numbers are uniformly distributed in the range 1 < x < Vn. Determine the runtime (in big-Theta notation) of Counting Sort and Radix Sort. Find the expected runtime of Bucket sort using 10 buckets. Which algorithm has the best asymptotic runtime? […]
Harvard University Heaps Programming Worksheet
Question 5: Heaps(a) Suppose that we would like to verify if the elements in array A satisfy the heap property, assuming the usual heap implementation shown in class. Write the pseudo-code for a recursive algorithm called VerifyHeap(A), which returns true if A is indeed a valid max-heap, and false otherwise. You may use the attribute […]
Harvard University Hashing Worksheet
Question 3: Hashing(a) Consider a table indexed from 0… 12 and where hashing is carried out using quadratic probing, using the function h(k, i) = k + 4i + 2i2 mod 13. Show the result of the insertion of the following keys: 38, 16, 50, 7, 18, 19, 12, 37, 29, 2 , 22. = […]
Harvard University Programming Recurrences Question
Question 2: Recurrences (a) Below is the pseudo-code for two algorithms: Practicel(A,s,f) and Practice2(A,s,f), which take as input a sorted array A, indexed from s to f. The algorithms make a call to Bsearch(A,s,f,k) which we saw in class. Determine the worst-case runtime recurrence for each algorithm: Ti(n) and T2(n). Show that Ti(n) is O(log […]
DU Programming Project
Q1 (06 marks) Let us suppose that you are designing an e-commerce application for an ABCcompany. The company keeps a detailed record and offers a loyalty card to each of its customers.The customers can accumulate loyalty points through their purchases and can also get discountsbased on their loyalty points. Now, you are trying to design […]
CSCI 4174 Dalhousie University Network Security Programming Code
CSCI 4174/CSCI 6708 NETWORK SECURITY: ASSIGNMENT NO. 5Date Given: Tuesday, March 22, 2022 Date Due: Tuesday, April 5, 2022, 11.59 PM Submission: On Brightspace PLEASE READ – GENERAL IMPORTANT NOTES FOR ALL ASSIGNMENTS: 1. During this course, we will be using several network security tools. These tools are legitimate tools used by network administrators and […]
Programming Question
Programming Assignment 5 (Burning Calories)Suppose you have a treadmill with three different speeds (low, medium, high). Assume that low speed burns 5.5 calories/minute, medium speed burns 6.5 calories/minute, and high speed burns 7.5 calories/minute. Create an application that lets the user select the speed from a ComboBox control, and uses a loop to display the […]
LC Programming Excel Spreadsheet
This assignment will be interactive, which means the actual problems won’t be available until we start the assignment. I will post example problems that will be similar to the problems we will be working on together. Please make sure these problems are of familiarity to you before bidding. Thank you For the following information […]
University of Waterloo Programming HTML Questions
Question 1 (1 point)A web browser is used to retrieve files and send them to clients. Question 1 options: True False Question 2 (1 point) Which of the following are functions of a client? (you may select more than one) Question 2 options: Display HTML files Request files through HTTP Respond to HTTPs requests Interpret […]
Programming Question
beginner java quiz. THIS ISNT A BIG QUIZ and literally most of the stuff is multiple choice or definitions -30 min time limit quiz -Multiple-choice/ True and false/ 1-2 mini fill in code (4-5 lines) -Due date 4/3/22 11 pm est -I will send pictures and you answer them. -topics will be Inheritance and Method […]