6ª etapa - clique aqui para baixar

14
Unidade Universitária: FACULDADE DE COMPUTAÇÃO E INFORMÁTICA Curso: Ciência da Computação Disciplina: PROGRAMAÇÃO PARALELA Código da Disciplina: ENEX01045 Etapa: 06 Carga horária: 34 Teóricas, 34 Práticas, 0 EaD Semestre Letivo: 1ºSEM/2015 Ementa: Fundamentos de Computação Paralela. Arquiteturas paralelas. Modelos de programação paralela. Algoritmos paralelos. Programação de multiprocessadores. Programação de aceleradores. Programação de multicomputadores. Conteúdo Programático: 1. Visão Geral da Computação Paralela Introdução 2. Hardware Paralelo e Software Paralelo 2.1. Recapitulação de Organização Arquitetura de von Neumann 2.2. Hardware Paralelo Taxonomia de Flynn 2.3. Redes de Interconexão 2.4. Software Paralelo 2.5. Desempenho (Performance) 2.5.1. Lei de Amdahl 2.5.2. Lei de Gustafson 2.6. Medindo tempos 2.7. Projeto de Programas Paralelos 2.7.1. Metodologia de Foster 3. Programação de Memória Compartilhada com Pthreads 3.1. Posix Threads 3.1.2. Variáveis Globais 3.1.3. Inicializando Threads 3.1.4. Executando as Threads 3.1.5. Parando as Threads 3.2. Multiplicação MatrizVetor com Pthreads 3.3. Seções Críticas 3.3.1. BusyWaiting 3.3.2. Mutex 3.3.3. Semáforos 3.3.4. Barreiras e Variáveis de Condição 3.4. Locks de escritaleitura 3.4.1. Estudo de Caso lista ligada ordenada compartilhada. 3.5. ThreadSafety 4. Programação de Memória Compartilhada com OpenMP 4.1. OpenMP conceitos introdutórios 4.2. Paralelizando laços seriais com OpenMP 4.3. Paraleizando tarefas com OpenMP

Upload: dinhngoc

Post on 07-Jan-2017

233 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 6ª ETAPA - Clique aqui para baixar

17/03/2015 PLANO DE ENSINO MACKENZIE

http://ccfacsoft.ddns.net:8080/PEA/MostrarPlanoEnsino3.jsp 1/2

Unidade Universitária:FACULDADE DE COMPUTAÇÃO E INFORMÁTICACurso:Ciência da ComputaçãoDisciplina:PROGRAMAÇÃO PARALELA

Código da Disciplina:ENEX01045

Etapa:06

Carga horária:34 Teóricas, 34 Práticas, 0 EaD

Semestre Letivo:1ºSEM/2015

Ementa:Fundamentos de Computação Paralela. Arquiteturas paralelas. Modelos de programação paralela.Algoritmos paralelos. Programação de multiprocessadores. Programação de aceleradores.Programação de multicomputadores.Conteúdo Programático:1. Visão Geral da Computação Paralela ­ Introdução2. Hardware Paralelo e Software Paralelo 2.1. Recapitulação de Organização ­ Arquitetura de von Neumann 2.2. Hardware Paralelo ­ Taxonomia de Flynn 2.3. Redes de Interconexão 2.4. Software Paralelo 2.5. Desempenho (Performance) 2.5.1. Lei de Amdahl 2.5.2. Lei de Gustafson 2.6. Medindo tempos 2.7. Projeto de Programas Paralelos 2.7.1. Metodologia de Foster3. Programação de Memória Compartilhada com Pthreads 3.1. Posix Threads 3.1.2. Variáveis Globais 3.1.3. Inicializando Threads 3.1.4. Executando as Threads 3.1.5. Parando as Threads 3.2. Multiplicação Matriz­Vetor com Pthreads 3.3. Seções Críticas 3.3.1. Busy­Waiting 3.3.2. Mutex 3.3.3. Semáforos 3.3.4. Barreiras e Variáveis de Condição 3.4. Locks de escrita­leitura 3.4.1. Estudo de Caso ­ lista ligada ordenada compartilhada. 3.5. Thread­Safety4. Programação de Memória Compartilhada com OpenMP 4.1. OpenMP ­ conceitos introdutórios 4.2. Paralelizando laços seriais com OpenMP 4.3. Paraleizando tarefas com OpenMP

