UFABC - MCTA016-13 - Paradigmas de Programação
Q2 - 2022
Índice
Turmas: DA1MCTA016-13SA e NA1MCTA016-13SA
Professor: Emilio Francesquini
E-mail: e.francesquini@ufabc.edu.br
1. Avisos
- Proposta de projeto padrão colocada na página
- Link para a planilha com as notas disponível
- Corrigido: Links para o material de estudo apontam para o local correto
- Corrigido: agora o projeto pode ser feito em grupos de até 3 pessoas
- Página online
2. Informações Gerais
- Oferecimentos
- Diurno: DA1MCTA016-13SA
- Noturno: NA1MCTA016-13SA
- Assistente de ensino: Matheus Fernandes
@Matheus Fernandes#6268no Discord.- Disponível para tirar dúvidas da disciplina e ajudar (conversando, dando ideias e dicas, mas não pondo a mão na massa!) no desenvolvimento das listas e do projeto.
Esse oferecimento da disciplina será completamente online, incluindo aulas, plantões e avaliações.
Todas as aulas, com e sem participação dos alunos, serão gravadas e disponibilizadas online segundo a Licença Creative Commons Atribuição-NãoComercial 4.0 Internacional (CC-BY-NC). Todos os participantes do curso dão sua tácita e irrevogável autorizaçao para que suas imagens e falas sejam transmitidas, gravadas e editadas segundo a licença acima pelo docente responsável, sem nenhuma cobrança, para uso em distintos canais de comunicação e peças publicitárias sem fins comerciais.
2.1. Dinâmica de ensino
Serão disponibilizadas videoaulas com explicação do conteúdo teórico além do conteúdo prático com codificação em tempo real. Como material de apoio os alunos terão acesso aos códigos desenvolvidos durante as aulas, além de poderem contar com o uso do Discord (veja abaixo) para tirar dúvidas e discutir assuntos pertinentes à disciplina.
Semanalmente serão disponibilizadas listas de exercícios sobre o conteúdo apresentado. As entregas destas listas serão consideradas como uma avaliação e deverão ser feitas em até uma semana após a sua disponibilização. As notas dessas atividades serão utilizadas para a composição da média final. As aulas não serão dadas em tempo real devido aos inúmeros possíveis problemas técnicos, já que são mais de 200 alunos de alunos matriculados nas turmas atualmente. Nos dias e horários em que haveria aula e atendimento, estaremos online na ferramenta Discord (que além de chat, faz captura de voz e tela) para tirar dúvidas sobre o conteúdo previsto para aquela data.
3. Dias, horários e local das aulas
Figura 1: Servidor do Discord da disciplina.
Os professor estará online no Discord para tirar dúvidas nos seguintes horários:
- Segundas
- 11h00 às 12h00
- 19h00 às 20h00
- Quintas
- 09h00 às 10h00
- 21h00 às 22h00
Eventuais dúvidas e questionamentos poderão ser enviados em outros horários. Contudo, fora dos horários acima, o professor pode não atendê-los prontamente devido às suas outras atividades.
Lembramos também que a disciplina é unificada entre as turmas (diurna e noturna). Ou seja, os mesmos trabalhos, mesmos critérios, mesmas aulas entre todas as turmas. Então fique a vontade para escolher dentre os horários acima qual o melhor te atende, independente da turma onde estiver matriculado.
Os vídeos das aulas serão disponibilizados online, na seguinte página: http://haskell.pesquisa.ufabc.edu.br/
Eventualmente também teremos aulas síncronas, com live coding. Essas aulas serão anunciadas tanto nesta página quanto no Discord (link acima).
4. Sobre a Disciplina
MCTA016-13 - Paradigmas de Programação
- TPI: 2-2-4
- Recomendação: Processamento da Informação, Programação Orientada a Objetos
Objetivos
Esta disciplina traz à atenção do aluno as diversas diferenças fundamentais entregrandes famílias de linguagens de programação, tanto em teoria como de forma prática. Estavisão tem efeitos importantes, nem sempre perceptíveis: ao apreciar diversas técnicas deprogramação e mecanismos peculiares de linguagens de programação diferentes, o estudanteexpande seu leque de técnicas e rompe sua rigidez de concepção a respeito do que vem a serprogramar. Além disso, há situações onde um paradigma se aplicará com mais sucesso do queoutro. Pode-se sem dúvida afirmar que a programação em diferentes paradigmas auxilia namelhoria da qualidade da programação de forma geral.
Conteúdo Programático
Visão comparativa entre os paradigmas de programação. Paradigma funcional. Paradigma concorrente.
Fonte: Projeto Pedagógico do BCC 2017
5. Datas Importantes
5.1. Listas semanais
Teremos listas semanais que serão utilizadas para a avaliação. Cada lista semanal é composta de um número variado (não muito grande) de exercícios de programação:
- Os exercícios semanais de programação serão divividos em: 50% nível fácil, 25% nível intermediário e 25% nível desafiador
As datas de liberação dos enunciados e prazo para entrega são listados abaixo:
| Lista | Enunciado/Prazo | Link (Matriculados e ouvintes) |
|---|---|---|
| 1 | 10/06 - 20/06 | https://classroom.github.com/a/nWwEaiHk |
| 2 | 17/06 - 27/06 | https://classroom.github.com/a/6QBR1hDZ |
| 3 | 24/06 - 04/07 | https://classroom.github.com/a/00mB0nAW |
| 4 | 01/07 - 11/07 | https://classroom.github.com/a/k4LHqE2C |
| 5 | 08/07 - 18/07 | https://classroom.github.com/a/xcox7nxM |
| 6 | 15/07 - 25/07 | https://classroom.github.com/a/rXNhFWf5 |
| 7 | 22/07 - 01/08 | https://classroom.github.com/a/NcgTkxqI |
| 8 | 29/07 - 08/08 | https://classroom.github.com/a/3LBTMDe4 |
| 9 | 05/08 - 15/08 | https://classroom.github.com/a/JaeMIp9q |
| 10 | 12/08 - 22/08 | https://classroom.github.com/a/mc_HQzNZ |
| Bônus* | 19/08 - 29/08 | https://classroom.github.com/a/jpo0Bj9L |
*Não serão aceitas entregas com atraso para a lista Bônus.
As playlists com a resolução de todas as listas dadas nos oferecimentos anteriores da disciplina podem ser encontradas aqui:
- Todas as entregas devem ser feitas exclusivamente pelo Github Classroom através dos links acima. Listas enviadas por outros meios não serão aceitas.
- Entrega toda segunda-feira até às 23:59. Listas entregues com atraso de até um dia serão aceitas, contudo com um desconto de 50% da nota.
- O código submetido precisa compilar ao executar
stack test - Caso não consiga fazer algum exercício coloque a palavra-chave
undefinedcomo definição da função. Ex.:isEven = undefined - A execução de
stack testnão pode travar e nem entrar em loop infinito.
A falha em qualquer um desses casos acarretará em nota 0 na lista inteira. Assistam os vídeos com as correções das listas de exercício (em especial das listas 1 e 2) dos oferecimentos anteriores da disciplina que podem ser encontrados nos links listados acima.
5.2. Projeto de programação
- Proposta de projeto (Lembre-se, é apenas uma sugestão! Você é livre para escolher fazer o projeto que quiser!
Data para entrega: 28/08/2022 23h59
- Entregas via Github Classroom. https://classroom.github.com/a/PT9geNag
- O projeto pode ser feito em grupos de no máximo 3 pessoas
- Apenas um dos integrantes da grupo deve fazer o upload do projeto para o GitHub e deve estar bem claro quais são os integrantes da equipe no relatório.
- Todos os commits e o push final devem ter sido feitos até no máximo às 23h59 do dia 28/08/2022.
- Atenção, caso ocorram/commits/pushes após o prazo, será considerada apenas a última versão para avaliação. Caso o último esteja com atraso > 3 dias, então será considerado o último commit até 3 dias (valendo no máximo 5).
Entregas em atraso sofrerão descontos conforme a tabela abaixo.
Dias em atraso Nota máxima 1 dia 7 2 dias 6 3 dias 5 >3 dias 0
- No mesmo repositório do seu código, deverá haver um relatório de
no máximo 1 páginas (em PDF! nada de
.md,.docx,.odt, ou qualquer outro formato da moda…) descrevendo:- Qual é o seu projeto
- Como utilizar (se for qualquer coisa diferente de
stack run) o seu código - Dificuldades, surpresas e destaques do seu código
- O seu relatório também deverá conter obrigatoriamente um link
para um vídeo que:
- Esteja abrigado no Youtube (ou qualquer serviço semelhante)
- Seja privado/não listado e disponível apenas àqueles com o link
- Tenha no máximo 3 minutos (ou seja, <= 180 segundos). Sem exceções.
- Mostre a compilação, o uso e uma apresentação do código do projeto
- Durante a correção o professor pode pedir por esclarecimentos adicionais.
Que tipos de projetos serão aceitos?
Lembre-se que você terá o quadrimestre todo para entregar o seu projeto. Logo é esperado que o seu projeto reflita um esforço de desenvolvimento compatível com o prazo disponível.
Como exemplo, em oferecimentos anteriores da disciplina tivemos alunos que implementaram jogos (inclusive dois deles que implementaram um clone completo do Pac-Man), algoritmos de IA e aprendizado de máquina e avaliações de desempenho, paralelizações de algoritmos clássicos, ferramentas completas para sincronização de arquivos, clientes de e-mail, servidores de banco de dados com suporte para SQL,…
Caso esteja com dúvidas se a sua ideia é o suficiente para um projeto final que será bem avaliado converse com o professor o quanto antes!
Caso não tenha nenhuma ideia (sério?) sobre o que poderia fazer, teremos também um projeto padrão que poderá ser entregue pelos alunos. O enunciado será disponibilizado nesta página assim que disponível.
6. Projetos de exemplo de oferecimentos anteriores
Haskeroid - Por Artur Henrique Allen Santos
- Código: haskeroid.zip
Pac-Man - Por Edson Gomes Martinelli e Rafael Akio Shishito Matos
- Código: pacman.zip
Pac-Man: Get the Curry - Por Jair Edipo Jerônimo e Michelle Kaori Hamada
- Código: pacman_curry.zip
Tetris I - Por Bárbara Dias de Sena
- Código: tetris_i.zip
Tetris II - Por Fabio Luis Arruda Fernandes
- Código: tetris_ii.zip
Xadrez - Por Eduardo Castilho Ferreira
- Código: xadrez.zip
7. Listas de Exercícios Complementares
Listas de exercícios extras (não valem nota) para aqueles que quiserem ir um pouco além…
Exercícios adicionais:
- Cifra de César
- Recursão
- Sistemas de voto
- Tautologias
- Jogo da Zebra
- K-Means Paralelo (Arquivo de Entrada - Wine Quality Data)
8. Aulas
Neste oferecimento, a disciplina será online e se utilizará dos vídeos criados pelos professores Emilio Francesquini e Fabrício Olivetti. Por isto todo o material das aulas (slides, vídeos, textos) serão compartilhados. O site com esse material compartilhado está disponível em:
http://haskell.pesquisa.ufabc.edu.br/haskell
A playlist com todos os vídeos das aulas teóricas do curso pode ser encontrada aqui:
https://www.youtube.com/playlist?list=PLYItvall0TqJ25sVTLcMhxsE0Hci58mpQ
Para facilitar, na tabela abaixo você encontra os assuntos juntamente com links diretos para o conteúdo e vídeos.
https://haskell.pesquisa.ufabc.edu.br/haskell/00.bootstraping/
Vídeos e códigos adicionais sobre assuntos específicos gravados durante oferecimentos anteriores da disciplina podem ser vistos aqui:
9. Notas
As notas das avaliações podem ser vistas aqui.
10. Critério de avaliação
Honestidade Acadêmica
Entre outros, o código de ética da UFABC estabelece em seu artigo 25 que é eticamente inaceitável que os discentes:
I - fraudem avaliações;
II - fabriquem ou falsifiquem dados;
III - plagiem ou não creditem devidamente autoria;
IV - aceitem autoria de material academico sem participação na produção;
V - vendam ou cedam autoria de material acadêmico próprio a pessoas que não participaram da produção.Muitos ainda têm dúvidas sobre a interpretação das regras definidas pelo Código de Ética da UFABC. Por esta razão, diversos professores elaboraram um documento (disponível aqui) com vários exemplos e esclarecendo a interpretação das regras acima. Abaixo uma versão resumida. Sempre consulte o documento completo ou converse com o seu professor em caso de dúvidas!
- Regra 1 - Você não pode enviar para avaliação um trabalho que não seja de sua própria autoria ou que seja derivado/baseado em soluções elaboradas por outros.
- Regra 2 - Você não pode compartilhar a sua solução com outros alunos nem pedir aos seus colegas que compartilhem as soluções deles com você.
Regra 3 - Nos trabalhos enviados para avaliação você deve indicar eventuais assistências que você tenha recebido.
ATENÇÃO: todos os trabalhos enviados para avaliação poderão ser verificados por um sistema automatizado de detecção de plágio.
Qualquer violação às regras descritas acima implicará:
- Descarte dos conceitos atribuídos a TODAS as tarefas avaliativas regulares de TODOS os envolvidos, causando assim suas reprovações automáticas com conceito F .
- Possível denúncia à Comissão de Transgressões Disciplinares Discentes da Graduação, a qual decidirá sobre a punição adequada à violação que pode resultar em advertência, suspensão ou desligamento , de acordo com os artigos 78-82 do Regimento Geral da UFABC.
- Possível denúncia apresentada à Comissão de Ética da UFABC, de acordo com o artigo 25 do Código de Ética da UFABC.
A avaliação da disciplina será composta pelas seguintes notas:
- \(N_P\) é a nota do projeto
- \(N_L\) é a nota das listas de exercícios semanais
A nota \(N_L\) será calculada como a média aritmética das listas semanais, cada lista valendo 10 pontos, descartando-se a lista com a pior nota. Ou seja, se por qualquer motivo você não puder enviar uma das listas ou caso tenha sido avaliada como uma nota baixa, basta que faça todas as demais para que não haja prejuízo na sua nota.
A nota final (\(N_F\)) será determinada pela média harmônica ponderada de \(N_P\) e \(N_L\), com pesos 6 e 4 respectivamente:
\begin{equation*} N_F = \frac{10}{\frac{6}{\max\{0.1, N_P\}} + \frac{4}{\max\{0.1, N_L\}}} \end{equation*}O conceito final (\(C_F\)) será obtido de acordo com a equação abaixo:
\begin{equation*} C_F = \begin{cases} \textbf{F} ,& \text{se } N_F \in [0,0;5,0) \\ \textbf{D} ,& \text{se } N_F \in [5,0;6,0) \\ \textbf{C} ,& \text{se } N_F \in [6,0;7,0) \\ \textbf{B} ,& \text{se } N_F \in [7,0;8,5) \\ \textbf{A} ,& \text{se } N_F \in [8,5;10,0] \end{cases} \end{equation*}Caso seja verificado ocorrência de plágio no projeto final, o aluno será automaticamente reprovado com F
10.1. Recuperação
A resolução ConsEPE nº 182 assegura a todos os alunos de graduação com \(C_F\) igual a D ou F o direito a fazer uso de mecanismos de recuperação.
A recuperação será feita através de uma nova entrega do projeto final levando em consideração a correção do projeto original e seguido de uma entrevista com o docente a ser marcada entre os dias 08/09/2022 e 09/09/2022. A sua nota será utilizada para compor a o conceito pós-recuperação \(C_R\) conforme as equações abaixo:
\[N_R = \frac{P_R + N_F}{2}\]
Caso 1 \(C_F = D\):
\begin{equation*} C_R = \begin{cases} \textbf{C} ,& \text{se } N_R \geq 6,0 \\ \textbf{D} ,& \text{caso contrário} \end{cases} \end{equation*}Caso 2 \(C_F = F\):
\begin{equation*} C_R = \begin{cases} \textbf{D} ,& \text{se } N_R \geq 5,0 \\ \textbf{F} ,& \text{caso contrário} \end{cases} \end{equation*}10.2. Regulamentações Relevantes
- Resolução ConsEPE Nº 240 - Estabelece a autorização para a oferta excepcional de componentes curriculares e de outras atividades acadêmicas remotas durante o(s) chamado(s) "Quadrimestre(s) Suplementar(es)"
- Resolução ConsEPE n° 182 - Regulamenta a aplicação de mecanismos de recuperação
- Código de Ética da UFABC
- Resolução ConsUni nº 63 - Regimento Geral da UFABC
11. Recursos Online
11.1. Grupos, listas, páginas, …
- Grupo de Estudos em Haskell da UFABC
- Não esqueça de participar do Discord: https://discord.gg/JSgnfdE
- Haskell Home Page
- #haskell IRC channel
- StackOverflow
- A lista Haskell-beginners é um bom lugar para buscar respostas para perguntas básicas
- A lista Haskell-cafe é boa para buscar respostas a perguntas mais elaboradas
- O Haskell Wiki tem uma lista de respostas às perguntas mais comuns
11.2. Disciplinas em Haskell
- MCTA016-13: Paradigmas de Programação (em Haskell), UFABC. 2021, 2020, 2019, 2018.
- CR062-Programação Funcional em Haskell, UFABC. 2019, 2018.
- Estruturas de Dados Puramente Funcionais. 2019.
- G51PGP: Programming Paradigms, University of Nottingham. 2019.
- CS653: Functional Programming, Indian Institute of Technology Kanpur. 2018.
- CIS 194: Introduction to Haskell, University of Pennsylvania. 2016, 2015, 2014, 2013.
- … mais exemplos aqui
11.3. Leituras
11.4. Documentação
- Standard library documentation
- Hackage - Repositório de pacotes
- Hoogle - Procurando funções para as quais você não sabe o nome?
- Hayoo - Parecido com o Hoogle, porém mais completo (procura todo o Hackage, mas está frequentemente fora do ar…)
- Se você realmente precisar, a linguagem e a biblioteca padrão do Haskell são definidos pelo Haskell 2010 - Language Report
12. Bibliografia
Os principal texto utilizado neste curso será o GH Segunda Edição.
[GH]
- Programming in Haskell. 2nd Edition.
- Por Graham Hutton.
A primeira edição, que tem boa parte do conteúdo da segunda edição, está disponível na biblioteca:
1st Edition (antiga)
- Link Biblioteca: http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=15287
[SGS]
- Real World Haskell.
- Por Bryan O'Sullivan, John Goerzen e Don Stewart.
- Disponível gratuitamente em: http://book.realworldhaskell.org/
[ML]
- Learn You a Haskell for Great Good!: A Beginner's Guide.
- Por Miran Lipovača.
- Disponível gratuitamente em: http://learnyouahaskell.com/
[HIPF]
- Haskell: Uma introdução à programação funcional
- Por Alexandre Garcia de Oliveira
- Disponível em: https://www.casadocodigo.com.br/products/livro-haskell?_pos=2&_sid=8ab00a083&_ss=r
[SM]
- Parallel and Concurrent Programming in Haskell: Techniques for Multicore and Multithreaded Programming.
- Por Simon Marlow.
- Disponível gratuitamente em: https://www.oreilly.com/library/view/parallel-and-concurrent/9781449335939/
Última atualização: 2022-08-19 21:19
Emacs 28.1 (Org-mode 9.5.2)