Fibonacci Programming - Computerphile Computerphile English Turkish

Fibonacci Programming - ComputerphileYouTube↗ IA↗(long shot)
Education 198.8K views 3.3K likes 52 dislikes 17 Jun 2014

Computerphile 2.6M subscribers N/A YouTube↗

Click to Play Video

Today we're going to carry on the recursion story a little more. Many of

Bugün devam edeceğiz özyineleme hikayesi biraz daha fazla. Çoğu

you, I hope, have seen my initial effort in this direction which is the Recursion

sen, umarım ilk çabamı gördün özyineleme olan bu yönde

video. It's featured stack frames - how recursion is actually done - and the

video. Yığın kare çerçeveli - nasıl özyineleme aslında yapılır - ve

answer delivered back by 'factorial' will be an integer answer. So, I thought what

'faktoring' tarafından geri gönderilen cevap tamsayı bir cevap olmak. Yani ne düşündüm

we'd do today is move on to another example much beloved of Brady [Haran].

bugün yapardık başka bir yere gitmek Brady [Haran] 'a çok sevilen bir örnek.

It's called the Fibonacci sequence. He was an Italian gentleman - that's not his real

Buna Fibonacci dizisi denir. O bir İtalyan beyefendi - bu onun gerçek değil

name that was the nickname he was given - I'll try and stick to mathematical notation

ona verilen takma addı - Matematiksel notalamaya devam edeceğim

here the n+1 Fibonacci number is defined to be the

Burada n + 1 Fibonacci sayısı

nth Fibonacci number plus the n - 1th Fibonacci number. Whereas with

n Fibonacci sayısı artı n - 1. Fibonacci numarası. İle birlikte

factorial it just followed itself recursively round one strand a recursion

faktoring sadece kendini takip etti özyinelemeli yuvarlak bir iplikçik bir özyineleme

here you're adding in a second strand of recursion. So this is sometimes called

burada ikinci bir iplikçik ekliyorsunuz özyineleme. Yani bu bazen denir

Multiply Recursive, whereas 'factorial' will be called Singly Recursive. But like

Çoğaltıcı özyinelemeli iken, 'faktörlü' Singly Recursive olarak adlandırılacak. Ama gibi

all recursive definitions of functions you do need an escape route at the

fonksiyonların tüm özyinelemeli tanımları bir kaçış yoluna ihtiyacınız var

bottom. If you keep on calling yourself you could go on to infinity. But as you

alt. Kendini aramaya devam edersen Sonsuza kadar gidebilirsin. Ama senin gibi

can see here, everything's fine so long as you write down what the first

burada görebilirsiniz, her şey yolunda ilk ne yazdığın sürece

Fibonacci number is and the second one. The second Fibonacci number and the

Fibonacci sayısı ve ikincisi. İkinci Fibonacci sayısı ve

first Fibonacci number are both defined to be 1, We can now write down the

İlk Fibonacci sayısı hem tanımlanmıştır 1 olmak, şimdi yazabiliriz

Fibonacci sequence because it starts off with a 1 for the first number, a 1 for

Fibonacci dizisi başladığı için ilk numara için 1, için 1

the second number. So if I want F(3) then I'm got to make n be 2 there. 2 + 1

ikinci sayı. Öyleyse eğer F (3) o zaman orada 2 olmak zorundayım. 2 + 1

is 3. So Fibonacci of 3 [F(3)]is the same as Fibonacci of 2 [F(2)] plus Fibonacci of 1 [F(1),]

3. Fibonacci 3 [F (3)] ile aynı 2 [F (2)] Fibonacci artı 1 [F (1),] Fibonacci

Both [are] 1. So, the answer for F(3) is 2. Every Fibonacci number is the sum of the

Her ikisi de [1]. Yani, F (3) 'ün cevabı 2. Her Fibonacci sayısı,

two that immediately precede it. So the next one, then, is going to be 2 + 1 [i.e.] 3.

hemen ondan önce iki tane. Böylece sonraki, o zaman, 2 + 1 [yani] 3 olacak.