Page 2: 6ª ETAPA - Clique aqui para baixar

17/03/2015 PLANO DE ENSINO MACKENZIE

http://ccfacsoft.ddns.net:8080/PEA/MostrarPlanoEnsino3.jsp 2/2

4.4. Sincronização explícita de threads 4.5. Problemas típicos em programação para memórias compartilhadas5. Programação de Memória Distribuída (Clusters) com MPI 5.1. MPI ­ conceitos introdutórios 5.2. Escrevendo programas com MPI 5.3. Funções básicas de MPI 5.4. Regra Trapezoidal em MPI 5.5. Comunicação Coletiva 5.6. Tipos de dados derivados de MPI 5.7. Avaliação de desempenho de programas MPI. 5.8. Ordenação Paralela. 5.9. Segurança em programas MPI6. Projeto de Programas Paralelos 6.1. Resolvendo problemas não triviais 6.2. Problema dos n­corpos 6.3. Problema do caixeiro viajante 6.4. Algoritmos paralelos sem análogo serial.7. Programação de GPUs 7.1. Aceleradores e Unidades de Processamento Gráfico de Propósito Geral 7.2. CUDA ­ Compute Unified Device Architecture 7.3. Exemplos de aceleradores ­ Nvidia GPUs 7.4. Arquitetura de software com CUDA 7.5. Hierarquia de Threads Concorrentes 7.6. Exemplos de Programação CUDA 7.7. Alternativa portável ao CUDA ­ OpenCL 7.8. Exemplo de programação OpenCLMetodologia:Aulas expositivas e aulas práticas; Listas de exercícios; Projetos de programação em laboratório;Utilização do ambiente Mackenzie Virtual .Bibliografia Básica:­ McCOOL, M., REINDERS, J., ROBINSON, A. Structured Parallel Programming: Patterns forEfficient Computation. New York: Morgan Kaufmann, 2012.­ PACHECO, P. An Introduction to Parallel Programming. 1a. ed, Elsevier, 2011­ RAUBER, T.; RUNGER, G. Parallel Programming for Multicore and Cluster Systems. SpringerVerlag, 2010.Bibliografia Complementar:­ GEBALI, F. Algorithms and Parallel Computing. New York: Wiley, 2011.­ HELIHY, M., SHAVIT, N. The Art of Multiprocessor Programming. New York: Morgan Kaufmann,2012.­ KAMINSKY, A. Building Parallel Programs: SMPs, Clusters, and Java. Course Technology ­CENGAGE Learning, 2010.­ KIRK, D.; HWU, W. Programming Massively Parallel Processors: A Hands­On Approach.2.ed.New York: Morgan Kaufmann, 2012.­ RAYNAL, M. Concurrent Programming: Algorithms, Principles and Foundations. New York:Springer, 2012.

Page 3: 6ª ETAPA - Clique aqui para baixar

17/03/2015 PLANO DE ENSINO MACKENZIE

http://ccfacsoft.ddns.net:8080/PEA/MostrarPlanoEnsino3.jsp 1/2

Unidade Universitária:FACULDADE DE COMPUTAÇÃO E INFORMÁTICACurso:Ciência da ComputaçãoDisciplina:LINGUAGENS FORMAIS E AUTÔMATOS

Código da Disciplina:ENEX01310

Etapa:06

Carga horária:0 Teóricas, 0 Práticas, 0 EaD

Semestre Letivo:1ºSEM/2015

