Curso: Análise e Desenvolvimento de Sistemas. (Conceitos Práticos de Lógica de Programação)

Transcrição

1 Curso: Análise e Desenvolvimento de Sistemas Disciplina Algoritmos e Programação (Conceitos Práticos de Lógica de Programação) Prof. Wagner Santos C. de Jesus wsantoscj@gmail.com

2 Conceito de Algoritmo 2

3 Definição de Algoritmo Um algoritmo é formalmente uma seqüência finita de passos que levam a execução de uma tarefa. Podemos pensar em algoritmo como uma receita, uma seqüência de instruções que dão cabo de uma meta específica. Estas tarefas não podem ser redundantes nem subjetivas na sua definição, devem ser claras e precisas. 3

4 Formas de descrever um Algoritmos Pseudo código Escrita formal em uma Linguagem de Programação Expressões Matemáticas Simbologias 4

5 Aplicações de Algoritmos Engenharia Biologia Línguas Psicologia Física Matemática Artes 5

6 Tipos de Algoritmos Português Estruturado (Pseudocódigo) Descrição Narrativa Fluxograma (Diagrama de Blocos) 6

7 Exemplo de Português Estruturado Algortimo Inicio fim Declare n1,n2, m Numerico Escreva Digite dois números Leia n1, n2 M n1 * n2 Escreva Multiplicação =, M 7

8 Descrição Narrativa 1. Obter as duas notas 2. Calcular a média 3. Se media for maior ou igual 7 4. O aluno foi Aprovado 5. Senão o aluno não foi aprovado 8

9 Conceito de Fluxograma (Diagrama de Blocos) 9

10 Conceito de Fluxograma Fluxograma é uma representação de um processo que utiliza símbolos gráficos para descrever passo a passo a natureza das idéias e o fluxo. 10

11 Desenvolvendo um Algoritmo 11

12 Procedimento para montagem O algoritmo deve ser fácil de se interpretar e fácil de codificar. Ou seja, ele deve ser o intermediário entre a linguagem falada e a linguagem de programação. 12

13 Conceito de pseudocódigo Os algoritmos são descritos em uma linguagem chamada pseudocódigo. Este nome é uma alusão à posterior implementação em uma linguagem de programação. Exemplo: Inicio leia(n) escreva(n) fim 13

14 Regras para construção de algoritmos 1. Usar somente um verbo por frase 2. Imaginar que você está desenvolvendo um algoritmo que será compartilhado com outras pessoas. 3. Usar frases curtas e simples 4. Ser objetivo 5. Procurar usar palavras que não tenham sentido dúbio 14

15 15

16 Teste de Mesa (Simulação) Após desenvolver um algoritmo ele deverá sempre ser testado. Este teste é chamado de TESTE DE MESA (Simulação), que significa, seguir as instruções do algoritmo de maneira precisa para verificar se o procedimento utilizado está correto ou não. 16

17 Teste de Mesa (Descrição Narrativa) 1. Receber código da peça 2. Receber valor peça 3. Receber quantidade de peça 4. Calcular o valor total de peça (Quantidade * Valor de peças) 5. Mostrar Código da peça e o Valor Total Código Valor Quantidade Total AF , * 30 17

18 Problema Exemplo Duas pessoas desconhecidas A e B forneceram suas idades para realização de uma pesquisa. Determinar quantos anos de diferença de idade existe entre A e B. 18

19 Solução Problema 1. Entrar com a idade de A 2. Entrar com a idade de B 3. Subtrair a idade A da Idade de B 4. Mostra resultado da subtração 19

20 Construção de Algoritmos 20

21 Conceitos Básicos para Construção de um algoritmo Atribuição Condição Repetição 21

22 Atribuição Vem a ser quando uma variável ou espaço reservado na memória são ocupados por valores ou resultados de expressões lógicas, aritméticas e de símbolos alfanuméricos. Exemplo: X = 1 22

23 Exemplo de raciocínio algorítmico atribuição 23

24 B = 5 5 A B = 5 5 Atribuição de valores usando variáveis

25 Condição Vem a ser uma verificação de quando um prerrogativa acontece ou não devendo ser executada uma tarefa em caso de afirmação de tal prerrogativa. Exemplo: Se (saldo < 0) Saldo Negativo caso contrário Saldo Positivo 25

26 Repetição Ocorre quando uma determinada tarefa precisa ser executada dentro de um intervalo de iterações definido pelo problema e ou necessidade do processo. Exemplo: Tempo 1 Segundo Tempo 2 Segundo Tempo 3 Segundo : 26

27 Exemplo de repetição a = 0 a <= 10 Tempo (a) Segundos a = a

28 Elementos básico de um Fluxograma 28

29 Algoritmo(Diferença de Idade) 29

30 Operadores Matemáticos para Construção de Algoritmos 30

31 Operadores Matemáticos Aritméticos Relacionais Lógicos 31

32 Operadores Aritméticos (+) - soma (-) - Subtração (*) - Multiplicação (/) - Divisão (%) - Módulo (Resto da Divisão) 32

33 Operadores Aritméticos 33

34 Exemplo de operações aritméticas Convencional Computacional c = a + b c = a + b c = a b c c = a. b = a b x k c c = a * b = ( a / b) ( x / k) c = 3( a b) c = 3*( a b) 34

35 Operadores Relacionais >- Maior que < - Menor que = = - Igual a ( somente para números)!= - Diferente de >= - Maior ou Igual <= - Menor ou Igual 35

36 Exemplo de operador relacional a = 3 b = 4 c = a < b true c = a!= b true c = a == B false 36

37 Operadores Lógicos. And (E) - && Or (ou) - Not (não) -! 37

38 Operador OR (Ou) A B Saída

39 Operador AND (E) A B Saída

40 Operador Not (Não) A Saída

41 Exemplo de operador lógico a = 3 b = 4 c = ((a+b) > b) && (a < b ) true c = (a!= b) (a > b) true c =!(a!= b) false 41

42 Exemplo de Operações Relacionais 42

43 B = 9 e C = 9 A = B > C A = Falso 43

44 B = 9 e C = 9 A = B >= C A = Verdadeiro 44

45 B = 9 e C = 9 A = B < C A = FALSO 45

46 B = 9 e C = 9 A = B < C A = FALSO 46

47 B = 8 e C = 8 A = B!= C A = FALSO 47

48 Exemplo de Operações Booleanas 48

49 B = 7 ; C = 8 e D = 3 A = (B > C) e (B < D) A = FALSO 49

50 B = 7 ; C = 8 e D = 3 A = (B > C) ou (D < B) A = Verdadeiro 50

51 B = 7 ; C = 8 A = not(b > C) A = Verdadeiro 51

52 B = 7 ; C = 8; D = 5; E=9 A =(B>E) e ((B!=C) ou (E>C)) A = FALSO 52

53 Exercício Proposto Paulinho tinha n balas e Pedrinho tinha três vezes as balas de Paulinho e ainda ganhou mais cinco balas de sua avó. Com Quantas bala ficou Pedrinho. 53

54 Formalização de um Algoritmo Atribuição: a <- n (a = n) Condição: se() [então, Senão] Repetição: Para() Enquanto() 54