Axborotlashtirish texnologiyalari

4. Takrorlash buyruqlari.
1. toki shart.
Sikl bosh. ruyhat.
Sikl tug.
2. Takror ruyhat to shart .
3. i=n dan m gacha
sikl bosh ruyhat
sikl tug.
Bu tilda yozilgan algoritmlarni yuqori darajali dasturlash tiliga bevosita o’tkazish oson. Algoritmni tuzishda va tahlil qilishda bu yerda faqatgina qabul qilingan algoritmik tildagi konstruksiyaga mos buyruqlarni bajarish uchun kerak bo’ladigan vaqt va xotira muhim.
Takrorlash ucun savollar


1. Algoritmni tavsiflash uchun qaysi tillardan foydalansa bo’ladi?
2. Asosiy konstruksiyalarni blok-sxema yordamida ifodalang.
3. Asosiy konstruksiyalarni Paskal dasturlash tilida ifodalang.
4. Asosiy konstruksiyalarni C++ tilida ifodalang.

Mustaqil ishlash uchun nazorat savollari:

1. 
   Algoritm ta’riflariga beshta misol ko’rsating.
   
2. 
   Algoritmni tavsiflash uchun tillarga 5 ta misol ko’rsating?
   
3. 
   Chiziqli konstruksiyani blok-sxema yordamida ifodalang.
   
4. 
   Tarmoqlanish konstruksiyalarni Paskal dasturlash tilida ifodalang.
   
5. 
   Sharti oldin berilgan takrorlanuvchi konstruksiyalarni Paskal tilida ifodalang.
   
6. 
   Sharti keyn berilgan takrorlanuvchi konstruksiyalarni Paskal tilida ifodalang.
   
7. 
   Parametri berilgan takrorlanuvchi konstruksiyalarni Paskal tilida ifodalang.
   

Mavzuga doir testlar:

1. Quyida

ifodani xisoblash uchun algoritmlar keltirilgan. Ulardan qaysi biri eng samarali (effektiv) algoritm bo’la oladi?

A) Boshlanish

y:= x+1
y:=y^2+2y
b:=x+3
b:=2b^2+3b
y:=y/b
Tamom

V) Boshlanish

a:=x+1
b:=x+3
c:=a^2+2a
d:=2b^2+3b
y:=c/d
tamom

S) Boshlanish

a:=x+1
a:=a^2+2a
b:=x+3
b:=2b^2+3b
y:=a/b
Tamom

D) Boshlanish

A:=x+1
B:=a^2
C:=x+3
D:=c^2
E:=b+2a
F:=2d+3c
Y:=e/f
Tamom
2. Shartli operator If B then S1 else S2 ning bajarilishiga mos blok-sxemani kursating.

A) B)

C) D)
3. Quyidagi If B then S1; S2; operatorlarning bajarilishiga mos blok-sxemani kursating.

A ) B)

C) D)

52. Quyidagi

(bu yerda V1 va V2- mantikiy ifodalar, S1,S2-operatorlar) blok-sxemaga mos shartli operatorni kursating:

A) If B1 then S1 else if B2 then S2;
B) If B1 then if B2 then S1 else S2;
C) If B1 then Begin if B2 then S1 End else S2;
D) If B1 then S1 else Begin if B2 then S2 End;


Adabiyotlar

1. 
   В.А.Успенский, А.Л.Семенов. Теория алгоритмов: основные открытия и приложения. – М: Наука, 1987, 287 с.
   
2. 
   Т..Кормен, Ч.Лейзерсон, Р.Ривест. Алгоритмы: построение и анализ. Сер: Классические учебники. М.: МЦНМО, 2001.- 960 с.
   
3. 
   Лебедев В.И. Введение в системы программирования. М: Статистика, 1975 г.
   
4. 
   Интеллектуализация ЭВМ. Перспективы развития вычислительной техники. Под ред. Ю.М.Смирнова. М: 1989 г.
   
5. 
   Мингбаев Н.С., Жуманов И.И. Информатика.- Самарқанд,: СамДУ нашри, 2002, 107 бет.