380 likes | 651 Views
TEMEL BİLGİSAYAR BİLİMLERİ. Programlamaya Giriş Algoritma Hazırlama Akış Diyagramları Programlama Dilleri Akış Diyagramlarından Program Kodlamaya Geçiş Visual Basic Programlama Dili. KONULAR. BÖLÜM 1 PROGRAMLAMAYA GİRİŞ.
E N D
Programlamaya Giriş Algoritma Hazırlama Akış Diyagramları Programlama Dilleri Akış Diyagramlarından Program Kodlamaya Geçiş Visual Basic Programlama Dili KONULAR Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
BÖLÜM 1 PROGRAMLAMAYA GİRİŞ Bilgisayarlar problemleri çözebilmek için “program” a ihtiyaç duyarlar. Program Nedir? Giriş değerlerini kullanarak istenilen çıkış değerlerinin elde edilebilmesi için bilgisayara iletilen komutlar dizisidir. Program Türleri Sistem Programları Sürücüler (Driver) Uygulamalar Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Sistem programları • Her program, bir işletim sistemi üzerinde çalışır. İşletim sistemi, diğer programların çalışması için gerekli olan kaynakları ve ortamı sağlar. • Sürücüler (Driver) • İşletim sistemi ile donanım aygıtları arasında iletişim sağlayan programlardır.Klavye ile yazılan yazıların algılanması için, klavyenin sürücü programı kullanılır. • Uygulamalar • İşletim sistemi üzerinde çalışan, kullanıcıların ihtiyaç duyduğu işlevleri sağlayan programlardır. Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Veri girişi: Program, kullanıcıların veri girmesi ile başlar. Girilen veriler daha sonra işlenmek üzere hafızada saklanır. Program: Veriler, programın yazılma şekline göre bir dizi işlemden geçirilir. Sonuç: İşlenen veriler kullanıcıya aktarılır. SONUÇ PROGRAM VERİ Programların çalışma modeli Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Lütfen Dikkat ! • Bilgisayar insanın komutlarla verdiği emirleri yerine getirir.Yani kullanıcı bilgisayara ne öğretirse onun karşılığını alır. • Programdaki çözüm yolu yanlış ise bilgisayarın bulacağı sonuç ta yanlış olur. • Bir problemin çözümünde birden çok yol vardır. En uygun olanı seçmek, programcının yetenek ve tecrübesine bağlıdır. Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Programlama Dilleri • Programlama Dili, programcı ile bilgisayarın haberleşmesini sağlar. • Programlar 1 ve 0 sayılarından oluşan makine diline çevrildikten sonra çalıştırılır. • Programlama dilinin özellikleri • Sözdizimi (syntax) • Gramer • Semantik(anlamsal) • 2500 den fazla programlama dili mevcuttur Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Programlama Dilleri; • Düşük Seviyeli Diller: Makine dillerini içerir. • Orta Seviyeli Diller: Makine dilinden daha gelişmiş dilleri içerir. • Yüksek Seviyeli Diller: Konuşma dillerine yakın dilleri içerir. Bunlardan bazıları Pascal, Basic, C, C++, Java, Javascript, Cobol, Perl, Python, Ada, Fortran, Visual Basic.NET, Microsoft Visual C# programlama dilleridir. Yüksek seviye programlama dillerine Visual Basic .NET, Microsoft Visual C++ dillerini örnek verebiliriz. C ile işletim sistemi yazılabilindiğinden daha alt seviye bir dil olarak değerlendirilir. Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Programlamanın Tarihi Makine dili 10110110, 11011110 Yordamların (Subroutine) ve Kütüphanelerin (Library) oluşması 1957 FORTRAN 1959 COBOL 1968 Pascal 1972 C Nesneye Yönelik Programlama Dilleri:C++, JAVA 2000 .NET Visual Basic .NET, Visual C# Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Amaç Program Makine Dili Derleme (compile) Kaynak Program Yüksek Seviyeli Dil Programın Derlenmesi Makina dilinin zorluğu, programları makina diline çevrilebilen üst düzey programlama dillerinin geliştirilmesine neden olmuştur. Üst düzey programlama dilleri, programın kullanıcıya daha yakın ifadelerle geliştirilmesini sağlar. Ardından bu program (kaynak program) derleyici programlar aracılığıyla makina diline çevrilir . Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Bilgisayar programları ile gerçekleştirilen işlemler; a) Matematiksel İşlemler b) Karşılaştırma(karar) İşlemleri c) Mantıksal(lojik) İşlemler İşlemler Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
a)Matematiksel İşlemler • Temel aritmetik işlemler • toplama,çıkarma,çarpma,bölme • Matematiksel fonksiyonlar • Üstel,logaritmik,trigonometrik, hiperbolik ) vb Matematiksel işlemler ve bilgisayar dilindeki karşılıkları Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Matematiksel işlemlerin öncelik sırası ? Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
NOT: Bilgisayar diline kodlanmış bir matematiksel ifadede, aynı önceliğe sahip işlemler mevcut ise bilgisayarın bu işlemleri gerçekleştirme sırası soldan sağa(baştan sona) doğrudur. Örneğin ; Y=A*B/C Önce A*B işlemi yapılacak, ardından bulunan sonuç C ye bölünecektir. Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
b) Karşılaştırma(karar) İşlemleri • İki büyüklükten hangisinin büyük veya küçük olduğu, • İki değişkenin birbirine eşit olup olmadığı gibi konularda karar verebilir. Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
c) Mantıksal İşlemler “ve,veya,değil “ operatörleri hem matematiksel işlemlerde hem de karar ifadelerinde kullanılırlar. • Bütün şartların sağlatılması isteniyorsa koşullar arasına VE • Herhangi birinin sağlatılması isteniyorsa koşullar arasına VEYA • Koşulu sağlamayanlar isteniyorsa DEĞİL mantıksal operatörü kullanılır. Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Örnek; Bir işyerinde çalışan işçiler arasından yalnızca yaşı 23 üzerindeolup, maaş olarak asgari ücret alanların isimleri istenebilir. Burada iki koşul vardır ve bu iki koşulun da doğru olması gerekir. Yani; Eğer Yaş>23 VE maaş=asgari ücret ise ismi Yaz Yaz komutu 1. ve 2.koşulun her ikisi de sağlanıyorsa çalışır. 1.KOŞUL 2.KOŞUL Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Örnek; Bir sınıfta Bilgisayar dersinden 65 in üzerinde not alıp, Türk Dili veya Yabancı Dil derslerinin herhangi birinden 65 in üzerinde not alanların isimleri istenmektedir. Burada 3 koşul vardır ve Bilgisayar dersinden 65 in üzerinde not almış olmak temel koşuldur. Diğer iki dersin notlarının herhangi birinin 65 in üzerinde olması gerekir. Eğer ; Bilg.Not>65 ve (TDili not>65 veya YDil not>65) ismi Yaz Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Algoritma; Bilgisayardaki bir işlemin gerçekleştirilmesinde izlenecek yol. Algoritmalar; bir problemin çözümündeki işlemlerin, kararların ve bunların icra edildiği sıranın oluşturduğu akış olarak düşünülebilir. Algoritmanın özel geometrik şekillerle çizilmiş hali de “Akış Diyagramı” olarak adlandırılır. Algoritma kurma, programlama aşamasının en önemli kısmıdır. BÖLÜM 2 ALGORİTMA HAZIRLAMA Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Program Yazma Adımları; Sistem analizi : Bir karmaşıklığın bileşenlerini (olaylar, kurallar,insanlar,makineler), amaçlarını, önceliklerini tanımlamak amacıyla yapılan çalışmalardır. Yani sorunlar tanımlanır. Sistem Tasarımı: Sistemin bilgi akışı, girdiler, çıktılar şematik olarak ortaya konur. Algoritmalar geliştirilir. Akış şemaları,karar tabloları vb şemalar üretilir. Kodlama: Algoritma ve akış diyagramı, programcının tercih ettiği bir programlama diliyle kodlanarak program oluşturulur. Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Test etme: Kodlamadan sonra program test edilir. İşletme: Programın çalıştırılması anlamındadır. Bu aşamada programın client(istemci) ya da server (sunucu) olarak kurulması, düzenlenmesi ve çalıştırılması sağlanır. Belgeleme:Bütün bu çalışmaların belli bir dosyalama sistemi içinde belgeler halinde saklanmasının sağlandığı aşamadır. Bakım: Programın güncel koşullara göre yeniden düzenlenmesini içeren bir konudur. Oluşan hataların giderilmesi,, yeni eklemeler yapılması ya da programın teknolojisinin yenilenmesi gibi işlemlerdir. Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Algoritmada Kullanılan Operatörler İşlemleri belirten sembollere bilgisayar dilinde “operatör” denir. Algoritmada kullanılan operatörler Tabloda verilmiştir. Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Tanımlayıcı Değişken Aktarma Sayaç Döngü Algoritmada Kullanılan Terimler Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Programcı tarafından oluşturulur. Programdaki değişkenleri,sabitleri, kayıt alanlarını, özel bilgi tiplerini vb adlandırmak için kullanılan kelimeler Tanımlayıcılar, yerini tuttukları ifadelere çağrışım yapacak şekilde seçilmelidir. İngiliz alfabesindeki A-Z veya a-z arası 26 harften 0-9 arası rakamlar kullanılabilir Sembollerden sadece alt çizgi (_) kullanılabilir. Tanımlayıcı isimleri harfle veya alt çizgiyle başlayabilir. Tanımlayıcı ismi,rakamla başlayamaz veya sadece rakamlardan oluşamaz. Tanımlayıcı Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Programın her çalıştırılmasında, farklı değerler alan bilgi/bellek alanlarıdır. Değişken isimlendirilmeleri, yukarıda sayılan tanımlayıcı kurallarına uygun biçimde yapılmalıdır. Değişken Örneğin ; Bir ismin aktarıldığı değişken ; ad Bir isim ve soyismin aktarıldığı değişken; adsoyad Ev telefon nosunun aktarıldığı değişken; evtel Ev adresinin aktarıldığı değişken; evadres İş adresinin aktarıldığı değişken; isadres Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Örnek Algoritma Başla Bir isim giriniz(A) “İlk algoritmama Hoş geldin” mesajı (B) B & A yı Yaz Dur Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Yukarıdaki algoritma, dışarıdan girilen bir A değişkeni ile B sabitini birleştirip ekrana yazar. Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Herhangi bir bilgi alanına, veri yazma; herhangi bir ifadenin sonucunu başka bir değişkende gösterme vb görevlerde “aktarma” operatörü kullanılır. değişken=ifade Değişken yazan kısım herhangi bir değişken ismidir İfade yazan kısımda ise matematiksel,mantıksal veya alfasayısal ifade olabilir. = sembolü, aktarma operatörüdür ve sağdaki ifadenin/işlemin sonucunu soldaki değişkene aktarır. Bu durumda değişkenin eğer varsa bir önceki değeri silinir. Aktarma Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Değişken = İfade 1.işlem: sağdaki ifadeyi gerçekleştir veya sağdaki işlemi yap 2.işlem: Bulunan sonucu soldaki değişkene aktar. AKTAR Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
1.Çalıştırma 2.Çalıştırma 3.Çalıştırma 1.Çalıştırma 2.Çalıştırma 3.Çalıştırma Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Başla Öğrenci numarasını (no) gir Öğrenci ad ve soyadını (adsoyad) gir Öğrenci ara sınav notunu (arasinav) gir Öğrenci final notunu (final) gir ort=0.4*arasinav + 0.6*final Numara(no) ve Ortalamayı(ort) yaz Dur Örnek Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
1.Çalıştırma 2.Çalıştırma 3.Çalıştırma Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Programlarda bazı işlemlerin belirli sayıda yaptırılması veya işlenen/üretilen değerlerin sayılması gerekebilir. say=say+1 Bu işlemde sağdaki ifadede değişkenin eski değerine 1 eklenmekte; bulunan sonuç yine kendisine yeni değer olarak aktarılmaktadır. Bu tür sayma işlemlerine algoritmada sayaç adı verilir. Sayacın genel formülü; Sayaç değişkeni=sayaç değişkeni+adım Örnek; X=X+3 Örnek; S=S-5 Sayaç Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Örnek • Aşağıdaki algoritmada 1-5 arası sayılar, ekrana yazdırılmaktadır. 1-5 arası sayıları oluşturmak için sayaç(s=s+1) kullanılmıştır. • Başla • S=0 • Eğer s>4 ise git 7 • S=S+1 • Yaz S • Git 3 • Dur Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Bir çok programda bazı işlemler, belirli ardışık değerlerle gerçekleştirilmekte veya belirli sayıda yaptırılmaktadır. Programlardaki belirli işlem bloklarını, verilen sayıda gerçekleştiren işlem akış çevrimlerine “döngü” denir. Örneğin 1 ile 1000 arasındaki tek sayıların toplamını hesaplayan programda T=1+3+5 …. yerine 1 ile 1000 arasında ikişer artan bir döngü açılır ve döngü değişkeni ardışık toplanır. Döngü Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç
Örnek: • Aşağıdaki algoritmada, 1 ile 10 arası tek sayıların toplamı hesaplanmaktadır. • Başla • T=0 • J=1 • Eğer j>10 ise git 8 • T=T+J • J=J+2 • Git4 • Dur DÖNGÜ Algoritma Geliştirme ve Programlamaya Giriş-Öğr.Gör.Feridun Karakoç