07 31 Ocak - 2 Şubat 2007 Kütahya - Akademik Bilişim Konferansları

Veri Yapıları Dersinin Listeler Konusu için Simülasyonlu Bir Eğitim Materyali YazılımıTuncay Aydoğan, Kasım Delikanlıçeşidi vardır. Her programlama alanının kendinehas teknikleri, algoritmaları hatta eğitimlerimevcuttur. İhtiyaçlara ve eğitim koşullarınagöre daha etkili/verimli programlama eğitimiverebilmek için çeşitli eğitim ve öğretim teknolojisiyöntemleri kullanılmaktadır.Eğitim teknolojisi öğrenme sürecini geliştirmekiçin oluşturulan her türlü sistemi, tekniği veyardımı içerir. Böyle bir yapıda şu dört özellikönemlidir [1]; (1) Öğrencinin ulaşması hedeflenenamaçların tanımlanması, (2) Öğrenilecekkonunun öğretim ilkelerine göre analiz edilip,öğrenilmeye uygun şekilde yapılandırılması,(3) Konunun aktarılabilmesi için uygun medyanınseçilip kullanılması, (4) Dersin ve derstekullanılan araçların etkililiğini ve öğrencilerinbaşarı durumlarını değerlendirmek için uygundeğerlendirme yöntemlerinin kullanılması.Öğretim teknolojileri ise iki şekilde tanımlamaktadır[2]; (1) İletişim devrimi ile birlikte şekillenenmedyanın, öğretmen, kitap, yazı tahtasıile beraber öğretimsel amaçlar için kullanılmayabaşlamasıdır, (2) Belirlenmiş hedefler uyarınca,daha etkili bir öğretim elde etmek için,öğrenme ve iletişim konusundaki araştırmalarınve ayrıca insan kaynakları ve diğer kaynaklarınberaber kullanılmasıyla tüm öğrenme/öğretmesürecinin sistematik bir yaklaşımla tasarlanması,uygulanması ve değerlendirilmesidir.Uzaktan eğitim, e-eğitim yöntemleri ve etkileşimlieğitim materyalleri günümüzün geliştirilmekteolan popüler eğitim, öğretim teknolojilerininbir ürünü olarak ortaya çıkmıştır.Programlama eğitimlerinde de bunlardanfaydalanılmaktadır. Konuyla ilgili literatürdeve uygulamada birçok örneğe rastlanmaktadır[3, 4, 5, 6].2. Listeler Konusu Eğitimi veHazırlanan Programın YapısıVeri, bilgisayar ortamında sayısal, alfasayısalveya mantıksal biçimlerde ifade edilebilenher türlü değerdir. Örn; 10, -2, 0 tamsayıları,27.5, 0.0256, -65.253 gerçel sayıları, ‘A’, ‘B’karakterleri, “Yağmur”, “Merhaba” karakterkatarları, 0, 1 mantıksal değerleri, ses ve resimsinyalleri vb. bir veridir.Bilgi ise verinin işlenmiş ve bir anlam ifade halidir.Örn; 10 kg, -2 derece, 0 noktası anlamlarındakitamsayılar, 27.5 cm, 0.0256 gr, -65.253volt anlamlarındaki gerçel sayılar, ‘A’ bina adı,‘B’ sınıfın şubesi anlamlarındaki karakterler,“Yağmur” öğrencinin ismi, “Merhaba” selamlamakelimesi karakter katarları, boş anlamında0, dolu anlamında 1 mantıksal değerleri,anlamı bilinen ses ve resim sinyalleri verilerinbilgi haline dönüşmüş halleridir.Veriler büyüklüklerine göre bilgisayar belleğindefarklı boyutlarda yer kaplarlar. Büyüklüklerine,kapladıkları alan boyutlarına vetanım aralıklarına göre veriler “Veri Tip”’leriile sınıflandırılmışlardır. Örn; C programlamadilinde char veri tipi bellekte 8 Bit alan kaplarkentanım aralığı -127 ila 127 arasındadır,int veri tipi bellekte işlemciye göre 16 veya32 Bit alan kaplarken tanım aralığı -32,767 ila32,767 arasındadır. Her programlama dilininbu örnektekine benzer, kabul edilmiş veri tipitanımlamaları vardır. Programcı, programınıyazacağı problemi incelerken, program algoritmasınıoluştururken programda kullanacağıdeğişken ve sabitlerin veri tiplerini bu tanımlamalarıdikkate alarak belirler. Çünkü verilerbellekte veri tiplerinden kendisine tanımlananözelliklerinde saklanır.Bu çalışmada, programlama eğitimlerinin temelderslerinden olan “Veri Yapıları”’nın,“Listeler” konusunun anlaşılmasını zorlaştırannedenlere değinilerek, anlaşılmasına katkıdabulunması için hazırlanan bir simülasyon programısunulmaktadır.472Veri Yapısı, verileri tanımlayan veri tiplerinin,birbirleriyle ve hafızayla ilgili tüm teknik vealgoritmik özellikleridir. C Veri Yapıları; Temel/İlkel(Primitive), Basit (Simple), Birleşik(Compound) olarak üç sınıfta incelenebilir. Temel/İlkel(Primitive) veri yapıları, en çok kulla-