5COP088. Aula 2 Linguagem Estruturada Prof. Dr. Sylvio Barbon Junior. Laboratório de Programação. Aula 2 Linguagem Estruturada

Transcrição

1 5COP088 Laboratório de Programação Aula 2 Linguagem Estruturada Prof. Dr. Sylvio Barbon Junior 1

2 Sumário 1) Exercícios - Laços 2) Ponteiros 3) Funções 4) Procedimentos 5) Recursividade 2

3 Exercícios sobre laços e estrutura de repetição 1) Escreva um programa que requisite do usuário um inteiro e escreva Você ganhou se o valor estiver entre 56 e 78. Caso contrário escreva Você perdeu. 2) Escreva um programa que peça ao usuário para digitar os números inteiros entre 8 e 23 usando um loop. 3) Repita o exercício anterior usando um While. 4) Escreva um programa que requisite ao usuário para digitar 10 inteiros e escreva a soma destes números. 5) Escreva um programa que requisite 10 inteiros e escreva o menor valor. 6) Escreva um programa que requisite um inteiro N e compute a soma do cubo de 5³ a N³. 7) Escreva um programa que pergunte ao usuário um número inteiro N e calcule u(n), definido como: u(0) = 3 u(n+1) = 3*u(n)+4 3

4 Exercícios sobre laços e estrutura de repetição 8) Escreva um programa que pergunte ao usuário um inteiro N e calcule N definido por: u(0) = 1 u(1) = 1 u(n+1) = u(n) + u(n-1) 9) Escreva um programa que receba do usuário um inteiro N entre 0 e 20 (incluindo-os) e escreva N+17. Se um valor incorreto for digitado o programa deve escrever ERRO e outro valor deverá ser digitado. 10) Escreva um programa que execute alguns cálculos para computar inteiros. O programa deve apresentar o seguinte menu: 1.Somar1 2. Multiplica por 2. 3.Subtraipor4. 4. Sair 4

5 Exercícios sobre laços e estrutura de repetição 11) Escreva um programa que requisite ao usuário para digitar um inteiro positivo. Se for digitado um número negativo o valor do programa deve escrever ERRO e requisitar outro número. Se o usuário digitar 0 significa que ele terminou de digitar e o programa deve mostrar a média dos valores. Se o usuário digitar somente 0, o programa deve digitar sem média. 12) Escreva um programa que requisite do usuário 10 inteiros e escreva a quantidade de ocorrências do maior valor. 13) EscrevaumprogramaquerequisiteumnúmeroNeimprimaN!. 14) Escreva um programa que requisite um número e indique se ele é um número primo ou não. 15) Escreva um programa que irá desenhar as seguintes figuras: N=1 N=3 * *** N=2 ** ** * * 5

6 Exercícios sobre laços e estrutura de repetição 16) Um país A tem de habitantes, a sua população cresce 3% por anos. O país B, com cresce 2% ao ano. Em quantos anos A irá superar B? 6

7 Ponteiros 5COP088 Laboratório de Programação - O ponteiro nada mais é do que uma variável que guarda o endereço de uma outra variável. Exemplo: int*pnum; Intmain() { int*p, auxx; // declaração do ponteiro p e a variável auxx auxx= 6; p = &auxx;// o endereço da variável auxx é armazenado em p *p = 7; // atribui-se 7 ao conteúdo da memória endereçada // pelo ponteiro p (Qual é o valor de auxx?) p = new int; //alocamemória *p= 5; // armazena o valor 5 na memória alocada delete p; // desalocaa memória 7

8 Ponteiros 8

9 Ponteiros 9

10 Ponteiros 10

11 Ponteiros 11

12 Funções -Formatogeraldeumafunção: retorno nomedafunção(lista de parâmetros){ escopo - Os parâmetros devem ter especificado o seu tipo: f(inti,intk,intj,floatk) 5COP088 Laboratório de Programação - Exemplo: int is_in(char *s, char c) { while(*s) if(*s==c) else s++; return 1; return 0; 12

13 Funções #include <stdio.h> int sqr(int x); declaração da função (protótipo) int main(void){ int t=10; printf("%d %d", sqr(t), t); return 0; Invocação da função int sqr(int x){ x = x*x; return(x); função 13

14 Funções Passagem de parâmetro por: Cópia do valor é passado como argumento valor X referência O endereçoé encaminhado como argumento void swap(int*x, int*y) { int temp; temp = *x; *x = *y; *y = temp; int main(void){ inti, j; i = 10; j = 20; swap(&i, &j); return 0; Endereço! 14

15 Funções e Procedimentos Passagem de parâmetro por: Cópia do valor é passado como argumento valor X referência 5COP088 Laboratório de Programação O endereçoé encaminhado como argumento void swap(int*x, int*y) { int temp; temp = *x; *x = *y; *y = temp; int main(void){ inti, j; i = 10; j = 20; swap(&i, &j); return 0; Endereço! Procedimento retorno void 15

16 Recursividade Procedimento ou função que chama a si mesmo! Um objeto é denominado recursivo quando sua definição é parcialmente feita em termos dele mesmo. float Fatorial(float n) { if (n<=0) else return 1; return( n*fatorial(n-1)); Condição de Parada! Invoção interativa 16

17 Recursividade Sequência de Fibonacci double fib(int n){ Não recursivo doubleprev= -1; doubleresult= 1; double sum; inti; for(i = 0;i <= n;++ i){ sum= result+ prev; prev = result; result = sum; return result; 5COP088 Laboratório de Programação #include <iostream> using namespace std; int fib(int n){ if(1 == n 2 == n) { return 1; else{ return fib(n-1) + fib(n-2); recursivo intmain(){ for(int i=1; i<=10; i++) { cout<< fib(i) << endl; return 0; 17

18 Exercícios: Funções e Recursividade 5COP088 Laboratório de Programação 1) Implementea funçãode Ackerman de forma recursivae façao diagramade A(1,2). 2) A recursividade pode ser utilizada para gerar todas as possíveis permutações de um conjunto de símbolos. Por exemplo, existem seis permutações no conjunto de símbolos A, B e C: ABC, ACB, BAC, BCA, CBA e CAB. O conjunto de permutações de N símbolos é gerado tomando-se cada símbolo por vez e prefixando-o a todas as permutações que resultam dos (N - 1) símbolos restantes. Conseqüentemente, permutações num conjunto de símbolos podem ser especificadas em termos de permutações num conjunto menor de símbolos. Formule um algoritmo recursivo para este problema. 18

19 Exercícios: Funções e Recursividade 5COP088 Laboratório de Programação 3) O cálculo da raiz quadrada de um número real x pode ser feito através do seguinte algoritmo: em que x0 é uma aproximação inicial do valor x e e é um erro admissível. Exemplo de invocação RaizQ(13, 3.2, 0.001). 19

20 Referências Deitel,P.; Deitel, H. C++ Como Programar. 5a edição. 5COP088 Laboratório de Programação Robert Lafore, Object-Oriented Programming in C++ (4th Edition) C++Complete Reference (3rd Ed.)