Learn more about our help with Assignments: Algorithms
Search & Filtering
Algorithms
Use pseudocode to describe an algorithm that displays the last occurrence of each element in an input sequence a_0,a_1,…,a_n. In other words, if an element appears more than once in the sequence, only the last occurrence is displayed.
Example:
4, -5, 3, 2, 3, -1, 4, 3 displays -5, 2, -1, 4, 3
Determine the running time of your algorithm as a function of n (in the worst, best and average case) and then use asymptotic notation to simplify it.
Example:
4, -5, 3, 2, 3, -1, 4, 3 displays -5, 2, -1, 4, 3
Determine the running time of your algorithm as a function of n (in the worst, best and average case) and then use asymptotic notation to simplify it.
Algorithms
Encrypt the message “CRYPTOGRAPHY” using the following encryption function:
f(p)=(-7p+1) mod 26
f(p)=(-7p+1) mod 26
Algorithms
What is the missing 8th digit (depicted as a question mark) in the following ISBN-13:
9781861?72712
9781861?72712
Algorithms
Use pseudocode to describe an algorithm that displays the last occurrence of each element in an input sequence a_0,a_1,…,a_n . In other words, if an element appears more than once in the sequence, only the last occurrence is displayed.
Example:
4, -5, 3, 2, 3, -1, 4, 3
-> displays -5, 2, -1, 4, 3
Determine the running time of your algorithm as a function of n (in the worst, best and average case) and then use asymptotic notation to simplify it.
Example:
4, -5, 3, 2, 3, -1, 4, 3
-> displays -5, 2, -1, 4, 3
Determine the running time of your algorithm as a function of n (in the worst, best and average case) and then use asymptotic notation to simplify it.
Algorithms
Write pseudo code and draw flowchart for each of the problems. Based on your algorithm write a C++ code to perform the required task.
1. Receive a number and determine whether it is odd or even.
2. Obtain two numbers from the keyboard, and determine and display which (if either) is the larger of the two numbers.
3. Receive 3 numbers and display them in ascending order from smallest to largest
4. Add the numbers from 1 to 100 and display the sum
5. Add the even numbers between 0 and any positive integer number given by the user.
6. Find the average of two numbers given by the user.
7. Find the average, maximum, minimum, and sum of three numbers given by the user.
8. Find the area of a circle where the radius is provided by the user.
9. Swap the contents of two variables using a third variable.
1. Receive a number and determine whether it is odd or even.
2. Obtain two numbers from the keyboard, and determine and display which (if either) is the larger of the two numbers.
3. Receive 3 numbers and display them in ascending order from smallest to largest
4. Add the numbers from 1 to 100 and display the sum
5. Add the even numbers between 0 and any positive integer number given by the user.
6. Find the average of two numbers given by the user.
7. Find the average, maximum, minimum, and sum of three numbers given by the user.
8. Find the area of a circle where the radius is provided by the user.
9. Swap the contents of two variables using a third variable.
Algorithms
The students in your class have a gift exchange at Christmas. Write a structure algorithm to read the name of each students and the description of each gift submitted terminated by “END” and print a gift list for your record
