4- ALGORİTMA (ALGORITHM)



Benzer belgeler
4- ALGORİTMA (ALGORITHM) M.İLKUÇAR - 1

EBG101 PROGRAMLAMA TEMELLERİ VE ALGORİTMA

ALGORİTMA (ALGORITHM) M.İLKUÇAR -

GÖRSEL PROGRALAMA HAFTA 3 ALGORİTMA VE AKIŞ DİYAGRAMLARI

5- AKIŞ DİYAGRAMLARI (FLOW- CHART) M.İLKUÇAR - 1

Programlama Temelleri. Ders notları. Öğr.Gör. Hüseyin Bilal MACİT 2017

8- PROGRAM YAPISAL KOMUTLARI ve. M.ilkucar MAKU MYO 1

Algoritma ve Programlamaya Giriş

KARAR YAPILARI. Acaba hangi yöne gitmeliyim? Oturduğun yerden kalkıp, kapıya varana kadar kaç kez karar verdiniz biliyor musunuz?

TBP101 (4. Hafta) Alıştırma Soruları ve Cevapları

Bireylerin yaşadığı çevreye uyum sağlaması durumunda ortaya çıkan olumsuzluklara PROBLEM denir.

ÖDEV (Vize Dönemi) CEVAPLAR. 1. Ekrana Merhaba Dünya! yazdıran algoritmanın akış diyagramını çiziniz ve sözde kod olarak yazınız.

Basit Algoritma Akış Diagramı Örnekleri

3- ARİTMETİK İFADELERİN YAZILMASI. M.İLKUÇAR - imuammer@yahoo.com

Örnek bir Algoritma. Örneğimiz bir insanın evden çıkıp işe giderken izleyeceği yolu ve işyerine girişinde ilk yapacaklarını tanımlamaktadır.

BÖLÜM 2: ALGORİTMALAR

ÖRNEK ALGORİTMA VE AKIŞ ŞEMALARI. Örnek 1: Klavyeden girilen 2 sayının toplamını bulan programın algoritma ve akış şemasını yapınız.

Algoritmanın Hazırlanması

Bil101 Bilgisayar Yazılımı I. M. Erdem ÇORAPÇIOĞLU Bilgisayar Yüksek Mühendisi

ALGORİTMA ÖRNEKLERİ ve YAZILIYA HAZIRLIK SORULARI

BIL1202 ALGORİTMA VE PROGRAMLAMAYA GİRİŞ (Algoritma Geliştirmek, Satır Kod)

Algoritmalar. 3. Açıklık: Her işlem (komut) açık olmalı ve farklı anlamlar içermemeli.

BMT 101 Algoritma ve Programlama I 3. Hafta. Yük. Müh. Köksal GÜNDOĞDU 1

HÜPP PYTHON I.HAFTA ALGORİTMA MANTIĞI, AKIŞ DİYAGRAMLARI VE PYTHON'A GİRİŞ

M.ilkucar MAKU MYO 1

ÖRNEK 1: Verilen iki sayının toplamının bulunmasının algoritması aşağıdaki gibi yazılır:

BİLGİSAYAR PROGRAMLAMA MATLAB

ALGORİTMAYA GİRİŞ. Program: Belirli bir işi gerçekleştirmek için gerekli komutlar dizisi olarak tanımlanabilir.

ALGORİTMALAR. Turbo C Bilgisayarda Problem Çözme Adımları. Bilgisayarda Problem Çözme Adımları.

KBÜ. TBP101 Programlama Temelleri. Öğr. Gör. Dr. Abdullah ELEN KARABÜK ÜNİVERSİTESİ.

ÜNİT E ÜNİTE GİRİŞ. Algoritma Mantığı. Algoritma Özellikleri PROGRAMLAMA TEMELLERİ ÜNİTE 3 ALGORİTMA

Hafta 5 Algoritma Örnekleri ve Analizi

BİLGİSAYAR PROGRAMLAMA. Algoritma ve Akış Şemaları

Algoritma ve Akış Diyagram Örnekleri

BMT 101 Algoritma ve Programlama I 2. Hafta. Yük. Müh. Köksal GÜNDOĞDU 1

Algoritma kelimesinin kökeni:

Her zaman izlediğimiz yöntem örneklerle açıklamak olduğuna göre ne duruyoruz hemen örneklere geçelim

AKIŞ ŞEMASI AKIŞ ŞEMASI AKIŞ ŞEMASI ŞEKİLLERİ GİRİŞ

