Интерпол картотекасы

К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. Щығыс мәліметтер ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... Қолданылған әдебиеттер ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..
Біздің айналамызда көптеген күнделікті тұтынуға арналған қарапайым заттар алып жатады. Ол заттарды белгілі бір мақсатпен пайдалана отырып, кейде біз оларды бір қалдырып немесе ұмытып кетеміз. Сондай заттар бүкіл үйіміздің ішінің барлығын алып, бөлменің төрт бұрышында шашылып жатса өзімізді қалай сезінетініміз әркмге белгілі. Сондай сезім болмас үшін қай дам болсын сол заттарды жинап, реттеп, орнына қояды. Осыдан көріп тұрғанымыздай заттарды жинап, реттеу біздің күнделікті өмірге тән.
Берілген курстық жұмыста да, шаршы тор көздерге шашылып енгізілген латын алфавитінің әріптерін алфавит бойынша реттеу ұсынылған.
1. Фаронов В.В. Turbo Pascal 7.0. Начальный курс: Учебное пособие.-Москва.:Нолидж, 1998
2. Культин Н.Б. Turbo Pascal в задачах и решениях.-
СПб.:БХВ-Петербург, 2003
3. Муртазина А.У., Тусупова Б.Б. Основы программирования на языках Паскаль и Си. Методические указания к лабораторным работам по курсу “Языки и технология программирования”.- Алматы: КазНТУ, 2000
        
        ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ
БIЛIМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛIГI
Қ.И. Сәтбаев атындағы
ҚАЗАҚ ҰЛТТЫҚ ТЕХНИКАЛЫҚ УНИВЕРСИТЕТI
Ақпараттық Технoлогиялар Институты
Техникалық кибернетика кафедрасы
КУРСТЫҚ ЖОБАҒА ТҮСIНIК
Тақырыбы:
Интерпол картотекасы
Орындаған: ВП(б)-04-6к ... ... ... ... ... қойылымы
2. Қолданылған әдістер
3. Есептің алгоритмі
4. Бағдарламаның баяндалуы
1. Жалпы мағлұматтар
2. Функциялдық тағайындалуы (қолдануы)
3. Логикалық құрылымның баяндалуы
4. ... және ... ... ... ... ... ... (енгізу)
7. Шығыс мәліметтер (шығару)
5. Қортынды
6. Қолданылған әдебиеттер
Мазмұны
Кiрiспе.....................................................................
.....................……………..4
1. Есептiң
қойылымы....................................................................
..........................5
2. ... ... ... ... ... ... ... ... ... ... ... ... ... ... тағайындалуы
(қолдануы)................................................19
4.3. ... ... ... ... 4.5. Қажетті техникалық
жабдықтар...................................................................
4.6. Кіріс
мәләметтер..................................................................
......................
4.7. Щығыс
мәліметтер..................................................................
...................
Қорытынды...................................................................
......................................... Қолданылған
әдебиеттер..................................................................
....................
Кiрiспе
Біздің айналамызда көптеген күнделікті ... ... ... алып ... Ол заттарды белгілі бір мақсатпен пайдалана отырып,
кейде біз оларды бір қалдырып немесе ұмытып ... ... ... ... ... ... ... бөлменің төрт бұрышында шашылып жатса
өзімізді қалай сезінетініміз әркмге белгілі. Сондай сезім болмас үшін ... ... сол ... жинап, реттеп, орнына қояды. Осыдан көріп
тұрғанымыздай заттарды ... ... ... ... ... ... курстық жұмыста да, шаршы тор көздерге шашылып енгізілген
латын алфавитінің әріптерін алфавит бойынша реттеу ұсынылған.
1. ... ... ... жұмыста тор көзді ... ... ... ... ... ... алфавиті әріптерін алфавит бойынша
реттеу қарастырылған:
“Айнымалы квадрат”. 4 х 4 өлшемді тор көзді ... ... ... ... ... көмегімен A-дан P-ға дейін дейін әріптер
қойылған. Алфавит ... ... ... ... ... ... ... алгоритмдерi
Iздеу алгоритмдерi мысалы массивте белгiлi қасиеттерi бар
элементтердi табу үшiн ... ... ... ... және ... iздеудегi есеп берiлгендерiмен ажыратады. Төменде келтiрiлген
барлық алгоритмдерде n бүтiн санды a ... B-қа тең ... ... деп ... ... iздеу екi еселi шарты бар циклмен (while немесе repeat -
until) орындалады. Бiрiншi шарт индекстiң ... ... ... (i=1) and (a[i]B) do ... until (i=1 then write(' a ... ', i,' ... B ,' ... соңғы кiруi
')
else write('тапқан жоқпыз');
Тосқауылы бар iздеу
Тосқауылы бар iздеу әрбiр рет массив шекарасымен байланысқан ... ... ... идеясынан тұрады. Бұны массивке тосқауыл орнату: iздеу
шартын қанағаттандыратын кез-келген элемент орнату арқылы жүзеге асыруға
болады. Бұл жағдайда ... ... шек ... тек ... ... ғана ... ... элементте немесе тосқауылда
циклдан шығуға болады. Мұндай жағдайда циклдан ... ... ... ... жоқ па екендiгi тексерiледi. Тосқауылы бар iздеудi
есептеу қиындығы сызықтыға ... ... ... ... ... ...... элемент саны бар.
Тосқауылды орнатудың екi тәсiлi бар: ... ... ... ... шеткi элементiнiң орнына.
Мысалы: Тосқауылы бар iздеу
Program Toscaul1;
Const n=10;
Var a:array[1..n] of ... ... ... i:=1 to n ... (a[i]);
Writeln ('Iзделiнетiн санды енгiзiңiз');
Read(B);
a[n+1]:=B; ... ... ... ... ... a[i]B ... i:=i+1; until ... i0 then {көршiлес элементтердi орындарымен
ауыстыру}
Begin
B:=a[i];
a[i]:=a[i+d];
a[i+d]:=B;
end;
i:=i+d;
end;
d:=-d; ... ... ... ... i:=1 to n ... ');
{реттелген массив}
end.
Қосу арқылы сорттау
Берiлген тәсiлдiң идеясы әрбiр рет К элементтен тұратын ... ... ... етiп тағы бiр элемент қосамыз. Сорттаалу
массив енгiзiлумен қатар жүрiп отыруы мүмкiн.
Сорттау алдында массивтiң реттелген бөлiгi тек бiр ғана ... ол ... ... ... егер ... бар ... және ол ... дұрыс орында тұр деп есептеледi.қосылатын элементке орын iздеудiң
әртүрлi тәсiлдерi қосу ... ... ... ... ... iздеудi қолданғанда, қосу арқылы сорттаудыi есептеу қиындығы
O(n*n), ал ... ... ... - O(n*Logn) (негiзi 2 болатын логарифм)
болады.
Мысалы: n бүтiн сандардан құралған a массивiн ... ... бар ... ... арқылы өсу ретiмен орналастыру.
Program Kosu_S;
Const n=10;
Var a:array[1..n] of integer;
i, k, B : ... ... i:=1 to n do ...... ... ... ... саны}
For k:=1 to n-1 do
Begin
Read(B)
{B:=a[k+1];}
i:=k;
While (i>0)and(a[i]>B) do
Begin
a[i+1]:=a[i];
i:=i-1;
end;
a[i+1]:=B;
end;
for i:=1 to n do write(a[i],' '); ... ... n ... сандардан құралған a массивiн екiлiк iздеуi бар қосу
арқылы сорттау арқылы өсу ретiмен орналастыру.
Program Kosu_S;
Const n=10;
Var a:array[1..n] of ... k, B, c, Sol, On : ... ... i:=1 to n do ... - ... ... ... саны }
For k:=1 to n-1 do
Begin
Read(B);
{B:=a[k+1];}
Sol:=1;
On:=k; ... ... ... оң және ... Sol=a[c] then ... мен оң ... ... On:=c-1;
{ортасыз сол жағын аламыз}
End;
If (x>=a[Sol]) then Sol:=Sol+1;
{B ... орын ... ... ... 1 орынға оңға жылжытамыз}
For i:=k downto Sol do
a[i+1]:=a[i];
a[left]:=B;
End;
For i:=1 to n do
write(a[i],' ');
{реттелген массив}
End.
Хоар ... ... ... ... деп те ... ... 1962 жылы ... профессоры К.Хоар жасаған болатын. 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р ... ... ... массив үзiндiсiндегi элементтер санына пропорционал. Ең жақсы
жағдайда бөлiктерге бөлу қақ ... ... ... ... ... алгоритмiнiң есептеу қиындығы n*Logn (негiзi 2 болатын логарифм)
өлшемдi болады. ... ... ... сол ... n ... ... құралған a массивiн жылдам сорттау арқылы
өсу ретiмен орналастыру.
Program Hoar_S;
Const n=10;
Var a:array[1..n] of integer;
i : ... ... ... оң және сол ... ZSort ... B, y, i, j:integer;
Begin
B:=a[(L+R) div 2];
i:=L; j:=R;
While i 1.7 Ghz,
> RAM 128 Mb ... HDD 1 ... ... Pascal 7.0, 7.1 және т.б.
4.6. Кіріс мәліметтер
4.7. Шығыс млметтер
5. Қорытынды
Зертханалық жұмыста мәліметтердің күрделі ... - екі ... ... өзімізге қажетті заңдылықпен немесе ретпен орналастыруды
орындадым. Жұмыста массив элементтері латын ... ... ... ... ... алфавті бойынша реттеп орналастыру керек.
Жалпы алғанда екі ... ... ... ... орналастыру
қиындыққа соғады. Себебі реттеу екі бағыт бойынша бірнеше жол ... ... ... ... В.В. Turbo Pascal 7.0. ... курс: Учебное пособие.-
Москва.:Нолидж, 1998
2. Культин Н.Б. Turbo Pascal в ... и ... ... Муртазина А.У., Тусупова Б.Б. Основы ... на ... и Си. ... ... к лабораторным работам по курсу “Языки
и технология программирования”.- Алматы: КазНТУ, 2000
Program Ainymali_Kvadrat;
Uses crt;
Label Basi;
Type mas=array[1..4,1..4] of ‘A’ . . ... ... ... set of ‘A’ . . ... mas;
Procedure RETTEU;
Var yed: char; test: Boolean;
Begin
Repeat
Test:=True;
For x:=1 to 4 do
For y:=1 to 3 ... ... ... ... and (x

Пән: Автоматтандыру, Техника
Жұмыс түрі: Реферат
Көлемі: 13 бет
Бұл жұмыстың бағасы: 300 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Интерполяция. Интерполяция ақаулары3 бет
Кітапхана картотекасының мәліметтер базасы28 бет
Функцияны интерполяциялау4 бет
Функцияны интерполяциялау материалдары негізінде электрондық курс құру38 бет
Қазіргі замандағы халықаралық қатынастардағы интерполдың рөлі75 бет
"Жәбірленуші тұлғасының психологиялық анализі"6 бет
60-80 жылдардағы ортасындағы Қазақстандағы нақты социализм12 бет
Corel draw28 бет
Delphi және мәліметтер қоры100 бет
Delphi ортасын пайдалана отырып интернет дүкен бағдарламасын құру32 бет


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


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

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

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

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

Email: info@stud.kz

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

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