Ementa:Conceitos de alfabetos, palavras, linguagens e gramáticas. Apresentar a Hierarquia de Chomsky edetalhar as Linguagens regulares e autômatos finitos. Linguagens livres de contexto e autômatos depilha. Linguagens sensíveis ao contexto e máquinas de Turing com fita limitada. Linguagensrecursivamente enumeráveis e Máquinas de Turing. Modelos alternativos de linguagens formais.Conteúdo Programático:1. Alfabetos, palavras, linguagens e gramáticas 1.1. Alfabetos 1.2. Palavras 1.3. Linguagens 1.4. Gramáticas2. Hierarquia de Chomsky 2.1. Aspectos históricos e relações com linguagens naturais 2.2. Linguagens regulares 2.3. Linguagens livres de contexto 2.4. Linguagens sensíveis ao contexto 2.5. Linguagens recursivamente enumeráveis3. Linguagens regulares 3.1. Abordagem operacional 3.1.1. Autômatos finitos e determinísticos 3.1.2. Autômatos finitos não­determinístiocs 3.1.3. Autômatos finitos não­determinísticos com transições vazias 3.1.4. Conversões entre classes de autômatos 3.1.5. Minimização de estados 3.2. Propriedades algébricas de linguagens regulares 3.3. Autômatos finitos e o processo de análise léxica 3.4. Abordagem denotacional (expressões regulares) 3.5. Abordagem axiomática (gramáticas regulares) 3.6. Autômatos finitos como analisadores léxicos 3.7. Geradores automáticos de analisadores léxicos4. Linguagens livres de contexto 4.1. Gramáticas livres de contexto 4.2. Autômatos à pilha e o processo de análise sintática 4.3. Propriedades algébricas de linguagens livres de contexto 4.4. Algoritmos de análise sintática LL(1) e LR(0) 4.5. Geradores automáticos de analisadores sintáticos (Yacc/Bison, JavaCup e SableCC)

Page 4: 6ª ETAPA - Clique aqui para baixar

17/03/2015 PLANO DE ENSINO MACKENZIE

http://ccfacsoft.ddns.net:8080/PEA/MostrarPlanoEnsino3.jsp 2/2

5. Linguagens sensíveis ao contexto 5.1. Gramáticas sensíveis ao contexto 5.2. Autômatos linearmente limitados 5.3. Propriedades algébricas de linguagens sensíveis ao contexto6. Linguagens recursivamente enumeráveis e recursivas 6.1. Noções sobre Máquinas de Turing 6.2. Linguagens recursivamente enumeráveis 6.3. Linguagens recursivas 6.4. Gramáticas irrestritas 6.5. Propriedades algébricas de linguagens recursivamente enumeráveis e recursivas7. Modelos Alternativos de linguagens e autômatos 7.1. Autômatos adaptativos 7.2. Autômatos celulares 7.3. Gramáticas de grafos 7.4. Noções de linguagens naturais e Linguística ComputacionalMetodologia:­ Aulas expositivas, com auxílio de recursos multimídia e aplicação de técnicas ativas de ensino ­Exercícios práticos em duplas de implementação de autômatos e aplicações de linguagens formais ­Discussões e acompanhamento no ambiente virtual MoodleBibliografia Básica:­ HOPCROFT, J. E., MOTWANI, R., ULLMAN, J. D. Introduction to automata theory, languages,and computation. 2nd ed. Reading : Addison­Wesley, 2000.­ MENEZES, P. F. Linguagens formais e autômatos. 3. ed. Porto Alegre : Sagra Luzzatto, 2000.­ NETO, J. J., MIDENA, M.V., VEGA, I.S. Linguagens Formais: Teoria, Modelagem eImplementação. São Paulo: Bookman, 2009.Bibliografia Complementar:­ DIVERIO, T.A., MENEZES, P.B. Teoria da Computação: Máquinas Universais e Computabilidade.Porto Alegre: Sagra Luzzatto, 1999.­ GREENLAW, R., HOOVER, H.J. Fundamentals of the Theory of Computation: Principles andPractice. San Francisco: Morgan Kauffman, 1998.­ LINZ, P. An Introduction to Formal Languages. New York: Jones & Bartlett, 2006.­ SALOMAA, A. Formal languages. Boston: Academic Press, 1987.­ SIPSER, M. Introduction to the Theory Computation. 3.ed. New York: Cengage Learning, 2012.

Page 5: 6ª ETAPA - Clique aqui para baixar

17/03/2015 PLANO DE ENSINO MACKENZIE

http://ccfacsoft.ddns.net:8080/PEA/MostrarPlanoEnsino3.jsp 1/2

Unidade Universitária:FACULDADE DE COMPUTAÇÃO E INFORMÁTICACurso:Ciência da ComputaçãoDisciplina:PROGRAMAÇÃO FUNCIONAL

