Паскаль тілі туралы мәлімет

Кіріспе ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...3
1. Қолданылған әдістер ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .4
1.1 Сұрыптау алгоритмдері ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...4
1.1.1 Таңдау арқылы сұрыптау ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...4
1.2.2 Айырбаспен сұрыптау ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 6
1.2.3 Шейкерлі сұрыптау ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 6
1.1.4 Қосу арқылы сұрыптау ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .7
1.1.5 Хоар сұрыптау ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..9
1.2 Іздеу алгоритмдері ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..10
1.2.1 Сызықты іздеу ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..10
1.2.2 Тосқауылы бар іздеу ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 11
1.2.3 Екілік (бинарлы) іздеу ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .15
2. Есептің алгоритмі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .14
3. Бағдарламаның баяндалуы ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .17
3.1. Жалпы мағлұматтар ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..17
3.2. Функциялдық тағайындалуы (қолдануы) ... ... ... ... ... ... ... ... ... ... ...17
3.3. Логикалық құрылымның баяндалуы ... ... ... ... ... ... ... ... ... ... ... ... ...17
3.4. Блок схема ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .19
5. Қортынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..20
6. Қолданылған әдебиеттер ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .21
7. Қосымша ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...22
Паскаль тілі ХХ ғасырдың 60-шы жылдарының аяғы мен 70-ші жылдарының басында Швейцарлық жоғарғы политехникалық мектептің Информатика Институның директоры, профессор Никлаус Вирт тарапынан студенттерді программалау тілі бастамаларына үйрету үшін ойлап табылды. Автор тілді алғашқы арифметикалық есептеу машинасын жасаған француздың ұлы ғалымы Блез Паскальдың құрметіне Паскаль деп атап, тіл атауын үнемі бас әріппен жазылуын сұраған.
Ал Паскаль тілінің трансляторының бірінші нұсқасы 1970 жылы Н.Вирттың шәкірттерімен PDP-11 машинасы үшін жасалды. Кейіннен тілдің көптеген нұсқалары жарық көрді.
Соның ішінде, 1983 жылы американдық Borland корпорациясының талантты қызметкері, Н.Вирттың шәкірті Андерсон Хейлсбергтің жасаған жаңа үлгісі – Turbo Pascal программалаушылар арасындаүлкен сұранысқа ие болды. Оның бұл нұсқасы CP/M операциялық жүйесіне негізделген. 1984 жылдың басында MS DOS жүйесіне ауыстырылғалы бері пайдалану қарқыны артты.
Turbo Pascal –дың жоғарғы деңгейлі логикалық құрылымы әр түрлі есептерді дәл шешуге көмегін тигізеді. Turbo Pascal жүйесінде қарапайым есептерді шешудің программасынан бастап, күрделі мәліметтер қорын құрудың сан қырлы жұмыстары жүргізіледі.
Қазіргі таңда миллиондаған програмистер Паскаль тілін күрделі және үлкен проектілер үшін пайдаланғанмен, ол түп негізінде оқушыларды жаңа заманғы программалауды қыр-сырына үйрету үшін ойлап табылған болатын. Және де қазіргі таңда бұл тіл программалауда алғашқы қадамын жасаушыларға ең ыңғайлы тіл болып табылады.
Turbo Pascal тілінде біз массивтермен, файлдармен, процедуралармен және басқа да операциялармен жұмыс істей аламыз.
Паскаль тілінде – файл деп, сыртқы жады құрылғысының деректерді сақтауға дайындалған бөлігін айтады.
Паскаль программассындағы файлдарға қолданылатын амалдар сыртқы жады құрылғысында деректерді сақтаумен қатар, оларды оқып – жаңартуына да мүмкіндік береді. Файлға қолданылатын бұл амалдар енгізіп шығару амалдары деп аталады.
1. Фаронов В.В. Turbo Pascal 7.0. Начальный курс: Учебное пособие.-
Москва.:Нолидж, 1998
2. Культин Н.Б. Turbo Pascal в задачах и решениях.-
СПб.:БХВ-Петербург, 2003
3. Муртазина А.У., Тусупова Б.Б. Основы программирования на языках Паскаль и Си. Методические указания к лабораторным работам по курсу “Языки и технология программирования”.- Алматы: КазНТУ, 2000
        
        Мазмұны
