Instituto de Ciências Exatas Departamento de Ciência da Computação. Plano de Curso

Transcrição

1 Instituto de Ciências Exatas Departamento de Ciência da Computação Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: ANALISE E PROJETO DE ALGORITMOS I Código: DCC001 Turma: A Período: Oferta: ( X ) UFJF ( ) UAB Créditos: 4 Carga Horária (horas-aula) Semanal Teórica: 4 Carga Horária (horas-aula) Semanal Prática: 0 Carga Horária (horas-aula) Total: 60 Modalidade: ( X ) presencial ( ) semi-presencial ( ) a distância Uso do Ambiente Moodle: ( ) não ( X ) parcialmente (apoio) ( ) integralmente Pré-requisito(s): DCC003 Estrutura de Dados DCC107 Laboratório de Programação II Curso(s): CIÊNCIA DA COMPUTAÇÃO Professor: Marcos de Mendonça Passini Coordenador da Disciplina: ---- Faz uso de: ( ) monitores UFJF ( ) tutores UFJF ( ) tutores UAB 2 OBJETIVOS Capacitar à análise de algoritmos segundo a complexidade de tempo e espaço, dentro dos parâmetros mais comuns. Capacitar ao projeto de algoritmos segundo alguns dos modelos mais comuns. Dar a conhecer classes gerais de problemas que possam servir de modelo a problemas reais ou práticos, bem como os algoritmos usados em sua resolução. 3 EMENTA Fundamentos matemáticos para análise de algoritmos; análise assintótica de algoritmos; paradigmas de projeto de algoritmos; algoritmos eficientes; fundamentos de complexidade computacional. 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs 1. Fundamentos matemáticos para análise de algoritmos: a. Indução lógica; b. Crescimento de funções; c. Notação assintótica (O,o,,, ); d. Relações de recorrência; resolução por substituição e por iteração; Análise assintótica de algoritmos: a. Modelos de computação; b. Cotas superiores e inferiores; c. Algoritmos ótimos; Paradigmas de projeto de algoritmos: a. Projeto por indução; b. Divisão-e-conquista; c. Algoritmos gulosos; d. Programação Dinâmica;

2 Instituto de Ciências Exatas Departamento de Ciência da Computação 4. Algoritmos eficientes: a. Algoritmos para ordenação: bubble-sort, insertion-sort, merge-sort, heap-sort, quicksort; b. Cota inferior para ordenação por comparações; c. Seleção do k-ésimo e da mediana em tempo linear; d. Busca binária; e. Árvore de busca ótima e fatoração ótima para multiplicação de matrizes; f. Comparação de sequências: maior subsequência comum, algoritmo Knuth-Morris-Pratt para busca de substring; distância de edição; g. Algoritmos em grafos: busca em largura e profundidade; caminho mínimo e algoritmos de Dijkstra e Bellman-Ford; árvore espalhada mínima e algoritmos e Prim e Kruskal; todos os caminhos mínimos e algoritmo de Floyd-Warshall; fluxo máximo e algoritmo de Ford-Fulkerson; h. Algoritmos geométricos: envoltória convexa: algoritmo da Marcha de Jarvis; ordenação angular e o algoritmo Graham-Scan; i. Cota inferior para envoltória convexa por redução; Fundamentos de complexidade computacional: a. Redução entre problemas e transferência de cotas; b. Classe P; c. Algoritmos não-determinísticos; verificação polinomial de solução; d. Classe NP; e. NP-Completude; f. Exemplos: SAT, clique em grafos, problema da mochila, soma de subconjuntos, 3-coloração, caminho e circuito hamiltonianos, caixeiro viajante e outros. 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas expositivas, discussão em sala, exercícios Material Didático Quadro-negro, projetor AVALIAÇÃO DE APRENDIZAGEM CRONOGRAMA Data Valor Tipo de Conteúdo Programático 1 15/jan/ Escrita Unidades 1, 2 e 3 2 4/man/ Escrita Unidades 4 e /mar/ Escrita Todo o programa 8.1 Cálculo da Nota

3 Instituto de Ciências Exatas Departamento de Ciência da Computação Média das duas primeiras avaliações ou das três avaliações, o que resultar na maior nota. 8.2 Observações HORÁRIOS DE ATENDIMENTO DO PROFESSOR Quinta-feira, 14 a 18h 10 BIBLIOGRAFIA Bibliografia Básica 1. CORMEN, T. et al. Algoritmos: teoria e prática. Rio de Janeiro: Makron, DASGUPTA, S.; PAPADIMITRIOU, C.; VAZIRANI, U. Algoritmos. São Paulo: McGraw-Hill, TOSCANI, L.; VELOSO, P. Complexidade de Algoritmos: Análise, Projeto e Métodos. 3ª. ed. Porto Alegre: Bookman, Bibliografia Complementar 1. TERADA, R. Desenvolvimento de algoritmo e estrutura de dados. São Paulo: Makron, AHO, A. V.; HOPCROFT, J. E.; ULLMAN, J. D. The Design and Analysis of Computer Algorithms. Reading: Addison Wesley, ARORA, S.; BARAK, B. Computational complexity: a modern approach. Nova Iorque: Cambridge University Press, CAMPELLO, R.E.; MACULAN, N. Algoritmos e Heurísticas. Niterói: EDUFF, BOAVENTURA NETTO, P.O. Grafos: Teoria, Modelos, Algoritmos. São Paulo: Edgard Blucher, INFORMAÇÕES ADICIONAIS Juiz de Fora, 02 de novembro de Prof. Stenio Sã Chefe do Departamento de Ciência da Computação

4 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Introdução às Tecnologias da Informação e da Comunicação - ITICs Código: EADDCC 002 Turma: A Professor: Liamara Scortegagna Período: Coordenador da Disciplina: Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 02 Oferta: ( ) UFJF Carga Horária (horas-aula) Semanal Prática: 02 Carga Horária (horas-aula) Total: 60 ( x ) UAB Modalidade (%): ( ) presencial ( x ) a distância Uso de Monitores/Tutores: ( ) monitores UFJF ( ) tutores UFJF ( x ) tutores UAB Uso do Ambiente Moodle: ( ) não ( ) parcialmente(apoio) ( x ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( ) não faz uso Pré-requisito(s): Curso(s): Licenciatura da Computação (obrigatória) 2 - OBJETIVOS O objetivo do curso é desenvolver competências técnicas na utilização de ferramentas tecnológica e dar ao aluno a consciência do seu processo formativo, verificando com ele os momentos da sua evolução na utilização das novas tecnologias. 3 EMENTA Educação e Tecnologia, Utilização da Internet, Edição de Publicações Digitais, Modelagem do Conhecimento, Organização do Conhecimento, Ambientes de Aprendizagem a Distância. 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs 1) Educação e Tecnologia 10 Moodle 2) Utilização da Internet 10 Moodle 3)Edição de Publicações Digitais 10 Moodle 4) Modelagem do Conhecimento 10 Moodle 5) Organização do Conhecimento 10 Moodle 6) Ambientes de Aprendizagem a Distância 10 Moodle 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas à distância disponibilizadas no ambiente virtual Moodle com atividades e avaliações presenciais nos polos de apoio Material Didático

5 Material didático impresso e digital disponibilizado no ambiente virtual Moodle. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Tipo de Conteúdo Programático 1 02/09/ Atividade Moodle Unidade de ensino /09/ Atividade Moodle Unidade de ensino /09/ Atividade Moodle Unidade de ensino /09/ Atividade Moodle Unidade de ensino /09/ Atividade Moodle Unidade de ensino /10/ Atividade Moodle Unidade de ensino /10/ Atividade Moodle Unidade de ensino /10/ Atividade Moodle Unidade de ensino /10/ Atividade Moodle Unidade de ensino /10/ Presencial Unidade de ensino 1, 2 e /11/ Atividade Moodle Unidade de ensino /11/ Atividade Moodle Unidade de ensino /11/ Atividade Moodle Unidade de ensino /12/ Atividade Moodle Unidade de ensino /12/ Atividade Moodle Unidade de ensino 5 AP2 12/12/ Prova Presencial Todas as unidades 8.1 Cálculo da Nota Nota Final = soma das notas 8.2 Observações Aprovado o aluno com Nota final 60. Alunos que perderem alguma das avaliações tem direito à segunda chamada, no final do período, cobrindo todo o conteúdo programático. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Quinta-feira, de 14:00 às 16:00 horas, ou qualquer outro horário previamente combinado. 10 BIBLIOGRAFIA Bibliografia Básica BRITTO, G. S. Educação e novas tecnologias: um (re) pensar. 3 ed. Curitiba: Ibpex, (Biblioteca Virtual UFJF). CAIÇARA JUNIOR, C.; PARIS, W. S. Informática, internet e aplicativos. Curitiba: Ibpex, (Biblioteca Virtual UFJF). KENSKI, V. M. Tecnologias e ensino presencial e a distância. 9 ed. Campinas, SP: Papirus, (Biblioteca Virtual UFJF). LITTO, F. M; FORMIGA, M. (Orgs.). Educação a distância: o estado da arte 2. 2 ed. São Paulo: Pearson Education do Brasil, (Biblioteca Virtual UFJF). MUNHOZ, A. S. O estudo em ambiente virtual de aprendizagem: um guia prático. Curitiba: Ibpex, (Biblioteca Virtual UFJF). PASSOLLI, G. E. Gestão da inovação e do conhecimento. Curitiba: Ibpex, 2011.

6 (Biblioteca Virtual UFJF) Bibliografia Complementar CARVALHO, F. C. A. de. Gestão do conhecimento. São Paulo: Pearson, (Biblioteca Virtual UFJF). CARVALHO, F. C. A. de; IVANOFF, G. B. Tecnologias que educam: ensinar e aprender com as tecnologias de informação e comunicação. São Paulo: Pearson Prentice Hall, (Biblioteca Virtual UFJF). KUROSE, J. F. Redes de computadores e a Internet: uma abordagem top-down. 5 ed. São Paulo: Addison Wesley, (Biblioteca Virtual UFJF). ROCHA, C. A. Mediações tecnológicas na educação superior. Volume 5. Curitiba: Ibpex, (Biblioteca Virtual UFJF). SANCHO, J. M, Tecnologias para transformar a educação. Porto Alegre: Artmed, (Biblioteca Virtual UFJF). 11 INFORMAÇÕES ADICIONAIS Toda a bibliografia citada neste plano de curso está disponível na Biblioteca Virtual da UFJF, onde o aluno tem acesso a partir do SIGA Juiz de Fora, 29 de outubro de Profa. Liamara Scortegagna

7 Instituto de Ciências Exatas Departamento de Ciência da Computação Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: LÓGICA PARA A COMPUTAÇÃO Código: EADDCC003 Turma: A Período: Oferta: ( ) UFJF ( X ) UAB Créditos: 4 Carga Horária (horas-aula) Semanal Teórica: 4 Carga Horária (horas-aula) Semanal Prática: 0 Carga Horária (horas-aula) Total: 60 Modalidade: () presencial ( ) semi-presencial ( X ) a distância Uso do Ambiente Moodle: ( ) não ( ) parcialmente (apoio) ( X ) integralmente Pré-requisito(s): Curso(s): Licenciatura em Computação Professor: Luciana Conceição Dias Campos Coordenador da Disciplina: Faz uso de: ( ) monitores UFJF ( ) tutores UFJF ( X ) tutores UAB 2 OBJETIVOS Apresentar os conceitos fundamentais da Lógica Proposicional, apresentando a linguagem e a semântica do cálculo proposicional. Apresentar os sistemas dedutivos. Apresentar o cálculo de predicados. 3 EMENTA 1. Lógica Proposicional; 2. Linguagem e Semântica; 3. Sistemas Dedutivos; 4. Aspectos Computacionais; 5. O Princípio da Resolução; 6. Lógica de Predicados. 7. Substituição e Resolução 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 4 1. Introdução à Lógica 2. Noções de Lógica Proposições 3. Cálculo Proposicional - Operações Lógicas sobre proposições 4. Noções de Lógica Conectivos 5. Tabelas Verdades de proposições compostas 6. Noções de Lógica Tabelas Verdades e proposições compostas USO DE TICs 7. Tautologias Contradições e Contingências 8. Noções de Lógica Tautologias, Contradições e Contingências 9. Implicação e Equivalências Lógica 10. Noções de Lógica Equivalência Lógica 11. Álgebra das proposições 12. Exercícios Complementares 4 4 4

8 Instituto de Ciências Exatas Departamento de Ciência da Computação 13. Método Dedutivo Forma Normal Argumentos Regras de Inferência Aplicação de Regras de Inferência Validade 4 de um argumento 18. Verificação da Validade Inconsistências Demonstração Condicional Sentenças Abertas Lógica de Predicados (Lógica de Primeira 2 Ordem) 23. Notação Clausal Quantificadores 2 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aula exposta na plataforma moodle e dúvidas tiradas nos fóruns de dúvidas na mesma plataforma Material Didático Material disponível em PDF no moodle, entre outros links úteis. 8 AVALIAÇÃO DE APRENDIZAGEM - CRONOGRAMA Data Valor Tipo de Lista 1 à 11/09/15 10 Individual distância pontos em com consulta Atividade Presencial nos Pólos Lista 2 à distância Primeira Presencial Lista 3 à distância Lista 4 à distância Segunda Presencial 26/09/15 10 pontos 02/10/15 10 pontos 31/10/15 25 pontos Atividade em grupo de no máximo 3 elementos Individual e com consulta Individual e sem consulta 13/11/ pontos Individual e com consulta 27/11/ pontos 12/12/ pontos Individual e com consulta Individual e sem consulta Conteúdo Programático Envolve os capítulos 1, 2 e 3 da apostila. Envolve os capítulos 1, 2, 3 e 4 da apostila. Envolve o capítulo 5 da apostila. Envolve os capítulos do 1 ao 6 da apostila. Envolve o capítulo 8 da apostila. Envolve o capítulo 10 da apostila. Envolve os capítulos 7, 8, 9 e 10 da apostila.

9 Instituto de Ciências Exatas Departamento de Ciência da Computação Lista 5 à distância de Segunda Chamada 8.1 Cálculo da Nota 18/12/ pontos Individual e com consulta 16/01/2016 Individual e sem consulta Envolve o capítulo 12 da apostila. Matéria toda. Soma das avaliações presenciais e à distância. 8.2 Observações Se o aluno fizer menos que 50% das atividades à distância ele é reprovado por RI. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR BIBLIOGRAFIA Bibliografia Básica ALENCAR FILHO, Edgard de, Iniciação à Lógica Matemática. 16ª ed. São Paulo: Ed. Nobel, SILVA, Flávio Soares Correa da; FINGER, Marcelo; MELO, Ana Cristina Vieira de. Lógica para Computação. 1ª Ed. Rio de Janeiro: Thomson Pioneira Editora, ABE, Jair Minoro, SCALZITTI, Alexandre, FILHO, João Inácio da S. Introdução à Lógica para a Ciência da Computação. 3ª Ed. São Paulo: Arte & Ciência, SOUZA, João Nunes de. Lógica para ciência da computação: uma introdução concisa. 2ª Ed. (revista e atualizada). Rio de Janeiro: Campus-Elsevier, SMULLYAN, Raymond M. Lógica de Primeira Ordem. 1ª Ed. Editora Unesp, Bibliografia Complementar HUTH, Michael R. A. ; RYAN, Mark D. Lógica em Ciência da Computação: modelagem e argumentação sobre sistemas. 2ª Ed. Rio de Janeiro: LTC, NOLT, John; ROHATYN, Dennis. Lógica. Schaum McGraw-Hill. São Paulo: Makron Books do Brasil, CAPUANO & Idoeta. Exercícios de eletrônica digital. São Paulo: Ed. Érica, GERSTING, Judith L. Fundamentos matemáticos para a ciência da computação: um tratamento moderno de matemática discreta. 5. ed. Rio de Janeiro: LTC - Livros Técnicos e Científicos, NEWTON-SMITH, W.H. Lógica: um curso introdutório. Gradiva, INFORMAÇÕES ADICIONAIS Juiz de Fora, 09 de novembro de 2015.

10 Instituto de Ciências Exatas Departamento de Ciência da Computação Prof. Dr. Stênio Sa Rosario Furtado Soares Chefe do Departamento de Ciência da Computação

11 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Algoritmos Código: EADDCC008 Turma: A Professor: Alessandreia Marta de Oliveira Julio Período: Coordenador da Disciplina: ---- Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 4h Carga Horária (horas-aula) Semanal Prática: Carga Horária (horas-aula) Total: 60 Oferta: ( ) UFJF ( x ) UAB Modalidade (%): ( ) presencial ( 100 ) a distância Uso de Monitores/Tutores: ( ) monitores UFJF ( ) tutores UFJF ( x ) tutores UAB Uso do Ambiente Moodle: ( ) não ( ) parcialmente(apoio) ( x ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( x ) não faz uso Pré-requisito(s): ---- Curso(s): Licencitatura em Computação - obrigatória 2 - OBJETIVOS Apresentar os conceitos básicos, necessários ao desenvolvimento de algoritmos. Apresentar metodologias de desenvolvimento de algoritmos. Desenvolver o raciocínio lógico. Introduzir uma linguagem de programação. 3 EMENTA 1) Introdução 2) Tipos de Dados, Variáveis, Comandos de Entrada e Saída 3) Estruturas Condicionais 4) Comandos de Repetição 5) Subrotinas - Procedimentos e funções 6) Vetores Numéricos 7) Vetores de Caracteres 4 UNIDADES DE ENSINO Introdução Tipos de Dados, Variáveis, Comandos de Entrada e Saída Estruturas Condicionais Comandos de Repetição CARGA HORÁRIA PREVISTA 6 USO DE TICs Moodle e videoaulas Moodle e videoaulas Moodle e videoaulas Moodle e videoaulas Subrotinas - Procedimentos e funções 10 Moodle e

12 Vetores Numéricos Vetores de Caracteres 8 8 videoaulas Moodle e videoaulas Moodle e videoaulas Atividades presenciais nos Pólos Avaliações PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas à Distância utilizando a plataforma Moodle e contando com recursos de apostila e videoaulas. A metodologia também conta com o apoio de tutores (presencial e a distância) Material Didático Apostila, Notas de Aula, Vídeo aulas, Lista de Exercícios, Bibliografia Básica e Atividades presenciais em grupo. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Tipo de Conteúdo Programático Prova 1 17/10/ Prova Prova 2 05/12/ Prova 1) Introdução 2) Tipos de Dados, Variáveis, Comandos de Entrada e Saída 3) Estruturas Condicionais 4) Comandos de Repetição 1) Introdução 2) Tipos de Dados, Variáveis, Comandos de Entrada e Saída 3) Estruturas Condicionais 4) Comandos de Repetição 5) Subrotinas - Procedimentos e funções 6) Vetores Numéricos 7) Vetores de Caracteres Atividade Presencial 26/09/ Prova 1) Introdução 2) Tipos de Dados, Variáveis, Comandos de Entrada e Saída 3) Estruturas Condicionais Atividades a Distância Moodle Toda a disciplina 8.1 Cálculo da Nota Soma das notas obtidas 8.2 Observações A avaliação Atividades a Distância ocorrerá via Moodle e será compostas por atividades semanais. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Disciplina totalmente EaD, com horários de atendimento flexíveis.

13 10 BIBLIOGRAFIA Bibliografia Básica OLIVEIRA, A. M.; SILVA, R.L.S. Apostila de Algoritmos. Material desenvolvido para o curso de Licenciatura em Computação da UFJF Bibliografia Complementar GUIMARÃES, A. M. Algoritmos e estruturas de dados. Rio de Janeiro: LTC, KERNIGHAN, BRIAN W., RITCHIE, DENNIS M. C: A linguagem de programação padrão. Rio de Janeiro: Campus, INFORMAÇÕES ADICIONAIS Juiz de Fora, 6 de agosto de Profa. Alessandreia Marta de Oliveira Julio

14 1 INFORMAÇÕES BÁSICAS Instituto de Ciências Exatas Departamento de Ciência da Computação Plano de Curso Disciplina: CÁLCULO NUMÉRICO Código: DCC008 Turma: B Período: Oferta: (X) UFJF ( ) UAB Carga Horária (horas-aula) Semanal Teórica: 4 Carga Horária (horas-aula) Semanal Prática: Carga Horária (horas-aula) Total: 4 Modalidade: (X) presencial ( ) semi-presencial ( ) a distância Uso do Ambiente Moodle: ( ) não ( ) parcialmente (apoio) ( ) integralmente Pré-requisito(s): Cálculo II (MAT 156), Algoritmos (DCC 119), Lab. de Progr. (DCC 120) Curso(s): CIÊNCIA DA COMPUTAÇÃO (35A obrigatória) ENGENHARIA ELÉTRICA (50A, 69C, 70A, obrigatória) ENGENHARIA DE PRODUÇÃO (49A, obrigatória) ENGENHARIA AMBIENTAL E SANITÁRIA (67A, obrigatória) FÍSICA (65E, 81A) Professor: Marcos de Mendonça Passini Coordenador da Disciplina: Saul de Castro Leite Faz uso de: (X) monitores UFJF (X) tutores UFJF ( ) tutores UAB 2 - OBJETIVOS Prover o aluno de recursos suficientes para uso elementar de métodos numéricos computacionais na área do conhecimento em que estuda ou atua. 3 EMENTA 1. Introdução 2. Noções de Erro 3. Séries de Taylor e Aproximações 4. Zeros Reais de Funções Reais 5. Resolução de Sistemas Lineares 6. Interpolação Polinomial 7. Ajuste de Curva Por Mínimo Quadrado 8. Integração Numérica 4 UNIDADES DE ENSINO 1. Introdução 2. Noções de erro: representação de número, conversão de números nos sistemas decimais e binários, aritmética inteira e de ponto flutuante, erros de arredondamento e truncamentos, erro absoluto e relativo, causas de erros nos computadores, propagação de erros. 3. Polinômio de Taylor e Aproximações 4. Zeros Reais de Funções Reais: Introdução. Solução por Iteração. Critério de Parada. Critério de Convergência. Ordem 5 CARGA HORÁRIA PREVISTA USO DE TICs

15 Instituto de Ciências Exatas Departamento de Ciência da Computação de Convergência. Valores Iniciais: Isolamento de raízes. Método de Falsa Posição. Método do ponto fixo. Método de Newton-Raphson. Método da Secante. Método da Bisseção. 5- Resolução de sistemas Lineares: eliminação de Gauss; estratégia de pivoteamento; fatorações LU e Cholesky; métodos iterativos: introdução, teste de parada, critérios de convergência - linha e sassenfeld, método iterativo de Gauss Jacobi, método iterativo de Gauss-Seidel. 6- Interpolação Polinomial: introdução, resolução de sistema linear, forma de Lagrange, diferença dividida e ordinária, forma de Newton, forma de Newton Gregory, escolha do grau do polinômio interpolador. 7- Ajuste de Curva por Mínimos Quadrados: caso discreto, caso contínuo, caso não-linear PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas presenciais com elucidação dos tópicos abordados e apresentação da teoria e aplicações dos métodos numéricos Material Didático Listas de exercícios para cada um dos tópicos disponibilizadas via internet (site da disciplina). 8 AVALIAÇÕES DE APRENDIZAGEM Data Valor Tipo de Conteúdo Programático T1 7/dez 100 T2 1/fev 100 T3 3/mar 100 P 10/mar 100 Segunda chamada 10/mar Cálculo da Nota e critério de aprovação Média aritmética das quatro notas obtidas. 8.2 Observações teórica escrita, sem consulta teórica escrita, sem consulta teórica escrita, sem consulta Trabalho de programação teórica, escrita, sem consulta Unidades 1, 2, 3 e 4 Unidades 5 e 6 Unidades 7 e 8 À escolha do aluno, dentre as opções oferecidas pelo professor Correspondente à avaliação perdida. O trabalho consta de um ou mais algoritmos a serem implementados em linguagem de programação. Os alunos receberão uma lista de opções, das quais podem escolher um ou mais trabalhos que pretendem realizar. Caso opte por realizar mais de um, a nota P será a média aritmética das notas de cada trabalho. Poderá ser desenvolvido durante o semestre e apresentado a qualquer momento, no horário de atendimento aos alunos ou outro em acordo com o professor, até o prazo final, indicado na tabela anterior.

16 Instituto de Ciências Exatas Departamento de Ciência da Computação 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Segundas-feiras de 14h às 16h. 10 BIBLIOGRAFIA Bibliografia Básica FRANCO, Neide Bertoldi; Cálculo Numérico,(2006), Editora Pearson RUGGIERO, M.A.G. & LOPES, V.L.da R. Cálculo Numérico, aspectos teóricos e práticos. McGraw-Hill, Bibliografia Complementar BURDEN, R. e FAIRES, D. Análise Numérica. Pioneira Thomson Learning, HUMES, A.F.P. de C. et al. Noções de Cálculo Numérico. McGraw-Hill, PETER, A. Stark. Introdução aos Métodos Numéricos. Interciência, SANTOS, Vitoriano Ruas de Barros. Curso de Cálculo Numérico. Livros Técnicos e Cientifico, CLAUDIO, Dalcidio Moraes & MARINS, Jussara Maria. Cálculo Numérico Computacional Atlas, INFORMAÇÕES ADICIONAIS Juiz de Fora, 2 de novembro de Prof. Marcos de Mendonça Passini

17 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina : Cálculo Numérico Código: DCC008 Turma: C Professor: Saul de Castro Leite Período: Coordenador da Disciplina: Saul de Castro Leite Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 4 Segundas, 16h-18h S401 Carga Horária (horas-aula) Semanal Prática: 0 Quintas, 16h-18h S401 Carga Horária (horas-aula) Total: 4 Oferta: ( X ) UFJF Modalidade (%): ( X ) presencial ( ) UAB ( ) a distância Uso de Monitores/Tutores: ( X ) monitores UFJF ( X) tutores UFJF ( ) tutores UAB Uso do Ambiente Moodle: ( X ) não ( ) parcialmente(apoio) ( ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( X ) não faz uso Pré-requisito(s): Cálculo II (MAT 156), Algoritmos (DCC 119), LAb. De Prog. (DCC 120) Curso(s): FÍSICA CIÊNCIA DA COMPUTAÇÃO ENGENHARIA CIVIL ENGENHARIA ELÉTRICA ENGENHARIA DE PRODUÇÃO CIÊNCIAS EXATAS ENGENHARIA AMBIENTAL E SANITÁRIA 2 - OBJETIVOS Propiciar ao aluno o conhecimento de algoritmos e metodologias para a solução numérica de diversos problemas correlatos à matemática. 3 EMENTA

18 1. Introdução 2. Noções de Erro 3. Séries de Taylor e Aproximações 4. Zeros Reais de Funções Reais 5. Resolução de Sistemas Lineares 6. Interpolação Polinomial 7. Ajuste de Curva Por Mínimo Quadrado 8. Integração Numérica 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs 1. Introdução 2 2. Noções de erro: representação de número, conversão de números nos sistemas decimais e binários, aritmética inteira e de ponto flutuante, erros de arredondamento e truncamentos, erro absoluto e relativo, causas de erros nos computadores, propagação de erros Polinômio de Taylor e Aproximações 4 4. Zeros Reais de Funções Reais: Introdução. Solução por Iteração. Critério de Parada. Critério de Convergência. Ordem de Convergência. Valores Iniciais: Isolamento de raízes. Método de Falsa Posição. Método do ponto fixo. Método de Newton-Raphson. Método da Secante. Método da Bisseção Resolução de sistemas Lineares: eliminação de Gauss; estratégia de pivoteamento; fatorações LU e Cholesky; métodos iterativos: introdução, teste de parada, critérios de convergência - linha e sassenfeld, método iterativo de Gauss Jacobi, método iterativo de Gauss-Seidel. 6- Interpolação Polinomial: introdução, resolução de sistema linear, forma de Lagrange, diferença dividida e ordinária, forma de Newton, forma de Newton Gregory, escolha do grau do polinômio interpolador Ajuste de Curva por Mínimos Quadrados: caso discreto, caso contínuo, caso não-linear Integração Numérica: fórmulas de Newton-Cotes: regra do trapézio, regra de Simpson, erros; Quadratura de Gauss PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas presenciais com elucidação dos tópicos abordados e apresentação da teoria e aplicações dos métodos numéricos Material Didático

19 Listas de exercícios para cada um dos tópicos disponibilizadas via internet (site da disciplina). 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Tipo de Conteúdo Programático Primeira Escrita 30/ escrita (sem consulta) Unidades 1, 2, 3 e 4 Segunda Escrita 21/ escrita (sem consulta) Unidades 5 e 6 Terceira Escrita 25/ escrita (sem consulta) Unidades 7 e 8 Segunda Chamada Escrita 03/ escrita (sem consulta) Todo conteúdo 8.1 Cálculo da Nota Média Aritmética das Notas das avaliações escritas. 8.2 Observações 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Segundas-feiras de 15h-17h. 10 BIBLIOGRAFIA Bibliografia Básica 1. RUGGIERO, M.A.G. & LOPES, V.L.da R. Cálculo Numérico, aspectos teóricos e práticos. McGraw-Hill, FRANCO, Neide Bertoldi; Cálculo Numérico,(2006), Editora Pearson 10.2 Bibliografia Complementar HUMES, A.F.P. de C. et al. Noções de Cálculo Numérico. McGraw-Hill, PETER, A. Stark. Introdução aos Métodos Numéricos. Interciência, SANTOS, Vitoriano Ruas de Barros. Livros Técnicos e Cientifico, CLAUDIO, Dalcidio Moraes & MARINS, Jussara Maria. Cálculo Numérico Computacional Atlas, 1994.

20 11 INFORMAÇÕES ADICIONAIS Juiz de Fora, 29 de outubro de Prof. Saul de Castro Leite

21 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Cálculo Numérico Código: DCC008 Turma: D Professor: Rafael Alves Bonfim de Queiroz Período: Coordenador da Disciplina: Saul de Castro Leite Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 4 Segundas, 16h-18h S301 Carga Horária (horas-aula) Semanal Prática: 0 Quintas, 16h-18h S301 Carga Horária (horas-aula) Total: 4 Oferta: ( X ) UFJF ( ) UAB Modalidade (%): ( X ) presencial ( ) a distância Uso de Monitores/Tutores: ( X ) monitores UFJF ( X) tutores UFJF ( ) tutores UAB Uso do Ambiente Moodle: ( X ) não ( ) parcialmente (apoio) ( ) integralmente Uso de Laboratório de Ensino: Prérequisito(s): Curso(s): FÍSICA 2 - OBJETIVOS ( ) integral ( ) parcial ( ) eventual ( X ) não faz uso Cálculo II (MAT 156), Algoritmos (DCC 119), Lab. De Prog. (DCC 120) CIÊNCIA DA COMPUTAÇÃO ENGENHARIA CIVIL ENGENHARIA ELÉTRICA ENGENHARIA DE PRODUÇÃO CIÊNCIAS EXATAS ENGENHARIA AMBIENTAL E SANITÁRIA QUÍMICA Propiciar ao aluno o conhecimento de algoritmos e metodologias para a solução numérica de diversos problemas correlatos à matemática. 3 EMENTA 1. Introdução 2. Noções de Erro 3. Séries de Taylor e Aproximações 4. Zeros Reais de Funções Reais 5. Resolução de Sistemas Lineares 6. Interpolação Polinomial 7. Ajuste de Curva Por Mínimo Quadrado 8. Integração Numérica 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 1. Introdução 2 6 USO DE TICs 2. Noções de erro: representação de número, conversão de 6

22 números nos sistemas decimais e binários, aritmética inteira e de ponto flutuante, erros de arredondamento e truncamentos, erro absoluto e relativo, causas de erros nos computadores, propagação de erros. 3. Polinômio de Taylor e Aproximações 4 4. Zeros Reais de Funções Reais: Introdução. Solução por Iteração. Critério de Parada. Critério de Convergência. Ordem de Convergência. Valores Iniciais: Isolamento de raízes. Método de Falsa Posição. Método do ponto fixo. Método de Newton-Raphson. Método da Secante. Método da Bisseção. 5- Resolução de sistemas Lineares: eliminação de Gauss; estratégia de pivoteamento; fatorações LU e Cholesky; métodos iterativos: introdução, teste de parada, critérios de convergência - linha e sassenfeld, método iterativo de Gauss Jacobi, método iterativo de Gauss-Seidel. 6- Interpolação Polinomial: introdução, resolução de sistema linear, forma de Lagrange, diferença dividida e ordinária, forma de Newton, forma de Newton Gregory, escolha do grau do polinômio interpolador. 7- Ajuste de Curva por Mínimos Quadrados: caso discreto, caso contínuo, caso não-linear 8- Integração Numérica: fórmulas de Newton-Cotes: regra do trapézio, regra de Simpson, erros; Quadratura de Gauss PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas presenciais com elucidação dos tópicos abordados e apresentação da teoria e aplicações dos métodos numéricos Material Didático Listas de exercícios para cada um dos tópicos disponibilizadas via internet (site da disciplina). 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Primeira Escrita Segunda Escrita 03/12/ /02/ Tipo de escrita (sem consulta) escrita (sem consulta) Conteúdo Programático Unidades 1, 2, 3 e 4 Unidades 5 e 6 Terceira Escrita 07/03/ escrita (sem consulta) Unidades 7 e 8 Segunda Chamada Escrita 10/03/ escrita (sem consulta) Todo conteúdo 8.1 Cálculo da Nota

23 Média Aritmética das Notas das avaliações escritas. 8.2 Observações 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Segundas-feiras de 13:30h-14:00h; Terças-feiras de 13:30h-14:00h; Quartas-feiras de 13:30h- 14:00h; Quintas-feiras de 13:30h-14:00h; 10 BIBLIOGRAFIA Bibliografia Básica 1. RUGGIERO, M.A.G. & LOPES, V.L.da R. Cálculo Numérico, aspectos teóricos e práticos. McGraw-Hill, FRANCO, Neide Bertoldi; Cálculo Numérico,(2006), Editora Pearson 10.2 Bibliografia Complementar HUMES, A.F.P. de C. et al. Noções de Cálculo Numérico. McGraw-Hill, PETER, A. Stark. Introdução aos Métodos Numéricos. Interciência, SANTOS, Vitoriano Ruas de Barros. Livros Técnicos e Cientifico, CLAUDIO, Dalcidio Moraes & MARINS, Jussara Maria. Cálculo Numérico Computacional Atlas, INFORMAÇÕES ADICIONAIS Juiz de Fora, 03 de novembro de 2015.

24 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplin a: Cálculo Numérico Código: DCC008 Turma: E Professor: Heder Soares Bernardino Período: Coordenador da Disciplina: Saul de Castro Leite Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 4 Segundas, 21h-23h 3301 Carga Horária (horas-aula) Semanal Prática: 0 Quintas, 21h-23h 3301 Carga Horária (horas-aula) Total: 4 Oferta: ( X ) UFJF Modalidade (%): ( X ) presencial ( ) UAB Uso de Monitores/Tutores: ( X ) monitores UFJF ( X) tutores UFJF ( ) a distância ( ) tutores UAB Uso do Ambiente Moodle: ( X ) não ( ) parcialmente(apoio) ( ) integralmente Uso de Laboratório de Ensino: Prérequisito(s): Curso(s) : FÍSICA 2 - OBJETIVOS ( ) integral ( ) parcial ( ) eventual ( X ) não faz uso Cálculo II (MAT 156), Algoritmos (DCC 119), LAb. De Prog. (DCC 120) CIÊNCIA DA COMPUTAÇÃO ENGENHARIA CIVIL ENGENHARIA ELÉTRICA ENGENHARIA DE PRODUÇÃO CIÊNCIAS EXATAS ENGENHARIA AMBIENTAL E SANITÁRIA Propiciar ao aluno o conhecimento de algoritmos e metodologias para a solução numérica de diversos problemas correlatos à matemática. 3 EMENTA 1. Introdução 2. Noções de Erro 3. Séries de Taylor e Aproximações 4. Zeros Reais de Funções Reais 5. Resolução de Sistemas Lineares 6. Interpolação Polinomial 7. Ajuste de Curva Por Mínimo Quadrado 8. Integração Numérica 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 1. Introdução 2 6 USO DE TICs 2. Noções de erro: representação de número, conversão de números nos sistemas decimais e binários, aritmética inteira e de 6

25 ponto flutuante, erros de arredondamento e truncamentos, erro absoluto e relativo, causas de erros nos computadores, propagação de erros. 3. Polinômio de Taylor e Aproximações 4 4. Zeros Reais de Funções Reais: Introdução. Solução por Iteração. Critério de Parada. Critério de Convergência. Ordem de Convergência. Valores Iniciais: Isolamento de raízes. Método de Falsa Posição. Método do ponto fixo. Método de Newton-Raphson. Método da Secante. Método da Bisseção. 5- Resolução de sistemas Lineares: eliminação de Gauss; estratégia de pivoteamento; fatorações LU e Cholesky; métodos iterativos: introdução, teste de parada, critérios de convergência - linha e sassenfeld, método iterativo de Gauss Jacobi, método iterativo de Gauss-Seidel Interpolação Polinomial: introdução, resolução de sistema linear, forma de Lagrange, diferença dividida e ordinária, forma de Newton, forma de Newton Gregory, escolha do grau do polinômio interpolador. 7- Ajuste de Curva por Mínimos Quadrados: caso discreto, caso contínuo, caso não-linear Integração Numérica: fórmulas de Newton-Cotes: regra do trapézio, regra de Simpson, erros; Quadratura de Gauss PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas presenciais com elucidação dos tópicos abordados e apresentação da teoria e aplicações dos métodos numéricos Material Didático Listas de exercícios para cada um dos tópicos disponibilizadas via internet (site da disciplina). 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Primeira Escrita Segunda Escrita 07/ / Tipo de escrita (sem consulta) escrita (sem consulta) Conteúdo Programático Unidades 1, 2, 3 e 4 Unidades 5 e 6 Terceira Escrita 07/ escrita (sem consulta) Unidades 7 e 8 Segunda Chamada Escrita 10/ escrita (sem consulta) Todo conteúdo 8.1 Cálculo da Nota Média Aritmética das Notas das avaliações escritas. 8.2 Observações

26 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Segundas-feiras de 19h-21h. 10 BIBLIOGRAFIA Bibliografia Básica 1. RUGGIERO, M.A.G. & LOPES, V.L.da R. Cálculo Numérico, aspectos teóricos e práticos. McGraw-Hill, FRANCO, Neide Bertoldi; Cálculo Numérico,(2006), Editora Pearson 10.2 Bibliografia Complementar HUMES, A.F.P. de C. et al. Noções de Cálculo Numérico. McGraw-Hill, PETER, A. Stark. Introdução aos Métodos Numéricos. Interciência, SANTOS, Vitoriano Ruas de Barros. Livros Técnicos e Cientifico, CLAUDIO, Dalcidio Moraes & MARINS, Jussara Maria. Cálculo Numérico Computacional Atlas, INFORMAÇÕES ADICIONAIS Juiz de Fora, 29 de outubro de Prof. Heder Soares Bernardino

27 1 INFORMAÇÕES BÁSICAS Instituto de Ciências Exatas Departamento de Ciência da Computação Disciplina: ESTRUTURA DE DADOS II Plano de Curso Código: DCC012 Turma: A Período: Professor: Jairo Francisco de Souza Número de SIAPE: Coordenador da Disciplina: Não atribuído Créditos: 4 Carga Horária (horas-aula) Semanal Teórica: 4 Oferta: ( X ) UFJF Carga Horária (horas-aula) Semanal Prática: 0 Carga Horária (horas-aula) Total: 60 ( ) UAB Modalidade: ( X ) presencial ( ) semi-presencial ( ) a distância Uso de Monitores/Tutores: ( 1 ) monitores UFJF ( 1 ) tutores UFJF ( 0 ) tutores UAB Uso do Ambiente Moodle: ( ) não ( X ) parcialmente(apoio) ( ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( X ) eventual ( ) não faz uso Pré-requisito(s): DCC013 Estrutura de Dados e DCC107 Laboratório de Programação II 2 - OBJETIVOS Curso(s): Ciência da Computação diurno e noturno (22A e 35A, obrigatória), Engenharia Computacional (65AB, obrigatória) Sistemas de Informação (76A, obrigatória) Ciências Exatas (65A, eletiva) Conhecer problemas básicos de programação da área da computação e sua solução através da aplicação de estruturas de dados. Aprender a realizar análise crítica sobre as estrutura de dados para a sua aplicação em problemas futuros. 3 EMENTA Introdução, Princípios de Ordenação, Arquivos em série e sequências, Classificação externa, Arquivos de acesso direto, Arquivos indexados pela chave primária, Arquivos indexados por múltiplas chaves, Processamento de cadeias de caracteres 4 UNIDADES DE ENSINO 1. Introdução Conceito de Arquivo. Arquivos Físicos. Meios de armazenamento. Dispositivos de Entrada e Saída e seu controle. Interface com os Sistemas Operacionais. 2. Princípios de Ordenação Importância da ordenação para organização dos dados. Exemplos de algoritmos básicos de ordenação. 3. Arquivos em Série e Seqüências Introdução. Atualização do arquivo mestre (balanced line): inclusão, exclusão, modificação e transações problemáticas. Intercalação: algoritmo básico, busca direta, árvore binária de 5 CARGA HORÁRIA PREVISTA USO DE TICs

28 vencedores e perdedores. 4. Classificação Externa Instituto de Ciências Exatas Departamento de Ciência da Computação Geração de Partições Classificadas. Distribuição e Intercalação de Partições. 5. Arquivos de Acesso Direto Transformação de chave: funções "hash". Colisões e Transbordamento. Arquivos Extensíveis. 6. Arquivos Indexados pela Chave Primária Arquivos Seqüenciais Indexados. Árvores Balanceadas: Árvores B, Árvores B*, Árvores B+. 7. Arquivos Indexados por Múltiplas Chaves Arquivos Multilista. Arquivos Invertidos. Processos de implementação de índices secundários. 8. Processamento de Cadeias de Caracteres Casamento de Cadeias. Casamento Exato. Casamento Aproximado. Compressão: Compressão de Textos em Linguagem Natural, Codificação de Huffman Usando Bytes, Codificação de Lempel-Ziv. Criptografia PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino São realizadas aulas expositivas, onde são apresentados algoritmos aplicados para resolução dos problemas inseridos em sala de aula. Ao final de cada aula, são realizados exercícios de implementação dos algoritmos para fixação do conteúdo e prática de programação dos alunos Material Didático O material didático consta de notas de aula, apontamentos para sites com explicações detalhadas de alguns algoritmos e applets com demonstração de algoritmos. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Tipo de Conteúdo Programático Primeira Escrita 03/12/15 25 escrita (sem consulta) Unidades 1, 2 e 3 Segunda Escrita 21/01/15 30 escrita (sem consulta) Unidades de 4, 5 e 6 Terceira Escrita 08/03/15 25 Trabalho 10/02/15 20 Segunda Chamada 10/03/15 25 escrita (sem consulta) Implementação de estruturas de dados escrita Unidades 7 e 8 Unidades 1 a 8

29 8.1 Cálculo da Nota Soma dos valores das avaliações parciais. 8.2 Observações Instituto de Ciências Exatas Departamento de Ciência da Computação (sem consulta A segunda chamada poderá ser realizada como prova substitutiva para os alunos que compareceram em todas as provas e entregaram o trabalho. Para estes, a nota desta prova substituirá a menor nota alcançada. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Segunda de 19h as 21h. 10 BIBLIOGRAFIA Bibliografia Básica TENEMBAUM, Aaron M. Estrutura de Dados Usando C. São Paulo: Makron Books do Brasil, VELOSO, Paulo. Estruturas de Dados. Rio de Janeiro: Ed. Campus, HOROWITZ, Ellis. Fundamentos de Estruturas de Dados. 3 ed. Rio de Janeiro: Ed. Campus, SZWARCFITER, Jaime Luíz. Estruturas de Dados e seus Algoritmos. Rio de Janeiro: Ed. LTC, Bibliografia Complementar DROZDEK, ADAM. Estrutura de Dados e algoritmos em C++. Thomson. ZIVIANI, NIVIO. Projeto de algoritmos com implementações em C++ e Java. Cengage Learning. FERRAZ, INHAUMA NEVES. Programação com Arquivos. Manole. 11 INFORMAÇÕES ADICIONAIS Juiz de Fora, 23 de outubro de Prof. Jairo Francisco de Souza

30 1 INFORMAÇÕES BÁSICAS Instituto de Ciências Exatas Departamento de Ciência da Computação Plano de Curso Disciplina: Estrutura de Dados Código: DCC013 Turmas: A e B Período: Oferta: ( X ) UFJF ( ) UAB Carga Horária (horas-aula) Semanal Teórica: 4 Carga Horária (horas-aula) Semanal Prática: 0 Carga Horária (horas-aula) Total: 60 Modalidade: ( X ) presencial ( ) semi-presencial ( ) à distância Uso do Moodle: ( X ) não ( ) parcialmente ( ) integralmente Uso laboratório: ( X ) não ( ) parcialmente ( ) integralmente Pré-requisito(s): DCC119- Algoritmos e DCC120-Laboratório de Programação I Curso(s): Bacharelado em Ciências Exatas (obrigatória opções Ciência da Computação, Estatística e Engenharia Computacional), Engenharia Ambiental e Sanitária (obrigatória), Ciência da Computação (obrigatória noturno), Sistemas de Informação (obrigatória noturno) e Estatística (obrigatória) Professores: Coordenador: Bernardo Martins Rocha (Turma A) e Itamar Leite de Oliveira (Turma B) Bernardo Martins Rocha Faz uso de: ( X ) monitores UFJF ( X ) tutores UFJF ( ) tutores UAB 2 OBJETIVOS A disciplina Estruturas de Dados tem por objetivo estudar as estruturas de dados básicas e seus algoritmos, utilizando tipos abstratos de dados, de forma que os alunos se tornem capazes de desenvolver programas computacionais com maior complexidade e eficiência. 3 EMENTA Introdução; C++ ; Recursividade ; Introdução à Análise de complexidade. Ponteiros e Alocação Dinâmica de Memória; Tipos Abstratos de Dados Matrizes; Listas; Pilhas e Filas; Árvores; Heap (fila de prioridades); Grafos.

31 Instituto de Ciências Exatas Departamento de Ciência da Computação 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs 1) Introdução Introdução ao estudo de complexidade assintótica, recursividade. 2) Ponteiros e alocação dinâmica de memória. 3)Tipos Abstratos de Dados Domínio de dados. Características de TADs. Programação com tipos abstratos de dados. 4)Representação linear de matrizes Cálculo de endereçamento de elementos: representação linear de matrizes, matrizes esparsas, matrizes triangulares, matrizes diagonais e matrizes tridiagonais. 5) Listas Lineares Definição. Operações mais comuns. Representações de Listas. Listas contíguas; encadeadas; duplamente encadeadas; circulares. Aplicações. 6)Pilhas e Filas Definição. Operações básicas, implementação. Aplicações de pilhas e filas. 7)Árvores Definição. Representações Gráficas. Representações em Árvores. Árvores Binárias. Árvores Gerais como Árvores Binárias. Caminhamentos em profundidade e em largura. Árvore Binária de Busca. Aplicações (exemplo: avaliação de expressões, árvores de busca). 8)Fila de prioridades Fundamentos. Heaps: inserção, remoção e seleção de valores com maior prioridade. Heaps binárias. Representação vetorial de heaps. 9)Grafos Definição. Representações e Algoritmos. Aplicações Projeções e quadro negro Projeções e quadro negro Projeções e quadro negro Projeções e quadro negro Projeções e quadro negro Projeções e quadro negro Projeções e quadro negro Projeções e quadro negro Projeções e quadro negro 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas expositivas utilizando-se de datashow e quadro negro. Exercícios resolvidos em sala. Listas de exercícios.

