TT algoritmusok szoveg v014.pdf

*KERESES 1x1*/
/* Csak szekvenciális keresés: egyszer keresi az elsı egyezést.
Helyes kérdés: Van-e vagy sincs legalább egy megfelelı érték a
tönbben? */
#include
#define DB 50 /*Maximlis tombméret amiben keresünk*/
typedef int itomb[DB+1];
typedef int ibuff;
void olvas_int(itomb x, int *m);
int seq_keres(itomb, int, ibuff);
int bin_keres(itomb, int, ibuff );
int main()
{
itomb y;
int n, j, k, t;
ibuff adat;
olvas_int(y,&n);
printf("\nSzekvencialis kereses\n");
printf("adat : "); scanf("%d",&adat);
t = seq_keres(y,n,adat);
if(t >= 0)
printf("%d helye %d\n",adat,t);
else printf("%d hibas adat!\n",adat);
}
fflush(stdin);getchar();
return 0;
void olvas_int(itomb x, int *m)
{
int i;
printf("Egesz tipusu adatok beolvasasa\n");
do
{
printf("Az adatok szama, max=%i : ",DB); scanf("%d",m);
if (*m > DB) printf("Az adatok max. szama : %d ",DB);
}
while (*m < 2 || *m > DB);
}
for ( i = 0; i < *m; i++)
{
printf(" [%2d] = ",i); scanf("%d",&x[i]);
}
int seq_keres(itomb x, int m, ibuff adat)
{
int i = 0;
while ( adat != x[i] && i < m ) { i = i+1; }
if (i >= m) return -1;
else return i;
ALGORITMUSOK: Informatika 1. Laborgyakorlat; Összeállította: Dr Tuzson Tibor docens
20/38