ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ
БIЛIМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛIГI
Қ.И. Сәтбаев атындағы
ҚАЗАҚ ҰЛТТЫҚ ТЕХНИКАЛЫҚ УНИВЕРСИТЕТI
Ақпараттық Технoлогиялар Институты
Техникалық кибернетика кафедрасы
КУРСТЫҚ ЖОБАҒА ТҮСIНIК
Тақырыбы:
Айнымалы квадрат
Орындаған: РЭТ(б)-04-6к тобының
Студенті__________________
Тексерген: Рахатова Қ.Н.
Алматы 2005
Мазмұны
Кіріспе
Есептің қойылымы
Қолданылған әдістер
Есептің алгоритмі
Бағдарламаның баяндалуы
Жалпы мағлұматтар
Функциялдық тағайындалуы (қолдануы)
Логикалық құрылымның баяндалуы
Шақыру және жіктеу
Қажетті техникалық жабдықтар
Кіріс мәліметтер (енгізу)
Шығыс мәліметтер (шығару)
Қортынды
Қолданылған әдебиеттер
Мазмұны
Кiрiспе..........................................................................................……………..4
1. Есептiң қойылымы..............................................................................................5
2. Қолданылған әдістер...........................................................................................6
2.1. Iздеу алгоритмдерi........................................................................................6
Сызықты iздеу..................................................................................................6
Тосқауылы бар iздеу........................................................................................7
Екiлiк (бинарлы) iздеу.....................................................................................8
2.2. Сорттау алгоритмдерi................................................................................10
Таңдау арқылы сорттау.................................................................................10
Айырбаспен сорттау (“көбiкше” тәсiлiмен)................................................11
Шейкерлi сорттау......................................................................................... 12
Қосу арқылы сорттау.....................................................................................13
Хоар сорттауы................................................................................................15
3. Есептің алгоритмі..............................................................................................17
4. Бағдарламаның баяндалуы...............................................................................19
4.1. Жалпы мағлұматтар...................................................................................19
4.2. Функциялдық тағайындалуы (қолдануы)................................................19
4.3. Логикалық құрылымның баяндалуы........................................................20
4.4. Шақыру және жіктеу.................................................................................. 4.5.
4.6. Кіріс мәләметтер........................................................................................
4.7. Щығыс мәліметтер..................................................................................... Қорытынды............................................................................................................ Қолданылған әдебиеттер......................................................................................
Кiрiспе
Біздің айналамызда көптеген күнделікті тұтынуға арналған қарапайым
Берілген курстық жұмыста да, шаршы тор көздерге шашылып
1. Есептiң қойылымы
Берілген курстық жұмыста тор көзді шаршының
“Айнымалы квадрат”. 4 х 4 өлшемді
2. Қолданылған әдістер
2.1. Iздеу алгоритмдерi
Iздеу алгоритмдерi мысалы массивте белгiлi қасиеттерi бар элементтердi
Сызықты iздеу
Сызықты iздеу екi еселi шарты бар циклмен (while
Циклдан шыққаннан кейiн қай шарт бойынша шыққанымызды тексеруiмiз
Мысалы: Сызықты iздеу.
Program Sizikty1;
Const n=10;
Var a: array[1..n] of integer;
B, i:integer;
Begin
Writeln ('Массивтi енгiзiңiз');
For i:=1 to n do
Read (a[i]);
Writeln('Iзделiнетiн санды енгiзiңiз'); Read(B);
i:=1;
While (in) or (a[i]=B);}
If i=1) and (a[i]B) do i:=i-1;
{repeat i:=i-1; until (i=1 then write(' a массивiне ', i,'
else write('тапқан жоқпыз');
Тосқауылы бар iздеу
Тосқауылы бар iздеу әрбiр рет массив шекарасымен байланысқан
Ендi тек iздеу шарты ғана қалып, табылған элементте
Тосқауылды орнатудың екi тәсiлi бар: қосымша элемент немесе
Мысалы: Тосқауылы бар iздеу
Program Toscaul1;
Const n=10;
Var a:array[1..n] of integer;
B,i:integer;
Begin
Writeln ('Массивтi енгiзiңiз');
For i:=1 to n do
Read (a[i]);
Writeln ('Iзделiнетiн санды енгiзiңiз');
Read(B);
a[n+1]:=B;
i:=1; {i:=0;}
While a[i]B do
i:=i+1;
{repeat i:=i+1; until a[i]=B;}
If i