Programação II (2019/2)Professor Raphael Machado

Objetivos da disciplina› Dominar nova linguagem/tecnologia: linguagem C› Aprofundar a compreensão sobre questões de hardware: ponteiros, alocação de memória, manipulação de arquivos etc.

› Aprofundar a compreensão sobre questões de algoritmos: recursão, complexidade computacional, paradigmas de projeto de algoritmos

› Conhecer ferramentas para projeto de sistemas de porte médio/moderado: modularização, fluxograma,….

› Entender as estruturas de dados básicas

O que você precisa aprender› Comandos da linguagem C› Construção de algoritmos ”um pouco” mais sofisticados, incluindo uso de recursão e análise de complexidade

› Entendimento de organização de memória, acesso à memória, alocação dinâmica de memória

› Uso de tipos abstratos de dados› Construção de estruturas de dados básicas: listas, filas, pilhas

Como funcionará o curso...› Aulas expositivas e aulas práticas

– Expositivas: slides com conceitos e exemplos; alguns live demos.– Aulas práticas: em laboratório, a definir

› Ferramenta de apoio– URI Online Judge

› Grupo (email)– https://groups.google.com/d/forum/prog2-uff-2019-2

› Site– https://siccciber.com.br/ensino/programacao-de-computadores-

ii/programacao-de-computadores-ii-uff-2019-2/› Material complementar

– The C Programming Language (Second Edition)– Apostila Introdução ao C em 10 aulas– Canal "De aluno para aluno: Linguagem C".

› Aprendizado acontece fora do ambiente de aula!

Notas e Critério de Aprovação› M = 0.5 ∗ P1 + 0.5 ∗ P2 + 0.1 ∗ T

– P1 e P2 são as duas provas– T é a média do URI (*fazer as listas dentro do sistema!)

› Verificação de Reposição (VR): substitui a menor nota entre P1 e P2 (inclusive, caso o aluno tenha faltado)

› Verificação Suplementar (VS): substitui a média M– Pode fazer VS se 4<=M<6

› Em todos os casos, o alunos estará aprovado seM >= 6,0

Espírito do curso› Professor não quer reprovar ninguém =)

– Mas precisa que vocês aprendam o básico› Sobre o professor

– Pesquisador em algoritmos e segurança da informação –mas não é nenhum ”hacker” ou profundo especialista em programação – não espere respostas imediatas para tudo=)

› Conceitos chave a serem aprendidos:– Notação e comandos de C– Recursividade, algoritmos e análise de complexidade– Organização e Gerenciamento de Memória– Tipos Abstratos de Dados– Estruturas de Dados Básicas

Funcionamento das Aulas› Horário: primeiros 15 minutos e últimos 20 minutos reservados para exercícios e dúvidas

› Lista de presença: circuladas em todas as aulas –mas não reprovará aluno que tenha passado nas provas– Solicitem a lista ao professor!

Organização do curso› Total de 32 dias letivos

– 20 dias de aulas– 2 dias de simulados– 4 dias de prova– 4 dias para correções de prova, dúvidas e recursos

› Estilo de aula– Aulas planejadas para ~1h25min de conteúdo– Primeiros 15 min e últimos 20 min para dúvidas/orientações

Provas› Simulados: entender o ”estilo” da prova› Procedimentos no dia da prova

– Folha A4 manuscrita – “cola-estudo”– Obrigatoriedade de assinar lista de presença - e verificar o “recebido” (rubrica) do professor.

– Horário rigoroso de entrega da prova– Nome na prova a caneta– Prova pode ser a lapis– Atraso máximo de 30 minutos (ninguém pode sair antes disso).

› Caso chegue após 30 min, poderá fazer a prova se ninguém tiver saído.– Prova das duas matérias no mesmo dia

› pode entrar 10 minutos antes - haverá sobreposição– nome completo e rubrica– questão da letra na redação das respostas na prova– Não se levantar - entregar prova quando o prof não estiver

Cronograma› Aguardar outros professores marcarem provas

– Será divulgado no site do curso› Feriados

– 7-set, 12-out, 14-out (seg), 15-out, 26-out, 28-out (seg), 2-nov, 15-nov, 16-nov, 20-nov (qua), 21-nov, 23-nov

› Dias sem aula (por outros motivos)– 21-ago (qua), 2-set (seg) e 4 set (qua)

› Dias de Aula– Agosto(5): 12, 14, 19, 26, 28– Setembro(7): 9, 11, 16, 18, 23, 25, 30– Outubro(8): 2, 7, 9, 14, 16, 21, 23, 30– Novembro(7): 4, 6, 11, 13, 18, 25, 27– Dezembro(5): 2, 4, 9, 11, 16

Sequência de atividades› Parte 1 (14 dias) Agosto-Setembro-Outubro

– 10 aulas teóricas/práticas/labs– 1 dias de simulados– 1 aula de correção de simulado (aula seguinte), revisão e dúvidas– Prova 1– Correção da Prova 1, dúvidas e recursos

› Parte 2 (14 dias) Outubro-Novembro– 10 aulas teóricas/práticas/labs– 1 dias de simulados– 1 aula de correção de simulado (aula seguinte), revisão e dúvidas– Prova 2– Correção da Prova 2, dúvidas e recursos

› Provas Finais (4 dias) Dezembro– Verificação de Reposição– Correção da VR, dúvidas e recursos (sob agendamento)– Verificação Suplementar– Correção da VS, dúvidas e recursos (sob agendamento)

› Divulgação das notas finais

Sequência de aulas (tentativa): parte 1› 12-ago: apresentação do curso

› 14-ago: Comandos Básicos em C

› 19-ago: Lab1 - Linux e GCC› 21-ago: Vetores e Matrizes› 26-ago: Lab2 - Ambiente URI - Primeiros Exercícios

› 28-ago: Analise e Projeto de Algoritmos - Gulosos, Ordenação Simples

› 9-set: Lab3 - Exercícios

› 11-set: Funções e Recursão em C

› 16-set: Tempo de Execução - Ordenação Simples e Avancada - Comparar

› 18-set: Exercícios de Revisão› 23-set: Simulado 1› 25-set: Correção do Simulado 1

› 30-set: Prova 1› 2-out: Correção da P1

Sequência de aulas (tentativa): parte 2› 7-out: Bibliotecas - TAD - Modularização

› 9-out: Lab5 - Bib-TAD-Mod› 14-out: Memória - Endereco - Ponteiros

› 16-out: Memória - Endereco - Ponteiros

› 21-out: Alocação Dinamica› 23-out: Lab7 - Alocação Dinamica

› 30-out: Lista Encadeada - Fila - Pilha

› 4-nov: Lab8 - Lista Encadeada

› 6-nov: Aula - Arquivos› 11-nov: Lab9 - Arquivos› 13-nov: Simulado 2› 18-nov: Correção do Simulado 2

› 25-nov: Prova 2› 27-nov: Correção da P2

URI Online Judge