Computer Networking: A Top-Down Approach (7th Edition)
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN: 9780133594140
Author: James Kurose, Keith Ross
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Bartleby Related Questions Icon
Related questions
Question
Transcribed Image Text:After "sorting" a 2D array, we can easily obtain the largest and the smallest elements of a 2D array. Let us look at the
following analysis:
Given 2D
273 367
680
293
358
150
593
654
135
681
465
51
65
647
612
412
151
432
765
265
54
492
502
665
Sarted row 2D
150
273
293
680
465
612
502
367
358
593
65
654
135
432
492
681
647
765
665
51
54
265
151
412
Tranpose of 2D
358
51
54
265
412
492
502
665
150
593
273 654
680
681 647
65
135
465
151
432
612
765
293
367
Sorted row 2D again
51
150
273
465
647
65
135
293
367
151
432
502
665
54 265 358
593
654
680
765
412
492
612
681
You can see in the above display, we first sort each row of the 2D array; we then take the transpose of a two D
all the row elements becoming the column elements; we then sort each row of the 2D again. If you read the final array,
each row is sorted; each column is also sorted. The smallest element obviously is the 1st element of the two D array and
the last element is the largest element of a two D array.
array,
i.e.,
Let us now look at the following UML diagram: (Note that additional methods are allowed; proposed methods and
instance variable cannot be changed)
Transcribed Image Text:O TwoD
- int00 a
Exam_Q3
O + TwoD(int00 a)
•+ TwoD(TwoD td)
- static void construct2D(intN a)
O + static void main(Stringl args)
O+void sortRow0
O+void transpose0
O+void display2DO
Main method firstly constructs a 2D array of certain sizes and then construct a TwoD object and drive the task
according to the above runtime interactions and displays.
TwoD class has only one instance variable which is a two D array of numbers ( int or double). The constructor must do
some "deep" copying. A copy constructor. The other three methods are obvious in definition: to sort each row, to
rotate the 2D array (i.e., change 1st row to 1st column, 2nd row to 2nd column etc.); and to display the 2D array (explore
the use of nested enhanced for loops).
Expert Solution
Check MarkThis question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
bartleby
Step by stepSolved in 4 steps with 2 images
Knowledge Booster
Background pattern image
Similar questions
- Using C programming, how can a 2D array be sorted by rows (so vertically)? What should I keep in mind and how do I solve this problem?arrow_forwardSuppose the weekly hours for all employees are stored in a two-dimensional array. Each row records an employee's seven-day work hours with seven columns. For example, the following array stores the work hours for eight employees. Su MTW Th F Sa Su Employeel 0 Employee2 1 Employee3 2 Employee4 3 Employees 7 Employee6 5 Employee7 6 Employee8 7 52 2 2 13 7 34 4 3. 4 4 34 9 34 6 8 3 3. 32 2 by Java code 3 4 6. 3 4 4 6 3 4 374 8 3 8 6 35 9 87 4 4 27 Write a program that Prompt the user to enter number of employees Prompt the user to enter the employees names and save their names in a one dimensional array. (Check for availability if name exist, no duplicate names) For each employee, enter the seven-day work hours and save them in a two dimensional array. Compute the total hours worked by each employee and save them in one dimensional array. Compute the wages of employees as follows: up to 40 hours per week the hour price is 20 otherwise the overtime hour price is 1.2 regular hour price....arrow_forwardWrite a complete MIPS program in MARS to multiply two 4x4 matrices. Initialize two floating point (double-precision) arrays in the data segment. x: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 y: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 z: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Do not use li.s instruction, since its not recognised The 16 zeros represent initial values for three 4x4 matrices where the first four values constitute the first row, so on and so forth. Use loops to input 16 double type values from the user for y and z. The result of the multiplication of y and z will be saved in the x array. Use a nested loop to print the values of x in a matrix format (4x4). Define all operandsarrow_forward
- Computer Science Compute the convolution of the following two arrays: x[n] = [1, 2, 4] and h[n] = [1, 1, 1, 1, 1], using periodic, zero-pad, and mirrored boundary conditions.arrow_forwardWrite a complete MIPS program in MARS to multiply two 4x4 matrices. Initialize two floating point (double-precision) arrays in the data segment. x: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 y: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 z: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 The 16 zeros represent initial values for three 4x4 matrices where the first four values constitute the first row, so on and so forth. Use loops to input 16 double type values from the user for y and z. The result of the multiplication of y and z will be saved in the x array. Use a nested loop to print the values of x in a matrix format (4x4).arrow_forwardGiven an integer array nums, rotate the array to the right by k steps, where k is non-negative. Example 1: Input: nums = [1,2,3,4,5,6,7], k = 3Output: [5,6,7,1,2,3,4]Explanation:rotate 1 steps to the right: [7,1,2,3,4,5,6]rotate 2 steps to the right: [6,7,1,2,3,4,5]rotate 3 steps to the right: [5,6,7,1,2,3,4]Example 2: Input: nums = [-1,-100,3,99], k = 2Output: [3,99,-1,-100]Explanation: rotate 1 steps to the right: [99,-1,-100,3]rotate 2 steps to the right: [3,99,-1,-100] Constraints: 1 <= nums.length <= 105-231 <= nums[i] <= 231 - 10 <= k <= 105 Follow up: Try to come up with as many solutions as you can. There are at least three different ways to solve this problem.Could you do it in-place with O(1) extra space?arrow_forward
- Write a complete MIPS program to multiply two 4x4 matrices. Initialize two floating point (double-precision) arrays in the data segment. Here is how you do it: x: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 y: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 z: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 The 16 zeros represent initial values for three 4x4 matrices where the first four values constitute the first row, so on and so forth. You will use loops to input 16 double type values from the user for y and z. The result of the multiplication of y and z will be saved in the x array. Use a nested loop to print the values of x in a matrix format (4x4).arrow_forwardWrite a complete MIPS program in MARS to multiply two 4x4 matrices. Initialize two floating point (double-precision) arrays in the data segment. x: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 y: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 z: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Do not use li.s instruction, since its not recognised The 16 zeros represent initial values for three 4x4 matrices where the first four values constitute the first row, so on and so forth. You will use loops to input 16 double type values from the user for y and z. The result of the multiplication of y and z will be saved in the x array. Use a nested loop to print the values of x in a matrix format (4x4). I better understand when i see complete answer to read it and tinker around, not half-cooked chicken, that is usually written. Please, be kind to provide the full answer.arrow_forwardWrite a complete MIPS program in MARS to multiply two 4x4 matrices. Initialize two floating point (double-precision) arrays in the data segment. x: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 y: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 z: .double 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Do not use li.s instruction, since its not recognised The 16 zeros represent initial values for three 4x4 matrices where the first four values constitute the first row, so on and so forth. You will use loops to input 16 double type values from the user for y and z. The result of the multiplication of y and z will be saved in the x array. Use a nested loop to print the values of x in a matrix format (4x4). Thank youarrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Text book imageComputer Networking: A Top-Down Approach (7th Edi...Computer EngineeringISBN:9780133594140Author:James Kurose, Keith RossPublisher:PEARSONText book imageComputer Organization and Design MIPS Edition, Fi...Computer EngineeringISBN:9780124077263Author:David A. Patterson, John L. HennessyPublisher:Elsevier ScienceText book imageNetwork+ Guide to Networks (MindTap Course List)Computer EngineeringISBN:9781337569330Author:Jill West, Tamara Dean, Jean AndrewsPublisher:Cengage Learning
- Text book imageConcepts of Database ManagementComputer EngineeringISBN:9781337093422Author:Joy L. Starks, Philip J. Pratt, Mary Z. LastPublisher:Cengage LearningText book imagePrelude to ProgrammingComputer EngineeringISBN:9780133750423Author:VENIT, StewartPublisher:Pearson EducationText book imageSc Business Data Communications and Networking, T...Computer EngineeringISBN:9781119368830Author:FITZGERALDPublisher:WILEY
Text book image
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Text book image
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Text book image
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Text book image
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Text book image
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Text book image
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY