Mudanças entre as edições de "PRG1-2012-2-Engenharia"
Linha 66: | Linha 66: | ||
=== Quem executa o procedimento descrito pelo algoritmo ? === | === Quem executa o procedimento descrito pelo algoritmo ? === | ||
+ | |||
+ | |||
+ | === Torres de Hanoi === | ||
+ | |||
+ | Veja este jogo: | ||
+ | |||
+ | <center>{{#ev:youtube|hLnuMXO95f8#!}} </center> | ||
+ | |||
+ | EXERCÍCIO: Escrever na forma de etapas numeradas a solução para o problema das torres de Hanói usando 3 discos. | ||
==AULA 2== | ==AULA 2== |
Edição das 16h17min de 27 de setembro 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
style="blue" style="flower"
<slideshow style="blue" headingmark="sl:" incmark="(step)" scaled="true">
- author
- Eraldo Silveira e Silva
- title
- PROGRAMAÇÂO I
- subtitle
- Conceito de Algoritmo
- subfooter
- 13 julho 2024
</slideshow>
AULAS
sl: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.
Um outro exemplo
O problema da raposa, do milho e da galinha.
EXERCÍCIO: 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.
Como representar um algoritmo ?
Quem executa o procedimento descrito pelo algoritmo ?
Torres de Hanoi
Veja este jogo:
EXERCÍCIO: Escrever na forma de etapas numeradas a solução para o problema das torres de Hanói usando 3 discos.
AULA 2
AULA 3
AULA 4
AULA 5
AULA 6
AULA 7
AULA 8
AULA 9
AULA 10
AULA 11
AULA 12
AULA 13
AULA 14
AULA 15
AULA 16
AULA 17
AULA 18
AULA 19
AULA 20
AULA 21
AULA 22
AULA 23
AULA 24
AULA 25
AULA 26
AULA 27
AULA 28
AULA 29
AULA 30
AULA 31
AULA 32
AULA 33
AULA 34
AULA 35
AULA 36
- Cronograma de atividades
Aula | Data | Horas | Conteúdo | Recursos | |
---|---|---|---|---|---|
1 | 2 | Introdução a Lógica - conceito e representação de algoritmos | |||
2 | 2 | Desenvolvimento de Algoritmos | |||
3 | 2 | Desenvolvimento de Algoritmos | |||
4 | 2 | Desenvolvimento de Algoritmos | |||
5 | 2 | Desenvolvimento de Algoritmos | |||
6 | 2 | Desenvolvimento de Algoritmos | |||
7 | 2 | Desenvolvimento de Algoritmos | |||
8 | 2 | Desenvolvimento de Algoritmos | |||
9 | 2 | Desenvolvimento de Algoritmos | |||
10 | 2 | Avaliação I | |||
11 | 2 | Visão geral: Estrutura de um programa em C | |||
12 | 2 | Visão geral: Estrutura de um programa em C | |||
13 | 2 | Ambiente desenvolvimento - IDE e depuração | |||
14 | 2 | Constantes, variáveis e expressões | |||
15 | 2 | Constantes, variáveis e expressões | |||
16 | 2 | Instruções de Seleção | |||
17 | 2 | Instruções de Repetição | |||
18 | 2 | Instruções de Salto | |||
19 | 2 | Vetores e Strings | |||
20 | 2 | Vetores e Strings | |||
21 | 2 | Matrizes | |||
22 | 2 | Avaliação II | |||
23 | 2 | Ponteiros e Alocação Dinâmica de Memória | |||
24 | 2 | Ponteiros e Alocação Dinâmica de Memória | |||
25 | 2 | Ponteiros e Alocação Dinâmica de Memória | |||
26 | 2 | Funções em detalhes | |||
27 | 2 | Início do Projeto Final | |||
28 | 2 | Estruturas, Unions e Tipos Enumerados | |||
29 | 2 | Estruturas, Unions e Tipos Enumerados | |||
30 | 2 | Arquivos | |||
31 | 2 | Arquivos | |||
32 | 2 | Processo de Linkagem, headers e tipos de bibliotecas | |||
33 | 2 | Ferramenta Make | |||
34 | 2 | Aspectos de Pré-processamento | |||
35 | 2 | Apresentação Final do Projeto | |||
36 | 2 | Recuperação | |||
TOTAL | 72 |