Teklif Belgesi

PROJE ADI:

Banka VeriTabanı Sistemi

PROJE YAPILIRKEN KULLANILACAK PROGRAMLAMA DİLİ:

Pascal

PROJENİN ALINDIĞI KAYNAK:

Ceng301 dersi(Algorithms and Data Structures with Pascal)

Instructors:Prof.Dr.İbrahim Akman,Dr.Hürevren Kılıç

PROJE TEKLİFİNİN ORJİNAL HALİ(ENGLİSH):

A bank wants to keep track of the customer records.A Database will keep the records containing name ,lastname, customer ID_number,address,telephone number and a balance fields for each customer.The data will be in a binary search tree (placement criteria is ID_number of customers)during the execution.My program will allow user to insert a new record,(1)search for a record,(2)edit a record and (3)create a report.

   1.Search may be done by ID_number or lastname.If record is found with the specified ID_number or lastname,the data in the node and the number of nodes visited will be printed.

   

   2.Editing the ID field is allowed.

   

   3.A report means that the tree nodes will be listed in breath firstorder

   

When exited,database must be saved on disk and must be restored from the disk when the system is started.

PROJE TEKLİFİ:

Bir banka müşteri bilgilerini tutmak ve onları izlemek istiyor ve bunun için müşteri bilgilerini tutan bir veritabanı geliştiriyor.Müşteri bilgileri 6 kısımdan oluşmakta.Bunlar müşterinin ismi,soyadı,telefon numarası, banka hesap numarası ve hesabında bulunan para miktarı.Müşteri bilgileri bankanın veritabanında binarysearch tree şeklinde tutuluyor.Burada benim yazacağım program kullanıcıya yeni müşteri bilgilerinin girilmesine,(1)veritabanında müşterinin araştırılmasına ve müşteriyle ilgili bilgilere ulaşılmasına,(2)müşteri kaydının değiştirilmesine,(3)rapor yaratımasına olanak verecektir.

   1.Yazılan program müşterinin soyadına yada hesap numarasına göre araştırılmasına olanak verecektir Araştırma sonucunda müşteri hakkındaki kayıt bilgilerine ve müşteri bulunurken binarysearch tree'de kaç müşterinin(node) ziyaret edildigine ulaşılabilecek

   

   2.Yazılan program müşterinin hesap numarasının değiştirilmesine olanak verecektir.

   

   3.Rapor yaratılmasındaki kasıt müşterilerin breath firstorder şeklinde listelenip,çıktı olarak ekrana bastırılmasıdır.

   

Bilgisayar programından çıkıldığında veritabanı bilgisayarın disk ünitesine kaydedilecek ve program çalışmaya başladıgında bilgisayarın disk ünitesinde otomatik olarak güncellenecektir.

PROJE TEKLİFİNDE KULLANILAN TERİMLERİN AÇIKLAMASI:

   1.Node:Herbir müşteri için ayrı ayrı kayıtların tutulduğu yapılara node diyoruz,başka bir deyişle müşteri kayıtlarını(isim,soyad,...) ihtiva eden konteynırlardır.

   

   2.BinarySearch Tree:Proje teklifinde bahsedilen bu ağaç(tree) yapısı hesap numaralarına göre oluşturulmakta. VeriTabanında tutulan bu ağaç yapısında ilk girilen node'a root(kök) diyoruz.Daha sonra girilen node'lar hesap numaralarının büyüklüklerine göre ağaç yapısındaki yerlerini buluyorlar.Bu yerini bulma işlemi sırasında girilen node'un hesap numarası,karşılaştığı node'un hesap numarasından büyükse yada eşitse karşılaştığı node'un sağına konuluyor,aksi taktirde soluna konuluyor.Bu işlem girilen her node için leaf node kadar devam ediyor.Bu olayın sonucunda özel bir ağaç yapısı olan BinarySearch Tree'yi elde etmiş oluyoruz.

   

   3.Leaf Node:Bir ağaç yapısı oluşturulurken ağacın herbir elemanının sağında,solunda yada her iki tarafında ağacın diğer elemanları mevcuttur,biz bunlara bir üst node'un çocukları(brother) diyoruz.Ağaç yapısında öyle elemanlar(node) vardır ki bunların sağında ve solunda başka node(brother) bulunmaz,böyle node'lara leaf node denir.

   

   4.Breath FirstOrder:Ağaç yapısı oluşturulurken root 0'ıncı derecede(katmanda) bulunur,hiç bir node'un çocuğu değildir.Bu nedenle ağaç yapısının başlangıcıdır ve bu katman 0'ıncı derece olarak isimlendirilir. Rootun ilk çocukları(sağında ve solunda olmak üzere maximum 2 tane) 1'inci derece,rootun çocuklarının çocukları(her iki çocuğunun sağında ve solunda olmak üzere maximum 4 tane) 2'inci derece .... olarak isimlendirilir.Breath FirstOrder'ın yaptığı iş düşük dereceden başlamak kaydıyla her level'daki node'ları sırasıyla ziyaret etmek ve bunların çıktı olarak ekrana bastırılması.

   

---

İDE_A	KATILIMCILAR	ANA SAYFA	PROJE SAYFASI
ANALİZ BELG.	TASARIM BELG.	GERÇEKLEŞTİRME BELG.	TEST BELG.