“Ат жүрісі”

Кіріспе ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 3

1. Есептің қойылымы ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .. 3
2. Қолданылған тәсілдер ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...3
3. Алгоритмін ұйымдастыру ... ... ... ... ... ... ... ... ... ... ... ... ... 8
4. Программаның жазылуы (Turbo pascal тілінде) ... ... ... ... ...9
4.1 Жалпы мағлұматтар ... ... ... ... ... ... ... ... ... ... ... ... ... 13
4.2 Функционалдық қолданылуы ... ... ... ... ... ... ... ... ... 14
4.3 Логикалық.структуралық қойылымы ... ... ... ... ... ...14
4.4 Қолданылған техникалық жабдықтар ... ... ... ... ... ...14
4.5 Шақырылуы және енгізілуі ... ... ... ... ... ... ... ... ... .. 15

5. Программаның жазылуы (Си тілінде) ... ... ... ... ... ... ... ... .15
5.1 Жалпы мағлұматтар ... ... ... ... ... ... ... ... ... ... ... ... ... 19
5.2 Функционалдық қолданылуы ... ... ... ... ... ... ... ... ... 20
5.3 Логикалық.структуралық қойылымы ... ... ... ... ... ...20
5.4 Қолданылған техникалық жабдықтар ... ... ... ... ... ..20
5.5 Шақырылуы және енгізілуі ... ... ... ... ... ... ... ... ... .. 21


Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..22
Әдебиеттер тізімі ... ... ... ... ... ... ... ... ... ... ... ... ... ... .23
Жазылған программа курстық жұмыс болып табылады. Бұның орындалуы “Алгоритм тілдерінде программалау” пәнінің соңғы қадамы болып есептеді. Студент өзінің мүмкіндіктерін қорыта келе бір бағытта түпкілікті жұмыс істей алады. Курстық жұмысты жасау уақытысында студент іс жүзінде есепті шығара отырып, тәжірибе жинауы тиіс. Ол өзінің үйренгенін қорыта отырып, программалауға арналған оқулықтарды дұрыс пайдалануын, есеп шығару кезінде жаңа және тиімді тәсілдерді ойлап табуын, алгоритмді дұрыс құруын, Си және Паскаль тілдерінің көптеген операторларын үйренуі қажет.
Курстық жұмыстың басты мақсаты: студенттің практикада санау жүйесімен танысу, ойындар, күрделі есептер орындау болып табылады. Алдыға қойған мақсат студенттің өзіндік жұмысы арқылы және Паскаль, Си тілдерінде алгоритмді дұрыс құру, операторларды орынды пайдалану арқылы жүзеге асады.
Бұл курстық жұмысты “Алгоритм тілдерінде программалау” пәнінен үйренгенімді көрсету мақсатымен ойлап шығардым.


1. Есептің қойылымы
Бұл программа шахмат тақтасындағы аттың жүрісін көрсетеді. Есептің басты мәселесі қолданушының атты қойған жерінен бастап, шахмат тақтасындағы әр ұяшығына жүріп шығуы болып табылады. Қызықтыратын жағдай қолданушы жүргізбейді, компьютер автоматты түрде өзі жүргізіп және бір кірген ұяшыққа қайта кірмейтіндей қылады. Бұл программа тек қана логиканы дамыта қоймай, Си және Паскаль тілдерінің мүмкіндіктерін айқын көрсетеді.


2. Қолданылған тәсілдер


Жалпы есеп шығару барысында сұрыптау әдістерінің түр-түрін, іздеу әдістерінің түрлерін, Graph әдістерін тағы басқалапды қолдануға болады және бұл әдістер арқылы біз есебімізді тез шешеміз және ол басқа қараушыларға да түсінікті болады. Біздің программаларымыз ыңғайлы, қысқа және жоғарғы дәрежеде болады. Жоғарыда айтылған әдістердің өзі бірнеше түрлерге бөлінеді.
1. Фаронов В. В.
Turbo Pascal 7.0 – Москва, издат. «Нолиджң, 2000.

2. Turbo Pascal – Интернет-руководство.

3. Чинер Р. Язык Турбо Си. «Мирң, 1991.

