·
Engenharia de Computação ·
Estrutura de Dados
Send your question to AI and receive an answer instantly
Preview text
Estudo de Caso A busca é uma tarefa essencial em praticamente todo tipo de aplicação computacional Os exemplos abordados em nossa apostila ilustram algoritmos de busca que foram usados em um vetor simples de números inteiros no entanto destacamos que eles podem ser adaptados para vetores de qualquer tipo de dado e mesmo outros tipos de estruturas Construa um programa para dar manutenção em um cadastro de veículos Este programa deverá conter uma estrutura para armazenar quatro informações de um veículo placa marcamodelo ano de fabricação e potência do motor 10 14 15 20 etc ficando o aluno à vontade para armazenar esta estrutura em um vetor ou uma lista encadeada que podem ser definidos de forma estática ou dinâmica fazendo os devidos controles Além da lista de veículos o programa também deverá conter uma função para pesquisar nesta lista pela placa do veículo e um menu com três opções 1 Incluir novo veículo pedir os dados não permitindo prosseguir se a placa digitada já existir na lista de veículos cadastrados 2 Pesquisar veículo pedir a placa e pesquisála mostrando os dados do veículo se encontrado ou avisando que a placa não foi encontrada caso contrário 3 Encerrar o programa
Send your question to AI and receive an answer instantly
Preview text
Estudo de Caso A busca é uma tarefa essencial em praticamente todo tipo de aplicação computacional Os exemplos abordados em nossa apostila ilustram algoritmos de busca que foram usados em um vetor simples de números inteiros no entanto destacamos que eles podem ser adaptados para vetores de qualquer tipo de dado e mesmo outros tipos de estruturas Construa um programa para dar manutenção em um cadastro de veículos Este programa deverá conter uma estrutura para armazenar quatro informações de um veículo placa marcamodelo ano de fabricação e potência do motor 10 14 15 20 etc ficando o aluno à vontade para armazenar esta estrutura em um vetor ou uma lista encadeada que podem ser definidos de forma estática ou dinâmica fazendo os devidos controles Além da lista de veículos o programa também deverá conter uma função para pesquisar nesta lista pela placa do veículo e um menu com três opções 1 Incluir novo veículo pedir os dados não permitindo prosseguir se a placa digitada já existir na lista de veículos cadastrados 2 Pesquisar veículo pedir a placa e pesquisála mostrando os dados do veículo se encontrado ou avisando que a placa não foi encontrada caso contrário 3 Encerrar o programa