NEW
Font size
WorksheetsАлгоритм 1
Total questions: 35
Worksheet time: 18mins
Табиғи тіл арқылы орындалған әрекеттердің мазмұнын көрсетеді алгоритмді сипаттау әдісі:
Ауызша
Ауызша-формулалық.
Блок-схема.
Жалған код.
Құрылымдық диаграмма.
Блок кесте элементі:
/
*
?
A=100, B=-10, С=-200, max=-200.
A=10000, B=-2, С=20, max=3000.
A=100, B=-20, С=30, max=-100.
A=10, B=20, С=30, max=30.
A=1, B=12, С=23, max=12.
A=-1, B=3, S=-6.
A=-1, B=2, S=-3.
A=1, B=1, S= 1.
A=1, B=1, S= 2.
A=1, B=2, S= 5.
N=2, P=0.
N=1, P=0.
N=-3, P=-2.
N=-2, P= -1.
N=1, P=1.
Есептеуіш цикл.
Шарт алдындағы цикл.
Шарты оператор.
Шарт жалған болғанға дейін цикл денесін орындау.
Шарт орындалып болған соңғы цикл.
IF шарт THEN әрекет 3 ELSE әрекет 2;.
Шарттан кейінгі цикл.
Қайталау операторы.
Шарт жалған болғанға дейін цикл орындалады.
Толық ажыратушы.
Шарт құрылымы.
Шарт алдындағы цикл.
Шарттан кейінгі цикл.
Шарт ақиқат болғанға дейін цикл денесі орындалады.
Егер - онда - әйтпесе.
Базалық алгоритмдік құрылымы:
Типтік үрдіс.
Іздеу.
Ажырату.
Қосу.
Үрдіс.
A=70, b=7.
A=7, b=7.
A=-87, b=70.
A=-17, b=-10001.
A=7, b=4.
A=17 b=-10.
A=7 b=7.
A=7 b=4.
A=87 b=0.
A=70, b=7.
A=70, b=7.
N=0.
N=3.
N=3333.
N= 345.
Келесі программа кодының орындалу нәтижесі:
qwe = 'qwe'
qwe[0] = 'a'
print(qwe)
2 жолда қате пайда болады
qwe
awe
aqwe
3 жолда қате пайда болады
Блок кесте - :
Фигуралар.
Алгоритмнін командаларының ретін көрсетпейтін бағытталған графтар, төбелер үш типтің біреуі болуы мүмкін..
Алгоритмнің графикалық тапсырмасы.
операторлар топтасы.
Орындаушыға түсінікті тілмен жазылған нұсқаулықтар.
Блок кестенің төбелер типі:
Оң.
Функционалдық.
Құрылымдық.
Операторлар.
Сол.
Тармақталу конструкциясы алгоритм түрінде келесі түрде берілуі мүмкін:
Сызықтық құрылым.
Есептеуіші бар цикл.
Өткізу.
Толық емес ажыратушы.
Іздеу.
«Ұқсас»құрылым:
if B:
S1
if С:
S1
else:
S2
case I of J
J: S1; end
for j in range(n):
s1
while B:
S1
Алгоритмді жазудың негізгі әдістері келесілер болып табылады:
Сандық.
Графикалық.
Ауызша-формулалық, жазбаша.
Белгілік.
Программалау.
Алгоритмнің қасиеттерін көрсетіңіз:
Детерминирланғандық – алгоритм жеке қадам санына бөлінген болуы керек.
Дискреттілік – соңғы қадам санымен алынатын нәтижені қамтамасыз етеді.
Іздеу – алгоритмді бастапқы мәліметке және нәтижеге қолдану қажет.
Қолайлылық – алгоритм жеке қадамдар тізбегіне бөлінген болуы қажет.
Нәтижелілік – соңғы қадамның көмегімен нәтижені алуды қамтамасыз етеді.
Алгоритмнің негізгі қасиеттері:
Сызықтық.
Соңғы.
Бастапқы.
Нәтижелілік.
Тізбектік.
Алгоритм қасиеті:
Тізбектік.
Нәтижелілік.
Іздеу.
Сорттау.
Сызықтық.
Алгоритм түрлері:
Жинақтық.
Ізделінбеуші алгоритмі.
Сызықтық алгоритм.
Болжамдық алгоритм
Дискреттік.
Күрделілікті анықтайтын ереже:
O(k*f)=O(f).
O(f*g)=O(f)*O(а*g).
O(f+g)=O(f)+O(g+f).
O(k*f)<>O(f).
O(f*g)<>O(f)*O(g).
Алгоритмнің күрделілігін анықтау қажет:
O(N*N) – программаның жұмыс жасауы әдіетте сызықты және кіру элементі бір рет ғана өңделеді.
O(N) – кез келген алгоритм мәліметтердің өлшемінен тәуелді және тұрақты күрделіліктен тұрады.
O(N) – программаның жұмыс жасау уақыты сызықты болады және сызықтық санмен жұмыс жасауға қабылетті болмайды.
O(N*N) – квадраттық күрделілік емес.
O(1) – кез келген алгоритм мәліметтердің өлшемінен тәуелді емес бір уақыт аралығында тұрақты күрделіліктен тұрады.
Дұрыс тұжырымды көрсетіңіз:
for j in range(100000):
for k in range(1000):
a = 1
1000 рет цикл орындалады.
101000 рет цикл орындалады.
2 рет цикл орындалады.
1000 рет цикл орындалады.
1 рет цикл іші орындалады.
Дұрыс тұжырымды табыңыз:
Шарттан кейінгі циклға қарағанда шарт алдындағы цикл тезірек орындалмайды.
Кірістірілген циклды қолдану кезінде бұндай конструкцияның орындалуы тексерілмейді.
Шарт алдындағы цикл шарттан кейінгі циклдан ұзақырақ уақыт жұмыс жасайды.
Циклдың орындалу уақыты ажыратылмайды.
Есептеуішімен жіне шарттан кейінгі қайталау операторының орындалу кезінде барлық жағдайлар шартпен сәйкес келмейді.
Алгоритмнің уақыт шығынын анықтау керек:
Екі өлшемді матрицанын элементтерінің қосындысын табу есебі
SumM (A, n; Sum)
Sum <-- 0
For i <-- 1 to n
For j <-- 1 to n
Sum <-- Sum + A[i,j]
end for
Return (Sum)
End
Fa(n)=1+ n*(3+1+ n*(3+4)).
Fa(n)=n*(3+1+ n*(3+4)).
Fa(n)= 7*n*n+4* n -2 .
Fa(n)=1+1+ n*(3+1+ n*(3+4)).
Уақытша күрделілікті анықтайтын алгоритм қалай бағаланады (жалғастыру керек…):
N!.
O(1).
O(n/5).
O(n*n/5).
O.
Рекурсивті программанын формасын көрсетіңіз:
Рекурсивті шақырудан соң әрекетті орындамау.
Декарттық.
Рекурсивті әрекетті орындау.
Процедура.
Функция.
Рекурсивті программа формасы:
Рекурсивті әрекетті орындау.
Декарттық.
Рекурсивті шақырудан соң әрекетті орындамау.
Функция.
Процедура.
«Ұқсас» құрылым:
Композициадан және ұқсастықтан тұратын, алгоритмнің құрылымдық бөлігі қайталау алгоритмін көрсетіңіз:
«Қадам» құрылым емес.
Тармақталу құрылым.
Сызықтық құрылым.
Блок-кестенің төбелер типі:
Конструкцияның уақыт шығынын анықтау келесі формауламен есептеледі:
«Іздеу» конструкциясының уақыт шығыны блоктардың туындысынан пайда болады.
«Іздеу» конструкциясының қосындысы блоктармен қосылады.
Келесі алгоритм күрделі реттен тұрады:
For I in range(N)
S
For J in range(N):
S1
O(F(N/2)), F(N)=2*N.
O(2*N).
O(C*N+6).
O(N+N*N).
N/2.
