ATPS Alocação Estática e Dinâmica

[Anderson B 0]

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.

[quitZAUMMM 18]

Se você for pagar, eu posso mover para a área correta, porque sinceramente de mão bjada assim não creio que alguém irá fazer n ...

 

[]s

[Anderson B 0]

Se você for pagar, eu posso mover para a área correta, porque sinceramente de mão bjada assim não creio que alguém irá fazer n ...

 

[]s

 

 

valeu pelo toque.... mas estou tentando fazer...

[gRoOvE 0]

Amigo se você não sabe nada, aconselho a nem começar..primeiro estude os tópicos separados..