The one after that 3 + 2 5, 8, 13, 21. You might think: "Well, very

Bundan sonraki 3 + 2 5, 8, 13, 21. Düşünebilirsiniz: "Pekala, çok

interesting but what does that apply to? Why should that be so fascinating?"

ilginç ama bu ne için geçerli? Bu neden bu kadar büyüleyici olmalı? "

Well, it's fascinating first of all, for the simple reason that in the Computerphile /

Her şeyden önce büyüleyici, çünkü Computerphile / bu basit nedeni

Numberphile family, some of you will know that the wonderful 'Godfather' Brady

Numberphile ailesi, bazılarınız biliyorum ki harika 'Vaftiz babası' Brady

has already made and got ahead of the game, a video about Fibonacci. He actually

zaten yaptı ve önünde oyun, Fibonacci hakkında bir video. O aslında

had a Fibonacci Tartan designed and had it made up! [video insert] >> Brady: ... and the rows and the threads

bir Fibonacci Tartan tasarladı ve yaptı! [video ekle] >> Brady: ... ve sıralar ve dişler

that have been used to create this design are based on the Fibonacci sequence.

bunu oluşturmak için kullanılmış olan tasarım Fibonacci dizisine dayanır.

>> DFB: Heaven knows how much it cost him to get it made up! But there it is. >> Sean: As computer

>> DFB: Cennet, ona ulaşmanın ne kadara mal olduğunu biliyor yapılmış! Ama işte orada. >> Sean: Bilgisayar olarak

scientists why do we care about Fibonacci?! >> DFB: The reason I'm doing this with

bilim adamları neden Fibonacci'yi önemsiyoruz ?! >> DFB: Bunu ile yapmamın nedeni

you is the following: Like 'factorial', 'Fibonacci' is a recursive

aşağıdaki gibidir: 'Faktoring' gibi, 'Fibonacci' özyinelemeli

function that can be de-recursed. You could do it in 'for' loops - things that can

özyinelemeli olan işlev. Sen 'döngüleri' içinde yapabilirdi

be de-recursed are called Primitive Recursive, so Fibonacci is just another

özyinleşmek İlkel olarak adlandırılır Özyinelemeli, yani Fibonacci bir başka

one. It enables us also to draw pretty pictures, which we'll do in a minute and

bir. Ayrıca güzel çizmek için bize sağlar Bir dakika içinde yapacağımız resimleri

I rather like doing that. But having done Fibonacci and factorial - but this will have to

Bunu yapmayı tercih ederim. Ama yapmış Fibonacci ve faktoring - ancak bu

be in a separate video - you then want to say: "Well, not everything can have the

ayrı bir videoda olun - sonra De ki: "Eh, her şey olamaz

recursion taken out of it. Some things really are recursive. I've actually

özyinelemeden çıkarıldı. Bazı şeyler gerçekten özyinelemeli. Ben aslında

written a PostScript program that will print out the Fibonacci numbers for you

bir PostScript programı yazacak Fibonacci numaralarını sizin için bastırın

up to the value of 'fib(10)' being 55. We'll put out a link to this program and those

'fib (10)' değerinin 55 olması. Bu programa ve

of you who've got Ghostview, or Ghostscript set up, try running it. You should

Ghostview veya Ghostscript'e sahip olanlardan Kur, çalıştırmayı dene. Malısın

get this coming out all right. I can only apologize it I've done it in

Bunun yolunda gitmesini sağla. Sadece bunu yaptığım için özür dileyebilirim

Helvetica. The thing you've got to be prepared for in PostScript is you're at

Helvetica. Olman gereken şey PostScript'te hazırsınız

the mercy of the fonts you have available in your interpreter. Don't

sahip olduğunuz fontların merhameti tercümanınızda bulunur. Yapma

blame me if it comes out in boring Courier. That tends to be the default

sıkıcı çıkarsa beni suçla Kurye. Bu varsayılan olma eğilimindedir

