Veri yapıları kavramı adı verilir.
Veri Yapıları — Ünite 1 Soru-Cevap
Veri Yapıları (BIL207U) soru-cevapları.
Verilerin bilgisayar ortamında yönetilmesi ve depolanmasını sağlayan ve veri nesneleri koleksiyonu olarak tanımlanabilen kavrama ne denir?
Genellikle algoritma tarafından tüketilen bellek miktarı olarak adlandırılan kavram nedir?
Uzay/Alan karmaşıklığı genellikle algoritma tarafından tüketilen bellek miktarı olarak adlandırılır.
Veri türü nedir?
Veri türü, derleyiciye veya yorumlayıcıya programcının verileri nasıl kullanmayı planladığını söyleyen bir veri sınıflandırmasıdır.
Veri yapıları söz konusu olduğunda, veriler ve değeri bilgisayarın hangi kısmında saklanmaktadır?
Veri yapıları söz konusu olduğunda, veriler ve değeri bilgisayarın ana belleğinde saklanmaktadır.
Veri yapılarını kullanmanın avantajları nelerdir?
Veri yapılarını kullanmanın avantajlarını ise şu şekilde sıralayabiliriz:
• Soyutlama (abstraction): Soyut veri türleri, veri yapılarının üzerine inşa edilmiştir. Fiziksel formları veri yapıları tarafından sağlanmaktadır.
• Hafızanın verimli kullanımı: Bellek kullanımı, veri yapısının verimli kullanımı ile optimize edilebilir. Örnek olarak, veri boyutunun bilinmediği durumlarda dizi kullanmak yerine bağlı listelerin kullanımı tercih edilebilir.
• Yeniden kullanılabilirlik: Veri yapıları yeniden kullanılabilir bir yapıdadır. Belirli bir veri yapısı bir kez uygulandığında aynı yapı başka bir yerde de kullanılabilir. Veri yapısı uygulamaları, farklı kullanımları destekleyen kütüphanelerde birleştirilebilir.
Veri ögelerinin sıralı veya doğrusal olarak düzenlendiği, her ögenin önceki ve sonraki bitişik ögelere eklendiği veri yapısına ne denir?
Veri ögelerinin sıralı veya doğrusal olarak düzenlendiği, her ögenin önceki ve sonraki bitişik ögelere eklendiği veri yapısına doğrusal veri yapısı denir.
.NET framework’teki iki önemli bileşen nedir?
.NET framework’te iki önemli bileşen mevcuttur. Bunlar .NET kütüphanesi ve CLR’dir.
Bir algoritmanın özellikleri nelerdir?
Bir algoritmanın özellikleri:
• Kesinlik – adımlar kesin olarak belirtilmelidir.
• Benzersizlik – her adımın sonucu benzersiz bir şekilde tanımlanır ve yalnızca önceki adımların girdisine ve sonucuna bağlıdır.
• Sonluluk – sınırlı sayıda komut yürütüldükten sonra algoritma durmalıdır.
• Girdi – algoritma girdi alır.
• Çıktı – algoritma çıktı üretir.
• Genellik, Uygulanabilirlik – algoritma bir dizi girdiye uygulanır.
Algoritma yazmak için ön koşul olarak nelere ihtiyaç vardır?
Algoritma yazmak için ön koşul olarak aşağıdakilere ihtiyaç vardır:
• Bu algoritma ile çözülecek problemin net tanımı yapılmalıdır.
• Problem çözülürken problemin kısıtları göz önünde bulundurulmalıdır.
• Sorunu çözmek için alınacak girdi belirlenmelidir.
• Sorun çözüldüğünde beklenen çıktı belirlenmelidir.
• Problemin çözümü, verilen kısıtlamalar dahilinde olmalıdır.
Daha sonra bu parametreler yardımıyla problemi çözecek şekilde algoritma hazırlanır.
Karmaşık bir sistemi yapılandırmak ve sıralamak ya da ögelerin altında yatan yapıyı ve
bunların etkileşimini ortaya çıkarmak için kullanılan terime ne denir?
Akış şemaları, karmaşık bir sistemi yapılandırmak ve sıralamak ya da ögelerin altında yatan yapıyı ve bunların etkileşimini ortaya çıkarmak için kullanılır.
Hangi akış şeması şekli bir programın veya alt sürecin başlangıcını ve sonunu belirtir?
Bir programın veya alt sürecin başlangıcını ve sonunu belirtir. Oval veya yuvarlak (dolgu) dikdörtgen olarak gösterilir. Genellikle “Başlat” veya “Bitti” kelimelerini veya
“ödeme” gibi bir sürecin başlangıcını veya bitişini belirten başka bir ifadeyi içerirler.
Hangi akış şeması şekli verinin değerini, biçimini veya konumunu değiştiren bir dizi işlemi temsil eder?
İşlem / Atama akış şeması; verinin değerini, biçimini veya konumunu değiştiren bir dizi işlemi temsil eder. Dikdörtgen olarak gösterilir ve aşamalar kısa ifadeler ile bu şekil içerisine yazılır.
Kullanıcı tarafından girilen 2 adet sayının büyük olanını bularak ekrana yazdıran bir algoritmanın adımları nasıldır?
1. Başla. 4. Değilse
2. Sayi1 ve Sayi2’yi oku. 4.1 Büyük = Sayı 2;
3. Eğer (Sayi1 > Sayi2) 5. Büyük sayıyı ekrana yaz.
3.1 Büyük = Sayı 1; 6. Bitir
Bir algoritmanın performansını veya zaman karmaşıklığını hesaplamak için kullanılan terime ne denir?
Big-O notasyonu, bir algoritmanın performansını veya zaman karmaşıklığını (time
complexity) hesaplamak için kullanılır.
“i” dizinindeki her ögenin listenin en küçük/en büyük ögesi olmasını sağlamak için liste
boyunca yinelenen bir sıralama algoritmasına ne denir?
Seçmeli sıralama, “i” dizinindeki her ögenin listenin en küçük/en büyük ögesi olmasını sağlamak için liste boyunca yinelenen bir sıralama algoritmasıdır.
Bir algoritmanın büyük girdiler karşısındaki davranışını inceleyen matematiksel yönteme ne denir?
Bir algoritmanın büyük girdiler karşısındaki davranışını inceleyen matematiksel yönteme Asimptotik analiz adı verilmektedir.
O(1) - Sabit Zaman Karmaşıklığı nedir?
Bu, sabit bir çalışma zamanı anlamına gelmektedir, yani girdinin boyutundan bağımsız olarak, algoritma aynı çalışma zamanına sahip olacaktır.
Algoritmanın çalışma süresinin, girdi boyutunun karekökü kadar azaltıldığı Big O notasyonu çeşidi hangisidir?
O(sqrt(N)) - Karekök Zaman Karmaşıklığı:
Algoritmanın çalışma süresi, girdi boyutunun karekökü kadar azaltılır. Örnek olarak, bir sayının asal olup olmadığını sadece karekökü olana kadar döngüye girerek kontrol edilebilir.
Algoritmanın çalışma süresi c > 1 olduğunda N gücüne göre bir sabit olarak hesaplanan Big O Notasyonu çeşidi hangisidir?
O(c^N) - Üstel Zaman Karmaşıklığı:
Algoritmanın çalışma süresi c > 1 olduğunda N gücüne göre bir sabit olarak hesaplanmaktadır. İkili bir ağaçtaki (binary tree) tüm düğümleri üzerinden geçildiğinde bu durumla karşılaşılmaktadır.
Zaman karmaşıklığı, algoritmalar için hangi durumları sunmaktadır?
Zaman karmaşıklığı, algoritmalar için 3 durum sunmaktadır.
• En iyi durum (Best case)
• Ortalama durum (Average case)
• En kötü durum (Worst case