|
O‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi farg‘ona davlat universiteti
|
| bet | 1/12 | | Sana | 21.05.2024 | | Hajmi | 117,25 Kb. | | #248931 |
Bog'liq 1-kurs kurs ishi(2)
O‘ZBEKISTON RESPUBLIKASI OLIY TA’LIM, FAN VA INNOVATSIYALAR VAZIRLIGI
Farg‘ona davlat universiteti
Matemetika-Informatika falkulteti
Axborot texnologiyalari kafedrasi
“Algortmik tillar va dasturlash” fanidan KURS ISHI
Mavzu: Talabalar haqida ma’lumotlarini jamlovchi tizim.
Bajardi: X.Abdug‘opporov, “Axborot tizimlari va texnologiyalari
(tarmoqlar va sohalar bo‘yicha)” yo‘nalishi,
1-kurs, 23.13-guruh talabasi
Kurs ishi rahbari: I.Aldashev,
Axborot texnologiyalari kafedrasi o‘qituvchisi
Farg’ona – 2024
Mundarija:
KIRISH
Yangi XXI - asrda axborot texnologiyalari hayotimizning turli jabhalariga kirib borishi axborotlashgan jamiyatning shakllantirishga zamin yaratib bermoqda. "Internet", "Elektron pochta", "Elektron ta’lim", "Elektron boshqaruv", "Elektron hukumat", "Masofaviy ta’lim", "Ochiq ta’lim", "Axborotlashgan iqtisod" kabi tushunchalar hayotimizga kirib kelishi jamiyatimizning axborotlashishiga intensiv ta’sir ko‘rsatmoqda. Axborot – kommunikatsiyalari orqali mamlakatlarning milliy iqtisodi globallashib, axborotlashgan iqtisod shakliga o‘tmoqda, ya’ni milliy iqtisoddagi axborot va bilimlarning 90 %i so‘nggi 30 yil mobaynida yaratilgan bo‘lib, ular hajmining ko‘payib borishi axborot-kommunikatsiyalaridan samarali foydalanishni talab etmoqda.
Izlash algoritmlarining ko‘rinishi. Rasm yoki naqshni avvalgi bilimlar yoki rasm yoki naqshdan olingan statistik ma'lumotlar yordamida tanib olish mumkin. Tasvirni aniqlash va tasniflash tizimlari turli xil dasturlarga ega, masalan. avtonom robot navigatsiyasi, tasvirni kuzatuvchi radar, yuzni aniqlash, biometrik, aqlli transport, raqamlarni aniqlash, belgilarni aniqlash va barmoq izlari.Tasvirni avtomatik ravishda aniqlash muammosi - bu tartibsiz fonda ob'ektlarni aniqlash va lokalizatsiya qilish, segmentatsiya, normallashtirish, tanib olish va tekshirishni o'z ichiga olgan kompozitsion vazifadir. Ilovaning xususiyatiga qarab, masalan. ma'lumotlar bazasini tayyorlash va sinovdan o'tkazish hajmi, fonning tartibsizligi va o'zgaruvchanligi, shovqin, okklyuziya va nihoyat tezlik talablari, ba'zi bir kichik topshiriqlar juda qiyin bo'lishi mumkin. Segmentatsiya va normallashtirish amalga oshirilgan deb taxmin qilsak, biz ob'ektni tanib olish va tekshirish kichik vazifasiga e'tibor qaratamiz va bir nechta rasm to'plamlari yordamida ishlashni namoyish etamiz.
Qidiruv algoritmlari elementni tekshirish yoki uni saqlanadigan har qanday ma'lumotlar tuzilmasidan olish uchun mo'ljallangan. Qidiruv operatsiyalari turiga asoslanib, ushbu algoritmlar odatda ikkita toifaga bo'linadi:Ketma-ket qidirish: Bunda ro'yxat yoki qator ketma-ket ravishda o'tadi va har bir element tekshiriladi. Masalan: Lineer Search.Intervalli qidirish: Ushbu algoritmlar ma'lumotlar tuzilmalarida saralangan holda qidirish uchun maxsus ishlab chiqilgan. Ushbu turdagi qidiruv algoritmlari Lineer Qidiruvga qaraganda ancha samaraliroq, chunki ular bir necha bor qidiruv strukturasining markazini nishonga olishadi va qidiruv maydonini yarmiga bo'lishadi. Masalan: Ikkilik qidirish.Belgilangan raqamlar ro'yxatida "20" elementini topish uchun chiziqli qidirisBerilgan raqamlar ro'yxatida "23" elementini topish uchun ikkilik qidiruv Kompyuter fanida qidirish algoritmi - bu izlash muammosini hal qiladigan har qanday algoritm, ya'ni ba'zi ma'lumotlar tarkibida saqlangan yoki diskret yoki uzluksiz qiymatlar bilan muammo domenining qidirish maydonida hisoblangan ma'lumotni olish. Qidiruv algoritmlarining o'ziga xos dasturlariga quyidagilar kiradiberilgan ko‘rsatmalarni so‘zsiz bajaradi, xolos.
Algoritm — maʼlum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tartibda bajarilishi haqidagi aniq qoida (dastur). Kibernetika va matematikaning asosiy tushunchalaridan biri. Oʻrta asrlarda sanoqning oʻnli tizimi boʻyicha toʻrt arifmetik amal bajariladigan qoidani algoritm deb atashgan. "Bu qoidalarni matematikaga IX asrda al-Xorazmiy kiritgan. Yevropada bunday qoidalar uning tugilgan yurtiga nisbatan lotinchalashtirilgan (Algoritmus yoki Algorithmus shaklida „algorizm“ deyilgan), keyinchalik „algoritm“ga aylangan". Fanda „Yevklid algoritmi“, „Gʻiyosiddin Koshiy algoritmi“, „Laure algoritmi“, „Markov algoritmi“ deb ataluvchi algoritmlar maʼlum. Algoritm tushunchasi tobora kengayib borib, kibernetikaning nazariy va mantiqiy asosi hisoblangan algoritmlar nazariyasi paydo boʻldi. Oʻzbekistonda bir necha ilmiy tadqiqot muassasalari va hisoblash markazlarida algoritmdan foydalanish sohasida samarali ishlar olib borilmoqda.
|
| |
