Sana tasdiqlayman O’ibdo’ Informatika 1 – dars. Mavzu: Masalalarni kompyuterda yechish bosqichlari

Bu yerda parametr sanagich kabi qaralayotgani uchun u B va O dan farqli ixtiyoriy harf bo’lishi mumkin.

Endi yuqorida keltirilgan tuzilmalar yordamida avvalgi darslarda berilgan masalalarni osongina tasvirlash mumkin.

1. 
   Chiziqli algoritmga mos tuzilmaga misol keltiring.
   
2. 
   Tarmoqlanuvchi tuzilmalarning qanday ko’rinishlari bor?
   
3. 
   Tarmoqlanish tuzilmlarini qulay ko’rinishi qo’llanishiga oid misol keltiring.
   
4. 
   Takrorlanuvchi tuzilmalari haqida ma’lumot bering.
   
5. 
   Qanday holatli masalalarda toki tuzilmasini qo’llash maqsadga muvofiq?
   

1. Tezligi V km/soat bo‘lgan mashinaning T soatda bosib o‘tgan yo‘lini hisoblash algoritmini tuzing.

2. Radiuslari, mos ravishda, R₁, R₂, R₃ ga teng doiralarning umumiy yuzini kvadratini hisoblash algoritmini tuzing.

3. Tomonlari, mos ravishda, a va b bo‘lgan kvadratlarning yuzalari farqini modulini topuvchi algoritm tuzing.

4. Ikkita a va b sonlar berilgan. Agar b son a dan kichik bo’lsa, u holda b ni nol bilan almashtiruvchi, aks holda b o’zgarishsiz qoldiruvchi algoritm tuzing.

5. a, b, c sonlar berilgan. Agar a+b+c<0 shart bajarilsa, u holda y=a²b² ni, aks y=a²+c² ni hisoblash algoritmini tuzing.

1. boshlansin;

2. a,b,c larning qiymatlari kiritilsin;

3. agar a+b+c<0 bo`lsa y:=a²b² aks holda y:=a²+c²;

4. y ning qiymati chiqarilsin;

5. tamom

10. 100 dan 50 gacha bo’lgan sonlar oralig’idagi oqt sonlar ko`paytmasini hisoblash algoritmini tuzing.

4-mashq

1) Ta’limiy: o`quvchilarga dasturlash tillari haqida ma’lumot berish;

2) Tarbiyaviy: O`quvchilarga vatanparvarlik tarbiyasi berish;

3) Rivojlantiruvchi: o`quvchilarning ilmiy-texnik dunyoqarashlarini rivojlantirish.

a) salomlashish;

b) davomatni aniqlash;

d) sinfni darsga tayyorlash

1. 
   Qanday algoritmlar chiziqli algoritm deb ataladi?
   
2. 
   Qanday algoritmlar tarmoqlanuvchi algoritm deb ataladi?
   
3. 
   Qanday algoritmlar takrorlanuvchi algoritm deb ataladi?
   

Ma’lumki, kompyuter texnikasidan samarali foydalanish ikki qismning – texnik va dasturiy ta’minotning uzviyligini talab etadi. Bu uzviylik kompyuter texnik ta’minotining jadal sur’atlar bilan takomillashib borishiga mos dasturiy ta’minotni ham keskin sur’atlar bilan rivojlanishiga sabab bo‘ladi, va aksincha. Buning sababi ma’lum, mos dasturiy ta’minotsiz har qanday kompyuter «qimmatbaho o‘yinchoq» bo‘lib qolaveradi.

Avvalgi darslarda masalalarni kompyuterda hal qilishda kerak bo‘ladigan obyekt, model va algoritm tushunchalari haqida ma’lumot oldingiz. Ma’lumki, kompyuterda biror masalani hal qilish uchun avval uning modeli va algoritmi tuziladi, so‘ng mazkur algoritm ma’lum bir qonun-qoidalar asosida kompyuter tushunadigan tilda ko‘rsatma va buyruqlar shaklida yoziladi. Hosil bo‘lgan kompyuter tushunadigan tildagi matn dastur matni, algoritm esa dastur deb ataladi.

Kompyuter uchun dastur tuzish jarayoni dasturlash va dastur tuzadigan kishi dasturchi deyiladi. Kompyuter tushunadigan til esa dasturlash tili deb ataladi.

Dasturlash tillarini shartli ravishda quyidagi uch guruhga ajratish mumkin:

16. 
    Quyi darajadagi dasturlash tillari;
    
17. 
    O`rta darajadagi dasturlash tillari;
    
