BİLGİSAYAR BİLİMİ SUNUMU

Transkript

1 BİLGİSAYAR BİLİMİ SUNUMU Sunum Şu Kazanımları İçerir: Bir problemin çözüm adımlarının doğru bir şekilde belirlenmesinin ve sıralanmasının önemini ifade eder Verilen problem için uygun teknikleri kullanarak çözüm önerisi Verilen problemin çözümünde sabitleri ve değişkenleri belirler Verilen problemin çözümünde sabitleri ve değişkenleri kullanır Değişken isimlendirirken uyulması önerilen kuralları açıklar.

2 PROBLEM ÇÖZME TEKNİKLERİ Programlama sürecinde de problemin çözümüne yönelik yol ve yaklaşımları belirlemek gerekir ama öncelikle genel kural ve teknikleri bilmek yararlıdır. Bazı genel kurallar neredeyse tüm problemler için kullanılabilir

3 Genel Kurallar Her Zaman Bir Planınız Olsun Problemi Tekrar İfade Edin Problemi Küçük Parçalara Ayırın Önce Bildiklerinizden Yola Çıkın Problemi Basitleştirin Benzerlikleri Arayın Deneme Yapın Asla Vazgeçmeyin

4 PROBLEM ÇÖZME ADIMLARI Problem çözme sürecinde en iyi kararı verebilmek için izlenmesi gereken 6 adım vardır. Problem çözme sürecinde bu 6 adım tam olarak uygulanmaz ise sonuç beklendiği gibi olmayabilir.

5 PROBLEM ÇÖZME ADIMARI ADIMLARI İNCELEMEK İÇİN TANIMLARA TIKLAYINIZ 1-PROBLEMLEMİ TANIMLAMA 2-PROBLEMİ ANLAMA 3-FARKLI YOL VE YÖNTEMLER BELİRLEME

6 PROBLEM ÇÖZME ADIMLARI ADIMLARI İNCELEMEK İÇİN TANIMLARA TIKLAYINIZ 1-PROBLEMLEMİ TANIMLAMA 2-PROBLEMİ ANLAMA 3-FARKLI YOL VE YÖNTEMLER BELİRLEME PROBLEMİ TANIMLAMA Çözmeye başlamadan önce problemin açık, anlaşılır ve çok doğru bir şekilde tanımlanmış olması gerekir. Problemin ne olduğunu bilemezseniz onu çözemezsiniz.

7 PROBLEM ÇÖZME ADIMLARI ADIMLARI İNCELEMEK İÇİN TANIMLARA TIKLAYINIZ 1-PROBLEMLEMİ TANIMLAMA 2-PROBLEMİ ANLAMA 3-FARKLI YOL VE YÖNTEMLER BELİRLEME PROBLEMİ ANLAMA Çözüme doğru yol almadan önce problemi çok iyi anladığınızdan emin olmanız gerekir. Problemin neler içerdiğini ve kapsamını doğru anlamalısınız. Bu konuda klasik ve önemli bir söz vardır: Problemi anlamak, problemi yarı yarıya çözmek demektir.

8 PROBLEM ÇÖZME ADIMLARI ADIMLARI İNCELEMEK İÇİN TANIMLARA TIKLAYINIZ 1-PROBLEMLEMİ TANIMLAMA 2-PROBLEMİ ANLAMA 3-FARKLI YOL VE YÖNTEMLER BELİRLEME FARKLI YOL/YÖNTEMLER BELİRLEME Problemin çözümü için olabildiğince farklı yol ve yöntem belirlemeli ve bu listenin, tüm olasılıkları içerdiğinden emin olmalısınız. Bunun için konu hakkında farklı kişilerin görüşlerini alabilirsiniz. Problem çözmek için tek bir yol yoktur; pek çok yol vardır.

9 PROBLEM ÇÖZME ADIMARI ADIMLARI İNCELEMEK İÇİN TANIMLARA TIKLAYINIZ 4-EN İYİ ÇÖZÜMÜ SEÇME 5-GEREKLİ YÖNERGELERİ OLUŞTURMA 6-ÇÖZÜMÜ DEĞERLENDİRME

