Lógica de Programação

1. Prof. Me. Claudio Benossi claudio@beno.com.br Lógica de Programação Introdução aos Algoritmos

2. Sumário • Revisão de algoritmos • Linguagem de programação • Linguagem estruturada • Elaboração de programas

3. Sumário • Revisão de algoritmos • Linguagem de programação • Linguagem estruturada • Elaboração de programas

4. Algoritmo – Definição • Descrição de um conjunto finito de comandos para a solução de um problema em um tempo finito.

5. Algoritmo – Exemplo:: Trocar o pneu de um carro

6. Algoritmo – Exemplo:: Trocar o pneu de um carro • Desparafusar a roda.

7. Algoritmo – Exemplo:: Trocar o pneu de um carro • Suspender o carro com um macaco.

8. Algoritmo – Exemplo:: Trocar o pneu de um carro • Retirar a roda com o pneu furado.

9. Algoritmo – Exemplo:: Trocar o pneu de um carro • Colocar o step.

10. Algoritmo – Exemplo:: Trocar o pneu de umcarro • Abaixar o carro.

11. Algoritmo – Exemplo:: Trocar o pneu de umcarro • Parafusar a roda.

12. Algoritmo – Mais Exemplos • Pegar um ônibus para o Drummond. • Fazer um bolo. • Fazer um barco de papel.

13. Algoritmo • Uma boa lógica de programação é desenvolvida a partir de um conjunto de elementos, entre eles: • Organização • Criatividade • Perseverança • Padronização • Otimização

14. Algoritmo • Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo. O aprendizado desta técnica é necessário, para quem quer trabalhar com desenvolvimento de sistemas e programas. • Lógica de Programação: raciocínio lógico empregado no desenvolvimento de programas de computador, fazendo uso ordenado dos elementos básicos suportados por um dado estilo de programação.

15. Algoritmo • Algoritmoé uma sequência de passos finitos com o objetivo de solucionar um problema.

16. Algoritmo - Exemplo • Elabore um algoritmo em linguagem natural para resolver as situações colocadas a seguir: • Um homem precisa atravessar um rio com um barco que possui capacidade de transportar apenas ele e mais uma de suas três cargas, que são: um cachorro, uma galinha e um saco de milho. O que o homem deve fazer para conseguir atravessar o rio sem perder as suas cargas?

17. Algoritmo - Exemplo Inicio Homem leva a galinha até a margem direita; Homem Volta a margem esquerda; Homem leva o Cachorro até a margem direita; Homem Volta a margem esquerda levando a galinha; Homem leva o Saco de Milho até a margem direita; Homem Volta a margem esquerda; Homem leva a galinha até a margem direita; Fim

18. Algoritmo – Propriedades • Possui um estado inicial • Possui sequência lógica • Contém ações claras e precisas • Possui dados de entrada • Produz estado final previsível • Deve ser eficaz

19. Algoritmo – Fluxo Entrada Sequência Lógica Saída

20. Algoritmo – Fluxo Raio R de uma circunferência P=2**R Perímetro P da circunferência

21. Algoritmo OPERADORES ARITMÉTICOS + Adição - Subtração * Multiplicação / Divisão

22. Algoritmo OPERADORES RELACIONAIS > Maior que < Menor que >= Maior ou Igual <= Menor ou Igual = Igual <> Diferente

23. Algoritmo • LINEARIZAÇÃO DE EXPRESSÕES • Para a construção de Algoritmos todas as expressões aritméticas devem ser linearizadas, ou seja, colocadas em linhas. • É importante também ressalvar o uso dos operadores correspondentes da aritmética tradicional para a computacional.

24. Algoritmo Exemplo:

25. Algoritmo • MODULARIZAÇÃO DE EXPRESSÕES • A modularização é a divisão da expressão em partes, proporcionando maior compreensão e definindo prioridades para resolução da mesma. • Como pode ser observado no exemplo anterior, em expressões computacionais usamos somente parênteses “( )” para modularização.

26. Algoritmo • Na informática podemos ter parênteses dentro de parênteses. Exemplos de prioridades: (2+2)/2=2 2+2/2=3

27. Algoritmo • OPERADORES ESPECIAIS (MOD e DIV) MOD Retorna o resto da divisão entre 2 números inteiros. DIV Retorna o valor inteiro que resulta da divisão entre 2 números inteiros.

28. Algoritmo • OPERADORES LÓGICOS • Atuam sobre expressões retornando sempre valores lógicos como Falso ou Verdadeiro.

