Write and explain the linear search algorithm and discuss its best and worstcase time complexity. Show the working of the linear search algorithm for the data: 12, 11, 3, 9, 15, 20, 18, 19, 13, 8, 2, 1, 16.

Explain binary exponentiation for computing the value  Write the right-to left binary exponentiation algorithm and show its working for the exponentiation  Also, find the worst-case complexity of this algorithm.

State and explain the theorems for computing the bounds O,  and Apply these theorem to find the O-notation, Ω-notation and Θ-notation for the function: 

Using Horner's rule, evaluate the polynomialAnalyse the computation time required for polynomial evaluation using Horner’s rule against the Brute force method.

Differentiate between Polynomial-time and exponential-time algorithms. Give an example of one problem each for these two running times.

Develop an efficient algorithm to find a list of prime numbers from 100 to 1000.

“Cloud Computing offers a variety of deployment models, a network connection viewpoint will be used to examine Cloud deployment models and their accessible components.” With reference to this statement, discuss the following types of network connectivity:

a. Public Inter cloud Networking
b. Private Inter cloud Networking
c. Public Intra cloud Networking
d. Private Intra cloud Networking

Write a procedure for Visualization for Exam_Results Table.

To construct a Decision Tree for Exam_Results data and classify it.

Discuss the following Service Delivery Models of Cloud, with an example for each :
a. Platform as a Service (PaaS)
b. Infrastructure as a Service (IaaS)
c. Software as a Service (SaaS)

Also, explore the features, benefits and relevant use cases for other service models like Security as a Service (SECaaS), Database as a Service (DBaaS), Analytics as a Service (AaaS) and API as a Service (APIaaS).

Apply Pre-Processing techniques to the training data set of Exam_Results Table.

Explain the following computing components used in laboratories of IoT/Cloud :
a. Arduino
b. Raspberry Pi
 

Create an Exam_Results Table with the help of Data Mining Tool WEKA.

Discuss the following baseline technologies of IoT:
i. Security in IoT
ii. IoT Analytics
iii. IoT Processors
iv. IoT Standards and Ecosystems

Create a simple network topology having two client nodes on left side and two server nodes on the right side. Both clients are connected with another node n1. Similarly, both server node are connected to node n2. Also connect nodes n1 and n2 thus forming a dumbbell shape topology. Use point to point link only. You can use any Network Simulator.

Briefly discuss any two (for each of the sector) Use Cases of IoT in the following sectors:
(a) Agriculture             (b) Transportation

Define a sensor with reference to an IoT device. Explain various characteristics of sensors. Also, mention and explain all classifications of sensors.

Explain the term VM (Virtual Machine) sizing. Also, discuss the two ways to do VM sizing, give suitable example for each.

Write a program to create simple CRUD (Create, Read, Update, and Delete) application using Spring Boot and Hibernate for Online Library Management. Make necessary assumptions required.

Write a program using JDBC and JSP to support editing (address modification, mobile number/ email id update) of saving bank account details. The program should take account number or registered mobile number as input.