10 PROBLEM ÇÖZME ADIMLARI ADIMLARI İNCELEMEK İÇİN TANIMLARA TIKLAYINIZ 4-EN İYİ ÇÖZÜMÜ SEÇME 5-GEREKLİ YÖNERGELERİ OLUŞTURMA 6-ÇÖZÜMÜ DEĞERLENDİRME EN İYİ ÇÖZÜMÜ SEÇME Her bir çözümün olumlu ve olumsuz yönlerini ortaya koymalısınız. Problem çözmek için tek bir yol yoktur; en iyi yol vardır.

11 PROBLEM ÇÖZME ADIMLARI ADIMLARI İNCELEMEK İÇİN TANIMLARA TIKLAYINIZ 4-EN İYİ ÇÖZÜMÜ SEÇME GEREKLİ YÖNERGELERİ OLUŞTURMA 5-GEREKLİ YÖNERGELERİ OLUŞTURMA 6-ÇÖZÜMÜ DEĞERLENDİRME Bu adımda numaralandırılmış ve adım adım yönergeler oluşturmanız gerekir.

12 PROBLEM ÇÖZME ADIMLARI ADIMLARI İNCELEMEK İÇİN TANIMLARA TIKLAYINIZ 4-EN İYİ ÇÖZÜMÜ SEÇME ÇÖZÜMÜ DEĞERLENDİRME 5-GEREKLİ YÖNERGELERİ OLUŞTURMA 6-ÇÖZÜMÜ DEĞERLENDİRME Çözümü test etmek ya da değerlendirmek, sonucun doğruluğunu kontrol etmek anlamına gelir. Sonucun doğru olması ve problemi olan bireyin beklentilerini karşılama düzeyi önemlidir. Sonuç yanlış çıkmış ya da bireyin beklentilerini karşılamamış ise problem çözme sürecine baştan başlamak gerekir..

13 PROBLEM ÇÖZME ADIMLARI Problemlerin her zaman sıradan çözümleri olmaz. Kek yapmak ya da araba kullanmak gibi problemleri çözmek için bir dizi eylem gerekir. Adım adım yönergelere dayalı olan bu çözümlere denir. En iyi yolu seçtikten sonra sonuca, ilgili adımları izleyerek ulaşılır. Bu adımlardan oluşan yapıya denir.

14 ALGORİTMA NEDİR? Bir problemi çözmek için atılan adımlardan oluşan yapıya algoritma denir.

15

16 En lezzetli ekmeği seçmek ya da işleri büyütmek için yatırım yapmak gibi problemlerin ise açık ve net ifade edilen yanıtları yoktur. Bu çözümler bilgi ve deneyim gerektirir, bir dizi deneme ve yanılma sürecinden oluşur. Doğrudan işlem adımları ile ulaşılamayan sonuçlara keşfe dayalı çözümler denir.

17 BİLGİSAYARLAR İLE PROBLEM ÇÖZME Bu ders kapsamında çözüm demek problem çözme sürecinin 5. adımında yer alan işlem adımları ya da yönergeler anlamına gelmektedir. Sonuç demek, çıktı ya da tamamlanmış bilgisayar destekli yanıt demektir. Program ise herhangi bir bilgisayar dilinde kodlanmış, çözümü oluşturan işlem adımlarının tamamını ifade etmektedir.

18 Bilgisayarlar, zor ve zaman alıcı olabilen algoritmik çözümler ile ilgilenmek üzere tasarlanmıştır. İnsanlar, keşifsel çözümleri bulma konusunda daha iyidirler ancak bilgisayarların çözebildiği ileri düzey hesaplama ve karmaşık problemleri çözme konusunda bilgisayarların hızlarına ulaşamazlar. Bilgisayarlar,üst düzey matematik problemlerini kolayca çözebilir ancak insanlar gibi konuşabilmek, düşünmek ya da top atmak gibi davranışların tamamını yapamaz.(şu an için!!!!) Bu tür işlemleri bilgisayarların anlayacağı bir dizi adım şekline nasıl dönüştürebiliriz?

