Algoritmul Roy-Floyd program C language

void rfloyd(int a[50][50])
{ int k;
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i!=j && i!=k && j!=k)
a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
print(a);
}

LFATC Terminale - Neterminale C language

void neterminale()
    {int nr=0,k;
     printf("\nNeterminale: ");
     for(i=1;i < =n;i++)
        {for(k=0;k < strlen(p[i].st);k++)
            if(isupper(p[i].st[k])&& !strchr(N,p[i].st[k]))
                {N[nr]=p[i].st[k];
                 nr++;}
         for(k=0;k < strlen(p[i].dr);k++)
             if(isupper(p[i].dr[k])&& !strchr(N,p[i].st[k]))
                {N[nr]=p[i].dr[k];
                 nr++;}
         }
     N[nr]='\0';
     for(i=0;i < =nr;i++)
            printf("%c ",N[i]);
     }

void terminale()
    { int nrt=0,k;
     printf("\nTerminale: ");
     for(i=1;i < =n;i++)
        {for(k=0;k < strlen(p[i].st);k++)
            if(p[i].st[k]!=lambda && !strchr(N,p[i].st[k]) && !strchr(T,p[i].st[k]))
                {T[nrt]=p[i].st[k];
                 nrt++;}
         for(k=0;k < strlen(p[i].dr);k++)
            if(p[i].dr[k]!=lambda && !strchr(N,p[i].dr[k]) && !strchr(T,p[i].dr[k]))
                {T[nrt]=p[i].dr[k];
                 nrt++;}
         }
     T[nrt]='\0';
     for(i=0;i < =nrt;i++)
            printf("%c ",T[i]);
     }

Limbaje formale, asamblare si tehnici de compilare 2 Programe C Language

#include "string.h"
#include "iostream.h"
#include "stdio.h"
#include "conio.h"
#include "ctype.h"
#include "STDLIB.H"
#include "values.h"

int i,j,n;
char S,s[100];
struct productie
{ char st[10],dr[15];
} p[30];

void interval()
{
  int nr[100];
  FILE *f=fopen("numere.txt","r");
  char v[100][20],*pch;
  int  a,b,p,k;
  i=0;
  while(!feof(f))
  {
    fgets(s,50,f);
      printf("Sirul este: ");
  puts(s);
    pch=strtok(s," :;,.\n");
  while(pch!=NULL)
    {
    strcpy(v[i],pch);
    i++;
    pch=strtok(NULL," :;,.\n");
    }
  }
  int n=i-1;
  printf("\nNumerele sunt: \n");
  for(j=0;j  <  i;j++)
    puts(v[j]);
  cout <  < "\na= ";
  cin>>a;
  cout <  < "\nb= ";
  cin>>b;
  for(i=0;i  <  =n;i++)
    nr[i]=atoi(v[i]);
  printf("\nNumerele Sunt: \n");
  for(i=0;i < =n;i++)
    printf("%d ",nr[i]);
  cout <  < "\nIn Interval: \n";
  for(i=0;i < =n;i++)
    if(nr[i]>a && nr[i] < b)
      printf(" %d ",nr[i]);
  fclose(f);
}


void neterminale()
    {int nr=0,k;
     printf("\nNeterminale: ");
     for(i=1;i < =n;i++)
        {for(k=0;k < strlen(p[i].st);k++)
            if(isupper(p[i].st[k])&& !strchr(N,p[i].st[k]))
                {N[nr]=p[i].st[k];
                 nr++;}
         for(k=0;k < strlen(p[i].dr);k++)
             if(isupper(p[i].dr[k])&& !strchr(N,p[i].st[k]))
                {N[nr]=p[i].dr[k];
                 nr++;}
         }
     N[nr]='\0';
     for(i=0;i < =nr;i++)
            printf("%c ",N[i]);
     }

void terminale()
    { int nrt=0,k;
     printf("\nTerminale: ");
     for(i=1;i < =n;i++)
        {for(k=0;k < strlen(p[i].st);k++)
            if(p[i].st[k]!=lambda && !strchr(N,p[i].st[k]) && !strchr(T,p[i].st[k]))
                {T[nrt]=p[i].st[k];
                 nrt++;}
         for(k=0;k < strlen(p[i].dr);k++)
            if(p[i].dr[k]!=lambda && !strchr(N,p[i].dr[k]) && !strchr(T,p[i].dr[k]))
                {T[nrt]=p[i].dr[k];
                 nrt++;}
         }
     T[nrt]='\0';
     for(i=0;i < =nrt;i++)
            printf("%c ",T[i]);
     }