32 Instituto de Ciências Exatas Departamento de Ciência da Computação Material Didático Notas de aulas, slides e listas de exercícios em PDF disponibilizados no site da disciplina. 8 AVALIAÇÃO DE APRENDIZAGEM CRONOGRAMA Data Valor Tipo de Conteúdo Programático 1 (A1) 2 (A2) 3 (A3) 02/12/ Prova individual, dissertativa e sem consulta, realizada em sala de aula comum. 27/01/ Prova individual e sem consulta, de implementação e apresentação de ED s, realizada em laboratório de computação. 09/03/ Prova individual ou em dupla e sem consulta, de implementação e apresentação de ED s, realizada em laboratório de computação. Unidades 1, 2 e 3. Unidades 4, 5 e 6. Unidades 7, 8 e 9 2ª Chamada 14/03/ Prova individual, dissertativa e sem consulta, realizada em sala de aula comum. Todas as unidades de ensino 8.1 Cálculo da Nota e Critério de Aprovação Média Final: (A1 + A2+ A3) /3. Será aprovado o aluno com Média Final igual ou superior a 60 e frequência igual ou superior a 75%. 8.2 Observações 2ª Chamada: Segunda chamada ou substitutiva. Reposição de uma das avaliações A1, A2 ou A3 para o aluno que não fez algum delas ou que queira substituir aquela com o menor valor. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Turma A: Quarta-feira de 08h às 10h. Turma B: Quarta-feira de 16h às 18h. Demais dias da semana podem ser agendados sob demanda. 10 BIBLIOGRAFIA Bibliografia Básica PREISS, B. R. Estrutura de Dados e Algoritmos. Campus, Rio de Janeiro, ZIVIANI, N. Projeto de Algoritmos com Implementações em Java e C++. Thomson, 2003.

33 Instituto de Ciências Exatas Departamento de Ciência da Computação DROZDEK, A. Estrutura de Dados e Algoritmos em C++. São Paulo: Cengage Learning p. CELES, W.; CERQUEIRA, R. F. D. G.; RANGEL, J. L. M. Introdução a Estruturas de Dados: com Técnicas de Programação em C. Rio de Janeiro: Campus/Elsever p Bibliografia Complementar KNUTH, D. E. The art of computer programming v. 1 - Fundamental Algorithms. Addison-Wesley, SZWARCFITER, J. L. Estrutura de Dados e Seus Algoritmos. Segunda Edição. LTC, INFORMAÇÕES ADICIONAIS Existem dois monitores para tirar dúvidas dos alunos fora do horário de aula. Além deles, há dois tutores que nos auxiliam na montagem do material didático e na implementação em C++ das estruturas de dados estudadas na disciplina. Site da disciplina: Juiz de Fora, 26 de Outubro de Professor Prof. Itamar Leite de Oliveira Prof. Bernardo Martins Rocha Saulo Moraes Villela Chefe do DCC

34 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Linguagem de Programação I Código: EADDCC014 Turma: A Professor: Alessandreia Marta de Oliveira Julio Período: Coordenador da Disciplina: Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 4h Carga Horária (horas-aula) Semanal Prática: Carga Horária (horas-aula) Total: 60 Oferta: ( ) UFJF Modalidade (%): ( ) presencial ( x ) UAB ( 100 ) a distância Uso de Monitores/Tutores: ( ) monitores UFJF ( ) tutores UFJF ( x ) tutores UAB Uso do Ambiente Moodle: ( ) não ( ) parcialmente(apoio) ( x ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( x ) não faz uso Pré-requisito(s): EADDCC008 - ALGORITMOS Curso(s): Licencitatura em Computação - obrigatória 2 - OBJETIVOS A disciplina tem como objetivo dar continuidade ao aprendizado das estruturas básicas de programação, integradas ao uso de uma linguagem de programação, no caso a linguagem C. 3 EMENTA Definir e diferenciar compilador e interpretador, explicar o processo de compilação/interpretação. Implementar os conceitos algoritmos em uma linguagem procedural. Definir Matrizes. Recursividade. Registros. Arquivos. 4 UNIDADES DE ENSINO Compiladores Matrizes Estruturas Arquivos Recursividade 10 Aplicações CARGA HORÁRIA PREVISTA Atividades presenciais nos Pólos Avaliações USO DE TICs Moodle e videoaulas Moodle e videoaulas Moodle e videoaulas Moodle e videoaulas Moodle e videoaulas Moodle e videoaulas

35 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas à Distância utilizando a plataforma Moodle e contando com recursos de apostila e videoaulas. A metodologia também conta com o apoio de tutores (presencial e a distância) Material Didático Apostila, Notas de Aula, Vídeo aulas, Lista de Exercícios, Bibliografia Básica e Atividades presenciais em grupo. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Tipo de Conteúdo Programático Prova 1 31/10/ Prova Matrizes e Estruturas Prova 2 12/12/ Prova Arquivos e Recursividade Atividade Presencial Atividades a Distância 26/09/ Prova Matrizes Moodle Toda a disciplina 8.1 Cálculo da Nota Soma das notas obtidas 8.2 Observações A avaliação Atividades a Distância ocorrerá via Moodle e será compostas por atividades semanais. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Disciplina totalmente EaD, com horários de atendimento flexíveis. 10 BIBLIOGRAFIA Bibliografia Básica OLIVEIRA, A. M.; SILVA, R.L.S. Apostila de Linguagem de Programação I. Material desenvolvido para o curso de Licenciatura em Computação da UFJF Bibliografia Complementar FARRER, Harry et all. Algoritmos Estruturados. Rio de Janeiro: Guanabara Koogan GUIMARÃES, Ângelo M. E LAGES, Newton A. C. Algoritmos Estruturados de dados. Rio de Janeiro: Livros Técnicos e Científicos SALIBA, Walter L.C. Técnicas de Programação 11 INFORMAÇÕES ADICIONAIS Juiz de Fora, 6 de agosto de Profa. Alessandreia Marta de Oliveira Julio

36 1 INFORMAÇÕES BÁSICAS Instituto de Ciências Exatas Departamento de Ciência da Computação Plano de Curso Disciplina: LAORATÓRIO DE MONTAGEM E MANUTENÇÃO Código: EADDCC015 Turma: A, B, C, D, E, F, G, H, I e J Período: Oferta: ( ) UFJF ( X ) UAB Créditos: 4 Carga Horária (horas-aula) Semanal Teórica: 4 Carga Horária (horas-aula) Semanal Prática: 0 Carga Horária (horas-aula) Total: 60 Modalidade: ( ) presencial ( ) semi-presencial ( X ) à distância Uso do Moodle: ( ) não ( ) parcialmente ( X ) integralmente Uso laboratório: ( X) não ( ) parcialmente ( ) integralmente Pré-requisito(s): Fundamentos da Organização de Computadores (EADDCC007) Curso(s): Licenciatura em Computação (Obrigatória) Professor: Luciano Jerez Chaves Faz uso de: ( ) monitores UFJF ( ) tutores UFJF ( X ) tutores UAB 2 OBJETIVOS Nesta disciplina de Laboratório de Montagem e Manutenção de computadores nós iremos focar nossos estudos nos conceitos mais importantes relacionados ao hardware dos computadores. Entretanto, não iremos nos voltar para o projeto de novos tipos de equipamentos, mas sim, em entender qual é a funcionalidade de cada componente de um computador. Iremos aprender a identificar os diferentes tipos de hardware existentes, verificar a compatibilidade entre eles, bem como realizar o processo de montagem de um computador tradicional. Também abordaremos nesta disciplina alguns conceitos sobre sistemas operacionais e aplicativos de usuários, porém em nível menos detalhado, focando apenas no processo de instalação do SO e no uso de aplicativos essenciais para o funcionamento e manutenção de um computador. 3 EMENTA 1. Prática de montagem e manutenção de componentes de um computador. 2. Instalação e configuração de sistemas operacionais. 3. Instalação e Configuração de aplicativos. 4. Eliminação de softwares mal intencionados como vírus, spywares, trojans, entre outros. 5. Manutenção corretiva e preventiva de computadores.

37 Instituto de Ciências Exatas Departamento de Ciência da Computação 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs 0) APRESENTAÇÃO DA DISCIPLINA: hardware e software; arquitetura em camadas; organização da disciplina. 1) COMPONENTES DE HARDWARE: Classes de computadores; periféricos externos de entrada e saída; componentes internos; barramentos de comunicação; compatibilidade entre componentes; guia básico de montagem; ligando o computador pela primeira vez; erros comuns de montagem de computadores. 2) INSTALAÇÃO DE SISTEMAS OPERACIONAIS: diferentes tipos de sistemas operacionais; instalação do sistema operacional; compatibilidade entre SO e hardware. 3) INSTALAÇÃO DE APLICATIVOS ESSENCIAIS: aplicativos básicos para produtividade; aplicativos básicos para segurança; softwares educativos. 4) MANUTENÇÃO CORRETIVA E PREVENTIVA: tipos de manutenção; inventário de equipamentos e/ou software; software para backup Fóruns de discussão Fóruns de discussão, sessões de chat, questionários de revisão, oficinas práticas presenciais Fóruns de discussão, sessões de chat, questionários de revisão, oficinas práticas presenciais Fóruns de discussão, sessões de chat, questionários de revisão, oficinas práticas presenciais Fóruns de discussão, sessões de chat, questionários de revisão, oficinas práticas presenciais 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas a distância através da plataforma Moodle, acompanhadas de material didático impresso e indicações de leituras na Internet.O aluno da EAD é responsável pela organização de seu estudo e pela interação, via plataforma Moodle, com todos os participantes do processo pedagógico. Tem à sua disposição as instalações do Polo de Apoio Presencial. Conta com um tutor presencial e três tutores a distância, facilitadores de sua aprendizagem, e com o apoio da tecnologia e da plataforma Moodle para favorecer a comunicação via fórum, chat, biblioteca virtual, sites, entre outros Material Didático Esta disciplina será conduzida com base no material impresso preparado pelos professores Luciano Chaves e Eduardo Pagani. Este material foi concebido para servir como guia básico para a disciplina. Nele você irá encontrar as informações fundamentais sobre os hardwares convencionais, conhecidos como hardware de prateleira (pois são aqueles que você encontra para comprar nas prateleiras de qualquer loja de informática). Além disso, no que diz respeito ao sistema operacional e aplicativos essenciais, este material cobre apenas os mais utilizados pela grande parte dos usuários típicos.

38 Instituto de Ciências Exatas Departamento de Ciência da Computação Para garantir uma maior qualidade deste material e também para manter o curso sempre atualizado, questões relacionadas às tecnologias específicas utilizadas pelos hardwares modernos serão sempre abordados na página da disciplina na plataforma Moodle. Isso é necessário porque todos os dias são lançados novos produtos no mercado, com características diferentes das anteriores, sempre inovando e melhorando o desempenho. Por esta razão, é sempre importante consultar a plataforma Moodle (principalmente quando indicado no texto) para complementar os conhecimentos adquiridos até então com textos de outros autores, referências à páginas Web, manuais de fabricantes, etc. 8 AVALIAÇÃO DE APRENDIZAGEM CRONOGRAMA Data Valor Tipo de Conteúdo Programático Atividades à distância na plataforma Moodle (AD) Ao longo do semestre letivo 30 Atividades práticas individuais, pesquisas na internet e a resolução dos questionários de revisão. Todas as unidades de ensino. escrita 1 (AP) 17/10/ Individual, dissertativa e sem consulta. Unidades de ensino1, 2 e 3. Projeto 1 (P1) 18/11/ Projeto 2 (P2) 02/12/ a avaliação presencial 8.1 Cálculo da Nota 05/12/ Nota Final = AD + AP + O1 + O2 + PF 8.2 Observações Atividade prática presencial em grupo Atividade prática presencial em grupo Redação e apresentação oral de projeto Unidades de ensino 2 e 3. Unidade de ensino 1. Projeto de infraestrutura de hardware e software para um pequeno parque computacional. Aprovado o aluno com Nota final 60 e presença 75% nos momentos presenciais. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Na plataforma Moodle, à qualquer horário. Os alunos contam com mais três tutores à distância para sanar dúvidas, além do professor.

