Çoktan Seçmeli Değerlendirme Soruları Akış Şemaları İle Algoritma Geliştirme Örnekleri Giriş 39 1.Gündelik Hayattan Algoritma Örnekleri 39 2.Say

Transkript

1 İÇİNDEKİLER 1. Bilgisayarın Yapısı Ve Programlama Dilleri Giriş 1 Bilgisayar ve Programlamanın Kısa Bir Tarihçesi 2 Donanım ve Yazılım Kavramları 3 Bilgisayarın Donanımsal yapısı 4 Giriş Birimi (Input Unit) 4 Çıkış Birimi (Output Unit) 4 Mikroişlemci / Merkezi İşlem Birimi (CPU 5 Hafıza Birimleri (RAM / ROM Bellek) 5 Depolama Birimleri ( Sabit disk, CDROM, DVDROM) 5 Yazılım ve donanım arasındaki ilişki 6 Yazılım (Software) 6 Derleyici ve Yorumlayıcı 8 Derleyici (Compiler) 9 Yorumlayıcı (Interpreter) 9 Derleyici İle Yorumlayıcının Farkı 10 Kaynak Program (Source Program) 10 Java ve C++ için kod derleme aşamaları 10 Amaç Program (Object Program) 11 Bağlayıcı (Linker) 11 Bazı Programlama Dilleri Ve Özellikleri 12 Çoktan Seçmeli Değerlendirme Soruları Algoritma Giriş 25 Bilgisayar Ortamında Problem Çözüm Basamakları 28 Algoritmayı İfade Şekilleri 31 Metinsel Olarak Düz İfade 31 Sözde-Kod (Pseudo-Code) 31 Akış Şemaları (Flow Charts) 32 UML Diyagramları 34 Aktivite Diyagramı (Activity Diagram) 35

2 Çoktan Seçmeli Değerlendirme Soruları Akış Şemaları İle Algoritma Geliştirme Örnekleri Giriş 39 1.Gündelik Hayattan Algoritma Örnekleri 39 2.Sayısal Hesaplamalarla ilgili Algoritma Örnekleri 45 Başlangıçta Değişkenlere Değer Aktarmanın Mantığı 49 İki Değişkenin İçeriğini Birbirine Aktarma (Yer değiştirme İşlemi) 51 Tekrarlı İşlemler Sayaç Kontrollü Döngüler) 52 Döngüsel Akış Şeması 53 Program Takibi ve Akış Şeması Takip Örnekleri 62 Çoktan Seçmeli Değerlendirme Soruları Sayı Sistemleri Giriş 67 Onlu (Decimal) Sayı Sistemi 68 İkili (Binary) Sayı Sistemi 69 Sekizli (Octal) Sayı Sistemi 69 Onaltılı (Hexadecimal) Sayı Sistemi 69 Onlu Sayı Sistemini İkili Sayı Sistemine Dönüştürme 70 Sekizli Sayı Sistemini Diğer Sayı Sistemlerine Dönüştürme 70 Onaltılı Sayı Sistemini Diğer Sayı Sistemlerine Dönüştürme 71 Kesirli Sayıları Dönüştürme 72 Sayı Sistemlerini Birbirine Dönüştüren Algoritma Örnekleri 73 Bit ve Byte Kavramları 77 Çoktan Seçmeli Değerlendirme Soruları C/C++ ve Java Program Yapısı Giriş 80 C/C++ Programı ve Yapısı 81 C/C++ Kütüphane (Başlık-Header) Dosya Tanımlaması (#include deyimi) 81 Program Sonlandırma Komutları 82 Açıklama / Yorum Satırları 82 Bazı C Derleyicilerinin Türkçe Karakter Sorununun Çözümü 83

3 Code::Bloks C/C++ Editörü ile Program Yazımı 84 Java Programı ve Yapısı 86 Java Kütüphane Dosya Tanımlaması (import deyimi) 86 Eclipse Editörünün Kurulumu ve Program Yazımı 89 C/C++ Programlama Dilleri için Eclipse Kurulumu 95 Çoktan Seçmeli Değerlendirme Soruları Veri Tipleri ve Değişken Kavramı Giriş 102 Komutlar 103 Mesajlar 104 Değişkenler 104 Değişkenlerin Tanımlanması 105 Değişkenlere Değer Aktarma Operatörü { = } 106 Değişkenlere İsim Verme Kuralları 107 Değişkenlerin Faaliyet Alanları Ve Ömürleri 108 Yerel (Local) Değişken Faaliyet Alanı 109 Genel (Global) Değişken Faaliyet Alanı 109 Veri Tipleri 110 Unicode ve ASCII Kod 110 Java Dili Temel Veri Tipleri ve Değer Aralıkları 111 C/C++ Dili Temel Veri Tipleri ve Değer Aralıkları 112 Mantıksal Veri Tipinde Java C/C++ Farkı 114 Metinsel (String) Veri Tipleri 115 Veri Tipi Dönüşümü 116 Büyük Veri Tipinden Küçük Veri Tipine Dönüşüm 117 Sabitler 117 Enum Sabiti (Enumeration constant) 118 Çoktan Seçmeli Değerlendirme Soruları Operatörler ve Matematiksel İfadelerin Bilgisayar Ortamında Gösterimi Operatörler 123 Aritmetiksel Operatörler 123 Artırma ve Azaltma Operatörleri 129

4 Şüpheli Kodlar: Java ve C/C++ Farkı 129 Aritmetiksel Atama Operatörleri 130 Karşılaştırma Operatörleri 132 Mantıksal Operatörler 134 Bit İşlem Operatörleri 136 Genel Olarak Operatörlerin Öncelik Sıraları 140 Çoktan Seçmeli Değerlendirme Soruları Algoritmadan Kodlamaya Geçiş Giriş 146 Veri girişi ve ekran çıktısı işlemleri 147 Ekrana Yazdırma (Çıktı işlemi) Komutları 147 printf komutu 149 Çıkış (Escape) Karakterleri 150 Java dilinde printf komutu ile kullanılan Tarih-Saat Fonksiyonları 152 Veri Girişi (Girdi işlemi) komutları 153 C/C++ dili veri giriş komutları 153 Java dili veri giriş komutları 154 Giriş-Çıkış İşlemleri ile İlgili Program Örnekleri 156 Çoktan Seçmeli Değerlendirme Soruları Karar Yapıları (if-else, switch case) Giriş 168 Seçimli - Karar Yapıları (Selectıon Structures) 168 Tek Seçimli Yapı ( If Deyimi) 169 Çift Seçimli Yapı ( If / Else Deyimi ) 173 Koşul Operatörü (?:) 173 Çok Seçimli Yapı ( İç İçe If ya da Switch Case Yapısı ) 178 İç içe if / else yapısı 178 switch case deyimi 179 break deyimi 180 Çoktan Seçmeli Değerlendirme Soruları Döngüler (Tekrarlı Yapılar)

5 Giriş 200 Sayaç ve Döngü Mantığı 200 Tekrar Sayısı Belli Olan Döngüler(for Döngüleri) 202 for döngüsü kullanım örnekleri 214 Tekrar Sayısı Koşula Bağlı Döngüler(while / do-while Döngüleri) 215 Döngü kontrolünün başta ya da sonda yapılmasının farkı 216 Eşdeğer döngüler 216 break ve continue komutları 222 Fibonacci Serisi ve Altın Oran (Phi Sayısı) 225 Çoktan Seçmeli Değerlendirme Soruları İç İçe Döngüler Giriş 234 Asal Sayı Programı 243 Armstrong Sayıları Programı 244 Çoktan Seçmeli Değerlendirme Soruları C/C++ da Fonksiyonlar Java da Metotlar Giriş 248 Fonksiyon/Metot Tanımlama 249 Geri Dönüş Değeri Olmayan (void tipli) Fonksiyon Örneği 250 Geri Dönüş Değeri Olan Fonksiyon Örneği 252 return komutu 253 Fonksiyon Prototipi Tanımlama 254 Fonksiyon/Metotlara Değer/Parametre Aktarımı 255 static Belirteci 257 Özyinelemeli Fonksiyonlar (Recursive Functıon) 261 Ackermann fonksiyonu 263 Rasgele Sayı Üretimi 264 Sayı Tahmin Oyunu 267 Matematiksel Fonksiyonlar 269 Çoktan Seçmeli Değerlendirme Soruları Diziler (Arrays)

6 Giriş 274 Tek Boyutlu Diziler (Vektörler) 275 İndis (Index) 276 Dizi elemanlarına değer aktarımı 277 Dizi elemanlarının dışarıdan (klavyeden/konsoldan) girilmesi 281 Fonksiyonlara parametre olarak dizi aktarımı 285 Dizi Elemanlarını Başka Bir Diziye Kopyalamak 286 Dizi Elemanlarını Sıralama 288 Dizilerde Arama 293 Luhn Algoritması 296 Histogram Programı 298 Lucas ve Fibonacci Dizileri 299 Çoktan Seçmeli Değerlendirme Soruları İki Boyutlu Diziler (Matrisler) Giriş 304 Matris Oluşturma Örnekleri 305 Matrislere Otomatik İlk Değer Verme İşlemi 309 Matris Toplamı 309 Matris Çarpımı 310 Matrislerin Fonksiyonlara İletilmesi 321 Çok Boyutlu Diziler 322 Çoktan Seçmeli Değerlendirme Soruları Karakter Dizileri ve String İşlemleri Giriş 331 Bir karakter dizisinin elemanlarına (tek bir stringin ifadenin karakterlerine) erişmek 332 String/Karakter dizilerini ekrana yazdırmak 333 Programlama Dillerine Göre String İşlem Fonksiyonları 335 C/C++ string işlem fonksiyonları 335 C/C++ String/Sayısal Dönüşümleri 336 C++ diline özgü string işlem fonksiyonları 336 Java string işlem metotları 336 Java StringBuilder Sınıfı 338

7 Java String/Sayısal Dönüşümleri 338 Thue-Morse dizisi 341 Türkçe-İngilizce Sözlük 342 Şifre/password sorgulaması 343 Programlama Dillerine Göre Karakter İşlem Fonksiyonları 344 C/C++ karakter işlem fonksiyonları 344 Java karakter işlem fonksiyonları 345 Palindrom Uygulaması 346 Fibonacci Karakter Dizisi 348 Takvim Uygulaması 350 Çoktan Seçmeli Değerlendirme Soruları Bölüm Dosyalama Dosya Kavramına Giriş 356 Klasik Dosya Giriş- Çıkış İşlemleri 357 Stream Kavramı 358 Java Stream Kavramı 359 C++ Stream Kavramı 362 C/C++ Klasik Dosya İşlemleri 363 Metin Dosyasına Veri Yazmak 365 Metin Dosyasından Veri Okumak 366 Metin Dosyasına Veri Eklemek 369 Rastgele Erişimli Dosyalar (Random Access Files) 371 Rasgele Erişimli ve Sıralı Erişimli Dosya Farkı 372 Java Dili Rasgele Erişimli Dosya İşlemleri 373 C/C+ Dili Rasgele Erişimli Dosya İşlemleri 375 Yapılar ve Kayıt Deseni Oluşturma 376 İkili Dosyalar (Binary Files) 382 Çoktan Seçmeli Değerlendirme Soruları Bölüm Nesne Yönelimli Programlama Giriş 385 Nesne Yönelimli Programlama Temel Kavramları 385 Sınıf (Class) 385

8 Nesne(Object) 386 Bir Sınıftan Nesne Türetme 387 Nesne Üyelerine Erişim Belirteçleri 387 Kalıtım (Inheritance) 389 Sarmalama (Encapsulation) 391 Çok biçimlilik (Polymorphism) 392 Çoktan Seçmeli Değerlendirme Soruları 394