MC102 - Algoritmos e Programação de Computadores
Turmas Coordenadas - Primeiro Semestre de 2021
Conteúdo desta página
Avisos Importantes
- [25/07/2021] Divulgadas as notas finais da disciplina, após o exame.
- [06/07/2021] Disponibilizados os laboratórios relativos ao
Exame (16, 17, 18, 19 e 20).
- Os alunos que ficaram de exame podem utilizar as soluções já submetidas por eles previamente.
- Os programas previamente enviados não serão automaticamente submetidos para os laboratórios correspondentes aos exames (cada aluno deve fazer as submissões manualmente).
- Os alunos que desejarem aproveitar programas previamente desenvolvidos devem usar a função “Recuperar” do SuSy para obter o programa submetido no laboratório antigo correspondente.
- [29/03/2021] Divulgadas as notas dos laboratórios. As notas serão atualizadas semanalmente.
- [15/03/2021] Divulgados os horários de atendimento da disciplina.
- [03/02/2021] Divulgado o calendário da disciplina.
Turmas e Docentes
- Turmas 4567:
- Professor Alexandre Xavier Falcão
- Email: afalcao@ic.unicamp.br
- Turmas ABC:
- Professor Victor Eduardo Martinez Abaunza
- Email: vemartin@unicamp.br
- Turmas EF:
- Professor Edson Borin
- Email: edson@ic.unicamp.br
- Turmas GHI:
- Professor Hervé Cédric Yviquel
- Email: herve@ic.unicamp.br
- Turmas KLMN:
- Professora Sandra Eliza Fontes de Avila
- Email: sandra@ic.unicamp.br
- Turmas XZ:
- Professor Manuel Alberto Córdova Neira
- Email: manuel.cordova@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:
- Aula Introdutória
- Primeira Aula de Laboratório
- Python Básico: Tipos, Variáveis, Operadores, Entrada e Saída
- Comandos Condicionais
- Comandos de Repetição
- Listas e Tuplas
- Strings
- Dicionários
- Funções
- Objetos Multidimensionais
- Algoritmos de Ordenação
- Algoritmos de Busca
- Recursão
- Algoritmos de Ordenação Recursivos
- Arquivos (extra)
- Expressões Regulares (extra)
- Execução de Testes no Google Cloud Shell (extra)
Materiais didáticos complementares:
- Panda - Cursos de Computação em Python (IME -USP):
- 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
- Primeira Lista - Tipos, Variáveis, Operações Matemáticas e Comandos Condicionais
- Segunda Lista - Comandos de Repetição
- Terceira Lista - Lista e Tuplas
- Quarta Lista - Strings
- Quinta Lista - Funções
- Sexta Lista - Recursão
Atividades Práticas
- As atividades práticas serão disponibilizadas 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:
- Programação em Python:
- Ambientes de Desenvolvimento Integrado (IDE) para Python:
- Wikipédia (em português):
- Competições de Programação:
Downloads
- Reference Cards:
- 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 Pi ∈ {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 os programas já submetidos 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 poderão ser diferentes daqueles 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
Observações:
- Não haverá atividades práticas substitutivas.
- As tarefas práticas serão disponibilizadas às segundas-feiras de manhã e ficarão disponíveis por pelo menos 3 semanas (até domingo a noite).
- Qualquer tentativa de fraude nas atividades práticas implicará em
nota final F = 0 (zero) para todos os envolvidos, sem
prejuízo de outras sanções. Exemplos de fraudes:
- Cópia ou compra de programas.
- Submissão de programas que produzam as saídas esperadas dos testes abertos a partir da comparação de trechos da entrada, sem de fato implementar os algoritmos solicitados nas tarefas práticas.
- Casos de tentativa de fraude nas tarefas práticas poderão ser detectados automaticamente entre todas as submissões (de todos os alunos, entre todas as turmas) ao longo do semestre.
- Todos os casos de tentativa de fraude automaticamente detectados serão verificados manualmente pela coordenação da disciplina. Todos os envolvidos em casos confirmados de tentativa de fraude serão comunicados até o final do semestre.
- As notas das atividades práticas serão divulgadas no site da disciplina até, no máximo, uma semana após o final do prazo de submissão das tarefas.
- De acordo com o Regimento Geral de Graduação, os alunos devem ter frequência maior ou igual a 75% para aprovação, mas como esta disciplina será realizada de forma online, não haverá controle de presença (será atestada 100% de presença para todos os alunos matriculados).
- De acordo com a fórmula acima, caso um aluno seja aprovado após realizar o exame final, sua nota final será F = 5 (cinco).
Notas
Consulte as notas aqui.
Datas Importantes
-
Calendário da disciplina: consulte as datas das atividades práticas e os tópicos cobertos a cada semana de aula.
-
Calendário oficial da DAC: consulte as datas sem atividades didáticas na Unicamp, além de outras datas importantes como o período de alteração e desistência de disciplinas.
-
Exame: os laboratórios correspondentes ao exame estarão disponíveis para submissão entre os dias 19 e 24/07/2021.