CSE102 – Computer Programming Homework #8
Hand in: A student with number 20180000001 should hand in a ‘c’ file named 20180000001.c for this
homework.
Part 1. [40 pts] Lets do some exercises to reinforce your recursion skills. You are asked to write a function that allows to do some useful operations on Hofstadter's Q-Sequence. The formula of these sequences is shown below:
𝑄(𝑛) = 𝑄 (𝑛 − 𝑄(𝑛 − 1)) + 𝑄(𝑛 − 𝑄(𝑛 − 2))
𝑄(1) = 𝑄(2) = 1
You must write four operational functions and one menu function to successfully do this part. Menu function should look like the following:
The function takes an empty, fixed-sized (define the size of the array as 500 and use it where you needed) integer array that is used by the array operations in the menu:
Fill array: The option takes an integer number (n) from the user and fills the array with first n items of the Hofstadter's Q-Sequence. The array items that out of the range (n) should be The function prototype of this part is shown below:
void generate_hofstadters_sequence (int *arr, int n)
Find biggest number: The function finds the maximum valued item in the array The function prototype of this part is shown below:
int find_max (int arr[], int index, int max_value)
Calculate sum: The function calculates the sum of items in the array recursively. The function prototype of this part is shown below:
int sum_array (int arr[])
Calculate standard deviation: The function calculates the mean and the standard deviation of the array recursively. The function returns standard deviation by default and the mean value returns
double std_array (int arr[], double *mean, int n, int index)
Exit: Terminates the menu function. The menu should work until user select this option. Don’t forget to print the calculated/found values after the recursive functions done their jobs on option 2,3
Part 2. [30 pts] Assume that we have a square field consisting of 8x8 blocks as shown below:
We want to install pipes for an irrigation system on this field. We have only an L-shaped pipes (covering 3 blocks in one direction and 2 blocks in the perpendicular direction) that can be connected to cover any given part of the field. There are 8 possible placements of an L-pipe starting from a given location. When starting from the block “S”, an L-shaped pipe can reach to the blocks labeled “O1, O2, O3, O4, O5, O6, O7, O8 ” as shown in the figure above. Each of these “O?” labels indicate a unique orientation of the pipe placement.
Assume that the field is represented by an integer array of dimensions 8x8. Initially this array has all 0’s indicating there are no pipes placed. The action “At location [3,3] place an L pipe with orientation 4” will fill in the field as shown on the left below. Another action “At location [1,4] place an L pipe with orientation 5” will fill in the field as shown on the right below.
Write a recursive function that prints all possible orientation sets that covers the entire field with L- shaped pipes (starting from the top-left corner of the field). Remember that one action covers only one field at a time and the action can’t be done if the target block is already visited before. The function prototype has given below:
void install_pipes (int visited[N][N], int x, int y, int orientation)
where orientation is the start orientation of the first L-shaped pipe, x and y are the coordinates of the start position and visited is the field. An example output should be like the following:
O1, O4, O6, O2 …
Part 3. [25 pts] Write a recursive function that removes duplicated characters in a given string. For example; Let the given string is “Thiis is not completely misspelled butt we wannnnt to fix it”. The string becomes “This is not completely mispeled but we want to fix it” after the function was performed on it. Get the string from user. You can specify a maximum length for the input string. The function prototype is given as:
char* remove_duplicates (char* str)
89 Answers
44 Answers
DescriptionIn this final assignment, the students will demonstrate their ability to apply two majorconstructs of the C programming language – Functions and Arrays – to solve computationalproblems.Arrays provide a convenient way to store &
The standard path finding involves finding the (shortest) path from an origin to a destination, typically on a map. This is anPath finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going through certain obstacles. As the main aim is to thinkabout path finding, we focus on the common task
Develop a program to emulate a purchase transaction at a retail store. This program will have two classes, a LineItem class and a Transaction class. The LineItem class will represent an individualDevelop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. TheLineItem class will represent an individual line item of merchandise that acustomer is purchasing.
SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define: SeaPortProgram e
Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define: SeaPortProgram e
The first programming project involves writing a program that parses, using recursive descent, a GUI definition language defined in an input file and generates the GUI that it defines. The grammar for this language is defined below:1Project 1The first programming project involves writing a program that parses, using recursive descent, a GUIdefinition language defined in an input file and generates the GUI that it defines. The grammar for thislanguage is defined below:gui ::= Wi
CMSC 335 Project SeaPort Solved Project 3 Introduction the SeaPort Project series For this set of projects for the course we wish to simulate some of the aspects of a number of Sea PortsCMSC 335 Project SolvedProject 3 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:
CMSC 335 Project 4 Solved SeaPort Introduction the SeaPort Project series For this set of projects for the course we wish to simulate some of the aspects of a number of Sea Ports Here are the classes and their instance variables we wish to defineProject 4 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define: SeaPortProgram ext
CMSC 451 Project 2 Solved The second project involves completing and extending the C++ program that evaluates statements of an expression language contained in the module 3 case studyProject 2 The second project involves completing and extending the C++ program that evaluates statements of an expression language contained in the module 3 case study. The statements of that expression language consist of an arithmetic expression f
CMSC 451 Project 1 Solved The first project involves benchmarking the behavior of Java implementations of one of the following sorting algorithms bubble sort selection sort insertion sort Shell sort, merge sort quick sort or heap sortCMSC 451 Project 1The first project involves benchmarking the behavior of Java implementations of one of thefollowing sorting algorithms, bubble sort, selection sort, insertion sort, Shell sort, merge sort,quick sort or heap sort. You must post your
The ready solutions purchased from Library are already used solutions. Please do not submit them directly as it may lead to plagiarism. Once paid, the solution file download link will be sent to your provided email. Please either use them for learning purpose or re-write them in your own language. In case if you haven't get the email, do let us know via chat support.
Get Free Quote!
254 Experts Online