Segunda-feira, Outubro 02, 2006

Dúvidas Lista 2 e 3

Alguem wrote:

> cara eu estava estudando aqui, mas aconteceu o seguinte problema.
> quando eu declaro "struct ponto p;" no exemplo da página 4 do capítulo 7,o
> gcc não compila e diz que não sabe o tamanho de p.
>
> Então comecei a pensar e coloquei:
> struct ponto *p;
> e então compilou e rodou perfeitamente...
>
> Eu queria saber se tem como fazer do modo que está na apostila, pois eu não
> consegui usar variáveis do tipo estrutura usando funções...
> Com o código todo dentro do main aí sim variaveis do tipo estrutura
> funciona, mas com funções somente sendo ponteiro para estruturas.
>
>
> Exemplo da Apostila: (página 4, capítulo 7)
> int main (void)
> {
> struct ponto p;
> captura(&p);
> imprime(&p);
> return 0;
> }
>
> O que eu fiz:
>
> int main (void)
> {
> struct ponto *p;
> captura(&p);
> imprime(&p);
> return 0;
> }

Em Monday 02 Outubro 2006 15:50, você escreveu:

onde está a definição do tipo estrutura ?

algo do estilo:
struct ponto {
float x;
float y;
};

deveria estar antes do main, provavelmente, mas não vi no teu trecho de
código. Aposto minha barba (que vou fazer agora), que é este o erro. :-)

Segunda-feira, Setembro 25, 2006

Trabalho 2 de Redes

A especificação de como gerar uma taxa de erros no trabalho 2, apesar de diferente do que foi falado em aula, está correta. Acontece que há várias maneiras de fazer a simulação, então escolha a sua. O único que se pede é que faça sentido, ou seja, erro de 10% tem que ser erro de 10%, não 20 ou 30. Como é gerado é com vocês, duas maneiras vocês já conhecem.

Quarta-feira, Agosto 30, 2006

Gerencia de redes

Estou colocando no googlepages um material sobre o algoritmo DES. Sugiro olharem. Não é totalmente necessário, mas ainda assim é interessante para quem tem duvidas da implementação. Procurem em
http://henriquemarks.googlepages.com
Vou colocar agora, e depois vou completando. Quem quiser se adiantar, vai la agora (15:30, 30/08)

Estrutura de Dados

"É o seguinte no caso do trabalho que tem que desenvolver um algoritimo, pro problema da torre de hanoi sem uso de recursividade:
1-Quantos discos?
2-Tenho que usar uma matriz??? no caso de 7 discos, ou posso usar três vetores de 7 caracters, ou sou obrigado a usar uma matriz de 3 X 7??
3-Qual o prazo de entrega? "
1 - Esta no blog. n discos. na verdade, se fossem tres, seria altamente trivial, bastava trocar os discos de lugar. Em aula, eu criei tres vetores para representar os pinos, com n espacos, por exemplo, A[100], B[100], C[100]. Inicializei com zeros os vetores, e indiquei a existencia de discos com o valor 1. Então, no inicio:
A[0] = 1;
A[1] = 1;
A[2] = 1;
B[0] = 0;
C[0] = 0;

É claro que há maneiras diferentes de fazer isto, e o ideal seria usar uma pilha, como veremos ao longo do curso. Pode-se usar alocação dinamica tambem, perguntando ao usuario quantos discos.
E sobre as matrizes, acho que com esta resposta que dei voce esquece as matrizes.
Prazo de entrega, véspera do teste
Teste: 14/09
A lista completa está no blog, ou no googlepages.
Até

Terça-feira, Agosto 29, 2006

Estrutura de Dados

A lista de estrutura de dados está disponivel na web. Como no blog é meio dificil postar listas, então estou enviando para:
http://pclinux1.no-ip.org/~usuario
na pasta de estrutura de dados e manuais, e tambem estou enviando para:
http://henriquemarks.googlepages.com/
ta la escrito lista 1, é só pegar.

Sábado, Agosto 26, 2006

Redes de Computadores

