Програмистің библотекасын ұйымдастыру технологиясы

Кіріспе ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 3
Негізгі бөлім ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..5
Турбо Паскаль туралы жалпы ұғым ... ... ... ... ... ... ... ... .6
1. Іріктеу алгоритмдері ... ... ... ... ... ... ... ... ... ... ... ... ... 7
1.1 Таңдау арқылы іріктеу ... ... ... ... ... ... ... ... ... ... 8
1.2 Айырбастау арқылы іріктеу ... ... ... ... ... ... ... ..10
1.3 Шейкерлі іріктеу ... ... ... ... ... ... ... ... ... ... ... ... .11
1.4 Қосу арқылы іріктеу ... ... ... ... ... ... ... ... ... ... ..12
1.5 Хоар іріктелуі ... ... ... ... ... ... ... ... ... ... ... ... ... ..14
2. Іздеу алгоритмдері ... ... ... ... ... ... ... ... ... ... ... ... ... ...16
2.1 Сызықтық іздеу ... ... ... ... ... ... ... ... ... ... ... ... ...16
2.2 Тосқауылы бар іздеу ... ... ... ... ... ... ... ... ... ... .18.
2.3 Екілікті іздеу ... ... ... ... ... ... ... ... ... ... ... ... ... ...19
3. Есептің қойылымы ... ... ... ... ... ... ... ... ... ... ... ... ... ...22
4. Негізгі программаның Блок схемасы ... ... ... ... ... ... 25
5. Қортынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...26
6. Пайдаланылған әдебиеттер ... ... ... ... ... ... ... ... ... ... . 27
Алгоритм дегеніміз – орындаушыға белгіленген мақсатқа жетуге бағытталған әрекеттер тізбегін орындап шығуға алдын ала берілген түсінікті және анық ұйғарым. «Алгоритм » сөзі IX ғасырдағы орта Азияның ұлы математигі Әбу жафар Мұхаммед ибн Мұса әл-Хорезми (763 – 850 жж.) латынша Аlgorithmi болып жазылуынан шыққан. әл – Хорезми алғашқы рет арифметикалық амалдарды орындау режелерін жазған.
Алгоритмдік тіл дегеніміз – орындалған әрекеттерді, амалдарды біріңғай және дәл жазуға арналған, программалау тілінің негізі болып табылады. Алгоритмдік тілде әрбір алгоритмнің мазмұндық сипатын ашатын тақырыбы болады. Алгоритмдік тіл табиғи тілге жақын, сондықтан ол қарапайым мәтін түрінде жазылады және оқылады. алгоритмдік тілде әрбір алгоритмнің мазмұндық сипатын ашатын тақырыбы болады. Тақырынан кейінгі бөлігі алгоритм тұлғасы деп аталады, ол басы және соңы түйінді сөздерімен шектеліп тұрады.
Программа дегеніміз – алгоритмдерің программалау тіліндегі кескіні.
Программалау тілдері дегеніміз – Алгоритмдік тілде құралған амалдар тізбегін компьютерге түсінікті командалар мәтіні түрінде жазуға арналған жасанды тілдер.
Программист деген кім? Программист – белгілі бір ақпаратты өңдеумен, сұрыптаумен, реттеумен, жинақтаумен, т.с.с., және арнайы құралдарға арналған программалық жабдықтауларды арнайы программалық тілдерде құратын адам. Программист жұмысы кез келген ұйымда, банкте болсын, өте жоғары бағаланады.
1. Мұртазина Ә.Ө., Сатпаева А.К. “Pascal тілінде программалаудың негіздері” Алматы: ҚазҰТУ, 2002ж.

2. Фаронов В.В. “Turbo Pascal 7.0” М.:2000ж.

3. Культин Н. “Pascal” М:2001ж.

4. Уэит, Мартин Д. “Язык Turbo Pascal” М.:1988ж.

5. Ә.Ө. Муртазина, Б.Б. Тусупова “Программалар мен алгоритмдердің анализдері және құрылымдары” Алматы 2001.
        
        ҚАЗАҚСТАН  РЕСПУБЛИКАСЫ  БІЛІМ  ЖӘНЕ ҒЫЛЫМ  МИНИСТРЛІГІ