Código da Disciplina:ENEX01044

Etapa:06 08

Carga horária:34 Teóricas, 34 Práticas, 0 EaD

Semestre Letivo:1ºSEM/2015

Ementa:Fundamentos do Paradigma Funcional. Introdução ao Cálculo Lambda. Tipos elementares earitmética. Funções e recursão. Tipos algébricos. Estruturas de dados funcionais. Avaliação funcional.Conteúdo Programático:1. Fundamentos do Paradigma Funcional 1.1. Histórico e principais linguagens funcionais 1.2. Aplicações, vantagens e desvantagens de linguagens funcionais 1.3. Nomes e valores em programação funcional 1.4. Ordem de execução em programação funcional 1.5. Repetição em programação funcional 1.6. Estruturas de dados em programação funcional 1.7. Linguagens funcionais e o cálculo lambda2. Introdução ao Cálculo Lambda 2.1. Abstrações e aplicações 2.2. Sintaxe do cálculo lambda não­tipado 2.3. Variáveis livres e ligadas 2.4. Conversão ?, redução ? e conversão ? 2.5. Noções de combinadores 2.6. Cálculo lambda como linguagem e modelo de computação 2.7. Mapeamento do cálculo lambda em linguagens funcionais (LISP, Scheme, Haskell e Scala)3. Tipos Elementares e Aritmética 3.1. Valores booleanos 3.2. Expressões condicionais 3.3. Operações booleanas 3.4. Números naturais 3.5. Operações aritméticas com números naturais 3.6. Tipos elementares e aritmética em Haskell e Scala4. Funções e Recursão 4.1. Funções de primeira classe 4.2. Iteração e recursão 4.3. Definições e funções recursivas 4.4. Funções como objetos 4.5. Funções de ordem superior 4.6. Funções e recursão em Haskell e Scala5. Avaliação Funcional 5.1. Terminação e forma normal

Page 6: 6ª ETAPA - Clique aqui para baixar

17/03/2015 PLANO DE ENSINO MACKENZIE

http://ccfacsoft.ddns.net:8080/PEA/MostrarPlanoEnsino3.jsp 2/2

5.2. Ordem normal e aplicativa 5.3. Passagem de ambiente e de continuação 5.4. Avaliação lazy 5.5. Currying 5.6. Avaliação funcional em Haskell e Scala6. Tipos Algébricos 6.1. Formalização do conceito de tipo algébrico 6.2. Sintaxe do cálculo lambda tipado 6.3. Tipos como objetos e suas representações 6.4. Tipos como operações e suas representações 6.5. Tipos mutáveis e imutáveis 6.6. Checagem estática e dinâmica de tipos 6.7. Mônadas 6.8. Tipos algébricos em Haskell e Scala7. Estruturas de Dados Funcionais 7.1. Estruturas lineares: listas, pilhas e filas 7.2. Estruturas não­lineares: conjuntos, árvores e tabelas de hashingMetodologia:­ Aulas expositivas ­ Exercícios em classe e extra­classe ­ Exercício­programa ­ Utilização doambiente Moodle para discussões, disponibilizar material teórico de apoio e entrega de atividadesBibliografia Básica:­ HINDLEY, ROGER J; SELDIN, J P Lambda­Calculus and Combinators, an Introduction. 2rd ed.,Cambridge, UK; New York: Cambridge University Press, 2008.­ MICHAELSON, GREG An Introduction to Functional Programming Through Lambda Calculus.Mineola, New York: Dover Publications, 2011.­ THOMPSON, SIMON Haskell: The Craft of Functional Programming. 3rd ed., Harlow: AddisonWesley, 2011.Bibliografia Complementar:­ BARENDREGT, HENK The Lambda Calculus. Its Syntax and Semantics. London: CollegePublications, 2012.­ GRAHAM, PAUL ANSI Common Lisp. Englewood Cliffs, N.J. : Prentice Hall, 1998.­ HANKIN, CHRIS An Introduction to Lambda Calculi to Computer Scientists. London: CollegePublications, 2004.­ ODERSKY, MARTIN Scala através de exemplos. EPFL, Switzerland: Programming MethodsLaboratory, 2013. Disponível em formato eletrônico.­ ODERSKY, MARTIN; SPOON, LEX; VENNERS, BILL. Programming in Scala. 2rd ed., WalnutCreek, California: Artima Press, 2011.­ ROJAS, RAÚL. A Tutorial Introduction to the Lambda Calculus. FU Berlin, WS­97/98.

