Apresentação

Estrutura do curso
• Objetivos
– Consolidar as habilidades de programação dos alunos
e apresentar as estruturas de dados básicas e os
algoritmos
g usados ppara acessá-las
– O enfoque da disciplina será eminentemente prático e
voltado para a criação de programas que utilizam as
estruturas de dados apresentadas

jan-11 Estruturas de Dados I - (c) Adriana C. F. Alvim - UNIRIO 2

Estrutura do curso
• Objetivos
– Para atender aos objetivos,
objetivos decidiu-se utilizar a
linguagem de programação C++, por ser uma
linguagem
g g de p
programação
g ç g geral, amplamente
p utilizada
no mercado, e que possibilita a programação orientada
a objetos, o que facilita a adoção de uma abordagem
orientada
i t d a titipos abstratos
b t t de d ddados,
d característica
t í ti
essa importante para o desenvolvimento de software
reutilizável e de mais fácil manutenção e expansão

jan-11 Estruturas de Dados I - (c) Adriana C. F. Alvim - UNIRIO 3

Estrutura do curso
• Tópicos
– Revisão de C++
• Programação Orientada a Objetos
• Classes e Objetos
• Os Elementos de C++
• Construtores e destruidores
• Sobrecarga de operadores e funções e herança

jan-11 Estruturas de Dados I - (c) Adriana C. F. Alvim - UNIRIO 4

Estrutura do curso
• Tópicos
– Pilhas e filas (revisão usando C++)
– Listas encadeadas
– Heaps e Filas de prioridades
– Gabaritos ("templates")
– Streams e arquivos
– Conjuntos
– Árvores
• Binárias
• Binárias de busca
• Grau N

jan-11 Estruturas de Dados I - (c) Adriana C. F. Alvim - UNIRIO 5

Estrutura do curso
• Critério de avaliação
– consiste na realização de três provas intermediárias
(P1, P2 e P3) e uma prova final, PF
– além disso, o aluno será avaliado através de trabalhos
práticos de programação, de dois tipos
• tarefas: tarefas para realizar em casa
• laboratórios: trabalhos para realizar em sala de aula
– as notas das tarefas serão combinadas com a nota da
prova correspondente, com peso de 20% para as
tarefas e 80% para as provas, formando,
respecti amente as notas N1,
respectivamente, N1 N2 e N3
• se a nota da prova for menor que 3,0 (três),
• a nota da tarefa é descartada,
descartada ficando a nota da prova
como nota lançada
jan-11 Estruturas de Dados I - (c) Adriana C. F. Alvim - UNIRIO 6
Estrutura do curso
• Critério de avaliação (continuação)
– se N1,
N1 N2 e N3 >= 3 a nota final (NF) é a média
aritmética das três notas
NF = (N1 + N2 + N3)/3
• em outros casos, o aluno faz a PF
– se NF >= 7 o aluno não precisa fazer a prova final
escrita e Média = NF
– se PF >= 3,0,
, , então Média = ((Nm + Nn + PF)/3
) onde
Nm e Nn são as maiores notas de N1, N2 e N3
– Se PF < 3,0, então Média = (N1 + N2 + N3 + PF*3)/6

jan-11 Estruturas de Dados I - (c) Adriana C. F. Alvim - UNIRIO 7

Estrutura do curso
• Critério de avaliação (continuação)
– as avaliações (notas) serão apresentadas
numericamente, em escala de zero (0) a dez (10)
– o conteúdo da PF é toda a matéria do curso
– o conteúdo das demais provas será definido em sala de
aula
– as provas e os trabalhos são individuais
– as p
provas são escritas e sem consulta

jan-11 Estruturas de Dados I - (c) Adriana C. F. Alvim - UNIRIO 8

Estrutura do curso
• Notas de aula
– disponível no moodle
• Material do curso de ED1 oferecido pelo Prof. Ângelo
Ciarlini e disponível em
– http://www.uniriotec.br/~angelo.ciarlini/edd1/
• Livro “Introduction
Introduction to Data Structures and Algorithms
With C++” (Prentice-Hall Object-Oriented Series), de
Glen Rowe,
Rowe disponível em
– http://www.computing.dundee.ac.uk/courses/ac21001/N
otesFrames html
otesFrames.html

jan-11 Estruturas de Dados I - (c) Adriana C. F. Alvim - UNIRIO 9

Estrutura do curso
• Literatura complementar
–W
W. Celes,
Celes R.
R Cerqueira e JJ.L.
L Rangel
Rangel, Introdução a
Estruturas de Dados - com técnicas de programação
em C, Ed. Campus,
p 2004
• apostila antiga disponível em
http://www.uniriotec.br/~adriana/Apostila/

jan-11 Estruturas de Dados I - (c) Adriana C. F. Alvim - UNIRIO 10

Sistema Moodle
• Cadastramento
– http://uniriodb.uniriotec.br/
http://uniriodb uniriotec br/
• O sistema será utilizado para o professor
– disponibilizar o material do curso
– notificar eventos relevantes
• como provas e datas de entrega de trabalho
– disponibilizar trabalhos e receber os resultados destes
• Através do sistema os alunos
– podem acessar material do curso
– são informados dos eventos relevantes e trabalhos
– devem fazer a entregar dos trabalhos diretamente pelo
sistema

jan-11 Estruturas de Dados I - (c) Adriana C. F. Alvim - UNIRIO 11

Sistema Moodle
• AVISO IMPORTANTE
– todo material disponível no sistema moodle, por mais
de 24 horas, será considerado como material disponível
ao aluno
– é responsabilidade
bilid d d do aluno
l providenciar
id i a cópia
ó i ddo
material para seu uso quando ele é disponibilizado
– eventuais “quedas”
quedas do sistema moodle não justificam
falta de material didático

jan-11 Estruturas de Dados I - (c) Adriana C. F. Alvim - UNIRIO 12

Estrutura do Curso
• Monitor
– Izabella Barboza
– E-mail: izabella.barboza@uniriotec.br
– marcar hora por e e-mail
mail
– disponibilidade: ???

jan-11 Estruturas de Dados I - (c) Adriana C. F. Alvim - UNIRIO 13