VI qism. Rekursiya

#chapter4 #videolesson #easy

Dars 4. Call stack va Rekursiya qanday ishlashi haqida chuqurroq

Bu dars Rekursiya bo'limining eng muhim darslaridan!

Fikrlaringizni @AlgorithmUz_Feedbacks_Bot va kommentariyalarda kutib qolamiz.

Savollaringiz bo'lsa guruhimizda ham so'rashingiz mumkin:
Bizning guruh

Kanalimizga ulanish:
Algorithms Uzbekistan

​​Masalalar vaqti!

#practicetime #recursion #chapter6

Rekursiyaning eng muhim jihatlarini tushuntirib o'tdik. Mavzuni qanchalik tushunganingizni sinash uchun quyidagi masalalarni ishlab ko'ring.

Eslatma: Masalaning asosiy yechim funksiyasi rekursiv bo'lishi kerak! No loops!

1. Berilgan N sonining raqamlari yig'indisini toping.
2. Str satr va C simvol berilgan. Shu simvol satrda necha marta uchrashini aniqlang.
3. N sonini M darajaga oshirish funksiyasi (Binar daraja shart emas).
4. Berilgan N sonigacha bo'lgan sonlar yig'indisini toping.
5. N faktorialni hisoblang.

Bonus: N-Fibonachchi sonini toping.

Yana bir bor eslatma bu masalalarni faqat rekursiya yordamida yechishingiz kerak. Agar yechishda qiynalsangiz, oldingi mavzularni yana bir ko'rib chiqing. Rekursiya asosiy shartlarini eslang. Yoki guruhimizda ozroq yordam so'rang.

❗️Agar masalalar siz uchun juda ham oddiy tuyulsa ham hafsalangiz pir bo'lmasin. Rekursiya bo'limi oxirida qiyinroq masalalar ham beriladi.

Masalalar yechimini hozircha hech qayerga yuborish shart emas. Yechimlar kechroq e'lon qilinadi!

Kanalimizga ulanish:
Algorithms Uzbekistan

Masalalar yechimlari

Yuqoridagi masalalar yechimi!

#practicetime #recursion #chapter6 #solutions

Barcha masalalarni yecha oldingiz degan umiddamiz. O'z yechimlaringizni quyidagi yechimlar bilan solishtirib ko'rishingiz mumkin.

❗️Yuqoridagi masalalarga bu yechimlar eng optimal emas. Ba'zi masalalar uchun juda yomon ham. Lekin, bundan asosiy maqsad rekursiyani tushunib olish, optimal yechim topish emas.

P.S: Yechimlar Javada yozilgan, agar kimdir C++ da barcha masalalar uchun yechimni guruhga yoki @AlgorithmUz_Feedbacks_Bot ga jo'natsa, xursand bo'lardim. Bu yechimlar ham avtori bilan e'lon qilinadi.

Kanalimizga ulanish:
Algorithms Uzbekistan

Kodlarni GitHubdan ham yuklab olishingiz mumkin:
Kanalimiz GitHub repositoriyasi

Yangilik!

Sizlarga yangilik e'lon qilamiz deb va'da bergan edik. Shu yangilikni biroz kechroq bo'lsa ham e'lon qilmoqchimiz.

Meni ko'pchilik AlgorithmUz kanali admini sifatida taniydi. Payshanba kuni TATU faollar zalidagi tadbirga kirgan bo'lsangiz meni ko'rgan bo'lishingiz ham mumkin.

Men yaqinda universitet tomonidan Xitoyga ikki haftalik tekin yo'llanma yutgan talabalardan biriman. Bundan tashqari yaqinda IELTSdan birinchi marta imtihon topshirib, 7.5 oldim. Universitetda ham hammasi joyida, hamma ishlar 5. Dasturlash bo'yicha esa o'zingiz ko'rib turganingizdek.

