Algoritmlar va hisoblashlarni modellartirish - Informatika va AT - Slaydlar

Algoritmlar va hisoblashlarni modellartirish

Yuklangan vaqt:

11.05.2025

Ko'chirishlar soni:

0

Hajmi:

175.4892578125 KB

Ko'chirib olish

ALGORITMLAR VA XISOBLASHLARNI MODELLARTIRISH

REJA 1. ALGORITMLAR 2. Modellarning turlarini o'rganish. 3. Axborot turlarini o‘rganing modellari. 4. Rivojlanish bosqichlari bilan tanishing va kompyuterda modellarni tadqiq qilish.

ALGORITM – so‘nggi natijani hosil qilish uchun kerakli bo‘lgan, biror harakatni amalga oshiruvchi qatiy o‘rnatilgan tartib. Bu g‘alati tuyulishi mumkin, lekin biz real hayotda algoritmga har doim duch kelamiz. Omadli telefon qo‘ng‘irog‘i uchun kerakli bo‘lgan amallar tartibini o‘z ichiga oluvchi telefonavtomatdan foydalanish instruksiyasi. Maishiy texnikadan foydalanish qoidalari va boshqalar qisqa, tushunarli shaklda bizga u yoki bu holda nima qilishimiz kerakligini xabar qilib, harakatlarimiz algoritmini belgilab beradi. Tarixchi matematiklarning ta’kidlashicha, (H. Zemanek ishlariga qarang, Lecture Notes in Computer Sciece 122 (1981), 1-81), «algoritm» so‘zi buyuk ajdodimiz Abu Abdulloh Muhammad ibn Muso al- Xorazmiy ismidan kelib chiqqan, uning mashhur “Kitob al-jabr va al-muqobola” traktasi esa yana bir mashhur “algebra” atamasining vujudga kelishiga asos bo‘ldi. Kompyuter ishi jarayonida boshqariladigan instruksiyalarni ishlab chiqarishning asosi algoritm hisoblanadi. Biroq, biz algoritmdan o‘z yozuvlarimizni to‘g‘ridan-to‘g‘ri kompyuterga o‘tkaza olmaymiz, chunki ular kompyuter tushunmaydigan, faqatgina insonlar tushunadigan tilda yozilgan. Kompyuter algoritmni tushunishi uchun u mashina tiliga o‘giriladi, aynan shunday mashina tilida yozilgan algoritmlar dastur yoki kompyuter dasturi deb ataladi[2].

• Algoritm – bu masala yechimini hosil qilish uchun boshlang‘ich informatsiyada amalga oshirish kerak bo‘lgan aniq belgilangan amallar ketma-ketligi. • Ixtiyoriy algoritm muhim xossalarga ega: • Algoritmning aniqligi – har bir qadam bajarilishining bir qiymatliligi. • Diskretliligi – masalani yechish jarayonini bajarilish vaqtida kompyuter yoki insonga qiyinchilik tug‘dirmasligi uchun bir necha sodda bosqichlar (bajarilish qadamlari)ga bo‘lish. • Ommaviylik – belgilangan masalalar sinfini yechish uchun algoritmning foydaliligi. • Natijaviylik – oxirgi qadamlarda dastlabki ma’lumotlarga ega bo‘lgan kerakli natijani olishga imkon beruvchi algoritmning harakatlar yakuni. Amaliyotda quyidagi algoritm turlari mavjud: Chiziqli – amallar ketma-ket, biror-bir shart tekshirilmasdan bajariluvchi algoritm. Tarmoqlanuvchi – belgilangan shartlarning o‘zgarishiga bog‘liq holda ko‘rsatmalarning variantlari oldindan mo‘ljallanadigan algoritm. Takrorlanuvchi – alohida jarayonlar yoki jarayonlar guruhi bir necha marta bajariladigan algoritm. Algoritmni yozish usullari: so‘zli, formulali, jadvalli, grafik.

Insoniyat taraqqiyotining hozirgi bosqichida bunday narsalarni topish mumkin emas u yoki bu darajada foydalanilmagan bilim sohalari modellar bo'ladi. Modellashtirish tarixi ming yillarga borib taqaladi. Modellashtirish analogiyalardan intuitiv foydalanishdan qat'iy ilmiy uslubgacha bo'lgan uzoq yo'lni bosib o'tdi. "Model" va "simulyatsiya" atamalari bir-biri bilan chambarchas bog'liq, shuning uchun ularni bir vaqtning o'zida muhokama qilish foydalidir. Model so'zi lotincha so'zdan olingan modeli , qaysi anglatadi: o‘lchov, tasvir, usul va hokazo. Uning asl ma'nosi Qurilish san'ati bilan bog'liq edi va deyarli barcha Evropa tillarida u tasvir yoki prototipni yoki boshqa narsaga o'xshash narsalarni belgilash uchun ishlatilgan.

Model - o'rganilayotgan ob'ekt, hodisa yoki jarayonning muhim belgilarini aks ettiruvchi yangi ob'ekt . Model - bu ob'ektning jismoniy yoki axborot o'rnini bosuvchi vosita bo'lib, uning ishlashi ma'lum parametrlarda haqiqiy ob'ektning ishlashiga o'xshaydi. Model - bu haqiqiy ob'ektning soddalashtirilgan tasviri. Modellashtirish - bu modellarni yaratish va o'rganishdan iborat bo'lgan bilish usuli.

