Site Network: Personal | My Company | Artist projects | Shop


 

News,Open Source Software,Linux, Technology, Debian, GNU,GPL, Özgür Yazılım, Teknoloji, Internet, Haberleri.



Algoritma

06.09.2005 17:57 –

PROGRAM YAZMAK SÜRECİ
1. Problemin farkına varmak,
2. Problemi analiz etmek,
3. Çözüm yolları düşünmek,
4. İyi çözüm yolları seçip algoritma oluşturmak,
5. Akış diyagramı çizmek,
6. Uygun bir dilde kodlamak,
7. Programı test etmek,
8. Programı dağıtmak.

ALGORİTMA NEDİR?
(Adım adım işlem basamaklarının yazılmasıdır.)

Programlamaya Giriş
Program : Belirli bir problemi çözmek için bir bilgisayar dili kullanılarak yazılmış deyimler dizisi.
Önceki bölümde bir problemin çözümü ile ilgili teknikler sunmuştuk. Bir problemi bilgisayar ile çözmek için geliştireceğimiz programın yazımında izleyeceğimiz adımlar:

i) Problemin ne olduğunu kavra. Çözüm için gereksinimleri belirle.
ii) Problemin girdilerini, çıktılarını ve diğer kısıtlama ve gereksinimleri belirle ( bilgilerin giriş ve çıkış biçimlerinin nasıl olacağına kadar).
iii) Problemin çözümünü veren algoritmayı yaz.
iv) Algoritmayı bir programla dili ile yaz.
v) Programın doğru çalışıp çalışmadığını test et. Bu testi değişik veriler (girdiler) için tekrarla.

Problem Çözme ve Algoritmalar
1.1 Problem Çözme
Problem çözmede, soruna hemen girişmek yerine, dikkatli ve sistematik yaklaşım ilke olmalıdır. Problem iyice anlaşılmalı ve mümkün olduğu kadar küçük parçalara ayırılmaladır.
Descartes tarafından "Discourse on Method" isimli kitabında anlatılan problem çözme teknikleri;[2]
1. Doğruluğu kesin olarak kanıtlanmadıkça, hiçbir şeyi doğru olarak kabul etmeyin; tahmin ve önyargılardan kaçının.
2. Karşılaştığınız her güçlüğü mümkün olduğu kadar çok parçaya bölün.
3. Düzenli bir biçimde düşünün; anlaşılması en kolay olan şeylerle başlayıp yavaş yavaş daha zor ve karmaşık olanlara doğru ilerleyiniz.
4. Olaya bakışınız çok genel, hazırladığınız ayrıntılı liste ise hiçbir şeyi dışarıda bırakmayacak kadar kusursuz ve eksiksiz olsun.

1.2 Algoritmalar
Belirli bir görevi yerine getiren sonlu sayıdaki işlemler dizisidir.
İ.S. 9.yy da İranlı Musaoğlu Horzumlu Mehmet
(Alharezmi adını araplar takmıştır) problemlerin çözümü için genel kurallar oluşturdu. Algoritma Alharezmi'nin Latince okunuşu.

Her algoritma aşağıdaki kriterleri sağlamalıdır.
1. Girdi: Sıfır veya daha fazla değer dışarıdan verilmeli.
2. Çıktı: En azından bir değer üretilmeli.
3. Açıklık: Her işlem (komut) açık olmalı ve farklı anlamlar içermemeli.
4. Sonluluk: Her türlü olasılık için algoritma sonlu adımda bitmeli.
5. Etkinlik: Her komut kişinin kalem ve kağıt ile yürütebileceği kadar basit olmalıdır.
Not: Bir program için 4. özellik geçerli değil. işletim sistemleri gibi program sonsuza dek çalışırlar .

Örnek: İki sayının toplamını yazan algoritmayı yazınız.
Çözüm:
Adım 1 --> İlk sayıyı oku, Sembolik olarak A1 S1=?
Adım 2 --> İkinci sayıyı oku A2 S2=?
Adım 3 --> Sayıları topla A3 T S1+S2
Adım 4 --> Sonucu görüntüle. A4 T'yi göster.

