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

• Segundas-feiras: T3T6 (8:50-12:20h)

Avaliação

• Duas provas P₁ e P₂ (peso 8)
• N Listas de Exercícios: L₁,L₂…,L_n (peso 2)

Cálculo da Nota

$$Média= {0.8*\frac{1}{2}\sum_{n=1}^{2}{P_n}}+0.2*\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