Take MCA Coaching from the Best Tutors
Search in
Answered on 04/12/2019 Learn MCA Coaching
Chidambaram Natyalaya
Lesson Posted on 14/09/2018 Learn MCA Coaching
Santosh Kumar
I have twelve years of experience in the field of teaching. My educational background includes a Master's...
Why Algorithms?
Modelling the Problem: Modeling is the art of formulating our application regarding precisely described, well-understood problems. Proper modelling is the key to applying algorithmic design techniques to real-world problems. Adequate modelling can eliminate the need to design or even implement algorithms, by relating our application to what has been done before.
Five Representative Problems
- Interval Scheduling
- Weighted Interval Scheduling
- Bipartite Matching
- Independent Set
- Competitive Facility Location
What are Algorithms?
An algorithm is more than a branch of computer science. It is the core of computer science, and, in all fairness, can be said to be relevant to most of science, business, and technology. The very nature of algorithm renders it particularly applicable to those disciplines that benefit from the use of computers, and these are fast becoming an overwhelming majority.
Logic + Control= Algorithm &, Data Structures + Algorithms= Program
An algorithm is a finite sequence of step by step, discrete, clear instructions for solving a particular problem, has input data, and is expected to produce output data, and each instruction can be carried out in a finite amount of time in a deterministic way.
Features of Algorithm:
(A) Input { One or, More}
(B) Output {Zero or, More}
(C) Finiteness { Termination}
(D) Definiteness { Precise definite each step}
(E)Effectiveness
The modern meaning of algorithm is quite similar to that of Recipe, Process, Methods, techniques, Procedure and Routine. An algorithm is a sequence of unambiguous instructions for solving problem, i.e. for obtaining a required output for any legitimate input in a finite amount of time.
A computer program is an implementation of one or more algorithms.
Good Algorithm: - Correctness, Time and Space Efficiency.
Better algorithm:-Lower bonds, Optimality.
Running time T(n): - It is an initial time for efficient execution of an algorithm.
Best case | Lower Bound: - The target is the first element of the array, Make one comparison.
Worst case | Upper Bound:-The target is not in the array or, the aim is at the last position in the collection. Make n comparison in either case.
Average case | Tight Bound:- (Best case+ worst case)/2 = (n+1)/2
Answered on 21/06/2018 Learn MCA Coaching
Shubhada T.
Computer classes For Working professionals and studne of Engineering, MCA, Class 12,11 class 10
Take MCA Coaching from the Best Tutors
Answered on 05/07/2018 Learn MCA Coaching
Siddhartha S.
Answered on 02/07/2018 Learn MCA Coaching
Kapeel Gupta
Online Teacher with over 30 Years Experience
Answered on 19/06/2018 Learn MCA Coaching
Arun Sadhu
Tutor
Take MCA Coaching from the Best Tutors
Answered on 02/08/2018 Learn MCA Coaching
Vivek Rajaurya
Senior software Engineer with 6+ years of teaching experience.
Answered on 09/09/2017 Learn MCA Coaching
K sunil kumar
Answered on 17/06/2021 Learn MCA Coaching
Zia Ur Rehman
Graphic & Web Design Classes
You can be hired as:
Take MCA Coaching from the Best Tutors
Answered on 09/06/2017 Learn MCA Coaching
Manoj Kumar Vishwakarma
MS SQL SERVER DBA Trainer
UrbanPro.com helps you to connect with the best MCA Coaching classes in India. Post Your Requirement today and get connected.
Ask a Question
The best tutors for MCA Coaching Classes are on UrbanPro
The best Tutors for MCA Coaching Classes are on UrbanPro
Book a Free Demo