Trabalho 1
Programa 1
Ler um arquivo com 50 caracteres de 8 bits e fazer sua codificação de dois níveis, usando voltagens 1 e 0 e usando uma escala apropriada de tempo. Fazer o gráfico V versus t.
Programa 2
Igual ao programa 1, mas agora usar uma codificação de 4 níveis. Fazer o gráfico V x t. Programa 3
Fazer a transformada de Fourier numérica dos sinais anteriores, usando 2, 3 e 4 harmônicos, para as codificações de dois níveis e de quatro níveis. Dividir o sinal em quadros com oito voltagens, e fazer a transformada. Depois faça o mesmo para o quadro seguinte, e assim por diante. Faça seis gráficos:
2 níveis e 2 harmonicos
2 niveis e 3 harmonicos
e as demais combinações.
Entregar:
Relatorio contendo abstract, introdução, analise teorica, programas, resultados (graficos) e conclusão
Notas: prog1 (2.0), prog2 (2.0), prog3 (6.0). Deve ser entregue como um relatorio, senão não sera aceito.
Este trabalho faz parte do primeiro conjunto de trabalhos da area 1. Devemos ter mais tres trabalhos da area 1. As notas, para quem esqueceu serão:
(Trabs1 + prova1 + Trabs2 + prova2)/4
Quem tirar menos de 3.0 numa avaliação esta de recuperacao, naquela avaliacao. Podem recuperar até duas avaliacoes, sendo uma prova e um conjunto de trabalhos. Quem fica abaixo da media e não tem nota abaixo de 6.0 pode escolher qual avaliação quer recuperar.

Estrutura de Dados

A aula do dia 24/08 consistiu de uma "revisão" de programação, além de materiais novos sobe o assunto. Foi mais uma aula de nivelamento, e para a qual será colocada uma lista de exercícios. Esta lista e mais a que já foi dada, serão cobradas num teste no dia 14/09. Neste dia , um dos problemas será sorteado, e deverá ser feito em aula, num teste de uma hora.
Além disso, teremos uma aula extra de exercícios e de apoio no dia 13/09, no período noturno, a partir das 19:00 horas. Alguem, que tem aula a noite, não pode ? Se não pode, marcamos outro horario/dia.
Na ultima aula, foi visto o assunto de vetores, e trabalhamos um programa com vetores, depois o mesmo programa usando vetores e funções, e depois o mesmo programa usando vetores e funções com alocação dinamica de memória. Todo o assunto pode ser visto através do site
http://pclinux1.no-ip.org/~usuario/manuais/Livros-Estruturas_de_Dados/livro-estrutura/
no capitulo sobre vetores (cap5)
Além disso, começamos a ver Tipos Abstratos de Dados, olhando estruturas. Fizemos a mesma revisão ioncluindo itens novos, como o uso de ponteiros para estruturas. As estruturas são essenciais para a compreensão de todo o restante da matéria, por isso, estudem com cuidado.
está no capítulo 7.
Os dois problemas da lista 1, que peguei do livro que é nossa referencia teórica, e que vocês podem fazer Xerox na UERGS, visto que temos um exemplar fixo na biblioteca só para isto, são:
probs 1.8 e 1.9
1.8) Elaborar um algoritmo não recursivo para o problema da torre de Hanoi. Com n discos.
1.9) Resolver a torre de Hanoi com n discos e 4 pinos, usando as mesmas especificações da torre de Hanoi original e usando uma solucao recursiva. Responder quantos são os movimentos de discos necessários para resolver o problema.
Referencia: Estruturas de Dados e seus algoritmos, Jayme Szwarcfiter e Lilian Markenzon
Lista 2
A seguir...

Quarta-feira, Agosto 23, 2006

Lista 1 de Estrutura de Dados

Estamos usando em Estrutura de Dados dois Livros como referencia básica:
Um deles está disponível na biblioteca da uergs, cujo nome é
1 -Estrutura de Dados e seus Algoritmos - Jayme e Lilian
2 - O outro é um livro de estrutura de dados com implementações em C, que está disponível no meu site
As listas serão retiradas da referencia teórica, livro 1, e deverão ser implementadas em C. Alguns programas a mais serão passados pelo blog.
Vimos em aula o capítulo 1,e a primeira lista é deste capítulo, basicamente uma análise de recursividade e do algoritmo de Hanoi. A lista é composta dos problemas:
Lista 1: probs. 1.8, 1.9.

Segunda-feira, Agosto 07, 2006

Musicas do audioscrobbler