Estruturas de Dados

Estruturas de Dados - T.332

Capítulo 1
Introdução

1.1 Organização da Disciplina

Objetivos da Disciplina
Metodologia de Ensino
Metodologia de Ensino - Implementação
Critérios de Avaliação
Recuperação
Material Didático
Realização dos Trabalhos
Entrega dos Trabalhos
Bibliografia
Contato e Marcação de Horários

Objetivos da Disciplina

Aprender as técnicas básicas de organização de dados em um computador so a forma de estruturas de dados.

Na memória
Em meios externos

Aprender a manipular e implementar estruturas de dados utilizando diversas técnicas de programação atualmente em uso.
Aprender a projetar e a avaliar a eficiência de algoritmos complexos.

O Aluno deverá: 1. Adquirir o conhecimento necessário para desenvolver programas de computador eficazes e eficientes para a solução de problemas complexos.

2. Adquirir a experiência prática de desenvolvimento de programas de computador para desenvolver e estimar adequadamente a dificuldade de desenvolvimento de programas complexos.

O domínio de Estruturas de Dados será indispensável para praticamente tudo o que você for aprender em informática daqui para frente.

Metodologia de Ensino

Disciplina eminentemente prática.

Ênfase na aplicação dos conhecimentos.

Aulas teóricas alternadas com aulas práticas.

Teoria vista deverá ser imediatamente aplicada.

Aulas teóricas em sala às terças.

Serão vistos aspectos de modelagem, algoritmos, técnicas de implementação e bases teóricas dos modelos.

Aulas práticas no laboratório LIICTC:

Ministradas pelos assistentes e pelo professor.
Sempre iniciarão com uma complementação visando implementação do que foi visto na aula teórica.
Objetivam prover oportunidade para o aluno fixar o que foi visto e aprimorar as suas técnicas de programação.

Metodologia de Ensino - Implementação

Metodologias de Implementação:

Vistas em paralelo às estruturas de dados.
Reveremos evolução histórica das técnicas atualmente em uso.

Diversas Técnicas de Implementação de Programas:

Programação Estruturada
Programação Modular/Tipos Abstratos de Dados - TADs
Programação Orientada a Objetos.

Linguagens de Programação adequadas às Técnicas:

Metodologias para utilização da linguagem segundo a técnica dada.
Recursos da linguagem.
Discussão da adequação das linguagens.
Exemplos em outras linguagens.

Critérios de Avaliação

5 Notas (Pesos: 2,2,2,2,2):

2: Média dos trabalhos pequenos entregues (aprox. 14)
2: Teste Parcial I
2: Projeto de Implementação I
2: Projeto de Implementação II
2: Prova Final (Teórica & Prática)

Avaliação dos Projetos de Implementação:

Entrevista
Aspectos de Implementação e Teóricos
Avaliação em Grupo/Nota Individual

Recuperação

Conceito I somente será cogitado para casos com justificativa médica ou similar.
Recuperação será realizada através de um trabalho de implementação seguido de entrevista.

A equipe terá 1 semana para a realização do mesmo.
Será obrigatoriamente TODA a equipe que realizou os trabalhos durante o semestre.
O trabalho de recupreação substituirá a pior nota do semestre.
Observe que, como há 5 notas de peso igual, o máximo que voce poderá melhorar a sua média é em 2 pontos. Isto significa que o trabalho de recuperação soment faz sentido para alunos com média superior a 4.

Material Didático

Material da disciplina disponível na Internet (http://www.inf.ufsc.br/~ine5384-hp/)

Fio condutor das aulas para o aluno. Não use como única fonte.
Cronogramas, listas de trabalhos e datas. Plano de Ensino.
Transparências dadas em aula.
Arquivos de dados para exercícios e programas-exemplo.
Links para sites com manuais e documentação útil p/programação.

Fotocópias para apostila

Cópias de trechos de livros que são os melhores para o tema escolhido.
Capítulo atual sempre disponível no Xerox do CTC

Livros

Realização dos Trabalhos

Equipes de 2 ou 3 pessoas

É importante aprender a realizar trabalhos de implementação em equipe.
Equipe deverá ser formada ao início do semestre a não mais se modificar.

Implementação:

ANSI "C" - Programação Estruturada/Programação Modular
ANSI C++ - OOP

Ferramentas & Máquinas:

Aproveite as Aulas de Laboratório/Use o XEmacs
Lab-Ine - Bottons estarão à venda
Linux: 2 Dias de Ação Linux - Equipe LISHA
Compiladores: gcc/g++
Borland C++, Turbo C e outros: Atenha-se ao ANSI

Entrega dos Trabalhos

Data:

Deverão ser entregues na data especificada no site da disciplina.
Aceitos com até 1 semana de atraso com 50% de desconto.
No caso do Projeto de Implementação, será 1 ponto descontado por semana de atraso.

Serão aceitos os trabalhos que:

Satisfizerem as especificações/enunciado dados
Utilizarem a linguagem e a técnica de programação especificadas
Utilizarem codificação de acordo com os padrões internacionais para a linguagem especificada
Estiverem devidamente documentados
Houverem sido entregues em forma impressa.

Bibliografia

1. Material de Estruturas de Dados

Horowitz: Estruturas de Dados. Ed. Campus.
Wirth: Data Structures + Algorithms = Programs (2ª Ed.).
Outros livros, a maioria em inglês, todos disponíveis na BU, no INE ou na sala do professor.

2. Material sobre "C" e C++

Livros sobre Estruturas de Dados em "C" e C++
Material sobre linguagem "C"/C++

3. Bibliografia de Ferramentas de Programação

Livros sobre Unix/Linux, Manuais de Editores, Manuais de Programação
Material Online

Contato e Marcação de Horários

O Professor e os Assistentes terão 1 horário por

semana para atendimento.

Procedimento:

Envie e-mail explicando seu problema,

junto com uma sugestão de horário

para atendimento.

Talvez seja possível resolver o seu problema por e-mail.
Senão indicaremos um horário de atendimento livre o mais próximo possível do escolhido por você.

Professor:

awangenh@inf.ufsc.br
Horário: 4ª Feira, das 14:00 às 16:00 h
Local: sala do Professor ou LISHA
http://www.inf.ufsc.br/~awangenh/

Abu Samra Rahal:

abu@manager.com.br
Horário: 2ª, das 18:30 às 20:30h.
Local: LISHA

Paulo Dellani

dellani@inf.ufsc.br
Horário: a definir
Local: LISHA