Algoritmalar ve Programlama. Algoritma

ALGORİTMA VE PROGRAMLAMAYA GİRİŞ

Atatürk Anadolu. Temel Kavramlar Üzerine Kısa Çalışmalar

YGS - LYS SAYILAR KONU ÖZETLİ ÇÖZÜMLÜ SORU BANKASI

PROBLEM ÇÖZME PROGRAMLAMA ve ÖZGÜN ÜRÜN GELİŞTİRME

ALGORİTMA VE AKIŞ ŞEMALARI

BİLİŞİM TEKNOLOJİLERİ 6. SINIF DERS NOTLARI 2

C SHARP UYGULAMA ÇALIŞMASI

KBÜ. TBP101 Programlama Temelleri. Öğr. Gör. Dr. Abdullah ELEN KARABÜK ÜNİVERSİTESİ.

3. Bölüm Algoritmalar

SAYILAR MATEMATİK KAF03 BASAMAK KAVRAMI TEMEL KAVRAM 01. İki basamaklı en küçük sayı : İki basamaklı en büyük negatif sayı :.

BLGM BÖLÜM. Problem Çözme Kavramları (Algoritma ve Akış Şemaları)

ÖRNEK 1:Verilen iki sayının toplamının bulunmasının algoritması aşağıdaki gibi yazılır.

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

BIL1202 ALGORİTMA VE PROGRAMLAMAYA GİRİŞ

Dr. Musa KILIÇ Öğretim Görevlisi

EBG101 PROGRAMLAMA TEMELLERİ VE ALGORİTMA

Algoritma ve Programlamaya Giriş. Mustafa Kemal Üniversitesi Kırıkhan Meslek Yüksekokulu Bilgisayar Teknolojileri Bölümü

EM205 26/9/2014. Programlamaya giriş Algoritmalar. Amaçlar

Algoritma ve Programlamaya Giriş. Mustafa Kemal Üniversitesi Kırıkhan Meslek Yüksekokulu Bilgisayar Teknolojileri Bölümü

Bil101 Bilgisayar Yazılımı I. M. Erdem ÇORAPÇIOĞLU Bilgisayar Yüksek Mühendisi


PROGRAMLAMAYA GİRİŞ VE ALGORİTMA «YTÜROK» EĞİTMEN:REHA ÖZGÜR ŞİMŞEK

BLG 1306 Temel Bilgisayar Programlama

C PROGRAMLAMA YRD.DOÇ.DR. BUKET DOĞAN PROGRAM - ALGORİTMA AKIŞ ŞEMASI

BİL1001 Bilgisayar Bilimlerine Giriş 1

PROGRAMLAMAYA GİRİŞ VE ALGORİTMA. Yazılım Nedir Algoritma Akış Seması Örnekler

BİLGİSAYAR PROGRAMLAMAYA GİRİŞ

3. KOŞUL YAPILARI 3.1. IF YAPISI 2

Dersin Sorumlusu: Yrd. Doç. Dr. Birol SOYSAL. Sunumları Hazırlayan: Doç. Dr. Bülent ÇAKMAK

BIL1202 ALGORİTMA VE PROGRAMLAMAYA GİRİŞ


Hafta 4 Döngü Yapıları

Döngüsel Akış Diagramı Algoritmaları

MS Excel. Excel Microsoft Office in bir parçasını oluşturur. Office 2007, Office 2010, Office 2013, Office 2016

Buna göre, eşitliği yazılabilir. sayılara rasyonel sayılar denir ve Q ile gösterilir. , -, 2 2 = 1. sayıdır. 2, 3, 5 birer irrasyonel sayıdır.

BİL-142 Bilgisayar Programlama II

