7. MATRIZ CURRICULAR
7.2. EMENTAS E BIBLIOGRAFIAS
Primeiro Semestre
Tópicos de Matemática – 4 créditos Ementa:
Conjuntos; Números Reais: Operações, propriedades e resolução de problemas;
Equações e Inequações; Funções Elementares: afim, quadrática, polinomial, modular, exponencial, logarítmica e trigonométrica.
Bibliografia Básica:
SAFIER, Fred; Teoria e problemas de pré-cálculo. Tradução de Adonai Schlup Sant'Anna. Porto Alegre: Bookman, 2003.
BOULOS, Paulo. Pré-cálculo. São Paulo: Pearson Education do Brasil, 2001.
Bibliografia Complementar:
CARMO, Manfredo Perdigão do. Trigonometria; números complexos. Rio de Janeiro:
Sociedade Brasileira de Matemática, 1992.
IEZZI, G; MURAKAMI, C. Fundamentos de matemática elementar, 1: conjuntos, funções. 7. ed. São Paulo: Atual, 1993.
IEZZI, G; MURAKAMI, C. Fundamentos de matemática elementar, 2: logaritmos. 8.
ed. São Paulo: Atual, 1993.
IEZZI, G; MURAKAMI, C. Fundamentos de matemática elementar, 3: trigonometria. 7.
ed. São Paulo: Atual, 1993.
LIMA, Elon Lages. Logaritmos. 2. ed. Rio de Janeiro: Sociedade Brasileira de Matemática, 1996.
Algoritmos e Programação – 6 créditos Ementa:
Elementos fundamentais da programação: Sintaxe básica e semântica de uma linguagem de alto nível; Constantes, variáveis, tipos, atribuições e expressões; Entrada e saída simples; Estruturas de controle condicionais e iterativas; Funções e passagem de parâmetros. Decomposição estruturada. Algoritmos e resoluções de problemas:
Estratégias para resolução de problemas; O papel do algoritmo no processo de resolução do problema; Estratégias de implementação de algoritmos; Estratégias de busca de
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 59
erros; O conceito e propriedades de algoritmos. Estrutura de dados fundamentais: Tipos primitivos; Vetores; Strings e processamento de strings; Linguagens Intermediárias.
Introdução ao processo de tradução de linguagens: Comparação dos interpretadores e compiladores; Mecanismos de Abstração: Procedimentos, funções e iterações como mecanismos de abstração; Mecanismos de parametrização (valor); Tipos de parâmetros e tipos parametrizados; Módulos nas linguagens de programação.
Bibliografia Básica:
FARRER, Harry. Algoritmos estruturados. 3. ed. Rio de Janeiro: LTC, 1999. 284 p.
EVARISTO, Jaime. Aprendendo a programar: Programando em linguagem c. Rio de Janeiro: Book Express, 2001. 205 p
Bibliografia Complementar
MANZANO, José Augusto N. G.; OLIVEIRA, Jayr Figueiredo de. Algoritmos: Lógica para desenvolvimento de programação. 10. ed. rev. e atual São Paulo: Érica, 2000.
265p.
MARTIN, James; MCCLURE, CARMA. Técnicas estruturadas e case. São Paulo:
Makron Books, 1991. 854 p
Arquitetura de Computadores I – 4 créditos Ementa:
Histórico e dos computadores. Máquina de von Neumann. Bits, bytes e palavras.
Representação de dados numéricos e base. Operações aritméticas envolvendo bases.
Sistema de ponto flutuante e ponto fixo. Representação sinalizada e complemento a dois. Representação de dados não numéricos. Portas lógicas. Álgebra booleana.
Circuitos integrados. Circuitos combinacionais. Multiplexador e demultiplexador.
Codificador e decodificador. Circuitos aritméticos. Circuitos sequenciais (flip-flops e contadores).
Bibliografia Básica:
MONTEIRO, Mário A. Introdução à organização de computadores. 4. ed. Rio de Janeiro: LTC, 2002. 498 p.
TOCCI, Ronald J.; WIDMER, Neal S.; NASCIMENTO, José Lucimar do (Trad.).
Sistemas digitais: princípios e aplicações. 8. ed. São paulo, sp: Pearson Prentice Hall, 2003. 755 p.
Bibliografia Complementar:
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 60
IDOETA, Ivan Valeije; CAPUANO, Francisco G. Elementos de eletrônica digital. 32.
ed. São Paulo: Érica, 2001. 528 p.
TANENBAUM, Andrew S.; GOODMAN, James R. Organização estruturada de computadores. 4. ed. Rio de Janeiro: LTC, 2001. 398 p.
Introdução à Educação Superior – 8 créditos Ementa:
Bibliografia Básica:
Bibliografia Complementar:
Segundo Semestre
Introdução a Algebra Linear – 4 créditos Ementa:
Matrizes e sistemas de equações lineares. Espaços vetoriais. Transformações lineares.
Determinantes. Auto-valores. Auto-vetores. Diagonalização de operadores.
Bibliografia Básica:
ANTON, Howard; RORRES, Chris. Álgebra linear com aplicações. 8. ed. Porto Alegre: Bookman, 2001. 572 p.
CALLIOLI, Carlos A.; COSTA, Roberto C. F.; DOMINGUES, Hygino H. Álgebra linear e aplicações. 6. ed. São Paulo: Atual, 1990
Bibliografia Complementar:
BOLDRINI, José Luiz. Álgebra Linear. 3. ed. São Paulo: Harbra, 1986.
KOLMAN, Bernard. Introdução à álgebra linear com aplicações. 6 ed. Rio de Janeiro: LTC, 1999.
LIPSCHUTZ, Seymour. Álgebra linear: teoria e problemas. 3. ed., rev. e ampl. São Paulo: Pearson, 2002.
SHOKRANIAN, Salahoddin. Introdução à Álgebra Linear. Brasília: Editora UnB, 2004.
Lógica Matemática – 4 créditos Ementa:
Análise lógica e simbolização de sentenças da linguagem cotidiana. Lógica sentencial.
Tabelas verdade. Tautologia, contradições e contingências. Argumentos, regras de inferência, formação de fórmulas. Sistemas dedutivos. Decidibilidade da lógica
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 61
sentencial. A lógica de predicados de primeira ordem. Valores verdade. Funções de avaliação. Quantificadores. Álgebra Booleana, postulados e teoremas. Simplificação de funções. Minimização de funções, representação por hipercubos e mapas de Karnaugh.
Arranjos lógicos programáveis.
Bibliografia Básica:
ALENCAR FILHO, Edgard. A. Iniciação à Lógica Matemática. Nobel, 2002.
Bibliografia Complementar:
GERSTING, Judith L. Fundamentos matemáticos para a ciência da computação. 3.
ed. Rio de Janeiro: LTC, 1995. 518 p;
SOUZA, João Nunes. Lógica para Ciência da Computação. Editora Campus, 2002.
ISBN 8535210938.
ENDERTON, H. B. A mathematical introduction to logic. 2nd ed San Diego:
Harcourt, 2001. 317 p.
SALMON, Wesley C. Lógica. 3.ed Rio de Janeiro: Prentice-Hall do Brasil, 1993. 92 p Cálculo I – 4 créditos
Ementa:
Limites. Derivadas e aplicações.
Bibliografia Básica:
LEITHOLD, Louis. O cálculo com geometria analítica. 3. ed São Paulo: Harbra, 1994.
v. 1.
THOMAS JR. George B. Cálculo. 10. ed. São Paulo: Pearson Education do Brasil, 2002. v. 1.
Bibliografia Complementar:
ÁVILA, Geraldo S. S. Cálculo 1: função de uma variável. 5. ed. Rio de Janeiro: Livros técnicos e científicos, 1992.
MUNEM, Mustafa A.; FOULIS, David J. Cálculo. Rio de Janeiro: LTC, 1982. v. 1.
SWOKOWSKI, Earl Willian. Cálculo com geometria analítica. 2 ed. São Paulo:
Makron Books, 1995. v. 1.
Laboratório de Programação I – 6 créditos Ementa:
Funções e passagem de parâmetros; Decomposição estruturada. Estrutura de dados
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 62
fundamentais: Declarações e tipos; Vetores;Matrizes; Registros (estruturas); Strings e processamento de strings; Ponteiros e referências; Representação dos dados na memória: Alocação estática;Alocação Dinâmica; Gerenciamento de memória em tempo de execução; . Mecanismos de Abstração: Procedimentos, funções e iterações como mecanismos de abstração; Mecanismos de parametrização (referência versos valor);
Arquivos;Pesquisa e Ordenação.
Bibliografia Básica:
SCHILDT, Herbert. C: Completo e total. 3. ed. São Paulo: Makron Books do Brasil, c1997. 827 p.
Bibliografia Complementar:
EVARISTO, Jaime. Aprendendo a programar: Programando em linguagem c. Rio de Janeiro: Book Express, 2001. 205 p.
MIZRAHI, Victorine Viviane. Treinamento em linguagem c: módulo 2. São Paulo:
Makron Books, 1990. 273 p.
DEITEL, Harvey M.; DEITEL, P. J. C++ como programar. 3. ed. Porto Alegre:
Artmed Editora S.A, 2001. 1098 p.
Arquitetura de Computadores II – 4 créditos Ementa:
Sistemas de armazenamento e suas tecnologias. Hierarquia de memórias. Organização e operações da memória principal. Registradores. Latência, tempo de ciclo, largura de banda; intercalação. Memórias cache. Memória secundária. Organização da CPU.
Unidade lógica e aritmética. Unidade de controle. Ciclo de instrução. Conjuntos e tipos de instruções. Formato de instruções. Modos de endereçamento. Chamadas de sub- rotina e mecanismos de retorno. E/S e interrupções. Programação em linguagem de baixo nível. Processadores pipeline e superescalar. Multiprocessadores.
Bibliografia Básica:
STALLINGS, William. Arquitetura e organização de computadores: Projeto para o desempenho. 5. ed. São Paulo: Prentice Hall, 2002. 786 p.
TOCCI, Ronald J.; WIDMER, Neal S.; NASCIMENTO, José Lucimar do (Trad.).
Sistemas digitais: princípios e aplicações. 8. ed. São paulo, sp: Pearson Prentice Hall, 2003. 755 p.
Bibliografia Complementar:
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 63
IDOETA, Ivan Valeije; CAPUANO, Francisco G. Elementos de eletrônica digital. 32.
ed. São Paulo: Érica, 2001. 528 p.
TANENBAUM, Andrew S.; GOODMAN, James R. Organização estruturada de computadores. 4. ed. Rio de Janeiro: LTC, 2001. 398 p.
Terceiro Semestre
Cálculo II – 4 créditos Ementa:
Integrais: primitivas imediatas, integração por substituição e por partes. Técnicas de integração. Integral definida e aplicações. Integrais impróprias.
Bibliografia Básica:
LEITHOLD, Louis. O cálculo com geometria analítica. 3. ed. São Paulo: Harbra, 1994.
v. 1.
THOMAS JR. GEORGE B. Cálculo. 10 ed. São Paulo: Pearson Education do Brasil, 2002. v. 1 e 2.
Bibliografia Complementar:
ÁVILA, Geraldo S. S. Cálculo 2: função de uma variável. 5. ed. Rio de Janeiro: Livros técnicos e científicos, 1992.
MUNEM, Mustafa A.; FOULIS, David J. Cálculo. Rio de Janeiro: LTC, 1982. v. 1 e 2.
SWOKOWSKI, Earl Willian. Cálculo com geometria analítica. 2 ed. São Paulo:
Makron Books, 1995. v. 1 e 2.
STEWART, James. Cálculo. 4. ed. São Paulo: Pioneira Thomson Learning, 2005. v. 1 e 2.
Teoria da Computação – 4 créditos Ementa:
Autômatos finitos e linguagens regulares. Expressões regulares. Linguagens não- regulares: lema do bombeamento e teorema de Nerode. Gramáticas livres de contexto e autômatos de pilha. Árvores de derivação e ambigüidade. Formas normais. Hierarquia de Chomsky. Metalinguagens. Notação EBNF. Algoritmos e máquinas de Turing, Tese de Church-Turing. Funções Turing-computáveis. Decidibilidade e indecidibilidade.
Problemas decidíveis e problemas indecidíveis.
Bibliografia Básica:
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 64
MENEZES, Paulo Fernando Blauth. Linguagens formais e autômatos. 4. ed. Porto Alegre: Porto Alegre: Instituto de Informática da UFRGS, Editora Sagra Luzzatto, 2000, c2001.
DIVERIO, Tiarajú Asmuz; MENEZES, Paulo Blauth. Teoria da computação:
máquinas universais e computabilidade. 2. ed. Porto Alegre: Editora Sagra Luzzatto, 2000.
Bibliografia Complementar:
HOPCROFT, John E.,; ULLMAN, Jeffrey D.; MOTWANI, Rajeev; SOUZA, Vandenberg Dantas de (Trad.). Introdução à teoria de autômatos, linguagens e computação. Rio de Janeiro, RJ: Elsevier, c2003. 560 p.
Laboratório de Programação II – 4 créditos Ementa:
Paradigma de Programação Orientado ao Objeto: Projeto orientado a objeto;
Encapsulamento e ocultamento de informação; Separação do comportamento e implementação; Classes e subclasses; Herança (sobrecarga, dynamic dispatch);
Polimorfismo (polimorfismo do subtipo versos herança); Classes Hierárquicas;
Tratamento de exceções; Introdução ao Swing.
Bibliografia Básica:
DEITEL, Harvey M.; DEITEL, Paul J. Java: como programar. 6. ed. Porto Alegre:
Bookman, 2005. 1110 p.
SANTOS, Rafael. Introdução à programação orientada a objetos usando Java. Rio de Janeiro, RJ: Elsevier, c2003. 319 p. (Série Editora Campus.Sociedade Brasileira de Computação)
Bibliografia Complementar:
HORSTMANN, Cay S.; CORNELL, Gary. Core java 2. São Paulo: Makron Books, c2001. v (Sun Microsystems Press Java series )
CAMPIONE, Mary; WALRATH, Kathy. The java tutorial: Objetct-oriented programming for the internet. 2nd ed. Boston: Addison-Wesley, 1998. 964p.
Estrutura de Dados e Arquivos – 4 créditos Ementa:
Estrutura de dados fundamentais. Apontadores e referências. Estruturas ligadas.
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 65
Estratégias de implementação para pilhas, filas, listas e tabelas de dispersão. Uso de Recursão. Estratégias de implementação para grafos e árvores. Estratégias para escolha de estrutura de dados. Grafos.
Bibliografia Básica:
TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe J.;
SOUZA, Teresa Cristina Félix de (Trad.). Estruturas de dados usando C. São Paulo:
Makron Books, 1995. 884 p Bibliografia Complementar:
PEREIRA, Silvio do Lago. Estruturas de dados fundamentais: Conceitos e aplicações. 8. ed. São Paulo: Érica, 2004. 238 p.
VILLAS, Marcos V. Estruturas de dados: Conceitos e técnicas de implementação. Rio de Janeiro: Campus, 1993. 298 p.
PREISS, Bruno R. Estruturas de dados e algoritmos: Padrões de projetos orientados a objetos com java. Rio de Janeiro: Campus, 2001. 566 p.
Física Aplicada à Computação – 4 créditos
Ementa: Introdução à computação em rede; principais arquiteturas de rede; princípios de comunicação de dados; meios de transmissão guiados e não guiados (wireless);
codificação de dados analógicos e digitais; modos de transmissão; modulação e multiplexação; controles da camada de enlace de dados.
Bibliografia Básica:
TOCCI, Ronald J. "Sistemas Digitais, Princípios e Aplicações", Ed. Prentice-Hall do Brasil, Rio de Janeiro, 1997
TANENBAUM, Andrew S. "Rede de Computadores ", Elsevier, Rio de Janeiro , 2003.
Bibliografia Complementar:
SOARES, Luiz Fernando Gomes; LEMOS, Guido; COLCHER, Sérgio. Redes de computadores: Das lans, mans e wans às redes atm. Rio de Janeiro: Campus, 1995.
576 p.
GREF, Grupo de Reformulação do Ensino de Física, "Leituras de Física, Eletromagnetismo", USP, 1998
Quarto Semestre
Banco de Dados I – 4 créditos
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 66
Ementa:
Modelo e Sistema de informação. Sistemas de banco de dados. Modelo Entidade- Relacionamento. Modelo de dados Relacional. Projeto de Banco de dados relacional.
Álgebra relacional. Normalização. Introdução a Linguagem SQL.
Bibliografia Básica:
ELMASRI, Ramez; NAVATHE, Shamkant B.; PINHEIRO, Marília Guimarães (Trad).
Sistemas de banco de dados. 4. ed São Paulo: Pearson Addison Wesley, 2005. 724 p.
HEUSER, Carlos Alberto. Projeto de banco de dados. 5. ed. Porto Alegre: Editora Sagra Luzzatto, 2004. 236 p.
Bibliografia Complementar:
SILBERSCHATZ, A.; KORTH, H. F.; SUDARSHAN, S.; PINHEIRO, Marília Guimarães (Trad.). Sistema de bancos de dados. 3. ed. São Paulo: Makron Books, c1999. 778 p.
COUGO, Paulo. Modelagem conceitual e projeto de banco de dados. Rio de Janeiro:
Campus, 1997. 284 p.
CHEN, Peter; BARTALOTTI, Cecília C. Modelagem de dados: A abordagem entidade-relacionamento para projeto lógico / $c peter chen ; tradução cecília camargo bartalotti; revisão técnica josé fábio marinho d. São Paulo: Makron Books, 1990. 80 p.
DATE, C. J. Introdução a sistemas de bancos de dados. 7.ed. Rio de Janeiro:
Campus, c2000. 806 p.
Compiladores – 4 créditos Ementa:
Conceituação de tradutores. Fases de um compilador. Análise léxica. Análise sintática.
Análise semântica. Tratamento e recuperação de erros. Geração e Otimização de Código Intermediário. Tabela de símbolos. Ambientes de run-time. Ambiente de interpretação.
Bibliografia Básica:
AHO, Alfred V.; SETHI, Ravi; ULLMAN, Jeffrey D. Compiladores: Princípios, técnicas e ferramentas. Rio de Janeiro: LTC, 1995. 344 p.
GRUNE, Dick et al. Projeto moderno de compiladores: Implementação e aplicações.
Rio de Janeiro: Campus, 2001. 344 p.
Bibliografia Complementar:
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 67
PRICE, Ana Maria de Alencar; TOSCANI, Simão Sirineo. Implementação de linguagens de programação: compiladores. 3. ed. Porto Alegre: Editora Sagra Luzzatto, 2005. 195 p.
MAK, Ronald. Writing compilers and interpreters . 2nd ed. New York: Wiley Computer Pub., 1996. 838 p.
TREMBLAY, Jean-Paul; SORENSON, P. G. The theory and practice of compiler writing. New York: McGraw-Hill, 1985. 796 p.
Laboratório de Programação III – 4 créditos Ementa:
Programação Orientada a Objeto usando interfaces gráficas. Aplicações para WEB.
Aplicações usando multiprogramação. Coleções. Aplicações usando acesso a Banco de Dados.
Bibliografia Básica:
DEITEL, Harvey M.; DEITEL, Paul J. Java: como programar. 6. ed. Porto Alegre:
Bookman, 2005. 1110 p.
HALL, Marty; BROWN, Larry. Core servlets e javaserver pages: volume 1:
tecnologias core. Rio de Janeiro, RJ: Editora Ciência Moderna, 2005. 609 p.
Bibliografia Complementar:
HORSTMANN, Cay S.; CORNELL, Gary. Core java 2. São Paulo: Makron Books, c2001. v 1 (Sun Microsystems Press Java series )
HORSTMANN, Cay S.; CORNELL, Gary. Core java 2. São Paulo: Makron Books, c2001. v 2 (Sun Microsystems Press Java series )
CAMPIONE, Mary; WALRATH, Kathy. The java tutorial: Objetct-oriented programming for the internet. 2nd ed. Boston: Addison-Wesley, 1998. 964p.
Sistemas Operacionais – 4 créditos Ementa:
Visão geral de Sistemas Operacionais; Princípios de Sistemas Operacionais; Processos e Thread ; Concorrência; Escalonamento; Gerência de memória; Gerência de dispositivos E/S; Sistemas de arquivo.
Bibliografia Básica:
TANENBAUM, Andrew S. Sistemas operacionais modernos. 2. ed. São Paulo:
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 68
Pearson Prentice Hall, 2003. 695 p.
SILBERSCHATZ, Abraham; GALVIN, Peter B.; GAGNE, Greg. Sistemas operacionais: Conceitos e aplicações. Rio de Janeiro: Campus, 2000. 585p.
Bibliografia Complementar:
TANENBAUM, Andrew S.; WOODHULL, Albert S. Sistemas operacionais: projeto e implementação. 2. ed. Rio de Janeiro: Bookman, 1999. 759 p.
SINGHAL, Mukesh; SHIVARATRI, Niranjan G. Advanced concepts in operating systems: Distributed, database, and multiprocessor operating systems. New York:
McGraw-Hill, 1994. 522 p.
Probabilidade e Estatística – 4 créditos Ementa:
Conceitos de Estatística, Coleta de dados, Técnica de Amostragem, Distribuição de Freqüência, gráficos, tabelas, medidas de posição e dispersão, medidas de assimetria e curtose, Introdução a Probabilidade, Distribuições Amostrais, Funções de Probabilidade, Distribuições Discretas: de Bernoulli, Binomial, Poisson e Geométrica;
Distribuições Contínuas: Uniforme, Normal, Exponencial, t, F, Qui-quadrado.
Inferência Estatística. Intervalo de Confiança, Teste de Hipótese. Aplicações com softwares.
Bibliografia Básica:
FONSECA, Jairo Simon da; MARTINS, Gilberto de Andrade. Curso de estatística. 6.
ed. São Paulo: Atlas, 1996. 320 p.
FREUND, J. E.; SIMON, Gary A.; FARIAS, Alfredo Alves de (Trad.). Estatística aplicada: economia, administração e contabilidade. 9. ed. Porto Alegre: Bookman, 2000. 404 p.
Bibliografia Complementar:
BUSSAB, Wilton de Oliveira; MORETTIN, Pedro A. Estatística básica. 4. ed São Paulo: Saraiva, 1999. 321 p.
STEVENSON, W.J. Estatística Aplicada à Administração. São Paulo: Harper & Row do Brasil. 1981.
LARSON, R. e FARBER, B. Estatística Aplicada. 2a Ed. Prentice Hall, 2004.
MEYER, P. L. Probabilidade: Aplicações a Estatística. 2ª Ed. LTC, 2000.
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 69
Quinto Semestre
Algoritmos e Complexidade – 4 créditos Ementa:
Análise da complexidade de algoritmos. Algoritmos Recursivos. Algoritmos polinomiais determinísticos e não-determinísticos. Classes de problemas P e NP.
Redução entre algoritmos NP-completos. Problemas NP-Completos.Técnicas de algoritmos.
Bibliografia Básica:
ZIVIANI, Nivio. Projetos de algoritmos: Com implementações em pascal e c. São Paulo: Pioneira, 2002. 267 p.
TOSCANI, Laira Vieira; VELOSO, Paulo Augusto Silva. Complexidade de algoritmos: análise, projeto e métodos. Porto Alegre, RS: Editora Sagra Luzzatto, 2005.
261 p.
Bibliografia Complementar:
CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Clifford. Introduction to algorithms. 2. ed. Cambridge, Massachusetts: MIT Press, 2001. 1180 p.
SEDGEWICK, Robert; FLAJOLET, Philippe. An introduction to the analysis of algorithms. Boston: Addison Wesley, 1996. 492 p.
BRASSARD, Gilles; BRATLEY, Paul. Fundamentals of algorithmics. Englewood, N.J.: Prentice Hall, c1996. 524 p
GAREY, Michael R.; JOHNSON, David S. Computers and intractability: A guide to the theory of np-completeness. 23. reimp. San Francisco: W. H. Freeman, 2002. 338 p.
GERSTING, Judith L. Fundamentos matemáticos para a ciência da computação. 4.
ed. Rio de Janeiro: LTC, 2001. 538 p.
Fundamentos de Engenharia de Software – 4 créditos Ementa:
Modelos de ciclo de vida e de processos. Definição das fases de um processo e das atividades de apoio. Gerência de projetos de software. Princípios básicos de análise, projeto, implementação e testes. Manutenção de software. Gerência de configuração.
Ferramentas de apoio às atividades de engenharia de software.
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 70
Bibliografia Básica:
PRESSMAN, Roger S.; PENTEADO, Rosângela Delloso (Trad.). Engenharia de software. 6. ed. Rio de Janeiro, RJ: McGraw-Hill, 2006. 720 p.
Bibliografia Complementar:
PRESSMAN, Roger S. Software engineering: A practitioner's approach. 5th ed.
Boston, Mass.: McGraw-Hill, 2001. 860 p.
PFLEEGER, Shari Lawrence. Software engineering: Theory and practice. 2nd ed.
Upper Saddle River, N.J.: Prentice Hall, c2001.. 659 p.
PAULA FILHO, Wilson de Pádua. Engenharia de software: Fundamentos, métodos e padrões. 2. ed. Rio de Janeiro: LTC, 2003. 602 p.
NBR ISO/IEC 12207, 1998, Tecnologia de Informação – Processos de Ciclo de Vida de Software, Associação Brasileira de Normas Técnicas, Rio de Janeiro, Brasil.
SWEBOK - Guide to the Software Engineering Body of Knowledge: 2004 Edition - SWEBOK . http://www.swebok.org
Redes de Computadores I – 4 créditos Ementa:
Redes de comunicação de dados: Teoria básica sobre transmissão de dados; técnicas de modulação, multiplexação e comutação; meios de transmissão. Modelo de Referência OSI; Modelo TCP/IP. Estudo da camada física; principais tecnologias de redes locais, metropolitanas e de longa distância; Estudo de camada de enlace; controle de fluxo e erro; interconexão de redes; switches; princípios de roteamento e controle de congestionamento; introdução ao TCP/IP.
Bibliografia Básica:
TANENBAUM, Andrew S. Redes de computadores. Rio de Janeiro: Campus, 2003.
945 p.
Bibliografia Complementar:
STALLINGS, William. Data and computer communications. 6th ed. Upper Saddle River, N.J.: Prentice Hall, 2000. 810 p.
STEVENS, W. Richard; WRIGHT, Gary R. Tcp/ip illustrated. Boston: Addison- Wesley, c1994-c1996. 3 v. (Addison-Wesley)
KUROSE, Jim; ROSS, Keith W. Computer networking: A top-down approach
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 71
featuring the internet. Boston: Addison-Wesley, 2001
PERLMAN, Radia. Interconnections: Bridges, routers, switches, and internetworking protocols. 2nd ed. Reading: Addison-Wesley, 2000. 537 p. (Addison-Wesley)
HUITEMA, Christian. Routing in the internet. 2nd ed. Upper Saddle River, NJ:
Prentice Hall, 2000. 384p.
Banco de Dados II – 4 créditos Ementa:
Projeto de banco de dados físico. Estudo da Linguagem SQL. Engenharia Reversa.
Segurança em Sistemas de Banco de dados: criação de visões, regras de acesso, permissões. Visão Geral de Administração de um Sistema de Banco de Dados.
Bibliografia Básica:
ELMASRI, Ramez; NAVATHE, Shamkant B.; PINHEIRO, Marília Guimarães (Trad).
Sistemas de banco de dados. 4. ed São Paulo: Pearson Addison Wesley, 2005. 724 p.
HEUSER, Carlos Alberto. Projeto de banco de dados. 5. ed. Porto Alegre: Editora Sagra Luzzatto, 2004. 236 p.
Bibliografia Complementar:
SILBERSCHATZ, A.; KORTH, H. F.; SUDARSHAN, S.; PINHEIRO, Marília Guimarães (Trad.). Sistema de bancos de dados. 3. ed. São Paulo: Makron Books, c1999. 778 p.
COUGO, Paulo. Modelagem conceitual e projeto de banco de dados. Rio de Janeiro:
Campus, 1997. 284 p.
CHEN, Peter; BARTALOTTI, Cecília C. Modelagem de dados: A abordagem entidade-relacionamento para projeto lógico / $c peter chen ; tradução cecília camargo bartalotti; revisão técnica josé fábio marinho d. São Paulo: Makron Books, 1990. 80 p.
DATE, C. J. Introdução a sistemas de bancos de dados. 7.ed. Rio de Janeiro:
Campus, c2000. 806 p.
Empreendedorismo e Inovação – 4 créditos Ementa:
O plano de negócios simplificado. Idéias de empresas. Empresa emergente. Criação e lançamento de uma empresa no mercado. Teoria visionária. As forças importantes na criação de uma empresa. Principais características do empreendedor. Estudo de
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 72
viabilidade de uma empresa. Teste da idéia de empresa. Princípios de marketing para empresa emergente. Depoimento de um empreendedor. Os sistemas de suporte.
Conceitos básicos de legislação empresarial. Como avaliar uma empresa. Elaboração de Planos de Negócios. Análise de Planos de Negócios. Apresentação de Plano de Negócios para o <júri>.
Bibliografia Básica:
HISRICH, R. D., Peters, M. P. Empreendedorismo. 5. ed. Porto Alegre: Bookman, 2004.
SALIM, Cesar Simões. Construindo planos de negócios : todos os passos necessários para planejar e desenvolver negócios de sucessos. 2. ed. Rio de Janeiro: Campus, 2003.
252 p.
Bibliografia Complementar:
SALIM, C. S. et al. Administração Empreendedora – Teoria e Prática usando Estudo de Casos. 2ª Ed. Editora Campus, Rio de Janeiro, 2004.
DRUCKER, Peter Ferdinand. Inovaçao e espírito empreendedor (enterpreneurship) : prática e princípios . São Paulo: Pioneira, 2002. 378 p.
DOLABELA, Fernando. O segredo de Luísa. 10.ed. São Paulo: Cultura Editores Associados, 2002. 312 p.
DEGEN, Ronald Jean. O empreendedor: fundamentos da iniciativa empresarial . 8. ed.
São Paulo: Makron Books, 1989. 368 p.
Tópicos Avançados em Linguagem de Programação – 4 créditos Ementa:
Aberta.
Sexto Semestre
Fundamentos de Inteligência Artificial – 4 créditos Ementa:
O estado da arte em IA. Agentes. Resolução de problemas. Métodos de busca e satisfação de restrições. Representação do conhecimento. Raciocínios precisos e imprecisos. Modelagem do conhecimento. Ontologias. Arquiteturas de sistemas baseados em conhecimento. Metodologias para desenvolvimento de sistemas
PPC_BCC – MINUTA VERSÃO 2- Prof. Moresi – Prof. Braga 73
inteligentes.
Bibliografia Básica:
LUGER, G. F. Inteligência Artificial, Bookman, 2004.
Bibliografia Complementar:
BITTENCOURT, Guilherme. Inteligência artificial: Ferramentas e teorias.
Florianópolis: Ed. da Universidade Federal de Santa Catarina, 2001. 362 p.
RICH, Elaine; KNIGHT, Kevin. Inteligência artificial. 2. ed. São Paulo: Makron Books do Brasil, 1994. 722 p.
RUSSELL, Stuart J.; NORVIG, Peter. Artificial intelligence: A modern approach.
Englewood Cliffs, N.J.: Prentice Hall, 1995. 932 p.
Pesquisa Operacional – 4 créditos Ementa:
Fundamentos. Problemas de Otimização. Modelagem de problemas. Métodos heurísticos. Programação linear e método simplex. Noções de dualidade. Transportes.
Análise de sensibilidade. Programação inteira. Aplicações.
Bibliografia Básica:
ANDRADE, Eduardo Leopoldino de. Introdução á pesquisa operacional: Métodos e modelos para análise de decisão. 2. ed Rio de Janeiro: LTC, 2001. 276 p.
SILVA, Ermes Medeiros da. Pesquisa operacional: programação linear, simulação. 3.
ed. São Paulo: Atlas, 1998. 184 p.
Bibliografia Complementar:
HILLIER, Frederick S.; LIEBERMAN, Gerald J. Introduction to operations research. 7th ed. Boston: Mc Graw-Hill, 2001. 1214 p.
PUCCINI, ALDABERTO DE LIMA. Introducao a programacao linear. Rio de Janeiro: LTC, 1977. 252p
SHAMBLIN, JAMES E; STEVENS JR., G. T. Pesquisa operacional: Uma abordagem básica. São Paulo: Atlas, 1979. 426p
Requisitos de Software – 4 créditos Ementa:
Conceitos básicos de requisitos. Levantamento de requisitos. Modelagem de negócios