when it doesn't have access to the font that's asked for. >> Sean: Comic Sans!

yazı tipine erişemediğinde bunun için istedi. >> Sean: Komik Sans!

>> DFB: It's more likeely to be Courier actually! When you look inside the program for that and

>> DFB: Aslında Courier olmak daha kolay! Bunun için programın içine baktığınızda ve

I will do, very briefly, but absolutely not in detail ... First of all, here is my

Çok kısaca ama kesinlikle yapacağım detaylı değil ... Her şeyden önce, işte benim

definition of Fibonacci '/fib' is going to end 'def'. That's the

Fibonacci '/ fib' nedir? 'def' bitecek. İşte

definition of the Fibonacci function. To head off trouble at the pass I've even

Fibonacci fonksiyonunun tanımı. için başım belaya girdi bile

put error messages in it. What I made it do, to get those numbers to come out, is

içine hata mesajları koyun. Ne yaptım yapmak, bu sayıları ortaya çıkarmak için

go round a 'for' loop ten times and every time it goes around it calls up 'fib' but

on kez her döngü için bir 'yuvarlak' git Etrafta dolaştığı zaman 'fib' diye çağırıyor ama

every time it goes into 'fib' it calls itself recursively. It gets straight back

her zaman 'fib' içine gittiğinde çağırıyor özyinelemeli kendisi. Düz geri alır

inside itself and, there we are, out it comes. It does work absolutely fine but

kendi içinde ve biz varız geliyor. Kesinlikle iyi çalışıyor ama

if you're going to start doing recursive stuff in PostScript then, by definition,

özyinelemeli yapmaya başlayacaksan PostScript'teki sayfalar sonra

you've got to have something that corresponds to stack frames, right? And we

bir şeye sahip olmalısın yığın çerçevelerine karşılık gelir, değil mi? Ve biz

now have C and Java and things to do it; they do it automatically. What about in

Şimdi C ve Java ve yapacak şeyler var; otomatik olarak yaparlar. Ne hakkında

PostScript? Well, PostScript is wonderful it makes

PostScript? Peki, PostScript harika yapar

you make your own stack frames but it gives you a fabulously - what's the word -

kendi yığın çerçevelerini kendin yarat size muhteşem bir şekilde verir - kelime nedir -

versatile, way of doing it. Basically in the second line here this thing '10 dict begin'

çok yönlü, bunu yapmanın yolu. Temelde Buradaki ikinci satır bu şey '10 dict başlar'

and what that means is: "Get me a dictionary with ten spaces in it". And if

ve bunun anlamı: "Bana bir İçinde on boşluk bulunan sözlük.

you think that that '10 dict' is [also] like saying: "Give me a stack frame with 10

Sizce '10 dict' [aynı zamanda] diyerek: "Bana 10'luk bir yığın çerçeve ver

spaces in it because I'm going to use it and put values in it - to manipulate them

boşluklar çünkü kullanacağım ve değerleri koymak - onları manipüle etmek

all on my own". You'll remember when you look back at the stack frame story in

tek başıma ". Ne zaman hatırlarsın yığın çerçeve hikayesine bakın

the Recursion video. It's great C does it for you.

Özyineleme videosu. Bu harika C yapar senin için.

But the penalty, if you like, is you've got to accept the way it handles the

Ama ceza, eğer istersen, ele alma şeklini kabul etmeliyim

stack frame. unless you want to get into some most appalling hacking you'd better

yığın çerçevesi içine girmek istemediğin sürece bazı en korkunç hack sen daha iyi olur

not mess with your stack frames. You could end up in an awful mess. Whereas

yığın çerçevelerinizi karıştırmayın. Sen korkunç bir karmaşa içinde sonuçlanabilir. Buna karşılık

PostScript is basically doing its usual thing. Y'know: "You're a serious program with

PostScript temelde olağan bir şey yapıyor. Biliyorsun: "Sen ciddi bir programsın

tons of experience. If you get messed up you'll soon sort yourself out I'll let

