fractals. in colloquial usage, a fractal is "a rough or fragmented geometric shape that can be...

31
Fractals

Upload: oswin-wheeler

Post on 03-Jan-2016

221 views

Category:

Documents


4 download

TRANSCRIPT

Page 1: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

Fractals

Page 2: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

• In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately) a reduced/size copy of the whole

Page 3: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

• Because they appear similar at all levels of magnification, fractals are often considered to be infinitely complex

Page 4: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)
Page 5: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)
Page 6: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)
Page 9: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)
Page 10: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)
Page 12: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)
Page 13: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

•Look at the triangle you made in Step One. What fraction of the triangle did you NOT shade?

•What fraction of the triangle in Step Two is NOT shaded?

•What fraction did you NOT shade in the Step Three triangle?

•Do you see a pattern here? Use the pattern to predict the fraction of the triangle you would NOT shade in the Step Four Triangle. Confirm your prediction and explain.

•Find another interesting pattern in the fractal called the Sierpinski Triangle. Write a paragraph descibing this pattern.

Page 14: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

                      Step One

                       Step Two

                        Step Three

                       Step Four

                       Step Five

Page 15: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)
Page 16: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

Cynthia Lanius' Lesson Koch Snowflake Fractal, Using JAVA

Page 17: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

KOCH Questions

• What is the perimeter of the snowflake at stage 1? At stage2?

• Work out the perimeter of the snowflake at each stage.

• What will the perimeter be after n stages? • What about the area of the snowflake -

what is the area at each stage? • Hint: work with fractions, not decimals

Page 18: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)
Page 19: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

Now think of doing this many, many times. The perimeter gets huge!

But does the area? We say the area is bounded by a circle surrounding the original triangle. If you continued the process oh, let's say, infinitely many

times, the figure would have an infinite perimeter, but its area would

still be bounded by that circle.

Page 20: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)
Page 21: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

An infinite perimeter encloses a finite area...

Now that's amazing!!

Page 22: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

Chaos

• What exactly is chaos? The name "chaos theory" comes from the fact that the systems that the theory describes are apparently disordered, but chaos theory is really about finding the underlying order in apparently random data.

Page 23: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

• The flapping of a single butterfly's wing today produces a tiny change in the state of the atmosphere. Over a period of time, what the atmosphere actually does diverges from what it would have done. So, in a month's time, a tornado that would have devastated the Indonesian coast doesn't happen. Or maybe one that wasn't going to happen, does. (Ian Stewart, Does God Play Dice? The Mathematics of Chaos, pg. 141)

Page 24: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

Langton’s AntLangton's ant travels around in a grid of black or white squares. If she exits a square, its colour inverts. If she enters a black square, she turns right, and if she enters a white square, she turns left.

Page 25: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

Langton’s AntIf she starts out moving right on a white grid, for example, here is how things go:

Page 26: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

Have a go…

• Use the Langton’s ant applet to have a go, and see what happens?

• Is the ant’s motion chaotic?

Page 27: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

Langton’s AntThe result is a quite complicated and apparently chaotic motion...

……but after about ten thousand moves the ant locks into a cycle of 104 moves which causes it to build a broad diagonal "highway".

What's more, the ant seems to always build the highway (though nobody has been able to prove this yet) even if "obstacles" of black are scattered in its path. More

Page 28: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

• Langton's ant - Wikipedia, the free encyclopedia

Page 29: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

Conway’s Game of LifeThe Rules: Cells are either empty or live.

A empty cell with exactly three live neighbours becomes a live cell (birth).

A live cell with two or three live neighbors stays alive (survival).

In all other cases, a live cell dies (overcrowding or loneliness) or remains empty

Page 30: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

The rules

• The Rules• For a space that is 'populated':

– Each cell with one or no neighbors dies, as if by loneliness.

– Each cell with four or more neighbors dies, as if by overpopulation.

– Each cell with two or three neighbors survives.

• For a space that is 'empty' or 'unpopulated' – Each cell with three neighbors becomes populated.

Page 31: Fractals. In colloquial usage, a fractal is "a rough or fragmented geometric shape that can be subdivided in parts, each of which is (at least approximately)

Conway’s Game of LifeLife is one of the simplest examples of what is sometimes called "emergent complexity" or "self-organizing systems.“-the study of how elaborate patterns and behaviors can emerge from very simple rules.

It helps us understand, for example, how the petals on a rose or the stripes on a zebra can arise from a tissue of living cells growing together.

It can even help us understand the diversity of life that has evolved on earth.