Buradasın
Programlama ve Algoritma Eğitimi: Döngüler ve Akış Diyagramları
youtube.com/watch?v=OLD3igd8ZDcYapay zekadan makale özeti
- Kısa
- Ayrıntılı
- Bu video, bir eğitmen tarafından sunulan programlama ve algoritma dersidir. Eğitmen, akış diyagramları ve döngüler kullanarak çeşitli algoritmaları adım adım anlatmaktadır.
- Video, faktöriyel hesaplama algoritması ile başlayıp, klavyeden girilen pozitif tam sayının basamaklarındaki rakamları toplayıp ekrana yazdıran algoritmaya geçiş yapmaktadır. Eğitmen, Draw.io platformunda akış diyagramlarını çizerek, döngü yapısını, koşullu ifadeleri ve toplama işlemlerini detaylı şekilde açıklamaktadır.
- Videoda 189, 57 ve 8 gibi farklı sayılar üzerinden örnekler verilmekte ve her basamakın nasıl toplanıp ekrana yazdırılacağı gösterilmektedir. Eğitmen, matematiğin programlama için önemini vurgulayarak, ortalama seviyede matematik bilgisinin yazılımcı olmak için yeterli olduğunu belirtmektedir.
- 00:00Akış Diyagramı Örnekleri
- Akış diyagramı örnekleri ile devam ediliyor ve gittikçe daha zor algoritmalar çözülecek.
- Bugün iki zor algoritma sorusu çözülecek: faktöriyel hesaplama algoritması ve döngüler kullanılarak yapılacak bir soru.
- İlk soru, klavyeden girilen bir sayının faktöriyelini hesaplayıp ekrana yazdıran algoritmanın akış şemasını çizmek.
- 00:38Faktöriyel Hesaplama
- Faktöriyel, bir sayıdan başlayıp birer birer azaltarak çarpma işlemidir (örneğin 3! = 3×2×1 = 6).
- Faktöriyel hesabı için bir değişken oluşturulmalı ve ilk değeri 1 olarak atanmalıdır çünkü çarpmada etkisiz eleman 1'dir.
- Faktöriyel hesabı, kullanıcı girdiği sayıdan başlayıp 1'e kadar birer birer azaltarak çarpma işlemiyle yapılır.
- 01:21Akış Diyagramı Çizimi
- Akış diyagramı Draw.io programında çizilir ve başla sembolü ile başlanır.
- Kullanıcıdan bir sayı (en) alınır ve faktöriyel değişkeni 1 olarak atanır.
- Döngü, i değişkeni 1'den başlayıp en'e kadar birer birer artarak çalışır ve her adımda faktöriyel = faktöriyel × i işlemi yapılır.
- 06:00Döngü ve Sonuç
- Döngü, i değişkeni en'den büyük olduğunda sonlanır.
- Döngüden çıktığında, hesaplanan faktöriyel değeri ekrana yazdırılır.
- Akış diyagramı bitiş sembolü ile tamamlanır.
- 07:44Faktöriyel Hesaplama Algoritması
- Faktöriyel hesaplama algoritması bir döngüye girdi ve i değişkeni 1'e eşitlendi.
- Döngüde i değeri 1'den 4'e kadar artarak faktöriyel hesaplaması yapıldı.
- Döngü her adımda i değeri artırıldı ve faktöriyel değeri i ile çarpılarak güncellendi.
- 11:04Algoritma Öğrenme Tavsiyeleri
- Algoritmaları öğrenmek için videoyu durdurup kendiniz yapmaya çalışmanız tavsiye ediliyor.
- Yazılım öğrenmek için yorulmak, emek ve efor harcamak gerekiyor.
- Anlaşılmayan konuları tekrar tekrar denemek, yardımcı kitaplara başvurmak ve internetten tutorial siteleri kullanmak önemlidir.
- 12:41İleri Seviye Algoritma Sorusu
- Klavyeden girilen herhangi bir pozitif tam sayının basamaklarındaki rakamları toplayıp ekrana yazdıran algoritmanın akış şeması çizilmesi isteniyor.
- Örnek olarak 7543 sayısının rakamlarının toplamı 19, 89 sayısının rakamlarının toplamı 17 olarak hesaplanacak.
- Algoritma için başlangıç, kullanıcıdan sayı alma, toplam değişkeni oluşturma ve döngü ile basamaklara erişim adımları planlanıyor.
- 16:35Döngü Kullanımı ve İndeks Atama
- Kullanıcıdan alınan sayı 189 olarak belirleniyor ve üç haneli bir sayı olarak kullanılıyor.
- Döngüde "i" gibi bir değişken tanımlanmıyor, girdiğimiz sayı (en) döngüdeki indeks olarak kullanılıyor.
- Döngüde sol taraf boş bırakılarak virgül kullanılıyor, böylece indeks ataması yapılmıyor.
- 17:57Döngü Koşulları ve İşlemler
- Döngü, "en > 9" koşulu sağlandığı sürece devam ediyor.
- Döngüde sağ tarafta yazılan koşul her zaman artı miktarı olmak zorunda değil, "en = n/10" şeklinde bölme işlemi yapılabilir.
- Döngü, en sayısını 10'a bölerek ilerleyerek her adımda en sağdaki basamağı topluyor.
- 20:00Toplama İşlemi ve Sonuç
- Toplama işlemi için "toplam = toplam + en mod 10" formülü kullanılıyor, yani toplam'a en'in 10'a bölümünden kalanı ekleniyor.
- Döngü sonunda kalan en değeri (yüzler basamağı) toplam'a ekleniyor.
- Son adımda toplam değeri ekrana yazdırılıyor.
- 23:02Örnek Uygulama
- 189 sayısı için döngü başlatılıyor ve toplam değeri 0'dan başlıyor.
- İlk adımda "en > 9" kontrolü yapılıyor ve doğru olduğu için sağ tarafa geçiliyor.
- "toplam = toplam + 189 mod 10" işlemi yapılıyor, yani toplam'a 189'un 10'a bölümünden kalan olan 9 ekleniyor ve toplam 9 oluyor.
- 24:19Döngü Algoritması Çözümü
- Döngü sembolüne geldiğinde, artı miktarı (değişim miktarı) 10'a bölünerek ilerleniyor.
- Sayaç değişkeni (indeks) olarak "en" kullanılıyor ve bu değişken 189'u 10'a böldüğümüzde 18 olarak hesaplanıyor.
- Döngüde "en" değeri 9'dan büyük olduğu sürece devam ediyor ve her döngüde toplam değeri "toplam" değişkenine "en" değeri ile "mod 10" işleminin sonucu eklenerek güncelleniyor.
- 26:40Döngünün Sonlanması ve Sonuç
- "en" değeri 1'e düştüğünde, 1'in 9'dan büyük olmadığı için döngü sonlanıyor.
- Döngüden çıkarken, soldaki basamak rakam değerini kaybetmemek için toplam değeri "toplam" değişkenine ekleniyor.
- Sonuç olarak toplam değeri 18 olarak hesaplanıyor ve ekrana yazdırılıyor.
- 27:52İki Basamaklı Sayı Örneği
- İki basamaklı bir sayı (57) için algoritma aynı şekilde çalışıyor.
- İlk döngüde "en" değeri 7 olarak hesaplanıyor ve toplam değeri 7 olarak güncelleniyor.
- İkinci döngüde "en" değeri 5 olarak hesaplanıyor ve toplam değeri 12 olarak güncelleniyor.
- 30:17Tek Basamaklı Sayı Örneği
- Tek basamaklı bir sayı (8) için algoritma farklı çalışıyor.
- "en" değeri 9'dan küçük olduğu için doğrudan döngüye girmiyor.
- Toplam değeri 0'dan başlayarak "en" değeri olan 8'e eklenerek 8 olarak hesaplanıyor ve ekrana yazdırılıyor.
- 31:05Algoritmanın Genel Özellikleri
- Bu algoritma ileri seviye bir algoritma olarak tanımlanıyor ve 1 basamaklı, 2 basamaklı, 3 basamaklı veya 4 basamaklı herhangi bir tam sayı için çalışabiliyor.
- Algoritma, girilen sayının rakam değerlerini toplayıp ekrana yazdırıyor.
- Bu soruyu anlayıp kendi kendinize deneyerek ilerleme sağlayabilirsiniz.