View by Category

Loading...

PPT – Introduction to Algorithms PowerPoint presentation | free to download - id: 1099b-ODQzM

The Adobe Flash plugin is needed to view this content

About This Presentation

Write a Comment

User Comments (0)

Transcript and Presenter's Notes

Introduction to Algorithms

- A History Tour
- Definition of Algorithms
- Problem solving
- Problem Statement
- Assumptions
- Processes
- Paradoxes

Brief History Tour

- Palaeolithic people counted bones 30000 BC
- Egypt (geometry, decimal system) 5000 BC
- Middle East abacus 3500 BC
- Babylonians Pythagorass theorem is known,

heights of pyramids and the distances to ships

are computed, algebraic equations were solved

(3000-1000 BC). - Pythagor geometry basics, 500BC
- Euclid geometry, 300 BC

Brief History Tour

- Chinese magic squares, Ptolemy (astrology)

(90-150) - Diophantus and Apollonius geometry (500)
- Fibonacci writes The Book of the Abacus, on

arithmetic and algebra (1200) - Ferma, Descartes, Pascal, Leibnitz (1600)
- Newton (physics), Euler (geometry) 1700
- Lagrange (geometry), Gauss (algebra), Bubbage

(computations), Poisson (probability), Mobius

(surfaces) (1800) - Hilbert (23 problems), Godel (inconsistency

theorem), Einstein, Poincare, Russell 1900

Algorithm Definition

- Algorithm is a procedure that consists of a

finite set of instructions which, given an input

from some set of possible inputs, enable to

obtain an output - Donald Knuth Computer Science is the Study of

Algorithms

Some simple examples

- Suppose you and I have the same amount of money.

How much should I give you so that you have 10

more than I do? - A dealer bought a book for 7, sold for 8,

bought for 9, sold for 10. How much profit did

he make? - Solution provides an algorithm.

Assumptions

- Each problem can be solved under a set of

specific assumptions - Examples
- Weight is given in kilograms
- Activity takes place on Earth (Newtons laws

apply) - When pouring the water into container, it does

not evaporate - Other examples ?

Which one is older?

- Logical problem (Raymond Smullyan)
- A brother and a sister were asked who is

older. The brother said I am older. The sister

said I am younger. At least one of them lied.

Who is older? Under what assumption the solution

works?

Solution

- If we assume they cannot be of the same age, then

they both lied and the sister is older.

A pizza puzzle

- How do you cut a pizza onto 8 pieces with 3 cuts.

What is the minimum number of slices you can get

with 3 cuts? Which assumptions did you use?

Solution

- 1. A piece not necessarily should have a cheese

on it (be the top one). - You can cut horizontally.
- All cuts are distinct.

Logical problems

- R. Smullyan The riddle of Scheherazade
- 1. Think of a yes/no question that will force
- you to tell the truth.
- 2. Think of a yes/no question that will force
- you to tell the truth.

Solutions

- Solution 1. Will you answer Yes to this

question? - Solution 2. Will you answer No to this

question? - The first solution is obtained as a result of

cognitive process. - The second solution can be obtained by analogy.

Problem solving

- Applying specific rules
- By analogy (similar problem)
- Abstraction (generalization)
- Intuition (non-ordinary solution)

The biggest assumption

- Math is perfect??
- In 1931 Kurt Godel came up with a startling

discovery that mathematical truth can not be

completely formalized. I.e. given the set of

axioms and rules of inference there are some

statements that cannot be proven true or false

inside this system. - This is called Incompleteness theorem

Paradoxes

- This leads to paradoxes
- This sentence is false
- You have no reason to believe this sentence
- Do you believe it?

Sources

- History of Mathematics
- http//www-groups.dcs.st-andrews.ac.uk/history/Ch

ronology/index.html - Fun Math
- http//www.cut-the-knot.com/content.html
- R. Smullyan The riddle of Scheherazade

About PowerShow.com

PowerShow.com is a leading presentation/slideshow sharing website. Whether your application is business, how-to, education, medicine, school, church, sales, marketing, online training or just for fun, PowerShow.com is a great resource. And, best of all, most of its cool features are free and easy to use.

You can use PowerShow.com to find and download example online PowerPoint ppt presentations on just about any topic you can imagine so you can learn how to improve your own slides and presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

You can use PowerShow.com to find and download example online PowerPoint ppt presentations on just about any topic you can imagine so you can learn how to improve your own slides and presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

presentations for free. Or use it to find and download high-quality how-to PowerPoint ppt presentations with illustrated or animated slides that will teach you how to do something new, also for free. Or use it to upload your own PowerPoint slides so you can share them with your teachers, class, students, bosses, employees, customers, potential investors or the world. Or use it to create really cool photo slideshows - with 2D and 3D transitions, animation, and your choice of music - that you can share with your Facebook friends or Google+ circles. That's all free as well!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

For a small fee you can get the industry's best online privacy or publicly promote your presentations and slide shows with top rankings. But aside from that it's free. We'll even convert your presentations and slide shows into the universal Flash format with all their original multimedia glory, including animation, 2D and 3D transition effects, embedded music or other audio, or even video embedded in slides. All for free. Most of the presentations and slideshows on PowerShow.com are free to view, many are even free to download. (You can choose whether to allow people to download your original PowerPoint presentations and photo slideshows for a fee or free or not at all.) Check out PowerShow.com today - for FREE. There is truly something for everyone!

Recommended

«

/ »

Page of

«

/ »

Promoted Presentations

Related Presentations

Page of

Home About Us Terms and Conditions Privacy Policy Contact Us Send Us Feedback

Copyright 2017 CrystalGraphics, Inc. — All rights Reserved. PowerShow.com is a trademark of CrystalGraphics, Inc.

Copyright 2017 CrystalGraphics, Inc. — All rights Reserved. PowerShow.com is a trademark of CrystalGraphics, Inc.

The PowerPoint PPT presentation: "Introduction to Algorithms" is the property of its rightful owner.

Do you have PowerPoint slides to share? If so, share your PPT presentation slides online with PowerShow.com. It's FREE!