What's an algorithm? - David J. Malan

Translator: Andrea McDonough Reviewer: Jessica Ruby

Çeviri: Bulut Aslan Gözden geçirme: Sancak Gülgen

What's an algorithm?

Algoritma nedir?

In computer science,

Bilgisayar biliminde,

an algorithm is a set of instructions

bir problemi çözmek için adım adım

for solving some problem, step-by-step.

takip edilen şeye algoritma denir.

Typically, algorithms are executed by computers,

Genellikle, bilgisayarlar

tarafından uygulansa da

but we humans have algorithms as well.

biz insanların da algoritması vardır.

For instance, how would you go about counting

Örneğin, bir odadaki insanları

the number of people in a room?

nasıl sayarsınız?

Well, if you're like me,

Eğer benim gibiyseniz

you probably point at each person,

herhalde her kişiyi işaret ederek,

one at a time,

teker teker

and count up from 0:

ve 0'dan başlayarak:

1, 2, 3, 4 and so forth.

1, 2 ,3, 4 falan filan.

Well, that's an algorithm.

İşte bu bir algoritmadır.

In fact, let's try to express it

Bir programlama diline

a bit more formally in pseudocode,

benzer bir şekilde

English-like syntax

that resembles a programming language.

sözdizimi kuralları çerçevesinde

açıklamaya çalışalım.

Let n equal 0.

n, 0'a eşit olsun.

For each person in room, set n = n + 1.

Odadaki her kişi için n = n + 1 yapın.

How to interpret this pseudocode?

Bunu nasıl açıklarım?

Well, line 1 declares, so to speak,

Diyelim ki birinci satır

a variable called n

n isminde bir değişken olsun

and initializes its value to zero.

ve ilk değeri sıfıra eşit olsun.

This just means that at the beginning of our algorithm,

Demek ki algoritmamızın başında

the thing with which we're counting

saydığımız şeyin değeri

has a value of zero.

sıfıra eşit.

After all, before we start counting,

Ne de olsa saymaya başlamadan önce

we haven't counted anything yet.

hiçbir şey saymamıştık.

Calling this variable n is just a convention.

Bu değişkene genelde böyle dendiği için n dedim.

I could have called it almost anything.

Herhangi bir şey diyebilirdim.

Now, line 2 demarks the start of loop,

Şimdi, ikinci satır çevrimi başlatıyor,

a sequence of steps that will repeat some number of times.

yani, belli bir süre kendini tekrar eden adımlar atacak.

So, in our example, the step we're taking

Örneğimizde, bu adımlar

is counting people in the room.

odadakileri sayma adımları.

Beneath line 2 is line 3,

İkinci satırdan sonra üçüncüncü satırda

which describes exactly how we'll go about counting.

nasıl sayım yapacağımız tarifleniyor.

The indentation implies that it's line 3

Üçüncü satırdaki girinti, bu satır

that will repeat.

kendini tekrar edecek demektir.

So, what the pseudocode is saying

Dolayısıyla, bu adımlar diyor ki

is that after starting at zero,

Sıfırdan başla,

for each person in the room,

odadaki her kişi için

we'll increase n by 1.

n'yi bir artır.

Now, is this algorithm correct?

Şimdi, bu algoritma doğru oldu mu?

Well, let's bang on it a bit.

Biraz deneme yapalım.

Does it work if there are 2 people in the room?

İki kişinin olduğu bir odada bu algoritma çalışır mı?

Let's see.

Görelim.

In line 1, we initialize n to zero.

Birinci satırda n'yi sıfıra eşitleyerek başlıyoruz.

For each of these two people,

İki kişiden her biri için,

we then increment n by 1.

n'yi bir artırıyoruz.

So, in the first trip through the loop,

Yani, ilk çevrimde

we update n from zero to 1,

n'yi sıfırdan 1'e güncelliyorum.

on the second trip through that same loop,

Aynı çevrimi kullanarak

we update n from 1 to 2.

n'yi 1'den 2'ye güncelliyorum.

And so, by this algorithm's end, n is 2,

Ve dolayısıyla, algoritma bittiğinde

which indeed matches the number of people in the room.

n, odadaki kişi sayısı kadar, yani 2'dir.

So far, so good.

İyi gidiyor.

How about a corner case, though?

İstisnai bir durumda peki?

Suppose that there are zero people in the room,

Odada sayı sayan kendim dışında

besides me, who's doing the counting.

hiç kimsenin olmadığını düşünelim.

In line 1, we again initialize n to zero.

Birinci satırda, yine n'yi sıfıra eşitliyorum.

This time, though, line 3 doesn't execute at all

Şimdi, odada kimse olmadığı için

since there isn't a person in the room,

üçüncü satıra hiçbir zaman gidemiyorum

and so, n remains zero,

ve dolayısıyla, n

which indeed matches the number of people in the room.

odadaki kişi sayısı olan sıfır ile aynı oluyor.

Pretty simple, right?

Kolay, değil mi?

But counting people one a time is pretty inefficient, too, no?

