Curso Superior de Tecnologia em Telemtica

Programao e Estruturas de Dados

Apresentao da Disciplina
Copyright2010
Prof. Csar Rocha
cesarocha@ifpb.edu.br

Roteiro
De maneira geral, apresentar a disciplina e discutir algumas regras
bsicas para melhorar a convivncia e o aproveitamento do curso

Informaes gerais sobre a disciplina

Pr-requisitos da disciplina
Suporte ferramental necessrio
Direitos e deveres
Formas de avaliao
Bibliografia recomendada
2

Programao e Estruturas de Dados

Qual so os principais objetivos desta disciplina?
De acordo com o plano, revisar alguns pontos de algoritmos.
Aplicao com Estrutura de Dados Bsicas (pilhas, filas, listas e rvores);

Da linguagem C
Reforo na Linguagem C ( <= 2 semanas)
Tipos Abstratos de Dados e Alocao Dinmica de Memria

De Estruturas de Dados

Listas Lineares: Implementaes Seqencial e Encadeada

Pilhas e Filas: Implementaes Seqencial e Encadeada
Deques
Recursividade
rvores Binrias
Pesquisa sequencial, binria, classificao e pesquisa em rvores
3

Esta disciplina realmente para voc?

Voc um (completo) leigo em computadores?
Usar o sistema de arquivos, editor de texto, etc.

Voc possui acesso a um computador, regularmente?

Voc possui conhecimento notrio na linguagem C ?
Voc quer aprender,
aprender entender e, sobretudo, lembrar-se de como criar,
avaliar (quando usar?) e utilizar estruturas de dados clssicas da
Computao em seus programas ?
Voc possui o hbito de estudar tambm fora de sala de aula?
4

Suporte ferramental
Principal
Qualquer compilador C
Borland 3.1, 5.02 (GUI), Turbo C/C++, DEV C/C++, etc.

Direitos e deveres
Deveres bsicos

O uso de celulares durante a aula em hiptese alguma;

No sero aceitos trabalhos copiados ou defendidos fora do prazo;
Aluno-procurador;
Evite ficar entrando e saindo de sala aps o incio da aulas;
Presena em sala de aula ser cobrada
se voc tem outra atividade fora do IFPB (outro curso, trabalho, etc.) e, ainda
assim, fez a seleo para ingresso na instituio, ento, voc julgou que capaz de
dar conta do recado

Aprenda a fuar algumas coisas sozinho! (e.g., instalao de aplicativos)

6

Direitos e deveres (cont.)

O professor e alunos devem deixar seus problemas fora da sala de aula
Levar para casa os materiais expostos em sala de aula
Em todos os trabalhos, sero observados:
organizao e clareza do material.
criatividade do aluno.
desprendimento do aluno.

Direitos
Sero dados pontos extras durante o desenrolar do curso.
O aluno tem o direito de perguntar. Por isso, sempre que tiver alguma
dificuldade, faa-o.
7

Formas de avaliao
Basicamente, nesta disciplina, sero feitas 04 avaliaes:
avaliaes
03 Provas
A data de cada uma ser amplamente anunciada.
Devem ser feitas individualmente

01 Seminrio (projeto prtico)

Em equipes, preferencialmente
Devem ser defendidos oralmente para toda a turma
No h reposio de seminrios
8

Para um melhor aproveitamento

Ao codificar exemplos mostrados em sala, procure verificar pontos de
dvidas com o professor.
No estude apenas por slides (so apenas tpicos)!
Mantenha em dia todas as questes das listas de exerccios e prticas
de laboratrio.
No se acanhe! Procure-me (ou monitor da disciplina, quando houver
algum) e questione conceitos, listas, etc.
No deixe para comear a estudar em cima da hora.
9

Para voc refletir

Estude sempre mais do que o que voc v em sala de aula.
Se voc s assiste s aulas, ento voc igual a todos. A sua diferena est no que voc
faz fora da sala de aula.
Todos os alunos iro cursar as disciplinas regulares, mas poucos iro conseguir
aprender a aprender coisas novas por conta prpria.

Seja pr-ativo. No espere que as pessoas mandem voc fazer algo.

No coloque a culpa em terceiros por suas falhas.
Aprenda a expor suas idias, trabalhos, projetos, etc. com clareza.
As disciplinas passadas, passaram. Adeus, tchau, j era! Se no aproveitarem no
seu devido momento, isso ser um (grande) problema de vocs.
10

Bibliografia

TENENBAUM, A. M., Langsam, Y., Augenstein, M. J., Estrutura de Dados Usando C,C Makron Books, 1995.
VELOSO, P. et al. Estrutura de dados. Campus, 1995.
CORMEN, T. H., Leiserson, C. E., Rivest, R. L., Stein, C. Algoritmos - Teoria e Prtica.
Prtica Editora Campus.
LAFORE, R. Aprenda em 24 Horas estrutura de dados e algoritmos.
algoritmos Campus, 1999
VILLAS, M. et al. Estrutura de dados.
dados Campus, 1993.
KNUTH, D. E., The Art of Computer Programming,
Programming Vo. 1: Fundamental Algorithms, Addison-Wesley, 1978.

HOROWITZ, E. e Sahni, S., Fundamentals of Data Structures,

Structures Computer Science Press, 1978.

11