ALGORITMOS E MODULARIZAO

COMPETNCIAS
Conhecer e desenvolver algoritmos atravs de diviso modular e refinamentos sucessivos
Conhecer linguagens e ambientes de programao
Conhecer tcnicas de implementao de solues em sistemas de informao
Interpretar pseudocdigos
Conhecer e utilizar estruturas de dados na resoluo de problemas

computacionais

Elaborar casos de testes de programas

HABILIDADES
Raciocinar lgica e abstratamente
Descrever claramente a resoluo de um problema, dividindo-o em mdulos
Definir, junto ao cliente, os requisitos do programa solicitado
Construir modelos de dados e relacionamento entre eles
Utilizar modelos, pseudocdigos e ferramentas na representao da soluo de problemas
Codificar programas a partir de sua especificao
Redigir relatrios sobre o processo de desenvolvimento de programas
Utilizar editores de textos, planilhas, gerenciadores de bases de dados, compiladores e ambientes
de desenvolvimento de programas
Executar procedimentos de teste
Redigir instrues de uso do programa implementado
Integrar mdulos desenvolvidos separadamente

BASES TECNOLGICAS
Vocabulrio tcnico em ingls e portugus
Lgica
Algoritmos
Tcnicas de Programao
Linguagens de Programao Estruturadas
Linguagens de Programao para Ambientes Visuais
Estruturas de Dados
Ferramentas de bancos de dados
Ambientes de desenvolvimento de programas

Critrios para assegurar a qualidade no desenvolvimento de programas

Estrutura de dados
Plano de Curso
Objetivos
Capacitar o aprendiz a realizar gerenciamento da alocao de memria em aplicaes C que
executam em ambientes com requisitos limitados de memria fsica.
Ementa
Capacitar o programador a realizar gerenciamento da alocao de memria em aplicaes C que
executam em ambientes com requisitos limitados de memria fsica.
As Aulas
As aulas tericas e prticas sero realizadas no Laboratrio de Informtica.
Competncias

Conhecer os principais tipos abstratos de dados, estruturas de dados e tipos de dados.

Compreender as principais tcnicas de representao e manipulao de dados em memria

interna e externa do computador.

Analisar as tcnicas de implementao de estrutura de dados lineares e no lineares em memria

principal.

Conhecer a aplicao de estruturas de dados em um projeto e anlise de sistemas

computacionais.

Habilidades

Distinguir os vrios tipos abstratos de dados, estruturas e tipos de dados.

Distinguir as tcnicas de representao e manipulao de dados a fim de prover uma adequada

organizao das informaes em um computador.

Implementar os principais tipos abstratos em alguma linguagem de programao (PASCAL).

Aplicar os conhecimentos de estruturas de dados no desenvolvimento de um projeto e

anlise de sistemas computacionais.

Metodologia de Ensino
O curso e ministrado a partir de aulas expositivas, utilizando-se quadro negro e slides. Atividades
prticas (laboratrio de informtica) tambm sero realizadas.
Contedo do Programa
Tipos de dados
Expresses
Estruturas de controle
Variveis
Ponteiros
Tipos Estruturados
Estruturas de dados dinmicas
Listas
Pilhas
rvores
Filas

Algoritmos de ordenao

Recursos
Quadro Branco, Transparncias/retroprojetor, Laboratrio com micro-computadores instalados
com o DEV C++ 5.0 (4.9.9.2).
Capacidade de Alunos
12 Alunos no total sendo 1 aluno por micro.
Material do Aluno
Cada aluno dever receber:
1. Material de apoio - Slides das aulas;
2. Livro contendo assuntos vistos em sala. Livro: LINGUAGEM C, Damas, Lus. Editora LTC.
Referncia Bibliogrfica
H.M. Deitel, P.J. Deitel, Como Programar em C, 2a. ed., Livros Tcnicos e Cientficos, 1999
Schild , Herbert C Completo e Total Makron Books LTDA, 1997, 830 pg.
Damas, Lus Linguagem C - 10a. ed., Livros Tcnicos e Cientficos, 2006