Algoritmlash va dasturlashning asosiy tushunchalari

Информация о документе

Цена	3000UZS
Размер	1.5MB
Покупки	0
Дата загрузки	02 Декабрь 2024
Расширение	pptx
Раздел	Презентации
Предмет	Информатика и ИТ

Algoritmlash va dasturlashning asosiy tushunchalari

Купить

DASTURLASH 1Mа’ruza rejasi 2Ma’lumotlar toifasini o‘zgartirish 4 Tilning bazaviy tushunchalari1 Identifikatorlar, ularga qiymat o‘zlashtirish usullari va operatorlari2 Inkrement va dekrement3 Matematik funksiyalar va kutubxonalar5

DASTURLASH 1Tilning bazaviy tushunchalari 3

Algoriytm va uning xossalari, turlari . Мухаммед ал-Хорезми (ок. 783–ок. 850 йй.)Algoritm so’zi buyuk matemetik matematik Al-Хоrazmiy ning nomi bilan boq’liq bo’lib, u birinchi bo’lib arab raqamlaridan foydalangan holda arifmetik amallarni bajarish qoidasini bayon etdi. Ta’rif. Algoritm deb, qo’yilgan masalani yechish uchun bajaruvchi chekli vaqt ichida ma’lum qoidaga binoan bajarishi kerak bo’lgan amallarning aniq, chekli qadamlar ketma- ketligiga aytiladi.

Algoritm va uning xossalari Algoritm quyidagi 5 ta muhim xossalarga ega:

Algoritmni tasvirlash usullari Algoritmni eng ko’p uchraydigan usullari : 1. Algoritmni so’zlar orqali ifodalash 2. Algoritmni formulalar va jadvallar yordamida ifodalash 3. Algoritmni графикa elemetlari yordamida tasvirlash 4. Algoritmni psevdokod yordamida berilishi

Algoritm turlari Har qanday murakkab jaryonni algoriymning uchta asosiy strukturasi yordamida tasvirlash mumkin. Bular ketma- ketlik, ayri va takrorlash strukturalardir. Bu syrukturalar asosida chiziqli, tarmoqlanuvchi va takrorlanuvchihisoblash jarajonlarning algoritmlarini tuzish mumkin.

DASTURLASH 1Chiziqli algoritmning blok sxemasi va dasturi 8Tamom a, b cBoshlash c=a+b #include<iostream> using namespace std; int main() { int a,b; cin>>a>>b; int c=a+b; cout<<c; cout<<endl; return 0; }

DASTURLASH 1 9#include<iostream> using namespace std; int main() { int x,y; cin>>x>>y; if(x>y) cout<<x<<endl; else cout<<y<<endl; return 0; }Tarmoqlanuvchi algoritmning blok sxemasi va dasturi Tamom x, y x Boshlash x>y yha yo’q

DASTURLASH 1 10Takrorlanuvchi algoritmning blok sxemasi va dasturi TamomBoshlash i- salomi=1,10 #include<iostream> using namespace std; int main() { int i; for(i=1;i<=10;i++) cout<<i<<“ -salom”<<endl; return 0; }

DASTURLASH 1 11Tilning bazaviy tushunchalari void main() { }void main() { } Dasturda kamida 1 ta funksiya main() bo’lishi shartDasturda kamida 1 ta funksiya main() bo’lishi shartvoid = «bo’sh» Kompilyator turlariga qarab int ga o’zgarishi mumkinvoid = «bo’sh» Kompilyator turlariga qarab int ga o’zgarishi mumkin Blok – dasturning bir qismi (boshlanishi)Blok – dasturning bir qismi (boshlanishi) Dastur tanasi (yordamchi funksiya ham chaqiriladi)Dastur tanasi (yordamchi funksiya ham chaqiriladi) Blok – dasturning bir qismi (yakunlash)Blok – dasturning bir qismi (yakunlash)

$DASTURLASH 1 12Tilning bazaviy tushunchalari Mumkin bo’lgan belgilar: Katta va kichik lotin alifbosi (A-Z, a-z) Ta’kidlovchi belgi _ Raqamlar 0,1,2,3,4,5,6,7,8,9 Maxsus simvollar: “, {} | [ ] () + - / % \\ ; ‘ . : ? < = > _ ! & * # ~ ^ Mumkin bo’lmagan belgilar: Rus alifbosi. Probel. Qavs, turli belgilar, +,-,! va x.k. Nomni raqamlar bilan boshlash mumkin emas! !$

DASTURLASH 1 13Identifikatorlar, ularga qiymat o’zlashtirish usullari va operatotlari Identifikatorlar lotin harflari, ostki chiziq belgisi va sonlar ketma-ketligidan iborat bo‘ladi. Identifikator lotin harfidan yoki ostki chiziq belgisidan boshlanishi lozim. Misol uchun: A1, _MAX, adress_01, RIM, rim Katta va kichik harflar farqlanadi, shuning uchun oxirgi ikki identifikator bir-biridan farq qiladi. Borland kompilyatorlaridan foydalanilganda nomning birinchi 32 harfi, ba'zi kompilyatorlarda 8 ta harfni inobatga oladi. Bu holda NUMBER_OF_TEST va NUMBER_OF_ROOM identifikatorlari bir biridan farq qilmaydi.

