Embed Size (px)
Citation preview
INF1007 – Programação II
Departamento de Informática
PUC-Rio
2016/2
Esquema das Aulas
� Aulas em sala de aula (teóricas)� Aulas em laboratório (teóricas/práticas)
� monitores� tarefas e exercícios semanais� trabalhos extraclasse
Objetivo
Os principais objetivos são:� Domínio dos fundamentos da linguagem;� Compreensão das técnicas de programação e algoritmos básicos;
� Conhecer e manipular as principais estruturasde dados.
Conceitos de Referência
O curso considera alguns conceitos que servem de guia na apresentação e desenvolvimento das aulas por parte dos professores, sem que necessariamente estejam explicitamente mencionados no programa do curso. Estes conceitos estão listados a seguir.
Conceitos de Referência
� Soluções conceituais (antes das implementações)� Desenvolvimento de programas em módulos
(Programação modular)� Encapsulamento e Reúso (TAD)� Algoritmos e Estruturas� Iteração vs Recursão� Avaliação da eficiência e comparação de algoritmos
(Complexidade de Algoritmos).
Programa
ELEMENTOS DA LINGUAGEM (P1)� Matrizes e Ponteiros� Cadeias de Caracteres (Strings)� Vetores e Alocação Dinâmica� Recursão� Tipos Estruturados � Vetor de Estruturas
Programa
ALGORITMOS BÁSICOS E LISTAS (P2)� Vetor de Ponteiros� Ordenação� Busca� Listas EncadeadasESTRUTURAS DE DADOS (P3)� Módulos, Encapsulamento e Tipos Abstratos de
Dados (TAD)� Pilhas� Filas
Critério de avaliação
O critério de avaliação da disciplina segue as regras do Ciclo Básico. Os alunos fazem 3 (três) ou 4 (quatro) provas (P1, P2, P3, P4) e obtêm um Grau Final (GF). Cada prova gera um Grau (G1, G2, G3, G4). O critério de avaliação é o seguinte:
• Quatro provas: P1, P2, P3, P4• trabalhos em todas as aulas de laboratórioA Gi (i=1,2 ou 3) é a soma da Pi (nota máxima 9.0) e
das avaliações dos laboratórios (nota máxima 1.0)G4 = P4 sempre• Média = (G1 + G2 + G3) / 3• SE G1 >= 3 e G2 >= 3 e G3 >= 3 e Média >= 5
ENTÃO GF = Média
Critério de avaliação
• SE G1 < 3 ou G2 < 3 ou G3 < 3 ou Média < 5ENTÃO P4 é obrigatória
Selecionam-se as duas maiores notas entre G1, G2 e G3: Gmaior1 e Gmaior2
GF = [Gmaior1 + Gmaior2 + P4] / 3 SE P4 >= 3GF = [G1 + G2 + G3+ (P4 × 3)] / 6 SE P4 < 3• GF >= 5,0 => o aluno está APROVADO
Obs: trabalhos podem ser iniciados no laboratório mas devem requerer tempo extra classe. Na aula seguinte deve ser cobrada uma modificação do mesmo com duração máxima de 30 min.
Provas - Datas
� Ainda serão definidas� As datas e horários devem ser sempre verificados no ciclo básico
Provas
� Revisão de Prova� Por escrito no corpo da prova
� P4 Opcional� Aluno tem que se escrever no ciclo básico� Grau Final pode aumentar ou diminuir� Aluno pode desistir após período de tolerância a atraso
(geralmente 30 min), mediante declaração no corpo da prova“NÃO CORRIGIR ESTA PROVA” assinada (tudo a caneta)
� Entrega de Provas� Todas as provas devem ser devolvidas pelos alunos sempre!
Sites e Cadastramentos
� Site da disciplina� http://www.inf.puc-rio.br/~inf1007
� Site do professor (opcional)� http://www.inf.puc-rio.br/~abraposo/inf1007/
� Cadastramentos� Ativar conta no LAB-GRAD!!! (MESMO OS QUE JÁ TÊM)
� Aulas práticas� Comunicação oficial do DI
� Ativar conta no RDC� Cadastramento no site da disciplina
Referência Principal
� Introdução a Estruturas de Dados - com técnicas de programação em C
W. Celes, R. Cerqueira, J.L. RangelEd. Campus
Impressão
� RDC� 100 páginas por período� Cota extra: aquisição no térreo do RDC
� DI � Aluno DI: 100 páginas por período� Aluno não DI: 50 páginas por período� Cota extra: aquisição na secretaria do DI
Monitoria
� Monitoria de Turma� A definir
� Monitoria Extraclasse� Consultar site da disciplina para ver sala e horários� Frequentar regularmente as monitorias extraclasses, não
apenas na véspera da prova !� Esta disciplina se aprende praticando exercícios regularmente.
Mais do que treinar novas técnicas, esta disciplina requer mudanças na forma de raciocinar e tomar decisões – o que só ocorre com a prática !
Controle de frequência
� Controle de frequência OBRIGATÓRIO� Presença obrigatória (75%)
� Oral ou assinatura� tolerância de 10 minutos de atraso
� Transferência informal não é possível� Alunos não podem assistir a aulas em turmas diferentes das
suas turmas oficiais (onde estão matriculados)� Transferências informais causam problemas de infraestrutura,
planejamento e registro que prejudicam os transferidos e os outros alunos
Informações gerais
� DI possui convênio com Microsoft (MSDNAA)
o empréstimo do software da disciplina
o MS-Visual Studio 2010
� Procure um administrador do LAB-GRAD
Prática
� Em sala de aula� No RDC
o de segunda a sexta, de 7 às 22:45 h
� No LAB-GRAD o de segunda a sexta, de 8 às 20:50 h
� Em casa
Prática
� Programação se aprende praticando regularmenteo mais do que treinar novas técnicas, requer mudanças na forma de raciocinar e tomar decisões
Só se aprende com a prática!
Comportamento
� NAS PROVAS:� É terminantemente proibido o uso de celular e outros
dispositivos.� O aluno só pode manter junto a si lápis, borracha e caneta.
O empréstimo deste tipo de material para outro aluno éestritamente proibido. Todo papel diferente do distribuídopelo fiscal (independentemente do conteúdo) e/ouqualquer dispositivo eletrônico (celular, tablet, etc) (ligadoou não) encontrados visíveis junto ao aluno implicará norecolhimento imediato da prova e a atribuição de notaZERO à mesma.
Comportamento� Nas aulas práticas usar apenas MS Visual Studio (última versão). Nada
de MSN, SKYPE, SMS, ... .� Nas aulas práticas, criar projetos apenas no diretório particular do
aluno (crie diretório chamado “ProjetosProgII”).� No laboratório, desligar a máquina após o uso.� No laboratório, salve trabalhos no pendrive, com regularidade.� verificar regularmente sites (geral e da turma) e e-mail oficial.� Prática Extraclasse Constante (mínimo de 4h/semana)
� Esta disciplina se aprende praticando exercícios regularmente. Mais do que treinar novas técnicas, esta disciplina requer mudanças na forma de raciocinar e tomar decisões – o que só ocorre com a prática !
