Жоғары деңгейлі тілдерінде программалау

Кіріспе 4
1 Есептің қойылымы 6
2 Сұрыптау алгоритмі 6
3 Таңдау арқылы сұрыптау 7
4 Айырбастау арқылы сұрыптау 8
5 Шейкерлі сұрыптау 9
6 Қосу арқылы сұрыптау 10
7 Хоар сұрыптауы 11
8 Іздеу алгортмдері 13
9 Сызықты іздеу 13
10 Тасқауылы бар іздеу 14
11 (Екілік) бинарлы іздеу 15
12 Әдістің баяндалуы 16
13 Есептің алгоритмін жасау 16
14 Программаның алгоритмі 16
15 Паскаль тіліндегі программа 20
16 Программаның блоксхемасына түсінік 24
17 Программаның баяндалуы 26
Қорытынды 27
Пайдаланылған әдебиеттер 28
Жазылған программа курстық жұмыс болып табылады. Бұның орындалуы “Жоғары деңгейлі тілдерінде программалау” пәнінің соңғы қадамы болып есептеледі. Студент өз мүмкіндіктерін қорыта келе бір бағытта түпкілікті жұмыс істей алады. Курстық жұмыс жасау уақытысында студент іс жүзінде есепті шығара отырып, тәжірибе жинауы тиіс. Ол өзінің үйренгенін қорыта отырып, программалауға арналған оқулықтарды дұрыс пайдалануын, есеп шығару кезінде жаңа және тиімді тәсілдерді ойлап табуын, алгоритмді дұрыс құруын, Си және Паскаль тілдерінің көптеген операторларын үйренуі қажет.
Курстық жұмыстың басты мақсаты: студенттің практикада санау жүйесімен танысып, ойындар, күрделі есептер орындауда тәжрибе жинақтауына негізделген. Алдыға қойған мақсат студенттің өзіндік жұмысы арқылы және Паскль тілінде алгоритмді дұрыс құру, операторларды орынды пайалану арқылы жүзеге асады.
Бұл курстық жұмысты “Жоғары деңгейлі тілдерінде программалау” пәнінен үйренгенімді көрсету мақсатымен ойлап шығардым.
Қазіргі уақытта ғылыми техникалық дамуының жетістіктеріне сай, алдыңғы қатарлы ЭЕМ өміріміздің әр түрлі саласында кеңінен қолданылуда. Осыған орай ЭЕМ-да жұмыс істеу реттерін программа арқылы басқара алатын систематехника инженеріне сұраныс көп.
ЭЕМ-сымен арақатынас қалыптастыруда керекті алгоритмдік тілдер: Фортран, Паскаль, Бейсик, Си, және т.б. компьютерде есептерді белгілеп, нәтижесін шығаруға бейімделген.
Соның ішіндегі программалау технологиясы мен алгоритмдік тілдерді оқытып үйретуге ыңғайлысы Паскаль тілі туралы қысқаша айта кетелік.
Паскаль тілінде Цюрих технологиялық институтының профессоры Никлоус Вирт алғашқыда жалпы программалауды оқыту мақсатымен құрастырған. Бұл тіл 1975 жылы Швецарияда ұсынылған болатын.
1. Фаронов В.В. “Turbo Pascal” М.:2000ж.
2. Уэит, Мартин Д. “Язык TPascal” М.:1988ж.
3. Мұртазина Ә.Ө., Сатпаева А.К. “Pascal тілінде программалаудың негіздері” Алматы: ҚазҰТУ, 2002ж.
4. Уиннер Р. “Язык Turbo Pascal” М.:1991ж.
5. Культин Н. “Pascal” М:2001ж.
        
        МАЗМҰНЫ
