Boas vindas

Bem-vind@s ao curso de Estruturas de Dados para Sistemas de Informação

Curso:

• Estruturas de Dados para Sistemas de Informação - TCC00331 - C.H. 64 (32 teórica + 32 prática)
• Site: https://igormcoelho.github.io/curso-estruturas-de-dados-i

Links úteis:

• http://www.ic.uff.br/index.php/pt/curriculo-e-disciplinas/disciplinas-obrigatorias
• https://app.uff.br/graduacao/quadrodehorarios
• https://app.uff.br/iduff
• Instituto de Computação (IC/UFF) - www.ic.uff.br
• Universidade Federal Fluminense (UFF) - www.uff.br

Sobre mim

e-mail (com prefixo no assunto ‘[EDSI-2020.2]’):

imcoelho at ic.uff.br (emergência)

Me chamo Igor, e é um prazer apresentar esse curso para vocês! Sou professor e pesquisador da UFF, desenvolvedor de algoritmos e sistemas (a maioria de código-aberto), bem como suas respectivas estruturas de dados (vocês saberão em breve o que é isso!). Podem me contactar pelos emails ao lado (substituam o ‘at’ por ‘@’), mas peço que priorizem o uso da ferramenta de Classroom do curso, que consigo responder mais rápido (com alcance aos demais alunos). Esse curso está disponível no meu site pessoal no github: https://igormcoelho.github.io/curso-estruturas-de-dados-i

Sobre vocês

Gostaria que se apresentassem também (nas aulas síncronas) para nos conhecermos melhor!

Ninguém aprende 100% do que o professor ensina, e nem o professor consegue ensinar 100% de um conteúdo, então cabe aos alunos: ler, estudar e questionar (muito!). Juntos podemos trabalhar para transmitir esse conhecimento valioso para cada um de vocês.

Sempre que tiverem uma dúvida ou curiosidade, perguntem! Toda pergunta é valiosa, e o conhecimento é construído em pequenas porções.

Acordo Aluno-Professor

Para esse curso funcionar: tenham dedicação!

É fundamental:

• Não atrasar entrega de trabalho, mas caso precisem de uma extensão, solicitem antes do prazo! (atrasos podem reduzir ou até zerar notas)
• Buscar ao máximo não perder nenhuma aula (síncrona), e caso percam, busquem o quanto antes suprir esse conteúdo
• Nunca, em hipótese alguma, copiem um trabalho pronto! Além dos efeitos práticos (como perda de nota ou demais sanções previstas nas normas), não se enganem: quem mais perde é o aluno. Conhecimento é o bem mais valioso!
• Sempre citem as fontes, especialmente para trechos de textos. Sempre que possivel, indique a licença de uso de imagens e códigos (os buscadores permitem buscas com licença livre).

Período 2020.2 com aulas remotas

Atividades com aulas remotas em 2020.2

• Período: 01/02/2021 (segunda-feira) - 10/05/2021 (segunda-feira)

• Lançamento de notas: 03/05/2021 (último encontro)

Teremos aulas síncronas em horários regulares e outras diversas atividades assíncronas complementares (vídeos, textos, trabalhos, …) para suprir toda a carga horária.

Serão oferecidas aprox. 30% de aulas síncronas, além de atividades de apresentação/discussão síncronas.

Vide: INSTRUÇÃO DE SERVIÇO PROGRAD Nº 15/2020, DE 25 DE AGOSTO DE 2020

Horários Síncronos

Horários do curso: segunda e quarta 18h-20h.

Horários síncronos*: segundas 18h-20h (quartas sempre serão assíncronos)

(*) Algumas exceções estão previstas e algumas aulas poderão ser alteradas (caso seja necessário), mas esta é a regra geral.

Ementa da Disciplina

1. PILHAS
2. FILAS
3. FILAS COM PRIORIDADES
4. ÁRVORES (BINÁRIA, BINÁRIA DE BUSCA, BALANCEADAS)
5. GRAFOS (REPRESENTAÇÃO, BUSCA LARGURA E PROFUNDIDADE, CAMINHOS)
6. TABELA DE DISPERSÃO

Avaliação

