VeriYapıları

Evet, tuple (demet) değişmez (immutable) bir veri yapısıdır.

Tuple ve liste arasındaki temel farklar şunlardır: 1. Değiştirilebilirlik: Listeler değiştirilebilirken, tuples değiştirilemez. 2. Sıralanabilirlik: Listeler sıralanabilirken, tuples sıralanamaz. 3. Bellek Kullanımı: Tuples, listelere göre daha az bellek kullanır çünkü sabit ve değiştirilemezdirler. 4. Performans: Listeler, tuple'lardan daha hızlıdır çünkü bellek işlemleri daha hızlıdır. Bu farklılıklar, hangi veri yapısının hangi amaç için daha uygun olduğunu belirler: - Tuple kullanmak, sabit değer listeleri veya farklı türlerde küçük veri koleksiyonları için idealdir. - Liste kullanmak ise, zamanla değişebilecek benzer öğelerin dinamik koleksiyonları için uygundur.

İkili arama algoritması, sıralanmış bir listede bir öğeyi bulmak için kullanılan bir yöntemdir. Çalışma prensibi şu adımlardan oluşur: 1. Listenin ortasındaki elemanı seç: Bu eleman, aranan değerle karşılaştırılır. 2. Karşılaştırma: Eğer ortadaki eleman aranan değere eşitse, işlem sona erer ve elemanın konumu döndürülür. 3. Arama alanını daraltma: Aranan değer daha küçükse, listenin sol yarısında arama yapılır; daha büyükse, sağ yarısında arama yapılır. 4. Tekrarlama: Bu işlemler, aranan değer bulunana veya arama alanı boşalana kadar tekrarlanır. Bu yöntem, her adımda arama alanını yarıya indirdiği için oldukça hızlıdır ve zaman karmaşıklığı O(log n) olarak hesaplanır.

AVL ağacı, sol ve sağ alt ağaçların yükseklik farkını sabit tutmak ve ağacı dengeli hale getirmek için döndürülür. Bu döndürme işlemleri, tek döndürme (sola veya sağa) ve çift döndürme (sol-sağ veya sağ-sol) olmak üzere dört türde gerçekleştirilir.

Prim algoritması, bilgisayar bilimlerinde minimum kapsayan ağaç (minimum spanning tree) bulmak için kullanılan bir yöntemdir. Bu algoritmanın çalışma prensibi şu şekildedir: 1. Başlangıç düğümü seçimi: Bir düğüm seçilir ve bu düğüm ağacın başlangıç düğümü olarak kabul edilir. 2. Kenarların sıralanması: Çizge içindeki tüm kenarlar ağırlıklarına göre sıralanır. 3. En küçük ağırlıklı kenarın seçimi: Sıralı kenarlar arasından en küçük ağırlıklı kenar seçilir. 4. Ağaca ekleme: Seçilen kenar, döngü oluşturmuyorsa ağaca eklenir. 5. Tekrarlama: Bu adımlar, tüm düğümler ağaca eklenene kadar tekrarlanır. Prim algoritması, Robert C. Prim tarafından 1957 yılında geliştirilmiştir.

Binary Search (İkili Arama), sıralanmış bir listede bir öğeyi bulmak için kullanılan bir algoritmadır. Çalışma prensibi şu şekildedir: 1. Orta Elemanı Bulma: Listenin ortasındaki eleman (mid) bulunur. 2. Karşılaştırma: Orta eleman, aranan öğeyle karşılaştırılır. 3. Arama Alanını Daraltma: Eğer orta eleman aranan öğeye eşitse, arama tamamlanır ve indeks döndürülür. Aksi takdirde: - Aranan öğe orta elemandan küçükse, sağ yarıdaki öğeler elenir ve arama sol yarıda devam eder. - Aranan öğe orta elemandan büyükse, sol yarıdaki öğeler elenir ve arama sağ yarıda devam eder. 4. Tekrarlama: Bu işlem, aranan öğe bulunana kadar veya arama alanı tükenene kadar tekrarlanır. Binary Search, her adımda arama alanını yarıya indirerek çalıştığı için, büyük veri setlerinde doğrusal aramadan çok daha hızlıdır.

Dizi anahtarları, PHP'de dizileri oluşturan elemanlara erişmek için kullanılan benzersiz tanımlayıcılardır. Dizi anahtarları iki türde olabilir: 1. İndeksli Dizi Anahtarları: Bu anahtarlar sayısal değerlerden oluşur ve her bir elemana otomatik olarak artan bir indis atanır (örneğin, 0, 1, 2, ...). 2. İlişkisel Dizi Anahtarları: Bu anahtarlar, her bir elemanı bir anahtar-değer çifti olarak saklar ve anahtarlar harfler, rakamlar ve alt çizgi gibi karakterlerden oluşabilir.

