Programação para Engenharia I

Turma 380
Horário: 2CD e 3CD

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

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

Material de Apoio

	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