Atividade Pratica Nota 100 Estrutura de Dados

Prévia do material em texto

Questão 1/5 - Estrutura de Dados
Utilizando a linguagem de programação C/C++ você deve criar um programa capaz de armazenar um número indefinido de inteiros na memória. Este 
programa deverá solicitar ao usuário o tamanho do vetor que armazenará este número, criar as estruturas necessárias, solicitar ao usuário que digite cada um 
dos números que serão armazenados e imprimir o conjunto de números armazenados e a soma destes números
Nota: 20.0
Questão 2/5 - Estrutura de Dados
Utilizando a linguagem de programação C/C++ escreva um programa que teste estrutura de ordenação do tipo bubble sort, de números inteiros. O programa 
deverá permitir a digitação de um vetor com 10 elementos e possuir uma função que ordene estes valores utilizado o método Bubble Sort. Observe que para 
concluir esta tarefa o seu programa deverá imprimir o vetor não ordenado, o vetor ordenado e o resultado de cada passo do processo de ordenação.
Nota: 20.0
Resposta: #include <stdio.h> #include <stdlib.h> #ifdef WIN32 #define limpa_tela system("cls") #else #define limpa_tela system("/usr/bin/clear") #define espera 
sleep(1) #endif main() { int p=0, ax=0; int in=0,at=0 int tr=0, key=0 //Quantidade de elementos do vetor while((p<=0) || (p>100)){ printf("\nDigite a quantidade de 
numeros do vetor "); scanf("%d",&p); \\criando o vetor int vetor[p], orig[p], opc=-1; \\Preenchendo os dados do vetor for(ax=0;ax<=p-1;ax++{ printf("\nInsira o 
numero %d: , aux+1); orig[ax]=vetor[ax]; } limpe_tela; while((opc<=0) || (opc>=4)){ printf("\n > Menu: "); printf("\n1. Selecao | Selection Sort"); printf("\n2. 
Insercao | Inserction Sort"); printf("\n3. Troca | Bubble Sort"); printf("\n > Resposta: "); scanf("%d", , &opc); } printf("\nOrdenando: \n"); int i,j,t,m; if(opc==1){ //
Selecao for(in=0; in<=p-1; in++){ for(ax=0; ax<=p-1; ax++){ printf("[%d]", vetor[ax]); } key=in; for(at=in+1; at<=p-1; at++){ if(vetor[at]<vetor[key]) key=at; } 
tr=vetor[key]; vetor[key]=vetor[in]; vetor[in]=tr; printf(("\n"); } } else if(opc==2){ //Insercao for(in=1; in<p; in++){ for(ax=0; ax<=p-1; ax++){ printf("[%d], 
vetor[ax]); } key=vetor[in]; at=in-1; while(at>=0 && vetor[at]>key){ vetor[at+1] = vetor[at]; at-=1; vetor[at+1]=key; } printf("\n"); } } else if(opc==3){ //Bubble 
tr=p-1; for(in=0; in<p; in++) { for(ax=0; ax<=p-1; ax++){ printf("[%d]", vetor[ax]); } for(at=0; at<tr; at++) { if(vetor[at]>vetor[at+1]) { ax=vetor[at]; 
vetor[at]=vetor[at+1]; vetor[at+1]=ax; } } tr--; printf("\n"); } } //Vetor original printf("\nOriginal: "); for(ax=0; ax<=p-1; ax++){ printf("[%d]"; orig[ax]); } //vetor 
ordenado printf("\nOrdenada: "); for(ax=0; ax<=p-1; ax++){ printf("[%d]"; vetor[ax]); getchar(); printf("\n\nPressione Enter para encerrar\n\n"); getchar(); } 
Questão 3/5 - Estrutura de Dados
Utilizando a linguagem de programação C/C++ crie um programa que utilize a estrutura de dados conhecida como fila para armazenar até 50 inteiros que us
e como elemento de armazenamento um vetor (array). 
Observe que seu programa deverá possuir pelo menos três funções do tipo void chamadas de inserir, apagar e mostrar e que o usuário dever ter acesso a um 
menu de opções que permita a inclusão, exclusão e apresentação dos valores contidos armazenados nesta fila. Cabe ao programador a responsabilidade de 
avisar ao usuário erros comuns como fila cheia e vazia.
Nota: 20.0
Questão 4/5 - Estrutura de Dados
Utilizando a linguagem de programação C/C++ crie um program que demonstre o uso de uma estrutura de dados do tipo fila de inteiros que use como 
elemento de armazenamento uma estrutura do tiplo lista encadeada. Certifique-se que sua estrutura de fila tenha funções para inserir, apagar, criar e mostrar 
o conteúdo da lista além de uma função para devolver o tamanho da fila e outra para esvaziar a fila. Observe também que, para resolver este problema você 
precisará, obrigatoriamente utilizar alocação dinâmica de memória e que para testar a fila o usuário deve ter acesso a um menu contendo todas as funções 
especificadas.
Nota: 20.0