pointerverisonraki 0Tülay 1Vedat6 LB3=22Pelin15 3Burak9 4Kadir 5Seyhan13 6Utku16 LB1=77Ayşe3 8 9Ceyda11 10 11Dilek 12 13Şükrü4 LB2=1414Zeynep17.

Slides:



Advertisements
Benzer bir sunumlar
Danışmanlık ve Bilgisayar Sistemleri
Advertisements

Yığınlama Sıralaması (Heap Sort)
FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ
HASTANE BİLGİ İŞLEM SİSTEMLERİ
KARMAŞIK SORGULAR.
SINIFLANDIRMA VE REGRESYON AĞAÇLARI (CART)
Listeler.
Yığın ve Kuyruk.
Ders İçeriği Bağlantılı Liste İki Yönlü Bağlantılı Liste
BPR152 ALGORİTMA VE PROGRAMLAMA - II
RASYONEL SAYILARDA İŞLEMLER
Kesme Ekleme Sayfa Numaralandırma Bir sayfayı yan Çevirme
Diziler Dizi, bellekte aynı isim altında toplanmış değişkenler kümesidir. Eğer ki aynı türden veriler grubunu bellekte tutmak gerekirse diziler kullanılır.
HASTA ÇIKIŞ İŞLEMLERİ.
İkili Arama Ağaçları (Binary Search Trees) BST
KÜMELER.
Dizi (ARRAY) Diziler grup halindeki değişkenler olarak tanımlanabilir. Dizi içersinde yüzlerce değişken olabilir. Dizi elemanları index adı verilen sıra.
PERMÜTASYON.
Bunlar sayı olabilir,şekil olabilir harf olabilir…
EVDE SAĞLIK HİZMETLERİ NEDEN ? NASIL?
Temel Bilgisayar Bilimleri Dersi
P p 5. Bolum en cok kullanilan veri yapilarindan biri olan listeleri anlatmaktadir. p p Bu sunum da listeler uzerinde en cok yapilan islemleri aciklamaktadir.
ÇİZGELERİN GÖSTERİMİ Yılmaz KILIÇASLAN.
Diziler Dizi, bellekte aynı isim altında toplanmış değişkenler kümesidir. Eğer ki aynı türden veriler grubunu bellekte tutmak gerekirse diziler kullanılır.
KESİRLERİ TANIYORUM Kesir nedir? Kesir çeşitleri
SAĞLIK. Kamu Kesimi Tarafından Yapılan Toplam Sağlık Harcaması (Milyon TL) Kaynak: Sağlık Bakanlığı.
PROLOG PROGRAMLAMA DİLİNDE
SINIFLANDIRMA VE REGRASYON AĞAÇLARI
TAM SAYILARLA İŞLEMLER
KUYRUKLAR (QUEUES).
HIZLI SIRALAMA ALGORİTMALARI(QUICK SORT)
KÖKLÜ SAYILAR.
İlköğretim matematik öğretmenliği 2. grup
Fiillerde Kişi Fiillerde Zaman
BAZI VERİ YAPILARI Yılmaz KILIÇASLAN.
BAZI VERİ YAPILARI Yılmaz KILIÇASLAN. Sunu Planı Bu derste, çizgeler gibi bazı teorik nesnelerin bellekte nasıl tutulduğunu ve algoritmalarca nasıl işlendiğini.
4. LİSTE OLUŞTURMA VE BİÇİMLENDİRME
ALIŞ-VERİŞ YAPALIM.
Rasyonel sayılar HAZIRLAYANLAR Sema Aydın Fidan Şule Yaman Nazlı Demir
DİZİLER Arrays.
FONKSİYON TARİHİ FONKSİYON
KARTEZYEN ÇARPIM Sıralı İkili İki Kümenin Kartezyen Çarpımı
ÇEMBER ÇEMBER BOŞ DOLU DAİRE Simitler ve bisiklet tekeri çemberdir.
HAZIRLAYAN: MURAT KULA
BOŞ KÜME DENK KÜME EVRENSEL KÜME EŞİT KÜME İÇİNDEKİLER.
KÜMELER.
Göğüşhan KILIÇ twitter.com/gogushan_kilic PHP IF OLMAYA HAZIR MIYIZ?
ZAMANLANMIŞ GÖREVLER. Linux sistemde bazı işlerin istediğiniz zamanlarda ya da zaman aralıklarında otomatik olarak yapılmasını sağlayabilirsiniz. Yani.
Hastane Odası Tefrişi
Kim korkar matematikten?
Algoritmalar ve Programlama I Ders 2: Akış Diyagramları
MERHABA ÇOCUKLAR, BUGÜNKÜ DERSİMİZ KÜMELER. ŞŞŞŞimdi gelecek olan hayvanları söyleyelim.
İnternet Programlama-I
Hasan, Ayşe, Ahmet, Zeynep, Zeki, Ali, Burak, Sema, Elif, Hatice,
KUYRUK (QUEUE).
ÖRÜNTÜ Belli bir kurala göre dizilme. Bunlar sayı olabilir,şekil olabilir harf olabilir…
Hashing (Çırpılama).
Floyd Algoritması Floyd Algoritması Dijkstra algoritmasının daha genel halidir. Çünkü şebekedeki herhangi iki düğüm arasındaki en kısa yolu belirler. Algoritma,
Sıralama. Sıralama, bir dizideki sayısal elemanların küçükten büyüğe veya büyükten küçüğe, sayısal olmayan bir dizideki elemanların ise A’ dan Z’ ye.
BİLGİSAYAR PROGRAMLAMA Araş. Gör. Ahmet ARDAHANLI Kafkas Üniversitesi Mühendislik Fakültesi.
PHP ve HTML İnternet Programlama - 2. Koşullu İfadeler ve Döngüler Döngü ya da çevirim diyebileceğimiz, belli şart ve koşullarda istenilen değerleri yapabilmemizi.
Bir sayfa üzerinde,sözcüklerin yan yana dizilmiş şekli. Artık satırların arasını boş bırakmıyoruz. Satır:
GÜLÜŞÜNÜ ESİRGEME Ahmet Burak Çiçek Ayça İmanlık Cem Kurumoğlu
Prolog Programlama LİSTELER (LISTS).
Algoritmalar II Ders 1: Alan zaman takası yöntemi.
YZM 2116 Veri Yapıları Yrd. Doç. Dr. Deniz KILINÇ
Tasarım: Ali Topal.
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
İleri Algoritma Analizi
Sunum transkripti:

