PRG-2011-1-tiago

Lógica de Programação

• Baseado no material Lógica de Programação, de Paulo Sérgio de Moraes - uma das referências bibliográficas da disciplina.

16/03: Introdução

• Tópicos: instrução, sequência, problemas do dia a dia.
• Páginas da apostila: 4 a 7.

17/03: Resolução de exercícios

• Resolução de exercícios propostos aos alunos na aula do dia 06/09
• Apresentação dos trabalhos de Conclusão de Curso CST Telecomunicações (TCCII) - Auditório Campus São José

23/03: Desenvolvendo algoritmos

• Tópicos: resolvendo problemas, linguagens e instrução disponíveis (vocabulário).
• Páginas da apostila: 8 a 11.

Exemplificando com shell scripts:

#!/bin/bash

# Cada linha no script abaixo corresponde a uma instrução ...
# O conjunto de instruções na ordem apresentada forma uma sequência lógica ...

echo Iniciando o script ...
echo Vou procurar todos os arquivos de texto existentes neste diretório

find . -type f -name "*.doc" > .tmp
find . -type f -name "*.txt" >> .tmp
find . -type f -name "*.rtf" >> .tmp
find . -type f -name "*.odt" >> .tmp

echo Os arquivos são:

cat .tmp

rm -f .tmp

Problemas exemplo

Problema dos três recipientes

Há três recipientes com tamanhos distintos: um com 8 litros, outro com 5 litros e o terceiro com 3 litros. O recipiente com 8 litros está completamente cheio. Deseja-se colocar 4 litros em dois recipientes. Considere que os recipientes não são graduados.

Problema da travessia

Um barqueiro precisa levar um saco de milho, uma galinha e uma raposa para o outro lado do rio. Porém o barco somente é capaz de levar uma coisa de cada vez (além do barqueiro). Qual a sequência de travessias necessário para atravessar o milho, a galinha e a raposa ?

Torres de Hanoi

Há três hastes. Uma das hastes serve de suporte para três discos de tamanhos diferentes. Um disco menor sempre é colocado sobre um disco maior. A figura abaixo ilustra as hastes e os discos:

Desejam-se mover os três discos para a haste da direita. Porém só pode se mover um disco por vez, e um disco maior nunca pode ficar sobre um disco menor.

Operação possível: Move disco para haste

Qual a sequência de operações para mover os discos de uma haste para outra ?

Atividade extra

• O jogo LightBot mostra de uma forma divertida como criar pequenos algoritmos. Até que fase desse jogo você consegue chegar ?

Exercícios: desenho de figuras geométricas

• Usando apenas as instruções:

  limpa
  avança X
  giraDireita angulo
  giraEsquerda angulo
  

  escreva algoritmos para desenhar as seguintes figuras:
  • triângulo equilátero
  • triângulo isósceles
  • triângulo escaleno
  • quadrado
  • hexágono
  • octógono
  • 7 hexágonos interligados (um central e seis periféricos).
• kturtle é um software educacional para ajudar no ensino de matemática, geometria e introdução à programação. Ele possibilita fazer desenhos facilmente, seguindo um programa com instruções de desenho. Usando as instruções:

  reset
  forward X
  turnright angulo
  turnleft angulo
  

  ... escreva programas para os algoritmos criados no ítem anterior.

• Guia de referência Kturtle