1.Soru : Kullanıcının girdiği iki sayının karelerinin toplamını görüntüleyen algoritmayı yazınız.
Çözüm
A0 --> Başla
A1 --> Sayaç=0 (Sayaç'ın ilk sayısı 0 olarak başlar.)
A2 --> Sayı=? : TßT+Sayı (Sayıyı giriniz. T'ye sayıyı ekle veT'yi göster.)
A3 --> Sayaç=Sayaç+1 (Sayaç'a bir ekle ve sayacı göster.)
A4 --> Sayaç<4>
A5 --> O=T/4 (Ortalama için T değerini 4'e böl)
A6 --> O'yu göster. (Ortalamayı göster.)
A7 --> Dur

2.Soru : 20'den 50'ye kadar olan sayıların toplamını bulan algoritma yazınız. BAŞLA
Çözüm A0 --> Başla
A1 --> S=20 : T=0 (Sayı 20 T değeri 0 ile başla)
A2 --> TßT+S (T'ye sayıyı ekle T'yi göster.)
A3 --> S=S+1 (Sayıyı bir artır.)
A4 --> S<50>
A5 --> T'yi göster. (T'nin değerini göster.)
A6 --> Dur Akış Şeması à

3.Soru : 30 ile 90 arasındaki çift sayıların toplamını bulan algoritma yazınız.
Çözüm:
A0 --> Başla
A1 --> S=0 : T=0 (Sayı 0, Toplam değeri 0 olsun)
A2 --> S=S+1 (Sayıyı bir artır, sayıyı göster.)
A3 --> T=T+2S+28 (28 sayısına çift sayı olması için sayıyı 2 ile çarp ve toplama ekle, toplamı göster)
A4 --> 2S+28<90>
A5 --> O=T/S (Toplam değeri sayıya böl ve ortalamayı bul)
A6 --> O'yu yaz. (Ortalamayı göster)
A7 --> Dur

4.Soru : Klavyeden girilen 10 adet sayıdan çift sayıların toplamının tek sayıların toplamına oranını bulan algoritma yazınız.
Çözüm:
A0 --> Başla
A1 --> S=0 : T=0 : Ç=0 (Sayı, tek ve çift sayılar 0 değerini alsın)
A2 --> Sayı? (Sayıyı giriniz)
A3 --> (-1)sayı=1 ise Ç=Ç+Sayı (Eğer -1'in sayı üssü 1 sayısına eşitse sayıyı çift sayıya ekle ve çift sayıyı bul.)
A4 --> (-1)sayı=+1 ise T=T+Sayı (Eğer -1'in sayı üssü +1 sayısına eşitse sayıyı tek sayıya ekle ve tek sayıyı bul.)
A5 --> S=S+1 (Sayaça 1 ekle ve sayacı göster)
A6 --> S<10>
A7 --> V ß Ç/T (Çift sayıların toplamını tek sayıların toplamına böl.)
A8 --> V'yi göster. (Bölme sonucunu göster.)
A9 --> Dur

5.Soru : Klavyeden girilen iki sayıdan en büyüğünü bulup gösteren algoritmayı yazınız.
Çözüm :
A0 --> Başla
A1 --> S1=? : S2=

Kaynak : http://serdar.ktg.com.tr/algoritma.htm

posted by gildorx @ 9/06/2005 05:57:00 ÖS,

0 Comments:

Yorum Gönder

Links to this post:

Bağlantı Oluştur

<< Home


  • Fotoritim - Fotografya
  • Gezegen Linux - Foto Kritik
  • E-Hack Project - BlogNot
  • Debian-TR - Mürekkep Günlük
  • VBmaster - CE Turk
  • BT SoruCevap - hafif.org
  • AltıÜstü Tasarım - Zihin Kontrolü
  • FTP Linux jp - Knoppix (FTP)
  • ftp.linux.org.tr - ftp.ulak.net.tr
  • Linux iso - Linux belgeler
  • Slackware Linux - Web Dersleri
  • Linux kitaplığı - e-lapis (dergi)
  • ileri seviye - Canlı TV&Radyo
  • Linux Programlama - Bendevar
  • Gencturk - TekmeTokat
  • Anti-Pop - Sadettin - Joezombi
  • Discrepancy - No Ma'aM Show
  • Asmakilit - Taksimetre - Isim rating
  • Kedi Tasması - Ferruh Mavituna
  • HTML Kod Kontroluenderunix
  • GildorX XML - Güncel Haberler XML
  • Güvenlik XML - Teknoloji XML
  • Web XML - Yazılım XML
  • Donanım XML - Slow Radio-CherieFM
  • Internet XML - nyucel
  • Türkçe RSS ve Blog Merkezi
  • www.flickr.com
    gizliroland's photos More of gizliroland's photos

    Mail okuyarak da para kazanılabiliyormuş. Üstelik sadece size gelen maillerden değil başkalarının okuduğu maillerden de hem onlar hem siz kazanıyorsunuz. Yapmanız gereken tek şey

    SüperTeklif'e üye olarak, kazanmaya başlamak SüperTeklif'e üye olarak, kazanmaya başlamak