Algoritma Analizi ve Big-O (Algoritma Analizi 1)
HTML-код
- Опубликовано: 18 сен 2024
- En kötü durum analizi (worst case analysis) veya big-oh olarak da geçen algoritmaların karşılaştırılması için kullanılan zaman karmaşıklığı (time complexity) ve hafıza karmaşıklığı (space complexity) kavramlarını hesaplama yöntemleri, karşılaştırma yöntemleri, örnek algoritmalar ve karmaşıklık analizleri ve algoritma analizine giriş anlatılmıştır.
Üniversite sonrası genel kültür kategorisinde bile videolarınız ve anlatışınız şaheser. PDF okuyarak anlattıgını düşünen Doçentler de gördük. Anlatım yeteneği ne kadar önemli! Çok teşekkürler.
6 yıl önce bu videoyu yüklemişsiniz ve ben sizin videonuzu izliyorum. Kendi bildiklerinizi saklamayıp herkese açık bir şekilde anlattığınız için çok teşekkür ederim. 2023'den selamlar!
12 yıllık eğitim hayatım boyunca anlatılan matematik derslerinin toplamından fazla bilgiyi bana 37 dakika da oldukça sade ve anlaşılır anlatan hocama teşekkürü borç bilirim. Kimi bilir anlatamaz, kimi bilmez anlatığını sanar, kimi ise anlamayana bile anlatır ve öğretir. Hocam, bende dahil olmak üzere birçok kişi alamadığı eğitimleri sizin sayenizde ediniyor. Teşekkürler.
Hocam kıymetli vaktinizi ayırıp böyle güzel ve kaliteli içerikler hazırladığınız için çok tebrik ederim. Konuyu bilen bir Bilgisayar Mühendisi olarak hiç sıkılmadan zevkle izledim. Doyurucu ve güzel anlatım için tekrardan teşekkürler.
7 8 sene önce çekilmiş videolar bu yıl içinde çekilmiş videolardan çok daha kaliteli görüntü olarakta içerik olarakta en sevdiğim hocamsınız
hocam diplomayı senden alacağım. sen olmasan işimiz zor çok sağol
Bitti mi okul 2 yıl olmuş :0
@@Ahmet-vb6nf bitti sayılır. staj teslim edip diplomayı alacağım.
bende birinci sınıfım ve şadi hocayla beraber çalışıyorum. size nasıl bir faydası oldu şadi hocanın? bence çok başarılı.
@@barisemeli bitirme projesinde ne yaptın 3.sınıfım korkuyorum son seneye girmekten ?
@@sametocsy OCR projesi yaptım. Hocanı iyi seçmeni öneririm bazıları aşırı zorluyor bazıları da çok rahat geçiriyor. Kişisel görüşüm tezi zorlaştıran proje değil yazması oluyor.
bilge insanın anlatışıda bir farklı oluyor be büyük emeğiniz var hocam saygılar
Emeğiniz ve muazzam anlatımınız için teşekkürler hocam. O kadar sade ve öz bir anlatım kullanarak açıklamışsınız ki konuyu, dinlemek ve öğrenmek keyif verdi.
Çok teşekkürler hocam. İstediğim bölümde yani bilgisayar mühendisliğinde okumuyorum. Ama kendi başıma bir şeyler öğrenmeye çalışırken kafama takılan her konuda detaylı bir videonuzu buluyorum. Teşekkürler.
Lisansda bu kanalı izliyordum doktoradayım hala izliyorum ve phd dersleri içinde anlatılanlar çok faydalı
Teşekkürler
hocam harikasınız bilgisayar-yazılım mühendisliğinden başka bölüm okuyanların Türkçe kaynak bulması imkansıza yakın,sayenizde kendini bu alanda okuldan bağımsız geliştirmek isteyen insanlarda kaynak bulabiliyor.
Hocam muhteşemsiniz. Her seferinde hayatımı kurtarıyorsunuz. Yaptığınız şeyin değeri gerçekten hiçbir şey ile ölçülemez. Emeğiniz ve değerli zamanınız için ne kadar teşekkür etsek az.
Adam başından sonuna kadar Bilgisayar, Yazılım Mühendisi. Ders ile alakalı her aradığım videonuz var. Saygılarımı sunarım hocam.
Okulda öğrenemediğim bilgileri sayenizde öğrendim ve öğrenmeye devam ediyorum.Şahsım adına çok ama çok teşekkür ederim
Hocam kanalınızdaki videoların pek çoğundan faydalanarak, emekleriniz için teşekkür ediyorum. Bu konuyu ilk başta anlamamıştım ama videonuzu izleyip, biraz da araştırınca daha iyi anlayabildim.
cok iyi ve faydali bir video olmus tesekkürler :)
Okulda dinledim temel olarak mantığı anladım fakat Şadi hoca gibi anlatan birinden dinlemek ayrı bir keyifli oluyor be :D Çok teşekkür ederiz bütün öğrenci ve meraklılar adına.
Çok teşekkür ederim. Harikasınız. Yaşasın Türkçe kaynakçılık...
HOCAM MÜKEMMEL BİR ÖĞRETMENSİNİZ
Öncelikle video için teşekkürler 5:55 de söylediğini tak diye aranan elemanın bulunması yani best case durumunu ele alırsak örneğin en büyük değerin arandığı bir sayı dizisini ele alalım en büyük elemanı bulmak için bütün dataları scanlememiz gerekmiyor mu ? yani kısaca bu tarz örneklerde bir best case yok diyebilir miyiz sonuçta en büyüğü bulmak için hertürlü bütün dataları tek tek kontrol etmek gerekir.
nasıl teşekkür etsem bilemedim, bilgisayar bilimiyle yakından uzaktan ilgim yoktu, yeterince karmaşık bulduğum bir konuyu okuldaki ingilizce anlatımlardan hiç oturtamıyordum. mantıklı bir temele ve gerçekliğe oturabildiğini gördüm:d sağ olun
Hocam hindistanda algortithma kursuna gidiyorum yemin ediyorum çileden çıkardılar,iyi ki varsınız çok teşekkür ederim.
Necati ŞAHİN
bende hindistanda it kurslarına katılmak istiyorum. Nerden nasıl ayarlardın ücretleri ne civarda ?
Sanırım en amaçsızca izleyen benim burada :) Emeğiniz için çok teşekkürler diğer videolar gibi bu da çok güzel-açıklayıcı bir video olmuş.
çok tesekkür ederim.
Bilgisayar Mühendisliğini kazandım dedim yavaş yavaş başlayayım (Hazırlık boyunca uğraşmayı düşünüyorum) ama sanırım big O beynimi yaktı. İlerleyen zamanlarda inşallah anlarım :D
Nasıl gidiyo
Hocam emeginize saglik bu kadar guzel bu kadar acik hic hikaye anlatmadan anlatmissiniz ... yarim saatte tum temeli vermissinoz
Teşekkürler hocam, en verimli 37dk oldu benim için.
Hocam çok büyük dua alıyorsunuz adam gibi adamsınız.
Üşengeç hocalarimiz sağolsun buralardan öğreniyoruz
Hocam 2020 paylaştığınız bilgiler çok değerli.. Teşekkürler
Hocam iyi günler.Öncelikle paylaştığınız güzel bilgiler için teşekkürler.Acaba algoritma analizi konusundaki gibi kapsamlı bir rekürsif algoritmalar dersleri çekebilir misiniz? Okuldaki derslerde 2 saatte ve genelde 2,3 temel örnekle geçilen bir konu halbuki çok derin bir konu olduğunu düşünüyorum.Klasik örnekler dışında daha kapsamlı örneklerin mantığını anlatacağınız birkaç video çekerseniz çok iyi olur.Saygılar.
+AB I çekmeye çalışacağım. başarılar.
Yeni hazırlığı bitirdim bölüme başlayana kadar şu 3 aylık süreçte yazılıma dair bilgi sahibi olmak istiyorum tavsiyeleriniz varsa alabilirim nereden başlamalıyım videoları izlerken not almalı mıyım bilgisayara indirmem gereken programlar var mı varsa neler ya da başka tavsiyeleriniz neler şimdiden teşekkür ederim
Hocam çok teşekkürler. Lise öğrencisiyim üniversitede anlatılan konuları dinlemek istiyordum videolarınız ilaç gibi geldi.
Bu arada bu yorumu okuyan olacak mı bilmiyorum fakat eğer okuyan varsa üniversitedeki ileri seviye konuları çalışabileceğim kaynak varsa önerebilir misiniz ?
@@batuhankrbb şimdi uni öğrencisi olmuşsundur muhtemelen ancak daha sonra bakacak arkadaşlar olursa doğrudan universitelerin müfredatına bakarak hangı konuları işlediklerine bakıp çalışabilirsiniz. hangi kaynaktan gıttiklerini de yazarlar genelde
Hocanın bilgiler rapci Saian, görüntü rapci Patron :)
6:59 da neden i
Hocam Merhaba,
Vize için çalışıyoruz.Aşağıdaki örneklerin anlatımı ve çözümü konusundayardımınızı rica ederim.
1)Aşağıda verilen f(n) ve g(n) fonksiyon çiftlerini göz önüne alarak, f(n) fonksiyonunun teta(g(n)), O(g(n)) ve omega(g(n)) asimptotik sınıflarından hangisine/hangilerine ait olduğunu bulunuz.
a) f(n)=n logn ( )üssü 5 , g(n)=n üssü 5/4
b) f(n)= 4n logn+n , g(n)=(n üssü 2-n)/2
2. Aşağıda verilen öz yinelemeli (recurrence) denklemleri çözerek, asimptotik sınıflarını tespit ediniz (Master Teorem kullanılmayacaktır).
a) f(n)=3f(n−1)+2 üssü n, n≥1 için f(0)=3
b) f(n)= 27f(n/3)+n, n≥2 için f(1)=1
c) f(n)=12−5f(n−1)−6f(n−2), n≥2 için f(0)=0,f(1)=1
Tekrar tekrar çok sağolun hocam.
Hocam emeğinize sağlık. Vidyolar çok eğitici. Bilgisayar mühendisliği öğrenciliği süresince birçok kez bu eğitimler yardımcı oldu. Önümüzdeki günlerde Algoritma Analizi vizesi için tekrarlı bağıntı ile ilgili bazı örnekleri çözmekte sorun yaşıyorum. Örneğin T(n) = 3T((1/2)*n)+nlogn sorusunda tekrarlı bağıntısının karmaşıklığını nasıl bulabilirim acaba? Master olmuyor sanırım burada.
Hocam çok teşekkürler, emeğinize sağlık
Hocam merhaba, 24:55 de yaptığınız örnekte fonksiyon için big-o yu yazarken c=4 ise k=0 olması gerekmez miydi? Sonuçta polinomdaki 1 in yerine x kare koyduk ve c=4 dediğimiz zaman onu kapsıyor zaten. Umarım soru yeterince açık olmuştur. Videolar için de çok teşekkürler, emeğinize sağlık...
Ağzınıza sağlık..
hocam shazam in algoritmasini anlata bilir misiniz bide sizin anlatımınızdan dinlemek iyi olur
Hocam tek kelimeyle KRALSINıZ. çok sağolun
abi evde oturup şu adamı izlesem gene mühendis olurum var ya :D
Ünide ki çoğu hocadan çok daha iyi
naptın bro oldun mu :D
@@motto2830 :D
kanka şuan tam olarak öyle yapıyoruz canlı dersin sesini kapatıp şadi hocamızdan dinliyoruz konuyu
cok guzeldi. tesekkurler.
Çok faydalı oldu. Çok teşekkürler.
hocam siz işin içine matematik katıyorsunuz ya bayılıyorum yaa hojcam bu logaritma ilerde ne işimizie yarijğak
hocam izlerken uyuya kaldım bu akşam baştan izleyeceğim:) artık nasıl bir n sayısına gittiyse kafam uyumuşum :D
gerçekten çok iyi anlatmışsınız teşekkür ederiz
Teşekkür ederim hocam, gayet verimli geçiyor eğitimlerin, önerdiğin algoritma kitabını da aldım.
Ellerinize saglik hocam.
Hocam Genetik Algoritmlari anlatan bir video çekermisiniz. Genetik Algoritmlarin avantajı ve dezavantajları nelerdir. Son olarak Genetik algoritmalar diyer algoritmalarin yerine geçermi
Öylesine bakmak istedim bölümle matematikle alakam pek yok ancak şunu sormak istiyorum liseden hatirladigim kadarıyla. 26.30 da ki soru da neden sabiti değiştirdi hoca? O x kare dediği şey x gördüğün yere x kare yazmak değil miydi? Yoksa unutmuş muyum lise yıllarımı 😂
ben sözelciyim ,hiç bir şey anlamadım bu sayılardan fakat html yapıyorum ve ilk önce algoritma almam gerektiği söylendi ve bu olay zor gözüküyor.
Hocamızın kanalı da aslında bişgisayar mühendisliği core kanalı 😄
Hocam fen bilimlerinde doktora öğrencisiyim akademik olarak bunları öğrenmem lazım... Videolarınıza yeni başladım öncelikle teşekkür ederim, çok iyi anlatıyorsunuz...Ben kanalınızda ki videolardan birine yorum olarak yine yazmıştım ama tekrar yazmak istedim, Phyton öğrenmem lazım başlangıç seviyesinden ileri seviye dahil lütfen kaynak verebilir misiniz?...
Kitap, kurs, internet sitesi vs...
Hocam;
for i=0 to n
for i=n to 0
i++
Şeklinde bir algoritma olsaydı O=?
Bunun n'i olmaz çünkü döngü 1 kere çalışır sadece. İlk döngü çalışır i 'yi n yapana kadar. İçerideki döngüde i 'yi n yaptığın için içerideki döngü çalışır ve i'yi 1 arttırır. Bu durumda i n'den büyük olacağı için ilk döngü False olur ve o döngüden çıkarsın. Yani döngü 1 defa çalışacağı için zaman karmaşıklığı yoktur.
Hocam algoritma analizi dersi alıyorum, bu video serisi benim için yeterli olur mu?
hocam programlama derslerinde bir sıra olsa sırası böylemi olurdu... programlamaya giriş=> veri yapıları => algoritma analizi. yani video sırası sıralaması olsa bu şekildemi izlememiz gerekir?
evet doğru bir sıra. Yani araya bir yerlere nesne yönelimli programlama ve programlama dillerinin yapısına dair (sebestanın kitabı kapsamında) dersler de konulabilir (ama bunlar sıralamada programlama girişten sonra veri yapılarından önce olabilir veya veri yapılarından sonra da olabilir, belki algoritma analizi bunların sonunda olsa daha iyi olur) Bir sıra ağacını sitede yayınlarım, zaten oradaki sıra ağacına göre de videoları çekiyorum (çizmedim şimdiye kadar ama kafamda bu söylediğinize benzer bir sıralama vardı, aslında iyi oldu bu vesileyle çizer siteye koyarım) :
sadievrenseker.com/wp/?page_id=546
çok teşşekür ederim hocam cevabınız ve zahmetiniz için :)
hocam 1 ay önce yayınlarım demişsiniz acaba yayınladınız mı
evet siteye bakarsanız yayınlandığını görebilirsiniz.
@@Sadievrenseker_BK ne diye aratmamız gerek ben bulamadım :)
Hocam afedersiniz ama ben gerizekalı mıyım ya bilgisayar mühendisliği okuyorum sizi dinliyorum başkalarını dinliyorum hocamın notlarına çalışıyorum ama yok olmuyor beceremiyorum ya
nerede okuyorsun
Hocammm harikasinizz!!
Hocam merhaba biz Algoritmalara giriş palme yayınları kitabını işliyoruz müfredatta. Bu videolar o kitabın ilk 3 ünitesini içerir mi biliyor musunuz? Çok teşekkürler.
bizim dersin hocasının anlatımından-pdf okumasıdan- sonra bu videoya aşık oldum
Emeğiniz için teşekkürler :) Fırat Üniversitesi Yazılım Mühendisliğinden selamlar :)
bölümünüzde okuyan bütün arkadaşlara da benden selam söyleyin. Başarılar dilerim.
@Barış TUNÇ üniversite ve bölümünden memnun musun?
@@tinkywinky4554 Merhaba. Bölümümden ve şuan icra ettiğim görevimden çok memnunum
@@BarsTUNC Galiba çoktan mezun olmuşsunuz.Özel değilse nerede çalışmaktasınız acaba?
@@tinkywinky4554 bir yılı geçti özel bir üniversitede yazılım uzmanı olarak çalışmaktayım
Hocam agziniza saglik cok guzel anlatiyorsunuz ama big O yu sayilarla degilde harflerle bir örnek vermeniz mümkünmü acaba mesela
f € O (h) ^ g € O (h) => f . g € O(h^2) tesekkur ederim
En son örnekteki karmaşıklığın 2n-2 çıkmasını anlayamadım, beklentim n-2 idi. neden 2n oldu açıklayabilecek birisi var mı?
biri sormuş mu diye baktım ben de. bence max ve min i iki for ile yazmışlardı ve o yüzden (n-1)*2 olarak hesaplanmış. sonra tek for'a düşürünce o kısmı güncellemeyi unuttular sanırım. Zaten o da anladı ve o kısma hiç değinmedi sanki. :)
Bence en serisi HASH, zaten hash yaparsan kart numaralarını o algoritmaya göre basacağın için, hangi yuvada kaç ardışık olduğunuda bilirsin. her değere ardışık 200 müşteri gelecek şekilde arttır da arttır
Bu sene veri yapıları almaktayım. Ders içeriğinde olmasa da izlemek istedim anlatımınız açıklayacı sade ve son derece güzel. Bir soru sormak istiyorum, big-o yu bulurken n^2 li ifadeyi bulmayı anladım, ama kat sayısını neye göre verdiğimizi anlayamadım.
her satır bir maliyettir. Basitçe döngü içerisinde n adet işlemin üzerinden bir kere geçiyorsanız n, iki kere geçiyorsanız 2n şeklinde gider. Bunu en güzel sıralama algoritmalarında görürsünüz. Video serisine devam edin o videolarda anlatıyoruz örnekler üzerinden.
BilgisayarKavramlari cevabiniz icin tesekkurler :)
sene 2024 sizden iyisi yok hocam daha
Çok teşekkürler..
kullandıgnız 100 kelimden 30 unu anlayabiliyorum ama o 30 la cogu seye hakim olmama yetiyor
Emeğinize sağlık...
merhaba, son ornekteki 2n-2 deki -2 indisin 2 den baslamasindan mi kaynakli?
Sadi Hocam Decrease And Conquer ile ilgili de video cekebilir misiniz?
elinize sağlık
teşekkürler hocam
Allah razı olsun
Teşekkürler
Allah'ım ben bu adama gereksizce fazla sempati besliyorum
Bundan daha iyi anlatım sanırım olamaz
teşekkür ederim
hocam gözünüzü seviyim logaritma diyip geçiyorsunuz bu algoritmaların arkasındaki matematik ne hiçbir şey anlamıyorm
hocam graph videosu çekmediniz mi ?
Allah razı olsun hocam sınav öncesi okunmuş şeker gibi geldiniz valla süper oldu sınavdan AAA alırım artık :D
goat yüzünü görmeden bilgisayar bitiren lisans öğrencisi sayılıdır
HOCAMMM SAGOLUN BIZIM HOCALAR HICBIRSEY ANLATAMIYORLAR SIZIN SAYENIZDE DERSI GECEIYORUM KONULARI ANLAYABILIYORUM
19:39 da gelen sayıya göre hangi algoritmayı kullancağımızı belirleye koşul atsak olmaz mı :D
Çok çekirdekli işlemciler zaman karmaşıklığını alan karmaşıklığına takas eder diyebilir miyiz?
mükemmel anlattiğiniz için çok teşekkür ederim hocam :)
23:03 teki örneği tabiri caizse aptala anlatır gibi anlatabilecek biri var mı
hocam, rekürsif bir fonksiyonda örneğin N'e kadar olan sayıları toplayan bir rekürsif fonksiyonda big O ne olur? Sonuçta fonksiyon her adımda bir işlem yapmaktadır. Bu durumda O(1)' dir diyebilirmiyiz yoksa O(N)' midir?
bu denklemlerin çözümünü anlamak için algoritma analizi dersi almanızda fayda var. Ancak bahsettiğiniz gibi bir toplama fonksiyonunun recursive fonkisyonu aşağıdaki şekildedir
T(n) = T(n-1) + 1
ve basis step : T(1) = 1 olur veya T(0) = 0 'da olabilir. (tabi n>0 kabülü ile)
bu denklemi de çözdüğünüzde n olduğunu ve big-oh ile gösterdiğinizde O(n) olduğunu bulursunuz, (mesela yerine koyma ile çözecek olursanız:
T(n-1) = T(n-2) + 1 denklemini ilk denklemde yerine koyduğunuzda
T(n) = [T(n-2) + 1] + 1
dolayısıyla T(n) = n
ancak genelde algoritma analizinde ilk haftalarda anlatılan bu basit konularda sorun varsa, bence çok fazla kafa karışıklığına gitmeden bir üniversitede bu dersi alarak temelleri öğrenmenizde fayda var.
Başarılar dilerim.
Hocam verdiğiniz cevap için çok teşekkür ederim.
Medians of Medians için de bir video çekebilir misiniz?
veri yapıları vidyolarını bir oynatma listesi yapar mısınız.yoksa yaptınız mı bilen biri yardım edebilir mi
acaba hocanın kulladığı pdfleri nereden bulabilirim
Sitesine baktın mı
Super
Hocam Gann analizlerini biraz aciklarmisiniz?
Binary Search algoritma örneğinde hata yok mu?
hocam web sitenize giremiyoruz nedeni nedir acaba
17.26 adam iki yıl şifrenin kontrolünü bekleyecek şaskdasdmas
Hocam dün akşam bu konuyu amazon iş görüşmesinde bana sordu kaldım öyle. Çalışıyorum şimdi tekrar sorarsa diye hazırlıklı olacam. Çünkü 6 ayda bir mutlaka bir mülakata giriyorum amazon ile. Adım adım girecem amazona kısmetse.
Girdin mi bro Amazona
@@tinkywinky4554 bir altı ayım daha var :)
@@3N35 :)
@@3N35Özel değilse hangi üniversite mezunusunuz acaba cevaplarsanız sevinirim.
@@tinkywinky4554 Kırklareli üniversitesi LMYO. 2 yıllık.