Page 7: 6ª ETAPA - Clique aqui para baixar

17/03/2015 PLANO DE ENSINO MACKENZIE

http://ccfacsoft.ddns.net:8080/PEA/MostrarPlanoEnsino3.jsp 1/1

Unidade Universitária:FACULDADE DE COMPUTAÇÃO E INFORMÁTICACurso:Ciência da ComputaçãoSistemas de InformaçãoTecnologia em Análise e Desenvolvimento de SistemasDisciplina:PROBABILIDADE E ESTATÍSTICA

Código da Disciplina:ENEC00249

Etapa:03

Carga horária:34 Teóricas, 0 Práticas, 0 EaD

Semestre Letivo:1ºSEM/2015

Ementa:Teoria elementar de probabilidades. Variáveis aleatórias discretas. Distribuição de probabilidadesdiscretas. Medidas de posição e dispersão discretas. Variáveis aleatórias discretas bidimensionais.Variáveis aleatórias contínuas. Distribuições de probabilidade contínuas. Fundamentos de estatística.Noções de inferência estatística: estimação de parâmetros e testes de hipóteses. Aplicações nodomínio da Computação. Uso de software científico.Conteúdo Programático:Metodologia:Bibliografia Básica:­ BUSSAB, Wilton O.; MORETTIN, Pedro A.. Estatística Básica. 8. ed. São Paulo: Saraiva, 2013.­ DEVORE, Jay L. Probabilidade e Estatística para Engenharia e Ciências. São Paulo: CENGAGELearning, 2011.­ MAGALHÃES, Marcos N.; LIMA, A. C. P. Noções de Probabilidade e Estatística. 7ª Edição. SãoPaulo: EDUSP, 2010.Bibliografia Complementar:­ BEKMAN, Otto R.; COSTA NETO, Pedro L. C. N.O. Análise Estatística da Decisão. 2.ed. SãoPaulo: Edgard Blücher, 2009.­ MARTINS. Gilberto A.; DOMINGUES, O. Estatística Geral e Aplicada. 4. ed. São Paulo: Atlas.2011.­ MINH, Do L. Applied Probability Models. Califórnia: Thomson Learning, 2000.­ MORGADO, Augusto C. O.; PITOMBEIRA, João B.; CARVALHO, Paulo C. P.; FERNANDES,Pedro. Análise combinatória e probabilidade. Rio de Janeiro: Sociedade Brasileira de Matemática,2001.

Page 8: 6ª ETAPA - Clique aqui para baixar

UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática

6A ETAPA

Unidade Universitária: FCI – FACULDADE DE COMPUTAÇÃO E INFORMÁTICA

Curso: CIÊNCIA DA COMPUTAÇÃO

Núcleo Temático: NEGÓCIOS

Disciplina: DESENVOLVIMENTO E RELACIONAMENTO INTERPESSOAL

Código da Disciplina: ENEC00069

Carga horária: 34 h/a

( 34 ) Teóricas ( 00 ) Práticas

Etapa: 6ª

Ementa:

Apresentação dos temas ligados à Gestão de Pessoas e Relacionamento interpessoal no contexto atual de negócios, principalmente envolvendo a área de TI - Motivação / satisfação, Valores, Comunicação, Negociação. Estudo da gestão de conflitos, clima e cultura organizacionais, liderança, trabalho em equipe, mudança organizacional – que levam às empresas a serem produtivas.

Bibliografia Básica: WAGNER III, J.; HOLLENBECK, J. Comportamento Organizacional – Criando vantagem competitiva. São Paulo: Saraiva, 2012.

CHIAVENATO, I. Gestão de pessoas. 3ª. ed. Rio de Janeiro: Campus, 2010.

ROBBINS. S. Fundamentos do comportamento organizacional. 8ª. ed. São Paulo, Prentice Hall, 2012.

