Boshlamoq
Savol bering Savol bering: x A va B o'rtasidagi o'rtacha ma'nosi?
2. Agar javob "ha" bo'lsa, unda o'rtacha bir qismida qiymat bering
3. Agar javob "yo'q" bo'lsa, unda o'rtacha butun son uchun o'rtacha butun son uchun qadrlang
4. Agar A va B qiymati teng bo'lsa, unda ularning umumiy qiymati - istalgan raqam
5. Agar A va B qiymati teng bo'lmasa, 1-bandning bajarilishiga qaytingBlok diagrammasi shaklida algoritmni berayl
Algoritmning to'g'riligini tekshirish uchun siz iz berishingiz kerak.
|
Jamoaviy algoritm
|
O'zgaruvchilar
|
Bajarilgan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tayyorlangan materialni mahkamlash
A) darslikning 48-sahifasida ijrochiga qaratilgan eng katta umumiy umumiy ajratilgan (Evklid algoritm) ni topish algoritmi tasvirlangan. Buni kompyuterning ijrochisi uchun va algoritmik tilda tasavvur qiling.
B) oldingi vazifani bajargandan so'ng, 128 va 56 raqamini topish uchun everkorid algoridmining izini oling.
Hujjat
"Ilmiy universitet" kabi model Fundamental fanni integratsiyalash ... o'quv jarayonida. O'ziga xos algoritm Ushbu yondashuvni amalga oshirish tushunarli ... texnik taraqqiyot. Asosiy savollar faoliyat "Ilmiy universitet" Kengashi tomonidan hal qilindi
2014 yil o'quv yilida informatika darslarini
Tematik rejalashtirish tematik rejalashtirish. L. L. Bosova Informatika va AKT 5-7 sinfIsh ". 3. Algoritmics (7 H) Algoritm - model faoliyat ijrochi algoritm. Pudratchi tortmasi. Narxlar nazorati. ... asosiy tushunchani rivojlantirishga erishish algoritm kabi modellar faoliyat ijrochi algoritm Rassom, rasmiy va
Ishlash dasturi
Simulyatsiya; - ko'rib chiqish algoritm kabi model faoliyat. Qila olish: - ... modellar. Daftardagi yozuvlar. yigirma Algoritm kabi model faoliyat 1 Algoritm –model faoliyat, Modellashtirish ob'ekti, taqdimot shakli algoritmIzlamoq algoritm 0peratsiyasi...
Algoritmlarning ko'rinishi matematika paydo bo'lishi bilan bog'liq. Xorazm Abdulloh shahridan (yoki Abu Ja'far) bo'lgan bir olim Muhammad ibn Musoul Al-Xorazmi ko'p kitob yaratdi, bu esa ko'p qirrali raqamlar bo'yicha arifmetik ta'sirni amalga oshirishni tasvirlab bergan matematika bo'yicha kitob yaratdi. "Algoritm" so'zi Evropada ushbu Markaziy Osiyo matematika kitoblarini lotin tiliga topshirgandan so'ng, uning nomi "algoritm" deb yozilgan.
Algoritm- harakatlar (rejasi) ketma-ketligining tavsifi, uning qat'iy ijrosi belgilangan qadamlarning yakuniy soniga olib keladi.
Algoritmlashtirish - muammoni hal qilish uchun algoritm (harakatlar rejasini) rivojlantirish jarayoni.
Algoritmlarning xususiyatlari.
Biz har qadamda algoritmlarga duch kelamiz. Ulardan ba'zilari biz bu haqda o'ylamasdan, mexanik ravishda bajaramiz. Ba'zi tadbirlarni bajarish, biz hatto ma'lum algoritmni amalga oshirayotganimizdan shubha qilmaymiz.
Ushbu misollar algoritmdan boshqa narsa emas. Ushbu misollarning harakatlarining mohiyatidagi sezilarli farqga qaramay, siz ularda ko'p narsalarni topishingiz mumkin. Ushbu umumiy xususiyatlar algoritm xususiyatlarini chaqiradi. Ularni ko'rib chiqaylik.
Indekslik (LAT tomondan ajratilgan, ajratilgan, intervalent) - algoritmning bo'linishining bir qator alohida harakatlariga (qadamlar). Yuqoridagi algoritmlar odatda harakat ketma-ketligiga qat'iy rioya qilish zarurati. Birinchi misolda ikkinchi va uchinchi harakatni tiklashga harakat qilaylik. Albatta, siz ushbu algoritmni amalga oshirishingiz mumkin, ammo eshik ochilishi dargumon. Agar siz joylarni o'zgartirsangiz, ikkinchi misolda beshinchi va ikkinchi harakatni taxmin qiling, algoritm imkonsiz bo'ladi.
Determinizm (LAT tomon. aniq - aniq - aniqlik) - algoritmning har qanday harakati har bir holatda qat'iy va aniq aniqlanishi kerak.
Masalan, agar avtobuslar turli yo'nalishlarning avtobuslari uchun mos bo'lsa, algoritmda ma'lum bir marshrut raqami bo'lishi kerak - 5. Bundan tashqari, siz haydashingiz kerak bo'lgan bekatlar aniq sonini aniqlash kerak, - deyman uchta.
Algoritmlar turlari.
4 turdagi algoritmlar mavjud: chiziqli, tsiklik, filial, yordamchi, yordamchi.
Chiziqli (Serial) algoritm - ma'lum buyruqda bir marta bajarilgan harakatlar tavsifi.
Chiziqlar eshikni ochadigan eshiklarni ochish, choyni pishirish, bitta sendvich pishirish. Chiziqli algoritm arifmetik iborani hisoblashda qo'llaniladi, agar unda qo'shimcha va ajratish harakati qo'llanilsa.
Tsiklik algoritm - belgilangan vaqt yoki belgilangan shart bilan bajarilgunga qadar bir necha marta bo'lishi kerak bo'lgan harakatlar tavsifi. Takrorlash harakatlarining ro'yxati tsikl organi deb ataladi.
Atrofdagi dunyoda ko'plab jarayonlar bir xil harakatlar ketma-ketligini bir necha takrorlashga asoslangan. Bahor, yoz, kuz va qish har yili keladi. Yil davomida o'simliklarning hayoti bir xil tsikllarni o'tadi. Minorning to'liq burilish sonini yoki soat yo'nalishi bo'yicha raqamini hisoblash, bu vaqtni o'lchaydi.
Shart - "agar" so'zi va "agar" so'zi va "haqiqat" yoki "haqiqat" yoki "yolg'on" ning ahamiyati orasidagi ifoda.
Tarmoq algoritmi - Shartga qarab, har biri yoki boshqa harakatlar ketma-ketligi amalga oshiriladigan algoritm.
Tarkibing algoritmlariga misollar: agar yomg'ir yog'sa, unda soyabonni ochishingiz kerak; Agar tomoq og'riydigan bo'lsa, unda yurish bekor qilinishi kerak; Agar kino chiptasi o'n rubldan oshmasa, chiptani sotib oling va zalga joyni oling, aks holda uyga qaytadi.
Umumiy holatda, tarqoq algoritmning sxemasi quyidagicha ko'rinadi: "Agar shart bo'lsa, ..., aks holda ...". Algoritmning bunday taqdimoti to'liq shaklning nomini oldi.
Harakatlar o'tkazib yuborilgan to'liq bo'lmagan shakl: "Agar shart bo'lsa ...".
Yordamchi algoritm - boshqa algoritmlarda ishlatilishi mumkin bo'lgan algoritm faqat uning ismini ko'rsatadi.
Matematik modellarni qurish bosqichlari
Matematik modelni kurishni 4 boskichda amalga oshiriladi.
1. Sistema(ob’ekt) faoliyatini ifodalovchi modelь yordamida javobi izlanayotgan asosiy masalalar tuziladi.
2. Sistema(ob’ekt) faoliyatini boshqaradigan qonunlar to‘plamidan muhimlari hisobga olinadi.
3. Bu qonunlarga qo‘shimcha holda, zarurat bo‘lsa, sistema va uning sistema ostilarining ishlashi haqida gipotezalar bayon qilinadi.
4. Qonunlar va gipotezalar matematik munosabatlar shaklida ifodalanadi va bu matematik munosabatlar birlashtiriladi.
Modelь yordamida o‘rganilayotgan sistemaning mohiyatiga monand dinamik, statik, determinirlangan, stoxastik, ochiq, yopiq modellar haqida gapirish mumkin. SHu munosabat bilan modellarni dinamik va statik modellarga, determinirlangan va stoxastik modellarga, ochiq va yopiq modellarga ajratish mumkin. SHuningdek matematik modellarning deskriptiv, optimallash, ko‘p kriteriyli, ehtimoliy, o‘yinli, imitatsion deb nomlanuvchi sinflarini uchratish mumkin.
Modellashtirish maqsadlariga bog‘liq holda algoritmik jarayonlarning modellari yuqorida sanab o‘tilgan xossalarning ixtiyoriysiga ega bo‘lishi mumkin. Algoritmlarni ishlab chiqishda ularning va algoritmik
jarayonlarning struktura bo‘yicha, aniqlik bo‘yicha , resurstalablik va vaqt bo‘yicha ko‘rsatkichlarini baholovchi modellardan foydalaniladi. Ayniqsa, algoritmik jarayonlarning strukturali modellar sinfini alohida ajratib ko‘rsatish lozim. Odatda ular D → D munosabatning formallashtirilgan ifodasidan iborat bo‘ladi. Maxsus ilmiy adabiyotlarda ular algoritmlarning mantiqiy sxemalari (Lyapunov sxemalari), YAnov dasturlari sxemalari, Bloxe-Neverov algoritmlarining kanonik sxemalari, Markov algoritmlari sxemalari va tipik algoritmik jarayonlar sxemalari nomlari bilan ma’lum. SHuningdek bularga ko‘p sonli chekli avtomatlar modellarini ham kiritish mumkin.
.
Начало формы
Конец формы
XULOSA
Model algaretim mavzusini yana ham chuqiroq urgandik Algoritmlar turlari.4 turdagi algoritmlar mavjud: chiziqli, tsiklik, filial, yordamchi, yordamchi
Algoritmlashtirish - muammoni hal qilish uchun algoritm (harakatlar rejasini) rivojlantirish jarayoni
Shunga uxshash malumotlar va boshqa malumotlarni
Yaxshi tushindik
FOYDALANGAN ADABIYOTLAR
1Matematika fanlar duxtiri R.Toshmatov,U.Qushvaqtov
2O’ZMU oliy matematika fanlar uqituvchilari T. Tursinov
D.Xolyarov E.Shermatov
3 Librariy.uz va boshqa saytlardan
Do'stlaringiz bilan baham: |