Você está na página 1de 20

Algoritmos e Tcnicas de Programao

Prof. Msc. Raul Paradeda Apresentao do Plano de Ensino da Disciplina

Plano de Ensino
Turma: TA1M Quantidade de horas: 132 h/a Sala 11 / Lab 5

Segunda-Feira 9:30h 11:10h Tera-Feira 7:30h 9:10h Sexta-Feira 7:30h 9:10h


Horas tericas: 22 h/a Horas prticas: 110 h/a

Plano de Ensino
Ementa Objetivos Contedo Procedimentos de Ensino Recursos Didticos Avaliao Bibliografia Dicas para a Turma

Ementa
Fundamentos de Lgica de Programao.

Estruturas de Dados Homogneas (vetores e matrizes).


Estruturas de Dados Heterogneas (registros). Modularizao como tcnica de fatorao da complexidade. Ponteiros e estruturas de dados. Noes de orientao objetos.

Objetivos
Desenvolver o raciocnio lgico para a soluo de problemas; Compreender os conceitos fundamentais de algoritmos como forma computacional de soluo de problemas; Estudo de uma linguagem de programao para implementao de algoritmos; Introduo a orientao a objetos; Identificar quando a computao de um programa pode ser realizada em tempo hbil, ou quando o problema demanda solues mais complexas para ser resolvido nesse tempo.

Contedo
1. Fundamentos de Lgica de Programao 1.1. Algoritmo (metalinguagem) 1.2. Conceitos de memria, variveis e constantes. 1.3. Tipos bsicos de dados 1.4. Operadores aritmticos, relacionais e lgicos. 1.5. Comandos bsicos de entrada e sada e atribuio 1.6. Conceito de bloco de comandos 1.7. Estruturas de controle de fluxo condicionais (se, seseno e caso) 1.8. Estruturas de controle de fluxo repeties (para, enquanto e repita -enquanto)

Contedo
2. Estruturas de Dados Homogneas (vetores e matrizes) 2.1. Cadeias de caracteres - String 3. Estruturas de Dados Heterogneas (registros) 4. Modularizao 4.1. Variveis locais e globais 4.2. Funes 4.3. Passagem de parmetros por valor e por referncia 4.4. Funes recursivas 4.5. Biblioteca de funes

Contedo
5. Ponteiros 5.1. Conceitos 5.2. Operador endereo e operador de acesso indireto 5.3. Alocao dinmica de memria 5.4. Listas encadeadas 6. Noes de programao orientada objetos 7. Introduo complexidade de algoritmos 7.1. Classificao de problemas 7.3. Tempo de execuo 8. Algoritmos de Busca e ordenao

Procedimento de Ensino
Aulas expositivas: Apresentao de conceitos tericos e prticos relacionados aos assuntos pertinentes Unidade em sala de aula. Resoluo de exerccios: Apresentao de listas de exerccios relacionados aos conceitos apresentados em sala de aula, permitindo que os alunos desenvolvam o que foi aprendido. Prticas em Laboratrio: Desenvolver exerccios no computador, com auxlio de uma linguagem de programao (em laboratrio), baseados nos conceitos apresentados em sala de aula.

Recursos Didticos
Quadro branco. Datashow. Computadores para programao.

Programas para programao:


VisualG. Dev-C++.

Avaliao
Contnua - avaliaes individuais, trabalhos em laboratrio e participao nas aulas; Trabalhos de pesquisa extra-classe - individuais e em grupo; Apresentao de pster individual ou em grupo (MXIMO 5 PESSOAS) sobre um determinado assunto.

Bibliografia
Bsica: FORBELLONE, Andr Luiz Villar; EBERSPACHER, Henri. Lgica de programao. 3. ed. So Paulo: Makron Books, 2005. PUGA, Sandra; RISSETTI, Gerson. Lgica de programao e estrutura de dados: com aplicaes em Java. 1. ed. So Paulo: Pearson Education, 2003. MEDINA, Marco; FERTIG, Cristina. Algoritmos e Programao: Teoria e Prtica. 2 Edio. Novatec, 2006. Complementar:

DAMAS, L. Linguagem C. 11Edio. Editora: LTC, 2007.


OLIVEIRA, J.F.; MANZANO, J.A.N.G. Estudo Dirigido de Algoritmos, 11Edio. Editora: Erica, 2007.

Dicas para a turma


Encarar as disciplinas desde o primeiro dia de aula.

Criar um e-mail para turma e avisar aos professores.


Se houver algum problema com algum professor, PRIMEIRAMENTE CONVERSAR COM O PROFESSOR. Escolher um lder de turma para representar os colegas.

Datas Importantes
Setembro 15 - Incio da primeira avaliao
Setembro 22 - Fim da primeira avaliao Outubro 06 - Dia do tecnlogo Ciclo de palestras Novembro 12 e 13 - WebNatal e Conecta RN (Pster) Dezembro 13 - Incio da segunda avaliao Dezembro 21 - Trmino da segunda avaliao Dezembro 28 Prova Final de Recuperao

Avaliaes 2010.2
1 AV Prova 7,0 + Trabalho 2,0 + Atividades 1,0 + Prova Surpresa 2,0 (Ponto extra) 2 AV - Prova 5,0 + Trabalho 3,0 + Pster 3,0 (Ponto extra) Recuperao Prova 10,0

Metodologia do Pster
O pster um tipo de trabalho cientfico que objetiva, de forma clara e sucinta, apresentar os resultados de uma pesquisa original completa ou seus resultados parciais.
Sendo assim, o pster ser avaliado em duas linhas:
1) Apresentao resumida de um assunto; 2) Anlise comparativa.

J Comeou!
Montar o grupo e escolher um tema, assim como, o que ser abordado no pster e apresentar para a turma no dia 31 de agosto.

Contato
Raul Paradeda

profraulparadeda@gmail.com

Bem vindos e um timo semestre a todos!