|
|
Konu Araçları |
algoritmalar, hakkında, temel, yapılır |
Temel Algoritmalar - Temel Algoritmalar Nasıl Yapılır? Temel Algoritmalar Hakkında |
09-11-2012 | #1 |
Prof. Dr. Sinsi
|
Temel Algoritmalar - Temel Algoritmalar Nasıl Yapılır? Temel Algoritmalar HakkındaTemel Algoritmalar - Temel Algoritmalar Nasıl Yapılır? Temel Algoritmalar Hakkında Temel Algoritmalar - Temel Algoritmalar Nasıl Yapılır? Temel Algoritmalar Hakkında Temel Algoritma Bilgileri CEBE PROGRAM TASLAĞI HAZIRLAMA Bir program taslağı hazırlamak için atılması gereken ilk adım, oluşturacağımız programın çıktısının tam olarak ne olduğunu belirlemekProgramın oluşturulma amacını ve bir bakıma programdan ne elde edilmesi gerektiğine karar vermektirİkinci adım, elde etmek istediğimiz veri için gereken girdileri tespit etmektirEn son adım, girilen verilerin hangi işlemler vasıtasıyla bizi çıktıya götüreceğini belirlemektirBu işlemler genel olarak matematiksel problemleri çözme yöntemine benzer Örneğin: “2 saatte 150 km yol alan arabanın hızı nedir?” probleminde; giriş verileri : 2 saat , 150 km çıktı(istenen) veri : arabanın hızının ne olduğudur Bu problemde yapılacak işlem: formülüdürSonuç olarak çıktı verimiz(output) ‘75’ olacaktır Bir yemek tarifini düşünelimYemeği oluşturan ürünlerin hepsi istenilen yemeğe göre belirlenirBu gösteriyor ki istenilen veri, girdileri ve yapılacak işlemleri belirlerYemek tarifi, yemek yaparken oluşabilecek hata sayısını en aza indirir Program yazmanın da en önemli şartı dikkatli hazırlanmış bir taslak (plan) dırAdım adım hazırlanmış ve test edilmiş bir taslak programcının kısa sürede işini yapmasını sağlarProgram Akış Diyagramı hazırlanarak yapılan program hatasız ve kaliteli çıktı almamızı sağlar TASLAK HAZIRLAMA ADIMLARI 1-) ANALİZ: Problem tespiti Programın tam olarak ne iş yapacağını iyi anlamak çok önemlidirÇıktı verileri ile girdiler arasındaki ilişki iyice anlaşılmalıdır 2-) TASARIM: Problemin çözümünü tasarlama Problemi çözecek mantıksal (lojik) adımlar zincirini bulmak Algoritma bu adımlar zincirine denirHer detay,her adım algoritmalarda gösterilmelidir 3-) PROGRAMLAMA DİLİ VE KODLAMA: Algoritması oluşturulan bir problem bütün programlama dillerinde kodlanabilirProgramlama dilleri arasındaki tek farklılık komutların yazılışıdır 4-) TEST ve HATA AYIKLAMA: Hataları tespit etme ve ortadan kaldırma Test, programın kullanımında oluşabilecek hataları tespit etme işlemidirHata Ayıklama (debug) hataların düzeltilmesine denirProgramımızı kodlayıp test edince algoritmamızın kusurlarını tespit etmiş oluruz AKIŞ DİYAGRAM SEMBOLLERİ Akış diyagramı,özel geometrik şekillerin akış çizgileri ile birbirine bağlanmış haline denirHer sembol, bulunduğu basamakta gerçekleşecek işlemi temsil eder Akış diyagramı kullanımındaki en temel avantaj problem çözüm adımlarının takip edilebilmesidirAkış diyagramlarının uzun olması ise akış diyagramlarının dezavantajlarından sayılabilirBazen problemlerin çözümü sayfalarca sürebilir Amerikan Ulusal Standartları Enstitüsünün (ANSI) belirlediği akış diyagramları ve kullanım amacı aşağıdaki gibidir Sembol Adı Kullanım Amacı Akış Çizgisi Akış diyagramında kullanılan sembolleri birbirine bağlamak için kullanılır Kutup Program akışının başlangıç ve bitiş yerlerini gösterir Girdi-Çıktı Programa girilen (okutulan) ve çıktısı alınan verilerin yazıldığı yerdir İşlem Programda aritmetik işlemlerin gösterildiği yerdir Karar Lojik ve karşılaştırma işlemlerini gösterirBir giriş bir çıkış akış çizgisi bulunan Girdi-Çıktı ve İşlem sembollerinden farklı olarak karar sembolünde bir giriş iki çıkış karar çizgisi bulunur Bağlaç İki farklı akış çizgisinin birleştiği yeri gösterir Ön Tanımlı İşlemler Önceden hazırlanmış, belli bir işlevi yapan işlem taslağı grubunu temsil eder Alt Sayfa Bağlacı Uzun akış diyagramlarında kullanılır Açıklama Bu sembol açıklamalar için kullanılır |
|