UNIVERSIDADE ESTADUAL DE FEIRA DE SANTANA
Sagres Diário
PLANO DE ENSINO
Página 1 de 3
terça-feira, 24 de setembro de 2024
Docente:
THIAGO PIRES SANTANA
RENATA DA Assinado de forma
digital por RENATA
SILVA
DA SILVA
COSTA:00834 COSTA:00834364565
Dados: 2024.09.25
14:22:12 -03'00'
364565
Univ. Est. de Feira de Santana
Campus: UEFS
Curso:
Sem.:
20191
ENGENHARIA DE COMPUTAÇÃO
Código
EXA807
Componente Curricular
ESTRUTURAS DISCRETAS
Créditos
0
Horas
60
Curso
PRÉ-REQUISITOS
Currículo
Componente Curricular
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
ALGORITMOS E PROGRAMAÇÃO I
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
MI - ALGORITMOS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
ALGORITMOS E PROGRAMAÇÃO I
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
ESTRUTURAS DE DADOS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
MI - ALGORITMOS
Curso
PRÉ-REQUISITO PARA
Currículo
Componente Curricular
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
ANÁLISE E PROJETO DE ALGORITMOS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
INTRODUÇÃO À PROGRAMAÇÃO COMPETITIVA
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
SEGURANÇA DE COMPUTADORES E
CRIPTOGRAFIA
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
ANÁLISE E PROJETO DE ALGORITMOS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
FÍSICA IV
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
INTRODUÇÃO À PROGRAMAÇÃO COMPETITIVA
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
INTRODUÇÃO A SISTEMAS DE CONTROLE
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
SEGURANÇA DE COMPUTADORES E
CRIPTOGRAFIA
SIGNIFICADO DO COMPONENTE CURRICULAR PARA FORMAÇÃO PROFISSIONAL
As ciências da computação tem se desenvolvido bastante graças ao apoio progressivo dos métodos matemáticos. A cooperação multidisciplinar
para o desenvolvimento científico tem sido imprescindível na resolução de problemas da sociedade moderna. Essa componente curricular assume
essa perspectiva em relação a formação do profissional e do pesquisador, também se propondo a desenvolver experiências que deem significado a
componente curricular no programa do curso em questão.
EMENTA*
Princípios de contagem, combinatória. Grafos e árvores: grafos não-orientados e orientados, árvores, árvores geradoras.
Aprovado pelo Colegiado
Data ____/____/_____
Docente
Data: ____/____/_____
Coordenador(a):
UNIVERSIDADE ESTADUAL DE FEIRA DE SANTANA
Sagres Diário
PLANO DE ENSINO
Página 2 de 3
terça-feira, 24 de setembro de 2024
PROGRAMA DO COMPONENTE CURRICULAR
Princípios de Contagem.
Árvores de Enumeração e princípio multiplicativo.
Principio Aditivo.
Combinações.
Recursão.
Indução matemática.
Resolução de Recorrências Lineares de 1ª ordem.
Resolução de Recorrências Lineares de 2ª ordem.
Aplicações de recorrências a problemas de contagem.
Grafos.
Definições e propriedades.
Trilhas, Caminhos e Circuitos.
Representação de Grafos.
Isomorfismo de grafos.
Problemas de contagem envolvendo grafos.
Coloração de grafos.
Planaridade de grafos.
Percursos em grafos.
Árvores.
Árvores enraizadas.
Árvores Geradoras.
Caminhos mínimos em grafos.
Percursos em árvores.
Problemas de contagem envolvendo árvores.
RENATA DA Assinado de forma
digital por RENATA
SILVA
DA SILVA
COSTA:00834 COSTA:00834364565
Dados: 2024.09.25
14:22:25 -03'00'
364565
HABILIDADES E COMPETÊNCIAS
Analisar e resolver problemas.
Aplicar conhecimentos matemáticos na engenharia da computação.
OBJETIVO GERAL
Desenvolver com os estudantes as competências para operar com conceitos e métodos da álgebra vetorial e álgebra linear em problemas do
contexto da economia. Estimular o raciocínio lógico-dedutivo dos estudantes propiciando condições para que os mesmos possam melhor
compreender textos formais.
OBJETIVOS ESPECÍFICOS
Aplicar os conceitos da matemática na resolução de problemas da Engenharia da computação e áreas afins.
Analisar os principais conceitos e resultados sobre sistemas recursão, contagem, grafos e árvores no que diz respeito modelos aplicados à
Engenharia computação.
Interpretar modelos aplicados a área de formação.
Desenvolver o raciocínio lógico dedutivo.
Compreender a importância dos métodos matemáticos para formação do professor e/ou pesquisador.
METODOLOGIA
A disciplina acontecerá através de aulas interativas e expositivas, teóricas e práticas, análise e discussão de casos, de forma a estabelecer diálogo
constante com os alunos. Aulas expositivas ocorrerão com o auxílio de quadro e/ou multimídia. As atividades integradoras, como estudos de caso
e listas, serão a ligação entre teoria e prática e se desenvolverão a partir de lista de exercícios, oficinas e debates.
AVALIAÇÃO
Utilizando como norteadores os modelos diagnóstico, formativo e somativo, os discentes serão avaliados mediante apresentação de atividades que
visam: aprimorar a capacidade de investigação, síntese e argumentação; desenvolver a integração e a interação; interpretar e resolver problemas.
A avaliação da disciplina se desenvolverá de forma contínua e processual. O aproveitamento individual e a capacidade de interação serão
considerados para avaliar o seu aproveitamento em todas as etapas da disciplina.
Aprovado pelo Colegiado
Data ____/____/_____
Docente
Data: ____/____/_____
Coordenador(a):
UNIVERSIDADE ESTADUAL DE FEIRA DE SANTANA
Sagres Diário
PLANO DE ENSINO
Página 3 de 3
terça-feira, 24 de setembro de 2024
CRONOGRAMA DAS ATIVIDADES
A definir.
BIBLIOGRAFIA BÁSICA*
Matemática discreta. Lipschutz, S. Coleção Shaum. 2ª edição. Bookman. 1997.
Matemática Discreta e Suas Aplicações. Kenneth H. Rosen. Sexta Edição. Mc Graw Hill.
BIBLIOGRAFIA COMPLEMENTAR
Matemática Discreta: uma introdução. Edward R. Scheinerman. Tradução da 2ª edição norte-americana. Cengage Learning.
RENATA DA Assinado de forma
digital por RENATA
SILVA
DA SILVA
COSTA:0083 COSTA:00834364565
Dados: 2024.09.25
14:22:38 -03'00'
4364565
Aprovado pelo Colegiado
Data ____/____/_____
Docente
Data: ____/____/_____
Coordenador(a):
UNIVERSIDADE ESTADUAL DE FEIRA DE SANTANA
Sagres Diário
PLANO DE ENSINO
Página 1 de 4
terça-feira, 24 de setembro de 2024
Docente:
RENATA DA Assinado de forma
digital por RENATA
SILVA
DA SILVA
COSTA:0083 COSTA:00834364565
Dados: 2024.09.25
14:22:51 -03'00'
4364565
CARLOS ALBERTO RODRIGUES
Univ. Est. de Feira de Santana
Campus: UEFS
Curso:
Sem.:
20191
ENGENHARIA DE COMPUTAÇÃO
Código
EXA863
Componente Curricular
Créditos
0
MI - PROGRAMAÇÃO
Horas
60
Curso
PRÉ-REQUISITOS
Currículo
Componente Curricular
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
ALGORITMOS E PROGRAMAÇÃO I
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
MI - ALGORITMOS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
PRODUÇÃO DE TEXTOS TÉCNICOS E
ACADÊMICOS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
ALGORITMOS E PROGRAMAÇÃO I
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
MI - ALGORITMOS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
PRODUÇÃO DE TEXTOS TÉCNICOS E
ACADÊMICOS
Curso
PRÉ-REQUISITO PARA
Currículo
Componente Curricular
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
ANÁLISE DE SISTEMAS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
BANCOS DE DADOS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
COMPILADORES
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
ENGENHARIA DE SOFTWARE
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
MI - CONCORRÊNCIA E CONECTIVIDADE
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
MI - ENGENHARIA DE SOFTWARE
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
MI - PROCESSADORES DE LINGUAGEM DE
PROGRAMAÇÃO
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
MINERAÇÃO DE DADOS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
PADRÕES E FRAMEWORKS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
PROGRAMAÇÃO CONCORRENTE
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
REDES DE COMPUTADORES
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO
SISTEMAS OPERACIONAIS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
ANÁLISE DE SISTEMAS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
BANCOS DE DADOS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
COMPILADORES
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
ENGENHARIA DE SOFTWARE
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
MI - CONCORRÊNCIA E CONECTIVIDADE
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
MI - ENGENHARIA DE SOFTWARE
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
MI - PROCESSADORES DE LINGUAGEM DE
PROGRAMAÇÃO
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
MINERAÇÃO DE DADOS
Aprovado pelo Colegiado
Data ____/____/_____
Docente
Data: ____/____/_____
Coordenador(a):
UNIVERSIDADE ESTADUAL DE FEIRA DE SANTANA
Sagres Diário
PLANO DE ENSINO
Página 2 de 4
terça-feira, 24 de setembro de 2024
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
PADRÕES E FRAMEWORKS
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
PROGRAMAÇÃO CONCORRENTE
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
REDES DE COMPUTADORES
ENGENHARIA DE COMPUTAÇÃO
BACHARELADO EM ENGENHARIA DE
COMPUTAÇÃO
SISTEMAS OPERACIONAIS
SIGNIFICADO DO COMPONENTE CURRICULAR PARA FORMAÇÃO PROFISSIONAL
Este módulo aborda a aplicação prática integrada e complementar dos conteúdos estudados nas disciplinas có-requisitos: EXA 805 - Algoritmos e
Programação II, EXA 806 - Estrutura de Dados, EXA 807 -Estruturas Discretas e EXA 855 - Projeto de Sistemas. Proporciona o desenvolvimento de
projetos de programação envolvendo atividades relacionadas à Engenharia de Computação e o desenvolvimento de habilidades e competências
que irão contribuir para o seu desenvolvimento profissional.
EMENTA*
Estudo aprofundado de metodologias de programação, modelos de algoritmos e estruturas de dados avançadas que compõem os programas de
computador, além das estruturas matemáticas discretas subjacentes aos modelos estudados.
PROGRAMA DO COMPONENTE CURRICULAR
O conteúdo específico tratado neste módulo integrador depende da combinação de conteúdos planejados em cada problema. Como orientação
geral, os estudantes resolverão cinco problemas com pequenas variantes dos conteúdos a seguir:
Problema 01: Conceitos de Programação OO, Modelagem UML, Listas Encadeadas, Pilhas, Filas e Leitura e elaboração de Testes
Problema 02: Padrões de Projeto, Classes, Herança e Interface de Linha de Comando
Problema 03: Leitura de Testes Funcionais, Padrões de Projeto, Árvores e Balanceamento, Exceções, Arquivos
Problema 04: Elaboração de Testes Funcionais, Elaboração de Diagramas de Classes, Grafos e Interface Gráfica
HABILIDADES E COMPETÊNCIAS
Capacidade de modelar, projetar, codificar e testar pequenos sistemas de software com base nos conceitos aprendidos nas disciplinas teóricas
có-requisitos do módulo integrador.
OBJETIVO GERAL
Desenvolver habilidades e conhecimentos de programação de computadores através da metodologia PBL.
OBJETIVOS ESPECÍFICOS
•Aplicar conceitos de testes de unidade no projeto de sistemas de software de baixa complexidade
•Aplicar os conceitos de modelagem e de projeto orientado a objetos na produção de sistemas de software de baixa complexidade
•Aplicar os conceitos de padrões de projeto no desenvolvimento de sistemas de software de baixa complexidade
•Aplicar os conceitos de estruturas de dados na representação e manipulação de dados trabalhados em sistemas de software de baixa
complexidade
METODOLOGIA
Durante todo o curso serão realizadas atividades seguindo a metodologia PBL (Aprendizagem Baseada em Problemas), a qual consistirá
basicamente de grupos tutoriais (GT), que objetivam solucionar os problemas e/ou projetos que serão propostos, e por consultorias coletivas (CC),
caso
necessário.
Os problemas devem ser resolvidos conforme critérios determinados em documento anexo a cada problema. Os GT, baseados na estratégia de
PBL, permitirão ao aluno chegar ao conhecimento através do processo de reflexão consigo mesmo e das relações com os outros alunos do grupo.
As CC permitirão ao aluno estabelecer diferentes canais de diálogo no processo de resolução de problemas.
Assinado de forma
RENATA DA
digital por RENATA DA
SILVA
SILVA
COSTA:008343 COSTA:00834364565
Dados: 2024.09.25
64565
14:23:05 -03'00'
Aprovado pelo Colegiado
Data ____/____/_____
Docente
Data: ____/____/_____
Coordenador(a):
UNIVERSIDADE ESTADUAL DE FEIRA DE SANTANA
Sagres Diário
PLANO DE ENSINO
Página 3 de 4
terça-feira, 24 de setembro de 2024
AVALIAÇÃO
A nota final será calculada a partir de uma média aritmética (MA) entre as notas de cada problema:
MA = (N1 + N2 + N3 + N4) / 4
As notas de cada problema serão computadas como segue:
N1 = 0,3 * DP1 + 0,7 * PROD1
N2 = 0,3 * DP2 + 0,7 * PROD2
N3 = 0,3 * DP3 + 0,7 * PROD3
N4 = 0,3 * DP4 + 0,7 * PROD4
onde:
PRODi= nota do produto i
DPi= desempenho no problema i
As notas do produto (PROD) e desempenho (DP) serão calculadas de acordo com tabelas de pontuação fornecidas com a descrição de cada
problema. O produto poderá incluir também o relatório escrito. Para obter aprovação no componente curricular, a MA deverá ser igual ou maior
que 7,0 (sete). A avaliação final será teórica e envolverá os conceitos abordados nos problemas, seguindo as instruções da resolução CONSU
46/2006.
CRONOGRAMA DAS ATIVIDADES
Aula 01: Problema 1.
Aula 02: Problema 1.
Aula 03: Problema 1.
Aula 04: Problema 1.
Aula 05: Problema 1.
Aula 06: Problema 1.
Aula 07: Problema 1.
Aula 08: Problema 1.
Aula 09: Problema 1.
Aula 10: Problema 2.
Aula 11: Problema 2.
Aula 12: Problema 2.
Aula 13: Problema 2.
Aula 14: Problema 2.
Aula 15: Problema 2.
Aula 16: Problema 2.
Aula 17: Problema 3.
Aula 18: Problema 3.
Aula 19: Problema 3.
Aula 20: Problema 3.
Aula 21: Problema 3.
Aula 22: Problema 3.
Aula 23: Problema 3.
Aula 24: Problema 4.
Aula 25: Problema 4.
Aula 26: Problema 4.
Aula 27: Problema 4.
Aula 28: Problema 4.
Aula 29: Problema 4.
Aula 30: Problema 4.
BIBLIOGRAFIA BÁSICA*
HORSTMANN, C. e CORNELL, G. Core Java 2, V.1: Fundamentos, Makron, 2000.
DEITEL, H.M. e DEITEL, P.J. JAVA: Como Programar, Bookman Companhia Editora, 2003.
WAZLAWICK, R. S. Análise e Projeto de Sistemas de Informação Orientados a Objetos. Campus, 2004.
FOWLER, M. UML Essencial: Um Breve Guia para a Linguagem-Padrão de Modelagem de Objetos.3. ed. Bookman, 2005.
LARMAN, C. Utilizando UML e Patterns: Uma Introdução à Análise e ao Projeto Orientados a Objetos. 3. ed. Bookman, 2007.
LAFORE, R. Estruturas de Dados e Algoritmos em Java, Ciência Moderna, 2005.
GOODRICH, M.T. e TAMASSIA, R. Estruturas de Dados e Algoritmos em Java, segunda edição, Bookman, 2002.
RENATA DA
Assinado de forma digital
por RENATA DA SILVA
SILVA
COSTA:00834364565
COSTA:00834364 Dados: 2024.09.25
14:23:31 -03'00'
565
Aprovado pelo Colegiado
Data ____/____/_____
Docente
Data: ____/____/_____
Coordenador(a):
UNIVERSIDADE ESTADUAL DE FEIRA DE SANTANA
Sagres Diário
PLANO DE ENSINO
Página 4 de 4
terça-feira, 24 de setembro de 2024
BIBLIOGRAFIA COMPLEMENTAR
SANTOS, R. Introdução à Programação Orientada a Objetos usando Java. Campus, 2003.
KOLLING, M e BARNES, D. J. Programação Orientada a Objetos com Java, Pearson, 2004.
CORMEN, T.H., LEISERSON, R.L., RIVEST, R.L. e STEIN, C. Introduction to Algorithms, segunda edição, MIT Press, 2001.
AHO, A., HOPCROFT, J. e ULLMAN, J. Data Structures and Algorithms, Addison-Wesley Pub Co, 1983.
KNUTH, D. The Art of Computer Programming, vol. I e III, Addison-Wesley Pub Co, 1998.
ECKEL, B. Thinking in Java, Prentice Hall, 2002.
SEDGEWICK, R. e SCHIDLOWSKY, M. Algorithms in Java, terceira edição, Addison-Wesley Pub Co, 2002.
PREISS, B. R. Estruturas de Dados e Algoritmos, Campus, 2001.
WEISS, M.A. Data Structures and Algorithm Analysis in Java, Addison Wesley, 1998.
WAZLAWICK, R. S. Análise e Projeto de Sistemas de Informação Orientados a Objetos. Campus, 2004.
FOWLER, M. UML Essencial: Um Breve Guia para a Linguagem-Padrão de Modelagem de Objetos.3. ed. Bookman, 2005.
BECK, K. Test-Driven Development: By Example. Addison-Wesley, 2002.
MEYER, B. Object-Oriented Sofware Construction, segunda edição, Prentice Hall PTR, 2000.
GILBERT, S.; MCCARTY, B. Object-Oriented Design in Java. Waite Group Press, 1998.
RENATA DA Assinado de forma
digital por RENATA
SILVA
DA SILVA
COSTA:0083 COSTA:00834364565
Dados: 2024.09.25
14:23:47 -03'00'
4364565
Aprovado pelo Colegiado
Data ____/____/_____
Docente
Data: ____/____/_____
Coordenador(a):