/*
void gramatica()
{
  int i,n,j;
  char neterm[10];
  char term[10];
  char start,s[100];
*/
FILE *f=fopen("lfatc.txt","r");
FILE *g=fopen("out0.txt","w");

void citire_simbol()
{  //Citire simbol de start , nr de proiectii
  S=fgetc(f);
  fscanf(f,"%d\n",&n);
  printf("\nSimbolul de start este: %c",S);
  printf("\nNr de productii este: %d\n",n);
  printf("Productiile sunt:\n ");
  for(i=1;i < =n;i++)
    {
    strset(s,'\0');
    fgets(s,99,f);
//    puts(s);
    int k=0;
    while(s[k]!='-')
      {
      p[i].st[k]=s[k];//st[k++]=s[i++]
      k++;
      }
    p[i].st[k]='\0';
    k+=2;
    int j=0;
    while(k < strlen(s))
      {
      p[i].dr[j]=s[k];
      k++;
      j++;
      }
    p[i].dr[j]='\0';
    }
    for(i=1;i < =n;i++)
      printf("\n%s-->%s",p[i].st,p[i].dr);
}

void nerealizabili()
{ char realiz[99];
  int modif,wr;
  strcpy(realiz,);
  do{
    modif=0;
    for(i=1;i < =n;i++)
      if(!strchr(realiz,p[i].st[0]))
      {
      wr=1;
      for (j=1;j < =n;j++)
    if(!strchr(realiz.p[i].st[0])
      {
      wr=0;
      break;
      }
      if(wr=1)
    {
    modif=1;
    realiz=realiz;
    }
  while(modif=0);
  Vn=realiz;
}


void main()
{ clrscr();
//  interval();
//  gramatica();
  citire_simbol();
getch();
}

Limbaje formale, asamblare si tehnici de compilare 1 Programe C Language

#include "string.h"
#include #include "stdio.h"
#include "conio.h"
#include "ctype.h"
#include "STDLIB.H"
#include "values.h"

void majuscule()
{ clrscr();
  char sir[30];
  int i,nr=0;
  gets(sir);
  cout<<"\n Sirul e:";
  puts(sir);

  for (i=0; i < strlen(sir); i++) // prelucrare sir
    if (isupper(sir[i])!=0)
      {
      cout<<"\n Caracterul: "<      nr++;
      }
  cout< <"\n Numarul de Majuscule este: "< < nr;
  getch();
}

int sumacifre()
{
  clrscr();
  char sir[30],y[10];
  int i,s=0,x;
  gets(sir);
  cout<<"\n Sirul e:";
  puts(sir);
  for (i=0;i  < strlen(sir);i++)
    if (isdigit(sir[i])!=0)
      {
      s+=sir[i]-48;
      }
return s;
}

void sumanr()
{
  FILE *f=fopen("lfatc.txt","r");
  char s[100];
  int i,suma=0,t=0;
  fgets(s,100,f);
  fclose(f);
  for(i=0;i < strlen(s);i++)
    { t=0;
      while(isdigit(s[i]))
    {
      t=t*10+s[i]-48;
      i++;
    }
      suma=suma+t;
      }
      cout< < "Suma" < < suma;
}

void delspace()
{
  FILE *f=fopen("lfatc.txt","r");
  char s[100];
  int i;
  fgets(s,100,f);
  fclose(f);
  for(i=0;i <  strlen(s);i++)
    {
    if(isspace(s[i]))
      i++;
    printf("%c",s[i]);
    }
}

void maxlength()
{ int max=-MAXINT;
  FILE *f=fopen("lfatc.txt","r");
  char s[100],v[100][20],*pch;
  int p,i=0,j,k;
  while(!feof(f))
  {
    fgets(s,50,f);
      printf("Sirul este: ");
  puts(s);
    pch=strtok(s," :;,.\n");
  while(pch!=NULL)
    {
    strcpy(v[i],pch);
    i++;
    pch=strtok(NULL," :;,.\n");
    }
  }
  strset(v[i],'\0');
  printf("Cuvintele sunt: \n");
  for(j=0;j    puts(v[j]);
  for(j=0;j    {
    p=strlen(v[j]);
    if(p>max)
      {
      max=p;
      k=j;
      }
    }
  printf("The longest word in this file is: %s ",v[k]);
}

void operatii()
{
  FILE *f1=fopen("lfatc1.txt","r");
  FILE *f2=fopen("lfatc2.txt","r");
  char s1[100],s2[100],r[200];
  int i,j;
  fgets(s1,100,f1);
  fgets(s2,100,f2);
  fclose(f1);
  fclose(f2);
  for(i=0;i < strlen(s1);i++)
    for(j=0;j < strlen(s2);j++)
      if(s1[i]!=s2[j]) ;
    //r[i]==

  }

void main()
{ clrscr();
//  sumanr();
//  delspace();
//  maxlength();
  maxlength();
  getch();
}

Algoritmica Grafurilor (Set 2) Programe C language

/* Setul 2
   1 -
*/

#include "STDLIB.h"
#include "stdio.h"
#include "conio.h"
#include "iostream.h"
#include "VALUES.H"

  int S=0;
  int i,j,n,m;

void fread(int a[50][50]) // Functia de citire din fisier
{
  FILE *f=fopen("in.txt","r");
  fscanf(f,"%d",&n);
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      fscanf(f,"%d",&a[i][j]);
  fclose(f);
  printf("   S-a citit Fisierul");
  printf("\n\nPress any key to continue...");
}

void fprint(int a[50][50]) // Functia de scriere in fisier
{
  FILE *f=fopen("out.txt","w");
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      fprintf(f,"%3d",a[i][j]);
      fprintf(f,"\n");
}

void print(int a[50][50]) // Functia de afisare pe ecran
{ printf("\n\n\tAFISARE\n\n");
  for(i=1;i<=n;i++)
    {
    printf("\n");
    for(j=1;j<=n;j++)
      printf("%3d",a[i][j]);
    }
}

void vecin(int a[50][50])
{ int v;
  FILE *f=fopen("vecin.txt","w");
  printf("\n\n\tVECIN\n\n");
  printf("\n Varful: ");
  scanf("%d",&v);
  for(i=1;i<=n;i++)
    if(a[v][i]==1 && v!=i)
      {
      printf("\n Vecin: %d",i);
      fprintf(f,"\n Vecin: %d",i);
      }
}
/*
void subgraf(int a[50][50]) //subgraf
{ int b[50][50];
  printf("\n\n\tSUBGRAF\n\n");
  FILE *g=fopen("in2.txt","r");
  fscanf(g,"%d",&m);
  for(i=1;i<=m;i++)
    for(j=1;j<=m;j++)
      fscanf(g,"%d",&b[i][j]);
  fclose(g);
  printf("\n\n   S-a citit Fisierul 2 \n\n");
  printf("\n\nAfisam Matricea 2\n\n");
  print(b);
// INCOMPLET
}
*/

int min(int X,int Y)
{ int MIN;
  if(X    MIN=X;
  else
    MIN=Y;
return MIN;
}



void RW(int a[50][50])
{ int k,i,j;
  for(k=1;k<=n;k++)
    for(i=1;i<=n;i++)
      for(j=1;j<=n;j++)
    if(a[i][j]==0 && i!=k && j!=k)
      a[i][j]=min(a[i][k],a[k][j]);

  print(a);

}

int conex(int a[50][50])
{ int i,j,c=1;
  RW(a);
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      if(a[i][j]==0)
    c=0;
  if(c==1)
    printf("\n\nGraf Conex\n");
  else
    printf("\n\nGraful Nu-i Conex\n");
return c;
}

void mcrit(int a[50][50])
{ int x,y,c;
  printf("\nMuchia dintre: x si y ");
  scanf("%d %d",&x,&y);
  a[x][y]=a[y][x]=0;
  c=conex(a);
  if (c==0)
    printf("\n\nMuchia e Critica\n");
  else
    printf("\n\nMuchia nu-i critica\n");
}

void pcrit(int a[50][50])
{ int k,i,j,v,c;
  printf("\nVarful: ");
  scanf("%d",&v);
  for(i=1;i<=n;i++)
    a[v][i]=a[i][v]=0;
  printf("\n Matricea rezultata:\n");
  print(a);
  for(k=1;k<=n;k++)
    for(i=1;i<=n;i++)
      for(j=1;j<=n;j++)
    if(a[i][j]==0 && i!=k && j!=k && i!=v && j!=v)
      a[i][j]=min(a[i][k],a[k][j]);

  print(a);
  conex(a);


/*
  c=conex(a);
  if(c==1)
    printf("\n\nVarful %d NECritic\n",v);
  else
    printf("\n\nVarful %d Critic\n",v);
*/
}


void main()
{ clrscr();
  int a[50][50];
  fread(a);
  print(a);
//  vecin(a);
//  subgraf(a);
//  RW(a);
//  conex(a);
//  mcrit(a);
  pcrit(a);
getch();
}

Algoritmica Grafurilor (Set 1) Programe C Language

/*
1 - 7, 10;
*/

#include "stdio.h"
#include "conio.h"
#include "iostream.h"

  int a[60][60],S=0;
  int i,j,n,m;

void read() // Functia de citire de la tastatura
{
  printf("Nr de linii si coloane: "); scanf("%d",&n);
  for (i=1;i<=n;i++)
    for (j=1;j<=n;j++)
      {
      printf("Legatura intre %d - %d ? ",i,j);
      scanf("%d",&a[i][j]);
      }
}

void print() // Functia de afisare pe ecran
{
  for(i=1;i<=n;i++)
    {
    printf("\n");
    for(j=1;j<=n;j++)
      printf("%3d",a[i][j]);
    }
}

void fread() // Functia de citire din fisier
{
  FILE *f=fopen("in.txt","r");
  fscanf(f,"%d",&n);
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      fscanf(f,"%d",&a[i][j]);
  fclose(f);
  printf("   S-a citit Fisierul");
  printf("\n\nPress any key to continue...");
}

void fprint() // Functia de scriere in fisier
{
  FILE *f=fopen("out.txt","w");
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      fprintf(f,"%3d",a[i][j]);
      fprintf(f,"\n");
}

void exit(int x) // Exterior
{
  FILE *f=fopen("exit.txt","w");
  printf("\n\n Exit: \n");
  for(j=1;j<=n;j++)
    {
    if(a[x][j]==1 && x!=j)
      {
      printf("\n %d-%d - %d",x,j,a[x][j]);
      fprintf(f,"\n %d-%d - %d",x,j,a[x][j]);
      }
    }
}

void enter(int x) // Interior
{
  FILE *f=fopen("enter.txt","w");
  printf("\n\n Enter: \n");
  for(i=1;i<=n;i++)
    {
    if(a[i][x]==1 && x!=i)
      {
      printf("\n %d-%d - %d",i,x,a[i][x]);
      fprintf(f,"\n %d-%d - %d",i,x,a[i][x]);
      }
    }
}

void grad() // Gradul Minim, Maxim si Mediu
{ int g[100],gr=0,k=1;
  int aux;
  g[k]=0;
  FILE *f=fopen("grad.txt","w");
  for(k=1;k<=n*2;)
  for(i=1;i<=n;i++)
    {
    for(j=1;j<=n;j++)
      {
      g[k]=a[i][j];
      k++;
      }
    }
  for(i=1;i<=n*n;i++)
    gr+=g[i];
printf("\n\nGradul Maxim: %d ",gr);
fprintf(f,"\n\nGradul Maxim: %d ",gr);
  for(i=1;i<=n*n;i++)
    for(j=1;j<=n*n;j++)
      if(g[i]    {
    aux=g[i];
    g[i]=g[j];
    g[j]=aux;
    }
printf("\n\nGradul minim: %d",aux);
fprintf(f,"\n\nGradul minim: %d",aux);
  float med;
  med=(float(gr)/(n*n));
printf("\n\nGradul mediu: %3.2f",med);
fprintf(f,"\n\nGradul mediu: %3.2f",med);

}

void simetric() // Tipul Grafului: Simetric
{ int f,g,k,x=0,s1[100],s2[100],y=0;
  FILE *z=fopen("simetric.txt","w");
// Calculeaza numarul de puncte de deasupra si de sub diagonala
  for(i=1;i    x+=i;
// Deasupra diagonalei principale
  for(k=1;k<=x;)
    for(j=2;j<=n;j++)
      for(i=1;i    {
    s1[k]=a[i][j];
    k++;
    }
// Sub diagonala principala
  for(k=1;k<=x;)
    for(f=2;f<=n;f++)
      for(g=1;g<=f-1;g++)
    {
    s2[k]=a[f][g];
    k++;
    }
// Afisare S1
//  for(k=1;k<=x;k++)
//    printf("%3d",s1[k]);
//  printf("\n");
// Afisare S2
//  for(k=1;k<=x;k++)
//    printf("%3d",s2[k]);
// Comparare
  for(k=1;k<=x;k++)
    if(s1[k]!=s2[k])
      y++;
// Decizia: Simetric
  if(y!=0)
    {
    printf("\n\tNu-i Simetric\n");
    fprintf(z,"\n\tNu-i Simetric\n");
    }
  else
    {
    printf("\n\tSIMETRIC\n");
    fprintf(z,"\n\tSIMETRIC\n");
    }
}

void complet()
{ int x=1;
  FILE *f=fopen("complet.txt","w");
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      if(a[i][j]==0 && i!=j)
    x=0;
  if(x==0)
    {
    printf("\n Nu-i complet \n");
    fprintf(f,"\n Nu-i complet");
    }
  else
    {
    printf("\n Ii Complet \n");
    fprintf(f," Ii Complet \n");
    }
  fclose(f);
}

void tranzitiv()
{ int x=1,k;
  FILE *f=fopen("tranzitiv.txt","w");
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      for(k=1;k<=n;k++)
     if(a[i][j]==1 && a[j][k]==1 && a[i][k]==0)
       x=0;
  if(x==0)
    {
    printf("\n Nu-i tranzitiv \n");
    fprintf(f,"\n Nu-i tranzitiv ");
    }
  else
    {
    printf("\n Ii Tranzitiv \n");
    fprintf(f," Ii Tranzitiv \n");
    }
  fclose(f);
}

void antisimetric() // Tipul Grafului: Simetric
{ int f,g,k,x=1,s1[100],s2[100];
  FILE *z=fopen("antisimetric.txt","w");
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      if(a[i][j]==1 && a[j][i]==1)
    x=0;
// Decizia Finala: Antisimetric
  if(x!=0)
    {
    printf("\n\tNu-i AntiSimetric\n");
    fprintf(z,"\n\tNu-i AntiSimetric\n");
    }
  else
    {
    printf("\n\tANTISIMETRIC\n");
    fprintf(z,"\n\tANTISIMETRIC\n");
    }
}

void regulat() // Gradul Minim, Maxim si Mediu
{ int g[100],k=0,x=0;
  int aux=0;
  g[k]=0;
  FILE *f=fopen("regulat.txt","w");
    for(i=1;i<=n;i++)
      {
      for(j=1;j<=n;j++)
    {
    if(i!=j)
          x+=a[i][j];
    }
    g[k]=x;
    x=0;
    k++;
      }
    k--;
    printf("\nk= %d",k);
  for(i=0;i<=k;i++)
    {
    printf("\n g[%d]= %d",i,g[i]);
    if(g[i]!=k)
      aux++;
    }
  if(aux==0)
    {
    printf("\n\nGraf regulat de grad %d",k);
    fprintf(f,"\n\nGraf regulat de grad %d",k);
    }
  else
    {
    printf("\n\nGraf neregulat");
    fprintf(f,"\n\nGraf Neregulat");
    }
}

void p-graf()
{
//etc...;


}

void main()
{ int x;
  clrscr();
  fread();
  getch();
  clrscr();
//  printf("\nNodul: ");
//  scanf("%d",&x);
  printf("\n");
  print();
  printf("\n");
  fprint();
//  exit(x);
//  enter(x);
//  grad();
//  simetric();
//  complet();
//  tranzitiv();
//  antisimetric();
//  regulat();
  getch();
}