Ministério da Educação UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Câmpus Medianeira PLANO DE ENSINO CURSO BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO FUNDAMENTAÇÃO LEGAL MATRIZ 571 Aprovado pela Resolução 177/10 – COEPP de 09/12/10 Resolução 065/11- COGEP de 11/11/11 Resolução 051/12- COGEP de 23/10/12 DISCIPLINA/UNIDADE CURRICULAR CARGA HORÁRIA (em horas) AT AP Total PESQUISA OPERACIONAL CC54A 4º 30 30 60 AT: Atividades Teóricas, AP: Atividades Práticas, APS: Atividades Práticas Supervisionadas, AD: Atividades a Distância, APCC: Atividades Práticas como Componente Curricular. PRÉ-REQUISITO EQUIVALÊNCIA CÓDIGO PERÍODO Probabilidade e Estatística. OBJETIVOS Desenvolver a capacidade de analisar e resolver problemas lineares de otimização por intermédio das técnicas da PO. Usar corretamente aplicativos computacionais direcionados à resolução de problemas de programação linear. EMENTA Introdução a Pesquisa Operacional (PO); Programação Linear (PL); Teoria da PL; Método Simplex; Dualidade e Análise de Sensibilidade; Problema do Transporte; Otimização de Redes; Modelos determinísticos de estoque; Tópicos em PL. CONTEÚDO PROGRAMÁTICO ITEM EMENTA 1 Introdução à Pesquisa Operacional 2 Programação Linear (PL) 3 Método Simplex 4 Dualidade 5 Análise de sensibilidade CONTEÚDO Histórico, conceitos básicos e aplicações da pesquisa operacional. Conceitos e propriedades. Construção de modelos lineares :alocação de recursos, dieta, misturas, etc.. Método gráfico para a resolução de Problemas de Programação Linear (PPL) com 2 variáveis. Soluções degeneradas, ótimas alternativas, ilimitadas e inviáveis. Resolução de PPL usando a forma tabular. Método do M grande. Método das duas fases. Resolução de PPL a partir do Solver do Excel e Lindo. Casos especiais do método simplex. Método simplex revisado. Conceito e regras p/ construção do dual. Relações entre as soluções do problema primal e dual. Algoritmo dual-simplex. Preço-sombra e custo reduzido. Interpretação econômica do problema dual. Análise de pós-otimização: alteração no lado direito, adição de novas restrições, alterações nos coeficientes da função objetivo e a adição de uma nova atividade. O uso do Solver e Lindo no estudo da análise de sensibilidade. 6 Problemas de transporte e designação 7 Otimização em redes 8 Modelos de estoque 9 Tópicos em PL Modelo. Solução inicial: método do canto noroeste, Vogel e custo mínimo. Algoritmo para aperfeiçoamento da solução inicial. Problemas de designação: modelo e método Húngaro. Solução de problemas de transporte com transbordo com o uso do Solver. Conceitos básicos de grafos. O problema da rota mínima: algoritmo de Dijkstra, algoritmo de Floyd e formulação do problema em programação linear. O problema da arborescência mínima: algoritmo de Prim e algoritmo de Kruskal. O problema do fluxo máximo: Algoritmo de Ford e Fulkerson e formulação do problema em programação linear. Modelo EOQ básico e com falta planejada de produto. Modelo EOQ com descontos por quantidade. Linguagem de modelagem do software LINGO. Noções do método dos pontos interiores. PROFESSOR TURMA LEVI LOPES TEIXEIRA C42 ANO/SEMESTRE CARGA HORÁRIA (aulas com 50 minutos) AT AP APS AD APCC Total 2° Semestre/2014 34 34 4 00 00 72 AT: Atividades Teóricas, AP: Atividades Práticas, APS: Atividades Práticas Supervisionadas, AD: Atividades a Distância, APCC: Atividades Práticas como Componente Curricular. Dia da semana Número de aulas no semestre DIAS DAS AULAS PRESENCIAIS Segunda Terça Quarta Quinta 34 34 - Sexta - Sábado - PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO) Dia/Mês ou Semana 26/08 27/08 02/09 03/09 09/09 10/09 16/09 17/09 23/09 24/09 30/09 01/10 07/10 08/10 14/04 15/04 21/10 Conteúdo das Aulas Apresentação do conteúdo, formas de avaliação e bibliografia. Histórico, conceitos básicos e aplicações da pesquisa operacional. Histórico, conceitos básicos e aplicações da pesquisa operacional. Programação linear: conceitos e propriedades, modelagem de problemas de alocação de recursos. Modelagem de PPL: dieta, mistura, etc. Método gráfico para resolução de PPL com 2 variáveis. Estruturação de planilhas e Solver do Excel. Soluções degeneradas, ótimas alternativas, ilimitadas e inviáveis pelo método gráfico. Método Simplex. Resolução de um problema de programação linear pelo método simplex (forma tabular). Resolução de PPL no Solver do Excel e com o aplicativo computacional Lindo. Método do M grande. Método das duas fases. Exercícios: método simplex com e sem o uso de aplicativo computacional. Análise de sensibilidade: faixas de viabilidade e preço dual. Análise de sensibilidade: faixas de otimalidade e custo reduzido. Casos especiais do método simplex. Método simplex revisado. Exercícios: simplex revisado. Noções do método dos pontos interiores Análise de sensibilidade a partir do Solver, Lindo e Lingo. Dualidade: conceito e regras p/ construção do dual. Relações entre as soluções do problema primal e dual. Número de Aulas 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO) Dia/Mês ou Semana 22/10 28/10 29/10 04/11 05/11 11/11 12/11 18/11 19/11 25/11 26/11 02/12 03/12 09/12 10/12 16/12 17/12 Conteúdo das Aulas AVALIAÇÃO 1. Resolução de PPL e análise de sensibilidade. Exercícios: Resolução de PPL primal/dual com o auxílio de um aplicativo computacional. . Interpretação econômica do problema dual e preço-sombra. Algoritmo dualsimplex. Análise de pós-otimização: alteração no lado direito das restrições. Adição de novas restrições. Análise de pós-otimização: alterações nos coeficientes da função objetivo e adição de uma nova atividade. Análise de pós-otimização usando o solver do Excel e Lingo Exercícios: método simplex e análise de sensibilidade. Problema de transporte: regra do canto noroeste. Método de Vogel. Exercícios. Problema de transporte: Algoritmo para aperfeiçoar a solução inicial. Resolução de problemas de transporte com transbordo usando o Solver. Problemas de designação: Método Húngaro. Linguagem de modelagem do software LINGO. Conceitos básicos de grafos. O problema da rota mínima: algoritmo de Dijkstra. Algoritmo de Floyd. Formulação do problema da rota mínima em programação linear (resolução a partir de aplicativos computacionais). O problema da arborescência mínima: algoritmo de Prim e algoritmo de Kruskal. O problema do fluxo máximo: Algoritmo de Ford e Fulkerson e formulação do problema em programação linear (resolução com o uso de aplicativos computacionais) AVALIAÇÃO 2. Resolução de problemas de PPL uso de aplicativos computacionais. Modelos de estoque: modelo EOQ básico e com falta planejada de produto. Modelo EOQ com descontos por quantidade. AVALIAÇÃO 3. Dualidade, pós-otimização, PT, PD, rede e modelos de estoques. Resolução, comentários e dúvidas da avaliação 2. Resolução, comentários e dúvidas da avaliação 3. PROCEDIMENTOS DE ENSINO AULAS TEÓRICAS Expositiva-dialogada, trabalho individual, trabalho em grupo e pesquisa AULAS PRÁTICAS Atividades no laboratório de informática, trabalhos individuais e em grupo. ATIVIDADES PRÁTICAS SUPERVISIONADAS Lista de exercícios: Problemas de Programação Linear. ATIVIDADES A DISTÂNCIA ATIVIDADES PRÁTICAS COMO COMPONENTE CURRICULAR PROCEDIMENTOS DE AVALIAÇÃO Data Avaliação Conteúdo Valor Número de Aulas 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 02 22/10 03/12 09/12 1 2 3 Solução de PPL e análise de sensibilidade Solução de PPL c/ o uso de aplicativos computacionais Dual, pós-otimização e otimização em redes 7,0 pontos 2,0 pontos 7,0 pontos FORMAS DE AVALIAÇAO: -Prova dissertativa individual: avaliações 1 e 3. -Prova prática individual: avaliação 2. -APS (lista de exercícios: PPL). Valor: 1,0 ponto. MÉDIA FINAL = (AVALIAÇÃO 1 + AVALIAÇÃO 3 )/2 + Avaliação 2 + APS . REFERÊNCIAS Referencias Básicas: ANDRADE, E. L. Introdução à Pesquisa Operacional: métodos e técnicas de análise de decisão. Rio de Janeiro: LTC - Livros Técnicos e Científicos, 2004. ARENALES, M. N. et al. Pesquisa operacional. Rio de Janeiro: Elsevier, 2007. CAIXETA-FILHO, José Vicente. Pesquisa operacional: técnicas de otimização aplicadas a sistemas agroindustriais. 2. ed. São Paulo, SP: Atlas, 2004. 169 p. Referências Complementares: BOLDRINI, J. L. Álgebra linear. São Paulo: Harper e Row, 1999. CORRAR, .L. J.; TEÓPHILO, C. R.; LIBONATI, J. J. et al. Pesquisa operacional para decisão em contabilidade e administração: contabilometria. São Paulo: Atlas, 2008. GOLDBARG M.C., LUNA H., Otimização Combinatória e Programação Linear: modelos e algoritmos. Rio de Janeiro: Editora Campus, 2000. HILLIER, F. S. e LIEBERMAN, G. J. Introdução à Pesquisa Operacional. São Paulo: McGraw-hill, 2010. KOLMAN, B. Introdução à Álgebra Linear com Aplicações. São Paulo: LTC, 8 ed., 2006. ORIENTAÇÕES GERAIS Assinatura do Professor Assinatura do Coordenador do Curso Ministério da Educação UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Câmpus Medianeira PLANO DE ENSINO CURSO MATRIZ BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO FUNDAMENTAÇÃO LEGAL 571 Aprovado pela Resolução 177/10 – COEPP de 09/12/10 Resolução 065/11- COGEP de 11/11/11 Resolução 051/12- COGEP de 23/10/12 DISCIPLINA/UNIDADE CURRICULAR CÓDIGO PERÍODO PESQUISA E ORDENAÇÃO DE DADOS CC54C AT 15 4º CARGA HORÁRIA (em horas) AP Total 30 45 AT: Atividades Teóricas, AP: Atividades Práticas. PRÉ-REQUISITO EQUIVALÊNCIA Estrutura de Dados OBJETIVO: Compreender e dominar os conceitos inerentes aos métodos de pesquisa e ordenação de dados, bem como sua implementação e complexidade. EMENTA: Métodos de ordenação: seleção, troca, distribuição, inserção, intercalação e cálculo de endereços. Árvores e suas generalizações: árvores binárias, árvores de busca, árvores balanceadas (AVL), árvores B e B+. Aplicações de árvores. Medidas de complexidade de algoritmos. Exemplos de análise de algoritmos interativos e recursivos. Técnicas de projeto de algoritmos mais eficientes. Algoritmos para pesquisa e ordenação em memória principal e secundária. Técnicas de recuperação de informação: hashing. CONTEÚDO PROGRAMÁTICO ITEM EMENTA 1 Análise de algoritmos 2 Paradigmas de projeto de algoritmo 3 Métodos de ordenação 4 Pesquisa 5 Árvores • • • • • • • • • • • • • • • • • CONTEÚDO Medida de tempo de execução de um programa Complexidade Técnicas de análise de algoritmos Indução Recursividade Algoritmos Tentativa e Erro Divisão e Conquista Balanceamento Programação Dinâmica Algoritmos gulosos Algoritmos Aproximados Ordenação Interna Ordenação Externa Em memória primária Em memória secundária Árvores balanceadas (AVL) Árvores B e B+ 6 • Técnicas de recuperação de informação Hashing NOME DO PROFESSOR TURMA PEDRO LUIZ DE PAULA FILHO C42 ANO/SEMESTRE CARGA HORÁRIA (aulas com 50 minutos) AT AP APS AD APCC Total 2° Semestre/2014 16 35 3 00 00 54 AT: Atividades Teóricas, AP: Atividades Práticas, APS: Atividades Práticas Supervisionadas, AD: Atividades a Distância, APCC: Atividades Práticas como Componente Curricular. Dia da semana Número de aulas no semestre DIAS DAS AULAS PRESENCIAIS Segunda Terça Quarta Quinta - Sexta 51 Sábado - PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO) Dia/Mês ou Semana Conteúdo das Aulas Número de Aulas 3 1ª Semana Apresentação do Plano de ensino. Métodos de ordenação (BubbleSort x InsertSort) 2ª Semana Métodos de ordenação (SelectionSort x ShellSort) 3 3ª Semana Métodos de ordenação (QuickSort x MergeSort) 3 4ª Semana Métodos de ordenação (HeapSort x RadixSort) 3 5ª Semana Métodos de ordenação (Revisão Ordenação) 3 6ª Semana Pesquisa Sequencial e Binária 3 7ª Semana Árvores de busca (Binária x AVL) 3 8ª Semana Árvores de busca (B e B+) 3 9ª Semana Árvores de busca (Rubro Negra x Revisão) 3 10ª Semana Avaliação 3 11ª Semana Árvores Digitais (Trie x Patricia) 3 12ª Semana Hashing (Clássico) 3 13ª Semana Hashing (Universal x Perfeito) 3 14ª Semana Paradigmas de Algoritmos (Geral) 3 15ª Semana Paradigmas de Algoritmos (Programação Dinâmica) 3 16ª Semana Paradigmas de Algoritmos (Algoritmos Gulosos) 3 17ª Semana Avaliação 3 PROCEDIMENTOS DE ENSINO AULAS TEÓRICAS Aulas expositivo-dialogadas, estudos de casos, listas de exercícios e pesquisas. AULAS PRÁTICAS Resolução de listas de exercícios em laboratório, utilização de compilador para o desenvolvimento de programas diversos, trabalhos individuais e em grupo. ATIVIDADES PRÁTICAS SUPERVISIONADAS Atividade Individual: Análise comparativa de diversos métodos de ordenação, implementação de árvores e Hashing ATIVIDADES A DISTÂNCIA PROCEDIMENTOS DE AVALIAÇÃO 01 Avaliação Individual com Peso 4 01 Avaliação Individual com Peso 4 Atividades Individuais (APS) com Peso 2) REFERÊNCIAS Referencias Básicas: PEREIRA, Silvio do Lago. Estrutura de dados fundamentais: conceitos e aplicações. 12. ed., rev. e atual. São Paulo: Érica, 2008. 264 p. PUGA, Sandra; RISSETTI, Gerson. Lógica de programação e estrutura de dados com aplicações em Java. 2. ed. São Paulo, SP: Pearson Prentice Hall, 2009. 262 p. SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de dados e seus algoritmos. 3. ed. Rio de Janeiro, RJ: LTC, 2010. VIII, 302 p. Referências Complementares: VELOSO, Paulo; SANTOS, Clesio dos; AZEREDO, Paulo; FURTADO, Antonio. Estruturas de dados. Rio de Janeiro: Campus, 1983 SZWARCFITER, J. L. Grafos e Algoritmos Computacionais. Rio de Janeiro: Editora Campus, 1986. ZIVIANI, N. Projeto de Algoritmos com implementação em Pascal e C. Ed. Thomson, 2a. Ed. 2004 ASCENCIO, A.F.G; Araujo, G.S. Estruturas de dados. Ed. Pearson, 2010 TOSCANI, L.V.; Veloso, P.A.S. Complexidade de Algoritmos. Série Livros Didáticos. n.13, Instituto de Informática da UFRGS. Editora Sagra Luzzatto, 2002. ORIENTAÇÕES GERAIS Assinatura do Professor Assinatura do Coordenador do Curso Ministério da Educação UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Câmpus Medianeira PLANO DE ENSINO CURSO MATRIZ BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO FUNDAMENTAÇÃO LEGAL 571 Aprovado pela Resolução 177/10 – COEPP de 09/12/10 Resolução 065/11- COGEP de 11/11/11 Resolução 051/12- COGEP de 23/10/12 DISCIPLINA/UNIDADE CURRICULAR COMUNICAÇÃO DE DADOS CÓDIGO PERÍODO CC54F 4º CARGA HORÁRIA (em horas) AT AP Total 45 15 60 AT: Atividades Teóricas, AP: Atividades Práticas. PRÉ-REQUISITO EQUIVALÊNCIA Não possui OBJETIVOS Habilitar o aluno a conhecer as características das comunicações digitais e analógicas, meios de comunicação,formas de codificação, correção de erros em transmissões, modulação e demodulação de sinais. EMENTA Resumo da evolução das comunicações. Princípios básicos de comunicação de dados.Consideração física das características dos canais. Modulação e demodulação. Modems.Comunicação básica: comunicação síncrona e assíncrona.Correção e detecção de erros. Codificação de dados em sistemas digitais e analógicos.Prática de comunicação de dados em laboratório. CONTEÚDO PROGRAMÁTICO ITEM 1 2 3 4 5 6 7 EMENTA Resumo da evolução das Comunicações CONTEÚDO - Histórico das comunicações - Evolução das comunicações e meios - Sinais e Dados Princípios básicos de comunicação de - Componentes e representação de dados dados - Fluxo de dados, dados analógicos e digitais - Largura de Banda Consideração física das características - Perdas na transmissão:Atenuação Distorção e Ruído dos canais - Limites nas taxas de dados: canais com ruído e sem ruído - Desempenho: Throughput, Latência, Jitter Modulação e demodulação - MODEMS - Tipos e processos de modulação em canais analógicos e digitais Comunicação básica: Síncrona e - Comunicação Síncrona, Assíncrona - Comunicação assíncrona, detecção de erros - Correção de Erros Correção e detecção de erros Codificação de dados em sistemas - Conversão Analógico – Digital - Conversão Digital-Analógico digitais e analógicos - Codificação e decodificação de dados Práticas de comunicação de dados em -Interligação ponto a ponto, comunicação serial e ethernet laboratório PROFESSOR TURMA HAMILTON PEREIRA DA SILVA C42 ANO/SEMESTRE CARGA HORÁRIA (aulas) AT AP APS AD APCC Total 2° Semestre/2014 50 18 04 00 00 72 AT: Atividades Teóricas, AP: Atividades Práticas, APS: Atividades Práticas Supervisionadas, AD: Atividades a Distância, APCC: Atividades Práticas como Componente Curricular. Dia da semana Número de aulas no semestre DIAS DAS AULAS PRESENCIAIS Segunda Terça Quarta Quinta 34 Sexta 34 Sábado - PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO) Dia/Mês ou Semana 1ª.Semana 2ª. Semana Conteúdo das Aulas Apresentação do plano de ensino da disciplina, ementa, metodologia de ensino e formas de avaliação.Dado, Informação, sistemas de comunicação, meios de comunicação, Sinais e dados, Largura de banda Teorema de Nyquist, Shanon, Larguras de Bandas, Cálculos de larguras de Banda, Componentes e representação de dados Número de Aulas 04 04 3ª. Semana Fluxo de dados, dados analógicos e digitais. Taxa de bits 04 4ª. Semana Sinais Digitais como sinal analógico Composto, Transmissão em banda Base 04 5ª. Semana Requisitos de Largura de Banda para Transmissão de sinais, Cálculos de taxas de bits em canais de determinadas bandas 04 6ª. Semana Relação sinal / ruído, Desempenho: Throughput, 04 7ª. Semana Desempenho: Latência, Desempenho: jitter 04 8ª. Semana Tipos de Modulação, Modulação de Sinais em canis de Banda Larga 04 9ª. Semana Medidas de Atenuação, Perdas na transmissão:Distorção e Ruído 04 10ª. Semana Limites nas taxas de dados: canais com ruído, Limites nas taxas de dados: canais sem ruído, Avaliação 1 04 11ª. Semana Comunicação Serial: introdução, Comunicação Síncrona, 04 12ª. Semana 13ª. Semana Comunicação Assíncrona, Práticas de comunicação de dados em laboratório – Conexão via cabo serial, Escolha do software teste experimental do Terminal Detecção de erros em comunicação serial, Correção de erros em comunicação serial, Comunicação com cabo Ethernet 04 04 14ª. Semana Codificação de dados em sistemas digitais e analógicos 04 15ª. Semana Conversão Analógico – Digital, Tabela ASCII de Codificação, Conversão Digital-Analógico, Apresentação dos trabalhos finais 04 16ª. Semana Avaliação 2 04 17ª. Semana Correção e dúvidas sobra a avaliação e Atividade Prática Supervisionada 04 PROCEDIMENTOS DE ENSINO AULAS TEÓRICAS • Aula expositiva-dialogada utilizando quadro branco e com recursos audiovisuais, atividade de laboratório, pesquisa e trabalho em grupo. • Aulas teóricas será o momento em que o aluno terá a oportunidade de conhecer ou se interar do conteúdo proposto. Listagem de exercícios individuais e/ou em grupos, através das quais poderá verificar sobre conhecimentos adquiridos, sanar dúvidas e aplicar o que aprendeu na resolução de situaçõesproblemas. AULAS PRÁTICAS Práticas com software de comunicação serial e ethernet ATIVIDADES PRÁTICAS SUPERVISIONADAS Pesquisa e apresentação de trabalho em grupo de 3 alunos. -Conteúdo : aplicações com comunicação serial assíncrona - Transformada de Fourier utilizando sinais unidimensionais com o Matlab. ATIVIDADES A DISTÂNCIA ATIVIDADES PRÁTICAS COMO COMPONENTE CURRICULAR PROCEDIMENTOS DE AVALIAÇÃO A nota final do aluno será será composta por 2 avaliações escritas individuais valendo 10,0 pontos cada uma. Trabalhos de pesquisa e práticas com simuladores representação a 3ª avaliação. A nota final do acadêmico na disciplina será calculada pela média aritmética das 3 avaliações. REFERÊNCIAS Referencias Básicas: FOROUZAN, B. A. Comunicação de dados e redes de computadores. 4. ed. São Paulo: McGraw-Hill, 2008. XXXIV, 1134 p. MONTEIRO, Mário A. Introdução a Organização de Computadores. 4-5 ed. LTC, 708 p., 2001-2007. SILVEIRA, Jorge Luis da. Comunicação de dados e sistemas de teleprocessamento. São Paulo: Makron, 1991. xix, 199 p. Referências Complementares: TANENBAUM, Andrew S. Organização estruturada de computadores. 3-5. ed. São Paulo: Pearson Pratice Hall, 1992-2007. ROCHOL, Juergen. Comunicação de dados. Porto Alegre, RS: Bookman, 2012. XXVI, p.366 (Livros Didáticos Informática UFRGS ; v.22) . DALE, N.; LEWIS, J. Ciência da computação. 4 ed. Rio de Janeiro: LTC, 2011. MURDOCA, Miles J.; HEURING, Vincent P. Introdução à arquitetura de computadores. Rio de Janeiro: Campus, 2000. XXII, 512 p. WEBER, Raul Fernando. Fundamentos de arquitetura de computadores. 2. ed. Porto Alegre: Instituto de Informática da UFRGS: Sagra Luzzatto, 2001 299p. (Livros didáticos 8). ORIENTAÇÕES GERAIS Assinatura do Professor Assinatura do Coordenador do Curso Ministério da Educação UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Câmpus Medianeira PLANO DE ENSINO CURSO MATRIZ BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO FUNDAMENTAÇÃO LEGAL 571 Aprovado pela Resolução 177/10 – COEPP de 09/12/10 Resolução 065/11- COGEP de 11/11/11 Resolução 051/12- COGEP de 23/10/12 DISCIPLINA/UNIDADE CURRICULAR CÓDIGO PERÍODO ENGENHARIA DE REQUISITOS CC54D 4º AT 30 CARGA HORÁRIA (em Horas) AP Total 15 45 AT: Aulas Teóricas; AP: Aulas Práticas. PRÉ-REQUISITO EQUIVALÊNCIA Não possui OBJETIVO: O aluno deverá ser capaz de elicitar, analisar, verificar, validar, rastrear e gerenciar requisitos de software. Deverá também ser capaz de aplicar métodos formais e ferramentas computacionais de Engenharia de Requisitos. EMENTA: Engenharia de software: objetivos, evolução histórica e tipos de software. Processo e modelos de ciclo de vida de software. Conceito de requisito de software. Elicitação, classificação e especificação de requisitos. Métodos formais para especificação de requisitos de software. Análise, rastreamento, validação, verificação, gerenciamento e documentação de requisitos. Prototipagem de interfaces. CONTEÚDO PROGRAMÁTICO ITEM 1 2 3 EMENTA CONTEÚDO - Definição e objetivos da Engenharia de Software. Engenharia de software: objetivos, - Etapas de um processo tradicional de Engenharia de evolução histórica e tipos de Software. software. Processo e modelos de - Evolução histórica e tipos de software. ciclo de vida de software. - Processo de software. - Modelos de ciclo de vida de software. - Engenharia de Requisitos e suas etapas. - Tipos de requisitos de software. - Ferramentas e técnicas para elicitação de requisitos Conceito de requisito de software. funcionais e não funcionais. Elicitação, classificação e - Modelos para especificação de requisitos funcionais e não especificação de requisitos. Métodos funcionais. formais para especificação de - Introdução à UML e aplicação de conceitos básicos na requisitos de software. especificação de requisitos: modelo de casos de uso. - Construção do modelo de casos de uso com ferramenta CASE. Análise, rastreamento, validação, - Técnicas para análise e negociação de requisitos. verificação, gerenciamento e - Tipos de rastreamentos de requisitos. documentação de requisitos. - Matrizes e listas de rastreamento de requisitos. 4 Prototipagem de interfaces. - Técnicas para validação e verificação de requisitos. - Documentação de verificação: matrizes de verificação de requisitos funcionais e não funcionais. - Gerenciamento de requisitos voláteis e de requisitos estáveis. - Gerenciamento de mudanças de requisitos. - Matriz de dependências entre requisitos. - Conceitos fundamentais sobre interfaces de software. - Prototipagem de interfaces como técnica para validação de requisitos. - Ferramentas para prototipagem de interfaces. NOME DO PROFESSOR TURMA ALAN GAVIOLI C42 ANO/SEMESTRE CARGA HORÁRIA (aulas com 50 minutos) AT AP APS AD APCC Total 2° Semestre / 2014 34 17 3 0 0 54 AT: Atividades Teóricas, AP: Atividades Práticas, APS: Atividades Práticas Supervisionadas, AD: Atividades a Distância, APCC: Atividades Práticas como Componente Curricular. Dia da semana Número de aulas no semestre DIAS DAS AULAS PRESENCIAIS Segunda Terça Quarta Quinta 51 Sexta - Sábado - PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO) Dia/Mês ou Semana 1ª Semana 2ª Semana 3ª Semana 4ª Semana 5ª Semana 6ª Semana 7ª Semana 8ª Semana 9ª Semana 10ª Semana 11ª Semana 12ª Semana 13ª Semana Conteúdo das Aulas - Apresentação do plano de ensino da disciplina, discussão sobre metodologia das aulas, conteúdos, atividades, avaliações e bibliografia. - Definição e objetivos da Engenharia de Software. - Etapas de um processo tradicional de Engenharia de Software. - Evolução histórica e tipos de software. - Processo de software. - Modelos de ciclo de vida de software. - Engenharia de Requisitos e suas etapas. - Tipos de requisitos de software. - Ferramentas e técnicas para elicitação de requisitos funcionais e não funcionais. - Modelos para especificação de requisitos funcionais e não funcionais. - Introdução à UML e aplicação de conceitos básicos na especificação de requisitos: modelo de casos de uso. - Construção do modelo de casos de uso com ferramenta CASE. - Apresentação do 1º trabalho prático: documento de requisitos até o modelo de casos de uso. - 1ª prova individual, abrangendo os conteúdos ministrados até a 6ª semana. - Técnicas para análise e negociação de requisitos. - Tipos de rastreamentos de requisitos. - Documentação de rastreamento: matrizes e listas de rastreamento. - Técnicas para validação e verificação de requisitos. - Documentação de verificação: matrizes de verificação de requisitos funcionais e não funcionais. - Gerenciamento de requisitos voláteis e de requisitos estáveis. - Gerenciamento de mudanças de requisitos. - Matriz de dependências entre requisitos. - Conceitos fundamentais sobre interfaces de software. Número de Aulas 3 3 3 3 3 3 3 3 3 3 3 3 3 PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO) Dia/Mês ou Semana 14ª Semana 15ª Semana 16ª Semana 17ª Semana Conteúdo das Aulas - Prototipagem de interfaces como técnica para validação de requisitos. - Ferramentas para prototipagem de interfaces. - Ferramentas para prototipagem de interfaces. - 2ª prova individual, abrangendo os conteúdos ministrados da 9ª à 15ª semana. - Apresentação do 2º trabalho prático: documento completo de requisitos. Número de Aulas 3 3 3 3 PROCEDIMENTOS DE ENSINO AULAS TEÓRICAS Aulas expositivo-dialogadas, estudos de casos e exercícios sobre conceitos. AULAS PRÁTICAS Construção incremental de um documento completo de requisitos de software. Utilização de ferramentas computacionais aplicáveis à Engenharia de Requisitos. ATIVIDADES PRÁTICAS SUPERVISIONADAS - Desenvolvimento de protótipo de software focado nas interfaces gráficas. 3 horas-aula, atividade individual ou em dupla. ATIVIDADES A DISTÂNCIA PROCEDIMENTOS DE AVALIAÇÃO Os acadêmicos serão avaliados por meio de: - 2 provas individuais, sem consulta; - 2 trabalhos práticos, focados na construção incremental de um documento completo de requisitos; - Atividades práticas supervisionadas (APS). Os pesos dessas avaliações na média final do aluno serão: - Prova individual 1: peso de 30%; - Prova individual 2: peso de 30%; - 2 trabalhos práticos: peso de 30%; - APS: peso de 10%. A média final da disciplina será obtida pelo somatório das notas dessas avaliações. Assim, para obter a aprovação na disciplina, o aluno deverá alcançar média final igual ou superior a 6,0 pontos, além de frequência mínima às aulas de 75%. REFERÊNCIAS Referências Básicas: SOMMERVILLE, I. Engenharia de Software. 6-9 ed. São Paulo: Pearson, 2003-2011. PAULA FILHO, Wilson de Padua. Engenharia de software: fundamentos, métodos e padrões. 3. ed. Rio de Janeiro: LTC, 2011. XIII, 1248 p. PRESSMAN, R. S. Engenharia de Software: uma abordagem profissional. 7 ed. São Paulo: Artmed, 2011. Referências Complementares: LARMAN, C. Utilizando UML e Padrões: uma introdução à Análise e ao Projeto Orientados a Objetos e ao Desenvolvimento Iterativo. 3 ed. Porto Alegre: Bookman, 2007. BOOCH, Grady; RUMBAUGH, James; JACOBSON, Ivar. UML: guia do usuário. 2. ed. rev. e atual. Rio de Janeiro, RJ: Campus; Elsevier, 2006. 474 p. LARMAN, Craig. Utilizando UML e padrões: uma introdução à análise e ao projeto orientados a objetos e ao Processo Unificado. 2. ed. Porto Alegre: Bookman, 2004. 492 p. HIRAMA, Kechi. Engenharia de software: qualidade e produtividade com tecnologia. Rio de Janeiro: Elsevier, 2011. XI, 210 p. ORIENTAÇÕES GERAIS - Parte dos trabalhos deverá ser apresentada na forma de seminários, sendo que neste caso a apresentação será obrigatória, por ser avaliada. - No caso de ausência do professor nos dias determinados para avaliação, a mesma será aplicada na aula seguinte, sem que seja necessária uma nova comunicação a todos. - Trabalhos em formato eletrônico deverão ser enviados obrigatoriamente pelo ambiente Moodle. Não serão aceitos trabalhos entregues fora do prazo estabelecido pelo professor. - É de responsabilidade do aluno manter seu cadastro atualizado no Moodle. Todo material em formato eletrônico será disponibilizado apenas nesse ambiente. - Trabalhos idênticos receberão nota zero. - Provas de segunda chamada e justificativa de faltas: seguem o regulamento da instituição e devem ser solicitadas na secretaria acadêmica. Assinatura do Professor Assinatura do Coordenador do Curso Ministério da Educação UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Câmpus Medianeira PLANO DE ENSINO CURSO MATRIZ BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO FUNDAMENTAÇÃO LEGAL Aprovado pela Resolução 177/10 – COEPP de 09/12/10 Resolução 065/11- COGEP de 11/11/11 Resolução 051/12- COGEP de 23/10/12 DISCIPLINA/UNIDADE CURRICULAR SISTEMAS GERENCIADORES DE BANCOS DE DADOS AT: Aulas Teóricas; AP: Aulas Práticas. PRÉ-REQUISITO EQUIVALÊNCIA 571 CÓDIGO PERÍODO CC54B 4º CARGA HORÁRIA (em Horas) AT AP Total 30 30 60 Fundamentos de Bancos de Dados OBJETIVOS Conhecer as diferentes alternativas para processamento (otimização) de consultas, tanto em bases de dados centralizadas quantos distribuídas. Conhecer os diversos conceitos e/ou técnicas utilizados na construção dos Sistemas Gerenciadores de Bancos de Dados (centralizados e distribuídos) para garantir a consistência dos dados e o perfeito funcionamento de tais sistemas. EMENTA Processamento de consultas: Linguagem SQL. Transações e controle de concorrência. Tolerância a falhas e recuperação. Arquiteturas de Sistemas Gerenciadores de Banco de Dados. Sistemas Gerenciadores de Bancos de Dados não convercionais. Aplicações não-convencionais: Data Mining, Data Warehousing, Multimídia, Temporais, Internet. CONTEÚDO PROGRAMÁTICO ITEM EMENTA 1 Transações e controle de concorrência. 2 Processamento de consultas 3 Tolerância a falhas e recuperação 4 Introdução a bancos de dados distribuídos. 5 Atividades práticas supervisionadas CONTEÚDO Transações: concorrência compartilhada, propriedades ACID, operações de I/O, problemas de transações concorrentes, causas de falhas, diário (log) e estados de transação. Técnicas de controle de concorrência: técnicas de bloqueio, técnicas de ordenação de timestamps, técnicas multiversão e otimistas. Linguagem SQL: Funções de Linha. Funções de grupo. Funções de conjunto. Sub-consultas. Triggers. Técnicas de recuperação de BD: atualização adiada, atualização imediata, paginação de sombra, arquivos de log. Conceitos da Arquitetura Cliente-Servidor. Conceitos da Arquitetura de Sistemas de Banco de Dados Distribuída (SGBDD). Avaliação e Estimativas de Custos para Planos de Execução de Consultas Influência de Índices e Classificação Formas de Junção NOME DO PROFESSOR TURMA CLAUDIO LEONES BAZZI C42 ANO/SEMESTRE CARGA HORÁRIA (aulas) AT AP APS AD APCC Total 2° Semestre/2014 34 34 4 00 00 72 AT: Atividades Teóricas, AP: Atividades Práticas, APS: Atividades Práticas Supervisionadas, AD: Atividades a Distância, APCC: Atividades Práticas como Componente Curricular. Dia da semana Número de aulas no semestre DIAS DAS AULAS PRESENCIAIS Segunda Terça Quarta Quinta 68 - Sexta - Sábado - PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO) Dia/Mês ou Semana Semana 1 Semana 2 Semana 3 Semana 4 Semana 5 Semana 6 Semana 7 Semana 8 Semana 9 Semana 10 Semana 11 Semana 12 Semana 13 Semana 14 Semana 15 Semana 16 Semana 17 Conteúdo das Aulas Apresentação da disciplina Introdução aos sistemas gerenciadores de banco de dados Plano de execução e tempo de execução de consultas Estruturas de agrupamento e exercícios Funções utilizando SQL: vantagens e aplicabilidade Avaliação Parcial Funções de grupo. Exercícios em sala Estruturas de Junções e exercícios Sub-consultas Triggers (gatilhos): vantagens, funcionamento, desempenho, exercícios Visões. Funcionamento e aplicabilidade Avaliação Parcial Correção prova em sala Transações, escalonamento e controle de concorrência Técnicas de recuperação de falha e Arquitetura cliente servidor Revisão para prova e apresentação de trabalhos Avaliação Parcial PROCEDIMENTOS DE ENSINO AULAS TEÓRICAS 1. Aula expositiva dialogadas, apresentando os conceitos referentes as disciplinas. 2. Utilização do quadro branco, como recurso para exposição de técnicas e conceitos. AULAS PRÁTICAS 1. Exercícios em sala de aula com casos práticos; 2. Exercícios referentes a agrupamentos, junções, subconsultas e triggers. ATIVIDADES PRÁTICAS SUPERVISIONADAS 1. Exercícios práticos utilizando linguagem SQL, utilizando situações reais; 2. Exercícios sobre transações e pesquisas sobre algoritmos de controle de concorrência. ATIVIDADES A DISTÂNCIA PROCEDIMENTOS DE AVALIAÇÃO 1. Participação em sala de aula nos exercícios e exemplos; 2. Prova prática de SQL; 3. Prova teórica escrita. Número de Aulas 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 REFERÊNCIAS Referencias Básicas: BRYLA, Bob; Loney, Kevin. ORACLE DATABASE 10G - MANUAL DO DBA. Editora Campus. ED. 2005. SILVA, Robson Soares. ORACLE DATABASE 10G EXPRESS EDITION .Editora Érica.2007. KORTH, Henry F.; SILBERSCHATZ, Abraham; SUDARSHAN, S. Sistema de banco de dados. 3. ed. São Paulo, SP: Makron, 1999-2006. XXII, 778 p. Referências Complementares: RUBENS THIAGO De OLIVEIRA. ORACLE 10 G SQL - GUIA DE CONSULTA RÁPIDA. Novatec. 2004. ROBERTO RUBINSTEIN SERSON. ORACLE 10G DATABASE - GUIA DO DBA. Novatec. 2004. KORTH, Henry F.; SILBERSCHATZ, Abraham; SUDARSHAN, S. Sistema de banco de dados. 3. ed. São Paulo, SP: Makron, 1999-2006. DATE, C. J. Introdução a sistemas de bancos de dados. Rio de Janeiro, RJ: Campus, c1991. 674 p. BURLESON, Donald K. Oracle: aplicações em bancos de dados. Rio de Janeiro: Ciência Moderna, 1996. 421p. ORIENTAÇÕES GERAIS Assinatura do Professor Assinatura do Coordenador do Curso Ministério da Educação UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Câmpus Medianeira PLANO DE ENSINO CURSO CIÊNCIA DA COMPUTAÇÃO FUNDAMENTAÇÃO LEGAL MATRIZ 571 Aprovado pela Resolução 177/10 – COEPP de 09/12/10 Resolução 065/11- COGEP de 11/11/11 Resolução 051/12- COGEP de 23/10/12 DISCIPLINA/UNIDADE CURRICULAR CÓDIGO PERÍODO FUNDAMENTOS DA ÉTICA CH52C 4º CARGA HORÁRIA(em Horas) AT AP Total 30 00 30 AT: Aulas Teóricas; AP: Aulas Práticas. PRÉ-REQUISITO EQUIVALÊNCIA OBJETIVOS • Desenvolver os fundamentos da ética dentro das diferentes vertentes filosóficas (ética das virtudes, ética kantiana, utilitarismo, contratualismo, etc. • Discutir conceitos fundamentais da reflexão ética: autonomia, liberdade, responsabilidade, justiça, virtude, razão, vontade; • Desenvolver a reflexão ética no campo específico da engenharia enfocando a relação entre o profissional e seupúblico numa perspectiva humanizadora. EMENTA Fundamentos da ética. Abrangência da ética. Ética e religião. Ética e moral. Senso moral e consciência moral. A liberdade. A ética e a vida social. Ética na política. Ética profissional: dimensão pessoal e social. CONTEÚDO PROGRAMÁTICO ITEM EMENTA 1 Fundamentos da ética 2 Abrangência da ética 3 Ética e religião. Ética e moral 4 Senso moral e consciência moral 5 A liberdade 6 A ética e a vida social 7 Ética na política CONTEÚDO O que é ética? A essência das éticas antiga, moderna e contemporânea. A dignidade da pessoa. Divisões da ética: metaética, ética normativa e ética aplicada. Ética fundada na racionalidade e ética fundada em princípios religiosos. A questão da finalidade do agir: Deus, a pessoa humana. Ética ou moral? Juízos de fato e juízos de valor. A formação da consciência ética. A educação ética dos indivíduos. Liberdade, Vontade, Autonomia. A essência da ética e a questão do imperativo categórico kantiano. A ética do dever e da autonomia (Kant). A liberdade e a responsabilidade em Sartre. A ética da responsabilidade (Weber). Ética de responsabilidade com o futuro. A questão da bioética. Maquiavel: O príncipe deve ser tanto uma raposa quanto um leão; existem vícios benéficos e virtudes perniciosas. 8 Hobbes: O estado soberano é um deus mortal. Locke: Propriedade privada e divisão de poder. Rousseau: A vontade geral e não a da maioria; o Homem, nascido livre, está acorrentado. Marx: O surgimento do Estado a partir da exploração. Nietzsche: A distância entre a moral dos senhores e a dos escravos. Ética profissional: dimensão pessoal Os impactos da ciência e da tecnologia sobre a natureza e o agir. e social Ética e ideologia. PROFESSOR TURMA LAIRTON MOACIR WINTER C42 ANO/SEMESTRE CARGA HORÁRIA(aulas) AT AP APS AD APCC Total 2° Semestre/2014 34 00 02 00 00 36 AT: Atividades Teóricas, AP: Atividades Práticas, APS: Atividades Práticas Supervisionadas, AD: Atividades a Distância, APCC: Atividades Práticas como Componente Curricular. Dia da semana Número de aulas no semestre DIAS DAS AULAS PRESENCIAIS Segunda Terça Quarta Quinta 17 17 - Sexta - Sábado - PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO) Dia/Mês ou Semana 25/08/2014 26/08/2014 01/09/2014 02/09/2014 08/09/2014 09/09/2014 15/09/2014 16/09/2014 22/09/2014 23/09/2014 29/09/2014 30/09/2014 06/10/2014 07/10/2014 13/10/2014 14/10/2014 20/10/2014 21/10/2014 27/10/2014 28/10/2014 03/11/2014 04/11/2014 10/11/2014 11/11/2014 17/11/2014 18/11/2014 24/11/2014 Conteúdo das Aulas Apresentação da disciplina, autores e referências. Formas e critérios de avaliação. Introdução aos conceitos e definições de Ética. O que é ética? A essência das éticas antiga, moderna e contemporânea. A essência das éticas antiga, moderna e contemporânea. A dignidade da pessoa. Divisões da ética: metaética, ética normativa e ética aplicada. Divisões da ética: metaética, ética normativa e ética aplicada. Ética fundada na racionalidade e ética fundada em princípios religiosos. Ética fundada na racionalidade e ética fundada em princípios religiosos. A questão da finalidade do agir: Deus, a pessoa humana. Ética ou moral? Ética ou moral? Juízos de fato e juízos de valor. A formação da consciência ética. A formação da consciência ética. A educação ética dos indivíduos. Avaliação escrita 1. Liberdade, Vontade, Autonomia. Liberdade, Vontade, Autonomia. A essência da ética e a questão do imperativo categórico kantiano. Liberdade, Vontade, Autonomia. A ética do dever e autonomia (Kant). A ética do dever e autonomia (Kant). A liberdade e a responsabilidade em Sartre. A liberdade e a responsabilidade em Sartre. A ética da responsabilidade (Weber). Ética de responsabilidade com o futuro. A questão da bioética. Número de Aulas 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO) Dia/Mês ou Semana 25/11/2014 01/12/2014 02/12/2014 08/12/2014 09/12/2014 15/12/2014 16/12/2014 Conteúdo das Aulas Avaliação escrita 2. Seminário: Maquiavel: O príncipe deve ser tanto uma raposa quanto um leão; existem vícios benéficos e virtudes perniciosas. Seminário: Hobbes: O estado soberano é um deus mortal. Seminário: Locke: Propriedade privada e divisão de poder. Seminário: Rousseau: A vontade geral e não a da maioria; o Homem, nascido livre, está acorrentado. Seminário: Marx: O surgimento do Estado a partir da exploração. Seminário: Nietzsche: A distância entre a moral dos senhores e a dos escravos. Fechamento e Avaliação da Disciplina. Número de Aulas 1 1 1 1 1 1 1 PROCEDIMENTOS DE ENSINO AULAS TEÓRICAS As aulas serão expositivas dialogadas, a partir do uso de recurso multimídia, com estudos individuais e em grupos de textos, artigos, leituras orientadas e comentadas, seminários, debates, exibição de vídeos, filmes e documentários contextualizando os conteúdos estudados. AULAS PRÁTICAS ATIVIDADES PRÁTICAS SUPERVISIONADAS As atividades envolverão todos os alunos da turma. Consiste, num primeiro momento, na pesquisa e definição dos conceitos de ética na política contemplados no sétimo item deste planejamento. Uma vez definidos estes termos, a sala será dividida em seis grupos que deverão dar conta da leitura e fichamento de textos dos autores do mesmo item. Cada grupo ficará responsável por ler e fichar um autor que será definido por sorteio. Por fim, apresentará, em forma de seminário, o resultado de sua pesquisa para toda a turma. A nota desta atividade, somada às avaliações 1 e 2, comporá a média final do semestre. ATIVIDADES A DISTÂNCIA ATIVIDADES PRÁTICAS COMO COMPONENTE CURRICULAR PROCEDIMENTOS DE AVALIAÇÃO A avaliação será processual, diagnóstica, formativa. O acompanhamento do desenvolvimento cognitivo, da aprendizagem dos conteúdos será através das atividades desenvolvidas em classe e fora dela, e através da avaliação escrita, bem como das atividades desenvolvidas ao longo do semestre. Sempre com esclarecimento prévio e devido aos alunos, tanto do peso quanto do(s) objetivo(s) e das técnicas avaliativas. As datas das atividades e das avaliações poderão sofrer alterações durante o período da disciplina, observando-se a comunicação antecipada aos alunos. Nota parcial 1 – Avaliação escrita 1 (peso 3,0) Nota parcial 2 – Avaliação escrita 2 (peso 3,0) Nota parcial 3 – Pesquisa, fichamento, elaboração e apresentação de Seminário (peso 4,0) Média final = nota parcial 1 (peso 3,0) + nota parcial 2 (peso 3,0) +nota parcial 3 = nota final (10,0) REFERÊNCIAS Referências Básicas: ARISTÒTELES. Ética a Nicômaco. 3ed. São Paulo: Edipro, 2009. TUGENDHAT, Ernst. Lições sobre ética. 9. ed. Petrópolis: Vozes, 2012. 406 p. SÁNCHEZ VÁZQUEZ, Adolfo. Ética. 21-35. ed. Rio de Janeiro: Civilização Brasileira, 2001-2013. 302 p. Referências Complementares: SINGER, Peter. Ética Prática. 3ed. São Paulo: Martins Fontes, 2012. OLIVEIRA, ManfredoAraujo de. Correntes fundamentais da ética contemporânea. 4ed. Petrópolis: Vozes, 2009. BOFF, Leonardo. Ethos mundial: um consenso mínimo entre os humanos. 1ed. Rio de Janeiro: Record, 2009. ARENDT, Hannah. A condição humana. 11ed. Rio de Janeiro: Forense Universitária, 2010. HABERMAS, Jürgen. Consciência moral e agir comunicativo. 2ed. São Paulo: Tempo Brasileiro, 2003. ORIENTAÇÕES GERAIS Observação: As datas das avaliaçõese a ordenação dos conteúdospoderão sofrer alterações, de acordo com o desenvolvimento e andamento da turma. Contudo, toda modificação será comunicada antecipadamente aos alunos. Professor Lairton Moacir Winter Assinatura do Coordenador do Curso Ministério da Educação UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ Câmpus Medianeira PLANO DE ENSINO CURSO MATRIZ BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO FUNDAMENTAÇÃO LEGAL 571 Aprovado pela Resolução 177/10 – COEPP de 09/12/10 Resolução 065/11- COGEP de 11/11/11 Resolução 051/12- COGEP de 23/10/12 DISCIPLINA/UNIDADE CURRICULAR LINGUAGEM DE MONTAGEM CÓDIGO PERÍODO CC54E 4º CARGA HORÁRIA (aulas horas) AT AP Total 30 15 45 AT: Atividades Teóricas, AP: Atividades Práticas. PRÉ-REQUISITO EQUIVALÊNCIA Arquitetura e Organização de Computadores. OBJETIVOS Habilitar o aluno a conhecer as características dos computadores digitais em nível de arquitetura interna, especificação de hardware e sua evolução e seus problemas. EMENTA Estudo de linguagem de montagem e desenvolvimento de software básico. Estudo de conjuntos de instruções e modos de endereçamento. Implementação de construções de alto nível em linguagem de máquina. CONTEÚDO PROGRAMÁTICO ITEM EMENTA 1 Linguagem de Montagem :Origens 2 Arquiteturas RISC x CISC e Microcontroladores PIC 3 Interface de Programação - MPLAB 4 Debugger MPSim 5 Estruturas de Linguagem e Diretivas de Compilação 6 Manipulação de Portas de Entrada e Saída 7 Registradores de função específica 8 Roteiros de Implementação CONTEÚDO - Revisão das Arquiteturas de Computadores - Dependência com o Hardware - Escolha do Hardware - Arquitetura dos Microcontroladores e a sua relação com Linguagem de montagem - Set de instruções - Utilização das instruções - características da execução de instruções -Microcontroladores da família 16FXXX -Modos de endereçamento -Pipeline de 2 Níveis - Funcionamento - Utilização da Interface de Programação MPLAB - Criação de Projetos e Utilização de Templates - Laços Infinitos – Inexistência de Sistemas Operacionais - Utilização do Debugger - Animação e Passo a Passo - Utilização das instruções para realizar operações com operandos e memórias - Compilação e suas diretivas - Utilização e determinação do sentido do fluxo de dados, - Registradores STATUS, TRIS, Mudanças de Bancos de Memória -Roteiros par utilização de Templates e Manipulação de 9 Timers - Temporizadores 10 Interrupções na Prática 11 Conversores A/D 12 Teclado matricial 13 Display LCD 14 Utilização do PWM 15 Display de 7segmentos 16 Comunicação Serial 17 Medida de Temperatura Leds -Implementação prática, compilação e gravação de programas no microcontrolador PIC 16F877A na Placa Experimental - Utilização de Temporizadores do PIC 16F877A - implementação de rotinas de interrupção com salvamento de contexto -Verificação dos níveis de Pilha -retornos de interrupções - Implementação de Rotinas de Conversão Analógico/ Digital -Implementação de Rotinas de tratamento de Teclado -Implementação de Rotinas para utilização de Display LCD 2x16 - Implementação de rotinas de Utilização do PWM (Pulse Width Modulation) para controle de intensidade Luminosa - Utilização de varredura de Display de 7 segmentos sem interrupção - Utilização de Interrupção do Timer0 para Varredura do display de 7 Segmentos -Implementação de Rotinas de Comunicação serial - Utilização de Medidor de Temperatura Analógico LM35 para Display LCD e 7 Segmentos, aplicação de Termostato. PROFESSOR TURMA HAMILTON PEREIRA DA SILVA C42 ANO/SEMESTRE CARGA HORÁRIA (aulas com 50 minutos) AT AP APS AD APCC Total 2° Semestre/2014 36 21 03 00 00 54 AT: Atividades Teóricas, AP: Atividades Práticas, APS: Atividades Práticas Supervisionadas, AD: Atividades a Distância, APCC: Atividades Práticas como Componente Curricular. Dia da semana Número de aulas no semestre DIAS DAS AULAS PRESENCIAIS Segunda Terça Quarta Quinta 51 - Sexta - Sábado - PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO) Dia/Mês ou Semana 1ª.Semana 2ª.Semana 3ª.Semana 4ª.Semana Conteúdo das Aulas Introdução : Apresentação da disciplina e plano de trabalho – Visão geral Revisão das Arquiteturas de Computadores Dependência com o Hardware Escolha do Hardware Arquitetura dos Microcontroladores e a sua relação com Linguagem de montagem Set de instruções do Pic 16F877A Utilização das instruções-características da execução de instruções Microcontroladores da família 16FXXX Modos de endereçamento - Pipeline de 2 Níveis - Funcionamento Utilização da Interface de Programação MPLAB- Criação de Projetos e Utilização de Templates- Laços Infinitos – Inexistência de Sistemas Operacionais Utilização do Debugger - Animação e Passo a Passo Número de Aulas 03 03 03 03 PROGRAMAÇÃO E CONTEÚDOS DAS AULAS (PREVISÃO) Dia/Mês ou Semana Conteúdo das Aulas Número de Aulas 5ª.Semana Utilização das instruções para realizar operações com operandos e memória. Compilação e suas diretivas 03 6ª.Semana Utilização e determinação do sentido do fluxo de dados, 03 7ª.Semana Registradores STATUS, TRIS, Mudanças de Bancos de Memória 03 8ª.Semana Roteiros par utilização de Templates e Manipulação de Leds Implementação prática, compilação e gravação de programas no microcontrolador PIC 16F877A na Placa experimental 03 9ª.Semana Utilização de Temporizadores do PIC 16F877A 03 implementação de rotinas de interrupção com salvamento de contexto, Verificação dos níveis de Pilha, retornos de interrupções Implementação de Rotinas de Conversão Analógico/ Digital Atividade Prática Supervisionada Implementação de Rotinas de tratamento de Teclado matricial 3x4 (12 Teclas Tipo Telefone) 03 06 Implementação de Rotinas para utilização de Display LCD 2x16 03 Implementação de rotinas de Utilização do PWM (Pulse Width Modulation) para controle de intensidade Luminosa ou Velocidade de Motores CC Utilização de varredura de Display de 7 segmentos sem interrupção Utilização de Interrupção do Timer0 para Varredura do display de 7 Segmentos 03 10ª.Semana 11ª.Semana 12ª.Semana 13ª.Semana 14ª.Semana 15ª.Semana 03 03 16ª.Semana Implementação de Rotinas de Comunicação serial 03 17ª.Semana Utilização de Medidor de Temperatura Analógico LM35 para Display LCD e 7 Segmentos, aplicação de Termostato. 03 PROCEDIMENTOS DE ENSINO AULAS TEÓRICAS Aulas expositivas, práticas e dialogadas com quadro branco e, quando necessário com recursos audiovisuais; Aulas teóricas será o momento em que o aluno terá a oportunidade de conhecer ou se interar do conteúdo proposto. Lista de exercícios individuais e/ou em grupos, através das quais poderá verificar sobre conhecimentos adquiridos, sanar dúvidas e aplicar o que aprendeu na resolução de situações-problemas, além de desenvolver o uso do raciocínio. AULAS PRÁTICAS Utilização dos recursos da Placa Experimental com os recursos contidos na placa(Displays, Teclado,interface serial,Trimpots, etc) ATIVIDADES PRÁTICAS SUPERVISIONADAS Pesquisas sobre implementação dos modos de Endereçamento do PIC16F877A ATIVIDADES A DISTÂNCIA ATIVIDADES PRÁTICAS COMO COMPONENTE CURRICULAR PROCEDIMENTOS DE AVALIAÇÃO A avaliação será composta da entrega dos relatórios individuais das implementações em linguagem de Montagem dos roteiros propostos 70% da avaliação final.Os 30% serão computados pela entrega da APS. A nota do acadêmico na disciplina será calculada pela soma das avaliações. REFERÊNCIAS Referencias Básicas: PANNAIN, Ricardo; BEHRENS, Frank Herman; PIVA JÚNIOR, Dilermano. Organização básica de computadores e linguagem de montagem. Rio de Janeiro: Elsevier, 2012. 408 p. DALE, N.; LEWIS, J. Ciência da computação. 4 ed. Rio de Janeiro: LTC, 2011. WEBER, Raul Fernando. Fundamentos de arquitetura de computadores. 2. ed. Porto Alegre: Instituto de Informática da UFRGS: Sagra Luzzatto, 2001 299p. Referências Complementares: MURDOCA, Miles J.; HEURING, Vincent P. Introdução à arquitetura de computadores. Rio de Janeiro: Campus, 2000. XXII, 512 p. BLUM, Richard. Professional assembly language. Indianapolis, IN: Wiley, 2005. 546 p. SHIMIZU, Tamio. Programação ASSEMBLER para microprocessadores 68000, 68010, 68020. São Paulo, SP: McGraw-Hill, 1987 VIII, 331 p. PEREIRA, Fábio. Microcontroladores PIC: programação em C. 2-7. ed. São Paulo, SP: Érica, 2003-2007. 358 p. SOUZA, David José de; LAVINIA, Nicolás César. Conectando o PIC 16F877A: recursos avançados. 4. ed. São Paulo: Érica, 2007. 380 p. ORIENTAÇÕES GERAIS Assinatura do Professor Assinatura do Coordenador do Curso