Ancak insanları teker teker saymak

oldukça verimsiz, değil mi?

Surely, we can do better!

Kesinlikle daha iyisini yapabiliriz!

Why not count two people at a time?

Neden insaları çifter çifter saymayalım?

Instead of counting 1, 2, 3, 4, 5, 6, 7, 8, and so forth,

1, 2, 3, 4, 5, 6, 7, 8,

falan diye saymak yerine

why not count

neden 2, 4, 6, 8

2, 4, 6, 8, and so on?

diye saymayalım.

It even sounds faster, and it surely is.

Kesinlikle daha hızlı olacaktır.

Let's express this optimization in pseudocode.

Gelin bu iyileştirmeyi

kodlama mantığıyla tanımlayalım.

Let n equal zero.

n'in değeri sıfır olsun.

For each pair of people in room,

Odadaki her çift için,

set n = n + 2.

n = n + 2 yapalım.

Pretty simple change, right?

Epey kolay bir değişiklik oldu, değil mi?

Rather than count people one at a time,

İnsanları birer birer saymaktansa,

we instead count them two at a time.

ikişer ikişer sayıyoruz.

This algorithm's thus twice as fast as the last.

Böylece bu algoritma iki kat hızlandı.

But is it correct?

Doğru mu?

Let's see.

Görelim.

Does it work if there are 2 people in the room?

Odada iki kişi olduğunda doğru çalışır mı?

In line 1, we initialize n to zero.

Birinci satırda, n'i sıfıra eşitleyelim.

For that one pair of people, we then increment n by 2.

Her çift için n'i iki artıralım.

And so, by this algorithm's end, n is 2,

Dolayısıyla, algortima sonunda n'in değeri

which indeed matches the number of people in the room.

odadaki insan sayısıyla

aynı olacak şekilde iki oldu.

Suppose next that there are zero people in the room.

Farzedin ki şimdi odada kimse yok.

In line 1, we initialize n to zero.

Birinci satırda, n'i sıfıra eşitleyelim.

As before, line 3 doesn't execute at all

Daha önceki gibi, odada hiçbir çift olmadığı için

since there aren't any pairs of people in the room,

üçüncü satıra hiçbir zaman gidemiyorum

and so, n remains zero,

ve dolayısıyla, n

which indeed matches the number of people in the room.

odadaki insan sayısıyla

aynı olacak şekilde sıfır kalıyor.

But what if there are 3 people in the room?

Fakat ya odada üç kişi olsaydı?

How does this algorithm fair?

Bu algoritma nasıl çalışırdı?

Let's see.

Görelim.

In line 1, we initialize n to zero.

Birinci satırda, n'i sıfıra eşitleyelim.

For a pair of those people,

Her çift için

we then increment n by 2,

n'i iki artıralım,

but then what?

sonra?

There isn't another full pair of people in the room,

Odada sayacak başka bir çift kalmadıği için

so line 2 no longer applies.

ikinci satırı uygulayamıyorum.

And so, by this algorithm's end,

dolayısıyla bu algoritma bittiğinde

n is still 2, which isn't correct.

n'in değeri hala iki ve bu yanlış.

Indeed this algorithm is said to be buggy

Gerçekten bu algoritma hatalı çıktı,

because it has a mistake.

çünkü içinde bir yanlış var.

Let's redress with some new pseudocode.

Buna yeni bir kodlama yapalım.

Let n equal zero.

n'in değeri sıfıra eşit olsun.

For each pair of people in room,

Odadaki her çift için,

set n = n + 2.

n = n + 2 olsun.

If 1 person remains unpaired,

Eğer bir kişi kalırsa

set n = n + 1.

n = n + 1 olsun.

To solve this particular problem,

Bu problemi çözmek için,

we've introduced in line 4 a condition,

dördüncü satırda bir koşul

otherwise known as a branch,

ya da ayrım ekledik.

that only executes if there is one person

Böylece odada saymadığımız

we could not pair with another.

tek kişi kalırsa çalışacak.

So now, whether there's 1 or 3

Şimdi, odada ister bir ister 3

or any odd number of people in the room,

veya herhangi bir tek sayıda kişi olsun,

this algorithm will now count them.

bu algoritma onları

doğru bir şekilde sayacaktır.

Can we do even better?

Bundan daha iyisini yapabilir miyiz?

Well, we could count in 3's or 4's or even 5's and 10's,

Aslında üçerli veya dörderli

veya hatta beşerli ve onarlı

but beyond that it's going to get

bir şekilde sayabiliriz, ancak bu şekilde

a little bit difficult to point.

insanları işaret ederek saymak zorlaşabilir.

At the end of the day,

Özetle, ister bilgisayarlar

whether executed by computers or humans,

ister insanlar tarafından gerçekleştirilsin

algorithms are just a set of instructions

algoritmalar problem çözmek için

with which to solve problems.

geliştirilmiş adımlardır.

These were just three.

Bu sadece bir örnekti.

What problem would you solve with an algorithm?

Algoritma kullanarak hangi problemi çözerdiniz?