Scheme Language: Define a function nondecreastream, which takes in a stream of numbers and outputs a...
Scheme Language: Define a function nondecreastream, which takes in a stream of numbers and outputs a stream of lists, which overall has the same numbers in the same order, but grouped into segments that are non-decreasing.
For example, if the input is a stream containing elements 1 2 3 4 1 2 3 4 1 1 1 2 1 1 0 4 3 2 1 ...
the output should contain elements (1 2 3 4) (1 2 3 4) (1 1 1 2) (1 1) (0 4) (3) (2) (1) ...
If the input is an infinite stream, the output should be an infinite stream and if the input is finite, the output should also be finite.
Hint: avoid any direct recursive calls outside the context of a second part of a call to cons-stream, otherwise your solution won't work for infinite streams!
(define (nondecreastream s)
'YOUR-CODE-HERE)
Homework Answers
Add Answer to:
Scheme Language: Define a function nondecreastream, which takes
in a stream of numbers and outputs a...
USING SCHEME PROGRAMMING LANGUAGE define a function addSubList that processes a list of lists of numbers...
USING SCHEME PROGRAMMING LANGUAGE define a function addSubList that processes a list of lists of numbers and adds up all sub-lists. The output of your function is a flat list of numbers. (You can assume that your function only receives valid input). Example: (define Q '(1 2 (3 4) 1 5 (7 8))) ;;;;;;;;;;;;;;;;;;;;; ; (addSubList Q) ; => '(1 2 7 1 5 15) ;;;;;;;;;;;;;;;;;;;
Define in Scheme an infinite stream consisting of twin prime numbers. All primes ? with the...
Define in Scheme an infinite stream consisting of twin prime numbers. All primes ? with the property that ? + 2 or ? − 2 are also prime should be included, each one only once. Hint: Apply the Sieve of Eratosthenes.
Define in Scheme an infinite stream consisting of all pairs of twin prime numbers, i.e. all...
Define in Scheme an infinite stream consisting of all pairs of twin prime numbers, i.e. all pairs of prime numbers differing by 2, listed in increasing order according to the first number of a pair, in every pair the first item being smaller than the second item. Hint: Apply the sieve of Eratosthenes in order to construct a predicate is-prime?
Write a program in scheme using eopl language. Define a function "symbol-count" which takes a flat...
Write a program in scheme using eopl language. Define a function "symbol-count" which takes a flat list of symbols and returns a list of lists in which each symbol is paired with the count of how many times it occurs in the original input. > (symbol-count '(b a)) '((b 1) (a 1))
Define a function called collapse() which takes a list as input. Each element of the list...
Define a function called collapse() which takes a list as input. Each element of the list will either be an integer, or a list of integers. The function should modify the input list by replacing all of the elements which themselves are lists with the sum of their elements. For example: Test Result vals = [1, 2, 3, 4, 5] collapse(vals) print(vals) [1, 2, 3, 4, 5] vals = [1, [2, 3], 4, 5] collapse(vals) print(vals) [1, 5, 4, 5]...
. Write a Scheme program for each of the following. Which takes in two lists “lst1” and “lst2”, b...
. Write a Scheme program for each of the following. Which takes in two lists “lst1” and “lst2”, both of which are individually sorted (in ascending order), and returns a list containing the elements of both lst1 and lst2 in sorted order. Print the final list. Input to the program are “lst1” and “lst2”. For instance, lst1 = (1 3 5 7) and lst2 = (2 4 6 8) output: (1 2 3 4 5 6 7 8)
Write a function which takes as input a matrix and outputs a matrix in which each...
Write a function which takes as input a matrix and outputs a matrix in which each positive element is doubled. For instance, for the matrix A=[3, -1; -2, 4], and output should be [6,-1; -2,8].
Below is is a scheme function. For your answer, write a comment for this piece of...
Below is is a scheme function. For your answer, write a comment for this piece of code in valid scheme syntax. (define (factorial n) (if (=n0) (* n (factorial (- n 1))))) The elements to include in your comment that is described in your own w ords (succinctly, such as if you were commenting code instead of a survey) ... 1) the necessary formatting to indicate it is a legal scheme comment 2) expected input 3) expected output 4) what...
SCHEME [3 marks] Define a procedure called days_in_month that takes as arguments two numbers representing a...
SCHEME [3 marks] Define a procedure called days_in_month that takes as arguments two numbers representing a month and a year. The procedure should return the number of days in the given month. Note: the procedure should account for leap years. You may assume valid month and year values are passed in as arguments. E.g. (days_in_month 9 2019) → 30 E.g. (days_in_month 2 2019) → 28 E.g. (days_in_month 2 2020) → 29
Using Racket, write a bridgely? function that takes a list of at least 3 numbers and...
Using Racket, write a bridgely? function that takes a list of at least 3 numbers and returns #true if it is bridgely, otherwise #false. A list of numbers is called "bridgely" if it contains at least 3 numbers, and every number in the list, except for the first and the last, is greater than both the first and the last number. Thus, these lists are bridgely: (list 1 2 3 4 5 6 5 4 3 2 1) (list 0...
Below is is a scheme function. For your answer, write a comment for this piece of code in valid scheme syntax. (define (factorial n) (if (=n0) (* n (factorial (- n 1))))) The elements to include in your comment that is described in your own w ords (succinctly, such as if you were commenting code instead of a survey) ... 1) the necessary formatting to indicate it is a legal scheme comment 2) expected input 3) expected output 4) what...
Most questions answered within 3 hours.
-
exercise on VSEPR and molecular structrue.
octahedral
SeCl62-
TeCl62-
ClF62-
distorted
SeF62–
IF6–
asked 32 minutes ago -
A regression equation that describes the relationship between
the amount of the bill ($) at a...
asked 3 minutes ago -
284 mL of a 0.52 M potassium hydroxide solution is added to 467
mL of a...
asked 31 minutes ago -
Little’s Law: Val d’Costa is a world famous ski village in the
French Alps. Because of...
asked 1 hour ago -
Find the absolute error D for the calculation if A + B/C=D A=
9.4 +/- 0.4...
asked 1 hour ago -
New Air Heating and Cooling, manufactures furnaces and central
air units. The company pride itself on...
asked 1 hour ago -
A coach uses a new technique to train gymnasts. Seven
gymnasts were randomly selected and their...
asked 3 hours ago -
While rotating the tires on your car you notice a rock [mass =
0.1 Kg] stuck...
asked 5 hours ago -
Using MARS simulator, write MIPS programs according to
the following scenarios: Receive a positive integer number...
asked 7 hours ago -
An object in front of a concave mirror has a real image that is
11.5 cm...
asked 7 hours ago -
Consider the reaction, C3 H8 + O2 --> CO2 + H2O. How many
moles of O2...
asked 9 hours ago -
You and your opponent both roll a fair die. If you both roll the
same number,...
asked 9 hours ago