URGENTE - Pessoal,Alguem Poderiam Me Dar Uma Forcinha Com Essa Questão, Sou Iniciante em Programação

Curing22
(usa Outra)

Enviado em 18/10/2018 - 20:34h

Boa Noite, Galera
Eu Comecei a Cursar Analise e Desenvolvimento de Sistema e estou extremamente travado em uma questão, eu simplesmente não sei por onde começar,

Questão B

Existem diferentes formas de manipulação de itens em estruturas lineares. Uma das formas de manipulação é a “fila”, que implementa o conceito de FIFO (First In, First Out), no qual o primeiro elemento que entra é o primeiro que sai. Muitas vezes, o controle de execução dos processos em um sistema operacional é gerenciado utilizando este conceito, para que o sistema possa atender de forma satisfatória, e sob uma determinada ordem, diversas tarefas que são executadas simultaneamente.

A seguir, propomos outra tarefa que também é gerenciada deste modo: um supermercado possui 3 filas de carrinhos (caixas) que vão chegando e são atendidos quando chega a sua vez.

O que deve ser realizado na questão:

1) Primeiramente defina um tipo abstrato de dados (TAD) para comportar os dados de um carrinho: um identificador numérico, o nome do cliente (com máximo de 30 caracteres); o número de produtos; e o valor total da compra.

2) Em seguida, crie um tipo abstrato de dados (TAD) que define a “fila” de carrinhos, para comportar um máximo de 10 clientes.

3) E, por último, crie três filas de carrinhos (os caixas), como três variáveis globais: caixa1, caixa2 e caixa3.

4) De posse desse trecho de código, faça as seguintes rotinas ou funções:

· Crie a função “enqueue” ou “insert”, que recebe por parâmetro os dados de um carrinho (encapsulados em um tad) e insere na fila escolhida pelo cliente, verificando se existe espaço na fila, e emitindo mensagem de erro caso a fila esteja cheia.

· Crie uma função “inicializa”, que esvazia as 3 filas no inicio do dia de trabalho.

· Crie a função “remove”, que retira um cliente de uma fila indicada.

· Crie também uma função “total”, que recebe uma fila de carrinhos como parâmetro e retorna o valor total arrecadado pelo supermercado nela.

5) No main, chame estas rotinas para:

o Inicializar as filas

o Colocar alguns clientes nas filas (4 ou 5 em cada uma bastam).

o Retirar pelo menos um cliente de uma das filas.

o E por ultimo calcular seus valores totais.

Dicas:

· Você pode fazer a fila com vetores de carrinhos; ou com nós alocados dinamicamente.

· Prefira passar a fila por parâmetro e por referencia ao fazer uma rotina.

· Diferencie os conceitos de pilha, fila e lista antes de iniciar a questão.

paulo1205
(usa Ubuntu)

Enviado em 18/10/2018 - 22:55h

As regras do enunciado deixam pouco espaço para você inventar: basicamente você tem de fazer o que está determinado ali.

O que você não está conseguindo fazer?

Curing22
(usa Outra)

Enviado em 19/10/2018 - 00:20h

Eu Comecei a Aprender Por agora, e não tenho quase nenhum conhecimento
Eu gostaria de algum exemplo de codigo de Lista pra ter como Base pra tentar desenvolver o meu
Estou Completamente Perdido, Não sei por onde começar
Se não for incomodo, poderia me dar um exemplo
Grato Desde Já

paulo1205
(usa Ubuntu)

Enviado em 20/10/2018 - 10:28h

Você pode começar deixando a linguagem de programação e os detalhes de implementação de lado, e pensar no problema como se você fosse resolvê-lo manualmente, com ajuda apenas de uma caneta e um caderno.

Quando você compreender bem sua maneira de resolver o problema, procure escrevê-la, em Português mesmo. Ao longo do processo pode ser útil você fazer uma descrição geral do processo, dividindo-o em blocos ainda relativamente grandes de atividades correlatas, e depois você detalha o funcionamento de cada bloco, detalhando-os e dividindo-os sucessivamente em blocos cada vez menores, até que todos eles sejam compostos apenas de operações elementares ou da chamada a algum dos outros blocos que você definiu.

Ao longo do processo, confira o que você fez contra o enunciado da questão, para ter certeza de que está realmente fazendo o que foi pedido.

O resultado final dessa análise será um programa, ainda que escrito em Português (e possivelmente algumas expressões matemáticas). Passar esse programa para uma linguagem de programação será basicamente uma questão de tradução.

paulo1205
(usa Ubuntu)

Enviado em 20/10/2018 - 10:35h

Quanto a exemplos de listas, eles não faltam na Internet e na literatura — e eu acho improvável que você não tenha até recebido exemplos como parte do ensino em aula.

Note porém que o enunciado não o obriga a usar listas, mas permite que você use arrays, se quiser. Assim, a falta de conhecimento sobre listas não é desculpa para deixar de fazer o restante da análise.