Gerçek dünya algoritma alıştırması

Bilgisayar Biliminde Kavramlar

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

Yaygın algoritmalar: sıralama ve arama

Sıralama

Bir şeyleri dizmeniz gerektiğinde kullanılır

Gerçek dünya örnekleri:

  1. Çevrimiçi alışveriş: Fiyata, puana, popülerliğe göre sıralama.
  2. Takvim sıralama: Etkinlikleri tarih ve saate göre sıralama.

Arama

Bir şeyleri aramanız gerektiğinde kullanılır

Gerçek dünya örnekleri:

  1. Çevrimiçi alışveriş: Kitap başlığı arama.
  2. Müşteri desteği: Müşteri adına göre önceki kayıtları arama.
Bilgisayar Biliminde Kavramlar

Sıralama algoritmaları: bubble sort vs quick sort

Bubble Sort Bubble sort'un nasıl çalıştığını gösteren bir animasyon

  • Bubble Sort: Karşılaştır, değiştir, tekrarla, geçiş.
  • Zaman karmaşıklığı: $O(n^2)$.
  • Milyonlarca ürünü olan çevrimiçi alışverişi düşünün — Katalog büyüdükçe maliyet hızla artar.

Quick Sort Quick sort'un nasıl çalıştığını gösteren bir animasyon

  • Quick Sort: Böl, pivot seç, sırala, birleştir.
  • Zaman karmaşıklığı: O(n log n).
  • Milyonlarca ürünü olan çevrimiçi alışverişi düşünün — Katalog büyüdükçe daha sürdürülebilir.
Bilgisayar Biliminde Kavramlar

Arama algoritmaları: linear search vs binary search

Linear Search Linear search'ün nasıl çalıştığını gösteren bir animasyon

  • Zaman karmaşıklığı: $O(n)$.
  • Basit, her öğeyi tek tek kontrol eder.
  • Linear Search: Tara, karşılaştır, bul, dur.

Binary Search Binary search'ün nasıl çalıştığını gösteren bir animasyon

  • Zaman karmaşıklığı: $O(log\,n)$.
  • Verimlidir, ancak sıralı bir liste gerektirir.
  • Binary Search: Böl, karşılaştır, ele, tekrarla.
Bilgisayar Biliminde Kavramlar

Sonuç

  • Bubble sort, quick sort, binary search, linear search
  • Quick Sort ve Binary Search büyük veri setlerinde daha verimlidir.
  • Artık algoritma verimliliğinin teknoloji deneyimini nasıl iyileştirip bozabileceğine dair bir sezginiz olmalı.
Bilgisayar Biliminde Kavramlar

Hadi pratik yapalım!

Bilgisayar Biliminde Kavramlar

Preparing Video For Download...