tonlarca tecrübe. Eğer karışırsan yakında kendini halledeceksin, izin vereceğim

you manipulate the stack frame every time we go around recursively into 'fib' "

yığın çerçevesini değiştirirsiniz özyinelemeli olarak 'fib' olarak geçtiğimiz zaman

It basically hits '10 dict begin' which says: "Make me another stack frame". I mean

Temelde '10 dikt başlangıcına' isabet ediyor diyor ki: "Bana başka bir yığın çerçeve yap". Demek istediğim

another recursive instance of Fibonacci.W what other things can we do with

Fibonacci.W başka bir özyinelemeli örneği başka ne yapabiliriz

Fibonacci that make it interesting for mathematicians as well as computer

Fibonacci, onu ilginç kılan matematikçiler yanı sıra bilgisayar

scientists? Well, one of the things that I set many years ago,

Bilim adamları? Benim yaptığım şeylerden biri. yıllar önce

in a Digital Documents course, was the following. If you put Fibonacci-sized

Dijital Belgeler kursunda takip etme. Fibonacci boyutunda koyarsanız

boxes together and group them properly and then you join them up you can draw

birlikte kutuları ve düzgün bir şekilde gruplandırmak ve sonra onlara katılırsın

some most amazing shapes. This is the Fibonacci spiral and if you look here

Bazı en şaşırtıcı şekiller. Bu Fibonacci spiral ve buraya bakarsanız

you can see what I'm doing. Once I've got the basic Fibonacci recursive function

ne yaptığımı görebilirsin. Bir zamanlar var temel Fibonacci özyinelemeli işlevi

working I've built on top of it extra routines. And this is the beauty of

Ben üstüne inşa ettik çalışma ekstra rutinleri. Ve bu da güzelliği

PostScript. You not only get the stack, you get the recursion, you get the

PostScript. Sadece yığını almak değil özyinelemeyi aldın,

stack frames ... but you can draw two dimensional pictures as well! So, what I

çerçeveler yığını ... ancak iki tane çizebilirsiniz boyutlu resimler de! Peki ben ne

got it to do was to go round and every time it visited 'fib' and got an answer

yapmam gereken etrafa dolanmaktı 'fib' ziyaret ettiği ve cevap aldığı zaman

like 1 [interpret this as]: "draw a box of unit size". And then the next box along, just to its left, is

like 1 [bunu yorumla]: "birim boyutunda bir kutu çiz". Ve sonra bir sonraki kutu, sadece solunda

also of side 1. And of course the secret is knowing where to attach the

ayrıca 1. tarafın Ve tabii ki sırrı nereye takacağını bilmektir

next box. I have attached the square of side 2 direct to the south,as it were,

sonraki kutu. Karesini iliştirdim 2. taraf, olduğu gibi güneye doğru doğrudan

of the two boxes of side 1 and then the 3 box gets attached to the east

1. yandaki iki kutudan sonra 3 kutu doğuya bağlı

side. And then it goes up north and then it goes west. And as you go around you

yan. Ve sonra kuzeye gider ve sonra batıya gidiyor. Ve etrafınızda dolaşırken

get 1, 1, 2, 3 When you've stacked your boxes correctly you go into

1, 1, 2, 3'ü aldığınızda kutularını doğru şekilde istifledin

them and you draw an arc across each of the boxes and I've chosen to do it, at

onlar ve her birine yay çizer kutuları ve ben de yapmayı seçtim

this time, in an anti-clockwise direction And you end up with this beautiful

bu sefer saat yönünün tersine Ve sonunda bu güzel

looking spiral - known as the Fibonacci spiral. It's an approximation to a

görünümlü sarmal - Fibonacci olarak bilinen spiral. Bu bir yaklaşık

well-known mathematical object called the logarithmic spiral

iyi bilinen matematiksel nesne denir logaritmik spiral

Similar videos:

Why C is so Influential - Computerphile
Computerphile
1.6M views 22.5K likes 1.6K dislikes 25 Aug 201759% match