Material Ma `lumot Xayoliy

Bular ba'zi haqiqiy ob'ektlar - taqlid qilingan ob'ektning ko'rinishini, uning tuzilishini yoki xatti-harakatlarini aks ettiruvchi kichraytirilgan yoki kattalashtirilgan nusxalar.  Modellar  Tartiblar  standartlar  globus  Kristal modeli panjaralar  Radio nazorati joriy model samolyot  Jismoniy mashqlar velosipediMISOLLAR

Bular biz aqliy tasavvur qila oladigan, tasavvur qiladigan modellardir. MISOLLAR Geometrik nuqta, matematik mayatnik, ideal gaz, cheksizlik.

Modellashtirilgan ob'ektning axborot kodlash tillaridan birida tavsifi (rasmiylashtirish). Og'zaki tavsif Sxema Chizmalar Kartalar Chizmalar Ilmiy formulalar Dasturlar

Jadval Bir xil xususiyatlar to'plamiga ega bo'lgan bir qator ob'ektlarni tasvirlash uchun ishlatiladi. Jadvalli axborot modellarini elektron jadvallar yordamida qurish eng oson Ierarxik Ushbu sinf modellarida ob'ektlar darajalar bo'yicha joylashtirilgan. Yuqori darajadagi har bir element quyi darajadagi elementlardan iborat bo'lishi mumkin. Tarmoq Murakkab tuzilishga ega tizimlarni aks ettirish uchun foydalaniladi, unda elementlar orasidagi bog'lanishlar ixtiyoriydir.

Kompyuter qurilmalari narxlari Qurilma nomi Narxi (cu da) Anakart 80 Celeron protsessor 70 Xotira hajmi 128 MB 15 Qattiq disk 60 GB 140 3,5 dyuymli haydovchi 14 Video karta 16 MB o'ttiz Monitor 17" 180 Ovoz kartasi 16 bit o'ttiz x52 CD-ROM drayveri 40 Ramka 25 Klaviatura 10 Sichqoncha 5 Model jadval turiДоля цены комплектующих ПК 13% 11% 2% 22% 2% 5% 27% 5% 6% 4% 2% 1% Системная плата Процессор Celeron Память Dimm 128Мб Жесткий дис к 60 Гб Дисковод 3,5" Видиоплата 16 Мб Монитор 17" Звуковая карта 16 бит дисковод CD-ROM x52 Корпус Клавиатура Мыш ь

Kompyuterlar Superkompyuterlar Serverlar Shaxsiy kompyuterlar ish stoli portativ Cho'ntakIerarxik tipdagi model

Tarmoq turi modeli BIZ A.M. S.A. RU AUEI J.P.

1. Muammoning bayoni 2. Muammoni, modelni tahlil qilish va o'rganish 3. Algoritmni ishlab chiqish 4. Dasturlash 5. Sinov va disk raskadrovka 6. Yechim natijalarini tahlil qilish va tushuntirish matematik model 7. Dasturni qo'llab-quvvatlash

 Vazifa haqida ma'lumot to'plash;  Muammo shartlarini shakllantirish;  Muammoni hal qilishning yakuniy maqsadlarini aniqlash;  Natijalarni chiqarish shaklini aniqlash;  Ma'lumotlar tavsifi (ularning turlari, qiymatlar diapazoni, tuzilishi va boshqalar) MUAMMONI TOPLANTIRISH

MUAMMONI TAHLIL VA TADQIQOT, MODELLAR:  Mavjud analoglarni tahlil qilish  Texnik va dasturiy ta'minotni tahlil qilish mablag'lar  Matematikani rivojlantirish modellar  Ma'lumotlar tuzilmalarini ishlab chiqish

ALGORITMNI ISHLAB CHIQISH  Dizayn usulini tanlash algoritm  Algoritmni yozish shaklini tanlash (blok diagrammasi, psevdokod va boshqalar).  Sinovlar va test usullarini tanlash  Algoritm dizayni

DASTURLASH  Dasturlash tilini tanlash  Ma'lumotlar qanday tashkil etilganligini aniqlashtirish  Algoritmni tanlangan tilda yozib olish dasturlash

SINOV OLISH VA DARAKATLASH  Sintaksisni tuzatish  Semantika va mantiqni tuzatish tuzilmalar  Sinov hisob-kitoblari va testlarni tahlil qilish  Dasturni takomillashtirish

MUAMMONI YECHISH NATIJALARINI TAHLILI  Muammoni hal qilish natijalarini tahlil qilish va agar kerak bo'lsa, matematik modelni takrorlash bilan takomillashtirish. yuqorida sanab o'tilgan 2-5-bosqichlarni bajarish orqali.

DASTURNI QO'LLAB-QUVVATLASH:  Muayyan muammolarni hal qilish uchun dasturni takomillashtirish  Yechilgan masala bo'yicha hujjatlarni tuzish, matematik model, algoritm, dastur, testlar to'plami, foydalanish.

NAZORAT SAVOLLARI 1. Model nima? 2. Ob'ekt modellari nima uchun yaratilgan? yoki hodisalarmi? 3. Modellarning qanday turlarini o‘rgandingiz? Misollar keltiring. 4. Ob'ekt bir nechta modelga ega bo'lishi mumkinmi? 5. Turli ob'ektlarni bittasi bilan tasvirlash mumkinmi? va bir xil modelmi? 6. Axborot modeli nima uchun kerak? 7. Nima uchun axborot modelining jadvalli turiga ko'proq afzallik beriladi?

E’TIBORINGIZ UCHUN RAXMAT

O'xshashlar

Oddiy va injener kalkulyator dasturlari yordamida hisoblashlarni bajarish

Standart algoritmlar. Iteratorlar va ularning qo‘llanilishi. Xotirani taqsimlovchilar va ularga qo‘yilgan talablar

Masalalar algoritmini tuzish va algoritmlar asosida basic dasturlash tilida dastur tuzish

Chiziqli algoritmlar. Sikllar. Integrallarni taqribiy hisoblash usullari, samaradorligi. Matrisalarni ko‘paytirish

Chiziqli algoritm