(Aplicações Práticas de Algoritmos Computacionais Lógica e Tipos de Dados)

Transcrição

1 Curso: Análise e Desenvolvimento de Sistemas Disciplina Algoritmos e Programação (Aplicações Práticas de Algoritmos Computacionais Lógica e Tipos de Dados) Prof. Wagner Santos C. de Jesus wsantoscj@gmail.com

2 Estrutura de Memória 2

3 Conceito de Memória Vem a ser a capacidade de resgatar lembrança registradas no passado. 3

4 Conceito de Variável Variável vem a ser uma estrutura de dados que permite que um determinado tipo de valor seja armazenado na memória. A B 8 A C 4 4

5 Conceito de Tipos de variáveis Uma variável também é uma forma de expressar um tipo de dados que será armazenado na memória, esses dados podem ser números, símbolos ou datas e horas. O tipo também representa o tamanho reservado na memória para que se coloque um determinado dado. 5

6 Tipos de Variáveis Inteiro Ponto Flutuante Caracteres Lógico (Booleno) 6

7 Declaração de variáveis As declarações de variáveis em um algoritmo são normalmente caracterizadas pela declaração (var). Exemplo: var <declaração de variáveis> 7

8 Estrutura de uma algoritmo Algoritmo Finalidade a que se destina var <Declaração da variáveis de memória> Inicio Fim <Solução do problema> 8

9 Declaração de Inteiros var x : Inteiro y : Inteiro c : Inteiro Inicio x = 5 y = 2 c = x + y Escreva(c) Fim 9

10 Declaração de ponto flutuante var x : flutuante y : flutuante c : flutuante Inicio x = 1 y = 2 c = x / y Escreva(c) Fim 10

11 Declaração Caracteres var x : caractere Inicio x = Abacaxi Escreva(x) Fim 11

12 Declaração Booleano var x : logico a : Inteiro b : Inteiro Inicio a = 3 b = 5 x = a > b Escreva(x) Fim 12

13 Exercício Proposto Pedro precisava saber a medida interna de um canteiro para colocar flores. Sabendo que as medidas laterais, do canteiro são equivalentes as de um triângulo, conforme a figura abaixo, faça um o fluxograma para calcular essa medida. a b 13

14 Estruturas de Controle usando Fluxograma 14

15 Estruturas Condição Repetição 15

16 Estrutura de Condição Fluxograma 16

17 Estruturas Condicionais Uma estrutura condicional determina a execução de uma tarefa caso a condição encontrada como parâmetro em seu interior seja verdadeira. Uma estrutura de condição encontrase relacionada com o mecanismo de associação. 17

18 Simbologia de teste de condição Indicadores fluxo. de S = Caso a condição seja satisfeita. <Condição> N = Caso a condição não seja insatisfeita. 18

19 Tipo de estrutura Condicional Uma estrutura condicional pode ser simples, composta ou em seqüência: Simples quando a condição é satisfeita e o processo é realizado seguindo o fluxo. Composta quando a condição não for satisfeita seguirá para outra fase do processo. Quando existem uma série de condições a serem testadas. 19

20 Decisão Simples 20

21 Decisão Composta 21

22 Decisão Dupla duas condições 22

23 Decisão Dupla (E) - && 23

24 Decisão Dupla duas condições 24

25 Decisão Dupla (ou) - 25

26 Exercício proposto Três pessoas ganharam uma herança, cada um com diferentes valore; Escrever um fluxograma que mostre qual deles ganhou a maior herança. 26

27 Estrutura de condição em algoritmos 27

28 Sintaxe - se();então;senão;fimse se (<condição>) então <instruções> [Senão] <instruções> fim-se 28

29 Exemplo Prático se(id >= 18 && id <= 23) então fim-se escreva( Joga no juvenil ) 29

30 Exemplo Prático com senão se(id >= 18 && id <= 23) então escreva( Joga no juvenil ) senão escreva( Não Joga no juvenil ) fim-se 30

31 Exemplo Prático operador ( ) ou Se(valor == 5 valor == 7) então escreva( Primo entre 5 e 7 ) senão escreva( Não atende a prerrogativa ) fim-se 31

32 Séries de Instruções Condicionais 32

33 Decisões em Série Exemplo decisões 33

34 Escolha (seqüência de condições) Determina uma cadeia de condições para número inteiros ou caracteres: Sintaxe: Escolha <Var> <valorn1>: <Instrução-1> <valorn2>: <Instrução-2> <valorn3>: <Instrução-3> Senão <Instrução-4> Fim Escolha 34

35 Exemplo de Escolha Escolha op 1 : Escreva( Número é I ) 2: Escreva( Número é II ) 3 : Escreva( Número é III ) Fim-Escolha 35

36 Exercício Proposto Dadas as idades de duas pessoas A e B escrever o fluxograma e algoritmo que mostre qual delas é a mais velha. 36

37 Estrutura de Repetição Fluxograma 37

38 Conceito Permite repetir um mesmo processo uma quantidade n de vezes, dada uma condição de parada; Sabe-se que a condição de parada irá servir como uma verificação de convergência. Tipos de repetição: - Seqüencial - Condicional - Processamento Antecipado 38

39 Repetição Seqüencial Repete o processo até que o intervalo seja satisfeito. 39

40 Exemplo repetição Seqüencial 40

41 Repetição Condicional Caso a condição seja verdadeira segue o processamento interno e caso contrário segue-se a seqüência externa. 41

42 Repetição Condicional 42

43 Repetição com processamento Antecipado Realiza o processo obrigatoriamente uma vez. 43

44 Repetição com processamento Antecipado 44

45 Estrutura de Repetição Algoritmo 45

46 Estrutura de repetição seqüencial para() para <var_inicial> de <valor_inicial> ate <valor_final> [passo +/- <valor>] faça <Instruções> fim-para - <Inicial> - Variável de controle do laço. - <valor_inicial> - Valor de inicialização do intervalo da repetição. - <valor_final> - Valor de finalização da repetição. - [passo] Valor de passo para o andamento da repetição. - +/- Valor de incremento ou decremento. 46

47 Exemplo de repetição m = 1 Seqüencial para i de 1 ate 10 faça escreva(m) m = m + 1 fim-para 47

48 Exemplo de repetição Seqüencial com passo incremental para i de 1 ate 10 passo 2 faça escreva(i) fim-para Realiza a estrutura de repetição no intervalo de 1 a 10, com passos de 2 em 2. 48

49 Exemplo de repetição Seqüencial com passo decremental para i de 10 ate 1 passo -1 faça escreva(i) fim-para Realiza a estrutura de repetição no intervalo de 10 a 1, subtraído 1 da variável i a cada passo. 49

50 Estrutura de repetição usando Condicional 50

51 Sintaxe: Enquanto(): Repetição condicional enquanto(<condição>) faça <Instruções> fim-enquanto 51

52 Exemplo repetição (enquanto) a = 1 enquanto( a <= 5) faça escreva(a) a = a + 1 fim-enquanto 52

53 Repetição processamento antecipado faça <instruções> enquanto <condição> 53

54 Exemplo prático a = 0 faça a = a + 1 escrever(a) Enquanto a <= 5 54