What on Earth is Recursion? - Computerphile
Computerphile
565.8K views 16.8K likes 123 dislikes 16 May 201456% match

50 Years of Computer Science: Professor Brailsford Q&A - Computerphile
Computerphile
81.3K views 3K likes 17 dislikes 22 Apr 202056% match

Programming in PostScript - Computerphile
Computerphile
181.1K views 3.5K likes 42 dislikes 11 Apr 201448% match

Programming Loops vs Recursion - Computerphile
Computerphile
1.1M views 26.6K likes 417 dislikes 22 Sep 201744% match

ALGOL 60 at 60 - Computerphile
Computerphile
73.7K views 3.1K likes 20 dislikes 04 Jun 202043% match

PDF, What is it FOR? - Computerphile
Computerphile
409K views 12K likes 144 dislikes 16 Sep 201642% match

Where HTML beats C? - Computerphile
Computerphile
551.2K views 11K likes 1.3K dislikes 27 May 201641% match

Functional Programming & Haskell - Computerphile
Computerphile
493.3K views 12.2K likes 144 dislikes 30 Nov 201641% match

Parsing Explained - Computerphile
Computerphile
134.2K views 3.6K likes 45 dislikes 13 Nov 201938% match

Where did Bytes Come From? - Computerphile
Computerphile
195.3K views 6.1K likes 60 dislikes 01 May 201838% match

What is a Monad? - Computerphile
Computerphile
357.7K views 7.6K likes 1.2K dislikes 24 Nov 201738% match

"C" Programming Language: Brian Kernighan - Computerphile
Computerphile
1.5M views 20.4K likes 772 dislikes 18 Aug 201536% match

What is Bootstrapping? - Computerphile
Computerphile
375.1K views 5.5K likes 287 dislikes 19 Mar 201436% match

Punch Card Programming - Computerphile
Computerphile
568.7K views 10.9K likes 123 dislikes 21 Aug 201335% match

Computing Limit - Computerphile
Computerphile
358.4K views 11.3K likes 443 dislikes 03 Nov 201734% match

Essentials: Pointer Power! - Computerphile
Computerphile
326.4K views 8.5K likes 203 dislikes 18 Aug 201734% match

Turing's Enigma Problem (Part 1) - Computerphile
Computerphile
1.1M views 12.6K likes 270 dislikes 28 Nov 201433% match

The Perfect Code - Computerphile
Computerphile
491.4K views 10.6K likes 196 dislikes 08 Mar 201733% match

Mac or PC? - Computerphile
Computerphile
587.9K views 9.7K likes 314 dislikes 21 May 201432% match

Pong & Object Oriented Programming - Computerphile
Computerphile
193.9K views 3.8K likes 146 dislikes 16 Mar 201632% match

Reflections on Trusting Trust - Computerphile
Computerphile
66K views 3.7K likes -1 dislikes 23 Mar 202132% match

Lambda Calculus - Computerphile
Computerphile
803.9K views 19.5K likes 567 dislikes 27 Jan 201731% match

Why Use Binary? - Computerphile
Computerphile
588.4K views 10.9K likes 133 dislikes 04 Dec 201531% match

The Joys of Updating & Upgrading - Computerphile
Computerphile
95.9K views 4.1K likes 69 dislikes 06 May 202031% match

UNIX Special: Profs Kernighan & Brailsford - Computerphile
Computerphile
254.2K views 4.7K likes 48 dislikes 30 Sep 201531% match

Where GREP Came From - Computerphile
Computerphile
644.1K views 23.4K likes 152 dislikes 06 Jul 201830% match

Fuzzy Logic - Computerphile
Computerphile
335.5K views 5.5K likes 185 dislikes 11 Jun 201430% match

Program Correctness - Computerphile
Computerphile
48.8K views 2K likes 253 dislikes 27 Nov 202030% match

Internationalis(z)ing Code - Computerphile
Computerphile
911.6K views 32.5K likes 495 dislikes 04 Aug 201429% match

Settings Privacy About Contact Donate