Os Bancos de Dados

ESTRUTURA DE DADO                (1º BIMESTRE)                Fernando Orsi.

[e-mail]

Programação: Lógica (23/02/2010)

Revisão C        Vetor, Matriz, Estrutura, Funções (valor e referencia)

Ponteiros

Recursão

Ordenação pilha

Lista

Arvore (binária, multi vias)

Avaliação:        Prova = 70%                Trabalho = 30% + Exercícios durante aula.

 (ler os livros prova com perguntas do livro que caíram na prova).

ESTRUTURAS DE DADOS USANDO C

TENENBAUM, AARON M. Básica Livro

 

PROJETO DE ALGORÍTMOS: COM IMPLEMENTAÇÕES EM PASCAL E C

ZIVIANI, NIVIO Básica Livro

 

INTRODUÇÃO A ESTRUTURAS DE DADOS COM TÉCNICAS DE PROGRAMAÇÃO EM C

CELES FILHO, WALDEMAR / CERQUEIRA, RENATO / RANGEL, JOSÉ LUCAS Básica Livro

LÓGICA DE PROGRAMAÇÃO: A CONSTRUÇÃO DE ALGORÍTMOS E ESTRUTURAS DE DADOS

FORBELLONE, ANDRE LUIZ VILLAR Complementar Livro

FUNDAMENTOS DE ESTRUTURAS DE DADOS

HOROWITZ, ELLIS Complementar Livro

 

ALGORÍTMOS E ESTRUTURAS DE DADOS

 WIRTH, NIKLAUS Complementar Livro

 

LINGUAGEM C: GUIA DO USUÁRIO

SCHILDT, HERBERT Complementar Livro

ESTRUTURAS DE DADOS E ALGORÍTMOS EM JAVA GOODRICH, MICHAEL T. Complementar Livro

230210.1.cpp

1.Na teoria dos sistemas, define‐se como elemento minimaxde uma matriz o menor elemento da linha onde se encontra o maior elemento da matriz. Escreva um programa que leia uma matriz 10 X 10 de inteiros e encontre seu elemento minimax, mostrando também sua posição.

main()

{

  int mat [5][5];

  int maior, linhamaior, menor, linhamenor;

  maior = linhamaior = menor = linhamenor = 0;

   int cont = 0;

  for (int i=0; i<5; i++)

  {

       for (int j=0; j<5; j++)

       mat[i][j]=cont++;

  }

  for (int i=0; i<5; i++)

  {

       for (int j=0; j<5; j++)        

       printf("%3.1d",mat[i][j] );

       printf("\n");

  }

 for (int i=0; i<5; i++)

  {

       for (int j=0; j<5; j++)

       if(maior < mat[i][j])

     maior = mat[i][j];

     linhamaior = i;

    }

  }      

  printf("\n\nMaior numero= %d, linha %d.\n", maior, linhamaior);

   menor = mat [linhamaior] [0];

  for (int i=linhamaior; i<5; i++)

  {

   for (int j=0; j<5; j++)

    if(menor > mat[i][j])

      menor = mat[i][j];

  }      

  printf("Menor numero= %d, linha %d.", menor, linhamenor);

  getch();

}

230210.2.cpp

2.Faça um programa que leia uma matriz de 6 linhas e 10 colunas. Depois de lê‐la, some as colunas individualmente e acumule a soma na 7ªlinha da matriz. Mostre o resultado de cada coluna no vídeo. (Lembrete: para guardar o resultado é necessário declarar uma matriz de 7 x 10.)

main()

{

  int mat [7][10];

  int soma;

  int cont = 0;

  for(int i=0; i<6; i++)

    for (int j=0; j<10; j++)

    mat [i][j]=cont++;

  for(int j=0; j<10; j++)

    {soma=0;

    for(int i=0; i<6; i++)

      soma=soma+mat[i][j];

    mat[6][j]=soma;

  }

  for(int i=0; i<7; i++)

    {

      for(int j=0; j<10; j++)

      printf("%5.1d",mat[i][j]);

      printf("\n");

    }

  getch();

}

230210.3.cpp

3.Faça um programa que leia uma matriz 5x5 de números reais e encontre o maior valor da matriz. A seguir, multiplique cada elemento da diagonal principal pelo maior valor. Mostre a matriz após as multiplicações.

main()

{

  double mat [5][5], maior;

  int cont = 0;

   for(int i=0; i<5; i++)

  {

    for (int j=0; j<5; j++)

    mat [i][j]= cont++;

  }  

   maior = mat[0][0];  

  for ( int i=0; i<5; i++)

  {

    for (int j=0; j<5; j++)

    {

     if (mat[i][j]>maior);

     maior =  mat[i][j];

    }

  }

   for (int i=0; i<5; i++)

    mat [i][i] *= maior;

   printf ("matriz apos multiplicacao:\n\n");

  for(int i=0; i<5; i++)

    {

      for (int j=0; j<5; j++)

      printf("%8.f", mat[i][j]);

      printf("\n");

    }

  getch();

}

020310.1.cpp

4. Faça um programa que leia uma matriz 5x5 de reais e some cada uma das linhas, armazenando o resultado da soma em um vetor. A seguir, multiplique cada elemento da matriz pela soma da sua linha. Mostre a matriz resultante.

main()

{

  int Mat[5][5], Vet[5], soma;

   int cont=0;

  for(int i = 0; i < 5; i++)

  {

    for(int j = 0; j < 5; j++)

      Mat[i][j]=cont++;

  }

  for(int i = 0, k = 0; i < 5, k < 5; i++, k++)

  {

  soma = 0;

    for(int j = 0; j < 5; j++)

    {

      soma += Mat[i][j];

      Vet[k] = soma;

    }

    printf("\nSoma Linha[%d]: %d", i, Vet[k]);

  }

  printf("\n\nResultado:\n\n");

  for(int i = 0, k = 0; i < 5, k < 5; i++, k++)

  {

    for(int j = 0 ; j < 5; j++)

    {

      Mat[i][j] *= Vet[k];

      printf("%5.d",Mat[i][j]);