k-1 = log n

Time Complexity: O(log n)

In computer science, the space complexity of an algorithm or a computer program is the amount
of memory space required to solve an instance of the computational problem as a function of the
size of the input.

In simple words, Space complexity of a program is a simple measurement of how fast the space
taken by a program grows, if the input increases.

Question # 3: 10 Marks

Consider a simple thermostat that turns on a furnace when the temperature is at least 3 degrees
below the setting, and turns off a furnace when the temperature is at least 3 degrees above the
setting. Is a thermostat an instance of a simple reflex agent, a model-based reflex agent, or a
goal-based agent? Justify your answer with solid reasons.

Solution:

Simple reflex agent

This agent selects actions based on the agents current perception or the world and not based on
past perceptions.

For
example
if a mars
lander
found a
rock in a
specific
place it
needed
to
collect
then it
would
collect
it, if it
was a
simple
reflex agent then if it found the same rock in a different place it would still pick it up as it doesn't
take into account that it already picked it up.

This is useful for when a quick automated response is needed, humans have a very similar
reaction to fire for example, our brain pulls our hand away without thinking about any possibility
that there could be danger in the path of your arm. We call these reflex actions.This kind of
connection where only one possibility is acted upon is called a condition-action rule, written as:

if hand is in fire then pull away hand

The simple reflex agent has a library of such rules so that if a certain situation should arise and it
is in the set of Condition-action rules the agent will know how to react with minimal reasoning.
These agents are simple to work with but have very limited intelligence, such as picking up 2
rock samples.

Model-based reflex agent

Routing

4 Transport layer
The transport layer control the flow of data . It ensures that messages are delivered error free.
It divides large messages into small packets for efficient transmission. Data is retransmitted if
there are error in transmission . The common protocols that operate at transport layer are TCP,
UPD, SPX and NetBEUI.

Some responsibilities of transport layer are

Service point addressing

Segmentation and Reassembly

Connection control

Flow control

Error control
5 Session layer
The session layer establishes manages and terminates user connections. A session is an
exchange of message between computers. It synchronize user tasks synchronization involves
the uses of checkpoint in the data stream. If a failures occurs only the data from the last
checkpoint is retransmitted.

6 Presentation layer
The presentation layer perform data reformatting data compression and encryption. The
common protocols that operate at the presentation layer include SMB, NCP, and NFS.

Data Reformatting

Encryption

Compression

0Application layer
The application layers is the top most layers of OSI model. It provides services directly to user
application. It enables the user to access the network. It provide user interfaces and support for
services as email, remotes file access and transfer shared database.

File transfer

Mail services

Directory services

Q no 3

Elaborate error detection and correction?

Error detection
In information theory and coding theory with application in computer science and
telecommunication, error detection and correction or error control are techniques that enable
reliable delivery of digital data over unreliable communication channels.
Mean by error detection
In networking error detection refers to the techniques used to detect noise or other
impairments introduction into data while it is transmitted from source to destination .

Error detection minimizes the probability of passing incorrect frames to the destination.

Error detection method

Single parity check. Two-dimensional parity check checksum. Cyclic redundancy check.

Need of Error detection

Whenever a message is transmitted it may get scramble by noise or data may get corrupted. To
avoid this, we use error detecting codes which are additional data added to a given digital
messages to helps us detect if any error has occurred during transmission of the message

Error detect codes

Hamming codes can detect up to two bit error or correct one bit error without detection of
uncorrected error . By contrast the simply parity code cannot correct error, and can detect only
and odd number of bits in error.

Types of error