19 Keşifsel problem türleri ile ilgilenen bilgisayar dalına yapay zekâ adı verilmektedir. Yapay zekâ uygulamaları, bilgisayarlara mevcut bilgileri kullanarak yeni bilgiler inşa etmesini sağlamaktadır. Böylece bilgisayarın problem çözme becerileri insanların yeteneklerine daha çok benzemektedir. Yapay zekâ özellikle robotik uygulamaları ile son yıllarda popüler bir çalışma alanı olmuştur. Bilgisayarlar insanlar gibi düşünmeye başlayana kadar daha çok algoritmik problemlerin çözüm süreçlerinde kullanılacaktır. Bu nedenle bu derste ağırlıklı olarak algoritmik çözümler üzerinde durulacaktır.

20 PROBLEM ÇÖZME KAVRAMLARI Günlük hayatta karşılaştığımız problemler çok çeşitli olmasına rağmen bilgisayar ile çözebildiğimiz yalnızca 3 tür vardır: 1. Hesaplamalı matematiksel işlem ve süreçler içeren problemler, 2. Mantıksal ilişkisel süreçler içeren problemler, 3. Tekrarlayan matematiksel ya da mantıksal bir dizi işlemin yinelenme sürecini içeren problemler.

21 Sabit ve değişken önemli iki kavramdır. Programcı işlenmemiş hâlde veriyi alır, işlenmiş hâle yani bilgiye dönüştürür. Bunlar eşitlik ve ifadelerin yapı taşlarıdır. Programcı, problemi çözebilmek için gereken sabit ve değişkenleri, uygun veri türü ' nde, örneğin sayısal olarak tanımlar. Operatör, sabit ve değişkenler arasındaki ilişkileri gösteren, eşitlik ve ifadelerde kullanılan işaret ve sembolleri ifade eder. Operatörlerin belirli bir hiyerarşik yapı içerisinde kullanılması gerekir. Operatörler sabit ve değişkenlerle birlikte kullanıldığında eşitlik ve ifade olarak adlandırılan yapılar oluşur. Eşitlik ve ifadeler ise çözüm sürecinin yapı taşları olan işlemlerdir. Fonksiyonlar bir dizi işlem seti olarak tanımlanabilir.

22 Bilgisayarlar da tıpkı beynimiz gibi çeşitli kararlar vermek veya işlem yapabilmek için bilgi girişine ihtiyaç duyarlar. İşte bilgisayarların sonuca ulaşabilmek için algıladığı, işlediği, sonuç ürettiği veya daha sonra kullanmak üzere depoladığı her şeye veri denir.

23 Çevremizdeki kavram ve nesneleri farklı şekillerde anlamlandırmak için farklı veri türleri kullanırız. Çözümler üretebilmek için bilgisayarlar veri ye gereksinim duyar.

24 Veri, dünyanın gerçekleridir aslında. Kendimizi örnek alacak olursak; boyunuz 1.70 cm uzunluğunda olabilir, kahverengi saçlı ve mavi gözlü olabilirsiniz. Bunların hepsi birer veridir.

25 Bilgisayara hangi veri türüyle çalışıyor olduğu mutlaka belirtilmelidir. Bir programda farklı veri türleriyle işlem yapılabilir. Örneğin tam sayılar, kesirli sayılar, karakterler, simgeler, metinler ve mantıksal değerler, veri türlerini oluşturur. Doğru Yanlış * / + -

26 SAYISAL VERİ Tüm sayı tiplerini içerir. Hesaplamalar sadece sayısal veri tipleri ile yapılır Pozitif veya negatif olabilirler Tam sayı (12) veya reel sayı olabilirler (0,36)

27 Posta Kodu 30 Telefon Numarası Öğrenci Numarası 2549 Gibi değerler de sayısal rakamlar içerirler ama bunlarla matematiksel işlemler yapılmadığı için sayısal veri olarak tanımlanmazlar

28 Veri Türleri Sayısal Veri : Örneğin ve tam sayı örnekleridir. Reel sayılar, tüm reel ve ondalık sayıları kapsar. Örneğin , ya da reel sayı için örneklerdir. Sayıların alabileceği en küçük ve en büyük değerler kullanılan bilgisayar ve programlama diline göre değişebilir.

