DISCIPLINA: COMPUTAÇÃO | CÓDIGO: 01109 |
DURAÇÃO: Anual | CARÁTER: Obrigatória |
CARGA HORÁRIA TOTAL: 90h/a | CARGA H. SEMANAL: 3 |
CRÉDITOS: 3 | SISTEMA DE AVALIAÇÃO: I |
Semestre
/ Ano de Oferecimento: 1/2009
EMENTA:
Conceitos gerais. Sistema operacional. Algoritmos computacionais. Estruturas
básicas de controle de algoritmos. Linguagem de Transcrição de algoritmos. Implementação
de programas
OBJETIVOS:
1 – Desenvolver algoritmos estruturados para solucionar problemas numéricos e
algébricos. 2 – Implementar estes algoritmos em linguagem de programação Pascal.
01 | Apresentação,
Plano de ensino, Explicações sobre os equipamentos do laboratório; |
02 | O computador, conceitos gerais: histórico, principais componentes do hardware; |
03 | Sistema
de numeração e operações aritméticas: decimal, hexadecimal e binário; |
04 |
Softwares
básicos - sistemas operacionais, tipos de sistemas operacionais, funcionamento
geral; |
05 | MS-DOS - Arquivos de lote; |
06 | Algoritmos Computacionais: Conceitos, estruturas de controle de fluxo (seqüencial, repetição e seleção) e formas de representação; |
07 | Linguagem Pascal: Estrutura
e
Componentes de um programa; O Turbo Pascal;
Controles de vídeo e teclado; |
08 | Identificadores;
Tipos de dados; Expressões aritméticas, lógicas e literais; funções e
procedimentos predefinidos; comandos de entrada e saída; Estruturas de seleção:
simples, composta e encadeada. |
09 | Primeira Prova; |
10 | Estruturas de seleção múltipla; |
11 | Estruturas de repetição com teste no início; |
12 | Estruturas de repetição com teste no final; |
13 | Exercícios de fixação; |
14 | Estruturas de repetição com variável de controle; |
15 | Resumo das estruturas de repetição; |
16 | Exercícios de fixação; |
17 | Segunda Prova; |
18 | Estruturas de dados: variáveis compostas homogêneas (Arrays); |
19 | Arrays unidimensionais (vetores); |
20 | Arrays unidimensionais (vetores); |
21 | PROBLEMAS SOBRE VETORES; |
22 | Arrays bidimensionais (Matrizes); |
23 | Arrays bidimensionais (Matrizes); |
24 | PROBLEMAS SOBRE MATRIZES; |
25 | Arrays multidimensionais; |
26 | Arrays multidimensionais; |
27 | Terceira Prova; |
28 | Estruturas de dados: variáveis compostas heterogêneas (Record); |
29 | Exercícios de fixação; |
30 | Arquivos: funções e procedimentos que permitem gerar, atualizar e consultar arquivos; |
31 | Arquivo de acesso seqüencial; |
32 | Arquivo de acesso direto; |
33 | Exercícios de fixação; |
34 | Modularização: procedimentos e funções; |
35 | Exercícios de fixação; |
36 | Quarta Prova |
BIBLIOGRAFIA
BÁSICA
1.
FARRER, H. et alli. Algoritmos Estruturados. Rio de Janeiro, Guanabara, 1999.
2.
FORBELLONE, A.L.V. Lógica de Programação. SP: Makron, 2000.
3.
GUIMARÃES,A.M., LAGES, N.A.C. Algoritmos e Estruturas de Dados. LTC, 1994.
4.
FARRER, Harry Et AI. Pascal Estruturado. Rio de Janeiro: LTC, 1999.
5.
GRILLO, M.C.A Turbo Pascal 5.0 e 5.5.
Rio de Janeiro: LTC, 1991.
BIBLIOGRAFIA
COMPLEMENTAR
1.
WIRTH, N. Algoritmos e estruturas de dados. Ed. PHB, Rio de Janeiro, 1989.
2. CORMEN, T., LEISERSON, C.,
RIVEST, R. Introduction to Algorithms. MIT, 2001.
3.
SALVETTI, D. et al. Algoritmos. São Paulo: Makron, 1998.
4. KNUTH, D. E. - The art of
computer programming - Addison-Wesley, MA, 1969.
FAVORITOS:
----------------------------------------------------
|