Design & Analysis of Algorithms Lab

Design and Analysis of Algorithms laboratory is included for 4th sem computer science students. This is a first level laboratory in which students has to design and implement various algorithms in JAVA for the first time and are trained with java programming. This lab enhances analysing and comparing the performance of algorithms using language features.

Facilities available
In this laboratory there are sufficient numbers of systems with java installation.
Projectors for experimental demos’.


Course Objectives


Define the basic concepts of algorithms and analyze the performance of algorithms.
Discuss various algorithm design techniques for developing algorithms.
Discuss various searching, sorting and graph traversal algorithms.
Analyse greedy and dynamic algorithms.
Understand NP completeness and identify different NP complete problems.
Understand Back-Tracking algorithms with Time and Space complexity.
Discuss various advanced topics on algorithm


Course Outcomes


Design algorithms using appropriate design techniques (brute-force, greedy, dynamic programming, etc.)
Implement a variety of algorithms such assorting, graph related, combinatorial, etc., in a high level language.
Analyze and compare the performance of algorithms using language features.
Apply and implement algorithm design techniques and data structures to solve problems.

Department Outlook

Computer Science
Computer Science
Computer Science
Computer Science
Computer Science
Computer Science

Why Don Bosco

16 years of academic excellence
Certified for quality education by NBA
Results
A constant progressive result between 95-100% every year along with an average 8-10 university ranks.
Placements
100% Placement track record with top most companies.

Centre of Excellence
KUKA Robotic, Siemens, Oracle, Intel Intelligent System Lab, Microsoft Ed Vantage
Campus
30 acres of Wi-Fi enabled campus, Campus based hostel with both north and south Indian menu.
Sports
Huge cricket and football playgrounds. university level achievements with more than hundred medals.
Team
A team of 300 highly committed and qualified Professors.Unique Teaching Learning Process and Knowledge sharing hubs to interact with teachers.
Research Center
State-of-art Research & Development Centre affiliated with VTU.
Laboratories
Most sophisticated departmental Laboratories with industry experienced Lab instructors.
Plus Corporate Partners
Plus Internship Companies
Plus Placements in a year
Plus UG Distinctions
Plus PG Distinctions
Plus Research Papers
Plus Technical Fests
Plus Seminars in past years

Don Bosco
Institute of
Technology

Don Bosco Institute of Technology

B.E
M.Tech
MBA

Don Bosco Institute of
Management Studies &
Computer Application

Don Bosco Institute of Management Studies & Computer Application

B.Com
B.B.A
B.C.A
MBA

Don Bosco
College of Science &
Management

Don Bosco College of Science & Management

B.Com
B.B.A
M.Com

Don Bosco PU College
Mysore Road &
HSR Layout

Don Bosco PU College
Mysore Road & HSR Layout

Science Stream

PCMB, PCMC, PCME

Commerce Stream

EBCA, HEBA, SEBA

DON BOSCO BANGALORE

DON BOSCO VIRTUAL TOUR

Contact Us
Address
Don Bosco Group of Institutions,
Mysore Road, Kumbalagodu,
Bangalore - 560074, Karnataka, India.
Phones
080 28437025
080 28437027
Email Addresses