27
Haz
2021

Veri yapıları ve algoritmalar dersi bütünleme ödevi

Bütünleme notu, bütünleme ödevi ve quiz notu üzerinden değerlendirilecektir.

Ödev son gönderim tarihi

02.07.2021 Cuma saat 17:30

Quiz tarihi

02.07.2021 Cuma saat 13:30 – 17:30

Quiz sayfası için tıklayınız.

Ödev kuralları

  1. Ödevi hazırlarken derste yazdığımız kodlardan yararlanabilirsiniz.
  2. Ödevde istenen hesaplamaları Word dosyası şeklinde ve yazdığınız kaynak kodu .cpp dosyası olarak gönderiniz.
  3. Kaynak kod içerisinde yaptığınız işlemleri anlatan açıklama satırları olmalıdır. Aksi halde puan kırılacaktır.
  4. Ödevi son gönderim tarihinden önce uzaktan eğitim sistemi üzerinden (uzak.mehmetakif.edu.tr) yükleyiniz.
  5. Ödevini Google Drive gibi bir bulut üzerine yükleyerek yalnızca link gönderen öğrencilerin ödevi kabul edilmeyecektir.

Ödev konusu

Öğrencin numarasının son hanesi 0,1,2 veya 3 olan öğrenciler:

Boş bir bağlı liste ve en az 5 elemanlı dolu bir yığın oluşturun. Yığının elemanlarını istediğiniz şekilde (tamsayı, karakter vb.) doldurabilirsiniz. Kullanıcı bir tuşa bastığında yığından bir elemanı pop() yapıp bağlı listeye ekleyen fonksiyonu oluşturun ve fonksiyonun büyük O notasyonuna göre zaman karmaşıklığını hesaplayın. Bu işlemleri yaparken stack kütüphanesini kullanmayın.

Öğrencin numarasının son hanesi 4,5 veya 6 olan öğrenciler:

Dinamik dizi yöntemi ile 10 eleman kapasiteli A ve B kuyruklarını oluşturun. Programda kullanıcıdan sürekli veri girmesi isteyin. Girilen veri her seferinde A kuyruğuna eklenir. Eğer A kuyruğu dolu ise önce A kuyruğundan bir eleman çıkarılır ve çıkan eleman B kuyruğuna eklenir. Daha sonra yeni eleman A kuyruğunda boşalan yere eklenir. Bu işlemi yapan enQueue() fonksiyonunu tanımlayın ve fonksiyonun büyük O notasyonuna göre zaman karmaşıklığını hesaplayın.

Öğrencin numarasının son hanesi 7,8 veya 9 olan öğrenciler:

Boş bir bağlı liste ve en az 5 elemanlı dolu bir kuyruk oluşturunuz. Kuyruğun elemanlarını istediğiniz şekilde (tamsayı, karakter vb.) doldurabilirsiniz. Kullanıcı bir tuşa bastığında kuyruktan bir elemanı deQueue() yapıp bağlı listeye ekleyen fonksiyonu oluşturunuz ve fonksiyonun büyük O notasyonuna göre zaman karmaşıklığını hesaplayınız.

%d blogcu bunu beğendi: