Hipoglikemia adalah keadaan dimana produksi gula darah dalam tubuh kurang dari 65 mg/dl. Kondisi hipoglikemia dapat mengancam jiwa jika tidak ditangani dengan baik karena dapat menyebabkan k…Deskripsi lengkap
silahkan di download
algoritma CKDDeskripsi lengkap
Algoritma GenetikaDeskripsi lengkap
Algoritma PCOSDeskripsi lengkap
Tahapan BHD ringkasan
Tugas mata kuliah endokrin digestif hipoglikemi algoritma penangananya di poltekkes kemenkes kaltim
Full description
algoritma DLSDeskripsi lengkap
01.06.2011 “MC 689 ALGOR İTMA TASARIMI ve ANAL İZİ” FİNAL SINAVI Süre : 90 dk.
1. n elemanlı bir diziyi sıralamak için şöyle bir yol izlenebilir: - Dizideki elemanlar turnuva usulü birbirleri ile kar şılaştırılır: Başlangıçta elemanlar ikili olarak birbirleri ile karşılaştırılır; küçük olan elemanlar turnuvan ın ilk turunu kazanm ış olur. Daha sonra bu kazanan elemanlar ikili olarak birbirleri ile kar şılaştırılır; küçük olan elemanlar yine bir üst tura yükselir. Bu yöntem ile dizinin en küçük eleman ı son karşılaştırmanın ardından bulunabilir. - Yapılan tüm karşılaştırmalar bir ikili a ğaç olarak çizilebilir. Buna göre a ğacın her dü ğümü bir karşılaştırmayı temsil eder. Yaprak dü ğümlerin oldu ğu seviye turnuvan ın ilk turundaki karşılaştırmalar ı içerir. Kök dü ğüm ise finale kalan son iki eleman ın karşılaştırmasını içerir. - En küçük ikinci eleman, mutlaka en küçük eleman ile kar şılaşmıştır. Bu yüzden ayn ı ağacı en küçük ikinci eleman ı bulmak için kullanabiliriz. En küçük eleman ın yaprak düğümdeki yerine +∞ yazılıp burada ilk karşılaştırıldığı elemanı direkt ikinci tura yükseltebilir ve bu noktadan kök dü ğüme kadar olan karşılaştırmalar yenilenerek s ıradaki en küçük eleman bulunabilir. a) n elemanl ı bir dizinin en küçük eleman ını turnuva yöntemi ile bulmak için yap ılan toplam
karşılaştırma sayısı kaçtır ? b) n elemanlı bir dizinin en küçük ikinci eleman ını bulmak için yapılan toplam karşılaştırma sayısı kaçtır ? c) Tüm dizinin bu yakla şımla sıralanmasının zaman karmaşıklığını (n cinsinden) analiz ediniz.
2. a) Kırmızı-siyah ağaçlarda (red-black trees) sol altta verilen şekile göre sola döndürme işleminin sonucunda X,Y dü ğümlerinin alaca ğı son durumu çiziniz. Sola döndürme algoritmas ını sözde kod ile yaz ınız. Algoritmanın tek giriş parametresi X dü ğümüdür. Dü ğümün alanlar ını info, left , right , parent olarak kodlayabilirsiniz (Örne ğin; X düğümünün sa ğ düğümü için X.right ). ). b) Başlangıçta boş olan bir kırmızı-siyah ağaca sırası ile 22, 10, 6, 18, 20, 27, 9 sayıları
eklenecektir. Her ekleme i şleminin ardından ağacın aldığı durumu şekil çizerek gösteriniz. En son durumda kök dü ğümün siyah yüksekli ğini (black-height ) bulunuz.
3. a) Dinamik programlama tekniğini ve hangi tür özelliklere sahip problemlerin dinamik programlama tekniği ile çözülebilece ğini açıklayınız. b) En uzun ortak alt dizi ( LCS-longest common subsequence) probleminin dinamik programlama çözüm algoritmas ında oluşturulan iki matristen biri, ifadelerin ön parçalar ının en uzun ortak alt dizi uzunluklarının tutulduğu ana matris (c); di ğeri ise yön matrisi idi (b). Yön matrisini kullanmadan, sadece tamamlanmış c ana matrisini kullanarak bir LCS bulan algoritmay ı sözde-kod ile (veya bir programlama dilinin kurallar ını kullanarak) kodlayınız. Yazdığınız bu algoritman ın zaman karmaşıklığını analiz ediniz. c) A= ve B= için bir LCS bulunuz. 4. Aşağıda sağ tarafta verilen graf için Prim’in ( minimum spanning tree) algoritmasını kullanarak en küçük kapsayan ağacı bulunuz (Çözümünüzde algoritman ın aşamalarını belirtmeniz gerekir; sadece sonucun yaz ıldığı çözümler değerlendirmeye al ınmayacaktır). 2. SORU X
