Algoritmo e Estruturas de Dados

Aula 0
Jaqueline Faria de Oliveira Mestre em Informtica E-mail: jaqueline.oliveira@prof.unibh.br

AEDs
Ementa Desenvolvimento de algoritmos e estruturas de dados bsicas. Desenvolvimento de programao em uma linguagem de alto nvel. Metodologia de desenvolvimento de programas: refinamentos sucessivos, modularizao e testes bsicos. Objetivo Geral Oferecer ao estudante de graduao uma fundamentao terica e prtica na rea da computao, tornando-o capaz de desenvolver algoritmos e codific-los em uma linguagem de alto nvel a fim de resolver problemas na rea de engenharia. Objetivos Especficos Possibilitar ao aluno: i) possibilitar a aprendizagem dos elementos bsicos da lgica de programao; ii) discernir sobre a aplicabilidade dos algoritmos e estruturas de dados na resoluo de problemas utilizando lgica de programao; iii) familiarizar-se com a prtica de programao de computadores com estruturas de dados; iv) raciocinar, desenvolver e aplicar lgica para resoluo de problemas computacionais atravs de linguagem de programao utilizando estruturas de dados simples e complexas.
2

AEDs
Programa 1. Conceitos Bsicos de Programao em linguagem de alto nvel 2. Estrutura de um Programa 3. Tipos, Operadores e Expresses 4. Estruturas de Controle de Fluxo 5. Strings 6. Vetores, Matrizes e Structs 7. Arquivos 8. Modularizao (Funes) 9. Avaliaes 10. Prticas em Laboratrio 11. TIG - Trabalho Interdisciplinar de Graduao Metodologia Aulas expositivas com teoria, exemplos e exerccios Aulas prticas em laboratrio Discusso do TIG
3

AEDs
Distribuio de pontos:
DAD Prova DAD - Trabalhos Prticos e Listas de Exerccios DAD TIG AIA AF Total 15,00 25,00 10,00 25,00 25,00 100,00

Exigncia mnima para aprovao: 70 pontos e 75% de freqncia nas disciplinas presenciais. Tipo de Avaliao: Avaliao e Freqncia.
4

DAD Distribuio Pontos

DAD Avaliao 15 pontos Duas atividades em sala 5 pontos cada Trabalho prtico 15 pontos

Listas de Exerccios Sero dadas listas de exerccios que devem ser feitas para estudo para as provas. Listas de exerccios sero utilizadas nas aulas de reviso.

TIG Distribuio Pontos

TIG 10 pontos 2 pontos 1 encontro 2 pontos 2 encontro 6 pontos Artigo Contedo Deve conter aplicao de AEDs no trabalho Todos os trabalhos devem conter automatizao de clculos atravs da linguagem de programao C++ Entregas Proposta de aplicao de AEDs no trabalho para aprovao do professor Algoritmo Cdigo Cpia do texto do TIG

AIA / AF / EE Distribuio Pontos

AIA / AF / EE 25 pontos Provas individuais sem consulta Contedo Material didtico a ser utilizado ser a bibliografia bsica e material disponibilizado no SOL. Contedo terico e prtico Sero cobrados em prova algoritmos na linguagem de programao C++ Contedo acumulativo

Avaliaes
Provas No haver prova substitutiva No caso de perder AIA ou AF, esta poder ser substituda somente pelo Exame Especial No sero aplicadas provas em dupla Provas devem ser feitas a caneta Em caso de estar feita a lpis, no sero aceitas revises de nota No ser permitido utilizao de qualquer equipamento eletrnico No ser permitido emprstimo de qualquer material escolar durante as provas

Avaliaes
Trabalho Prtico No sero aceitos trabalhos entregues fora do prazo Sero cobrados nos trabalhos prticos algoritmos na linguagem de programao C++ Aulas Prticas em Laboratrio No ser permitido utilizao de internet, exceto SOL Sero cobradas atividades feitas em laboratrio Ser cobrada participao nas aulas prticas

Bibliografia
Bibliografia Bsica Treinamento em Linguagem C++, Mdulo 1. 2. MIZ RAHI, Victorine Viviane. So Paulo: ed Pearson Prentice Hall, 2006. Lgica de programao: a construo de algoritmos e estrutura de dados. FORBELLONE, A. L. V.; EBERSPACHER, H. F. So Paulo: Makron Books,1993 SCHILDT, H. C completo e Total.3. ed. So Paulo: Makron Books, 1996. 827 p.

10

Bibliografia
Bibliografia Complementar Estruturas de Dados e Algoritmos: Uma Abordagem Didtica. MORAES, Celso Roberto. So Paulo: Berkeley, 2001.362 p. Algoritmos estruturados. FARRER, H. et al. 3. ed. Rio de Janeiro: LTC , 1999. 284 p. Projeto de algoritmos: com implementaes em Pascal e C . ZIVIANI, Nivio. 5. ed. So Paulo: Pioneira, 2000. 267 p. C programming language. KERNIGHAN, B ; RITCHIE, D. [S. l.]: Prentice-Hall, 1988. MATLAB 6 Curso Completo. HANSELMAN, Duane. LITTLEFIELD, Bruce. So Paulo: Pearson Prentice Hall, 2003.

11

Ferramenta
DevC++
http://dev-c.softonic.com.br/

12

Perguntas

?
13