logo
  1. Главная страница
  2. Рефераты
  3. Информатика и ИТ
  4. Algoritmik tilning asosiy tarkibiy tuzilmalari. Beysik tili funktsiyalari va operatorlari

Algoritmik tilning asosiy tarkibiy tuzilmalari. Beysik tili funktsiyalari va operatorlari

Загружено в:

20.09.2019

Скачано:

0

Размер:

85.5 KB
Скачать
Algoritmik tilning asosiy tarkibiy tuzilmalari. Beysik tili funktsiyalari va operatorlari Reja: 1. Beysik algoritmik tili haqida tushunchalar va uning asosiy belgilari 2. Identifikator va o’zgaruvchilar 3. Standart funktsiyalar va ifodalar 4. Dastur va operatorlar. 1 . Hozirgi vaqtda Toshkent Avtomobil yo’llar instituti kafedralarida hozirgi zamon kompyuterlari bo’lmish PENTIUM III va IV sinfiga mansub kompyuterlardan o’quv jarayonida va ilmiy ishlarda keng foydalanilmoqda. Bu kompyuterlarda asosan Beysik algoritmik tili qo’llaniladi. Beysik tili EHMlardan foydalanib ishlash uchun muljallangan yuqori saviyadagi dasturlash tillaridan biridir. Bu til universal va shu bilan birga juda sodda, uni osonlik bilan o’rganish mum kin. Uning soddaligi, har qaysi alohida bo’yruq mashina tili ko mandalarining butun bir ketma-ketligiga mos keladi. Natijada programma qisqa va lunda tuziladi. Beysik tili asoslari 1964 yilda Dartmut kollejida ishlab chiqildi va umumiy katta hisoblash tili sifatida shakllantirildi. Beysik algoritmik tili (BASIC Beginners All- purpase Sumbolik Unstruction Code) &#34;Boshlovchilar uchun ko’p maqsadli simvolli instruktsiyalar tili&#34; degan ma’noni anglatadi. Beysik dasturlash tili kompyuterlarda eng ommaviylashgan dasturlash tillaridan biridir. Bu tilning keng ommaviylashuviga sabab uning soddaligi, bu tilni hamma kompyuterlarga joriy etishga qulayligi, inson bilan mashina o’rtasida dialog o’rnatishga yo’naltirilganligidadir. Bu til universal tildir. Uning yordamida ilmiy hamda iqtisodiy xarakterga ega bo’lgan masalalarni dasturlash, o’rgatuvchi va o’yin o’ynovchi dasturlarni tuzish mumkin. Beysik tili yuqorida aytib o’tilgan soddaligi, o’rganish osonligi va eng muhimi u injener texnik masalalar uchun muljal langan bo’lib hozir keng qo’llaniladigan Fortran va Paskal til larga yaqinligi bilan ham alohida o’rin tutadi. Hozirda EHMda tadbiqi jihatidan ommaviylashgan va eng ko’p ishlatiladigan til - lardan biriga aylangandir. Har qanday algoritmik tilning alfaviti bo’lgani kabi Beysik tili ham o’z alfavitiga egadir. Uning alfaviti quyidagilardan iborat. 1. 26 ta lotin bosh harflari: A,B,C,D,E,F,G,W,I,J,K,L,M,N,O,P,R,Q,S,T,V,W,X,Y,Z. 2. O’nta o’nli raqamlar: 0,1,2,3,4,5,6,7,8,9. 3. To’rtta tinish 6elgilari: «.», «,», «;», «:». 4. Beshta arifmetik amal belgilar: (+), (-), (*), (/), (^). 5. Oltita munosabat belgilari: (=), (< >), (<), (>), (< =), (>=). 6. Maxsus belgilar (,), (_), (%), ($), (?), (!), (^), (\), (“). 7. Maxsus so’zlar - operator, funktsiyalar va hakozolar. Kirill harflari asosan ma’lumotlarni chiqarishda ishlatiladi. Beysik tilida 3 xil haqiqiy, butun va satr tipidagi (belgilardan iborat) o’zgarmaslar ishlatiladi. Haqiqiy o’zgarmaslar kasr hamda butun, bitta yoki bir nechta o’nli raqamlardan iborat bo’ladi. Bunda butun qism bilan kasr qismini ajratish uchun vergul o’rniga nuqta ishlatiladi. Butun o’zgarmaslar - bu o’nli raqamlar ketma-ketligi bo’lib, (%) - protsent belgisi bilan tugaydi. Satriy o’zgarmaslar (literal) - bu harf va raqamlar yoki maxsus belgilar majmuasidir. Satriy o’zgarmaslar har ikki tomonidan apostrof yoki ko’shtirnoq ichiga olib yoziladi. Masalan: &#34;GURUX №32&#34;; &#34;MASALA №17&#34;; &#34;DASTUR&#34; va hakozo. 2. Identifikator (nom) deb, harf yoki harf va raqamdan iborat bo’lgan uzunligi 8 belgidan oshmagan birikmaga aytiladi. o’zgaruvchi deb dasturni bajarilishi jarayonida o’z qiymatini o’zgartiruvchi kattalikka aytiladi. Beysikda 3 xil - haqiqiy, butun va satriy o’zgaruvchilar ishlatiladi. Haqiqiy o’zgaruvchilarning qiymati doimo haqiqiy sonlardan iborat bo’ladi. Bu o’zgaruvchilarning identifikatori sifatida - harf yoki harf va raqamdan iborat birikma ishlatiladi. Masalan: A, Z, V1, XZ, K5, F, R2 va xakozo. Butun o’zgaruvchi larning identifikatori sifatida harf yoki bitta harf va bitta raqamdan keyin (%) belgisi qo’shib yozilgan birikma ishlatiladi. Masalan: Z%, S%, A1%, X3%, V%, K5%, F%, R2%, K% va hakozo. Satriy o’zgarmaslarni qabul qiladigan o’zgaruvchilar satr tipidagi o’zgaruvchilar deyiladi. Satr tipidagi o’zgaruvchilarning identifikatori sifatida - harf yoki bitta harf va bitta raqamdan keyin dollar ($) belgisi yozilgan birikma ishlatiladi. Masalan: A2$, V$, S3$, K$, J$ va hakozo. Beysikda indeksli o’zgaruvchilar ham ishlatiladi. Odatda indeksli o’zgaruvchilar massiv elementlarini belgilash uchun ishlatiladi. Massiv deganda jadval kattaliklar tushuniladi. Beysikda indeksli o’zgaruvchilar ko’pi bilan 2 ta indeksga ega bo’lishi mumkin, ya’ni bir va ikki ulchovli massivlargina ishlati - ladi. Indeksli o’zgaruvchilar- massiv identifikatori so’ngra dumaloq qavs ichida sonli yoki harfli indekslar ko’rsatilgan holda belgilanadi. 3. Algoritmik tilda funktsiyalarni aniqlanishi va ma’nosi xuddi matematikadagidek, faqat aytilishi va yozilishi bilan farqlanadi. Biror masalani echayotganda ba’zan har xil funkpiyalarning qiymatlarini topishga to’g’ri keladi. Bo’larni topish uchun kompyuterlarning kutubxonasida saqlanadigan tayyor dasturlaridan foydalanish mumkin. Hisoblash dasturlari har qanday kompyuterlarda bo’lgan funktsiyalarni odatda standart funkpiyalar deyiladi. Algoritmik tilda dastur tuzilayotgan paytda ulardan foydalanish mumkin. Funktsiyalarni chaqirish va konkret qiymatini hisoblash kompyuter orqali avtomatik ravishda bajariladi. Standart funktsiyalarni ikki turga bo’lish mumkin - simvolli o’zgaruvchilar funktsiyalari va matematik funktsiyalar, bu holda ularning argumentlari va qiymatlari sonlardan iborat bo’ladi. Standart funktsiyalar standart matematik dasturlar kutubxonasini tashkil etadi. Beysik tilida standart funktsiyalarni nomlash uchun ularni ingliz tilidagi nomi ishlatiladi. Ularning argumenta qavslar ichiga olib yoziladi. Ifoda-bu arifmetik amallar, solishtirish amallari va satrlar ustidagi amallar yordamida o’zgarmaslar, o’zgaruvchilar, indeksli o’zgaruvchilar funktsiyalari yoki ularning ixtiyoriy majmuasidir. Ifodalar 3 xil- arifmetik, satriy hamda mantiqiy ifodalar bo’ladi. Arifmetik ifodalar 5 ta arifmetik amallarni qo’llab xosil qilinadi. Ifodalar bir satrda yozilishi kerak, ularni yozishda amallarning tartibini ko’rsatish uchun kichik qavslar ishlatiladi. Beysikda satriy ifodalar ustida bajariladigan amallar sifatida &#34;+&#34; (qo’shish) yoki & (ampersand) belgilari ishlatiladi. Mantiqiy ifodalarning eng soddasi bo’lib, arifmetik yoki satriy ifodalarni qiymatlarini taqqoslovchi munosabatlar hisoblanadi. Munosabatlarning natijasi bo’lib, &#34;rost&#34; mantiqiy miqdori yoki teskari holda &#34;yolg’on&#34; mantiqiy miqdori xizmat qiladi. Bo’lardan tashqari mantiqiy amallar belgilari NOT (mumkin emas), AND (mantiqiy VA), OR (mantiqiy yoki), EQV (ekvivalent) yordamida hosil bo’lgan munosabatlarni ishlatish mumkin. Mantiqiy amallarni bajarish tartiblari dumaloq qavslar yordamida beriladi, bunda avval munosabat amallari NOT, AND, OR, EQV tartibda bajariladi. 4. Beysik tilida dastur-raqamlangan satrlarda yozilgan operatorlar ketma- ketligidan iboratdir. Barcha dasturlash tillaridagi kabi Beysikda ham dastur operatorlardan iborat bo’lib, ularga raqam berilsa, satrlarga aylanadi. Operator kompyuter uchun biror tugal amalni anglatuvchi ko’rsatmadir. Dasturning bir satri bitga yoki bir nechta operatorlardan tashkil topishi mumkin. Agar bir satrda bir nechta operatorlar bo’lsa. ular &#34; : &#34; yoki &#34;\&#34; belgilari bilan ajratiladi. Satr raqami uchun 1 dan 9999 gacha bo’lgan ixtiyoriy butun son olinishi mumkin. Raqamdan keyin operatorning nomi keladi. Operatorlar bajarilishi kerak bo’lgan amallarni tasvirlovchi maxsus so’zlardir. Beysikda dasturning bajarilishi operatorlar yozilgan satrlarning raqamlarini oshib borishi tartibida bo’ladi, odatda satrlarning raqamlari 10 ga karrali bo’lgan :10, 20, 30, 40, … musbat butun sonlar bilan ifodalanadi. Buning sababi shundaki, agar dasturga o’zgartish kiritish kerak bo’lsa oraliqdagi raqamlardan foydalanish mumkin. Har qanday dastur, dastur nomi bilan boshlanadi va RUN (bajarmoq) ko’rsatmasi bilan tugaydi. RUN ko’rsatma kompyuterga kiritilgan dasturni Beysikda translyatsiya qilinishining boshlanishiga signal bo’lib xizmat qiladi. Agar dasturda xatolikka yo’l quyilmagan bo’lsa, u holda dastur kompyuter tiliga tarjima qilinib, kerakli hisoblashlar boshlanadi va lozim bo’lsa, natijani yozuvga chiqarishi mumkin. Mashina xotirasini tozalash uchun NEW ko’rsatmasi ishlatiladi. RUN va NEW ko’rsatmalari oldiga sonli belgi quyilmaydi. ABS (funktsiya) ABSOLUTE ACCESS AND ANY APPEND AS ASC (funktsiya) ATN (funktsiya) AUTO BASE BEEP BLOAD BINARY BSAVE BYVAL CALL CALL ABSOLUTE CASE CDBL CDECL CHAIN CHDIR CHR$ (funktsiya) CINT (funktsiya) CIRCLE CLEAR CLNG (funktsiya) CLOSE CLS COLOR COM COMMON COMMOND$ CONST CONT COS (funktsiya) CSNG (funktsiya) CSRLIN (funktsiya) CVD (funktsiya) CVDMBF (funktsiya) CVI (funktsiya) CVL (funktsiya) CVS (funktsiya) CVSMBF (funktsiya) DATA DATE$ (funktsiya) DECLARE DEF FN DEF SEG DEFDBL DEFINT DEFLNG DEFSNG DEFSTR DELETE DIM DO...LOOP DOUBLE DRAW $DINAMIC ELSE ELSEIF END ENVIRON ENVIRON$ (funktsiya) EOF (funktsiya) EQV ERASE ERDEV (funktsiya) ERDEV$ (funktsiya) ERL (funktsiya) ERR (funktsiya) ERROR EXIT EXP ( funktsiya ) FIELD FILEATTR FILES FIX (funktsiya) FOR...NEXT FRE (funktsiya) FREEFILE funktsiya FUNCTION GET GOTO GOSUB HEX$ (funktsiya) IF...THEN...EL SE IMP INKEY$ (funktsiya) INP (funktsiya) INPUT INPUT$ (funktsiya) INSTR (funktsiya) INT ( funktsiya ) INTEGER IOCTL IOCTL$ (funktsiya) IS KEY KILL LBOUND (funktsiya) LCASE$ (funktsiya) LEFT$ (funktsiya) LEN (funktsiya) LET LINE LINE INPUT LIST LOAD&#34; LOCATE LOC (funktsiya) LOCK...UNLO CK LOF (funktsiya) LOG (funktsiya) LONG LOOP LPOS (funktsiya) LPRINT LPRINT USING LSET LTRIM$ ( funktsiya ) MID$ (funktsiya) MKD$ (funktsiya) MKDIR MKDMBF$ (funktsiya) MKI (funktsiya) MKL (funktsiya) MKS (funktsiya) MKSMBF (funktsiya) MOD MOTOR NAME NOT NEXT OCT$ (funktsiya) OFF ON COM ON ERROR ON ON KEY ON PEN ON PLAY ON STRIG ON TIMER ON...GOSUB ON...GOTO OPEN OPEN COM OPTION BASE OR OUT OUTPUT PAINT PELETTE PCOPY PEEK (funktsiya) PEN (funktsiya) PLAY (funktsiya) PMAP (funktsiya) POINT (funktsiya) POKE POS ( funktsiya ) PRESET PRINT PRINT USING PSET PUT RANDOM RANDOMIZE READ REDIM REM RESET RESTORE RESUME RETURN RIGHT$ (funktsiya) RMDIR RND (funktsiya) RSET RTRIM$ (funktsiya) RUN SADD SAVE SCREEN (funktsiya) SEEK (funktsiya) SEG SELECT CASE SETMEM SGN (funktsiya) SHARED SHELL SIGNAL SIN (funktsiya) SINGLE SLEEP SOUND SPACE$ (funktsiya) SPC (funktsiya) SQR (funktsiya) STATIC $STATIC STEP STICK (funktsiya) STOP STR$ (funktsiya) STRIG (funktsiya) STRING STRING$ (funktsiya) SUB SWAP SYSTEM TAB (funktsiya) TAN (funktsiya) THEN TIME$ (funktsiya) TIMER (funktsiya) TO TROFF TRON TYPE UBOUND (funktsiya) UCASE$ (funktsiya) UNLOCK UNTIL USING VAL (funktsiya) VARPTR (funktsiya) VARPTR$ (funktsiya) VARSEG (funktsiya) VIEW VIEW PRINT WAIT WEND WHILE...WEN D WIDTH WINDOW WRITE XOR &#34;Beysik&#34; tilida programma tuzishda ko’p qo’llaniladigan funktsiyalari va operatorlariga izohlar Kompyuter foydalanuvchi tomonidan quyilgan masalani aniq va tushunarli ko’rsatmalar berilgandagina bajara oladi. Bu ko’rsatmalar ma’lum bir ma’noni anglatuvchi so’zlardan iborat bo’lib, kompyuterga qanday operatsiyani bajarish lozimligini bildi radi va (bo’yruqlar) operatorlar deb ataladi. Bunday operator lar ketma ketligi dastur hosil qiladi. Dasturda operatorlar satrlarga bo’lib yoziladilar, bir satrga bir yoki bir nechta ope rator yozish mumkin. Kompyuter har bir dasturni satr raqamining o’sib borish tartibida bajaradi. Satr raqami boshqaruvini bir satrdan ikkin chi satrga o’zatish uchun ham kerak. Satrlar asosan 10 qadam bilan raqamlanadi, (10, 20, 30,...). Bu esa dasturni o’zgartirishlar kiritish mumkin bo’lganda oraliqdagi raqamlardan foydalanish imkoniyatlarini beradi. Turbobasic va Qbasic dasturlash tillarida qo’yish ham qo’ymasdan ham yozish mumkin. Biz endi beysik tilining ko’p qo’llaniladigan operatorlari bilan tanishamiz: INPUT operatori dastur ichida foydalanadigan operator bo’lib, EHMda arifmetik kiritish uchun xizmat qiladi va uning yozilishi quyidagicha: INPUT V1, V2,...Vn Vi -o’zgaruvchilar ketma ketligi. INPUT operatorini bajarishda klaviatura axborot kiritmaguncha dasturni bajarishni tuxtatadi va EHM so’roq belgisini ko’rsatadi. O’zgaruvchilar ketma- ketligi uchun o’zgaruvi qiymatlari ketma-ket kiritishni suraydi va bu o’zgartiruvchi ketma-ketligi bir biridan &#34;,&#34; (vergul) belgisi bilan ajratilishi kerak. Masalan: INPUT A$, A1, A2, B, B1$ ? Karim, 5, 4, 18, Salim PRINT opeeratori chop etish bo’lib berilganlarni monitorga yoki printerga chiqarish uchun foydalaniladigan operatordir uning yozilishi: a) PRINT A$,A1,A2;B$,B1,B2 - ko’rinishdagi ifoda natijasida jad val shaklida chiqadi. A$ A1 A2 B$ B1 B2 b) PRINT A$;A1;A2;B$;B1;B2 - u holda A$ A1 A2 B$ B1 B2 qiymatlari ekranda chiqadi. DIM operatori . Bu operator tasvirlash operatori bo’lib, massiv ulchamini ko’rsatadi. Mashina xotirasidan sonli va satriy massivlarga joy ajratiladi. Beysikda massivlar bilan ishlash uchun uning opertori orqali amalga oshiriladi. yozilishi: DIM V1(n1),V2(n2,m2) .... Bu erda: Vi- massiv nomi; ni, mi butun sonlar bo’lib bir ulchovli, ikki ulchovli massivlardir. Masalan: 10 DIM A(10), B(20), C(15,15) Bu DIM operatorida 10 elementdan iborat A massiv, B esa 20 elementdan iborat, hamda 15, 15 elementli ikki ulchovli S massiv e’lon qilingandir. DATA va READ operatorlari . DATA-programmaning sonlar ketma ketligi yoki tekstli o’zgarmaslardir saqlash operatorlaridir, yozi lishi: DATA S1, S2, S3 ...Ck. Bu erda Si-sonlar yoki tekstli o’zgarmaslar. Masalan DATA (5) 0.8 (3)- 1,5 ekvalent DATA 0.8,0.8,0.8,0.8,0.8,-1.5,-1.5,-1.5 DATA operatori sonlar ketma-ketligi yoki tekstli o’zgarmaslarning ma’lumotlar blokida bajariladi va bu ma’lumotlar blokida o’qish READ operatori yordamida amalga oshiriladi, yozilishi: READ V1, V2,....Vk Bu erda V1, V2,....Vk logarifmetik yoki tekstli yozgarmaslardir. Masalan: 10 DATA 10 20 READ X 30 PRINT X, X^2, X^3 : END Programma READ operatori DATA operatori saqlagan 10 qiy matini &#34;o’qiydi&#34;. Demak programma 10, 10^2, 10^3 qiymatlarini chiqaradi. IF...THEN...ELSE shartli utish operatori . Bu operator taqqoslash sharti orqali kerakli satrga o’tish yoki qo’yilgan maqsadni amalga oshirishga yordam beradi va uning to’liq yozilishi: Agar X katta bo’lsa 10 dan y=sin(x)+cos(x) ga teng aksincha bo’lsa y=cos(x) masalasiga programma tuzish kerak bo’lsa, unda: 10 PRINT &#34;&#34; 20 INPUT X 30 IF X>10 THEN Y = SIN(X)+COS(X): GOTO 50 40 Y=COS(X) 50 PRINT X, Y : END FOR va NEXT operatorlari . Beysik algoritmik tilda tsiklik jarayonda programma tuzilganda FOR va NEXT maxsus operatorlari dan foydalaniladi. FOR V=L1 TO L2 STEP L3 Bu erda: V-boshqaruvchi o’zgaruvchilarning nomi, L1- arifme tik ifoda boshlang’ich qiymati, L2- arifmetik ifoda qiymati, STEP- qadam, L3- qadamlash raqami arifmetik ifoda. Sodda qilib tushintirsak, FOR operatori tsikl boshlanishi NEXT operatori esa tsikl oxiridir. FOR va NEXT tsikl operatori qandaydir operatorni yoki operatorlar ketma-ketligi necha marta takrorlanishini belgi laydi. Masalan: FOR K=1 TO 20 : FOR I=1 TO 25 ............. ............. NEXT I, K FOR va NEXT operatorlari bitta tsiklning mos ravishda boshida va oxirida joylashgan. TSikl tugagandan keyin NEXT operatoriga tsikldan avtomatik chiqish yuz beradi. TSiklik programmani tuzishda qadam har qanday miqdorga ya’ni musbat yoki manfiy, butun yoki kasr miqdorga o’zgarishi mumkin. Quyidagi misolda qator ikki marta ortadi. Bu jarayon STEP (qadam) operatori yordamida amalga oshiriladi. Masalan: 10 X=0 20 FOR K=1 TO 101 step 2 30 X=X+K 40 NEXT K 50 PRINT X : END Bu programma butun toq sonlar yig’indisini, ya’ni X=1+3+...+101 ni hisoblaydi. GOTO operatori. Bu perator shartsiz utish jarayonini amalga oshiradi. yozilishi: GOTO N (N - satrga shartsiz utish). END operatori. END operatoridan programma ichida foydalanib, u mashinani amal bajarishdan tuxtatib, komanda rejimiga boshlaydi. Hamma programmada END (tamom) operatori yoziladi va bu programma tugaganligini anglatadi. Standart funktsiyalar . Ko’p hollarda masalalarni echishda &#34;Beysik&#34; programmalash tili kutubxonasida saqlangan funktsiyalar ga murojaat qilishga to’g’ri keladi. Bu funktsiyalar yordamida har xil (trigonometrik, algebraik va logarifmik) funktsiyalarning qiymatlarini topishga erdam beradi. EHMda saqlanayotgan funktsiyalar odatda standart funktsiyalar deyiladi va bu hisoblash jarayo nida katta imkoniyat yaratadi. Matematik funktsiyalarning yozilishi Beysik tilida yozilis hi Matematik funktsiyalar ning yozilishi Beysik tilida yozilishi cos x COS (X) ln x LN (X) tg x TAN (X) log x LOG (X) arctg x ATN (X) lg x LOG10 (X)Х SQR ( X ) | X | ABS ( X )         0 ,1 0 ,0 0 ,1 ) ( Х агар Х агар Х агар x signSGN (X) e X EXP ( X )

Похожие

Beysik algoritmik tili va uning konstruktsiyalari
Paskal tili dasturning asosiy tarkibiy qismi
Algoritmik til va Paskal dasturlash tili
Turbo Paskal tilning alfaviti va tilning asosiy tushunchalari
Yuqori darajali dasturlastirish tillari. Pascal algoritmik tili. Pascal tilida dasturning tarkibiy qismi