Poset , computer science, Basic Computer Science

Assignment Help:
1. (40 points) Add a course drop method to the system that you implemented in Problem Set
1. Modularize your new implementation properly. For any new methods that you introduce:
1. Write a speci cation.
2. Write an implementation sketch.
3. Annotate the code.
2. (80 points) A partially ordered set (PoSet) is a pair (S; R) where S is a set and R  S  S
is a binary relation over S such that:
 R is re
exive: 8 x 2 S : xRx
 R is antisymmettric: 8 x; y 2 S : xRy ^ yRx ) x = y
 R is transitive: 8 x; y; z 2 S : xRy ^ yRz ) xRz
R is called a partial order over S.
Implement PoSet as an abstract data type. Your implementation must provide the following
operations:
 Create an empty partially ordered set (S; R), i.e., S = ;, R = ;.
 Add an element x to S: S := S [ fxg, with R remaining unchanged.
 Add an ordering between two existing elements x; y 2 S: R := R [ (x; y), provided that
this does not violate the partial order conditions.
 Answer a membership query x 2 S.
 Answer an ordering query (x; y) 2 R.
You may use any class in the Java collections framework.
Your solution must include the following:
1. An abstraction function and representation invariant for the class that implements PoSet.
2. Overview statements for every class.
3. Speci cation, implementation sketch, and annotation for all methods, with the exception
of very simple and obvious methods such as one line getter methods.

Related Discussions:- Poset , computer science

How to crack a password, how can i crack the password of vmware virtual mac...

how can i crack the password of vmware virtual machine

Designing computer based information systems-background, DESIGNING COMPUTER...

DESIGNING COMPUTER BASED INFORMATION SYSTEMS Background The role of Management Information Systems (MIS) in an organization can be considered as providing

Define server clustering, Question 1 Discuss the impacts of disaster faced...

Question 1 Discuss the impacts of disaster faced by the organization Question 2 Explains the steps involved in disaster recovery planning Question 3 What do you mean by

Discuss the challenges in it infrastructure management, Question 1 What is...

Question 1 What is difference between cathode ray tube monitors and LCD monitors? List three popular types of operating systems and give brief introduction of each type Que

Laser printers, Laser Printers: These printers can print a whole page ...

Laser Printers: These printers can print a whole page at one command, offer highest quality and can combine text, graphics, etc. They are generally restricted to A4 paper and

The gigo principle, The GIGO Principle : This is a simple principle with a...

The GIGO Principle : This is a simple principle with a clear message and universal application - Garbage In - Garbage out! Always try and enter any data in the form you want to

Input and output device, Input and Output device: After having underst...

Input and Output device: After having understood the characteristics relating to CPU and storage media, let us try to learn about I/O aspects of a computer system. Input /outp

Javascript, Need help with javascript sb.append questions

Need help with javascript sb.append questions

Stable marriage Problem, How to make a stale marriage program by implementi...

How to make a stale marriage program by implementing the Gale Shapley algorithm using Java program

Concept of operating system, Concept of operating system: An operating...

Concept of operating system: An operating system is an essential software component of a computer system. The basic  objectives of an operating system are to make the computer

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd