Usamos cookies para medir audiência e melhorar sua experiência. Você pode aceitar ou recusar a qualquer momento. Veja sobre o iMasters.
Boa Noite pessoal me descupa se alguem já postou isso... mas como não achei lá vai...
Estou precisando de ajuda, tenho que entregar esse trabalho e não sei nada em linguagem C
alguem poderia me dar um Help, tentei fazer mas não consegui... tenho que entrega a ETAPA 2 , 3,4 E 5.
OBRIGADO...
BOA NOITE E ABRAÇO.
DESAFIO
ETAPA ʌ 2
9 Aula tema: Alocação estática de memória. Listas, Filas e Pilhas.
Esta atividade é importante para que você construa um programa utilizando as estruturas
de dados com alocação estática de memória estudadas de maneira eficiente e organizada.
Para realizá-la é importante seguir os passos descritos.
PASSO 1
Defina as funções necessárias para a implementação dos quatro primeiros comandos
definidos no desafio e o “sair”, utilizando as estruturas de dados com alocação estática de
memória definida na Etapa 1.
PASSO 2
Faça um programa que leia um arquivo de entrada, execute todos os comandos
presentes nesse arquivo e gere um arquivo de saída, no formato definido anteriormente no
desafio.
PASSO 3
Complemente o relatório desenvolvido na etapa anterior com:
9 descrição das funções definidas pela equipe – solicitação Passo 1;
9 indicação do uso das estruturas estáticas definidas;9 apresentação de um exemplo de entrada e saída de dados;Tecnologia em Redes de Computadores – 4ª Série – Estrutura de Dados
Jaqueline Brigladori Pugliesi, Jeanne Dobgenski, Marcelo Augusto Cicogna 5
9 novas referências bibliográficas usadas para essa etapa;
9 anexos – impressão do código fonte comentado e uma mídia com o código fonte e
programa executável.
Usem as normas da ABNT para a apresentação adequada do relatório.
ETAPA ʌ 3
9 Aula tema: Introdução à alocação dinâmica de memória. Listas simplesmente
encadeadas. Filas e Pilhas com alocação dinâmica.
Esta atividade é importante para que você compreender os conceitos de alocação dinâmica
de memória, bem como os de lista, fila e pilha para esse tipo de alocação.
Para realizá-la é importante seguir os passos descritos.
PASSO 1
Leia atentamente os conceitos relacionados a alocação dinâmica de memória no livro
texto da disciplina.
PASSO 2
Defina uma estrutura de dados com alocação dinâmica de memória para o desafio
proposto. Essa estrutura é composta por um vetor de listas encadeadas (na qual cada lista
encadeada corresponde a uma pilha de blocos, sendo que cada registro dessa lista vai
corresponder a um bloco). Por exemplo, as duas configurações mostradas no enunciado do
desafio seriam representadas da seguinte forma - usando a estrutura de dados solicitada.
PASSO 3
Nesta etapa o relatório deverá ser acrescido com:
9 descrição completa da estrutura dinâmica definida,
9 descrição de operação dessa estrutura,
9 novas referências bibliográficas adicionais e
9 anexo – impressão do código fonte comentado para implementação da estrutura.
Usem as normas da ABNT para a apresentação adequada do relatório.
0
1
2
3
4
0
1
2
3
4Tecnologia em Redes de Computadores – 4ª Série – Estrutura de Dados
Jaqueline Brigladori Pugliesi, Jeanne Dobgenski, Marcelo Augusto Cicogna 6
ETAPA ʌ 4
9 Aula tema: Listas simplesmente encadeadas. Filas e Pilhas com alocação dinâmica.
Esta atividade é importante para que você construa um programa que manipule estruturas
de dados com alocação dinâmica de memória.
Para realizá-la é importante seguir os passos descritos.
PASSO 1
Defina as funções que serão necessárias para a implementação dos quatro primeiros
comandos definidos no desafio e o “sair”, utilizando as estruturas de dados com alocação
dinâmica de memória definida na Etapa 3.
PASSO 2
Faça um programa que leia um arquivo de entrada, execute todos os comandos
presentes nesse arquivo e gere um arquivo de saída, no formato definido anteriormente no
desafio.
PASSO 3
Adicione ao relatório do desafio:
9 descrição das funções definidas pela equipe – solicitação Passo 1;
9 indicação do uso das estruturas dinâmicas definidas;
9 apresentação de um exemplo de entrada e saída de dados;
9 novas referências bibliográficas usadas para essa etapa;9 anexos – impressão do código fonte comentado e uma mídia com o código fonte e
programa executável.
Usem as normas da ABNT para a apresentação adequada do relatório.
ETAPA ʌ 5
9 Aula tema: Recursão.
Esta atividade é importante para que você aprenda o conceito de recursividade e o aplique
em um problema, por meio da construção de uma funão recursiva.
Para realizá-la é importante seguir os passos descritos.
PASSO 1
Leia atentamente sobre o tema recursividade no livro texto e analise como pode ser
aplicado nesse desafio.Tecnologia em Redes de Computadores – 4ª Série – Estrutura de Dados
Jaqueline Brigladori Pugliesi, Jeanne Dobgenski, Marcelo Augusto Cicogna 7
PASSO 2
Desenvolva uma função recursiva utilizando a estrutura estática (definida na Etapa 1)
para o quinto comando descrito no desafio, ou seja, para encontrar o maior elemento da pilha
mais alta e o devolver para a posição inicial.
PASSO 3
Desenvolva uma função utilizando a estrutura dinâmica (definida na Etapa 3) para o
quinto comando descrito no desafio, ou seja, para encontrar o maior elemento da pilha mais
alta e o devolver para a posição inicial. Essa função pode ou não ser recursiva, sendo
necessária uma análise do grupo para o tipo de função a ser utilizado.
PASSO 4
A última inserção no relatório, que documentará o completo desenvolvimento do
desafio, deverá contemplar:
9 descrição do algoritmo desenvolvido para a função recursiva – solicitação Passo 2;
9 código fonte comentado para o algoritmo recursivo usando a estrutura estática –
Passo2;
9 descrição do algoritmo desenvolvido para a função recursiva ou não – solicitação
Passo 3;
9 código fonte comentado para o algoritmo usando a estrutura dinâmica – Passo3;9 análise comparativa das duas funções desenvolvidas – estrutura estática e
dinâmica;
9 apresentar no mínimo dois exemplos utilizados para testar o algoritmo –
apresentar o arquivo de entrada, o de saída e o esquema gráfico como o
apresentado no enunciado do desafio;
9 referências bibliográficas;
9 anexo 1 - contendo o código fonte completo e comentado;9 anexo 2 – uma mídia digital contendo os códigos fontes, os arquivos de entrada e
saída de dados, os programas executáveis de cada versão desenvolvida: estruturas
estáticas e dinâmicas.
Usem as normas da ABNT para a apresentação adequada do relatório.
Carregando comentários...