**CSC 236 - Lab 3 (2 programs) LLL**1. **Polynomial Representation Using Linked Lists** A polynomial can be represented as a linked list, where each node, called a polyNode, contains the coefficient and the exponent of a term of the polynomial. For example, the polynomial \(4x^3 + 3x^2 - 5\) would be represented as the linked list: \[ \begin{array}{c} \overset{4x^3}{\fbox{4 \, | \, 3 \rightarrow}} \, \overset{3x^2}{\fbox{3 \, | \, 2 \rightarrow}} \, \overset{-5x^0}{\fbox{-5 \, | \, 0 \, /}} \end{array} \] - **Task:** Write a Polynomial class that has methods for creating a polynomial, reading and writing a polynomial, and adding a pair of polynomials. - **Addition of Polynomials:** In order to add two polynomials, traverse both lists. If a particular exponent value is present in either one, it should also be present in the resulting polynomial unless its coefficient is zero.2. **Student Course Enrollment at Middlesex County College** Each student at Middlesex County College takes a different number of courses, so the registrar has decided to use linear linked lists to store each student’s class schedule and an array to represent the entire student body. A portion of this data structure is shown below: \[ \begin{array}{c} \begin{array}{ccc} ID & \text{link} & \text{sec} & Cr & \text{link} \\ \phi & & \overset{1}{\fbox{CSC162 \, | \, 1 \, | \, 3 \rightarrow}} \, \overset{2}{\fbox{HIS101 \, | \, 2 \, | \, 4 \, /}} \\ 1 & 1111 & & \\ 1 & 1234 & & \\ 2 & 2357 & \overset{4}{\fbox{CSC236 \, | \, 4 \, | ### Program #2#### 1. Show `StudentsADT` Interface#### 2. Create a `Course` ClassDesign a `Course` class with the following methods:- **Default Constructor**- **Overloaded Constructor**- **Copy Constructor**- `setCourseName`- `setSectionNumber`- `setNumberOfCredits`- `setLink`- `getCourseName`- `getSectionNumber`- `getNumberOfCredits`- `getLink`- `toString`#### 3. Create a `Students` ClassDesign a `Students` class with the following methods:- **Default Constructor**- **Overloaded Constructor**- **Copy Constructor**- `setMaxNumberOfStudents`- `addStudent`- `addCourse` (takes 2 arguments)- `dropCourse` (takes 2 arguments)- `toString`#### 4. Create an Inner Class `Student` Inside `Students` ClassDesign an inner class `Student` within the `Students` class with the following methods:- **Default Constructor**- **Overloaded Constructor**- `setID`- `setCourses`- `getID`- `getCourses`- `addCourse` (takes 1 argument)- `dropCourse` (takes 1 argument)- `toString`#### 5. Create a `StudentsDemo` Class by Adding Students with IDs: 1111, 1234, 2357- **Display the Following Menu:**```"What action would you like to implement?"1: Show all Students2: Add a Course3: Drop a Course9: Quit```

[ Note : As per our policy guidelines, in case of multiple different questions, we are allowed to…

1. A polynomial can be represented as a linked list, where each node called a polyNode contains the coefficient and the exponent of a term of the polynomial. For example, the polynomial 4x³ + 3x²-5 would be represented as the linked list: 43 I 3 L -50 - 5xo 2 7. 4x3 3x² Write a Polynomial class that has methods for creating a polynomial, reading and writing a polynomial, and adding a pair of polymomials. In order to add 2 polynomials, traverse both lists. If a particular exponent value is present in either one, it should also be present in the resulting polynomial unless its coefficient is zero.

1. A polynomial can be represented as a linked list, where each node called a polyNode contains the coefficient and the exponent of a term of the polynomial. For example, the polynomial 4x³ + 3x²-5 would be represented as the linked list: 43 I 3 L -50 - 5xo 2 7. 4x3 3x² Write a Polynomial class that has methods for creating a polynomial, reading and writing a polynomial, and adding a pair of polymomials. In order to add 2 polynomials, traverse both lists. If a particular exponent value is present in either one, it should also be present in the resulting polynomial unless its coefficient is zero.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: intersect ♡ Language/Type: Related Links: Write a method named intersect that accepts references to…

A: The answer of this question is as follows:

Q: Lab 17 Using a linked list with an iterator Build a class called LinkedListRunner with a main method…

A: Below is the required Java program: -

Q: Java // Complete the missing code in the main function in the Main class below import…

A: 1. Create an ArrayList of type Student2. Add 4 Student objects to the list3. Iterate through the…

Q: public boolean inSort ( double element ) ; /* A form of ins operations, but here we do not insert…

A: According to the information given:- We have to follow the instruction and write boolean sort…

Q: java quetion Write a generic AddressBook class that manages a collection of Person objects. The…

A: The AddressBook class:Declares a List to store Person objectsImplements generic typing to only allow…

Q: COMPLETE THIS CODE and make sure it passes all the test cases. // EXERCISE 4.1 MYLIST ITERATIVE…

A: Declare necessary libraries. Supply both list to be concatenate Declare an empty list. Using stream…

Q: Java - Assume have a linked list, using the following node definition: class node { node…

A: Answer in Step 2

Q: determine if the following staements are True or False in java A list allows retrieval of…

A: List is an abstract class which is implemented using ArrayList or LinkedList Note: As per our…

Q: Data Structures and algorithms: Topic: Doubly and circular Linked Lists in java: Please solve this…

A: GIVEN: Create a Java program with a doubly Linked list and find the sum of all prime numbered nodes…

Q: To enter the values into the linked list, just generate random integers in a loop. Then time the two…

A: SOLUTION- I have solved this problem in Java code with comments and screenshot for easy…

Q: You are given the address of the two nodes of a linked list and you have to swap the values stored…

A: Given: A function is given in which the address of two nodes of a linked list are given as…

Q: Object Oriented Programing: Create a class template for a class named GeneralStackthat holds • A…

A: Templates are the foundation of generic programming, which involves writing code in a way that is…

Q: Assignment: Linked List of Students You have been tasked with implementing a program in Java that…

A: Java program: public class Student { private String name; private int grade; public…

Q: In Java, The following is a class definition of a linked list Node: class Node { int info; Node…

A: A linked list is a linear data structure that is dynamic in nature.It consists data and address…

Q: the constructor needs to initialize tailPtr to nullptr - insert(): modify it to update prev…

A: #include "LinkedList.h" // Header file #include #include #include template…

Q: Given main() in the ShoppingList class, define an insertAtEnd() method in the ItemNode class that…

A: The question asks to define an insertAtEnd() method within the ItemNode class to add elements to the…

Q: Write a class that maintains the top ten scores for a game application,implementing the add and…

A: As the programming language is not mentioned here, we are using JAVA The JAVA code is given below…

Q: In C++ Plz LAB: Grocery shopping list (linked list: inserting at the end of a list) Given main(),…

A: Answer : Here's a possible implementation of the InsertAtEnd() function in the ItemNode class: void…

Q: 1 import numpy as np 2 from Interfaces import List 3 4 v class ArrayList(List): 5 ... 6 Arraylist:…

A: The program is given below for the above give question:

Q: Write a Polynomial class that has methods for creating a polynomial, reading and writing a…

A: Given:

Q: This function returns the number of items within the SetList. class Setlist: class Node: def…

A: Linked list in Python which refers to the one it is Linked Lists are a data structure that store…

Q: rarestAge Language/Type: Related Links: Write a method named rarestAge that accepts as a parameter a…

A: In this problem, we are required to write a method named rarestAge that accepts a HashMap containing…

Q: Learning Objectives: Nested if conditions Background: For online shopping, the shipping cost depends…

A: 1) Below is complete program to display shipping cost based on coutry name and total cose It gets…

Q: Taxi zum zum def taxi_zum_zum(moves): A taxicab cruising around the Manhattan street grid starts…

A: Given: Taxi zum zum def taxi_zum_zum(moves): A taxicab cruising around the Manhattan street grid…

Q: A business that sells dog food keeps information about its dog food products in a linked list. The…

A: Answer: Algorithms Steps1:we have create Node in which that contains data and next field…

Q: JAVA programming question i will attach images of the ourQueue code and the main I have to do the…

A: One loop that would result into the stack Stack containing all of the negative number at the bottom…

Q: public class LinkedListRunner public static void main (String(] args) LinkedList myList - new…

A: Hey there, I am writing the required solution based on the above given question. Please do find the…

Concept explainers

Operations of Linked List

A linked lists are one of the most widely used and effective data structures, with applications in every programming language, including C, C++, Python, Java, and C#.

Question

**CSC 236 - Lab 3 (2 programs) LLL**

1. **Polynomial Representation Using Linked Lists**

A polynomial can be represented as a linked list, where each node, called a polyNode, contains the coefficient and the exponent of a term of the polynomial.

For example, the polynomial \(4x^3 + 3x^2 - 5\) would be represented as the linked list:

\[
\begin{array}{c}
\overset{4x^3}{\fbox{4 \, | \, 3 \rightarrow}} \,
\overset{3x^2}{\fbox{3 \, | \, 2 \rightarrow}} \,
\overset{-5x^0}{\fbox{-5 \, | \, 0 \, /}}
\end{array}
\]

- **Task:** Write a Polynomial class that has methods for creating a polynomial, reading and writing a polynomial, and adding a pair of polynomials.

- **Addition of Polynomials:** In order to add two polynomials, traverse both lists. If a particular exponent value is present in either one, it should also be present in the resulting polynomial unless its coefficient is zero.

2. **Student Course Enrollment at Middlesex County College**

Each student at Middlesex County College takes a different number of courses, so the registrar has decided to use linear linked lists to store each student’s class schedule and an array to represent the entire student body.

A portion of this data structure is shown below:

\[
\begin{array}{c}
\begin{array}{ccc}
ID & \text{link} & \text{sec} & Cr & \text{link} \\
\phi & & \overset{1}{\fbox{CSC162 \, | \, 1 \, | \, 3 \rightarrow}} \,
\overset{2}{\fbox{HIS101 \, | \, 2 \, | \, 4 \, /}} \\
1 & 1111 & & \\
1 & 1234 & & \\
2 & 2357 & \overset{4}{\fbox{CSC236 \, | \, 4 \, |

### Program #2

#### 1. Show `StudentsADT` Interface

#### 2. Create a `Course` Class
Design a `Course` class with the following methods:
- **Default Constructor**
- **Overloaded Constructor**
- **Copy Constructor**
- `setCourseName`
- `setSectionNumber`
- `setNumberOfCredits`
- `setLink`
- `getCourseName`
- `getSectionNumber`
- `getNumberOfCredits`
- `getLink`
- `toString`

#### 3. Create a `Students` Class
Design a `Students` class with the following methods:
- **Default Constructor**
- **Overloaded Constructor**
- **Copy Constructor**
- `setMaxNumberOfStudents`
- `addStudent`
- `addCourse` (takes 2 arguments)
- `dropCourse` (takes 2 arguments)
- `toString`

#### 4. Create an Inner Class `Student` Inside `Students` Class
Design an inner class `Student` within the `Students` class with the following methods:
- **Default Constructor**
- **Overloaded Constructor**
- `setID`
- `setCourses`
- `getID`
- `getCourses`
- `addCourse` (takes 1 argument)
- `dropCourse` (takes 1 argument)
- `toString`

#### 5. Create a `StudentsDemo` Class by Adding Students with IDs: 1111, 1234, 2357

- **Display the Following Menu:**
```
"What action would you like to implement?"

1: Show all Students
2: Add a Course
3: Drop a Course
9: Quit
```

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1: Algorithm

VIEW

Step 2: Source Code

VIEW

Step 3: Code Screenshot

VIEW

Solution

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 5 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

PROBLEM STATEMENT: In this problem you will need to return the first elementfrom the ArrayList. import java.util.ArrayList;public class RetrieveSpecifiedElement{public static int solution(ArrayList<Integer> list){// ↓↓↓↓ your code goes here ↓↓↓↓return 0; Can you help me with this question The language is Java
Assignment1: Analyse the case study given in chapter 3 Linked listAnswer the following questions from Library.java1. Write the different class names with class keyword chapter 3 Linked list : https://drive.google.com/file/d/1NRN_3Fx3smkjwv1jgG8hzaiGfnNfeeDb/view?usp=sharing
Java (LinkedList) - Grocery Shopping List
maxLength Language/Type: Related Links: Java Set collections Set Write a method maxLength that accepts as a parameter a Set of strings, and that returns the length of the longest string in the set. If your method is passed an empty set, it should return 0. 1 9 10 Method: Write a Java method as described, not a complete program or class. N345678 2
JAVA CODE Learning Objectives: Detailed understanding of the linked list and its implementation. Practice with inorder sorting. Practice with use of Java exceptions. Practice use of generics. You have been provided with java code for SomeList<T> class. This code is for a general linked list implementation where the elements are not ordered. For this assignment you will modify the code provided to create a SortedList<T> class that will maintain elements in a linked list in ascending order and allow the removal of objects from both the front and back. You will be required to add methods for inserting an object in order (InsertInorder) and removing an object from the front or back. You will write a test program, ListTest, that inserts 25 random integers, between 0 and 100, into the linked list resulting in an in-order list. Your code to remove an object must include the exception NoSuchElementException. Demonstrate your code by displaying the ordered linked list and…
Trace insertion sort for list ={18,57,8,89,7}
JAVA programming language
1)Write a Java program which stores three values by using singly linked list.- Node class1. stuID, stuName, stuScore, //data fields2. constructor3. update and accessor methods- Singly linked list class which must has following methods:1. head, tail, size// data fields2. constructor3. update and accessor methodsa. getSize() //Returns the number of elements in the list.b. isEmpty( ) //Returns true if the list is empty, and false otherwise.c. getFirstStuID( ), getStuName( ), getFirstStuScore( )d. addFirst(stuID, stuName, stuScore)e. addLast(stuID, stuName, stuScore)f. removeFirst ( ) //Removes and returns the first element of the list.g. displayList( ) //Displays all elements of the list by traversing the linked list.- Test class – initialize a singly linked list instance. Test all methods of singly linked list class. 2. Write a Java program which stores three values by using doubly linked list.- Node class4. stuID, stuName, stuScore, //data fields5. constructor6. update and…
PYTHON LAB: Inserting an integer in descending order (doubly-linked list) Given main.py and an IntNode class, complete the IntList class (a linked list of IntNodes) by writing the insert_in_descending_order() method to insert new IntNodes into the IntList in descending order. Ex. If the input is: 3 4 2 5 1 6 7 9 8 the output is: 9 8 7 6 5 4 3 2 1 _____________________________________________________________________________________ Main.py: from IntNode import IntNode from IntList import IntList if __name__ == "__main__": int_list = IntList() input_line = input() input_strings = input_line.split(' ') for num_string in input_strings: # Convert from string to integer num = int(num_string) # Insert into linked list in descending order new_node = IntNode(num) int_list.insert_in_descending_order(new_node) int_list.print_int_list() IntNode.py class IntNode: def __init__(self, initial_data, next = None,…
Java - Elements in a Range
Stacks are useful in situations where: sorting is required. elements must be processed immediately. we must deal with postponed obligations. items are processed in the order they are encountered.
The C++ Vertex class represents a vertex in a graph. The class's only data member is _____ Ⓒlabel 1000 O weight O framEdges O toEdges Question 36 The C++ Graph class's fromEdges member is a(n) _________ O string Ⓒdouble O vector O unordered_map Question 37 The C++ Graph class's AddVertex() function's return type is _____ void O Edge+ Overtex) O vector