A maior rede de estudos do Brasil

duvidas totais

01)Utilizando a linguagem de programação C/C++ escreva um programa que teste estrutura de ordenação do tipo inserção, 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.

 
02)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.
 
03)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
 
04)Usando a linguagem de programação C/C++ escreva um programa que calcule o fatorial de um número inteiro digitado pelo usuário. Para que você consiga completar esta tarefa, o programa terá que ter pelo menos uma função
 
05)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 use 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.

 
 
 
por gentileza com resolve esses sou iniciante em tudo mais tenho essa prova agradeceria se me ajudasse
 
desde ja agradeço Att mendes

19 resposta(s)

User badge image

Marcos

Há mais de um mês

Numero 5

#include<stdio.h>
#include<stdlib.h>
#define TAM 50

int fila[TAM];
int inicio = 0;
int fim = 0;
int cont = 0;

//insere valor na fila
void insere(int valor){
if(cont == TAM){
printf("Fila cheia!\n");
return;
}
fila[fim] = valor;
if(fim == TAM-1)
fim = 0;
else
fim++;
cont++;
printf("Inserido!\n");
}

//remove o primeiro elemento da fila
void removef(){
if(cont == 0){
printf("Fila vazia!\n");
return;
}
if(inicio == TAM-1)
inicio = 0;
else
inicio++;
cont--;
printf("Removido!\n");
}


//Imprime a fila
void imprime(){
int i,j;
if(cont == 0){
printf("Fila vazia!\n");
return;
}
printf("\nFila:");
j = inicio;
for(i = 0; i < cont; i++){
printf("\n%d", fila[j]);
if(j == TAM-1)
j = 0;
else
j++;
}
}

int main(){
int op = 0, valor;
do{
printf("Selecione a opcao(0 para sair):\n");
printf("1 - Inserir\n");
printf("2 - Remover\n");
printf("3 - Imprimir\n");
scanf("%d", &op);
switch(op){
case 1: printf("Digite o valor a ser inserido:\n");
scanf("%d", &valor);
insere(valor);
break;
case 2: removef();
break;
case 3: imprime();
break;
default: printf("Digite uma opcao valida\n");
break;
}
} while (op != 0);
printf("\n");
system("pause");
return 1;
}

Numero 5

#include<stdio.h>
#include<stdlib.h>
#define TAM 50

int fila[TAM];
int inicio = 0;
int fim = 0;
int cont = 0;

//insere valor na fila
void insere(int valor){
if(cont == TAM){
printf("Fila cheia!\n");
return;
}
fila[fim] = valor;
if(fim == TAM-1)
fim = 0;
else
fim++;
cont++;
printf("Inserido!\n");
}

//remove o primeiro elemento da fila
void removef(){
if(cont == 0){
printf("Fila vazia!\n");
return;
}
if(inicio == TAM-1)
inicio = 0;
else
inicio++;
cont--;
printf("Removido!\n");
}


//Imprime a fila
void imprime(){
int i,j;
if(cont == 0){
printf("Fila vazia!\n");
return;
}
printf("\nFila:");
j = inicio;
for(i = 0; i < cont; i++){
printf("\n%d", fila[j]);
if(j == TAM-1)
j = 0;
else
j++;
}
}

int main(){
int op = 0, valor;
do{
printf("Selecione a opcao(0 para sair):\n");
printf("1 - Inserir\n");
printf("2 - Remover\n");
printf("3 - Imprimir\n");
scanf("%d", &op);
switch(op){
case 1: printf("Digite o valor a ser inserido:\n");
scanf("%d", &valor);
insere(valor);
break;
case 2: removef();
break;
case 3: imprime();
break;
default: printf("Digite uma opcao valida\n");
break;
}
} while (op != 0);
printf("\n");
system("pause");
return 1;
}

User badge image

Haroldo

Há mais de um mês

Utilizando a linguagem de programação C/C++ escreva um programa que teste estrutura de ordenação do tipo inserção, 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.

#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(){
//declaração de variáveis
int nPos=0, nAux=0;
int nInd=0, nAtual=0;
int nTroca=0, nChave=0;

//Quantidade de casas do vetor
while((nPos<=0)||(nPos>100)){
printf("\nQuantos numeros tera o vetor? ");
scanf("%d",&nPos);
}

//criando o vetor
int nVetor[nPos], nOrig[nPos], nOpc=-1;

//preenchendo os dados do vetor
for(nAux=0;nAux<=nPos-1;nAux++){
printf("\nInsira o numero %d: ",nAux+1);
scanf("%d",&nVetor[nAux]);
nOrig[nAux]=nVetor[nAux];
}

limpa_tela; //limpando a tela

while((nOpc<=0)||(nOpc>=4)){
printf("\n > Menu:");
printf("\n 1. Selecao | Selection Sort");
printf("\n 2. Insercao | Inserction Sort");
printf("\n 3. Troca | Bubble Sort");
printf("\n > Resposta: ");
scanf("%d",&nOpc);
}

printf("\nOrdenando:\n");
int i, j, t, m;

if(nOpc==1){
//Seleção
for(nInd=0; nInd<=nPos-1; nInd++){
for(nAux=0;nAux<=nPos-1;nAux++){
printf("[%d]",nVetor[nAux]);

}

nChave=nInd;
for(nAtual=nInd+1; nAtual<=nPos-1; nAtual++){
if(nVetor[nAtual]<nVetor[nChave])
nChave=nAtual;
}
nTroca = nVetor[nChave];
nVetor[nChave]=nVetor[nInd];
nVetor[nInd]=nTroca;
printf("\n");
}
}

else if(nOpc==2){
//inserção
for ( nInd=1; nInd<nPos; nInd++){
for(nAux=0;nAux<=nPos-1;nAux++){
printf("[%d]",nVetor[nAux]);

}
nChave = nVetor[nInd];
nAtual = nInd-1;

while( nAtual>=0 && nVetor[nAtual]> nChave){
nVetor[nAtual+1] = nVetor[nAtual];
nAtual-=1;
nVetor[nAtual+1] = nChave;
}
printf("\n");
}
}

else if (nOpc==3){
//bubble - troca
nTroca = nPos - 1 ;
for(nInd = 0; nInd < nPos; nInd++)
{
for(nAux=0;nAux<=nPos-1;nAux++){
printf("[%d]",nVetor[nAux]);

}

for(nAtual = 0; nAtual < nTroca; nAtual++)
{
if(nVetor[nAtual] > nVetor[nAtual+1])
{
nAux = nVetor[nAtual];
nVetor[nAtual] = nVetor[nAtual+1];
nVetor[nAtual+1]=nAux;
}
}
nTroca--;
printf("\n");
}
}

//Resultado - Vetor Original
printf("\nOriginal: ");
for(nAux=0;nAux<=nPos-1;nAux++){
printf("[%d]",nOrig[nAux]);

}

//Resultado - Vetor Ordenado
printf("\nOrdenada: ");
for(nAux=0;nAux<=nPos-1;nAux++){
printf("[%d]",nVetor[nAux]);

}

//limpando os dados e esperando o usuario apertar -Enter-
getchar();
printf("\n\nPressione -Enter- para finalizar!\n\n");
getchar();
}

User badge image

Rick

Há mais de um mês

Esperando por essa força também. Estamos juntos.

Essa pergunta já foi respondida por um dos nossos estudantes