Prévia do material em texto
Ministério da Educação Universidade Federal do Rio Grande do Norte Instituto Metrópole Digital MODELO DE PLANO DE CURSO PARA COMPONENTE CURRICULAR OFERECIDA NO ÂMBITO DO IMD, EXCLUSIVO PARA O PERÍODO LETIVO SUPLEMENTAR EXCEPCIONAL – 2020.3 Considerando a RESOLUÇÃO No 023/2020-CONSEPE, de 01 de junho de 2020, que dispõe sobre a regulamentação, em caráter excepcional, da oferta de componentes curriculares e de outras atividades acadêmicas, no formato remoto, em função da suspensão das aulas e atividades presenciais em decorrência da pandemia do novo coronavírus - COVID-19; o presente modelo de Plano de Curso deverá ser preenchido pelos docentes proponentes de componente curricular a ser ofertado exclusivamente no PERÍODO LETIVO SUPLEMENTAR EXCEPCIONAL da UFRN, e encaminhado para a Diretoria de Ensino do Instituto, no período de 02 a 04 de junho de 2020. Unidade responsável Instituto Metrópole Digital Código da disciplina IMD0028 Nome da disciplina Fundamentos Matemáticos da Computação I Carga horária da disciplina 90hs Docentes proponentes Felipe Henrique Alves Magalhães Quantidade de vagas 65 . Conteúdo (Em caso de componente curricular já cadastrado, copie a ementa do SIGAA (na aba Ensino > Consulta > Componentes curriculares) Conteúdo: 0. Conteúdo transversal: (i) a linguagem da matemática (variáveis, conjuntos, relações, funções, conectivos lógicos) ; (ii) estratégias básicas de argumentação e demonstração (asserções condicionais e suas recíprocas, modus ponens e transitividade do condicional, condições necessárias e suficientes, asserções universais e suas rejeições por contra-exemplo, contrapositivas, demonstrações por casos e por redução ao absurdo); (iii) indução (simples e completa) e boa ordem nos naturais 1. Sistemas de numeração. Bases posicionais notáveis: binário, octal, duodecimal, hexadecimal, sexagesimal. Aritmética. Conversão entre bases. Aplicações: bits e bytes 2. Representação computacional de números. Inteiros: representação sinalizada, complemento-de-dois. Racionais e irracionais: representações finitas e infinitas, em diferentes bases numéricas. Sistemas de ponto flutuante, erros absoluto e relativo, ulps. Problemas: não fechamento aritmético, perda de propriedades aritméticas 3. Aritmética modular. Divisibilidade. Congruências e resíduos: operações e propriedades. Teorema de Euler e pequeno teorema de Fermat. Teorema chinês dos restos. Aplicações: calendários ; dígitos de verificação ; testes de primalidade 4. Elementos de Teoria dos Números. Teorema Fundamental da Aritmética. Infinidade dos primos. Aplicações: algoritmos para divisão ; MDC ; encriptação 5. Relações de recorrência & recursão sobre os naturais. Sequências finitas e infinitas, definições recursivas. Séries, somatórios, produtórios. Elementos mínimos e quocientes. Outros exemplos: fatorial, fibonacci, juros compostos. Funções geradoras e soluções explícitas de relações de recorrência. Aplicações: correção e terminação de algoritmos (pré- e pós-condições, invariantes de laço) 6. Contagem. Arranjos, permutações, combinações com e sem repetição. Regras de adição e de multiplicação, regra de inclusão- exclusão. Princípio da casa do pombo. Fórmula de Pascal e teorema do binômio de Newton. Aplicações: partições ; colorações ; elementos de probabilidade . Metodologia (Descrição de como a disciplina será desenvolvida, especificando-se as técnicas de ensino a serem utilizadas) A metodologia seguira os passos seguintes: 1. Os materiais, textos e link dos vídeos, serão disponibilizados previamente na plataforma SIGAA. Os vídeos serão da plataforma Youtube. 2. Um cronograma da entrega das atividades será previamente afixado. Assim como das atividades avaliativas. 3. Os encontros síncronos serão para discussão dos textos lidos e dos vídeos assistidos que serão realizados na plataforma Google através do Google Meet. . Procedimentos de avaliação da aprendizagem (Descrição dos instrumentos e critérios a serem utilizados para a verificação da aprendizagem) Atividades avaliativas serão dissertativas e semanais e terá horário definido para realização no SIGAA. Os exercícios poderão ser entregues digitalizados, digitados ou em vídeo na plataforma youtube, desde que seja de produção própria. Os exercícios entregues serão corrigidos, exibidos e servirão como revisão para atividades avaliativas. Caso o aluno não tenha feito atividade avaliativa ou entregue atividade em tempo hábil poderá repor na avaliação de reposição. . Cronograma e critérios para a realização das atividades e validação da assiduidade dos discentes (Detalhamento das atividades com os critérios de validação da assiduidade dos discentes) A disciplina ocorrerá de 15/06 até 24/07. Os encontros síncronos serão todos os dias das 20:35hs até as 22:05hs. O horário de dúvidas serão todos os dias das 14hs às 15hs ou a combinar caso o discente não possa no horário disponibilizado. As reposições ocorrerão no dia 28/07. As unidades são divididas da seguinte forma: • Os conteúdos sobre sistema de numeração e representação computacional dos números serão estudados de 15/06 até 26/06. As atividades deverão ser entregues nas datas 18/06 e 23/06. A primeira avaliação ocorrerá no dia 26/06 das 20:35hs até as 22:05hs. • O conteúdo sobre teoria dos números será estudado de 29/06 até 10/07. As atividades deverão ser entregues nas datas 02/07 e 07/07. A segunda avaliação ocorrerá no dia 10/07 das 20:35hs até as 22:05hs. • Os conteúdos sobre recorrência e contagem serão estudados de 13/07 até 24/07. As atividades deverão ser entregues nas datas 16/07 e 21/07. A terceira avaliação ocorrerá no dia 24/07 das 20:35hs até as 22:05hs. As atividades terão validade se forem entregues nas datas descritas acima até as 23:59hs. O comprimento de qualquer atividade terá equivalência de 10hs. No dia das reposições só será permitido repor até no máximo três atividades quaisquer. . Detalhamento dos recursos didáticos a serem utilizados (Recursos a serem utilizados para o desenvolvimento dos conteúdos) 1. A plataforma de comunicação, implantação e entrega das atividades será o SIGAA. 2. Os vídeos serão da plataforma youtube. 3. A visualização de documentos em pdf pode-se fazer em qualquer navegador, Foxit reader, Document view entre outros. 4. A eleboração das respostas por parte dos alunos pode ser manual e se optar fazer assim irá precisar de google drive ou evernote em aparelhos celulares para digitalizar através de fotografia em pdf, pode também usar word, abiword, libreofficce writer, overleaf para a produção do texto digitado em pdf. Vale salientar que todas as ferramentas são populares e não tem problemas na execução em qualquer sistema operacional. . Datas e horários das atividades síncronas (Atividade síncrona não é obrigatória. Essa informação será útil ao Colegiado, bem como necessária ao estudante para, por exemplo, evitar se matricular em disciplinas com o mesmo horário de atendimento – evitar choque de horários) Ver Cronograma e critérios para a realização das atividades e validação da assiduidade dos discentes. . Referências Livro SANTOS, José Plínio de Oliveira. Introdução à teoria dos números. 3. ed. Rio de Janeiro: IMPA, 2007. 198 p. (Coleção Matemática Universitária) ISBN: 9788524401428. Livro GRIES, David; SCHNEIDER, Fred B. A logical approach to discrete math. New York: Springer Verlag, c1993. 497 p. (Texts and monographs in computer science) Livro COUTINHO, S. C. Números inteiros e criptografia RSA. 2. ed. Rio de Janeiro: IMPA, 2003. 212 p. (Série de Computação e Matemática) ISBN: 8524401249. Livro Thanos Tsouanas. fmcbook. . http://tsouanas.org/fmcbook. 2020 . Informações adicionais: (Acrescente informações relevantes sobre o seu Plano de Cursoe o desenvolvimento do componente curricular) Cursar uma disciplina remotamente é uma tarefa que exige do estudante DISCIPLINA e ORGANIZAÇÃO, para não se perder nos estudos e conseguir extrair o máximo do conteúdo estudado. O sucesso do estudante na disciplina dependerá da sua proatividade e autonomia. É necessário ter foco, fixar horários de estudo, não procrastinar, não ceder a estímulos externos e cumprir as atividades dentro dos prazos.