1. A function polyEval x p that evaluates the polynomial (represented by list) p at x; for ex- ample, polyEval 2.0 [1.0, 2.0, 3.0] should evaluate to 17.0. Use Horner's evaluation scheme: ao + x - (a1 + · · - +x• (an-1+x · an) •.) and a list fold (with a custom folding operation) in your implementation.

Q: I don’t understand anything that’s happening What’s xs and ys

A: As the Problem Statment is not clear here, I will try to explain it as best of my ability. According…

Q: open class Person() { open fun displayAge (age: Int) { println("My actual age is $age.") } } class…

A:

Q: Consider the list l= [3,2,1]. We can use this list to construct a polynomial p by taking the…

A: Answer: Python Source Code: def poly_builder(l):    x = 3    l.reverse()    n = len(l)    res = l[0]…

Q: 4. Write a function that adds two polynomials. Ensure that the polynomial produced matches the…

A: import java.io.*; import java.util.Scanner;   class Polynomial {     public static Node…

Q: Using scheme Define a function firsts that takes a list of nonempty lists. This function should…

A: The following function maybe useful.

Q: Find definition for f: N →lists(N) defined by f(n) = Hint: Transform the list into a composition of…

A: Please refer to the following step for the complete solution to the problem above.

Q: Question 3  ** Study recursive definition of [List.In] and the inductive definition of…

A: The question has been answered in step2

Q: Function member of type" the list L. a list - bool so that member(e, L) returns true if and only if…

A: The Code of this given below.

Q: Write a mutually recursive RACKET function (max-length str-list) that takes one argument, a…

A: def get_max_str(list, fallback=''): if not list: return fallback max_str = list[0]…

Q: Let xHead, yHead and zHead be the head pointers of 3 linked lists of integers (called X-list, Y-list…

A: All the code already you have. I have implemented only  merging the two list in third list  so copy…

Q: Finally, we will do some simple analysis - ranking of words. Write a function word_ranking(corpus,…

A: Python Program: def word_ranking(corpus,n,sort_indes): words = [] for s in corpus: words +=…

Q: (define (sap proc 1st) (if (aull? lst) nil (cons (proc (car lst)) (sap proc (cdr lst))))) Provide an…

A:

Q: Implement a general use function that determines if one set exactly contains a square transform of…

A: output

Q: A triple (x,y,z) of positive integers is called pythagorean if x^2 + y^2 = z^2. Using a list…

A: Note: The programming language is not mentioned in the question so the Haskell programming language…

Q: a. Evaluate the expression mystery [2, -3, 4, -5]. b. Define the above function directly and…

A: Haskell function Is a functional programming language. Doesn't contain its own functional…

Q: 4. how many numbers are negative inside a list of integers. The work unit for this algorithm is the…

A: To show the analysis of complexity for the algorithm, we need to count the number of basic…

Q: # Building on QotD12, implement randInsert (L, r=1), a new shuffle # routine that removes an…

A: PROGRAM EXPLANATION: Define a function as given in the question. This function will receive two…

Q: Study the definition of function funArray and answer the question below. void funArray (double List…

A: Function is called as pass by value and original values doesn't gets reflected

Q: In [ ] Problem 3 Write a function buckets : ('a -> 'a -> bool) -> 'a list -> 'a list list that…

A: OCAML language : Object-oriented programming is possible with OCaml. According to the philosophy of…

Q: Given the following function on lists: def foo : list A → list (list A) | [] := [[]] | (a :: as)…

A: Given: Which of the following properties hold? i) ∀ xs : list A, ∃ ys : list (list A), ys = foo…

Q: Assume that void some_fct (int X); has time complexity 0(X) for (k = 0; k <= N; k = k+1) some fct…

A:

Q: Sets are collections (1) without defined order and (2) not allowing duplication. Multisets, also…

A: Here's the implementation of bag-union and bag-intersection in Racket: (define (bag-union bag1 bag2)…

Q: [Problem 3] Consider the list of values L = [4,2,0,7,6,1,8,5,3] and the following image where we…

A: The solution to the given problem is below.

Q: 3. Use proper abstract list processing functions to do following task: consumes a list of intern…

A: Givendata: Given Contract for abstract functions for list-processing: filter: [X → Boolean] [List-of…

Q: 7. The function f defined below takes two lists as input. f(A, B) = if A = () then B else f(tail(A),…

A: The function f defined below takes two lists as input  f(A,B)=if A=&lt;&gt;then B  Else…

Q: Consider the list 1=[3,2,1]. We can use this list to construct a polynomial p by taking the…

A: Program Approach:- 1. Create the user define  function whose name is poly_builder. This function…

Q: Untitled (define...) 1: Untit... 1 #lang racket 2 (define (rem_second lst) 2: boolea... 8 9 Untitled…

A: Answer:

Q: The library function init removes the last element from a non-empty list; for example, init…

A: The init function initializes the data structures required by the rest of the computation of the…

Q: 3. list of intern structure as its parameter and produces list of number which represents how many…

A: Given data: Given Contract for abstract functions for list-processing: filter: [X → Boolean]…

Q: - Exercise P Implement the function lookup that takes a list of tuples, where the first element of…

A: Method 1 # Python3 code to demonstrate working of # Find tuple indices from other tuple list # Using…

Q: Exercise 8 (Multiple Choice). Let X be inductively defined as the smallest set of finite number…

A: [1,1,1,1] This is in X. We know that we have [1] in X From that we know we have [1,1] in X, because…

Q: Is a doubly-linked list more or less efficient than a singly-linked list when we consider the…

A: For the operations below: Searching for an item in our list Inserting an item at the beginning of…

Q: Implement ML functions according to the given specifications. Function daysInMonth of type (month *…

A: Python3 code: month =…

Q: In this question, you are to implement two functions for reversing linked lists. One function,…

A: Provided the implementation of two functions for reversing the linked lists. one function is…

Q: A triple (x,y,z) of positive integers is called pythagorean if x^2 + y^2 = z^2. Using a list…

A: List comprehension can be used to create lists based on certain conditions. For example, [(x, y, z)]…

Q: Provide priority-queue implementations that support insert and remove the maximum, one for each of…

A: The priority queue implementations that support insert and remove the maximum for each of the given…

Q: Define a recursive function merge :: Ord a => [a] -> [a] -> [a] that merges two sorted lists of…

A: 1) Since you have not specified programming language, I have written program in python. 2) Below is…

Q: To add the two polynomials, we presume that the singly linked lists have their nodes arranged in…

A: Introduction Polynomial: A polynomial is a mathematical expression in mathematics that solely uses…

Q: Problem 3 Write a function buckets : ('a -> 'a > bool) -> 'a list -> 'a list list. that partitions a…

A: let buckets (f:'a-&gt;'a-&gt;bool) (lst:'a list): 'a list list =       let rec find (find_f:…

Q: P01: FN → FN–HEAD   FN–BODY P02: FN–HEAD → TYPE   id   (  PARAM–LIST   ) P03: TYPE → char P04: TYPE…

A: Pushdown Automata is a finite stack of additional memory that allows Pushdown Automata to understand…

Q: A triple (x,y,z) of positive integers is called pythagorean if x^2 + y^2 = z^2. Using a list…

A: Python: Python is a high level, general purpose programming language. It uses indentation instead of…

Q: Question 1: Adding matrices Write a function that adds two matrices together using list…

A: The following are steps need to be taken for the given program: For adding the two 2D lists…