true

Take MCA Coaching from the Best Tutors

• Affordable fees
• 1-1 or Group class
• Flexible Timings
• Verified Tutors

Search in

Algorithms L1 (Introductory)

Santosh Kumar
14/09/2018 0 0

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

0 Dislike

Other Lessons for You

What is Problem Based Learning?
As Davis and Harden (1999) have indicated there is still some confusion about what PBL really is. It is best thought of as an educational approach where students are encouraged to take an active role in...

Finding a Majority Element
Problem Description Task. The goal in this code problem is to check whether an input sequence contains a majority element. Input Format. The first line contains an integer, the next one contains a sequence...

Difference Of Inheritance In C++ And Java
In Java , multiple inheritance is not applicable directly but we can implement the concept by using the interfaces. In c++ and Java, the common types of inheritances are: Single Multi level Hybrid Hierarchical

For All The New Developers
Language to use: Any language that you are learning. Interface: Web or Desktop Function: Simple calculator (9 digits + symbol) with 1 Memory storage with possible function of + - * / Error Handling...
R

Drag And Its Classifications
Introduction Drag is the enemy of flight and its cost. One group of those forces is aerodynamic forces that split into two forces: Lift force or lift, and Drag force or drag. A pre-requisite to aircraft...

Looking for MCA Coaching classes?

Learn from Best Tutors on UrbanPro.

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you
X

Looking for MCA Coaching Classes?

The best tutors for MCA Coaching Classes are on UrbanPro

• Select the best Tutor
• Book & Attend a Free Demo
• Pay and start Learning

Take MCA Coaching with the Best Tutors

The best Tutors for MCA Coaching Classes are on UrbanPro