|
modul. Algoritmlar nazariyasi. – Mavzu: algoritm va algoritmlar samaradorligini baholash. Reja
|
| bet | 1/19 | | Sana | 13.05.2024 | | Hajmi | 1,25 Mb. | | #229679 |
Bog'liq ZDT qo\'llanma
1-MODUL.
ALGORITMLAR NAZARIYASI.
1 – MAVZU: ALGORITM VA ALGORITMLAR SAMARADORLIGINI BAHOLASH.
Reja:
Reja:
1.Samaradorlik ko’rsatkichlari.
2.Hisoblash qobiliyati
3.Algoritmlarni asimptotik tartiblari .
4. Polinomial vaqt samaradorlik ko'rsatkichi sifatida
Tayanch tushunchalar: Xotiraviy samara, vaqt samarasi. Algoritmlarning murakkablik darajasi. Algotimlarning taqqoslash usullari
Kompyuter grafikasining ahamiyati.
Kompyuter grafikasi bilan ishlash - shaxsiy kompyuterlardan foydalanishning yangi yo‘nalishlardan biridir. Har bir korxonada tobora gazeta va jurnallarda reklama eolonlari berish yoki shunchaki reklama varaqalari chiqarish zarurati paydo bo‘lmoqda. Yirik firmalar bunday ishlarni maxsus reklama agentliklari yoki dizaynerlik byurosiga buyurtma beradilar. Kichik firmalar esa ichki imkoniyatlar va maxsus dasturiy vositalarga tayanadilar.
Hech qaysi zamonaviy multimedia dasturi Kompyuter grafikasisiz bo‘lmaydi. Ommaviy foydalanish uchun dasturlar yaratuvchi dasturchi mutaxassislarning 90% gacha ish vaqti grafika bilan ishlashga ketadi. Redaktsiya va nashriyotda asosiy mehnat sarfini grafik dasturlar bilan badiiy va bezash ishlari tashkil etadi.
Grafik dasturlarning keng foydalanishga ehtiyoj Internetning rivojlanishi, eng avvalo millionlab alohida «sahifa»larni yagona to‘rga birlashtiruvchi WWW xizmati bilan bg’liq ravishda sezilarli darajada oshdi.
Grafik bezaklarsiz sahifalar keng raqobatchilar doirasida ajralib turish va jamoatchilik eotiborini o‘ziga tortish imkoniyatiga ega emas.
Zamonaviy grafik dasturiy vositalar nafaqat professional rassom va dizaynerning foydalanishi uchun qulay qorollar bilan taminlash, balki zarur kasbiy tayyorgarlikka va badiiy ijod qobiliyatiga ega bo‘lmaganlarning ham sermahsul ishlashiga muhit yaratishga mo‘ljallab ishlab chiqilmoqda.
Kompyuter grafikasi turlari.
Kompyuter grafikasi uch turga bo‘linadi: nuqtali (rastrovaya, tochechnaya, pikselnaya), vektorli va fraktal grafika. Dastlabki ikki tur orasidagi farq grafik tasvirni yaratish texnologiyasi, aks ettirish uslubi, tahrirlash va saqlashda bilinadi. Qisqacha qilib bu farqni shunday tushuntirish mumkin: nuqtali grafikada tasvirning minimal elementi nuqta hisoblanadi, vektorli grafikada esa egri chiziq. Fraktal grafikada esa tasvirlarni matematik hisoblashlar yordamida avtomatik o‘zgartirib ko‘paytirish yo‘li chiroyli manzaralar hosil qilinadi. Fraktal kompozitsiya yaratish chizish yoki shakl berish emas, balki dasturlashga asoslanadi. Teleko‘rsatuvlar va reklamalarni badiiy bezashda ishlatiladi.
Nuqtali rasm koordinatalar va rangga ega bo‘lgan nuqtalar to‘plamidan iborat. Grafik muharrir bu rasmni nuqtalarni ketma-ket chizgan holda tasvirlaydi. Oddiy holda nuqtali tasvirdan iborat bo‘lgan fayl - rasmni birin-ketin hosil qiluvchi nuqtalar ketma-ketligi va ularning ranglarini o‘z ichiga oladi. Minglab yillardan beri yaratib kelinayotgan rangtasvir asarlarini nuqtali grafikaning ilk ko‘rinishi deyish mumkin. Atrofimizdagi olamda biz faqat nuqtali tasvirlarni ko‘ra olamiz. Fotosurat, rasm, izlar, tasvirlar ko‘zimizda nuqtali xarakterda aks etadi.
Vektorli tasvir koordinatalar, rang va boshqa parametrlarga ega bo‘lgan egri chiziqlar, shuningdek, biror rangdagi yopiq sohalardan iborat. Bu sohalarning chegaralari ham egri chiziqlardan iborat. Vektorli rasm bu egri chiziqlarning koordinatalari va parametrlarini o‘z ichiga oladi. Muharrir bunday fayllarni ochishda egri chiziqlarni ularning funktsiyalariga ko‘ra chizadi. Matematikadagi funktsiya-larning grafik tasvirlari vektorli grafikaning eng yaqin analogidir. Bunda tasvirlash usuli rasmdagi barcha egri chiziqlarni ketma-ket chizishdan iborat. Vektorli grafikani tahrirlash koordinatalarlar, ranglar, koeffitsientlargi ega egri chiziqlar va yopiq sohalarni o‘zgartirishda o‘z ifodasini topadi. Vektorli grafikaga Kompyuterlar paydo bo‘lishi bilan ijodiy qurol sifatida qarala boshlandi. Shuning uchun uning barcha xususiyatlari hozircha to‘la o‘rganilmagan.
Grafik maydonni to‘rtburchaklar shakli sifatida ko‘rib chiqish va to‘rtburchakni qandaydir kichik piksellardan iborat ikki o‘lchovli massivga ajratish orqali rastr tasvirni ifodalaydi.
Misol uchun - Yuqori aniqlikdagi raqamli kamera tomonidan yaratilgan tasvir, shuningdek, 4128 piksel va 3096 piksel gorizontal va vertikal o‘lchovlarni o‘z ichiga olishi mumkin, bu umumiy tasvirni 4128 x 3096 = 12,780,288 piksel bo‘lishiga imkon beradi. Har bir piksel ushbu darajadagi rasm uchun standart piksel qiymatlarini tavsiflaydi. (Rastr grafiklari odatda sezilarli sonli piksellarni talab qiladi, lekin qurilmalar ko‘p sonli ob’ektlar bilan ishlashda juda mohir!).
Bu erda bizda bitmapli grafiklarni aks ettirish uchun rasm mavjud. Yuqoridagi rasmni kattalashtirsangiz, tasvirning har bir pikselini ko‘rishingiz mumkin. Endi siz bu yerda piksellar chegaralarini ko‘rishingiz va rasmning 16x16 piksel (cho‘qqilardagi oq piksellar bilan) ekanligiga ishonch hosil qilish uchun ularni o‘lchashingiz mumkin. Kattalashtirilgan rasm aslida aql bovar qilmaydigan darajada tartibsiz ko‘rinadi, lekin rasm odatda ushbu masshtablash bosqichida ko‘rsatilmasligi sababli, u ikonka sifatida foydalanish uchun etarli.
Ba’zi hollarda bitmap tasvirida raqamli fotosuratlar kabi bir nechta piksellar mavjud bo‘lib, bizning ko‘zimiz ularni oddiy displey o‘lchamlarida farqlay olmaydi, shuning uchun siz rasmni doimiy ohanglar to‘plami sifatida ko‘rasiz.
Ko‘rinadigan yo‘qotishlarsiz, bitmap grafiklari tasvirni kuchaytirishingiz mumkin bo‘lgan miqdorni kamaytiradigan "ravshanlik" ni o‘z ichiga oladi. Yaxshiroq tasvir sifati raqamlariga ega bo‘lgan grafikalar yuqori aniqlikka ega. Rastr tasvir fayllari odatda juda katta bo‘lganligi sababli, piksellar diagrammasini ma’lum bir tarzda jamlay olish foydalidir, ammo buni amalga oshirish uchun bir nechta taniqli yondashuvlar mavjud. Kamchilik shundaki, tasvir qanchalik yomon ko‘rinsa, siz shunchalik to‘yinganlikni qo‘llaysiz. JPEG (Fotografik Mutaxassislar Guruhi tomonidan ishlab chiqilgan standart) eng mashhurlaridan biri bo‘lib, raqamli fotosuratlarga o‘zgaruvchan hajmdagi buzilishlarni qo‘shishga yordam berish uchun mo‘ljallangan. Masalan - Photoshop, Paint va boshqalar.
|
| |