Bibliografia Complementar: BOOG & BOOG. Manual de Gestão de Pessoas e Equipes - Estratégias e Tendências - Volume 1. São Paulo: Gente, 2002.

CALDAS, M. P.; WOOD JR, T. Teoria das Organizações. São Paulo: Atlas, 2007.

DEL PRETTE, A. e D. P. Z. Psicologia das Relações Interpessoais. Vivências para o trabalho em grupo. Ed. Rio de Janeiro: Vozes, 2007.

JR WOOD, T. Mudança Organizacional. 5ª. ed. São Paulo: Atlas, 2009.

MORGAN, G. Imagens da organização. 2ª. ed. São Paulo: Atlas, 2011.

Coordenador do Curso: Nome: Ana Cristina dos Santos Assinatura

Diretor da Unidade: Nome: Arnaldo Rabello de Aguiar Vallim Filho Assinatura

Page 9: 6ª ETAPA - Clique aqui para baixar

UNIVERSIDADE PRESBITERIANA MACKENZIE Faculdade de Computação e Informática

6A ETAPA

Unidade Universitária: FCI - FACULDADE DE COMPUTAÇÃO E INFORMÁTICA

Curso: CIÊNCIA DA COMPUTAÇÃO Núcleo Temático: MATEMÁTICA

Disciplina: CÁLCULO IV Código da Disciplina:

ENEX00562

Carga horária:

34 h/a

( 34 ) Teóricas

( 00 ) Práticas

Etapa: 6ª

Ementa:

Equações diferenciais ordinárias de primeira e segunda ordem. Sequências e séries infinitas. Séries de potências. Séries de Taylor e MacLaurin. Aplicações no domínio da Ciência da Computação. Uso de software matemático.

Bibliografia Básica: BOYCE, W.E., DIPRIMA, R.C. Equações Diferenciais Elementares e Problemas de Valores de Contorno. 9ª. ed. Rio de Janeiro: LTC, 2010. GUIDORIZZI, H. L. Um Curso de Cálculo. Vol. 4. 5ª. ed. Rio de Janeiro: LTC, 2013. STEWART, J. Cálculo. Vol. 2. São Paulo: Cengage Learning, 2011.

Bibliografia Complementar: ANTON, H. Cálculo: um novo horizonte. Vol. 2. 8ª. ed. Porto Alegre: Bookman, 2011. SALAS, S.L., HILLE, E. e ETGEN, G. J. Cálculo. Vol. 2. 9. ed. Rio de Janeiro: LTC, 2005. SIMMONS, G. F. Cálculo com Geometria Analítica. Vol. 2. 2. ed. São Paulo: Makron Books, 2010. STRANG, G. Álgebra Linear e suas Aplicações. 1. ed., São Paulo: CENGAGE Learning, 2010. WEIR, M. D.; HASS, J.; GIORDANO, F. R. Cálculo [de] George B. Thomas Jr.. Vol. 2. 11. ed. São Paulo: Pearson Addison Wesley, 2011.

Coordenador do Curso: Nome: Ana Cristina dos Santos Assinatura

Diretor da Unidade: Nome: Arnaldo Rabello de Aguiar Vallim Filho Assinatura

Page 10: 6ª ETAPA - Clique aqui para baixar

17/03/2015 PLANO DE ENSINO MACKENZIE

http://ccfacsoft.ddns.net:8080/PEA/MostrarPlanoEnsino3.jsp 1/1

Unidade Universitária:FACULDADE DE COMPUTAÇÃO E INFORMÁTICACurso:Ciência da ComputaçãoSistemas de InformaçãoDisciplina:PRINCÍPIOS DE EMPREENDEDORISMO II

Código da Disciplina:ENEC00119

Etapa:06 08

Carga horária:34 Teóricas, 0 Práticas, 0 EaD

Semestre Letivo:1ºSEM/2015