Кіріспе 4
1 Есептің қойылымы 6
2 ... ... 6
3 ... ... ... 7
4 Айырбастау арқылы сұрыптау 8
5 ... ... 9
6 Қосу ... ... 10
7 Хоар ... 11
8 Іздеу алгортмдері 13
9 Сызықты іздеу ... ... бар ... ... ... ... ... 15
12 Әдістің баяндалуы 16
13 Есептің алгоритмін жасау
16
14 ... ... ... ... ... ... ... Программаның блоксхемасына түсінік ... ... ... ... ... ... ... ... ... ... болып табылады. Бұның орындалуы
“Жоғары деңгейлі тілдерінде ... ... ... ... болып
есептеледі. Студент өз мүмкіндіктерін қорыта келе бір ... ... ... ... ... ... жасау уақытысында студент іс жүзінде
есепті шығара ... ... ... ... Ол ... ... ... программалауға арналған оқулықтарды дұрыс пайдалануын, есеп шығару
кезінде жаңа және тиімді тәсілдерді ойлап табуын, алгоритмді дұрыс ... және ... ... ... ... ... қажет.
Курстық жұмыстың басты мақсаты: студенттің практикада санау ... ... ... ... ... ... жинақтауына
негізделген. Алдыға қойған мақсат студенттің өзіндік жұмысы арқылы және
Паскль тілінде алгоритмді дұрыс ... ... ... ... ... ... ... жұмысты “Жоғары деңгейлі тілдерінде программалау” пәнінен
үйренгенімді көрсету мақсатымен ... ... ... ... ... ... жетістіктеріне сай, алдыңғы
қатарлы ЭЕМ өміріміздің әр түрлі саласында кеңінен қолданылуда. Осыған орай
ЭЕМ-да жұмыс істеу ... ... ... ... алатын систематехника
инженеріне сұраныс көп.
ЭЕМ-сымен арақатынас қалыптастыруда ... ... ... ... Бейсик, Си, және т.б. ... ... ... ... ... ішіндегі программалау технологиясы мен алгоритмдік тілдерді
оқытып үйретуге ыңғайлысы Паскаль тілі туралы қысқаша айта ... ... ... технологиялық институтының профессоры Никлоус
Вирт алғашқыда ... ... ... ... ... Бұл ... жылы Швецарияда ұсынылған болатын. ЭЕМ-ң түсінуіне, орындауына қолайлы
тіл ретінде сол кездегі ... ... ... ... ... ... ... болатын.
Pascal тілі әйгілі профессионалдық программалау тілдерінің арасынан
әлі өз ... ... жоқ. Бұл тіл ... ... ... ... бойына сіңіре отырып, сонымен қатар ол
программистке ... да ... ... ... жады ... ... ... қатынас құруға мүмкіндік береді. Ол үшін компьютер
ерекшеліктерін бөлуді қажет етеді.
Алгоритмдік немесе программалау тілі жазу ережелері қарапайым жасамды
тіл. ... ... ... ... жасау әрі жеңіл, әрі ыңғайлы
болып келеді.
Әрбір ЭЕМ алдын ала берілген ... яғни ... ... ... ... бір ... ... реттелген амалдар жиыны
арқылы көрсетілген, кезекпен орындалатын операциялар тізімі деп ... ... Бұл ұғым ... ... ... ... жүр.
Бұл крстық жұмыста ойын жазу қарастырылған. Ойын ерте ... ... ең ... ... өткізудің бір түрі. Жалпы ойынның ... ... ... ... ... ... демалуына әсер етеді. Әлемде әр
түрлі ойындар бар. Физикалық қимылдарды көп ... ... ... да өте ... техникалық прогреспен қатар біздің өмірімізде компьютерлік
ойындар ... ... ... ... ... спецификациясына
байланысты біздің өмірімізде басқа ойындардан гөрі ерекше орын алады.
Өйткені ... өз ... ... алған, өмірде кездеспейтін және оған
ұнайтын ешкімге тәуелді емес заңдылықтарды жасай алады. ... ... ... ... ... ... ... күрт
дамып, шектік туралы ұғымды жоққа шығарды. Сөйтіп ойындардың көп түрлері
пайда болды.
1 Есептің қойылымы
Қазіргі ... ... ... ... өміріндегі барлық әрекет
өрісіне енді. Көбінесе бұл жағдай – мини ... ... ... ... ... Қазір компьютерлерді университет лабораторияларында
ғана емес, сонымен бірге мектеп сыныптарында да ... ... ... компютерлерге көптеген адамдардың, мамандығы программист болмаса
да, қолы жететін мүмкіндіктері пайда болды. 1980 ... ... ... ... ... MS-DOS ... ... арнап жазылған
болатын, оның себебі – ... ... ... және де жадының
жетіспеушілігі. Кейін жаңа WINDOWS операциялық жүйелерінің пайда болды да,
олардың графикалық редакторлары мықты болып, ... ... ... және ... ... пайда болды, сонымен қатар кішкентай
балаларды оқытатын ойын программалары ... ... ... берілген 1,2,3,4,5,6,7,8,9 сандарын квадрат
таблицасына келесі тәртіппен орналастыру керек:
1. горизонталь бағытта;
2. вертикаль ... ... ... сандардың қосындылары 15-ке тең болуы қажет.
Бұл орналастырудан шыққан квадрат- магиялық квадрат деп ... ... іске ... “graph” модулі арқылы интерфейс
жасалады. Экранның жоғарғы жағында “Rasstanovka”, ортасында “*9*”, астынғы
жағында “chisel” жазулары бар. Ойын ... ... үш ... шығады.
Олардың біріншісінде бірнеше диск орналасқан. ... ... ... ... ... ... ... Осыдан кейін ойыншы ... ... ... соң ғана ... бір ... ... ... Сұрыптау алгоритмдерi
Бұл айтылған пікірлердің барлығы программалаудың ең бір ... ... мен ... ... ... мен ... кез-
келген программада қолдануға болады.олардың ... ... ... ... ... ... ... қарапайым жолмен
жеңілдетуге болады. Негізінен ... мен ... ... өте ... ... ... біз сұрыптау және ... ... ... Әр ... неліктен деген сұрақ туады. ... ... ... бұл ... ... ... өте ыңғайлы. Тіпті
өзіміздің ... ... ... ... ... сол
принциппен жұмыс істейді. Олар сіз енгізген мәліметтерді сұрыптап қояды да
сіз ... ... ... ... бере қояды. Сұрыптау мен іздеу тәсілдерін
кеңінен қолданады. Бұл тәсілдерді ... ... ... ... алады. Жалпы алғанда кез-келген программа сұрыптаудан
басталады. Ал тез сұрыптап қажет элементті табу үшін сұрыптау және ... ... ... жөн. ... ... мен ... тәсілдерін
қарастырып көрейік.
Сұрыптаудың ең қарапайым есебi массив ... өсу не ... ... ... ... Басқа есеп болып, берiлген ... ... ... ... ... мұндай белгi ретiнде аргументi
массив элементтерi ... ... ... ... мәнi ... табылады. Бұл
функцияны реттеушi функция деп атау қабылданған.
Сұрыптаудың әр түрлi тәсiлдерi бар. Әрбiр тәсiлдi N ... ... ... ... мысалында көрсетемiз.
3 Таңдау арқылы сұрыптау
Тәсiл идеясы массивтiң максималды элементiн тауып, оны соңғы элемент
(N номерлi) орнымен ... ... ... ... ... N-1 ... ... сол N-1 орынға қойылады және т.с.с. Максимум емес, ... ... оны ... ... және ... ... ... болады.
Сонымен қатар бұл әдiстiң модификацияланған түрi – бiр мезетте максимум
және ... ... ... ... Бұл ... ... ... саны N div 2.
Мысалы: a массивiнiң N бүтiн сандарының өсуi бойынша таңдау ... ... ... of ... : integer;
Begin
write('Массив элементтерiнiң саны');
read(N);
For i:=1 to n do
writeln('Массивтi енгiзiңiз');
read(a[i]);
For k:=n downto 2 do { k – max-ты iздеуге ... ... саны ... { m - max ... i:=2 to k do if A[i]>A[m] then m:=i;
{ m және k ... ... ... ... ... ... i:=1 to n do ... '); {реттелген массив}
end.
Мысалы: Жоғарыдағы есеп, бiрақ бiр мезеттегi max пен min ... ... a ... of ... : ... ... ... i:=1 to n do
writeln('Массивтi енгiзiңiз');
read(a[i]);
For k:=1 to n div 2 do { k - max және min ... орны ... { m - max орны ... { p – min орны ... және min k-дан n-k+1 ... ... iзделедi }
For i:=k+1 to n-k+1 do
if a[i]>a[m] then m:=i
else if a[i]a[i+1] then
{көршiлес элементтердi ... ... x:=a[i]; ... ... i:=1 to n ... '); ... ... Шейкерлi сұрыптау
Бұл алгоритм негiзiнен айырбас арқылы сұрыптаудың модификациясы болып
табылады. Айырмашылығы айырбас арқылы сұрыптауда ... бiр ... ... ... ... әрбiр рет сайын өзгерiп отырады. Сонымен қатар шейкерлi
сұрыптауда ... ... мен ... ... ... ... болады.
Негiзгi алгоритмде екiлiк өтулер саны N div 2-ге ... N ... ... ... А ... ... сорттау арқылы
өсу ретiмен орналастыру.
Program Shaker;
Var a:array[1..20] of integer;
N,i,k,x,j,d : integer;
Begin
write('Массив элементтерiнiң саны');
read(N);
For i:=1 to n ... ... ... k:=n-1 downto 1 do { k – салыстырылатын жұптар саны }
Begin
i:=i+d;
For j:=1 to k ... ... ... ... орындарымен ауыстыру}
Begin x:=a[i]; a[i]:=a[i+d]; a[i+d]:=x; end;
i:=i+d;
end;
d:=-d;
{қозғалыс бағытын қарама-қарсыға өзгертемiз}
end;
For i:=1 to n do write(a[i],' '); {реттелген массив}
end.
6 Қосу ... ... ... идеясы әрбiр рет К элементтен тұратын ... ... ... етiп тағы бiр элемент қосамыз. Сұрыпталу
массив ... ... ... ... ... алдында массивтiң реттелген бөлiгi тек бiр ғана элементтен
тұрады, ол бөлек енгiзiледi немесе егер массив бар болса және ол ... ... ... тұр деп есептеледi.қосылатын элементке орын ... ... қосу ... сұрыптаудың түрлi модификацияларына алып
келедi.
Мысалы: N ... ... ... А ... сызықты iздеуi бар қосу
арқылы сұрыптау арқылы өсу ретiмен орналастыру.
Program Sort_Include1;
Var a:array[1..20] of ... : ... ... саны ');
read(N);
writeln('Массивтi енгiзiңiз');
read(a[1]); {For i:=1 to n do read(a[i]);}
{k – массивтiң реттелген бөлiгiндегi элементтер саны}
For k:=1 to n-1 do
Begin
read(x); {x:=a[k+1];}
i:=k;
while ... ... i:=1 to n do ... '); ... ... N бүтiн сандардан құралған А массивiн екiлiк iздеуi бар қосу
арқылы сұрыптау ... өсу ... ... ... a :array[1..20] of integer;
N,i,k,x,c,left,right : integer;
Begin
write('Массив элементтерiнiң саны');
read(N);
writeln('Массивтi енгiзiңiз');
read(a[1]); {For i:=1 to n do ... - ... ... ... элементтер саны }
For k:=1 to n-1 do
Begin
read(x); {x:=a[k+1];}
left:=1; right:=k;
{iздеуге керектi фрагменттiң оң және сол ... ... then ... мен оң жағын аламыз}
else right:=c-1; {ортасыз сол жағын аламыз}
end;
if x>=a[left] then ... ... орын ... ... ... 1 ... оңға жылжытамыз}
for i:=k downto left do a[i+1]:=A[i];
a[left]:=x;
end;
For i:=1 to n do write(A[i],' '); {реттелген массив}
end.
7. Хоар ... ... ... сұрыптау деп те атайды. Әдiстi 1962 жылы Оксфорд
университетiнiң ... ... ... ... N ... ... А массивiн өсу ретiмен ... ... ... да бiр ... мәнi ... ... Х ... Массив элементтерi қарастырылады. Солдан-оңға қарай жылжығанда Х-
тан үлкен не оған тең ... ... Ал ... ... ... ... үлкен не тең ... ... ... ... және ... iздеу жалғастырылады.
Содан кейiн массив екiге бөлiнедi. Бiрiншiсiнде Х-тан кiшi не тең
элементтер, ал оң жағында Х-тан ... не тең ... ... ... ... ... есептi алынған массив бөлiктерiн сұрыптаудағы
екi есепшеге бөлуге болады.
Берiлген рекурсивтi ... бiр ... ... ... массив үзiндiсiндегi элементтер санына пропорционал.
Мысалы: N бүтiн сандардан құралған А массивiн жылдам сұрыптау арқылы
өсу ... ... ... ... of ... : integer;
{Процедураға сұрыпталатын үзiндiнiң оң және сол шекаралары берiледi}
Procedure QSort(L,R:integer);
Var ... div ... ... i

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









Ұқсас жұмыстар
Тақырыб Бет саны
Delphi программалау ортасының негізі34 бет
Операторлар және ішкі программалар (Delphi программалау ортасы)22 бет
цикльдік бағдарламаны ұйымдастыру20 бет
Қазіргі замандағы жоғары деңгей тілдері: қысқа мінездеме, негізгі түсініктер. Объектіге бағытталған программалау технологиясы12 бет
AVR тегінденгі микроконтроллерларды пайдалану ерекшеліктері4 бет
Бейсик және Паскаль тiлдерiнде программа құру ерекшелiктерi23 бет
2 деңгейлі алдын-ала су тастау қондырғысын автоматтандыру44 бет
Aғылшын және қaзaқ тілдеріндегі келер шaқ63 бет
Fast Ethernet стандартындағы жоғары жылдамдықты жергілікті есептеуіш желісін жобалау64 бет
Gigabit Ethernet жоғары жылдамдықты технологиясы24 бет


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


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

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

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

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

Email: info@stud.kz

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

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