Programiranje 15.04.2015

                                - Nizovi -

funkcija rand()

primjer:
#include <stdio.h>
#include <stdlib.h>
main(){
    int maxp;
    int np, kp;
    int poeni[50];
    printf("np = ");
    scanf("%d", &np);
    for (kp = 0; kp < np; kp++){
        poeni[kp] = (int)(150.0 * rand() / RAND_MAX) + 50;
        printf("poeni[%d] = %d\n", kp, poeni[kp]);
    }
    maxp = poeni[0];
    for (kp = 1; kp < np; kp++)
        if (poeni[kp] > maxp)
            maxp = poeni[kp];
    printf("Najveci element ima vrednost %d\n", maxp);
}


                            - Sortiranje nizova -

a[0], a[1], a[2], ... , a[n-1]

a[0] <= a[1] <= a[2] <= a[3] <= ... <= a[n-2] <= a[n-1]   ---> rastuci niz

a[0] => a[1] => a[2] => a[3] => ... => a[n-2] => a[n-1]   ---> opadajuci niz

                      najmanji
a[0], a[1], a[2], ..., a[i], ... , a[n-1]
^            |
|------------------------|   treba da ide na mijesto najmanjeg

#define MAXN [neki broj] ----> odredjuje duzinu nizova
a[MAXN]

Od najmanjeg do najveceg:

#include <stdio.h>
#include <stdlib.h>
#define MAXN 100

main(){
    int b;
    int maxp;
    int np, kp, jp, ip;
    int a[MAXN];
    srand(1234);
    printf("np = ");
    scanf("%d", &np);
    for (kp = 0; kp < np; kp++){
        a[kp] = (int)(150.0 * rand() / RAND_MAX) + 50;
        printf("a[%d] = %d\n", kp, a[kp]);
    }
    for (ip = 0; ip < np; ip++){
        kp = ip;
        for (jp = ip+1; jp < np; jp++)
            if (a[jp] < a[kp])
                kp = jp;
        b = a[ip]; a[ip] = a[kp]; a[kp] = b;
    }
    printf("Posle sortiranja: \n");
    for (ip = 0; ip < np; ip++)
        printf("%4d", a[ip]);
    printf("\n");
}


Od najveceg do najmanjeg

#include <stdio.h>
#include <stdlib.h>
#define MAXN 100

main(){
    int b;
    int maxp;
    int np, kp, jp, ip;
    int a[MAXN];
    srand(1234);
    printf("np = ");
    scanf("%d", &np);
    for (kp = 0; kp < np; kp++){
        a[kp] = (int)(150.0 * rand() / RAND_MAX) + 50;
        printf("a[%d] = %d\n", kp, a[kp]);
    }
    for (ip = np - 1; ip > 0; ip--){
        for (jp = 1; jp <= ip; jp++)
            if (a[jp-1] < a[jp]){
                b = a[jp-1]; a[jp-1] = a[jp]; a[jp] = b;
            }
    }
    printf("Posle sortiranja: \n");
    for (ip = 0; ip < np; ip++)
        printf("%4d", a[ip]);
    printf("\n");
}


=Matrice=

int a[10][20]
a[0][0], a[0][1], a[0][2], a[0][3], ..., a[0][19]
a[1][0], a[1][1], a[1][2], a[1][3], ..., a[1][19]
              .
              .
              .
a[9][0], a[9][1], a[9][2], a[9][3], ..., a[9][19]

Primjer:
#include <stdio.h>
#include <stdlib.h>
#define MAXS 50
#define MAXP 15

main(){
    int zo;
    int ns, np;
    int ks, kp;
    int ocena[MAXS][MAXP];
    printf("ns, np = "); scanf("%d%d", &ns, &np);
    for (ks = 0; ks < ns; ks++)
        for (kp = 0; kp < np; kp++){
            ocena[ks][kp] = rand () % 6 + 5;
        }
    for (ks = 0; ks < ns; ks++){
        for (kp = 0; kp < np; kp++)
            printf("%6d", ocena[ks][kp]);
        printf("\n");
    }
    for (kp = 0; kp < np; kp++){
        zo = 0;
        for (ks = 0; ks < ns; ks++)
            zo += ocena[ks][kp];
        printf("%6.2lf", (double)zo/ns);
    }
    printf("\n");
}




                               - POKAZIVACI (Pointeri) -

Adresa memorijske lokacije


ADR.              VAR.

108  |        |    x                  int *p; -- bez zvijezde "p" bi bila samo promjenljiva, dok sa zvijezdom "p" vise nije
107  |        |                       promjenljiva nego pokazivac (p - adresa memorijske lokacije na kojoj se nalazi podatak tipa int.)
106  |   35   | <------|
105  |        |    b   |
104  |        |        |
103  |        |    a   |      *p = 35;
102  |        |        |
101  |        |        |
100  |  106   |    p --|

Primjer 1:
#include <stdio.h>
main (){
    int a, b;
    int *p;
    a = 5; b = 8;
    printf("a = %d\n", a);
    p = &a;
    *p = 10;
    printf("a = %d\n", a);
    p = &b;
    *p = 20;
    printf("b = %d\n", b);
}

Primjer 2:
#include <stdio.h>
main (){
    int a[] = {16, 14, 19, 21, 12, 15, 18, 13};
    int *p;
    p = &a[2];
    printf("*p = %d\n", *p);
    printf("*(p+1) = %d\n", *(p+1));
    printf("*(p-2) = %d\n", *(p-2));
}