BilgisayarBilimi

"Dünyada 10 çeşit insan vardır, binary bilenler ve bilmeyenler" ifadesi, ikilik (binary) sayı sistemini anlayanlar ve anlamayanlar anlamına gelir.

Desimal kodlamada sıfır, tek basamaklı sayılar için en başa konur.

Turing makinesinde kopyalama, doğrudan mümkün değildir çünkü Turing makinelerinin bellek kapasitesi ve hesaplama yöntemleri, değişken uzunluktaki yapıları işleme yeteneğine sahip değildir. Bu sınırlama, Turing makinelerinin sabit uzunlukta girdi alanlarına sahip olmasından kaynaklanmaktadır.

4 byte, 4.000 bit veri tutar. Çünkü 1 byte, 8 bite eşittir.

İ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.

İnformatika sınavında aşağıdaki konular ve soru türleri sorulabilir: 1. Bilgi Sistemleri: Bilgi sistemlerinin bileşenleri, hava proqnozu sistemleri gibi növleri. 2. Uzman Sistemler: Distant təlim kursları, naviqasiya sistemləri gibi alanlara aidiyyatı. 3. Programlama Dilleri: Süni intellekt məsələləri üçün yaradılmış proqramlaşdırma dilleri (örneğin, Prolog). 4. Veritabanları: Veritabanı komponentleri, məlumat axtarışı və sorğu mexanizmləri. 5. Donanım ve Yazılım: Bilgisayarın donanım birimleri (RAM, HDD), işletim sistemleri, axtarış sistemleri. 6. Ölçü Vahidləri: Bilginin ölçü vahidləri (bit, byte). Bu, genel bir liste olup, sınav içeriği eğitim programına ve sınavın spesifik hedeflerine göre değişebilir.

"Programlama Dillerinin Prensipleri" kitabı, programlama dillerinin değerlendirilmesi, karşılaştırılması ve öğrenilmesi süreçlerini ele almaktadır. Kitapta anlatılan konular arasında: Güçlü ve zayıf yönlerin belirlenmesi; Temel programlama kavramları; Veri tipleri ve yapıları; Bağlama kavramı ve isim kapsamları; Her programlama paradigmasının ayrı ayrı incelenmesi (emir esaslı, nesne yönelimli, fonksiyonel, mantıksal). Bu kitap, programlamaya yeni başlayan veya programlama dilinde kendini geliştirmek isteyen herkes için önemli bir kaynak olarak önerilmektedir.

Big O notasyonu, bir algoritmanın çalışma süresinin veya kullandığı belleğin, girdi boyutuna göre nasıl büyüdüğünü hesaplamak için kullanılır. Big O notasyonu hesaplaması genellikle şu adımları içerir: 1. Temel adımların belirlenmesi: Algoritmanın döngüler veya koşullu ifadeler gibi yapı taşlarının sayılması. 2. En kötü durum senaryosunun analizi: En büyük girdi boyutunda algoritmanın ne kadar süre alacağı veya ne kadar kaynak tüketeceğinin belirlenmesi. 3. Yaygın Big O sınıflarının belirlenmesi: O(1) (sabit zaman), O(n) (doğrusal zaman) gibi sınıfların kullanılması. Bazı yaygın zaman karmaşıklığı sınıfları ve örnekleri: - O(1): Girdi boyutundan bağımsız olarak aynı sürede tamamlanan algoritmalar (örneğin, bir dizinin ilk elemanına erişmek). - O(log n): Girdi boyutu arttıkça çalışma süresi logaritmik olarak artan algoritmalar (örneğin, ikili arama algoritması). - O(n): Çalışma süresi, girdi boyutuyla doğru orantılı olarak artan algoritmalar (örneğin, bir dizideki tüm elemanları taramak).

Concurrency ve parallelism arasındaki temel fark, görevlerin nasıl yürütüldüğü ile ilgilidir. - Concurrency, birden fazla görevin aynı zaman dilimi içinde ilerlemesi anlamına gelir. - Parallelism ise, birden fazla görevin aynı anda gerçek anlamda çalışmasıdır.

