BHARAT INSTITUTE OF TECHNOLOGY

LAB MANUAL
LAB NAME
(Lab Code)

B. TECH – III YEAR (ODD SEM, 2023-2024)

Name

Roll No.

Section-Batch

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

BHARAT INSTITUTE OF TECHNOLOGY

(Affiliated to Dr A P J Abdul Kalam Technical University, Lucknow)
NH58 Bypass, Partapur, Meerut, UP, India
www.bitmeerut.edu.in
VISION OF THE INSTITUTE
To provide quality education and groom students into confident and competent professionals
imbibed with ethical values to successfully meet the challenges of highly competitive environment
in global arena.

MISSION OF THE INSTITUTE

To spread knowledge in the field of Engineering & Technology, Pharmacy and
Management in dynamic synchronization with industry so that the students acquire global
competency and apply the same in tandem with industry expectations and social aspirations.
To develop as a centre of excellence in imparting skill-based knowledge along with
necessary theoretical and analytical input to develop industry relevant human capital for
sustainable competitive edge and social relevance. Educate students to think critically and
creatively, identify and solve important technological problems, practice engineering with
technical skills, have a high regard for ethical principles, and understand economic and
environmental responsibilities. Perform high-quality research that advances applied
sciences and technology while preparing future researchers for industrial, academic and
government positions.

VISION OF THE DEPARTMENT

To provide globally competent professionals in the field of Computer Science & Engineering
embedded with sound technical knowledge, aptitude for research and innovation with ethical
values to cater to the industrial & societal needs.

MISSION OF THE DEPARTMENT

To encourage research in selected areas of computing, to provide quality, cutting-edge educational
experiences at the Bachelor’s and Master’s levels; provide state-of-the-art education and training in the use
of computers to the students and to assist other departments in developing faculty computing expertise
appropriate to their programs

2
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

PROGRAMME EDUCATIONAL OBJECTIVES (PEOs)

PEO Engineering graduates will be able to:

Graduates will be able to apply their technical knowledge and skills to develop and
PEO1 implement computer solutions that accomplish goals important to the industry in
which they are working. They will be able to adapt to new technologies.
Graduates will be able to communicate and work as part of a team in order to be an
PEO2
effective member of their workplace and society.
Graduates will have a positive attitude concerning the computing profession and its
PEO3 impact on society. They will also have a desire to continue to grow intellectually
and professionally in their chosen field.

PROGRAMME SPECIFIC OUTCOME (PSOs)

PSO Engineering graduates will be able to:

PSO1

PSO2

3
 PROGRAM OUTCOMES
Engineering Graduates will be able to:
POs Statement
Engineering knowledge: Apply the knowledge of mathematics, science,
PO1 engineering fundamentals, and an engineering specialization to the solution of
complex computer engineering problems.
Problem analysis: Identify, formulate, review research literature, and analyse
PO2 complex computer engineering problems reaching substantiated conclusions using
first principles of mathematics, natural sciences, and engineering sciences.
Design/development of solutions: Design solutions for complex computer
engineering problems and design system components or processes that meet the
PO3
specific needs with appropriate considerations for the public health and safety, and
the cultural, societal, and environmental considerations.
Conduct investigations of complex problems: Use research-based knowledge and
PO4 research methods including design of experiments, analysis and interpretation of
data, and synthesis of the information to provide conclusions
Modern tool usage: Create, select, and apply appropriate techniques, resources, and
PO5 modern engineering and IT tools including prediction and modelling to complex
engineering activities with an understanding of the limitations
The engineer and society: Apply reasoning informed by the contextual knowledge
PO6 to assess societal, health, safety, legal and cultural issues and the consequent relevant
to the professional engineering practices
Environment and sustainability: Understand the impact of the professional
PO7 engineering solutions in societal and environmental contexts, and demonstrate the
knowledge of, and need for sustainable development
Ethics: Apply ethical principles and commit to professional ethics and
PO8
responsibilities and norm of the engineering practices
Individual and team work: Function effectively as an individual, and as a member
PO9
or leader in diverse teams, and in multidisciplinary settings
Communications: Communicate effectively on complex engineering activities with
the engineering community and with society at large, such as, being able to
PO10
comprehend and write effective reports and design documentation, make effective
presentations, and give and receive clear instructions
Project management and finance: Demonstrate knowledge and understanding of
the engineering and management principles and apply these to one’s own work, as a
PO11
member and leader in a team, to manage projects and in multidisciplinary
environments.
Life-long learning: Recognize the need for, and have the preparation and ability to
PO12 engage in independent and life learning in the broadest context of technological
change.

4
 GENERAL LABORATORY INSTRUCTIONS

1. Students are advised to come to the laboratory at least 5 minutes before (to the starting time), those
who come after 5 minutes will not be allowed into the lab.

2. Plan your task properly much before to the commencement, come prepared to the lab with the
synopsis / program / experiment details.

3. Student should enter into the laboratory with:

 Laboratory observation notes with all the details (Problem statement, Aim, Algorithm,
Procedure, Program, Expected Output, etc.,) filled in for the lab session.

 Laboratory Record updated up to the last session experiments and other utensils (if any)
needed in the lab.

 Proper Dress code and Identity card.