39 Instituto de Ciências Exatas Departamento de Ciência da Computação 10 BIBLIOGRAFIA Bibliografia Básica BITTENCOURT, Rodrigo A. Montagem de Computadores e Hardware. 5a Ed., Rio de Janeiro, Brasport, STALLINGS, W. Arquitetura e organização de computadores. 5a Ed., São Paulo, Prentice-Hall, TANENBAUM, A. S. Organização estruturada de computadores. 5a Ed., Rio de Janeiro, LTC, Bibliografia Complementar OLIVEIRA, K. REHDER, W. S. NETO M. R. HARDWARE Mongagem, Manutenção e Configuração de Microcomputadores. 4a Ed., São Paulo, Editora Viena, PAIXAO, R.R. Configuração e Montagem de PCs com Inteligência. 1a Ed., São Paulo, Editora Érica, INFORMAÇÕES ADICIONAIS Serão observados e analisados o método de estudo do aluno, seu empenho na realização das atividades propostas, o interesse e a iniciativa para a leitura, o estudo e a pesquisa, a participação nas atividades presenciais, a capacidade de questionar, refletir e criticar os conteúdos e abordagens propostas na disciplina, bem como a apresentação, escrita e pontualidade na entrega do projeto. Juiz de Fora, 20 de agosto de 2015.

40 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Seminário Integrador II Código: EADDCC 0021 Turma: A Professor: Liamara Scortegagna Período: 2015/3 Coordenador da Disciplina: Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 01 Carga Horária (horas-aula) Semanal Prática: 01 Carga Horária (horas-aula) Total: 30 Oferta: ( ) UFJF ( x ) UAB Modalidade (%): ( ) presencial ( x ) a distância Uso de Monitores/Tutores: ( ) monitores UFJF ( ) tutores UFJF ( x ) tutores UAB Uso do Ambiente Moodle: ( ) não ( ) parcialmente(apoio) ( x ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( ) não faz uso Pré-requisito(s): Seminário Integrador I Curso(s): Licenciatura em Computação 2 - OBJETIVOS Apresentação de resultados de pesquisas bibliográficas, que promovam a articulação de conteúdos educativos e instrutivos, com enfoque em conhecimentos relacionados ao mundo do professor e a problemática predominantemente observada no sistema educacional brasileiro. Leitura e análise crítica de textos científicos que abordam as tendências educacionais contemporâneas. Debates e reflexões sobre os temas estudados. O aluno deverá construir conceitos de formação profissional por meio de pesquisas sob temas atuais, conforme necessidade apresentada por alunos e professores, de maneira a contribuir com a qualidade dos futuros docentes, bem como, contextualizar o ensino da informática com vistas à melhoria da qualidade do trabalho do professor no atendimento às demandas do mundo contemporâneo. 3 EMENTA Seminário: organização, desenvolvimento e apresentação. Pesquisas bibliográficas e de campo sobre temas relacionados ao desenvolvimento tecnológico e educacional. 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs Unidade 1 - Novos espaços de ensino e de aprendizagem 8 Moodle Unidade 2 - Blogs, Wikis, Second Life, Jogos online, Redes sociais, chats e Fóruns 10 Moodle Unidade 3 - Seminário 8 Moodle Unidade 4 - Relatório 4 Moodle 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas teóricas expositivas conteúdo no Moodle com apresentação de exemplos e atividades práticas de pesquisa de campo e bibliográficas, bem como, a apresentação de um Seminário.

41 7.2 - Material Didático Conteúdo disponibilizado no Moodle e impresso. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Tipo de Conteúdo Programático Atividade 1 01/09/ Atividades à distância - Moodle Unidade 1 Atividade 2 08/09/ Atividades à distância - Moodle Unidade 1 Atividade 3 15/09/ Atividades à distância - Moodle Unidade 2 Atividade 4 22/09/ Atividades à distância - Moodle Unidade 2 Atividade 5 29/09/ Atividades à distância - Moodle Unidade 2 Atividade 6 06/10/ Atividades à distância - Moodle Unidade 2 Seminário 31/10/ Apresentação do seminário nos Todo conteúdo polos de apoio presenciais Final 06/11/ Relatório + Slides Todo conteúdo 8.1 Cálculo da Nota Soma dos valores das atividades à distância, Apresentação do seminário presencial, slides e Relatório 8.2 Observações Para ser aprovado na disciplina o aluno deverá ter o mínimo 50% de participação nas atividades à distância no Moodle e, ainda, obter média mínima 60 (sessenta) como valoração final de desempenho. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Quartas-feiras, de 08 às 12 horas pelo ambiente Moodle. 10 BIBLIOGRAFIA Bibliografia Básica MORAN. José Manuel. Ensino e aprendizagem inovadores com tecnologias. In Informática na Educação: Teoria & Prática. Porto Alegre, vol. 3, n.1. UFRGS. P CASTRO, Cláudio de Moura. Educação na era da informação: O que funciona e o que não funciona. Rio de Janeiro: Banco Interamericano de Desenvolvimento: UniverCidade, SCORTEGAGNA. Liamara. Novos espaços de ensino e de aprendizagem. Seminário Integrador II. Licenciatura da Computação. UFJF. Juiz de Fora, Bibliografia Complementar BELLONI, Maria Luiza. Educação a Distância. São Paulo, Ed. Autores Associados, GRINSPUN, Mirian P.S.Z. (org). Educação e Tecnologia, Desafios e Perspectivas. São Paulo, Ed. Cortez, MASETTO, Marcos T., MORAN, José M., BEHRENS, Marilda A.. Novas tecnologias e mediação pedagógica. Campinas,SP. Ed. Papirus, MELLO, Leonel I., AMAD, Luiz C. História antiga e medieval: da comunidade primitiva ao estado moderno. 3 ed.. São Paulo, Ed. Scipione, MORAN, José Manuel. A educação que desejamos. São Paulo: Papirus, INFORMAÇÕES ADICIONAIS Juiz de Fora, 29 de outubro de Profa. Liamara Scortegagna

42 1 INFORMAÇÕES BÁSICAS Instituto de Ciências Exatas Departamento de Ciência da Computação Plano de Curso Disciplina: Orientação a Objetos Código: DCC025 Turma: AA Período: Oferta: ( X ) UFJF ( ) UAB Carga Horária (horas-aula) Semanal Teórica: 0 Carga Horária (horas-aula) Semanal Prática: 4 Carga Horária (horas-aula) Total: 60 Modalidade: ( X ) presencial ( ) semi-presencial ( ) a distância Uso do Ambiente Moodle: ( ) não ( X ) parcialmente (apoio) ( ) integralmente Pré-requisito(s): DCC013 Estrutura de Dados (Ciência da Computação 65A e 35A, Engenharia Computacional 65AB, Opção 2º Ciclo Ciências Exatas Engenharia Computacional - 65AB) DCC107 Laboratório de Programação II (Ciência da Computação 65A e 35A) Curso(s): Ciência da Computação (35A, obrigatória) Opção 2º Ciclo Ciências Exatas Engenharia Computacional (65AB, obrigatória) Engenharia Computacional (65B, obrigatória) Ciência da Computação (65C, obrigatória) Professor: Igor Magalhães Ribeiro Coordenador da Disciplina: - Faz uso de: ( ) monitores UFJF ( ) tutores UFJF ( ) tutores UAB 2 - OBJETIVOS O curso tem como objetivo possibilitar ao aluno compreender, identificar e aplicar os principais conceitos relacionados à Orientação a Objetos, além de utilizar alguns elementos da UML como apoio ao ensino dos conceitos OO e utilizar linguagens de programação para aplicação prática dos conceitos OO - através de implementações. Espera-se, ao final do curso, que o aluno seja capaz de aplicar, na prática de programação, conceitos de Orientação a Objetos e identificar melhorias em códigos já existentes através do uso de tais conceitos. 3 EMENTA Conceitos Fundamentais de Orientação a Objetos; Componentes de Classes; Entendimento e aplicação dos conceitos e componentes de classes em linguagens de programação que apoiem o paradigma de Orientação a Objetos; Desenvolvimento de sistemas através do uso de programação orientada a objetos. 4 UNIDADES DE ENSINO 1) Programação Procedimental e Orientada a Objetos 2) Introdução a Orientação a Objetos (Objetos, Atributos, Métodos, Classes, Metaclasses, Construtores e Destrutores, Mensagens) 5 CARGA HORÁRIA PREVISTA USO DE TICs PCs PCs

43 Instituto de Ciências Exatas Departamento de Ciência da Computação 3) Pacotes, Visibilidade e Encapsulamento 4) Abstração, Classificação, Generalização e Especialização 5) Associação e Agregação 6) Coleções 7) Herança (dinâmica, compartilhada, múltipla) 7) Delegação 8) Polimorfismo (paramétrico, sobrecarga, coersão, subtipo) 9) Classes e Métodos Genéricos 10) Acoplamento (Estático e Dinâmico) e Coesão 11) Classes Abstratas 12) Interfaces 14) Exceções. 15) Avaliações e Trabalhos PCs PCs PCs PCs PCs PCs PCs PCs PCs PCs PCs PCs PCs 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas expositivas e práticas presenciais, acompanhadas de uso de ferramentas computacionais relacionadas à prática de programação orientada a objetos. Apresentação de exercícios e exemplos práticos de programação para discussão e fixação do conteúdo teórico apresentado Material Didático Ferramentas computacionais para suporte à programação. Uso de linguagens de programação com suporte à Orientação a Objetos. Materiais de apoio (exercícios e soluções) no sistema Moodle. 8 AVALIAÇÕES DE APRENDIZAGEM Data Valor Prática de Programação Prática de Programação Projeto de Sistema Tipo de 11/12/ Individual 22/02/ Individual 26/02/ Grupo Conteúdo Programático Os alunos deverão resolver exercício(s) de programação usando a ferramenta de programação BLUEJ Os alunos deverão resolver exercício(s) de programação usando a ferramenta de programação BLUEJ Os alunos (em grupos de 2 ou 3 alunos) deverão utilizar os conceitos de OO para desenvolver um protótipo de sistema computacional utilizando a ferramenta de programação BLUEJ. O sistema a ser

44 Instituto de Ciências Exatas Departamento de Ciência da Computação Prática de Programação 07/03/ Individual 8.1 Cálculo da Nota e critério de aprovação desenvolvido será definido pelo professor da disciplina e será igual para todos os grupos. Os alunos, individualmente, deverão realizar uma alteração no protótipo desenvolvido pelos seus respectivos grupos. A alteração a ser realizada será definida pelo professor da disciplina. Somatório das Práticas de Programação e do Projeto de Sistema = Observações de segunda chamada será realizada no dia 14/03/ HORÁRIOS DE ATENDIMENTO DO PROFESSOR Segunda-feira, 19hs a 21hs 10 BIBLIOGRAFIA Bibliografia Básica BARNES, D.; J. KOLLING, M. Programação Orientada a Objetos com Java - uma introdução prática usando o BlueJ, 4ª Edição, Bibliografia Complementar SINTES, Anthony. Aprenda Programação Orientada a Objetos. Makron Books, MEYER, Bertrand. Object-Oriented Software Construction. Prentice Hall, 2nd Edition, TAYLOR, D. A. Object-Oriented Technology, Addison-Wesley Publishing Company, HORSTMANN, C. S.; CORNELL, G. Core Java 2, Volume I, Makron Books, DEITEL, H. M.; DEITEL, P. J. Java, Como Programar, Pearson, 6ªEdição, ECKEL, B. Thinking in Java, Prenticel Hall, 2ª Edição, INFORMAÇÕES ADICIONAIS Necessário instalação da ferramenta de programação BLUEJ nos laboratórios de ensino Juiz de Fora, 26 de Outubro de Prof. Igor Magalhães Ribeiro

