Модельдеу туралы түсінік

Жоспары

I. Кіріспе ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...2

1.1. Модельдеу туралы түсінік ... ... ... ... ... ... ... ... ... ... ... .3
1.2. Графтар туралы ұғым ... ... ... ... ... ... ... ... ... ... ... ... ...6

II. Қосымшаны құруда қолданылатын инструментальды құралдар...10
2.1. Delphi программалау ортасы ... ... ... ... ... ... ... ... ... ... ...10
2.2. Delphi графикасы ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..14

III. Жақын жолды табу қосымшасы ... ... ... ... ... ... ... ... ... ... .18
3.1 Қосымша құрылымы ... ... ... ... ... ... ... ... ... ... ... ... ... 20
3.2 Қолданушыға нұсқау ... ... ... ... ... ... ... ... ... ... ... ... ... 23

Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..23

Пайдаланған әдебиеттер ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .24

Қосымша коды:
Кіріспе
Қазіргі қоғамның мәдениеті, білімділігі, ой өрісі және ой жүйесі дамыған кезеңде халық шарушылығының кәсіпорындарының қандай түрі болмасын, оның экономикасын ұтымды басқаруда математикалық әдістер мен компьютерді кеңінен қолдану қажеттігі әркімге белгілі.
Математиканың экономикада және басқа ғылымдарды кеңінен қолданылуы осы ілімнің өзіне тән ерекшелігі болып табылады. Егер оның осы ерекшелігі түбегейлі экономикалық талдаумен біріктіре отырып пайдалынса, онда өндірістік жұмыстарды тиімді ұйымдастыруда және басқаруда, яғни әр істен ұтымды табыс табу жолдарында математикалық әдістемелерді қолдану –бүгінгі таңдағы ең қажетті істің бірі.
Курстық жұмыстың мақсаты мен міндеттері:
• Болашақта студенттерге білім беруде Delphi программасын кеңінен қолданылуына жол ашу, маңыздылығын анықтауға үлес қосу;
• Delphi программасына қойылатын талаптарды қарастыру, зерттеу;
• Білім беруде олардың алатын орнын анықтау;
Курстық жұмыстың құндылығы:
- Бағдарламаның студенттерді өз бетімен жұмыс жасауға дағдыландыру, ойлау қабілеттерін дамыту мақсаттарына бағытталуы;
- Бағдарламаның қолдануға тиімділігі, қарапайымдылығы.
Курстық жұмыстың құрылымы:
Курстық жұмыс кіріспеден, үш тарудан және қорытындыдан, әдебиеттер тізімінен, қосымшадан тұрады.
Бірінші тарауда модельдеу туралы жалпы түсініктер мен графтар теориясы туралы әр түрлі әдіс – тәсілдері қарастырылады.
Екінші тарауда Delphi. программалау ортасы туралы негізгі түсініктер мен графикасы қарастырылады.
Үшінші тарау курстық жобаның негізгі өзегі - Delphi. программасында
Әдебиеттер тізімі
1. Нефедов В.Н., Осипова В.А. Курс дискретной математики. Москва.
Издательство МАИ. 1992.
2. Андерсон Д. Дискретная математика и комбинаторика.
Москва – Санкт-Петербург – Киев. 2004..
2. Березина Л.Ю. Графы и их применение. Москва. «Просвещение» 1978
3. Дуг Лоу Компьютерные сети для “чайников”. - Киев: Диалектика, 1995.
2. «Информатика» под редакцией Н. В. Макаровой, Третье переработанное издание, Москва «Финансы и статистика» 2001.
3. «Вычислительные системы, сети и телекоммуникации» учебник для ВУЗов, издательский дом «Питер» 2002.
4. «Интернет у вас дома», С. В. Симонович, В. И. Мураховский, ООО «АСТ-Пресс Книга», Москва 2002.
5. «Учебник пользователя IBM PC» А. Микляев, «Альтекс-А» Москва 2002.
6. «Компьютерные сети», 2-е издание, учебник для ВУЗов, В. Г. Олифер, Н. А. Олифер, «Питер» 2003
        
        Жоспары
I. Кіріспе……………………………………………………………......2
Модельдеу туралы түсінік……………………………………...3
Графтар туралы ұғым…………………………………………...6
II. Қосымшаны құруда ... ... ... ... ... ... ... жолды табу қосымшасы…………………………………..18
Қосымша құрылымы…………………………………………....20
Қолданушыға нұсқау…………………………………………....23
Қорытынды…………………………………………………………….23
Пайдаланған
әдебиеттер..................................................................
...24
Қосымша коды:
Кіріспе
Қазіргі қоғамның мәдениеті, білімділігі, ой өрісі және ой ... ... ... ... кәсіпорындарының қандай түрі болмасын, оның
экономикасын ұтымды басқаруда математикалық әдістер мен ... ... ... ... ... ... және басқа ғылымдарды кеңінен қолданылуы осы
ілімнің өзіне тән ерекшелігі болып ... Егер оның осы ... ... ... ... отырып пайдалынса, онда
өндірістік жұмыстарды тиімді ұйымдастыруда және ... яғни әр ... ... табу жолдарында математикалық әдістемелерді қолдану –бүгінгі
таңдағы ең қажетті істің бірі.
Курстық жұмыстың мақсаты мен міндеттері:
Болашақта ... ... ... Delphi ... ... жол ашу, ... ... үлес қосу;
Delphi программасына қойылатын талаптарды қарастыру, зерттеу;
Білім беруде ... ... ... ... ... құндылығы:
Бағдарламаның студенттерді өз бетімен жұмыс ... ... ... ... ... ... қолдануға тиімділігі, қарапайымдылығы.
Курстық жұмыстың құрылымы:
Курстық жұмыс кіріспеден, үш ... және ... ... ... ... ... модельдеу туралы жалпы түсініктер мен графтар теориясы
туралы әр ... әдіс – ... ... ... Delphi. программалау ортасы туралы негізгі түсініктер мен
графикасы қарастырылады.
Үшінші ... ... ... ... ... - Delphi. программасында
құрылған жақын жолды табу программасы қарастырылады.
1.1 Модельдеу ... ... ... деп ... ... ... ... бір көмекші обьекті аталған. Сондықтан табиғат заңдарының
әмбебаптығы, модельдеудің ... және ... ... модель
түрінде бейнелеудің мүмкүндіктері сәйкессіз болды. Мысалы: ... ... ... ... ... ... және жасанды
процесстер түрлі заңдылықтарға бағынады деп санады. Олар ... ... ... ... ... ... алмасулардың, яғни замандық
терминологияның, тілдік модельдеудің ... ... ... ... -1) қасиеттері белгілі бір мағынадағы жүйенің немесе процестің
қасиеттеріне ұқсас обьектілер немесе ... ... ... ... жаппай өндіруге арналған үлгі, эталон;
Кез-келген бір обьекті жұмысы, мыс, ... ... ... программа немесе құрылғы: Ол материалдық обьекті түрінде,
матеметикалық байланыстар жүйесі ретінде немесе ... ... ... ... ... ... ... зерттеу үшін
қолданылады. Модельге қойылатын негізгі талап –оның қасиеттерінің негізгі
обьектіге сәйкес келуі, яғни барабарлығы.
Модельдеу (модельирование; )- ... ... ... ... ... қасиеттері мен сипаттамаларын зерттеу ... ... құру және ... бар ... ... ... сипатын анықтау немесе айқындау үшін олардың аналогтарында
обьектілердің әр түрлі ... ... ... ... төрт ... ... орынбасары бола алады
«Модель» түсінігінің кибернетикада ... ... ... ... моделін белгілеуде жиі қолданылады. Демек,
кибернетикада ... ... ... ... осы обьекті туралы
теорияның моделі болып табылады. Компьютерлік модельдеу –бұл да ... ... ... ... тек адам бола алады. Модельдеу обьектісі табиғи
(өсімдік, күн системасы) және ... ... ... ... ... (1-сурет)
Модельдеу жүйесі – зерттелетін жүйенің немесе оның элементтерінің
матеметикалық және физикалық ... құру және ... ... ... ... ... жүйені жаңғыртуға және зерттеуге мүмкүндік
береді, ал зерттелетін жүйеге тікелей тәжірибе ... ... ... ... ... ... ... обьектілерді ешқандай модельдің толықтай ... ... ... ... арасындағы
байланыстардың көбінесе белгісіз болуы олардың күрделілігін айқындайды.
Сондықтан ... ... ... ... ... қарапайым
болады.Адамдар тарапынан құырлатын обьектілерде мұндай жағдайлардың
толық ... ... не үшін ... ... ... ... жұмыс істеуіне тура келетін
обьектілердің қандай да бір ... ... ... табиғи көшірме –
картина/скульптура; самолеттің ұшу қасиетін зерттеуге белгіленген ... да бір ... ... ... ... үлгісі болуы мүмкүн.
«Модель» термині көп мағыналы. ... деп ... да бір ... ... ... моделі, тұрғын ... ... ... ... ... ... дененің ұшу
моделін, іштен жану двигательі жұмысыны моделін, қандайда бір ... ... ... ... эталоны) айтамыз.
Жалпы түрдегі «модель» түсінігі төмендегідей негізде анықталады.
Модель- модельдеу мақсаты тұрғысынан оқып ... ... ... ... ... жаңа ... обьектінің жақсы жұмыс істеуіне сәйкетенетін ... ... ... істейтін физикалық/ақпараттық алмастырушысы.
Модельдеудегі ең басты модельдеуші обьект мен оның ... ... ... ... ... ... модель- 1) басқару жүйесінде ... ... ... ... ... ... ұсыну;
2) мәліметтер базасында – тұтастық шектеулер ... ... ... ... ... жүргізілетін операциялардың,
сондай-ақ рұқсат етілетін байланыстар мен мәліметтердің мәнін, олардың
арасындағы ... ... және ... ... ... ... мен олармен жүргізілетін ... ... ... ... ... ақпаратты кодтау
тілдерінің бірінде сиптталуы .
Модельдеу- бұл:
нақты бар ... ... ... ... құру;
таным обьектілерін модельдері арқылы зерттеу.
Модельдеу кез-келген мақсатқа бағытталған қызметтің ажырамас бөлігі.
Модельдеу танымның ... ... ... ... ... ... төмендегі жағдайларға
пайдаланылады.
материалдық заттарды бейнелеу;
белгілі фактілерді түсіндіру;
болжамдар ... ... ... жаңа ... алу;
болжау
басқару және т.с.с
1.2 Графтар туралы ұғым
Граф есептеріне жазықтықта тұйық қисықтың әр бөлігін тек бір рет қана сызып
өту қажет ... бас ... ... ... бола ... жағынан топология және графтар теориясы Л.Эйлердің Кенигсберг
көпірлері туралы есепті шығаруынан бастап пайда болды. Бұл есеп 1736 ... ... ... ... ... ... ... Прегал өзенінің екі жағасында және өзен ... екі ... Қала ... оның бір ... ... ... ... арқылы
өтеді. Аралдар және ... 7 ... ... (1-сурет).
«Кенигсбергтің бір ауданындағы (құрылықтағы) үйінен шыққан адам әр көпірден
бір-ақ рет ... ... ... аралап, шыққан үйіне қайта орала ма?»
Кенигберг есебі – осы. Жағадағы аудандарды А және В ... ... С және D ... ... жол ... А, В, С, ... және АС, ВС, АС, ..., СD ... құралған граф болып шығады.
АС және ВС қырлары екі еселі болады. Эйлер бұл ... ... ... ... Бұл ... ... бөліктері граф төбелерімен,
көпірлер арқылы өтетін ... граф ... ... ол ... Эйлер мұндай серуеннің болуы мүмкін ... ... ... айтқанда, қай төбеден шықса да, граф ... ... ... ... екі рет өтпей, шыққан төбеге қайтып келуге ... ... ... ... ... ... ... оның барлық қабырғаларын қамтитын цикл бар ма?
А
Прегал өзені
С - ... ... ... бөлігі
В
1-сурет.
2-сурет. 1-cуреттің граф түрінде кескінделуі.
Байланысқан бағытталған мультиграфтың оның барлық ... ... бар ... ... тұжырымдап дәлелдеген атақты механик,
математик Л.Эйлер болды.[2, 246 бет]
Анықтама. G=(V, Х) графы берілсін. G ... ... ... мен
қабырғаларын қамтитын цикл Эйлерлік цикл деп аталады.
Эйлерлік циклі бар мультиграф Эйлерлік граф деп аталады.
Теорема 1. Егер графтың ... ... ... онда ол ... ... және оның төбелерінің дәрежесі жұп сан болады.
Дәлелдеу. Графтың байланысқан болатындығы оның ... граф ... ... цикл ... қабырғаны тек бір рет қана ... әр ... ... ұшы ... рет ... ... рет ... әр төбенің дәрежесі екі бірдей қосылғыштан тұрады: ... ... ... ... ... шығу нәтижесі. Ендеше, төбе дәрежесінің жұп
болғаны. Осы теоремаға кері ... да ... ... 2. Егер граф ... және ... ... жұп ... онда
оның эйлерлік циклы болады.
3, 4 суреттерде эйлерлік емес және эйлерлік графтар көрсетілген.
3-суреттегі граф эйлерлік емес, бірақ р5 және р3 ... ... ... α2, α3, α4, α5, α6 ... тізбегі құрайтын эйлерлік жолы бар. 4-
суретте ... ... α1, α2, α3, α4, α5, α6, α7, α8, α9, ... тізбегі эйлерлік цикл құрайды
3-сурет.
4-сурет.
2-суретте келтірілген Кенигсберг көпірлері туралы есепті кескіндейтін
графтың барлық ... де ... тақ. Олай ... бұл ... циклы жоқ. Сондықтан әрбір көпірден тек бір рет қана өтіп, алғашқы
нүктеге ... келу ... ... ... ... және ... қолданбалы есептерді шығаруда
қолданылу жағдайлары туралы мәселелерді кең түрде ... ... ... ... ... өте қарапайым әдіспен шешуге болады.
Әртүрлі бас қатыру (головоломка), қызықты ... ... ... ... ... ... ... де көрнекі түрде шешіледі. Қолданбалы
есептердің мысалы ... ... ... ... ... банктегі лизинг
операциясы, банктің пайыздық ... ... ... ... басқа да графтар теориясының химияда, физикада, биологияда, құрылыс
жұмыстарында т.б. сан түрлі қолданылуларын ... ... 130 ... ... ҚҰРУДА ҚОЛДАНЫЛАТЫН ИНСТРУМЕНТАЛЬДЫ ҚҰРАЛДАР
2.1 Delphi программалау ортасы
Қазіргі жағдайда Delphi бағытталған прораммалау ... ... ... кең ... ... ... бірі ... табылады.
Олардың негізі болып –OBJECT PASKAL тілі қалыптасқан. Ол әр ... ... ... ... ... ... және ең қарапайым
программа құруға мүмкіндік ... ... ... ДҚ ... орындайды
және толық мүмкіндік ... ... ... жәй ... кәсіпқой специфелистер де осы программалауортасын меңгерген.
Сипаттау көлемі болу үшін Delphi 7 ... ... ... ... ... ... қолданушы интерфейсі өзгертіледі
және т.б. сол сияқты. Бұларда Delphi ортасына тікелей қатысты. ... ... өнім ... ... және жаңа ... саты
алудың қажеттілігі бар ма? Жоқ па? Сонымен қатар оны меңгеру уақыты қажет
пе? Delphi 6 мен Delphi 7 ... ... ... ... ... программаны Delphi - де кұру IDE ... ... Бұл ... ... ... ... программалық
интерфейстік бөлігін құрып және программалық ... ... ... алады. Delphi 7 ортасы көп ... Оны ... ... / ... Borland Delphi / Delphi 7 ... колданамыз.
Жүктелгеннен кейін ... ... ... ... ... (Project ... инспекторының терезесі (Object inspector)
Форма конструкторының терезесі (Form 1)
Кодтар редакторының терезесІ (Unitl.Pas)
Delphi ортасынын негізгі терезелері
Негізгі терезе (Delphi 7 - ... ... ... (Object inspector)
Форма конструкторының терезесі (Ғоrm 1)
Кодтар редакторының терезесі (Unitl.Pas)
Негізгі терезеде
негізгі ... ... ... ... ... Delphi ... іске қосу ... жиыны бар. Панель
инструменті негізгі терезенің сол ... ... ... ... көп қолданған негізгі меню командаларын шақыратын он ... ... ... file / open ... / ... немесе Run / Run
(выполнение / ... ... ... көптеген командаларын
пернелер жиынымен де ... ... ... Run / Run ... ... арқылы, ал View / Units ... / ... ... ... арқылы шакырамыз. Барлығы бес панель инструменті бар:
Standart - (стандартная)
View - (просмотр)
Debook - (откладка)
Sustem - (пользователь)
Desktop - (жұмыс столы)
Инструменттер панелін және ... ... ... ... ... ... ... көмегімен жасауға болады.
Компоненттер палитрасы негізгі ... он ... ... ... ... және оған ... ... компоненттер жиыны енеді.
Standart
Additional
Win 32-32 Windows
System
Data Access - BDE
Fast Net - internet желісіне протоколдарды қамтамасыз ету
Dicoision Cude - көп ... ... ... ... ... ... қарым-қатынасты терезесін құру
Win 3.1 - интерфейс Windows 3.x
11.Samples- мысал ретінде қолданулар
12.ActiveX-компоненттері ActiveX
13.Servers- ... СОМ ... үшін VCL ... ... ... ... ... да терезелер тұруы мүмкін. Жұмыс жасау
барысында негізгі терезеден басқа терезелерді алып ... ... ... Көп ... ... Delphi -де тек қана уақытта бір
проектімен жұмыс ... ... ... ... ... ... ... терезеде мыналар орналасқан.
Негізгі меню
Саймандар тақтасы
Компоненттер палитрасы
Негізгі менюде Delphi -дегі формалардың ... ... ... ... Саймандар тактасында негізгі менюдегі жиі қолданылатын
командаларды шакыруға арналған түймешелер орналаскан.
Standart (стандартты)
View
Debook
Sustem
Desktop ... ... ... реттеуге, ол үшін контекстік менюінен диалогты терезесін
ашуға негізгі терезенің он жак бөлігінде компоненттер орналасқан. ... ... ... деп ... Түріне қарай компоненттер
топтасатын және әр бір топ жеке ... ... ... жеке ... түрінде берілген. Оны формаға қою үшін
тышқанның сол жағымен ... ... ... ... ... қажет.
Төмендігі тапсырмалар қаралған
Стандартты (Standart)
Қосымша (Additional)
Windows 32 зарядты интерфейсі
System (жүйелік файлға ... ... Access ... қорына BDI арқылы шығу)
• ADO-Active x (мәліметтер облысын қолдану ... ... ... ... ... ... экранның ортасында орналасқан. Мүнда
компоненттер ... ... ... жасалады. Кодтар редакторының терезесі
форма терезесінің ... ... ... ... ... тексті жазылады. Кодтар редакторы қарапайым редактор ... ... ... текстік файылдарды өңдеуге болады. Әрбір модуль жеке
тапсырмалар түрінде орналасады.
Тышқанды түрту арқылы ашу: ... бар. ... ... ... F12 пернесі арқылы алуға болады. Объектілер инспекторының түсі
экранның сол жағындағы негізгі терезесінің астында орналасады. Мұны View ... ... ... F1 ... ... ... шығамыз. Object inspector
терезесі 2 жапсырмадан тұрады.
Properties (қасиетті)
Events (жағдай)
1-жапсырма компоненттер түрлі ... ... ... ... туындалған ... ... ... қасиеттер, әдістері формада да сақталады. Арнайы
формаға қатысты қасиет, әдістер бар. Форманың көріну, көрінбеуін анықтайтын
Show және Hide әдістері ... Show ... ... емес ... Ал модальды терезені ашу үшін
Showmodal - қолданылады
Close - форманы жабу
Release - форманы жою
Tree, Dectory ... ... ... ... ... Border Icons ... ... 4 ... ... ... ... меню ... Icon
касиеті арқылы өзгертуге болады.
2.2 Delphi графикасы
1 Delphi ортасы схемаларды, сызбаларды, түрлі ... ... ... ... ... ... ... мүмкіндік береді.
2 Графикалық элементтер объекттің үстіңгі жағында ... ... Image ... ... Canvas қасиеттері сәйкес келеді. Объектінің
бетіне графиктік элементтерді (түзу сызық, шеңбер және т.б) шығару үшін ... Canvas ... ... ... пайдаланымыз.
3 Мысалы:
4 form1. Canvas. Restangle (10,10,100,100);
5 Бет (Холст);
6 Қарапайым ... ... ... ... ... ... ... бет
(холст) ретінде Canvas қасиеттері қарастырылады. Бұл бет (холст) жеке
нүктелерден-пикселдерден тұрады, олардың әр ... ... (Х) және ... ... ... анықталады.
7 Қарандаш және қылқалам
8 Қарапайым графиктерді бет (холст) бетіне салуды қамтамасыз ... ... ... және ... қолданылады: қарандашты түзулер ... ... ... ал қылқаламды аймақтарды шекаралық контурмен
бояуға қолданады.
9 Графиктерді бетке (холстқа) шығаратын арнайы қарандаш және ... ... Brush ... ... ... ... бұлар TPen және
TBrush типтерін көрсетеді. Осы ... ... мәні ... ... ... ... TPen ... мынадай қасиеттері бар:
11 Color – түзудің түсі(контуры)
12 Width - ... ... ... ... Style - түзудің түрі
14 Pen.Color – қасиетінің мәні ретінде ... ... ... ... (TColor): clBlack, clOlive, clGray, clBlue, ... ... clAqua, clGreen, ... clRed, ... Pen.Style қасиеті мынадай мәндерді қабылдайды:
16 psSolid – біркелкі түзу;
17 psDash – пункттирлік түзу, ұзын штрихтар;
18 psDot - ... ... ... ... psClear – түзу көрінбейді.
20 Егер Pen.Width қасиетінің мәні бірден үлкен болса, онда ... ... ... ... шығады.
21 Қылқалам (Canvas.Brush) тұйық аймақтарды сызатын және сол ... ... ... әдіс ... ... ... ... қасиетке ие:
22 Color- тұйық облысты бояйтын түс;
23 Style - аймақты толықтыру стилі (типі).
24 Brush.color ... мәні ... ... айтылып өткен Tcolor типті
атаулы тұрақтыларды қолдануға болады.
25 Brush.Style қәсиеті мынадай мәндерді қабылдайды:
26 bsSolid - біркелкі бояу;
27 bsClear – ... ... ...... ... ... – тік ... bsFDiogonal – ілгері қарай көлбеген диоганалдық штрих.
31
32 Мәтінді шығару
33 Графикалық объекттің бетіне мәтін ... үшін TextOut ... ... ... шақыру нұсқауы жалпы жағдайда мынадай түрде болады:
34 Объект. Canvas. TextOut(x , y , Текст);
35 Мұндағы x , y – ... ... ... ... Текст – айнымалы немесе символдық типті тұрақты (шығарылатын мәтін).
37 TextOut әдісімен шығарылатын ... ... оң жақ ... PenPos ... ... алуға болады,
39 мысалы: TextOut(PenPos.x , PenPos.y , ... ... ... сызу әдістері
42 LineTo әдісі түзуді қарандаштың ағымдағы ... ... ... ... ... ... Canvas. LineTo(x , ... MoveTo әдісі қарандашты белгіленген нүктеге апарады.
45 Объект. Canvas. MoveTo(x , ... Ellipse ... ... ... ... ... шеңбер – параметр мәніне
тәуелді болады): ... ... , ... ... x1, y1, x2, y2 – ... ... ... тікбұрыш координаттары.
48 Arc әдісі доға сызады:
49 Объект. Canvas.Arc(x1 , y1,x2, y2, x3, y3, x4, ... ... x1, y1, x2, y2 – ... ... эллипс белгілі, яғни
сызылатын доға болады.
51 Rectangle әдісі тіктөртбұрыш сызады:
52 Объект. Canvas. ... (x1 , y1, x2 , ... ... x1, y1 және x2, y2 – сол жақ ... және оң жақ ... ... координаттары.
54 FillRect әдісі Brush.Color қасиеті арқылы ... ... ... Бұл әдістің бір ғана параметрі бар, бұл структураның
Trect типі.
55 Мысалы:
56 Var
57 R:Rect(20,20,150,150);
58 With Canvas ... ... ... ... ... ... Canvas ... қасиеттері
66 Жоғарыда айтып кеткендей, программа орындайтын графиктерді бетке ... Canvas ... ... Canvas ... Pixels ... ... графикалық беттің кез келген нүктесін қажетті түске ... ... ... ... Pixels ... бетіндегі нүктені қызыл түске бояйды.
III. ЖАҚЫН ЖОЛДЫ ТАБУ ҚОСЫМШАСЫ
Дейкстра алгоритмінің негізгі идеясы жақын жолды табу және ... ... ... S және T ... дейінгі төбелерді белгілеу арқылы
жолдарды табу.
1-қадам: Алгоритм орындалу барысында әрбір төбеге d(x) ... ... S-тан X-ке ... ең ... ... ... =0 ... X- төбесі үшін d(x)= ∞ қандайда бір x,y доғасы болса
a(x,y)=∞. Осы ... ... ... Y=S яғни Y-соңғы белгіленген
төбе.
2-қадам:Әрбір белгіленбеген X төбесі үшін мына теңдік орындалады.
D(x)=min {d(x), d(y)+a (y,x)}
Белгіленбеген х-төбелері үшін dх= ∞ ң ... онда ... ... ... ... ... ... төбелерге жол жоқ кері
жағдайда dх шамасы аз ... ... Егер y=t ... онда S-тан T-ға дейінгі ең қысқа жол ... ... ... кері жағдайда екінші қадамға қайта өтеміз
Мысалы:
1-қадам: d(s) =0, ... ... ... ... Х төбелері үшін
d(x)= ∞
2-қадам: (Y=S) d(а)-ны есептейміз.
d(а)= min { d(а), ... {d(b), ... ... {d(c), ... ... ∞ d(t)= ... ... шамалар үшін ең min d(с)= 3
Сондықтан С-төбесін белгілейміз және d(с)- ... (s,c) ... ... T ... ... жоқ. ... 2-ші қадамға өтеміз.
d(а)= min { d(а), d(с)+a(с,a)}=min{4,3+∞}=4
d(b)= min { d(b), d(c)+a(c,b)}=min{7,3+∞}=7
d(d)=min {d(d), d(c)+a(c,d)}= min{∞,3+3}=6
d(t)=min {d(t), d(c)+a(c,t)}= min{∞,3+ ∞ }= ... ... y=a ... ... ... ең ... жол доғалары (S,C) және (S,A) белгіленеді
3-ші қадамда t ... ... жоқ. ... 2-ші ... ... min { d(b), d(a)+a(a,b)}=min{7,4+3}=7
d(d)=min {d(d), d(a)+a(a,d)}= min{∞,4+2}=6
d(t)=min {d(t), d(a)+a(a,t)}= min{4+ ∞ }= ∞
y=d
d(b)= min {7,6+∞}=7
d(t)= min {∞,6+2}=8 min: ... ... ... мен Т-ны ... ең ... жол
(s,c),(c,d),(d,t) және оның ұзындығы.
L1=3+3+2=8 Бұл жалғыз жол емес ... ... ... және оның ... Қосымша құрылымы
Программа жүктелгенде төмендегі терезе ашылады:
«Күй матрицасы» компонентіне «0» және «1» ... ... ... – екі сервер арасында жолдың жоқ екендігін, «1» – екі сервер арасында
жолдың бар екендігін білдіреді. Бұл әрекет ... ... ... ... ... ... j:integer;
begin
Memo1.Lines.Clear;
assignfile(f1,'matr.txt');
reset(f1);
i:=0;
while not eof (f1) do
begin
readln(f1,matr1);
inc(i);
for j:=1 to 9 do
matr[i,j]:=StrToInt(matr1[j]);
Memo1.Lines.Add(matr1);
end;
closefile(f1);
end;
«Серверлер» ұяшығына серверлер ... ... Ол ... ... ... жүктеуге де болады. Оның коды төмендегідей:
procedure TForm1.Button3Click(Sender: TObject);
begin
Memo2.Lines.Clear;
assignfile(f2,'gorod.txt');
reset(f2);
nom:=0;
while not eof (f2) ... ... ... ... «Күй ... ... ... батырмасын
шерткенде.«0» және «1» символдары толтырылады. Мұндағы «0» – екі ... ... жоқ ... «1» – екі ... ... жолдың бар
екендігін білдіреді. Бұл әрекет «Жүктеу» батырмасының көмегімен ... ... ... компонентінде жүктеу батырмасын шерткенде
серверлер тізімі орындалады.
Қайдан, қайда ... ... ... ... ... ... ... енгізген сандар тізімі «табылған жолдар» ... Ал, ... ... жолдар» ұяшығындағы «қысқа жол» батырмасын
шерткенде шығады. ... ... ... ... ... ... бірі - әдістемелік құралдар,
курстық жұмыстар жасау болып табылады. ... ... ... ... ... ... жан-жақты пайдалану өзекті мәселерлердің
бірі ... ... Осы ... ... ... жақын жолды табу алгоритмі
жасалған. ... ... ... ... қойылатын біраз
мәселелерді шешеді. Дегенмен осы ... ... ... ... әлде де ... жинақтап ауқымды материал
жасауға болады.
Бұл курстық жұмысты мектепте, жоғары оқу орындарында «Жақын ... ... ... ... ... ... құрал ретінде пайдалануға
болады.
Әдебиеттер тізімі
1. Нефедов В.Н., Осипова В.А. Курс дискретной математики. Москва.
Издательство МАИ. ... ... Д. ... ... и комбинаторика.
Москва – Санкт-Петербург – Киев. 2004..
Березина Л.Ю. Графы и их применение. Москва. ... ... Лоу ... сети для ... - Киев: Диалектика, 1995.
2. «Информатика» под редакцией Н. В. Макаровой, ... ... ... ... и ... 2001.
3. «Вычислительные системы, сети и телекоммуникации» ... для ... дом ... 2002.
4. «Интернет у вас дома», С. В. Симонович, В. И. Мураховский, ООО «АСТ-
Пресс ... ... ... ... пользователя IBM PC» А. Микляев, «Альтекс-А» Москва 2002.
6. «Компьютерные сети», 2-е ... ... для ... В. Г. ... ... ... «Питер» 2003
-----------------------
| |А | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | |
| | | | | ... | | | |D |
| | | | | |
| | | | | |
| | | | | |
| |В | | | |
| | | | | |
| | |α2 |Р2 |Р3 ... | | | | |
| | | | | |
| | | |α6 | |
| | | | | |
| | | | | ... | |α3 |α5 | |
| | | | | |
| | | | | |
| | |α4 | | ... | | |Р4 | |
| | |α2 | | | |
| | | | | | |
| | | | | | |
| | | | | | ... | | | | | |
| |α5 | |α8 | | |
| | | | | | |
| α6 | | | | |α3 |
| | | | | | ... |α7 | | | | |
| | | | |α4 | |
| | |α9 | | | |
| | | | | | ...

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









Ұқсас жұмыстар
Тақырыб Бет саны
Қазақстанның ЖІӨ табиғи ресурстардың әлемдік бағалары көмегімен Statistica программасының көптік регрессия модулі бойынша модельдеу мен болжау26 бет
"Саяси модернизация."23 бет
1. қ.р. және тағам өнімдерінің ғылыми мекемелері 2. тағам өнімдерін модельдеудің математикалық әдістерін қолдану5 бет
3d max, Объектілерді модельдеу20 бет
3D studio MAX көмегімен объектілерді модельдеу21 бет
OpenFOAM пакетің қолданып, көпфазалы ағындарды модельдеу22 бет
RDF моделінің синтаксисі33 бет
TRACE MODE®G жаңа буындағы жобалу технологиясы9 бет
USB Модем түсінігі9 бет
Аддитивті және мультипликативті модельдер7 бет


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


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

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

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

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

Email: info@stud.kz

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

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