1 / 120

Lógica de Programação

Lógica de Programação. Sumário. Briefing Representação de Algoritmos Dados Variáveis Expressões Tabelas Verdade Representação de Algoritmos Pseudocódigo e VisuAlg Instruções Primitivas Estrutura de Decisão Estrutura de Repetição Vetores Procedimentos e Funções.

ivie
Download Presentation

Lógica de Programação

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Lógica de Programação

  2. Sumário • Briefing • Representação de Algoritmos • Dados • Variáveis • Expressões • Tabelas Verdade • Representação de Algoritmos • Pseudocódigo e VisuAlg • Instruções Primitivas • Estrutura de Decisão • Estrutura de Repetição • Vetores • Procedimentos e Funções

  3. Lógica de Programação Briefing

  4. Briefing • Lógica • Do grego “Logos” • Estudo do raciocínio válido • Aquilo que pode ocorrer • Áreas da ciência • Filosofia • Matemática • Semântica • Informática

  5. Briefing • Filosofia • Você é prisioneiro de uma tribo indígena que conhece todos os segredos do Universo e portanto sabem de tudo. Você está para receber sua sentença de morte. O cacique o desafia: - Faça uma afirmação qualquer. Se o que você falar for mentira você morrerá na fogueira, se falar uma verdade você será afogado. Se não pudermos definir sua afirmação como verdade ou mentira, nós te libertaremos.  O que você diria?

  6. Briefing • Filosofia • Solução: Afirme que você morrerá na fogueira! • Explicação: • Se você realmente morrer na fogueira, isto é uma verdade, portanto deveria morrer afogado • Mas se você morrer afogado a informação seria uma mentira e, portanto, deveria morrer na fogueira • Mesmo prevendo o futuro, haveria um impasse • Você seria libertado

  7. Briefing • Matemática • Você deve colocar os números nas intersecções destes três aros, de modo que nas três linhas a soma seja dois.

  8. Briefing • Matemática • Solução: -2 +1 +3 +2 0 -1

  9. Briefing • Semântica • Qual afirmação está correta? • A afirmação abaixo é verdadeira • A afirmação acima é falsa

  10. Briefing • Semântica • Solução: ? • Resultado • Eu, Robô • BladeRunner • Wall-E • ...

  11. Briefing • Informática • Lógica de programação • Técnica de encadear pensamentos para atingir um determinado objetivo • Algoritmo • Uma sequência finita de passos, logicamente colocados, que levam a execução de uma determinada tarefa

  12. Briefing • Informática • Algoritmo • “Receita de bolo” • Deve ter passos claros e precisos • Softwares são algoritmos construídos com alguma linguagem de programação

  13. Atividade (classwork) • Escreva um parágrafo que conceitue a palavra “Lógica”, na sua opinião sem a consulta de quaisquer recursos literários ou bibliográficos • Pesquise e escreva sobre o Paradoxo de Epiménidese busque exemplos deste tipo de problema

  14. Lógica de Programação Representação de Algoritmos Linguagem Natural

  15. Representação de Algoritmos • Linguagem Natural • Narrativa • Sequência de passos • Trilha evolutiva • Podem conter decisões que modificam o curso e os passos a serem seguidos

  16. Representação de Algoritmos • Linguagem Natural • Ex: Preparar um bolo • Início: Coloque no liquidificador a laranja picada (sem casca e sem o pavio central), os ovos, o óleo e o açúcar • Ligue o liquidificador e bata por 3 minutos • Despeje o conteúdo em uma vasilha e adicione a farinha e o fermento • Misture bem • Asse em forno médio e pré-aquecido por 35 minutos • Faça a cobertura, despejando o suco de laranja com açúcar e o leite sobre o bolo ainda quente • Fim: Deixe esfriar e sirva

  17. Representação de Algoritmos • Linguagem Natural • Ex1: Preparar um churrasco

  18. Representação de Algoritmos • Linguagem Natural • Ex2: Projetar e construir um novo carro

  19. Atividade (classwork) • Cite 5 exemplos de problemas que possam ser resolvidos com algoritmos • Elabore um algoritmo em linguagem natural para cada problema citado

  20. Lógica de Programação Representação de Algoritmos Fluxograma

  21. Representação de Algoritmos • Fluxograma • Representação gráfica • Figuras geométricas representam ações distintas • Muito popular • Fácil entendimento das ideias contidas no algoritmo

  22. Representação de Algoritmos • Fluxograma • Figuras

  23. Representação de Algoritmos • Fluxograma • Ex: Preparar um bolo INÍCIO Junte a laranja picada, ovos, óleo e açúcar Ligue o liquidificador e bata por 3 minutos Despeje em uma vasilha e adicione farinha e fermento Despeje o suco de laranja, açúcar e leite sobre o bolo para cobertura Asse em forno médio por 35min Misture bem Deixe esfriar e sirva FIM

  24. Representação de Algoritmos • Fluxograma • Ex1: Preparar um churrasco

  25. Representação de Algoritmos • Fluxograma • Ex2: Projetar e construir um novo carro

  26. Atividade (classwork) • Cite 5 exemplos de problemas que possam ser resolvidos com algoritmos • Elabore um algoritmo com fluxogramas para cada problema citado

  27. Lógica de Programação Dados

  28. Dados • O que são dados? • Dados são...

  29. Dados Não neste contexto!!! • O que são dados na informática?

  30. Dados • O que é dado? • O que é informação? • O que é conhecimento?

  31. Dados

  32. Dados • Os dados possuem tipos diferentes, dependendo da forma que possuem e o que proporcionam ao sistema • A memória do computador trabalha de forma diferente com cada tipo de dado • Os tipos de dados são: • Numéricos • Lógicos • Literais

  33. Dados • Numéricos • Inteiros • São valores numéricos (positivos ou negativos) que não possuem casas decimais • Idade (28,5 anos?) • Dia (dia 15,2?) • Unidades (2,1 maçãs?)

  34. Dados • Numéricos • Reais • São valores numéricos (positivos ou negativos) que podem possuir casas decimais • Peso (78,6 kg) • Largura de um terreno (12,5 m) • Número real positivo (23.4) • Número real negativo (-12.9) • Uma casa decimal (0.0) • Duas casas decimais (-0.32)

  35. Dados • Numéricos • Os números devem ser tratados da seguinte maneira: • 2 = Inteiro • 2.0 = Real • 2.1 = Real

  36. Dados • Lógicos • São também conhecidos como booleanos • Sua ideologia de uso reflete a maneira de funcionamento dos computadores • São usados para representar dois tipos de valores possíveis: • V (valor lógico verdadeiro) • F (valor lógico falso)

  37. Dados • Lógicos • Verdadeiro pode ser simbolizado por: • V • TRUE • 1 • SIM • Falso por: • F • FALSE • 0 • NÃO

  38. Dados • Lógicos • O colaborador é professor? • V • Portanto, o colaborador não é técnico administrativo, diretor, atendente ou qualquer outra função • O colaborador é professor? • F • O colaborador é técnico administrativo? • F • O colaborador é atendente? • F • Portanto, o colaborador exerce outra função

  39. Dados • Literais • Letras, números e caracteres especiais podem ser dados de tipo literal • Uma sequência de dados deste tipo é caracterizada por estar entre aspas duplas (“”) • É também conhecido por tipo de dado alfanumérico (alfa = letras; numérico = números) ou string

  40. Dados • Literais • Exemplos de dados literais: • “25” • “Fulano” • “24 de Fevereiro” • “30.2” • “20/02/2002” • “-32a9ff34” • “$#@”

  41. Atividade (homework) • Cite 10 exemplos de dados para cada tipo de dado: • Numérico inteiro • Numérico real • Literal

  42. Lógica de Programação Variáveis

  43. Variáveis • As variáveis são espaços criados na memória do computador para guardar informações • Estas informações são armazenadas por período temporário pela aplicação a ser executada (software) • Seus valores, diferente das constantes podem variar

  44. Variáveis • Imagine um armário: 38 Idade 1200.00 Salário Cidade Ijuí Nº filhos RS Estado 3 Nome Fulano Ciclano

  45. Variáveis • Cada “gaveta” armazena um tipo de dado • Se o valor na gaveta identificada for substituído, o dado anterior se perderá • Cada gaveta pode possuir somente UM dado (valor)

  46. Variáveis • Existem algumas regras a serem seguidas ao nomearmos uma variável: • Começar com uma letra • Os demais caracteres podem ser letras, números ou ‘_’ (underline, underscore) • Não podem ser utilizados nomes reservados, como: escreva, leia, var, etc. • Procure utilizar nomes sugestivos para suas variáveis

  47. Lógica de Programação Expressões Aritméticas

  48. Expressões • Aritméticas • São expressões cujo resultado é um valor numérico (inteiro ou real) • São utilizados somente operadores aritméticos e variáveis numéricas para este tipo de expressão

  49. Expressões • Aritméticas • São utilizados os seguintes operadores

  50. Expressões • Aritméticas • Os tipos de dados do resultado das expressões são:

More Related