45 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Linguagem de Programação II Código: DDCC031 Turma: A Professor: Edmar Welington Oliveira Período: Coordenador da Disciplina: - Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: Carga Horária (horas-aula) Semanal Prática: Carga Horária (horas-aula) Total: 60 Oferta: ( ) UFJF Modalidade (%): ( ) presencial ( X ) UAB ( X ) a distância Uso de Monitores/Tutores: ( ) monitores UFJF ( ) tutores UFJF ( ) tutores UAB Uso do Ambiente Moodle: ( ) não ( ) parcialmente(apoio) ( X ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( X ) não faz uso Pré-requisito(s): EADDCC014 Linguagem de Programação I Curso(s): Licenciatura em Computação (75A, Obrigatória) Licenciatura em Computação (75B, Obrigatória) 2 - OBJETIVOS Licenciatura em Computação (75C, Obrigatória) Licenciatura em Computação (75D, Obrigatória) Licenciatura em Computação (75E, Obrigatória) Licenciatura em Computação (75F, Obrigatória) Licenciatura em Computação (75G, Obrigatória) Licenciatura em Computação (75H, Obrigatória) Licenciatura em Computação (75I, Obrigatória) Licenciatura em Computação (75J, Obrigatória) Licenciatura em Computação (75K, Obrigatória) Licenciatura em Computação (75L, Obrigatória) Licenciatura em Computação (75M, Obrigatória) Licenciatura em Computação (75N, Obrigatória) Licenciatura em Computação (75O, Obrigatória) O curso tem como objetivo possibilitar ao aluno compreender, identificar e aplicar os principais conceitos relacionados à Orientação a Objetos, além de utilizar alguns elementos da UML como apoio ao ensino dos conceitos OO e utilizar linguagens de programação para aplicação prática dos conceitos OO - através de implementações. Espera-se, ao final do curso, que o aluno seja capaz de aplicar, na prática de programação, conceitos de Orientação a Objetos e identificar melhorias em códigos já existentes através do uso de tais conceitos. 3 EMENTA Conceitos Fundamentais de Orientação a Objetos; Componentes de Classes; Entendimento e aplicação dos conceitos e componentes de classes em linguagens de programação que apoiem o paradigma de Orientação a Objetos; Desenvolvimento de sistemas através do uso de programação orientada a objetos.

46 5 CARGA 4 UNIDADES DE ENSINO HORÁRIA PREVISTA Introdução a Orientação a Objetos 7 Pacotes, Visibilidade e Encapsulamento 4 Abstração, Classificação, Generalização e Especialização 6 Associação e Agregação 5 Herança 8 Polimorfismo 7 Classes Abstratas 5 Interfaces 5 Exceções 5 Avaliações e Trabalhos 8 6 USO DE TICs 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Materiais liberados através do Moodle e uso de ferramentas computacionais relacionadas à prática de programação orientada a objetos. Apresentação de exercícios e exemplos práticos de programação para discussão e fixação do conteúdo teórico apresentado Material Didático Ferramentas computacionais para suporte à programação. Uso de linguagens de programação com suporte à Orientação a Objetos. Materiais de apoio (exercícios e soluções) no sistema Moodle. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Prática de Programação Prática de Programação Exercícios de Programação 8.1 Cálculo da Nota Tipo de 17/10/ Individual 05/11/ Individual - 40 Individual Conteúdo Programático Os alunos deverão resolver exercício(s) de programação usando a ferramenta de programação BLUEJ Os alunos deverão resolver exercício(s) de programação usando a ferramenta de programação BLUEJ Exercícios de programação liberados pelo professor no decorrer da disciplina. Somatório das Práticas de Programação e Exercícios de Programação 8.2 Observações de segunda chamada será realizada em data definida pela coordenação de curso 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Não se aplica 10 BIBLIOGRAFIA Bibliografia Básica CADENHEAD Rogers. Aprenda em 21 dias Java 2. 4ª Edição. São Paulo: Campus, 2005.

47 DEITEL, Java Como Programar. 6ª Edição. São Paulo: Pearson / Prentice Hall, FURGERI Sérgio, Java 2, São Paulo: Érica, Bibliografia Complementar BARNES, D.; J. KOLLING, M. Programação Orientada a Objetos com Java - uma introdução prática usando o BlueJ, 4ª Edição, INFORMAÇÕES ADICIONAIS Necessária instalação da ferramenta de programação BLUEJ nos laboratórios de ensino dos Pólos Juiz de Fora, 09 de Novembro de Prof. Edmar Welington Oliveira

48 Curso de Licenciatura em Computação Modalidade a Distância Disciplina Programação para WEB II GUIA DO ALUNO Professor Victor Ströele Apresentação Objetivos da disciplina Esse é o guia do aluno da disciplina Programação para WEB II com as principais instruções. Esperamos que os alunos participem ativamente de todo o processo educacional, principalmente dos fóruns e atividades, interagindo com os professores, tutores e colegas pela plataforma Moodle, realizando as auto-avaliações e estudando bastante. O objetivo da disciplina é desenvolver competências técnicas no desenvolvimento de sistemas WEB e dar ao aluno a consciência do seu processo formativo, verificando com ele os momentos da sua evolução na utilização das novas tecnologias. Sujeitos da aprendizagem Principais protagonistas do processo pedagógico da Disciplina: aluno, tutor presencial, tutor à distância e professor da disciplina. Aluno O aluno da EAD é responsável pela organização de seu estudo e pela interação, via plataforma Moodle, com todos os participantes do processo pedagógico. Tem à sua disposição as instalações do Polo de Apoio Presencial. Conta com um tutor presencial e um tutor a distância, facilitadores de sua aprendizagem, e com o apoio da tecnologia e da plataforma Moodle para favorecer a comunicação via fórum, chat, biblioteca virtual, sites, entre outros.

49 Plataforma Moodle Tutor presencial O tutor presencial acompanha a trajetória do aluno, estimulando-o e apoiando-o no processo de aprendizagem, ajudando-o a organizar seus objetivos, incentivando-o à análise dos conteúdos, acompanhando o seu desempenho, sobretudo nas atividades de auto-avaliação e presenciais. Tutor à distância Como facilitador da aprendizagem, na plataforma Moodle, o tutor a distância está sempre atento às interações possíveis entre os tutores e o aluno, como, também, entre os próprios alunos, propiciando um ambiente favorável aos debates, à troca de experiências e à construção do conhecimento. Professor da disciplina Gerencia a disciplina, coordenando suas ações de concepção e desenvolvimento da proposta político-pedagógica, implantação, acompanhamento da execução, revisão e melhoria das ações. Para possibilitar o estudo via Web o aluno do curso utiliza o ambiente virtual de aprendizagem Moodle que será acessado pelo SIGA Sistema de Gestão Acadêmica da UFJF no endereço siga.ufjf.br ou no site da UFJF Material didático Roteiro da Disciplina clicando no ícone. Nesse ambiente o aluno pode: Acessar o cronograma da disciplina, as orientações gerais, as atividades programadas, as notícias do curso e as avaliações; Participar de fóruns de discussão e de chat; Enviar/receber mensagens de outros participantes; Verificar sua participação e desempenho no curso; Realizar as tarefas e desafios e enviá-las ao tutor. Essa disciplina será baseada no livro texto impresso que apresenta o conteúdo básico da disciplina, bem como, conteúdos e textos complementares disponibilizados no Moodle. A disciplina Programação para WEB II será desenvolvida num período concentrado de 18 aulas com o seguinte roteiro: Aula/Semana Unidade Objetivos específicos Atividades Atividades práticas 1 Introdução: Conceitos, histórico e vantagens Leitura e pesquisa Fóruns de discussão 24/ago do PHP Sem Conceito 31/ago 7/set 14/set 21/set 1 Introdução: Desenvolvimento do primeiro site em PHP Desenvolvimento Envio de arquivo 3 pontos 2 A linguagem PHP: Padrões da linguagem Leitura e pesquisa Fóruns de discussão Sem Conceito 2 A linguagem PHP: Transformações, constantes e operadores Desenvolvimento e pesquisa 2 A linguagem PHP: Estruturas de controle Desenvolvimento e pesquisa Envio de Arquivo 3 pontos Exercício complementar Sem Conceito 2

50 26/set Atividade presencial ATP1 Desenvolvimento e pesquisa 28/set 5/out 12/out 17/out 19/out 2 A linguagem PHP: Funções, arrays, bibliotecas e data/hora 3 Desenvolvimento WEB com PHP: Método GET 3 Desenvolvimento WEB com PHP: Método POST - 1 e 2: completo - 3: conceitos Desenvolvimento e pesquisa Leitura e pesquisa Desenvolvimento e pesquisa 10 pontos Envio de Arquivo 3 pontos Fóruns de discussão Sem Conceito Envio de Arquivo 3 pontos Primeira AP1 Prova Individual no Polo 20 pontos 4 Sessões e Cookies: Cookies Leitura e pesquisa Fóruns de discussão Sem Conceito 26/out 2/nov 5 9/nov 16/nov 21/nov 23/nov 05/dez 07/dez 4 Sessões e Cookies: Sessão Desenvolvimento e pesquisa Banco de Dados: Conceitos, integração PHP com MySQL e criação de banco de dados Banco de Dados: Inserindo registro na tabela no banco de dados Desenvolvimento e pesquisa 5 Banco de Dados: Listando e excluindo registros de uma tabela no banco de dados Desenvolvimento e pesquisa 5 Banco de Dados: Alterando registros de uma Desenvolvimento e tabela no banco de dados pesquisa Atividade Presencial ATP1 Desenvolvimento e pesquisa 5 Banco de Dados: Realizando uma pesquisa Desenvolvimento e no banco de dados pesquisa (1, 2, 3, 4 e 5) presencial AP2 NÃO HAVERÁ ATIVIDADE Apresentação e Entrega do projeto final Envio de Arquivo 3 pontos Envio de Arquivo 5 pontos Envio de Arquivo 4 pontos Envio de Arquivo 3 pontos 10 pontos Envio de Arquivo 3 pontos no Polo 30 pontos A ser definido (1, 2, 3, 4 e 5) presencial Prova Segunda chamada e suplementar/recuperação *Somente para alunos que não realizaram uma das duas Avaliações Presenciais e/ou para os que não obtiveram 60 pontos na soma total dos pontos das atividades à distância e presencial. Prova Individual no Polo 20 pontos ou 30 pontos As orientações detalhadas das atividades serão postadas na plataforma Moodle (fóruns, atividades, desafios, etc.) nas datas indicadas acima. O horário final de envio das atividades pelos alunos será sempre às 23:55 do dia agendado no Moodle. A avaliação será realizada ao longo da disciplina, com acompanhamento sistemático e contínuo em seu processo de estudo e em suas atividades escolares, com base nas atividades programadas dentro do ambiente virtual e presenciais. A nota final do aluno será então composta pelas seguintes notas: 1. Nota de participação nas atividades presenciais e à distância Participação das atividades solicitadas no Moodle Participação das atividades presenciais no polo Até 50 pontos. Serão observados e analisados seu empenho na realização das atividades e na participação dos fóruns, a capacidade de questionar, refletir e criticar os conteúdos e abordagens propostas na disciplina, a interlocução com os tutores e colegas de curso e o acompanhamento das discussões e abordagens propostas no material didático. 2. Nota da avaliação Presencial Até 50 pontos 3

51 Serão observados e analisados o método de estudo do aluno, seu empenho na realização das atividades propostas, o interesse e a iniciativa para a leitura, o estudo e a pesquisa, a participação nas atividades presenciais, a capacidade de questionar, refletir e criticar os conteúdos e abordagens propostas na disciplina,a apresentação do seminário, escrita e pontualidade na entrega do relatório. ATENÇÃO: Para ser aprovado na disciplina o aluno deverá ter o mínimo de 75% de presença nos momentos presenciais e ter o mínimo de 50% de participação nas atividades da plataforma e, ainda, obter média mínima 60 (sessenta) como valoração final de desempenho. Dicas para estudo Algumas estratégias, visando um melhor aproveitamento e autonomia dos alunos no curso: Fazer uma programação semanal incluindo um horário para trabalhos a serem realizados; Programar atividades de estudo e a divisão adequada do tempo; Avaliar o plano semanal, fazendo as alterações necessárias; Entregar as tarefas de cada disciplina dentro dos seus respectivos prazos, pois nesse período, os tutores estarão à sua disposição para responder perguntas e sanar dúvidas; Registrar as análises, reflexões e conclusões, durante os estudos, pois elas vão orientar a realização das atividades, os contatos com o tutor e a sua participação no curso; Trabalhar o conteúdo diariamente, não acumular; Solicitar, sempre que precisar, orientação ao tutor, aos coordenadores e ao suporte da plataforma Moodle; Trabalhar em equipe (não necessariamente de forma presencial), pois a cooperação é a chave do sucesso; Desenvolver habilidades interativas, utilizando das ferramentas de comunicação do Moodle; Navegar diariamente pela plataforma Moodle, o ambiente virtual de aprendizagem adotado, para se manter atualizado; Comparecer aos encontros presencias, previamente agendados, participando ativamente das atividades propostas. Palavras Finais Nessa disciplina cuidaremos para que toda atenção seja dada a você, a fim de que possa levar a bom termo a progressão das atividades até o final dos conteúdos. Não se descartam imprevistos e por isso qualquer dúvida deverá ser encaminhada ao seu tutor. Vamos lá? Bom trabalho! 4

52 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Projeto de Software Educacional Código: EADDCC037 Turma: A Professor: Fernanda Cláudia Alves Campos Período: Coordenador da Disciplina: Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 60 Carga Horária (horas-aula) Semanal Prática: Carga Horária (horas-aula) Total: Oferta: ( ) UFJF Modalidade (%): ( ) presencial (X ) UAB ( X ) a distância Uso de Monitores/Tutores: ( ) monitores UFJF ( ) tutores UFJF ( X ) tutores UAB Uso do Ambiente Moodle: ( ) não ( ) parcialmente(apoio) ( X ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( X ) não faz uso Pré-requisito(s): Fundamentos de Engenharia de Software EADDCC032 Curso(s): Licenciatura em Computação 2 - OBJETIVOS Preparar o licenciando em Computação a integrar uma equipe multidisciplinar de desenvolvimento de software educacional, sendo capaz de identificar diferentes concepções pedagógicas, tipos de software educacional, modelos de processo de desenvolvimento, ambientes virtuais de aprendizagem e seus diferentes requisitos. 3 EMENTA Concepções pedagógicas no desenvolvimento de aplicações educacionais. Ambientes e paradigmas de ensino/aprendizagem. Características dos ambientes tradicionais e participativos. Design instrucional. Software Educacional. Modelos de desenvolvimento de software educacional. Ambientes cooperativos de aprendizagem. Ambientes de EAD. Direitos autorais na Web. 4 UNIDADES DE ENSINO Teorias da aprendizagem e os estudiosos do conhecimento Modelos de aprendizagem e desenvolvimento de software educacional Tipos de software educacional e modelos de aprendizagem Design Instrucional Desenvolvimento de Software Educacional Ambientes cooperativos de aprendizagem Ambientes de EAD Direitos Autorais na Web Trabalho prático 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs 4 Moodle 4 Moodle 4 Moodle 4 Moodle 8 Moodle 4 Moodle 4 Moodle 4 Moodle 24 Moodle 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino

53 Leitura de textos, fóruns de discussão, trabalho em grupo, seminários presenciais Material Didático Artigos e notas de aula. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor /09/2015 a 22/09/ /09/ /10/2015 a 13/10/2015 Tipo de Conteúdo Programático 3 Fórum I Design Instrucional /10/ /10/2015 a 03/11/2015 Seminário Presencial Teorias da aprendizagem e os estudiosos do conhecimento Tipos de software educacional e modelos de aprendizagem 3 Fórum II Ambientes cooperativos de aprendizagem Seminário Presencial Desenvolvimento de Software Educacional 3 Fórum III Direitos Autorais na Web /09/2015 a 13/10/ /10/2015 a 01/12/ /12/ Cálculo da Nota Soma das notas 8.2 Observações Tarefas em grupo 1, 2 e 3 Tarefas em grupo 4 a 9 Seminário Presencial Modelos de aprendizagem e desenvolvimento de software educacional Desenvolvimento de Software Educacional Desenvolvimento de Software Educacional Desenvolvimento de Software Educacional 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Segunda e quarta de 8:00 às 9:00h e terça e quarta de 10:00 às 11:00h. 10 BIBLIOGRAFIA Bibliografia Básica Textos e notas de aula Bibliografia Complementar 11 INFORMAÇÕES ADICIONAIS Juiz de Fora, 05 de novembro de Profa. Fernanda Campos

54 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Informática na Educação Código: EADDCC 0038 Turma: A Professor: Liamara Scortegagna Período: 2015/3 Coordenador da Disciplina: Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 01 Carga Horária (horas-aula) Semanal Prática: 01 Carga Horária (horas-aula) Total: 30 Oferta: ( ) UFJF ( x ) UAB Modalidade (%): ( ) presencial ( x ) a distância Uso de Monitores/Tutores: ( ) monitores UFJF ( ) tutores UFJF ( x ) tutores UAB Uso do Ambiente Moodle: ( ) não ( ) parcialmente(apoio) ( x ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( ) não faz uso Pré-requisito(s): ---- Curso(s): Licenciatura em Computação 2 - OBJETIVOS A disciplina de Informática na Educação tem como objetivo, promover uma reflexão sobre a utilização das tecnologias, principalmente do computador e de softwares educativos para a sala de aula, bem como, a atuação do professor e as mudanças de postura frente às inovações, além apresentar as tendências atuais e futuras da informática na educação. 3 EMENTA Histórico e Evolução da Informática na Educação. Informática nas escolas de ensino fundamental e médio. Uso do computador como ferramenta de ensino de áreas específicas do conhecimento. Softwares educativos. 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs Unidade 1 - Histórico e evolução da Informática na Educação 12 Moodle Unidade 2 - Informática nas escolas de ensino fundamental e médio 8 Moodle Unidade 3 - Uso do computador como ferramenta de ensino de áreas específicas do conhecimento 4 Moodle Unidade 4 - Softwares educativos 4 Moodle Unidade 5 - Tendências atuais e futuras da Informática na Educação 2 Moodle 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas teóricas expositivas conteúdo no Moodle com apresentação de exemplos e atividades práticas de pesquisa de campo e bibliográficas, bem como, a apresentação de um Seminário Material Didático

55 Conteúdo disponibilizado no Moodle e impresso. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Tipo de Conteúdo Programático Atividade 1 30/08/ Atividades à distância - Moodle Unidade 1 Atividade 2 06/09/ Atividades à distância - Moodle Unidade 1 Atividade 3 13/09/ Atividades à distância - Moodle Unidade 1 Atividade 4 20/09/ Atividades à distância - Moodle Unidade 2 Atividade 5 27/09/ AP1 online Unidades 1 e 2 Atividade 6 04/10/ Atividades à distância - Moodle Unidade 3 Atividade 7 11/10/ Atividades à distância - Moodle Unidade 4 Atividade 8 18/10/ Atividades à distância - Moodle Unidade 5 Atividade 9 31/10/ Prova presencial nos polos de apoio presenciais 8.1 Cálculo da Nota Todo conteúdo Soma dos valores das atividades à distância e Prova Presencial 8.2 Observações Para ser aprovado na disciplina o aluno deverá ter o mínimo 50% de participação nas atividades à distância no Moodle e, ainda, obter média mínima 60 (sessenta) como valoração final de desempenho. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Terças-feiras, de 08 às 12 horas pelo ambiente Moodle. 10 BIBLIOGRAFIA Bibliografia Básica CAMPOS, F. C. A., Santoro, F. M., Borges, M. R. S., Santos, N. Cooperação e aprendizagem online, Rio de Janeiro: DP&A, CARVALHO, F. C. A; IVANOFF, G. B. Tecnologias que educam: ensinar e aprender com as tecnologías da informação e comunicação. São Paulo: Pearson Prentice Hall, LITTO. F. M. Aprendizagem a distancia. São Paulo: Imprensa oficial do Estado de São Paulo, TEDESCO. J. C.. (org). Educação e novas tecnologias: esperança ou incerteza. São Paulo: Cortez, Brasília: UNESCO, Bibliografia Complementar LÉVY, Pierre. Cibercultura. São Paulo: Ed. 34, MORAN, J. M.; MASETTO, M. T.; BEHRENS, M. A. Novas tecnologias e mediação pedagógica Campinas: Papirus RENOTE Revista Novas Tecnologias na Educação. Disponível em: SERRA, A. R. C.; SILVA, J. A. R. (org). Por uma educação sem distancia: recortes da realidade brasileira. São Luís: EDUEMA, Artigos acadêmicos escolhidos de acordo com o desenvolvimento do curso. 11 INFORMAÇÕES ADICIONAIS Juiz de Fora, 29 de outubro de Profa. Liamara Scortegagna

56 Instituto de Ciências Exatas Departamento de Ciência da Computação Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: REDES DE COMPUTADORES Código: DCC042 Turma: Período: Oferta: (X ) UFJF ( ) UAB Créditos: 4 Carga Horária (horas-aula) Semanal Teórica: 4 horas-aula Carga Horária (horas-aula) Semanal Prática: - Carga Horária (horas-aula) Total: 60 horas-aula Modalidade: ( X ) presencial ( ) semi-presencial ( ) a distância Uso do Ambiente Moodle: ( X ) não ( ) parcialmente (apoio) ( ) integralmente Prérequisito(s): Dependente do curso/currículo ativo. Curso(s): Ciência da Computação - obrigatória; Professor: Alex Borges Vieira Coordenador da Disciplina: Faz uso de: ( ) monitores UFJF ( ) tutores UFJF ( ) tutores UAB 2 - OBJETIVOS O curso de Redes de Computadores tem como objetivo introduzir os conceitos básicos da área, dando ao aluno uma visão geral de todas as camadas da pilha TCP/IP. Discutiremos aspectos relacionados a aplicações em redes, protocolos e tópicos de pesquisa atuais na área. 3 EMENTA 1.Introdução 2.Serviços de Rede 3.Transmissão de Dados 4.Topologias de Rede 5.Protocolos de acesso ao meio 6.Arquitetura de Protocolos 7.Interconexão de Redes 8.Pilhas de Protocolos 9.Gerenciamento 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA Introdução 6 horas-aula 6 USO DE TICs Aplicações Camada de Transporte Camada de Rede Camada de Enlace Redes sem Fio Segurança em Redes 6 horas-aula 10 horas-aula 10 horas-aula 10 horas-aula 10 horas-aula 8 horas-aula 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas teóricas expositivas com uso de quadro e retroprojetor e computador Material Didático

57 Instituto de Ciências Exatas Departamento de Ciência da Computação Notas de Aula, Lista de Exercícios, Bibliografia Básica 8 AVALIAÇÃO DE APRENDIZAGEM - CRONOGRAMA Data Valor Tipo de Conteúdo Programático TVC 18/12/ Prova Introdução, Aplicações, Camada de Transporte TVC 02/02/ Prova Camada de Redes e Camada de Enlace Reavaliação 12/02/16 Toda matéria Trab. Pratico. 01/03/ Trabalho Comunicação em redes; camada de transporte; redes sem fio e segurança 8.1 Cálculo da Nota Média Aritmética 8.2 Observações 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Segunda-feira e terça-feira 14:00 as 15:00 10 BIBLIOGRAFIA Bibliografia Básica KUROSE, J.; ROSS, K., Redes de Computadores e a Internet: uma abordagem top-down, 2010, 5ª edição Pearson. COMER, D. Redes de computadores e Internet. Bookman, 4ª edição, TANENBAUM, A. S. Redes de computadores. Campus Elsevier, Bibliografia Complementar STALLINGS, W. Stallings, Criptografia e Segurança de Redes, 4ª edição COMER, D. Interligação em redes com TCP/IP. Campus, 5ª edição, NAKAMURA E.T. e GEUS, P.L. Segurança de Redes em Ambientes Cooperativos, 1ª. Edição DERFLER, F.J. Guia de conectividade. Rio de Janeiro: Campus, DERFLER, F.J. Guia para interligação de redes locais. Rio de Janeiro: Campus, SOARES, L. F. G.; LEMOS, G.; COLCHER, S. Redes de computadores: das LANs, MANs e WANs às redes ATM. Campus, INFORMAÇÕES ADICIONAIS Juiz de Fora, 01 de agosto de Prof. Alex Borges Vieira Professor da Disciplina DCC042 do Departamento de Ciência da Computação

58 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Informática e Sociedade Código: EADDCC 0044 Turma: A Professor: Liamara Scortegagna Período: 2015/3 Coordenador da Disciplina: Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 01 Oferta: ( ) UFJF Carga Horária (horas-aula) Semanal Prática: 01 Carga Horária (horas-aula) Total: 30 ( x ) UAB Modalidade (%): ( ) presencial ( x ) a distância Uso de Monitores/Tutores: ( ) monitores UFJF ( ) tutores UFJF ( x ) tutores UAB Uso do Ambiente Moodle: ( ) não ( ) parcialmente(apoio) ( x ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( ) não faz uso Pré-requisito(s): ---- Curso(s): Licenciatura em Computação, Ciência da Computação e Sistemas e Informação 2 - OBJETIVOS Capacitar o aluno a compreender os fatores que influenciam o desenvolvimento da Informática, analisar os impactos econômicos, tecnológicos, sociais e culturais dessa atividade, bem como, conhecer a política de informática no país, a profissão, regulamentação e a ética profissional. Apresentar aos alunos a importância da Educação Ambiental com foco na TI Verde e ainda, discutir a Sociedade, suas relações étnicos-raciais e cultura afro-brasileira e africana. 3 EMENTA Ciência, Tecnologia e Sociedade; Desenvolvimento Científico e Tecnológico e seus impactos na sociedade; A política nacional da informática no Brasil; O Profissional de Informática e seu papel; Regulamentação da profissão; Ética na profissão; Educação Ambiental, Educação das relações étnico-raciais e Educação para o ensino de história e cultura afro-brasileira e africana. 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs Unidade 1 - Ciência, Tecnologia e Sociedade 2 Moodle Unidade 2 - Desenvolvimento Científico e Tecnológico e seus impactos na sociedade 4 Moodle Unidade 3 - A política nacional da informática no Brasil 4 Moodle Unidade 4 - O Profissional de Informática e seu papel 8 Moodle Unidade 5 - Informática e Meio Ambiente 4 relações étnicos-raciais e cultura afro- Unidade 6 - Sociedade, brasileira e africana 8 Moodle 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas teóricas expositivas conteúdo no Moodle com apresentação de exemplos e atividades

59 práticas de pesquisa de campo e bibliográficas, bem como, a apresentação de um Seminário Material Didático Conteúdo disponibilizado no Moodle e impresso. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Tipo de Conteúdo Programático Atividade 1 11/11/ Atividades à distância - Moodle Unidade 1 Atividade 2 18/11/ Atividades à distância - Moodle Unidade 2 Atividade 3 25/11/ Atividades à distância - Moodle Unidade 3 Atividade 4 02/12/ Atividades à distância - Moodle Unidade 4 Atividade 5 09/12/ Atividades à distância - Moodle Unidade 4 Atividade 6 16/12/ Atividades à distância - Moodle Unidade 5 Atividade 7 13/01/ Atividades à distância - Moodle Unidade 6 Atividade 8 13/01/ Atividades à distância - Moodle Unidade 6 Presencial 8.1 Cálculo da Nota 21/01/ Prova presencial nos polos de apoio presenciais Todo conteúdo Soma dos valores das atividades à distância e Prova Presencial 8.2 Observações Para ser aprovado na disciplina o aluno deverá ter o mínimo 50% de participação nas atividades à distância no Moodle e, ainda, obter média mínima 60 (sessenta) como valoração final de desempenho. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Quintas-feiras, de 08 às 12 horas pelo ambiente Moodle. 10 BIBLIOGRAFIA Bibliografia Básica SÁ, Antônio Lopes de. Ética Profissional. Atlas, SCORTEGAGNA, Liamara, BARRÉRE, Eduardo. Informática e sociedade. Juiz de Fora. Editora CEAD/UFJF, 2014 YOUSSEF, Antônio N. Informática e Sociedade. São Paulo, Bibliografia Complementar Artigos publicados em periódicos impressos e disponíveis em bases de dados. 11 INFORMAÇÕES ADICIONAIS Juiz de Fora, 29 de outubro de Profa. Liamara Scortegagna

60 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: EMPREENDIMENTOS EM INFORMÁTICA Código: DCC049 Turma: A Professor: Priscila Vanessa Zabala Capriles Goliatt Período: Coordenador da Disciplina: Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 04 Terças 19-21h S114 Carga Horária (horas-aula) Semanal Prática: Quintas 19-21h S114 Carga Horária (horas-aula) Total: 60 Oferta: ( X ) UFJF Modalidade (%): (100) presencial ( ) UAB Uso de Monitores/Tutores: ( 0) monitores UFJF ( 0 ) tutores UFJF ( ) a distância ( 0 ) tutores UAB Uso do Ambiente Moodle: ( X ) não ( ) parcialmente(apoio) ( ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( X ) não faz uso Pré-requisito(s): DCC118 - INFORMÁTICA E SOCIEDADE Curso(s): Bacharelado em Sistemas de Informação 2 - OBJETIVOS Apresentar aos alunos conceitos sobre Empreendedorismo com ênfase em administração estratégica, marketing, economia e direito empresarial. Espera-se despertar nos alunos uma postura empreendedora e a capacidade de desenvolver ideias de novos negócios em Informática. 3 EMENTA - Depoimento de empreendedores - Teoria sobre empreendedorismo - Marketing - Finanças - Direito empresarial - Propaganda - Palestra de um sistema de suporte - Plano de Negócios - Suporte - Plano de negócios real 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA - Depoimento de empreendedores 10 horas-aula - Teoria sobre empreendedorismo 10 horas-aula - Marketing 6 horas-aula 6 USO DE TICs Computador, data show, caixa de som Computador, data show, caixa de som Computador, data show, caixa de som - Finanças 6 horas-aula Computador, data

61 show, caixa de som - Direito empresarial 6 horas-aula - Propaganda 4 horas-aula - Palestra de um sistema de suporte 6 horas-aula - Plano de Negócios - Suporte 6 horas-aula - Plano de Negócios Real 6 horas-aula Computador, data show, caixa de som Computador, data show, caixa de som Computador, data show, caixa de som Computador, data show, caixa de som Computador, data show, caixa de som 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas expositivas; seminários, palestras e depoimentos de profissionais na área de empreendedorismo; dinâmicas de grupo e jogos; debates e discussões; apresentação de vídeos Material Didático Computador, data show, vídeos, aplicativos e jogos computacionais para empreendedorismo. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor A1 15/12/ A2 26/01/ A3 23/02/ Tipo de TRABALHO EM GRUPO TRABALHO EM GRUPO TRABALHO EM GRUPO Conteúdo Programático Apresentação de projeto (ideia de um novo negócio) Apresentação de abordagens técnicas do projeto (marketing, financeiro e legais) Apresentação de plano de negócios final 8.1 Cálculo da Nota Média ponderada: (1*A1+2*A2+3*A3)/6. Critério de aprovação: Nota final maior ou igual a Observações 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Terça-feira (de 18:00h até 19:00h) e quinta-feira (de 18:00h até 19:00h). 10 BIBLIOGRAFIA Bibliografia Básica - DOLABELA, F. O Segredo de Luísa. Cultura Editores Associados PAVANI, C.; DEUTSCHER, J.; LOPES, S. Plano de Negócios - Planejando o sucesso de seu empreendimento. Lexikon Editorial, 1997.

62 - DORNELAS, José Carlos Assis et al. Plano de negócios que dão certo: um guia para pequenas empresas. Rio de Janeiro: Elsevier, Bibliografia Complementar - DORNELAS, José Carlos Assis. Empreendedorismo: transformando idéias em negócios. Rio de Janeiro: Campus, DRUCKER, Peter F. Inovação e espírito empreendedor: prática e princípios. 5. ed. São Paulo: Thomson Pioneira, SALIM, Cesar Simões et al. Construindo planos de negócios: todos os passos necessários para desenvolver negócios de sucesso. 3. ed. Rio de Janeiro: Campus, HISRICH, Robert D. et al. Empreendedorismo. 7. ed. Porto Alegre: Bookman, FERRARI, R. Empreendedorismo para Computação. Elsevier - Campus, INFORMAÇÕES ADICIONAIS Juiz de Fora, 26 de outubro de Prof. Priscila Vanessa Zabala Capriles Goliatt

63 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: TEORIA DA COMPUTAÇÃO Código: DCC055 Turma: A Professor: MARCELO BERNARDES VIEIRA Período: 2015/3 Coordenador da Disciplina: Não há Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 4 SEGUNDA 16h-18h 3504 Carga Horária (horas-aula) Semanal Prática: 0 SEGUNDA 16h-18h 3504 Carga Horária (horas-aula) Total: 4 Oferta: ( X ) UFJF ( ) UAB Modalidade (%): ( X ) presencial ( ) a distância Uso de Monitores/Tutores: ( 0 ) monitores UFJF ( 0 ) tutores UFJF ( 0 ) tutores UAB Uso do Ambiente Moodle: ( X ) não ( ) parcialmente(apoio) ( ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( X ) não faz uso Pré-requisito(s): LINGUAGENS FORMAIS E AUTÔMATOS Curso(s): CIÊNCIA DA COMPUTAÇÃO / ENGENHARIA COMPUTACIONAL 2 OBJETIVOS O objetivo desse curso é apresentar um modelo rigoroso de computação de forma que as capacidades e limitações de computadores seja precisamente definida. Isso implica em definir o que pode ser (e o que não pode ser) computado em princípio. Neste curso, iremos estudar alguns modelos de computação e suas limitações. Durante o caminho, veremos quais tipos de modelos satisfazem e quais não satisfazem a nossa intuição sobre o que é computar, focando nas três áreas centrais da teoria da computação: autômatos, computabilidade e complexidade. 3 EMENTA Linguagens e Máquinas de Turing, A hierarquia de Chomsky, Decidabilidade e computabilidade, Computação com máquinas de Turing, Equivalência de programas 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs 1) Introdução: noções matemáticas e terminologia 2-2) Autômatos finitos e propriedades 2-3) Pumping Lemma para linguagens regulares 4-4) Gramáticas livres de contexto e propriedades 4-5) Gramáticas sensíveis ao contexto e propriedades 4-6) Diagonalização 4-7) Máquinas de Turing 8-8) Problema da parada e indecidabilidade 8-9) Teorema de Rice 4-10) Tese de Church-Turing, modelos equivalentes a Máquinas de Turing; 4 -