Makine dilinde 1, ikili sayı sistemini (binary) temsil eden bir rakamdır.

BDW ifadesi iki farklı anlamda kullanılabilir: 1. Sosyal Medya ve İnternet Jargonu: "BDW", "by the way" ifadesinin kısaltması olup, Türkçe'de "bu arada" anlamına gelir. 2. Bilgisayar Bilimi: BDW, "Boehm–Demers–Weiser garbage collector" ifadesinin kısaltması olarak da kullanılır ve bilgisayar biliminde bir çöp toplayıcı algoritmasını ifade eder. Ayrıca, Knight Online oyununda da BDW, "Border Defense War" ifadesinin kısaltması olarak kullanılır.

GB kısaltması iki farklı anlama gelebilir: 1. Gigabayt (GB), bilgisayarlarda, telefonlarda ve tablet gibi teknolojik aletlerde kullanılan, 1024 megabayt boyutundaki bir ölçü birimidir. 2. Geri Beğeni (GB), Instagram'da kullanılan bir terimdir ve bir kullanıcının fotoğrafınızı beğenmesi karşılığında kendi fotoğrafını beğeneceğini ifade eder.

AVL ağacı, denge faktörünün (balance factor) -1, 0 veya 1 olmadığı durumlarda döndürülür. Döndürme işlemleri, ağaca yapılan düğüm ekleme veya düğüm silme işlemleri ile bozulan dengenin yeniden sağlanması için gerçekleştirilir. AVL ağaçlarında dört tür döndürme işlemi yapılır: Sola döndürme (left rotation). Sağa döndürme (right rotation). Sol-sağ döndürme (left-right rotation). Sağ-sol döndürme (right-left rotation).

Use Case Diagram'da birden fazla aktör olabilir.

ClustalW programında progresif hizalama algoritması kullanılır.

PLC'nin açılımı "Programmable Logic Controller" yani "Programlanabilir Mantık Denetleyicisi"dir.

Matriks ve matrix arasındaki temel fark, boyut ve kullanım bağlamıdır: - Matriks: Matematikte, sayılardan oluşan iki boyutlu bir dizidir. - Matrix: Tek bir matriksi ifade eder, yani tekil formdur. Ayrıca, matrix terimi, biyoloji, bilgisayar bilimi, jeoloji gibi farklı alanlarda da çeşitli anlamlara gelebilir.

1NF (Birinci Normal Form) ve 2NF (İkinci Normal Form), veritabanı tasarımında veri tekrarını ve tutarsızlıkları önlemek için kullanılan normalizasyon seviyeleridir. 1NF'nin gereksinimleri: Her hücre sadece bir değer içermelidir. Tabloda yinelenen kolon bulunmamalıdır. Her satır, benzersiz bir anahtarla tanımlanmalıdır. 2NF'nin gereksinimleri: Tablo 1NF olmalıdır. Anahtar olmayan değerler ile bileşik anahtarlar arasında kısmi bağımlılık olmamalıdır. Hiçbir veri alt kümesi birden fazla satırda tekrarlanmamalıdır. 1NF, veri tekrarlarını ortadan kaldırırken, 2NF bu tekrarların yanı sıra veri alt kümelerinin kısmi bağımlılığını da önler.

VEYA DEĞİL (NOR) kapısının doğruluk tablosu şu şekildedir: A B Y 0 0 1 0 1 0 1 0 0 1 1 0 Burada A ve B giriş değerlerinin toplamı, Y çıkışı olarak elde edilir ve bu çıkış, tüm girişler 0 olduğunda 1 değerini alır, diğer durumlarda ise 0 değerini verir.

Biçimsel diller ve otomata bilgisayar bilimi ve matematiğin temel kavramlarıdır. Biçimsel diller, belirli kurallar dahilinde tanımlanmış sembol dizilerinden oluşur. Otomata ise, hesaplama süreçlerini temsil eden soyut matematiksel modellerdir. Otomata, sonlu otomatlar, aşağı açılan otomatlar ve Turing makineleri gibi çeşitli tiplerde sınıflandırılır.