sayısının tamkare olmasını sağlayan kaç p asal sayısı vardır?(88.32) = n 2 ise, (2 p 1

4- Turbo Pascal Bilgisayar Programlamada Kullanılan Şart Yapıları

Bazen de bir işletme veya yönetimin otomasyonunu sağlamak amacı ile bu tip problemler tanımlanır.

İÇERİK PROGRAMLAMAYA GİRİŞ ALGORİTMA AKIŞ DİYAGRAMLARI PROGRAMLAMA DİLLERİ JAVA DİLİNİN YAPISI JAVA DA KULLANILAN VERİ TİPLERİ JAVA DA PROGRAM YAZMA

FBEB-512 C++ ile Nesne Tabanlı Programlama Güz 2009 (1. Hafta) (Yrd. Doç. Dr. Deniz Dal)

1. BÖLÜM. Sayılarda Temel Kavramlar. Bölme - Bölünebilme - Faktöriyel EBOB - EKOK. Kontrol Noktası 1

Microsoft Office Excel 2007

Ünite 01 Algoritma Geliştirme

12-A. Sayılar - 1 TEST

10.Konu Tam sayıların inşası

1. BÖLÜM Mantık BÖLÜM Sayılar BÖLÜM Rasyonel Sayılar BÖLÜM I. Dereceden Denklemler ve Eşitsizlikler

Programlama Temelleri Dersi - Algoritma Örnekleri-v0.2

Bilgisayar programcılığını öğrenmenin en zevkli yolu: Algoritma ve Akış Şeması Oyunu

Boole Cebri. (Boolean Algebra)

ASAL SAYILAR - TAM BÖLENLER - FAKTÖRİYEL Test -1

İnternet Programcılığı Dersi 2.Dönem Ders Notu

BÖLÜM 3: AKIŞ DİYAGRAMLARI

TAMSAYILAR. 9www.unkapani.com.tr. Z = {.., -3, -2, -1, 0, 1, 2, 3, } kümesinin her bir elemanına. a, b, c birer tamsayı olmak üzere, Burada,

Programlama Giriş. 17 Ekim 2015 Cumartesi Yrd. Doç. Dr. Mustafa YANARTAŞ 1

BİLGİSAYAR PROGRAMLAMA DERSİ

BLM-111 PROGRAMLAMA DİLLERİ I. Ders-4 Döngü Yapıları. Yrd. Doç. Dr. Ümit ATİLA

Erzurum Teknik Üniversitesi Mühendislik Mimarlık Fakültesi Bilgisayar Programlama Dersi Ödevi Soru

PROGRAMLAMA DİLLERİ I

ALGORİTMA VE PROGRAMLAMA I

ALGORİTMA KAVRAMI. Bir sorunu / problemi çözmek veya belirli bir amaca ulaşmak için gerekli olan sıralı mantıksal adımların tümüne algoritma denir.

Transkript:

(ALGORITHM)

Algoritma: Bir Problemin çözümünün, günlük konuşma diliyle adım adım yazılmasıdır. Algoritma sözcüğü Ebu Abdullah Muhammed İbn Musa el Harezmi adındaki Türkistan'lı alimden kaynaklanır. Bu alim 9. yüzyılda cebir alanındaki algoritmik çalışmalarını kitaba dökerek matematiğe çok büyük bir katkı sağlamıştır. "Hisab el-cebir ve el-mukabala kitabı dünyanın ilk cebir kitabı ve aynı zamanda ilk algoritma koleksiyonunu oluşturur. Latince çevirisi Avrupa'da çok ilgi görür - alimin ismini telaffuz edemeyen Avrupalılar "algorizm" sözcüğünü "Arap sayıları kullanarak aritmetik problemler çözme kuralları" manasında kullanırlar. Bu sözcük daha sonra "algoritma"ya dönüşür ve genel kapsamda kullanılır. http://tr.wikipedia.org/wiki/algoritma

Algoritmanın Özellikleri Bir başlangıç noktası vardır Her adımda tek bir iş yapılır Mutlaka sonlanmalıdır

Program Oluşum Süreci - Adımları ADIM-1 ) Problemin Belirlenmesi ADIM-2 ) Problem Hakkında Veri Toplanması ADIM-3 ) Verilerin Analiz Edilmesi ADIM-4 ) Algoritma / Akış Diyagramı / Sözde Kod ADIM-5 ) Herhangi bir Programlama Dilinde Kodlama ADIM-6 ) Programın Test Edilmesi ADIM-7 ) Lisanslama- Paketleme

4.1 - Algoritmada kullanılacak notasyonlar: 4- ALGORİTMA Algoritmada kullanılacak notasyonlar: Aritmetiksel İlişkisel Mantıksal Atama + topla - çıkar * çarp / böl % Mod ^ üs > büyük >= büyük veya eşit < küçük <= küçük veya eşit <> farklı = eşitlik VE (AND) VEYA (OR) DEĞİL (NOT) Örneğin : x 5 x e 5 atanmıştır

4.2 Değişken ve Atama işlemi ve bellek modeli. 4- ALGORİTMA Değişken değer Atama : Bellek (RAM) X 4 X X + 5 4 9 x İŞLEMCİ 4 + 5

