Programiranje 8.04.2015

While petlja

Xo  proizvoljno, Xo>0
Xn+1 = 1/2 (X1 + a/X1)

primjer

a=4   trazi se korijen od a
Xo=1
X1= 1/2 (1 + 4/1)   =                              5/2
X2= 1/2 (5/2 + 4/(5/2)) = 1/2(5/2 + 8/5) =         41/20
X3= 1/2 (41/20 + 4/(41/20)) = 1/2(41/20 + 80/41) = 3281/1640


ε
apsolutno (sqrt(2) - X) < ε
apsolutno (Xn+1 - X ) < ε

primjer za drugi korijen


# include <stdio.h>
# include <math.h> // ovo moramo ukljuciti kada racunamo nesto matematicki

main ()
{

	double a, eps, xp,xn;
	printf ("a,eps=");
	scanf("%lf%lf",&a ,&eps);    // za eps unosimo 1.0e-6
	xp = 1.0;
	xn = (xp + a / xp)/2;
	while (fabs (xn-xp) >= eps)
	{
		xp = xn;
		xn = (xp + a / xp) / 2 ;

	}
	printf ("%15.10lf\n",xp);
	printf ("%15.10lf\n",sqrt(a));
}

primjer za treci korijen

# include <stdio.h>
# include <math.h> // ovo moramo ukljuciti kada racunamo nesto matematicki

main ()
{

	double a, eps, xp,xn;
	printf ("a,eps=");
	scanf("%lf%lf",&a ,&eps);   // za eps unosimo 1.0e-6
	xp = 1.0;
	xn = (2 * xp + a / (xp * xp))/3;
	while (fabs (xn-xp) >= eps)
	{
		xp = xn;
		xn = (2 * xp + a / (xp * xp)) / 3 ;

	}
	printf ("%15.10lf\n",xn);
	printf ("%15.10lf\n",pow(a,1.0/3));
}

mnozenje bez znaak mnozenja (*)

m,n  N
m,n= m+m+m+....m // n puta
     n+n+n+....n // m puta


primjer za 27 i 37

27  37    desni se mnozi sa 2 a lijevi dijeli sa 2 trazimo u kom je redu parni brojevi i precrtamo

13  74
6   148   ovaj se precrta i ostalo saberemo samo desnu stranu
3   296
1   592

    999


37  27

18  54   prekrizimo ovaj
9   108
4   216  prekrizimo ovaj
2   432  prekrizimo ovaj
1   864

    999

primjer za mnozenje

# include <stdio.h>
# include <math.h> // ovo moramo ukljuciti kada racunamo nesto matematicki

main ()
{
	int m, n, p;
	scanf("%d%d",&m,&n);
	p = 0;
	while (m!=0){
		if (m%2 != 0)
		 p +=n;
		 m >>= 1;
	 	 n <<= 1;
	}
	printf ("%d\n",p);
}


do while naredba

sintaksa

do                // izvrsava se ova naredba pa onda na izvrsavanje izraza i ukoliko je razlicito od nule vraca se opet na pocetak sve
  naredba;        // dok izraz ne postane 0 onda se prelazi na sledecu naredbu posle while.
while (izraz);


primjer za korijen sa do while

# include <stdio.h>
# include <math.h> // ovo moramo ukljuciti kada racunamo nesto matematicki

main ()
{

	double a, eps, xp,xn;
	printf ("a,eps=");
	scanf("%lf%lf",&a ,&eps);    // za eps unosimo 1.0e-6
	xn = 1.0;
	do {
		xp = xn;
		xn = (xp + a / xp) / 2 ;

	}
	while (fabs (xn-xp) >= eps);
	printf ("%15.10lf\n",xn);
	printf ("%15.10lf\n",sqrt(a));
}


for naredba

for (izraz1 ; izraz2 ; izraz3)  // izracunava se izraz1 pa se izracunava izraz 2 i ukoliko je razlicito od 0 izvrsava se naredba nakon
     naredba;                   // cega se izracunava izraz3  pa se opet vraca na izraz2 i kada izraz2 bude 0 onda se ide posle naredbe
                                // svaki od ovih izraza moze biti prazan a kada je izraz2 prazan vraca true



# include <stdio.h>
# include <math.h> // ovo moramo ukljuciti kada racunamo nesto matematicki

main ()
{
	int k=0;
	for (;;);
	printf("%d\n",k++);
}


# include <stdio.h>
# include <math.h> // ovo moramo ukljuciti kada racunamo nesto matematicki

main ()
{
	int n,sab,zbir;
	printf("n = ");
	scanf("%d",&n);
	for (zbir =0, sab = 1 ; sab <= n ; zbir += sab++);
	printf("zbir = %d\n",zbir);
}


primjer zbir cifara  37941

# include <stdio.h>
# include <math.h> // ovo moramo ukljuciti kada racunamo nesto matematicki

main ()
{
	int n,zbir;
	printf("n = ");
	scanf("%d",&n);
	for (zbir = 0 ; n!=0 ; )
	{
	zbir += n % 10;
	n /= 10;
    }
printf("zbir = %d\n",zbir);
}

ili
# include <stdio.h>
# include <math.h> // ovo moramo ukljuciti kada racunamo nesto matematicki

main ()
{
	int n,zbir;
	printf("n = ");
	scanf("%d",&n);
	for (zbir = 0 ; n!=0 ; n /= 10)
	 zbir += n % 10;
printf("zbir = %d\n",zbir);
}

ili

# include <stdio.h>
# include <math.h> // ovo moramo ukljuciti kada racunamo nesto matematicki

main ()
{
	int n,zbir;
	printf("n = ");
	scanf("%d",&n);
	for (zbir = 0 ; n ; n /= 10)
	 zbir += n % 10;
printf("zbir = %d\n",zbir);
}



break i continue naredbe


BREAK

while (izraz)
{
  if(izraz1) break;  kada stigne do break prekida dalje izvrsavanje i ide posle while na sledecu naredbu
}


CONTINUE

while (izraz)
{
  if(izraz1) continue;  kada stigne do continue ignorise dalji dio petlje i vraca se na pocetak while znaci stice do continue ako je                      izraz1
}

# include <stdio.h>
# include <math.h> // ovo moramo ukljuciti kada racunamo nesto matematicki

main ()
{
	int n,k;
	printf("n = ");
	scanf("%d",&n);
	k= 0;
	while (++k <= n)
	{
		printf("%d%d\n",k, k*k);
		if (k % 2) continue;   //ako je k%2!=0
		printf("%d%d\n",k, k*k*k);
	}
}