Algoritmanın Hazırlanması

Slides:



Advertisements
Benzer bir sunumlar
BPR151 ALGORİTMA VE PROGRAMLAMA - I
Advertisements

ALGORİTMA BULUNMASI
Algoritma ve Akış Diyagramları
Problemi Çözme Adımları
AKIŞ DİYAGRAMLARI Yard.Doç.Dr. Cihad DEMİRLİ
Karar ifadeleri ve Döngüler
BPR151 ALGORİTMA VE PROGRAMLAMA - I
ALGORİTMA VE AKIŞ ŞEMALARI.
Algoritma ve Akış Diyagramları
ALGORİTMA NEDİR? Algoritma,herhangi bir sorunun çözümü için izlenecek yol anlamına gelmektedir[2]. Diğer bir deyişle algoritma verilerin bilgisayara hangi.
Yapısal Program Geliştirme – if, if-else
ALGORİTMA ve PROGRAMLAMA
AKIŞ ŞEMALARI 2.DERS.
Görsel C# ile Windows Programlama
BPR152 ALGORİTMA VE PROGRAMLAMA - II
Bilgisayar Programlama Güz 2011
Bilgisayar Programlama Dersi KTÜ Jeodezi ve Fotogrametri Müh. Böl
BPR151 ALGORİTMA VE PROGRAMLAMA - I
Temel tanımlar ve işleyiş
ALGORİTMA VE AKIŞ ŞEMASI
Algoritma ve Akış Diyagramları
Problem Yaklaşım Temelleri, Algoritma ve Akış Şeması
ALGORİTMA.
C PROGRAMLAMA DİLİ YRD.DOÇ.DR. BUKET DOĞAN 1.
ENF 204 Bilgisayar Programlama Algoritma ve Akış Diyagramları
TEK Mİ ÇİFT Mİ? TOPLA YA DA ÇIKAR.
Problem Yaklaşım Temelleri, Algoritma ve Akış Şeması
BİL 102 BİLGİSAYAR PROGRAMLAMA DERS 1. PROGRAM GELİŞTİRME AŞAMALARI 1- Probleme ilişkin veriler nelerdir? 2- Çözüm yöntemi nasıl olacaktır? 3- Çözüm sonucunda.
PROGRAMLAMA 2. Hafta TEMEL KAVRAMLAR.
Algoritmalar ve Programlama I Ders 2: Akış Diyagramları
ALGORİTMA VE AKIŞ ÇİZELGELERİ
Programlama Araçları ve Programlama Yapısı
Algoritma Mantığı ve Akış Diyagramları
Döngü Komutları. for deyimi bir alt limitten, bir üst limite kadar programın belirli bir parçasını tekrar eder. for deyiminde sayaç artış oranı da verilmelidir.
ALGORİTMA NEDİR? İster bilgisayarda, ister matematikte, isterse günlük hayatta karşımıza çıkan her problemin çözüm yolu vardır. Örneğin yemek yerken farkında.
Bilgisayar Programlama
PROGRAMLAMAYA GİRİŞ VE ALGORİTMA
Bilgisayar Programlama Dersi KTÜ Harita Müh. Böl. 2015/2016Bahar Dönemi Doç. Dr. Oğuz Güngör Yrd. Doç. Dr. Emine Tanır Kayıkçı Yrd. Doç. Dr. Esra TUNÇ.
BİLGİSAYAR PROGRAMLAMA Ders 5: Döngüler
PROGRAMLAMA MANTIĞI, ALGORİTMA PROBLEM ÇÖZME
Akış Diyagramları - 1. Akış Diyagramı  Algoritmalar doğal dille yazıldıklarında herkes tarafından aynı biçimde anlaşılmayabilir.  Ancak, akış diyagramlarında.
BÖLÜM 3 AKIŞ DİYAGRAMI.
ALGORİTMA DERS 3 AKIŞ ŞEMALARI.
PROGRAMLAMAYA GİRİŞ VE ALGORİTMA
O R T L G İ M A A Ve Akış şemaları.
BİLGİSAYAR PROGRAMLAMA DERSİ 4. DERS NOTU Konu: M-dosya yapısı ve Kontrol Yapıları 1.
PROGRAMLAMA TEMELLERİ Burak UZUN Bilişim Teknolojileri Öğretmeni Burak UZUN.
Algoritma Örnekleri.
Algoritma ve Programlama
Algoritma ve Akış Şemaları
T.C. ÖMER HALİSDEMİR ÜNİVERSİTESİ EĞİTİM FAKÜLTESİ BİLGİSAYAR VE ÖĞRETİM TEKNOLOJİLERİ ÖĞRETMENLİĞİ EĞİTİMDE BİLİŞİM TEKNOLOJİLERİ – 2 DERSİ ALGORİTMALAR.
Programlamaya Giriş.
ALGORİTMA VE AKIŞ ŞEMASI
PROGRAMLAMAYA GİRİŞ VE ALGORİTMA
PROGRAMLAMA DİLLERİ Bilgisayarları kullanabilmek için onlarla iletişim kurmak gerekir. Bu iletişimi kurabilmek programlamanın amacıdır. Program, bilgisayara.
PROGRAMLAMAYA GİRİŞ VE ALGORİTMA
BİLGİSAYAR PROGRAMLAMA Ders 5: Döngüler
PROGRAMLAMAYA GİRİŞ VE ALGORİTMA
PROGRAMLAMA VE KODLAMAYA GİRİŞ
DERS NOTLARI Ders Adı : Algoritma ve Programlamaya Giriş
PROGRAMLAMAYA GİRİŞ VE ALGORİTMA
Problem Çözme Yaklaşımları
Örnekler.
PROGRAMLAMAYA GİRİŞ FORTRAN 77.
Algoritma Nedir? Algoritmayı, herhangi bir problemin çözümü için izlenecek yolun adımlar halinde yazılması olarak tanımlayabiliriz. Algoritma, bir problemin.
Problemi Çözme Adımları
Akis diyagramı Örnekleri
Algoritma ve Akış Diyagramları
Algoritma ve Programlamaya Giriş
Sunum transkripti:

