Ќазаќ мемлекеттік ќыздар педагогика институты
жүктеу/скачать 1,32 Mb.
|
- Бұл бет үшін навигация:
- Бақылау сұрақтары
- ЛАБОРАТОРИЯЛЫҚ ЖҰМЫС N 11 Жиындар Жұмыстың мақсаты
- Тапсырмалар.
| While x W:=a[i]; a[i]:=a[j]; a[j]:=w Until i>j Көпіршікті және жылдам сұрыптау алгоритмдері төмендегідей жолмен комбинацияланған программа жазыңдар. QuickSort алгоритмі ұзындығы m сұрыпталмаған ішкі тізбекті алу үшін, ал көпіршікті сұрыптаумен аяқталатын программа жазыңдар. Бұдан соңғы сұрыптаудың барлық n элементтен тұратын массивті толық қамтып, басқару ықшамдалады. Жалпы жұмыс уақытын ықшамдайтын m мәнін табыңдар. 1,2,...,n аралығынан жылдам сұрыптау өте баяу жүретін алмастыру кілтін табыңдар. M жол, N бағаннан тұратын екі өлшемді массив берілген. Массив жолдары өсу ретімен сұрыпталған. Барлық жолда орналасқан массив элементін басып шығаратын программа құрыңыз. Бүтін сандардан құрылған А және В масивтері берілген. Массив элементтері өсу ретімен сұрыпталған. Осы массивтердегі барлық элементтерді С массивіне өсу ретімен орналастыратын программа жазыңдар. N натурал саннан тұратын Р массиві берілген. Р массиві элементтерінің қосындысы түрінде жазуға келмейтін ең кіші натурал санды табыңдар. Бақылау сұрақтары : Сұрыптаудың альтернативті әдістері нешеге бөлінеді? Кемімелі қашықтықпен қосу көмегімен сұрыптау қалай орындалады? Жылдам сұрыптау әдісінің айырмашылығы неде? Массив элементтерін сұрыптау әдістерін салыстыр. ЛАБОРАТОРИЯЛЫҚ ЖҰМЫС N 11 Жиындар Жұмыстың мақсаты: Жиындық типтерді бейнелеу бөлігінде анықтай білу, жиындық типтердің берілгендері үшін қиылыстыру, біріктіру, айырымдық операцияларын қолдана білу іскерлігі мен дағдысын қалыптастыру. Тапсырмалар. Латын әріптерінен тұратын мәтін және тыныс белгілері берілген. Әрбір әріптің кіру мөлшері мен кіру процентін есептейтін программа құрыңыз. 1..60 аралығындағы сандардан құрылған Х[1..n] және У[1..m] екі тізбегі берілген. Осы екі тізбектің барлық ортақ элементтерін табыңдар. 100...150 аралығындағы сандардан құрылған Х[1..n] және У[1..m] тізбектері берілген. Х тізбегіне кіретін, ал У тізбегіне кірмейтін барлық элементтерін табыңдар. 1...30 аралығына 40 сан берілген. Осы сандардың ішіндегі Фиббоначчи санының қанша екенін және бірінші мәнді цифры 1 немесе 2 болатын қанша цифр бар екенін анықтаңдар. Символдардан құралған S жолындағы кездесетін “*”,”+”,”-“ арифметикалық амал белгілерінің мөлшерін анықтаңдар. 100…250 аралығындағы сандардан құралған Х[1..n], У[1..m] және Z[1..k] тізбектері берілген. Алғашқы екі тізбекте кездесетін ал, үшінші тізбекте кездеспейтін барлық элементтерді табыңдар. 100…180 аралығындағы сандардан құралған Х[1..n], У[1..m] және Z[1..k] тізбектері берілген. Осы тізбектерде тек бір реттен ғана кездесетін барлық элементтерді табыңдар. Нақты сандардан құрылған А[1..n,1..n] матрицасының жолдары мен бағандарының нөмірлері сәйкес типі 1..n болатын S1 және S2 бос емес жиынында жататын элементтерінің қосындысын табыңдар. Цифрлар мен латын әріптерінен құрылған мәтін берілген. Осы мәтіндегі дауысты немесе дауыссыз дыбыстардың қайсысы көп екенін анықтаңдар. 100…250 аралығынан алынған Х[1..n] тізбегі берілген. Тізбектегі қайталанбай, тек бір реттен кездесетін әрбір санды басып шығарыңдар. 1..250 аралығынан алынған n2+m2 түрінде берілген барлық бүтін сандарды өсу ретімен басып шығарыңдар. [1..200] аралығындағы барлық жай сандарды өсу ретімен басып шығаратын программа құрыңдар. жүктеу/скачать 1,32 Mb. Достарыңызбен бөлісу:
|