Lista de Exercicios - Implementacao de Pilhas e Vetores em Estrutura de Dados

Atividade prática de Estrutura de Dados Pilhas Instruções necessárias 1 É permitido a pesquisa em qualquer material bibliográfico livros sites de programação entre outros 2 Apesar de ser livre consulta bibliográfica qualquer código copiado seja de links na internet livros ou entre alunos se comprovado os envolvidos receberão nota 0 zero independente do que tiver respondido 3 Enviar os arquivos em zip na atividade referente no Google ClassRoom até 17122021 2359 4 Qualquer problema e esclarecimentos que surgirem entrem em contato Implementação de pilhas 1 Utilizando o código da estrutura de dados Pilha implementado em sala de aula implemente um programa para determinar se uma dada sequência de parênteses colchetes e chaves está bemformada ou seja parênteses colchetes e chaves são fechados na ordem inversa àquela em que foram abertos Por exemplo a sequência está bemformada enquanto está malformada Suponha que a sequência de parênteses colchetes e chaves está armazenada em uma String 2 Utilizando o código da estrutura de dados Pilha implementado em sala de aula faça um programa que receba um texto qualquer e indique se o texto é ou não um palíndromo Palíndromo é uma palavra frase ou número que permanece igual quando lida de trás para diante 3 Desafioopcional Adapte o código de pilha implementado em sala de aula para utilizar listas encadeadas em vez de vetores permitindo que a pilha seja implementada de forma dinâmica sem limitação de espaço ao se utilizar vetores na implementação 1 1 Atividade prática de Estrutura de Dados Vetores Instruções necessárias 1 É permitido a pesquisa em qualquer material bibliográfico livros sites de programação entre outros 2 Apesar de ser livre consulta bibliográfica qualquer código copiado seja de links na internet livros ou entre alunos se comprovado os envolvidos receberão nota 0 zero independente do que tiver respondido 3 Enviar os arquivos em zip na atividade referente no Google ClassRoom até 29052022 2359 Implementação de vetores 1 Usando o conceito de vetores visto em sala de aula implemente de forma estruturada os programas a seguir 1 Firma Sonho Verde A firma Sonho Verde quer construir um sistema para controlar os seus produtos de limpeza Cada produto é caracterizado por um código único inteiro nome do produto categoria ex detergente sabão em pó sabonete etc data de fabricação data de vencimento e seu preço O sistema deve permitir que os funcionários da firma possam Cadastrar novos produtos de limpeza no sistema Remover produtos de limpeza cadastrados dado o seu código Consultar as informações de um produto dado o seu código Consultar as informações de um produto dado seu nome Listar todos os produtos cadastrados no sistema Atualizar o preço de um produto através dado o seu código e o novo preço Obs O código único do produto deve ser gerado pelo programa Não deve ser inserido pelo usuário na hora do cadastro 2 2 Agenda de contatos O sistema de agenda deve manter um vetor de contatos Um contato padrão tem nome email telefone endereço e data do aniversário O programa da agenda deve manter um menu de opções do programa incluir contato excluir contato listar contatos consultar dados de um contato por nome e sair Requisitos Use Struct para representar um contato um endereço e uma data Imagine que um elemento do vetor representará um struct contato Use typedef para definir um novo tipo Contato para a struct contato para facilitar os códigos Assim você usará Contato em vez de struct contato Cada opção do menu deverá ser implementada em uma função separada no C Para cada função criada indique a ordem de complexidade O de sua implementação adicione um comentário acima de cada função no código 1 Atividade prática de Estrutura de Dados Filas Instruções necessárias 1 É permitido a pesquisa em qualquer material bibliográfico livros sites de programação entre outros 2 Apesar de ser livre consulta bibliográfica qualquer código copiado seja de links na internet livros ou entre alunos se comprovado os envolvidos receberão nota 0 zero independente do que tiver respondido 3 Enviar os arquivos em zip na atividade referente no Google ClassRoom até 17122021 2359 4 Qualquer problema e esclarecimentos que surgirem entrem em contato Implementação de filas 1 Utilizando o código de fila implementado na sala de aula adapteo e escreva um programa que simule o controle de uma pista de decolagem de aviões em um aeroporto Neste programa o usuário deve ser capaz de realizar as seguintes tarefas a Listar o número de aviões aguardando na fila de decolagem b Autorizar a decolagem do primeiro avião da fila c Adicionar um avião à fila de espera d Listar todos os aviões na fila de espera e Listar as características do primeiro avião da fila Considere que os aviões possuem um nome e um número inteiro como identificador Adicione outras características conforme achar necessário 2 Existem partes de sistemas operacionais que cuidam da ordem em que os programas devem ser executados Por exemplo em um sistema de computação de tempo compartilhado timeshared existe a necessidade de manter um conjunto de processos em uma fila esperando para serem executados Utilizando o código de fila implementado em sala de aula adapteo e escreva um programa que seja capaz de ler uma série de solicitações para a Incluir novos processos na fila de processo b Retirar da fila o processo com o maior tempo de espera c Imprimir o conteúdo da lista de processo em determinado momento d Listar a quantidade de processos esperando para serem executados e Informar os dados do processo que está a mais tempo de espera Assuma que cada processo é representado por um registro struct composto por um número identificador do processo seu nome e qualquer outra informação que achar necessário 3 Desafioopcional Adapte o código de fila implementado em sala de aula para utilizar listas encadeadas em vez de vetores permitindo que a fila seja implementada de forma dinâmica sem limitação de espaço ao se utilizar vetores na implementação 1 Atividade prática de Estrutura de Dados Vetores Instruções necessárias 1 É permitido a pesquisa em qualquer material bibliográfico livros sites de programação entre outros 2 Apesar de ser livre consulta bibliográfica qualquer código copiado seja de links na internet livros ou entre alunos se comprovado os envolvidos receberão nota 0 zero independente do que tiver respondido 3 Enviar os arquivos em zip na atividade referente no Google ClassRoom até 29052022 2359 Implementação de vetores 1 Usando o conceito de vetores visto em sala de aula implemente de forma estruturada os programas a seguir 1 Firma Sonho Verde A firma Sonho Verde quer construir um sistema para controlar os seus produtos de limpeza Cada produto é caracterizado por um código único inteiro nome do produto categoria ex detergente sabão em pó sabonete etc data de fabricação data de vencimento e seu preço O sistema deve permitir que os funcionários da firma possam Cadastrar novos produtos de limpeza no sistema Remover produtos de limpeza cadastrados dado o seu código Consultar as informações de um produto dado o seu código Consultar as informações de um produto dado seu nome Listar todos os produtos cadastrados no sistema Atualizar o preço de um produto através dado o seu código e o novo preço Obs O código único do produto deve ser gerado pelo programa Não deve ser inserido pelo usuário na hora do cadastro 2 2 Agenda de contatos O sistema de agenda deve manter um vetor de contatos Um contato padrão tem nome email telefone endereço e data do aniversário O programa da agenda deve manter um menu de opções do programa incluir contato excluir contato listar contatos consultar dados de um contato por nome e sair Requisitos Use Struct para representar um contato um endereço e uma data Imagine que um elemento do vetor representará um struct contato Use typedef para definir um novo tipo Contato para a struct contato para facilitar os códigos Assim você usará Contato em vez de struct contato Cada opção do menu deverá ser implementada em uma função separada no C Para cada função criada indique a ordem de complexidade O de sua implementação adicione um comentário acima de cada função no código