1. Algoritmos e Programação

8. Começando... Algoritmos e Programação

9. Algoritmos e Programação Capítulo 1 Introdução Algoritmos e Programação

11. Lógica Exemplos: a) Todo mamífero é um animal. Todo cavalo é um mamífero. Portanto, todo cavalo é um animal. b) Kation é país do planeta Stix. Todos os Xinpins são de Kaiton. Logo, todos os Xinpins são Stixianos. Algoritmos e Programação

13. Instruções Instruções são um conjunto de regras ou normas definidas para a realização ou emprego de algo. Em informática, é o que indica a um computador uma ação elementar a executar. Algoritmos e Programação

19. Exemplo de Algoritmo Versão 3: Troca da lâmpada (com teste para 10 soquetes)  ir até o interruptor do primeiro soquete;  enquanto a quantidade de soquetes testados for menor que 10, faça  acionar o interruptor;  se a lâmpada não acender, então  pegar uma escada;  posicionar a escada embaixo da lâmpada;  buscar uma lâmpada nova;  acionar o interruptor;  subir na escada;  retirar lâmpada queimada;  colocar lâmpada nova;  enquanto a lâmpada não acender, faça  retirar lâmpada queimada;  colocar lâmpada nova;  ir até o interruptor do próximo soquete; Algoritmos e Programação

23. Portugol É uma pseudolinguagem de programação (simbiose de Português com o Algol) que reúne um conjunto básico de primitivas permitindo ao projetista pensar no problema e não na máquina que vai executar o algoritmo e, por outro lado, não fique muito distante desta mesma máquina. Em toda linguagem, as frases construídas envolvem dois aspectos: a sintaxe e a semântica . Algoritmos e Programação

24. Portugol Primitivas : Conjunto bem definido de elementos funcionais básicos com os quais podem ser construídas representações de algoritmos. Algoritmos e Programação

25. Sintaxe e Semântica Sintaxe : tem a ver com a forma. Semântica : tem a ver com o conteúdo Exemplo: “Aqui vendem-se frangos abatidos” sintaticamente correta : está escrita de forma correta. semântica : indica que naquele local existe uma venda de frangos mortos, e não vivos. Algoritmos e Programação

26. Exercício de Algoritmo Algoritmos e Programação 1. Três jesuítas e três canibais precisam atravessar um rio; para tal dispõem de um barco com capacidade para duas pessoas. Por medidas de segurança, não se deve permitir que em alguma margem a quantidade de jesuítas seja inferior à de canibais. Qual a solução para efetuar a travessia com segurança? Elabore um algoritmo indicando as ações que concretizem a solução do problema.

27. Exercício de Algoritmo 2. Construir uma lista de todos os inteiros positivos. Organizar essa lista em ordem decrescente (do maior para o menor), e extrair o primeiro inteiro da lista resultante. Estas instruções descrevem um algoritmo? Justifique sua resposta . Algoritmos e Programação

29. Fluxograma

30. Diagrama de Chapin