ESTRUTURAS DE DADOS I

Ementa:

Alocação dinâmica de memória. Vetores, pilhas, filas, listas: representação e algoritmos para manipulação. Métodos de ordenação. Métodos de pesquisa. Noções de abstração de dados, de complexidade de algoritmos e de recursividade. Desenvolvimento, implementação e testes de programas, em linguagem de programação de alto nível, utilizando técnicas de estruturação de dados em aplicações particulares.

Objetivo Geral:

Possibilitar aos alunos a utilização otimizada das diversas estruturas de dados apresentadas, levando em consideração o problema a ser resolvido ou otimizado, e também o contexto no qual ocorre esse problema.

Objetivos Específicos:

1. Consolidar os conhecimentos sobre programação previamente adquiridos;
2. Fornecer domínio da alocação dinâmica de memória;
3. Apresentar as principais estruturas de dados e suas implementações, em termos de representação física e algoritmos de manipulação, guiando-se pelo conceito de tipos abstratos de dados;
4. Introduzir aspectos básicos da complexidade de algoritmos;
5. Prover uma introdução às técnicas de programação, com desenvolvimento, implementação e teste de programas, baseando-se no emprego de estruturas de dados em aplicações particulares;
6. Apresentar os principais processos de pesquisa e classificação de dados.

Índices desta página:

Bibliografia
Material para download
Datas das Provas
Avisos

---

Bibliografia:

• Aaron M. Tenanbaum, Yedidyah Langsam, Mosha J. Augenstein; Estruturas de Dados Usando C; Editora Pearson Makron Books, 2005.
• Markenzon, Lilia; Estruturas de Dados e Seus Algoritmos; Editora LTC, 1994.
• Herbert Schildt; C Completo e Total; Editora Pearson Makron Books, 2006.
• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein; Algoritmos, Teoria e Prática; Editora Campus - 2002.

---

Material para Download:
 

Primeira Aula	aula1.pdf
Segunda Aula	aula2.pdf
Terceira Aula	aula3.pdf
Quarta Aula	aula4.pdf
Quita Aula	aula5.pdf
Sexta Aula	aula6.pdf
Sétima Aula	aula7.pdf
Oitava Aula	aula8.pdf
Nona Aula	aula9.pdf
Décima Aula	aula10.pdf
Décima Primeira Aula	aula11.pdf
Décima Segunda Aula	aula12.pdf
Décima Terceira Aula	aula13.pdf
Décima Quarta Aula	aula14.pdf
Décima Quinta Aula	aula15.pdf
Décima Sexta Aula	aula16.pdf
Décima Sétima Aula	aula17.pdf
Décima Oitava Aula	aula18.pdf
Décima Nona Aula	aula19.pdf
Vigésima Aula	aula20.pdf
Vigésima Primeira Aula	aula21.pdf
Vigésima Segunda Aula	aula22.pdf
Vigésima Terceira Aula	aula23.pdf
Vigésima Quarta Aula	aula24.pdf
Vigésima Quinta Aula	aula25.pdf
Vigésima Sexta Aula	aula26.pdf
Material disponibilizado no último semestre em que a disciplina foi ofertada	material
Compilador gcc para Windows	INF1620Kit_v12.exe
Descrição do Trabalho	trabalho.pdf
Programa da Disciplina	prog_disc_ed1.pdf

---

Datas das provas e entrega do trabalho:

Trabalho	Arguição do Trabalho	1° Prova	2° Prova	Prova Final
18/06	19/06	08/05	17/06	26/06

OBS.: A prova que ocorrerá no dia 26 de junho de 2008 terá início às 13 horas possibilitando assim que a mesma tenha duração de 3 horas!

---

Aviso sobre o procedimento para solicitação de segunda chamada:

Para solicitar a realização de uma segunda chamada o aluno deve entrar com um processo no NAD (Núcleo de Atendimento ao Discente), no interstício de 48 horas úteis após a realização da avaliação, justificando e documentando o porquê de sua ausência na avaliação. O processo será então avaliado e será concedido ou não ao aluno solicitante o direito de participar da prova de segunda chamada, que será efetuada no final do semestre corrente em data a ser definida, a qual contemplará todo o assunto ministrado na disciplina em questão. A referida avaliação terá a finalidade de substituir uma avaliação que o aluno não participou devido a um motivo documentado e considerado justo. Logo, o aluno tem apenas uma única avaliação de segunda chamada, ficando este impossibilitado de repor duas ou mais avaliações que o mesmo não tenha participado, mesmo que as faltas sejam justificáveis.