Mudanças entre as edições de "PRG1-2012-2-Engenharia"
Linha 94: | Linha 94: | ||
uma sequência de instruções. | uma sequência de instruções. | ||
− | Neste sentido, vamos | + | Neste sentido, vamos entender minimamente o funcionamento de um computador. |
=== Como funciona um computador? Como ele executa programas ("receitas")? === | === Como funciona um computador? Como ele executa programas ("receitas")? === |
Edição das 21h43min 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 executado por 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.
Um PROGRAMA implementa um algoritmo. É o algoritmo materializado na forma de uma sequência de instruções.
Neste sentido, vamos entender minimamente o funcionamento de um computador.
Como funciona um computador? Como ele executa programas ("receitas")?
- Partes de um computador:
- ULA (Unidade Lógica e Aritmética)
- Barramentos
- Memória Primária (semicondutora -> RAM e ROM)
- Memórias Secundárias (disco, pendrive)
- Dispositivos de Entrada e Saída de Dados (Teclado, Monitor etc)
- Funcionamento Simplificado de um Computador
Suponha que um programa a ser executado se encontra
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.