What is the value stored in y when the algorithm below is used on the input: 3, 2, 1, 0? proc noname (a1, a2, a3, ...., an: integers) x := aj y := 1 for i = 1 to n if a; < x then x := aj y := i

Q: if n <- 1 return arr [n] else for i in 2..n arr [i] <- arr [1-1] + arr [i-2] return arr[n] d) def…

A: The following function f uses recursion: def f(n): if n &lt;= 1 return n else return f(n-1) + f(n-2)…

Q: A factorial of N is defined as 1 if N is 0 or 1, and 1*2*..*N if N is a non-negative integer. Write…

A: # take user input for NN = int(input("Enter a non-negative integer: ")) # initialize factorial to…

Q: f: R→R, f (x) = x3 is bijection O not onto not bijeciton onto O O O

A: According to the question below the solution:

Q: To swap between two numbers (a and b) * t=a;b=a;b=Dt O t=a;a=b;b=t O a=t;t=b;b=t a=b

A: The swap() function is used to swap two numbers.

Q: Write an algorithm

A: Given, formula to compute n! as sqrt (2*pi*n) * power of n (n / e) Using values of e = 2.718282 pi =…

Q: Q 1.Consider the following functions f1 and f2: int f1(int n) {  if (n == 0) {  return 1;  } else {…

A: Given the function F1 and F2 we have to evaluate F1(7) .   And analyse the time complexity of the…

Q: What is the big O notation for this function?

A: 1) The Fibonacci sequence is a series of numbers where each number is the sum of the two preceding…

Q: m + n = 2k + 2k = 4k therefore adding even numbers always gives an even number. The above is wrong…

A: Yes , As we know that adding of two even is always a even number

Q: Define a Recursive function that will compute the factorial of N. The factorial of N is define as N!…

A: NOTE: Student did not mention any programming programming. So, I implement this recursive function…

Q: Write regular expression for: Σ = {a,b} L = {all words that can be of any length and only have one…

A: Introduction Regular expression: Any notation is a character sequence that forms a search pattern.…

Q: A=[1; 2; 3] THEN A=A' , THE RESULT * IS COLUMN O NON O ROW O A*A = A*2 TRUE O False O MATLAB IS EASY…

A: Ans a) A = [1; 2; 3] then A = A' . THE result is : a) COLUMN    Ans b) A * A = A * 2  b) False that…

Q: how to convert this code to fulfill this condition: recursive function  to display the sequence: 1 2…

A: Required: convert this code to fulfill this condition: recursive function  to display the sequence:…

Q: This code find the summation of even numbers (from 0 to 100).

A: In Step 2, I have provided  the correction option,  In further steps , I have provided  VB.NET  code…

Q: %matplotlib inline import numpy as np from matplotlib import pyplot as plt import math

A: Detailed explanation of codes:Imports: The required libraries are imported.Function…

Q: 5. A positive whole number n > 2 is prime if no number between 2 and n (inclusive) evenly divides n.…

A: Introduction : Here we have to write a program that accepts a value of n as input and determines if…

Q: Q4: 4- for (A=[8 −3 4 5 9), we can assign (9) using :: O a) min(a) b) max(a)

A: for (A==[8 -3 4 5 9), we can assign (9) using:

Q: A positive whole number n > 2 is prime if no number between 2 and n (inclusive) evenly divides n.…

A: import mathn=int(input("Enter n value: "))count=0for i in range(2,int(math.sqrt(n))):    if n%i==0:…

Q: > Output: Print the pattern and the repeated count if there is a repeated pattern, Print "none"…

A: Program: #include&lt;bits/stdc++.h&gt; using namespace std;   void computeLPS(char str[], int M, int…

Q: ___. cS

A: Here, The Matlab code for obtaining the starting number which produces the largest chain is:

Q: Define a function prime_sequence that takes an optional positive integer stop and returns a…

A: According to the question below the solution:   Output:

Q: Convert to Reverse Octal:

A: I have provided PYTHON CODE along with CODE SCREENSHOT and  OUTPUT SCREENSHOT...

Q: Write a recursive function F(N) that generalízes the following function: NF(N) 1 4 2 10 3 19 4 37 5…

A: Giving the python recursive function as follows :

Q: find the errors in: in x =1, total ; While(x<=10){ Total+=x; ++x; }

A: There are two errors:

Q: Currency Traders wants a program that converts American dollars to British pounds, Mexican pesos,…

A: Input output chart for this question

Q: Calculate the following if a =[1, -3,5] & b =[4,0,8] LION 2. a xb 1. a∙b

A: Dot product: The dot product, also known as the scalar product, is a binary operation that takes two…

Q: The following function f uses recursion: def f(n): if n 0 a <- a + i + (i-1) return a c) def f(n):…

A: The Fibonacci sequence is a series of numbers where a number is the addition of the last two…

Q: K-2; A-3; S-5 M=K>A C=.NOT.M P-A>K.OR.S-2.AND..NOT.C.OR M

A: M=K&gt;A M=2&gt;3=False C=Not M=True

Q: 1. Design an algorithm to find the weighted sum of four test scores…

A: Note: As you have asked multiple questions, according to our policy we will solve the first question…

Q: * Q: Find the value of main () { int x, y, z,M; x=0; y=1;z=1; M=++x || ++y && ++z; cout<<"M="<<M; }

A: We have to find value of M in given code C++ Code  #include &lt;iostream&gt; using namespace std;…

Q: Q1 Strings from RES There are eight strings of length 4 which cannot be produced by the following…

A: The regular expression given is: (a+ba)*(ab+ba)(b+ab)* Breaking it down: (a+ba)* means zero or more…

Q: Which of the following is the termination condition in the following recursive function, assuming N…

A: Question Which of the following is the termination condition in the following recursive function,…

Q: 9.) The number 1094 is (c) Binary (b) Hexadecimal Number (a) Octal Number Number (d) Decimal Number…

A: Solution:-

Q: Given the following pseudocode: function fun(n) { var outer_count=0; var inner_count=0; var sum = 0;…

A: Source Code of "Javascript Program" function fun(n){    var outer_count = 0;    var inner_count = 0;…

Q: 5. A positive whole number n > 2 is prime if no number between 2 and n (inclusive) evenly divides n.…

A: Ans:) IN this python program we need to determine a number is prime or not. Prime numbers are those…