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:escreva algoritmos para desenhar as seguintes figuras:
limpa avança X giraDireita angulo giraEsquerda angulo
- 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: ... escreva programas para os algoritmos criados no ítem anterior.
reset forward X turnright angulo turnleft angulo