Bubble Sort ve Selection Sort arasındaki temel farklar şunlardır: 1. Çalışma Yöntemi: - Bubble Sort: Bitişik elemanları karşılaştırarak ve yanlış sıradaysa değiştirerek çalışır. - Selection Sort: Listedeki en küçük elemanı bulup ilk elemanla değiştirerek, ardından kalan elemanlar için bu işlemi tekrarlayarak çalışır. 2. Zaman Karmaşıklığı: - Bubble Sort: En iyi durumda O(n), ortalama ve en kötü durumda O(n²) zaman karmaşıklığına sahiptir. - Selection Sort: Her durumda O(n²) zaman karmaşıklığına sahiptir. 3. Stabilite: - Bubble Sort stabil bir algoritmadır, yani eşit elemanların göreceli sırasını korur. - Selection Sort stabil değildir, yani eşit elemanların sırası değişebilir. 4. Kullanım Alanı: - Bubble Sort, liste neredeyse sıralanmışsa veya stabil sıralama gerektiğinde tercih edilir. - Selection Sort, swap işlemlerinin az olması önemli olduğunda, özellikle küçük listelerde daha iyidir.

Araştırma görevlisi mülakatında bilgisayar mühendisliği alanında sorulabilecek bazı sorular şunlardır: 1. Bilgisayar Mühendisliği Seçimi: Bilgisayar mühendisliğini seçme sebebiniz nedir? 2. OOP (Nesne Yönelimli Programlama): OOP'nin prensiplerini açıklayabilir misiniz? 3. Algoritma ve Veri Yapıları: Algoritma ve veri yapıları arasındaki fark nedir? 4. TCP/IP: TCP/IP katmanlarını ve veri iletimini açıklayabilir misiniz? 5. Yazılım Geliştirme Süreci: Bir yazılım geliştirme projesinde hangi adımları izlersiniz? 6. Big O Notation: Big O kavramına ve zaman/alan karmaşıklıklarına örnekler verebilir misiniz? 7. Güvenlik Protokolleri: Bilgisayar ağlarında kullanılan güvenlik protokolleri nelerdir? 8. Derleyici ve Yorumlayıcı: Derleyici ve yorumlayıcı arasındaki fark nedir? 9. Önbellek Amacı: Bir bilgisayar sisteminde önbelleğin amacını açıklayabilir misiniz? 10. Mikrodenetleyici ve Mikroişlemci: Mikrodenetleyici ile mikroişlemci arasındaki fark nedir?

Map tekniği iki farklı anlamda kullanılabilir: 1. Haritacılık terimi olarak: Map tekniği, raster verilerle ilgili mantıksal bir veri yapısı olarak tanımlanır. 2. Eğitim ve iş dünyası terimi olarak: Map tekniği, bilgi ve fikirlerin görsel bir şekilde düzenlenmesi yöntemidir.

C dili ile çeşitli algoritmalar yapılabilir, bunlar arasında: 1. Sıralama Algoritmaları: Kabarcık sıralaması, ekleme sıralaması, hızlı sıralama gibi algoritmalar C dilinde uygulanabilir. 2. Arama Algoritmaları: Doğrusal arama, ikili arama gibi yöntemler C dilinde kodlanabilir. 3. Grafik Algoritmaları: Dijkstra'nın algoritması, A algoritması, Prim'in algoritması gibi karmaşık veri manipülasyonu gerektiren algoritmalar C dili ile yazılabilir. 4. Rekürsif Algoritmalar: Kendini çağırarak problemleri çözen algoritmalar C dilinde yazılabilir. Ayrıca, C dili veri yapıları ile de çalışarak, bağlı listeler, ağaçlar ve karma tablolar gibi yapıların oluşturulmasını ve yönetilmesini sağlar.

Tek boyutlu dizi, aynı türden birden fazla veriyi sıralı bir şekilde saklamamıza olanak tanıyan veri yapısına denir. Özellikleri: - Dizi elemanlarına, sıfırdan başlayan indeksler yardımıyla erişilir. - Dizi, bellekte ardışık konumlarda saklanır. Örnek kullanım: ```c# string[] weekDays = new string[] { "Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat" }; // Haftanın günlerini string türünde bir diziye atama ```