Ementa:Identificação de formas e oportunidades de inovar e empreender. Planejamento de novosempreendimentos com uso de modelos e plano de negócios. Apresentação de mecanismos de apoioao empreendedor.Conteúdo Programático:1. Professor, tem de usar o formato indicado no exemploMetodologia:Há um bloco inicial alternando­se aulas conceituais e de atividades práticas, onde os alunos sãoestimulados a propor a criação de produtos ou serviços inovadores, tendo como base oconhecimento técnico adquirido no curso ou uma ideia que tenham em mente e que desejemimplementar. Em seguida, os alunos deverão iniciar o desenvolvimento de seu projeto de fato,modelo e plano de negócios, devendo cumprir etapas e metodologia pré­estabelecidas na disciplina,sob a supervisão do professor.Bibliografia Básica:­ BESSANT, J.; TIDD, J. Inovação e Empreendedorismo. Porto Alegre: Bookman, 2009.­ DOLABELA, F. O segredo de Luisa. São Paulo: Sextante, 2008.­ DORNELAS, J. Empreendedorismo – transformando ideias em negócios. Rio de Janeiro: Campus,2012.Bibliografia Complementar:­ BARON, R.; SHANE S.A. Empreendedorismo: uma visão de processo. São Paulo: ThomsonLearning, 2007.­ CHRISTENSEN, C. O dilema da inovação. São Paulo: Mbooks, 2011.­ PESCE, B. A menina do vale. Rio de Janeiro: Casa da Palavra, 2012.­ PIGNEUR, Y.; OSTERWALDER, A. Inovação em modelos de negócios – Business ModelGeneration. Alta Books, 2012.­ SARKAR, S. O empreendedor inovador. Rio de Janeiro: Campus, 2008.

Page 11: 6ª ETAPA - Clique aqui para baixar

17/03/2015 PLANO DE ENSINO MACKENZIE

http://ccfacsoft.ddns.net:8080/PEA/MostrarPlanoEnsino3.jsp 1/2

Unidade Universitária:FACULDADE DE COMPUTAÇÃO E INFORMÁTICACurso:Ciência da ComputaçãoDisciplina:TEORIA DOS GRAFOS

Código da Disciplina:ENEX04795

Etapa:06

Carga horária:68 Teóricas, 0 Práticas, 0 EaD

Semestre Letivo:1ºSEM/2015

Ementa:Conceitos básicos de grafos. Representação de grafos. Árvores. Conectividade. Grafos Eulerianos ehamiltonianos. Cortes e emparelhamentos. Coloração de vértices e arestas. Planaridade. Fluxos emredes. Implementação de algoritmos em grafos.Conteúdo Programático:1. Teoria dos Grafos 1.1. Grafos e grafos simples 1.2. Isomorfismo de grafos 1.3. Representação e implementação Matrizes de incidência e adjacência, estruturas de Adjacências 1.4. Subgrafos 1.5. Graus de vértices; caminhos e fundamentos de conexidade 1.6. Ciclos; problema do caminho mínimo2. Árvores 2.1. Definição e propriedades 2.2. Árvore geradora 2.3. Busca de todas as árvores geradoras 2.4. Busca da árvore geradora mínima 2.4.1. Algoritmo de Kruskal 2.4.2. Algoritmo de Prim3. Conexidade 3.1. Conceitos básicos 3.2. Critérios de conexidade 3.3. Blocos4. Trilhas eulerianas e ciclos hamiltonianos 4.1. Trilhas eulerianas; problema do carteiro chinês 4.2. Ciclos hamiltonianos; problema do caixeiro viajante5. Cortes e Emparelhamentos 5.1. Conceitos básicos 5.2. Emparelhamentos e coberturas em grafos bipartidos 5.3. Emparelhamentos perfeitos6. Coloração de arestas 6.1. Número aresta­cromático 6.2. Teorema de Vizing7. Grafos planares 7.1. Conceitos básicos 7.2. Grafos duais

Page 12: 6ª ETAPA - Clique aqui para baixar

17/03/2015 PLANO DE ENSINO MACKENZIE

http://ccfacsoft.ddns.net:8080/PEA/MostrarPlanoEnsino3.jsp 2/2

