IST 161 Bilgisayar Kullanımı I

Lecturer : Prof.Dr.Timur Karaçay

Faculty/University Faculty of Science & Letters, Başkent University
Name of the Course Introduction to Pascal Programming I
T P C 2 0 2
Optical Code 318161-01-02
Lecturer Prof.Dr.Timur Karaçay
First Midterm 19.11.2001
Second Midterm 17.12.2001

Pascal Programlama Diline Giriş I

Ders Kapsamı

Giriş
Temel Kavramlar: Bilgisayarın Çağımızdaki Önemi. Bilgisayarın Tarihçesi. Sistemler Farklıdır. Programlama Dilleri. Program Yazmaya Başlamadan Önce Yapılacak İşler. Algoritma ve Akış Şeması. Programlamanın Evreleri. Yanlışların Düzeltilmesi. TP Kullanıyorsanız Yapacağınız İşler. Bütünleşik Bir Yazılım Kullanmıyorsanız Yapacağınız İşler. Pascal’ı Tanıyalım. Pascal’ın Nesneleri. Anahtar Sözcükler. Ön-Tanımlı Sözcükler. Operatörler ve Öncelikleri.
Bölüm 1
Merhaba Pascal: Pascal’a Giriş. Deyimler. Programın Evreleri. Kaynak Program. Derleme. Link. Sözdizimi ve Biçimsellik. Basit Veri Giriş ve Çıkış İşlemleri. Write Prosedürü. Metin Yazdırma. Metin Çıktısının Konumunu Belirleme. Sayısal Veri Çıkışları :Tamsayı Çıkışları, Kesirli Sayı Çıkışları, Ondalık Sayıların Biçemi. Write Prosedürü İle Birden Çok Veri Yazma. Write Prosedürü İle Matematiksel İşlemler Yapma.
Bölüm 2
Pascal Kaynak Programının Yapısı: Kaynak Program. Kaynak Programın Şematik Yapısı. Program İçinde Açıklamalar. Belirtke. Program Başlığı. Bildirge. Bildirimin Geçerlilik Alanı. Yürütme Bölümü. Label Bildirimi. Sabitler ve Değişkenler. Veri Tiplari ( char, integer, real). Sabit Bildirimi. Değişken Bildirimi. Atama deyimi. Atama Yöntemleri. Real Değişkene Integer Değer Atama.
Bölüm 3
Girdi/Çıktı İşlemleri: Standart Veriler İçin Girdi/Çıktı İşlemleri. Write Prosedürü. Read Prosedürü. Read Prosedürü Girdileri Nasıl Ayırır? Sayısal Değişken Değerlerinin Çıktısı. Çıktının Biçemlenmesi.
Bölüm 4
String: String kavramı. Metin girişi. Hazır String Fonksiyonları. Metinleri Karşılaştırma. Alt-string işlemleri. String’i Sayıya Dönüştürme. Sayıyı String’e Dönüştürme.
Bölüm 5
Basit Veri Tipleri: Ana Belleği Verimli Kullanma. Veri Tipleri ( basit, string, yapısal, pointer). Ordinal veri Tipleri (integer, char, boolean, numaralanmış, alt-aralık). Ord( ), Pred( ), Succ( ) Fonksiyonları. Ordinal Veri Tipleri Üzerinde Mantıksal bağıntılar. Integer Veri Tipi. Char Veri Tipi. Boolean Veri Tipi. Enumerated Veri Tipi. Subrange Veri Tipleri. Real Veri Tipi. Yapısal Veri Tipleri.
Bölüm 6
Aritmetik Deyimler: Aritmetik Deyimler, Integer tipten Real Tipe Dönüşüm.
Bölüm 7
Numaralanmış Veri Türleri: Programcı Veri Tipi Tanımlayabilir. Numaralanmış Veri Tipi Tanımlama. Alt Aralık Tanımlama.
Bölüm 8
Koşullu Yönlendirmeler: Program akışının denetimi. Yönlendiriciler (Koşullu Deyimler): If ... then ... yönlendirmesi. If ... then ... else ... yönlendirmesi. İç-içe if ... then ... yönlendirmeleri. İç-içe if ... then ... else ... yönlendirmeleri. Case ... of yönlendirmesi. GoTo yönlendirmesi.
Bölüm 9
Döngüler: For ... to ... do ... döngüsü. While ... do ... Döngüsü. Repeat ... until ... Döngüsü. İç-içe Döngüler. Projeler. Okuma Parçası.
Bölüm 10
Array: Tek Boyutlu Array. Array’in bileşenlerine Erişim. Array ile İşlemler. Packed Array. String. Çok Boyutlu Array. Array’in Bir prosedürde Parametre Olarak Kullanılması. Bir array’den Ötekine Değer Aktarma. Array’i Sıralama. Array’i Yazdırma. Array’in Bellekte tutuluşu. Proje. Char array’leri. Packed array of Char. İki Boyutlu array: matris. Çok Boyutlu Array’ler.
Bölüm 11
Prosedürler: Yapısal Programlama Nedir? Pascal’da Procedure. Prosedür Bildirimi. Formal Parametreler. Evrensel ve Yerel Değişkenler, Değişir ve Değişmez Parametreler. Parametrelere değer Atama ve Prosedür Çağırma. İç-içe prosedürler. Değişkenlerin Geçerlik Alanları.
Bölüm 12
Fonksiyonlar: Pascal’da Fonksiyon Kavramı. Fonksiyon Bildirimi. Örnekler. Hazır Prosedür ve Fonksiyonlar. Sayısal Olmayan Fonksiyonlar. Turbo Pascal’ın Ön-Tanımlı Fonksiyonları.
Bölüm 13
Recursive Fonksiyonlar: Recursive Fonksiyon Kavramı. Faktöryel Fonksiyonu. Binom Katsayıları. Toplama. ebob. Hanoi Bilmecesi.
Bölüm 14
Record: Pascal’da Record Kavramı. Record Bildirimi. Record Bileşenlerine Erişim.
Bölüm 15
Küme (Set): Pascal’da Set Nedir? Set Bildirimi. Set Üzerinde İşlemler: Bileşim, arakesit, fark. In Operatörü. Set Üzerinde Mantıksal Bağıntılar. Alıştırmalar.