4. Sign in the laboratory login register, write the TIME-IN, and occupy the computer system allotted
to you by the faculty.

5. Execute your task in the laboratory, and record the results / output in the lab observation note book,
and get certified by the concerned faculty.

6. All the students should be polite and cooperative with the laboratory staff, must maintain the
discipline and decency in the laboratory.

7. Computer labs are established with sophisticated and high-end branded systems, which should be
utilized properly.

8. Students / Faculty must keep their mobile phones in SWITCHED OFF mode during the lab
sessions. Misuse of the equipment, misbehaviors with the staff and systems etc., will attract severe
punishment.

9. Students must take the permission of the faculty in case of any urgency to go out; if anybody found
loitering outside the lab / class without permission during working hours will be treated seriously
and punished appropriately.

10. Students should LOG OFF/ SHUT DOWN the computer system before he/she leaves the lab after
completing the task (experiment) in all aspects. He/she must ensure the system / seat is kept
properly.

4
 INDEX

DATE OF FACULTY
S.No TITLE OF THE EXPERIMENT SUBMISSION SIGNATURE

10

11

12

13

14

15

5
 STUDY AND EVALUATION SCHEME

Course
Course Name Periods Evaluation Scheme End Semester
Code
Total Credit
Design and L T P CT TA Total PS TE PE
KCS-553 Analysis of
(P) Algorithm
Lab 00 00 02 00 01 00 25 25 50 1

6
 BHARAT INSTITUTE OF TECHNOLOGY
NH58 Bypass, Partapur, Meerut, UP, India
Department of Computer Science and Engineering

Course Name: DESIGN AND ANALYSIS OF ALGORITHM LAB

Course Code: KCS-553
Semester / Year: 5th /3rd

Bloom’s
COURSE OUTCOMES Level

CO1 Implement algorithm to solve problems by iterative approach. K2, K4

CO2 Implement algorithm to solve problems by divide and conquer approach K3, K5

CO3 Implement algorithm to solve problems by Greedy algorithm approach. K4, K5

Implement algorithm to solve problems by Dynamic programming, backtracking,

CO4 K4, K5
branch and bound approach.

CO5 Implement algorithm to solve problems by branch and bound approach. K3, K4

CO-PO Matrix

Course PO 1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2
Outcome

CO1 3 3 3 3 2 1 1 - - - 1 3 3 3

CO2 3 3 3 3 2 1 1 - - - 1 3 2 3

CO3 3 3 3 3 3 1 1 - - - 1 2 2 2

CO4 3 3 2 2 3 1 1 - - - 1 2 3 2

CO5 3 3 3 3 3 1 1 - - - 1 3 2 2

Avg. 3 3 2.8 2.8 2.6 1 1 0 0 0 1 2.6 2.4 2.4

7
 LIST OF PROGRAMS

Subject: DESIGN AND ANALYSIS OF ALGORITHM LAB Code: KCS-553

MAPPING
S.NO. NAME OF EXPERIMENT WITH CO &
PO’s
CO1, PO1,
PO2, PO3,
1. Program for Recursive Binary & Linear Search.
PO4, PO5,
PO6, PO7
2.
3.
4.
5.
6.
7.
8.
9.
10.

11.

12.

13.

14.

15

16

17

18

19

8
 EXPERIMENT NO. – 1

AIM: Write a Java program to print “Hello World”.

Code:-
Class Hello{
public static void main ( String args[]){
System.out.print (“Hello World”);
}
}
Output: Hello World

9
 EXPERIMENT NO. – 2

AIM: Write a Java program to insert 3 numbers from keyboard and

find out greater number among 3 numbers.

Code:-
import java.util.Scanner;
public class Main
{
public static void main(String[] args) {
int a, b, c;
Scanner sc = new Scanner(System.in);
System.out.println("Enter the first number:");
a = sc.nextInt();
System.out.println("Enter the second number:");
b = sc.nextInt();
System.out.println("Enter the third number:");
c = sc.nextInt();

if (a >= b && a >= c)

System.out.println(a + " is the largest number");
else if (b >= a && b >= c)
System.out.println(b + " is the largest number");
else
System.out.println(c + " is the largest number");

sc.close();

}
}

OUTPUT:
Enter the first number:
4
Enter the second number:
12
Enter the third number:
30
30 is the largest number

10
 EXPERIMENT NO. – 3

AIM: Write a Java program to give example for multiple inheritance

in Java.

Code:-
class A
{
String msg="hello i am in class";
void getmsg()
{
System.out.println(msg);
}

}
class B extends A //single inheritance
{
void getBmsg()
{
System.out.println("this is new msg by class
B");
}
}
class C extends B //multilevel inheritance supported
{

C()
{

}
}

System.out.println("this is class C");

/*class c extends A,B //multiple inheritance not supported

{
}*/
public class InheritanceEx {

public static void main(String[] args) {

// TODO Auto-generated method stub
//B b1= new B();
//b1.getmsg();
//b1.getBmsg(); C c1= new C();

11
c1.getmsg();
c1.getBmsg();

Output:-

EXPERIMENT NO. – 5

AIM: Write a Java program to give example for multiple

inheritance in Java.

12