Programação para Engenharia I

Turma 380
Horário: 2CD e 3CD

ft031003.gif (13761 bytes)


Avisos


Programa da Disciplina

OBJETIVOS: O cumprimento da disciplina busca dar ao aluno, ao final do semestre, condições de:

  1. Conhecer e manipular os tipos primitivos de dados e as estruturas do tipo arranjo e registro.
  2. Construir algoritmos estruturados que sejam solução de um dado problema e que manipulem os dados adequadamente.
  3. Traduzir soluções algorítmicas encontradas, para uma linguagem de programação.
  4. Verificar a correção de um programa.
  5. Utilizar conceitos de modularidade na construção de soluções de problemas.
  6. Introduzir a noção de ponteiros e alocação dinâmica.

EMENTA:

Conceito de dados e Informação. Conceitos Básicos de Algoritmos. Tipos de Algoritmos Estruturados. Tipos Simples de Dados. Arranjos. Subalgoritmos. Linguagem de Programação. Implementação de Algoritmos.

Nº DA UNIDADE: 01
CONTEUDO: Conceitos Fundamentais

1.1. Conceitos e características de um algoritmo
1.2. Objetos de um algoritmo: constantes e variaveis
1.3 Tipos de dados
1.4. Conceito de atribuição
1.5. Expressões em algoritmos
1.6. Definição de variáveis

Nº DA UNIDADE: 02
CONTEUDO: Tipos de Algoritmos

2.1. Puramente Sequenciais
2.1.1. Tipos de instruções
2.2. Tipos de estruturas
2.2.1. Álgebra booleana
2.2.1.1. Relações
2.2.1.2. Expressões lógicas
2.2.1.3. Tabelas verdade
2.2.2. Estruturas de seleção concatenadas
2.2.3. Estruturas de seleção aninhadas
2.2.3.1 Estruturas de Repetição
2.2.3.2. Conceitos relacionados: inicialização, contadores e acumuladores
2.2.3.3. Teste de valor final
2.2.3.4. Estruturas de repetição aninhadas

Nº DA UNIDADE: 03
CONTEUDO: Subalgoritmos

3.1. Conceito e vantagens de sua utilização
3.2. Escopo de variáveis
3.3. Tipos: procedimentos e funções
3.4. Definição e referência a subalgoritmos
3.5. Parâmetros: passagem por valor e por referência

Nº DA UNIDADE: 04
CONTEUDO: Tipo de Dados Estruturados: Arranjos e Registros

4.1. Definição e referência
4.2. Arranjos unidimensionais
4.3. Arranjos multidimensionais
4.4. Algoritmos que manipulam com este tipo de variáveis
4.5. Registros
4.6. Arquivos

 Nº DA UNIDADE: 05
CONTEUDO: Alocação Dinâmica de Mamória e Ponteiros

5.1. Conceitos Básicos
5.2. Alocação Dinâmica X Alocação Estática
5.3. Exemplos 

NºDA UNIDADE: 06
CONTEUDO: Linguagem de Programação: C

6.1. Áreas de um programa C
6.2. Definição de tipos, variáveis, procedimentis e funções
6.3. Comandos de leitura, impressão, atribuição, e bloco
6.4. Estruturas de seleção
6.4.1. Simples
6.4.2. Composta
6.4.3. SWITCH
6.5. Estruturas de repetição
6.5.1. WHILE
6.5.2. DO-WHILE
6.5.3. FOR
6.6. Tipos Estruturados
6.6.1. Definição de tipo
6.6.2. Referência e uso
6.6.3. Arquivos
6.7. Procedimentos e Funções
6.7.1. Forma geral
6.7.2. Acionamento
6.7.3. Passagem de parâmetros
6.7.3.1. Por valor
6.7.3.2. Por variável
6.8. Alocação Dinâmica e Ponteiros


Bibliografia

  1. DEITEL, HARVEY M..  Como programar em C. Rio de Janeiro : LTC, c1999. 486 p.
  2. FORBELLONE, A. L. V.; EBERSPACHER, H. F. Lógica de Programação. São Paulo, Makron Books, 2000.
  3. CORMEN, T.; LEISERSON, C.; RIVEST, R. Introduction to Algorithms. MIT Press, 2001.
  4. FARRER, H. et alli. Algoritmos Estruturados. Rio de Janeiro, Guanabara, 1999.
  5. GUIMARÃES, A. M.; LAGES, N.A.C. Algoritmos e Estruturas de Dados. Rio de Janeiro , LTC, 1994.
  6. GUlMARAES, Angelo M. & Lages, Newton A. Algoritmos e Estruturas de Dados. Editora LTC, 1994.
  7. KNUTH Donald E. - The art of computer programming - Addison-Wesley, Reading, MA, 1969.
  8. SALVETTI, D.; et al. Algoritmos. São Paulo : Makron, 1998 .273 p
  9. SCHILDT, HERBERT. "C Completo e Total". São Paulo:Makron Books, 1997, 827p.
  10. WIRTH, Niklaus. Algoritmos e estruturas de dados. Ed. PHB, Rio de Janeiro, 1989.

Avaliação  

Grau G1:      G1 = (P1 + P2 + P3 + T) / 4

Datas das Avaliações

Avaliações Datas
P1 08/09
P2 14/10
P3 25/11
P4 01/12
G2 08/12

Material de Apoio

Material de Aula

 Introdução a Algoritmos - Variáveis e Constantes (.zip)

 Algoritmos Seqüenciais (.zip)

 Introdução a Linguagem C (.zip)

 Algoritmos com seleção (.zip)

Guia Rápido

Usando Disquete

Exercícios para P3

 

Outros

 Introdução a Linguagem C - Material da Profa. Isabel Manssour

 Página do Professor Márcio Pinho

 Curso de Unix - Prof. Celso

 Introdução ao Unix - Conceitos Básicos

Download do TCLite