IST 162 Bilgisayar Kullanımı II

Lecturer : Prof.Dr.Timur Karaçay

Faculty/University Faculty of Science & Letters, Başkent University
Name of the Course Introduction to Pascal Programming II
T P C 2 0 2
Optical Code 318162-01-02
Lecturer Prof.Dr.Timur Karaçay
First Midterm 15.04.2002
Second Midterm 13.05.2002

Pascal Programlama Diline Giriş II

Ders Kapsamı

Bölüm 16
Binary Dosyalar (File): Dosya Kavramı, Dosya Türleri, Sıralı ve Direk Erişim, Binary Dosyalar, Dosya İşlemleri: dosya yaratma, dosyaya yazma, dosyayı okuma. Turbo Pascal’da Dosya İşlemleri. Direk Erişimli Dosyalar. Dosya Güncelleme $I- Derleyici Yaptırımı. IOResult Fonksiyonu.
Bölüm 17
Text Dosyaları: Text Dosyası Kavramı. Text Dosyası Yaratma. Text Dosyasına Yazma. Text Dosyasını Okuma. Sayısal Verilerin Dönüşümü. Dosya Kopyalama. Dosya İşlemlerinde Kullanılan Prosedürler ve Fonksiyonlar.
Bölüm 18
Dinamik Veri Yapıları : 1. Pointer : Statik ve Dinamik Değişkenler. Pointer. Dinamik Değişken Yaratma. Dinamik Değişkene Erişim. Dinamik Değişkeni yoketme. Dinamik Değişkeni Yeniden Yaratma. Heap. Nil. Pointerle Yapılamayacak İşlemler. Pointerler arasında Mantıksal Bağıntılar. Dinamik Bağlantılı Listeler: FILO, FIFO.
Bölüm 19
Dinamik Veri Yapıları : 2. Bağlantılı Listeler: Dinamik Bağlantılı Liste Kavramı, Doğrusal Bağlantılı Listeler. Ağaçlar.
Bölüm 20
Doğrusal Sıralama Yöntemleri: Sıralama Yöntemleri: Seçerek Sıralama. Köpük Sıralaması. Yerleştirme Sıralaması. Quick Sort. Radix Sort. MergeSort.
Bölüm 21
Doğrusal Listelerde Arama Yöntemleri: Sırasız Listede Doğrusal Arama. Sıralı Listede Doğrusal Arama. Sıralı Listede Yarılama Yöntemi (Binary Search).
Bölüm 22
Dinamik Veri Yapıları : 3. Ağaçlar: İkili Ağaç Yapısı. İkili Ağaç Üzerinde İşlemler. Ağaç Yaratma. Ağaç Üzerinde Gezinme Yöntemleri. İkili Ağaç Yapısında Arama (Binary Search Trees).
Bölüm 23
Birimler: Pascal’da Birim Nedir? TPW nun WinCrt Birimi. Unit’in Yapısı. Birim Yaratma.
Bölüm 24
Grafikler: Grafik Yazılım Türleri: Şekil ve Resim Yapma Araçları, Teknik Çizim Araçları, Bilimsel Grafikler. Grafik Teknikleri: Text Kipi, Grafik Kipi, Çözünürlük, Grafik Adaptörleri, Renk Kodları, SVGA Ekran Kipleri, BGI Grafik Prosedürleri, Geometrik Şekiller Çizme. Text Kipinde Grafik örnekleri, Dos sürümlerinde grafik programları, OOP araçlarıyla TPW’da grafik çizimleri.

Text Books

Aaron M.Tenenbaum - Moshe J.Augenstein:
Data Structures Using Pascal, Prentice-Hall Inc., Englewood Cliffs, New Jersey, 1986.
Borland International:
Turbo Pascal Version 4.0 Owner’s Book.
Borland International:
Turbo Pascal Version 5.0 User’s Guide.
Douglas W.Nance:
Pascal: Understanding Programming and Problem Solving, West Publishing Company, New York, 1986.
Elliot B.Koffman - Bruce Maxim:
Turbo Pascal, 4 th Edition, Addison-Wesley, New York, 1993.
Galip Özel:
Turbo Pascal 5.5, Beta Basım Yayım Dağıtım A.Ş., İstanbul,1990.
James L.Richards:
Pascal, Academic Press, New York, 1982.
L.Wayne Horn:
Structured Programming in Turbo Pascal, Prentice Hall, New Jersey, 1995.
Nell Dale - Chip Weems:
Turbo Pascal 4 th Edition, D.C.Heath and Company, Toronto, 1995.
T.Karaçay - D.Karaçay:
Pascal Programlama Dili, Kuban Matbaacılık, Ankara, 2001.