64 11) Teorema da Recursão e máquinas que se auto-reproduzem 8-12) Problemas versus heurísticas 4-13) Máquinas de Turing com oráculo 4-7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas em sala de aula com exposição das fundamentos teóricos, exemplos práticos e solução de exercícios. Aulas ministradas pela apresentação de slides ou acompanhamento dos livros Material Didático O livro do Sipser é a principal referência para a maior parte da disciplina. O restante do conteúdo será baseado nos outros livros, principalmente do Hopcroft. Apenas o conteúdo visto em sala de aula será cobrado nas provas. 8 AVALIAÇÕES DE APRENDIZAGEM CRONOGRAMA Data Valor Tipo de Conteúdo Programático Prova 1 2/12/ Prova aberta 1,2,3,4,5 Prova 2 3/2/ Prova aberta 7,8,9,10 Prova 3 9/3/ Prova aberta 8,9,10,11,12, Cálculo da Nota Soma das notas da provas 1, 2 e Observações 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Segunda: de 18:00 às 20:00 Quartas: de 14:00 às 16:00 10 BIBLIOGRAFIA Bibliografia Básica - HOPCROFT, J. E. Introdução a teoria de autômatos, linguagens e computação. Rio de Janeiro: Elsevier. 560 p - SIPSER, M. Introdução à teoria da computação: Thomson Learning p. - DIVÉRIO, T. A. Teoria da computação - máquinas universais e computabilidade. Porto Alegre: Bookman a ed. 288p. (Livros didáticos informática UFRGS) 10.2 Bibliografia Complementar - LEWIS, H. R.; PAPADIMITRIOU, C. H. Elementos de teoria da computação. Porto Alegre: Bookman a ed. 344 p. - GURARI, E. An Introduction to the Theory of Computation. Computer Science Press RAMOS, M. V. M.; NETO, J. J.; VEGA, Í. S. Linguagens formais: Teoria,

65 modelagem e implementação. Porto Alegre: Bookman p. - ROSA, J. L. G. Linguagens Formais e Autômatos. Rio de Janeiro: LTC Editora CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos - teoria e prática. Rio de Janeiro: Campus p. 11 INFORMAÇÕES ADICIONAIS Juiz de Fora, 26 de outubro de Prof. Marcelo Bernardes Vieira

66 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Teoria dos Grafos Código: DCC059 Turma: A Professor: Stênio Sã Rosário Furtado Soares Período: Coordenador da Disciplina: Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: Segunda 14 às Carga Horária (horas-aula) Semanal Prática: Terça 16 às Carga Horária (horas-aula) Total: Oferta: ( x) UFJF ( ) UAB Modalidade (%): ( 100 ) presencial ( ) a distância Uso de Monitores/Tutores: ( ) monitores UFJF ( ) tutores UFJF ( ) tutores UAB Uso do Ambiente Moodle: ( ) não ( ) parcialmente(apoio) ( ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( ) não faz uso Pré-requisito(s): DCC013 Estruturas de Dados Curso(s): Ciência da Computação, Sistemas de Informação, Engenharia Computacional, Ciências Exatas. 2 - OBJETIVOS A disciplina aborda os principais conceitos referentes à estrutura de grafos e tem por objetivo capacitar o aluno para a análise de problemas que podem ser modelados através destas estruturas e o consequente desenvolvimento de soluções computacionais de tais problemas. 3 EMENTA Iniciação a Teoria dos Grafos; Grafos sem circuitos, árvores e arborescências; Busca em Grafos. 4 UNIDADES DE ENSINO 1 Introdução a modelos em Grafos - Grafos e Digrafos; - Famílias comuns de Grafos; - Modelagem de aplicações usando Grafos; - Passeios e distâncias; - Caminhos, ciclos e árvores; - Grafos rotulados nos vértices e nas arestas; - Árvores: caracterização e propriedades. 2 Estrutura e representação de Grafos - Grafos isomorfos; - Subgrafos; - Operações comuns entre grafos; - Testes para grafos não-isomorfos; - Representação de grafos por matriz; - Representação de grafos por listas de adjacência. 3 Árvores geradoras caminhos mínimos - Árvore de crescimento; - Busca em largura; - Busca em profundidade; 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs

67 - Identificando componentes conexas; - Identificando arestas ponte e nós de articulação; - Algoritmos Gulosos - Árvore de cobertura mínima; Algoritmo de Prim; Algoritmo de Kruskal; - Algoritmos de Dijkstra e Floyd para caminho mínimo - Corte mínimo de arestas; 4 Conectividade e caminhamento em Grafos - k-conectividade de vértice; - k-conectividade de arestas; - Relação entre conectividades de vértice e aresta; - Trilhas e ciclos Eulerianos; - Caminhos e ciclos Hamiltonianos; 5 Planaridade em Grafos - Conceito de desenho planar de um grafo; - Teorema da curva de Jordan; - Teorema de Kuratowski; - Exercícios Problemas clássicos modelados em Grafos - Problema da clique; - Problema do subconjunto independente; - Problema do subconjunto dominante; - Problema de Cobertura de vértices; - Problemas de coloração; - Problema de atribuição; - Problema da árvore de Steiner; - Problema do Caixeiro Viajante; 14-7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aula expositiva com orientação individual ou em grupo Material Didático Quadro de giz e ferramentas de desenvolvimento para as linguagens C/C++. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor P1 01/12/ P2 12/01/ P3 29/02/ TP 01/03/16 a 07/03/ Cálculo da Nota 100 Tipo de Prova escrita individual Prova escrita individual Prova escrita individual Trabalho prático Conteúdo Programático 1 e 2 3 e 4 5 e 6 1, 2, 3, 4, 5 e 6 NF = (P1 + 2 * P2 + P3 +TP) * Observações Durante o processo avaliativo, o aluno será observado e analisado quanto ao empenho na

68 resolução dos exercícios e sua capacidade de questionar, refletir e criticar os conteúdos e as abordagens propostas na disciplina. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Segundas de 16 às 17h Quintas das 17 às 18h Sala DCC 10 BIBLIOGRAFIA Bibliografia Básica SZWARCFITER, J. Grafos e Algoritmos Computacionais. Editora Campus, BOAVENTURA NETTO, P. O. Grafos: Teoria, Modelos e Algoritmos. Editora Edgard Blucher Ltda, T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein. Introduction to Algorithms, 2nd. edition, MIT Press, Bibliografia Complementar GOLDBARG, MARCO e GOLDBARG ELIZABETH. Grafos: conceitos, algoritmos e aplicações. Editora Campus, GROSS. L. J, YELLEN, J. Graph Theory and Its Applications, 2nd Ed., Chapman & Hall/CRC, BOAVENTURA NETTO, P. O. Grafos: Introdução e Prática. Editora Edgard Blucher Ltda, INFORMAÇÕES ADICIONAIS Juiz de Fora, 29 de outubro de Prof. Stênio Sã Rosário Furtado Soares

69 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Teoria dos Grafos Código: DCC059 Turma: B Professor: Stênio Sã Rosário Furtado Soares Período: Coordenador da Disciplina: Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: Segunda 14 às Carga Horária (horas-aula) Semanal Prática: Terça 16 às Carga Horária (horas-aula) Total: Oferta: ( x) UFJF ( ) UAB Modalidade (%): ( 100 ) presencial ( ) a distância Uso de Monitores/Tutores: ( ) monitores UFJF ( ) tutores UFJF ( ) tutores UAB Uso do Ambiente Moodle: ( ) não ( ) parcialmente(apoio) ( ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( ) não faz uso Pré-requisito(s): DCC013 Estruturas de Dados Curso(s): Ciência da Computação, Sistemas de Informação, Engenharia Computacional, Ciências Exatas. 2 - OBJETIVOS A disciplina aborda os principais conceitos referentes à estrutura de grafos e tem por objetivo capacitar o aluno para a análise de problemas que podem ser modelados através destas estruturas e o consequente desenvolvimento de soluções computacionais de tais problemas. 3 EMENTA Iniciação a Teoria dos Grafos; Grafos sem circuitos, árvores e arborescências; Busca em Grafos. 4 UNIDADES DE ENSINO 1 Introdução a modelos em Grafos - Grafos e Digrafos; - Famílias comuns de Grafos; - Modelagem de aplicações usando Grafos; - Passeios e distâncias; - Caminhos, ciclos e árvores; - Grafos rotulados nos vértices e nas arestas; - Árvores: caracterização e propriedades. 2 Estrutura e representação de Grafos - Grafos isomorfos; - Subgrafos; - Operações comuns entre grafos; - Testes para grafos não-isomorfos; - Representação de grafos por matriz; - Representação de grafos por listas de adjacência. 3 Árvores geradoras caminhos mínimos - Árvore de crescimento; - Busca em largura; - Busca em profundidade; 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs

70 - Identificando componentes conexas; - Identificando arestas ponte e nós de articulação; - Algoritmos Gulosos - Árvore de cobertura mínima; Algoritmo de Prim; Algoritmo de Kruskal; - Algoritmos de Dijkstra e Floyd para caminho mínimo - Corte mínimo de arestas; 4 Conectividade e caminhamento em Grafos - k-conectividade de vértice; - k-conectividade de arestas; - Relação entre conectividades de vértice e aresta; - Trilhas e ciclos Eulerianos; - Caminhos e ciclos Hamiltonianos; 5 Planaridade em Grafos - Conceito de desenho planar de um grafo; - Teorema da curva de Jordan; - Teorema de Kuratowski; - Exercícios Problemas clássicos modelados em Grafos - Problema da clique; - Problema do subconjunto independente; - Problema do subconjunto dominante; - Problema de Cobertura de vértices; - Problemas de coloração; - Problema de atribuição; - Problema da árvore de Steiner; - Problema do Caixeiro Viajante; 14-7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aula expositiva com orientação individual ou em grupo Material Didático Quadro de giz e ferramentas de desenvolvimento para as linguagens C/C++. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor P1 01/12/ P2 12/01/ P3 23/02/ TP 25/02/16 a 03/03/ Cálculo da Nota 100 Tipo de Prova escrita individual Prova escrita individual Prova escrita individual Trabalho prático Conteúdo Programático 1 e 2 3 e 4 5 e 6 1, 2, 3, 4, 5 e 6 NF = (P1 + 2 * P2 + P3 +TP) * Observações Durante o processo avaliativo, o aluno será observado e analisado quanto ao empenho na

71 resolução dos exercícios e sua capacidade de questionar, refletir e criticar os conteúdos e as abordagens propostas na disciplina. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Terças e quintas de 18 às 19h Sala DCC 10 BIBLIOGRAFIA Bibliografia Básica SZWARCFITER, J. Grafos e Algoritmos Computacionais. Editora Campus, BOAVENTURA NETTO, P. O. Grafos: Teoria, Modelos e Algoritmos. Editora Edgard Blucher Ltda, T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein. Introduction to Algorithms, 2nd. edition, MIT Press, Bibliografia Complementar GOLDBARG, MARCO e GOLDBARG ELIZABETH. Grafos: conceitos, algoritmos e aplicações. Editora Campus, GROSS. L. J, YELLEN, J. Graph Theory and Its Applications, 2nd Ed., Chapman & Hall/CRC, BOAVENTURA NETTO, P. O. Grafos: Introdução e Prática. Editora Edgard Blucher Ltda, INFORMAÇÕES ADICIONAIS Juiz de Fora, 29 de outubro de Prof. Stênio Sã Rosário Furtado Soares

72 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: BANCO DE DADOS Código: DCC060 Turma: A Professor: Tarcísio de Souza Lima Período: Coordenador da Disciplina: Não atribuído Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 4 QUAs, 19 às 21h S401 Carga Horária (horas-aula) Semanal Prática: 0 SEXs, 21 às 23h S401 Carga Horária (horas-aula) Total: 66 Oferta: ( X ) UFJF ( ) UAB Modalidade (%): ( 100 ) presencial ( ) a distância Uso de Monitores/Tutores: ( 0 ) monitores UFJF ( 0 ) tutores UFJF ( 0 ) tutores UAB Uso do Ambiente Moodle: ( ) não ( X ) parcialmente(apoio) ( ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( X ) eventual ( ) não faz uso Pré-requisito(s): DCC117 Modelagem de Sistemas (para Ciência da Computação e Engenharia Computacional) ou DCC012 Estrutura de Dados II (para Sistemas de Informação) Curso(s): Ciência da Computação noturno (35A, obrigatória), Sistemas de Informação (76A, obrigatória), Estatística (65D, formação complementar), 2º ciclo Ciências Exatas (Engenharia Computacional) (65AB, obrigatória), 2º ciclo Ciências Exatas (Ciência da Computação) (65AC, obrigatória), Ciência da Computação (65C, obrigatória), Engenharia Computacional (65B, obrigatória), Engenharia Sanitária e Ambiental (67A, eletiva), Disciplinas Opcionais (99A) 2 - OBJETIVOS Fornecer conhecimentos sobre a concepção, desenvolvimento e utilização de Sistemas de Banco de Dados. Para isso, são trabalhados os conceitos fundamentais de modelagem e projeto de BDs baseados no modelo relacional, linguagens de consulta, sistemas gerenciadores de banco de dados, assim como os aspectos de integridade e alguns tópicos emergentes na área. 3 EMENTA Introdução. Modelo de Entidades e Relacionamentos. Modelo Relacional. Projeto de Banco de Dados. Linguagens Relacionais. Detalhamento das Restrições de Integridade. Recuperação de Falhas, Armazenamento e Indexação. Principais Conceitos BDR x BDOO x BDOR e SQL-3. Modelos de Dados Semiestruturados. 4 UNIDADES DE ENSINO 1. Introdução e Motivação Sistemas de Informação. Dado X Informação. Banco de Dados. Sistema de Banco de Dados e Sistema de Gerência de Banco de Dados. Aplicações com Arquivos e suas Desvantagens. Por que SGBD? Objetivos de um SGBD. Independência de Dados. Arquitetura ANSI/SPARC. Modelo de Dados: Conceituação, Componentes Básicos, Mecanismos de Abstração. Revisão Histórica. 5 CARGA HORÁRIA PREVISTA 2 (em 28/OUT) 2. Modelos de Entidades e Relacionamentos 8 (04 a 13/NOV) 6 USO DE TICs Recursos de um AVA no Moodle

73 Conceitos Básicos (Entidades, Relacionamento e Atributos), Restrições de Integridade, Identificadores, Especialização e Generalização. 3. Modelo Relacional Conceitos Básicos (Relações, Domínios e Atributos), Restrições de Integridade. 4. Projeto de Banco de Dados Abordagens para Projeto de Banco de Dados. Fases do Projeto de Banco de Dados. Normalização. Revisão Primeira Escrita 5. Linguagens Relacionais Álgebra Relacional: detalhes sobre as operações de junção e otimização de consultas. Cálculo Relacional. Linguagem SQL, Visões: Definição e Manipulação de Dados. Modelo Definição e Manipulação de Dados. Exercícios Resolvidos de Álgebra Relacional, Cálculo Relacional e SQL. Laboratório de Consultas em SQL (lista proposta e experimentação). 6. Detalhamento das Restrições de Integridade Gatilhos (triggers). Procedimentos Armazenados (stored procedures). Asserções (assertions). Exercícios com o uso do MySQL. 7. Recuperação de Falhas, Armazenamento e Indexação Recuperação de Falhas em BDs. Técnicas de gerência de Buffer. Armazenamento em SGBDs convencionais, armazenamento em SGBDs avançados. Introdução à indexação em BDs, árvores B+, estruturas de hashing. 8. Modelos de Dados Semiestruturados Conceitos e principais linguagens para especificação de BDs semiestruturados. Revisão de XML/DTDs. 9. Principais Conceitos BDR x BDOO x BDOR e SQL-3 Revisão de conceitos como o acrônimo CRUD, integridade, segurança e concorrência em BDs, características dos BDRs (Banco de Dados Relacionais). Aplicações não-convencionais. Comparativo entre dados convencionais e dados não-convencionais. BDs nãoconvencionais, BDs Orientados a Objetos e BDs Objeto-Relacionais. Classificação de Stonebreaker e comparativo entre os principais critérios dos BDRs, BDOOs e BDORs. Exercícios de Modelagem OR e SQL-3. Revisão Segunda Escrita 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino 6 (18 a 25/NOV) 12 (2 a 18/DEZ) 2 (06/JAN) 2 (08/JAN) 16 (13/JAN a 05/FEV) 4 (17 a 19/FEV) 6 (24 a 26/FEV) 2 (2/MAR) 2 (4/MAR) 2 (09/MAR) 2 (11/MAR) Recursos de um AVA no Moodle Aulas expositivas, em sala de aula, com suporte de apresentações de slides. Exercícios extraclasse, com lista dos principais erros encontrados nas várias soluções apresentadas pelos alunos disponibilizadas no Moodle. Uso eventual de laboratório de ensino para uso de ferramentas CASE e SGBDs Material Didático

74 Artigos sobre alguns conteúdos específicos da disciplina, apresentações de slides de cada um dos tópicos da matéria lecionada, listas de exercícios para cada um dos tópicos e comentários das aulas disponibilizados via ambiente Moodle. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Tipo de Conteúdo Programático Exercícios extraclasse Variadas, ao longo do período 20 Exercícios diversos, referentes a cada tópico Uma lista de exercícios para cada tópico da disciplina (p.ex., MER, transformação de modelos conceitual/lógico, normalização, álgebra e cálculo relacional, SQL etc.) Primeira Escrita 8 de janeiro de escrita (sem consulta) Unidades de Ensino de 1 a 4 Segunda chamada da 1ª avaliação escrita 13 de janeiro de 2016 idem idem idem Segunda Escrita 11 de março de escrita (sem consulta) Unidades de 5 a 9 Segunda chamada da 2ª avaliação escrita ou geral A combinar idem idem idem Projeto Final da Disciplina 9 de março de Projeto de implementação de um banco de dados (em grupo de até 3 alunos) Aplicação completa e funcional que lista dados que um usuário tem em seu HD e, sobre eles, realiza consultas. Utiliza um SGBD, linguagem de scripts, formulários de consulta e formatação de saída, além de dados semiestruturados. 8.1 Cálculo da Nota Soma dos valores das avaliações parciais. No máximo, = Observações 1. As segundas chamadas serão ministradas de acordo com o que rege o Art.35 do novo RAG (Regulamento Acadêmico da Graduação), em vigor a partir de 17 de março de 2014, não havendo possibilidade das ditas avaliações substitutivas. 2. As listas de exercícios são de caráter INDIVIDUAL. A constatação de cópias de listas de exercícios entre alunos, no todo ou em parte, ficam sujeitas à não atribuição de nota (ou atribuição de nota ZERO) por parte do professor, independente de quem copiou ou deixou ser copiado. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Terças e sextas-feiras, de forma presencial, de 18 às 19 horas. Demais dias e horários sob demanda, agendado previamente com o professor. Em qualquer momento, via fórum de

75 dúvidas pelo ambiente Moodle, pelo ou ainda via bate-papo do Facebook ou pelo Skype. O professor também faculta o seu número de celular ( ) e também Whatsapp sempre e quando o aluno efetivamente precisar e já tiver esgotado outros meios. 10 BIBLIOGRAFIA Bibliografia Básica BEIGHLEY, Lynn. Use a Cabeça SQL. 1ª Edição, Rio de Janeiro: Alta Books, ISBN: ELMASRI, Ramez; NAVATHE, Shamkant B. Sistemas de Banco de Dados. 6ª Ed, São Paulo: Pearson Addison Wesley, ISBN (livro-texto) HEUSER, Carlos A. Projeto de Banco de Dados. 6ª Ed. Série Livros Didáticos Instituto de Informática da UFRGS número 4. Porto Alegre: Bookman, ISBN Bibliografia Complementar DATE, C. J. Introdução a Sistemas de Bancos de Dados. Tradução da 8ª Edição Americana, Rio de Janeiro: Campus/Elsevier, p. ISBN ROB, Peter; CORONEL, Carlos. Sistemas de Banco de Dados Projeto, Implementação e Administração. Tradução da 8ª Edição. São Paulo: Cengage Learning, ISBN: SILBERCHATZ, A.; KORTH, H.; SUDARSHA, S. Sistema de Banco de Dados. 5ª Ed., Rio de Janeiro: Campus/Elsevier, p. ISBN TEOREY,T.; LIGHTSTONE, S.; NADEAU, T. Projeto e Modelagem de Banco de Dados, 2ª Ed., Rio de Janeiro: Campus/Elsevier, p. ISBN INFORMAÇÕES ADICIONAIS Permite-se o uso de qualquer ferramenta CASE e de qualquer SGBD. Esta disciplina contém diversas atividades a serem desenvolvidas, que são de caráter INDIVIDUAL. Atividades INDIVIDUAIS que forem postadas IGUAIS no ambiente por alunos diferentes, não importando quem verdadeiramente as produziu ou quem as copiou terão, INDISTINTAMENTE, a atribuição de nota ZERO. Atividades INDIVIDUAIS obtidas a partir da Web/Internet devem conter a referência bibliográfica e, uma vez configurado o plágio, igualmente terão atribuição de nota ZERO. Juiz de Fora, 26 de setembro de Prof. Tarcísio de Souza Lima

76 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: ENGENHARIA DE SOFTWARE Código: DCC061 Turma: A Professor: Marco Antônio Pereira Araújo Período: Coordenador da Disciplina: Não atribuído Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 4 TER, 19h às 21h S113 Carga Horária (horas-aula) Semanal Prática: QUI, 19h às 21h S113 Carga Horária (horas-aula) Total: 64 Oferta: ( X ) UFJF ( ) UAB Modalidade (%): ( 100 ) presencial ( ) a distância Uso de Monitores/Tutores: ( 0 ) monitores UFJF ( 0 ) tutores UFJF ( 0 ) tutores UAB Uso do Ambiente Moodle: ( ) não ( X ) parcialmente(apoio) ( ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( X ) não faz uso Pré-requisito(s): Curso(s): Sistemas de Informação 2 - OBJETIVOS Fornecer conhecimentos sobre os principais conceitos, metodologias, técnicas e ferramentas de Engenharia de Software. 3 EMENTA Introdução e Conceitos. Processos de Software. Ferramentas CASE. Gerenciamento de Projetos de Software. Requisitos de Software. Projeto de Arquitetura de Software. Projeto de Interface com o usuário. Verificação e Validação. Teste de software. Qualidade de software. Gerência de Configuração e Manutenção. Estudo de Caso. 4 UNIDADES DE ENSINO 1) Introdução e Conceitos Engenharia de Software. Histórico. Visão geral. 2) Processos de Software Modelos de Processo de Desenvolvimento de Software. Modelos Clássicos. Modelos Ágeis. Rational Unified Process-RUP. Projeto de Software com reuso. 3) Ferramentas CASE Evolução. Tipos. Arquitetura. Qualidade. 4) Gerenciamento de Projetos de Software Gerência de projetos. Atividades. Planejamento de projeto. Equipe. Estimativas. Gerenciamento de Riscos. Estimativas de Custo (modelos). 5) Requisitos de Software Engenharia de Requisitos. Requisitos funcionais e não funcionais. Levantamento e Análise de Requisitos. 5 CARGA HORÁRIA PREVISTA USO DE TICs