Bu gaplar maqtanish uchun emas, ushbu natijalardan keyin, boshqalarga ham foydam tegib qolishi mumkinligini o'yladim. Shu sababli o'z kanalimni ochib unda hozirgacha erishgan natijalarimga qanday erishganim haqida gapirib o'tmoqchiman. Yuqoridagilarning hammasi haqida.

Bundan tashqari Xitoy sayohatidan qiziqarli rasmlar va videolar ham bo'ladi. Bu sizga motivatsiya berishi uchun.

Hurmat bilan AlgorithmUz kanali admini: Qudratxo'ja Musayev

Qiziqib qolgan bo'lsangiz, kanalga marhamat!
https://t.me/qudratxoja_musayev

VI qism. Rekursiya

Dars №5. Rekursiya vs Iteratsiya

#chapter6 #recursion #easy #iteration

To'liq o'qib chiqish

Blogimizning Mediumda o'z sahifasi ochildi. Agar siz ham Mediumda bor bo'lsangiz, unga ham obuna bo'lib qo'yishni unutmang!

Fikrlaringizni izohlarda ham qoldirishingiz mumkin!

Taklif va mulohazalar uchun: @AlgorithmUz_Feedbacks_Bot ga murojaat qiling

Muallif: Qudratxo'ja Musayev

🤝 Biz uchun eng yaxshi reklama — bu siz tomoningizdan qilingan reklama!

Kanalga ulanish:
Algorithms Uzbekistan

Qadrli kanalimiz o'quvchilari!

Kanalimizda darslar töxtab qolganidan afsusdaman. Buning sababi esa, balki köpchiligingiz bilar, hozirda Xitoy safaridaman.

Darslar albatta davom etadi!

Meni tushunganlaring uchun rahmat.

P.S: Xitoy sayohatini kuzatmoqchi bölsangiz, quyidagi kanalga obuna bo'ling
https://t.me/qudratxoja_musayev

​​Muborak Hayit ayyomi muborak!

Uzoq Chin o'lkasidan Hayit ayyomi muborak bo'lsin deb qolaman. Ramazon oyida hamma nimaiki yaxshi niyat qilgan bo'lsangiz barchasining ijobatini tilayman.

Nimaga kech deb hayron bo'lmang, shunchaki ertalabki oqimdan sal bo'shab olinglar degandim )

Kanalga ulanish

Bizlarni kutganlarga Assalomu alaykum!

Bugundan darslarimiz yana davom etadi.

Rekursiya mavzusi oxirida qiyinroq masalalar va'da qilgan edik. Bugun shularni sizga taqdim qilamiz:

Rekursiyaga oid qiyinroq masalalar!

#practicetime #recursion

№1. Satr berilgan uni teskarisiga o'giring (reverse)
№1.2 Satrdagi so'zlar o'rnini teskarisiga o'giring
№2. Satrni palindromlikka tekshiring (isPalindrome)
№3. So'zlardan iborat array berilgan, har bir so'zni bosh harfini katta qilib chiqish kerak (capitalize)
№3.2. Tepadagi masaladagi so'zlarni hamma harflarini kattasi bilan almashtirib chiqing
№4. Faqat qo'shish amalidan foydalanib a×b ni hisoblang
№5. Sonlardan iborat array berilgan shundagi max elementni toping

Albatta, masalalarni faqat rekursiya yordamida ishlashga harakat qiling!

Javoblar biroz vaqtdan keyin e'lon qilinadi. O'ylab ko'rishingiz uchun yetarlicha vaqt bor.

🤝 Biz uchun eng yaxshi reklama — bu siz tomoningizdan qilingan reklama!

Kanalga ulanish:
Algorithms Uzbekistan

Rekursiya bo'limi mundarijasi!

#summary #recursion

Dars №1. Rekursiv hikoya

Dars №1.1 Rekursiv hikoya. Video dars

Dars №2 Rekursiya nima uchun u kerak?

