Algoritma Nedir? Ne Demek?
Bir sorunu çözmek veya belirlenmiş bir amaca ulaşmak için tasarlanan yola, takip edilen işlem basamaklarına algoritma denir. Algoritmalar açıkça belirtilmiş bir başlangıcı ve sonu olan işlemler kümesidir. Amaca ulaşmak için işlenecek çözüm yolları ve sıralamaları belirlenir ve algoritma bu sırayı takip ederek en mantıklı çözüme ulaşır. İlk algoritma, El-Harezmi’nin ‘Hisab-el Cebir ve El Mukabala’ kitabında sunulmuştur ve algoritma kelimesi de El-Harezmi’nin isminden gelmiştir. Algoritma terimi genellikle matematikte ve bilgisayar bilimlerinde karşımıza çıkmaktadır.
Algoritma Niçin Kullanılır? Ne İşe yarar?
Algoritma matematikte bir sonuca ulaşmak için takip edilmesi gereken işlem basamaklarını belirlemede kullanılır. Örneğin, 3 ve 5 sayılarının ortalamasını bulmak istediğinizde önce (3+5) işlemini yaptıktan sonra sırada “çıkan sonuç/2” işlemini yapmanız gerekmektedir.
Bilgisayar biliminde algoritmalar yazılımdaki her yerdeler. Örneklendirecek olursak, bilgisayarda offline olarak yapılan tüm işlemler, oynanan oyunlar, çalıştırılan programlar, web siteleri, mobil uygulamalar, robotlar… Kısacası sanal ortamdaki her işlem algoritmalar ile gerçekleşiyor. Gelin beraber algoritma ile programlama arasındaki bağlantıyı inceleyelim.
Algoritma ve Programlama Bağlantısı
Tüm programlama dillerinin temelinde algoritma vardır. Algoritmalar, programlama dillerinin vasıtasıyla uygulanabilirler. Programda kullanılan dil ve kullanım alanı ne olursa olsun algoritması olmayan bir program yoktur. Programda bir algoritmanın işlemesi için dışarıdan gelen tüm girdiler “değişken” olarak tanımlanır. Algoritmadaki döngüler ve işlemler, bu değişkenler üzerinden gerçekleşir.
Algoritmadaki tüm ihtimaller belirtilmiş ve net olmalıdır. Hiçbir ihtimal şansa bırakılmamalıdır.
Akış Diyagramları – Şemaları
Her algoritma kağıt halinde yazılabilecek şekilde basit olmalıdır. Algoritmalar metin olarak düz yazı ile veya akış diyagramları ile gösterilebilirler. Akış diyagramları, algoritmanın işleyişini neden-sonuç ilişkisini göstererek sırayla aktarılmasını sağlar.
Basit Algoritma Örnekleri, Şekilleri ve Çözümleri
Yazımızın son kısmında sizlere metin halinde ve akış diyagramı şeklinde 2 farklı algoritma örneği göstermek istiyorum.
Örnek 1: Kullanıcı tarafından belirlenen 3 farklı sayının ortalamasını alalım.
Bu algoritmadaki değişkenlerimiz : x,y,z,sonuc
İ0: Başla. İ1: x sayısını gir. İ2: y sayısını gir. İ3: z sayısını gir. İ4: sonuc = (x+y+z)/3 işlemini yap. İ5: sonuc değişkenini göster. İ6: Dur.
Örnek 2: Daha önce yaptığımız Engelden Kaçan Robot uygulamasındaki algoritmayı inceleyelim. Robottaki sensörün gördüğü mesafe değeri 15 cm’den büyük ise ileri gitsin, 15 cm’ye eşit veya 15 cm’den küçük ise robot sağa dönsün.
Kısa
Cevap
Aşağıda açıklamaları verilen kısa cevaplı soruları uygun bir şekilde cevaplayınız.(5x4=20)
Aşağıda açıklamaları verilen kısa cevaplı soruları uygun bir şekilde cevaplayınız.(5x4=20)
1- Sonucuna cebirsel, mantıksal ya da
metinsel olarak ulaşmak istediğimiz işe ne ad verilir?
Cevap:
____________________
2- Bir sayının diğerinden farklı
olduğunu gösteren karşılaştırma operetörü nasıl gösterilir?
Cevap:____________________
Doğru-Yanlış
Aşağıda verilen ifade doğru ise “D”
harfini, yanlış ise “Y” harfini yuvarlak içine alınız. (3,5x4=14)
1-
D / Y Akış Şeması, bir problem çözme yöntemidir.
2-
D / Y Hazırlanacak program için çözüm adımlarının
teker teker net ve makul bir şekilde konuşma dili haliyle ifade edilmesine
algoritma adı verilir.
Çoktan Seçmeli
Aşağıdaki soruların doğru şıkkını
yuvarlak içine alarak cevaplayınız. (Her sorunun bir doğru cevabı vardır.) (3x12=36)
1- Bilgisayar programlarının işlem basamaklarını
geometrik şekillerle gösterilmesidir.
Yukarıda verilen tanım aşağıdaki kavramlardan
hangisine aittir?
a- Algoritma
b- Akış Şeması
c- Program
d- Problem
2- Algoritmada kullanıcı tarafından
girilen ifadeleri tutmak için hangi kelime kullanılır?
a-
Al c-
Oku
b- Gir d-
Yaz
3- Aşağıdakilerden hangisi algoritmalarda
kullanılan karşılaştırma operatörlerinden birisidir?
a- & c-
==
b-
= d- <>=
4- Aşağıdaki durumlardan hangisi problem
değildir?
a- Ali okula gitmek istiyor.
b- Ali makarna yapmak istiyor.
c- Ali bilgisayar dersini seviyor.
d- Ali parasını çekmek istiyor.
5-
Kullanıcı tarafından girilen tamsayının sıfır,
pozitif ya da negatif olduğunu bulan algoritmanın boş bırakılan yere aşağıdaki
seçeneklerden hangisi gelmelidir?
a- EĞER Sayı>0 İSE YAZ “Bu sayı
Pozitiftir”
b- EĞER Sayı>=0 İSE
c- EĞER Sayı>=0 İSE YAZ “Bu sayı Pozitiftir”
d- EĞER Sayı=>0 İSE YAZ “Bu sayı Pozitiftir”
6- Ali şirketinde çalışanlardan ismi Mehmet
olan ve 18 yaşından büyük olan insanlarla konuşmak istiyor. Bu durumda alinin
kullanması gereken operatör aşağıdakilerden hangisidir?
b- Ad=mehmet and yas>=18
c- Ad==mehmet and yas>18
d- Ad==mehmet and yas==18
7- Aşağıdakilerden hangisi bir problemi
çözmek için yapılması gereken ilk aşamadır?
a- Problemin çözümünü gösteren bir liste
hazırlamak.
b- Problemde kullanıcak değişkenleri
belirlemek.
c- Problemin çözümünü gösteren bir akış
şeması hazırlamak.
d-
Problemin ne
olduğunu doğru bir şekilde anlamak.
Kısa Cevaplar
|
|
Problem
|
|
<>,!=
|
Doğru Yanlış Cevapları
|
|
Y
|
|
D
|
|
Çoktan Seçmeli Cevapları
|
|
1 |
b
|
2 |
c
|
3 |
a
|
4
|
c
|
5
|
a
|
6
|
c
|
7 |
d
|
Algoritma yazmak kolay mıdır?
YanıtlaSil