TT algoritmusok szoveg v014.pdf

More documents

Recommendations

Info

2. ábra: Komplexitás osztályok [17.], [18.], [19.] 2. Algoritmus C programok építı elemei, alap függvények 2.1. Menü szerkezet: A késıbbi gyakorlatok egy része menü szerkezetbe lesz szervezve, ezért itt egy egyszerő bevezetı példa függvény hívással: /*MENUKEZELES EGYSZERU PELDA*/ #include #include void menu(int *sorszam); EXPTIME - Complete EXPTIME PSPACE - Complete PSPACE NP-Complete NP P int main() { int a=111 ,b=5,c, sor; do { menu(&sor); /* cim szerinti parameter atadas*/ switch (sor) { case 1: c=a+b; printf("\n Egesz osszeadas:\t%i=%i+%i\n",c,a,b); break; case 2: c=a-b; printf("\n Egesz kivonas:\t\t%i=%i-%i\n",c,a,b); ALGORITMUSOK: Informatika 1. Laborgyakorlat; Összeállította: Dr Tuzson Tibor docens 4/38
eak; case 3: c=a*b; printf("\n Egesz szorzas:\t\t%i=%i*%i\n",c,a,b); break; case 4: c=a/b; printf("\n Maradekos osztasn:\t%i=%i/%i\n",c,a,b); break; case 5: c=a%b; printf("\n Maradekos osztas maradeka:\t%i=%i %% %i\n",c,a,b); break;; } fflush(stdin); printf("\nESC: kilepes.\t\tENTER: Folytatas.\n"); } while(getch()!=27); return 0; } void menu(int *sorszam) { int kod; do { printf("\n Valasszon aritmetikai muveletet: \n"); printf(" 1. Szamolja ki a+b\n"); printf(" 2. Szamolja ki a-b\n"); printf(" 3. Szamolja ki a*b\n"); printf(" 4. Szamolja ki a/b\n"); printf(" 5. Szamolja ki a %% b\n"); printf("\nA feladat sorszama: "); scanf("%d",&kod); } while (kod 5); *sorszam = kod; /* cim szerinti parameter atadas, tehat nem return-nel*/ printf("\n"); } /*Keszitette: Dr Tuzson Tibor*/ 2.2. Két elem egyszerő cseréje. A rendezı <strong>algoritmusok</strong> alap építıeleme két elem cseréje [7.]. Erre látunk itt egy egyszerő példát: /*ALGORIMUSOK - RENDEZES - KET EGESZ CSEREJA KEPERNYO KIJELZESSEL A program celja ket egesz felcserelese, ami a rendezo <strong>algoritmusok</strong> alapja.*/ #include #include typedef int tomb[2]; // Tipusdefinicio ALGORITMUSOK: Informatika 1. Laborgyakorlat; Összeállította: Dr Tuzson Tibor docens 5/38
Page 1 and 2: A L G O R I T M U S O K B M F K V K
Page 3: • Az „idıbeni” komplexitást
Page 7 and 8: int main() { tomb a; /*legfeljebb 2
Page 9 and 10: } system("PAUSE"); fflush(stdin); r
Page 11 and 12: } } void kiir(tomb a, int n) /* kii
Page 13 and 14: void buborek(tomb a, int n) { int i
Page 15 and 16: delay(1000); for (j = i-1; j>=0 &&
Page 17 and 18: Egyutt Konnyebb A Programozos - C P
Page 19 and 20: } a[j] = a[j+1]; a[j+1] = t; } void
Page 21 and 22: } /*Kiinduló forras: Computerbooks
Page 23 and 24: } } printf("\nBinaris kereses\n");
Page 25 and 26: } } scanf("%d",&a[i]); int max(tomb
Page 27 and 28: { if (szam % oszto == 0) { printf("
Page 29 and 30: *Egy szam osztoit irja ki a keperny
Page 31 and 32: #include int main() { int x; do{ p
Page 33 and 34: } fflush(stdin); getchar(); return
Page 35 and 36: A jelölések: • b: kiinduló osz
Page 37 and 38: 6. Következtetések Ez az oktatás

TT algoritmusok szoveg v014.pdf

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?