Algoritmo e Estruturas de Dados

Aula 0

Jaqueline Faria de OliveiraMestre em Informtica

E-mail: jaqueline.oliveira@prof.unibh.br

1

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 nvel2. Estrutura de um Programa3. Tipos, Operadores e Expresses4. Estruturas de Controle de Fluxo5. Strings6. Vetores, Matrizes e Structs7. Arquivos8. Modularizao (Funes)9. Avaliaes10. Prticas em Laboratrio11. 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:

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

Tipo de Avaliao: Avaliao e Freqncia.

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

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.

5

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

6

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

7

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

8

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

9

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