Dars №2.1 Rekursiya qanday ishlaydi. Video dars

Dars №3 Rekursiya misollari. Java implementatsiya. Video dars

Dars №4 Call stack va rekursiya qanday ishlashi haqida chuqurroq. Video dars

Rekursiya Masalalar to'plami 1-qism

Dars №5 Rekursiya vs Iteratsiya

Rekursiya Masalalar to'plami 2-qism

Umid qilamanki, endi sizlarga rekursiya mavzusi ancha tushunarli bo'lib qoldi. Qo'shimcha savollaringizni guruhimizda so'rashingiz mumkin.

Ertadan yangi kichik bo'limni boshlaymiz!

Kanalga ulanish:
Algorithms Uzbekistan

VII bo'lim. Qidirish algoritmlari

#chapter7 #videolesson #easy

Dars 0. Bo'limga kirish va qidirish haqida umumiy tushunchalar

Fikrlaringizni @AlgorithmUz_Feedbacks_Bot va kommentariyalarda kutib qolamiz.

Savollaringiz bo'lsa guruhimizda ham so'rashingiz mumkin:
Bizning guruh

🤝 Biz uchun eng reklama siz tomoningizdan qilingan reklama!

Kanalimizga ulanish:
Algorithms Uzbekistan

VII qism. Qidirish algoritmlari

Dars №1. Chiziqli qidirish

#chapter7 #search #easy

To'liq o'qib chiqish

Fikrlaringizni izohlarda ham qoldirishingiz mumkin!

Taklif va mulohazalar uchun: @AlgorithmUz_Feedbacks_Bot ga murojaat qiling

Muallif: Qudratxo'ja Musayev

🤝 Biz uchun eng yaxshi reklama — bu siz tomoningizdan qilingan reklama!

Kanalga ulanish:
Algorithms Uzbekistan

VII bo'lim. Qidirish algoritmlari

#chapter7 #videolesson #easy

Dars 1.1. Chiziqli qidirish va uning implementatsiyasi

Fikrlaringizni @AlgorithmUz_Feedbacks_Bot va kommentariyalarda kutib qolamiz.

Savollaringiz bo'lsa guruhimizda ham so'rashingiz mumkin:
Bizning guruh

🤝 Biz uchun eng reklama siz tomoningizdan qilingan reklama!

Kanalimizga ulanish:
Algorithms Uzbekistan

Web dasturlashni o'rganayotganlar uchun yaxshi yangilik!

Bir oycha ilgari Telegramda yana bir juda ham yaxshi IT kanal ochilgan edi, Tutorials.uz nomi bilan. Kanalni deyarli ochilgan paytidan beri kuzatib boraman. To'g'risini aytganda dasturlash sohasida bunday yaxshi ishlaydigan kanalni hali ko'rmagan edim.

Hozirda kanalda muntazam, uzilishlarsiz HTML, CSS, PHP bo'yicha darslar ketmoqda.

Kanal yuritilishi qaysidir tomondan o'zimning kanalimga o'xshab ham ketadi. Hatto, ba'zi joylarda yaxshiroq ham. Nima bo'lganda ham shunday manbalar soni ko'payaversin!

#recommendation #tavsyu

P.S: Bu post chindan ham reklama emas. Kanal admini bunga chindan loyiqligini isbotladi.

Kanalga bir kirib ko'rish:
https://t.me/tutorialsuz

Mantiq burchagi!

Savol:
Sizda ikkita gap bor
1. 2-gap rost
2. 1-gap yolg'on
Bu ikkita gapning qaysi biri rost, yolg'onligini aniq bilmaysiz, lekin mantiqan o'ylab ko'rib 1-gapni rost yoki yolg'onligini toping!

Javob 20:00 da e'lon qilinadi!

#logic #medium

🤔 Do'stlaringizni ham sinab ko'ring!

Kanalimizga ulanish:
Algorithms Uzbekistan

