Scribd
Upload
39 views2 pages

Assignment-4: Submission Deadline: Sunday, April 4, 2021 (End-Of-Day, 11:59pm)

This document provides instructions for Assignment-4 for a Design and Analysis of Algorithms course, including noting the submission deadline, requirements to submit individually and not copy others' work, and how to format problem solutions in Word and Java files to upload for grading. Students are instructed to write algorithms in pseudocode and Java, and efficiency, readability, and correctly formatted code are important factors in grading. The assignment includes solving problems from the textbook and implementing and testing an algorithm.

Uploaded by

No one
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
39 views2 pages

Assignment-4: Submission Deadline: Sunday, April 4, 2021 (End-Of-Day, 11:59pm)

This document provides instructions for Assignment-4 for a Design and Analysis of Algorithms course, including noting the submission deadline, requirements to submit individually and not copy others' work, and how to format problem solutions in Word and Java files to upload for grading. Students are instructed to write algorithms in pseudocode and Java, and efficiency, readability, and correctly formatted code are important factors in grading. The assignment includes solving problems from the textbook and implementing and testing an algorithm.

Uploaded by

No one
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Qatar University

Spring 2021 CMPS 323: Design and Analysis of Algorithms

Assignment-4
Submission deadline: Sunday, April 4th, 2021 (end-of-day, 11:59pm)

Important Notes (must read):

1- When submitting your work, you must use Blackboard, NO other means like email submissions,
etc., are accepted.
2- Assignments are to be solved individually. It is expected that you may discuss the problems with
your classmates, however, you should NOT discuss the solutions NOR write-up solutions
together NOR copy-and-paste solutions that are not YOURS.
3- Submit your work as instructed below before the deadline.

If you have any uncertainty, questions or doubts about any of the above, ask the instructor or the TA!

Honor Code Agreement


I understand that submitting work that is not my own will result in a “Zero” grade and in a
disciplinary action.

Submission Instructions:
• In your computer, create a folder called Spring2021_Assignment_4 in which all your work
should be saved. You should submit an archive of this folder when you finish as follows.
1. In the Spring2021_ Assignment _4 folder, create an MS-Word document called
mySolutions and add your name and QUID on the top line and save the file. You will
write your answers to theoretical questions in this Word document. You will also add
copies of your source files and output screens to this Word document.
2. For programming questions, create Java projects named ????-Q##, where ???? is your
“QU Username”, and ## is the corresponding question number from the assignment
(Q1 for question 1, Q2 for question 2, and so on).
3. Add your name and QUID as comments on the top of each source file.
4. When you finish, save all open files, close Eclipse, close MS-Word, and then archive
your Spring2021_ Assignment _4 folder as a .rar or .zip file and upload it on Blackboard.
5. Note that when asked to design an algorithm, the efficiency of your algorithm is very
important. The more efficient is your algorithm the better is your grade. Inefficient
algorithms may lead to poor grades when a much better algorithm exist.
6. Note that the readability of your code is very important. Using meaningful identifier
names for your variables and maintaining correct source code formatting is graded as
part of your solution.

Feel free to seek assistance from your TA on this assignment, if needed.


Qatar University
Spring 2021 CMPS 323: Design and Analysis of Algorithms

Solve the following from the end-of-chapter exercises of Chapter 4 the textbook.

Note: in any of the questions, if you are asked to write an algorithm, then you need write the
pseudocode AND to implement it in Java.

Q1. [15 pts] End-of-Chapter 4, Exercise 2


Q2. [20 pts] End-of-Chapter 4, Exercise 5
Q3. [15 pts] End-of-Chapter 4, Exercise 7
Q4. [20 pts] End-of-Chapter 4, Exercise 8

Q5. [15 pts] End-of-Chapter 4, Exercise 20: Implement the algorithm in Section 4.3.1 on your
system and run it on the instance in Exercise 19.

Q6. [15 pts] End-of-Chapter 4, Exercise 22

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy