4 І. Негізгі бөлім
Python тілінде жазылған код
жүктеу/скачать 3,23 Mb.
|
- Бұл бет үшін навигация:
- Пайдаланылған әдебиеттер
|
2.2 Python тілінде жазылған код import math print("кратчайший путь") print("Cколько вершины: ") n=int(input("n=")) MATRIX=[[0,20,15,25,1000,1000,1000], [20,1000,10,1000,20,1000,40], [15,10,1000,8,1000,30,1000], [25,1000,8,1000,1000,20,1000], [1000,20,1000,1000,1000,6,9], [1000,1000,30,20,6,1000,12], [1000,40,1000,1000,9,12,1000]] MIN=[]
MIN.append(0) for i in range (n): # birinshi stokany MIN massivyne zhazamyz m=MATRIX[i][1] for j in range (1,n): if(MATRIX[i][j]<=m): #sol strokanyn minimum elementin m=MATRIX[i][j] t=j #sosyn index tabamyz MIN.append(MATRIX[i][j]) Put[t]=m # minimum zholdy zhazyp otyramyz break for s in range(n): for i in range (t,n): # minimum tabylgan zholmen baska tobelerdi kosamys for j in range(1,n): if (MATRIX[i][j]<1000): MATRIX[i][j]+= m if(MIN[j] > MATRIX[i][j]): # zhane salystyramyz MIN[j] = MATRIX[i][j] break for u in range(1,n):# kelesy minimum element tabu ushin if(MIN[u]<=m): MIN[u]=1000 m=MIN[1] for u in range(1,n):# kelesy minimum element tabamyz if(MIN[u]<=m): m=MIN[u] t=u Put[t]=m for u in range(1, n): # minimum zholdardy kaityp ornyna zhazamyz if (Put[u] > 0): MIN[u] = Put[u] print(Put) max = 0 for u in range(n): if (MIN[u] > max): max = MIN[u] if (max == m): break print("A -> A ",Put[0]) print("A -> B ",Put[1]) print("A -> C ",Put[2]) print("A -> D ",Put[3]) print("A -> E ",Put[4]) print("A -> F ",Put[5]) print("A -> G ",Put[6]) Шығатын жауабы: КРАТЧАЙШИЙ ПУТЬ Cколько вершины: n=7 [0, 20, 15, 0, 0, 0, 0] [0, 20, 15, 23, 0, 0, 0] [0, 20, 15, 23, 40, 0, 0] [0, 20, 15, 23, 40, 43, 0] [0, 20, 15, 23, 40, 43, 49] A -> A 0 A -> B 20 A -> C 15 A -> D 23 A -> E 40 A -> F 43 A -> G 49 Қорытынды Тәжірибеде тек қана қысқа жолды ғана емес, сонымен қоса графтағы екінші, үшінші және т.б. қысқа жолдарды табу талап етіледі. Сол нәтижелерге сүйене отырып, қай жол сапасы жағынан жақсы екенін таңдауға болады. Сонымен қоса, екінші, үшінші және т.б. қысқа жолдарды қысқа жолдар туралы есептердің «сезгіштік» анализі кезінде қолдануға болады. Шешу жолдарында шектеулер табылатын қысқа жол туралы есептер осы бөлімде қарастырылмайды. Шектеулері бар тапсылмалар көбіне соншалықты қиын, тіпті сәйкес алгоритмдер тек өлшемдері (мысалы төбелер саны) аналогты шектеулері жоқ тапсырмалардыкінен бірнеше тәртіпке кіші тапсырмаларды шешуде ғана оңтайлы шешімдерді табуға мүмкіндік береді. Шектеулері бар маңызды есептер, мысалы гамильтонды қысқа жол туралы есеп, жеке бөлімдерде қарастырылады. Жұмыста қойылған мақсат пен міндеттер орындалды. Бұлтты технологияларға, олардың пайда болу тарихына, оларды орналастыру және іске асыру принциптеріне шолу жасалды. Python тілінің сипаттамасы объектіге бағытталған бағдарламалау тұрғысынан да, берілген тілдің техникалық жағынан да артықшылығы болып табылады. Бұлтты есептеу саласындағы ең танымал шешімдердің сипаттамасы және танымал Apache кешенінің көмегімен бұлтты қызметтердің бірімен жұмысты жүзеге асырудың жалпы мысалы берілді. Қысқаша қорытынды: Ақпаратты бұлтты өңдеу-бұл жас технология, оның идеясы ғалымдар жарты ғасыр бұрын алғашқы компьютерлік желілердің прототиптері пайда болған кезде өртенді. Техникалық база жақында қол жетімді болды, бірақ бұл cloud-есептеулердің қазіргі IT-ғылымдағы ең маңызды салалардың біріне айналуына кедергі болмады.Осы саладағы барлық шешімдер негізгі ережелердің қатаң жиынтығына бағынады, белгілі бір шаблондарға сәйкес орналастырылады. "Бұлттар" мамандандырылған құрылымдық модельдерге бөлінеді, бірақ әр жоба үшін ортақ сипаттамаларға ие: масштабталу, қол жетімділік және пайдаланушылар үшін бақылаудың кең мүмкіндіктері.Бұлтты қызметтердің сәтті үздіксіз жұмыс істеуі үшін қуатты жабдықтар мен арнайы жазылған аралық бағдарламалық қамтамасыз ету қажет, оның міндеттері қуаттылықты динамикалық бөлу және жабдықты түпкі пайдаланушының сұраныстарына бейімдеу болып табылады. Python бағдарламалаушылар арасында Тілді кеңейтудің пакеттік-модульдік жүйесі, әдістерді іске асырудың бай мүмкіндіктері бар бағдарламалау функционалдығы, тілді іске асырудың негізгі моделі ретінде OOP-тәсіл, интерпретация және интроспекция сияқты ерекшеліктері үшін танымал болды.Питонды көбінесе C++ немесе Java сияқты күрделі бағдарламалық орталармен және сценарийге жақын "жеңіл" және жылдам тілдердегі басқа шешімдермен салыстырады. Python кемшіліктерсіз болмаса да, ол ең алдымен қарапайымдылық, қуат және жылдамдық үшін бағаланады. Пайдаланылған әдебиеттер 1. Федоров, Д.Ю. Жоғары деңгейлі Python тілінде бағдарламалау: қолданбалы бакалавриатқа арналған оқу құралы / Д.Ю.Федоров.-М. : «Юрайт» баспасы, 2017.-126 б. (Серия: Бакалавр. Қолданбалы курс). 2. С.А.Абрамов, Г.Г.Гнездова, Е.Н.Капустина, М.И.Селюн. Бағдарламалау тапсырмалары.Вологда, 2017 ж 3.О.Ф.Кабардин.Физика.Оқу құралы.-М: Ред. 4. Марк Луц. Python тілінде бағдарламалау: Per. ағылшын тілінен / Марк Луц.-Санкт-Петербург: Символ-Плюс, 2012.-Т.И, II.-992ж. 5. McKinley W. Python және деректерді талдау: пер. ағылшын тілінен / McKinley W.-M.: DMK Press, 2015.-482 б. жүктеу/скачать 3,23 Mb. Достарыңызбен бөлісу:
|