Örn: Klavyeden girilecek iki sayıyı toplayıp ekrandan yazdıran algoritmayı yazalım: 10- Başla 20- X Oku 30- Y Oku 40- Z X + Y 50- Yaz Z 60- Bitir Her satıra artan sırada bir satır numarası verilir. İlk satır BAŞLA ve son satır BİTİR olmalıdır.

Örn: Klavyeden girilen bir sayının pozitif, negatif veya sıfıra eşit olma durumunu hesaplayıp yazdıran algoritma. 10- Başla 20- OKU X 30- Eğer(x>0) YAZ Pozitif 40- Eğer(x<0) YAZ Negatif 50- Eğer(x=0) YAZ Sıfır 60- Bitir

Örn: Klavyeden girilecek iki sayıdan büyük olanını bulup ekrandan yazdıran algoritmayı yazalım: 10- Başla 20- X ve Y Oku 30- Eğer (X > Y) ise YAZ Büyük X Değil ise YAZ Büyük Y 40- Bitir Soru: X ile Y eşit olursa ekrana ne yazar?

4.3 Karşılaştırma 4- ALGORİTMA Eğer ( x>5 ) ise işlem(ler) Eğer ( x>5 )ise işlem1 Değilse işlem2 Eğer ( x>5 VE x<8 ) ise işlem(ler) Eğer ( x>5 ve x<8 ) ise Eğer (z > 6) ise işlem1 Değilse işlem2 Değilse işlem3

4.3 Karşılaştırma 4- ALGORİTMA Örnek : x değişkeni 4, 8 aralığında olmalıdır ( 4 ve 8 dahil değil) ifadesi algoritmada nasıl yazılır? Eğer (x=5 VEYA x=6 VEYA x=7 ) ise Yada Şöyle yazılabilir ; Eğer (x>4 VE x<8 ) ise

4.3 Karşılaştırma 4- ALGORİTMA Örnek : vize notları 0 ile 100 arasında ise vize geçerli olmalıdır ifadesi algoritmada nasıl yazılır? Eğer (vize>=0 VE vize<=100 ) ise YAZ vize geçerli Değilse YAZ vize notu [0-100] aralığında olmalıdır.

4.3 Karşılaştırma 4- ALGORİTMA Örnek : öğrencinin final notu 50 den küçük veya ortalama notu da 35 den küçük ise n- harf notu FD olmalıdır? Eğer ( final<50 VEYA ortalama<35 ) ise HarfNotu FD

1- BAŞLA 2- OKU x, y 3- Eğer (x>y) Yaz A 4- Yaz B 5- BİTİR Soru-1) Yukarıdaki algoritmada x=5, y=7 için ekrana ne yazar? Soru-2) Yukarıdaki algoritmada x=5, y=3 için ekrana ne yazar? Soru-3) Yukarıdaki algoritmada x=5, y=5 için ekrana ne yazar?

4.3 Karşılaştırma 4- ALGORİTMA Örnek : sıcaklık 30 dereceden fazla, 40 dereceden az ve pencere kapalı ise pencereyi aç, pencere açık ise fanı çalıştır. İfadesi algoritmada nasıl yazılır? Eğer (sıcaklık>30 VE sıcaklık <40 ) ise Eğer (pencere kapalı) ise Pencereyi aç Değilse Fanı Çalıştır Yada Şöyle yazılabilir ; Eğer (sıcaklık>30 VE sıcaklık <40 VE pencere kapalı) ise Pencereyi aç Eğer (sıcaklık>30 VE sıcaklık <40 VE pencere açık ) ise Fanı Çalıştır

4.3 Karşılaştırma 4- ALGORİTMA Eğer (x<30) ise Eğer ( x<20) ise Eğer ( x>15) ise YAZ A Değilse YAZ B Değilse YAZ C Değilse YAZ D Soru-1 : Yukarıdaki algoritmada x=30 değeri için ne Yazar? a)a b)b c)c d)d e) Hiçbiri Soru-2 : Yukarıdaki algoritmada x=0 değeri için ne Yazar? a)a b)b c)c d)d e) Hiçbiri Soru-3 : Yukarıdaki algoritmada x=20 değeri için ne Yazar? a)a b)b c)c d)d e) Hiçbiri