29 Her bir veri türünün bir veri seti vardır. Sayısal veri için tanımlanmış veri seti 0-9 arasındaki sayılar ve + ile işaretlerini kapsar.

30 Karakter/Alfanümerik Veri Tüm tek haneli sayılar ( ), harfler ( a.. z, A.. Z ) ve özel karakterleri ( #, &, *,..) kapsar Bu veri seti içerisindeki değerler. Tırnak içerisinde belirtilir

31 KARAKTER VERİ Büyük ve Küçük harfler yani b ve B birbirlerinden farklıdır. BilgisayarBilimi İle bilgisayarbilimi farklıdır

32 KARAKTER VERİ Karakter verileri ile toplama yapılamaz Ama birleştirme yapılabilir. Örneğin =66 Bilgisayar +'Bilimi = BilgisayarBilimi

33 2. Alfanümerik/Karakter Veri Birden fazla karakter bir araya getirilirse bilgisayar, bu yapıyı dizi olarak adlandırır. Karakter ve dizi verileri karşılaştırılabilir ve alfabetik sıraya göre sıralanabilir. Bilgisayar her karaktere bir numara verir ve işlemi bu şekilde gerçekleştirir çünkü bilgisayarlar sayısal işlem yapabilen cihazlardır. Veriler birbirleri ile karşılaştırılır ve azalan ya da artan şekilde sıralanır. Örneğin Muz ile Elma karşılaştırıldığında M harfi E harfinden daha büyük bir sayıya sahip olduğu için Muz dizisinin değeri daha büyüktür. Elif ile Esra karşılaştırıldığında ise Esra daha büyük değer alır çünkü s harfi l harfinden daha sonra gelir. Büyük harflerin küçük harflerden daha düşük sayısal değerleri vardır.

34 Karakterler ve diziler + operatörü kullanarak birbirine bağlanabilir. Birleştirme olarak adlandırılan bu işlem, iki karakter parçasını yan yana getirir. Örneğin = 66 olur. Genellikle matematiksel işlem gerektirmeyen verilerin, dizi şeklinde tanımlanması önerilir.

35 Sayısal Veri, Karakter Veri Setleri ile Örnek İşlemlerin Sonuçlarını Bulunuz Sayısal 5+5=? Karakter 5+5=? Sayısal 12+pc=? YANLIŞ pc sayısal olamaz

36 Sayısal Veri, Karakter Veri Setleri ile Örnek İşlemlerin Sonuçlarını Bulunuz Karakter marka + pc Sayısal 0,5+3= Karakter 0,5 + 3 markapc 3,5 0,53

37 MANTIKSAL VERİ Mantıksal veri, veri setinde yalnızca iki kelime barındırır: DOĞRU VE YANLIŞ. Bu veri evet ya da hayır şeklindeki karar verme süreçlerinde kullanılır.

38 Örneğin elde edilen değer, beklenen değer mi, evli mi, arabası var mı, öğrenci lise mezunu mu gibi sonucu kesin doğru ya da yanlış olan durumlarda mantıksal veri tanımlaması yapılır.

39 Bu kelimeler ayrılmış özel kelimelerdir ve dizi olarak algılanmaz.

40 VERİ TÜRLERİ İÇİN KURALLAR

41 Tanımladığınız veri genellikle sayısal, karakter, dizi ya da mantıksal olmalıdır. SAYISAL VERİ -0, ,57-54 MANTIKSAL VERİ TRUE FALSE VERİ KARAKTER VERİ 5 A % + a KARAKTER DİZİSİ Bilgisayar Ders TR Sümbül+Anadolu+30

42 Programcı programlama sürecinde verinin adını ve türünü belirtir. Bilgisayar çalışmaya başladığında verinin adı ile türünü eşleştirir. Siz Bilgisayara 12 nin bir sayısal veri olduğunu söylerseniz bundan sonra sayısal olarak algılar ve hesaplama yapabilir. Ama karakter dizisi olarak tanımlarsanız o zaman işlem yapamayacağını anlar.

43 Matematiksel işlemlerde kullanılacak tüm veriler sayısal olarak, diğerleri karakter ya da dizi olarak tanımlanmalıdır.

44 Veri Türleri İçin Kurallar 1. Tanımladığınız veri genellikle sayısal, karakter, dizi ya da mantıksal olmalıdır. 2. Programcı programlama sürecinde verinin adını ve türünü belirtir. Bilgisayar çalışmaya başladığında verinin adı ile türünü eşleştirir. 3. Veri türleri karışık kullanılamaz. Örneğin sayısal olarak tanımlanmış bir veri, dizi olarak algılanamaz. Bu durumda bilgisayar, beklediği veri türü ile karşılamaz ve hata verir. 4. Her bir veri türü kendisi için tanımlı veri setini kullanır. 5. Matematiksel işlemlerde kullanılacak tüm veriler sayısal olarak, diğerleri karakter ya da dizi olarak tanımlanmalıdır. 6. Programcılar kendi tanımladıkları veri türlerini de oluşturabilirler. Kullanıcı tanımlı olarak adlandırılan bu veri türleri, bugünün tarihi, hedef, varılacak süre gibi hem dizi hem de sayısal veriler içeren yapılar oluşturulabilir.

45

46

47 BİLGİSAYAR VERİYİ NASIL SAKLAR? Bilgisayar veriyi hafızada (bellek) saklar. Her bir değişken için hafızada belirli bir alan ayrılır ve bu alan her seferinde tek bir değer saklayabilir. Kullanıcı, var olan değer yerine yeni bir değer atadığında eski değer silinir. Hafızada bu konumlar geçicidir. Programın çalışması bittiğinde ya da bilgisayar kapatıldığında bu veriler silinir.

48 BİLGİSAYAR VERİYİ NASIL SAKLAR? Verilerin daha sonra tekrar kullanılması gerekiyorsa sabit disk gibi kalıcı bir konuma kaydedilmeleri gerekir. Bu şekilde kaydedilen verilere dosya adı verilir. Temel anlamda program dosyaları ve veri dosyaları olmak üzere iki dosya türü vardır. Program dosyaları, bilgisayarın yapması istenen komutları ve işlemleri içerir. Veri dosyaları ise programlar çalışırken gereken verileri kapsar.

49

50 Veriler 2 ye ayrılır. Program çalıştığı süre içerisinde bu değer değişebilir ancak değişkenin ismi hiçbir zaman değişmez. SABİT Problemin çözüm süreci boyunca asla değişmeyen değerlerdir. DEĞİŞKEN

51 Problemin çözüm süreci boyunca asla değişmeyen değerlerdir. «33» «Mersin» gibi olabilir. SABİT

52 Örneğin «nüfus» isimli bir değişenin içerisinde değeri atanmış olabilir, program çalıştığı süre içerisinde bu değer değişebilir ancak değişkenin ismi hiçbir zaman değişmez. DEĞİŞKEN

53 SABİT VE DEĞİŞKENLER Bilgisayarlar problemleri çözmek için süreç boyunca sabit ve değişken olarak adlandırılan verileri kullanır. Sabit olarak tanımlanan veriler problemin çözüm süreci boyunca asla değişmeyen değerlerdir. Sabit değerler sayısal, karakter ya da özel semboller olabilir. Program çalıştığı sürece bu değer kendisine verilen isim ile çağrılır ve değeri asla değiştirilemez. Örneğin, pi değeri değişmeyen bir değer olacağı için sabit olarak tanımlanmalıdır.

54 Değişken olarak tanımlanan verilerin değeri, program çalıştığı sürece değişebilir Değişkenlere taşıdığı değerleri ifade eden isimler verilir, bu şekilde belirleyici özellikleri de oluşur. Programcılar çözüm sürecinde ihtiyaç duyulan her bir değişkene ayrı bir isim vermelidir. Değişken, farklı veri türlerinde olabilir ancak ismi, içerdiği değer ile tutarlı olmalıdır. Örneğin fiyat isimli bir değişenin içerisinde 50 değeri atanmış olabilir, program çalıştığı süre içerisinde bu değer değişebilir ancak değişkenin ismi hiçbir zaman değişmez.

55

56 Bir dişçi muayenehanesinde diş doktoru Mehmet Bey akşama kadar 15 hasta ile ilgilenmiştir. Buradaki dişçi koltuğu sabit, gelip giden hastalar ise değişkendir. Bilgisayarların işleyişinde de bazı veriler değişkenler aracılığıyla depolanırken bazı veriler ise sabit olarak kalır. Sabit olarak kalan bu birimler ne olursa olsun değişmez ve ilk depolandıkları haliyle kullanılmaya devam ederler.

57

58

59

60

61

62 Değişkenlere isim verirken ve bunları kullanırken dikkat edilmesi gereken kurallar şunlardır: 1. Değişkene içerdiği değer ile tutarlı isimler veriniz. 2. Değişkenlere isim verirken boşluk kullanmayınız. 3. Değişkenlere isim verirken bir karakter ile başlayınız. 4. Matematiksel semboller kullanmamaya dikkat ediniz.

63 Değişken isimleri konusunda aşağıdaki noktalara dikkat edilmelidir: Bazı platformlar desteklemediği için Türkçe karakter kullanımı tavsiye edilmez. Programlama dillerinde kullanılan komut isimleri değişken olarak kullanılamaz. Çok bilinenleri; if, for, while, else, do, int, vb. Değişken isimlendirmelerinde boşluk karakteri yerine alt çizgi ( _ ) karakteri kullanılabilir. Değişken isimlendirmede genellikle küçük harfle başlanır ve ikinci bir kelime yazılacaksa ilk kelimenin hemen ardından büyük harfle devam edilir. Buna Camel Karakter kullanımı denir. Örnek: tckimlikno Özel karakterler değişken isimlerinde kullanılamaz (*,/, -,+, #,%,&,(,=,?,$,[,{ gibi ).

64 SABİT VE DEĞİŞKEN TANIMLAMA KURALLARINI HATIRLAYALIM ç ş ğ ü ö ve ı Türkçe Karakter Kullanmak YOK! Onun Yerine _ (Alt Tire) Kullan Boşluk Kullanmak YOK 1sinav (Yanlış) Sinav1 (Doğru) Rakamla Başlatmak YOK + - * / YASAK Sadece _ Matematiksel Semboller YOK

65 DEĞİŞKEN TANIMLAMA HANGİSİ DOĞRU HANGİSİ YANLIŞ? 1sinavnotu okuladi ögrenci1 YANLIŞ! sinavnotu1 DOĞRU YANLIŞ ogrenci1

66 DEĞİŞKEN TANIMLAMA HANGİSİ DOĞRU HANGİSİ YANLIŞ? sozlu-notu1 ders adi sinavtarihi YANLIŞ! sozlu_notu1 YANLIŞ dersadi DOĞRU

67 Fonksiyonlar Fonksiyonlar, belirli işlemleri yürüten komutlardır. Programın belirli işlemini gerçekleştirir. Programlama dilleri içinde fonksiyonlar temel yapı taşıdır. Yazılan programların yeniden kullanılabilirliğini, kodun okunurluğunu artırmak ve kodun bakımı kolaylaştıran en önemli etken fonksiyonlardır. len( bilişim ) print( Merhaba Dünya ) pow(5,2)

68 OPERATÖRLER Bilgisayara, verileri nasıl işleyeceğini belirtir ifadesinde yer alan + operatördür ifadesinde yer alan 6 ve 5 veridir.

69 Matematiksel operatörler Karşılaştırma Operatörleri Mantıksal operatörler Not or and

70 İşlem Önceliği Matematiksel, mantıksal ve ilişkisel operatörlerin öncelikleri vardır. İşlemler, bu sıralamaya göre yapılmaz ise sonuç beklendiği gibi çıkmayabilir. En içteki ayraçtan en dıştakine doğru işlem yapılmalı, işlem önceliklerine dikkat edilmelidir.