pointerverisonraki 0Tülay 1Vedat6 LB3=22Pelin15 3Burak9 4Kadir 5Seyhan13 6Utku16 LB1=77Ayşe3 8 9Ceyda Dilek 12 13Şükrü4 LB2=1414Zeynep17 15Ramazan5 16Ümmihan0 17Yasin Aşağıdaki şekli inceleyerek bir bağlı listenin dizi üzerinde nasıl saklanabileceğini ortaya koyalım Birinci liste LB1=7 olduğundan 7 adresli düğümde başlamaktadır. Bu birinci listenin elemanları {Ayşe, Burak, Ceyda, Dilek} kümesinden oluşmaktadır. İkinci liste LB2=14 olduğundan 14 adresli düğümden başlar ve {Zeynep, Yasin, Vedat, Utku, Ümmihan, Tülay} kümesini tarar.

Şimdi LB1 ile gösterilen listenin başına Hasan isimli kişiyi ekleyelim. Boş bir düğüm almalıyız. Örneğin 8 adresli düğüm alınsın. 8 adresli düğümün veri alanına “Hasan” yazılmalı. 8 adresli düğümün sonraki kısmı LB1’i göstermeli, yani sonraki(8)=7 olmalı. LB1 artık bu yeni elemanı adreslemeli, yani LB1=8 olmalı. Listenin son durumu aşağıdaki gibi olur. pointerverisonraki 0Tülay 1Vedat6 LB3=22Pelin15 3Burak9 4Kadir 5Seyhan13 6Utku16 7Ayşe3 LB1=88Hasan7 9Ceyda Dilek 12 13Şükrü4 LB2=1414Zeynep17 15Ramazan5 16Ümmihan0 17Yasin

