ALGORITIMO EXERCICIO

Prévia do material em texto

algoritmos
AULA 01
INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO
1. A representação gráfica dos algoritmos, em que cada símbolo apresentado representa uma operação a ser realizada é chamada de: Fluxograma
2. Sobre algoritmo, marque a opção correta. É a solução teórica, passo a passo, de um problema
3. Assinale a alternativa correta relacionada à característica de um algoritmo: A execução de um algoritmo é feita sequencialmente.
4. Assinale a opção correta. Um programa é um algoritmo codificado em uma linguagem de programação.
5.Fluxograma é um "diagrama esquemático que apresenta uma sequência de operações, tal como para um programa de computador ou processo industrial" (in Dicionário Priberam da Língua Portuguesa [em linha], 2008-2013, http://www.priberam.pt/dlpo/fluxograma [consultado em 13-08-2014]. Abaixo temos um fluxograma de notas (N1 e N2) obtidas pelo aluno João. Selecione a opção que apresenta os itens de entrada do fluxograma.
N1 e N2
6. A implementação concreta de um algoritmo, ou o conjunto de algoritmos a serem executados pela máquina é chamada de: Programa
7. Considerando as afirmativas a seguir em relação a representação de algoritmos:
I - O fluxograma utiliza diagramas para representar e facilitar o entendimento de um algoritmo;
II - O pseudocódigo é um recurso muito utilizado para desenvolver programas complexos e representar graficamente o algoritmo;
III - A linguagem de programação é a maneira utilizada de formalizar a solução de um problema do mundo real a partir dos algoritmos.
Podemos afirmar que: As alternativas I e III são CORRETAS
8. Analise as afirmativas a seguir em relação a representação de algoritmos:
I - O fluxograma utiliza diagramas para representar e facilitar o entendimento de um algoritmo;
II - O pseudocódigo é um recurso muito utilizado para desenvolver programas complexos e representar graficamente o algoritmo;
III - A linguagem de programação é a maneira utilizada de formalizar a solução de um problema do mundo real a partir dos algoritmos.
Podemos afirmar que:Apenas as alternativas I e III são CORRETAS	
9.
10.
AULA 02
NOSSO PRIMEIRO PROGRAMA
1.
AULA 03
CONHECENDO O DEV C++
1. 
AULA 04
CONHECENDO ALGUNS ELEMENTOS DO C++
1.
AULA 05
ESTRUTURAS DE DECISÃO - PARTE 1
1. 
AULA 06
ESTRUTURAS DE DECISÃO - PARTE 2
1. 
11 10 50 10 2
2. A linguagem C++ possui estruturas de decisão, as quais podem mudar a sequência de execução dos comandos. Analise o trecho de programa abaixo e assinale a alternativa que corresponda a estrutura de decisão utilizada.
int main() {
int num;
cout<<"Digite um número: ";
cin>> num;
(num > 0)?cout<< num : cout<<" Número negativo ";
return 0;
}
Operador ternário
3.Uma lanchonete está disponibilizando para seus clientes um terminal através do qual poderão fazer seu pedido. Para que isso aconteça, o terminal deve exibir o menu de itens disponíveis conforme se vê a seguir:
*** Cardápio ***
100 - Hambúrguer - R$5,50
101 - Cachorro-quente - R$4,50
102 - Milkshake - R$7,00
103 - Pizza brotinho - R$8,00
104 - Cheeseburguer - R$8,50
Informe o código do seu pedido:
Uma vez que o cliente informe o código do item desejado, o terminal deverá perguntar a quantidade de itens que ele deseja pedir. Ao final, o usuário deverá informar o pedido do cliente e o valor a pagar.
Se você deseja escrever esse programa em C++ e optar pela estrutura SWITCH, como ficariam as linhas iniciais dessa seleção, até o caso de o item "hambúrguer" ser escolhido?
valor= qtde * 5.50;
 break;
}
while (codigo) {
 case 100: item="Hambúrguer";
4. Considerere um trecho de um programa em C++. Qual a variável que será alterada e para qual valor ela mudará ?
int a = 2, b = 4, x = 12, y = 11, z = 3;
 float t = 0;
 if (x < y+z)
 if (y != z*4 - 2)
 t = y/z;
 else
 a = y % z;
 else
 b = z + y/x;
A variável t ficará 3
5. Uma estrutura seletiva permite que se restrinja a execução de um trecho do programa à veracidade, ou não, de uma condição. Sabendo disso, imagine que você está com as medidas dos três lados de um triângulo armazenados nas variáveis L1, L2 e L3. Utilizando a sintaxe do Portugol Studio, como seria o trecho da estrutura seletiva que avalie se este triângulo é isóscele, escaleno ou equilátero? Veja as definições para os diferentes tipos de triângulo:
Escaleno: Dois lados quaisquer com a mesma medida;
Equilátero: Três lados com a mesma medida;
Isósceles: Três lados com medidas diferentes
se (lado1==lado2 e lado2==lado3)
{ escreva("Este é um triângulo equilátero!") }
senao se (lado1==lado2 ou lado2==lado3 ou lado3==lado1)
{ escreva("Este é um triângulo escaleno!") }
senao
{ escreva("Este é um triângulo isósceles!") }
6. Com base na sintaxe do Portugol Studio, imagine que você precisa escrever um algoritmo que exiba o nome do dia semana a partir de seu código numérico equivalente, armazenado na variável codigo. Confira a codificação: 1 - domingo, 2 - segunda-feira, 3 - terça-feira, 4 - quarta-feira, 5 - quinta-feira, 6 - sexta-feira, 7 - sábado. Veja o trecho da estrutura de seleção que poderia ser utilizado na solução:
_____A_____ (codigo) {
 _____B_____ 1:
 escreva("domingo")
 ____C______
 _____B_____ 2:
 escreva("segunda-feira")
 ____C______
 _____B_____ 3:
 escreva("terça-feira")
 ____C______
 _____B_____ 4:
 escreva("quarta-feira")
 _____C_____
 _____B_____ 5:
 escreva("quinta-feira")
 _____C_____
 _____B_____ 6:
 escreva("sexta-feira")
 _____C_____
 _____B_____ 7:
 escreva("sábado")
 __________ 
 _____D_____:
 escreva("Código inválido!")
 }
As instruções que completam adequadamente as lacunas são:
A - escolha, B - caso, C - pare, D - outros casos
7. Considere o trecho de programa em C++ abaixo. O que é impresso na tela quando o número de entrada é 9 ? Assinale a opção correta.
 int x;
 cout << "Digite um numero: ";
 cin >> x;
 if (x % 2 == 0)
 cout << x << "é divisível por 2";
 else
 if (x % 3 == 0 && x % 5 == 0)
 cout << x << " é divisível por 3 e por 5";
 else
 cout << x << " ### " ;
9 ###
8.
9.
AULA 07
ESTRUTURAS DE REPETIÇÃO - PARTE 1
1.A linguagem de programação C++ dispõe de três estruturas de repetição: do..while, while e for. Pensando na maneira como cada uma delas funciona, observe o trecho de código a seguir:
Whle ( cont<=10)
{
cout <<"Estamos na " <<cont << "a. rodada";
cont++;
}
Qual das alternativas a seguir, escritas com a estrutura for, equivale à estrutura while anterior? 	
for (int cont=0; cont <= 10; cont++)
{ cout << "Estamos na " << cont << "a. rodada..."; }
2. A estrutura de dados de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, é implementada pelo comando básico: de repetição
3. A partir da comparação entre as estruturas while e do...while, é certo afirmar que: No while, o bloco de comandos controlado poderá não ser executado. Enquanto que no do...while o bloco de comandos controlado será sempre executado, pelo menos uma vez.
4. Em relação às técnicas de programação e construção de algoritmos, assinale a alternativa que apresente corretamente duas características da estrutura de controle repetir ... até que.
A execução permanece no loop enquanto o resultado do teste for verdadeiro / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.
5. Assinale a alternativa correta em relação a quantidade de vezes que a palavra "PAZ" será impressa, no trecho de código abaixo:
x = 50;
do{
y = 8;
do{
cout<<"PAZ \n";
y++;
} while ( y <10);
x--;
}while ( x > 48);
4 vezes
6. Imagine que , com base na sintaxe do Portugol Studio, você precisa escrever um algoritmo que receba uma sequência de números e, para cada número informado, diga se ele é par ou ímpar. A sequência se encerra quando o usuário digitar 0. Considerando que é necessário utilizar uma estrutura repetitiva com pré-teste, qual das alternativas a seguir ajuda a resolver o problema proposto?
senao
 { escreva("Este número é ímpar!\n") }escreva("Informe um número qualquer: ")
 leia(num)
}
faca {
 se (num%2!=0)
 { escreva("Este número é par!\n") }
7. Na execução do comando while o teste da condição que controla a execução, ou não, dos comandos subordinados, é feito, sempre, antes de cada iteração. Desta forma, é correto afirmar que: Os comandos subordinados poderão não ser executados.
8.
9.
AULA 08 
ESTRUTURAS DE REPETIÇÃO - PARTE 2
1.Leia atentamente o trecho de código abaixo e diga o que ele retornaria ao usuário:
int main ( ) {
 int i;
 double x, y = 0;
 for (i = 0; i < 10; i++){
 cout << "Digite um numero: ";
 cin >> x;
 if ((x % 2) == 1){
 y = y + x; 
 }
 }
 cout << "Numero: " << y << "\n";
 system("PAUSE");
 return 0;
}
A soma dos elementos ímpares
2. Imagine que você precisa escrever um programa em C++ que receba o sexo de 100 pessoas (F para Feminino ou M para Masculino). Ao final da leitura dos sexos, o programa precisa exibir as seguintes informações: quantidade de mulheres, quantidade de homens, percentual de mulheres e percentual de homens.
Observações: 1. O programa deve funcionar com "F" e "M" maiúsculos ou minúsculos; 2. A estrutura de repetição a ser utilizada deve ser FOR.
Sabendo disso, qual seria o trecho de repetição adequado para esse programa?
for (int cont=1;cont<=100;cont++) {
 cout <<"Qual o sexo? ";
 cin >>sexo;
 if (sexo==F || sexo==f)
 { qtdeF++; }
 else if (sexo==M || sexo==m)
 { qtdeM++; }
}
3. Se você desejasse escrever um programa em C++ que recebesse um número qualquer e exibisse a sua tabuada, precisaria da seguinte repetição:
para (cont=0;cont<=10;cont++)
{ escreva(num," x ",cont," = ",num*cont,"\n")}
4. O que será impresso, após a execução do código, a seguir?
#include < iostream >
using namespace std;
int main()
{
for(int i=25;i>0;i=i-6) cout << i << " ";
system( "pause" );
}
25 19 13 7 1
5. Marque a opção correta. Considere o trecho de programa feito abaixo em C++. O que é impresso na tela ?
 int conta, num = 1, prod = 1;
 for (conta = 4; conta > 0; conta--) {
 prod = prod *num;
 num++;
 }
 cout << "Prod = " << prod << " num = " << num << endl;	
Prod = 24 num = 5
6. O que o trecho de programa em C++ abaixo imprime na tela ?
 int x;
 for (x = 5; x > 0; x--)
 if (x % 3 == 0)
 cout << x - 1 << " ";
 else
 cout << x + 1 << " ";
6 5 2 3 2
7. Marque a opção correta. O que é impresso na tela ?
 int conta, x = 1, r = 1;
 for (conta = 2; conta >= 0; conta--) {
 r = r * x + 1;
 x += 2;
 cout << "r= " << r << " x = " << x << endl;
 r = 2 x = 3
r = 7 x = 5
r = 36 x = 7
8.
AULA 09
1.Considere que um casal de amigos está brincando de par ou ímpar. Você precisa escrever um algoritmo que, a cada uma das 10 jogadas que farão, armazene nos vetores jogadasA e jogadasB o número escolhido pelo jogador A (que é par) e o número escolhido pelo jogador B (que é ímpar), respectivamente. Precisa informar, também a cada jogada, o jogador vencedor. O trecho que avaliaria a soma dos números escolhidos por cada amigo e decidiria quem venceu a rodada seria:
total=jogadasA[ind]+jogadasB[ind]
se (total%2==0)
{ escreva("Jogador A venceu!\n") }
senao
{ escreva("Jogador B venceu!\n") }
2.Imagine que um dado é lançado 20 vezes e, a cada lançamento, a face sorteada é lançada em um vetor denominado sorteios. Considerando que você precisa escrever um algoritmo conforme a sintaxe do Portugol Studio que, ao final dos sorteios, informe quantas vezes cada face ímpar foi sorteada, qual das estruturas repetitivas a seguir voce utilizaria para contar a quantidade de sorteios nos quais cada uma das faces ímpares saiu? 
para (ind=0;ind<=19;ind++) {
 escolha (sorteios[ind]) {
 caso 1: cont1++
 pare
 caso 3: cont3++
 pare
 caso 5: cont5++
 pare
 }
}
3. Os chamados vetores e matrizes podem ser considerados como: Estruturas de dados homogêneas
4.Um vetor é uma estrutura _____________ e _____________ para armazenamento de um _____________ que deve ser _____________.
unidimensional - homogênea - conjunto de valores - do mesmo tipo
	-1 0 1 2 3 4 4 3 2 1
6. Você deseja armazenar na variável SOMA a adição entre todos os elementos de um vetor com 10 número reais chamado NUM. O trecho de código que apresenta a estrutura repetitiva que permite que isso seja feito é:
for (i=0;i<=9;i++)
{ SOMA+=NUM[i]; }
7. Em C++, se você precisasse escrever um programa que recebesse o sexo e a altura de 25 pessoas e armazenasse nos vetores Sexo e Altura, respectivamente, e, em seguida, calculasse e exibisse a média de altura das mulheres e a média de altura dos homens, que trecho utilizaria para recebimento de valores via teclado e para as somas necessárias na obtenção da média das alturas?
Atenção às variáveis utilizadas:
quantF - Quantidade de pessoas do sexo feminino;
somaAF - Soma das alturas do sexo feminino;
quantM - Quantidade de pessoas do sexo masculino;
somaAM - Soma das alturas do sexo masculino.	
for (ind=0;ind<=24;ind++) {
 cout <<"Informe o sexo: ";
 cin >>Sexo[ind];
 cout <<"Informe a altura: ";
 cin >>Altura[ind];
 if (Sexo[ind]==F || Sexo[ind]==f)
 { quantF++; somaAF+=Altura[ind]; }
 else if (Sexo[ind]==M || Sexo[ind]==m)
 { quantM++; somaAM+=Altura[ind]; }
}
8.
9.
AULA 10
1.Na codificação de um programa, na linguagem C++, é necessário a declaração de uma matriz bidimensional para armazenar as notas de 6 disciplinas de uma turma com 30 alunos. Tomando-se como base que o algoritmo considera que os dados estarão organizados na matriz de modo que cada linha represente as notas de um único aluno, marque a alternativa que apresenta de forma correta a declaração desta matriz, chamada notasAlunos.
a) float notasAlunos[30][6];	
2. Sabendo-se que a sintaxe do C e do C++ estabelece que a declaração de vetores bidimensionais deve se dar da seguinte forma:
< tipo do dado > nome_da_matriz [nº de linhas][nº de colunas];
Na codificação de um programa, na linguagem C++, é necessário a declaração de uma matriz bidimensional para armazenar as notas de 6 disciplinas de uma turma com 30 alunos. Tomando-se como base que o algoritmo considera que os dados estarão organizados na matriz de modo que cada linha represente as notas de um único aluno, marque a alternativa que apresenta de forma correta a declaração desta matriz, chamada notasAlunos.
a) float notasAlunos[30][6];
3. Em uma aplicação em C/C++, a matriz ESTOQUE [3][4] armazena, em cada uma de suas linhas, a quantidade estocada de produtos no último quadrimestre (4 meses). Sabendo-se que a declaração de uma matriz em C/C++ se dá da forma:
< tipo de dado> nome [nºde linhas][nºde colunas];
 Para obter o total estocado no primeiro mês do quadrimestre, o programa deverá:
