Algorithms Answers

Consider this data listing relationships between members on a social network:

Jessica's friend list: Meghan, Alan, Martin

Meghan's friend list: Alan, Lori

Tony’s friend list: Lori, Meghan

Martin's friend list: Lori, Meghan

Alan's friend list: Martin, Jessica

Lori's friend list: Meghan

Consider how we can use graph techniques to express the various relationships between these members.

14. Construct a directed adjacency matrix to represent this data.

15. Compute the in/out degree of each vertex.

see more

Write an algorithm that displays an equivalent color once an input letter matches its first character.

In the population, there are three major classes. People are classified into either class A (10% of the population), class B (60% of the population) or class C (30% of the population). When we pick samples from the population, we can apply (a) random sampling or (b) stratified sampling. Explain both sampling techniques using this scenario.

Write an algorithm that declares two integers and initializes them to 199 and 76. Display the sum, difference, product, average, square, and remainder of the values.

Convert the above algorithm to a Python program.

1.Start

2.Initialize Sum , Count to 1 ( Sum = 1 , Count = 1 )

3.Enter a temp

4.Add Temp to sum. ( Sum = Temp + Sum )

5.Increase Counter by 1 ( Count = Count + 1)

6.Repeat step 3 through 5 , Ten times

7.Calculat average temp in Fahrenheit (Average temp = (( sum * 9 / 5 ) + 32 ) / 10 )

8.If t Average temp is more than or equal to 97 and Average temp is less than or equal to 99 then Display “Your body temperature is normal”

9.Else Average temp is more than to 100.4 then Display “You have a fever caused by an infection or illness”

10.End.

A group of medical students were monitoring the body temperature of a patient daily basis. Students captured 10 temperature readings in Celsius on a particular day.

1. Write an Algorithm to input these ten values and get the average temperature for that day. if the average temperature value is in between 970 Fahrenheit and 990 Fahrenheit then display the message “Your body temperature is normal…”. If it is more than 100.40 Fahrenheit then display the message “You have a fever caused by an infection or illness…”.

T(n) = T(n/3) + T(2n/3)+ big O(n)

Find the upper bound of this recurrence equation with the help of recursion tree

Create pseudocode about this output.

Choices:

d. Calculator

e. Odd or Even

f. Positive or Negative Number

Enter your choice: c

Enter a number: -6

-6 is a negative number.

Create pseudocode about this output.

Choices:

a. Calculator

b. Odd or Even

c. Positive or Negative Number

Enter your choice: b

Enter a number: 80

80 is an even number.

Create pseudocode about this output

Choices:

a. Calculator

b. Odd or Even

c. Positive or Negative Number

Enter your choice: a

Enter first number: 10

Enter second number: 5

The sum of 10 and 5 is 15

The difference of 10 and 5 is 5

The product of 10 and 5 is 50

The quotient of 10 and 5 is 2