DASTURLASH 1 14Xizmatchi so’zlar Tiplar nomlari: char, short, int, unsigned, long, float, double. Operatorlar nomlari: if, else, switch, case, while, do, for, default, break, continue, goto. Xotira turlari: auto, register, static, extern. Tiplar bilan ishlash: typedef, sizeof. Struktura: struct, union. Chiqish: return, entry.

DASTURLASH 1 15O’zgaruvchi nima? O‘zgaruvchi - ma'lum nomga ega va o‘zida qiymatlarni saqlaydigan kompyuter xotirasidagi yacheyka. Dastur bajarilish jarayonida o‘zgaruvchilar qiymati o‘zgarishi mumkin. Yacheykaga yangi qiymat yozilganda eskisi o‘chib ketadi. O‘zgaruvchi tiplari: int – [-32768…32767] oraliqdagi butun sonlar (2 baytgacha) float – xaqiqiy son, floating point (4 baytgacha) char – belgi, character (1 baytgacha)

DASTURLASH 1 16O’zgaruvchilarning tiplari 1. char – bitta simvol; 2. long char – uzun simvol; 3. int – butun son; 4. short yoki short int – qisqa butun son; 5. long yoki long int – uzun butun son; 6. float haqiqiy son; 7. long float yoki double – ikkilangan haqiqiy son; 8. long double – uzun ikkilangan haqiqiy son.

DASTURLASH 1 17O’zgaruvchilarning tiplari Tur nomi Baytlardagi o‘lchami Qiymat chegarasi bool 1 true yoki false unsigned short int 2 0..65535 short int 2 -32768..32767 unsigned long int 4 0..42949667295 long int 4 -2147483648..2147483647 int (16 razryadli) 2 -32768..32767 int (32 razryadli) 4 -2147483648..2147483647

DASTURLASH 1 18O’zgaruvchilarning tiplari Tur nomi Baytlardagi o‘lchami Qiymat chegarasi unsigned int (16 razryadli) 2 0..65535 unsigned int (32 razryadli) 4 0..42949667295 unsigned char 1 0..255 char 1 -128..127 float 4 1.2E-38..3.4E38 double 8 2.2E-308..1.8E308 long double (32 razryadli) 10 3.4e-4932..-3.4e4932 void 2 yoki 4 -

DASTURLASH 1 19O’zgaruvchilarni e’lon qilish va qiymat berish O‘zgaruvchilarni dasturning ixtiyoriy qismida ta'riflash mumkin. Misol uchun: int a, b1, ac ; yoki int a; int b1; int ac; O‘zgaruvchilar ta'riflanganda ularning qiymatlari aniqlanmagan bo‘ladi. Lekin o‘zgaruvchilarni ta'riflashda initsializatsiya ya'ni boshlang‘ich qiymatlarini ko‘rsatishi mumkin. Misol uchun : int i = 0; char c = ’k’;

DASTURLASH 1 20Konstanta(o‘zgarmas)lar Konstanta - o‘zgartirish mumkin bo‘lmagan qiymat. C tilida besh turdagi konstantalar ishlatilishi mumkin: simvollar, butun sonlar, haqiqiy sonlar, sanovchi konstantalar va nul ko‘rsatkich . Belgili o‘zgarmaslar - odatda bir bayt joyni egallaydi va bu 256 xil belgini saqlash uchun yetarlidir. Char tipi qiymatlarini 0..255 sonlar to‘plamiga yoki ASCII belgilar to‘plamiga interpretatsiya qilish mumkin.

$DASTURLASH 1 21ASCII belgilari ASCII belgilari – kompyuterdagi standart belgilar to‘plami. ASCII - bu American Standard Code for Information Interchange (Amerikaning axborot almashinishi uchun standart kodi) degan ma'noni anglatadi. Misol uchun: ‘ x’,’*’,’\\012’,’\\0’,’\\n’ - bitta simvolli konstanta; ‘ dd’,’\\n\\t’,’\\x07\\x07’ ikki simvolli konstantalar. C++ kompilyatorida tekstlarni formatlovchi bir nechta maxsus belgilardan foydalaniladi. Maxsus belgilar axborotlarni ekranga, faylga va boshqa chiqarish qurilmalariga chiqarishda formatlash uchun qo‘llaniladi.$ $DASTURLASH 1 22Escape belgilari Escape belgilari Ichki kod (16 s/s) Amal \\\\ 0x5S Teskari yon chiziqni chop etish \\’ 0x27 Apostrofni chop etish \\” 0x22 Qo‘shtirnoqni chop etish \\? 0x3F So‘roq belgisi \\a 0x07 Tovush signalini berish \\b 0x08 Kursorni 1 belgi o‘rniga orqaga qaytarish \\f 0x0C Sahifani o‘tkazish$ $DASTURLASH 1 23Escape belgilari Escape belgilari Ichki kod (16 s/s) Amal \\n 0x0A Qatorni o‘tkazish \\r 0x0D Kursorni ayni qatorning boshiga qaytarish \\t 0x09 Navbatdagi tabulyasiya joyiga o‘tish \\v 0x0D Vertikal tabulyasiya (pastga) \\000 000 Sakkizlik kodi \\xNN 0xNN Belgi o‘n oltilik kodi bilan berilgan$