Г и салғараева к а калымова ж а орынтаева информатика
жүктеу/скачать 4,51 Mb. Pdf көрінісі
|
395 (1)
- Бұл бет үшін навигация:
- АРМАН - ПВ баспасы
- Программа нәтижесі ( 18-су рет )
- 18-су рет. Прог рам ма нә ти же сі 2-тап сыр ма.
- Прог рам ма нә ти же сі ( 19-су рет )
- 19-су рет. Прог рам ма нә ти же сі 3-тап сыр ма.
- § 21. Прак ти кум. Массив элементтерін сұ рып тау
| 4
3 6 Buf 8 0 2 3 4 5 6 7 8 9 1 buf=a[0] a[0]=a[1] a[1]=buf –5 7 9 1 0 –2 4 3 6 8 0 2 3 4 5 6 7 8 9 1 1-тап сыр ма. Х массивіндегі жұп индексті элемент пен тақ индексті элементтің орындары ауысатындай етіп, оларды керісінше орналастырып, кейін у массивіне әкеліп қойыңдар. import array as arr x = arr.array('i') print("x:", end="") n = 10 x = input().split()[:n] y=x for i in range(10): if i 2 == 0: c = x[i] x[i]=x[i+1] x[i+1]=c y[i] = x[i] АРМАН - ПВ баспасы Все учебники Казахстана на OKULYK.KZ * Книга предоставлена исключительно в образовательных целях согласно Приказа Министра образования и науки Республики Казахстан от 17 мая 2019 года № 217 101 print("y:", end="") for i in range(len(y)): print(y[i], end=" ") Программа нәтижесі ( 18-су рет ) : ============== RESTART: C:\Users\Admin\Documents\123.ру ============== х: 7 1 8 2 9 3 6 4 9 5 у: 1 7 2 8 3 9 4 6 5 9 >>> 18-су рет. Прог рам ма нә ти же сі 2-тап сыр ма. Бе ріл ген мас сив те гі ең үлкен және ең кіші ( max жә не min ) мән де рді ау ыс ты рың дар. import array as arr x = arr.array('i') print("x=", end="") n = 10 x = input().split()[:n] max = x[0] min = x[0] for i in range(len(x)): if x[i] > max: max = x[i] elif x[i] < min: min = x[i] imax=x.index(max) imin=x.index(min) print("Max: ", max, "Index of max element:", imax) print("Min: ", min, "Index of min element:", imin) b = x[imin] x[imin] = x[imax] x[imax] = b for i in range(len(x)): print(x[i],end=' ') print() АРМАН - ПВ баспасы Все учебники Казахстана на OKULYK.KZ * Книга предоставлена исключительно в образовательных целях согласно Приказа Министра образования и науки Республики Казахстан от 17 мая 2019 года № 217 102 Прог рам ма нә ти же сі ( 19-су рет ) : ============ RESTART: C:\Users\Admin\Documents\max min.ру ============ х=7 8 9 -4 5 6 1 2 3 0 Max: 9 Index of max element: 2 Min: -4 Index of min element: 3 7 8 -4 9 5 6 1 2 3 0 >>> 19-су рет. Прог рам ма нә ти же сі 3-тап сыр ма. n элементтері бар сандық мәндердің бірөлшемді массиві берілген. Массив элементтерін айналдыра оңға қарай жылжыту керек: А[1] → А[2]; А[2] → А[3]; ... А[n] → А[1] import random n=random.randint(1,20) arr=[random.randint(0,100) for i in range(n)] print(arr) for i in range(n): arr[-i], arr[-i-1]=arr[-i-1], arr[-i] arr[0], arr[1]=arr[1], arr[0] print(arr) АРМАН - ПВ баспасы Все учебники Казахстана на OKULYK.KZ * Книга предоставлена исключительно в образовательных целях согласно Приказа Министра образования и науки Республики Казахстан от 17 мая 2019 года № 217 103 § 21. Прак ти кум. Массив элементтерін сұ рып тау Массив элементтерін сұрыптауға массивтің элементтерінің өсу немесе кему тәртібімен орналасу жатады. Сұрыптау массивтің элементтерін түрлі әдістермен ауыстыру арқылы жүзеге асырылады. Көпіршікті сұрыптау деп аталатын сұрыптау әдісін қарастырайық (айырбастау әдісі деп те аталады). Python тілінде жазылу алгоритмі мен программалау түрі көрсетіледі. Реттелген массив бастапқы тізбек тұрған жадыда құралады. Бұл әдістің мақсаты – көршілес тұрған элементтерді бір-бірімен салыстыру. Әрбір қадам жаңа жүйеліліктен басталады. Массивтің бірінші элементі екіншісімен салыстырылады, егер олардың арасындағы реттілік бұзылса, орындарын ауыстырамыз. Содан кейін екінші мен үшіншісі, үшінші мен төртіншісі және т.с.с. массивтің соңына дейін салыстырылып, жұптағы реттелмеген элементтердің орындары ауыстырылады. Нәтижесінде бірінші қадамнан кейін ең үлкен (ең кіші эле- мент сұрыптау түріне қарай өсу/кему) элемент массивтің ең соңына жазылады. Әрбір элемент «қалқып» жоғары шығып отырады, сол себепті бұл сұрыптау көпіршікті деп аталады. Келесі қадамда 1-ден N–1-ге, одан кейін 1-ден N–2-ге, осылай соңына дейін тізбек қарастырылады. Әрбір қадамнан соң элементтердің орын ауысқандығын тексеруге болады. Егер жоқ бол са, сұ рып тау аяқ тал ды. жүктеу/скачать 4,51 Mb. Достарыңызбен бөлісу:
|