Şimdi ise LB2 ile adreslenen bağlı listeden {Zeynep, Yasin, Vedat, Utku, Ümmihan, Tülay} Utku isimli kişiyi çıkaralım. Öncelikle LB2=14 adresinden taramaya başlayarak Utku verisi hangi düğümün veri alanında olduğunu buluruz. Bu ise, veri(sonraki(LB2)) taramasıyla yapılabilir. veri(sonraki(LB2))=veri(17)=Yasin devam edelim; veri(sonraki(17))=veri(1)=Vedat devam edelim; veri(sonraki(1))=veri(6)=Utku silinmek üzere aranan eleman bulundu. 1 adresli düğümden sonraki düğüm çıkarılacak. 1 adresli düğüm 6 adresini değil, 6 adresinin sonrakini gösterecek. Sonraki(1)=sonraki(6)=16 pointerverisonraki 0Tülay 1Vedat16 LB3=22Pelin15 3Burak9 4Kadir 5Seyhan13 6Utku16 7Ayşe3 LB1=88Hasan7 9Ceyda Dilek 12 13Şükrü4 LB2=1414Zeynep17 15Ramazan5 16Ümmihan0 17Yasin pointerverisonraki 0Tülay 1Vedat6 LB3=22Pelin15 3Burak9 4Kadir 5Seyhan13 6Utku16 7Ayşe3 LB1=88Hasan7 9Ceyda Dilek 12 13Şükrü4 LB2=1414Zeynep17 15Ramazan5 16Ümmihan0 17Yasin

Örnek:10 yataklı bir hastane binasında boş ve dolu yatakların izlenmesi için bağlı listeden yararlanılacaktır. Hastaneye yeni yatış yapanlar ve taburcu olanlar için gerekli güncellemeler bu bağlı liste üzerinden gerçeklenecektir. Bunun için yatış yapanların izlenmesi (dolu yataklar) için bir bağlı liste, boş yatakların izlenmesi için ayrı bir bağlı liste aynı dizi üzerinde aşağıdaki şekilde görüldüğü gibi düzenlenebilir. Mevcut durumda yataklardan 8 tanesi dolu 2 tanesi boş olsun. Bu örnekte işaretçiler yatak numaralarına işaret edeceklerdir. Dolu yataklar listesinin liste başı için bir işaretçi, boş yataklar liste başı için ayrı bir işaretçi kullanılacaktır. Dizimiz şu şekilde düzenlenecektir.

Yatak no Hasta Adıİşaretçi 1Dilek8 2Leyla Vildan 5Gül10 LB1=66Banu1 LB2= Elif5 9Selin4 10Jale2 Şimdi bu yapıda Gül isimli hastanın taburcu olduğunu varsayıp güncellemeleri yapalım. Yatak noHasta Adıİşaretçi 1Dilek8 2Leyla Vildan LB2= LB1=66Banu Elif10 9Selin4 10Jale2

Şimdi de Reyhan isimli bir hastanın hastaneye yatış yaptığını düşünelim. Bu arada listemiz takip edildiğinde listemizin alfabetik sırada olduğunu fark ettik. Bu durumda Reyhan isimli hastayı eklerken sıralamanın bozulmaması önemli olacaktır. Bunun için boşlar listesinden boş bir yatak isteriz. LB2=5 olduğundan bize 5 adresli düğüm verilecektir. LB2 değeri de yeniden 7 olacaktır. (LB2=7) Yatak5Reyhan Yatak noHasta Adıİşaretçi 1Dilek8 2Leyla Vildan 5Reyhan9 LB1=66Banu1 LB2= Elif10 9Selin4 10Jale2 Listenin ortasını eleman ekleme algoritmasını (yerleştir(LB, x))kullanarak elemanı ekleyeceğimiz yeri buluruz. Burada 2 adresli düğümden sonra ekleyeceğimiz anlaşılır.