ATIVIDADE ESTRUTURADA

ATIVIDADE ESTRUTURADA- ESTRUTURA DE DADOS

ALUNO(A): ANDREZA SOARES DA SILVA
:
PRÁTICA CONTEXTUALIZADA ATRAVÉS DE EXERCÍCIOS

1) LISTAS LINEARES SEQUENCIAIS

1.1) Considere o programa abaixo e depois dê o que se pede:
#include <iostream>
#include <cstdlib> using namespace std; void Teste1(int ); void Teste2(int &); int Teste3(int); int x = 20; int main()
{
int numero = 10, outroNumero;
Teste1(numero);
cout << "Valor de numero (após Teste1) = " << numero << endl; cout << "X = " << x << endl;
Teste2(numero);
cout << "Valor de numero (após Teste2) = " << numero << endl; cout << "X = " << x << endl; outroNumero = Teste3(numero); cout << "Valor de outro numero (após Teste3) = " << outroNumero
<< endl; cout << "X = " << x << endl; system("pause"); } void Teste1(int numero)
{
numero = numero +x ; x++; } void Teste2(int &numero)
{
int valor = 100; numero = numero + valor; x++; } int Teste3(int n)
{
int valor = 200; n = n + valor; x--; return n;
}

Pede-se:
a) Identifique as variáveis globais e locais. Quando identificar uma variável local, especifique o escopo da mesma.
b) Identifique, em cada função, o tipo de passagem de parâmetros.
c) Mostre, passo a passo, o valor de todas as variáveis, indicando o momento em que as variáveis não mais ocupam espaço na memória.
d) Diga o que é impresso na tela.

2) PILHA
2.1) Faça um programa em C++ para ler um número inteiro maior que zero, converter este número de decimal para binário, usando pilha e apresentar na tela, o resultado da conversão.
2.2) Construa um programa em C++, que use a estrutura pilha e verifique se o número de abre parênteses é igual ao número de fecha Parênteses.
2.3) Uma palavra é um palíndromo se a sequência de letras que a forma é a mesma, quer seja lida da esquerda para a direita ou da Direita para a esquerda (exemplo: raiar, ovo, ana, mussum).
2.4) Escreva um programa em C++ que reconheça se uma dada palavra é um palíndromo.
2.5) Escreva um programa em C++ que calcule o valor de uma expressão em notação