Тұрар Рысқұлов атындағы ... ... ... ...... ... ... жұмыс
Пәні: « Алгоритмдеу және программалау тілдері»
Тақырыбы: «Програмистің библотекасын ұйымдастыру технологиясы»
Тексерген: Ақыш.Ә.
Орындаған: АЖ 101 ... ... ... ... ... ... жалпы ұғым.................................6
1. ... ... ... ... ... ... ... ... Қосу ... ... ... ... ... ... ... ... ... ... Блок ... ... әдебиеттер......................................... 27
Кіріспе
Алгоритм дегеніміз – орындаушыға белгіленген ... ... ... ... ... ... алдын ала берілген
түсінікті және анық ... ... » сөзі IX ... ... ұлы математигі Әбу жафар Мұхаммед ибн Мұса ... (763 ... жж.) ... ... ... ... ... әл – Хорезми
алғашқы рет арифметикалық амалдарды орындау режелерін жазған.
Алгоритмдік тіл ...... ... ... және дәл жазуға арналған, программалау тілінің ... ... ... ... әрбір алгоритмнің мазмұндық ... ... ... ... тіл ... ... жақын,
сондықтан ол қарапайым ... ... ... және ... ... ... алгоритмнің мазмұндық сипатын ашатын
тақырыбы болады. ... ... ... ... ... деп
аталады, ол басы және соңы түйінді сөздерімен ... ... ...... ... тіліндегі
кескіні.
Программалау тілдері дегеніміз – ... ... ... тізбегін компьютерге түсінікті ... ... ... арналған жасанды тілдер.
Программист деген кім? Программист – белгілі бір ... ... ... ... т.с.с., және арнайы
құралдарға арналған программалық жабдықтауларды ... ... ... ... ... жұмысы кез келген ұйымда, банкте болсын,
өте жоғары бағаланады. Программист осы ұйымға керекті ... ... ... яғни программист қолынан ұйымға қажетті
мәліметтер өтіп отырады. Сондықтан да меніңше программист еңбегі өте
жоғары бағаланады соған қарап оларға жалақы ... ... ... ... мамандықты менің таңдауым бекер емес деп ойлаймын.
Программисттің ... ... ... ... – әрбір
программистің өзінің белгілі бір жиі ... ... ... ... ... ықшамдап модуль түрінде кез келген программада қолдануға
болады. Бұл модульдерді ... жеке ... ... деп те ... Осы ... құрылған модульдерді пайдалану өте ықшамды. ... ... ... өз ... ... түрлі библиотекаларды
жинақтайды. Осы қор арқылы программист сол бағдарламаларды қайта оқу ... ... ... ... Программалық қор көптеген мәліметтерден
тұрады, онда программист еңбегі нәтижесі көрініп тұрады. Программист ... жазу ... ... ... ... кез ... уақытында қайта
айналып келіп жазылу жолын қарап шығуына көмек жасайды. Бұл кез ... ... ... ... ... ... да
программалық қорлар кез келген программистке көмек жасайды.
Негізгі ... ... ... ... ... программист уақыт сайын белгілі бір ... мен ... ... ( өте ... біраз үлкен
қолданыстағы ), дайын ... ... ... мүлдем әр түрлі
өз тәбиғаты бойынша программа.
Бұл уақытпен жаңа программалардың ... ... ... ... ПЭБМ үшін ... ... ерекшелеуге
мүмкіндік береді, барлық осы системаларды соларға құруға ... ... ... Әр ... ... тұрғызу;
• Терезелер ұйымы тақырыптары мен океантталған тақырыптары бар ;
• Көрінетін және көрінбейтін курсордың ... Түс және ... ... ... сигналдардың берілуі;
• Әр түрлі типті мәзірлер тұрғызылуы;
• Амалдардың ... ... ... ... ... ... рама және ... түспен және дыбыспен хаттау
жақсы жоспарланған ... ... ... ... ... мүмкін емес программаны структура жасау және ... ... ... ... Әр программист, ең болмаса
бірінші этапта, осы процедураларды ... ... ... және
экранды қалыптастырған кезде қолдана білуі керек.
MyServis ... ... жиі ... бастапқы деңгейде ... ... ... ... және ... ... тұрғызылатын сұрақтар 15 тарауда қарастырылады.
Турбо паскаль туралы жалпы ұғым
Қазіргі кезде, ... ... ... ... тіл ... Паскаль тілінен бастайды. Себебі, ол логикасы
қарапайым, ... ... ... ... қиын
есептердің прогпаммасын бөлшектеп құруға ... ... ... ... ... да, оны пайдаланушыға ыңғайлы
тіл. Солардың бірі – Turbo packal. ... ... түп ... ғалымы Никлаус Вирт жасаған. Паскаль - ... ... ... ... ... тілі – қолданбалы программалар жазу
үшін және жүиелі ... тілі ... ... ... бірге көптенен мини және макро компютерлерді қамтамасыз ету
осы ... ... ... тілі – ... ... ... ... ерекшелігі ол құрлымдық ... ... ... енгізу. Паскаль тілінің тағы бір ... ... ... ... ... ... қатар
программалаудың негізінде жатқан ... ... ... ... тілі өте ... ... ... күделі
есептерді дәл шешуге көмегін тигізеді. Паскаль ... ... мен ... ... ... ... Турбо
паскпль программалау жүйесін құрайды. әрбір ... ... ... істеу барысында Паскаль ортасымен қақтығысады.
Turbo packal тілі – кез ... ... ... шығара
алатын кең таралған стандартты оқу тілі. Паскаль ... ... ... ... барысында алдымен ... ... ... ... ), объектік программаға түрлендіріледі де,
содан кейін ғана ... Осы ... ... ... ... ... оның ... – алгоритмдік тілдегі ... ал ...... ... жазылған программа. Есеп
нәтижесін машиналық кодта ... ... ... ... ... ... қажет болғанда, оның алгоритмдік тілде жазылған
алғашқы нұсқасы өңделеді.
Іріктеу ... ... ... ... ... ең бір ... ... ге арналған. Іріктеу кез-келген программада
қолдануға болады. оның ... ... Осы ... ... программа алгоритмін қарапайым жолмен жеңілдетуге
болады. ... ... ... өте көп.
Кез-келген күнделікті жағдайда біз ... ... ... Әр ... ... ... ... туады. Жауап өте қарапайым.
Себебі бұл үрдістермен ... ... өте ... ... ... ... ... персоналды компьютеріміз де сол принциппен
жұмыс істейді. Олар сіз енгізген мәліметтерді ... ... да, ... ... ... ... бере ... Іріктеу тәсілдерін кеңінен
қолданады. Бұл тәсілдерді қарапайым студент те, кәсіпқой программист ... ... ... ... ... программа іріктеуден басталады. Ал
тез іріктеп, ... ... табу үшін ... ... жетік
білген жөн. Сондықтан іріктеу тәсілдерін қарастырып көрейік.
Іріктеудің ең қарапайым есебi - ... ... өсу, не ... ... ... ... ... есеп болып, берiлген белгiлер
бойынша массив ... ... ... ... ... ретiнде аргументi
массив элементтерi болып табылатын белгiлi функция мәнi болып табылады.
Бұл функцияға реттеушi функция деп атау ... әр ... ... бар. ... ... N бүтiн сандардан
өспелi массивтi іріктеу мысалында көрсетемiз.
Таңдау ... ... ... ... n-ші ... элементке дейінгі аралықта минималды
элементті тауып, оны бірінші элементпен орын ... Одан ... ... n-ші ... ... дейінгі аралықта тағы да
минималды ... ... оны бұл жолы ... ... орын
ауыстыру.
Солай n-1-ші элементке дейін жалғасып кете ... ... ... өсу ... ... ... Crt;
Const n=20; {Массив ұзындығы}
type TVector=array [1..n] of Real;
Var ... ... ... ... ... i:=1 to n do Read ... s:=1 to n-1 do
Begin
{S-ші элементтен n-ші элемент аралығында ... ... ... ... i:=s+1 to n ... ... then
Begin
B:=Vector[i];
Vector[i]:=Vector[i+1];
Vector[i+1]:=B;
End;
writeln('Сортталған массив: ');
For i:=1 to n do Write(Vector[i]:8:2);
Written;
end.
Шейкерлі іріктеу
Бұл алгоритм негiзiнен ... ... ... ... ... ... айырбас арқылы іріктеуде өтулер бiр жақты
ғана болса, мұнда бағыт әрбiр рет ... ... ... Сонымен
қатар, шейкерлi іріктеуде айырбас ... мен ... ... ... ... ... ... екiлiк өтулер саны N div ... ... ... ... арқылы өсу ретiмен орналастыру.
Program Shaker;
Var a:array[1..20] of integer;
N,i,k,x,j,d : integer;
Begin
write('Массив элементтерiнiң ... i:=1 to n ... ... i:=0;
For 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 ... ... x:=a[i]; ... ... ... ... ... өзгертемiз}
end;
For i:=1 to n do write(a[i],' '); {реттелген массив}
End.
Қосу арқылы іріктеу
Тәсілдің принципі:
Массив іріктелген және ... ... екі ... ... ... элементтер кезек-кезекпен іріктелген ... ... ... етіп ауысады.
Алгоритм жұмысының басында іріктелген бөлік ретінде массивтің бірінші
элементін алады, ал қалған элементтер іріктелмеген бөлік деп ... ... n-1 ... тұрады. Олардың әр қайсысы төрт
жұмыс істейді:
1. Келесі i-ші іріктелмеген элементті алып, оны ... ... ... ... ... ... j-ші ... элементтердің
дұрыс ретін бұзылмайтындай етіп алу;
3. Табылған элементтің орнын босату үшін і-1-ден j-ге ... ... ... ... ... j-ші ... позициясына орналастыру.
Мысалы:
N бүтiн сандардан құралған А массивiн қосу арқылы сұрыптау,
өсу ... ... ... ... n=20; ... ұзындығы}
Type TVector=array[1..n] of Real;
Var Vector:TVector;
B:real;
I,j,k:integer;
Begin
ClrScr;
Writeln('Массив элементтерiн енгіз: ');
For і:=1 to n do ... ... i:=2 to n ... ... ... элементті алу}
{Элемент қойылатын орынды іздеу циклі}
j:=1;
while (B>Vector[j]) do
j:=j+1; {Цикл аяқтала салысымен j индексі ... ... ... ... ... ... үшін ... цикл}
For k:=i-1 downto j do
Vector[k+1]:=Vector[k];
{Алынған элементті табылған орынға қою}
Vector[j]:=B;
End;
Writeln(‘Cұрыпталған массив: ’);
For i:=1 to n do ... ... ... ... ... деп те ... Әд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 элементтер санына пропорционал.
Мысалы:
N бүтiн сандардан құралған А ... ... ... ... ... ... ... a:array[1..20] of integer;
N,i : integer;
{Процедураға сұрыпталатын үзiндiнiң оң және сол шекаралары берiледi}
Procedure QSort(L,R:integer);
Var ... div ... i

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









Ұқсас жұмыстар
Тақырыб Бет саны
12-қабатты және екі қабатты авто паркингті тұрғын үй комплексі47 бет
3 - сынып оқушыларының математика сабақтарындағы есептеу дағдыларын дамытуға модульдік оқытудың әсері62 бет
6М070100 «Биотехнология »мамандығының «Тағам өнімдерінің биотехнологиясы» пәнінің тәжірибелік сабақтары бойынша ӘДІСТЕМЕЛІК НҰСҚАУЛАР12 бет
ADSL технологиясын Алматы каласында автоматизациялау53 бет
Case - технологиясы31 бет
Macromedia flash технологиясы34 бет
Macromedia flash технологиясы жайлы34 бет
SQL серверін қолданып қосымшалар жүйесін жетілдіру80 бет
World Wide Web8 бет
World Wіde Web туралы ақпарат10 бет


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


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

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

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

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

Email: info@stud.kz

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

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