4.3 Karşılaştırma 4- ALGORİTMA Örnek : Bir öğrencinin bir derse ait Vize ve Final notları klavyeden girilecektir. Buna göre öğrencinin geçme notunu(n) bulup, öğrencinin bu derse ait geçip kaldığını ekrandan yazdıran algoritmayı yazalım: 10- Başla 20- OKU Vize, Final 30- N Vize * 0.3 + Final * 0.7 40- Eğer (N >= 70) ise durum BAŞARILI Değilse durum Başarısız 50- Yaz durum 60- Bitir

Örn: Klavyeden girilecek üç sayıdan en büyük olanını bulup yazdıran algoritmayı yazınız. 1- BAŞLA 2- OKU x, y, z 3- eb x 4- Eğer( y>eb) ise eb y 5- Eğer( z>eb) ise eb z 6- Yaz «En Büyük sayı» eb 7- BİTİR

Örn: Klavyeden girilecek üç sayıdan en büyük olanını bulup yazdıran algoritmayı yazınız. 1- BAŞLA 2- OKU x, y, z 3- Eğer ( x>y ve x>z) ise eb x 4- Eğer ( y>x ve y>z) ise eb y 5- Eğer ( z>x ve z>y) ise eb z 6- Yaz «En Büyük sayı» eb 7- BİTİR

Örn: Bir işçinin maaşı (m), mesai saati (ms), bir saatlik mesai ücreti (mü), evli olup olmadığı (mh), evli ise eşinin çalışıp çalışmadığı (eçd), çalışmıyor ise 80 TL eş yardımı verilecektir. Buna göre ay sonunda işçinin eline geçecek net miktarı bulup yazdıran algoritmayı yazınız. 1- BAŞLA 2- OKU m, ms, mü 3- T m + ms * mü 4- OKU mh 5- Eğer (mh = EVLİ ) ise 5.1- OKU eçd 5.2- Eğer ( eçd = ÇALIŞMIYOR ) ise T T + 80 6- Yaz T 7- BİTİR

Örn: 1 den 10 a kadar olan sayıların toplamını bulup yazdıran algoritmayı yazınız 1- BAŞLA 2- toplam 0 3- sayaç 0 4- toplam toplam + sayaç 5- sayaç sayaç + 1 6- Eğer ( sayaç<10) ise GİT 4 7- YAZ toplam 8- BİTİR

Örn: 1 ile 15 arasındaki çift sayıları ekrandan yazdıran algoritmayı yazınız 1- BAŞLA 2- sayaç 2 3- YAZ sayaç 4- sayaç sayaç + 2 5- Eğer ( sayaç<15) ise GİT 3 6- BİTİR

Örn: Aşağıdaki algoritmada (Öklid Algoritması) x=17 ve y=12 için ekrana ne yazar? 1- BAŞLA 2- OKU x, y 3- Eğer (x>y ) ise x x - y Değil ise y y - x Adım 1 2 3 X 17 5 3 1 y 12 7 2 1 4- Eğer (x farklı y) ise GİT 3 5- YAZ x 6- BİTİR

Örn: En az üç basamaklı bir tamsayının yüzler basamağındaki rakamı bulup ekrandan yazdıran algoritmayı yazalım: Algoritma: Sayıyı 100 e böl, bölümün 10 dan kalanı sayının yüzler basamağıdır. 10- Başla 20- sayı Oku 30- sayı sayı / 100 40- sayı sayı % 10 50- Yaz sayı sayı 1325 13 3 3 60- Bitir Çalışma: Bir sayının Onlar basamağındaki sayıyı bulan algoritmayı yazınız?

4.3 TC Kimlik No Algoritması 4- ALGORİTMA TC Kimlik numaraları 11 basamaktan oluşmaktadır. İlk 9 basamak arasında kurulan bir algoritma bize 10. basmağı, ilk 10 basamak arasında kurulan algoritma ise bize 11. basamağı verir. * 11 hanelidir. * Her hanesi rakamsal değer içerir. * İlk hane 0 olamaz. * 1. 3. 5. 7. ve 9. hanelerin toplamının 7 katından, 2. 4. 6. ve 8. hanelerin toplamı çıkartıldığında, elde edilen sonucun 10'a bölümünden kalan, yani Mod10'u bize 10. haneyi verir. * 1. 2. 3. 4. 5. 6. 7. 8. 9. ve 10. hanelerin toplamından elde edilen sonucun 10'a bölümünden kalan, yani Mod10'u bize 11. haneyi verir. Buna göre TC Kimlik Numaranızı teyit eden algoritmayı yazınız? Kaynak: http://www.kodaman.org/yazi/t-c-kimlik-no-algoritmasi (18.10.2012)

???