77 6) Projeto de Arquitetura de Software Modelos e estilos arquiteturais. Arquitetura de Sistemas Distribuídos. 7) Projeto de Interface com o Usuário Características de interfaces gráficas. Projeto de interface. Modelos de apresentação da informação. com o usuário 8) Verificação e Validação Processo de verificação e validação. Inspeção. 9) Teste de Software Processo de teste. Dados e casos de teste. Tipos de teste. Plano e estratégias de teste. 10) Qualidade de Software Qualidade do produto e do processo. Plano de qualidade. Processo de medição. Melhoria de processo (modelos). 11) Gerência de Configuração e Manutenção Planejamento e gestão da gerência de configuração. Tipos e problemas da manutenção. 12) Estudo de Caso Elaboração de projeto de software PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas expositivas, em sala de aula, com suporte de apresentações de slides. Exercícios extraclasse Material Didático Artigos sobre alguns conteúdos específicos da disciplina, apresentações de slides de cada um dos tópicos da matéria lecionada, listas de exercícios para cada um dos tópicos. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Trabalho Variadas, ao longo do período Cálculo da Nota Tipo de Temas diversos, referentes a tópicos da disciplina Conteúdo Programático Temas variados a serem apresentadas por diferentes grupos de alunos, referentes a tópicos da disciplina Soma dos valores das avaliações parciais 8.2 Observações 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Terça e Quinta, de 18h às 19h. 10 BIBLIOGRAFIA Bibliografia Básica

78 - SOMMERVILLE, I. Engenharia de Software. 8a Edição. Pearson Addison-Wesley, PRESSMAN, R. S. Software Engineering: A Practitioner s Approach. 7th. Edition. McGraw- Hill, PAULA, W. P. F. Engenharia de software: fundamentos, métodos e padrões. LTC, Bibliografia Complementar - PFLEEGER, S.L. Engenharia de Software: Teoria Prática. 2a Edição. Pearson Prentice Hall, GUSTAFSON. D. A. Engenharia de software. Coleção Schaum. Bookman HASSAN, Gomaa. Software Modeling and Design - UML, Use Cases, Patterns and Software Architectures, Cambridge University Press, KOSCIANSKI, A., SOARES, M., S. Qualidade de Software. 2a Edição. Novatec PRICKLADNICKI, R., WILLI, R., MILANI, F., Métodos Ágeis Para Desenvolvimento De Software, 1a Edição, Editora Bookman, INFORMAÇÕES ADICIONAIS Juiz de Fora, 09 de novembro de Prof. Marco Antônio Pereira Araújo

79 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: SISTEMAS OPERACIONAIS Código: DCC062 Turma: A Professor: Marcelo Ferreira Moreno Período: Coordenador da Disciplina: Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 4 2a Feira, 14-16h 3501 Carga Horária (horas-aula) Semanal Prática: 5a Feira, 16-18h 3501 Carga Horária (horas-aula) Total: 60 Oferta: ( X ) UFJF ( ) UAB Modalidade (%): ( 100 ) presencial ( ) a distância Uso de Monitores/Tutores: ( 0 ) monitores UFJF ( 0 ) tutores UFJF ( 0 ) tutores UAB Uso do Ambiente Moodle: ( X ) não ( ) parcialmente(apoio) ( ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( X ) não faz uso Pré-requisito(s): --- Curso(s): 22A - Ciência da Computação 25A Engenharia Elétrica 35A - Ciência da Computação 65A - Bacharelado em Ciências Exatas 65B Engenharia Computacional 65C Ciência da Computação 76A Sistemas de Informação 2 - OBJETIVOS Apresentar detalhadamente os aspectos arquiteturais de sistemas operacionais, teóricos e práticos, demonstrando como tarefas corriqueiras na operação e programação de computadores são tratadas internamente por sistemas operacionais. A linha de raciocínio é guiada pelos subsistemas de gerenciamento de recursos. O egresso da disciplina estará apto a praticar os mecanismos estudados em projetos de programação relacionados a sistemas operacionais, multiprogramação, multiprocessamento e sistemas distribuídos. 3 EMENTA Introdução; Processos e Linhas de Execução (Threads); Impasses (Deadlocks); Gerenciamento de Memória; Entrada/Saída; Sistemas de Arquivos. 4 UNIDADES DE ENSINO 1. Introdução 1.1. Evolução, conceitos básicos e terminologia 1.2. Arquiteturas de Sistemas Operacionais 5 CARGA HORÁRIA PREVISTA 4ha 6 USO DE TICs 2. Gerenciamento de Processos 2.1. Processos, threads, trocas de contexto 2.2. Sincronização e Comunicação entre processos 2.3. Condições de disputa, Exclusão mútua, Regiões críticas 2.4. Semáforos, mutexes e monitores 24ha

80 2.5. Troca de mensagens e barreiras 2.6. Escalonamento de Processos 3. Deadlocks 3.1. Detecção e recuperação de deadlocks 3.2. Evitando deadlocks 3.3. Prevenção de deadlocks 4. Gerenciamento de Memória 4.1. Espaços de endereçamento, alocação de memória 4.2. Memória Virtual 4.3. Paginação de memória, algoritmos de substituição 5. Gerenciamento de Memória Secundária 5.1. Escalonamento no acesso a disco 5.2. Sistemas de arquivos 6. Gerenciamento de Entrada e Saída 6.1. Interrupções de hardware, interrupções de software 6.2. Tipos de dispositivos, drivers de dispositivos 6ha 10ha 10ha 6ha 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas expositivas com utilização de slides e quadro negro. Demonstrações práticas do comportamento de mecanismos de sistemas operacionais. Resolução de exercícios. Listas de exercícios. Trabalhos práticos Material Didático Slides e listas de exercícios disponibilizados no site da disciplina no formato PDF. Programas de demonstração e links para leitura suplementar também publicados no site. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Escrita 1 Segunda Chamada 1 Escrita 2 Segunda Chamada 2 Escrita 3 Segunda Chamada 3 Trabalho Prático Cálculo da Nota Tipo de 17/12/ Individual, s/ consulta 04/01/ Individual, s/ consulta 04/02/ Individual, s/ consulta 11/02/ Individual, s/ consulta 03/03/ Individual, s/ consulta 07/03/ Individual, s/ consulta 11/01/ Implementação, em Grupo Conteúdo Programático Unidades de ensino 1 e 2 Unidades de ensino 1 e 2 Unidades de ensino 3 e 4 Unidades de ensino 3 e 4 Unidades de ensino 5 e 6 Unidades de ensino 5 e 6 Todas as unidades de ensino Média Simples [(AE1+AE2+AE3+TP1)/4.0] 8.2 Observações As segundas chamadas serão ministradas de acordo com o que rege o Art.35 do novo RAG (Regulamento Acadêmico da Graduação), em vigor a partir de 17 de março de 2014

81 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR 2a feira, 16:00-17:00h 5a feira, 15:00-16:00h Outros horários podem ser agendados por 10 BIBLIOGRAFIA Bibliografia Básica TANENBAUM, Andrew. Sistemas Operacionais Modernos. 3. ed. Pearson, p. ISBN SILBERSCHATZ, Abraham. GALVIN, Peter, GAGNE, Greg. Fundamentos de Sistemas Operacionais - Princípios Básicos. 1. ed. LTC, p. ISBN STALLINGS, W. Operating systems: Internals and Design Principles. 8. ed. Pearson, p. ISBN Bibliografia Complementar DEITEL, H.M. DEITEL, P., CHOFFNES D. Sistemas Operacionais. 3. ed. Pearson, p. ISBN TANENBAUM, Andrew, WOODHULL, Albert. Sistemas Operacionais: Projeto e Implementação. 3. ed. Bookman, ISBN TANENBAUM, Andrew. Sistemas Distribuídos. 2. ed. Pearson, p. ISBN STALLINGS, William. Arquitetura e organização de computadores. 8. ed. Pearson, p. ISBN TANENBAUM, Andrew. Organização Estruturada de Computadores. 6. ed. Pearson, p. ISBN INFORMAÇÕES ADICIONAIS Juiz de Fora, 26 de setembro de Prof. Marcelo F. Moreno

82 Instituto de Ciências Exatas Departamento de Ciência da Computação 1 INFORMAÇÕES BÁSICAS Plano de Curso Disciplina: Ling. Formais e Autômatos Código: DCC063 Turma: A Período: Oferta: ( X ) UFJF ( ) UAB Créditos: 4 Carga Horária (horas-aula) Semanal Teórica: 4 Carga Horária (horas-aula) Semanal Prática: 0 Carga Horária (horas-aula) Total: 60 Modalidade: ( X ) presencial ( ) semi-presencial ( ) à distância Uso do Moodle: ( X ) não ( ) parcialmente ( ) integralmente Uso laboratório: (X ) não ( ) parcialmente ( ) integralmente Prérequisito(s): --- Curso(s): Ciência da Computação (obrigatória) Engenharia Computacional (obrigatória) Professor: Ciro de Barros Barbosa Faz uso de: ( ) monitores UFJF ( ) tutores UFJF ( ) tutores UAB 2 OBJETIVOS Permitir ao aluno construir e avaliar definições de linguagens formalmente constituídas. 3 EMENTA 1. Noções preliminares 2. Linguagens regulares 3. Gramáticas e linguagens livres de contexto 4. Formas normais 5. Autômatos e linguagens 6. Autômatos com pilha e linguagens livres de contexto 7. Hierarquia de Chomsky: classes de linguagens 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs 1) Noções preliminares Teoria de conjuntos. Produto cartesiano, relações entre conjuntos, funções, relações de equivalência. Conjuntos enumeráveis e não enumeráveis. Definições recursivas. Indução matemática e 4 Projeções e quadro negro.

83 Instituto de Ciências Exatas Departamento de Ciência da Computação diagonalização. Tipos de formalismos: grafos direcionados e lambda-cálculo. 2) Linguagens regulares Definição de strings e linguagens. Especificação finita de linguagens. Conjuntos e expressões regulares. 3) Gramáticas e linguagens livres de contexto Definições de linguagens livres de contexto. Derivação. Gramáticas regulares. Exemplos de gramáticas e linguagens: Pascal e expressões aritméticas. Estratégias de derivação: ambigüidade, derivações mais à esquerda e mais à direita, grafos de gramáticas, derivadores top-down, derivadores bottom-up. 4) Formas normais Definição de formas normais e esquemas de restrição em gramáticas. Eliminação de: produções lambda, produções em cadeia, símbolos redundantes, recursão à esquerda. Forma normal de Chomsky e de Greibach 5) Autômatos e linguagens Máquinas de estados finitos. Autômato finito determinista e não-determinista. Remoção de nãodeterminismo: fecho lambda. Minimização de autômatos finitos deterministas. Autômatos finitos e conjuntos regulares. O lema do bombeamento para linguagens regulares. 6) Autômatos com pilha e linguagens livres de contexto Definições de autômato com pilha. Autômatos com pilha e linguagens livres de contexto. O lema do bombeamento para linguagens livres de contexto. Autômato com duas pilhas. 7) Hierarquia de Chomsky: classes de linguagens Propriedades fechadas de linguagens regulares. Propriedades fechadas de linguagens livres de contexto. Tópicos para a próxima disciplina: Teoria de Linguagens Projeções e quadro negro. Projeções e quadro negro. Projeções e quadro negro. Projeções e quadro negro. Projeções e quadro negro. Projeções e quadro negro. 7 PROCEDIMENTOS DIDÁTICOS

