Курстық жоба: 4×4 торлы Айнымалы квадрат үшін іздеу және сұрыптау алгоритмдерін бағдарламалық жүзеге асыру

 ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ Б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