Árvore com atravessamento

Um programa exemplo para ver o acessos aos nós da árvore em ordem, pré-ordem e pós-ordem. Copie o arquivo no bloco de notas, grave com extensão .cpp e teste.

arvorebin.doc 

2º ano, aula de 13 de novembro

Olá pessoal, gostaria que imprimissem o arquivo doc em anexo para possamos utilizá-lo na aula de segunda.

Um abraço.

implementação arvbin

Resumo da aula sobre pilhas

Segundo ano, conforme prometido segue a aula de 9 de outubro.

pilhas.doc 

Um abraço.

Pilha

Em pilhac.doc há um exemplo de pilha rodando em C. Ele recebe números até que a pilha fique cheia(no máximo 10) ou que o usuário tecle 0. Em seguida desempilha tudo.

Para rodar copie o código do arquivo .doc, cole no bloco de notas e salve com extensão .cpp.

Sugiro uma visita a www.webinformation.hpg.ig.com.br/prog_pilha.htm para sanar dúvidas com relação ao conceito de pilhas.

Um abraço!

Lista encadeada, 2º ano

Finalmente o exemplo de lista encadeada. Ela recebe números até que zero seja teclado e em seguida mostra a lista com os respectivos endereços de memória.

Note que o endereço apontado por PROX é igual ao endereço do próximo nó.

listaenc.doc

Segundo ano

Adicionei duas apostilas de estrutura de dados (comodamente hospedadas na página de meu amigo Chiara). A primeira é baseada no livro indicado pela ementa da disciplina e a uso muito nas aulas.

Pretendo colocar ainda esta semana programas em C com listas lineares. Portanto é só aguardar…

exercícios 4º semestre (21/8)

Resolução em C dos exercícios de segunda passada.

exercícios 3, 4 e 5

Exemplos de recursividade em C

Pessoal do 2º ano, o programa de fatorial:

#include <stdio.h>

int fatorial (int n)

{if (n>0)

         return n*fatorial(n-1);

  else         

         return 1;} void main()

{int n,valor;

printf(“Digite dois numero \n”);

scanf(“%i”,&n); valor=fatorial(n);

printf(“Fatorial de %i = %i”, n, valor);}

Agora o outro exercício, a função Calculo:

#include <stdio.h>

int vezes=0;

int x(int n)

{vezes=vezes+1;   if ((n>=0) && (n<=2))       return (n);

else

        return (x(n-1)+x(n-2)+x(n-3));}

void main() {int numero, total;

printf(“\n Digite um numero \n”);

scanf(“\n %i”,&numero);

total=x(numero);printf(“\n Resultado para %i = %i \n”,numero, total); printf(“\n Vezes:%i”,vezes);} 

Até segunda!!!