|
Tapsirma:
Biz birinshi- Matematika paninen,ekinshi-informatika,úshinshi-dene mádeniyati hám tórtinshi Algoritmlestiriw páninen imtihan boldi dep oylaymiz.Algoritmlestiriw páninen imtihanda max bal 20 bal bolib,biz studentlerdiń alǵan ballarin jazamiz hám olardiń %in esaplaymiz.
|
F.I.O
|
Ball
|
%
|
1
|
Atamuratov Begzad
|
8
|
40
|
2
|
Atamuratov Janibek
|
9
|
45
|
3
|
Balabaeva Albina
|
10
|
50
|
4
|
Berdigalieva Aqshagul
|
11
|
55
|
5
|
Qarjaubayeva Aynura.
|
12
|
60
|
6
|
Elbaeva Rano
|
7
|
35
|
7
|
Turdimuratov Ilxam
|
6
|
30
|
8
|
Qdirbaev Islambek
|
8
|
40
|
9
|
Qutlimuratov Sánjar
|
8
|
40
|
10
|
Tilavxonova Linda
|
10
|
50
|
11
|
Jamaladdinov SHerzod
|
10
|
50
|
12
|
Quanishbaev Nawrizbek
|
8
|
40
|
13
|
Nazerbaeva Maftuna
|
16
|
80
|
14
|
Naurizalieva Nursuliw
|
16
|
80
|
15
|
Oralbaev Nurdaulet
|
14
|
70
|
Endigi jumisimiz studentlerdiń %in qálegen ózimizge qolay bolǵan tártiplestiriw usilinda tártiplestirip shiǵamiz.Merge Sort tártiplestiriw usilinan paydalanamiz
40;45;50;55;60;35;30;40;40;50;50;40;80;80;70; biz sanlardi ortasinan bólip aliwimiz kerek,biraq bizlerde elementler sani 15yaǵniy taq bolǵanligi ushin,shep jaqta 8 element,oń jaqta 7 element qilip bólemiz.
|40;45;50;55;60;35;30 |; 40;40;50;50;40;80;80;70;
|4045;50|55;60|35;30| | |40;40|50;50|40;80|80;70|.bul adimda eki jaqtaǵi elementlerdi,2elementten bólip shiqtiq.
|40| |45;50| |55;60| |30;35| | |40;40| |50;50| |40;80| |70;80|
|40;45;50| |30;35;5560| | |40;40;50;50| |40;70;80;80|
|30;35;40;45;50;55;60| | |40;40;40;50;50;70;80;80|
30;35;40;40;;40;40;45;50;50;55;60;70;80;80; Tártiplestirip bolindi.
Jumıstıń maqseti: Studentler berilgen sistemanıń túrine qarap bir giltke sáykes elementti islewdiń optimal usılın qollanıwdı úyreniwleri hám izlew usıllarınıń nátiyjeliligin salıstıriwları kerek.
Qoyılǵan másele: Tapsırma variantındaǵı máseleni soralıp atırǵan izlew usılı járdeminde sheshiwdiń C++ tilindegi programmasın jaratıw kónlikpesine iye bolıw.
Jumıs tártibi:
Teoriyalıq maǵlıwmatların úyreniw;
Berilgen tapsırmanıń algoritmin dúziń;
C++ programmalastırıw ortalıǵında programma jaratıw;
Náatiyjelerdi tekseriw;
Esabattı tayarlaw hám tapsırıw.
Teoriyalıq maǵlıwmatlar
Izlew bul berilgendi massiv ishinde bar yaki joqligin aniqlaw, izlew manisin bildiredi. Izlenipatirgan manis massivte bar bolsa, izlew a’wmetli dep aytiladi ham izlew natiyjesi bul manistin masssivtegi jaylasiw indeksin korsetedi. Eger bul manis massivte joq bolsa, saykes ta’rizde ol haqqinda xabar beriledi ha’m izlew a’wmetsiz dep esaplanadi.
Massivlerde elementlerdi izlew boyinsha eki juda’ tanimali algoritm bar bolip olar:Siziqli izlew ham Ekilik izlew. Bul algoritmlerdi qollaniwda berilgen massivtin’ elementleri qanday tartipte jaylasqanlig’i za’rur bolip esaplanadi. Ma’selen , eger massivtin’ elementleri o’siw tartibinde bolsa, bunday jag’dayda ekilik izlew algoritmi qollaniladi, yag’niy ta’rtiplengen dizimde quramaliliq darejesi juda o’nimli bolip esaplanadi.
Tapsirma:
21.Berilgan róyhatta qidirilayotgan element transpozitsiya usuli bilan qancha murojaatda róyhat boshiga kelishini aniqlash dasturini tuzing.
Biz bul maseleni sheshiw ushin mobil telefonimizdaǵi eń kóp baylanisda bolǵan adamlardiń izlew tuymesin basqanimizda birinshi bolip shiǵiwin missal qilip alamiz.
Izlew tuymesin basqanimizda 4 kontakt izbe-iz shiqdi.Bunda birinshi bolip turǵan kontaktti a1 dep,ekinshi kontaktti a2,úshinshi kontaktti a3,tórtinshi kontaktti a4 dep belgilep alamiz.
a1 menen 11 márte,a2 menen 9 márte,a3 menen 5márte,a4 menen 2 marte baylanista bolǵan bolsaq,izlew tuymesin basqanimizda a1 eń birinshi Orinda turadi.Buni dálillew ushin C++ de programmasin dúzemiz.
#include
Using namespace std;
Main () {
Int a1,a2,a3,a4;
Cout<Cin>>a1;
Cout<Cin>>a2;
Cout<Cin>>a3;
Cout<Cin>>a4;
If(a1>a2>a3>a4) {
a=a1;
cout <<”a=”<max<programmani kiritip bolǵanimizdan soń F9 túymesin basamiz,ol jerde programmaniń qay jerinde qátesi bar ekenin kórsetedi.Keyin F10 túymesin basamiz onda a1,a2,3,a4 ózgeriwshilerine san mánis berip shiǵamiz. If(a1>a2>a3>a4) sharti tekseriledi,eger shart orinli bolsa, ekranǵa amax shiǵariladi.
Do'stlaringiz bilan baham: |