Algoritmanın Hazırlanması •Algoritma, herhangi gelmektedir. bir sorunun çözümü için izlenecek yol anlamına •Çözüm için yapılması gereken işlemler vermeksizin sözel olarak ifade edilir. hiçbir alternatif yoruma izin •Diğer bir deyişle algoritma, verilerin, bilgisayara hangi çevre biriminden girileceğinin, problemin nasıl çözüleceğinin, hangi basamaklardan geçirilerek sonuç alınacağının, sonucun nasıl ve nereye yazılacağının sözel olarak ifade edilmesi biçiminde tanımlanabilir. •Algoritma hazırlanırken, çözüm için yapılması gerekli işlemler, öncelik sıraları gözönünde bulundurularak ayrıntılı bir biçimde tanımlanmalıdırlar.

bilgisayar yazılımının oluşturulması adımları Problemin tanımı Çözüm yönteminin belirlenmesi Programın kodlanması Programın çalışır duruma getirilmesi Belgeleme ve güncelleştirme Bilgisayar programlaması sırasında izlenebilecek bir çok yol ve yöntem vardır. Bilgisayar programcısının probleme ilişkin çözümü ortaya çıkarabilmesi için problem çözümü ile ilgili bilgileri bilmesi gerekir. Bilgisayar programlamasında genel olarak belirli kalıp ve kurallara uyulur.

ya kişi otobüsü kaçırmışsa! bir sorunun çözümü için birbirinden farklı birden fazla sayıda algoritma hazırlanabilir, ve birbirinden farklı yüzlerce program yazılabilir!!!

En Çok Kullanılan Semboller

Adım 4 – İki Sayıyı Ortalamasını al Adım 5 – Dur Verilen iki sayının toplamınınve ortalamasının bulunmasının algoritması aşağıdaki gibi yazılır. Algoritma Adım 1 – Başla Adım 2 – Birinci Sayıyı Oku Adım 3 – İkinci Sayıyı Oku Adım 4 – İki Sayıyı Topla Adım 4 – İki Sayıyı Ortalamasını al Adım 5 – Dur Algoritmaya dikkat edilirse işlemlerin sıralanmasında, işlem önceliklerinin göz önünde bulundurulduğu görülür. Ayrıca algoritma yazımı sorun çözümünün başladığını gösteren “Başla” ifadesi ile başlamakta ve işlemlerin bittiğini belirten “Dur” ifadesi ile sona ermektedir.

Akış şemaları içerik ve biçimlerine göre genel olarak üç grupta sınıflandırılabilirler. > Doğrusal (Sıralı) Akış Şemaları > Mantıksal Akış Şemaları > Döngüsel (iteratif, çevrimli, yineli) Akış Şemaları

1. Sıralı Yapı

2. Karar Verme Yapısı If...Then... Else

3. Tekrarlı Yapı

Uygulama: 1'den 100'e kadar olan sayıların toplamlarını ve ortalamalarını veren programın akış diyagramı