8. Grafos orientados 8.1. Conceitos básicos 8.2. Caminhos e ciclos orientados 8.3. Componentes fortemente conexos9. Fluxos em redes 9.1. Redes, fluxos e cortes 9.2. Teoremas do Fluxo máximo/Corte mínimo e Menger ­ Fluxos viáveis10. Algoritmos sobre grafos 10.1. Caminho mais curto 10.2. Algoritmo de Dijkstra 10.3. Busca em grafos (Profundidade e Largura)Metodologia:­ Aulas expositivas ­ Atividades complementares às aulas expositivas ­ Aulas de laboratório paradesenvolvimento dos trabalhos práticos ­ Utilização do ambiente Mackenzie VirtualBibliografia Básica:Bibliografia Complementar:

Page 13: 6ª ETAPA - Clique aqui para baixar

17/03/2015 PLANO DE ENSINO MACKENZIE

http://ccfacsoft.ddns.net:8080/PEA/MostrarPlanoEnsino3.jsp 1/2

Unidade Universitária:FACULDADE DE COMPUTAÇÃO E INFORMÁTICACurso:Ciência da ComputaçãoDisciplina:METODOLOGIA DE PESQUISA EM COMPUTAÇÃO

Código da Disciplina:ENEC04797

Etapa:06

Carga horária:34 Teóricas, 0 Práticas, 0 EaD

Semestre Letivo:1ºSEM/2015

Ementa:Estudo e prática de habilidades necessárias à elaboração de trabalho científico. Orientação teórico­metodológica para elaboração do anteprojeto do trabalho de conclusão de curso TCC (Trabalho deConclusão de Curso). Revisão do estilo técnico.Conteúdo Programático:1. Subsídios introdutórios. 1.1. Conhecimento científico / Conceitos de Pesquisa. 1.2. Pesquisa bibliográfica. 1.3. Organização de estudos (documentação; leitura, análise de textos).2. Redação Científica. 2.1. Características. 2.2. Problemas mais frequentes. 2.3. Planejamento / Questões norteadoras. 2.4. Estrutura.3. Proposta de Artigo Científico do TCC. 3.1. Definição do tema. 3.2. Resumo / Palavras­chave. 3.3. Introdução. 3.4. Trabalhos Relacionados / Referencial Teórico. 3.5. Materiais e Métodos. 3.6. Cronograma. 3.7. Referências Bibliográficas. 3.8. Normas técnicas para a apresentação de trabalhos científicos (ABNT).4. Tipologia. 4.1. Tipos de Pesquisas. 4.2. Tipos de Trabalhos Acadêmicos. 4.3. Tipos de Eventos Científicos.5. Preparação e Apresentação de Trabalho Científico.Metodologia:Aulas expositivas; Aulas que fazem uso de dinâmicas interativas; Aulas com exercícios pertinentes àprática da redação científica; Atendimento para a resolução de dúvidas pertinentes ao artigocientífico de apresentação da pesquisa a ser empreendida no TCC; Utilização do ambienteMackenzie Virtual.Bibliografia Básica:­ SEVERINO, A. J. Metodologia do trabalho científico. 23 ed., Editora Cortez, 2007.­ UNIVERSIDADE PRESBITERIANA MACKENZIE. Apresentação de trabalhos acadêmicos: guia

Page 14: 6ª ETAPA - Clique aqui para baixar

17/03/2015 PLANO DE ENSINO MACKENZIE

http://ccfacsoft.ddns.net:8080/PEA/MostrarPlanoEnsino3.jsp 2/2

para alunos. 1ª. ed., Editora Mackenzie, 2007.­ WAZLAWICK, R. S.. Metodologia de Pesquisa em Ciência da Computação. 1ª. ed., EditoraElsevier, 2009.Bibliografia Complementar:­ BOOTH, W. C.; COLOMB, G. G.; WILLIAMS, J.M. A arte da pesquisa. São Paulo: Martins Fontes,2005.­ CERVO, A.L.; BERVIAN, P.A. Metodologia científica. 5. ed. São Paulo: Prentice­Hall, 2006.­ ECO, U. Como se faz uma tese. 23. ed. São Paulo : Perspectiva, 2010.­ MATTAR, João. Metodologia científica na era da informática. 3. ed. São Paulo: Saraiva, 2008.­ MEDEIROS, J.B. Redação científica: a prática de fichamentos, resumos, resenhas. 11. ed. SãoPaulo: Atlas, 2009.