29. Algoritmo • TABELA VERDADE

30. Algoritmo • EXPRESSÕES LÓGICAS • As expressões compostas de relações sempre retornam um valor lógico. Exemplos:

31. Algoritmo • De acordo com a necessidade, as expressões podem ser unidas pelos operadores lógicos. Exemplos:

32. Algoritmo • VARIÁVEIS • Variáveis são endereços de memória destinados a armazenar informações temporariamente. * Todo Algoritmo ou programa deve possuir variável!

33. Algoritmo • VARIÁVEIS DE ENTRADA E SAÍDA • Variáveis de Entrada armazenam informações fornecidas por um meio externo, normalmente usuários ou discos. • Variáveis de Saída armazenam dados processados como resultados.

34. Algoritmo Exemplo: De acordo com a figura acima A e B são Variáveis de Entrada e C é uma Variável de Saída.

35. Algoritmo • CONSTANTES • Constantes são endereços de memória destinados a armazenar informações fixas, inalteráveis durante a execução do programa. Exemplo: PI = 3.1416

36. Algoritmo • IDENTIFICADORES • São os nomes dados a variáveis, constantes e programas. • Regras Para construção de Identificadores: • Não podem ter nomes de palavras reservadas (comandos da linguagem); • Devem possuir como 1º caractere uma letra ou Underscore ( _ );

37. Algoritmo • Ter como demais caracteres letras, números ou Underscore; • Ter no máximo 127 caracteres; • Não possuir espaços em branco; • A escolha de letras maiúsculas ou minúsculas é indiferente.

38. Algoritmo • IDENTIFICADORES • São os nomes dados a variáveis, constantes e programas. • Regras Para construção de Identificadores: • Não podem ter nomes de palavras reservadas (comandos da linguagem); • Devem possuir como 1º caractere uma letra ou Underscore ( _ ); • Ter como demais caracteres letras, números ou Underscore; • Ter no máximo 127 caracteres; • Não possuir espaços em branco; • A escolha de letras maiúsculas ou minúsculas é indiferente. • Exemplos:

39. Algoritmo Exemplo:

40. Algoritmo • TIPOS DE DADOS • INTEIRO • ADMITE SOMENTE NÚMEROS INTEIROS. GERALMENTE É UTILIZADO PARA REPRESENTAR UMA CONTAGEM (QUANTIDADE).

41. Algoritmo • TIPOS DE DADOS • REAL • ADMITE NÚMEROS REAIS (COM OU SEM CASAS DECIMAIS). GERALMENTE É UTILIZADO PARA REPRESENTAR UMA MEDIÇÃO.

42. Algoritmo • TIPOS DE DADOS • CARACTERE • ADMITE CARACTERES ALFANUMÉRICOS. OS NÚMEROS QUANDO DECLARADOS COMO CARACTERES TORNAM SE REPRESENTATIVOS E PERDEM A ATRIBUIÇÃO DE VALOR.

43. Algoritmo • TIPOS DE DADOS • LÓGICO • ADMITE SOMENTE VALORES LÓGICOS (VERDADEIRO / FALSO).

44. Algoritmo • COMANDOS DE I/O (INPUT/OUTPUT)- Entrada e Saída • LER Comando de entrada que permite a leitura de Variáveis de Entrada. • ESCREVER Comando de saída que exibe uma informação na tela do monitor. • IMPRIMIR Comando de saída que envia uma informação para a impressora.

45. Sumário • Revisão de algoritmos • Linguagem de programação • Linguagem estruturada • Elaboração de programas

46. Linguagem de programação • Estabelece regras de sintaxe para que o algoritmo possa ser entendido por uma máquina.

47. Algoritmo × Linguagem de Programação Raciocínio int a, b, c; if (a > 2) a = b + c; else a = b – c; return; Algoritmo Programa

48. Programa • Programa é a codificação de um algoritmo em uma linguagem de programação. • Um computador é uma máquina que, a partir de uma entrada, realiza um número de cálculos matemáticos e lógicos, gerando uma saída. • Programa é o elemento quediz ao computador quais cálculos devem ser realizados.

49. Sumário • Revisão de algoritmos • Linguagem de programação • Linguagem estruturada • Elaboração de programas

50. O que é linguagem estruturada? • É uma forma de programação de computadores que preconiza que todos os programas possíveis podem ser reduzidos a apenas três estruturas: • Sequência • Decisão • Interação