Haverá atividades avaliativas assícronas (A), como listas de exercícios e resumos de textos/vídeos (R). Além disso, haverá atividades com prova (V) e apresentação (P) (com formação opcional de grupos por tema de interesse).

A nota N do curso será:

A = 30%R + 70%V

N1 = (A + P)/2

De acordo com as normas regulares da UFF, a nota mínima N1 para aprovação é 6.

IMPORTANTE: no modelo de avaliação continuada com avaliações assíncronas, não haverá VS.

Cronograma (I)

• Período: 01/02/2021 - 10/05/2021

Tipo = Sinc./Asinc.

Cronograma (II)

Cronograma (III)

Cronograma (IV)

Apresentação (P)

O trabalho consiste em implementar e apresentar um tópico (subtópico da parte de grafos, hashes e outros tópicos classificados como “extra”). Deverá ser feito com no mínimo 3 membros (casos excepcionais serão analisados apenas caso não seja possível formar grupos).

A formação de grupos será pela plataforma, durante debates cada aluno irá indicar uma empresa de interesse (em um primeiro momento). Assim, serão agregados naturalmente grupos (por ordem cronológica de criação de grupos completos) com no máximo duas repetições por tema.

Grupos deverão ser definidos no máximo até a data da prova (V). Haverá quatro dias possíveis para apresentação, mais um debate assíncrono das apresentações do dia.

É necessário agendar previamente a apresentação! Façam o quanto antes!

Reposição

A atividade de reposição consiste em relatório detalhado do conteúdo do curso, bem como da parte do trabalho.

• No caso de perda atividade de apresentação P, em caso de impossibilidade por motivo de força maior, será permitido, além da entrega do material básicos (slides/código):
  • Entrega de relatório detalhado no padrão SBC (word ou LaTeX PDF) - (para substituir apresentação síncrona)

Linguagem Adotada

O conteúdo do curso será focado na análise de algoritmos, então as técnicas apresentadas independem da linguagem de programação adotada (valendo inclusive para pseudocódigo).

Porém, para fornecer um conteúdo dinâmico que pode ser testado e experimentado pelos alunos em uma das linguagens mais utilizadas atualmente no mundo, adotaremos as linguagens C/C++ (ambas serão aceitas).

A linguagem C++ é uma extensão da linguagem C, adicionando dois principais recursos interessantes: orientação a objetos e pro- gramação genérica. Não entraremos com profundidade em nenhum destes dois assuntos, mas não se preocupe! Eles serão aprofunda- dos em disciplinas futuras. Somente recursos básicos das linguagens C/C++ serão utilizados neste curso (e iremos revisá-los em breve!).

Bibliografia Recomendada

Buscaremos suprir o conteúdo especialmente através de materiais com licença livre (slides, apostilas, vídeos, textos, …). Como livro texto, recomendamos o livro: “Algoritmos - Cormen, Rivest”. Veja Classroom para mais materiais.

Pessoas

Em especial, agradeço aos colegas que elaboraram bons materiais, como o prof. Fabiano Oliveira (IME-UERJ), e o prof. Jayme Szwarcfiter cujos conceitos formam o cerne desses slides.

Estendo os agradecimentos aos demais colegas que colaboraram com a elaboração do material do curso de Pesquisa Operacional, que abriu caminho para verificação prática dessa tecnologia de slides.

Software

Esse material de curso só é possível graças aos inúmeros projetos de código-aberto que são necessários a ele, incluindo:

• pandoc
• LaTeX
• GNU/Linux
• git
• markdown-preview-enhanced (github)
• visual studio code
• atom
• revealjs
• …

Empresas

Agradecimento especial a empresas que suportam projetos livres envolvidos nesse curso:

• github
• gitlab
• microsoft
• google
• …

Reprodução do material

Esses slides foram escritos utilizando pandoc, segundo o tutorial ilectures:

• https://igormcoelho.github.io/ilectures-pandoc/

Exceto expressamente mencionado (e com as devidas ressalvas ao material cedido pelo prof. Fornazin), a licença será Creative Commons.

Licença: CC-BY 4.0 2020

Igor Machado Coelho