Mudanças entre as edições de "PRG1-2012-2-Engenharia"

De MediaWiki do Campus São José
Ir para navegação Ir para pesquisar
Linha 176: Linha 176:
  
 
==AULA 35==
 
==AULA 35==
 
==AULA 36==
 
 
;Cronograma de atividades
 
{{Cronograma-top}}
 
{{Cl|1 || 2 | Introdução a Lógica - conceito e representação de algoritmos  | }}
 
{{Cl|2 || 2 | Desenvolvimento de Algoritmos    | }}
 
{{Cl|3 || 2 | Desenvolvimento de Algoritmos  | }}
 
{{Cl|4 || 2 | Desenvolvimento de Algoritmos  | }}
 
{{Cl|5 || 2 | Desenvolvimento de Algoritmos  | }}
 
{{Cl|6 || 2 | Desenvolvimento de Algoritmos  | }}
 
{{Cl|7 || 2 | Desenvolvimento de Algoritmos  | }}
 
{{Cl|8 || 2 | Desenvolvimento de Algoritmos  | }}
 
{{Cl|9 || 2 | Desenvolvimento de Algoritmos  | }}
 
{{Cl|10 || 2 | Avaliação I  | }}
 
{{Cl|11 || 2 | Visão geral: Estrutura de um programa em C | }}
 
{{Cl|12 || 2 | Visão geral: Estrutura de um programa em C | }}
 
{{Cl|13 || 2 | Ambiente desenvolvimento - IDE e depuração  | }}
 
{{Cl|14 || 2 | Constantes, variáveis e expressões | }}
 
{{Cl|15 || 2 | Constantes, variáveis e expressões | }}
 
{{Cl|16 || 2 | Instruções de Seleção | }}
 
{{Cl|17 || 2 | Instruções de Repetição | }}
 
{{Cl|18 || 2 | Instruções de Salto | }}
 
{{Cl|19 || 2 | Vetores e Strings | }}
 
{{Cl|20 || 2 | Vetores e Strings  | }}
 
{{Cl|21 || 2 | Matrizes | }}
 
{{Cl|22 || 2 |  Avaliação II | }}
 
{{Cl|23 | | 2 | Ponteiros e Alocação Dinâmica de Memória | }}
 
{{Cl|24 | | 2 | Ponteiros e Alocação Dinâmica de Memória | }}
 
{{Cl|25 | | 2 | Ponteiros e Alocação Dinâmica de Memória | }}
 
{{Cl|26 | | 2 | Funções em detalhes | }}
 
{{Cl|27 | | 2 | Início do Projeto Final | }}
 
{{Cl|28 | | 2 | Estruturas, Unions e Tipos Enumerados | }}
 
{{Cl|29 | | 2 | Estruturas, Unions e Tipos Enumerados  | }}
 
{{Cl|30 | | 2 | Arquivos | }}
 
{{Cl|31 | | 2 | Arquivos | }}
 
{{Cl|32 | | 2 | Processo de Linkagem, headers e tipos de bibliotecas | }}
 
{{Cl|33 | | 2 | Ferramenta Make | }}
 
{{Cl|34 | | 2 | Aspectos de Pré-processamento | }}
 
{{Cl|35 || 2 | Apresentação Final do Projeto | }}
 
{{Cl|36 || 2 | Recuperação  | }}
 
{{cronograma-botton |72}}
 

Edição das 16h54min de 1 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

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
17 maio 2024

</slideshow>

AULAS

AULA 1

Como fazer um churrasco

Vamos observar atentamente este vídeo para iniciarmos o nosso curso de programação:

EmbedVideo received the bad id "U0xSYIXE9vo#!" for the service "youtube".

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 ?

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

Um outro exemplo

O problema da raposa, do milho e da galinha.

EmbedVideo received the bad id "yifW9XueSaI#!" for the service "youtube".


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:

EmbedVideo received the bad id "hLnuMXO95f8#!" for the service "youtube".
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.

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