1-savolning javobi:
Aniqlashning imkoni yo'q.

Izoh: Agar birinchi gapni rost deb oladigan bo'lsak, bu narsa 2-gapni ham rostga aylantiradi, lekin u yerda 1-gap yolg'on deyilmoqda. Bu narsa esa qarama-qarshilik keltirib chiqaradi.
Agar birinchi gapni yolg'on deydigan bo'lsak, bu narsa 2-gapni ham yolg'on ko'rinishga olib keladi. 2-gap (1-gap yolg'on) ning yolg'on bo'lishi 1-gapni rost qilib qo'yadi. Bu yerda ham yana qarama-qarshilik kelib chiqadi.

💡Sizlarga ham 1 va 0 larni eslatib yubormadimi. )

Javobni to'g'ri topa oldingizmi?

#logic

Kanalimizga ulanish:
Algorithms Uzbekistan

Mantiq burchagi!

2-savol:
Siz xazinalar oroliga tushib qoldingiz va u yerda 3 ta sandiqqa duch keldingiz. Ularning birida xazina yashiringan va ularning har birida quyidagicha yozuvlar bor.
1. Xazina shu sandiqda
2. Xazina bu sandiqda emas
3. Xazina 1-sandiqda emas
Siz bilasizki, bu gaplarning yoki hammasi yolg'on, yoki faqat bittasi rost. Faqat bir urinishingiz bor. Xazina qaysi sandiqda ekanligini toping.

"bu" va "shu" so'zlari aynan so'z yozilgan sandiqqa qaratilgan.

Javob 20:00 da e'lon qilinadi!

#logic

🤔 Do'stlaringizni ham sinab ko'ring!

Kanalimizga ulanish:
Algorithms Uzbekistan

VII qism. Qidirish algoritmlari

Dars №2. Ikkilik qidirish

#chapter7 #search #easy

To'liq o'qib chiqish

❗️Bu post kanalda avval ham e'lon qilingan, biz uni rejaga muvofiq qayta e'lon qilishga majburmiz.

Iltimos, izoh yoki reaksiyalar uchun vaqtingizni ayamang!

Taklif va mulohazalar uchun: @AlgorithmUz_Feedbacks_Bot ga murojaat qiling

Muallif: Qudratxo'ja Musayev

🤝 Darslarimiz sizga ozgina bo'lsa ham foydasi tegayotgan bo'lsa, bizga bo'lgan minnatdorchiligingizni postlarimizni ulashib va do'stlaringizni taklif qilib bildirishingiz mumkin!

Kanalga ulanish:
Algorithms Uzbekistan

2-savolning javobi:
Xazina 2-sandiqda.

Izoh:
Agar xazinani birinchi sandiqda deb tasavvur qilsak, unda 1-va 3-sandiqdagi gaplar rost bo'lib qoladi. Bu esa bizning shartga mos emas.
Agar xazinani 3-sandiqda desak, 2-va 3-sandiqdagi gaplar rost bo'lib qoladi.
Agar xazinani 2-sandiqda desak, faqat 3-sandiqdagi gap rost bo'ladi va bu bizning shartni qanoatlantiradi.

Javobni to'g'ri topa oldingizmi?

#logic

Kanalimizga ulanish:
Algorithms Uzbekistan

VII bo'lim. Qidirish algoritmlari

#chapter7 #videolesson #easy

Dars 2.1. Ikkilik qidirish Binary search haqida

Fikrlaringizni @AlgorithmUz_Feedbacks_Bot va kommentariyalarda kutib qolamiz.

🤝 Darslarimiz sizga ozgina bo'lsa ham foydasi tegayotgan bo'lsa, bizga bo'lgan minnatdorchiligingizni postlarimizni ulashib va do'stlaringizni taklif qilib bildirishingiz mumkin!

Kanalimizga ulanish:
Algorithms Uzbekistan