Uygulama 1' den 100'e kadar sayıların karelerini, kareköklerini, küplerini, küpköklerini toplamlarını ve ortalamalarını veren programın akış diyagramı karar mantığı yapısı ile

Uygulama 1' den 100'e kadar sayıların karelerini, kareköklerini, küplerini, küp köklerini toplamlarını ve ortalamalarını veren programın akış diyagramı döngü yapısı ile

Akış Diyagramları (Şemaları) Herhangi bir sorunun çözümü için izlenmesi gerekli olan aritmetik ve mantıksal adımların söz veya yazı ile anlatıldığı algoritmanın, görsel olarak simge ya da sembollerle ifade edilmiş şekline “akış şemaları” veya FLOWCHART adı verilir. Akış şemalarının algoritmadan farkı, adımların simgeler şeklinde kutular içine yazılmış olması ve adımlar arasındaki ilişkilerin ve yönünün oklar ile gösterilmesidir. Programın saklanacak esas belgeleri olan akış şemalarının hazırlanmasına, sorun çözümlenmesi sürecinin daha kolay anlaşılır biçime getirilmesi, iş akışının kontrol edilmesi ve programın kodlanmasının kolaylaştırılması gibi nedenlerle başvurulur. Uygulamada çoğunlukla, yazılacak programlar için önce programın ana adımlarını (bölümlerini) gösteren genel bir bakış akış şeması hazırlanır. Daha sonra her adım için ayrıntılı akış şemalarının çizimi vardır. Akış şemalarının hazırlanmasında aşağıda yer alan simgeler kullanılır.

Doğrusal Akış Şemaları İş akışları giriş, hesaplama, çıkış biçiminde olan akış şemaları bu grup kapsamına girer. Örnek 1: İki sayının çarpımının bulunmasıyla ilgili algoritma aşağıdaki gibidir. Değişkenler: A: Birinci sayıyı B: İkinci sayıyı C: İki sayının çarpımını (A*B) göstersin Algoritma: Adım 1 – Başla Adım 2 – A’yı oku Adım 3 – B’yi oku Adım 4 – C=A*B’yi hesapla Adım 5 – C’yi yaz Adım 6 - Dur

Doğrusal Akış Şemaları Örnek 2: Klavyeden girilen İki sayının toplamını hesaplayıp yazan algoritma ve akış şemasını hazırlayınız. (X: Birinci sayı, Y: İkinci sayı, Z: toplam) A1 : Başla A2 : Klavyeden oku X A3 : Klavyeden oku Y A4 : Hesapla Z = X + Y A5 : Yaz Z A6 : Dur

Örnek 2 – Akış Şeması BAŞLA OKU X OKU Y Z=X+Y YAZ Z DUR

Mantıksal Akış Şemaları Geniş ölçüde mantıksal kararları içeren akış şemalarıdır. Hesap düzenleri genellikle basittir. Örnek 3: Klavyeden girilen bir sayının pozitif, negatif veya sıfıra eşit olma durumunu hesaplayıp yazdıran algoritma ve akış şemasını hazırlayınız. (S : Sayı) A1 : Başla A2 : Oku S A3 : Eğer S > 0 ise “Pozitif” yaz, A4 : Eğer S < 0 ise “Negatif” yaz, A5 : Eğer S = 0 ise “Sıfıra eşit” yaz, A6 : Dur

Örnek 3 – Mantıksal Akış Şemaları BAŞLA OKU S S > 0 S < 0 YAZ “Pozitif” S : 0 YAZ “Negatif ” S = 0 YAZ “Sıfıra eşit” DUR

Döngüsel Akış Şemaları Sorunun çözümü için, çözümde yer alan herhangi bir adım ya da aşamanın birden fazla kullanıldığı akış şemalarına denir. İş akışları genel olarak giriş ya da başlangıç değeri verme, hesaplama, kontrol biçiminde olmaktadır.

Döngüsel Akış Şemaları Örnek 4: Klavyeden girilen bir yazıyı 5 kez yazdıran algoritma ve akış şemasını oluşturunuz. ( Y : Yazı, S : Sayaç ) A1 : Başla A2 : Oku Y A3 : Yaz Y A4 : S = S + 1 A5 : Eğer S < 5 ise A3 e git A6 : Dur

Örnek 4 – Döngüsel Akış Şemaları BAŞLA OKU Y Sayısı bilinen döngülerde; başlangıç değeri, son değer, artış sayısı S = 0 , 5, 1 YAZ Y S Döngünün çalıştığı bölüm DUR