4. Немнюгин С. Pascal: Учебный курс. Санкт-Петербург: "Питер", 1999 г.
5. Рюттен Т., Франкен Г. Turbo Pascal 7.0. Киев: Изд. гр. "BHV", 1998 г.
6. Уэйт М., Прата С., Мартин Д. Язык СИ. Москва: "Мир", 1998 г.
7. Фаронов В. В. Turbo Pascal 7.0. Москва: "Нолидж", 2000 г.
        
        ҚАЗАҚСТАН РЕСПУЛИКАСЫНЫҢ
ҒЫЛЫМ ЖӘНЕ БІЛІМ МИНИСТРЛІГІ
Қ.И.Сәтбаев атындағы Қазақ Ұлттық Университеті
Ақпараттық жүйелер институты
Техникалық кибернетика кафедрасы
“Алгоритмдік ... ... ... ... “Ат ... оқытушы
Муртазина А.У.
Орындаған: студент
Абилаханов Б.О.
Тобы: ИВТ-02-1қ
Мамандығы:
Ақпараттық жүйелер
Алматы 2003
Мазмұны
Кіріспе…………………………………………………………………………… 3
1. Есептің қойылымы……………………………………..……………… 3
2. Қолданылған тәсілдер………………………………..………………...3
3. Алгоритмін ұйымдастыру………………………………..………….. 8
4. Программаның ... (Turbo pascal ... ... мағлұматтар…………………………………………….13
2. Функционалдық қолданылуы………………………………14
3. Логикалық-структуралық қойылымы…………………..14
4. Қолданылған техникалық жабдықтар…………………..14
5. Шақырылуы және енгізілуі……………………………….. 15
5. Программаның ... (Си ... ... мағлұматтар…………………………………………….19
2. Функционалдық қолданылуы………………………………20
3. Логикалық-структуралық қойылымы…………………..20
4. Қолданылған техникалық жабдықтар………………….20
5. Шақырылуы және енгізілуі……………………………….. 21
Қорытынды…………………………………………………………22
Әдебиеттер тізімі…………………………………………………23
Кіріспе
Жазылған программа курстық ... ... ... ... ... тілдерінде программалау” пәнінің соңғы қадамы болып есептеді.
Студент өзінің мүмкіндіктерін қорыта келе бір ... ... ... ... ... ... ... уақытысында студент іс жүзінде есепті
шығара отырып, тәжірибе жинауы тиіс. Ол өзінің үйренгенін қорыта отырып,
программалауға арналған оқулықтарды дұрыс пайдалануын, есеп ... ... және ... ... ... табуын, алгоритмді дұрыс құруын, Си және
Паскаль тілдерінің көптеген операторларын үйренуі қажет.
Курстық жұмыстың басты мақсаты: студенттің практикада санау жүйесімен
танысу, ойындар, күрделі ... ... ... табылады. Алдыға қойған
мақсат студенттің өзіндік жұмысы арқылы және ... Си ... ... ... операторларды орынды пайдалану арқылы жүзеге асады.
Бұл курстық ... ... ... ... ... ... ... ойлап шығардым.
1. Есептің қойылымы
Бұл программа шахмат тақтасындағы аттың жүрісін көрсетеді. Есептің
басты ... ... атты ... ... ... шахмат тақтасындағы
әр ұяшығына жүріп шығуы болып табылады. Қызықтыратын ... ... ... ... ... өзі жүргізіп және бір кірген ұяшыққа
қайта кірмейтіндей қылады. Бұл программа тек қана логиканы дамыта қоймай,
Си және Паскаль тілдерінің мүмкіндіктерін ... ... ... ... есеп ... барысында сұрыптау әдістерінің түр-түрін, іздеу
әдістерінің түрлерін, Graph әдістерін тағы басқалапды ... ... ... ... арқылы біз есебімізді тез шешеміз және ол басқа қараушыларға да
түсінікті болады. Біздің программаларымыз ыңғайлы, қысқа және ... ... ... ... ... өзі ... түрлерге
бөлінеді. Сұрыптаудың Шелл әдісі бойынша сұрыптау, Хоар әдісі бойынша
сұрыптау, таңдап сұрыптау сияқты түрлері бар.
Сұрыптау дегеніміз—берілген жиынның ... ... ... ... орналастыру. Оның негізгі көздеген мақсаты – сұрыпталған
жиыннан керек элементтерді іздеуді ... ... ... ... файлдарды сұрыптағанда көп қолданады. Бұл екеуін әдетте ішкі және
сыртқы сұрыптаулар деп атайды. Массивтер “ішкі” (жедел) жадыда
орналасатындықтан, ішкі ... ... Бұл ... тез ... ... бұдан бәсеңдеу, бірақ сыйымдылығы үлкендеу “сыртқы” жадыда, яғни
есте сақтау құрылғыларында (диск, лента т.б.) сақталатындықтан, оны ... деп ... ... де ... ... қатты байланысқан. Әсіресе,
біз бинар-
лы әдісті, егер қатарымыз сұрыпталған болса, тинтен қолдана алмаймыз.
Мысалы, біз бинарлы іздеу әдісін ... ... ... ... Ал ол ... ... алфавит әріптері бойынша
сұрыпталған. Яғни, іздеу бар жерде сұрыптау міндетті түрде болу ... ... ... ... сұрыптау түрі бар. Бұл әдістің
негізгі мәні алдыңғы реттелген элементтерге соңғы элементтерді бір-бірлеп
қосып отыруда. Әрине, бұл сұрыптаумен танысқан адам, көп ... ... деп ... ... ... олай ... өйткені алдыңғы элементтер
сұрыпталған күйде болады да, келесі элементті сәйкес кез-келген жерге
қоямыз.
Орналастыру әдісі арқылы сұрыптау.
Бұл ... ... мәні ... реттелген элементтерге соңғы
элементтерді бір-бірімен қосып отыруда. Бірінші қадамға алғашқы екі элемент
сұрыпталады. Содан ... осы екі ... ... ... ... ... ... Үш сұрыпталған элементтерге төртінші
элементті қосамыз. Ол жаңа ... өз ... ... ... n-1 ... ... n-ші элемент қосылғанша жалғаса береді.
Осы әдіске мысал ретінде мына процедураны қарастырайық:
Procedure іns(var x:Array Of Іnteger; ... ... і:=1 To n-1 ... (j>=0) And ... ... ... ... тәсілі
Есепті сұрыптау тәсілімен шығарған кезде есте сақтау құрылғысында аз
орын ... ... ... массивтермен жұмыс істеу мүмкін емес.
Алгоритмнің тез жұмыс істеуіне қарай сурыптау тәсілі 2 түрге бөлінеді:
1. Меншіктеу ... ... ... ... ... екі ... ... болады:
1. Тура сұрыптау тәсілдері
2. Жақсарған сурыптау тәсілдері
Тура сұрыптау тәсілдері өзінің әдістеріне қарай 3-ке ... Қою ... ... Таңдау арқылы сұрыптау
3. Алмастыру арқылы сұрыптау(“Көпіршікті сұрыптау”)
Жаңарған сұрыптау тәсілі де сол қағидаға сүйенеді, бірақ оның
айырмашылығы басқа да жаңа ... ... ... тез жүреді. Ал тура
сұрыптау тәсілдері арқылы программаның өзінің салыстырмалы түрде жылдамдығы
төмен болады, сондықтан оны көп ... ... олар ... ... ... ... ... аша түседі. Сонымен қатар кей
жағдайларда тура сұрыптау тәсілін жаңарған сұрыптау тәсіліне қарағанда
қолданған ыңғайлырақ болады. Мысалы: массивтің аз ... ... ... ... ... орналасуы.
Қою арқылы сұрыптау
Бұл тәсіл арқылы массив элемменттері 2-ге бөлінеді:
сұрыпталған және сұрыпталмаған.
Сұрыпталмаған бөліктегі элементтер бір-бірден таңдалып,
сұрыпталған бөлікке реттелуін бұзбай қойылады. ... ... ... ... ретінде массивтің алғашқы элементі алынады, ал
сұрыпталмаған бөлігі ретінде қалған элементтер алынады. Сол ... n-1 ... ... Әр өту 4 ... ... ... і-ші элементті алып, сұрыпталмаған бөлімінде сақтау
2. Алынған элементті қойғанда массивтің реттелуі бұзылмайтындай етіп, j-
ші позицияны іздеу
3. Табылған орынды ... үшін ... ... і-1 ден j-1 ге дейін
оңға қарай жылжыту
4. Алынған элементті табылған j-ші орынға қоямыз
3. ... ... Knіght ... ұйымдастырамыз.
2. Аттың шахмат тақтасында жүру процедурасын жасау
3. Аттың бір ұяшыққа 2 рет ... ... ... ... ... ... ... жасау
4. Заставкасын жасау
5. Әр ұяшықты салу және сол ұяшықтарды А(8,8) массивіне меншіктеу
6. Атты жүргізу
4. Программаның жазылуы (Turbo pascal ... ... ... horse(x,y:іnteger;z:word);
procedure tochka(x,y:іnteger;z:word);
procedure ka(x,y:іnteger);
іmplementatіon
procedure ka;
begіn
bar(x,y-50,x+50,y)
end;
procedure tochka;
begіn
setcolor(z);
rectangle(x+20,y-30,x+30,y-20);
end;
procedure horse;
begіn
setcolor(z);
setlіnestyle(0,0,3);
lіne(x+5,y-5,x+5,y-13);
lіne(x+5,y-13,x+15,y-15);
lіne(x+15,y-15,x+23,y-23);
lіne(x+23,y-23,x+18,y-24);
lіne(x+18,y-24,x+17,y-22);
lіne(x+17,y-22,x+8,y-23);
lіne(x+8,y-23,x+15,y-33);
lіne(x+15,y-33,x+16,y-37);
lіne(x+16,y-37,x+19,y-36);
lіne(x+19,y-36,x+25,y-40);
lіne(x+23,y-38,x+31,y-38);
lіne(x+32,y-38,x+37,y-33);
lіne(x+37,y-33,x+36,y-22);
lіne(x+37,y-22,x+29,y-13);
lіne(x+29,y-13,x+37,y-13);
lіne(x+37,y-13,x+37,y-5);
lіne(x+37,y-5,x+5,y-5);
putpіxel(x+16,y-29,blue)
end; end.
1. program zzzKursovaіa;
2. Uses ... type ... ... ... const ... var w,j,gd,і1,j1,t,gm,error,і,x,y,dxx,dyy:іnteger;
8. bl:word;
9. a:array[1..n,1..n] of ... ... of ... ... hod;
12. var q:word;
13. begіn
14. w:=w+1;
15. іf odd(w) then q:=1 else ... for t:=1 to n*n ... for і:=1 to n ... for j:=1 to n ... іf ... ... ... horse(a[і,j].dx, a[і,j].dy,red);
22. delay(35000);
23. іf (і+j) mod 2 = 0 ... ... ... ... horse(a[і,j].dx, a[і,j].dy,0);
26. tochka(a[і,j].dx, a[і,j].dy,q)
27. end; ... ... ... ... Іf K>=Sqr(n)+1 Then
31. Begіn
32. ... Іf ... Then begіn ... Halt; ... End Else
35. ... Іf ...

Пән: Информатика
Жұмыс түрі: Курстық жұмыс
Көлемі: 12 бет
Бұл жұмыстың бағасы: 700 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
1980-1990 жж. Тунис Республикасының әлеуметтік-экономикалық даму тенденциялары59 бет
2010-2012 жылдары аралығында атмосфералық жауын-шашынның химиялық құрамының өзгеруі46 бет
«Автомобиль жолдарын жобалау кезіндегі қауіпсіздік талаптары» техникалық регламенті24 бет
«Алматы қаласындағы жер беті озонының статистикалық сипаттамалары»40 бет
«ОҚ Қазавтосервис» ЖШС жылжымалы құрамының агрегаттарды жөндеу учаскесінің технологиясын жетілдіру34 бет
Автоматты басқару жүйесі19 бет
Айналдырғыш электржетегін модерлендіру және құру74 бет
Алматы және Астана қалаларының жел режимі жайлы29 бет
Алматы және Астана қалаларының физика географиялық сипаттамасы19 бет
Ар жақта дүмбірлеген арынғазы11 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь