Tablouri unidimensionale (vector i )

Click here to load reader

download Tablouri unidimensionale   (vector i )

of 27

  • date post

    19-Mar-2016
  • Category

    Documents

  • view

    120
  • download

    11

Embed Size (px)

description

Tablouri unidimensionale (vector i ). Lecție realizată de prof.ing. Preda O Chișineu-Cris 2009. Tablouri unidimensionale (vector i ). Lecție realizată de prof.ing. Preda O Chișineu-Cris 2009. Tablouri unidimensionale. - PowerPoint PPT Presentation

Transcript of Tablouri unidimensionale (vector i )

  • Memorarea i prelucrarea mediilor de absolvire pentru totalitatea elevilor unui liceu!Memorarea i identificarea numerelor de nmatriculare ale autovehiculelor dintr-un judeEvidena biletelor eliberate (vndute) ctre clieni cu ocazia unui spectacol de anvergur (de exemplul pe un stadion)

  • Tip_de_baz nume_tablou [dimensiune_max]Tip_de_baz - precizeaz tipul datelor (ntregi, caracter, etc.)Nume tablou identificator, precizeaz numele dat tablouluiDimensiune max numrul maxim de componente (o constant ntreag)!Dimensiune max = memoria fizic alocat. Dimens. logic dimens.max

  • Primul element din vector are numrul de ordine (indicele) zero ! Astfel, elementul cu numr de ordine 0 din vector este 12, elementul al 2-lea este 23 i elementul 45 este al 4-lea element din vector (are indicele 3).V[0]V[1]V[2]V[3]Se folosete numele tabloului urmat de indicele (numrul de ordine) elementului referit, nscris ntre paranteze ptrate. Ex. nume[indice]

    12233445

  • #include#includevoid main(){ const max=99; int vec[max], i, n; clrscr(); do { coutn; } while (n>99); for ( i=0;i

  • #include#includevoid main(){ int vec[999], i, n; clrscr(); do { coutn; } while (n>99); for ( i=0;i

  • #include#includevoid main(){ int vec[999], i, n, este=0, k, poz; coutn; for ( i=0;i
  • #include#includevoid main(){ int a[9]={3,5,6,7,8,9,19,99,101}, n=0, x, este=0, st=0, dr, mi; while (a[n+1]!=NULL) { cout
  • #include#includevoid main(){ int vec[999], i, n, sum=0; clrscr(); do { coutn; } while (n>99); for ( i=0;i

  • #include#includevoid main(){ int vec[999], i, n, par=0; clrscr(); do { coutn; } while (n>99); for ( i=0;i
  • #include#includevoid main(){ int vec[999], i, n, max, min; coutn; } for ( i=0;i
  • #include#includevoid main(){ int vec[]={1,2,3,4,5,6,7,8,9}, i=0; clrscr(); while (vec[i]!=NULL) { cout

  • #include#includevoid main(){ int vec[11]={1,2,3,4,5}, i=0, capat, k; clrscr(); while (vec[i]!=NULL) { cout

  • #include#includevoid main(){ int vec[11]={1,2,3,4,5,6,7,8,9}, i=0, capat,k; while (vec[i]!=NULL) { cout
  • A sorta un vector nseamn a-l reordona dup anumite criterii.

    Criterii uzuale folosite n sortare : numeric cresctor numeric descresctor alfabetic cresctor (A ... Z) alfabetic descresctor (Z ... A)Exemplu tablou nesortat = {2, 7, 9, 1, 0, 5, 4} tablou sortat = {0, 1, 2, 4, 5, 7, 9}

    Exist mai multe metode de sortare bazate pe algoritmi diferii. n continuare sunt prezentate cteva metode utilizate n acest scop.

  • #include#includevoid main(){ int vec[99]={7,5,29,9}, i=0, n, ok, inv; while (vec[i] != NULL) { cout
  • #include#includevoid main(){ int x[9]={3,1,9,7,4}, y[9],i,j,l ,k; l=5; y[0]=x[0]; clrscr(); for (i=1;i=j+1;k--) y[k]=y[k-1];y[j]=x[i]; }

    for (i=0;i

  • #include#includevoid main(){ int x[9]={3,1,9,7,4}, i, j, l , inv; l=5; clrscr(); for (i=1;i0 && inv=x[j]) x[j+1]=inv; else {x[1]=x[0]; x[0]=inv; } } for (i=0;i

  • #include#includevoid main(){ int x[9]={3,1,9,7,4}, y[9],z[9]={NULL},i ,j ,l ; l=5; clrscr(); for (i=0; i

  • #include#includevoid main(){ int x[9]={3,1,9,7,4},i, j, l=5,inv, st, dr, mi; for (i=1;i
  • #include#includevoid main(){ int x[9]={3,1,9,7,4}, i, j, l, inv; l=5; clrscr(); for (i=0;i

  • #include#includevoid main(){ int a[9]={3,5,9,19,99}, b[9]={1,7,33}, c[99], i, j, n=5, m=3, k; i=0; j=0; k=0; while ((i