MC102 - Algoritmos e Programação de Computadores

Conteúdo desta página

Avisos Importantes

[13/08/2020] Página temporária da disciplina no ar.
[17/08/2020] Divulgado o calendário da disciplina.

Turmas e Docentes

Turmas ACD:
- Professor Ricardo Dahab
- Email: rdahab@ic.unicamp.br
Turmas EFG:
- Professor Eduardo Candido Xavier
- Email: eduardo@ic.unicamp.br
Turmas IJK:
- Professor Orlando Lee
- Email: lee@ic.unicamp.br
Turmas MOP:
- Professor Edson Borin
- Email: edson@ic.unicamp.br
Turmas UZ:
- Professor Bruno Malveira Peixoto
- Email: bruno.peixoto@ic.unicamp.br

Observações:

Toda mensagem enviada para os professores deve conter no começo do subject/assunto o texto “[MC102]” seguido do motivo da mensagem.
Exemplo: [MC102] Problema com o Sistema de Submissão
O contato por email só deve ser usado em casos excepcionais.
Para contatos por email, sempre use emails acadêmicos (@dac.unicamp.br) e identifique-se corretamente (nome completo, turma e RA).
Emails que não seguirem estritamente as regras acima não serão respondidos.
Dúvidas quanto ao conteúdo das aulas ou às atividades práticas não serão respondidas por email. Nesses casos, consulte o Plantão Online de Dúvidas.

Aulas

Os professores responsáveis por cada turma ministrarão aulas online (síncronas) ou pré-gravarão e divulgarão aulas online (assíncronas), a critério de cada professor.

Os professores estarão online 4h/semana, nos horários das aulas teóricas de cada turma, seja para ministrar as aulas de forma síncrona, seja para prestar atendimento de dúvidas relativas às aulas previamente gravadas e divulgadas para os alunos.

Material Didático

Materiais didáticos recomendados:

Materiais didáticos complementares:

Panda - Cursos de Computação em Python (IME -USP):
- Aulas de Introdução à Computação em Python
- Como Pensar Como um Cientista da Computação
Material Didático de MC102 (Marcio Pereira)

Videoaulas:

Introdução à Ciência da Computação com Python - Fabio Kon (em português)
Python Programming Tutorials - Socratica (em inglês)

Listas de Exercícios

Atividades Práticas

As atividades práticas serão disponibilizados no SuSy.

Sites Recomendados

Os sites listados abaixo fornecem informações adicionais aos tópicos cobertos nas aulas:

MC102 - Algoritmos e Programação de Computadores:
- Site da Coordenação de MC102
Programação em Python:
Ambientes de Desenvolvimento Integrado (IDE) para Python:
- PyCharm
- Visual Studio Code
- Jupiter
- Atom
- Spyder
Wikipédia (em português):
Competições de Programação:

Downloads

Reference Cards:
- Python (em inglês)
- Linux (em inglês)
- Emacs (em inglês)
- Vim (em português)
Jogos (Programming Games):
- Cargo-Bot (iPad)
- Robo Logic 2 HD - Lite (iPad)
- Light-Bot (iPhone/iPad / Android)
- Hopscotch (iPhone/iPad)
- Swift Playgrounds (iPad)

Ementa da Disciplina

Conceitos básicos de organização de computadores. Construção de algoritmos e sua representação em pseudocódigo e linguagens de alto nível. Desenvolvimento sistemático e implementação de programas. Estruturação, depuração, testes e documentação de programas. Resolução de problemas.

Programa da Disciplina

Conceitos Básicos de Organização de Computadores
Conceitos Básicos sobre Algoritmos e Programação
Entrada e Saída de Dados
Expressões Aritméticas, Lógicas e Relacionais
Comandos Condicionais
Comandos de Repetição
Listas, Tuplas, Dicionários, Strings e Matrizes
Funções e Escopo de Variáveis
Algoritmos de Ordenação
Algoritmos de Busca
Recursão
Algoritmos Recursivos de Ordenação
Arquivos (extra)
Expressões Regulares (extra)

Avaliação

A avaliação será realizada através de tarefas práticas, ou seja, programas em Python que deverão ser implementados e submetidos para correção automática através do SuSy.

Serão propostas n tarefas práticas, que deverão ser realizadas pelos alunos. Os programas desenvolvidos serão testados com um conjunto pré-determinado de testes, subdividido em testes abertos (que podem ser acessados pelos alunos) e testes fechados (que não podem). A nota de cada atividade prática será proporcional ao número de testes, abertos ou fechados, que executarem corretamente.

Juntamente com o enunciado de cada tarefa prática será indicado o peso P_i ∈ {1, 2, 3, 4} dessa tarefa. A média das tarefas práticas (P) será a média ponderada das notas das tarefas.

A média final F e a situação de cada aluno serão definidas de acordo com as regras a seguir.

Caso P ≥ 5:

O aluno estará aprovado por nota e frequência com média final (F):

F = P

Caso 2,5 ≤ P < 5:

O aluno poderá realizar o exame. O exame será composto por um subconjunto das tarefas práticas disponibilizadas ao longo do semestre. O aluno poderá refazer as tarefas indicadas no período do exame ou aproveitar as notas já obtidas anteriormente naquelas tarefas (sem necessidade de refazer a tarefa).

A nota do exame (E) será calculada como a média ponderada das tarefas selecionadas para compor o exame. Os pesos das tarefas para fins do exame serão os mesmos pesos (P_i) previamente utilizados para o cálculo da média das tarefas práticas (P). O cálculo da média final (F) será feita da seguinte forma:

F = min{5, (P + E)/2}

Caso F ≥ 5.0 o aluno estará aprovado por nota e frequência. Caso contrário, estará reprovado por nota.

Caso P < 2,5:

O aluno estará reprovado por nota, com média final (F):

F = P