18. 
    Yuqori darajadagi dasturlash tillari.
    

Arxeologik qazilmalarda topilgan sopol taxtachada bundan 3800 yil oldin (eramizdan avvalgi 1800-yillar) Bobilda foiz bilan bog‘liq murak­kab amallar algoritmi keltirilgan. Unda aniq masala ishlangan bo‘lib, agar bug‘doy hosili yiliga 20% dan oshib borsa, uning miqdori ikki marta o‘sishi uchun necha yil va oy kerak bo‘lishi algoritmi tuzilgan.

XIX asrda fransuz Jozef Mari Jakkard 1804 - yilda yupqa mato ishlab chiqish jarayonida to‘quv dastgohlari uchun perfokartani eslatuvchi tasma ishlatgan va shu bilan perfokartaga asos solgan edi.

1836 - yilda ingliz olimi Charlz Bebbij hozirgi kompyuterlarning bevosita ajdodi bo‘lmish analitik mashina ishlab chiqishga kirishdi va bu masalani nazariy hal qildi. Bu mashinaning asosiy xususiyati uning dastur asosida ishlashi va hisob-kitob nati­jalarini «eslab» qolishida edi.

1843 yilda ingliz mate­matigi Ogasta Ada Bayron (Lavleys) - shoir lord Bayron­ning qizi analitik mashina buyruqlar asosida ishlashi lozimligini ta’kidladi. U berilgan shartlar bajarilmagunga qadar qadamlar ketma-ketligini ta’minlovchi buyruqlarni yozdi. Ana shu holat bilan u dastur­lash tiliga asos soldi. Mazkur va boshqa kashfiyotlar kompyuter yaratilgach, ularni ishlatish uchun zarur bo‘lgan til yaratilishini talab etdi.

Dastur tuzishni osonlashtirish maqsadida in­son tiliga yaqin bo‘lgan buyruqlar tizimini qo‘llash masalasi qo‘yildi va hal etildi. Bu kabi dasturlash tillari o‘rta darajadagi dasturlash tillari (ba’zan assemblerlar) deb yuritila boshlandi. Bunday tillarga AVTOKOD-BEMSH, AVTOKOD-MADLEN va boshqalar kiradi. Ular BESM-6, Minsk-22, Minsk-32, IBM-360 elektron hisoblash mashinalarida ishlatildi. Masalan, ST 5, BSUM ifoda 5 raqamini BSUM deb nomlangan yacheykaga joylashtirilsin (ST-store—joylashtirish) degan buyruqni beradi.

Keyingi yillarda juda ko‘p yuqori darajadagi dastur­lash tillari ishlab chiqilgan bo‘lib, ular qatoriga Paskal, Ada, KARAT, C++, Delphi, Visual Basic Application kabi tillarni qo‘shish mumkin. Hozirgi kunda ishlab chiqilayotgan dasturlash tillari biror yo‘nalishdagi masalalarni hal qilishga mo‘ljallangan bo’lib, ularni obyektga yo’naltirilgan dasturlash tillari deb atashadi.

Quyidagi jadvalda dasturlash tili rivojlanishi tarixidan qisqacha ma’lumot berilgan.

Bugungacha ishlab chiqarilgan dasturlash tillaridan keng tarqalgani Paskal (Pascal) dasturlash tilidir. Paskal dasturlash tili 1969-yil Nikalas Virt tomonidan ishlab chiqildi. Paskal tili dasturlashni o‘rgatish maqsadida ishlab chiqilgan bo‘lsa-da yuqori malakali dasturchilar orasida keng tarqaldi. Albatta samarali dasturlash tillari o‘zgarishsiz qolmaydi. Shu sababli ham turli rusumdagi kompyuterlar uchun Paskal tilining ularga moslashtirilgan naqllari ishlab chiqilgan bo‘lib, ular Paskal tilining boshlang‘ich naqlidan farq qilishi mumkin.

1. 
   Dastur deb nimaga aytiladi ?
   
2. 
   Dasturlash tili deganda nimani tushunasiz?
   
3. 
   Quyi va yuqori darajali tillar qanday xususiyatlari bilan o‘zaro farqlanadi?
   
4. 
   Dasturlash tillari elektron hisoblash mashinalarining turlariga bog‘liq bo‘ladimi? Javobingizni asoslang.
   
5. 
   Yuqori darajadagi dasturlash tillaridan bir nechtasini ishlab chiqilgan yili bilan aytib bering.