PLANOS DE DISCIPLINAS Curso de Bacharelado em Ciência da Computação ORGANIZAÇÃO EDUCACIONAL FARIAS BRITO TALES DE SÁ CAVALCANTE Diretor Superintendente HILDA DE SÁ CAVALCANTE PRISCO Diretora Pedagógica e Ouvidora DAYSE DE SÁ CAVALCANTE TAVARES Diretora Controller GENUINO FRANCISCO DE SALES Diretor de Ensino FACULDADE FARIAS BRITO TALES DE SÁ CAVALCANTE Diretor Geral MIGUEL ANTÔNIO BORGES ARAÚJO Diretor Acadêmico Administrativo RAFAEL NOGUEIRA HOLANDA Coordenador Administrativo HELCINE DE BRITO NOBRE Coordenadora de Apoio ao Aluno CLÁUDIA MARIA CARVALHO MIRANDA Coordenadora do Curso de Administração e Marketing CECÍLIA ÉRIKA D'ALMEIDA LÔBO Coordenadora do Curso de Direito RICARDO WAGNER CAVALCANTE BRITO Coordenador do Curso de Ciência da Computação FRANCISCO LÚCIO GOMES GUIMARÃES Coordenador de Extensão do Curso de Ciência da Computação LEOPOLDO SOARES DE MELO JÚNIOR Coordenador de Atividades Complementares do Curso de Ciência da Computação PAULO BENÍCIO MELO DE SOUSA Coordenador de Pesquisa do Curso de Ciência da Computação MURILO EDUARDO YBANEZ NASCIMENTO Coordenador de Trabalho de Conclusão de Curso do Curso de Ciência da Computação SÉRGIO ARAÚJO YUNES Coordenador de Estágio do Curso de Ciência da Computação COMISSÃO PERMANENTE DE SELEÇÃO Genuíno Francisco de Sales Presidente Cláudia Maria Carvalho Miranda Cecília Érika D’Almeida Lôbo Ricardo Wagner Cavalcante Brito Membros SUMÁRIO 1. Disciplinas Obrigatórias 1º Semestre 2º Semestre 3º Semestre 4º Semestre 5º Semestre 6º Semestre 7º Semestre 8º Semestre 2. Disciplinas Optativas PLANOS DE DISCIPLINAS OBRIGATÓRIAS 1º Semestre DISCIPLINA: Lógica de Programação I SEMESTRE: 1º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina o aluno será capaz de identificar e utilizar as principais estruturas necessárias à programação de computadores. EMENTA: Fundamentos de computação. Variáveis e tipos de dados. Comando e seqüência de comandos. Entrada e saída. Introdução a funções. Estruturas de seleção e repetição. Vetores e Matrizes. |Implementação de algoritmos. PROGRAMA: UNIDADE 1 – FUNDAMENTOS (4 h) • • • 1.1 Organização básica do computador. 1.2 Algoritmos e programas. 1.3 Linguagem de programação. UNIDADE 2 - COMANDOS DE ENTRADA / SAÍDA E VARIÁVEL (12 h) • • • • • 2.1 Comando de entrada e saída 2.2 Conceito de variável simples. 2.3 Tipos de dado numérico e caractere. 2.4 Atribuição e expressões envolvendo variáveis. 2.5 Acumulador e contador. UNIDADE 3 - INTRODUÇÃO A FUNÇÕES (10 h) • • • • • 3.1 Conceito e funcionamento. 3.2 Lista de argumentos e tipo de retorno. 3.3 Função pré-definida comprimento e inteiro. 3.4 Função pré-definida resto e raiz. 3.5 Desenvolvimento de funções. UNIDADE 4 - ESTRUTURAS DE SELEÇÃO (16 h) • • • • • • • 4.1 Objetivo. 4.2 Forma geral e funcionamento. 4.3 Expressões lógicos e operadores relacionais. 4.4 Operadores lógicos e álgebra booleana. 4.5 Estrutura condicional simples Se. 4.6 Estrutura condicional composta Faca caso. 4.7 Estruturas de seleção aninhadas. UNIDADE 5 - ESTRUTURAS DE REPETIÇÃO (18 h) • • • • 5.1 Objetivo. 5.2 Forma geral e funcionamento. 5.3 Estrutura de repetição Para. 5.4 Estrutura de repetição Enquanto. UNIDADE 6 - VETORES e MATRIZES (12 h) • • • • • 6.1 Conceito de variável composta. 6.2 Vetor e índice do vetor. 6.3 Manipulação de vetores. 6.4 Matriz e índices da matriz. 6.5 Manipulação de matrizes METODOLOGIA: Aulas expositivas de teoria seguidas de verificações práticas no laboratório. Aulas de exercícios com implementações realizadas no laboratório. APOIO DIDÁTICO: Quadro, pincel, data-show, laboratório de computação. BIBLIOGRAFIA: Livros texto: • • 1. EVARISTO, Jaime; CRESPO, Sérgio. Aprendendo a programar: programando numa linguagem algorítmica executável (ILA). Book Express, 2000. 2. VILARIM, Gilvan. Algoritmos: programação para iniciantes. Ciência Moderna, 2004. Livros de Referência: • • • • • 1. LAGES, N.; GUIMARÃES, A. Algoritmos e estruturas de dados. LTC, 1994. 2. MANZANO, José Augusto N. G.; OLIVEIRA, Jayr Figueiredo. Algoritmos: lógica para desenvolvimento de programação de computadores. 18. ed. Érica, 2006. 3. PUGA, Sandra; RISSETTI, Gerson. Lógica de programação e estruturas de dados: com aplicações em Java. Pearson, 2006. 4. SZWARCFITER, Jayme L.; MARKEZON, L. Estruturas de dados e seus algoritmos. 2. ed. LTR, 1994. 5. ZIVIANI, Nivio. Projeto de algoritmos: com implementação em Pascal e C. 2. ed. (ou 5. ed.) Editora Pioneira Thomson Learning, 2004 (ou 2002). Software de Apoio: Interpretador de Linguagem Algorítmica (ILA). PLANOS DE DISCIPLINAS OBRIGATÓRIAS 1º Semestre DISCIPLINA: Introdução à Computação SEMESTRE: 1º CARGA HORÁRIA: 36 CRÉDITOS: 2 72 OBJETIVOS: Ao final da disciplina o aluno devera04ser capaz de enunciar os principais conceitos que fundamentam a Tecnologia da Informação (TI), bem como associar esses conceitos com as aplicações da TI no mundo contemporâneo. EMENTA: Processo de contagem; Inferência lógica; Ciência da Computação; Tecnologia da Informação; Teleinformática; Ciência da WEB. PROGRAMA: UNIDADE I – FUNDAMENTOS (12h) 1 – A Contagem, a Lógica e os Primórdios (04h) 1.1 Origens da contagem - uma fábula. 1.2 Processo de contagem. 1.3 A inferência lógica. 1.4 Síntese histórica. 2 – Ciência da Computação (08h) 2.1 Problemas de Hilbert. 2.2 Máquina de Turing e algoritmos. 2.3 Linguagens e autômatos. 2.4 Problemas insolúveis. 2.5 Complexidade computacional. UNIDADE II – TECNOLOGIA (06h) 3 – Equipamentos (04h) 3.1 Bits, chips, sistemas de numeração. 3.2 Álgebra booleana e Circuitos lógicos. 3.3 Arquitetura de Von Neuman. 3.4 Representação de dados na memória. 3.5 Periféricos. 4 – Programas (02h) 4.1 Programas básicos. 4.2 Programas aplicativos. 4.3 Construção e representação de algoritmos UNIDADE III – COMUNICAÇÃOE REDES (18h) 5 – Teleinformática (06h) 5.1 Sistemas de comunicação. 5.2 Elementos físicos de redes de computadores. 5.3 Protocolos. 5.4 Ferramentas de gerência de redes. 5.5 História das redes e da Internet. 5.6 5.7 Serviços da Internet. Segurança em redes. 6 – A Ciência da WEB (04h) 6.1 O que é a WEB? 6.2 Arquitetura de serviços na WEB. 6.3 Segurança na WEB. 6.4 WEB semântica. 7 – Exemplos adicionais (08h) METODOLOGIA: Material didático e exercícios postados em ambiente de colaboração, via Internet. APOIO DIDÁTICO: Computador, Internet, ambiente de colaboração. BIBLIOGRAFIA: Livros texto: 1. VIANA, MATEUS MOSCA; LEITE, RAIMUNDO HÉLIO; Navegando pela Tecnologia da Informação, no prelo, 2009. Livros de referência: 1. ERCÍLIA, MARIA; GRAEF, ANTÕNIO; A Internet; Publifolha, S. Paulo, 2008. 2. SILVA, FLÁVIO SOARES CORRÊA da; MELO, ANA CRISTINA VIEIRA de; Modelos Clássicos de Computação; Thomson, S. Paulo, 2006. 3. PACITTI, TÉRCIO; Construindo o Futuro Através da Educação; Thomson, 3ª. Edição, S. Paulo, 2002. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 1º Semestre DISCIPLINA: Teoria Geral dos Sistemas SEMESTRE: 1º CARGA HORÁRIA: 72 CRÉDITOS: 4 Objetivos: Ao final da disciplina o aluno será capaz de definir conceitualmente sistema, identificar componentes de sistemas, aplicar conceitos de sistemas nos Sistemas de Informação (SIs) empresariais e identificar tecnologias para o suporte aos SIs empresariais. Ementa: Teoria geral dos sistemas. Sistemas de Informação (SI) como sistemas. Engenharia da informação. Gerenciando Sistemas de Informação. Programa: UNIDADE 1 - TEORIA GERAL DOS SISTEMAS (48h) • • • • • • • • 1.1 Conceitos básicos de Informação, Empatia, Entropia. 1.2 Motivação, objetivos e conceitos iniciais de sistemas. 1.3 Significado da Teoria Geral dos Sistemas. 1.4 Conceitos de crescimento e competição dentro da perspectiva do sistema. 1.5 Progressos na Teoria Geral dos Sistemas. 1.6 O Organismo como sistema físico. 1.7 O Modelo do Sistema Aberto. 1.8 Estudo de Caso. UNIDADE 2 - EMPRESA, SISTEMAS E SISTEMAS DE INFORMAÇÃO (12h) • • • • • • • 2.1 Conceitos de Informação e Empresa. 2.2 Conceitos e componentes da Tecnologia da Informação. 2.3 Sistema e informação Empresariais. 2.4 Introdução aos Sistemas de Informação. 2.5 Classificação do Sistema de Informação segundo o ciclo evolutivo. 2.6 Classificação do Sistema de Informação segundo a aplicação da informática. 2.7 Estudo de Caso. UNIDADE 3 - TECNOLOGIAS APLICADAS AO SISTEMA DE INFORMAÇÃO (12h) • • • • 3.1 SIs Gerenciais e de Apoio à Decisão (SAD). 3.2 DataWare House e Data Mart. 3.3 Tecnologias de Inteligência Artificial nas empresas. 3.4 Estudo de Caso. METODOLOGIA: Aulas expositivas de teoria, Aulas de exercícios. APOIO DIDÁTICO: Quadro, pincel. BIBLIOGRAFIA: Livros texto: • • 1. ABREU, Aline F.; REZENDE, Denis A. Tecnologia da informação aplicada a sistemas de informação empresariais. 3. ed. Atlas, 2003. 2. O'BRIEN, James A. Sistemas de informação e as decisões gerenciais na era da Internet. 2. ed. Saraiva, 2006. Livros de Referência: • • • • • 1. VON BERTALANFFY, Ludwig. General System Theory: Foundations, Development, Applications. George Braziller, 1968. 2. BIO, S. R. Sistemas de informação: um enfoque gerencial. Atlas,1996. 3. GRAEML, Alexandre Reis. Sistemas de informação: o alinhamento da estratégia de TI com a estratégia corporativa. Atlas, 2003. 4. ROSINI, Alessandro M.; PALMISANO, Ângelo. Administração de sistemas de informação e a gestão do conhecimento. Thomson Learning, 2003. 5. RUBEN, Guilhermo; WAINER, Jacques; Dwyer, Tom. Informática, organizações e sociedade no Brasil. Cortez, 2003. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 1º Semestre DISCIPLINA: Lógica Matemática SEMESTRE: 1º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina o aluno será capaz de compreender raciocínios e argumentos matemáticos através de linguagens formais, conceitos lógicos e técnicas de inferência com as quais se formalizam teorias. EMENTA: Lógica proposicional. Álgebra proposicional. Argumentos. Sentenças abertas e sentenças fechadas. Conceitos sintáticos versus conceitos semânticos. Conceitos e exemplos de teorias. Métodos de prova. Álgebra de Boole. PROGRAMA: UNIDADE 1 - PROPOSIÇÕES (16h) • • • • 1.1 Proposições e conectivos: valores lógicos, tabelas-verdade. 1.2 Operações lógicas sobre proposições. 1.3 Tautologias, contradições e contingências. 1.4 Implicação lógica. UNIDADE 2 - ÁLGEBRA PROPOSICIONAL (8h) • • 2.1 Álgebra das proposições. 2.2 Método dedutivo. UNIDADE 3 - ARGUMENTOS (20h) • • • • • • 3.1 Argumentos e regras de inferência. 3.2 Validade mediante tabelas-verdade. 3.3 Validade mediante regras de inferência. 3.4 Validade mediante regras de inferência e equivalência. 3.5 Validade mediante diagramas de Venn 3.6 Demonstração condicional e demonstração indireta. UNIDADE 4 - SENTENÇAS (12h) • • • • • 4.1 Sentenças abertas. 4.2 Operações lógicas sobre sentenças abertas. 4.3 Quantificadores existencial e universal. 4.4 Quantificação de sentenças abertas com mais de uma variável. 4.5 Negação de proposições quantificadas UNIDADE 5 - TEORIAS (8h) • 5.1 Conceitos e exemplos de teorias. • 5.2 Modelos. UNIDADE 6 – ÁLGEBRA DE BOOLE (8h) • • • • 5.1 Definição e exemplos 5.2 Propriedades gerais. 5.3 Princípio da dualidade. 5.4 Aplicação em circuitos elétricos. METODOLOGIA: Aulas expositivas de teoria, aulas de exercícios. APOIO DIDÁTICO: Quadro, pincel. BIBLIOGRAFIA: Livros texto: • • 1. ALENCAR FILHO, Edgard de. Iniciação à lógica matemática. 21. ed. Nobel, 2002. 2. LIPSCHUTZ, Seymour, Teoria dos Conjuntos, Coleção Schaum, ed. McGraw Hill do Brasil LTDA, 1978 Livros de referência: • • • • • • 1. COPI, Irving M. Introdução à lógica. 3. ed. Editora Mestre Jou, 1981. 2. ENDERTON, Herbert B. A Mathematical Introduction to Logic. 2. ed. Academic Press, 2000. 3. MENDELSON, Elliot. Introduction to Mathematical Logic. 4. ed. Chapman & Hall/CRC, 1997. 4. SMULLYAN, Raymond. First-Order Logic. Dover Publications, 1995. 5. STOLYAR, Abram A. Introduction to Elementary Mathematical Logic. Dover Publications, 1984. 6. SUPPES, Patrick; HILL, Shirley. First Course in Mathematical Logic. Dover Publications, 2002. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 1º Semestre DISCIPLINA: Produção de Texto Acadêmico SEMESTRE: 1º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao término da disciplina, o aluno dever ter desenvolvido habilidades de compreensão e produção de textos de diferentes gêneros textuais, especialmente, gêneros acadêmicos mais usados pelo profissional da Computação. EMENTA: Compreensão e produção de textos acadêmicos na perspectiva da Metodologia Científica e da Análise de Gêneros. PROGRAMA: UNIDADE 1 - Bases teóricas (22h) • • • • • • 1.1 Linguagem verbal e não-verbal. 1.2 Elementos e processo da comunicação, crítica dialógica à Teoria da Comunicação. 1.3 Funções da linguagem. 1.4 Estudo formal e funcional dos gêneros profissionais da área da Computação; 1.5 O mecanismo da hipertextualidade como ferramenta de construção de gêneros hipertextuais: aspectos formais e funcionais. 1.6 A edição de textos hiperlinkados - aspectos gráficos e visuais - a editoração. UNIDADE 2 - Desenvolvimento das habilidades de leitura (24h) • • • • 2.1 Técnicas de pré-leitura, de predição de leitura. 2.2 Processo de compreensão: exercício de reconhecimento da organização do texto de acordo com o gênero e seu propósito comunicativo. 2.3 Identificação das idéias principais; compreensão do vocabulário e reconhecimento de mecanismos lingüísticos mais característicos em cada gênero Profissional/acadêmico. 2.4 Os gêneros acadêmico-profissionais: a resenha acadêmica, o artigo científico. UNIDADE 3 - Desenvolvimento das habilidades de escrita (26h): • • • • 3.1 Processo de produção escrita: geração e organização das idéias, planejamento e organização textual de acordo com o gênero. 3.2 Estrutura do texto: mecanismos de coesão referencial e seqüencial; a influência da ambiência digital na formatação dos gêneros. 3.3 Estrutura do parágrafo e da frase. 3.4 Aspectos de convenção de escrita: pontuação e concordância verbal. METODOLOGIA: Aulas expositivo-dialogadas; Exercícios de reconhecimento e análise de diferentes gêneros textuais; Práticas de leitura e de produção escrita orientadas para o universo da computação; Exercícios de editoração em editores web e editores de texto como Word - utilização de ferramentas. APOIO DIDÁTICO: Quadro, pincel, retro-projetor, data-show, laboratório de informática, editores Web, Word, etc. BIBLIOGRAFIA: Livros texto: 1. BARROS, Aidil da Silveira. Fundamentos de metodologia científica: um guia para a iniciação científica. 2. ed. Makron, 2001. 2. GARCIA, Othon M. Comunicação em prosa moderna. 25. ed. F.G.V., 2004. 3. MARTINS, Dileta Silveira; ZILBERKNOP, Lúbia Scliar. Português instrumental. Atlas, 2004. Livros de referência: • • • • • • 1. ALMEIDA, Antônio F. Português básico: gramática, redação e texto. 4. ed. Atlas, 1999. 2. ANDRADE, Maria Margarida de. Língua portuguesa: noções básicas para cursos superiores. 7. ed. Atlas, 2004. 3. Coscarelli, C. V. Novas tecnologias, novos textos, novas formas de pensar. 2. ed. Autêntica, 2002. 4. ECO, Umberto. Como se faz uma tese. 17. ed. Perspectiva, 2002. 5. FIORIN, José Luiz; SAVIOLI, Francisco Platão. Lições de texto: leitura e redação. 4. ed. Ática, 2003. 6. ZILBERKNOP, Lúbia S. Português Instrumental: de acordo com as normas da ABNT. 25. ed. Sagra Luzzato, 2004. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 1º Semestre Disciplina: Cidadania e Ética SEMESTRE: 1o CARGA HORÁRIA: 36 CRÉDITOS: 2 OBJETIVOS: Ao final da disciplina o aluno será capaz de entender o conceito de cidadania e ética e suas conexões com outros valores necessários ao exercício de cidadania numa sociedade plural, suscitar reflexões acerca da ética e suas relações com a atual sociedade globalizada, contextualizando ética com sua atuação como profissional de Computação. EMENTA: Ética nas organizações. Ética; política e globalização. Ética; cidadania e responsabilidade social. Cidadania participativa: os profissionais como artífices de cidadania. Código de Ética de Computação. Questões específicas de ética nos dias de hoje. PROGRAMA: UNIDADE 1 - INTRODUÇÃO (4h) • • • 1.1 Conceitos fundamentais da ética. 1.2 Ética e computação. 1.3 Estudos de Caso UNIDADE 2 - ÉTICA NA COMPUTAÇÃO (6h) • • • • 2.1 O Profissional da Computação. 2.2 A importância da Ética em Computação. 2.3 A importância do raciocínio na tomada de decisões éticas. 2.4 Estudos de Caso. UNIDADE 3 – CÓDIGOS DE ÉTICA PROFISSIONAL (8h) • • • • 3.1 Ética Profissional. 3.2 Ética e regulamentação da profissão. 3.3 Ética tradicional e ética da responsabilidade (social e ambiental). 3.4 Estudos de Caso. UNIDADE 4 - CIDADANIA PARTICIPATIVA. (10h) • • • • 4.1 Eu, profissional e cidadão. 4.2 Empresa e cidadania. 4.3 Ética profissional em computação. 4.4 Estudos de Caso. UNIDADE 5 - ÉTICA E VALORES. (ESTUDO DE CASO) (4h) • • 5.1 Medo da Verdade. Dir. Bem Affleck. Buena Vista, 2007. 114 min. 5.2 Idiocracy. Dir. Mike Judge. FOX, 2006. 84 min. Metodologia: Aulas expositivas, seminários, trabalhos em grupo. Apoio Didático: Quadro, pincel, data-show, computadores, sala de vídeo. BIBLIOGRAFIA: Livros texto: • • 1. MASIERO, Paulo César. Ética em Computação. EDUSP, 2004. v. 32. 2. SCHAFF, Adam. A Sociedade Informática. Brasiliense, 2006. Livros de referência: • • • • • • 1. ALVES, R. Filosofia da ciência : introdução ao jogo e suas regras. 8. ed. Loyola, 2000. 2. GALLO, Silvio. Ética e cidadania: caminhos da filosofia. 12. ed. Papirus, 2004. 3. HIMANEN, Pekka; TORVALDS, Linus; CASTELLS, Manuel. The Hacker Ethic. Random House Trade Paperbacks, 2001. 4. PASSOS, Elizete. Ética nas organizações. Atlas, 2004. 5. RIBEIRO, Luis Távora Furtado et al. Ética em três dimensões. 2. ed. Brasil Tropical, 2003. 6. RODRIGUES, Carla; SOUZA, Hebert de . Ética e cidadania. Papirus, 2002. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 2º Semestre DISCIPLINA: Lógica de Programação II SEMESTRE: 2º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina o aluno será capaz de desenvolver e codificar programas utilizando uma linguagem de programação. EMENTA: Compilação e interpretação. Estruturas básicas da linguagem C. Matrizes. Strings. Ponteiros. Alocação dinâmica de memória. Funções e passagem de parâmetros. Estruturas. Arquivos. PROGRAMA: UNIDADE 1 - INTRODUÇÃO A LINGUAGEM C (14h) • • • • • • • • 2.1 Ambientes de programação. 2.2 Compilação e interpretação. 2.3 Estrutura de um programa em C e bibliotecas 2.4 Identificadores, tipos básicos e constantes. 2.5 Operadores aritméticos, relacionais, lógicos e de atribuição. 2.6 Expressões e modeladores. 2.7 Estruturas de seleção. 2.8 Estruturas de repetição. UNIDADE 2 - FUNÇÕES (12h) • • • • 3.1 Protótipo de funções. 3.2 Escopo de variáveis. 3.3 Biblioteca de funções 3.3 Passagem de parâmetros por valor e por referência. UNIDADE 3 - MATRIZES E STRINGS (12h) • • • • 4.1 Manipulação de vetores e matrizes. 4.3 Formato de strings. 4.4 Funções de manipulação de strings. 4.5 Matriz de Strings. UNIDADE 4 - ESTRUTURAS E PONTEIROS (12h) • • • • 5.1 Estruturas. 5.2 Declaração e funcionamento dos ponteiros. 5.3 Operações com ponteiros. 5.4 Ponteiros e vetores. UNIDADE 5 - ALOCAÇÃO DINÂMICA DE MEMÓRIA (10h) • 6.1 Alocação estática X alocação dinâmica. • • 6.2 Alocação e realocação de memória. 6.3 Funções para alocação de memória UNIDADE 6 -ARQUIVOS (6h) • • • 7.1 Arquivos texto. 7.2 Arquivos binário. 7.3 Funções para acesso a arquivos. METODOLOGIA: Aulas expositivas de teoria seguidas de verificações práticas no laboratório. APOIO DIDÁTICO: Quadro, pincel, data-show, laboratório de computação. BIBLIOGRAFIA: Livros texto: • • 1. FORBELLONE, André Luiz Villar; EBERSPACHER, Henri. Lógica de programação: a construção de algoritmos e estruturas de dados. 3 ed. (ou 2. ed.) Makron Books, 2005. 2. SCHILDT, Herbert. C: completo e total. 3. ed. Makron Books, 1997. Livros de referência: • • • • • 1. Cormen, T. H.; Leiserson, C. E.; Rivest, e R. L. Introduction to Algorithms. 2. ed. MIT Press e McGraw-Hill, 2003. 2. MANZANO, José Augusto. Estudo dirigido de linguagem C. 6. ed. Érica, 2002. 3. Szwarcfiter, J. L.; Markenson, L. Estruturas de dados e seus algoritmos. 2. ed. LTC, 1994. 4. WIRTH, N. Algoritmos e estruturas de dados. LTC, 1999. 5. Ziviani, N. Projeto de algoritmos com implementações em Pascal e C. 5.ed. Pioneira, 2002. Software de Apoio: Compilador Bloodsheed Dev-C++ PLANOS DE DISCIPLINAS OBRIGATÓRIAS 2º Semestre DISCIPLINA: Circuitos Digitais SEMESTRE: 2º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina o aluno terá uma visão do projeto de circuitos digitais a partir de circuitos básicos, fornecendo a base para a compreensão dos elementos de hardware presentes em arquitetura de computadores (unidade lógico-aritimética, registradores, memórias e controladores). EMENTA: Sistemas de numeração. Álgebra de Boole. Famílias lógicas. Máquinas combinacionais e seqüenciais. PROGRAMA: UNIDADE 1 - SISTEMAS DE NUMERAÇÃO (6h) • • • • 1.1 Sistema binário de numeração. 1.2 Conversão entre os sistemas binário, decimal e hexadecimal. 1.3 Operações aritméticas no sistema binário. 1.4 Notação dos números binários positivos e negativos. UNIDADE 2 - ÁLGEBRA DE BOOLE E SIMPLIFICAÇÃO DE CIRCUITOS LÓGICOS (18h) • • • 2.1 Funções lógicas e circuitos lógicos equivalentes. 2.2 Álgebra de Boole e simplificação de expressões booleanas. 2.3 Diagrama de Veitch-Karnaugh para 2, 3 e 4 variáveis. UNIDADE 3 - CIRCUITOS COMBINACIONAIS (22h) • • • • 3.1. Projetos de circuitos combinacionais. 3.2. Codificadores e decodificadores. 3.3. Circuitos aritméticos: meio somador e somador completo, meio subtrator e subtrator completo, somador/subtrator completo. 3.4. Multiplexadores e demultiplexadores. UNIDADE 4 - CIRCUITOS SEQÜÊNCIAIS (26h) • • • • • • 4.1 Flip-Flops: "RS", "JK", "JK" Mestre-Escravo, "D". 4.2 Registradores. 4.3 Estrutura geral e organização de uma memória. 4.4 Registradores de deslocamento: conversor série-paralelo / paralelo-série. 4.5 Contadores assíncronos. 4.6 Contadores síncronos. METODOLOGIA: Aulas expositivas de teoria, Aulas de exercício e Aulas de laboratório. APOIO DIDÁTICO: Quadro, pincel, computadores, datasheet TTL, CIs TTL, protoboards, osciloscópios, multímetros. BIBLIOGRAFIA: Livros texto: • • 1. CAPUANO, Francisco G.; IDOETA, Ivan Valeije. Elementos de eletrônica digital. 37. ed. Érica, 2006. 2. TOCCI, Ronald J.; WIDMER, Neal S.; MOSS, Gregory L.; Sistemas digitais: princípios e aplicações. 10ª. São Paulo: Pearson Prentice Hall, 2007 Livros de referência: • • • • • • • 1. MANO, M. Digital design. 4. ed. Prentice-Hall, 2006. 2. ERCEGOVAC, Milos D.; LANG, Tomas; MORENO, Jaime H. Introdução aos sistemas digitais. Bookman, 2000. 3. PALMER, J.E.; PERLMAN, D.E. Schaum's Outline of Introduction to Digital Circuits. McGraw-Hill, 1993. 4. PEREIRA, Fábio. Microcontroladores PIC: programação em C. Editora Érica, 2003 (ou 5. ed. 2006). 5. TAUB, H. Digital Circuits and Micro-Processors. McGraw Hill, 1982. 6. WAKERLY, John F. Digital Design: Principles and Practices. 4. ed. Prentice Hall, 2006. 7. ZELENOVSKY, R.; MENDONÇA, Alexandre. Eletrônica Digital. MZ Editora, 2004. Software de Apoio: Digital Works. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 2º Semestre DISCIPLINA: Matemática Discreta SEMESTRE: 2º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao concluir esta disciplina, o aluno deve estar apto a reconhecer estruturas matemáticas em sistemas discretos, a manipular estas estruturas e a utilizar a matemática discreta como uma linguagem de resolução de problemas. EMENTA: Teoria dos Conjuntos. Relações e Funções. Seqüências Recorrentes e Séries. Indução Finita. Teoria dos Números. PROGRAMA: (i) UNIDADE 1 - TEORIA DOS CONJUNTOS (8h) • • • • • • • 1.1 Conjunto, elemento e pertinência. 1.2 Subconjuntos. 1.3 Operações entre conjuntos 1.4 Propriedades. 1.5 Conjuntos numéricos. 1.6 Intervalos reais. 1.7 Operações com Intervalos. UNIDADE 2 - RELAÇÕES E FUNÇÕES (32h) • • • • • • • • • • • • 2.1 Par ordenado. 2.2 Produto Cartesiano. 2.3 Relação Binária. 2.4 Relação inversa. 2.5 Relações reflexivas, transitivas, simétricas e anti-simétricas. 2.6 Relações de ordem. 2.7 Relações de equivalência e partições de um conjunto. 2.8 Funções. 2.9 Tipos de funções. 2.10 Estudos das funções elementares. 2.11 Função composta. 2.12 Função Inversa. (ii) UNIDADE 3 - SEQUENCIAS RECORRENTES E SÉRIES (12h) • • • • • • 3.1 Definições posicional e recursiva de seqüências. 3.2 A notação S e suas propriedades. 3.3 Seqüências recorrentes de ordem 1. 3.4 Seqüências recorrentes de ordem 2: resolução via trinômio característico. 3.5 Séries. 3.6 Modelagem de problemas combinatórios via seqüências recorrentes. (iii) UNIDADE 4 - INDUÇÃO FINITA (6h) • • 4.1 Princípio de Indução Finita (PIF) 4.2 Demonstrações usando o PIF UNIDADE 5 - INTRODUÇÃO A TEORIA DOS NÚMEROS (14h) • • • • • • 5.1 Propriedades Elementares 5.2 Algoritmo da Divisão 5.3 MDC e MMC 5.4 Números primos. 5.5 Congruências. 5.6 Aplicações. METODOLOGIA: Aulas expositivas de teoria, aulas de exercícios. APOIO DIDÁTICO: Quadro, pincel. BIBLIOGRAFIA: Livros texto: • • 1. GERSTING, Judith L. Fundamentos matemáticos para a ciência da computação. 4. ed. (ou 5. ed.) LTC, 2001 (ou 2004). 2. Scheinerman, Edward. Matemática discreta: uma introdução. Pioneira, 2006. Livros de referência: • • • • • 1. Alencar Filho, Edgar de. Teoria elementar dos números. Nobel, 1981. 2. Domingues, Hygino H. Álgebra moderna 4. ed. Atual Editora, 2003 3. Graham, Ronald L.; Knuth, Donald E.; Patashinik, Oren. Matemática concreta: fundamentos para a Ciência da Computação. LTC, 1995. 4. LIPSCHUTZ, S. Teoria e problemas de matemática discreta. 2. ed. Bookman, 2004. (Coleção Schaum) v. 1. 5. SANTOS, José Plínio de Oliveira. Introdução à teoria dos números. 3. ed. 2003. (Coleção Matemática Universitária). PLANOS DE DISCIPLINAS OBRIGATÓRIAS 2º Semestre DISCIPLINA: Cálculo Diferencial SEMESTRE: 2º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final do curso o aluno devera estar apto a identificar e resolver problemas práticos e teóricos envolvendo os conceitos de limite, continuidade e derivada de funções reais de uma variável real. EMENTA: Funções reais de uma variável real. Limite e continuidade. Funções Trigonométricas, exponenciais e logarítmicas. Derivada e suas aplicações. (iv) PROGRAMA: (v) UNIDADE 1 - FUNÇÕES REAIS DE UMA VARIÁVEL REAL (12h) • • • 1.1 Função, domínio, imagem e representação geométrica. 1.2 Operações com funções, função polinomial e função racional. 1.3 Composição de funções e funções invertíveis. (vi) UNIDADE 2 - LIMITE E CONTINUIDADE (20h) • • • • • 2.1 O conceito de limite. 2.2 Propriedades dos limites, limites de funções polinomiais e racionais. 2.3 Limites laterais. 2.4 Limites infinitos, limites no infinito e assíntotas. 2.5 Funções contínuas e suas propriedades. UNIDADE 3 - DERIVADA (20h) • • • • • 3.1 O conceito de derivada e reta tangente. 3.2 Propriedades das derivadas e derivadas de funções polinomiais e de funções racionais. 3.3 Formas indeterminadas. 3.4 Regra de cadeia e derivação implícita. 3.5 Derivadas de ordem superior. (vii) UNIDADE 4 - FUNÇÕES TRIGONOMÉTRICAS, EXPONENCIAIS E LOGARÍTMICAS (8h) • • • 4.1 Definições. 4.2 Limites de funções trigonométricas, exponenciais e logarítmicas. 4.3 As derivadas das funções trigonométricas, exponenciais e logarítmicas. (viii) UNIDADE 5 - APLICAÇÕES DAS DERIVADAS (12h) • • • • • 5.1 Taxas relacionadas. 5.2 Máximos e Mínimos. 5.3 Teorema de Rolle e Teorema do valor médio. 5.4 Funções crescentes e funções decrescentes. 5.5 Concavidade, ponto de inflexão e gráficos. METODOLOGIA: Aulas expositivas de teoria, aulas de exercícios. APOIO DIDÁTICO: Quadro, pincel, retro-projetor. BIBLIOGRAFIA: Livros texto: • • 1. LEITHOLD, Louis. O cálculo com geometria analítica. 3. ed. HARBRA, 1994. v. 1. 2. MORETTIN, Pedro A.; HAZZAN, Samuel; BUSSAB, Wilton de O. Cálculo: funções de uma e várias variáveis. Saraiva, 2005. Livros de referência: • • • • • • 1. ANTON, H. Cálculo, um novo horizonte. 6. ed. Bookman, 2000. v. 1. 2. ÁVILA, Geraldo. Cálculo 1: funções de uma variável. 4. ed. LTC, 1981. 3. BOULOS, Paulo. Cálculo diferencial e integral. Pearson, 2004. v. 1. 4. GUIDORIZZI, Hamilton L. Um curso de cálculo. 5. ed. LTC, 2001. v. 1. 5. HOFFMANN, Laurence D.; BRADLEY, Gerald L. Cálculo: um curso moderno e suas aplicações. 6. ed. LTC, 1999. v. 1. 6. IEZZI, Gelson. Fundamentos de matemática elementar: limites, derivadas, noções de integral. 6. ed. Atual, 2005. v. 8. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 2º Semestre DISCIPLINA: Geometria Analítica SEMESTRE: 2º CARGA HORÁRIA: 72 CRÉDITOS: 4 72 04estar apto a identificar e resolver problemas OBJETIVOS: Ao final da disciplina o aluno devera básicos práticos e teóricos envolvendo matrizes, determinantes, sistemas de equações lineares, vetores no plano e no espaço, retas e planos, seções cônicas e superfícies no espaço. EMENTA: Matrizes e Determinantes. Sistemas Lineares. Vetores no plano e no espaço. Retas e Planos. Seções Cônicas. Superfícies no espaço. PROGRAMA: UNIDADE 1 – MATRIZES (8h) 1.5 1.6 1.7 1.8 1.9 Introdução, tipos especiais, matrizes elementares. Operações com matrizes. Operações elementares. Escalonamento. Matriz inversa. UNIDADE 2 – DETERMINANTES (4h) 2.6 2.7 Definição. Matriz adjunta, Inversão de matrizes. UNIDADE 3 – SISTEMAS DE EQUAÇÕES LINEARES (8h) 3.6 3.7 3.8 3.9 Introdução. Operações elementares com equações. Equivalência de sistemas. Resolução e análise. UNIDADE 4 – VETORES NO PLANO E NO ESPAÇO (12h) 4.1 4.2 4.3 4.4 Operações Bases, sistemas de coordenadas Produto interno (ou escalar): distância, norma e ângulo Produto vetorial: volume UNIDADE 5 – RETAS E PLANOS (16h) 5.1 5.2 5.3 5.4 Equações. Posições relativas. Interseções. Distâncias. UNIDADE 6 – SEÇÕES CÔNICAS (12h) 6.1 6.2 6.3 6.4 6.5 Classificação. Coordenadas polares Equações Paramétricas Rotaçãoe Translação Identificação de Cônicas UNIDADE 7 – SUPERFÍCIES NO ESPAÇO (12h) 7.1 7.2 7.3 7.4 Quádricas. Superfícies Cilíndricas e de Revolução Coordenadas cilíndricas e esféricas Identificação de Quádricas METODOLOGIA: Aulas expositivas de teoria e Aulas de exercícios. APOIO DIDÁTICO: Quadro, pincel, retro-projetor. BIBLIOGRAFIA: Livros texto: 2. SANTOS, Reginaldo J. Geometria analítica e álgebra linear, Parte I. Imprensa Universitária da UFMG, 2003. 3. BOULOS, P. e OLIVEIRA, I. C. Geometria Analítica – um tratamento vetorial. McGraw-Hill, São Paulo, 2a edição-2000. Livros de referência: 4. AZEVEDO, Manoel Ferreira de. Geometria analítica e álgebra linear. Edições Livro Técnico, 2003. 5. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 3º Semestre DISCIPLINA: Técnicas de Programação SEMESTRE: 3o CARGA HORÁRIA: 72 CRÉDITOS: 4 72 04 capaz de aplicar os conceitos de análise e OBJETIVOS: Ao final da disciplina o aluno será programação orientada a objetos para o desenvolvimento de projetos segundo esse paradigma. EMENTA: Conceitos de orientação a objetos: classes, métodos, mensagens, composição, herança e polimorfismo. Análise orientada a objetos: modelagem UML. Projeto orientado a objetos: especificação, projeto e implementação. PROGRAMA: UNIDADE 1 – INTRODUÇÃO (16h) 1.1 1.2 O conceito de orientação a objetos. Objetos e classes, atributos, métodos. 1.2.1 Conceito de herança. 1.2.2 Conceito de polimorfismo. 1.2.3 Conceito de encapsulamento. 1.2.4 Conceitos de Agregação, composição, generalização e especialização. 1.2.5 Definição de construtores e destrutores. 1.3 Introdução a Programação Orientada a Objetos 1.3.1 Classes, instâncias, membros, atributos e métodos; 1.3.3 Entrada e Saída. 1.3.3 Referências e coletor de lixo. UNIDADE 2 – HERANÇA E POLIMORFIMO (34h) 2.1 2.2 2.3 2.4 2.5 2.6 2.7 Herança Simples e Múltipla. Agregação e Composição. Acessibilidade: public, private, protected e default. Classes abstratas e Interfaces. Sobrecarga e Sobre-escrita de métodos e construtores. Métodos e classes estáticas e finais. Representação de classes e ligações em UML. UNIDADE 3 – ESTRUTURAS FUNDAMENTAIS COMPLEMENTARES (22h) 3.1 3.2 3.3 3.4 Tratamento de exceções. Coleções. Arquivos. Threads. METODOLOGIA: Aulas expositivas de teoria, Aulas de exercícios e Projeto final de curso. APOIO DIDÁTICO: Quadro, pincel, data-show, computadores. BIBLIOGRAFIA Livros texto: 1. GAMMA, E.; HELM, R.; JOHNSON, R.; VLISSIDES, J. Padrões de projeto: soluções reutilizáveis de software orientado a objetos. Bookman, 2006. 2. LARMAN, G. Utilizando UML e padrões: uma introdução à análise e ao projeto orientados a objetos e ao desenvolvimento iterativo. 3. ed. Bookman, 2007. Livros de Referência: 1. BOOCH, Grady; RUMBAUGH, James; JACOBSON, Ivar. UML: guia do usuario. Campus, 2000. 2. DEITEL, H. M.; DEITEL, P. J. Java: como programar. 6. ed. Pearson Prentice, 2005. 3. HORSTMANN, Cay S.; CORNELL, Gary. Core Java 2: fundamentos. Makron Books, 2003. v. 1. 4. OESTEREICH, B. Developing software with UML: object--oriented analysis and design in practice. 2. ed. Addison-Wesley, 2002. 5. RUMBAUGH, J.; BRAHA, M. Modelagem e projetos baseados em objetos com UML 2. Campus, 2006. 6. FREEMAN, Eric; FREEMAN, Elisabeth. Use a cabeça! Padrões de projeto (design patterns). Alta Books , 2005. Software de Apoio: IDE BlueJ, JDK1.5.0, Jude UML. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 3º Semestre Disciplina: Estruturas de Dados I SEMESTRE: 3º CARGA HORÁRIA: 72 CRÉDITOS: 4 Objetivos: Ao final da disciplina o aluno será capaz de utilizar métodos, técnicas e ferramentas de estruturação de dados, além dos conceitos de Tipos Abstratos de Dados e suas implementações. Habilitar o aluno a empregar tal conhecimento fundamental da Ciência da Computação no processo de produção de software. Ementa: Tipos abstratos de dados e suas especificações formais. Filas, Pilhas e Listas Lineares. Programa: (ix) Unidade 1 - CONCEITOS BÁSICOS (10h) • • • • • 1.1 Tipos de dados. 1.2 Abstração e Tipos Abstratos de Dados (TADs). 1.3 Especificação de TADs. 1.4 Implementação de TADs. 1.5 Exemplos utilizando TADs simples. (x) Unidade 2 - PILHA E FILA (24h) • • • • • • 2.1 TAD Pilha. 2.2 Implementação do TAD Pilha estática usando vetor. 2.3 TAD Fila. 2.4 Implementação do TAD Fila estática usando vetor. 2.5 TAD Fila de Prioridade. 2.6 Implementação do TAD Fila de Prioridade estática usando vetor. (xi) Unidade 3 - LISTA (26h) • • • • 3.1 TAD Lista 3.2 Implementação do TAD Lista estática usando vetor. 3.3 Implementação do TAD Lista dinâmica usando Lista Simplesmente Encadeada. 3.4 Implementação do TAD Lista dinâmica usando Lista Duplamente Encadeada. (xii) Unidade 4 - RECURSIVIDADE (12h) • • • • 4.1 Definições recursivas e processos. 4.2 Simulando a recursividade. 4.3 Eficiência da recursividade. 4.4 Resolução de problemas usando recursividade. Metodologia: Aulas expositivas com exercícios em classe. Listas de exercícios a serem resolvidas pelos alunos em preparação para as avaliações. APOIO DIDÁTICO: Quadro, pincel, data-show, laboratório de computação. BIBLIOGRAFIA: Livros texto: • • 1. TENENBAUM, Aaron M.; Yedidyah, Langsam; Augenstein, Moshe J. Estruturas de dados usando C. Makron Books, 1995. 2. ZIVIANI, Nivio. Projeto de Algoritmos: com implementação em Pascal e C. 2. ed. (ou 5. ed.) Editora Pioneira Thomson Learning, 2004 (ou 2002). Livros de referência: • • • • • • • 1. AHO, V.; ULLMAN, J. D. Foundations of computer science. W. H. Freeman Company, 2000. 2. BARTUSSEK, Wolfram; PARNAS, David L. "Using Assertions about Traces to Write Abstract Specifications for Software Modules". In: Software Specification Techniques edited by N. Gehani & A.D. McGettrick. AT&T Bell Telephone Laboratories, 1985. pp. 111-130. 3. CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L. Algoritmos: teoria e prática. Tradução de Vandenberg D. de Souza. 2. ed. Campus, 2002. 4. GOODRICH, Michael; TAMASSIA, Roberto. Estruturas de Dados e algoritmos em Java. 2. ed. Bookman, 2002. 5. HOROWITZ, Ellis; SAHNI, Sahni; MEHTA, Dinesh. Fundamentals of data structures in C++. 2. ed. Silicon Press, 2007. 6. KNUTH, Donald; The art of computer programming, Vol. I (Fundamental Algorithms). 3. ed. Addison-Wesley, 1997. 7. WIRTH, N. Algoritmos e estruturas de dados. LTC, 1999. Software de Apoio: Compilador Bloodsheed Dev-C++ PLANOS DE DISCIPLINAS OBRIGATÓRIAS 3º Semestre DISCIPLINA: Arquitetura de Computadores SEMESTRE: 3º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Entender o hardware de um sistema computacional, em função de seus componentes e desenvolver uma visão crítica sobre os requisitos de desempenho associados. EMENTA: Arquitetura de máquinas multiníveis. Organização e arquitetura. Lógica digital. Nível de micro-arquitetura (micro-programa). Nível de conjunto de instruções (ISA - Instruction Set Archtecture). PROGRAMA: UNIDADE 1 - INTRODUÇÃO (6h) • • • • 1.1 Motivação. 1.2 Arquiteturas de máquina multiníveis 1.3 Módulos básicos e fluxo de informação: fluxo de controle, fluxo de dados, acesso direto a memória, barramentos, ciclo de execução de instrução 1.4 Princípios de projetos: arquiteturas RISC e CISC, paralelismo em tempo de instrução (pipeline), processador matricial, microprocessador, processamento distribuído UNIDADE 2 - Nível de Lógica Digital (10h) • • • 2.1 Famílias lógicas e níveis de integração. 2.2 Revisão de circuitos combinacionais, aritméticos e relógios. 2.3 Memória: Flip-flops, latches, registradores, organização, RAMs e ROMs. UNIDADE 3 - Nível de Microarquitetura (20h) • • • • • • 3.1 Introdução: Caminho de dados, microinstruções e controle de microinstrução (MIC-1). 3.2 Estudo detalhado da IJVM: Modelo de memória, conjunto de instruções e compilação de código Java para as microinstruções IJVM. 3.3 Exemplo de implementação da IJVM: Microinstruções e notação, implementação da IJVM com MIC-1. 3.4 Projeto do nível de micro-arquitetura: Unidade de controle (MIC-2), projeto com paralelismo (MIC-3) e paralelismo com 7 estágios (MIC-4). 3.5 Melhoria de Desempenho: Memória cache, previsão de desvio, execução desordenada e especulativa e renomeação de registradores. 3.6 Estudos de Casos. UNIDADE 4 - Nível de Conjunto de Instruções (18h) • • • • 4.1 Visão geral do nível ISA: propriedades, modelos de memória, registradores, instruções. 4.2 Tipos de dados: numéricos e não numéricos. 4.3 Formato de instruções: critérios de projeto, código de expansão de opcodes. 4.4 Endereçamento: modos de endereçamento, ortogonalidade de opcodes. • • • • 4.5 Tipos de instrução: movimento de dados, monádicas e diádicas, comparações e desvios, chamada de sub-rotina, laços de repetição, entrada e saída. 4.6 Fluxo de Controle: Seqüencial e desvios, procedimentos, co-rotinas, exceções e traps / interrupções. 4.7 Estudo de Caso: Torres de Hanói. 4.8 Traps. EXPERIMENTOS DE LABORATÓRIO (18h) METODOLOGIA: Aulas expositivas de teoria, aulas de exercícios, aulas práticas de laboratório utilizando dispositivos de lógica programável. APOIO DIDÁTICO: Apostila, dispositivos de lógica programável com interfaces de entrada / saída e interrupção. Quadro, pincel, projetores multimídia, computadores. BIBLIOGRAFIA: Livros texto: • • 1. TANENBAUM, Andrew S. Organização estruturada de computadores. 5. ed. PrenticeHall, 2006. 2. STALLINGS, William. Arquitetura e organização de computadores. 5. ed. Prentice Hall, 2004. Livros de referência: • • • • 1. MICROCHIP. Documentação eletrônica do PicStart Plus. Datasheet e esquema elétrico. 2. MANO, M. M. Computer system architecture. 3. ed. Prentice-Hall, 1993. 3. PATTERSON, D.; HENESSY, J. Computer organization and design: the hardware/software interface. 3. ed. Morgan Kaufmann, 2005. 4. WEBER, R.F. Fundamentos de arquitetura de computadores. Série de Livros Didáticos do Instituto de Informática da UFRGS. 3. ed. Sagra-Luzzato, 2004. v. 8. Software de Apoio: MPLAB IDE (versão atual) PLANOS DE DISCIPLINAS OBRIGATÓRIAS 3º Semestre Disciplina: Cálculo Integral SEMESTRE: 3º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final do curso o aluno deverá estar apto a identificar e resolver problemas práticos e teóricos envolvendo o conceito de integral e as principais técnicas e integração. EMENTA: A antiderivada ou a integral indefinida. A integral definida. Teorema Fundamental do Cálculo.. Técnicas de integração. Aplicações da integral definida. Integração numérica. PROGRAMA: UNIDADE 1 - A ANTIDERIVADA(12h) • • • • • • • • • 1.1 Revisão das principais derivadas. 1.2 Definição e exemplos da antiderivada. 1.3 A integral indefinida. 1.4 Propriedades. 1.5 Logaritmo e exponencial. 1.6 Funções trigonométricas. 1.7 As funções trigonométricas inversas. 1.8 As funções hiperbólicas. 1.9 Equações diferenciais. UNIDADE 2 - TEOREMA FUNDAMENTAL DO CÁLCULO (12h) • • • • • 2.1 Áreas. 2.2 Somatórios. 2.3 A integral definida. 2.4 O teorema fundamental do cálculo. 2.5 Propriedades da integral definida. UNIDADE 3 - TÉCNICAS DE INTEGRAÇÃO (18h) • • • • 3.1 Integração por partes. 3.2 Substituição trigonométrica. 3.3 Integração de potências de Seno, Cosseno, Tangente, Cotangente, Secante e Cossecante. 3.4 Outras substituições. UNIDADE 4 - APLICAÇÕES (30h) • • • • • 4.1 Áreas. 4.2 Volumes. 4.3 Comprimento de arco. 4.4 Integração numérica. 4.5 Integrais impróprias. METODOLOGIA: Exposição teórica. Listas de exercícios. Trabalhos dirigidos. APOIO DIDÁTICO: Quadro, pincel, retro-projetor. BIBLIOGRAFIA: Livros texto: • • 1. Leithold. Louis. O cálculo com geometria analítica. 3. ed. HARBRA, 1994. v. 1. 2. MORETTIN, Pedro A.; HAZZAN, Samuel; BUSSAB, Wilton de O. Cálculo: funções de uma e várias variáveis. Saraiva, 2005. Livros de referência: • • • • • 1. ANTON, H. Cálculo, um novo horizonte. 6. ed. Bookman, 2000. v. 1. 2. ÁVILA, Geraldo. Cálculo 1: funções de uma variável. 4. ed. LTC, 1981. 3. BOULOS, Paulo. Cálculo diferencial e integral. Pearson, 2004. v. 1. 4. Guidorizzi, Hamilton L. Um curso de cálculo. 5. ed. LTC, 2001. v. 1. 5. HOFFMANN, Laurence D.; BRADLEY, Gerald L. Cálculo: um curso moderno e suas aplicações. 6. ed. LTC, 1999. v. 1. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 3º Semestre Disciplina: Física SEMESTRE: 3o CARGA HORÁRIA: 72 CRÉDITOS: 4 Objetivos: Introduzir os conceitos de eletricidade e fundamentos de eletromagnetismo, com o propósito de dar ciência dos modelos matemáticos usados na compreensão dos fenômenos naturais e introduzir uma a visão científica, além de fornecer subsídios ao ensino de hardware básico. Ementa: Eletrostática, Eletrodinâmica e Eletromagnetismo: Fontes de Tensão e Corrente. Circuitos Resistivos, Circuitos Indutivos, Capacitivos e Ressonantes. Programa: UNIDADE 1 - ELETROSTÁTICA (16h) • • • • • 1.1 Carga Elétrica. 1.2 Lei de Coulomb. 1.3 Campo elétrico. 1.4 Potencial elétrico. 1.5 Capacitância. UNIDADE 2 - ELETRODINÂMICA (24h) • • • • • • 2.1 Corrente e Resistência. 2.2 Lei de Ohm. 2.3 Fontes de tensão. 2.4 Circuitos resistivos e Leis de Kirchoff. 2.5 Instrumentos de medida de tensão e corrente. 2.6 Circuitos RC. UNIDADE 3 - ELETROMAGNETISMO (32h) • • • • • • • 3.1 Campo Magnético. 3.2 Força Magnética. 3.3 Indutância. 3.4 Lei da indução de Faraday. 3.5 Circuito RL. 3.6 Corrente alternada. 3.7 Circuito RLC. Metodologia: Aulas expositivas de teoria, aulas de exercícios, aulas práticas em laboratório. Apoio Didático: Quadro, pincel, retro-projetor, laboratório de hardware. Bibliografia: Livros texto: • 1. Halliday, David; Resnick, Robert; WALKER, Jearl. Fundamentos de física 3. 6. ed. LTC, • 2003. v. 3. 2. SEARS, Westin; ZEMANKY, Mark W. Física 3: eletromagnetismo. 10. ed. AddisonWesley, 2005. v. 3. Livros de referência: • • • • • 1. Alonso, Marcelo; Finn, Edward. Física, um curso universitário: campos e ondas. Edgard Blucher, 1972. v. 2. 2. Keller, Frederick J; Gettys, Edward W.; Skove, Malcolm J. Física. Makron, 1999. v.2. 3. Nussenzveig, H. Moysés. Curso de física básica: eletromagnetismo. 4. ed. Edgar Blucher, 1997. v. 3. 4. Serway, Raymond A. Princípios de física: eletromagnetismo. Thomson Learning, 2004. v. 3. 5. Tipler, Paul A.; Mosca Gene. Física para cientistas e engenheiros. 5. ed. LTC, 2006. v.2. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 4º Semestre Disciplina: Estruturas de Dados II SEMESTRE: 4º CARGA HORÁRIA: 72 CRÉDITOS: 4 Objetivos: Ao final da disciplina o aluno será capaz de implementar algoritmos clássicos para árvores e grafos, além de resolver problemas que utilizam essas estruturas de dados. Ementa: Conceitos básicos, representação computacional e implementação de algoritmos em árvores e grafos. Programa: (xiii) UNIDADE 1 - ÁRVORES (16h) • • • • 1.1 Definições e conceitos básicos de árvores. 1.2 Árvores N-árias e binárias. 1.2.1 Algoritmos de percurso e caminhamento em árvores N-árias e Binárias. 1.2.2 Transformação de árvores N-árias em Binárias. (xiv) UNIDADE 2 - ÁRVORES DE PESQUISA (34h) • • • • 2.1 Árvores Binárias de Pesquisa. 2.2 Árvores Balanceadas. 2.2.1 Árvores AVL. 2.2.2 Árvores Rubro-Negras. (xv) UNIDADE 3 - GRAFOS (22h) • • • • • • • • 3.1 Conceitos básicos de grafos. 3.2 Representação computacional de grafos. 3.2.1 Matriz de Adjacência. 3.2.2 Lista de Adjacência. 3.2.3 Lista de Aresta. 3.3 Algoritmos de Árvore Geradora Mínima e Caminho Mínimo. 3.3.1 Algoritmo de Kruskal e Prim. 3.3.2 Algoritmo de Dijkstra. METODOLOGIA: Aulas expositivas de teoria, Aulas de exercícios e implementação de algoritmos. Apoio Didático: Quadro, pincel, data-show, computadores. BIBLIOGRAFIA: Livros texto: • • 1. CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L. Algoritmos: teoria e prática. Tradução de Vandenberg D. de Souza. 2. ed. Campus, 2002. 2. GOODRICH, Michael; TAMASSIA, Roberto. Projeto de algoritmos. Bookman, 2004. Livros de referência: • • • • • 1. GOODRICH, Michael T; TAMASSIA, Roberto. Estruturas de Dados e Algoritmos em Java. 2. ed. Bookman, 2002. 2. HOROWITZ, Ellis; SAHNI, Sahni; MEHTA, Dinesh. Fundamentals of data structures in C++. 2. ed. Silicon Press, 2007. 3. LAFORE, Robert. Estruturas de dados e algoritmos em Java. Ciência Moderna, 2005. 4. BOAVENTURA NETTO, P. O. Grafos: teoria, modelos, algoritmos. 4. ed. Edgard Blucher, 2006. 5. TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe J. Estruturas de dados usando C. Makron Books, 1995. Software de Apoio: Compilador Bloodsheed Dev-C++ PLANOS DE DISCIPLINAS OBRIGATÓRIAS 4º Semestre DISCIPLINA: Engenharia de Software I SEMESTRE: 4º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Conhecer alternativas para diferentes metodologias de produção de software, habilitando o aluno a utilizar tal conhecimento fundamental para o processo de produção de software. EMENTA: Fundamentos de Engenharia de Software contemplando: crise de software, abstração, acoplamento e coesão. Questões clássicas de Engenharia de Software. Metodologias de produção de software. Estudo de caso com ferramenta CASE. Técnicas de modelagem e diagramação. PROGRAMA: UNIDADE 1 - FUNDAMENTOS DE ENGENHARIA DE SOFTWARE (16h) • • • • • • 1.1. Motivação, objetivos e desafios. 1.2. Mitos e realidades em engenharia de software. 1.3. Qualidade de software. 1.4. Gap Semântico e a engenharia de software. 1.5. Abordagens para o desenvolvimento de software. 1.6. Abstração, acoplamento e coesão. UNIDADE 2 - DESENVOLVIMENTO DE SOFTWARE (10h) • • 2.1 Ciclos de vida. 2.2 Metodologias desenvolvimento de software. UNIDADE 3 - MODELAGEM(22h) • • • • • • • • 3.1 Conceitos Básicos de OO. 3.2 Classes. 3.3 Objetos. 3.4 Estados. 3.5 Pacotes. 3.6 Componentes. 3.7 Relacionamentos. 3.8 Mecanismos Gerais. UNIDADE 4 - DIAGRAMAÇÃO (16h) • • • • • • • 4.1 Diagrama de caso de uso. 4.2 Diagrama de classe. 4.3 Diagrama de objeto. 4.4 Diagrama de estado. 4.5 Diagrama de seqüência. 4.6 Diagrama de colaboração. 4.7 Diagrama de atividade • • • 4.8 Diagrama de componente 4.9 Diagrama de implantação 4.10 Contratos UNIDADE 5 - FERRAMENTAS CASE (2H) • • 5.1 Rational Rose. 5.2 Judy Community. METODOLOGIA: Aulas expositivas de teoria, aulas de exercícios, debates, estudos de caso, análise de artigos científicos, monografia. APOIO DIDÁTICO: Quadro, pincel, data-show, computadores. BIBLIOGRAFIA: Livros texto: • • 1. MATOS, HELANO. Desenvolvimento de Sistemas Computacionais. Editora Livro Técnico, 2004. 2. SOMMERVILLE, Ian. Engenharia de Software. 6. ed. Pearson Education do Brasil, 2005. Livros/artigos de referência: • • • • • • • • • • 1. BARTUSSEK, Wolfram; PARNAS, David L. "Using Assertions about Traces to Write Abstract Specifications for Software Modules". In: Software Specification Techniques edited by N. Gehani & A.D. McGettrick. AT&T Bell Telephone Laboratories, 1985. pp. 111-130. 2. BOEHM, B.W. A spiral model of software development and enhancement. Computer, Maio, 1988. 3. BROOKS, F. The Mythical Man-Month: Essays on Software Engineering, 20th Anniversary Edition. Addison-Wesley, 1995. 4. GHEZZI, Carlo; JAZAYERI, Mehdi; MANDRIOLI, Dino. Fundamentals of Software Engineering. 2. ed. Pearson Education, 2003. 5. MARTIN, James; McCLURE, Carma. Técnicas estruturadas e CASE. Prentice Hall, 1988. 6. PRESSMAN. Engenharia de software. 6. ed. Makron Books, 2006 (ou 2005). 7. SCHACH, Stephen. Object-Oriented and Classical Software Engineering. 6. ed. McGrawHill, 2005. 8. YEH, Raymond T. System Development as a Wicked Problem. International Journal of Software Engineering and Knowledge Engineering, Vol. 1 (2), June 1991, 117-130. 9. VLIET, Hans van. Software Engineering: Principles and Practice. 2. ed. John Wiley & Sons, 2004. 10. NG, Peter A.; YEH Raymond T. Modern software engineering: foundations and current perspectives. Van Nostrand Reinhold Co. 1990. Software de Apoio: Rational Rose Compatível e/ou outras ferramentas CASE PLANOS DE DISCIPLINAS OBRIGATÓRIAS 4º Semestre DISCIPLINA: Probabilidade e Estatística SEMESTRE: 4º CRÉDITOS: 04 CARGA HORÁRIA: 72 OBJETIVOS: Ao concluir a disciplina a(o) aluna(o) deverá ser capaz de enunciar os conceitos básicos associados à inferência estatística, bem como utilizar ferramentas quantitativas destinadas ao processo de tomada de decisões.. EMENTA: Análise Exploratória de Dados (tipos de variáveis, distribuições de frequências, medidas-resumo, associações entre variáveis); Probabilidades (experimento aleatório, espaço amostral, evento, teorema de Bayes); Variáveis Aleatórias (funções densidade e distribuição, medidas de posição e de dispersão, covariância e correlação); Modelos de distribuições (discretas e contínuas); Inferência Estatística (Amostragem; Estimação; Testes de hipóteses). PROGRAMA: UNIDADE I – Análise Exploratória de Dados (12h) 1. Descrição de Dados (04h) 1.1. Tipos de variáveis. 1.2. Distribuições de frequências. 1.3. Representação gráfica. 2. Medição de Dados (04h) 2.1. Medidas de posição. 2.2. Medidas de dispersão. 2.3. Quantis. 2.4. Transformações. 3. Análise Bidimensional (04) 3.1. Associação entre variáveis qualitativas. 3.2. Medidas de associação entre variáveis qualitativas. 3.3. Associação entre variáveis quantitativas. 3.4. Medidas de associação entre variáveis quantitativas. UNIDADE II – Probabilidades (28h) 4. Fundamentos (02h) 4.1. Conceito de probabilidade. 4.2. Probabilidade condicional e independência. 4.3. Teorema de Bayes. 5. Variáveis Aleatórias (VA) Discretas (06h) 5.1. Conceito. 5.2. Valor médio de uma VA discreta. 5.3. Função de distribuição acumulada. 5.4. Alguns modelos probabilísticos para VA discreta (Uniforme discreta, Bernoulli, Binomial, Hipergeométrica, Poisson). 5.5. O processo de Poisson. 5.6. Quantis. 6. Variáveis Aleatórias (VA) Contínuas (06h) 6.1. Conceito. 6.2. Valor médio de uma VA contínua. 6.3. Função de distribuição acumulada 6.4. Alguns modelos probabilísticos para VA contínua (Uniforme, Normal, Exponencial, Hipergeométrica, Poisson). 6.5. Aproximação normal à Binomial. 6.6. Funções de variáveis contínuas. 6.7. Outros modelos importantes (Gama, Qui-quadrado, t de Student, F de Snedcor). 7. Variáveis Aleatórias Multidimensionais (08h) 7.1. Distribuição conjunto. 7.2. Distribuições marginais e condicionais. 7.3. Funções de variáveis aleatórias. 7.4. Covariância entre duas VAs. 8. Noções de Simulação (06h) 8.1. Fundamentos. 8.2. Simulação de variável aleatória. 8.3. Exemplos de modelos de simulação. UNIDADE III – Inferência Estatística (32h) 8. Amostragem e inferência (06h) 8.1. População e amostra. 8.2. Problemas de inferência. 8.3. Noções de amostragem. 8.4. Distribuições amostrais. 9. Estimação (06h) 9.1. Fundamentos. 9.2. Propriedades de estimadores. 9.3. Estimadores de momentos. 9.4. Intervalos de confiança. 10. Testes de Hipóteses (20h) 10.1. Introdução. 10.2. Procedimento geral. 10.3. Passos para a construção de um teste de hipóteses. 10.3. Testes sobre a média de uma população. 10.4 Testes para a variância. Metodologia: Exposição da teoria; discussão em grupo; proposição de exercícios; apoio em laboratório de Informática. Apoio Didático: Quadro, pincel, projetor, computadores. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 4º Semestre DISCIPLINA: Álgebra Linear SEMESTRE: 4º CARGA HORÁRIA: 36 CRÉDITOS: 2 OBJETIVOS: Ao final da disciplina o aluno devera estar apto a identificar e resolver problemas básicos práticos e teóricos envolvendo espaços vetoriais, transformações lineares e autovalores e autovetores. EMENTA: Transformações lineares. Autovalores e autovetores. Espaços vetoriais. PROGRAMA: UNIDADE 1 - ESPAÇOS VETORIAIS (12h) • • • • 1.1 Vetores em R2 e em R3. 1.2 Definição, Exemplos, Subespaços. 1.3 Combinações lineares, dependência e independência lineares. 1.4 Bases e mudança de base. UNIDADE 2 - TRANSFORMAÇÕES LINEARES (12h) • • • • 2.1 Conceitos e teoremas básicos. 2.2 Núcleo e Imagem. 2.3 Posto. 2.4 Matriz que representa uma transformação linear. UNIDADE 3 - DIAGONALIZAÇÃO (12h) • • • • • 3.1 Autovalores e autovetores. 3.2 Polinômio característico. 3.3 Base de autovetores. 3.4 Diagonalização. 3.5 Teorema Espectral. METODOLOGIA: Aulas expositivas de teoria e Aulas de exercícios. APOIO DIDÁTICO: Quadro, pincel, retro-projetor. BIBLIOGRAFIA: Livros texto: • • 1. AZEVEDO, Manoel Ferreira de. Geometria analítica e álgebra linear. Edições Livro Técnico, 2003. 2. BOLDRINI, José L. et al. Álgebra linear. 3. ed. Harbra, 1980. Livros de referência: • • • 1. ANDRADE, Plácido. Introdução à álgebra linear. Editora Fundamentos, 2003. 2. LAY, D. C. Álgebra linear e suas aplicações. 2. ed. LTC, 1997. 3. LEON, Steven J. Álgebra linear com aplicações. 4. ed. LTC, 1998. • • 4.LIPSCHUTZ, Seymour. Álgebra linear: teoria e problemas. 3. ed. Makron, 2004. 5. STEINBRUCH, Alfredo; WINTERL, Paulo. Álgebra linear. 2. ed. Pearson Addison Wesley, 2006. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 4º Semestre DISCIPLINA: Sistemas Operacionais SEMESTRE: 4º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina o aluno será capaz de identificar e comparar os principais componentes de um sistema operacional. EMENTA: Conceitos de sistemas operacionais. Gerência e comunicação de processos. Gerência de memória. Gerência de arquivos. PROGRAMA: UNIDADE 1 - INTRODUÇÃO AO SISTEMA OPERACIONAL (12 h) • • • • 1.1 Conceitos Básicos. 1.2 Evolução. 1.3 Tipos de Sistemas Operacionais. 1.4 Componentes do Sistema Operacional. UNIDADE 2 - GERÊNCIA DE PROCESSOS (15 h) • • • • 2.1 Estado e transição de estados. 2.2 Escalonamento. 2.3 Threads. 2.4 Algoritmos de escalonamento. UNIDADE 3 - COMUNICAÇÃO DE PROCESSOS (15 h) • • • 3.1 Processos concorrentes. 3.2 Exclusão mútua: semáforos e troca de mensagens. 3.3 Deadlocks: prevenção e recuperação. UNIDADE 4 - GERÊNCIA DE MEMÓRIA (16 h) • • • • • 4.1 Unidade de gerenciamento de memória. 4.2 Troca de processos: Swapping. 4.3 Partições fixas e variáveis. 4.4 Algoritmos de alocação dinâmica. 4.5 Memória virtual: paginação e segmentação. UNIDADE 5 - GERÊNCIA DE ARQUIVOS (14 h) • • • 5.1 Estrutura do sistema de arquivos. 5.2 Implementação de sistemas de arquivos. 5.3 Gerenciamento do disco. METODOLOGIA: Aulas expositivas de teoria. APOIO DIDÁTICO: Quadro, pincel, laboratório de informática. BIBLIOGRAFIA: Livros texto: • • 1. TANENBAUM, A. S. Sistemas operacionais modernos. 2. ed. Prentice Hall, 2005. 2. Oliveira, Rômulo S.; Carissimi, Alexandre S.; Toscani, Simão S. Sistemas Operacionais. 3. ed. Sagra-Luzzatto, 2004. v. 11. Livros de referência: • • • • • • 1. BACH, Maurice. The Design of the UNIX Operating System. Prentice Hall, 1990. 2. DEITEL, Harvey; DEITEL, Paul; CHOFFNES, David. Sistemas Operacionais. 3. ed. Prentice Hall, 2005. 3. Peek, Jerry; Todino-Gonguet, Grace; Strang, John. Learning the UNIX Operating System. 5. ed. O'Reilly Media, 2002. 4. RIBEIRO. Uira. Certificação Linux. Axcel Books, 2004. 5. SILBERSCHATZ , A. Operating System Concepts with Java. 7. ed. Wiley, 2006. 6. Stallings, William. Operating Systems: internals and design principles. 5. ed. Prentice Hall, 2005. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 4º Semestre DISCIPLINA: Informática e Sociedade SEMESTRE: 4º CARGA HORÁRIA: 36 CRÉDITOS: 2 72 04 ser capaz de discernir as influências e os OBJETIVOS: Ao final da disciplina o aluno deverá efeitos da Tecnologia da Informação (TI) nos costumes e comportamento da sociedade, além de identificar os impactos do uso dessa Tecnologia em diversas áreas de aplicação. EMENTA: A sociedade da informação; Serviços para a cidadania; Infra-estrutura e novos serviços; Impacto da TI na sociedade. PROGRAMA: UNIDADE I - SOCIEDADE DA INFORMAÇÃO (24h) 1.1 A Sociedade da Informação. 1.2 Compreendendo a Realidade Atual. 1.3 Universalização de Serviços para a Cidadania. 1.4 Educação na Sociedade da Informação. 1.5 Visualizando o Futuro. 1.6 Infra-estrutura e Novos Serviços. 1.7 Promovendo a Mudança. 1.8 Estudo de caso. UNIDADE II - O IMPACTO DA TECNOLOGIA DA INFORMAÇÃO (12h) 2.1 Nos Transportes. 2.2 Na Ciência e Saúde. 2.3 Nas Artes e Entretenimento. 2.4 No Comércio e na Indústria. 2.5 Na Ética. 2.6 Na Segurança. METODOLOGIA: Aulas expositivas; estudos de casos; material didático e exercícios, postados em ambiente de colaboração via Internet. APOIO DIDÁTICO: Quadro, projetor, computador, Internet, ambiente de colaboração, filmes. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 5º Semestre DISCIPLINA: Engenharia de Software II SEMESTRE: 5º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Conhecer alternativas para diferentes metodologias de produção de software, habilitando o aluno a utilizar tal conhecimento fundamental para o processo de produção de software. EMENTA: Métodos, técnicas e ferramentas das principais etapas de desenvolvimento de sistemas de software: análise de requisitos, estimativa de esforço, planejamento, projeto, codificação, teste e manutenção. Novos paradigmas na Engenharia de Software. PROGRAMA: UNIDADE 1 - DESENVOLVIMENTO DE SOFTWARE (4h) • • • 1.1 Ciclo de vida. 1.2 Modelagem 1.3 Diagramação UNIDADE 2 - ANÁLISE (6h) • • • • • • • 2.1 Estudo de viabilidades 2.2 Análise de requisitos 2.3 Identificação preliminar de classes 2.4 Identificação dos relacionamentos e cardinalidades 2.5 Verificação de herança 2.6 Identificação preliminar de objetos 2.7 Determinação do comportamento UNIDADE 3 - PROJETO (14h) • • • • • 3.1 Revisão da especificação gerada pela análise 3.2 Projeto da arquitetura 3.3 Estruturação dos componentes 3.4 Estratégias de implantação do projeto 3.5 Critérios de qualidade UNIDADE 4 - CODIFICAÇÃO (04h) • • 4.1 Linguagens de programação 4.2 Bancos de dados UNIDADE 5 – TESTE (06h) • • • • 5.1 Teste de unidade 5.2 Teste de integração 5.3 Teste de sistema 5.4 Processo de teste • 5.5 Implantação UNIDADE 6 – PROCESSOS (34h) • • • • • • • 6.1 RUP 6.2 EUP 6.3 CMMI 6.4 MPS.BR 6.5 SWEBOK 6.6 ISO/IEC 12207 e ISO 9001 6.7 Aplicações e estudos de caso. UNIDADE 7: Novos Paradigmas em Engenharia de Software (04h) • • • 7.1 Engenharia de Software baseada em conhecimento 7.2 Desenvolvimento de Software utilizando técnicas de IA 7.3 Estudos de casos METODOLOGIA: Aulas expositivas de teoria, aulas de exercícios, debates, estudos de caso, análise de artigos científicos, monografia. APOIO DIDÁTICO: Quadro, pincel, data-show, computadores. BIBLIOGRAFIA: Livros texto: • • • 1. PFLEEGER, Shari L. Engenharia de software: teoria e prática. 2. ed. Prentice-Hall, 2004. 2. SOMMERVILLE, I. Engenharia de software. 6 ed. Pearson Education do Brasil, 2005. 3. MATOS, Helano Desenvolvimento de sistemas computacionais. Editora Livro Técnico, 2005 Livros de referência: • • • • • • • • 1. BOEHM, Barry. A View of 20th and 21st Century Software Engineering. ICSE'06, Maio 20-28, 2006. 2. MASIERO, Paulo César. Ética em computação. EDUSP, 2004. v. 32. 3. MILI, Hafedh; et al. Reuse-Based Software Engineering: Techniques, Organizations, and Measurements. Wiley-Interscience, 2001. 4. NG, Peter A.; YEH, Raymond T. Modern software engineering: foundations and current perspectives. Van Nostrand Reinhold Co. 1990. 5. PRESSMAN. Engenharia de software. 6. ed. Makron Books, 2005 (ou 2006). 6. SCHMIDT, Michael. Implementing the IEEE Software Engineering Standards. Sams, 2000. 7. VLIET, Hans van. Software Engineering: Principles and Practice. 2. ed. John Wiley & Sons, 2004. 8. YEH, Raymond T. System Development as a Wicked Problem. International Journal of Software Engineering and Knowledge Engineering, Vol. 1 (2), June 1991, 117-130. SOFTWARE DE APOIO: Rational Rose e/ou outras ferramentas CASE. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 5º Semestre DISCIPLINA: Construção de Algoritmos SEMESTRE: 5º CARGA HORÁRIA: 72 CRÉDITOS: 4 Objetivos: Ao final da disciplina o aluno será capaz de implementar e comparar os principais métodos de pesquisa e classificação. Ementa: Algoritmos recursivos. Algoritmos de classificação em estruturas lineares e hierárquicas. Algoritmos de pesquisa em estruturas lineares e hierárquicas. Programa: (xvi) UNIDADE 1 - PESQUISAS EM ESTRUTURAS LINEARES (24h) • • • • • • • 1.1 Algoritmos de pesquisa seqüencial e seqüencial indexada. 1.2 Algoritmos de pesquisa binária. 1.3 Algoritmos de Pesquisa por Interpolação e Interpolação Robusta. 1.4 Algoritmos de Pesquisa em outras estruturas de dados. 1.4.1 Fila Circular e Dinâmica. 1.4.2 Lista Simplesmente e Duplamente Encadeada. 1.4.3 Lista Circular. (xvii) UNIDADE 2 - CLASSIFICAÇÃO EM ESTRUTURAS LINEARES (38h) • • • • 2.1 Algoritmos de classificação Bolha, Seleção e Inserção. 2.2 Algoritmos de classificação Merge Sort, Shell Sort e Quick Sort. 2.3 Algoritmos de classificação Bin Sort e Radix Sort. 2.4 Algoritmos de classificação Counting Sort e Bucket Sort. (xviii) UNIDADE 3 - TABELAS HASH (10h) • • • • 3.1 Introdução. 3.2 Funções de hash. 3.3 Endereçamento aberto. 3.4 Eficiência dos hash (xix) UNIDADE 4 - HEAPS (10h) • • • 4.1 Introdução aos Heaps. 4.2 Implementação de Heaps através de árvores binárias. 4.3 Heap Sort. METODOLOGIA: Aulas expositivas de teoria, Aulas de exercícios e implementação de algoritmos. APOIO DIDÁTICO: Quadro, pincel, data-show, computadores. BIBLIOGRAFIA: Livros texto: • • 1. CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L. Algoritmos: teoria e prática. Tradução de Vandenberg D. de Souza. 2. ed. Campus, 2002. 2. TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe J. Estruturas de dados usando C. Makron Books, 1995. Livros de referência: • • • • • 1. AHO, Alfred; HOPCROFT, John; ULLMAN, Jeffrey. The design and analysis of computers algorithms. Addison-Wesley, 1974. 2. GOODRICH, Michael; TAMASSIA, Roberto. Projeto de algoritmos. Bookman, 2004. 3. HOROWITZ, Ellis; SAHNI, Sahni; MEHTA, Dinesh. Fundamentals of data structures in C++. 2. ed. Silicon Press, 2007. 4. KNUTH, Donald. The art of computer programming: v. III (Sorting and Searching). 3. ed. Addison-Wesley, 1997. 5. SEDGEWICK, Robert. Algorithms in C++, Parts 1-4: Fundamentals, Data Structure, Sorting, Searching. 3. ed. Addison-Wesley, 1996. Software de Apoio: Compilador Bloodsheed Dev-C++ PLANOS DE DISCIPLINAS OBRIGATÓRIAS 5º Semestre Disciplina: Paradigmas de Linguagens de Programação SEMESTRE: 5º CARGA HORÁRIA: 72 CRÉDITOS: 4 Objetivos: Ao final da disciplina o aluno será capaz de descrever e comparar diferentes paradigmas de linguagens de programação. Ementa: Paradigmas de Linguagens de Programação: imperativo, orientado a objetos, funcional e lógico. Evolução das linguagens de programação. Sintaxe, semântica, nomes, ligações, tipos e escopos. Estudo comparativo entre paradigmas de linguagens. Programa: (xx) Unidade 1 - INTRODUÇÃO (22h) • • • • • • • • • • 1.1 Conceito de linguagem de programação. 1.2 Desenvolvimento histórico. 1.3 Critérios para avaliação de linguagens de programação. 1.4 Paradigmas de Linguagens. 1.4.1 Introdução ao paradigma imperativo. 1.4.1.1 Introdução a Linguagem de Baixo Nível (Assembly). 1.4.1.2 Comparativo entre paradigma estruturado e não-estruturado. 1.4.2 Introdução ao paradigma lógico e funcional. 1.4.3 Introdução ao paradigma orientado a objeto. 1.5 Métodos formais para descrever a sintaxe. (xxi) Unidade 2 - PARADIGMA IMPERATIVO (20h) • • • • • 2.1 Estudo comparativo das Linguagens imperativas. 2.1.1 Nomes, Vinculações, Verificação de Tipos e Tipos de Dados. 2.1.2 Escopos, Expressões. 2.1.3 Estruturas de Controle no nível de instrução. 2.2 Subprogramas. (xxii) Unidade 3 - SUPORTE AS LINGUAGENS LÓGICAS E FUNCIONAIS (30h) • • • • • • • • • • 3.1 Linguagens de programação Funcionais. 3.1.1 Introdução e Fundamentos das Linguagens de programação funcionais. 3.1.2 Introdução à Scheme e LISP. 3.1.3 Aplicação das Linguagens Funcionais. 3.2 Linguagens de programação Lógicas. 3.2.1 Introdução e Fundamentos das Linguagens de programação lógicas. 3.2.2 Elementos básicos do PROLOG. 3.2.3 Deficiência do PROLOG. 3.2.4 Aplicações da programação Lógica. 3.3 Comparativo entre Paradigmas Imperativo, Funcional e Lógico. Metodologia: Aulas expositivas com exercícios em classe. Listas de exercícios a serem resolvidas pelos alunos em preparação para as avaliações. Apoio Didático: Quadro, pincel, data-show, computadores. BIBLIOGRAFIA: Livros texto: • • 1. SEBESTA, R. W. Conceitos de linguagens de programação. 5. ed. Editora Bookman, 2005. 2. VAREJÃO, Flávio. Linguagens de programação: conceitos e técnicas. Elsevier, 2004. Livros de referência: • • • • • 1. CLOCKSIN, W. F.; MELLISH, C. S. Programming in Prolog: Using the ISO Standard. 5. ed. Springer, 2003. 2. GHEZZI, Carlo; JAZAYERI, Mehdi. Programming language concepts. 30. ed. Wiley, 1998. 3. MICHAEL, Scott L. Programming Language Pragmatics. 2. ed. Elsevier, 2006. 4. PRATT, T.; ZELKOWITZ, M. Programming languages: design and implementation. 4. ed. Prentice Hall, 2000. 5. WATT, D. Programming languages design concepts. John Wiley & Sons, 2004. Software de Apoio: SWI-Prolog, Java (j2sdk1.5), Bloodshed Dev-C++, Bloodshed Dev-Pascal (GNU), DrScheme, version 209 (GNU Library General Public License - LGPL) e GNAT ADA (GNU General Public License). PLANOS DE DISCIPLINAS OBRIGATÓRIAS 5º Semestre DISCIPLINA: Bancos de Dados I SEMESTRE: 5º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina o aluno será capaz de entender o os conceitos fundamentais sobre Sistemas de Banco de Dados, bem como elaborar projetos físicos usando o Modelo Relacional. EMENTA: Sistemas de Banco de Dados. Modelo Entidade Relacionamento. Modelo Relacional. Projeto de Banco de Dados. SQL. Projeto Físico de Banco de Dados. PROGRAMA: UNIDADE 1 - A TECNOLOGIA DE BANCO DE DADOS (10h) • • • • • • • • • 1.1 Importância de Sistemas de Banco de Dados. 1.2 Arquitetura de Três Camadas. 1.3 Sistemas de banco de Dados. 1.4 Modelo de Dados. 1.5 Classificação de Sistemas de Banco de Dados quanto ao Modelo de Dados. 1.6 Classificação de Sistemas de Banco de Dados quanto à Arquitetura. 1.7 Linguagem de Banco de Dados. 1.8 Controle de Concorrência. 1.9 Exemplos de modelos de dados. UNIDADE 2 - MODELO ENTIDADE - RELACIONAMENTO (MER) (12h) • • • • 2.1 Conceitos. 2.2 Diagrama Entidade-Relaciomento (DER). 2.3 Projeto de Banco de Dados com MER. 2.4 Propriedade Avançadas do MER. UNIDADE 3 - MODELOS RELACIONAIS (10h) • • • 3.1 Conceitos. 3.2 Álgebra relacional. 3.3 Cálculo relacional. UNIDADE 4 - PROJETO DE BANCO DE DADOS RELACIONAL (8h) • • 4.1 Fases. 4.2 Mapeamento do MER para o Modelo Relacional. UNIDADE 5 - SQL (8h) • • • 5.1 SQL. 5.2 Histórico. 5.3 Definição de Esquemas em SQL. • • • • 5.4 Conjunto de Operações para Manipulação de Dados. 5.5 Funções Agregadas. 5.6 Consultas Avançadas em SQL. 5.7 Visões. UNIDADE 6 - ACESSO A BANCO DE DADOS ATRAVÉS DE PROGRAMAS APLICATIVOS (10h) • • • • • 6.1 SQL embutido. 6.2 SQL dinâmico. 6.3 Call-Level Interface. 6.4 ODBC. 6.5 JDBC. UNIDADE 7 - RESTRIÇÕES DE INTEGRIDADE EM BANCO DE DADOS RELACIONAL (8h) • • • • • • • • • • 7.1 Manutenção de Restrições de Integridade. 7.1.1 Não procedimental. 7.1.1 Procedimental. 7.2 Manutenção de Restrições de Integridade Não-Procedimental. 7.2.1 Integridade de Domínio. 7.2.2 Integridade de Chave. 7.2.3 Integridade Referencial. 7.3 Manutenção de Restrições de Integridade Procedimental. 7.3.1 Triggers. 7.3.2 Dependência Funcional. UNIDADE 8 - PROJETO FÍSICO DE BANCO DE DADOS (6h) • 8.1 Implementação de um Projeto de BD - Estudo de Caso será trabalhado durante a disciplina e associado aos conteúdos ministrados em cada unidade. METODOLOGIA: Aulas expositivas e em laboratório, seminários, trabalhos em grupo. BIBLIOGRAFIA: Livros texto: • • 1. NAVATHE, R.; ELMASRI, S.B. Sistemas de banco de dados: fundamentos e aplicações. 4. ed. Addison-Wesley, 2005. 2. SILBERSCHATZ, A.; KORTH, H.; SUDARSHAN, S. Sistema de banco de dados. 3. ed. McGraw Hill, 1999. Livros de referência: • • • • 1. DATE, C.J. Introdução a sistemas de banco de dados. 8. ed. Elsevier, 2003. 2. Groff, J.R.; Weinberg, P.N. SQL: the complete reference. 2. ed. McGraw-Hill, 2002. 3. HEUSER, C. A. Projeto de banco de dados. 5. ed. Sagra-Luzzato, 2004. 4. O'Neil, Patrick; O'Neil, Elizabeth. Database : principles, programming and performance. 2. ed. Academic Press, 2002. SOFTWARE DE APOIO: SQL Server 7. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 5º Semestre Disciplina: Computação Gráfica SEMESTRE: 5o C. Horária: 72 Créditos: 4 Objetivos: Ao concluir a disciplina o aluno uma visão básica de conceitos fundamentais da Computação Gráfica, notadamente primitivas, transformações no R2 e R3, modelagem geométrica, e modelos de cor. Ementa: Aplicações. Estudo das primitivas de saídas gráficas. Transformações geométricas no R2 e R3. Visualização. Cor e Luz. Geração de imagens com realismo. Modelagem geométrica. Programa: UNIDADE 1 - INTRODUÇÃO À COMPUTAÇÃO GRÁFICA (6h) • • • • • 1.1 Origem. 1.2 Aplicações. 1.3 Sistemas de Coordenadas. 1.4 Conceitos de window e viewport. 1.5 Rasterização. UNIDADE 2 - PRIMITIVAS E TRANSFORMAÇÕES GEOMÉTRICAS (14h) • • • • • • 2.1 Geração de Primitivas: retas e circunferências. 2.2 Preenchimento de áreas. 2.3 Coordenadas Homogêneas. 2.4 Transformações geométricas 2D. 2.5 Transformações geométricas 3D. 2.6 Recorte. UNIDADE 3 - VISUALIZAÇÃO (12h) • • • • • 3.1 Visualização de imagens. 3.2 Projeções (ortográfica, oblíqua), perspectiva. 3.3 Álgebra das projeções. 3.4 Tratamento de linhas e superfícies escondidas. 3.5 Buffer de profundidade - z-Buffering. UNIDADE 4 - COR E LUZ (12h) • • • • • • 4.1 Cor e Luz. 4.2 Tipos de imagens: True-Color e Palette. 4.3 Redução do número de cores. 4.4 Técnicas de impressão de imagens: limiar, halftone, dither. 4.5 Filtros: Anti-aliasing, Detecção de bordas. 4.6 Modelos de cores. • 4.7 Amostragem e Quantização. UNIDADE 5 - GERAÇÃO DE IMAGENS COM REALISMO (12h) • • • • • • 5.1 Modelos de iluminação de um objeto. 5.2 Modelos de reflexão. 5.3 Texturas. 5.4 Sombreamento. 5.5 Introdução ao Raytracing. 5.6 Introdução à Radiosidade. UNIDADE 6: MODELAGEM GEOMÉTRICA (10h) • • • 6.1 Curvas e superfícies. 6.2 Formas de representação de objetos 3D e estruturas de dados: volume representation, boundary representation. 6.3 Técnicas para modelagem de objetos 3D: instanciamento de primitivas, sweeping, CSG, secções planas, superfícies paramétricas. UNIDADE 7 - TÓPICOS AVANÇADOS (6h) • • • 7.1 Utilizando Modelos Hierárquicos em Computação Gráfica. 7.2 Introdução à Realidade Virtual. 7.3 Animação Metodologia: Aulas expositivas de teoria, aulas de exercício e aulas de laboratório. Apoio Didático: Quadro, pincel, data-show, computadores. Bibliografia Livros texto: • • 1. FOLEY, J. D.; van DAM, A.; FEINER, S. K.; HUGHES, J. F. Computer Graphics: principles and practice in C. 2. ed. Addison-Wesley, 1996. 2. AZEVEDO, E.; CONCI, A. Computação gráfica: geração de imagens. Campus, 2003. Livros de Referência: • • • • • 1. HEARN, D.; BAKER, M.P. Computer Graphics with OpenGL. 3. ed. Prentice Hall, 2004. 2. HEARN, D.; BAKER, M.P. Computer Graphics: C version. 2. ed. Prentice Hall, 1996. 3. HETEM, Annibal. Fundamentos de informática (coleção): computação gráfica. LTC, 2006. 4. SHREINER, Dave; WOO, Mason; NEIDER, Jackie; DAVIS, Tom. OpenGL® Programming Guide: The Official Guide to Learning OpenGL version 2. 5. ed. AddisonWesley, 2006. 5. YOUNG, Vaughan. Programming a Multiplayer FPS in DirectX. Charles River Media, 2005. Software de Apoio: Compilador Bloodshed Dev-C++ e bibliotecas do OpenGL. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 6º Semestre DISCIPLINA: Análise de Algoritmos SEMESTRE: 6º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao concluir a disciplina o aluno deverá ser capaz de descrever e aplicar ferramentas e técnicas de análise de algoritmos para o manuseio de estruturas de dados e em algoritmos de ordenação de conjuntos de dados. EMENTA: Introdução à análise de algoritmos. Classes de complexidade algorítmica. Ferramentas para análise de algoritmos. Análise de algoritmos para: ordenação de conjuntos de dados; manuseio de estruturas de dados. Análise das técnicas programação dinâmica e método guloso. PROGRAMA: UNIDADE 1 - FUNDAMENTOS DAS FERRAMENTAS PARA ANÁLISE (38h) • • • • • • • • • • • • • • • • • 1.1 Conceitos básicos. 1.1.1 Algoritmos - conceito e função. 1.1.1 A tecnologia dos algoritmos. 1.1.3 A análise de um algoritmo. 1.1.4 Projetando algoritmos. 1.1.5 Estratégia da Divisão e Conquista. 1.2 Comportamento assintótico de funções. 1.2.1 Notação assintótica. 1.2.2 Funções e notações comuns. 1.3 Expressões recorrentes. 1.3.1 Método da substituição. 1.3.2 Método da árvore de recursão. 1.3.3 Método mestre. 1.4 Análise probabilística. 1.4.1 Um problema de reposição. 1.4.2 Indicadores de variáveis aleatórias. 1.4.3 Algoritmos aleatórios. UNIDADE 2 - ANÁLISE DE ALGORÍTIMO DE ORDENAÇÃO (12h) • • • • • • • • • • • 2.1 Buble-sort. 2.1.1 Descrição do algoritmo. 2.1.2 Análise do algoritmo. 2.2 Insertion-sort. 2.2.1 Descrição do algoritmo. 2.2.2 Análise do algoritmo. 2.3 Merge-sort. 2.3.1 Descrição do algoritmo. 2.3.2 Análise do algoritmo. 2.4 Heap-sort. 2.5.3 Heaps - definição e manuseio. • • • • • • • • • • • • • • • • 2.4.2 Descrição do algoritmo. 2.4.1 Análise do algoritmo. 2.5 Quick-sort. 2.5.1 Descrição do algoritmo. 2.5.2 Análise do desempenho. 2.5.3 Versão aleatória. 2.5.4 Análise do algoritmo. 2.6 Radix-sort. 2.6.1 Descrição do algoritmo. 2.6.2 Análise do algoritmo. 2.7 Counting-sort. 2.7.1 Descrição do algoritmo. 2.7.2 Análise do algoritmo. 2.8 Bucket-sort. 2.8.1 Descrição do algoritmo. 2.8.2 Análise do algoritmo. UNIDADE 3 - ANÁLISE EM ESTRUTURAS DE DADOS (10h) • • • • • • • • • • • • • 3.1 Tabelas. 3.1.1 Endereçamento direto. 3.2.2 Tabelas hash. 3.2.3 Funções hash. 3.2 Árvores de Pesquisa Binária. 3.3.1 Conceito e propriedades. 3.3.2 Consultas. 3.3.3 Inserção e eliminação. 3.3 Árvores Vermelho-Preto e AVL. 3.4.1 Conceito e propriedades. 3.4.2 Rotações. 3.4.3 Inserção. 3.4.4 Eliminação. UNIDADE 4 - TÉCNICAS AVANÇADAS (12h) • • • • • • • • 4.1 Programação dinâmica. 4.1.1 Linha de montagem. 4.1.2 Multiplicação de cadeias de matrizes. 4.1.3 Elementos de programação dinâmica. 4.2 Método Guloso. 4.2.1 Problema de seleção de atividade. 4.2.2 A estratégia gulosa. 4.2.3 Codificação de Huffman. METODOLOGIA: Exposição da teoria; discussão em grupo; proposição de exercícios. APOIO DIDÁTICO: Quadro, pincel, projetor, acesso à Internet. BIBLIOGRAFIA: Livros texto: • 1. CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L. Algoritmos: Teoria • e Prática. Tradução de VANDENBERG D. de Souza. 2a Edição, Campus, 2002. 2. TOSCANI, Laira; VELOSO, Paulo. Complexidade de Algoritmos. 2a Edição, SagraLuzzatto, 2005. v. 13. Livros de referência: • • • • • 1. KNUTH, Donald. The art of computer programming, Vol. I (Fundamental Algorithms) e Vol. III (Sorting and Searching). 3. ed. Addison-Wesley, 1997. 2. LEVITIN, Anany V. Introduction to the Design and Analysis of Algorithms. 2. ed. Addison-Wesley, 2007. 3. MANBER, U. Introduction to Algorithms: A Creative Approach. Addison-Wesley, 1989. 4. SEDGEWICK, Robert; FLAJOLET, Philippe. An Introduction to the Analysis of Algorithms. Addison-Wesley, 1996. 5. MEDINA, Marco; FERTIG, Cristina. Algoritmos e programação: teoria e prática. Novatec, 2005. Software de Apoio: Microsoft Excel, Ferramentas de Desenvolvimento C/C++, C# e Java. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 6º Semestre Disciplina: Linguagens Formais e Autômatos SEMESTRE: 6o CARGA Horária: 72 Créditos: 4 OBJETIVOS: Ao concluir a disciplina a(o) aluna(o) deverá ser capaz de explicar a equivalência existente entre autômatos finitos e expressões regulares, descrever as operações que preservam a propriedade de uma linguagem ser regular, enunciar as versões do "lema do bombeamento", enunciar o conceito de "gramática livre de contexto" e descrever a "forma normal de Chomsky". EMENTA: Autômatos finitos, determinísticos e não-determinísticos. Expressões regulares. Propriedades das expressões regulares. Gramáticas e linguagens livres de contexto. Autômatos de pilha. Propriedades das linguagens livres de contexto. Introdução às máquinas de Turing. PROGRAMA: UNIDADE 1 - AUTÔMATOS FINITOS (22h) • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • 1.1 Motivação e visão histórica. 1.1.1 Problemas de Hilbert. 1.1.1 Teorema de Gödel. 1.1.3 Máquina de Turing. 1.1.4 Tese de Church. 1.2 Linguagens. 1.2.1 Alfabetos. 1.2.2 Representações finitas. 1.3 Descrição Informal. 1.3.1 Regras e protocolo. 1.3.2 Ignorando regras. 1.3.3 Um sistema como um autômato. 1.4 Autômatos finitos determinísticos (AFD). 1.4.1 Definição. 1.4.2 Processamento de cadeias. 1.4.3 Notações. 1.4.4 A linguagem de um AFD. 1.5 Autômatos finitos não-determinísticos (AFN). 1.5.1 Visão informal e definição. 1.5.2 Função de transição estendida. 1.5.3 A linguagem de um AFN. 1.5.4 Equivalência entre um AFD e um AFN. 1.6 Busca em textos. 1.6.1 Localização de cadeias no texto. 1.6.2 Busca em textos com AFN. 1.6.3 AFN no reconhecimento de conjunto de palavras-chave. 1.7 Autômatos Finitos com e-Transições. 1.7.1 Uso de e-transições. 1.7.2 Notação formal para um d-AFN. 1.7.3 Épsilon-fechamentos. • • 1.7.4 Transições estendidas e linguagens para os e-AFN. 1.7.5 Eliminação de e-transições. UNIDADE 2 - LINGUAGENS E EXPRESSÕES REGULARES (34h) • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • 2.1 Expressões regulares. 2.1.1 Operadores de expressões regulares. 2.1.2 Construção de expressões regulares. 2.1.3 Precedência de operadores. 2.2 Autômatos finitos e expressões regulares. 2.2.1 Conversão de AFD em expressões regulares. 2.2.2 Conversão de expressões regulares em AFD. 2.3 Aplicações de expressões regulares. 2.3.1 Análise léxica. 2.3.2 Busca de padrões em textos. 2.4 Leis algébricas para expressões regulares. 2.4.1 Associatividade, comutatividade, identidades, aniquiladores. 2.4.2 Distributividade, idempotência, 2.4.3 Leis de fechamento. 2.5 Propriedades das linguagens regulares. 2.5.1 Lema do bombeamento. 2.5.2 Propriedades do Fechamento. 2.5.3 Decisão. 2.5.4 Equivalência e minimização de autômatos. 2.6 Gramáticas e linguagens livres de contexto. 2.6.1 Gramáticas livres de contexto. 2.6.2 Árvores de análise sintática. 2.6.3 Aplicações de gramáticas livres de contexto. 2.6.4 Ambigüidade em gramáticas e linguagens. 2.7 Autômatos de Pilha. 2.7.1 Definição do autômato de pilha. 2.7.2 Linguagens de um autômato de pilha. 2.7.3 Equivalência entre autômato de pilha e gramática livre de contexto. 2.7.4 Autômatos de pilha determinísticos. 2.8 Propriedades de linguagens livres de contexto (LLC). 2.8.1 Formas normais para gramáticas livres de contexto. 2.8.2 Lema do bombeamento para LLC. 2.8.3 Propriedades de fechamento para as LLC. 2.8.4 Propriedades de decisão para as LLC. UNIDADE 3 - COMPUTAÇÃO (10h) • • • • • • • 3.1 Introdução às Máquinas de Turing (MT). 3.1.1 Problemas insolúveis por computador. 3.1.2 Notação para a Máquina de Turing. 3.1.3 Descrições instantâneas. 3.2 Programando Máquinas de Turing (MT). 3.2.1 Armazenamento de estados. 3.2.2 Sub-rotinas METODOLOGIA: Exposição da teoria; discussão em grupo; proposição de exercícios; apoio em laboratório de Informática. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Livros texto: • • 1. Hopcroft, J.E.; Ullman, J.D. Introdução à teoria dos autômatos, linguagens e computação. 2. ed. Elsevier, 2002. 2. MENEZES, Paulo F. Linguagens Formais e Autômatos. 5. ed. Sagra Luzzatto, 2005. v. 3. Livros de referência: • • • • • • 1. DIVERIO, Tiaraju; MENEZES, Paulo F. Teoria da computação: máquinas universais e computabilidade. 2. ed. Sagra Luzzatto, 2004. v. 5. 2. KELLEY, Dean. Automata and Formal Languages: an Introduction. Prentice Hall, 1995. 3. KOZEN, Dexter C. Automata and Computability. Springer, 1999. 4. Lewis, H.R.; Papadimitriou, C.H. Elementos de teoria da computação. 2. ed. Bookman, 2000. 5. LINZ, Peter. An Introduction to Formal Language and Automata. 4. ed. Jones & Bartlett Pub, 2006. 6. RODGER, Susan. JFLAP: An Interactive Formal Languages and Automata Package. Jones & Bartlett Pub, 2006. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 6º Semestre DISCIPLINA: Redes de Computadores I SEMESTRE: 6o CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina o aluno será capaz de descrever o processo de comunicação em rede utilizando o modelo de camadas, notadamente da arquitetura TCP/IP e seus protocolos. Adicionalmente, conhecerá os princípios de desenvolvimento de aplicações em rede. EMENTA:Conceitos de interligação de redes. Camadas de protocolos e modelos de serviços. Internet e arquitetura TCP/IP: camada de aplicação, camada de transporte e camada de rede. PROGRAMA: UNIDADE 1 - CONCEITOS BÁSICOS DE REDES E INTERNET (4h) • • • • • 1.1 Conceito de Internet e protocolos. 1.2 Comutação de circuitos e comutação de pacotes. 1.3 Redes de aceso e meio físico. 1.4 Modelo ISO/OSI. 1.5 Pilha de protocolos TCP/IP. UNIDADE 2 - CAMADA DE APLICAÇÃO (16h) • • • • • • • 2.1 Introdução. 2.2 HTTP. 2.3 FTP. 2.4 SMTP / POP3 / IMAP 2.5 DNS. 2.6 Aplicações Ponto-a-Ponto 2.7 Princípios de Desenvolvimento de Aplicações em Rede UNIDADE 3 - CAMADA DE TRANSPORTE (24h) • • • • • • • • • 3.1 Introdução. 3.2 Serviços da camada de transporte. 3.3 Multiplexação / demultiplexação. 3.4 Transporte sem conexão: UDP. 3.5 Princípios de transferência confiável de dados. 3.6 Protocolos de envio de múltiplos pacotes orientados a janela. 3.7 Transporte orientado a conexão: TCP. 3.8 Controle de congestionamento em TCP. 3.9 Modelagem do atraso TCP. UNIDADE 4 - CAMADA DE REDE (28h) • • 4.1 Introdução. 4.2 Serviços da camada de rede. • • • • • 4.3 Esquema de Endereçamento IP. 4.4 Princípios de roteamento: seleção de caminhos. 4.5 Roteamento Intra Sistemas Autônomos. 4.6 Roteamento Inter Sistemas Autônomes. 4.7 Roteamento Multicast. METODOLOGIA: Aulas expositivas de teoria, aulas de exercícios, aulas de laboratório para implementação de aplicações simples em rede com uso da ferramenta Wireshark para análise de protocolos. APOIO DIDÁTICO: Quadro, pincel, data-show, laboratório de computadores. BIBLIOGRAFIA: Livros texto: • • 1. KUROSE, James F. e ROSS, Keith W.; Redes de Computadores e a Internet: uma nova abordagem. 3a Edição, Pearson / Addison Wesley Brasil, 2007. 2. TANEMBAUM, A. S.; Redes de Computadores. 4. ed. Elsevier, 2003. Livros de referência: • • • • • • • 1. COMER, D. E.; Redes de Computadores e Internet, 4a Edição. Artmed, 2007. 2. STALLINGS, W.; Redes e Sistemas de Comunicação de Dados, 1a Edição. Campus, 2005. 3. STALLINGS, W.; SNMP, SNMPV2, SNMPV3, and RMON 1 and 2. 3a Edição. Addison Wesley, 1998. 4. BRAGG, Roberta. Windows Server 2003 Network Administration. O'Reilly Media, 2005. 5. HUNT, Craig. TCP/IP Network Administration. 3. ed. O'Reilly Networking, 2002. 6. MORIMOTO, C. E. M. Redes e servidores: guia prático. 2. ed. Sul Editores, 2006. 7. SOUSA, Lindeberg Barros. TCP/IP básico e conectividade em redes. 3. ed. Érica, 2006. Software de Apoio: Wireshark, Ferramentas de Desenvolvimento C/C++, C# e Java. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 6º Semestre Disciplina: Bancos de Dados II SEMESTRE: 6o CARGA Horária: 72 Créditos: 4 Objetivos: Ao final da disciplina o aluno será capaz de apresentar e analisar técnicas de indexação de dados e as principais estruturas de índices para sistemas de banco de dados. Descrever os mecanismos: processamento de consultas e processamento de transações além de descrever e analisar os principais protocolos de controle de concorrência para o modelo clássico de transações. Ementa: Arquitetura de sistemas de banco de dados centralizado. Armazenamento de dados. Gerenciamento de buffers. Indexação. Processamento de consultas. Processamento de transação. Recuperação em sistemas de banco de dados. PROGRAMA: UNIDADE 1 - INTRODUÇÃO (4h) • • • 1.1 Identificar os principais componentes de um sistema de banco de dados centralizado. 1.2 Funcionalidades de sistemas de bancos de dados. 1.3 Arquitetura de sistemas de banco de dados. UNIDADE 2 - ARMAZENAMENTO DE DADOS (8h) • • • • 2.1 Meios físicos de armazenamento. 2.2 Armazenamento em discos magnéticos. 2.3 Técnicas de RAID. 2.4 Arquivos. UNIDADE 3 - GERENCIAMENTO DE BUFFERS (6h) • • • 3.1 Páginas. 3.2 Mecanismo de paginação de SGBDs (sistemas gerenciadores de bancos de dados). 3.3 Políticas de alocação de páginas. UNIDADE 4 - INDEXAÇÃO (10h) • • • • • • 4.1 Classificação de índices. 4.2 Índices primários. 4.3 Índices multi-níveis. 4.4 Índices secundários. 4.5 Índices hash: Hash estático; Hash dinâmico. 4.6 Estruturas de índices ordenados: Árvores B; Árvores B+; Grid files. UNIDADE 5 - PROCESSAMENTO DE CONSULTAS (12h) • • • • 5.1 Conceituação de consultas a bancos de dados. 5.2 Representação de consultas. 5.3 Fases do processamento de consultas. 5.4 Otimização de consultas; Otimização de consultas em bancos de dados orientado a objeto. UNIDADE 6 - PROCESSAMENTO DE TRANSAÇÕES (12h) • • • • 6.1 Problema de concorrência em banco de dados. 6.2 Paradigma de transação. 6.3 Execução correta de transações concorrentes. 6.4 Recuperabilidade de schedules. UNIDADE 7 - PROTOCOLOS PARA O CONTROLE DE CONCORRÊNCIA EM BD (12h) • • • • • • 7.1 Classificação de protocolos para controle de concorrência. 7.2 Protocolos baseados em mecanismos de bloqueios. 7.3 Múltipla granularidade de bloqueios. 7.4 Protocolos que não utilizam mecanismos de bloqueios. 7.5 Identificação e resolução de deadlocks e livelocks. 7.6 Mecanismo de versões múltiplas. UNIDADE 8 - RECUPERAÇÃO E LOGGING. (8h) • • • • • • 8.1 Classificação de falhas e ações de recuperação de bancos de dados. 8.2 Técnicas de logging. 8.3 Conceito de checkpoints. 8.4 Tipos de checkpoints. 8.5 Construção do arquivo de log. 8.6 Procedimento de recuperação após falha. Metodologia: Aulas expositivas e em laboratório, seminários, trabalhos em grupo. Apoio Didático: Quadro, pincel, data-show, computadores. Bibliografia: Livros texto: • • 1. NAVATHE, R.; ELMASRI, S.B. Sistemas de banco de dados: fundamentos e aplicações. 4. ed. Addison-Wesley, 2005. 2. SILBERSCHATZ, A.; KORTH, H.; SUDARSHAN, S. Sistema de banco de dados. 3. ed. McGraw Hill, 1999. Livros de referência: • • • • 1. DATE, C.J. Introdução a Sistemas de Banco de Dados. 8. ed. Elsevier, 2003. 2. Groff, J.R.; Weinberg, P.N. SQL: the complete reference. 2. ed. McGraw-Hill, 2002. 3. HEUSER, C. A. Projeto de banco de dados. 5. ed. Sagra-Luzzato, 2004. 4. O'Neil, Patrick; O'Neil, Elizabeth. Database: principles, programming and performance. 2. ed. Academic Press, 2001. Software de Apoio: SQL Server 7. DISCIPLINA: Processamento de Imagens SEMESTRE: 6º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina, o aluno terá uma visão de geral das técnicas de processamento de imagens. EMENTA: Representação de imagens digitais. Transformadas de imagem. Realce de imagem. Restauração de imagens. Compressão de imagens. Segmentação de imagens. Morfologia matemática. Representação e descrição. Reconhecimento e interpretação. PROGRAMA: UNIDADE 1 - FUNDAMENTO DE IMAGENS DIGITAIS (12h) 1.1 1.2 1.3 1.4 Percepção visual. Amostragem e Quantização. Relacionamento entre pixels. Modelos de Cor. UNIDADE 2 - TRANSFORMADAS DE IMAGEM (8h) 2.1 2.2 2.3 2.4 Série de Fourier Introdução à transformada de Fourier. Propriedades da transformada de Fourier. Transformada rápida de Fourier (FFT). UNIDADE 3 - REALCE DE IMAGEM (16h) 3.1 3.2 3.3 3.4 3.5 3.6 3.7 Métodos no domínio espacial. Métodos no domínio de freqüência. Processamento de histograma. Filtragem espacial. Realce no domínio da freqüência. Processamento de imagens coloridas. Operações sobre imagens UNIDADE 4 - RESTAURAÇÃO DE IMAGENS (4h) 4.1 4.2 Modelo de degradação. Filtragem inversa. UNIDADE 5 - COMPRESSÃO DE IMAGENS (4h) 5.1 5.2 5.3 Redundância de codificação e teoria da informação. Compressão livre de erro. Compressão com perdas. UNIDADE 6 - SEGMENTAÇÃO DE IMAGENS (8h) 6.1 Detecção de descontinuidade. 6.2 Limiarização. 6.3 Segmentação orientada a regiões. UNIDADE 7 - MORFOLOGIA MATEMÁTICA (12h) 7.1 7.2 7.3 7.4 7.5 Operadores morfológicos. Dilatação e Erosão. Abertura e Fechamento. Transformada hit-or-miss. Extensão para níveis de cinza. UNIDADE 8 - REPRESENTAÇÃO E DESCRIÇÃO (4h) 8.1 Esquemas de representação. 8.2 Descritores de fronteira. 8.3 Descritores regionais. UNIDADE 9 – RECONHECIMENTO E INTERPRETAÇÃO (4h) 9.1 Métodos de decisão teórica. 9.2 Métodos estruturais. 9.3 Interpretação. METODOLOGIA: Exposição da teoria; discussão em grupo; proposição de exercícios; apoio em laboratório de Informática. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Livros texto: 1. GONZALEZ, R.C.; WOODS, E.E. Processamento de Imagens Digitais. Edgard Blücher, 2003. 2. DOUGHERTY, Edward R.; LOTUFO, Roberto A. Hands-on Morphological Image Processing. SPIE-International Society for Optical Engine, 2003. Livros de referência: 1. FORSYTH, David; PONCE, Jean. Computer Vision: A Modern Approach. Pearson Education, 2003. 2. GONZALEZ, Rafael C.; WOODS, Richard. E.; EDDINS, Steven L. Digital Image Processing Using MATLAB. Prentice Hall, 2004. 3. PARKER, J. R. Algorithms for Image Processing and Computer Vision. Wiley, 1997. 4. MYLER, Harley R.; WEEKS, Arthur R. The Pocket Handbook of Image Processing Algorithms in C. Prentice Hall, 1993. 5. PRESS, William H.; FLANNERY, Brian P.; TEUKOLSKY, Saul A.; VETTERLING, William T. Numerical Recipes in C: The Art of Scientific Computing. 2. ed. Cambridge University Press, 1992. Software de Apoio: Octave PLANOS DE DISCIPLINAS OBRIGATÓRIAS 7º Semestre DISCIPLINA: Redes de Computadores II SEMESTRE: 7º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina o aluno será capaz descrever os dispositivos de uma rede sem fio e com fio, identificar tecnologias utilizadas em segurança de redes e comparar abordagens utilizadas para implementação de multimídia em redes. EMENTA: Sinais analógicos e digitais. Camada de enlace e padrões IEEE. Redes sem fio e Mobilidade. Multimídia em Redes. PROGRAMA: UNIDADE 1 - SINAIS ANALÓGICOS E DIGITAIS (12h) • • • • • 1.1 Canal e modos de transmissão. 1.2 Princípios da modulação em amplitude AM. 1.3 Princípios da modulação em freqüência FM. 1.4 Multiplexação FDM. 1.5 Multiplexação TDM UNIDADE 2 - CAMADA DE ENLACE (20h) • • • • 2.1 Serviços da camada de enlace. 2.2 Endereço físico e ARP. 2.3 Padrões IEEE 802. 2.4 Hubs, pontes e Comutadores. UNIDADE 3 - REDES SEM FIO (20h) • • • • • 3.1 Conceitos de redes sem fio e mobilidade. 3.2 IEEE 802.11. 3.3 Princípios de mobilidade. 3.4 Mobilidade com IP. 3.5 Redes Ad hoc. UNIDADE 4 - MULTIMÍDIA EM REDES (20h) • • • • 4.1 Aplicações multimídia. 4.2 Serviços tipo melhor esforço. 4.3 Qualidade de serviço. 4.4 Serviços integrados. METODOLOGIA: Aulas expositivas de teoria e exercícios práticos. APOIO DIDÁTICO: Quadro, pincel, data-show, laboratório de computação. BIBLIOGRAFIA: Livros texto: • • 1. KUROSE, James F.; ROSS , Keith W. Redes de computadores e a Internet, uma nova abordagem. 3. ed. Addison-Wesley, 2006. 2. TANENBAUM, Andrew S. Redes de computadores. 4. ed. Elsevier. 2003. Livros de referência: • • • • • • 1. GAST, Matthew. 802.11 Wireless Networks: The Definitive Guide. 2. ed. O'Reilly Media, 2005. 2. MORRIS, Stephen. Network Management, MIBs and MPLS: Principles, Design and Implementation. Prentice Hall, 2003. 3. SKOUDIS, Ed; LISTON, Tom. Counter Hack Reloaded: A Step-by-Step Guide to Computer Attacks and Effective Defenses. 2. ed. Prentice Hall, 2005. 4. STALLINGS, William. Cryptography and Network Security. 4. ed. Pearson Education, 2006. 5. WALLINGFORD, Theodore. Switching to VoIP. O'Reilly, 2005. 6. MEDEIROS. Julio César de Oliveira. Princípios de Telecomunicações Teoria e Prática. São Paulo: Érica. 2005 Software de Apoio: Sniffer Ethereal ou TCP dump. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 7º Semestre Disciplina: Inteligência Artificial SEMESTRE: 7o C. Horária: 72 Créditos: 4 OBJETIVOS: Ao concluir a disciplina o aluno deverá ser capaz de identificar e caracterizar paradigmas da Inteligência Artificial para resolução de problemas em áreas da Ciência da Computação, principalmente aqueles ligados à programação heurística. Ementa: Conceitos iniciais. Fundamentos e História da IA. Agentes Inteligentes. Resolução de problemas por meio de busca. Representação de Conhecimento e Raciocínio. Raciocínio Probabilístico. Aprendizagem Automática. Aplicações e Subáreas de IA. Programa: UNIDADE 1 - INTELIGENCIA ARTIFICIAL E AGENTES (10h) • • • • • • • • • 1.1 Introdução. 1.1.1 Definição 1.1.2 Fundamentos 1.1.3 História 1.1.4 Visão Futura 1.2 Agentes Inteligentes 1.2.1 Conceitos básicos e propriedades 1.2.2 Racionalidade 1.2.3 Estrutura e Tipos de Agentes UNIDADE 2 - RESOLUÇÃO DE PROBLEMAS (12h) • • • • 2.1 Resolução de Problemas por meio de buscas. 2.1.1 Estratégias de busca sem informação (Buscas cegas) 2.1.2 Estratégias de busca som informação (Buscas Heurísticas) 2.1.3 Busca Competitiva (Jogos) UNIDADE 3 - CONHECIMENTO E RACIOCÍNIO (32h) • • • • • • • 3.1 Lógica Proposicional 3.2 Lógica de Primeira Ordem 3.3 Representação de Conhecimento 3.3.1 Formalismos de Representação de Conhecimento 3.4 Incerteza e Raciocínio Probabilístico 3.4.1 Teoria da Probabilidade 3.4.2 Redes Bayesianas UNIDADE 4 - APRENDIZAGEM E APLICAÇÕES (18h) • • 4.1 Aprendizagem 4.1.1 Aprendizado Simbólico • • • • • • • • • 4.1.2 Aprendizado Conexionista 4.1.3 Aprendizado Social e Emergente 4.2 Aplicações. 4.2.1 Sistemas Baseados em Conhecimento (SBC). 4.2.2 Sistemas Multi-Agentes (SMA) 4.2.3 Redes Neurais. 4.2.4 Algoritmos Genéticos. 4.2.5 Lógica Fuzzy. 4.2.6 Processamento de Linguagem Natural. Metodologia: Exposição da teoria; discussão em grupo; proposição de exercícios; apoio em laboratório de Informática. Apoio Didático: Quadro, pincel, projetor, computadores. Bibliografia: Livros texto: • • 1. RUSSEL, Stuart J.; NORVIG, Peter. Inteligência artificial. 2. ed. Elsevier, 2004. 2. Luger, G.; Stubblefiled, W. Inteligência artificial: estruturas e estratégias para a solução de problemas complexos. 4. ed. Bookman, 2004. Livros de referência: • • • • • 1. CLOCKSIN, W. F.; MELLISH, C. S. Programming in Prolog: Using the ISO Standard. 5. ed. Springer, 2003. 2. Graham, Paul. ANSI Common Lisp. Prentice-Hall, 1996. 3. NEGNEVITSKY, Michael. Artificial Intelligence: A Guide to Intelligent Systems. 2. ed. Addison Wesley, 2002. 4. NILSSON, Nils. Artificial Intelligence: A New Synthesis. Morgan Kaufmann, 1998. 5. Winston, P. Artificial intelligence. 3. ed. Addison-Wesley, 1992. v. 1. Software de Apoio. Editor de Ontologias e Framework para Aquisição de Conhecimento Protégé 3.2 - Stanford University, disponível em http://protege.stanford.edu. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 7º Semestre DISCIPLINA: Construção de Compiladores SEMESTRE: 7o CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao concluir a disciplina a(o) aluna(o) deverá ser capaz de descrever os componentes de um compilador e as etapas seguidas durante o processo de compilação, enunciar os principais conceitos considerados em um projeto de construção de um compilador, comparar e classificar compiladores existentes no mercado, de acordo com os princípios aceitos pela teoria e aplicar os princípios da construção de um compilador no desenvolvimento de sistemas de Tecnologia da Informação. EMENTA: Introdução à Compilação; Análise Léxica; Análise Sintática; Análise Semântica; Geração de Código; Otimização de código. PROGRAMA: UNIDADE I – Introdução (06h) 2.1 Introdução à compilação (04h) 1.1 Compiladores 1.2 Programas relacionados 1.3 Processo de tradução 1.4 Principais estruturas de dados em um compilador 1.5 Aspectos adicionais da estrutura de um compilador 2.2 Ferramentas para a construção de compiladores (02h) 1.1 Linguagem TINY 1.2 Compilador TINY 1.3 Simulador de Máquina TINY (TM) 1.4 Escaneador LEX 1.5 Analisador YACC UNIDADE II – Análise (42h) 2.3 Análise Léxica (12h) 1.1 Processo de varredura 1.2 Expressões regulares 1.3 Autômatos finitos 3.3.1 DFA 3.3.2 NFA 1.4 Equivalência entre autômatos e expressões regulares 1.5 Sistema de varredura TINY 1.6 Sistema de varredura LEX 2.4 Análise sintática (16h) 1.1 O processo de análise sintática 4.1.1 Gramáticas livres de contexto (GLC) 4.1.2 Árvores de análise sintática e abstrata 4.1.3 Ambigüidade 4.1.4 Notações estendidas 4.1.5 Propriedades formais das LLC 4.1.6 Exemplo de sintaxe 1.2 Análise sintática descendente 4.2.1 Análise sintática descendente recursiva 4.2.2 Análise sintática LL(1) 4.2.3 Exemplo de analisador sintático 1.3 Análise sintática ascendente 4.3.1 Visão geral 4.3.2 Autômatos finitos e análise sintática LR(0) 4.3.3 Análise sintática SLR(1) 4.3.4 Análise sintática geral LR(1) e LALR(1) 4.3.5 Geração de analisador sintático com YACC 2.5 Análise semântica (14h) 1.1 Atributos e gramáticas de atributos 1.2 Algoritmos para atributos 1.3 Tabela de símbolos 1.4 Analisador semântico para TINY UNIDADE III – Geração de Código (24h) 2.6 Ambientes de execução (12h) 1.1 Organização de memória 1.2 Ambientes estáticos e em pilha 1.3 Memória dinâmica 1.4 Passagem de parâmetros 1.5 Ambiente de execução para TINY 2.7 Geração de código (12h) 1.1 Código intermediário e estruturas de dados 1.2 Técnicas básicas de geração 1.3 Códigos para referências a estruturas de dados 1.4 Códigos para declarações de controle e expressões lógicas 1.5 Códigos para chamadas de procedimentos e funções 1.6 Gerador de código para TINY METODOLOGIA: Exposição da teoria; discussão em grupo; proposição de exercícios; apoio em laboratório de Informática. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Básica: 1. LOUDEN, Kenneth C. Compiladores: princípios e práticas . Thomson Learning, 2004. 1. PRICE, Ana & TOSCANI, Simão. Implementação de Linguagens de Programação: Compiladores . 3. ed. Sagra-Luzzatto, 2005. Complementar:. 1. AHO, A.V.; Sethi , R. & ULLMAN, J.D. Compiladores: princípios, técnicas e ferramentas. LTC, 1995. 2. DELAMARO, Marcio E. Como construir um compilador: utilizando ferramentas Java. Novatec , 2004. 3. COOPER, Keith; TORCZON, Keith. Engineering a Compiler . Morgan Kaufmann, 2003. MAK, Ronald. Writing Compilers and Interpreters . 2. ed. Wiley, 1996 . Livros de referência: • • • • • • • 1. COMER, D. E.; Redes de Computadores e Internet, 4a Edição. Artmed, 2007. 2. STALLINGS, W.; Redes e Sistemas de Comunicação de Dados, 1a Edição. Campus, 2005. 3. STALLINGS, W.; SNMP, SNMPV2, SNMPV3, and RMON 1 and 2. 3a Edição. Addison Wesley, 1998. 4. BRAGG, Roberta. Windows Server 2003 Network Administration. O'Reilly Media, 2005. 5. HUNT, Craig. TCP/IP Network Administration. 3. ed. O'Reilly Networking, 2002. 6. MORIMOTO, C. E. M. Redes e servidores: guia prático. 2. ed. Sul Editores, 2006. 7. SOUSA, Lindeberg Barros. TCP/IP básico e conectividade em redes. 3. ed. Érica, 2006. Software de Apoio. TINY, Lex; Flex, YACC, Bison. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 7º Semestre DISCIPLINA: Tecnologias de Internet SEMESTRE: 7º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina, o aluno será capaz de compreender as principais características da Internet, bem como desenvolver aplicações Web. EMENTA: World Wide Web. Linguagens de Marcação Web. Tecnologias Web. Construção de páginas e aplicações Web. Arquitetura JEE. PROGRAMA: UNIDADE 1 – INTRODUÇÃO À TECNOLOGIA WEB (6h) 1.1 Redes de Computadores 1.2 Histórico da Internet 1.3 World Wide Web. 1.4 Tecnologias Web. UNIDADE 2 – HTML (12 h) 2.1 Formatação de hipertextos. 2.2 URLs. 2.3 Frames e tabelas. 2.4 Folhas de estilo (CSS). 2.5 XHTML. UNIDADE 3 – TECNOLOGIA LADO CLIENTE (14h) 3.1 JavaScript. 3.2 DHTML. 3.3 XML. 3.4 DOM. 3.5 Applets Java. UNIDADE 3 – TECNOLOGIA LADO SERVIDOR (20h) 4.1 Servidores Web 4.2 ASP 4.3 JSP 4.4 Arquitetura J2EE. 4.5 Web Services 4.6 Servlet. 4.7 Java Beans. UNIDADE 5 – AJAX (10 h) 5.1 Principais características 5.2 Web 2.0. 5.3 Comunicação assíncrona. 5.4 Principais bibliotecas e componentes. UNIDADE 6 – PADRÕES JEE (10h) 6.1 Características básicas. 6.2 Especificações. 6.3 APIs. 6.4 MVC. METODOLOGIA: Aulas expositivas de teoria seguidas de verificações práticas no laboratório. Aulas de exercícios com implementações realizadas no laboratório. APOIO DIDÁTICO: Quadro, pincel, data-show, laboratório de computação. BIBLIOGRAFIA: Livros texto: 1. DEITEL et al. Livro Internet & World Wide Web Como Programar. 2º edição. Bookman, 2003. 2. TOLEDO, S. A. de. Estudo dirigido Web HTML 4.0. São Paulo: Érica, 2001. Livros de referência: 1. CRUMLISH, C. Explorando a Internet. Makron Books, 1995. 2. LIMA, V. Técnicas para Web. Rio de Janeiro: Book Express, 2001. 3. NIEDERST, J. Aprenda Web Design. Rio de Janeiro: Editora Ciencia moderna, 2002 4. BASHAM, B.; SIERRA, K.; BATES. Use a cabeca! servlets & JSP. Rio de Janeiro: Atlas Books, 2005. 5. BERRY, C. A. et al. J2EE Design Patterns Applied: Real World Development With Pattern Frameworks. Birmingham: Wrox, 2002. 6. DEITEL et al. XML Como Programar. Bookman, 2003. SOFTWARE DE APOIO: NetBeans PLANOS DE DISCIPLINAS OBRIGATÓRIAS 8º Semestre DISCIPLINA: Sistemas Distribuídos SEMESTRE: 8º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao concluir a disciplina o aluno deverá ser capaz de enumerar as principais características de um sistema distribuído, além de explicar o seu funcionamento. Destacam-se os seguintes aspectos: mostrar como se realiza a comunicação entre processos, descrever o funcionamento dos serviços distribuídos, explicar como funciona o controle de concorrência, apresentar o funcionamento do controle de tolerância a falhas e de segurança. EMENTA: Caracterização de Sistemas Distribuídos. Comunicação entre Processos. Sistemas Operacionais Distribuídos. Serviços de Arquivos. Coordenação de Tempo. Controle de Concorrência. Recuperação e Tolerância a Falhas. Segurança. PROGRAMA: UNIDADE 1 - FUNDAMENTOS (16h) • • • • • • • • • • • • • • • • • • • • • 1.1 Caracterização de Sistemas Distribuídos. 1.1.1 Introdução. 1.1.2 Exemplos. 1.1.3 Características Principais. 1.1.4 Fatos Históricos. 1.2 Projeto de Sistemas Distribuídos. 1.2.1 Aspectos de Projeto. 1.2.2 Requisitos de Usuário. 1.3 Noções sobre Redes de Computadores. 1.3.1 Conceito de Rede. 1.3.2 Tecnologias de Redes. 1.3.3 Protocolos. 1.4 Comunicação entre Processos. 1.4.1 Elementos Fundamentais. 1.4.2 Comunicação Cliente-Servidor. 1.4.3 Comunicação entre Grupos. 1.5 Chamada Remota de Procedimento (RPC). 1.5.1 Conceitos. 1.5.2 Aspectos de Projeto. 1.5.3 Implementação e Exemplo. 1.5.4 Chamada Assíncrona. Unidade 2 - SERVIÇOS DISTRIBUÍDOS (32h) • • • • • 2.1 Sistemas Operacionais Distribuídos (SOD). 2.1.1 Núcleo do SOD. 2.1.2 Processos e Fluxos de Execução (Threads). 2.1.3 Identificadores e Proteção. 2.1.4 Chamadas Remotas. • • • • • • • • • • • • 2.1.5 Memória Virtual. 2.2 Serviço de Arquivos. 2.2.1 Conceito. 2.2.2 Componentes. 2.2.3 Aspectos de Projeto. 2.2.4 Exemplos de Interfaces. 2.2.5 Técnicas de Implementação. 2.2.6 Estudo de Caso. 2.3 Coordenação no Tempo. 2.4.1 Sincronização de Relógios Físicos. 2.3.2 Tempo Lógico e Relógios Lógicos. 2.3.3 Coordenação Distribuída. Unidade 3 - DISPONIBILIDADE (24h) • • • • • • • • • • • • • • • • • • • • • • • • • • • • • 3.1 Replicação. 3.1.1 Introdução. 3.1.2 Modelo Básico. 3.1.3 Consistência. 3.1.4 Exemplo de Arquitetura. 3.2 Compartilhamento de Dados. 3.2.1 Conversação Cliente-Servidor. 3.2.2 Tolerância a Falhas e Recuperação. 3.2.3 Transações. 3.3 Controle de Concorrência. 3.3.1 Introdução. 3.3.2 Regras para Conflitos. 3.3.3 Controle Otimista. 3.3.4 Comparação de Métodos de Controle. 3.4 Transações Distribuídas. 3.4.1 Transações Simples e Aninhadas. 3.4.2 Protocolos Atômicos. 3.4.3 Controle de Concorrência em Transações Distribuídas. 3.5 Recuperação e Tolerância a Falhas. 3.5.1 Recuperação de Transação. 3.5.2 Tolerância a Falhas. 3.6. Segurança. 3.6.1 Criptografia. 3.6.2 Autenticação e Distribuição de Chave. 3.6.3 Estudo de Caso. 3.7 Cluster e Grids Computacionais. 3.7.1 Conceitos Básicos de Balanceamento de Carga. 3.7.2 Grids Computacionais - Fundamentos, Ambientes e Experiências. 3.7.3 Globus e Legion - Exemplos de Ambientes de Grids Computacionais. METODOLOGIA: Aulas expositivas de teoria, Aulas de exercícios. APOIO DIDÁTICO: Quadro, pincel, data-show, computadores. BIBLIOGRAFIA: Livros texto: • • 1. COULOURIS, George; DOLLIMORE, Jean; KINDBERG, Tim. Sistemas distribuídos: conceitos e projeto. Bookman, 2007. 2. TANENBAUM, Andrew S. Sistemas operacionais modernos. 2. ed. Pearson Prentice-Hall, 2005. Livros de referência: • • • • • 1. Emmerich, W. Engineering Distributed Objects. John Wiley & Sons, 2000. 2. Hochgurtel, Brian. Cross-Platform Web Services Using C# & JAVA. (Programming Series) Charles River Media, 2003. 3. SILBERSCHATZ, Abraham; GALVIN, Peter Baer. Operating System Concepts. 7. ed. John Wiley & Sons, 2004. 4. TANENBAUM, Andrew S. Distributed operating systems. Prentice-Hall, 1995. 5. VERÍSSIMO, Paulo; RODRIGUES, Luís. Distributed Systems for System Architects. Springer, 2001. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 8º Semestre DISCIPLINA: Segurança da Informação SEMESTRE: 8º CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao concluir a disciplina a(o) aluna(o) deverá ser capaz de descrever os tipos de ataques que podem ameaçar uma rede, bem como a utilização das contramedidas usuais nestes casos, que são a Criptografia, convencional e por chave-pública, as aplicações de segurança de redes, envolvendo autenticação, correio eletrônico, IP e WEB seguros, além de descrever o funcionamento dos diversos tipos de vírus e projetar características de um firewall. EMENTA: Aspectos dos Ataques. Criptografia Convencional. Criptografia por Chave-Pública. Autenticação. Segurança em Correio Eletrônico. IP Seguro. Segurança na WEB. Intrusos e Vírus. Firewalls. PROGRAMA: UNIDADE 1 - INTRODUÇÃO (8h) 1.1 1.2 1.3 Aspectos Gerais. 1.1.1 Serviços. 1.1.2 Mecanismos. 1.1.3 Ataques. Tipos de Ataques. 1.2.1 Ataques passivos. 1.2.2 Ataques ativos. Serviços de Segurança. 1.3.1 Sigilo. 1.3.2 Autenticação. 1.3.3 Integridade. 1.3.4 Não-repúdio. 1.3.5 Controle de acesso. 1.3.6 Disponibilidade. UNIDADE 2 – CRIPTOGRAFIA (26h) 2.1 2.2 Codificação Convencional e Confidencialidade de Mensagem. 2.1.1 Princípios de Codificação Convencional. 2.1.2 Algoritmos de Codificação Convencional. 2.1.3 Modos de operação de codificação em bloco. 2.1.4 Localização de dispositivos de codificação. 2.1.5 Distribuição de chaves. Criptografia por Chave-Pública e Autenticação de Mensagem. 2.2.1 A autenticação de mensagens. 2.2.2 Funções hash seguras. 2.2.3 Princípios da Criptografia por chave-pública. 2.2.4 Algoritmos para a Criptografia por chave-pública. 2.2.5 Assinaturas digitais. 2.2.6 Gerenciamento de chaves. UNIDADE 3– APLICAÇÕES DE SEGURANÇA EM REDES (28h) 3.1 3.2 3.3 3.4 Aplicações de Autenticação. 3.1.1 Kerberos. 3.1.2 Serviço de autenticação de diretórios. Segurança de Correio Eletrônico. 3.2.1 Pretty Good Privacy (PGP). 3.2.2 S/MIME. IP Segura. 3.3.1 Visão geral. 3.3.2 Arquitetura da segurança de IP. 3.3.3 Cabeçalho de autenticação. 3.3.4 Encapsulamento de carga útil segura. Segurança na WEB. 3.4.1 Requisitos. 3.4.2 Secure Socket Layer (SSL). 3.4.3 Transport Layer Security (TLS). 3.4.4 Security Eletronic Transaction (SET). UNIDADE 4 – SEGURANÇA DE SISTEMAS (8h) 4.1 4.2 Intrusos e Vírus. 4.1.1 Intrusos. 4.1.2 Vírus e ameaças relacionadas. Firewalls. 4.1.1 Princípios de projeto. 4.2.2 Sistemas confiáveis. METODOLOGIA: Exposição da teoria; discussão em grupo; proposição de exercícios; apoio em laboratório de Informática. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Livros texto: 2. BURNETT, Steve; PAINE, Stephen; Criptografia e segurança: o guia oficial RSA. Campus, 2002. 3. STALLINGS, William. Network Security Essentials: Applications and Standards. 3. ed. Prentice-Hall, 2003. Livros de Referência: 1. HORTON, Mike; MUGGE, Clinton; Hack Notes: segurança de redes. Campus, 2003. 2. KUROSE, James F.; ROSS, Keith L.; Redes de computadores e a Internet. 3. ed. Pearson Addison Wesley, 2006. 3. SKOUDIS, Ed; LISTON, Tom. Counter Hack Reloaded: A Step-by-Step Guide to Computer Attacks and Effective Defenses. 2. ed. Prentice Hall, 2005. 4. STALLINGS, William. Cryptography and Network Security. 4. ed. Pearson Education, 2006. Software de Apoio: Compilador Bloodshed Dev-C++. PLANOS DE DISCIPLINAS OBRIGATÓRIAS 8º Semestre Disciplina: Gerência de Projetos SEMESTRE: 8o CARGA Horária: 72 Créditos: 4 Objetivos: Ao concluir a disciplina o aluno terá uma visão de conceitos, processos e técnicas aplicáveis à gestão de projetos de forma geral, com ênfase na aplicação a projetos de desenvolvimento de software. Ementa: Melhores práticas para planejamento, execução e controle de projetos envolvendo gestão de escopo, tempo, custos, qualidade, pessoas, comunicação, riscos e responsabilidade profissional. Visão geral do modelo CMMI para maturidade de projetos computacionais. Programa: UNIDADE 1 - INTRODUÇÃO (4h) • • • • • • • • • • 1.1 O contexto da gerência de projetos: o PMBoK - Project Management Body of Knowledge, 1.2 Definições iniciais. 1.3 Relacionamento com outras disciplinas. 1.4 Ciclo de vida do projeto. 1.5 Stakeholders. 1.6 Influências organizacionais. 1.7 Habilidades gerenciais. 1.8 Os processos envolvidos na gestão de projetos. 1.9 Grupos de processos e suas interações. 1.10 Influência do ambiente. UNIDADE 2 - O PLANO DO PROJETO (4h) • • • 2.1 Elaboração e execução do Plano do Projeto. 2.2 Gestão da Integração no Projeto. 2.3 Gestão de Mudanças. UNIDADE 3 - GESTÃO DO ESCOPO E DE CUSTOS (12h) • • • • • • 3.1. Início do projeto. 3.2. Planejamento e definição do escopo. 3.3. Verificação e controle das mudanças de escopo. 3.4. Planejamento de recursos. 3.5. Estimativa e orçamentação de custos do projeto. 3.6. Controle de custos. UNIDADE 4 - GESTÃO DO TEMPO (12h) • • • 4.1 Definição e seqüenciamento de atividades. 4.2 Estimativa da duração das atividades. 4.3 Duração e cronograma do projeto. • 4.4 Controle de prazos. UNIDADE 5 - GESTÃO DA QUALIDADE E DOS RECURSOS HUMANOS (8h) • • • • • • 5.1 Planejamento da qualidade. 5.2 Qualidade assegurada. 5.3 Controle da Qualidade. 5.4 Planejamento organizacional. 5.5 Alocação de recursos. 5.6 Desenvolvimento das pessoas. UNIDADE 6 - GESTÃO DE RISCOS (8h) • • • • • 6.1 Planejamento da gestão de riscos. 6.2 Identificação de riscos. 6.3 Análise quantitativa e qualitativa de riscos. 6.4 Planejamento da resposta aos riscos. 6.5 Controle e monitoração de riscos. UNIDADE 7 - GESTÃO DA COMUNICAÇÃO E DAS AQUISIÇÕES (8h) • • • • • • • 7.1. Planejamento da Comunicação. 7.2. Distribuição da Informação. 7.3. Relatórios de Desempenho. 7.4. Fechamento administrativo. 7.5. Planejamento das aquisições (procurement) e das solicitações. 7.6. Execução das aquisições: solicitação, seleção e contratação. 7.7. Gestão e fechamento do contrato. UNIDADE 8 - RESPONSABILIDADE PROFISSIONAL (4h) • • • • • 8.1. Tarefas e declaração de conhecimento sobre Responsabilidade Profissional. 8.2. Comportamento: legal, ético e profissional. 8.3. Relacionamento ente Responsabilidade Profissional e Áreas do Conhecimento. 8.4. Código de Conduta Profissional. 8.5. O Código na Gestão de Projetos Internacionais. UNIDADE 9 - O MODELO CMMI E A GESTÃO DE PROJETOS DE SOFTWARE (12h) • • • • 9.1. Visão geral do Modelo CMMI - Capability Maturity Model Integrated para Engenharia de Software e Engenharia de Sistemas. 9.2. Representação por estágios de maturidade. 9.3. Áreas de Processo do CMMI relacionadas com a gestão de projetos. 9.4. Como combinar a visão do CMMI com a visão do PMBoK na gestão de projetos de software. Metodologia: Aulas expositivas de teoria, aulas de exercício e visita a empresas. Apoio Didático: Quadro, pincel, data-show, computadores. Bibliografia: Livros texto: • • 1. MENEZES, Luis César M. Gestão de Projetos. 2. ed. Editora Atlas, 2003. 2. CHRISSIS, Mary B.; KONRAD, Mike; SHRUM, Sandy. CMMI: Guidelines for Process Integration and Product Improvement. 2. ed. Pearson Education, 2007. Livros de referência: • • • • • 1. CLELAND, D.; IRELAND, L. Gerência de projetos. Reichman & Affonso, 2002. 2. HELDMAN, K. Gerência de projetos: fundamentos. Elsevier, 2005. 3. HUMPHREY, Watts S. Managing the Software Process. Addison Wesley, 1989. 4. KERZNER, Harold. Gestão de projetos: as melhores práticas. 2. ed. Bookman, 2006. 5. VARGAS, Ricardo V. Gerenciamento de projetos: estabelecendo diferenciais competitivos. 6. ed. Brasport, 2005. PLANOS DE DISCIPLINAS OPTATIVAS DISCIPLINA: Teoria da Computação SEMESTRE: DISCIPLINA OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao concluir a disciplina a(o) aluna(o) deverá ser capaz de descrever os aspectos formais de uma Máquina de Turing (MT), enunciar os princípios que estabelecem quando um problema pode ser resolvido por uma MT, enunciar os princípios que estabelecem o grau de complexidade de um problema, além de enumerar as suas aplicações EMENTA: Problemas insolúveis por computador. Introdução à Máquina de Turing (MT). Programação da MT. Problemas indecidíveis. Problemas intratáveis. PROGRAMA: UNIDADE 1 - MÁQUINA DE TURING (MT) (26h) 1.1 1.2 1.3 1.4 1.5 1.6 Problemas insolúveis por computador. 1.1.1 Um Programa Elementar. 1.1.2 Variação do Programa Elementar. 1.1.3 Comparação entre os Programas. Introdução à Máquina de Turing. 1.2.1 Resolução de Problemas de Matemáticas. 1.2.2 Notação para a MT. 1.2.3 Diagramas de Transição para a MT. 1.2.4 Linguagem de uma MT. Técnicas de Programação para as MT. 1.3.1 Armazenamento de estados. 1.3.2 Várias Trilhas. 1.3.3 Sub-Rotinas. Extensões para a MT. 1.4.1 MT com várias Fitas. 1.4.2 Equivalência entre Tipos de MT. 1.4.3 MT não Determinísticas. Máquinas de Turing Restritas. 1.5.1 MT com Fita semi-infinita. 1.5.2 Uso de várias Pilhas. 1.5.3 Máquinas de Contadores. Computadores e a MT. 1.6.1 Simulação de uma MT em um Computador. 1.6.2 Simulação de um Computador em uma MT. UNIDADE 2 – PROBLEMAS “INDECIDÍVEIS” (22h) 2.1 Linguagem não recursivamente enumerável (RE) (06h) 2.1.1 Enumeração de cadeias binárias. 2.1.2 Códigos para MT. 2.1.3 A linguagem da diagonalização. 2.2 2.3 Problema Indecidível RE. 2.2.1 Linguagens recursivas 2.2.2 A linguagem universal 2.2.3 Linguagem universal indecidível Problemas Indecidíveis sobre MT. 2.3.1 Reduções. 2.3.2 MT que aceitam a linguagem vazia. 2.3.3 Teorema de Rice. UNIDADE 3 – PROBLEMAS INTRATÁVEIS (24h) 3.1 3.2 3.3 Classes P e NP. 3.1.1 Problemas de tempo polinomial. 3.1.2 Tempo polinomial não-determinístico. 3.1.3 Reduções de tempo polinomial. Um Problema NP - Completo. 3.2.1 Problema da satisfação de uma expressão (SAT). 3.2.2 Representação de instâncias de SAT. 3.2.3 NP- completitude do problema SAT. 3.2.4 Exercícios. Exemplos de Problemas NP- completos. 3.3.1 Problema de conjuntos independentes. 3.3.2 Problema de cobertura de nós. 3.3.3 Problema do circuito hamiltoniano orientado. 3.3.4 Circuitos hamiltonianos não-orientados. METODOLOGIA: Exposição da teoria; discussão em grupo; proposição de exercícios; apoio em laboratório de Informática. APOIO DIDÁTICO: Quadro, pincel, projetor. BIBLIOGRAFIA: Livros texto: 1. HOPCROFT, J.E.; ULLMAN, J.D. Introdução à teoria dos autômatos, linguagens e computação. 2. ed. Elsevier, 2002. 2. MENEZES, Paulo F. Linguagens Formais e Autômatos. 5. ed. Sagra Luzzatto, 2005. v. 3. Livros de referência: 1. DIVERIO, Tiaraju; MENEZES, Paulo, F. Teoria da computação: máquinas universais e computabilidade. 2. ed. Sagra Luzzatto, 2004. v. 5. 2. KELLEY, Dean. Automata and Formal Languages: an Introduction. Prentice Hall, 1995. 3. KOZEN, Dexter C. Automata and Computability. Springer, 1997. 4. LEWIS, H.R.; PAPADIMITRIOU, C.H. Elementos de teoria da computação. 2. ed. Bookman, 2000. 5. LINZ, Peter. An Introduction to Formal Language and Automata. 4. ed. Jones & Bartlett Pub, 2006. 6. RODGER, Susan. JFLAP: An Interactive Formal Languages and Automata Package. Jones & Bartlett Pub, 2006. DISCIPLINA: PROGRAMAÇÃO PARA WEB SEMESTRE: DISCIPLINA OPTATIVA CARGA HORÁRIA: 72H/A CRÉDITOS: 04 OBJETIVOS: Apresentar os conceitos e as técnicas aplicadas à construção de aplicações web. Introduzir as bibliotecas e principais frameworks Java para a construção de aplicações web dinâmicas. EMENTA: • • • • • • Visão geral das linguagens de marcação. Apresentação de padrões de usabilidade e de organização para construção de hipertextos. Estudo prático das principais tags HTML. Introdução às Cascade Style Sheets e aos web standards. Visão geral das linguagens de script. Exemplo dos principais scripts de páginas web, escritos na linguagem javascript. Apresentação dos servidores web, servidores de aplciação e das arquiteturas de sistemas distribuídos. Estudo da API Servlet e de conceitos relacionados, com amostra prática das funções mais comumente usadas. Estudo e prática das JSPs e dos padrões Java EE para construção de aplicações web distribuídas. Introdução às taglibs e a JavaServer faces. PROGRAMA: UNIDADE I – Introdução (04 H) 1.1 Visão geral da disciplina. Controle das expectativas de que o assunto é amplo e é impossível cobrir em detalhes todos os aspectos abordados. . 1.2 Enfatizar que é necessário conhece Java e que esse conhecimento será obtido de maneira concomitante em outra disciplina do mesmo semestre.. 1.3 Apresentar uma aplicação Web distribuída completa, nos moldes da que deverá ser construído pelos alunos durante o curso . 1.4 Introduzir as plataformas de desenvolvimento Java: Java SE, Java ME e Java EE. UNIDADE II – Aplicações Web Estáticas (08 H) 2.1 Introdução às interfaces Web e às linguagens de marcação. 2.2 Estudo prático das principais tags HTML: estrutura de página, cabeçalhos, parágrafos, listas, formatação de textos, links e imagens. 2.3 Apresentação e exemplos de tags HTML avançadas: tabelas, frames, mapas, áudio e vídeo, formulários. 2.4 Exemplos de conceitos avançados: meta-tags, Web standards, folhas de estilo (CSS 2.0). 2.5 Introdução ao javascript e exemplos das suas principais funções. UNIDADE III – Servlets (20 H) 3.1 Visão geral da arquitetura Servlet e do seu ciclo de vida. 3.2 Manipulação de requisições e respostas. 3.3 3.4 3.5 3.6 3.7 3.8 Configuração, empacotamento e implantação de uma aplicação WEB. Processamento de parâmetros de aplicações WEB Redirecionamento respostas Identificação dos escopos dos objetos em uma aplicação Web Técnicas para gerenciamento de sessões. Utilização de Filtros UNIDADE IV – JavaServer Pages (20 H) 4.1 Introdução às JSPs. 4.2 Ciclo de vida, sintaxe e semânticas das JSPs. 4.3 Padrões usados em aplicações Web. 4.4 Acesso a banco de dados via JDBC. 4.5 Linguagem de expressão das JSPs. 4.6 Uso de tag libs. UNIDADE V – Conceitos avançados (20 H) 5.1 Introdução à JSFs. 5.2 Principais componentes JSF. 5.3 Estudo da classe FacesContext. 5.4 Componentes para validação e conversão de tipos. 5.5 Segurança na comunicação entre servidor e cliente usando Session Socket Layer (SSL). 5.6 Medidas para evitar as principais falhas de segurança em aplicações WEB. METODOLOGIA: Aulas expositivas de teoria com exemplos e aulas práticas de laboratório. APOIO DIDÁTICO: Software para programação e execução das aplicações construídas. Slides, Apostila Jedi. Quadro, pincel, projetores multimídia, computadores. Referências e tutoriais Web. BIBLIOGRAFIA: Livros textos: 1. BASHAM, Bryan; SIERRA, Kathy; BATES, Bert. Head First Servlets and JSP: Passing the Sun Certified Web Component Developer Exam. 2 edition. O'Reilly Media, Inc., 2008. 2. HALL, Marty; BROWN, Larry. Core Servlets and Javaserver Pages: Core Technologies, Vol. 1. 2nd Edition. Prentice Hall PTR, 2003. 3. HALL, Marty; BROWN, Larry; CHAIKIN, Yaakov. Core Servlets and Javaserver Pages: Advanced Technologies, Vol. 2. 2nd Edition. Prentice Hall PTR, 2008. 1. 2. 3. 4. 5. Livros de referências: DESHMUKH, Hanumant; MALAVIA, Jignesh; SCARPINO, Matthew. SCWCD Exam Study Kit Second Edition: Java Web Component Developer Certification. 2nd edition. Manning Publications, 2005. LYONS,Charles. Sun Certified Web Component Developer Study Companion: SCWCD Java EE 5. Garner Press, 2006. SHEIDERMAN, Ben; PLAISANT, Catherine. Designing the User Interface: Strategies for Effective Human-Computer Interaction. 4th Edition. Addison Wesley, 2004. CASTRO, Elizabeth. HTML, XHTML, and CSS. Sixth Edition. Peachpit Press, 2006. GOODMAN, Danny. Dynamic HTML: The Definitive Reference (Dynamic Html). 3 edition. O'Reilly Media, Inc, 2006. 6. GEARY, David; HORSTMANN, Cay. Core JavaServer(TM) Faces. 2nd Edition. Prentice Hall PTR, 2007. Software de Apoio: . DISCIPLINA: Visão Computacional SEMESTRE: DISCIPLINA OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina, o aluno terá uma visão de geral das técnicas de análise e reconhecimento de imagens digitais, desde sua representação até alguns métodos de processamento de imagens. EMENTA: Representação de imagens digitais. Transformadas de imagem. Realce de imagem. Restauração de imagens. Compressão de imagens. Segmentação de imagens. Morfologia matemática. Representação e descrição. Reconhecimento e interpretação. PROGRAMA: UNIDADE 1 - REPRESENTAÇÃO DE IMAGENS DIGITAIS (8h) 1.5 1.6 1.7 1.8 1.9 1.10 Amostragem e Quantização. Conectividade. Rotulação de componentes conexos. Medidas de distância. Transformações de perspectiva. Imageamento estéreo. UNIDADE 2 - TRANSFORMADAS DE IMAGEM (12h) 2.5 2.6 2.7 2.8 Introdução à transformada de Fourier. Propriedades da transformada de Fourier. Transformada rápida de Fourier (FFT). Transformada de Hotelling. UNIDADE 3 - REALCE DE IMAGEM (12h) 3.8 3.9 3.10 3.11 3.12 3.13 Processamento de histograma. Filtragem espacial. Realce no domínio da freqüência. Modelos de cores. Processamento de imagens em pseudo-cores. Processamento de imagens coloridas. UNIDADE 4 - RESTAURAÇÃO DE IMAGENS (4h) 4.3 4.4 4.5 4.6 Modelo de degradação. Filtragem inversa. Restauração iterativa. Restauração no domínio da freqüência. UNIDADE 5 - COMPRESSÃO DE IMAGENS (4h) 5.4 5.5 5.6 Redundância de codificação e teoria da informação. Compressão livre de erro. Compressão com perdas. UNIDADE 6 - SEGMENTAÇÃO DE IMAGENS (12h) 6.4 Detecção de descontinuidade. 6.5 Limizarização. 6.6 Segmentação orientada a regiões. UNIDADE 7 - MORFOLOGIA MATEMÁTICA (12h) 7.6 7.7 7.8 7.9 Operadores morfológicos. Transformada hit-or-miss. Esqueletos morfológicos. Extensão para níveis de cinza. UNIDADE 8 - REPRESENTAÇÃO E DESCRIÇÃO (4h) 8.4 Esquemas de representação. 8.5 Descritores de fronteira. 8.6 Descritores regionais. UNIDADE 9 - Reconhecimento e Interpretação (4h) 9.4 Métodos de decisão teórica. 9.5 Métodos estruturais. 9.6 Interpretação. METODOLOGIA: Exposição da teoria; discussão em grupo; proposição de exercícios; apoio em laboratório de Informática. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Livros texto: 3. DOUGHERTY, Edward R.; LOTUFO, Roberto A. Hands-on Morphological Image Processing. SPIE-International Society for Optical Engine, 2003. 4. GONZALEZ, R.C.; WOODS, E.E. Processamento de Imagens Digitais. Edgard Blücher, 2003. Livros de referência: 6. FORSYTH, David; PONCE, Jean. Computer Vision: A Modern Approach. Pearson Education, 2003. 7. GONZALEZ, Rafael C.; WOODS, Richard. E.; EDDINS, Steven L. Digital Image Processing Using MATLAB. Prentice Hall, 2004. 8. PARKER, J. R. Algorithms for Image Processing and Computer Vision. Wiley, 1997. 9. MYLER, Harley R.; WEEKS, Arthur R. The Pocket Handbook of Image Processing Algorithms in C. Prentice Hall, 1993. 10. PRESS, William H.; FLANNERY, Brian P.; TEUKOLSKY, Saul A.; VETTERLING, William T. Numerical Recipes in C: The Art of Scientific Computing. 2. ed. Cambridge University Press, 1992. Software de Apoio: Compilador Microsoft Visual C#. DISCIPLINA: Interface Homem-Máquina SEMESTRE: DISCIPLINA OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao concluir a disciplina o aluno terá uma visão geral da área de Interação HumanoComputador e os fundamentos do projeto e desenvolvimento de interfaces de usuário. EMENTA: Conceitos básicos: homem e máquina, interface, interação, IHC, usabilidade. Teorias da Interação. Estilos de Interação. Design em IHC. Designing. Ferramentas de Apoio à Construção de Interfaces. PROGRAMA: UNIDADE 1 – INTRODUÇÃO 1.1 1.2 1.3 1.4 1.5 Homem e Máquina. Interface. Interação. IHC. Usabilidade. UNIDADE 2 – TEORIAS DA INTERAÇÃO 2.1 2.2 2.3 2.4 2.5 Engenharia Cognitiva. Engenharia Semiótica. Engenharia Cognitiva X Semiótica. Engenharia de Usabilidade. Semiótica Computacional. UNIDADE 3 – ESTILOS DE INTERAÇÃO 3.1 3.2 3.3 3.4 3.5 3.6 Linguagem natural. Linguagem de comando. Menus. Preenchimento de Formulários. WIMP. Manipulação Direta. UNIDADE 4 – DESIGN EM IHC 4.1 4.2 4.3 4.4 4.5 4.6 4.7 A atividade de design. Processo de design. Forma de representação e modelagem. Apoio ao design. Avaliação. 4.5.1 Que, Quem, Quando, como e porque avaliar. Tecnologias. 4.6.1 Hardware, Software, Ferramentas, Estilos e Técnicas de Interação. Análise de Usuários e Tarefas. 4.7.1 Papeis e perfis de usuário, Modelagem de tarefas, Cenários, Casos de Uso. UNIDADE 5 - DESIGNING 5.1 5.2 Design conceitual. Arquitetura da Interface. 5.3 5.4 5.5 Design da interação. Layout. Cores e Tipos. UNIDADE 6 – FERRAMENTAS DE APOIO À CONSTRUÇÃO DE INTERFACES 6.1 6.2 6.3 6.4 Avaliação de Interfaces. Teste de Usabilidade. Testes de Comunicabilidade. Prototipação. METODOLOGIA: Exposição da teoria; discussão em grupo; proposição de exercícios; apoio em laboratório de Informática. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Livros texto: 1. NETTO, Alvim A. de Oliveira. IHC: modelagem e gerência de interfaces com o usuário. Visual Books, 2004. 2. NIELSEN, J. J. Usability Engineering. Morgan Kaufmann, 1994. Livros de referência: 1. DIAS, Claudia. Usabilidade na Web: criando portais mais acessíveis. Editora AltaBooks, 2003. 2. NIELSEN, Jakob; LORANGER, Hoa. Prioritizing Web Usability (VOICES). New Riders Press, 2006. 3. PREECE, Jenifer; ROGERS, Yvonne; SHARP, Helen. Design de interação: além da interação homem-computador. Bookman, 2005. 4. SHNEIDERMAN, B. Designing the user-interface: Strategies for Effective Humancomputer Interaction. 4. ed. Addison Wesley, 2004. DISCIPLINA: Padrões de Projetos SEMESTRE: OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina o aluno será capaz de aplicar técnicas modernas de projeto de software usando o paradigma de objetos com ênfase em métodos iterativo-incrementais usando padrões, identificando a relação entre a modelagem por componentes e Design Patterns. EMENTA: Introdução ao Design Patterns. Identificação de Patterns. Utilização eficaz de Patterns. Patterns de Interfaces (Adapter, Façade, Composite, Bridge). Padrões de Responsabilidade (Singleton, Observer, Mediator, Proxy, Chain of Responsibility, Flyweight). Padrões de Construção (Builder, Factory Method, Abstracr Factory, Prototype, Memento). Padrões de Operação (Template Method, State, Strategy, Command, Interpreter). Padrões de Extensão (Decorator, Iterator, Visitor). PROGRAMA: UNIDADE 1 – INTRODUÇÃO (8h) 1.1 1.2 1.3 1.4 As Limitações do Projeto Orientado a Objetos Tradicional. Um Problema que Exige Código Flexível. Uma Típica Solução Orientada a Objetos. Uma introdução a Padrões de Projeto. UNIDADE 2 – PADRÕES DE INTERFACES (10h) 2.1 2.2 2.3 2.4 2.5 Introdução as interfaces. Adapter. Façade. Composite. Bridge. UNIDADE 3 – PADRÕES DE RESPONSABILIDADE (14h) 3.1 3.2 3.3 3.4 3.5 3.6 3.7 Introdução à Responsabilidade. Singleton. Observer. Mediator. Proxy. Chain of Responsibility. Flyweight. UNIDADE 4 – PADRÕES DE CONSTRUÇÃO (12h) 4.1 4.2 4.3 4.4 4.5 4.6 Introdução à Construção. Builder. Factory Method. Abstracr Factory. Prototype. Memento. UNIDADE 5 – PADRÕES DE OPERAÇÃO (10h) 5.1 5.2 5.3 5.4 5.5 5.6 Introdução às Operações. Template Method. State. Strategy. Command. Interpreter. UNIDADE 6 –PADRÕES DE EXTENSÃO (10h) 6.1 6.2 6.3 6.4 Introdução às Extensões. Decorator. Iterator. Visitor. UNIDADE 7 – ESTUDO DE CASO (8h) 7.1 7.2 7.3 Apresentação dos frameworks associados à plataforma J2EE. Introdução ao desenvolvimento baseado em componentes. Apresentação da especificação do estudo de caso. METODOLOGIA: Aulas expositivas de teoria, Aulas de exercícios. APOIO DIDÁTICO: Quadro, pincel, data-show, computadores. BIBLIOGRAFIA Livros texto: 1. METSKER, Steven John . Padrões de projeto em Java . Bookman, 2004. 2. SHALLOWAY, A.; TROTT, J. Explicando padrões de projeto: uma nova perspectiva em projeto orientado a objeto. Bookman, 2004. Livros de referência: 1. LARMAN, G. Utilizando UML e padrões: uma introdução à análise e ao projeto orientados a objetos. 2. ed. Bookman, 2004. 2. OESTEREICH, B. Developing software with UML: object-oriented analysis and design in practice. Addison-Wesley, 2002. 3. RUMBAUGH, J.; BRAHA, M. Modelagem e projetos baseados em objetos com UML 2. 2. ed. Editora Elsevier, 2006. 4. FREEMAN, Eric; FREEMAN, Elisabeth. Use a cabeça! Padrões de projeto (design patterns). Alta Books , 2005. Software de Apoio: IDE NetBeans 5.5 e Java Development Kit JDK 1.5, Jude. DISCIPLINA: Pesquisa Operacional SEMESTRE: OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina o aluno será capaz de modelar problemas reais usando programação linear(PL) e programação linear inteira(PLI), além de ser capaz de resolver problemas de PL e PLI usando as metodologias do algoritmos simplex e branch-and-bound. EMENTA: Modelagem de problemas usando programação matemática. Algoritmo Gráfico e Simplex para resolução de problemas de programação linear e o algoritmo de Branch-and-Bound para resolução de problemas de programação linear inteira. PROGRAMA: UNIDADE 1 – PESQUISA OPERACIONAL (10h) 1.1 1.2 Introdução. Conceitos básicos. 1.2.1 Programação Linear. 1.2.2 Programação Inteira Mista. 1.2.3 Problemas de Otimização Combinatória. 1.3 Softwares de Otimização. UNIDADE 2 – MODELAGEM (26h) 2.1 2.2 2.3 2.4 2.5 2.6 2.7 Conceitos Básicos. Modelagem de Problemas Didáticos. Modelagem de Problemas de Escalonamento. Modelagem de Problemas de Transporte. Modelagem de Problemas de Fluxo em Redes. Modelagem de Problemas de Cortes de Materiais. Outros problemas. UNIDADE 3 – PROGRAMAÇÃO LINEAR (26h) 3.1 3.2 Metodologia Gráfica. Método Simplex. 3.2.1 Duas Fases. 3.2.2 Big-M. 3.2.3 Regras para evitar Ciclagem. 3.2.3.1 Pertubação. 3.2.3.2 Bland. UNIDADE 4 – PROGRAMAÇÃO LINEAR INTEIRA (10h) 4.1 4.2 4.3 Conceitos básicos. Algoritmo de Branch-and-Bound. Outras metodologias para solucionar Problemas de Programação Linear Inteira. METODOLOGIA: Aulas expositivas de teoria, Aulas de exercícios e implementação de algoritmos. APOIO DIDÁTICO: Quadro, pincel, data-show, computadores. BIBLIOGRAFIA: Livros texto: 1. 2. ANDRADE, Eduardo Leopoldino de. Introdução à pesquisa operacional. 3. ed. LTC, 2004. GOLDBARG, Marco Cesar; LUNA, Henrique Pacca L. Otimização combinatória e programação linear: modelos e algoritmos. 2. ed. Campus, 2005. Livros de referência: 1. 2. 3. 4. 5. BAZARAA, Mokhtar S.; JARVIS, John J.; SHERALI, Hanif D. Linear Programming and Network Flows. 3. ed. Wiley-Interscience, 2004. BRONSON, Richard; NAADIMUTHU, Govindasami. Schaum's Outline of Operations Research. 2. ed. McGraw-Hill, 1997. LACHTERMACHER, Gerson. Pesquisa operacional na tomada de decisões. 2. ed. Campus, 2004. REA, The staff of. Operations Research Problem Solver (Problem Solvers). Research & Education Association, 1983. WINSTON, Wayne L. Operations Research: Applications and Algorithms. 4. ed. Duxbury Press, 2003. Software de Apoio: Graphic LP Optimizer da Stanford University; Mathprog; Solver do Microsoft Excel. DISCIPLINA: Física I SEMESTRE: DISCIPLINA OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao concluir a disciplina o aluno terá uma visão geral da área de mecânica da física. EMENTA: Vetores. Cinemática. Lançamentos. Movimentos circulares. Dinâmica. PROGRAMA: UNIDADE 1 - VETORES (20h) 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 Adicação de vetores. Subtração vetorial. Método do paralelogramo. Método do polígono. Decomposição de vetores. Vetores unitários. Multiplicação de vetores c/ unitários. Soma de vetores c/ unitários. UNIDADE 2 - CINEMÁTICOS (38h) 2.1 2.2 2.3 2.4 2.5 Movimento em duas e três dimensões. 2.1.1 Movimento com aceleração nula. 2.1.2 Movimento com aceleração constante. 2.1.3 Movimento com aceleração variável. Apêndice. 2.2.1 Noções de derivadas. Lançamentos no vácuo. 2.3.1 Lançamento horizontal. 2.3.2 Lançamento oblíquo. Movimento circular. 2.4.1 Movimento circular uniforme. 2.4.2 Movimento circular variável. 2.4.3 Acoplamentos. Dinâmica. 2.5.1 Leis de Newton (1ª e 2ª lei). 2.5.2 Leis de Newton em planos inclinados. 2.5.3 Sistema de corpos. 2.5.4 3ª lei de Newton. 2.5.5 Equilíbrio de um ponto material. 2.5.6 Equilíbrio de um corpo extenso. METODOLOGIA: Aulas expositivas de teoria, aulas de exercícios. APOIO DIDÁTICO: Quadro, pincel, retro-projetor. BIBLIOGRAFIA: Livros texto: 1. HALLIDAY, David; RESNICK, Robert; WALKER, Jearl. Fundamentos de física 1. 6. ed. LTC, 2002. v. 1. 2. SEARS, Westin; ZEMANKY, Mark W. Física 1: mecânica. 10. ed. Addison-Wesley, 2004. v. 1. Livros de referência: 1. ALONSO, Marcelo; FINN, Edward. Física, um curso universitário: mecânica. Edgard Blucher, 1972. v. 1. 2. KELLER, Frederick J.; GETTYS, Edward W.; SKOVE. Malcolm J. Física. Makron, 2004. v. 1. 3. NUSSENZVEIG, H. Moysés. Curso de física básica: mecânica. 4. ed. Edgar Blucher, 2002. v. 1. 4. SERWAY, Raymond A. Princípios de física: mecânica clássica. Thomson Learning, 2005. v. 1. 5. TIPLER, Paul A.; MOSCA Gene. Física para cientistas e engenheiros. 5. ed. LTC, 2006. v. 1. DISCIPLINA: Estruturas Algébricas SEMESTRE: Optativa CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina, o aluno terá uma compreensão básica da teoria que envolve as estruturas algébricas elementares como grupos, anéis, corpos e polinômios. EMENTA: Grupos. Anéis. Domínios de Integridade. Corpos. Polinômios. PROGRAMA: UNIDADE 1 – GRUPOS (30h) 1.1 1.2 1.3 1.4 1.5 1.6 Relações de equivalência. Operações binárias. Grupos: definição e exemplos. Subgrupos e classes laterais. Grupo quociente. Homomorfismo de grupos. UNIDADE 2 – ANÉIS (16h) 2.1 2.2 2.3 Definição e exemplos. Subanéis, Ideais e anéis quociente. Homomorfismo de anéis. UNIDADE 3 – DOMÍNIOS DE INTEGRIDADE (6h) 3.1 3.2 Domínio de integridade. Corpo de frações. UNIDADE 4 – CORPOS (8h) 4.1 4.2 4.3 Homomorfismo de corpos. Números reais. Números complexos. UNIDADE 5 – POLINÔMIOS (12h) 5.1 5.2 Em uma variável. Fatoração e critérios de irredutibilidade. METODOLOGIA: Aulas expositivas de teoria, Aulas de exercícios. APOIO DIDÁTICO: Quadro, pincel, retro-projetor. BIBLIOGRAFIA: Livros texto: 1. DOMINGUES, Hygino H. Álgebra moderna. 4. ed. Atual Editora, 2003. 2. GONÇALVES, Adilson. Introdução à álgebra. Coleção Projeto Euclides. 5. ed. IMPA, 2003. Livros de referência: 1. 2. 3. 4. BASTOS G. G. Notas de álgebra. Edições Livro Técnico, 2002. DEAN, R. Elementos de álgebra abstrata. Ao Livro Técnico S.A., 1974. FRALEIGH, John B. A First Course in Abstract Algebra. Addison-Wesley, 1967. GARCIA, Arnaldo; LEQUAIN, Yves. Álgebra: um curso de introdução. Projeto Euclides. IMPA, 1989. 5. HEFEZ, Abramo. Curso de álgebra. Coleção Matemática Universitária. 3. ed. IMPA, 2002. v. 1. 6. HERSTEIN, I. N. Tópicos de álgebra. Polígono, 1970. DISCIPLINA: Gestão do Conhecimento SEMESTRE: Optativa CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao concluir a disciplina o aluno deverá ser capaz de identificar os conceitos e processos da Gestão do Conhecimento (GC); definir e caracterizar os componentes de sistemas de apoio à GC, com base no conceito de ciclo de vida de conhecimento; avaliar as implicações para a gestão de TI da implantação e uso de sistemas de apoio à GC. Ementa: Diferença entre dados, informação e conhecimento. Conhecimentos tácito e explícito. Ciclo de vida do conhecimento. Capital Intelectual. Inteligência competitiva. Ferramentas de Apoio (EIS) e suporte (DSS) à Decisão. GED. CRM. BSC. Data Mining. Data Warehouse. PROGRAMA: UNIDADE 1 - CONCEITOS BÁSICOS DE GESTÃO DO CONHECIMENTO (14h) • • • • • 1.1 Diferença entre dados, informação e conhecimento. 1.2 O conhecimento através dos tempos. 1.3 Conhecimentos tácito e explícito. 1.4 A importância do conhecimento armazenado. 1.5 Ciclo de vida do conhecimento. (xxiii) UNIDADE 2 - CAPITAL INTELECTUAL (16h) • • • • • 2.1 O fator humano. 2.2 Conceitos sobre capital intelectual. 2.3 Evolução do trabalho intelectual. 2.4 Memória Organizacional. 2.5 Estudo de casos e demonstração de ferramenta para avaliação do Capital Intelectual. UNIDADE 3 - INTELIGÊNCIA COMPETITIVA (6h) • • • • • 3.1 Inteligência competitiva. 3.2 Transformando conhecimento em valor. 3.3 Sociedade do conhecimento. 3.4 Novos modelos de negócio. 3.5 A geração, codificação e a disseminação de conhecimentos na organização. UNIDADE 4 - FERRAMENTAS DE APOIO E SUPORTE À DECISÃO E GESTÃO DE TI (32)h • • • • • • • • • • 4.1 Data warehouse. 4.2 Data mining. 4.3 Customer relationship management (CRM). 4.4 Workflow. 4.5 Business intelligence - ferramentas e tecnologias para gerenciar informações. 4.6 Decision suport system (DSS). 4.7 Ferramentas de executive information system (EIS). 4.8 Gerenciamento eletrônico de documentos - GED. 4.9 Balanced ScoreCard (BSC). 4.10 Estudo de casos. UNIDADE 5 - O CONHECIMENTO AO ALCANCE DE TODOS (04h) • • • 5.1 Política de distribuição de conhecimento. 5.2 Uma nova relação entre capital e trabalho. 5.3 Rede de relacionamentos (Networking). METODOLOGIA: Aulas expositivas de teoria e aulas de exercício. APOIO DIDÁTICO: Quadro, pincel, data-show. Bibliografia: Livros texto: • • 1. KERZNER, Harold. Gestão de projetos: as melhores práticas. Bookman, 2006. 2. MELO, Luiz Eduardo Vasconcelos. Gestão do conhecimento: conceitos e aplicações. Erica, 2003. Livros de referência: • • • • • 1. GOLDSCHMIDT, Ronaldo; PASSOS, Emanuel. Data mining: um guia prático. Elsevier, 2005. 2. GONÇALVES, Márcio. Extração de dados para data warehouse. Axcel Books, 2003. 3. REZENDE, José Francisco. Balanced scorecard e a gestão do capital intelectual. 3. ed. Elsevier, 2003. 4. STEWART, T. Capital intelectual: a nova vantagem competitiva das empresas. 10. ed. Elsevier, 1998. 5. ZABOT, João Batista M. Gestão do conhecimento: aprendizagem e tecnologia construindo a inteligência coletiva. Atlas, 2002. DISCIPLINA: Computação Forense SEMESTRE: OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Capacitar os estudantes dos cursos de Ciência da Computação, Direito, Administração e áreas afins com os conhecimentos especializados em Computação Forense, propiciando adequada qualificação técnico-científica para o bom exercício profissional. EMENTA: Capacitar os estudantes para a atuação na área de Computação Forense; Apresentar os principais temas relacionados à Computação Forense e à Perícia conforme cenários apresentados na atualidade; Promover e aprofundar as bases das investigações em locais e cenas de crime (CSI) que utilizam o computador como ferramenta de perpetração de ilicitudes; Apresentar os principais tipos de ataques em meios informatizados; Desenvolver o estudo sobre as principais ferramentas de combate aos ataques em meios computacionais; Aprimorar o estudo sobre vestígios e indícios digitais; Fomentar pesquisas sobre cenários de incidentes de segurança; Divulgar as mais recentes tecnologias, equipamentos e métodos científicos utilizados nas às investigações em meios digitais; PROGRAMA: UNIDADE I: CONCEITOS GERAIS SOBRE COMPUTAÇÃO FORENSE UNIDADE II: VESTÍGIOS, INDÍCIOS E A PROVA MATERIAL UNIDADE III: PERÍCIA FORENSE E OS EXAMES PERICIAIS UNIDADE IV: INVESTIGAÇÃO EM LOCAIS E CENAS DE CRIME (CSI) DIGITAIS UNIDADE V: ATAQUES EM MEIOS INFORMATIZADOS UNIDADE VII: RESPOSTAS AOS ATAQUES UNIDADE VIII: FERRAMENTAS DE INVESTIGAÇÃO UNIDADE IX: ASPECTOS LEGAIS METODOLOGIA: Aulas expositivas; Trabalhos dirigidos em equipe; Exercícios práticos; Pesquisas na Internet e em revistas especializadas; Apresentação de trabalhos elaborados pelos alunos. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Livros texto: Andrey Rodrigues de Freitas; Perícia Forense Aplicada à Informática; editora BRASPORT; 2006; ISBN: 8574522260. Marcelo Antonio Sampaio Lemos Costa; Computação Forense; Millennium Editora; ISBN: 8586833991. Tochetto, Domingos e Espindula, Alberi; Criminalística: Procedimentos e Metodologias, Editora; 2005; ISBN 85-99541-01-3. ================== Chris Prosise, Kevin Mandia; Incident Response: Investigating Computer Crime; McGraw-Hill Professional Publishing; 2006; ISBN: 0072131829. Comer, D. E.; Redes de Computadores e Internet; 4ª Edição; Editora Bookman; 2007. Donald L. Pipkin; Halting the Hacker: A Practical Guide to Computer Security; Prentice Hall; 2006; ISBN: 013243718X. E. Casey; Handbook of Computer Crime Investigation : Forensic Tools and Technology; Academic Pessr; 2006; ISBN: 0121631036. Eoghan Casey; Digital Evidence and Computer Crime: Forensic Science, Computers, and the Internet; Academic Press; 2006; ISBN: 012162885X. Kurose, J. F.; Ross, K. W.; Redes de Computadores e a Internet: uma nova abordagem; 3ª Edição; Addison Wesley; 2006. Stallings W.; Criptografia e Segurança de Redes: Princípios e Práticas; 4ª Edição; Editora Prentice Hall; 2006. Tanenbaum, A. S.; Redes de Computadores; 4ª Edição; Editora Campus; 2003. Bibliografia Complementar 1. Nogueira, José Helano Matos; Ontology for Complex Mission Scenarios in Forensic Computing; International Journal of Forensic Computer Science, v.01, p.15 - 21, 2008. 2. Nogueira, José Helano Matos; Mobile Intelligent Agents to Fight Cyber Intrusions; International Journal of Forensic Computer Science, v.1, p.28 - 34, 2006. 3. Nogueira, José Helano Matos; A Nova Face do Crime: Como Enfrentar e Prevenir a Ação dos Hackers; Revista Perícia Federal, Ano III, No 9. , v.1, p.14 - 19, 2001. 4. Nogueira, José Helano Matos; Informática Forense In: Criminalística: Procedimentos e Metodologias, 2005, v.1, p. 31-40. 5. Nogueira, José Helano Matos; Combating Child Abuse On The Internet: An International Response; In: In proceedings of the Wilton Park Conference, 2003, Londres. 6. Nogueira, José Helano Matos; Local de Crime na Internet; I Seminário Nacional de Perícia em Crimes de Informática, 2002, Maceió. 7. Nogueira, José Helano Matos; Crimes de Alta Tecnologia; I Congresso de Criminalística do Mercosul e IV Jornadas Latino-Americanas de Criminalística, 2001, Florianópolis. 8. Nogueira, José Helano Matos; Ataques Cibernéticos. Revista Perícia Federal - ICoFCS.; v.01, p.23 - 28, 2002. 9. Nogueira, José Helano Matos; Using Agents to Support Mission-Critical Scenarios In: Departmental Seminars at University of Aberdeen, 2007, Aberdeen. Computing Science Seminar, 2007. 10. Nogueira, José Helano Matos; As Redes Sem Fio Chegaram In: I Conferência Internacional de Perícias em Crimes Cibernéticos, 2004, Brasília. 11. Nogueira, José Helano Matos; Técnica de Análise Pericial em Páginas Web de Conteúdo Ilícito In: XVII Congresso Nacional de Criminalística, 2003, Londrina. 12. Nogueira, José Helano Matos; Desafios das Polícias Nacionais e Internacionais no Enfrentamento da Pornografia Infanto-Juvenil na Internet In: I Conferência Internacional Sobre Pornografia na Internet, 2002, Salvador. Livros de Referência: Andrey Rodrigues de Freitas; Perícia Forense Aplicada à Informática; editora BRASPORT; 2006; ISBN: 8574522260. Marcelo Antonio Sampaio Lemos Costa; Computação Forense; Millennium Editora; ISBN: 8586833991. Tochetto, Domingos e Espindula, Alberi; Criminalística: Procedimentos e Metodologias, Editora; 2005; ISBN 85-99541-01-3. DISCIPLINA: Criptografia SEMESTRE: Optativa CARGA HORÁRIA: 72 CRÉDITOS: 4 72 OBJETIVOS: Ao final da disciplina o aluno devera04ser capaz de descrever os aspectos básicos da Criptografia, utilizar sistemas criptográficos e descrever as principais técnicas criptográficas contemporâneas e aplicações. EMENTA: Técnicas de Criptografia clássica; Cifração em bloco; DES; Corpos finitos; AES; Sigilo em Criptografia simétrica; Noções de Teoria dos Números; Criptografia por chave-pública; Gerenciamento de chaves; Autenticação de mensagens; Algoritmo de hash; Assinaturas digitais; Aplicações de segurança de rede. PROGRAMA: UNIDADE I – FUNDAMENTOS (04h) 1 – Introdução (02h) 1.10 Aspectos de segurança. 1.11 Arquitetura OSI de segurança. 1.12 Ataques, serviços e mecanismos de segurança. 1.13 Modelo para segurança de rede. 2 – Técnicas clássicas de Criptografia (02h) 2.8 Modelo de cifração simétrica. 2.9 Técnicas de substituição. 2.10 Técnicas de transposição. 2.11 Esteganografia. UNIDADE II – CRIPTOGRAFIA SIMÉTRICA (26h) 3 – Cifração em bloco (02h) 3.10 Princípios. 3.11 Cifra de Feistel. 3.12 Exemplos. 4 – Data Encryption Standard (DES) (02h) 4.5 Princípios. 4.6 Cifração e decifração. 4.7 Força do algoritmo. 4.8 Noções de Criptoanálise. 5 – Corpos finitos (04h) 5.5 Grupos, anéis e corpos. 5.6 Aritmética modular e algoritmo de Euclides. 5.7 Corpos finitos GF(2n). 6 – Advanced Encryption Standard (AES) (08h) 6.1 Critérios de avaliação para AES. 6.2 A cifra AES. 6.3 Criptografia múltipla e DES triplo. 6.4 Modos de operação de cifração em bloco. 6.5 Exercícios 7 – Sigilo em Criptografia simétrica (10h) 7.1 Posicionamento da função de criptografia. 7.2 Sigilo do tráfego. 7.3 Distribuição de chaves. 7.4 Geração de números aleatórios. UNIDADE III – CRIPTOGRAFIA POR CHAVE-PÚBLICA (18h) 8 – Noções de Teoria dos Números (02h) 8.1 Números primos. 8.2 Teoremas de Fermat e de Euler. 8.3 Testes para números primos. 8.4 Complementos. 8.5 Exercícios. 9 – Criptografia RSA (04h) 9.1 Princípios. 9.2 Algoritmo RSA. 9.3 Prova do algoritmo. 9.4 Exercícios. 10 – Gerenciamento de chaves (04h) 10.1 O que significa. 10.2 Processo Diffie-Hellman. 10.3 Aspectos complementares. 11 – Autenticação de mensagens (02h) 11.1 Requisitos de autenticação. 11.2 Funções de autenticação. 11.3 Códigos de autenticação. 11.4 Funções de hash. 12 – Algoritmos de hash e de MAC (04h) 12.1 Algoritmos de hash. 12.2 HMAC. 13 – Assinaturas digitais (02h) 13.1 Princípios. 13.2 Protocolos de autenticação. 13.3 Padrões de assinatura digital. 13.4 Exercícios. UNIDADE IV – APLICAÇÕES (24h) 14 – Aplicações de segurança de rede (24h) 14.1 Kerberos. 14.2 Serviço de autenticação X.509. 14.3 Pretty Good Privacy (PGP). 14.4 S/MIME. 14.5 Segurança de IP. 14.6 Segurança na WEB. METODOLOGIA: Exposição da teoria; discussão em grupo; proposição de exercícios; apoio em laboratório de Informática. APOIO DIDÁTICO: Compilador para linguagens C/C++; Internet; ambiente de colaboração. BIBLIOGRAFIA: Livros texto: 4. STALLINGS, WILLIAM; Criptografia e Segurança de Redes, Pearson Education do Brasil, 2008. Livros de referência: 6. MENEZES, A.; VAN OORSCHOT, P.; VANSTONE, S.; Handbook of Applied Cryptography; CRC Press, 1996. 7. COUTINHO, S. C.; Números Inteiros e Criptografia RSA; Sociedade Brasileira de Matemática, 2000. 8. SCHNEIER, BRUCE; Applied Cryptography; John Wiley, 1996. DISCIPLINA: Inglês Instrumental SEMESTRE: DISCIPLINA OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina o aluno terá melhorado sua compreensão de textos técnicos da área de informática na língua inglesa. EMENTA: O processo de compreensão leitora em língua inglesa. Estudo de textos acadêmicos da área de computação visando a compreensão, através de aplicação das estratégias de leitura. Aspectos gramaticais e morfológicos pertinentes à compreensão. PROGRAMA: UNIDADE 1 - NÍVEIS DE COMPREENSÃO DA LEITURA 1.1 1.2 1.3 Compreensão geral. Compreensão de pontos principais. Compreensão detalhada. UNIDADE 2 - ESTRATÉGIAS DE LEITURA 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 2.10 Identificação dos cognatos. Identificação de marcas tipográficas. Identificação de palavras repetidas. Predição. Skimming. Scanning. Seletividade. Palavras-chave. Identificação de pontos principais. Função retórica do texto. UNIDADE 3 - ASPECTOS LÉXICO-GRAMATICAIS 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 Grupos nominais. Classe de palavras. Formação de palavras. Grau dos adjetivos. Tempos verbais. Verbos modais. Referencia contextual. Elementos de ligação. METODOLOGIA: Aulas expositivas de teoria, Aulas de exercícios e trabalhos em grupo. APOIO DIDÁTICO: Quadro, pincel, retro-projetor. BIBLIOGRAFIA: Livros texto: 1. AGUIAR, Cícera. Inglês instrumental: abordagens x compreensão de textos. 3. ed. Livro Técnico, 2001. 2. VIEIRA, Lilian C. F. Projeto ensino de inglês instrumental. 3. ed. UFC, 2000. Livros de referência: 1. BOECKNER, Keith. Oxford English for computing. 7. ed. OUP, 1993. 2. GLENDINNING, Eric. Basic English for Computing. 2. ed. OUP, 2003. 3. GLENDINNING, Eric; MCEWAN, John. Oxford English for Information Technology. OUP, 2002. 4. SAWAYA, Márcia Regina. Dicionário de informática e Internet: inglês-português. Nobel, 1999. Disciplina: Algoritmos em Grafos SEMESTRE: Optativa CARGA Horária: 72 Créditos: 4 OBJETIVOS: Ao concluir a disciplina a(o) aluna(o) deverá ser capaz de enunciar os conceitos fundamentais da Teoria dos Grafos, bem como de descrever os modos de representação de um grafo, além de descrever e aplicar os algoritmos mais conhecidos para a busca e percurso em um grafo. EMENTA: Conceitos e definições. Representação de grafos. Algoritmos de Busca em Grafos. Árvore Geradora Mínima. Caminhos Mínimos. Fluxos Máximos. Aplicações de Grafos. PROGRAMA: UNIDADE 1 - FUNDAMENTOS DA TEORIA DOS GRAFOS (12h) • • • • • • • • • • • 1.1 Definições Fundamentais. 1.1.1 Pares e Produto de Conjuntos. 1.1.2 Noção de Grafo. 1.1.3 Operações Elementares e Fechos Transitivos. 1.1.4 Conexidade e Equivalência. 1.2 Representação de Grafos. 1.2.1 Matriz de Adjacência. 1.2.2 Matriz de Incidência. 1.2.3 Lista de Adjacências. 1.2.4 Listas de Arestas. 1.2.5 Funções e Notações Comuns. UNIDADE 2 - ALGORITMOS ELEMENTARES DE GRAFOS (44h) • • • • • • • • • • • • • • • • • • • • • • 2.1 Métodos de Busca. 2.1.1 Busca em Largura. 2.1.2 Busca em Profundidade. 2.1.3 Ordenação Topológica. 2.1.4 Componentes Fortemente Conexas. 2.2 Árvore Geradora Mínima 2.2.1 Definição e Formulação. 2.2.3 Algoritmo de Kruskal. 2.2.4 Algoritmo de Prim. 2.3 Caminhos Mínimos. 2.3.1 Definição do problema. 2.3.2 Formulação. 2.3.3 Caminhos mínimos com uma única fonte: Algoritmo de Dijkstra. 2.3.4 Caminhos mínimos com uma única fonte: Algoritmo de Bellman-Ford. 2.4.4 Caminhos mínimos com uma única origem em grafos acíclicos orientados. 2.3.5 Caminhos mínimos entre todos os pares de vértices: algoritmo de Floyd. 2.4.5 Caminhos mínimos entre todos os pares de vértices: algoritmo de Jonhson. 2.4 Fluxos Máximos. 2.4.1 Definição do problema. 2.4.2 Formulação. 2.4.3 Algoritmo de Ford-Fukerson. 2.4.4 Teorema de Corte Mínimo e Fluxo Máximo. UNIDADE 3 - APLICAÇÕES (08h) • • • • • • • • 3.1 Programação Linear. 3.1.1 Problema de Custo Mínimo. 3.1.2 Problema de Distribuição e Rotas. 3.1.3 Método Simplex. 3.2 Sistema de Comunicação. 3.3.1 Elementos de uma Rede de Comunicação. 3.3.2 Representação por meio de um Grafo. 3.3.3 Tráfego de mensagens. METODOLOGIA: Exposição da teoria; discussão em grupo; proposição de exercícios; apoio em laboratório de Informática. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Livros texto: • • 1. CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L. Algoritmos: teoria e prática. Tradução de Vandenberg D. de Souza. 2. ed. Campus, 2002. 2. NETTO, P. O. Boaventura. Grafos: teoria, modelos, algoritmos. 3. ed. Edgard Blucher, 2003 (ou 4. ed. 2006). Livros de referência: • • • • • 1. Balakrishnan, V. K.; Schaum's Outline of Graph Theory: Including Hundreds of Solved Problems. McGraw-Hill, 1997. 2. Bondy, J.A. Murty, U.S.R., Graph theory with applications. MacMillan, 1976. 3. CHARTRAND, Gary. Introductory Graph Theory. Dover Publications, 1985. 4. Goodrich, Michael T; Tamassia, Roberto. Estruturas de dados e algoritmos em Java. 2. ed. Bookman, 2002. 5. TENENBAUM, Aaron M.; Yedidyah, Langsam; Augenstein, Moshe J. Estruturas de dados usando C. Makron Books, 1995. Software de Apoio: Compiladores Bloodsheed Dev-C++ e Microsoft Visual C#. DISCIPLINA: Direito da Informática SEMESTRE: DISCIPLINA OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final do curso o aluno terá obtido um conjunto de conhecimentos jurídicos úteis para o futuro profissional de Computação, de forma a habilitá-lo para as diversas situações de natureza jurídica a serem tratadas nas demandas do seu cotidiano de trabalho. EMENTA: Noções iniciais de Direito e Direito da Informática. Direito Autoral e Propriedade Industrial. Proteção legal de software proprietário e software livre. Crimes de Informática e perícia informática na área penal. Privacidade e proteção de dados pessoais em meio digital. Atividades profissionais de TI, Tributação e Direito do Consumidor. Contratos de bens e serviços de informática. Direito administrativo e informática pública. Contratos de trabalho de profissionais de informática e ética profissional. Documentos digitais e validade jurídica na área civil. Telemática e regulamentações de telecomunicações no Brasil. PROGRAMA: UNIDADE 1 - DIREITO E DIREITO DA INFORMÁTICA UNIDADE 2 - PROPRIEDADE INTELECTUAL 2.1 2.2 2.3 2.4 2.5 2.6 Princípios de propriedade da informação. Direito Autoral. Propriedade Industrial. Domínios. Programas de computador. Bancos de dados. UNIDADE 3 - PROTEÇÃO LEGAL DE SOFTWARE 3.1 3.2 3.3 Software proprietário e software livre. Licenças de software proprietário. Licenças livres (GPL). UNIDADE 4 - CRIMES DE INFORMÁTICA E PERÍCIA INFORMÁTICA NA ÁREA PENAL UNIDADE 5 - PRIVACIDADE E PROTEÇÃO DE DADOS PESSOAIS EM MEIO DIGITAL UNIDADE 6 - ATIVIDADES PROFISSIONAIS DE TI, TRIBUTAÇÃO E DIREITO DO CONSUMIDOR 6.1 6.2 TI e tributação. TI e Direito do Consumidor. UNIDADE 7 - CONTRATO DE BENS E SERVIÇOS DE INFORMÁTICA UNIDADE 8 - DIREITO ADMINISTRATIVO E INFORMÁTICA PÚBLICA UNIDADE 9 - CONTRATOS DE TRABALHO DO PROFISSIONAL DE INFORMÁTICA E ÉTICA PROFISSIONAL. 9.1 Trabalhadores de TI e direitos trabalhistas. 9.2 9.3 Teletrabalho. Ética profissional em TI. UNIDADE 10 - DOCUMENTOS DIGITAIS E VALIDADE JURÍDICA NA ÁREA CIVIL UNIDADE 11 - TELEMÁTICA E REGULAMENTAÇÕES DE TELECOMUNICAÇÕES NO BRASIL METODOLOGIA: Exposição da teoria; discussão em grupo; proposição de exercícios; apoio em laboratório de Informática. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Livros texto: 1. GANDELMAN, Henrique. De Gutenberg à Internet: direitos autorais na era digital. 4. ed. Record, 2001. Livros de referência: 1. MARINS, James (coordenador). Tributação & tecnologia: coleção tributação em debate, Livro 1. Juruá, 2002. 2. MATTE, Mauricio. Internet: comércio eletrônico: aplicabilidade do código de defesa do consumidor nos contratos de e-commerce. LTR, 2001. 3. REINALDO FILHO, Demócrito (coordenador). Direito da informática: temas polêmicos. Edipro, 2002. 4. ROVER, Aires José. Direito, sociedade e informática: limites e perspectivas da vida digital. Fundação Boiteux. 5. WACHOWICZ, Marcos (coordenador). Propriedade intelectual & Internet. Juruá, 2002. DISCIPLINA: Direito Empresarial I SEMESTRE: OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Proporcionar ao educando o conhecimento sobre os pontos do programa, suficientes para proporcionar-lhe condições para análise e solução de problemas jurídicos, ensinando-lhe a raciocinar juridicamente. Fornecer ao acadêmico substrato para dirimir as questões pertinentes ao direito empresarial. Oportunizar o contato mais próximo dos acadêmicos com situações fáticas, para estarem aptos a fornecer assessoria na área empresarial, bem como advogar, exercer a magistratura e realizar provas e outros testes seletivos para cargos públicos. Estimular a pesquisa acadêmica por meio de estudos e leituras de textos selecionados. EMENTA: Direitos das Empresas: do direito comercial ao direito empresarial. Empresário: caracterização, inscrição e capacidade. Sociedades empresariais: disposições gerais, espécies, sociedades coligadas, liquidação da sociedade, transformação, incorporação, fusão e cisão das sociedades, sociedades dependentes de autorização. Estabelecimento. Institutos complementares: registro, nome empresarial, preposto e escrituração. PROGRAMA: A Empresa e o Empresário As Sociedades Personalidades Jurídicas das Sociedades Sociedades não Personificadas Sociedade Simples Sociedade Limitada Sociedade em nome Coletivo Sociedade em Comandita Simples Sociedades Por Alões Sociedade Cooperativa Sociedades Dependentes de Autorização Sociedades Coligadas, Controladoras e Controladas Transformação, Incorporação, Fusão e Cisão das Sociedades Liquidação das Sociedades Contratuais Estabelecimento Empresarial Nome Empresarial O Registro de Empresas Prepostos do Empresário Livros Empresariais METODOLOGIA: A ação pedagógica se dará com aulas expositivas, trabalhos individuais e em grupo, debates, simulações e palestras. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Livros de Referência: CAMPINHO, Sérgio. O Direito de Empresa à luz do Código Civil. Rio de Janeiro: Renovar, 2003. COELHO, Fábio Ulhoa. Curso de Direito Comercial. 6º ed. São Paulo: Saraiva, 2002, 3 vols. Bibliografia complementar: COELHO, Fábio Ulhoa. Manual de Direito Comercial. São Paulo: Saraiva, 2002. COZZA, Mário. O novo Código Civil do Direito de Empresa. Porto Alegre: Síntese, 2003. FAZZIO JÚNIOR, Waldo. Sociedades Limitadas. São Paulo: Atlas, 2003. MARTINS, Fran. Curso de Direito Comercial. Rio de Janeiro: Forense, 2002. RUSSO, Francisco e OLIVEIRA, Nelson de. Manual Prático de Constituição de Empresas. 9ª. ed. São Paulo: Atlas, 2001. DISCIPLINA: Direito Empresarial II SEMESTRE: OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Refletir sobre os caracteres fundamentais atinentes às sociedades anônimas e aos títulos de crédito, abordando as noções introdutórias relativas aos institutos da falência e da concordata, e focalizando a relevância do Direito Empresarial e da função social da empresa para uma sociedade moderna emergente e globalizada, em cujo contexto se encontra o Brasil; Objetivos específicos; Apresentar, de forma sistemática, conceitos básicos do Direito Empresarial; Analisar a estrutura da sociedade anônima, destacando seus principais aspectos e sua importância como formato societário; Firmar a compreensão dos títulos de crédito como instrumentos indispensáveis para a circulação do crédito; Introduzir noções introdutórias atualizadas referentes aos institutos da falência e da concordata. EMENTA: Sociedades anônimas. Títulos de crédito: definição, natureza jurídica, características, espécies e ação cambial. Falência e concordata: noções introdutórias. PROGRAMA: UNIDADE I – LEI DAS SOCIEDADES ANÔNIMAS 1.1 Constituição 1.2. Órgãos sociais 1.3. Transformação, incorporação, fusão e cisão 1.4. Dissolução, liquidação e extinção UNIDADE II – TÍTULOS DE CRÉDITO 2.1. Teoria geral 2.2. Letra de câmbio 2.3. Nota promissória 2.4. Cheque 2.5. Duplicata 2.6. Outros títulos de crédito UNIDADE III – NOÇÕES DE FALÊNCIA E CONCORDATA 3.1. Noções introdutórias: conceitos gerais, desenvolvimento histórico, natureza jurídica, caracterização 3.2 A reforma da lei falimentar no Direito nacional. METODOLOGIA: Demonstração didática dialogada; Elaboração e análise de provas, trabalhos e testes. Multimeios: quadro para demonstração didática, marcador para quadro branco cores variadas, papel tipo ofício, reprodução de textos e exercícios. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Livros de Referência: COELHO, Fábio Ulhoa. Curso de Direito Comercial. v. 1-2-3. São Paulo: Saraiva, 2007. BULGARELLI, Waldirio. Manual das Sociedades Anônimas. 12. ed. São Paulo: Atlas, 2001. ___________________. Títulos de Crédito. 18. ed. São Paulo: Atlas, 2001. MARTINS, Fran. Títulos de Crédito. v. 1-2. São Paulo: Forense, 2001. REQUIÃO, Rubens. Curso de Direito Comercial. v. 2. 25. ed. São Paulo: Saraiva, 2003. Bibliografia complementar: ALMEIDA, Amador Paes de. Teoria e Prática dos Títulos de Crédito. 21. ed. São Paulo: Saraiva, 2002. BULGARELLI, Waldirio. Sociedades comerciais: sociedades civis e sociedades cooperativas. Empresas e estabelecimento comercial. 9. ed. São Paulo: Atlas, 2000. CARVALHOSA, Modesto. A nova lei das sociedades anônimas. São Paulo: Saraiva, 2002. COELHO, Fábio Ulhoa. Manual de Direito Comercial. São Paulo: Saraiva, 2002. FERREIRA, Waldemar. Tratado de Direito Comercial. vol. 80, 1966. NEGRÃO, Ricardo. Manual de Direito Comercial e de Empresa. v. 1. 3. ed. São Paulo: Saraiva, 2003. DISCIPLINA: Direito do Trabalho I SEMESTRE: OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: A disciplina tem como finalidade trazer para o estudo jurídico questões atuais do Direito do Trabalho no aspecto da relação individual. A temática da disciplina permite a análise de questões emergentes e alterações que possam produzir polêmicas do ponto de vista jurídico, sempre com escopo de contribuir para introdução de reflexões e novos fundamentos nas mais diversas áreas de atuação do Direito do Trabalho. EMENTA: Introdução ao Direito do Trabalho. Fontes do Direito do Trabalho. Princípios do Direito do Trabalho. Direito Constitucional do Trabalho. Direito Individual do Trabalho. Contrato de Trabalho. Empregado e Empregador. Direito Tutelar do Trabalho. Trabalho da Mulher. Trabalho do Menor. Remuneração. Jornada de Trabalho. Alteração do Contrato de Trabalho. Interrupção e Suspensão do Contrato de Trabalho. PROGRAMA: UNIDADE I – DIREITO DO TRABALHO 1.1 origem e evolução histórica 1.2 origem e evolução do Direito do Trabalho no Brasil UNIDADE II – DIREITO CONSTITUCIONAL DO TRABALHO UNIDADE III – DIREITO INDIVIDUAL DO TRABALHO 3.1. conceito e características 3.2. distinção do Direito Coletivo do Trabalho UNIDADE IV – FONTES DO DIREITO DO TRABALHO 4.1. Constituição 4.2. Leis 4.3. Atos do Poder Executivo 4.4. Sentença normativa 4.5. Convenções e acordos coletivos 4.6. Regulamentos de empresas 4.7. Disposições contratuais 4.8. Usos e costumes UNIDADE V – PRINCÍPIOS DO DIREITO DO TRABALHO 5.1. Princípio da proteção 5.2. Principio da irrenunciabilidade de direitos 5.3. Princípio da continuidade da relação de emprego 5.4. Princípio da primazia da realidade UNIDADE VI – EMPREGADO 6.1. Introdução 6.2. Conceito e requisitos 6.3. Empregados de formação intelectual e altos empregados 6.4. Empregados domésticos 6.5. Empregado rural 6.7. Empregado público 6.8. Trabalhador temporário 6.9. Trabalhador autônomo 6.10. Trabalhador eventual 6.11. Trabalhador avulso 6.12. Estagiário 6.13. Terceirização UNIDADE VII – EMPREGADOR: Definição da CLT: 7.1. Análise crítica 7.2. Caracterização 7.3. Empresa de trabalho temporário __ P R O G R A M A S D E D I S C I P L I N A S – C U R S O D E D I R E I T O 7.4. Empregador rural 7.5. Empregador doméstico 7.6. Grupo de empresas 7.7. Consórcio de empregadores 7.8. Grupos econômicos para fins justrabalhistas 7.9. Sucessão de empregadores 7.10. Participação do trabalhador nos lucros da empresa (lei n° 10.101/2000) UNIDADE VIII – CONTRATO DE TRABALHO: Introdução: 8.1. conceito 8.2. características 8.3. objeto 8.4. requisitos 8.5. Contratos expressos e contratos tácitos 8.6. Contratos individuais e contratos plúrimos 8.7. Contratos de trabalho típicos 8.8. Contratos de atípicos ou precários 8.9. Contrato por tempo indeterminado 8.10. Contrato por tempo determinado (contrato de experiência, contrato por obra certa e contrato de trabalho por tempo determinado da lei n° 9.601/98) 8.11. Trabalho a tempo parcial UNIDADE IX – DIREITO TUTELAR DO TRABALHO: 9.1. Conceito 9.2 Identificação e registro profissional 9.3 Jornada de trabalho 9.4 Intervalo para descanso 9.5 Repouso semanal remunerado 9.6 Trabalho da mulher 9.7 Trabalho da criança e do adolescente 9.8 Segurança e medicina do trabalho 9.9 Fiscalização do trabalho UNIDADE X – ESTABILIDADE: 10.1. Histórico, denominação, conceito, Estabilidade celetista; 10.2. Estabilidade do art. 19 do ADCT da Constituição de 1988; 10.3. Estabilidade do art. 41 da Constituição de 1988; 10.4. Estabilidade advinda de Ato Empresarial; 10.5. Exclusão do direito à estabilidade; 10.6. Garantias de emprego (dirigente sindical, membro da CIPA, gestante, acidentado, membro do conselho curador do FGTS, membro do CNPS, doente de AIDS, empregados eleitos diretores de sociedades cooperativas, membros da comissão de Conciliação Prévia), Extinção da estabilidade. UNIDADE XI – SALÁRIO E REMUNERAÇÃO UNIDADE XII – SUSPENSÃO E INTERRUPÇÃO DO CONTRATO DE TRABALHO UNIDADE XIII – CESSAÇÃO DO CONTRATO DE TRABALHO UNIDADE XIV – FLEXIBILIZAÇÃO DO TRABALHO METODOLOGIA: Aulas expositivas com enfoque na legislação, doutrina e jurisprudência. Leitura e discussão de textos; Estímulo no manuseio e interpretação de textos legais e jurisprudência; Debates e estudo de casos. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: CATHARINO, José Martins. Compêndio de Direito do Trabalho. São Paulo: Saraiva, 1982. DELGADO, Maurício Godinho. Curso de Direito do Trabalho. São Paulo: LTr, 2002. MORAES FILHO, Evaristo de. Introdução ao Direito do Trabalho, São Paulo: LTr, 1971. NASCIMENTO, Amauri Mascaro. Direito do Trabalho na Constituição de 1988, São Paulo: Saraiva, 2000. RUSSOMANO, Mozart Victor. Curso de Direito do Trabalho. Curitiba: Juruá, 2000. Bibliografia complementar: ARRUDA, Kátia Magalhães. Direito Constitucional do Trabalho – Sua Eficácia e o impacto do Modelo Neoliberal. São Paulo: Editora LTr, 1998. ARRUDA, JR., Edmundo Lima de (Org.). Lições de Direito Alternativo do Trabalho. São Paulo: Acadêmica, 1993. CESARINO JUNIOR, R. A. F. Direito Social. 2 Ed. São Paulo: LTr, 1993. GOMES, Orlando e GOTTSCHALK, Elson. Curso de Direito do Trabalho. Volumes I e II, Rio de Janeiro: Forense, 1995. LIMA, Francisco Gérson Marques de. Lições de Direito Trabalhista. São Paulo: LTr, 1992. LIMA, Francisco Meton Marques de. Elementos de Direito do Trabalho e Processo Trabalhista. 8 ed. São Paulo: Ed.Ltr, 1997. MAGANO, Octávio Bueno. ABC do Direito do Trabalho. São Paulo: RT, 1998. MARTINS, Sérgio Pinto. Curso de Direito do Trabalho. 15 ed. São Paulo: Atlas, 2002. MORAES FILHO, Evaristo de. Apontamentos de Direito Operário. São Paulo: LTr, 1986. NASCIMENTO, Amauri Mascaro. Curso de Direito de Trabalho. 7 Ed. São Paulo: Saraiva, 1989. PRADO, Ney (Coordenador). Reforma Trabalhista – Direito do Trabalho ou Direito ao Trabalho? São Paulo: Ed. LTr,2001. PASTORE, José. Flexibilidade dos Mercados de Trabalho e Contratação Coletiva. São Paulo: Ed. LTr, 1995. SÜSSEKIND, Arnaldo. Et al. Instituições de Direito do Trabalho. Volumes 1 e 2. São Paulo: Ed. LTr, 11 ed. 1991. DISCIPLINA: Direito do Trabalho II SEMESTRE: OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Abordar, sob o prisma do Direito Individual do Trabalho, as formas de cessação do Contrato de Trabalho; Introduzir ao Direito Coletivo do Trabalho, seus institutos, conflitos e manifestações práticas; Apresentar o Meio Ambiente de Trabalho sob o enfoque constitucional e legal. EMENTA: Cessação do contrato de trabalho. Aviso prévio. Estabilidade. Indenização. FGTS. Segurança e medicina do Trabalho. Direito coletivo do trabalho. Organização sindical. Conflitos coletivos e contratos coletivos de trabalho. Direito Internacional do Trabalho. PROGRAMA: UNIDADE I – CESSAÇÃO DO CONTRATO DE TRABALHO 1.1 Por decisão do Empregador 1.2 Por decisão do Empregado 1.3 Por desaparecimento de uma das partes 1.4 Por mútuo acordo das partes 1.5 Por advento do termo de contrato 1.6 Força maior 1.7 Fato do príncipe UNIDADE II – AVISO PRÉVIO 2.1 Conceito 2.2 Irrenunciabilidade 2.3 Forma 2.4 Prazo 2.5 Aviso Prévio e Estabilidade 2.6 Remuneração do Aviso Prévio UNIDADE III – ESTABILIDADE. INDENIZAÇÃO 3.1 Conceito 3.2 Estabilidade por tempo de serviço 3.3 Exclusão do Direito à estabilidade 3.4 Garantias de emprego 3.5 Extinção da estabilidade 3.6 Antiga indenização rescisória 3.7 Outras indenizações rescisórias, contrato a termo e antes da data-base UNIDADE IV – FGTS 4.1 Histórico, características, natureza jurídica 4.2 Recolhimento 4.3 Abrangência 4.4 Saque 4.5 Prescrição e competência UNIDADE V – SEGURANÇA E MEDICINA DO TRABALHO (MEIO AMBIENTE DO TRABALHO) 5.1 Fundamentos legais (CLT e NR’s) e constitucionais 5.2 Equipamentos de proteção individual e coletiva 5.3 Insalubridade e periculosidade 5.4 CIPA, SESMT e órgãos de segurança e medicina do trabalho 5.5 Acidentes de Trabalho UNIDADE VI – DIREITO COLETIVO DO TRABALHO 6.1 Aspectos gerais, histórico, divisão 6.2 Princípios: autonomia e liberdade sindicais _PROGRAMASDEDISCIPLINAS–CURSODEDIREITO UNIDADE VII – ORGANIZAÇÃO SINDICAL 7.1 Sistema sindical 7.2 Organização sindical: estrutura, registro, funções, receitas 7.3 Garantias sindicais 7.4 Representação dos trabalhadores nas empresas 7.5 Comissões de conciliação prévia UNIDADE VIII – CONFLITOS INTERNACIONAIS DO TRABALHO 8.1 Negociação coletiva 8.2 Convenções e acordos coletivos de trabalho 8.3 Greve a arbitragem UNIDADE IX – DIREITO INTERNACIONAL DO TRABALHO 9.1 OIT 9.2 Tratados e Declarações Internacionais METODOLOGIA: A disciplina desenvolve-se em aulas expositivas, com estudo das disposições legais e constitucionais, além de eventual abordagem de jurisprudência, bem como estudo complementar de material bibliográfico (textos) distribuído ao longo do semestre. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: CARRION, Valentin. Comentários à consolidação das leis do trabalho. São Paulo: Saraiva. DELGADO. Maurício Godinho. Curso de direito do trabalho. 3. ed. São Paulo: LTr, 2004. GOMES, Orlando; GOTTSCHALK, Elson. Curso de direito do trabalho. 6. ed. São Paulo: Forense, v. 1, 1975. MARANHÃO, Délio. Direito do trabalho. 15. ed. Rio de Janeiro: Fundação Getulio Vargas, 1988. MARTINS, Sérgio Pinto. Direito do trabalho. 19. ed. São Paulo: Atlas, 2004. SÜSSEKIND, Arnaldo. Curso de direito do trabalho. Rio de Janeiro: Renovar, 2002. __________. Direito constitucional do trabalho. 2. ed. Rio de Janeiro: Renovar, 2001. Bibliografia complementar: ANTUNES, Ricardo. Adeus ao trabalho. Ensaio sobre as metamorfoses e a centralidade do mundo do trabalho. 2. ed.São Paulo: Cortez, 1995. DELGADO, Maurício Godinho. Negociação coletiva trabalhista. Revista Trabalhista, [S.L], v. 3, p. 176-207, 2002. HANSENNE, Michel, Um novo diálogo social para a renovação do mundo do trabalho. In: Os atores sociais no novo mundo do trabalho. São Paulo: Editora LTr, 1994. ROBORTELLA, Luiz Carlos Amorim. “Prevalência da negociação coletiva sobre a lei”. Gênesis Revista de Direito doTrabalho. Curitiba. n. 93, p. 375-387, setembro 2000. DISCIPLINA: Direito Tributário I SEMESTRE: OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Apresentar, de forma sistemática, conceitos básicos do Direito Tributário; Sedimentar princípios constitucionais que norteiam a atividade fiscal do Estado; Estabelecer conceitos relativos aos tributos e suas espécies; Firmar a compreensão das normas de tributação em seus vários níveis; Introduzir noções sobre o sistema tributário nacional. EMENTA: Estado e Tributação: poder de tributar. Direito Tributário: conceito, natureza e autonomia. Tributo: conceito e espécies. Normas gerais de Direito Tributário. Princípios constitucionais tributários. Legislação tributária: vigência, aplicação, interpretação e integração. Obrigação tributária. Crédito tributário. Administração tributária. PROGRAMA: UNIDADE I – ATIVIDADE FINANCEIRA E TRIBUTÁRIA DO ESTADO 1.1. Tributação e Estado de Direito 1.2. Poder e competência – conceito e limites 1.3. Princípios jurídicos da tributação UNIDADE II – DIREITO TRIBUTÁRIO 2.1. Conceito, natureza e autonomia 2.2. Relações com outros ramos do direito UNIDADE III – TRIBUTOS 3.1. Conceito e espécies 3.2. Classificação 3.3. Função 3.4. Tributos ocultos ou disfarçados UNIDADE IV – NORMAS GERAIS DE DIREITO TRIBUTÁRIO 4.1 Apresentação integrada e sistemática UNIDADE V – PRINCÍPIOS CONSTITUCIONAIS TRIBUTÁRIOS 5.1 Sistema tributário nacional e direitos fundamentais UNIDADE VI – LEGISLAÇÃO TRIBUTÁRIA – ORGANIZAÇÃO SISTEMÁTICA 6.1. Vigência e aplicação da legislação tributária 6.2. Interpretação e integração da legislação tributária: métodos e meios UNIDADE VII – OBRIGAÇÃO TRIBUTÁRIA 7.1. Conceito, espécies e natureza jurídica 7.2. Fato gerador 7.3. Sujeito ativo e passivo 7.4. Responsabilidade tributária UNIDADE VIII – CRÉDITO TRIBUTÁRIO 8.1. Conceito 8.2. Constituição do crédito tributário 8.3. Suspensão, extinção e exclusão do crédito tributário 8.4. Garantias e privilégios do crédito tributário UNIDADE IX – ADMINISTRAÇÃO TRIBUTÁRIA 9.1. Noções gerais e função 9.2. Fiscalização 9.3. Dívida ativa 9.4. Certidões negativas METODOLOGIA: A disciplina desenvolve-se em aulas expositivas, com estudo de legislação, doutrina e jurisprudência, bem como estudo complementar de material bibliográfico (textos) distribuído ao longo do semestre. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: CARRAZA, Roque Antônio. Curso de Direito Constitucional Tributário. São Paulo: Malheiros, 2000. CARVALHO, Paulo de Barros. Curso de Direito Tributário. São Paulo: Saraiva, 2000. DENARI, Zelmo. Curso de Direito Tributário. Rio de Janeiro: Forense, 2000. MACHADO, Hugo de Brito. Curso de Direito Tributário. 24. ed. São Paulo: Malheiros, 2002. Bibliografia complementar: BALEEIRO, Aliomar. Direito Tributário Brasileiro. Rio de Janeiro: Forense, 2000. CASSONE, Vittorio. Direito Tributário. São Paulo: Atlas, 2000. COELHO, Sacha Calmou Navarro. Manual de Direito Tributário. Rio de Janeiro, 2000. MACHADO SEGUNDO, Hugo de Brito. Código Tributário Nacional Anotado. São Paulo: Atlas, 2007. PIRES, Adilson Rodrigues. Manual de Direito Tributário. Rio de Janeiro: Forense, 2000. DISCIPLINA: Fundamentos de Administração I SEMESTRE: DISCIPLINA OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina, o aluno terá conhecimento das contribuições da teoria administrativa a partir da análise crítica de suas principais características e expoentes, buscando favorecer reflexões sobre os limites e possibilidades de sua aplicabilidade no ambiente organizacional. EMENTA: Formação do conhecimento administrativo. Principais teorias e escolas da administração: administração científica e escola clássica; escola das relações humanas; escola neoclássica, administração por objetivos, estruturalista; escola comportamental; escola sistêmica, escola contingencial. Abordagens contemporâneas da administração. PROGRAMA: UNIDADE 1 – FUNDAMENTOS DA ADMINISTRAÇÃO 1.1 1.2 1.3 1.4 Base Histórica. Conceitos. Importância. Princípios. UNIDADE 2 – O ADMINISTRADOR 2.1 2.2 Funções do administrador. Habilidades do administrador. UNIDADE 3 – TEORIAS DA ADMINISTRAÇÃO: ENFOQUE TÉCNICO 3.1 3.2 3.3 Teoria Clássica. Teoria Neoclássica. Teoria Burocrática. UNIDADE 4 – TEORIAS DA ADMINISTRAÇÃO: ENFOQUE COMPORTAMENTAL 4.1 4.2 4.3 Escola das Relações Humanas. Escola Comportamental. Teoria do Desenvolvimento Organizacional. UNIDADE 5 – TEORIAS DA ADMINISTRAÇÃO: ENFOQUE SISTÊMICO 5.1 5.2 Teoria Sistêmica. Teoria Contingencial. UNIDADE 6 – ADMINISTRAÇÃO CONTEMPORÂNEA METODOLOGIA: A disciplina utilizará metodologias que permitam ao aluno relacionar os conceitos apreendidos com a realidade profissional, visando um processo de aprendizagem que integre as dimensões teórica, reflexiva e vivencial. Para tanto, serão utilizados como recursos metodológicos: aulas expositivas, trabalhos em grupo e individual, estudos de caso, exercícios, pesquisas, dinâmicas, vídeos, seminários e jogos. APOIO DIDÁTICO: Quadro, pincel. BIBLIOGRAFIA: Livros texto: 1. ARAÚJO, Luis César G de. Teoria geral da administração. Atlas, 2004. 2. MAXIMIANO, A. C. A. Introdução à administração. 6. ed. Atlas, 2004. Livros de referência: 1. CHIAVENATO, Idalberto. Administração: teoria, processo e prática. 3. ed. Makron Books, 2004. 2. CHIAVENATO, Idalberto. Introdução à teoria geral da administração. 6. ed. Rio de Janeiro: Campus, 2000. 3. KWASNICKA, Eunice Lacava. Introdução à administração. 6. ed. Atlas, 2004. 4. ROBBINS, Stephen P. Administração: mudanças e perspectivas. Saraiva, 2001. 5. SILVA, Adelphino Teixeira da. Administração básica. 2. ed. Atlas, 2003. DISCIPLINA: Fundamentos de Administração II SEMESTRE: DISCIPLINA OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina, o aluno terá conhecimento de conceitos e da aplicabilidade do processo administrativo, através de reflexões sobre a função de cada elemento que compõe a prática da administração no ambiente organizacional e seu respectivo desenvolvimento através de princípios e técnicas. EMENTA: Processo administrativo: planejamento (conceito, tipos e implementação), organização (conceito, características e etapas), direção (liderança) e controle (conceito, instrumentos e finalidade). Processo decisório: conceito, etapas, técnicas e tipos de decisões. PROGRAMA: UNIDADE 1 – PROCESSO DE PLANEJAMENTO 1.1 1.2 1.3 1.4 Conceito e importância. Bases para um planejamento eficaz. Níveis de planejamento. Planejamento estratégico. UNIDADE 2 – PROCESSO DE ORGANIZAÇÃO 2.1 2.2 2.3 2.4 2.5 Conceito e características básicas. Divisão do trabalho. Autoridade. Comunicação. Departamentalização. UNIDADE 3 – DIREÇÃO 3.1 3.2 3.3 3.4 3.5 3.6 Conceito de liderança e direção. Bases da autoridade. Características do líder. Usos da autoridade. Estilos de liderança. Liderança situacional. UNIDADE 4 – PROCESSO DE CONTROLE 4.1 4.2 4.3 4.4 4.5 Conceito de controle. Elementos do processo de controle. Eficácia dos sistemas de controle. Itens de controle e avaliação. Fator humano no processo de controle. UNIDADE 5 – PROCESSO DECISÓRIO 5.1 5.2 5.3 5.4 Conceito de decisões. Etapas do processo decisório. Tipos de decisões. Resolução de problemas. METODOLOGIA: A disciplina utilizará metodologias que permitam ao aluno relacionar os conceitos apreendidos com a realidade profissional, visando um processo de aprendizagem que integre as dimensões teórica, reflexiva e vivencial. Para tanto serão utilizados como recursos metodológicos: aulas expositivas; trabalhos em grupo e individual; estudos de caso; exercícios; pesquisa; dinâmicas e jogos. APOIO DIDÁTICO: Quadro, pincel. BIBLIOGRAFIA: Livros texto: 1. 2. ARAÚJO, Luis César G de. Teoria geral da administração. Atlas, 2004. MAXIMIANO, A. C. A. Introdução à administração. 6. ed. Atlas, 2004. Livros de referência: 1. 2. 3. 4. 5. CHIAVENATO, Idalberto. Administração: teoria, processo e prática. 3. ed. Makron Books, 2004. KWASNICKA, Eunice Lacava. Introdução à administração. 6. ed. Atlas, 2004. MAXIMIANO, Antônio Cesar Amaru. Teoria geral da administração: da revolução urbana à revolução digital. 4. ed. Atlas, 2006. ROBBINS, Stephen P. Administração: mudanças e perspectivas. Saraiva, 2001. SILVA, Adelphino Teixeira da. Administração básica. 2. ed. Atlas, 2003. DISCIPLINA: Empreendedorismo SEMESTRE: DISCIPLINA OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina o estudante terá desenvolvido a capacidade de efetuar análise estratégica de um negócio, utilizando-se de metodologias e ferramentas adequadas, bem como de analisar a dinâmica de ambientes turbulentos e competitivos e a simulação de cenários, possibilitando atuar criticamente sobre os processos estratégicos empresariais. EMENTA: Evolução conceitual, mitos do empreendedorismo, empreendedorismo x empreendedor, as características do empreendedor, o processo empreendedor, idéias x oportunidades, plano de negócios, aspectos legais do empreendimento. PROGRAMA: UNIDADE 1 – ASPECTOS CONCEITUAIS BÁSICOS 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 O empreendedorismo nas organizações. Visão histórica do empreendedorismo. Empreendedorismo e desenvolvimento econômico. Conceito de empreendedorismo e empreendedor. As perspectivas do fenômeno do empreendedorismo. Características dos empreendedores e mitos do empreendedorismo. O processo empreendedor. O empreendedorismo corporativo. UNIDADE 2 – IDÉIAS, INOVAÇÃO E OPORTUNIDADES 2.1 2.2 2.3 Diferenciação idéias de oportunidades. Avaliando uma oportunidade. Seleção de oportunidades. UNIDADE 3 – PLANO DE NEGÓCIOS 3.1 Aspectos gerais de um plano de negócios: importância e definição de plano de negócios, os mandamentos do plano de negócios, elementos e estrutura de um plano de negócios. 3.2 Capa, sumário e sumário executivo. 3.3 Conceito do negócio: o negócio/oportunidade, o produto/serviço. 3.4 Análise estratégica: análise swot. 3.5 Equipe responsável. 3.6 Mercado e competidores: análise setorial, mercado-alvo, necessidade do cliente, benefícios do produto/serviço, competitidores, vantagem competitiva 3.7 Marketing e vendas: produto, preço, praça, promoção, estratégia de vendas, projeção de vendas, parcerias estratégicas. 3.8 Estrutura e operação: organograma funcional, processos de negócio, fornecedores e parceiros, infra-estrutura e localização, tecnologia, patentes etc. 3.9 Plano financeiro: projeção dos resultados econômicos e financeiros, principais gastos, investimetos, indicadores de rentabilidade, necessidade de investimento e contrapartidas do projeto, cenários alternativos. UNIDADE 4 – ASSESSORIA PARA O NEGÓCIO UNIDADE 5 – QUESTÕES LEGAIS DE CONSTITUIÇÃO DA EMPRESA METODOLOGIA: Aulas expositivas, discussão de casos em grupos e individualmente, em sala de aula e pós-aula, a cada tópico desenvolvido/trabalhado; leitura de artigos de revistas, jornais etc e capítulos de parte de livros selecionados; discussão de vídeos e palestras; visitas técnicas; realização de seminários. APOIO DIDÁTICO: Quadro, pincel. BIBLIOGRAFIA: Livros texto: 1. DORNELAS, J. Empreendedorismo corporativo. Campus, 2003. 2. LEITE, Emanuel. O fenômeno do empreendedorismo: criando riquezas. 3. ed. Bagaço, 2002. Livros de referência: 1. DEGEN, Ronald. O empreendedor: fundamentos da iniciativa empresarial. 8. ed. Makron Books, 1989. 2. DOLABELA, Fernando. O segredo de Luisa. Cultura Editores Associados, 1999. 3. HARVARD BUSINESS REVIEW. Empreendedorismo e estratégia. 5. ed. Elsevier, 2002. 4. PREDEBON, j. Criatividade: abrindo o lado inovador da mente. Atlas, 2004. 5. WEVER, Luiz; BRITTO, Francisco. Empreendedores brasileiros. Elsevier, 2004. DISCIPLINA: Matemática Financeira SEMESTRE: DISCIPLINA OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao final da disciplina, o aluno conhecerá os conceitos fundamentais da matemática financeira, a fim de que eles obtenham conhecimentos necessários à solução dos problemas que envolvam cálculos financeiros em suas atividades. EMENTA: Conceitos básicos; resolução de problemas a juros simples e compostos; séries de pagamentos; fluxos de caixa genéricos – cálculo da taxa interna de retorno e do valor presente líquido; sistemas de amortização e taxas de juros. PROGRAMA: UNIDADE 1 - OBJETIVOS DA MATEMÁTICA FINANCEIRA. 1.1 1.2 1.3 O valor do dinheiro no tempo. Juros e taxas de juros. Fluxo de caixa e regimes de capitalização. UNIDADE 2 - JUROS SIMPLES 2.1 2.2 2.3 Cálculo dos juros. Taxas, valor presente. Montante e equivalência de capitais. UNIDADE 3 - JUROS COMPOSTOS 3.1 3.2 3.3 3.4 3.5 Valor presente. Valor futuro. Pagamento. Prazo e taxa. Equivalência de capitais. UNIDADE 4 – DESCONTO SIMPLES 4.1 Racional e Comercial. UNIDADE 5 - TAXAS DE JUROS 5.1 5.2 5.3 5.4 5.5 Taxa efetiva. Taxa nominal. Taxa real. Taxa over. Taxa equivalente. UNIDADE 6 - SÉRIES DE PAGAMENTOS 6.1 6.2 6.3 Definições. Objetivos e classificação das séries. Expressão para cálculo das séries periódicas uniformes finitas (Cálculo do PV, FV, PMT). UNIDADE 7 - SISTEMA DE AMORTIZAÇÃO DE EMPRÉSTIMO E FINANCIAMENTOS 7.1 7.2 Sistema de Amortização Constante – SAC. Sistema de Amortização Francês (Tabela Price). METODOLOGIA: Através das aulas expositivas, discorrer o assunto de forma simples e clara, sempre inclinando para o seu conteúdo prático, através de exercícios em sala de aula e trabalhos individuais e em grupo. Dessa forma, os conceitos serão revistos e o aluno terá a capacidade de unir seus conhecimentos teóricos ao campo da prática e da realidade de nossos tempos. APOIO DIDÁTICO: Quadro, pincel. BIBLIOGRAFIA: Livros texto: 1. MATHIAS, W. Franco; GOMES, J. Maria. Matemática financeira. 4. ed. Atlas, 2004. 2. NETO, Alexandre A. Matemática financeira e suas aplicações. 8. ed. Atlas, 2003. Livros de referência: 1. FARO, Clovis. Matemática financeira. 9. ed. Atlas, 1982. 2. MECECE, Matemática financeira para concursos. Atlas, 2003. 3. PUCCINI, A. de L. Matemática financeira: objetiva e aplicada. 7. ed. Saraiva, 2004. 4. RANGEL, Armênio de Souza; SANTOS, José Carlos Souza. BUENO, Rodrigo de L. da S. Matemática dos mercados financeiros. Atlas, 2003. 5. VIEIRA SOBRINHO, José Dutra. Matemática Financeira. 7. ed. Atlas 2000. DISCIPLINA: Comunicação Empresarial SEMESTRE: OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Reconhecer, no processo da comunicação, as peculiaridades do ambiente empresarial. Identificar as funções da linguagem envolvidas no processo de comunicação empresarial. Desenvolver as habilidades da comunicação empresarial e aplicá-las na construção de textos de qualidade. Construir textos com excelência em coerência e coesão. Identificar destinatários do discurso e operar com modalizadores no processo de texto informativo e argumentativo. Estruturar frases, parágrafos e textos eficazes na comunicação empresarial. Dominar regras essenciais da língua em busca de eficiência e construção do “argumento oculto da competência lingüística”. Elaborar com eficiência e-mails, cartas, memorandos, ofícios, circulares e textos explicativos. EMENTA: O processo da comunicação. Funções da linguagem. Aspecto social da comunicação. A comunicação empresarial: delimitações. Habilidades para a construção do texto no âmbito empresarial. Coerência e coesão textuais. Modalizadores do discurso. A argumentação e a noção de enquadramento. Os cuidados com o discurso. Os níveis de leitura e a interpretação. O cuidado com a extrapolação. A construção do texto: estrutura da frase e do parágrafo. Aspectos gramaticais: atualização ortográfica, dúvidas gráficas, pontuação, uso de pronomes, concordância verbal e nominal. A estrutura do e-mail. As demais escritas empresariais: carta, memorando, ofício, circular. PROGRAMA: UNIDADE 1 – O PROCESSO DA COMUNICAÇÃO 1.4 1.5 Elementos da comunicação. Ruídos na comunicação. UNIDADE 2 – FUNÇÃO DA LINGUAGEM 2.3 2.4 2.5 Função emotiva, função apelativa, função conativa, função fática, função metalingüística, função referencial. A função referencial: contexto, informação, adequação. As funções sociais da linguagem. 2.3.1.1 Ideacional. 2.3.1.2 Interpessoal. 2.3.1.3 Textual. UNIDADE 3– ASPECTO SOCIAL DA COMUNICAÇÃO 3.5 3.6 3.7 A noção de interlocutor. Aspectos e papéis do leitor/ ouvinte. Adequação texto-leitor. UNIDADE 4 – HABILIDADES PARA A CONSTRUÇÃO DO TEXTO NO ÂMBITO EMPRESARIAL 4.3 4.4 Discernimento. 4.1.1.1. Propriedades. Percepção. 4.2.1.1. Objetivos. 4.2.1.2. Natureza da comunicação. 4.2.1.3. Delimitação do texto. UNIDADE 5 – A QUALIDADE NA COMUNICAÇÃO EMPRESARIAL 5.1 5.2 5.3 5.4 Clareza. Objetividade. Eficácia. Fluência. 5.4.1.1. Uso de pronomes com função anafórica e catafórica. A função dêitica. 5.4.1.2. Pontuação. UNIDADE 6 – COERÊNCIA E COESÃO TEXTUAIS 6.1 6.2 Coerência. 6.1.1.1. Objetividade e problemas de ambigüidade. 6.1.1.2. As falácias. Os elementos de coesão. 6.2.1.1. Uso de pronomes com função anafórica e catafórica. A função dêitica. Pontuação. UNIDADE 7 – MODALIZADORES DO DISCURSO 7.1 7.2 Valores. Metadiscurso. 7.2.1.1. Marcadores do metadiscurso. UNIDADE 8 – ARGUMENTAÇÃO E A NOÇÃO DE ENQUADRAMENTO 8.1 8.2 Aspectos da argumentação. Expor, argumentar e persuadir. UNIDADE 9 – OS CUIDADOS COM O DISCURSO 9.1 9.2 Modalizadores e marcadores. Falácias(II). UNIDADE 10 – OS NÍVEIS DE LEITURA E A INTERPRETAÇÃO 10.1 10.2 10.3 10.4 Intelecção e compreensão. Compreensão e interpretação. Interpretação e extrapolação. Problemas da extrapolação. UNIDADE 11 – A CONSTRUÇÃO DO TEXTO: ESTRUTURA DA FRASE E DO PARÁGRAFO 11.1 11.2 11.3 A frase. O parágrafo. O texto e sua estrutura. UNIDADE 12 – ASPECTOS GRAMATICAIS 12.1 12.2 12.3 12.4 12.5 Atualização ortográfica. 12.1.1. Ortografia. 12.1.1. Hífen. Dúvidas gráficas. Pontuação. Uso de pronomes. Concordância verbal e nominal. UNIDADE 13 – A ESTRUTURA DO e-mail UNIDADE 14 – AS DEMAIS ESCRITAS EMPRESARIAIS 14.1 14.2 14.3 14.4 Carta. Memorando. Ofício. Circular. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Livros texto: 4. MARTINS, Eduardo. Manual de Redação e Estilo de O Estado de São Paulo. Ed. Moderna. 5. Dicionário Houaiss da Língua Portuguesa . Livros de Referência: 5. TEIXEIRA, Leonardo. Comunicação na Empresa. Editora FGV, 2007. DISCIPLINA: Comportamento Organizacional SEMESTRE: OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: O curso visa: sensibilizar os alunos para a relevância e complexidade do fator humano nas organizações; apresentar os principais conceitos e teorias que integram o campo do comportamento organizacional; a fim de fornecer os pré-requisitos para compreensão crítica e sistêmica do comportamento interpessoais e de grupos nas organizações; e embasar as disciplinas de Administração de Recursos Humanos I e II. EMENTA: Introdução ao comportamento organizacional. A comunicação nas organizações. Relação interpessoais e dinâmica dos grupos nas organizações. Liderança. Clima, cultura, inovação, aprendizagem e mudança organizacional. Saúde e qualidade de vida das organizações. PROGRAMA: UNIDADE 1 – INTRODUÇÃO AO COMPORTAMENTO ORGANIZACIONAL 1.6 1.7 O campo de estudo do comportamento organizacional. Ideologia gerencial e comportamento organizacional. UNIDADE 2 – A COMUNICAÇÃO NAS ORGANIZAÇÕES 2.6 2.7 Comunicação: algumas visões teóricas. Comunicação nas organizações. UNIDADE 3– RELAÇOES ORGANIZAÇÕES 3.8 3.9 3.10 INTERPESSOAIS E DINÂMICA DOS GRUPOS NAS Prazer, amizade e relações afetivas nas organizações. Grupos e equipes de trabalho. Conflitos interpessoais e negociação. UNIDADE 4 – LIDERANÇA 4.5 Liderança. UNIDADE 5 – CLIMA, CULTURA, INOVAÇÃO, APRENDIZAGEM E MUDANÇA ORGANIZACIONAL 5.1 5.2 5.3 5.4 Cultura organizacional. Clima organizacional. Aprendizagem organizacional. Inovação e mudança organizacional UNIDADE 6 – Saúde e qualidade de vida das organizações 6.1 Saúde ocupacional e qualidade de vida n trabalho. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Livros texto: 6. ROBBINS, S. Comportamento organizacional. 11ed. São Paulo: Prentice-Hall, 2005. Livros de Referência: 6. Artigos e vídeos DISCIPLINA: Segurança em Redes de Computadores SEMESTRE: DISCIPLINA OPTATIVA CARGA HORÁRIA: 72 CRÉDITOS: 4 OBJETIVOS: Ao concluir a disciplina a(o) aluna(o) deverá ser capaz de descrever os tipos de ataques que podem ameaçar uma rede, bem como a utilização das contramedidas usuais nestes casos, que são a Criptografia, convencional e por chave-pública, as aplicações de segurança de redes, envolvendo autenticação, correio eletrônico, IP e WEB seguros, além de descrever o funcionamento dos diversos tipos de vírus e projetar características de um firewall. EMENTA: Aspectos dos Ataques. Criptografia Convencional. Criptografia por Chave-Pública. Autenticação. Segurança em Correio Eletrônico. IP Seguro. Segurança na WEB. Intrusos e Vírus. Firewalls. PROGRAMA: UNIDADE 1 - INTRODUÇÃO (8h) 1.8 Aspectos Gerais. 1.3.1 Serviços. 1.2.2 Mecanismos. 1.2.3 Ataques. 1.9 Tipos de Ataques. 1.4.1 Ataques passivos. 1.3.2 Ataques ativos. 1.10 Serviços de Segurança. 1.4.1 Sigilo. 1.4.2 Autenticação. 1.4.3 Integridade. 1.4.4 Não-repúdio. 1.4.5 Controle de acesso. 1.4.6 Disponibilidade. UNIDADE 2 – CRIPTOGRAFIA (26h) 2.8 2.9 Codificação Convencional e Confidencialidade de Mensagem. 2.2.1 Princípios de Codificação Convencional. 2.2.2 Algoritmos de Codificação Convencional. 2.2.3 Modos de operação de codificação em bloco. 2.2.4 Localização de dispositivos de codificação. 2.2.5 Distribuição de chaves. Criptografia por Chave-Pública e Autenticação de Mensagem. 2.3.1 A autenticação de mensagens. 2.3.2 Funções hash seguras. 2.3.3 Princípios da Criptografia por chave-pública. 2.3.4 Algoritmos para a Criptografia por chave-pública. 2.3.5 Assinaturas digitais. 2.3.6 Gerenciamento de chaves. UNIDADE 3– APLICAÇÕES DE SEGURANÇA EM REDES (28h) 3.11 3.12 Aplicações de Autenticação. 3.2.1 Kerberos. 3.2.2 Serviço de autenticação de diretórios. Segurança de Correio Eletrônico. 3.13 3.14 3.3.1 Pretty Good Privacy (PGP). 3.3.2 S/MIME. IP Segura. 3.5.1 Visão geral. 3.4.2 Arquitetura da segurança de IP. 3.4.3 Cabeçalho de autenticação. 3.4.4 Encapsulamento de carga útil segura. Segurança na WEB. 3.6.1 Requisitos. 3.5.2 Secure Socket Layer (SSL). 3.5.3 Transport Layer Security (TLS). 3.5.4 Security Eletronic Transaction (SET). UNIDADE 4 – SEGURANÇA DE SISTEMAS (8h) 4.6 4.7 Intrusos e Vírus. 4.2.1 Intrusos. 4.2.2 Vírus e ameaças relacionadas. Firewalls. 4.2.1 Princípios de projeto. 4.3.2 Sistemas confiáveis. METODOLOGIA: Exposição da teoria; discussão em grupo; proposição de exercícios; apoio em laboratório de Informática. APOIO DIDÁTICO: Quadro, pincel, projetor, computadores. BIBLIOGRAFIA: Livros texto: 7. BURNETT, Steve; PAINE, Stephen; Criptografia e segurança: o guia oficial RSA. Campus, 2002. 8. STALLINGS, William. Network Security Essentials: Applications and Standards. 3. ed. Prentice-Hall, 2003. Livros de Referência: 7. HORTON, Mike; MUGGE, Clinton; Hack Notes: segurança de redes. Campus, 2003. 8. KUROSE, James F.; ROSS, Keith L.; Redes de computadores e a Internet. 3. ed. Pearson Addison Wesley, 2006. 9. SKOUDIS, Ed; LISTON, Tom. Counter Hack Reloaded: A Step-by-Step Guide to Computer Attacks and Effective Defenses. 2. ed. Prentice Hall, 2005. 10. STALLINGS, William. Cryptography and Network Security. 4. ed. Pearson Education, 2006. Software de Apoio: Compilador Bloodshed Dev-C++.