Кіріспе.....................................................................
..................................................3
1. Қолданылған
әдістер...................................................................
..................4
1.1 Сұрыптау
алгоритмдері..............................................................
.............4
1.1.1 Таңдау арқылы
сұрыптау...............................................................4
1.2.2 Айырбаспен
сұрыптау..................................................................
..6
1.2.3 Шейкерлі
сұрыптау..................................................................
......6
1.1.4 Қосу арқылы
сұрыптау........................................
.........................7
1.1.5 Хоар
сұрыптау..................................................................
............9
1.2 Іздеу
алгоритмдері..............................................................
................10
1.2.1 ... ... ... ... ... ... ... Жалпы
мағлұматтар...............................................................
...............17
3.2. Функциялдық тағайындалуы
(қолдануы)...........................................17
3.3. Логикалық құрылымның
баяндалуы...................................................17
3.4. Блок схема
..........................................................................
...................19
5.
Қортынды....................................................................
..................................20
6. Қолданылған
әдебиеттер................................................................
.............21
7.
Қосымша...................................................................
....................................22
Кіріспе
Паскаль тілі ХХ ... 60-шы ... аяғы мен 70-ші ... ... жоғарғы политехникалық мектептің Информатика Институның
директоры, ... ... Вирт ... ... ... ... ... үшін ойлап табылды. Автор тілді алғашқы арифметикалық
есептеу машинасын жасаған француздың ұлы ғалымы Блез Паскальдың ... деп ... тіл ... ... бас әріппен жазылуын сұраған.
Ал Паскаль тілінің трансляторының ... ... 1970 жылы ... PDP-11 ... үшін жасалды. Кейіннен тілдің ... ... ... ... 1983 жылы ... Borland корпорациясының талантты
қызметкері, Н.Вирттың шәкірті Андерсон Хейлсбергтің жасаған жаңа ... ... Pascal ... ... ... ие ... Оның бұл
нұсқасы CP/M операциялық ... ... 1984 ... басында MS DOS
жүйесіне ауыстырылғалы бері пайдалану қарқыны артты.
Turbo Pascal –дың жоғарғы деңгейлі ... ... әр ... дәл ... ... ... Turbo Pascal ... қарапайым
есептерді шешудің программасынан бастап, күрделі мәліметтер қорын құрудың
сан қырлы жұмыстары жүргізіледі.
Қазіргі таңда миллиондаған ... ... ... ... ... ... үшін ... ол түп негізінде оқушыларды жаңа
заманғы программалауды қыр-сырына ... үшін ... ... ... ... қазіргі таңда бұл тіл программалауда алғашқы қадамын жасаушыларға ... тіл ... ... Pascal ... біз ... ... процедуралармен және
басқа да операциялармен жұмыс істей аламыз.
Паскаль тілінде – файл деп, ... жады ... ... ... ... ... программассындағы файлдарға қолданылатын ... жады ... ... ... ... ... оқып –
жаңартуына да мүмкіндік береді. ... ... бұл ... ... ... деп ... тілінде, файлдардың келесі екі түрі ... ... ... ... ... ... ... Сұрыптау алгоритмдерi
Бұл айтылған пікірлердің барлығы программалаудың ең бір ... ... мен ... арналған. Сұрыптау мен іздеуді кез-
келген программада ... ... ... ... ... пайдалана отырып, программа алгоритімін қарапайым жолмен
жеңілдетуге ... ... ... мен ... түрлері өте көп.
Кез-келген ... ... біз ... және ... ... ... Әр ... неліктен деген сұрақ туады. ... ... ... бұл ... жұмыс жасау өте ыңғайлы. Тіпті
өзіміздің күнделікті қолданып жүрген персоналды ... ... ... ... Олар сіз ... мәліметтерді сұрыптап қояды да
сіз оларды іздегенде лезде тауып бере қояды. Сұрыптау мен іздеу тәсілдерін
кеңінен қолданады. Бұл ... ... ... ... ... алады. Жалпы алғанда кез-келген программа сұрыптаудан
басталады. Ал тез сұрыптап қажет элементті табу үшін сұрыптау және ... ... ... жөн. ... сұрыптау мен іздеу тәсілдерін
қарастырып көрейік.
Сұрыптаудың ең қарапайым ... ... ... өсу не ... орналастыру болып табылады. Басқа есеп болып, берiлген белгiлер
бойынша ... ... ... ... ... белгi ретiнде аргументi
массив элементтерi болып табылатын белгiлi функция мәнi болып ... ... ... функция деп атау қабылданған.
Сұрыптаудың әр түрлi тәсiлдерi бар. Әрбiр тәсiлдi N бүтiн ... ... ... ... көрсетемiз.
1.1.1 Таңдау арқылы сұрыптау
Тәсiл идеясы массивтiң максималды элементiн тауып, оны соңғы ... ... ... ... ... ... максималды элемент N-1 орынға
дейiн iзделiп, сол N-1 орынға қойылады және т.с.с. ... ... ... ... оны ... ... және ... орынға қоюға болады.
Сонымен қатар бұл ... ... түрi – бiр ... ... ... элементтердi iздеу қолданылады. Бұл жағдайда сыртқы ... саны N div ... a ... N ... сандарының өсуi бойынша таңдау арқылы
сорттау.
Program Sort_Tandau1;
Var ... of ... : ... ... ... i:=1 to n do
writeln('Массивтi енгiзiңiз');
read(a[i]);
For k:=n downto 2 do { k – max-ты iздеуге қажеттi элементтер саны }
begin
m:=1; { m - max ... i:=2 to k do if ... then ... m және k ... элементтердi орындарымен ауыстырамыз}
x:=a[m]; a[m]:=a[k]; a[k]:=x;
end;
for i:=1 to n do ... '); ... ... ... ... бiрақ бiр мезеттегi max пен min ... ... a ... of ... : ... элементтерiнiң саны');
read(N);
For 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 ... ... ... орындарымен ауыстырамыз}
Begin x:=a[i]; a[i]:=a[i+1]; a[i+1]:=x;
End;
For i:=1 to n do
write(a[i],' '); ... ... ... ... ... ... ... арқылы сұрыптаудың модификациясы болып
табылады. Айырмашылығы айырбас арқылы ... ... бiр ... ... мұнда бағыт әрбiр рет сайын өзгерiп отырады. Сонымен қатар шейкерлi
сұрыптауда айырбас фактi мен ... ... ... ... ... алгоритмде екiлiк өтулер саны N div 2-ге теi.
Мысалы: N ... ... ... А ... Шейкерлi сорттау арқылы
өсу рет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 do
Begin
If (a[i]-a[i+d])*d>0 then
{көршiлес элементтердi орындарымен ауыстыру}
Begin x:=a[i]; a[i]:=a[i+d]; ... ... ... ... ... i:=1 to n do ... '); {реттелген массив}
end.
1.1.4 Қосу арқылы сұрыптау
Берiлген тәсiлдiң идеясы әрбiр рет К ... ... ... реттеулiгi өзгермейтiндей етiп тағы бiр элемент қосамыз. Сұрыпталу
массив енгiзiлумен қатар жүрiп отыруы мүмкiн.
Сұрыптау алдында массивтiң реттелген бөлiгi тек бiр ғана ... ол ... ... ... егер ... бар болса және ол жалғыз
және дұрыс орында тұр деп есептеледi.қосылатын ... орын ... ... қосу ... ... ... ... алып
келедi.
Мысалы: N бүтiн сандардан құралған А массивiн сызықты iздеуi бар ... ... ... өсу ... орналастыру.
Program Sort_Include1;
Var a:array[1..20] of integer;
N,i,k,x : integer;
Begin
write('Массив элементтерiнiң саны ... ... {For i:=1 to n do ...... ... ... ... саны}
For k:=1 to n-1 do
Begin
read(x); {x:=a[k+1];}
i:=k;
while (i>0)and(a[i]>x) do
begin
a[i+1]:=a[i];
i:=i-1;
end;
a[i+1]:=x;
end;
For i:=1 to n do ... '); ... ... N ... ... құралған А массивiн екiлiк iздеуi бар қосу
арқылы сұрыптау арқылы өсу ретiмен орналастыру.
Program Sort_Include2;
Var a ... of ... : ... ... ... ... {For i:=1 to n do read(a[i]);}
{k - массивтiң реттелген бөлiгiндегi элементтер саны ... k:=1 to n-1 ... ... ... ... ... оң және сол шекарасы}
while left=a[c] then left:=c
{ортасы мен оң жағын аламыз}
else right:=c-1; ... сол ... ... ... then ... қосылуға орын босата отырып, массивтi 1 орынға оңға ... i:=k downto left do ... i:=1 to n do ... '); ... массив}
end.
1.1.5 Хоар сұрыптауы
Бұл сұрыптауды жылдам сұрыптау деп те ... ... 1962 жылы ... ... К.Хоар жасаған болатын. N бүтiн сандардан
құралған А ... өсу ... ... ... жұмысын
қарастырайық.
Қандай да бiр элементтiң мәнi ... ... Х ... ... ... ... Солдан-оңға қарай жылжығанда Х-
тан үлкен не оған тең элемент iздеймiз. Ал оңнан-солға қарай ... ... ... не тең ... ... ... орындарымен
ауыстырылады және қарама-қарсы iздеу жалғастырылады.
Содан ... ... ... ... ... ... кiшi не ... ал оң жағында Х-тан үлкен не тең элементтер орналасады. ... ... ... ... ... ... бөлiктерiн сұрыптаудағы
екi есепшеге бөлуге болады.
Берiлген рекурсивтi ... бiр ... ... қиындығы
сұрыпталатын массив үзiндiсiндегi элементтер санына пропорционал.
Мысалы: N бүтiн сандардан құралған А ... ... ... арқылы
өсу ретiмен орналастыру.
Program Quick_Sort;
Var a:array[1..20] of ... : ... ... үзiндiнiң оң және сол шекаралары берiледi}
Procedure QSort(L,R:integer);
Var X,y,i,j:integer;
Begin
X:=a[(L+R) div 2];
i:=L; j:=R;
while ib[i+1] then
begin
writeln(' U nas tolko ... ... ... ... ord(k)=60 then chek;
if ord(k)=27 then exit;
end;
until ord(k)=13;
readln;
end.
-----------------------
БАСЫ
not EOF (f)
Текстік файлды оқу
A[I]: = tov;
B[I]: = cen;
A[i+1]: = ediz;
B[i+1]: = kol;
Экран бетіне ... ... ... ... ... санын енгізу
Rez: = kol * cena;
Sum: = sum +res;
Чек беру процедурасы
SUM
СОНЫ

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









Ұқсас жұмыстар
Тақырыб Бет саны
Паскаль программалау тілі. Мәлiметтердi енгiзу және шығару операторлары6 бет
Delphi және мәліметтер қоры100 бет
Delphi ортасы туралы түсінігі51 бет
Delphi7 объектілі бағытталған программалау ортасы34 бет
Microsoft Access программасы12 бет
Oracle – да мәліметтер базасын құру39 бет
Pascal және Си тілінде бағдарламалау29 бет
Sql-тілі4 бет
Turbo Pascal программалау жүйесі28 бет
«Интернет ресурстары» мәліметтер қорын құру60 бет


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


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

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

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

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

Email: info@stud.kz

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

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