BST (Binary Search Tree) kafesi, verileri sıralı bir şekilde depolayan ve arama, ekleme ve silme işlemlerinde etkili olan bir veri yapısıdır. BST kafesinin çalışma prensibi şu şekildedir: 1. Arama: Bir değer arandığında, bu değer mevcut düğümün değeri ile karşılaştırılır. 2. Ekleme: Yeni bir veri eklenirken, uygun konuma yerleştirilir ve sıralı bir şekilde tutulur. 3. Silme: Silinecek verinin yerini dolduracak bir sonraki en küçük veya en büyük değere sahip düğüme ilişkin değişiklikler yapılır. BST kafesi, kuşların ihtiyaçlarını karşılamak ve onlara rahat bir yaşam alanı sunmak amacıyla da kullanılır.

İkili arama ağacının yüksekliği, bir düğümün kendisine en uzak mesafedeki yaprak düğüme olan düze sayısıdır. Hesaplama yöntemi: 1. `height()` adlı bir işlev yazılır ve bu işlev, ağacın yüksekliğini özyinelemeli olarak hesaplar. 2. İşlev, `node` parametresini alır ve bu `node` null ise başlangıç değerini döndürür. 3. `node`'nun sol ve sağ alt ağaçlarının yükseklikleri (`left_height` ve `right_height`) hesaplanır. 4. Eğer `left_height` sağdakilerden büyükse, işlev `left_height + 1` değerini döndürür.

Set kodları, Python'da çeşitli durumlarda kullanılır: 1. Benzersiz Elemanları Saklama: Set yapısı, benzersiz elemanları saklamak ve hızlıca kontrol etmek için idealdir. 2. Matematiksel Küme İşlemleri: Set'ler, birleşim, kesişim, fark gibi matematiksel küme işlemlerini gerçekleştirmek için kullanılabilir. 3. Verilerin Optimizasyonu: Set'ler, veri tekrarlarını ortadan kaldırarak bellek kullanımını optimize eder. 4. Programlama Dillerinin Standart Kütüphanesi: Python'un standart kütüphanesinde yer alan set modülleri, diğer programlama dillerinde de kullanılabilir.

Linked List'in avantajları şunlardır: 1. Dinamik Boyut: Linked List, programın çalışması sırasında büyüyüp küçülebilir, bu nedenle başlangıç boyutu belirtilmesine gerek yoktur. 2. Bellek Tasarrufu: Verimli bellek kullanımı sağlar, çünkü liste boyutu runtime sırasında değişebilir ve bellekte boşluk oluşmaz. 3. Ekleme ve Silme İşlemleri: Eleman ekleme ve silme işlemleri kolaydır, kaydırma işlemi gerektirmez. 4. Doğrusal Veri Yapısı: Yığın, kuyruk gibi diğer soyut veri yapılarını gerçeklemek için uygundur. 5. Görsel Hikaye Anlatımı: Video, infografik ve fotoğraf bağlantıları aracılığıyla görsel hikaye anlatımı yaparak, kullanıcılara şirketin nasıl düşündüğü ve davrandığı hakkında izlenimler verir.

Python'da dinamik veri yapısı, boyutunun çalışma zamanı boyunca değişebildiği veri yapılarını ifade eder. Bazı dinamik veri yapıları: Bağlı listeler (linked lists). Sözlükler (dictionaries). Kümeler (sets).

Divide-and-conquer algoritması, veri yapılarında yaygın olarak kullanılır ve özellikle aşağıdaki algoritmalarda uygulanır: Sıralama algoritmaları: Merge Sort ve Quick Sort gibi algoritmalar, büyük veri setlerinin verimli bir şekilde sıralanmasında kullanılır. Arama algoritmaları: Binary Search, sıralanmış dizilerde elementleri aramak için kullanılır. Matris çarpımı: Strassen'in algoritması, sayısal doğrusal cebir ve bilimsel hesaplamalarda hızlı matris çarpımı için kullanılır. Büyük sayıların çarpımı: Karatsuba algoritması, kriptografi ve bilgisayar cebir sistemlerinde büyük sayıların hızlı çarpımı için kullanılır. Ayrıca, bu algoritma yaklaşımı, genel olarak karmaşık problemleri daha küçük, yönetilebilir alt problemlere bölerek çözmek için kullanılır.

Veri Yapıları ve Algoritmalar dersi, Bilgisayar Mühendisliği bölümünde okutulmaktadır.

Yapısal programlamada kullanılan temel yapılar şunlardır: 1. Sıra Yapısı: Programın gidişine müdahale etmeyen, komutların yazıldığı sırayla çalıştırılmasını sağlar. 2. Karar Yapıları: Programın belirli bir noktada nasıl karar vermesi gerektiğini belirler. 3. Döngüler: Belirli bir işleyişin birden fazla kez tekrarlanmasını sağlar. 4. Alt Programlar: Tekrarlayan kod parçalarını tek bir yerde gruplandırır ve kod tekrarını azaltır.