Buscar

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 Respostas

User badge image

Marcos Henrique Freytag Welter

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;
}

7
Dislike0
User badge image

Haroldo Lorenci

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();
}

5
Dislike0
User badge image

Rick Heinrchs

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.

#include<stdio.h>

#include<stdlib.h>

#include<conio.h>

 

 

double fatorial(doublenumero);

void imprime();

int  main()

{

       imprime();

       return 0;

}

 

void imprime()

 

{

       double numero;

       printf("+++Fatorial+++");

       printf("\n\nDigite um numero inteiro para o calulo do fatorial: ");

       scanf_s("%lf", &numero);

 

       printf("O resultado e: %.0lf\n\n", fatorial(numero));

       getchar();

       _getch();

}

 

double fatorial(doublenumero) //O calculo do fatorial e feito aqui

 

{

       double aux;

       aux = numero;

       while (numero > 1)

       {

             aux = aux * (numero - 1);

             numero--;

       }

       return (aux);

 

       }

2
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta.

User badge image

Outros materiais