Bu dairesel bağlı liste üzerinde bir başlangıç numarası ve atlama miktarını kullanıcıdan alın.
Yukarıda başlangıç sayısı 2 ve atlama miktarı 3 olarak verilmiştir. Bu durumda 2. elemandan başlanarak 3 eleman sayılmış ve bu eleman (5. eleman) listeden silinmiştir. Ardından tekrar 3 eleman sayılmış ve 8. eleman da listeden silinmiştir. Bu işlemin dairesel listede tekrarlanması sonucunda ikinci geçişte aşağıdaki görüntü elde edilir:
İşlem tekrarlanınca nihayi hali aşağıdaki şekilde olur:
Yukarıdaki bu son şekilde, 2 adet eleman kalmış (1 ve 6) ve diğer elemanlar sırayla silinmiştir.
Bu ödevde sizden istenen listedeki eleman sayısını, kaçıncı elemandan başlanacağını ve kaçar eleman atlanacağını kullanıcıdan okumanız ardından da sona kalan elemanları bulmanızdır. Sona kalan eleman sayısı, atlanacak olan eleman sayısının bir eksiğidir. Yukarıdaki örnekte 3 atlandığı için sona 2 eleman kalmıştır. Ayrıca bu ödev dairesel bağlı liste kullanılarak yapılacak ve 1. ödevde belirtilen gönderme şartlarına uyulacaktır. Ödevin teslim tarihi 29 Mart'tır.
Ödev 3:
Dizileri (array) kullanarak sıra (queue) kodlayınız. Bu kodda, en az enque ve deque fonksiyonları bulunmalıdır. Kodunuzda optimum yer kullanımı ve hız olması için en iyi çözümü arayınız. Tasarımınızı anlatan bir word dosyası ilave ediniz. Bu dosyada, enque, deque fonksiyonlarının dizi üzerinde nasıl işlemler yaptığını ve neden bu işlemlerin en optimum (en iyi) olduğunu açıklayınız. Sadece bu ödev için tasarımı açıklayan rapor içermeyen ödevler teslim edilmemiş sayılacaktır. Ödevin son teslim tarihi 2 nisan 2010'dur.
Ödev 4:
Bir çift bağlı listeyi (doubly linked list) alarak bir ikili arama ağacına çeviren kodu yazınız. Bu ödevde ağaçta bulunan düğümlerin hafızadaki yerlerini değiştirmemeniz gerekir. Örneğin aşağıdaki şekilde bağlı bir liste düşünelim :
Yukarıdaki ilk şekilde bulunan çift yönlü bağlı liste, ikinci şekilde görüldüğü üzere bir ikili arama ağacına dönüşmüştür. Bilindiği üzere çift bağlı listede bir düğümde iki gösterici (pointer) ve bir veri alanı bulunmakta ve ikili arama ağacında da aynı yapı kullanılmaktadır. O halde yapısal bir değişikliğe gidilmeden, veriler için ilave hafıza alanı açılmadan ve yeniden ekleme silme gibi işlemler yapılmadan SADECE ve SADECE göstericilerin (pointer) değerleri değiştirilerek, bir çift yönlü bağlı liste (doubly linked list) bir ikili arama ağacına dönüştürülebilir.
Sizden bu ödevde istenen, bir çift yönlü bağlı liste alarak dengeli bir ikili arama ağacı (balanced binary search tree) oluşturmanızdır.
Ödevin son teslim tarihi 29 nisan 2010 perşembe'dir.
Ödev 5:
Ders kitabında bulunan 19.1, 19.2 ve 19.3 soruları çözünüz. (Son teslim tarihi 17 Mayıs 2010)
Ödev 6:
int n = Öğrenci No;
if(n%3==0)
Dijkstra
if(n%3==1)
BellmanFord
if(n%3==2)
Prims
algoritmasını kodlayınız.
Son teslim tarihi 27 Mayıs 2010
