Algoritmos e Estruturas de Dados IIEC012

ApresentaçãoApresentação

Prof. Dr. Raimundo BARRETOrbarreto@icomp.ufam.edu.brxbarretox@gmail.comwww.icomp.ufam.edu.br/rbarreto/aed1.html

Oferecer a Oferecer a capacidade de elaborar, capacidade de elaborar, verificar e implementar algoritmosverificar e implementar algoritmos em em uma linguagem de programação de alto uma linguagem de programação de alto nível.nível.

O foco será O foco será aprender a programaraprender a programar independente de linguagem de independente de linguagem de programação.programação.

Ao final da disciplina os alunos deverão Ao final da disciplina os alunos deverão estar aptos a elaborar programas para estar aptos a elaborar programas para manipular estruturas de dados básicasmanipular estruturas de dados básicas armazenadas em memória principal.armazenadas em memória principal.

Objetivo

Programa do curso

1.1. Conceitos Básicos: Visão geral sobre algoritmos Conceitos Básicos: Visão geral sobre algoritmos e estruturas de dados.e estruturas de dados.

2.2. Raciocínio Lógico e DedutivoRaciocínio Lógico e Dedutivo3.3. Algoritmos: Definição; linguagem natural; Algoritmos: Definição; linguagem natural;

Portugol; Fluxograma.Portugol; Fluxograma.4.4. Elaboração de Algoritmos: Seqüencial; Escolha; Elaboração de Algoritmos: Seqüencial; Escolha;

Repetição; Procedimentos (ou funções).Repetição; Procedimentos (ou funções).5.5. Linguagem de Programação C: Definição; Tipos Linguagem de Programação C: Definição; Tipos

Básicos; Exemplos de Programas.Básicos; Exemplos de Programas.6.6. Codificação de Algoritmos na Linguagem C.Codificação de Algoritmos na Linguagem C.7.7. Algoritmos que utilizam MatrizesAlgoritmos que utilizam Matrizes8.8. Algoritmos que utilizam Memórias DinâmicasAlgoritmos que utilizam Memórias Dinâmicas9.9. Algoritmos de Ordenação e BuscaAlgoritmos de Ordenação e Busca

Aulas expositivasAulas expositivas

Apresentação e execução de Apresentação e execução de algoritmos em sala de aulaalgoritmos em sala de aula

Aulas em laboratórioAulas em laboratório

Aplicação de trabalhos práticos Aplicação de trabalhos práticos envolvendo implementação de envolvendo implementação de algoritmosalgoritmos

Dinâmica de aula

Avaliação

0303 provas parciais ( provas parciais (0202 melhores notas) melhores notas)77 trabalhos práticos trabalhos práticos

Média parcial (Média parcial (MPMP):):MP = (MPP*0.6)+(MTP*0.4), ondeMP = (MPP*0.6)+(MTP*0.4), onde

•MPP = média das provasMPP = média das provas•MTP = média dos trabalhosMTP = média dos trabalhos

Média final (Média final (MFMF):):

MF=MP×2+PF

3

Monitor

Felipe Cabral Fonseca Felipe Cabral Fonseca Estudante de Ciência da ComputaçãoEstudante de Ciência da Computação Email: cabralff@gmail.comEmail: cabralff@gmail.com

Trabalhos em duplas “de dois”, ou sozinho.Trabalhos em duplas “de dois”, ou sozinho.

Listas de Exercícios. Não precisam entregar, mas Listas de Exercícios. Não precisam entregar, mas pode ser questão de provas.pode ser questão de provas.

Enviar para os e-mails: Enviar para os e-mails: xbarretox@gmail.com xbarretox@gmail.com cabralff@gmail.comcabralff@gmail.com

Campo assunto:Campo assunto:[AED1] N-ésima lista[AED1] N-ésima lista

Trabalhos Práticos

HALL (interpretador PORTUGOL)HALL (interpretador PORTUGOL) http://www.paim.pro.br/hall/index.htmhttp://www.paim.pro.br/hall/index.htm

GCC (Linux)GCC (Linux)Dev-C++Dev-C++

Trabalhos Práticos

Avaliação

Trabalhos iguais Trabalhos iguais →→ Notas iguais a Notas iguais a ZEROZERO

EstudoEstudo em grupo é em grupo é encorajadoencorajado..

Informações

Home page:Home page:

www.dcc.ufam.edu.br/rbarreto/aed1.htmlwww.dcc.ufam.edu.br/rbarreto/aed1.html

Grupo de Discussão: Grupo de Discussão:

aed1-si-ufam@googlegroups.comaed1-si-ufam@googlegroups.com

Bibliografia

1.1. Aaron Tenenbaum, Yedidyah Langsam, Moshe Aaron Tenenbaum, Yedidyah Langsam, Moshe Augenstein. Augenstein. Estruturas de Dados Usando CEstruturas de Dados Usando C. Makron . Makron Books, 1995. Books, 1995.

2.2. SCHILDT, Herbert. SCHILDT, Herbert. C Completo e TotalC Completo e Total. Makron Books, . Makron Books, 1997.1997.

3.3. DEITEL, Harvey M. & DEITEL, Paul J. DEITEL, Harvey M. & DEITEL, Paul J. C - How to ProgramC - How to Program. . 5th Edition. Prentice Hall, 2006.5th Edition. Prentice Hall, 2006.

4.4. SCHILDT, Herbert. SCHILDT, Herbert. Linguagem C - Guia do usuárioLinguagem C - Guia do usuário. . McGraw-Hill, 1986.McGraw-Hill, 1986.

5.5. GUIMARÃES, A.M. & LAGES, N.A.C. GUIMARÃES, A.M. & LAGES, N.A.C. Algoritmos e Algoritmos e Estruturas de DadosEstruturas de Dados. Editora LTC, 1985.. Editora LTC, 1985.

6.6. Apostilas de Lógica de Programação.Apostilas de Lógica de Programação.

Questões