3-Laboratoriyalıq jumıs. Tyuring mashinasın jasaw. Jumıstıń maqseti

Tapsırmalar.

Вычислите [zⁿ] (ln(1-z))²/(1-z)^m+1

Bul jerde [zⁿ] di tabiń deyilgen.Buniń ushin C++ de programmasin duzemiz.

#include
#include
Using namespace std.
Int main()
{
Float z,m;
Double b;
Cout<<’z=’;
Cin>>z;
Cout<<’m=’;
Cin>>m;
b=pow(z,n)*(pow(ln(1-z),2))/(pow(1-z),m+1);
Cout<Return 0;}
C++ ke usi programmani kiritsek [zⁿ] in tawip beredi.
C++ programmalastiriw tilinde ózgeriwshilerdi daǵazalaw:
Int-pútin sanlardi jariyalaydi.
float-haqiyqiy.
double-ekilengen.
Cout<< -shiǵariw operatori.
Cin>> - kiritiw operatori.
#include
Using namespace std C++ de programma baslaniwin bildiredi.

4-laboratoriya jumısı. Tártiplestiriw algoritmleri

Jumıstıń maqseti: Usı laboratoriya jumısınıń maqseti studentler qanday tártiplestiriw usılları hám algoritmleri barlıǵı hám olardıń nátiyjeliligin bahalawdı úyreniwleri kerek. Sol tiykarda tártiplestiriw usılların sáykes analizlew hám olarǵa baylanıslı programma dúziwdi ozlestiriwleri kerek.
Qoyılǵan másele: Studentler tapsırma variantına sáykes tártiplestiriw usılı járdeminde máseleni sheshiw programmasın jaratıw kónlikpesine iye bolıwı kerek.
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
Búgingi temamız algoritmlestiriwdiń tórt tiykarǵı baǵdarlarınan biri esaplanǵan tártiplestiriw algoritmlerine baǵıshlanadı. Tártiplestiriw dep, berilgen obyektler izbe-izligin belgili bir logikalıq tártipte qayta jaylastiriw prosessine aytıladı. Tártiplestiriw bir neshe kórsetkishlerge baylanıslı bolıwı múmkin. Mısal ushın mekteptegi fizikalıq tarbiya sabaǵı. Bul sabaq basında balalar boylarına qarap qatarda turadı. Normativ tapsırıw barısında bolsa klass jurnalındaǵı familyalar izbe-izligine qarap tapsıradı. Usı jerdiń ózinde 2 tártiplestiriwden paydalanıp atır. Biri, boy uzınlıǵı boyınsha, ekinshisi klass jurnalındaǵı orınlar boyınsha.
Tártiplestiriw prosessi qalay ótedi? Tártiplestiriw prosessi salıstırıwǵa tiykarlanǵan proses esaplanadı. Bul prosesti sheshiw ushın miyimizdegi tezlik penen bolıp atırǵan proseslerdi birme-bir analizlep shıǵamız (bunıń ushın tártiplespegen sanlar izbe-izligin alamız):
Sanlar berilisi: 23, 54, 3, 22, 1, 45;

1. 
   Eń úlkenin basına ótkizemiz: 23, 3, 22, 1, 45, 54; (54 sanı hár bir san menen salıstırılıp eń úlken ekeni anıqlandı, 45 bolsa óz ornında turıptı)
   
2. 
   Usı tártipti dawam ettiremiz: 3, 22, 1, 23, 45, 54; (23 onnan keyinda turıwshı eń úlken san)
   
3. 
   Joqarıdaǵı ámeldi jáne dawam ettiremiz: 3, 1, 22, 23, 45, 54; (22 bolsa dawamshı)
   
4. 
   Aqırǵı márte almastırıwımız tómendegi nátiyjeni beredi: 1, 3, 22, 23, 45, 54; (1 eń kishisi)
   

Demek, miyimiz tap usı prosesti tákirarlaydı eken. Endi bizge belgili, biziń miyimiz ózi optimal dep bilgen baǵdardan ketedi hám biz ushın tek bir tártiplestiriw algoritmi bar. Biraq programmalastırıwda bunday dep bolmaydı. Programmalastırıwǵa talap artıp bul bólim rawajlanıp barǵan sayın onda bir qatar bólimlerdegidey tezlikti asırıw mashqalası payda boldı. Sebebi idiraldı kompyuter sistemalarıda kompyuter sistemasınıń 30% tezligi, operativ yadı tártiplestiriwge jumsalar edi. Bul jerde soraw payda boladı, operacion sistemalarda da tártiplestiriwden paydalanılama? Pikirimiz dálilin házirde keń paydalanılatuǵın Total Commander programmasın dálilleydi. Onda bir neshe tártiplestiriw bar: fayl túri, atı, ozgertirilgen sánesi hám ólshemi. Hár birin ósiw yaki kemeyiw tártibinde tártiplestiriw múmkin. Házirgi sistemalar 30% emes birtalay kemirek tezlik hám yad sarıplanadı. Sebebi tezlik máselesi joqarı shoqqıǵa shıǵıp atırǵan hám islenip atırǵan maǵlıwmatlar ólshemi ósip baratırǵan bir waqıtta áste islewshı algoritmlerden paydalanıw kúlkili. Máǵlıwmatlar ólshemleri bolsa júdá úlken, sol sebepli olardı anıq hám tez tártiplestiriwge mútájlik bar. Bunı ámelge asırıw ushın bolsa jańa algoritmlerge mútájlik tuwıla basladı. Bunıń sheshimi sıpatında bir neshe túrdegi algoritmlerden paydalanıladı. Olar:

1. 
   Bubble sort
   
2. 
   Selection sort
   
3. 
   Insertion sort
   
4. 
   Quick sort
   
5. 
   Merge sort