Programação II - IT7625 [2019.2]

Ementa: Introdução a estruturas de dados. Listas, filas, pilhas, deques e grafos. Introdução a complexidade algorítmica.

Metodologia: Os procedimentos utilizados centram-se na atividade reflexiva e interativa do aluno, resgatando suas concepções através da ação reflexão - ação sobre o objeto do conhecimento. As atividades propostas sãopautadas através de situações problemas, pesquisa de campo, entrevistas/relato de experiências relacionadas à disciplina, estudos de caso, estudos de textos e/ou exposições dialogadas.

Objetivo Geral: Capacitar o aluno a identificar, analisar e aplicar conhecimentos sobre as diferentes estruturas de dados existentes, tornando-o capaz de aplicá-las adequadamente.

Objetivos Específicos: Desenvolver estruturas de listas, filas, pilhas, deques. Representar e aplicar algoritmos em grafos utilizando representações baseadas em vetores e matrizes.

Avaliação do processo de ensino-aprendizagem: De caráter formativo, incidem sobre a avaliação os seguintes critérios para a atribuição de nota: - 4 avaliações (P1, P2, P3 e P4), todas com peso 10,0. A nota final será composta pela média das 4 notas. Média (P1+P2+P3+P4)/4. O aluno deve atingir nota final maior ou igual a 6,0 e mínimo de 75% de frequência. Constitui-se plágio a cópia parcial ou integral de materiais impressos ou da internet bem como a utilização de ideias expostas nestes textos se não forem devidamente indicados o seu uso por citação expressa. O ambiente acadêmico é de criação de conhecimento e de constituição de autoria e não de cópia. Assim, a todo trabalho plagiado será atribuído a nota zero e não será permitido ao discente refaze-lo.

Atividades de Recuperação Preventiva do Processo de Ensino-Aprendizagem: As atividades de recuperação preventiva do processo de ensino-aprendizagem visam permitir que o aluno recupere o conteúdo que não foi internalizado durante as aulas. Será considerado as 3 maiores notas entre as 4 avaliações e posteriormente realizar-se-á novamente a média da nota final.

Avaliações/Trabalhos

Avaliação 1

28/ago/2019

Conteúdo: Comandos básicos. Estruturas de controle.

Avaliação 2

02/out/2019

Conteúdo: Vetores. Matrizes. Funções.

Avaliação 3

30/out/2019

Conteúdo: Manipulação de arquivos e Struct.

Prova Substitutiva

27/nov/2019

Conteúdo: Alocação de memória. Grafos. Árvores.

Conteúdo

Encontro

Apresentação

Assunto: Programação I

Apresentação do conteúdo programático, ementa, site, consulta nota, funcionamento da disciplina.

Encontro 4

Assunto: Avaliação

Primeira Avaliação.

Encontro 6

Assunto: Python

Vetores. Matrizes. Listas.

Encontro 7

Assunto: Python

Funções

Encontro 8

Assunto: Python

Funções e revisão geral.

Encontro 9

Assunto: Avaliação

Segunda Avaliação.

Encontro 10

Assunto: Python

Correção da avaliação 2. Manipulação de strings.

Encontro 12

Assunto: Python

SIEPE. Exercícios.

Encontro 13

Assunto: Avaliação

Terceira Avaliação.

Encontro 14

Assunto: Python

Correção da Avaliação 3. Struct. Alocação de memória.

Encontro 15

Assunto: Python

Grafos/Árvores

Encontro 16

Assunto: Python

Árvores.

Encontro 17

Assunto: Avaliação

Quarta Avaliação.

Lista de exercícios

Lista 1

Até 03/mai/2019

Conteúdo: Comandos básicos. Estruturas condicionais

Lista 2

Até as 10h do dia 03/jun/2019

Conteúdo: Estruturas de repetição.