Apresentação

Disciplina ministrada na Faculdade Cenecista de Joinville (FCJ), campus Joinville/SC, para o curso de Bacharel em Sistemas de Informação, durante os semestres de 2008 e 2009.

Objetivo

Apresentar conceitos básicos de algoritmos e estruturas de dados, fundamentais para o desenvolvimento de softwares. Icentivar a prática de programação através de exercícios práticos em laboratório.

Ementa

Listas lineares e árvores, suas generalizações e aplicações. Variáveis dinâmicas e ponteiros. Tópicos introdutórios a desenvolvimento de projetos. Análise Assintótica: Complexidade de Algoritmos. Tipos de dados abstratos. Estruturas naturais. Pilhas. Filas. Deques. Vetores. Listas Encadeadas. Sequências. Representação de Filas e Pilhas através de Listas Encadeadas. Árvores. Filas de Prioridade. Dicionários. Árvores de Pesquisa. Ordenação. Grafos.

Horário

• Quarta-feira, 2 primeiros horários.

Softwares Utilizados

• Linguagem de Programação Java
• IDE NetBeans

Outras Materiais

• Formato SBC

Aulas

• Aula 01: Introdução à linguagem Java
• Aula 02: Tipos de Dados Abstratos e Pilhas

Exercícios

• Projeto principal utilizado para as práticas em laboratório
• Exercício em laboratório 02 (Filas de dados) - Solução
• Exercício em laboratório 03 (Filas e Pilhas de dados)
• Exercício em Sala 01 (Análise Assintótica)
• Revisão para 4a. Prova Bimestral

Referências

• GOODRICH, Michael T. and Tamassia, Roberto. Estruturas de Dados e Algoritmos em Java. 2a. Edição. Bookman, 2002.