Estruturas de Informação

Neste curso estudaremos algumas estruturas de dados essenciais. Para isso, vamos implementar a interface dessas estruturas básicas usando diferentes recursos. Todo o curso é dado em pseudocódigo, mas estes são baseados na linguagem Python.

Livro-texto

Este curso é baseado no livro Open data Structrures, de Pat Morin.
Este é um livro de código aberto e gratuito. O livro foi traduzido para o português num esforço coletivo e colaborativo com antigos alunos deste curso:

• Estruturas de Dados Abertas (em pseudocódigo)
• Estruturas de Dados Abertas (em C++)
• Estruturas de Dados Abertas (em Java)

É possível também obter os fontes em Latex deste livro de dois repositórios github:

• Na versão em português, traduzida aqui na UERJ:
  meu repositório, com a versão em português
• Ou na versão original de Pat Morin:
  Versão original

Sala de Aula

Neste semestre, devido à pandemia, todas as aulas serão online. Usaremos o google classroom para a parte offline, com encontros online pelo meet.

A sala do classroom é divulgada com o confirmação de sua inscrição na disciplina.

Pense em instalar o aplicativo google classroom, pois ele facilita a comunicação, enviando alertas quando alguma tarefa for postada.

Horário

• Quintas-feiras: T5T6 (16:10-17:50h)
• Sextas-feiras: T1T2 (12:30-14:10h)

Avaliação

• Duas provas P₁ e P₂ (peso 7)
• Um Trabalho T (peso 2)
• N Listas de Exercícios: L₁,L₂…,L_n (peso 1)

Cálculo da Nota

$$Média= {0.7*\frac{1}{2}\sum_{n=1}^{2}{P_n}}+0.2*T+0.1*\frac{1}{N}\sum_{n=1}^{N}{L_n}$$

$$Média \ge 7 \implies aprovado$$ $$Média \lt 7 \implies Prova Final$$

Média com prova final

$$Média Final= \frac{Média+PF}{2}$$

$$Média Final \ge 5 \implies aprovado$$ $$Média \lt 5 \implies reprovado$$

Simulador online de programas Python

Você pode usar este simulador para pequenos programas escritos em Python : Simulador Python