Mudanças entre as edições de "PRG1-2012-2-Engenharia"
| Linha 43: | Linha 43: | ||
=== Como representar um algoritmo ? === | === Como representar um algoritmo ? === | ||
| − | + | Uma forma é representar na forma textual ordenada: | |
1.Comprar a carne | 1.Comprar a carne | ||
| Linha 55: | Linha 55: | ||
9.Bater a carne | 9.Bater a carne | ||
10.Servir a carne | 10.Servir a carne | ||
| + | |||
| + | Outras formas são mais apropriadas para o uso no meio computacional: | ||
| + | * pseudo-código | ||
| + | * fluxogramas | ||
=== Um outro exemplo === | === Um outro exemplo === | ||
Edição das 21h31min de 3 de outubro de 2012
PRG1 - PROGRAMAÇÃO I
CARGA HORÁRIA
TOTAL: 72 HORAS (4 HORAS/SEMANA)
TEÓRICA: 36 HORAS
LABORATÓRIO: 36 HORAS
DIAS COM AULA: 36 (18 semanas)
PRÉ REQUISITOS: LÓGICA
EMENTA
Introdução a lógica de programação e algoritmos. Constantes, variáveis e tipos de dados. Operadores aritméticos, relacionais e lógicos. Concepção de fluxograma e pseudocódigo. Estruturas de decisão e estruturas de repetição. Introdução a linguagem de programação c. Vetores de caracteres e multidimensionais. Ponteiros e aritmética de ponteiros. Funções: chamada por valor e por referência. Chamada recursiva de funções. Tipos de dados compostos. Operação com arquivos textos e binários.
Bibliografia Básica
1.SCHILDT, Herbert. C Completo e Total - 3.ed. [S.l.]: Makron, 1997. 830p. ISBN 978-8534605953
AULAS
AULA 1
Como fazer um churrasco
Vamos observar atentamente este vídeo para iniciarmos o nosso curso de programação:
O que tem o churrasco com a nossa aula?? Bem, trata-se de uma sequência de passos para execução de um objetivo.
EXERCÍCIO: Na forma textual, enumerar as etapas para fazer um bom churrasco.
O que é um algoritmo
Um algoritmo pode ser visto como uma sequência de instruções ou operações que resolvem um dado problema.
A receita de um bom churrasco corresponde a um algoritmo.
Como representar um algoritmo ?
Uma forma é representar na forma textual ordenada:
1.Comprar a carne 2.Colocar carvão na churrasqueira 3.Acender o carvão 4.Cortar a carne (picanha) 5.Espetar a carne 6.Salgar a carne 7.Colocar a carne na churrasqueira 8.Aguardar a carne ficar no ponto desejado 9.Bater a carne 10.Servir a carne
Outras formas são mais apropriadas para o uso no meio computacional:
- pseudo-código
- fluxogramas
Um outro exemplo
O problema da raposa, do milho e da galinha.
EXERCÍCIO 1: Descrever na forma de etapas a solução para o problema da raposa, do milho e da galinha.
Note que somente é possível escrever o algoritmo se tivermos uma solução para o problema.
EXERCÍCIO 2: Descrever na forma de etapas a solução para o problema dos canibais/padres.
Torres de Hanoi
Veja este jogo:
EXERCÍCIO 1: Escrever na forma de etapas numeradas a solução para o problema das torres de Hanói usando 3 discos.
EXERCÍCIO 2: Escrever na forma de etapas numeradas a solução para o problema das torres de Hanói usando 4 discos.
E para quem são os algoritmos?
Uma receita de bolo serve para um ser humano. Um procedimento de como trocar um pneu também. Mas muitas vezes queremos que o algoritmo seja executado por uma máquina! O computador é perfeito para isto!
Neste curso vamos nos concentrar no desenvolvimento de algoritmos simples, desde a sua concepção até a sua implementação através de uma LINGUAGEM DE PROGRAMAÇÃO, em um computador.
Possíveis linguagens de programação
- Linguagem C
- Fortran
- Basic
- C++
- Pascal
- Java
- Python
Neste curso utilizaremos a linguagem C. Por que? È uma linguagem muito usada na implementação de produtos eletrônicos, incluindo àqueles voltados as Telecomunicações.
Plano de Ensino
Agora que temos uma ideia do que será tratado neste curso, vamos apresentar o plano de ensino.