84 Instituto de Ciências Exatas Departamento de Ciência da Computação Metodologia de Ensino Aulas expositivas presenciais Material Didático Slides projetados para aulas expositivas. Notas de aulas e referências de material auxiliar na página web da disciplina. 8 AVALIAÇÃO DE APRENDIZAGEM CRONOGRAMA Data Valor Tipo de P Individual, dissertativa e sem consulta. P Individual, dissertativa e sem consulta. P Individual, dissertativa e sem consulta. 2ª Cham Individual, dissertativa e sem consulta. Conteúdo Programático Unidades de ensino 1 e 5 Unidades de ensino 2 e 3 Unidades de ensino 4,6 e 7 Matéria Toda 8.1 Cálculo da Nota Nota Final = (p1 + p2 + p3)/3 8.2 Observações A 2ª Chamada substituirá a menor nota ou prova perdida. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Sextas-feira, de 16:00 às 18:00 horas. 10 BIBLIOGRAFIA Bibliografia Básica Menezes, P.F.B. Linguagens Formais e Autômatos. Ed. Saga Luzzatto, Bibliografia Complementar SUDKAMP, T. A. Languages and machines: an introduction to the theory of computer science. Addison-Wesley, HOPCROFT, J. E.; ULLMAN, J. D. Introduction to automata theory, languages and computation. Addison-Wesley, LEWIS, H. R.; Papadimitrou, C. H. Elementos da Teoria da Computação. Bookman, 2000.ASHENDEN, P. The Students' Guide to VHDL, 1 ed. Morgan Kaufman Pub, 1998.

85 Instituto de Ciências Exatas Departamento de Ciência da Computação 11 INFORMAÇÕES ADICIONAIS Todo conteúdo cobrado nas avaliações é abordado nas listas de exercício. As avaliações seguem o mesmo estilo dos exercícios das listas. Juiz de Fora, 26 de outubro de Ciro de Barros Barbosa Prof. da Disciplina Saulo Moraes Villela Chefe do DCC

86 Instituto de Ciências Exatas Departamento de Ciência da Computação Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Sistemas Distribuídos Código: DCC064 Turma: A Período: Oferta: (X) UFJF ( ) UAB Créditos: 4 Carga Horária (horas-aula) Semanal Teórica: 4 Carga Horária (horas-aula) Semanal Prática: 0 Carga Horária (horas-aula) Total: 4 Modalidade: ( X ) presencial ( ) semi-presencial ( ) a distância Uso do Ambiente Moodle: ( X ) não ( ) parcialmente (apoio) ( ) integralmente Pré-requisito(s): DCC042 Redes de Computadores Curso(s): Bacharelado em Ciência da Computação Professor: Ciro de Barros Barbosa Coordenador da Disciplina: Faz uso de: ( ) monitores UFJF ( ) tutores UFJF ( ) tutores UAB 2 - OBJETIVOS Apresentar uma taxonomia de conceitos de SD incluindo suas aplicações: Middleware, Cluster, RMI, Grade, Nuvem, RPC e Aplicações Web. Desenvolver competência para análise e projeto de Sistemas Distribuídos. 3 EMENTA Introdução aos Sistemas Distribuídos.Definição, Metas e Tipos de Sistemas Distribuídos. Arquitetura de Sistemas Distribuídos. Estilos Arquitetônicos, Arquiteturas de Sistemas, Arquiteturas versus Middleware, Autogerenciamento. Processos em Sistemas Distribuídos. Linhas de Execução (Threads), Virtualização, Clientes, Servidores, Migração de Código. Comunicação em Sistemas Distribuídos Fundamentos, Chamada de Procedimento Remoto, Comunicação Orientada a Mensagem, Comunicação Orientada à Fluxo, Comunicação Multicast. Nomeação em Sistemas Distribuídos,Nomes, Identificadores e Endereços, Nomeação Simples, Nomeação Estruturada, Nomeação Baseada em Atributo. Sincronização em Sistemas Distribuídos,Sincronização de Relógios, Relógios Lógicos, Exclusão Mútua, Posicionamento Global de Nós, Algoritmos de Eleição. Sistemas Distribuídos Baseados em Objetos.Arquitetura, Processos, Comunicação, Sincronização, RMI JAVA, CORBA, Consistência e Replicação, Tolerância a Falhas, Segurança. Consistência e Replicação em Sistemas Distribuídos. Introdução, Modelos de Consistência Centrados em Dados e no Cliente, Gerenciamento de Réplicas, Protocolos de Consistência. Tolerância a Falhas, Introdução, Resiliência de Processo, Comunicação Confiável, Comprometimento Distribuído, Recuperação. Sistemas de Arquivos Distribuídos, Arquitetura, Processos, Comunicação, Nomeação, Sincronização, Consistência e Replicação, Tolerância a Falhas, Segurança. Sistemas Distribuídos Baseados na Web, Arquitetura, Processos, Comunicação, Nomeação, Sincronização, Consistência e Replicação, Tolerância a Falhas, Segurança. Sistemas Distribuídos Baseados em Coordenação, Introdução, Arquiteturas, Processos, Comunicação, Nomeação, Sincronização, Consistência e Replicação, Tolerância a Falha, Segurança. 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 1) Introdução aos Sistemas Distribuídos Definição, Metas e Tipos de Sistemas Distribuídos. 8 horas 2) Arquitetura de Sistemas Distribuídos Estilos Arquitetônicos, Arquiteturas de Sistemas, Arquiteturas versus 4 horas Middleware, Autogerenciamento 3) Processos em Sistemas Distribuídos Linhas de Execução (Threads), Virtualização, Clientes, Servidores, 4 horas Migração de Código 4) Comunicação em Sistemas Distribuídos Fundamentos, Chamada de Procedimento Remoto, Comunicação Orientada a Mensagem, Comunicação Orientada à Fluxo, Comunicação 4 horas Multicast 5) Nomeação em Sistemas Distribuídos Nomes, Identificadores e Endereços, Nomeação Simples, Nomeação 8 horas Estruturada, Nomeação Baseada em Atributo 6 USO DE TICs

87 Instituto de Ciências Exatas Departamento de Ciência da Computação 6) Sincronização em Sistemas Distribuídos Sincronização de Relógios, Relógios Lógicos, Exclusão Mútua, Posicionamento Global de Nós, Algoritmos de Eleição 7) Sistemas Distribuídos Baseados em Objetos Arquitetura, Processos, Comunicação, Sincronização, RMI JAVA, CORBA, Consistência e Replicação, Tolerância a Falhas, Segurança. 8) Consistência e Replicação em Sistemas Distribuídos Introdução, Modelos de Consistência Centrados em Dados e no Cliente, Gerenciamento de Réplicas, Protocolos de Consistência 9) Tolerância a Falhas Introdução, Resiliência de Processo, Comunicação Confiável, Comprometimento Distribuído, Recuperação 10) Sistemas de Arquivos Distribuídos Arquitetura, Processos, Comunicação, Nomeação, Sincronização, Consistência e Replicação, Tolerância a Falhas, Segurança 11) Sistemas Distribuídos Baseados na Web Arquitetura, Processos, Comunicação, Nomeação, Sincronização, Consistência e Replicação, Tolerância a Falhas, Segurança 12) Sistemas Distribuídos Baseados em Coordenação Introdução, Arquiteturas, Processos, Comunicação, Nomeação, Sincronização, Consistência e Replicação, Tolerância a Falha, Segurança 8 horas 4 horas 4 horas 4 horas 4 horas 4 horas 4 horas 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas expositivas através de datashow Desenvolvimento de trabalho de implementação Leitura/Estudo do material Material Didático Material disponível em PDF e os livros relacionados na bibliografia. Site com exercícios, exemplos e implementações. 8 AVALIAÇÃO DE APRENDIZAGEM - CRONOGRAMA Data Valor Tipo de Conteúdo Programático TVC1 16/12/ Prova Unidades de ensino 1 a 6 TVC2 22/02/ Prova Unidades de ensino 7 a 12 TVC3 01/02/ Trabalho 2ª Cham. 02/03/16 Prova Toda matéria 8.1 Cálculo da Nota (TVC1+TVC2+TVC3)/3 8.2 Observações A 2ª Chamada envolverá toda a matéria e substituirá a menor nota ou prova perdida. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Sextas-feiras: 16 as 18 hs 10 BIBLIOGRAFIA Bibliografia Básica TANENMAUM, A.S; STEEN M.V. Sistemas Distribuídos princípios e paradigmas. 2ª Edição, Pearson Prentice Hall, Bibliografia Complementar

88 Instituto de Ciências Exatas Departamento de Ciência da Computação COULOURIS, G.; DOLLIMORE, J.; KINDBERG, T. Distributed systems - concepts and design. Third Edition, Addison-Wesley, INFORMAÇÕES ADICIONAIS - Juiz de Fora, 26 de Outubro de Prof. Ciro de Barros Barbosa Chefe do Departamento de Ciência da Computação

89 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: COMPUTAÇÃO GRÁFICA Código: DCC065 Turma: A Professor: Rodrigo Luis de Souza da Silva Período: Coordenador da Disciplina: Não atribuído Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 0 Seg, 19h às 21h Lab DCC 01 Qua, 19h às 21h Lab DCC 01 Oferta: ( X ) UFJF ( ) UAB Carga Horária (horas-aula) Semanal Prática: 4 Carga Horária (horas-aula) Total: Modalidade (%):( 100 ) presencial ( ) a distância Uso de Monitores/Tutores: ( 0 ) monitores UFJF ( 0 ) tutores UFJF ( 0 ) tutores UAB Uso do Ambiente Moodle:( X ) não 60 ( ) parcialmente(apoio) ( ) integralmente Uso de Laboratório de Ensino: ( X ) integral ( ) parcial ( ) eventual ( ) não faz uso Pré-requisito(s): MAT158 Curso(s): Ciência da Computação e Engenharia Computacional 2 - OBJETIVOS Os objetivos do curso são os seguintes: Definir objetos gráficos planares e apresentar modelos de geometria Apresentar noções de modelagem geométrica Apresentar formas de visualizar cenas 2D e 3D utilizando câmeras e cenários virtuais Apresentar técnicas de recorte, rasterização e cálculo de superfícies visíveis Apresentar noções de cores, técnicas de iluminação e mapeamento de textura Introduzir conceitos de animação Ao final do curso o aluno deve ser capaz de identificar e implementar, a partir de um problema dado, possíveis soluções gráficas para solucioná-lo usando técnicas de computação gráfica. 3 EMENTA 1. Definição de objetos gráficos planares 2. Modelos de Geometria 3. Estudo da Cor 4. Modelagem de objetos e construção de cenas 3D 5. Visualização da cena 6. Cenário Virtual 7. Câmera Virtual 8. Recorte, rasterização, cálculo das superfícies visíveis 9. Iluminação 10. Técnicas de Mapeamento de Texturas 11. Animação 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs 1 - Definição de objetos gráficos planares 4h Projeções, quadro 2 - Modelos de Geometria 6h Projeções, quadro 3 - Modelagem de objetos e construção de cenas 3D 8h Projeções, quadro 4 - Visualização da cena, Cenário Virtual e Câmera Virtual 8h Projeções, quadro

90 5 - Recorte, rasterização, cálculo das superfícies visíveis 6h Projeções, quadro 6 - Cores, iluminação e mapeamento de textura 8h Projeções, quadro 7 - Animação 2h Projeções, quadro Avaliações Escritas 4h Projeções, quadro Desenvolvimento de trabalhos práticos 14h Projeções, quadro 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas expositivas presenciais Resolução de exercícios Leitura/Estudo do material Material Didático Material disponível em PDF separados por tópicos e os livros que constam na bibliografia. 8 AVALIAÇÕES DE APRENDIZAGEM - CRONOGRAMA Data Valor Tipo de Conteúdo Programático Trabalho 25/11/ Grupo Unidades de ensino 1 a 3 Prova 02/12/ Individual Unidades de ensino 1 a 3 Trabalho 11/01/ Grupo Unidades de ensino 4 a 5 Trabalho 17/02/ Grupo Unidades de ensino 6 a 7 Prova 24/02/ Individual Unidades de ensino 4 a 7 Prova 02/03/ Individual Unidades de ensino 1 a Cálculo da Nota Soma simples 8.2 Observações Aprovado o aluno com Nota final 60. Alunos que perderem alguma das avaliações tem direito à segunda chamada, seja ela via requerimento (a ser analisado) versando sobre o mesmo conteúdo da avaliação perdida ou no final do período, cobrindo todo o conteúdo programático. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Segundas - 16h às 18h 10 BIBLIOGRAFIA Bibliografia Básica HEARN, D.; BAKER, M. P. Computer Graphics in C. Prentice Hall, GONZALEZ, R. G.; WOODS, R. Processamento digital de imagens. Edgard Blücher, Bibliografia Complementar FOLEY, J. et al. Computer graphics - principles and practice. Addison-Wesley, FOLEY, J. et al. Introduction to computer graphics. Addison-Wesley, GOMES, J.; VELHO, L. Computação gráfica volume 1. IMPA/SBM, ANGEL, Edward. Interactive computer graphics: a top-down approach with OpenGL. 2nd. Ed., Reading: Addison-Wesley, INFORMAÇÕES ADICIONAIS Necessário um laboratório com sistema operacional Linux e OpenGL instalado. Juiz de Fora, 26 de outubro de 2015 Prof. Rodrigo Luis de Souza da Silva

91 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Computação Evolucionista Código: DCC067 Turma: A Professor: Helio J.C. Barbosa Período: Coordenador da Disciplina: Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 4 Quinta-feira 21:00-23: Carga Horária (horas-aula) Semanal Prática: Sexta-feira 19:00-21: Carga Horária (horas-aula) Total: 60 Oferta: ( X ) UFJF Modalidade (%): ( X ) presencial ( ) UAB ( ) a distância Uso de Monitores/Tutores: ( 0 ) monitores UFJF ( 0 ) tutores UFJF ( 0 ) tutores UAB Uso do Ambiente Moodle: ( X ) não ( ) parcialmente(apoio) ( ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( X ) não faz uso Pré-requisito(s): Curso(s): 2 OBJETIVOS O objetivo do curso é dar uma introdução geral às meta-heurísticas de inspiração natural em geral e da computação evolucionista em particular e suas aplicações em ciências e engenharias. Ao final do curso, o aluno deve ser capaz de projetar e implementar um algoritmo evolucionista para resolver um problema de busca/otimização. 3 EMENTA 1) Introdução Geral, 2) Inspiração Natural, 3) Algoritmos Genéticos, 4) Outros Algoritmos Evolucionistas, 5) Outras meta-heurísticas de inspiração natural, 6) Tratamento de restrições, 7) Esquemas adaptativos, 8) Algoritmos híbridos, 9) Análise de desempenho, 10) Algoritmos Evolucionistas Paralelos. 4 UNIDADES DE ENSINO 5 CARGA HORÁRIA PREVISTA 6 USO DE TICs 1) Introdução Geral 4 Projeções e quadro negro. 2) Inspiração Natural 4 Projeções e quadro negro. 3) Algoritmos Genéticos 12 Projeções e quadro negro. 4) Outros Algoritmos Evolucionistas 6 Projeções e quadro negro. 5) Outras meta-heurísticas de inspiração natural 6 Projeções e quadro negro. 6) Tratamento de restrições 6 Projeções e quadro negro. 7) Esquemas adaptativos 6 Projeções e quadro negro. 8) Algoritmos híbridos 4 Projeções e quadro negro. 9) Análise de desempenho 4 Projeções e quadro negro.

92 10) Algoritmos Evolucionistas Paralelos 4 Projeções e quadro negro. 7 PROCEDIMENTOS DIDÁTICOS Metodologia de Ensino Aulas expositivas presenciais Material Didático Slides projetados para aulas expositivas. Notas de aulas e material auxiliar de referência distribuídos pelo professor. 8 AVALIAÇÕES DE APRENDIZAGEM CRONOGRAMA Data Valor escrita 1 (A1) escrita 2 (A2) Projeto de implementação (PI) 8.1 Cálculo da Nota 08/01/ /02/ /03/ Nota Final = (A1 + A2 + 3xPI)/5 8.2 Observações Tipo de Individual, dissertativa e sem consulta. Individual, dissertativa e sem consulta. Individual, dissertativa e sem consulta. Conteúdo Programático Unidades de ensino 1, 2 e 3. Unidades de ensino 4, 5 e 6.. Implementação de um algoritmo evolucionista aplicado a uma situação prática. Aprovado o aluno com Nota final 60. Alunos que perderem alguma das avaliações (A1 ou A2) tem direito à segunda chamada, no final do período, cobrindo todo o conteúdo programático. 9 HORÁRIOS DE ATENDIMENTO DO PROFESSOR Quinta-feira, de 17:00 às 21:00 horas. 10 BIBLIOGRAFIA Bibliografia Básica Material auxiliar distribuídos pelo professor (artigos científicos e capítulos de livros da literatura da área) Bibliografia Complementar Eiben, A.E., Smith, J.E. Introduction to Evolutionary Computing. 1st ed Corr. 2nd printing, 2007, ISBN: INFORMAÇÕES ADICIONAIS Juiz de Fora, 26 de setembro de Prof. Helio J.C. Barbosa

93 Plano de Curso 1 INFORMAÇÕES BÁSICAS Disciplina: Organização de Computadores Código: DCC070 Turma: A Professor: Marcelo Lobosco Período: Coordenador da Disciplina: Não atribuído Dias e horário: Salas: Carga Horária (horas-aula) Semanal Teórica: 4 TERs, 14h00 às 16h Carga Horária (horas-aula) Semanal Prática: 0 QUIs, 14h00 às 16h Carga Horária (horas-aula) Total: 60 Oferta: ( X ) UFJF ( ) UAB Modalidade (%): (100 ) presencial ( ) a distância Uso de Monitores/Tutores: ( 0 ) monitores UFJF ( 0 ) tutores UFJF ( 0 ) tutores UAB Uso do Ambiente Moodle: ( X ) não ( ) parcialmente(apoio) ( ) integralmente Uso de Laboratório de Ensino: ( ) integral ( ) parcial ( ) eventual ( X ) não faz uso Pré-requisito(s): Não há pré-requisitos (Sistemas de Informação) ou DCC122 Circuitos Digitais (Engenharia Computacional e Ciência da Computação) Curso(s): Ciência da Computação noturno (35A, obrigatória), Sistemas de Informação (76A, obrigatória), 2o ciclo Ciências Exatas (Engenharia Computacional) (65AB, obrigatória), 2o ciclo Ciências Exatas (Ciência da Computação) (65AC, obrigatória), Ciência da Computação (65C, obrigatória), Engenharia Computacional (65B, obrigatória), Disciplinas Opcionais (99A) 2 - OBJETIVOS Apresentar ao aluno as principais abstrações e tecnologias computacionais. Em especial, o curso focará na organização dos processadores e da hierarquia de memória, apresentando as técnicas básicas utilizadas na construção destes elementos arquiteturais. 3 EMENTA Abstrações e Tecnologias Computacionais; Instruções: a linguagem de máquina; Aritmética Computacional; Avaliando e Compreendendo o Desempenho; Organização de Processadores: Caminho de Dados e Controle; Linha de Montagem (pipelining); Hierarquia de Memória; Armazenamento, redes e outros periféricos 4 UNIDADES DE ENSINO 1) Abstrações e Tecnologias Computacionais Introdução. Abstrações Computacionais. Principais componentes de um computador. 2) Avaliando e Compreendendo o Desempenho Introdução. Desempenho da CPU e seus fatores. Avaliando desempenho. Programas para avaliação de desempenho (benchmarks). 3) Instruções: a linguagem de máquina Introdução. Operações e operandos do hardware do computador. Representando instruções no computador. Operações lógicas. Instruções para tomada de decisões. Suporte a procedimentos no hardware do computador. Endereçamento. Traduzindo e iniciando um programa. 5 CARGA HORÁRIA PREVISTA 2 (29/10) 4 (03 e 05/11) 8 (10, 12, 17 e 19/11) 6 USO DE TICs