Somar todas as linhas da coluna índice 0.
4. Observe a matriz:
Qual será o resultado obtido após ser executado o trecho do algoritmo a seguir:
for (i = 0; i < 4; i ++)
 for ( j = 0; j < 2; j++)
 {
 aux = mat[i][j];
 mat[i][j] = mat[i][3-j];
 mat[[i][3 - j] = aux;
 }	
Duas estruturas repetitivas: uma controlando as linhas e variando de 0 a 2, e outra controlando as colunas e variando de 0 a 3.
5. Imagine que você precisa escrever um algoritmo que receba uma matriz 4x4 de números inteiros, gere e exiba uma segunda matriz na qual as linhas são as colunas da matriz 1, e as colunas são as linhas da matriz 1. Qual das alternativas a seguir apresenta o código da estrutura de repetição que recebe os elementos da primeira matriz e gera a segunda?
para (lin=0;lin<=3;lin++) {
 para (col=0;col<=3;col++) {
 escreva("Informe a posição [",lin+1,",",col+1,"]: ")
 leia(M1[lin][col])
 M2[col][lin]=M1[lin][col]
 }
}
6. Analise a seguinte afirmação:
"Um edifício tem 8 andares, cada andar tem 5 apartamentos."
Como poderíamos escrever uma declaração de matriz na linguagem C++, seguindo a afirmação acima, sabendo que os dados seriam do tipo int ?	int edificio[8][5];
7. Analise o código em C++ mostrado abaixo e assinale a alternativa que descreve corretamentea sua execução:
#include < iostream >
using namespace std;
int main()
{
 int p, num[50];
 for (p = 0; p <= 49; p++)
 {
 cout << "Digite um valor : ";
 cin >> num[p];
 }
 for (p = 0; p <= 49; p++)
 {
 if (num[p] % 2 == 0 && num[p] > 30)
 cout << num[p] << "\t";
 }
 system("pause");
 return 0;
}
O código armazenará em um vetor 50 números inteiros e imprimirá somente os números pares e que sejam maiores que 30.
8.