201302_aeds_aula_00

13
Algoritmo e Estruturas de Dados Aula 0 Jaqueline Faria de Oliveira Mestre em Informática E-mail: [email protected] 1

Upload: dudu-gontijo

Post on 19-Oct-2015

15 views

Category:

Documents


0 download

TRANSCRIPT

  • Algoritmo e Estruturas de Dados

    Aula 0

    Jaqueline Faria de OliveiraMestre em Informtica

    E-mail: [email protected]

    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