Plano Pedagogico do Curso de´ Bacharelado em Ciencia da … · 2018. 4. 2. · 1 Motivac¸ao˜...

Ministerio da Educacao

Universidade Federal de Ouro Preto

Instituto de Ciencias Exatas e Biologicas

Departamento de Computacao

Plano Pedagogico do Curso deBacharelado em Ciencia da Computacao

Ouro Preto, 11 de maio de 2011

Sumario1 Motivacao 2

1.1 Historico - Curso de BCC, DECOM e REUNI . . . . . . . . . . . . . . . . . . . . . . . . 21.2 Impacto do REUNI na carga horaria e distribuicao de materias do DECOM . . . . . . . . 21.3 Elevacao da qualidade do ensino e a area de Computacao . . . . . . . . . . . . . . . . . . 31.4 Metodologia e Concepcao curricular . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

2 Perfil do Egresso 5

3 Competencias e Habilidades 6

4 Estrutura da Grade Curricular do Curso 84.1 Codificacao das Disciplinas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

5 Disciplinas Obrigatorias 145.1 Primeiro perıodo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

5.1.1 MTM122 - Calculo Diferencial e Integral I . . . . . . . . . . . . . . . . . . . . . 145.1.2 MTM131 - Geometria Analıtica e Calculo Vetorial . . . . . . . . . . . . . . . . . 155.1.3 BCC101 - Matematica Discreta I . . . . . . . . . . . . . . . . . . . . . . . . . . . 155.1.4 BCC201 - Introducao a Programacao . . . . . . . . . . . . . . . . . . . . . . . . 165.1.5 EAD700 - Pratica de Leitura e Producao de Texto Academico . . . . . . . . . . . 175.1.6 BCC262 - Eletronica para Computacao . . . . . . . . . . . . . . . . . . . . . . . 17

5.2 Segundo perıodo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195.2.1 MTM123 - Calculo Diferencial e Integral II . . . . . . . . . . . . . . . . . . . . . 195.2.2 MTM112 - Introducao a Algebra Linear . . . . . . . . . . . . . . . . . . . . . . . 205.2.3 BCC102 - Matematica Discreta II . . . . . . . . . . . . . . . . . . . . . . . . . . 205.2.4 BCC202 - Estruturas de Dados I . . . . . . . . . . . . . . . . . . . . . . . . . . . 215.2.5 BCC222 - Programacao Funcional . . . . . . . . . . . . . . . . . . . . . . . . . . 225.2.6 BCC261 - Organizacao de Computadores . . . . . . . . . . . . . . . . . . . . . . 23

5.3 Terceiro perıodo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245.3.1 MTM151 - Estatıstica e Probabilidade . . . . . . . . . . . . . . . . . . . . . . . . 245.3.2 BCC221 - Programacao Orientada a Objetos . . . . . . . . . . . . . . . . . . . . 245.3.3 BCC204 - Teoria dos Grafos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255.3.4 BCC203 - Estruturas de Dados II . . . . . . . . . . . . . . . . . . . . . . . . . . 265.3.5 BCC341 - Calculo Numerico . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 275.3.6 BCC263 - Arquitetura de Computadores . . . . . . . . . . . . . . . . . . . . . . . 27

5.4 Quarto perıodo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 295.4.1 BCC322 - Engenharia de Software I . . . . . . . . . . . . . . . . . . . . . . . . . 295.4.2 BCC321 - Banco de Dados I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 305.4.3 BCC241 - Projeto e Analise de Algoritmos . . . . . . . . . . . . . . . . . . . . . 315.4.4 BCC242 - Linguagens Formais e Automatos . . . . . . . . . . . . . . . . . . . . 325.4.5 BCC361 - Redes de Computadores . . . . . . . . . . . . . . . . . . . . . . . . . 325.4.6 BCC264 - Sistemas Operacionais . . . . . . . . . . . . . . . . . . . . . . . . . . 33

5.5 Quinto perıodo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 355.5.1 BCC323 - Engenharia de Software II . . . . . . . . . . . . . . . . . . . . . . . . 355.5.2 BCC342 - Introducao a Otimizacao . . . . . . . . . . . . . . . . . . . . . . . . . 37

2

5.5.3 BCC326 - Processamento de Imagens . . . . . . . . . . . . . . . . . . . . . . . . 385.5.4 BCC243 - Computabilidade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 385.5.5 BCC362 - Sistemas Distribuıdos . . . . . . . . . . . . . . . . . . . . . . . . . . . 395.5.6 BCC324 - Interacao Humano-Computador . . . . . . . . . . . . . . . . . . . . . 405.5.7 BCC502 - Metodologia Cientıfica em Ciencia da Computacao . . . . . . . . . . . 41

5.6 Sexto perıodo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 425.6.1 BCC503 - Informatica e Sociedade . . . . . . . . . . . . . . . . . . . . . . . . . 425.6.2 BCC327 - Computacao Grafica . . . . . . . . . . . . . . . . . . . . . . . . . . . 435.6.3 BCC328 - Construcao de Compiladores I . . . . . . . . . . . . . . . . . . . . . . 435.6.4 BCC325 - Inteligencia Artificial . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

5.7 Setimo perıodo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 465.7.1 BCC390 - Monografia I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 465.7.2 FIL101 - Introducao a Historia da Filosofia . . . . . . . . . . . . . . . . . . . . . 47

5.8 Oitavo perıodo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 485.8.1 BCC391 - Monografia II . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 485.8.2 PRO302 - Acoes Empreendedoras . . . . . . . . . . . . . . . . . . . . . . . . . . 485.8.3 DIR249 - Direito da Informatica . . . . . . . . . . . . . . . . . . . . . . . . . . . 49

6 Disciplinas Eletivas 516.1 Formacao complementar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51

6.1.1 BCC501 - Introducao a Ciencia da Computacao . . . . . . . . . . . . . . . . . . . 516.1.2 BCC401 - Metodologia de Pesquisa em Ciencia da Computacao . . . . . . . . . . 51

6.2 Area de Sistemas e Teoria da Computacao . . . . . . . . . . . . . . . . . . . . . . . . . . 536.2.1 BCC421 - Computacao Movel . . . . . . . . . . . . . . . . . . . . . . . . . . . . 536.2.2 BCC422 - Computacao nas Nuvens . . . . . . . . . . . . . . . . . . . . . . . . . 536.2.3 BCC423 - Criptografia e Seguranca de Sistemas . . . . . . . . . . . . . . . . . . 546.2.4 BCC424 - Redes de Sensores Sem Fio . . . . . . . . . . . . . . . . . . . . . . . . 546.2.5 BCC425 - Sistemas Embutidos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 556.2.6 BCC426 - Sistemas Tolerantes a Falhas . . . . . . . . . . . . . . . . . . . . . . . 566.2.7 BCC427 - Teoria da informacao . . . . . . . . . . . . . . . . . . . . . . . . . . . 56

6.3 Area de Metodologia e Tecnicas da Computacao . . . . . . . . . . . . . . . . . . . . . . 576.3.1 BCC441 - Banco de Dados II . . . . . . . . . . . . . . . . . . . . . . . . . . . . 576.3.2 BCC442 - Construcao de Compiladores II . . . . . . . . . . . . . . . . . . . . . . 576.3.3 BCC443 - Geoprocessamento e Sistemas de Informacao Geografica . . . . . . . . 586.3.4 BCC444 - Mineracao de Dados . . . . . . . . . . . . . . . . . . . . . . . . . . . 596.3.5 BCC445 - Modelagem e Simulacao de Sistemas Terrestres . . . . . . . . . . . . . 596.3.6 BCC446 - Programacao Logica . . . . . . . . . . . . . . . . . . . . . . . . . . . 606.3.7 BCC447 - Programacao Paralela . . . . . . . . . . . . . . . . . . . . . . . . . . . 616.3.8 BCC448 - Reconhecimento de Padroes . . . . . . . . . . . . . . . . . . . . . . . 626.3.9 BCC449 - Recuperacao de Informacao na Web . . . . . . . . . . . . . . . . . . . 62

6.4 Area de Otimizacao e Inteligencia Computacional . . . . . . . . . . . . . . . . . . . . . . 646.4.1 BCC461 - Computacao Evolutiva . . . . . . . . . . . . . . . . . . . . . . . . . . 646.4.2 BCC462 - Inteligencia Computacional . . . . . . . . . . . . . . . . . . . . . . . . 646.4.3 BCC463 - Otimizacao em Redes . . . . . . . . . . . . . . . . . . . . . . . . . . . 656.4.4 BCC464 - Otimizacao Linear e Inteira . . . . . . . . . . . . . . . . . . . . . . . . 666.4.5 BCC465 - Tecnicas de Otimizacao Multiobjetivo . . . . . . . . . . . . . . . . . . 67

3

6.4.6 BCC466 - Tecnicas Metaheurısticas para Otimizacao Combinatoria . . . . . . . . 676.5 Area de Desenvolvimento de Software . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69

6.5.1 BCC481 - Programacao WEB . . . . . . . . . . . . . . . . . . . . . . . . . . . . 696.5.2 BCC482 - Gerencia de Projetos de Software . . . . . . . . . . . . . . . . . . . . . 706.5.3 BCC483 - Qualidade de Software . . . . . . . . . . . . . . . . . . . . . . . . . . 706.5.4 BCC484 - Programacao para Dispositivos Moveis . . . . . . . . . . . . . . . . . 716.5.5 BCC485 - Design de Interacao . . . . . . . . . . . . . . . . . . . . . . . . . . . . 726.5.6 BCC486 - Avaliacao de Sistemas Interativos . . . . . . . . . . . . . . . . . . . . 726.5.7 BCC487 - Dependabilidade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73

6.6 Outras Areas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 756.6.1 BCC601 - Educacao a Distancia . . . . . . . . . . . . . . . . . . . . . . . . . . . 756.6.2 CAT141 - Teoria de Controle I . . . . . . . . . . . . . . . . . . . . . . . . . . . . 766.6.3 FIS216 - Fısica Eletro-Eletronica . . . . . . . . . . . . . . . . . . . . . . . . . . 766.6.4 FIS827 - Introducao a Informacao Quantica . . . . . . . . . . . . . . . . . . . . . 776.6.5 PRO315 - Logıstica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78

7 Monografia 79

8 Atividades Complementares 80

9 Ingresso e Conclusao do Curso 819.1 Forma de Ingresso . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 819.2 Carga Horaria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 819.3 Tempo de Integralizacao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 819.4 Grau do Curso . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82

10 Organizacao Institucional 8310.1 Administracao do Curso . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8310.2 Departamentos Participantes no Curso . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8410.3 Apoio Tecnico-Administrativo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8510.4 Representacao Estudantil . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85

11 Professores do Quadro Permanente do DECOM 86

12 Plano de Transicao 8812.1 Tabela de Equivalencia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8812.2 Disciplinas com Carga Horaria Pratica - Laboratorio . . . . . . . . . . . . . . . . . . . . 8812.3 Integralizacao das grades . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8912.4 Disciplinas a serem cursadas pelos alunos com ingresso a partir de 2008/1 . . . . . . . . . 9012.5 Disciplinas Eliminadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9212.6 Disciplinas com Mudanca de Carater . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9312.7 Disciplinas Obrigatorias de outros Departamentos . . . . . . . . . . . . . . . . . . . . . . 9412.8 Impacto nos outros Departamentos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94

4

Organizacao do DocumentoEste documento, inicialmente elaborado pela comissao composta pelos professores do DECOM:

• Prof. DSc. David Menotti Gomes;

• Prof. DSc. Ricardo Augusto Rabelo de Oliveira;

• Prof. MSc. Elton Jose da Silva;

• Prof. DSc. Jeroen Antonius Maria van der Graaf;

descreve o novo projeto pedagogico do curso de Bacharelado em Ciencia da Computacao (BCC) da Uni-versidade Federal de Ouro Preto (UFOP), formulado com o objetivo de melhorar a qualidade do curso.

A motivacao para esta reforma curricular e os outros parametros que nortearam a concepcao da novagrade curricular e do conteudo das disciplinas nela incluıdas sao apresentadas na Secao 1. Na Secao 2 eSecao 3, sao apresentados o perfil do aluno egresso bem como suas competencias e habilidades quando daconclusao do curso, respectivamente.

A estrutura da grade curricular do curso e apresentada na Secao 4. Ja o conteudo da grade curricular eapresentado em detalhes nas Secoes 5, 6, 7 e 8.

Na Secao 9, sao descritos a forma de ingresso, os requisitos necessarios para conclusao do curso e ograu outorgado ao aluno quando cumpridos esses requisitos.

Na Secao 10 e Secao 11, sao apresentadas a organizacao institucional existente para dar suporte ao cursoe a organizacao do seu corpo docente, respectivamente.

Finalmente, na Secao 12, sao levantados pontos que deverao ser verificados na transicao entre o planopedagogico atual e o novo plano, que devera entrar em vigor no primeiro semestre de 2010. Nessa ultimasecao, tambem e apresentada uma tabela de equivalencia entre as disciplinas do atual e do novo planopedagogico.

1

1 MotivacaoNesta secao, e apresentado um historico do curso de Bacharelado em Ciencia da Computacao (BCC) daUFOP e comentado alguns pontos relevantes que o REUNI (Programa de Apoio a Planos de Reestruturacaoe Expansao das Universidade Federais) produz tanto na universidade quanto no curso. Em seguida,apresenta-se informacoes relacionados a qualidade de ensino em Ciencia da Computacao. E finalmente,a metodologia utilizada na concepcao do novo plano pedagogico e apresentada.

1.1 Historico - Curso de BCC, DECOM e REUNIO curso de Bacharelado em Ciencia da Computacao da Universidade Federal de Ouro Preto foi criado em13 de junho de 1991 (CEPE 283), pelo Departamento de Matematica (DEMAT). Antes porem, a propostado BCC foi aprovada em reuniao do Conselho Departamental do ICEB em 10 de dezembro de 1990. Noprimeiro semestre de 1992, o curso de BCC teve o ingresso de sua primeira turma. Em 5 de maio de 1994(CEPE 604), foi criado o Departamento de Computacao (DECOM), desde entao responsavel pela grandemaioria das disciplinas do curso.

O reconhecimento pelo Ministerio da Educacao (MEC) ocorreu pela portaria 1.295 de 6 de outubrode 1995. A primeira grade curricular do curso foi aprovada em 11 de fevereiro de 1992 (CEPE 337 -modificacao 428), e durante sua existencia o curso ja passou por varias alteracoes curriculares e 2 grandesreformas curriculares:

• em 1 de novembro de 1996 (CEPE 1051 e 1052 - modificacao 1377);

• em 3 de abril de 2002 (CEPE 2107), que e a grade atual do curso.

No decreto No. 6.096, de 24 de Abril de 2007 foi instituıdo o REUNI[6], programa que tem comoobjetivo a ampliacao do acesso e permanencia discente em nıvel de graduacao em universidades federais.

De acordo com dados do plano institucional da UFOP para adesao ao REUNI [7] (2008-2012), a ofertade vagas presencias em sua graduacao passara de 1.130 vagas anuais para 2.652, um aumento de 134%no numero de vagas oferecidas para os cursos de graduacao a ser atingido em 2010. O perıodo noturnocrescera 222,6% e o diurno tera 95,3% de acrescimo no numero de vagas oferecidas nos seus cursos. Aquantidade de alunos matriculados em 2007 era da ordem de 5.800 alunos e a previsao e que aumente paraaproximadamente 13.000 alunos em 2012.

Antes do REUNI o Departamento de Computacao (DECOM) contava com 15 professores efetivos, 10destes com doutorado e 5 com mestrado. E o BCC tinha uma entrada anual de 30 alunos.

Com a implementacao do REUNI, a entrada de alunos no curso, que se dava anualmente, passou a sersemestral, com uma ampliacao de 30 para 80 vagas por ano. Alem disso, aconteceu a ampliacao do corpodocente, o que potencializa a produtividade de pesquisa e extensao do departamento.

1.2 Impacto do REUNI na carga horaria e distribuicao de materias do DECOMO crescimento causado pelo REUNI introduz novos desafios ao departamento, pois a ampliacao do corpodiscente e docente finaliza o modelo de alocacao anual de disciplinas do curso. Neste momento, a alocacaode disciplinas passou a ser semestral, e, totalizando as duas entradas semestrais, ingressam 166,66% a maisde alunos no curso do que ingressavam na antiga entrada anual. Ao mesmo tempo, apesar do aumentodo numero de professores, nao houve alteracao na oferta de disciplinas, que so era adequada ao numeroanterior de alunos e de professores e ao antigo modelo anual.

2

Devido a nao adequacao da oferta de disciplinas ao atual momento vivenciado pela UFOP, corremoso risco de nem todos os professores ter a distribuicao mınima de 8 horas aulas por semestre exigidas pelaPROGRAD. E preciso destacar, ainda, que o REUNI preve a quantidade mınima de 12 horas aula porprofessor por semestre, o que implica numa ampliacao de horas-aulas ainda maior para cada professor. Issose soma ao fato do numero de professores ter sido ampliado e de ainda ser acrescido num futuro proximo.Todo este novo contexto mostra que o modelo atual esta chegando, ou chegou, ao seu limite pratico.

1.3 Elevacao da qualidade do ensino e a area de ComputacaoA constante necessidade de uma reformulacao e prevista pelas entidades envolvidas na area de Computacao,como a Association for Computing Machinery (ACM) / IEEE Computer Society (IEEE), Sociedade Bra-sileira de Computacao (SBC) e ate mesmo o Ministerio da Educacao (MEC). A ACM/IEEE efetuou umarecente revisao em seu currıculo referencial, com uma nova versao datada de dezembro de 2008. A SBC, emjulho de 2009, reiniciou as discussoes sobre os referenciais curriculares no WEI (Workshop sobre Educacaoem Informatica). Em contato recente com o Secretaria de Ensino Superior (SESu) / MEC, identificou-sea intencao do orgao de criar novas diretrizes curriculares para a Ciencia da Computacao, sendo que estetrabalho sera iniciado em 2010. E previsto que a criacao destas diretrizes tenha a participacao ativa de todaa comunidade academica e a SBC. Vale notar que mesmo cursos de bacharelado nacionais considerados dealto nıvel tambem passaram por um recente processo de reformulacao. Observa-se ainda que muitas vezes,um processo de reformulacao curricular nao vem somente num sentido de retificar, mas reforcar os pontosfortes e reavaliar os fracos.

O termo qualidade do ensino e um termo sempre almejado e muitas vezes impreciso. Alem da avaliacaotradicional, dentro da sala de aula, nao existem mecanismos precisos de controle da qualidade do ensino, emuitas vezes, a implementacao destes pode se tornar intrusiva e prejudicar o acompanhamento da aula e darelacao professor-aluno.

No escopo da reforma curricular, uma das estrategias para a melhoria da qualidade de ensino consistena construcao de um conjunto de ementas de disciplinas que atendam a essa demanda.

A organizacao das ementas e as recomendacoes de como sao encadeadas, sao indicadores que permitemo acompanhamento adequado do ensino pelo colegiado do curso. Essas informacoes compoem o planopedagogico do curso, ferramenta essencial para que o colegiado possa acompanhar a qualidade de ensino.

Durante o processo de averiguacao das ementas das disciplinas oferecidas, seguindo currıculos e padroesde referencia, identificou-se a relacao dos pre-requisitos entre disciplinas. Esse e baseado no conhecimentomınimo esperado em cada disciplina. Essa observancia dos pre-requisitos entre determinadas disciplinase essencial para a manutencao da absorcao adequada dos conhecimentos. Soma-se a isso a identificacaode redundancias em ementas de diferentes disciplinas, minimizando conteudos que eventualmente possamestar sendo vistos mais de uma vez e de maneira inadequada durante o curso.

Posto isso, foi identificada a necessidade de um embasamento da construcao da grade nas ultimasatualizacoes dos currıculos de referencia de entidades reconhecidas na Computacao (SBC e ACM/IEEE) enos parametros de avaliacao do MEC e SBC, pois cada decisao na construcao da grade teria um conjuntode argumentacao mais forte e de maior possibilidade de ser aceito perante o MEC.

1.4 Metodologia e Concepcao curricularDesde o inicio dos trabalhos, procurou-se aliar o perfil do corpo docente do departamento, considerandosuas competencias, experiencias e potenciais, aos parametros externos de orgaos responsaveis pela area deComputacao.

3

O primeiro referencial externo e o uso das recomendacoes da ACM/IEEE [5], as quais possuem umescopo mundial e uma recomendacao base que direciona toda a comunidade internacional de Computacao.Outro referencial externo utilizado foi o MEC, atraves do conteudo das provas do ENADE [4] (ExameNacional de Desempenho de Estudantes, que integra o Sistema Nacional de Avaliacao da Educacao Superior- SINAES). Um terceiro referencial externo utilizado foi a SBC, atraves de dois parametros: a carga horariarecomendada para o curso de Ciencia da Computacao e o conteudo das provas do POSCOMP [1] (ExameNacional para Pos-Graduacao em Computacao). De acordo com o documento da SBC de 2005 [2], osplanos curriculares devem ter pelo menos:

• 30 creditos em disciplinas de Matematica, Fısica e Eletronica;

• 60 creditos em disciplinas de Fundamentos de Computacao;

• 60 creditos em disciplinas de Tecnologia de Computacao;

• 30 creditos em disciplinas de Ciencias Humanas.

Alem disso, foi feito um levantamento de 13 grades curriculares de cursos de Bacharelado em Cienciada Computacao do Brasil, entre as melhores universidades de todas as regioes do paıs1. Essa pesquisamostra como tem sido feita a distribuicao dos creditos em todo o paıs e atende o requisito do REUNI deaproveitamento de creditos e circulacao de estudantes entre instituicoes. Observe que particularmente naUFOP as disciplinas e matrizes curriculares sao contabilizadas em horas, e foi utilizado a razao de umcredito para quinze horas. Vale ressaltar que varios desses cursos passaram por uma recente reforma desuas grades curriculares.

Uma vez identificados estes parametros, busca-se aliar esses referenciais externos ao contexto do depar-tamento, atraves dos interesses e objetivos comuns. Para isso, a selecao e validacao que deverao compor anova grade curricular seguem a seguinte metrica:

• a presenca no currıculo da ACM/IEEE, principalmente se as ementas forem identificadas como partedo nucleo basico (Core), serao consideradas como de peso essencial;

• a presenca no ENADE, uma vez que esta avaliacao reflete na qualidade do curso medida pelo MEC;

• a presenca no POSCOMP, uma vez que esta avaliacao reflete na qualidade do curso, do ponto de vistada SBC e dos cursos de pos graduacao2;

• a carga horaria descrita na recomendacao da SBC, assim como uma comparacao com as outras uni-versidades pesquisadas;

• a possıvel redundancia de ementas em duas ou mais disciplinas, efetuando a juncao ou eliminacaodestas;

Essas metricas sao o norteador para a selecao das disciplinas, sendo mais uma vez ressaltada a neces-sidade de compreender o perfil do docente do departamento. Em contrapartida, este mesmo nao poderiasobrepor tais parametros, sob o risco de nao atender um curso que possa ser avaliado externamente ou queatenda os requisitos do REUNI.

1A saber: UFLA, UFU, UFV, UFMG, UNICAMP, USP, PUCRIO, UFRJ,UFRGS, UFPE, UFAM e UFG2Condicao necessaria mas nao suficiente, uma vez que a produtividade cientıfica e a principal metrica

4

2 Perfil do EgressoOs cursos de Bacharelado em Ciencia da Computacao tem a Computacao como atividade fim e visama formacao de recursos humanos para o desenvolvimento cientıfico e tecnologico da Computacao. Es-ses cursos se caracterizam pela necessidade de conhecimento profundo de aspectos teoricos da area deComputacao, como: Algebra e Matematica Discreta, Computabilidade, Complexidade de Algoritmos, Lin-guagens Formais e Automatos, Compiladores e Arquitetura de Computadores.

Os egressos desses cursos devem ser empreendedores e estar situados no estado da arte da ciencia eda tecnologia da Computacao, sendo aptos a construcao de software para novos sistemas computacionais(software basico).

Esses egressos devem ter capacidade de continuar suas atividades na pesquisa, promovendo o desenvol-vimento cientıfico, ou aplicando os conhecimentos cientıficos, promovendo o desenvolvimento tecnologicona area de Computacao.

5

3 Competencias e HabilidadesAs competencias e habilidades que se espera que o aluno venha a desenvolver ao longo de sua formacao nocurso sao relacionadas a seguir.

Capacidades e habilidades cognitivas relacionadas a area de Ciencia da Computacao:

• Demonstrar conhecimento e compreensao dos fatos, conceitos, princıpios e teorias basicas da Cienciada Computacao, assim como suas aplicacoes;

• Demonstrar conhecimento e capacidade de raciocınio sobre aspectos relacionados a modelagem,especificacao, projeto, implementacao e avaliacao de Sistemas de Computacao, assim como capa-cidade para avaliacao de diferentes opcoes de projeto;

• Demonstrar conhecimento sobre criterios de avaliacao e ferramentas apropriadas para problemas es-pecıficos, assim como capacidade de planejamento de estrategias para a solucao de problemas, sejacom base em tecnologias existentes ou por meio do desenvolvimento de novas tecnologias;

• Demonstrar conhecimento sobre a conducao de testes e avaliacao crıtica de Sistemas de Computacao,estimando em que grau eles satisfazem criterios definidos para seu uso corrente e para o seu desen-volvimento futuro;

• Demonstrar conhecimento sobre questoes sociais, profissionais e eticas relacionadas ao uso de Com-putadores e guiar sua atuacao profissional com base nessas questoes.

Capacidades e habilidades praticas relacionadas a area de Ciencia da Computacao:

• Ser capaz de especificar, projetar e implementar Sistemas de Computacao;

• Ser capaz de avaliar Sistemas de Computacao, em termos de atributos gerais de qualidade e depossıveis questoes de projeto apresentadas pelo problema especıfico;

• Ser capaz de empregar ambientes de desenvolvimento de aplicacoes de forma adequada e eficiente,possuindo fluencia no uso de pelo menos um ambiente de especificacao e de programacao de sistemas;

• Ser capaz de aplicar princıpios de gerenciamento e organizacao de informacao, assim como tecnolo-gias de armazenamento, recuperacao e exibicao de informacao;

• Ser capaz de aplicar princıpios de interacao homem computador na avaliacao e construcao de inter-faces e sistemas multimıdia;

• Ser capaz de identificar aspectos de risco e de seguranca envolvidos na operacao de sistemas compu-tacionais;

• Ser capaz de avaliar consequencias sociais e economicas do uso de computadores, de maneira geral ena solucao de um problema particular.

Outras habilidades:

• Saber apresentar, de forma oral e escrita, problemas tecnicos e suas solucoes;

6

• Demonstrar capacidade para trabalhar como membro de equipe de desenvolvimento de software,inclusive com responsabilidades gerenciais;

• Entender e saber explicar dimensoes qualitativas e quantitativas de um problema;

• Demonstrar capacidade para gerenciar e organizar o seu proprio trabalho e estudo;

• Saber manter-se atualizado sobre desenvolvimentos na area, sendo capaz de lidar com a grande ve-locidade de mudancas caracterıstica da area de Computacao, garantindo assim a continuidade de seudesenvolvimento profissional.

7

4 Estrutura da Grade Curricular do CursoCom o objetivo de organizar a grade curricular do curso e os conteudos das disciplinas oferecidas, foramidentificados nucleos de conhecimento a serem cobertos pelo curso:

1. Disciplinas de Fundamentos de Matematica;

2. Disciplinas de Fundamentos de Computacao;

3. Disciplinas de Tecnologia da Computacao;

4. Disciplinas Eletivas para complementacao da formacao em Tecnologia da Computacao ousuplementacao da formacao em Fundamentos de Matematica ou de Computacao

5. Disciplinas de Formacao Humanıstica.

Saliente-se que disciplinas do nucleo 4 poderiam ser encaixadas no grupo 3, mas dada suas especifici-dades e natureza, resolveu-se aqui, subdividir o nucleo.

Um organograma da grade curricular do novo curso e apresentado pela Figura 1, onde as disciplinas quese encaixam nos nucleos 1, 2, 3, 4, 5 sao contidas por regioes de cores cinza, azul escuro, azul claro, verdee vermelho, e laranja, respectivamente.

Em seguida, apresentamos o elenco de disciplinas obrigatorias e eletivas nas Tabelas 1 e 2, respecti-vamente. No final desta secao, apresentamos um resumo da grades curricular, ou seja dos componentescurriculares.

A carga horaria de cada disciplina e especificada em termos do numero de horas teoricas (em sala deaula) ou praticas (em laboratorio). Essa carga horaria nao inclui o tempo que devera ser empenhado peloestudante em atividades extra-classe. De modo geral, calcula-se que o tempo requerido em atividades extra-classe seja pelo menos igual ao tempo indicado como carga horaria da disciplina.

4.1 Codificacao das DisciplinasOs codigos das disciplinas da grade oferecidas pelo Departamento de Computacao (DECOM) foramatribuıdos de acordo com um esquema de organizacao, composto do prefixo BCC seguido de tres alga-rismos. Neste novo projeto, iremos utilizar a sigla BCC (Bacharelado em Ciencia da Computacao) paradiferenciarmos as disciplinas da nova grade curricular da atual que usa a sigla CIC, e da antiga que usavaCOM.

O primeiro algarismo, ou o mais significativo, do codigo da disciplina leva em consideracao o nucleode conhecimento da disciplina, conforme apresentado acima.

Continuando a codificacao das disciplinas, o segundo e terceiro algarismos foram codificados da se-guinte forma. Para as disciplinas dos nucleos 2, 3 e 4, foram agrupadas e codificadas procurando seguira classificacao de sub-areas e especialidades do Conselho Nacional de Desenvolvimento Cientıfico e Tec-nologico (CNPq) para a area de Ciencia da Computacao, i.e.,

• Matematica da Computacao

– Matematica Simbolica;

– Modelos Analıticos e de Simulacao.

• Metodologia e Tecnicas da Computacao

8

– Banco de Dados;

– Engenharia de Software;

– Linguagens de Programacao;

– Processamento Grafico (Graphics);

– Sistemas de Informacao.

• Sistemas de Computacao

– Arquitetura de Sistemas de Computacao;

– Hardware;

– Inteligencia Artificial;

– Software Basico;

– Teleinformatica.

• Teoria da Computacao

– Analise de Algoritmos e Complexidade de Computacao;

– Computabilidade e Modelos de Computacao;

– Linguagem Formais e Automatos;

– Logicas e Semantica de Programas.

Dessa forma, os grupos de disciplinas de uma mesma subarea foram distribuıdos em uma faixa de 20codigos, permitindo assim, que novas disciplinas, sejam elas obrigatorias ou eletivas, possam ser inseridasem sua respectiva subarea e o elenco de codigos continue preservando uma logica com relacao as subareas.

Para os codigos das disciplinas dos nucleos 1, 5 e 6, as disciplinas que correspondiam ao DECOM foramenumeradas de acordo com a ordem de perıodo que apareciam na grade curricular, isto e, quando mais cedoapareciam, menor a numeracao.

Nas proximas duas secoes, sao apresentados resumos dos planos de ensino das disciplinas obrigatoriase eletivas. Em seguida, nas Secoes 7 e 8, a forma como as disciplinas de monografia e as atividadescomplementares serao regulamentadas, respectivamente, sao introduzidas.

9

Figura 1: Organograma do Projeto Pedagogico da Nova Grade Curricular.

10

Tabela 1: Disciplinas ObrigatoriasCODIGO DISCIPLINA OBRIGATORIA PRE-REQUISITO HS AULAS CH CHA PER

T PMTM122 Calculo Diferencial e Integral I - 6 6 0 90 108 1o

MTM131 Geometria Analıtica e Calculo Vetorial - 4 4 0 60 72 1o

BCC101 Matematica Discreta I - 4 4 0 60 72 1o

BCC201 Introducao a Programacao - 6 4 2 90 108 1o

EAD700 Pratica de Leitura e Producao de Texto - 4 2 2 60 72 1o

BCC262 Eletronica para Computacao - 6 4 2 90 108 1o

MTM123 Calculo Diferencial e Integral II MTM122 4 4 0 60 72 2o

MTM112 Introducao a Algebra Linear MTM131 4 4 0 60 72 2o

BCC102 Matematica Discreta II BCC101 4 4 0 60 72 2o

BCC202 Estruturas de Dados I BCC201 6 4 2 90 108 2o

BCC222 Programacao Funcional BCC201 4 2 2 60 72 2o

BCC261 Organizacao de Computadores BCC262 4 4 0 60 72 2o

MTM151 Estatıstica e Probabilidade MTM122 4 4 0 60 72 3o

BCC221 Programacao Orientada a Objetos BCC202 4 4 0 60 72 3o

BCC204 Teoria dos Grafos BCC202 4 4 0 60 72 3o

BCC203 Estruturas de Dados II BCC202 4 4 0 60 72 3o

BCC341 Calculo Numerico BCC201, MTM123 4 2 2 60 72 3o

BCC263 Arquitetura de Computadores BCC261 4 4 0 60 72 3o

BCC322 Engenharia de Software I BCC221 4 4 0 60 72 4o

BCC321 Banco de Dados I BCC102, BCC203 4 4 0 60 72 4o

BCC241 Projeto e Analise de Algoritmos BCC204 4 4 0 60 72 4o

BCC242 Linguagens Formais e Automatos BCC102, BCC202 4 4 0 60 72 4o

BCC361 Redes de Computadores BCC202, BCC263 4 4 0 60 72 4o

BCC264 Sistemas Operacionais BCC202, BCC263 4 4 0 60 72 4o

BCC323 Engenharia de Software II BCC322 4 4 0 60 72 5o

BCC342 Introducao a Otimizacao BCC341 4 4 0 60 72 5o

BCC326 Processamento de Imagens BCC202, MTM123 4 4 0 60 72 5o

BCC243 Computabilidade BCC242 2 2 0 30 36 5o

BCC324 Interacao Humano-Computador BCC201 4 4 0 60 72 5o

BCC362 Sistemas Distribuıdos BCC264, BCC361 4 4 0 60 72 5o

BCC502 Metodologia Cientıfica em CC 900 horas 2 2 0 30 36 5o

BCC503 Informatica e Sociedade 1500 horas 2 2 0 30 36 6o

BCC327 Computacao Grafica BCC202, MTM112 4 4 0 60 72 6o

BCC328 Construcao de Compiladores I BCC242, BCC221 4 4 0 60 72 6o

BCC325 Inteligencia Artificial BCC204, BCC101 4 4 0 60 72 6o

Disciplina Facultativa - 4 4 0 60 72 6o

Disciplina Eletiva 900 horas 4 4 0 60 72 6o


BCC390 Monografia I BCC502, 1500 horas 8 0 8 120 144 7o

FIL101 Introducao a Historia da Filosofia 1500 horas 4 4 0 60 72 7o





BCC391 Monografia II BCC390 8 0 8 120 144 8o

PRO302 Acoes Empreendedoras 1500 horas 4 1 3 60 72 8o

DIR249 Direito da Informatica 1500 horas 2 2 0 30 36 8o




Total 208 177 31 3120 3744

Disciplinas: 40 obrigatorias (incluindo Monografia) Horas de aula: 2520 obrigatorias

11

Tabela 2: Disciplinas Eletivas

CODIGO DISCIPLINA ELETIVA PRE-REQUISITO HS AULAS CH CHAT P

FORMACAO COMPLEMENTARBCC501 Introducao a Ciencia da Computacao - 2 2 0 30 36BCC401 Metodologia de Pesquisa em Ciencia da Computacao 900 horas 4 4 0 60 72

AREA DE SISTEMAS DA COMPUTACAOBCC421 Computacao Movel BCC362, 900 horas 4 4 0 60 72BCC422 Computacao nas Nuvens BCC362, 900 horas 4 4 0 60 72BCC423 Criptografia e Seguranca de Sistemas BCC102, 900 horas 4 4 0 60 72BCC424 Redes de Sensores Sem Fio BCC362, 900 horas 4 4 0 60 72BCC425 Sistemas Embutidos BCC263, 900 horas 4 4 0 60 72BCC426 Sistemas Tolerantes a Falhas BCC263, 900 horas 4 4 0 60 72BCC427 Teoria da Informacao BCC102, 900 horas 4 4 0 60 72

AREA DE METODOLOGIA E TECNICAS DA COMPUTACAOBCC441 Banco de Dados II BCC321, 900 horas 4 4 0 60 72BCC442 Construcao de Compiladores II BCC328, 900 horas 4 4 0 60 72BCC443 Geoprocessamento e Sistemas de Informacao Geografica 900 horas 4 4 0 60 72BCC444 Mineracao de Dados BCC321, 900 horas 4 4 0 60 72BCC445 Modelagem e Simulacao de Sistemas Terrestres 900 horas 4 4 0 60 72BCC446 Programacao Logica BCC101, 900 horas 4 4 0 60 72

BCC447 Programacao Paralela BCC264, BCC361 4 4 0 60 72900 horasBCC448 Reconhecimento de Padroes BCC326, 900 horas 4 4 0 60 72BCC449 Recuperacao de Informacao na WEB BCC203, 900 horas 4 4 0 60 72

AREA DE OTIMIZACAO E INTELIGENCIA COMPUTACIONALBCC461 Computacao Evolutiva BCC202, 900 horas 4 4 0 60 72BCC462 Inteligencia Computacional BCC242, 900 horas 4 4 0 60 72BCC463 Otimizacao em Redes BCC242, 900 horas 4 4 0 60 72BCC464 Otimizacao Linear e Inteira BCC242, 900 horas 4 4 0 60 72BCC465 Tecnicas de Otimizacao Multiobjetivo BCC242, 900 horas 4 4 0 60 72BCC466 Tecnicas Metaheurısticas para Otimizacao Combinatoria BCC242, 900 horas 4 4 0 60 72

AREA DE DESENVOLVIMENTO DE SOFTWARE

BCC481 Programacao WEB BCC361, BCC321 4 4 0 60 72BCC323, 900 horasBCC482 Gerencia de Projetos de Software BCC323, 900 horas 4 4 0 60 72BCC483 Qualidade de Software BCC323, 900 horas 4 4 0 60 72BCC484 Programacao para Dispositivos Moveis BCC362, 900 horas 4 4 0 60 72BCC485 Design de Interacao BCC324, 900 horas 4 4 0 60 72BCC486 Avaliacao de Sistemas Interativos BCC324, 900 horas 4 4 0 60 72BCC487 Dependabilidade BCC323, 900 horas 4 4 0 60 72

OUTRAS AREASBCC601 Educacao a Distancia BCC201, 900 horas 4 4 0 60 72CAT141 Teoria de Controle I BCC262, 900 horas 4 4 0 60 72FIS216 Fısica Eletro-Eletronica MTM122 6 4 2 90 108FIS827 Introducao a Informacao Quantica 900 horas 4 4 0 60 72PRO315 Logıstica 900 horas 4 4 0 60 72

12

Tabela 3: Resumo da Grade CurricularCOMPONENTES CURRICULARES QUANTIDADE PRE-REQUISITO CARGA HORARIADisciplinas Obrigatorias 38 ver Tabela 1 2280Disciplinas Eletivas 8 900 horas 480Disciplinas Facultativas 2 - 120Monografia 2 1500 horas 240Atividades Complementares - 900 horas 240TOTAL 50 3360

13

5 Disciplinas ObrigatoriasNesta secao, sao apresentados resumos dos planos de ensino das disciplinas obrigatorias do curso de BCC.Essas disciplinas estao separadas pelo perıodo que deverao ser cursadas.

5.1 Primeiro perıodo

CODIGO DISCIPLINA OBRIGATORIA PRE-REQUISITO HS AULAS CH CHA PERT P

MTM122 Calculo Diferencial e Integral I - 6 6 0 90 108 1o

MTM131 Geometria Analıtica e Calculo Vetorial - 4 4 0 60 72 1o

BCC101 Matematica Discreta I - 4 4 0 60 72 1o

BCC201 Introducao a Programacao - 6 4 2 90 108 1o

EAD700 Pratica de Leitura e Producao de Texto - 4 2 2 60 72 1o

BCC262 Eletronica para Computacao - 6 4 2 90 108 1o

30 24 6 450 540

5.1.1 MTM122 - Calculo Diferencial e Integral I

Carga horaria semanal 6 h.a. e carga horaria total 90 horas / 108 h.a.

• Objetivos: Proporcionar ao estudante uma visao integrada dos conceitos de calculo e suas aplicacoes,tornando-o capaz de reconhecer e resolver problemas na area, associados a futuras disciplinas e outrosprojetos. Tornar o(a) aluno(a) capaz de resolver problemas que envolvam numeros reais e funcoesreais, limites e continuidade, derivadas, integral.

• Ementa: Numeros reais; Funcoes; Limites; Continuidade; Derivadas e aplicacoes; A integral.

• Forma de avaliacao: Provas escritas.

• Bibliografia basica:

1. L. LEITHOLD, O Calculo com Geometria Analıtica, vol.1, Harbra, 1994. ISBN: 978-8529400945.

2. G.F. SIMMONS, Calculo com Geometria Analıtica, vol.2, Pearson, 1988. ISBN: 8534614687.

3. M.A. NUNEM, D.J. FOULIS, Calculo, vol.1, Editora LTC, 1982. ISBN: 978-8521610540.

• Pre-requisito: Nao tem.

• E pre-requisito para:

– MTM123 - Calculo Diferencial e Integral II;

– MTM151 - Estatıstica e Probabilidade.

• Equivalencia: Nao se aplica.

14

5.1.2 MTM131 - Geometria Analıtica e Calculo Vetorial


• Objetivos: Desenvolver o raciocınio logico e dedutivo dos alunos, despertar o interesse dos alunospara a geometria bem como para o calculo vetorial com uma importante ferramenta. Capacitar osestudantes para os conceitos apresentados (vetores, retas e planos no espaco e conicas) na resolucaode problemas do dia a dia.

• Ementa: Geometria Analıtica Plana; Calculo Vetorial; Geometria Analıtica no Espaco.



1. N.M. SANTOS, Vetores e Matrizes, Thomson, 4a. edicao, 2007. ISBN: 9788522105847.

2. A. STEINBHBRUCH, Geometria Analıtica, Makron Books, 2a. edicao, 1987. ISBN:9780074504093.

3. L.D. JUDICE, Elementos de Geometria Analıtica, Belo Horizonte, 1971.

4. L.D. JUDICE, Elementos de Algebra Vetorial, Belo Horizonte, 1973.



– MTM112 - Introducao a Algebra Linear.


5.1.3 BCC101 - Matematica Discreta I


• Objetivos: Nivelamento em teoria de conjuntos. Ensinar ao aluno a nocao de um raciocınio precisona forma de uma prova formal.

• Ementa: Logica Proposicional e de Predicados. Estrategias de prova. Inducao matematica. Con-juntos: conceitos basicos sobre conjuntos, operacoes sobre conjuntos, conjuntos dos numeros na-turais, racionais e reais, cardinalidade de conjuntos finitos e infinitos; Funcoes: conceitos basicos,composicao de funcoes, funcoes recursivas e recursao primitiva. Sequencias e Somatorios: conceitosbasicos e propriedades.

• Forma de avaliacao: Provas escritas e solucoes de listas de exercıcios.


1. D.J. VELLEMAN, How to Prove it: A Structured Approach, Cambridge University Press, 1994.ISBN: 0521446635.

2. K. ROSEN, Discrete Mathematics and its Applications. McGraw-Hill Higher Education, 6a.edicao, 2007. ISBN: 0072880082.

15

3. E. SCHEINERMANN, Matematica Discreta, uma introducao, Cengage Learning, 2003. ISBN:8522102910.



– BCC102 - Matematica Discreta II;

– BCC325 - Inteligencia Artificial;

– BCC446 - Programacao Logica.

• Equivalencia:

– CIC110 - Matematica Discreta I.

5.1.4 BCC201 - Introducao a Programacao


• Objetivos: Iniciar o aluno a solucao de problemas por meio de algoritmos procedimen-tais/imperativos.

• Ementa: Conceito de algoritmo e estrategias basicas de solucao de problemas por meio de algo-ritmos. Conceitos basicos de linguagens de programacao de alto nıvel: entrada e saıda, variaveis,tipos, atribuicao, fluxo de execucao de programas, procedimentos e funcoes. Estruturas de dadoshomogeneas (vetores e matrizes) e heterogeneas. Processamento de arquivos. Documentacao deprogramas. Alocacao estatica, de pilha e dinamica. Algoritmos basicos de pesquisa e de ordenacao.

• Forma de avaliacao: Provas teoricas, trabalhos praticos e exercıcios.


1. N. ZIVIANI, Projeto de Algoritmos: com implementacoes em Pascal e C, Pioneira Thomson,2003. ISBN: 8522103909.

2. T.H. CORMEN, C.E. LEISERSON, R.L. RIVEST, Algoritmos: Teoria e Pratica, Editora Cam-pus, 2002. ISBN: 8535209263.



– BCC202 - Estruturas de Dados;

– BCC222 - Programacao Funcional;

– BCC341 - Calculo Numerico;

– BCC325 - Inteligencia Artificial.

• Equivalencia:

– CIC100 - Introducao a Programacao.

16

5.1.5 EAD700 - Pratica de Leitura e Producao de Texto Academico


• Objetivos: Auxiliar o aluno na construcao de competencias para ler e produzir os generos textu-ais estudados. Auxiliar o aluno na construcao da autonomia necessaria para ler e produzir textosacademicos.

• Ementa: A leitura e producao de generos textuais academicos: fichamento; resumo; resenha; artigocientıfico.

• Forma de avaliacao: Atividades de producao de textos academicos.


1. A.R. MACHADO, Planejar generos academicos, Editora Parabola, 2004. ISBN:9788588456433.

2. A.R. MACHADO, L.S. ABREU-TARDELLI, E. LOUSADA, Resumo, Editora Parabola, 2004.ISBN: 858845629X.

3. A.R. MACHADO, Resenha, Editora Parabola, 2004. ISBN: 9788588456303.

4. R.M. WEG, Fichamento, Editora Paulistana, 2006. ISBN: 85-99829-07-6.

5. G.M.S. JORGE, Leitura e Producao de Texto. MG: UFOP, 2007. ISBN: 9788598601.


• E pre-requisito para: Nao tem.

5.1.6 BCC262 - Eletronica para Computacao


• Objetivos: Apresentar ao aluno os princıpios de eletronica basica e logica digital.

• Ementa: Conceitos de eletronica basica, componentes eletronicos passivos e ativos, circuitos deretificacao, amplificacao e acoplamento; Amplificadores operacionais; Conversores analogico-digitale digital-analogico; Tabela verdade; Expressoes logicas; Portas logicas; Circuitos combinacionais;Circuitos sequenciais; Linguagens de descricao de hardware.

• Forma de avaliacao: Trabalhos praticos e provas escritas.


1. A.P. MALVINO, Eletronica 1, Makron Books, 4a. edicao, 1997. ISBN: 8534603782.

2. A.P. MALVINO, Eletronica 2, Makron Books, 4a. edicao, 1997. ISBN: 853460455X.

3. F.G. CAPUANO, I.V. IDOETA, Elementos de Eletronica Digital, Livros Erica Editora Ltda,1991. ISBN: 8571940193.

4. M. ERCEGOVAC, T. LANGE, J.H. MORENO, Introducao ao Sistemas Digitais, Bookman,2000. ISBN: 8573076984.

17

5. K. COFFMAN, Real World FPGA Design with Verilog, Prentice Hall, 2000. ISBN:0130998516.



– BCC261 - Organizacao de Computadores;

– CAT141 - Teoria de Controle I.

• Equivalencia:

– CIC131 - Circuitos Digitais.

18

5.2 Segundo perıodo


MTM123 Calculo Diferencial e Integral II MTM122 4 4 0 60 72 2o

MTM112 Introducao a Algebra Linear MTM131 4 4 0 60 72 2o

BCC102 Matematica Discreta II BCC101 4 4 0 60 72 2o

BCC202 Estruturas de Dados I BCC201 6 4 2 90 108 2o

BCC222 Programacao Funcional BCC201 4 2 2 60 72 2o

BCC261 Organizacao de Computadores BCC262 4 4 0 60 72 2o

26 22 4 390 468

5.2.1 MTM123 - Calculo Diferencial e Integral II


• Objetivos: Proporcionar ao estudante uma visao integrada dos conceitos de calculo e suas aplicacoes,tornando-o capaz de reconhecer e resolver problemas na area, associados a futuras disciplinas e outrosprojetos. Tornar o(a) aluno(a) capaz de resolver problemas que envolvam aplicacoes de integrais,series infinitas e funcoes de varias variaveis.

• Ementa: Aplicacoes da Integral; Integrais Improprias; Sequencias e Series Infinitas; Funcoes Reaisde Varias Variaveis. Aproximacoes de Funcoes por Polinomios;



1. L. LEITHOLD, O Calculo com Geometria Analıtica, vol.1, Harbra, 1994. ISBN: 978-8529400945.

2. L. LEITHOLD, O Calculo com Geometria Analıtica, vol. 2, Harbra, 1994. ISBN: ISBN852940206-5.

3. G.F. SIMMONS, Calculo com Geometria Analıtica, vol.2, Pearson, 1988. ISBN: 8534614687.

4. M.A. NUNEM, D.J. FOULIS, Calculo, vol. 1, Editora LTC, 1982. ISBN: 978-8521610540.

5. M.A. NUNEM, D.J. FOULIS, Calculo, vol. 2, Editora LTC, 1982. ISBN: 8521610939.

• Pre-requisito:

– MTM 122 - Calculo Diferencial e Integral I


– BCC326 - Processamento de Imagens.

– BCC341 - Calculo Numerico;


19

5.2.2 MTM112 - Introducao a Algebra Linear


• Objetivos: Proporcionar ao estudante uma visao integrada dos conceitos de algebra linear e suasaplicacoes, tornando-o capaz de reconhecer e resolver problemas na area, associados a futuras dis-ciplinas e outros projetos. Mais especificamente, capacitar o aluno a resolver sistemas de equacoeslineares, aplicar nocoes de matrizes em problemas reais, identificar transformacoes lineares e calcularautovalores e autovetores de matrizes.

• Ementa: Matrizes; Determinantes; Sistema de Equacoes Lineares; Espacos vetoriais; Transformacoeslineares; Operadores; Auto-valores e auto-vetores; Diagonalizacao.



1. H. ANTON, Algebra Linear com aplicacoes, Bookman, 8a. edicao, 2001. ISBN: 8573078472.

2. A. STEINBRUCH, P. WINTERLE, Algebra Linear, McGraw-Hill, 1997. ISBN: 0074609440.

• Pre-requisito:

– MTM131 - Geometria Analıtica e Calculo Vetorial.


– BCC327 - Computacao Grafica.


5.2.3 BCC102 - Matematica Discreta II


• Objetivos: Ao final do curso espera-se que os alunos possuam os seguintes conhecimentos e habili-dades:

– Conhecimentos basicos sobre combinatoria basica;

– Conhecimentos avancados sobre teoria de conjuntos funcoes e relacoes;

– Conhecimentos basicos sobre a teoria dos numeros.

• Ementa: Combinatoria basica: princıpio de adicao e multiplicacao, permutacao e combinacao, teo-rema binomial. Relacoes: relacao de equivalencia, de ordem parcial e de ordem total. Introducao ateoria de numeros: pequeno teorema de Fermat, testes de primalidade, RSA.

• Forma de avaliacao: Provas escritas e solucoes de listas de exercıcios.


1. J.L. GERSTING, Fundamentos Matematicos para a Ciencia da Computacao, Editora LTC, 5a.edicao, 2004. ISBN: 8521614225.

20

2. K.A. ROSS, C.B. WRIGHT, Discrete Mathematics, Englewood Cliffs, 2002. ISBN:0130652474.

3. K. ROSEN, Discrete Mathematics and its Applications. McGraw-Hill Higher Education, 6a.edicao, 2007. ISBN: 0072880082.

4. E. SCHEINERMANN, Matematica Discreta, uma introducao, Cengage Learning, 2003. ISBN:8522102910.

• Pre-requisito:

– BCC101 - Matematica Discreta I.


– BCC321 - Banco de Dados I;

– BCC242 - Linguagens Formais e Automatos;

– BCC423 - Criptografia e Seguranca de Sistemas;

– BCC427 - Teoria da informacao.

• Equivalencia:

– CIC111 - Matematica Discreta II.

5.2.4 BCC202 - Estruturas de Dados I


• Objetivos: O aluno devera conhecer conceitos associados aos metodos de pesquisa e ordenacao e deestruturas de dados de interesse teorico e pratico. Devera tambem adquirir a capacidade de utilizaresses recursos pra desenvolvimento de programas, utilizando conceitos de modularizacao e abstracaode dados. Devera ainda ser capaz de comparar estrategias de implementacao do ponto de vista dacomplexidade dos algoritmos envolvidos, usando a notacao O.

• Ementa: Tipos abstratos de dados. Nocoes de complexidade de algoritmos. Listas, pilhas, filas, filasde prioridade e arvores binarias. Projeto e analise de algoritmos de ordenacao por comparacao dechaves: selecao, insercao, bubblesort, shellsort, quicksort, mergesort, heapsort. Projeto e analise dealgoritmos de pesquisa: simples, binaria, hashing, arvores binarias de busca.



1. N. ZIVIANI, Projeto de Algoritmos: com implementacoes em Pascal e C, Pioneira Thomson,2003. ISBN: 8522103909.


3. A.M. TENENBAUM, Y. LANGSAM, M.J. AUGENSTEIN, Estruturas de Dados Usando C,Makron Books/Pearson Education, 1995, ISBN: 8534603480.

21

• Pre-requisito:

– BCC201 - Introducao a Programacao.


– BCC203 - Estruturas de Dados II;

– BCC204 - Teoria dos Grafos;

– BCC221 - Programacao Orientada a Objetos;

– BCC242 - Linguagens Formais e Automatos;

– BCC264 - Sistemas Operacionais;

– BCC326 - Processamento de Imagens;

– BCC327 - Computacao Grafica;

– BCC361 - Redes de Computadores;

– BCC461 - Computacao Evolutiva;

– BCC601 - Educacao a Distancia.

• Equivalencia:

– CIC102 - Algoritmos e Estruturas de Dados I

5.2.5 BCC222 - Programacao Funcional



– Conhecimento das caracterısticas fundamentais de linguagens funcionais modernas e nocoesbasicas sobre o modelo de execucao de programas nessas linguagens;

– Nocoes basicas sobre sistemas de tipos e inferencia de tipos;

– Capacidade de distincao entre polimorfismo parametrico, de sobrecarga e de inclusao;

– Entendimento dos diferentes mecanismos de avaliacao em linguagens de programacao;

– Capacidade para comparar caracterısticas de linguagens de diferentes paradigmas;

– Habilidade para programar em uma linguagem funcional moderna;

– Entendimento sobre a implementacao da nocao de estado em linguagens funcionais;

– Nocoes de derivacao de programas a partir da especificacao e sobre prova de correcao de pro-gramas em linguagens funcionais.

• Ementa: Caracterısticas dos principais paradigmas de programacao. Princıpios do paradigma deprogramacao funcional e principais caracterısticas de linguagens de programacao funcional(recursao,abstracao funcional, funcoes de ordem superior, tipos de dados algebricos, polimorfismo, inferenciade tipos, avaliacao estrita e avaliacao lazy, sobrecarga). Estudo de uma linguagem funcional modernae desenvolvimento de programas nesta linguagem, enfocando aspectos de correcao, modularidade ereuso de codigo.

22



1. G. HUTTON, Programming in Haskell, Cambridge University Press, 2007. ISBN: 0521692695.2. S. THOMPSON, Haskell: The Craft of Functional Programming, Addison Wesley, 1999. ISBN:

0201342758.

• Pre-requisito:



• Equivalencia:

– CIC120 - Programacao Funcional.

5.2.6 BCC261 - Organizacao de Computadores


• Objetivos: Conhecer organizacao basica de um computador em seus diversos nıveis: linguagem demontagem, conjunto de instrucoes e microarquitetura.

• Ementa: Visao Geral; Aritmetica computacional; Organizacao de sistemas de computadores;Introducao ao nıvel logico digital; Nıvel da microarquitetura; Nıvel de arquitetura do conjunto deinstrucoes; Nıvel de maquina de sistema operacional; Nıvel de linguagem de montagem.

• Forma de avaliacao: Trabalhos praticos e Provas escritas.


1. A.S. TANENBAUM, Structured Computer Organization, Prentice Hall, 5a. edicao, 2005.ISBN: 978-0131485211.

2. D.A. PATTERSON, J.L. HENNESSY, Computer Organization and Design: The Hard-ware/Software Interface, Morgan Kaufmann, 3a. edicao, 2007. ISBN: 978-0123706065.

3. A.S. TANENBAUM, Organizacao Estruturada de Computadores, Prentice Hall, 5a. edicao,2006. ISBN: 8576050676.

4. D.A. PATTERSON, J.L. HENNESSSY, Organizacao e Projeto de Computadores, Editora LTC,3a. edicao, 2005. ISBN: 8535215212

• Pre-requisito:

– BCC262 - Eletronica para Computacao.


– BCC263 - Arquitetura de Computadores;

• Equivalencia:

– CIC130 - Sistemas de Computacao.

23

5.3 Terceiro perıodo


MTM151 Estatıstica e Probabilidade MTM122 4 4 0 60 72 3o

BCC221 Programacao Orientada a Objetos BCC202 4 4 0 60 72 3o

BCC204 Teoria dos Grafos BCC202 4 4 0 60 72 3o

BCC203 Estruturas de Dados II BCC202 4 4 0 60 72 3o

BCC341 Calculo Numerico BCC201, MTM123 4 2 2 60 72 3o

BCC263 Arquitetura de Computadores BCC261 4 4 0 60 72 3o

24 22 2 360 432

5.3.1 MTM151 - Estatıstica e Probabilidade


• Objetivos: Introduzir conceitos basicos de Estatıstica e de Probabilidade presentes numa analise dedados, alem de fornecer ao aluno conhecimento necessario para que compreenda tecnicas estatısticasaplicadas a problemas de Engenharia, Computacao, Matematica, Quımica, Fısica, entre outras.

• Ementa: Introducao; Tecnicas de amostragem; Estatıstica Descritiva; Introducao a Probabilidade;Variaveis Aleatorias Unidimensionais; Modelos de Distribuicao de Probabilidade; Inferencia; Re-gressao Linear.



1. P.L. MEYER, Probabilidade: Aplicacoes a Estatıstica, Editora LTC, 2000. ISBN: 8521602944.

2. T.H. WONNACOT, R.J. WONNACOT, Introductory Statistics, Wiley, 5a. edicao, 1990. ISBN:978-0471615187.

3. J.F. SOARES et al., Introducao a Estatıstica. Guanabara Koogan, 1991. ISBN: 8521610599.

• Pre-requisito:

– MTM122 - Calculo Diferencial e Integral I.



5.3.2 BCC221 - Programacao Orientada a Objetos


• Objetivos: Ao final do curso e esperado que o aluno: entenda com profundidade os conceitos deprogramacao OO, sendo capaz de aplica-los de maneira apropriada; seja fluente na escrita, teste edepuracao de programas OO, com uso de APIs; seja capaz de desenvolver sistemas orientados aobjetos com acesso e abstraindo banco de dados; e seja capaz de desenvolver sistemas utilizandoobjetos remotos.

24

• Ementa: Conceitos de orientacao a objetos. Modelagem UML. Interface grafica em ambientes ori-entados a objetos. Tratamento de excecoes. Colecoes. Genericos. Multiplas linhas de execucao.Objetos persistentes. Objetos remotos.

• Forma de avaliacao: Provas teoricas, provas praticas, trabalhos praticos e exercıcios.


1. H. M. DEITEL, P.J. DEITEL, Java: Como Programar. Pearson/Prentice Hall. 6a edicao, 2005.ISBN: 8576050196.

2. B. MEYER, Object-Oriented Software Construction, 2a. edicao, Englewood Cliffs: PrenticeHall, 2000. ISBN: 0136291554.

• Pre-requisito:

– BCC201 - Estruturas de Dados I.


– BCC322 - Engenharia de Software I;

• Equivalencia:

– CIC103 - Programacao Orientada a Objetos.

5.3.3 BCC204 - Teoria dos Grafos



– Conhecimentos basicos sobre teoria dos grafos;

– Capacidade de modelagem de problemas na forma de grafos;

– Compreensao do funcionamento alguns algoritmos sobre grafos.

• Ementa: Grafos orientados e nao-orientados. Caminhos. Planaridade. Conectividade. Coloracao.Grafos Infinitos. Problemas intrataveis. Busca em Largura e Profundidade. Algoritmos do MenorCaminho. Arvore Geradora. Ordenacao Topologica.



1. P.O. BOAVENTURA, Grafos: Teoria, Modelos, Algoritmos, 4a. edicao, Edgard Blucher, 2006.ISBN: 8521203918.

2. R. SEDGEWICK, Algorithms in C: Part 5: Graph Algorithms, 3a. edicao, Addison Wesley,2001. ISBN: 201316633.

• Pre-requisito:

25



– BCC241 - Projeto e Analise de Algoritmos;

– BCC243 - Computabilidade.

– BCC325 - Inteligencia Artificial.

• Equivalencia: Nao ha.

5.3.4 BCC203 - Estruturas de Dados II


• Objetivos: O aluno devera adquirir conhecimento amplo, do ponto de vista teorico e pratico, sobreorganizacao de dados em memoria secundaria. Devera ser capaz de implementar e de avaliar a quali-dade e a eficiencia de implementacoes das principais tecnicas de acesso a arquivos e sua manutencao,incluindo estrategias eficientes de indexacao e de ordenacao de grandes arquivos.

• Ementa: Estrutura de armazenamento em memoria secundaria: elementos de dados, registros, blo-cos, registros de tamanho variavel, modificacao de registro. Estrutura de ındices: ındices e arquivossequenciais; ındices secundarios; arvores B; tabelas hash; ındices multidimensionais. Ordenacao emmemoria secundaria. Algoritmos para Processamento de Texto.



1. N. ZIVIANI, N. Projeto de Algorıtmos com Implementacoes em Java e C++, Ed. ThomsonPioneira, 2006 - 1 ed. ISBN: .

2. M. FOLK, B. ZOELLICK, G. RICCARDI, File Structures: An Object-Oriented Approach WithC++, Addison Wesley, 1997. ISBN: 0201874016.

3. H. GARCIA-MOLINA, J.D. ULLMAN, J. WIDOM, Implementacao de Sistemas de Bancos deDados, Ed. Campus - 2001. ISBN: .

4. T.H. CORMEN, C.E. LEISERSON, R.L. RIVEST, Algoritmos: Teoria e Pratica, Editora Cam-pus, 2002. ISBN: 8535209263

• Pre-requisito:




– BCC449 - Recuperacao de Informacao na Web.

• Equivalencia:

– CIC201 - Algoritmos e Estruturas de Dados II.

26

5.3.5 BCC341 - Calculo Numerico


• Objetivos: Ao final do curso e esperado que o aluno saiba aplicar metodos numericos para a resolucaode problemas da area de Ciencia da Computacao.

• Ementa: Sistemas de equacoes lineares simultaneas. Raızes de equacoes algebricas e transcendentes.Interpolacao Polinomial. Integracao numerica.

• Forma de avaliacao: Provas escritas e trabalhos praticos.


1. BARROSO, L.C. et al, Calculo Numerico - com aplicacoes, 2a. edicao, Editora Harbra, 1987,ISBN: 8529400895.

2. M.A.G. RUGGIERO, V.L.R. LOPES, Calculo Numerico: Aspectos Teoricos e computacionais,Editora McGraw-hill, 1988, ISBN: 9788534602044.

• Pre-requisito:




– BCC342 - Introducao a Otimizacao.

• Equivalencia:

– CIC170 - Calculo Numerico.

5.3.6 BCC263 - Arquitetura de Computadores


• Objetivos: Ao final do curso e esperado que o aluno:

– Tenha a visao geral das varias arquiteturas de computadores existentes;

– Tenha uma visao crıtica dos pontos fracos e fortes das arquiteturas de computadores existentesatualmente;

– Compreenda o processo de projeto e implementacao de processadores.

• Ementa: Visao geral da arquitetura do computador; Analise quantitativa de projetos de pipeline;Projeto de Processadores usando HDL; Otimizacao do bloco de dados e de controle: simulacao esıntese; O processo de projeto de sistemas digitais.



27

1. D.A. PATTERSON, J.L. HENNESSY, Computer Architecture: A quantitative approach, Else-vier, 4a. edicao, 2009. ISBN: 978-0-12-370490-0.

2. D.A. PATTERSON, J.L. HENNESSY, Arquitetura de Computadores: Uma Abordagem Quan-titativa, Editora Campus, 3a. edicao, 2003. ISBN: 8535211101.

3. D.A. PATTERSON, J.L. HENNESSY, Computer Organization and Design: The Hard-ware/Software Interface, Morgan Kaufmann, 3a. edicao, 2007. ISBN: 978-0123706065.

• Pre-requisito:

– BCC261 - Organizacao de Computadores.




– BCC425 - Sistemas Embutidos;

– BCC426 - Sistemas Tolerantes a Falhas.

• Equivalencia:

– CIC231 - Arquitetura de Computadores.

28

5.4 Quarto perıodo


BCC322 Engenharia de Software I BCC221 4 4 0 60 72 4o

BCC321 Banco de Dados I BCC102, BCC203 4 4 0 60 72 4o

BCC241 Projeto e Analise de Algoritmos BCC204 4 4 0 60 72 4o

BCC242 Linguagens Formais e Automatos BCC102, BCC202 4 4 0 60 72 4o

BCC361 Redes de Computadores BCC202, BCC263 4 4 0 60 72 4o

BCC264 Sistemas Operacionais BCC202, BCC263 4 4 0 60 72 4o

24 24 0 360 432

5.4.1 BCC322 - Engenharia de Software I


• Objetivos:

– Discutir a propriedades de um bom projeto de software, inclusive maturidade e o papel dadocumentacao associada

– Avaliar a qualidade de multiplos projetos de software baseados nos princıpios e conceitosbasicos de projeto

– Selecionar e aplicar padroes de projeto de software na construcao de produtos de software

– Especificar e implementar um projeto de software de medio porte utilizando especificacao derequisitos e metodologia de desenvolvimento aceitas e notacao de projeto apropriada

– Avaliar projetos de software a partir da perspectiva do reuso

– Explicar o valor das Interfaces para Programacao de Aplicacoes (APIs) no desenvolvimento desoftware

– Exercitar o projeto, implementacao, teste e depuracao de programas de grande porte que usampacotes de APIs de codigo aberto

– Selecionar, com justificativa, um conjunto de ferramentas de suporte ao desenvolvimento deuma vasta gama de produtos de software

• Ementa:

– Projeto de Software: conceitos e princıpios fundamentais de projeto; padroes de projeto desoftware; arquitetura de software; analise orientada a objetos; desenvolvimento modular: fracoacoplamento, alta coesao, encapsulamento de informacao e eficiencia; qualidade de software:confiabilidade, manutenabilidade, usabilidade e desempenho; projeto para reuso; e uso de bibli-otecas e frameworks de codigo aberto.

– APIs: projeto de APIs; uso das (APIs) amplamente utilizadas na industria de software;

– Ferramentas: linguagens e ambientes de programacao (Integrated Development Environment -IDE).

29



1. H. M. DEITEL, P.J. DEITEL, Java: Como Programar. Pearson/Prentice Hall. 6a edicao, 2005.ISBN: 8576050196.

2. B. MEYER, Object-Oriented Software Construction, 2a. edicao, Englewood Cliffs: PrenticeHall, 2000. ISBN: 0136291554.

• Pre-requisito:

– BCC221 - Programacao Orientada a Objetos.


– BCC323 - Engenharia de Software II.

• Equivalencia:

– CIC200 - Tecnicas de Programacao II

5.4.2 BCC321 - Banco de Dados I


• Objetivos: Apresentar os fundamentos que permitirao ao aluno compreender os principais aspectosda tecnologia de banco de dados.

• Ementa: Conceitos basicos em sistemas de banco de dados. Arquitetura de sistemas de banco dedados. Modelagem conceitual de dados. Modelo Relacional: conceitos basicos e restricoes de in-tegridade. Linguagens: algebra e calculo relacional. A linguagem SQL e o uso de APIs. Projetode banco de dados. Normalizacao de banco de dados. Nocoes de processamento de transacoes,concorrencia e recuperacao de falhas. Aspectos de implementacao de banco de dados.



1. R. ELMASRI, S. NAVATHE, Sistemas de Banco de Dados, 4a. edicao, Pearson Addison Wes-ley, 2005. ISBN: 8588639173.

2. A. SILBERSCHATZ, Sistemas de Banco de Dados, 3a. edicao, Pearson Addison Wesley, 1999.ISBN: 8534610738.

• Pre-requisito:


– BCC203 - Estrutura de Dados Avancadas.


– BCC441 - Banco de Dados II;

30

– BCC444 - Mineracao de Dados;

– BCC481 - Programacao WEB.

• Equivalencia:

– CIC241 - Banco de Dados.

5.4.3 BCC241 - Projeto e Analise de Algoritmos



– Capacidade para fazer analise de pior e melhor caso do tempo de execucao de algoritmos tıpicos,como algoritmos de ordenacao e pesquisa, algoritmos classicos sobre grafos, etc;

– Compreensao sobre o significado da notacao usada para expressar ordem de complexidade dealgoritmos;

– Compreensao do princıpio basico de cada uma das tecnicas de programacao estudadas e doscasos aos quais elas se aplicam.

– Habilidade para implementacao dos algoritmos estudados e para aplicacao dos mesmos nasolucao de problemas praticos.

• Ementa: Medidas de complexidade. Analise assintotica de limites de complexidade. Tecnicas deProva de Cotas Inferiores. Notacao Big O, Little o, Omega e Theta. Medidas Empıricas de Per-formance. O uso de relacoes de recorrencia para analise de algoritmos recursivos. Analise de Al-goritmos Iterativos e Recursivos. Estrategias de projeto de algoritmos: divisao e conquista, metodoguloso, programacao dinamica, backtracking e branch and bound. Aplicacoes das diversas estrategiasde desenvolvimento de algoritmos.




2. E. HOROWITZ, S. SAHNI, S. RAJASEKARAN, Computer Algorithms, Computer SciencePress, 1997. ISBN: 0716783169.

• Pre-requisito:

– BCC204 - Teoria dos Grafos

• E pre-requisito para: Nao ha.

• Equivalencia:

– CIC210 - Algoritmos e Estruturas de Dados III.

31

5.4.4 BCC242 - Linguagens Formais e Automatos

Carga horaria semanal 4 h.a e carga horaria total 60 horas / 72 h.a.

• Objetivos: Ao final do curso e esperado que os alunos compreendam as definicoes e propriedades demodelos matematicos de computacao, tais como, linguagens, automatos e gramaticas.

• Ementa: Gramaticas. Linguagens Regulares, Livres-de-Contexto e Sensıveis-ao-Contexto. Tipos deReconhecedores. Operacoes com Linguagens. Propriedades das Linguagens. Automatos de EstadosFinitos Determinıstico e nao Deterministico. Automatos de Pilha. Maquina de Turing. Hierarquia deChomsky.

• Forma de avaliacao: Provas escritas, implementacao de trabalhos praticos de programacao e solucaode listas de exercıcios.


1. M. SIPSER, Introduction to the Theory of Computation, PWS Publishig Company, 1996. ISBN:978-0534947286.

2. N.J. VIEIRA, Introducao aos Fundamentos da Computacao, Editora Thompson, 2007. ISBN:8522105081.

• Pre-requisito:

– BCC102 - Matematica Discreta II



– BCC328 - Construcao de Compiladores.

– BCC243 - Computabilidade.

• Equivalencia:

– CIC211 - Teoria da Computacao.

5.4.5 BCC361 - Redes de Computadores

Carga horaria semanal 4 h/a e carga horaria total 60 h/a.

• Objetivos: Apresentar ao aluno o conceito basico de redes de computadores. Apresentaros equipa-mentos basicos usados em rede. Apresentar os protocolos de Internetworking.

• Ementa: Conceitos basicos e historico de redes de computadores. Topologias de redes. Arquiteturade redes. Protocolos de comunicacao. Uso de API de comunicacao (sockets) Equipamentos de redes.Seguranca. Analise de desempenho.



32

1. A.S. TANENBAUM, Computer Networks, Prentice Hall, 4a. edicao, 2002. ISBN: 0130661023.

2. L.F.G. SOARES, Redes de Computadores: Das LANs, MANs e WANs as Redes ATM, Campus,2a. edicao, 1995. ISBN: 857001998X.

• Pre-requisito:

– BCC202 - Estruturas de Dados I;

– BCC263 - Arquitetura de Computadores.


– BCC362 - Sistemas Distribuıdos;

– BCC447 - Programacao Paralela;

– BCC481 - Programacao WEB.

• Equivalencia:

– CIC232 - Redes de Computadores

5.4.6 BCC264 - Sistemas Operacionais


• Objetivos: Ao final do curso e esperado que o aluno: entenda com profundidade os conceitos desistema operacionais; seja capaz de descrever a evolucao e o estado corrente das diversos sistemasoperacionais.

• Ementa: Visao geral e historico de sistemas operacionais. Princıpios de sistemas operacionais. Ge-renciamento de processos. Uso de API de threads. Gerenciamento de memoria. Gerenciamento dedispositivos. Seguranca e protecao. Sistemas de arquivos.

• Forma de avaliacao: Seminarios, trabalhos praticos e provas


1. A. SILBERSCHATZ, P.B. GALVIN, G. GAGNE, Operating System Concepts, John Wiley &Sons, Inc., 7a. edicao, 2004. ISBN: 978-0471694663.

2. A. TANENBAUM, Modern Operating Systems, Prentice Hall, 3a. edicao, 2007. ISBN: 978-0136006633.

• Pre-requisito:


– BCC263 - Arquitetura de Computadores.



– BCC447 - Programacao Paralela.

33

• Equivalencia:

– CIC230 - Sistemas Operacionais.

34

5.5 Quinto perıodo


BCC323 Engenharia de Software II BCC322 4 4 0 60 72 5o

BCC342 Introducao a Otimizacao BCC341 4 4 0 60 72 5o

BCC326 Processamento de Imagens BCC202, MTM123 4 4 0 60 72 5o

BCC243 Computabilidade BCC242 2 2 0 30 36 5o

BCC324 Interacao Humano-Computador BCC201 4 4 0 60 72 5o

BCC362 Sistemas Distribuıdos BCC264, BCC361 4 4 0 60 72 5o

BCC502 Metodologia Cientıfica em CC 900 horas 2 2 0 30 36 5o

24 24 0 360 432

5.5.1 BCC323 - Engenharia de Software II



– Explicar o ciclo de vida de um software por meio de exemplos, ilustrar suas fases e entregaveisque devem ser produzidos;

– Selecionar modelos e processos para o desenvolvimento e manutencao de projetos de softwarepara diferentes domınios de aplicacao;

– Explicar o papel dos modelos de maturacao do processo de desenvolvimento de software;

– Comprar diferentes modelos de desenvolvimento de software: modelo agil, modelo incremental,modelo em cascata, entre outros;

– Analisar e avaliar um conjunto de ferramentas de suporte ao desenvolvimento de software(gestao, modelagem, test, etc);

– Aplicar ferramentas para o desenvolvimento de um produto de software de medio porte;

– Aplicar elementos chave e metodos comuns a elicitacao e analise de requisitos para o desenvol-vimento de um produto de software de medio porte;

– Discutir os desafios na manutencao de software legado;

– Identificar as principais questoes associadas a evolucao de software e explicar seus impactos aociclo de vida do software;

– Discutir os desafios encontrados na manutencao de software legado e a necessidade da engenha-ria reversa;

– Identificar pontos fracos em um projeto de software e mostrar como eles podem ser removidosatraves da re-engenharia;

– Distinguir entre verificacao e validacao de software;

– Descrever o papel das ferramentas para a validacao de software;

– Distinguir entre os diferente tipos e nıveis de teste (modulo, integracao, sistema e aceitacao);

– Criar, avaliar e implementar um plano de testes para um produto de software de medio porte;

35

– Discutir as questoes relacionadas ao teste de software orientador por objeto;

– Demonstrar por meio do envolvimento em um projeto de software colaborativo, os elementoscentrais da criacao e gestao de equipes de desenvolvimento de software;

– Preparar um plano de projeto para um produto de software de medio porte que inclua: estimativade tamanho e esforco, cronograma, alocacao de recursos, controle de configuracao, gestao demudancas (escopo) e identificacao e gestao de riscos.

• Ementa:

– Processo de Desenvolvimento de Software: ciclo de vida de software; modelos e processos parao desenvolvimento de software; modelos de maturidade da capacitacao de software (CMMi -Capability Maturity Model Integration); abordagens para melhoria do processo de desenvolvi-mento de software; modelos de avaliacao do processo de desenvolvimento de software; metricasde processo de desenvolvimento de software;

– Ferramentas: ferramenta de suporte a analise de requisitos e modelagem dos projeto de software;ferramentas de teste para analise estatica e dinamica do software; ferramentas para o controlede codigo e desenvolvimento colaborativo (time); ferramentas para gerencia de configuracao econtrole de versao; ferramenta de suporte a integracao de software;

– Especificacao de Requisitos: elicitacao de requisitos; tecnicas de analise modelagem de requi-sitos; requisitos funcionais e nao-funcionais; prototipagem; tecnicas para especificacao formalde software;

– Gestao de Projeto de Software: metodos e tecnicas para gestao de projetos (como a metodo-logia PMI - Project Management Institute); gestao de equipes: processos, organizacao, papeise responsabilidades, rastreabilidade, solucao de problemas; cronograma de projeto; tecnicas demedicao e estimacao; analise de risco; ferramentas para gestao de projetos;

– Verificacao e Validacao de Software: distinguir entre verificacao e validacao; diferente tiposde testes: interface humano-computador, usabilidade, confiabilidade, seguranca, conformidadecom a especificacao; conceitos basicos: criacao de plano de teste, geracao de casos de testecaixa-preta e caixa-branca;

– Evolucao de Software: manutencao de software; e re-engenharia.



1. R.S. PRESSMAN, Software Engineering: A Practitioner’s Approach, McGraw-Hill, 2004.ISBN: 978-0073019338.

2. J.F. PETERS, W. PEDYCZ, Engenharia de Software: Teoria e Pratica, Editora Campus, 2001.ISBN: 8535207465.

• Pre-requisito:

– BCC322 - Engenharia de Software I.


– BCC481 - Programacao WEB;

36

– BCC482 - Gerencia de Projetos de Software;

– BCC483 - Qualidade de Software;

– BCC487 - Dependabilidade.


5.5.2 BCC342 - Introducao a Otimizacao


• Objetivos: Dar ao aluno uma visao geral da otimizacao e dos metodos classicos para a solucao deproblemas de otimizacao linear e nao linear, alem de uma introducao a heurısticas.

• Ementa: Programacao Linear e Inteira: formulacao, modelagem, algoritmo Simplex, planos de corte,uso de pacotes de software, metodos de enumeracao implıcita; Programacao nao Linear: conceitosbasicos e condicoes de otimalidade, metodos irrestritos e restritos; Heurısticas: conceitos basicos,estruturas de vizinhanca, heurısticas classicas de construcao e refinamento.

• Forma de avaliacao: trabalhos computacionais e exercıcios (4 pontos) e duas provas escritas (3 pontoscada)


1. ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H.; Pesquisa Operacionalpara cursos de engenharia: Modelagem e algoritmos. Rio de Janeiro: Editora Campus, 2007.ISBN 8535214542.

2. GOLDBARG, M.; LUNA, H.P.L.; Otimizacao Combinatoria e Programacao Linear. EditoraCampus, 2a edicao, 2005. ISBN 8535215204.

3. WOLSEY, L.A., Integer Programming. Wiley, 1998. ISBN 0471283665.

4. M.S. BAZARAA, H.D. SHERALI, C.M. SHETTY, Nonlinear Programming: Theory and Al-gorithms, 3rd edition, Wiley-Interscience, 2006. ISBN 0471486000.

• Pre-requisito:

– BCC341 - Calculo Numerico.


– BCC462 - Inteligencia Computacional;

– BCC463 - Otimizacao em Redes;

– BCC464 - Otimizacao Linear e Inteira;

– BCC465 - Tecnicas de Otimizacao Multiobjetivo;

– BCC466 - Tecnicas Metaheurısticas para Otimizacao Combinatoria.

• Equivalencia:

– CIC370 - Otimizacao Combinatoria.

37

5.5.3 BCC326 - Processamento de Imagens


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de processamento de imagens.

• Ementa: Sistema Visual Humano; Sistemas de processamento de imagens; Amostragem equantizacao; Operacoes logicas e aritmeticas entre imagens; Transformada de Fourier e outrastransformacoes uteis; Filtragem no domınio espacial e no domınio da frequencia; Topicos emsegmentacao, registro, representacao e compressao de imagens; Conceitos de Visao Computacional.

• Forma de avaliacao:

– Prova

– Trabalho

– Seminario


1. R.G. GONZALEZ, R.E. WOODS, Digital Image Processing, Prentice Hall, 2007. ISBN:013168728X.

2. R.G. GONZALEZ, R.E. WOODS, Processamento Digital de Imagens, Ed. Blucher, 2000.ISBN: 8521202644.

3. A.K. JAIN, Fundamentals of Digital Image Processing, Prentice-Hall, 1989. ISBN:0133361659.

4. W. NIBLACK, An Introduction to Digital Image Processing. Prentice-Hall, 1986. ISBN: 978-0134806747.

• Pre-requisito:




– BCC448 - Reconhecimento de Padroes.


5.5.4 BCC243 - Computabilidade



– Compreensao dos conceitos de computabilidade e decidibilidade de problemas;

– Compreensao sobre a distincao entre algoritmos das classes P e NP.

38

• Ementa: Tese de Church. Problemas Indecidıveis. Teorema da Incompletude de Godel. Classes deProblemas P, NP, NPCompleto e NP-Difıcil. Metodos de Reducao de Problemas.

• Forma de avaliacao: Provas escritas, trabalhos praticos e solucao de exercıcios.


1. M. SIPSER, Introduction to the Theory of Computation, PWS Publishig Company, 2a. edicao,2005. ISBN: 978-0534950972.

2. J.V. NEWTON, Introducao a Teoria da Computacao, Editora Thompson, 2007. ISBN:8522105081.

• Pre-requisito:

– BCC242 - Linguagens Formais e Automatos.

– BCC204 - Algoritmos em Grafos



5.5.5 BCC362 - Sistemas Distribuıdos


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de sistemas distribuıdos. Apre-sentar as tecnicas basicas de escalonamento, comunicacao e sincronizacao de processos distribuıdos.Apresentar ferramentas para analise de desempenho de sistema distribuıdos. Apresentar os principaisconceitos envolvidos na resolucao paralela de problemas computacionais. Apresentar as principaisplataformas de distribuicao atualmente disponıveis.

• Ementa: Conceito de sistemas distribuıdos. Arquitetura de sistemas distribuıdos. Comunicacao entreprocessos. Sincronizacao. Alocacao de processadores. Sistemas distribuıdos de tempo real. Sistemasde arquivos distribuıdos. Seguranca. Tolerancia a falhas. Ambientes e linguagens de programacaopara sistemas distribuıdos.



1. A.S. TANENBAUM, M.V. STEEN, Distributed Systems: Principles and Paradigms, PrenticeHall, 2002. ISBN 0130888931.

2. G. COULOURIS, J. DOLLIMORE, T. KINDBERG, Distributed Systems: Concepts and De-sign, Addison Wesley, 4a. edicao, 2005. ISBN: 978-0321263544.

• Pre-requisito:



39


– BCC421 - Computacao Movel;

– BCC422 - Computacao nas Nuvens;

– BCC424 - Redes de Sensores Sem Fio;

– BCC484 - Programacao para Dispositivos Moveis.

• Equivalencia:

– CIC233 - Sistemas Distribuıdos.

5.5.6 BCC324 - Interacao Humano-Computador


• Objetivos: Compreender a importancia do design e avaliacao da interacao/interface de um de soft-ware.

• Ementa: Interface com o usuario: conceito, importancia e problemas. Fundamentos teoricos: En-genharia Cognitiva e Engenharia Semiotica. Projeto de interacao com o usuario: padroes, guias deestilo de interacao comerciais, diretrizes de projeto. Estilos de Interacao. Introducao ao Design eAvaliacao de Sistemas Interativos. Prototipacao Rapida, Utilizacao de APIs. Acessibilidade.



1. J. PREECE, Y. ROGERS, H. SHARP, Design de Interacao: alem da interacao homem-computador, Bookman, 2002. ISBN: 8536304944.

2. B. SHNEIDERMAN, Designing the User Interface: strategies for effective human-computerinteraction, Addison-Wesley, 4a. edicao, 2004. ISBN: 978-0321197863.

• Pre-requisito:



– BCC485 - Design de Interacao;

– BCC486 - Avaliacao de Sistemas Interativos.

• Equivalencia:

– CIC261 - Sistemas Interativos.

40

5.5.7 BCC502 - Metodologia Cientıfica em Ciencia da Computacao


• Objetivos: Introduzir o aluno em metodologias de pesquisa voltadas para a Ciencia da Computacao.

• Ementa: Estilos de Pesquisa em Computacao. Preparacao de um trabalho de pesquisa. Metodos dePesquisa. Escrita de relatorio tecnico. Escrita de artigo cientıfico.

• Forma de avaliacao: Seminarios e provas escritas.


1. R.S. WAZLAWICK, Metodologia de Pesquisa Para Ciencia da Computacao. Campus, 2009.ISBN: 9788535235227.

• Pre-requisito:

– 900 horas.


– BCC390 - Monografia I.

41

5.6 Sexto perıodo


BCC503 Informatica e Sociedade 1500 horas 2 2 0 30 36 6o

BCC327 Computacao Grafica BCC202, MTM112 4 4 0 60 72 6o

BCC328 Construcao de Compiladores I BCC242, BCC221 4 4 0 60 72 6o

BCC325 Inteligencia Artificial BCC204, BCC101 4 4 0 60 72 6o




26 26 0 390 468

5.6.1 BCC503 - Informatica e Sociedade


• Objetivos: Fornecer ao aluno recursos teoricos para uma compreensao mais ampla das aplicacoes dasnovas tecnologias, permitindo que ele reflita, avalie e entenda os impactos sociais de sua aplicacao.Discutir aspectos eticos relacionados ao profissional de Computacao

• Ementa: Introducao a etica. Relacoes entre etica e o desenvolvimento tecnico-cientıfico. Etica e pro-fissao: estudos de casos. Impactos do uso de computadores na sociedade: aspectos sociais, aspectoseconomicos.

• Forma de avaliacao: Trabalhos em grupo e seminarios.


1. M. CASTELLS, A Sociedade em Rede, Editora Paz e Terra, vol. 1, 10a. edicao, 2007. ISBN:9788577530366.

2. P.C. MASIERO, Etica em Computacao, Editora EdUSP, 2005. ISBN: 8531405750.

• Pre-requisito:

– 1500 horas.

• E pre-requisito para: Nao se aplica.

• Equivalencia:

– CIC192 - Informatica e Sociedade.

42

5.6.2 BCC327 - Computacao Grafica


• Objetivos: Proporcionar ao aluno conhecimento dos princıpios da computacao grafica e dos metodosmais usados para sintetizacao computacional de imagens. Proporcionar fundamentacao teorica eexperiencia pratica no desenvolvimento de programas graficos interativos, utilizando uma bibliotecagrafica amplamente difundida no mercado.

• Ementa: Computacao grafica. Sistemas graficos. Programacao grafica bidimensional. Tecnicas deinteracao. Cor. Modelagem de objetos tridimensionais. Visualizacao, iluminacao e colorizacao.Recorte. Remocao de partes ocultas. Rasterizacao.



1. E. ANGEL, Interactive Computer Graphics: A Top-Down Approach with OpenGL, AddisonWesley, 2a. edicao, 2000. ISBN: 978-0201385977.

2. A. WATT, 3D Computer Graphics, Addison Wesley, 3a. edicao, 1999. ISBN: 978-0201398557.

• Pre-requisito:


– MTM112 - Introducao a Albegra Linear.


• Equivalencia:

– CIC260 - Computacao Grafica.

5.6.3 BCC328 - Construcao de Compiladores I


• Objetivos: Capacitar o aluno a projetar e implementar um compilador sem a parte de geracao decodigos.

• Ementa: Implementacao de linguagens de programcao: compilacao e interpretacao Analise lexicaAnalise sintatica Analise semantica

• Forma de avaliacao: Execucao de trabalhos praticos para implementar um compilador completo parauma linguagem de programacao simples.


1. A.W. APPEL, Modern Compiler Implementation in ML, Cambridge University Press, 1998.ISBN: 0521607647.

2. A.W. APPEL, Modern Compiler Implementation in Java, Cambridge University Press, 1998.ISBN: 0521583888.

43

3. A.W. APPEL, Modern Compiler Implementation in C, Cambridge University Press, 1998.ISBN: 0521607655.

4. A.V. AHO, M.S. LAM, R. SETHI, J.D. ULMAN, Compiladores: Princıpios, Tecnicas e Ferra-mentas, 2a. edicao, Pearson, 2007. ISBN: 9788588639249.

• Pre-requisito:

– BCC242 - Linguagens Formais e Automatos.


– BCC442 - Construcao de Compiladores I.

• Equivalencia:

– CIC220 - Construcao de Compiladores.

5.6.4 BCC325 - Inteligencia Artificial


• Objetivos: Ao final do curso o aluno devera:

– Ter uma visao abrangente da area;

– Dominar os principais pontos da IA (Inteligencia Artificial) classica;

– Conhecer razoavelmente bem alguns topicos avancados em IA;

– Ter a capacidade de aplicar os conhecimentos estudados para resolver problemas praticos.

• Ementa: Caracterizacao. Sistemas baseados em conhecimento. Representacao do conhecimento,Automatizacao do raciocınio, Sistemas especialistas. Resolucao de problemas. Aprendizagem au-tomatica. Percepcao. Planejamento.



1. E. RICH, K. KNIGHT, Artificial Intelligence, McGraw-Hill, 2a. edicao, 1990. ISBN: 978-0070522633.

2. I. BRATKO, Prolog: Programming for Artificial Inteligence, Addison-Wesley, 3a. edicao, 2000.ISBN: 978-0201403756.

3. T. MITCHELL, Machine Learning, McGraw-Hill, 1997. ISBN: 978-0070428072.

4. A. BARR, P.R. COHEN, E.A. FEINGENBAUM, The Handbook of Artificial Inteligence. vol.I, II, III e IV. Addison-Wesley, 1989. ISBN: 0201118157.

• Pre-requisito:

– BCC204 - Algoritmos em Grafos;

– BCC101 - Matematica Discreta I.

44


• Equivalencia:

– CIC250 - Inteligencia Artificial.

45

5.7 Setimo perıodo


BCC390 Monografia I BCC502, 1500 horas 8 0 8 120 144 7o

FIL101 Introducao a Historia da Filosofia 1500 horas 4 4 0 60 72 7o





28 20 8 420 504

5.7.1 BCC390 - Monografia I


• Objetivos: Espera-se que o aluno inicie o desenvolvimento de um projeto de porte substancial emComputacao, em tema de sua escolha, sob orientacao de um professor. O desenvolvimento desseprojeto tem como objetivos aprimorar a capacidade do aluno para desenvolver sistemas de softwareou de hardware, para analise de opcoes de projeto e tomada de decisoes, para avaliacao crıtica deresultados obtidos, para organizacao de seu trabalho individual ou em grupo.

• Ementa: Desenvolvimento de projeto academico cientıfico ou tecnologico em computacao de medioprote; Apresentacao de proposta de monografia em Computacao no inıcio do semestre; Relatorioparcial de atividades ao final do semestre; Apresentacao oral dos resultados parciais do projeto.

• Forma de avaliacao: Proposta, relatorio parcial e apresentacao oral.

• Bibliografia basica: Nao se aplica

• Pre-requisito:

– BCC502 - Metodologia Cientıfica em Ciencia da Computacao;

– 1500 horas.


– BCC391 - Monografia II.

• Equivalencia:

– CIC390 - Projeto Orientado.

46

5.7.2 FIL101 - Introducao a Historia da Filosofia


• Objetivos: Introduzir conceitos de Filosofia ao aluno de Ciencia de Computacao de modo que eletenha uma visao mais abrangente e crıtica do mundo que o cerca.

• Ementa: Panorama do pensamento filosofico ocidental desde seus comecos ate hoje atraves de textosconsagrados pela tradicao e norteados por preocupacoes teorico-tematicas comuns. Eixos: ontologia,gnoseologia e etica.

• Forma de avaliacao: Seminarios.


1. G. BORNHEIM, Introducao ao filosofar.

2. PLATAO, A Republica.

3. ARISTOTELES, Etica a Nicomaco.

4. B. RUSSEL, Os Problemas da Filosofia.

5. R. DESCARTES, Meditacoes Metafısicas.

6. D. HOME, Investigacao acerca do entendimento humano.

7. B. PASCAL, Pensamentos.

8. I. KANT, Textos seletos.

9. G.W.F. HEGEL, Fenomenologia do espırito.

10. W.F. NIETZSCHE, O livro do filosofo.

11. D. PEARS, Wittgenstein.

12. J.P. SARTRE, O existencialismo e um humanismo.

13. G. LEBRUN, Passeios ao leu.

14. M.G. MORENTE, Fundamentos de Filosofia.

• Pre-requisito:

– 1500 horas



47

5.8 Oitavo perıodo


BCC391 Monografia II BCC390 8 0 8 120 144 8o

PRO302 Acoes Empreendedoras 1500 horas 4 1 3 60 72 8o

DIR249 Direito da Informatica 1500 horas 2 2 0 30 36 8o




26 15 11 390 468

5.8.1 BCC391 - Monografia II


• Objetivos: Espera-se que o aluno conclua o desenvolvimento de um projeto de porte substancial emComputacao, em tema de sua escolha, sob orientacao de um professor.

• Ementa: Desenvolvimento e finalizacao de projeto academico cientıfico ou tecnologico emcomputacao de medio porte; Redacao de monografia relatando os resultados finais do projeto;Apresentacao oral dos resultados do projeto.

• Forma de avaliacao: Relatorio final (monografia) e apresentacao oral.

• Bibliografia basica: Nao se aplica

• Pre-requisito:

– BCC390 - Monografia I.


• Equivalencia:

– CIC391 - Monografia.

5.8.2 PRO302 - Acoes Empreendedoras


• Objetivos: Introduzir ao aluno conceitos sobre empreendedorismo, e ao mesmo tempo prepara-lopara os desafios empreendedores que encontrara no mercado de trabalho.

• Ementa: Introducao a Disciplina. Plano de Negocios Simplificado; Caracterısticas do Empreendedor;Estudo do Perfil do Empreendedor; Desenvolvimento da Capacidade Empreendedora do Estudante;Desenvolvimento e Apresentacao do Plano de Negocio;


48


1. L.J. FILION, Vision et Relations: clefs du succes de L’Entrepreneur, Montreal, Canada, 1991.

2. J.A. TIMMONS, S. SPINELLI, New venture Creation, Homewood IL: IRWIN, 2003. ISBN:978-0072875706.

• Pre-requisito:

– 1500 horas



5.8.3 DIR249 - Direito da Informatica


• Objetivos: Apresentar ao aluno nocoes sobre aspectos jurıdicos do uso de computadores, com funda-mentos no crescente desenvolvimento da Internet e na importancia da Tecnologia da Informacao, daInformatica e da Computacao nas relacoes jurıdicas.

• Ementa: Nocoes de direito. Comercio eletronico e legislacao pertinente. Estudos de direito compa-rado. O direito da informatica e a contribuicao hermeneutica da jurisprudencia brasileira. Direito dainformatica e demais areas do ordenamento jurıdico.

• Forma de avaliacao: Seminarios e provas escritas.


1. P.P. PINHEIRO, Direito Digital, 3a. edicao, Saraiva, 2009. ISBN: 8502076388.

2. L. LESSIG, Cultura Livre, Trama, 2005. ISBN: 85-89362-52-3 (disponıvel em: http://www.rau-tu.unicamp.br/nou-rau/softwarelivre/document/?view=144).

3. C.A. ROHRMANN, Curso de direito virtual. Del Rey, 2005, ISBN: 8573088257.

4. J.C.A. ALMEIDA-FILHO, Manual de Informatica Jurıdica e Direito da Informatica, Forense,2005. ISBN: 853091919X.

5. J.O. ASCENSAO, Direito da Internet e da Sociedade da Informacao, Forense, 2002. ISBN:8530915259.

6. P.S. ELIAS, Contratos eletronicos e a formacao do vınculo, Lex, 2008. ISBN 9788577210237.

7. L.C.C. OLIVO, Direito e Internet - A Regulamentacao do Ciberespaco, Editora UFSC, 1999.ISBN: 9990832382.

8. A.M. SILVA-NETO, Privacidade na Internet - Um Enfoque Jurıdico, Edipro, 2001. ISBN:8572833269.

9. T.L. VIANNA, Fundamentos de Direito Penal Informatico, Forense, 2003. ISBN 8530916190.

• Pre-requisito:

– 1500 horas.

49

http://www.rau-tu.unicamp.br/nou-rau/softwarelivre/document/?view=144

http://www.rau-tu.unicamp.br/nou-rau/softwarelivre/document/?view=144



50

6 Disciplinas EletivasNesta secao, sao apresentados resumos dos planos de ensino das disciplinas eletivas do curso de BCC.Observe que a maioria dessas disciplinas so poderao ser cursadas apos o aluno ter cumprido 900 horas nocurso e ainda cumprir os pre-requisitos descritos.

Nas proximas subsecoes, temos a apresentacao das ementas das disciplinas eletivas, separadas porsubareas de concentracao.

6.1 Formacao complementar6.1.1 BCC501 - Introducao a Ciencia da Computacao


• Objetivos: O objetivo dessa disciplina e oferecer ao aluno uma visao geral do curso de Ciencia daComputacao e sua historia, abordando as diversas areas que a compoem. Alem disso, a disciplinabusca

• Ementa: Apresentacao do Curso de Bacharelado em Ciencia da Computacao Introducao a Ciencia daComputacao. Historia da Ciencia da Computacao. Areas da Ciencia da Computacao. OrganizacaoPolıtica da Universidade e Institutos/Unidades. Seminarios sobre Sistemas de Computacao, Teoriada Computacao, Metodologia e Tecnicas da Computacao e Matematica da Computacao. Seminariossobre areas de pesquisa e extensao dos professores do DECOM.

• Forma de avaliacao: Seminarios e trabalhos de pesquisa.


1. T. KUHN, A estrutura das Revolucoes Cientıficas, Editora Perspectiva, 9a. edicao, 2006. ISBN:9788527301114.

2. B. RUSSELL, Historia do Pensamento Ocidental, Editora Ediouro, 2001. ISBN: 8500007931.

3. H. POINCARE, O valor da ciencia, Editora Contraponto, 2a. edicao, 1998. ISBN:9788585910020.

• Pre-requisito: Nao ha



– CIC190 - Evolucao das Ideias em Computacao.

6.1.2 BCC401 - Metodologia de Pesquisa em Ciencia da Computacao


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de metodologia de pesquisa emCiencia da Computacao.

51

• Ementa: Nocoes de metodologia cientıfica. Referencial teorico da pesquisa cientıfica. Conceitose tecnicas para a preparacao de projetos de pesquisa: introducao, objetivos, metodologia, justifica-tiva, resultados esperados, estado da arte, desenvolvimento, experimentos, conclusoes. Conceitos etecnicas para proceder a revisao bibliografica e escrita de artigos cientıficos. Conceitos basicos emestatıstica. Esperanca, covariancia e teste de hipoteses. Coleta de dados, tratamento de informacaoe analise de resultados. Modelagem probabilıstica. Modelos derivados de ocorrencias aleatorias.Modelos usuais: limite, lineares, multi-variados. Verificacao de modelos



1. G. GRIMMETT, D. STIRZAKER, Probability and Random Process. 3 ed., Oxford UniversityPress, 2001. ISBN: 0198572220.

2. R.V. HOGG, A.T. CRAIG, J.W. MCKEAN, Introduction to mathematical statistics. 6 ed. Pren-tice Hall, 2004. ISBN: 0130085073.

3. L. KISH, Some statistical problems in research design. American Sociological Review, v. 24,p. 329-343, 1959. ISSN: 0003-1224.

4. D.C. MONTGOMERY, E.A. PECK, G.G. VINING, Introduction to linear regression analysis.3 ed. John Wiley & Sons, New York, 2001. ISBN: 8126510471.

5. R.H. MYERS, J.S. MILTON, A first course in the theory of linear statistical models. WadsworthPublishing Company, 1990. ISBN: 0534916457.

6. J. NETER, W. WASSERMAN, M.H. KUTNER, Applied linear statistical models. CRC, 3 ed.1990. ISBN: 025608338X.

• Pre-requisito:

– 900 horas.



52

6.2 Area de Sistemas e Teoria da Computacao6.2.1 BCC421 - Computacao Movel


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos da computacao movel.

• Ementa: Propagacao de sinais, redes de comunicacao sem fio, servicos baseados na localizacao,protocolos de comunicacao, gerencia de informacao, redes estruturadas e nao estruturadas.



1. J. SCHILLER, Mobile Communications. 2a. edicao, Addison-Wesley, 2003. ISBN:0321123816.

2. RAPPAPORT, THEODORE S. Wireless Personal Communications. 2 edicao. KLUWER ACA-DEMIC, 2007. ISBN: 0792380177.

3. G.R. MATEUS, A.A.F. LOUREIRO. Introducao a Computacao Movel. 11a Escola deComputacao, Rio de Janeiro, RJ, 1998. ISBN: 1558605142.

• Pre-requisito:


– 900 horas.



6.2.2 BCC422 - Computacao nas Nuvens


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos da cloud computing.

• Ementa: Infra-estrutura de comunicacao pervasiva, Analise de Desempenho na cloud, desenvolvi-mento de webservices, desenvolvimento de aplicativos orientados a servicos para a cloud computing.



1. J. SCHILLER, Mobile Communications. 2a. edicao, Addison-Wesley, 2003. ISBN:0321123816.

2. T.S. RAPPAPORT, Wireless Personal Communications, 2 edicao, KLUWER ACADEMIC,2000. ISBN: 0792380177.

3. L. RICHARDSON, Restful Servicos Web, 1a. edicao, ALTA BOOKS, 2007. ISBN:8576081717.

53

• Pre-requisito:


– 900 horas.



6.2.3 BCC423 - Criptografia e Seguranca de Sistemas


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de criptografia e seguranca emsistemas.

• Ementa: Criptografia convencional. Criptografia com chave publica. Assinaturas digitais, Funcoesde hash criptograficas. Protocolos criptograficos. Seguranca de redes. Biometria. Smart cards.



1. W. STALLINGS, Cryptography and Network Security: Principles and Practice, Prentice Hall,2006. ISBN 0131873164.

2. W. TRAPPE, L.C. WASHINGTON, Introduction to Cryptography With Coding Theory, PearsonPrentice Hall, 2006. ISBN: 0131862391.

• Pre-requisito:


– 900 horas.



6.2.4 BCC424 - Redes de Sensores Sem Fio


• Objetivos: Prover aos alunos conhecimentos relacionados a redes de sensores sem fio, considerandoaspectos de projeto, infraestrutura, implementacao e aplicacoes.

• Ementa: Introducao a redes de sensores. Arquitetura de redes e pilha de protocolos. MAC. Rote-amento e disseminacao. Agrupamento de nos. Processamento de consultas. Agregacao de dados.Localizacao, sincronizacao, controle de potencia e economia de energia. Camadas de transporte.QoS. Seguranca.

• Forma de avaliacao: Provas, exercıcios e trabalhos praticos.

54


1. J. ZHENG, J. ZHENG, Wireless Sensor Networks: A Networking Perspective, Wiley-IEEEPress, 2009. ISBN: 978-0-470-16763-2.

• Pre-requisito:


– 900 horas.



6.2.5 BCC425 - Sistemas Embutidos


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de sistemas embutidos.

• Ementa: Aritmetica inteira e de ponto fixo; Programacao de microcontroladores em C e Assembly;Conceitos de E/S por interrupcao, Uso de maquinas de estado finito na solucao de problemas deprogramacao; programacao de aplicacoes com teclados, displays de cristal lıquido, leitores de codigode barras, codificacao e decodificacao de infravermelho, comunicacao de dados serial; Aplicacoes desistemas embutidos; Transmissao de dados. Projeto de Sistemas Embutidos.



1. T. NOERGAARD, Embedded Systems Architecture, Elsevier, 2005. ISBN: 0750677929.

2. F. VAHID, T. GIVARGIS, Embedded System Design: A Unified Hardware/Software Introduc-tion, John Wiley & Sons, 2002. ISBN: 0471386782.

• Pre-requisito:

– BCC263 - Arquitetura de Computadores;

– 900 horas.


• Equivalencia:

– CIC282 - Sistemas Embutidos.

55

6.2.6 BCC426 - Sistemas Tolerantes a Falhas


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de sistemas tolerantes a falhas.

• Ementa: Conceitos basicos. Atributos e medidas. Tecnicas para alcancar Fidedignidade. Tecnicas deAvaliacao e Quantificacao. Metodos de Tolerancia a Falhas em Hardware. Metodos de Tolerancia aFalhas em Software. Metodos de Tolerancia a Falhas em Sistemas Distribuıdos.



1. M.L. SHOOMAN, Reliability of Computer Systems and Networks: Fault Tolerance, Analysis,and Design, John Wiley & Sons. Inc., 2002. ISBN 0471293423.

2. L.L. PULLUM, Software Fault Tolerance: Techniques and Implementation, Artech House,2001. ISBN 1580531377.

• Pre-requisito:

– BCC263 - Arquitetura de Computadores;– 900 horas.


6.2.7 BCC427 - Teoria da informacao


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de sistemas embutidos.

• Ementa: Entropia de Shannon. Teoremas de Shannon. Definicao de informacao. Codigo corre-tor e exemplos basicos. Codigos lineares com exemplos principais (codigos BCH, Codigos Reed-Solomon). Codigos LDPC (Low-density parity-check). Conceitos de surpresa, ignorancia e ganho deinformacao.



1. S. ROMAN, Coding and Information Theory, Springer, 1992. ISBN: 0387978127.2. D.J.C. MACKAY, Information Theory, Inference, and Learning Algorithms, Cambridge Uni-

versity Press, 2003. ISBN: 0521642981.

• Pre-requisito:

– BCC102 - Matematica Discreta II;– 900 horas.



56

6.3 Area de Metodologia e Tecnicas da Computacao6.3.1 BCC441 - Banco de Dados II


• Objetivos: Complementar o conhecimento do aluno em banco de dados apresentando-lhe os aspectosoperacionais de um SGBD. Proporcionar ao aluno familiaridade com as diversas tecnologias existen-tes para banco de dados.

• Ementa: Armazenamento de dados e indexacao. Otimizacao de consultas. Processamento detransacoes. Controle de concorrencia. Recuperacao de falhas Bancos de dados orientados a obje-tos e objeto-relacionais. XML e bancos de dados de internet.



1. R. ELMASRI, S. NAVATHE, Sistemas de Banco de Dados, 4a. edicao, Pearson Addison Wes-ley, 2005. ISBN: 8588639173.

2. A. SILBERSCHATZ, Sistemas de Banco de Dados, 3a. edicao, Pearson Addison Wesley, 1999.ISBN: 8534610738.

• Pre-requisito:

– BCC321 - Banco de Dados I.

– 900 horas.



6.3.2 BCC442 - Construcao de Compiladores II


• Objetivos: Capacitar o aluno a projetar e implementar um compilador completo.

• Ementa: Revisao: analise lexica, sintatica e semantica Registros de ativacao Geracao de codigo inter-mediario Basic blocks and traces Selecao de instrucoes Liveness analysis Alocacao de registradoresVersao final do compilador

• Forma de avaliacao: Execucao de trabalhos praticos para implementar um compilador completo parauma linguagem de programacao simples.


1. A.W. APPEL, Modern Compiler Implementation in ML, Cambridge University Press, 1998.ISBN: 0521607647.

2. A.W. APPEL, Modern Compiler Implementation in Java, Cambridge University Press, 1998.ISBN: 0521583888.

57

3. A.W. APPEL, Modern Compiler Implementation in C, Cambridge University Press, 1998.ISBN: 0521607655.

4. A.V. AHO, M.S. LAM, R. SETHI, J.D. ULMAN, Compiladores: Princıpios, Tecnicas e Ferra-mentas, 2a. edicao, Pearson, 2007. ISBN: 9788588639249.

• Pre-requisito:

– BCC328 - Construcao de Compiladores I.

– 900 horas.



6.3.3 BCC443 - Geoprocessamento e Sistemas de Informacao Geografica


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de geoprocessamento e sistemasde informacao geografica.

• Ementa: Representacoes computacionais do espaco geografico. Cartografia para sistemas deinformacao geografica. Introducao ao sensoriamento remoto. Analise e modelagem de informacoesgeograficas. Aplicacoes.



1. G. CAMARA, C. DAVIS, A.M. MONTEIRO, J.C. D’ALGE, Introducao aCiencia da Geoinformacao, 2a. edicao, INPE, 2001. online: http://mtc-m12.sid.inpe.br/col/sid.inpe.br/sergio/2004/04.22.07.43/doc/publicacao.pdf

2. M.S. CARVALHO, M.F. DE PINA, S.M. DOS SANTOS, Conceitos basicos de sistemas deinformacao geografica e cartografia aplicados a Saude, 2000. ISBN: 8587943014.

• Pre-requisito:

– 900 horas.


• Equivalencia:

– CIC344 - Sistemas de Informacoes Geograficas.

58

6.3.4 BCC444 - Mineracao de Dados


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de mineracao de dados.

• Ementa: Introducao e aplicacoes de mineracao de dados. Processo de descoberta de conhecimentoem bases de dados. Pre-processamento de dados. Tecnicas de mineracao de dados para as tare-fas de extracao de regras de associacao, agrupamento (clustering), classificacao e predicao. Uso deferramentas de mineracao de dados.



1. J. HAN, M. KAMBER, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers,2a. edicao, 2005. ISBN: 1558609016.

2. I.H. WITTEN, E. FRANK, Data Mining: Practical Machine Learning Tools and Techniques.Morgan Kaufmann, 2a. edicao, 2005. ISBN: 0120884070.

• Pre-requisito:


– 900 horas.



6.3.5 BCC445 - Modelagem e Simulacao de Sistemas Terrestres


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de modelagem e simulacao desistemas terrestres.

• Ementa: Introducao a Modelagem Computacional de Fenomenos Geograficos. Fundamentacaoteorica: modelos matematico-computacionais, o processo de modelagem, simulacao de processos,ciencia de sistemas terrestres. Modelos espaciais dinamicos: definicao, taxonomia, metodologia dedesenvolvimento, verificacao, calibracao e validacao. Conceitos basicos: escala, espaco, tempo ecomportamento. Representacao computacional: escala, espaco, tempo e comportamento. Teoriase Ferramentas Livres de suporte a modelagem ambiental: teoria de sistemas, teoria dos automatoscelulares, teoria de agentes. Modelagem de sistemas terrestres em multiplas escalas: requisitos,integracao a sistemas de informacao geografica, plataformas de desenvolvimento. Aplicacoes: mo-delos hidrologicos, modelos climaticos, modelos de dinamica populacional, modelos de mudancade uso e cobertura da Terra, modelos de dispersao de especie, modelos atmosfericos, modelos epide-miologicos, modelos econometricos. Inferencia Estatıtica, Probabilidade e Analise Espacial aplicadasa modelagem de Sistemas Terrestres.


59


1. J. WAINWRIGHT, M. MULLIGAN, Environmental Modelling: Finding Simplicity in Comple-xity, John Wiley and Sons Ltd., 2004. ISBN: 0471496189.

2. T. CARNEIRO, G. CAMARA, M.A. MONTEIRO, Nested-CA: um fundamento para a mode-lagem de uso e cobertura do solo em multiplas escalas. Tese de doutorado em ComputacaoAplicada, Instituto Nacional de Pesquisas Espaciais (INPE), 2006.

• Pre-requisito:

– 900 horas.


• Equivalencia:

– CIC345 - Modelagem e Simulacao de Sistemas Terrestres.

6.3.6 BCC446 - Programacao Logica


• Objetivos: Ao final do curso o aluno devera:

– Compreender as vantagens e inconvenientes do paradigma de programacao logica relativamenteao paradigma imperativo;

– Reconhecer as categorias de problemas em que a programacao logica e particularmente ade-quada;

– Possuir competencias na representacao de problemas de forma declarativa;

– Estar familiarizado com o uso de relacoes, unificacao, recursividade e nao determinismo naresolucao de problemas;

– Possuir competencia no desenvolvimento de programas na linguagem Prolog.

• Ementa: Fundamentos teoricos da programacao logica: unificacao e resolucao; Conceitos de lingua-gens de programacao logica; Estudo de uma linguagem de programacao logica; Aplicacoes.



1. I. BRATKO, Prolog: Programming for Artificial Intelligence, 2a edicao, Addison-Wesley, 1990.ISBN: 978-0201403756.

2. M.A. CASANOVA, F.A.C. GIORNO, A.L. FURTADO, Programacao em Logica e a LinguagemProlog, Editora Edgard Blucher, 1987

3. W.F. CLOCKSIN, C.S. MELLISH, Programming in Prolog: Using the ISO Standard, 5a edicao,Springer, 2003. ISBN: 3540006788.

4. P. DERANSART, L. CERVONI, A. ED-DBALI, Prolog: the standard: reference manual,Springer-Verlag, 1996. ISBN: 3540593047.

60

• Pre-requisito:

– BCC101 - Matematica Discreta I;

– 900 horas.


• Equivalencia:

– CIC121 - Programacao em Logica.

6.3.7 BCC447 - Programacao Paralela


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de programacao paralela.

• Ementa: Teoria do Paralelismo. Arquiteturas Paralelas. Primitivas Basicas de Programacao Paralela:Controle de Tarefas, Comunicacao e Sincronizacao. Conceitos Basicos de Avaliacao de Desempe-nho e Complexidade de Programas Paralelos. Paralelizacao Automatica. Vetorizacao. AlgoritmosClassicos de Programacao Paralela. Introducao ao processamento paralelo Modelos de arquiteturasparalelas Medidas de desempenho das aplicacoes paralelas Exploracao do paralelismo em progra-mas: implıcita e explıcita. Paradigmas de programacao paralela: trocas de mensagens e memoriacompartilhada. Escrita de programas paralelos.



1. J. DONGARRA, I. FOSTER, G.C. FOX, W. GROPP, K. KENNEDY, L. TORCZON, A.WHITE, The Sourcebook of Parallel Computing, Morgan Kaufmann, 2002, ISBN: 1558608719.

2. A. GRAMA, G. KARYPIS, V. KUMA, A. GUPTA, Introduction to Parallel Computing, 2ndEdition, Addison-Wesley, 2003, ISBN: 0201648652.

3. M.J. QUINN, Parallel Computing: Theory and Practice, McGraw-Hill College, 1993, ISBN:0070512949

• Pre-requisito:



– 900 horas.



61

6.3.8 BCC448 - Reconhecimento de Padroes


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de reconhecimento de padroes.

• Ementa: Introducao ao reconhecimento de padroes. Percepcao. Diferentes abordagens de reco-nhecimento de padroes. Extracao de Caracterısticas. Caracterısticas estruturais. Caracterısticasestatıssticas. Analise de Componentes Principais (PCA). Textura. Cor. Normalizacao. Sca-ling. Metodos nao parametricos: kNN, Estimacao de probabilidade, Funcoes Discriminantes Li-neares, LDA, Perceptron, SVM. Selecao de caracterısticas e reducao de dimensionalidade: PCA.Combinacao de Classificadores: Diversidade, Bias/Variancia, Desempenho (comparacao de classifi-cadores), Curvas ROC. Rejeicao. Regressao.



1. R.O. DUDA, P.E. HART, D.G. STORK, Pattern Classification, John Wiley Interscience, 2000.ISBN: 0471056693.

2. C.M. BISHOP, Neural Networks for Pattern Recognition, Oxford Press, 1996. ISBN:0198538642.

3. S. THEODORIDIS, K. KOUTROUMBAS, Pattern Recognition, Academic Press, 4a. edicao,2008. ISBN: 1597492728.

4. C.M. BISHOP, Pattern Recognition and Machine Learning, series. Information Science andStatistics, Springer, 2007. ISBN: 978-0387310732.

• Pre-requisito:

– BCC326 - Processamento de Imagens;

– 900 horas.



6.3.9 BCC449 - Recuperacao de Informacao na Web


• Objetivos: Estudar o projeto e implementacao de tecnicas e ferramentas que possibilitem o desenvol-vimento de sistemas de recuperacao de informacao para a Web (tambem chamados de maquinas debusca na Web).

Sao estudadas tecnicas e ferramentas para: coleta de documentos distribuıdos, indexacao de gran-des volumes de dados textuais, manipulacao do grafo da Web, e processamento eficiente e eficazde consultas. Como fortalecimento da teria, sao apresentados metodos e arquiteturas utilizados emmaquinas de busca reais, como Google e Yahoo.

62

• Ementa: Modelagem de sistemas de recuperacao de informacao. Caracterizacao da Web. Funcio-namento de sistemas de coleta. Indexacao distribuıda. Linguagens de consulta. Operacoes sobreconsultas. Geracao de funcoes para ordenacao de resultados. Avaliacao de resultados. Mineracao dedados de uso na Web.

• Forma de avaliacao: 1 avaliacao escrita e 2 trabalhos praticos.


1. R. BAEZA-YATES, B. RIBEIRO-NETO, Modern Information Retrieval, Addison Wesley,1999. ISBN 0-201-39829-X

2. I.H. WITTEN, A. MOFFAT, T.C. Bell, Managing Gigabytes: Compressing and Indexing Docu-ments and Images, Morgan Kaufmann Publishers, 2a. edicao, 1999, ISBN 1-55860-570-3

• Pre-requisito:

– BCC203 - Estruturas de Dados II;

– 900 horas.



63

6.4 Area de Otimizacao e Inteligencia Computacional6.4.1 BCC461 - Computacao Evolutiva


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos da computacao evolutiva.

• Ementa: Introducao a computacao evolutiva. Evolucao por selecao natural. Conceitos basicos ecomponentes de algoritmos evolutivos. Algoritmos geneticos. Estrategias evolutivas. Programacaoevolucionaria. Programacao genetica. Sistemas classificadores. Algoritmos hıbridos. Tratamento derestricoes. Otimizacao multiobjetivo com algoritmos evolutivos.



1. A.E. EIBEN, J.E. SMITH, Introduction to Evolutionary Computing (Natural Computing Series),Springer 2008. ISBN: 3540401849.

2. D.B. FOGEL, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence,3a. edicao (IEEE Press Series on Computational Intelligence), Wiley-IEEE Press, 2005. ISBN:0471669512.

• Pre-requisito:


– 900 horas.



6.4.2 BCC462 - Inteligencia Computacional


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de inteligencia Computacional.

• Ementa: Introducao e paradigmas da inteligencia computacional. Conceitos basicos de redes neu-rais artificiais. Neuronio artificial. Perceptrons e Perceptrons multiplas camadas. Treinamento eGeneralizacao de Redes Neurais Artificiais. Conjuntos Nebulosos: Conceitos Basicos e Operacoes.Logica Nebulosa. Sistemas Nebulosos Adaptativos. Computacao baseada em interacoes sociais. In-teligencia coletiva. Aplicacoes.



1. A.P. ENGELBRECHT, Computational Intelligence: An Introduction, Wiley, 2a. edicao, 2007.ISBN: 0470035617.

64

2. S. HAYKIN, Neural Networks: A Comprehensive Foundation, Prentice Hall, 2a. edicao, 1998.ISBN: 0132733501.

3. S. HAYKIN, Neural Networks and Learning Machines, Prentice Hall, 3a. edicao, 2008. ISBN:0131471392.

4. J.-S. JANG, C.-T. SUN, E. MIZUTANI, Neuro-Fuzzy and Soft Computing: A ComputationalApproach to Learning and Machine Intelligence, Prentice Hall, 1997. ISBN: 0132610663.

• Pre-requisito:

– BCC342 - Introducao a Otimizacao;

– 900 horas.



6.4.3 BCC463 - Otimizacao em Redes



– Tenha capacidade de identificar problemas de otimizacao que podem ser modelados como pro-blema de fluxo em redes.

– Esteja capacitado para gerar os dados necessarios e analisar as solucoes de um determinadoproblema, pelo uso de algoritmos de fluxo em redes.

– Seja capaz de implementar algoritmos para os principais problemas de fluxo em redes, tais comoo problema de caminho mınimo, de fluxo maximo e de fluxo com custo mınimo, utilizando umalinguagem de programacao.

• Ementa: Conceitos basicos sobre grafos. Modelos de fluxos em redes. Algoritmos do caminhomınimo, do fluxo maximo e do fluxo com custo mınimo. Aplicacoes e implementacao de algoritmosespecializados. Programacao Dinamica.

• Forma de avaliacao: A nota final M e a media de duas provas (P1 e P2) referentes a teoria de fluxoem redes e um trabalho (T ), que envolvem a apresentacao de um artigo que utiliza um modelo defluxo em rede e implementacoes de algoritmos classicos de fluxo em redes.

M = (P1 + P2 + T )/3

Exame Final: de acordo com a resolucao CEPE 2880.


1. R.K. AHUJA, T.L. MAGNANTI, J.B. ORLIN, Network Flows: Theory, Algorithms and Appli-cations, Prentice-Hall, 1993. ISBN: 978-0136175490.

2. M.C. GOLDBARG, H.P.L. LUNA, Otimizacao Combinatoria e Programacao Linear: Modelose Algoritmos, Elsevier, 2a. edicao, 2005. ISBN: 9788535215205.

65

3. W.L. WINSTON, Operations Research: Applications and algorithms, Wadsworth PublishingCompany, 3a. edicao, 1997. ISBN: 978-0534520205.

4. M.S. BAZARAA, J.J. JARVIS, H.D. SHERALI, Linear Programming and Network Flows, JohnWiley & Sons, 2a. edicao, 1990. ISBN: 978-0471636816.

5. H.M. WAGNER, Principles of Operations Research with applications to managerial decisions,Prentice-Hall, 2a. edicao, 1975. ISBN: 8120301625.

• Pre-requisito:


– 900 horas.


• Equivalencia:

– CIC373 - Fluxo em Redes.

6.4.4 BCC464 - Otimizacao Linear e Inteira


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de otimizacao linear e inteira.

• Ementa: Programacao linear: metodos simplex primal e dual, dualidade, analise de sensibilidade,geracao de colunas, metodos de decomposicao de Dantzig-Wolfe. Programacao Inteira: modela-gem, metodos de solucao: planos de corte, Branch-and-Bound, enumeracao implıcita, limites duais,relaxacoes combinatorias, relaxacao lagrangeana, geracao de colunas em Programacao Inteira.



1. L.A. WOLSEY, Integer Programming, Wiley-Interscience, 1998. ISBN: 471283665.

2. N. MACULAN, M.H.C. FAMPA, Otimizacao Linear, Universidade de Brasılia (UnB), 2006.ISBN: 8523009272.

• Pre-requisito:


– 900 horas.



66

6.4.5 BCC465 - Tecnicas de Otimizacao Multiobjetivo

Carga horaria semanal 4 h/a e carga horaria total 60 h/a.

• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de otimizacao multiobjetivo.

• Ementa: Fundamentos matematicos. Conceitos basicos de otimizacao nao-linear. Condicoes deotimalidade. Metodos de minimizacao irrestrita e restrita. Funcionais-objetivo e vetores de objetivos.Conjuntos ordenados. Solucoes de Pareto: caracterizacao analıtica. Geracao de solucoes de Pareto.Indicacao de preferencias. Algoritmos para otimizacao multiobjetivo. Otimizacao multiobjetivo comalgoritmos evolutivos. Decisao.



1. M.S. BAZARAA, H.D. SHERALI, C.M. SHETTY, Nonlinear Programming: Theory and Al-gorithms, 3rd edition, Wiley-Interscience, 2006. ISBN 0471486000.

2. V. CHANKONG, Y.Y. HAIMES, Multiobjective Decision Making: Theory and Methodology,Dover, 2008. ISBN 0486462897.

3. Y. COLLETTE, P. SIARRY, Multiobjective Optimization: Principles and Case Studies, Sprin-ger, 2004. ISBN 3540401822.

4. K. DEB, Multi-Objective Optimization using Evolutionary Algorithms, John Wiley & Sons,2001. ISBN 047187339X.

5. C.A.C. COELLO, G.B. LAMONT, D.A. VAN VELDHUIZEN, Evolutionary Algorithms forSolving Multi-Objective Problems (Genetic and Evolutionary Computation) Springer, 2nd ed.2007. ISBN 0387332545.

• Pre-requisito:


– 900 horas.



6.4.6 BCC466 - Tecnicas Metaheurısticas para Otimizacao Combinatoria


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de metaheurısticas paraotimizacao combinatoria.

• Ementa: Tecnicas para solucao de problemas de otimizacao combinatoria: Heurısticas classicas,Metaheurısticas. Principais metaheurısticas: Recozimento Simulado (Simulated Annealing), BuscaTabu, Busca Local Iterada (Iterated Local Search - ILS), Busca em Vizinhanca Variavel (VariableNeighborhood Search - VNS), Procedimentos de Busca Adaptativa Aleatoria e Gulosa (Greedy Ran-domized Adaptive Search Procedures - GRASP), Algoritmos Geneticos, Colonia de Formigas, Busca

67

Dispersa (Scatter Search). Aplicacoes de metaheurısticas a problemas combinatorios: Caixeiro Vi-ajante, Mochila, Roteamento de Veıculos, Programacao de horarios, Alocacao e sequenciamento detarefas, Localizacao, Recobrimento e particionamento de conjuntos, etc.

• Forma de avaliacao: Trabalhos de implementacao computacional de tecnicas metaheurısticas aplica-das a problemas combinatorios e producao de artigos cientıficos.


1. F.G. GLOVER and G.A. KOCHENBERGER, Handbook of Metaheuristics. Boston, KluwerAcademic Publishers, 2003. ISBN: 1402072635.

2. M.G. RESENDE, J.P. SOUSA, Metaheuristics: Computer Decision-Making (Applied Optimi-zation), Springer, 2003. ISBN: 1402076533.

3. T.F GONZALEZ, Handbook of Approximation Algorithms and Metaheuristics, Chapman &Hall/CRC, 2007. ISBN: 1584885505.

• Pre-requisito:


– 900 horas.


• Equivalencia:

– CIC272 - Inteligencia Computacional para Otimizacao.

68

6.5 Area de Desenvolvimento de Software6.5.1 BCC481 - Programacao WEB


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos de programacao WEB.

• Ementa: A Sociedade da Informacao: tecnologias e impactos sociais. Sistemas Web: evolucao earquitetura. Tecnologias para Desenvolvimento de Sistemas Web.



1. M. CASTELLS, A sociedade em rede, Paz e terra, vol. 1, 10a. edicao, 2007. ISBN:9788577530366.

2. M. CASTELLS, O poder da identidade. Paz e terra, vol. 2, 1999. ISBN: 9788521903369.

3. M. CASTELLS, Fim de milenio, Paz e terra, vol. 3, 4a. edicao, 2002. ISBN: 9788577530519.

4. L. SHKLAR, Web Application Architecture - Principles, Protocols and practices, Wiley, 2003.ISBN: 978-0471486565 .

5. P. MORVILLE, Information Architecture for the World Wide Web, O’Reilly Media, 2006.ISBN: 978-0596527341.

6. E.V.D. VLIST, D. AYERS, J. FAWCETT, A. VERNET, Professional Web 2.0 Programming,Wrox, 2006. ISBN: 978-0470087886.

7. T. ERL, Service-Oriented Architecture: Concepts, Technology and Design, Prentice Hall, 2005.ISBN: 978-0131858589.

8. M.C. DACONTA, L.J. OBRST, K.T. SMITH, The Semantic Web: A guide to the Future ofXML, Web Services, and Knowledge Management, Wiley, 2003. ISBN: 978-0471432579 .

9. A.A. GRIGORIS, Semantic Web Primer. The MIT Press, 2008. ISBN: 978-0262012102.

• Pre-requisito:



– BCC323 - Engenharia de Software II;

– 900 horas.


• Equivalencia:

– CIC336 - Desenvolvimento da WEB.

69

6.5.2 BCC482 - Gerencia de Projetos de Software


• Objetivos:

• Ementa: Processo de Software. Conceitos de Gerenciamento de Projetos. Gerenciamento de Escopo.Tempo. Custo. Qualidade. Recursos Humanos. Comunicacao. Risco e Aquisicoes. Integracao doGerenciamento. Gerencia Tradicional versus Agil.



1. R.V. VARGAS, Manual Pratico do Plano de Projeto, Brasport, 3a. edicao, 2007. ISBN:9788574523002.

2. J.C.C. MARTINS, Tecnicas para Gerenciamento de Projetos de Software, Brasport, 2007.ISBN: 9788574523088.

3. I. SOMMERVILLE, Engenharia de Software, Pearson, 8a. edicao, 2007. ISBN:9788588639287.

4. K. HELDMAN, Gerencia de Projetos: Guia para o Exame Oficial do PMI, Campus, 3a. edicao,2003. ISBN: 8535220399.

• Pre-requisito:

– BCC323 - Engenharia de Software II;

– 900 horas.


• Equivalencia:

– CIC340 - Topicos em Desenvolvimento de Sofware I

6.5.3 BCC483 - Qualidade de Software


• Objetivos:

• Ementa: O que e Qualidade. Normas e Padroes. Processos de software. Qualidade de Processo eQualidade de Produto. Metricas. Teste. Verificacao. Validacao. Auditoria. MPS-BR. CMMI



1. I. SOMMERVILLE, Engenharia de Software, Pearson, 8a. edicao, 2007. ISBN:9788588639287.

70

2. A. KOSCIANSKI, M.S. SOARES, Qualidade de Software, Novatec, 2a. edicao, 2007. ISBN:9788575221129.

3. M.B. CHRISSIS, CMMI(R) - Guidelines for Process Integration and Product Improvement,Addison-Wesley, 2003. ISBN: 978-0321154965.

4. Guia Geral do MPSBR (versao 2009)

• Pre-requisito:


– 900 horas.


• Equivalencia:

– CIC341 - Topicos em Desenvolvimento de Sofware II

6.5.4 BCC484 - Programacao para Dispositivos Moveis


• Objetivos: Apresentar ao aluno diversos aspectos teoricos e praticos da computacao movel. Apresen-tar ao aluno diversos aspectos teoricos e praticos de programacao para dispositivos moveis.

• Ementa: Conceitos e paradigmas de programacao para dispositivos moveis; Utilizacao de uma lingua-gem de programacao para o desenvolvimento de aplicacoes com formularios e interfaces interativasem dispositivos moveis; Utilizacao de uma linguagem de programacao para o desenvolvimento deaplicacoes, em dispositivos moveis, que permitam armazenamento de dados e comunicacao remotacom outros dispositivos. Utilizacao de uma linguagem de programacao para o desenvolvimento deaplicacoes baixo nıvel utilizando bibliotecas de manipulacao grafica.



1. J. SCHILLER, Mobile Communications. Addison-Wesley, 2a. edicao, 2003. ISBN:0321123816.

2. G.R. MATEUS e A.A.F. LOUREIRO, Introducao a Computacao Movel, 11a Escola deComputacao, Rio de Janeiro, 1998. ISBN: 1558605142.

• Pre-requisito:


– 900 horas.



71

6.5.5 BCC485 - Design de Interacao


• Objetivos: Apresentar metodos e tecnicas de projeto e construcao de aplicacoes interativas que per-mitem imprimir maior qualidade a experiencia de interacao com o usuario.

• Ementa: Design da Interacao. Processos de design e desenvolvimento de IHC. Apresentacao demodelos de design de IHC: modelos de tarefas, dialogo e interacao. Representacoes abstratas deinterfaces de usuario. Transformacoes entre modelos. Nocoes de planejamento visual. Projeto deinteracao para a Web. Propostas de integracao de IHC com Engenharia de Software.



1. J. PREECE, Y. ROGERS, H. SHARP, Beyound Human-Computer Interaction, John Wiley &Sons, 2002.

2. T. WINOGRAD, Bringing Design to Software, Addison-Wesley, 1996. ISBN: 0201854910.

3. M. KYNG, L. MATHIASSEN, Computers and Design in Context, The MIT Press, 1997. ISBN:978-0262112239.

4. R. WILLIAMS, Design para quem nao e designer: nocoes basicas de planejamento visual, CallisEditora, 2005. ISBN: 9788574163871.

• Pre-requisito:

– BCC324 - Interacao Humano-Computador;

– 900 horas.


• Equivalencia:

– CIC362 - Projeto de Interacao Humano-Computador.

6.5.6 BCC486 - Avaliacao de Sistemas Interativos


• Objetivos: Destacar e aprofundar o conhecimento tecnico sobre avaliacao de IHC, parte integrante dociclo de desenvolvimento de aplicacoes interativas.

• Ementa: O que, porque e quando avaliar. Aspectos eticos da avaliacao de IHC. Observacao e moni-toramento de uso. Captura de opiniao de usuarios. Experimentos e testes com usuarios. Avaliacaointerpretativa. Avaliacao preditiva. Comparacao de metodos de avaliacao.



72

1. J. PREECE, Y. ROGERS, H. SHARP, Beyound Human-Computer Interaction, John Wiley &Sons, 2002.

2. J. PREECE, Human Computer Interaction. Addison-Wesley, 1994.

3. H.V. ROCHA, M.C.C. BARANAUSKAS, Design e avaliacao de interfaces humano-computador, Escola de Computacao 2000, IME-USP, 2000.

4. J. SALLES, Avaliacao de Usabilidade: tecnicas e metodos, Tutorial do CLIHC2003, Con-ferencia Latino-Americana de Interacao Humano-Computador, Rio de Janeiro, Agosto 2003.

• Pre-requisito:

– BCC324 - Interacao Humano-Computador;

– 900 horas.


• Equivalencia:

– CIC361 - Topicos em Interacao Homem Computador.

6.5.7 BCC487 - Dependabilidade


• Objetivos: Abordar o estado da arte dos varios aspectos relacionados a analise quantitativa e qualita-tiva de dependabilidade.

• Ementa: Conceitos gerais de arquitetura de software, dependabilidade (conceitos, metricas, escopo,tecnicas de previsao, tecnicas de tolerancia a falhas, validacao), projetos e novas propostas de analiseprevia de dependabilidade.

• Forma de avaliacao: Apresentacao de projeto (30%), trabalho pratico (60%) e participacao (10%).Havera dois projetos ao longo do curso. A especificacao dos projetos sera definida ao longo do curso.


1. J. MAGEE and J. KRAMER, Concurrency: State Models and Java Programs, John Wiley, NewYork, 1999.

2. N.G. LEVERSON, Safeware: System Safety and Computers, Addison-Wesley Publishing Com-pany, Inc. 1995.

3. M.R. LYU, Software Fault Tolerance. John Wiley & Sons, Inc., New York, NY, USA, 1995.

4. M.R. LYU, Handbook of Software Reliability Engineering, IEEE Computer Society Press andMcGraw-Hill, 1996.

5. D.A. MENASCE, V.A.F. ALMEIDA and L.W. DOWDY, Capacity Planning and PerformanceModelling: From Mainframes to Client-Server Systems, Prentice Hall, 1994.

• Pre-requisito:


73

– 900 horas.


74

6.6 Outras Areas6.6.1 BCC601 - Educacao a Distancia



– Conhecer o papel da comunicacao e dos materiais didaticos no ambito da EAD.

– Refletir sobre as tecnologias de informacao e comunicacao na EAD.

– Identificar novas tecnologias de informacao e comunicacao (NTICs) envolvidas na EAD.

– Avaliar a utilixzacao de NTICs na educacao.

– Analisar os principais servicos disponibilizados na Internet que podem ser associados ao usoeducacional.

– Conhecer algumas abordagens para criacao de escolas on-line.

– Conhecer recomendacoes e sugestoes relativas a elaboracao, redacao e producao de materiaispedagogicos para a EAD.

– Avaliar diferentes mıdias como veıculos do material didatico.

– Examinar o papel dos materiais escritos nos programas de educacao a distancia.

– Discutir sobre a leitura e producao de textos didaticos no contexto das novas tecnologias deinformacao e comunicacao.

– Implementar um aplicativo para a EAD.

• Ementa: A Educacao a distancia (EAD). O estudante na EAD. As novas tecnologias de informacao ecomunicacao (NTICs). Os materiais didaticos para EAD. O orientador academico na EAD. Tecnolo-gias e ambientes virtuais para EAD.

• Forma de avaliacao: Elaboracao de Seminarios; Participacao em dinamicas de grupo; Implementacaodo trabalho final da disciplina.


1. M.L. BELLONI, Educacao a distancia, Ed. Autores Associados, 5a. edicao, 2008. ISBN:85-85701-77-3.

2. E. LITWIN, Educacao a distancia: temas para o debate de uma nova agenda educativa, Ed.Artmed, 2001. ISBN: 8573078057.

3. M.J. ROSENBERG, e-Learning - Estrategias para a Transmissao do Conhecimento na era Di-gital. Makron Books. 2002. ISBN: 8534613834.

• Pre-requisito:

– BCC201 - Introducao a Programacao;

– 900 horas.


75

• Equivalencia:

– CIC290 - Topicos em Educacao a Distancia

6.6.2 CAT141 - Teoria de Controle I


• Objetivos: O objetivo desta disciplina e fornecer aos alunos os conhecimentos teoricos e praticossobre sistemas de controle em tempo contınuo, bem como fornecer informacoes sobre controle deprocessos. Alem disso, esta disciplina procura inter-relacionar a teoria com a pratica do cotidiano.

• Ementa: Teoria geral de sistemas de controle em malha aberta e em malha fechada. Acoes basicasde controle. Aplicacoes de acoes de controle a manufatura e processos. Criterios de estabilidade.Introducao a teoria de projetos e controladores industriais. Nocoes de controlabilidade e observabili-dade. Reconhecimento dos tipos de atuadores, sensores e transdutores.



1. K. OGATA, Engenharia de Controle Moderno, Prentice/Hall do Brasil, Sao Paulo, 4a. edicao,2003. ISBN: 8587918230.

2. R.C. DORF, R.H. BISHOP, Modern Control Systems, Addison-Wesley, 11a. edicao, 20088.ISBN: 9780132270281.

3. N. NISE, Control System Engineering, Addison Wesley Longman Inc, 4a. edicao, 2003. ISBN:978-0471445777.

• Pre-requisito:

– BCC262 - Eletronica para Computacao;

– 900 horas.



6.6.3 FIS216 - Fısica Eletro-Eletronica

Carga horaria semanal 6 h.a. (4 teoricas e 2 praticas) e carga horaria total 90 horas / 108 h.a.

• Objetivos: O objetivo dessa disciplina e apresentar concietos sobre Fısica Eletro-Eletronica aos alu-nos.

• Ementa: Eletrostatica; Eletrodinamica; Eletromagnetismo; Circuitos eletricos; Dispositivos semicon-dutores; Amplificadores; Osciladores.

• Forma de avaliacao: Prova escrita e experimentos em laboratorio.


76

1. D. HALLIDAY, R. RESNICK, Fundamentos de Fısica, volume 3, Editora LTC, 1991. ISBN:9788521616078.

2. P.A. TIPLER, Fısica, volume 2, 2a. ed., Editora Guanabara Dois, 1986. ISBN: 8570300409.

3. A.P. MALVINO, Eletronica, volumes I, Editora McGraw-Hill Ltda, 1986. ISBN: 85-7307-534-1.

4. A.P. MALVINO, Eletronica, volumes II, Editora McGraw-Hill Ltda, 1986. ISBN:9788577260232.

• Pre-requisito:

– MTM122 - Calculo Diferencial e Integral I.



6.6.4 FIS827 - Introducao a Informacao Quantica


• Objetivos: Esse curso pretende ser uma introducao aos conceitos basicos da informacao Quanticapara alunos dos cursos de Fısica e Bacharelado em Ciencia da Computacao da UFOP, com enfase emrecentes resultados obtidos em computacao quantica pra sistemas discretos e contınuos.

• Ementa: Conceitos fundamentais de Mecanica Quantica, medida e evolucao e emaranhamento ouentrelacamento quantico. Introducao e informacao classica quantica.

• Forma de avaliacao: Seminarios.


1. J.J. SAKURAI, Modern quantum Mechanics, Addison Wesley, 1993. ISBN: 978-0201539295.

2. M. A. NIESEN, I. L. CHUANG, Quantum Computation and Quantum Information, CambridgeUniversity Press, 2000. ISBN: 978-0521635035.

3. J. PRESKILL, Quantum Information and Computation.

• Pre-requisito:

– 900 horas.



77

6.6.5 PRO315 - Logıstica


• Objetivos:

• Ementa: Conceitos de logıstica, cadeira de suprimentos, distribuicao. Gerencia de transportes(modais, realidade brasileira, custos, modelagem matematica). Servico ao cliente (lead time,oferta de servicos, ECR). Gestao de estoques/armazens (organizacao, processamento,embalagens).Distribuicao Fısica (conceitos de canal, roteirizacao, localizacao industrial e de depositos). Tecno-logia e Sistema de Informacao (EDI, GPS, GIS, E-commerce). Modelos de otimizacao aplicados alogıstica. Estudos de Caso.

• Forma de avaliacao: O aluno devera ser capaz de conceituar logıstica, distribuicao, cadeia de supri-mentos; Identificar funcoes e elementos da logıstica; analisar a importancia da mesma na gerenciade cadeia de suprimentos; Analisar a insercao dos transportes, estoques, armazenagem, embalagem elocalizacao nas atividades logısticas; e Desenvolver modelos de otimizacao aplicados aos problemasinerentes a logıstica.


1. A.C. ALVARENGA, A.G.N. NOVAES, Logıstica Aplicada - Suprimento e Distribuicao Fısica,Editora Blucher, 3a. edicao, 2000. ISBN: 8521202687.

2. R.H. BALLOU, Logıstica Empresarial Transportes, Administracao de Materiais e DistribuicaoFısica, Editora Atlas, 1993. ISBN: 9788522408740.

3. E.S. BUFFA, J.S. DYER, Essentials of Management Science / Operations Research, John Wiley& Sons, 1978. ISBN: 9780471035244.

• Pre-requisito:

– 900 horas.



78

7 MonografiaA grade curricular do cruso inclui duas disciplinas obrigatorias de monografia (Monografia I (BCC390) eMonografia II (BCC391)) no decorrer das quais o aluno devera propor, executar e apresentar oralmente umprojeto em Computacao. O resultado final devera ser documentado em forma de monografia.

Como ja descrito nos objetivos da disciplina Monografia I (BCC390), quando o aluno comecar a cursaressa disciplina, ele devera apresentar uma proposta de monografia em Computacao que servira de basepara a avaliacao e acompanhamento do projeto desenvolvido tanto em Monografia I (BCC390) como emMonografia II (BCC391).

Salienta-se que as disciplinas BCC390 e BCC391 devem ser obrigatoriamente cursadas com o mesmoprofessor orientador, ou em caso de impedimento, outro professor orientador podera ser aceito, todavianeste caso, deve-se manter o tema do projeto.

Caso ocorra mudanca de tema de projeto, o aluno devera cursar a primeira disciplina (BCC390) nova-mente.

79

8 Atividades ComplementaresAs atividades complementares devem possibilitar o reconhecimento de habilidades, conhecimentos, com-petencias e atitudes do aluno, inclusive adquiridas fora do ambiente escolar, alargando o seu currıculo comsituacoes e vivencias academicas, internas ou externas ao curso. Essas atividades devem cobrir um total de240 horas.

Visando a consolidacao do perfil academico do egresso, as atividades complementares incluem:

• Participacao em projetos de pesquisa (iniciacao cientıfica);

• Participacao em projetos de extensao;

• Participacao em projetos monitoria;

• Aprovacao em disciplinas oferecidas por outras Instituicoes de Ensino.

Nesse sentido as atividades complementares devem estimular a pratica de estudos independentes, trans-versais, opcionais, de interdisciplinariedade, e contextualizada atualizacao profissional especıfica, sobre-tudo nas relacoes com o mundo do trabalho.

Para consolidar o perfil de desenvolvimento tecnologico e industrial do egresso, as atividades comple-mentares incluem o estagio supervisionado. Salienta-se que este devera tornar-se obrigatorio nas diretrizescurriculares dos cursos de Computacao [3] que serao tracadas pelo MEC com o apoio da SBC. A baixaoferta de vagas para estagios supervisionados na regiao geografica de Ouro Preto inviabiliza a obrigatori-edade do estagio supervisionado, uma vez que o colegiado nao teria como garantir a oferta de vagas paratodos os alunos. Desta forma, o estagio e colocado como uma atividade complementar.

Em ambos os casos, perfil academico ou de desenvolvimento tecnologico e industrial, todas as ativida-des complementares devem ser previamente aprovadas pelo Colegiado do curso, que devera normatizar aexecucao das mesmas, incluindo mecanismos para o seu acompanhamento e avaliacao.

Ressalta-se que as atividades complementares poderao ser contabilizadas somente depois dos alunosterem cumprido um mınimo de 900 horas. O objetivo dessa imposicao e para que o aluno se comprometaexclusivamente no inıcio do curso com as disciplinas de Fundamentos da Matematica e da Computacao.

80

9 Ingresso e Conclusao do Curso

9.1 Forma de IngressoO ingresso no curso de Bacharelado em Ciencia da Computacao far-se-a segundo as normas vigentes naUFOP. Serao oferecidas anualmente 80 vagas em regime de matrıcula semestral (40 por semestre). O cursopreve regime de tempo integral.

9.2 Carga HorariaA carga horaria total do curso de Bacharelado em Ciencia da Computacao e de 3360 horas de aula, com:

• 2520 horas de aula em disciplinas obrigatorias. Essas horas estao divididas em:

– 450 horas de aula em disciplinas de Fundamentos da Matematica;

– 840 horas de aula em disciplinas de Fundamentos da Computacao (dentre essas, 120 horas deaula sao dedicadas a aulas em laboratorio);

– 720 horas de aula em disciplinas de Tecnologia da Computacao;

– 240 horas de aula em duas disciplinas para o desenvolvimento do projeto final de curso (e/outrabalho de conclusao de curso) e redacao de monografia descrevendo os resultados do projeto;

– 270 horas de aula em disciplinas de formacao Humanıstica.

• 480 horas de aula de disciplinas eletiva3;

• 120 horas de aula de disciplinas facultativa, i.e., nao pertencentes ao quadro de disciplinas doDECOM e de cunho nao tecnologico que visam complementar a formacao Humanıstica.

• 240 horas de aula em atividades complementares que podem ser desenvolvidas na forma de: estagioprofissional supervisionado, iniciacao cientıfica, monitoria, atividades de extensao, etc. A atribuicaode horas a essas atividades estara sujeita a aprovacao pelo Colegiado do curso, com base no julga-mento da relevancia da atividade desenvolvida para a formacao profissional ou academica do aluno.

As disciplinas do curso sao distribuıdas em oito (8) semestres letivos, com dezoito (18) semanas deaulas cada um, sendo lecionadas de segunda-feira a sexta-feira (possivelmente aos sabados), nos turnos damanha e da tarde (possivelmente da noite).

9.3 Tempo de IntegralizacaoO sistema de integralizacao curricular do curso de BCC sera por horas (conforme resolucao CEPE 3850 de17 de dezembro de 2009), abrangendo atividades diversificadas, que visam concretizar a indissolubilidadeentre ensino, pesquisa e extensao, e estao assim organizadas:

• 2520 horas de aula em disciplinas obrigatorias, dos quais 240 horas de aula para desenvolvimentodo projeto e redacao da monografia de conclusao de curso, alocadas nas disciplinas Monografia I(BCC390) e Monografia II (BCC391);

3Essas disciplinas podem ser oferecidas pelo DECOM ou por outros departamentos, desde que visem a complementacao daformacao tecnologica ou suplementacao da formacao em Fundamentos de Matematica ou de Computacao

81

• 600 horas de aula, em disciplinas de escolha do discente, sendo 480 horas de aula em disciplinaseletivas de subareas da Computacao e areas correlatas e 120 horas de aula em disciplinas de formacaohumanıstica.

• 240 horas de aula, em atividades complementares conforme descricao na Secao 8.

Portanto, o total de horas exigidos para conclusao do curso e 3360. O curso de Bacharelado em Cienciada Computacao tem duracao mınima de oito (8) semestres, com o tempo maximo de integralizacao de doze(12) semestres, conforme resolucao CEPE No 2.390 de 02 de julho de 2003.

As disciplinas obrigatorias serao oferecidas todos os semestres. Para permitir uma rotatividade dasdisciplinas eletivas, elas serao oferecidas no maximo uma (1) vez a cada dois (2) semestres e no mınimouma (1) vez a cada tres (3) semestres, podendo, em casos excepcionais, serem oferecidas todos os semestresdependendo da demanda/procura dos discentes.

A Tabela 4 resume os dados listados acima.

Ingresso Vestibular e outros / semestralNumero de vagas 40 por semestreRegime de matrıcula SemestralSistema de integralizacao curricular Por horasRegime e turno de funcionamento Integral

Integralizacao curricularNumero mınimo de horas-aula = 3360Duracao do curso = mınimo de 8 semestrese maximo de 12 semestres

Tabela 4: Ingresso e Conclusao do Curso de Bacharelado em Ciencia da Computacao.

9.4 Grau do CursoAo aluno que cumprir todas as exigencias do curso, a UFOP outorgara o grau de Bacharel em Ciencia daComputacao.

82

10 Organizacao Institucional

10.1 Administracao do CursoA administracao academica do curso e de responsabilidade do Colegiado do curso (COCIC), cabendo aoDepartamento de Computacao (DECOM) como um todo buscar garantir a infra-estrutura adequada para obom funcionamento das atividades academicas previstas na grade curricular do curso.

A estrutura e atribuicoes do Colegiado do curso sao descritas a seguir, pela reproducao do trecho do esta-tuto e do regimento da UFOP que regulamenta o funcionamento de Colegiados de curso nessa universidade.

Estatuto Geral da UFOP:

TITULO VI

COLEGIADOS DE CURSO

Art. 23 - Cada curso de graduacao e de pos-graduacao tera um Colegiado responsavel pela coordenacaodidatica das disciplinas constituintes do seu projeto pedagogico.§1o - Os Colegiados de Curso de Graduacao serao constituıdos por representantes dos Departamentos

que oferecem disciplinas ao curso, eleitos pelas respectivas assembleias de departamento, em proporcao aonumero de creditos das disciplinas ministradas, na forma do Regimento Geral da UFOP, com mandato de 2(dois) anos, permitida uma reconducao.§2o - A representacao estudantil nos Colegiados de que trata esse artigo far-se-a de acordo com o

Regimento Geral da UFOP.

Art. 24 - A Presidencia do Colegiado de Curso de Graduacao ou de Pos-Graduacao sera exercida por umdocente indicado pelo proprio Colegiado dentre seus membros, com mandato de 2 (dois) anos, permitidauma reconducao.

Compete aos Colegiados de Cursos:I - compatibilizar as diretrizes gerais dos programas das disciplinas do respectivo curso e determinar

aos Departamentos as modificacoes necessarias;II - integrar os planos elaborados pelos departamentos, relativos ao ensino das varias disciplinas, para

fim de organizacao do programa didatico do curso;III - recomendar ao Departamento a que esteja vinculada a disciplina as providencias adequadas para

melhor utilizacao das instalacoes, do material e para melhor aproveitamento do pessoal disponıvel;IV - propor para aprovacao pelo Conselho de Ensino, Pesquisa e Extensao o currıculo pleno do curso e

suas alteracoes, com indicacao dos pre-requisitos, da carga horaria, das ementas e dos creditos das discipli-nas que compoem o curso;

V - decidir sobre questoes relativas a reopcao de cursos, equivalencia entre disciplinas, jubilamento,matrıcula em disciplinas isoladas, aproveitamento de estudos, matrıcula de portador de diploma degraduacao e transferencia;

VI - apreciar as recomendacoes dos Departamentos e requerimentos de docentes sobre assuntos deinteresse do curso;

VII - exercer atividades de orientacao academica aos estudantes do curso, com vistas ao cumprimentodos creditos necessarios para candidatura a colacao de grau;

VIII - indicar para a Pro-Reitoria de Graduacao os candidatos a colacao de grau.O presidente de cada Colegiado de curso e membro da Camara de Colegiados, que constitui um orgao

consultivo para assessorar tanto os Colegiados como o Conselho de Pesquisa e Extensao sobre assuntos

83

relacionados a administracao academica dos diversos cursos. O presidente de cada Colegiado de cursoe tambem membro do Conselho Departamental da unidade academica a qual o curso esta vinculado,conselho este que constitui o orgao maximo de deliberacao da unidade.

Regimento Geral da UFOP:

CAPITULO III

DA COMPOSICAO DOS COLEGIADOS DE CURSO

Art. 13 - Os Colegiados de Curso de Graduacao serao constituıdos por representantes dos Departamen-tos que oferecem disciplinas do Curso, eleitos pelas respectivas Assembleias, em proporcao ao numero decreditos das disciplinas ministradas.

Art. 14 - A proporcao citada no artigo anterior sera de vinte creditos para cada representante.§ 1◦ - Garantir-se-a a representacao mınima, quando o numero de creditos for inferior a vinte.§ 2◦ - Arredondar-se-a, para o inteiro superior, a representacao que resultar fracionaria, quando a fracao

for igual ou superior a meio.§ 3◦ - Limitar-se-a a representacao a quatro membros, no maximo, por Departamento.(A aplicacao dos artigos 13 e 14 deste Regimento Geral esta regulamentada pela Resolucao CEPE No.

2.412, 02.10.2003.)

Resolucao CEPE No. 2.412 de 02 de outubro de 2003:

Art. 1o. - Os artigos 13 e 14 do Regimento Geral aplicam-se apenas as disciplinas obrigatorias.

Art. 2o. - Os Departamentos que oferecem disciplinas que compoem a grade curricular nao obrigatoriados Cursos de Graduacao deverao manifestar, por escrito, em correspondencia ao Colegiado de Curso, seuinteresse em compor o respectivo Colegiado.

Paragrafo unico. O Departamento que oferece disciplina(s) utilizara os criterios de representatividadeconstantes do artigo 14 do Regimento.

10.2 Departamentos Participantes no CursoOs seguintes departamentos oferecem disciplinas obrigatorias da grade curricular do curso de Bachareladoem Ciencia da Computacao e, consequentemente, possuem representacao no seu Colegiado:

• Centro de Ensino a Distancia;

• Departamento de Computacao;

• Departamento de Direito.

• Departamento de Engenharia de Producao;

• Departamento de Filosofia;

• Departamento de Matematica;

84

10.3 Apoio Tecnico-AdministrativoO Colegiado de curso possui uma Secretaria e infra-estrutura adequada para prestar apoio tecnico-administrativo a suas atividades. Cada Departamento possui sua Secretaria e conta com recursos e pessoaltecnico-administrativo para realizacao e controle das suas atividades. Os laboratorios de Computacao saogerenciados tecnicamente pelo Departamento de Computacao, que conta com infra-estrutura operacional doNucleo de Tecnologia de Informacao da Universidade, responsavel por disponibilizar e gerenciar servicose pessoal tecnico necessario para a administracao dos laboratorios.

10.4 Representacao EstudantilA representacao estudantil na administracao do curso se da de acordo com o Estatuto e Regimento Geralda UFOP, transcrito a seguir.

Regimento Geral da UFOP:

Art. 89. A representacao estudantil tem assento assegurado em todos os Orgaos Colegiados, deli-berativos ou consultivos permanentes desta Universidade, excetuando-se o Conselho e Curadores, e nasComissoes Especiais, desde que os atos de instituicao assim o provejam.

Art. 92. A escolha dos representantes do corpo discente sera feita na forma das normas de cadacolegiado. No caso especıfico do Colegiado do Curso de Bacharelado de Computacao, um representantediscente e um suplente fazem parte do Colegiado, sendo estes eleitos pelos seus pares, dentre os alunosmatriculados no curso.

Centro Academico

Embora nao esteja previsto no Estatuto da UFOP, o Centro Academico de Ciencia da Computacao (CA-CIC) foi criado no primeiro ano de funcionamento do curso, permanecendo ativo ate hoje, sem interrupcao,tendo sua sede em area cedida pelo Departamento de Computacao. Seu objetivo e promover a integracaoentre os alunos do curso, promover eventos academicos de interesse dos alunos, tais como palestras e cur-sos, assim como demais atividades que contribuam para o aprendizado e boa formacao dos alunos do curso,alem de propiciar um elo de comunicacao dos alunos com os professores, os departamentos envolvidos e ocolegiado de curso.

85

11 Professores do Quadro Permanente do DECOMTodos os professores do quadro permanente do DECOM, listados abaixo, atuam no curso de BCC minis-trando disciplinas obrigatorias ou eletivas em suas areas de pesquisa.

1. Alvaro Guarda - Doutor - DEArea de especializacao: Inteligencia Artificial / Visao ComputacionalDoutorado: Institut National Polytechnique de Grenoble (Grenoble/Franca) - 1998

2. Alvaro Rodrigues Pereira Junior - Doutor - DEArea de especializacao: Busca e Mineracao de Dados na Web / Bancos de DadosDoutorado: Universidade Federal de Minas Gerais (Belo Horizonte/Brasil) - 2008

3. Andre Luiz Lins de Aquino - Doutor - DEArea de especializacao: Redes de Computadores Sem Fio / Arquitetura de ComputadoresDoutorado: Universidade Federal de Minas Gerais (Belo Horizonte/Brasil) - 2008

4. Carlos Alberto Pietrobon - Doutor - 40 horasArea de especializacao: Engenharia de SoftwareDoutorado: Pontifıcia Universidade Catolica do Rio de Janeiro (Rio de Janeiro/Brasil) - 1995

5. Carlos Frederico Marcelo da Cunha Cavalcanti - Doutor - DEArea de especializacao: Redes de ComputadoresDoutorado: Universidade Federal de Minas Gerais (Belo Horizonte/Brasil) - 2001

6. David Menotti Gomes - Doutor - DEArea de especializacao: Processamento de Imagens / Visao ComputacionalDoutorado: Universite Paris-Est (Paris/Franca) - 2008Doutorado: Universidade Federal de Minas Gerais (Belo Horizonte/Brasil) - 2008

7. Elton Jose da Silva - Mestre - DEArea de especializacao: Interacao Homem-Computador / Usabilidade de SoftwareMestre: Universidade Estadual de Campinas (Campinas/Brasil) - 1999

8. Fernando Cortez Sica - Doutorando - DEArea de especializacao: Sistemas Digitais / Arquitetura de ComputadoresDoutorado: Universidade Federal de Minas Gerais (Belo Horizonte/Brasil) - em andamento

9. Frederico Gadelha Guimaraes - Doutor - DEArea de especializacao: Computacao Evolutiva / Inteligencia ArtificialDoutorado: Universidade Federal de Minas Gerais (Belo Horizonte/Brasil) - 2008

10. Gustavo Peixoto Silva - Doutor - DEArea de especializacao: Matematica Discreta e Combinatoria / Teoria dos GrafosDoutorado: Universidade de Sao Paulo (Sao Paulo/Brasil) - 2001

11. Guillermo Camara Chavez - Doutor - DEArea de especializacao: Recuperacao de Informacao Baseada em ConteudoDoutorado: Universite Cergy-Pontoise (Paris/Franca) - 2007Doutorado: Universidade Federal de Minas Gerais (Belo Horizonte/Brasil) - 2007

86

12. Haroldo Gambini Santos - Doutor - DEArea de especializacao: Matematica Discreta e Combinatoria / Inteligencia ArtificialDoutorado: Universidade Federal Fluminense (Niteroi/Brasil) - 2007

13. Jeroen Antonious Maria van de Graaf - Doutor - DEArea de especializacao: Teoria da ComputacaoDoutorado: Universite de Montreal (Montreal/Canada) - 1998

14. Joubert de Castro Lima - Doutor - DEArea de especializacao: Programacao Paralela / Computacao de Alto DesempenhoDoutorado: Instituto Tecnologico de Aeronautica - 2009

15. Jose Alvaro Tadeu Ferreira - Mestre - DEArea de especializacao: Pedagogia Profissional / Educacao em InformaticaMestrado: Instituto Superior Pedagogico Para a Educacao Tecnica e Profissional (Cuba) - 2001

16. Jose Americo Trivellato Messias - Doutorando - DEArea de especializacao: Engenharia Agrıcola / Banco de DadosMestrado: Universidade Federal de Vicosa (Vicosa/Brasil) - em andamento

17. Jose Maria Ribeiro Neves - Doutor - DEArea de especializacao: Computacao GraficaDoutorado: Universidade Federal do Rio de Janeiro (Rio de Janeiro/Brasil) - 1998

18. Jose Romildo Malaquias - Doutor - DEArea de especializacao: Implementacao de Linguagens de ProgramacaoDoutorado: Universidade Federal de Uberlandia (Uberlandia/Brasil) - 2007

19. Lucılia Camarao de Figueiredo - Doutor - DEArea de especializacao: Teoria da Computacao / Semantica de ProgramasDoutorado: Universidade Federal de Minas Gerais (Belo Horizonte/Brasil) - 1997

20. Luiz Henrique de Campos Merschmann - Doutor - DEArea de especializacao: Mineracao de Dados / Otimizacao CombinatoriaDoutorado: Universidade Federal Fluminense (Niteroi/Brasil) - 2007

21. Marcelo Luiz Silva - Doutorando - DEArea de especializacao: Ensino a Distancia / Modelagem de Ambientes VirtuaisDoutorado: Universidade Federal de Uberlandia (Uberlandia/Brasil) - em andamento

22. Marcone Jamilson Freitas Souza - Doutor - DEArea de especializacao: Pesquisa OperacionalDoutorado: Universidade Federal do Rio de Janeiro (Rio de Janeiro/Brasil) - 2000

23. Ricardo Augusto Rabelo Oliveira - Doutor - DEArea de especializacao: Redes de Computadores Sem FioDoutorado: Universidade Federal de Minas Gerais (Belo Horizonte/Brasil) - 2008

24. Tiago Garcia de Senna Carneiro - Doutor - DEArea de especializacao: Modelagem Terrestre / Redes de Computadores / Sistemas DistribuıdosDoutorado: Instituto Nacional de Pesquisas Espaciais (INPE) (Sao Jose dos Campos/Brasil) - 2007

87

12 Plano de TransicaoNesta secao, sao explanados pontos relevantes, para acompanhamento por parte do COCIC, para a transicaoentre a grade atual (ou a anterior a este plano pedagogico) e a nova.

A princıpio, uma tabela de equivalencia entre as disciplinas da nova grade e da grade atual sao apre-sentadas. Salienta-se que esta informacao ja esta presente no resumo de plano de ensino de cada umadas disciplinas, apresentado anteriormente (Secao 5 e Secao 6). Em seguida, comentarios relacionadosas disciplinas que tiveram suas cargas didaticas praticas eliminadas sao apontados. Entao, devido a essareducao/eliminacao, um plano de curso de disciplinas e apresentado para os alunos com ingresso a par-tir de 2008/1, com objetivo de transicao a nova grade. Apos, justifica-se a eliminacao de disciplinas e asdisciplinas obrigatorias que nao sao oferecidas pelo DECOM, sao simplesmente elencadas. Finalmente,apresenta-se o impacto que o novo plano pedagogico produzira nos outros departamentos.

12.1 Tabela de EquivalenciaA Tabela 5 apresenta as disciplinas obrigatorias equivalentes entre as grades atual e nova. Observe quealgumas disciplinas tiveram sua carga horaria pratica eliminada na nova grade.

Salienta-se que apesar da disciplina Calculo Numerico (CIC170) nao ser mais oferecida ao curso deBCC, ela continuara sendo oferecida aos outros cursos da UFOP pelo DECOM. Ao curso de BCC seraoferecida a disciplina Calculo Numerico (BCC341), que apesar de equivalente a CIC170, apresenta parti-cularidades a formacao em Computacao.

Ja a Tabela 6 apresenta as disciplinas eletivas equivalentes entre as grades atual e nova.Observa-se nas Tabelas 5 e 6 duas repeticoes: BCC342/CIC370 e BCC446/CIC121. A primeira

repeticao se deve ao fato de que BCC342 foi criada na grade nova porem e dada equivalencia a CIC370 emambos os sentidos. Ja BCC446 e uma disciplina que mudou seu carater na nova grade e e completamenteequivalente a CIC121.

A Tabela 7 apresenta as disciplinas obrigatorias da nova grade que nao tem equivalencia com a gradeatual, ou seja, as disciplinas que foram criadas na nova grade.

12.2 Disciplinas com Carga Horaria Pratica - LaboratorioAs disciplinas oferecidas pelo DECOM pertencentes a grade curricular atual (ou a anterior a este planopedagogico) somam uma alta carga horaria de aulas em laboratorio. Esta decisao foi tomada no passado,porque o corpo docente disponıvel era limitado e o curso precisava aumentar sua carga horaria para atingiras 3000 horas mınimas recomendadas pela SESu/MEC.

Como hoje esta realidade nao faz mais parte do DECOM, foi feita uma reducao de carga horaria dealgumas disciplinas com a eliminacao das aulas em laboratorio, totalizando 240 horas.

Esta reducao de carga horaria viabilizou a inclusao de um numero maior de disciplinas eletivas na grade.Ainda assim, as Tabelas 5 e 6 estabelecem equivalencias entre disciplinas da nova grade e da grade anteriorcom diferenca na carga horaria, por este motivo. Para compensar esta diferenca o aluno devera completar acarga horaria com disciplinas eletivas da area de Computacao.

Por exemplo, ao inves de um aluno do currıculo anterior cursar CIC220 (Construcao de Compiladoresde 90 horas de aula), ele podera cursar BCC328 (Construcao de Compiladores de 60 horas de aula) e mais30 horas de aula em disciplina eletiva adicional.

88

Tabela 5: Equivalencia entre disciplinas obrigatorias da grade anterior e nova grade

Nova Grade Grade AnteriorCODIGO DISCIPLINA CODIGO DISCIPLINABCC101 Matematica Discreta I CIC110 Matematica Discreta IBCC102 Matematica Discreta II CIC111 Matematica Discreta IIBCC201 Introducao a Programacao CIC100 Introducao a ProgramacaoBCC202 Estrutura de Dados I CIC102 Algoritmos e Estruturas de Dados IBCC203 Estrutura de Dados II CIC201 Algoritmos e Estruturas de Dados IIBCC221 Programacao Orientada a Objetos CIC103 Programacao Orientada a ObjetosBCC222 Programacao Funcional CIC120 Programacao FuncionalBCC241 Projeto e Analise de Algoritmos CIC210 Algoritmos e Estruturas de Dados IIIBCC242 Linguagens Formais e Automatos CIC211 Teoria da ComputacaoBCC243 ComputabilidadeBCC261 Organizacao de Computadores CIC130 Sistemas de ComputacaoBCC262 Eletronica para Computacao CIC131 Circuitos DigitaisBCC263 Arquitetura de Computadores CIC231 Arquitetura de ComputadoresBCC264 Sistemas Operacionais CIC230 Sistemas OperacionaisBCC321 Banco de Dados I CIC241 Banco de DadosBCC322 Engenharia de Software I CIC200 Tecnicas de Programacao IIBCC323 Engenharia de Software II CIC242 Engenharia de Software

CIC243 Metodologia de Desenvolvimento de SoftwareBCC324 Interacao Humano-Computador CIC261 Sistemas InterativosBCC325 Inteligencia Artificial CIC250 Inteligencia ArtificialBCC327 Computacao Grafica CIC260 Computacao GraficaBCC328 Construcao de Compiladores I CIC220 Construcao de CompiladoresBCC341 Calculo Numerico CIC170 Calculo NumericoBCC342 Introducao a Otimizacao CIC370 Otimizacao CombinatoriaBCC361 Redes de Computadores CIC232 Redes de ComputadoresBCC362 Sistemas Distribuıdos CIC233 Sistemas DistribuıdosBCC446 Programacao Logica CIC121 Programacao em LogicaBCC390 Monografia I CIC390 Projeto OrientadoBCC391 Monografia II CIC391 MonografiaBCC501 Introducao a Ciencia da Computacao CIC190 Evolucao das Ideias em ComputacaoBCC502 Metodologia Cientıfica em CC EDU303 Metodologia CientıficaBCC503 Informatica e Sociedade CIC192 Informatica e SociedadeDIR249 Direito da Informatica DIR248 Introducao ao Direito e Legislacao

12.3 Integralizacao das gradesPara integralizacao da matriz curricular anterior (ou atual), o aluno devera cursar 3075 horas, sendo nomınimo 2775 horas em disciplinas obrigatorias e eletivas elencadas na matriz curricular, e no mınimo 180horas em disciplinas de matrizes curriculares de outros cursos de graduacao.

Para integralizacao da matriz curricular nova pelos alunos em transicao, a carga horaria cursada em

89

Tabela 6: Equivalencia entre disciplinas eletivas da grade anterior e nova grade

Nova Grade Grade AnteriorCODIGO DISCIPLINA CODIGO DISCIPLINABCC342 Introducao a Otimizacao CIC370 Otimizacao CombinatoriaBCC425 Sistemas Embutidos CIC282 Sistemas EmbutidosBCC426 Sistemas Tolerantes a Falhas CIC335 Sistemas Tolerantes a FalhasBCC443 Geoproc. e Sistemas de Informacao Geografica CIC344 Sistemas de Informacoes GeograficasBCC445 Modelagem e Simulacao de Sistemas Terrestres CIC345 Modelagem e Simulacao de Sistemas TerrestresBCC446 Programacao Logica CIC121 Programacao em LogicaBCC466 Tecnicas Metaheurıstica para Ot. Comb. CIC272 Inteligencia Computacional para OtimizacaoBCC481 Programacao WEB CIC336 Programacao da WEBBCC482 Gerencia de Projetos de Software CIC340 Topicos em Desenvolvimento de Software IBCC483 Qualidade de Software CIC341 Topicos em Desenvolvimento de Software IIBCC485 Design de Interacao CIC361 Projeto de Interacao Humano-ComputadorBCC486 Avaliacao de Sistemas Interativos CIC362 Topicos em Interacao Homem ComputadorBCC601 Educacao a Distancia CIC290 Topicos em Educacao a Distancia

Tabela 7: Disciplinas da nova grade sem equivalencia com a grade atual

Nova GradeCODIGO DISCIPLINA PRE-REQUISITO HS AULAS CH CHA

T PEAD700 Pratica de Leitura e Producao de Texto - 4 4 0 60 72FIL101 Introducao a Historia da Filosofia 1500 horas 4 4 0 60 72

BCC204 Teoria dos Grafos BCC202 4 4 0 60 72BCC243 Computabilidade BCC242 2 2 0 30 36BCC326 Processamento de Imagens BCC202, MTM123 4 4 0 60 72BCC342 Introducao a Otimizacao BCC341 4 4 0 60 72

disciplinas obrigatorias que ultrapassar 2520 horas sera subtraıda da carga horaria mınima exigida em dis-ciplinas eletivas.

12.4 Disciplinas a serem cursadas pelos alunos com ingresso a partir de 2008/1Como o DECOM teria um aumento significativo na carga horaria media de seus docentes para oferecerdisciplinas dos dois planos pedagogicos (o anterior e o novo) com relacao as disciplinas que tiveram reducaode carga horaria pratica, optou-se por fazer a transicao de planos para os alunos com ingresso ao curso apartir de 2008/1, inclusive. Salienta-se que cursar a nova grade curricular tambem e de interesse dos alunos,pois eles terao a oportunidade de cursar mais disciplinas eletivas e disciplinas obrigatorias nao existentesna grade curricular anterior. O Mestrado Academico em Ciencia da Computacao, onde mais de 90% dosprofessores estao lotados no DECOM, ira comecar no mesmo semestre que o novo plano pedagogico parao curso de BCC, i.e., 2010/1. Este fato tambem demandara aumento de carga horaria docente ao DECOM.

Para tal conversao, e necessario que os alunos com ingresso a partir de 2008/1 passem a cursar asdisciplinas apresentadas a seguir de acordo com as Tabelas 8, 9, 10 e 11.

A partir de 2012/1, os alunos com entrada em 2009/2, 2009/1 e 2008/2 ja estarao cursando regularmente

90

Tabela 8: Disciplinas a serem cursadas pelos alunos em 2010/1

2o perıodo 3o perıodo 4o perıodo 5o perıodoEntrada 2009/2 Entrada 2009/1 Entrada 2008/2 Entrada 2008/1

Cod. Disc. CR Cod. Disc. CR Cod. Disc. CR Cod. Disc. CRBCC262 6 BCC262 6 BCC262 6 BCC242 4BCC101 4 BCC102 4 BCC204 4 BCC204 4BCC222 4 BCC222 4 MTM151 4 BCC263 4MTM123 4 MTM151 4 BCC241 4 BCC321 4MTM112 4 BCC321 4 BCC323 4BCC202 6 BCC203 4 BCC322 4 BCC326 4

EAD700 428 22 26 28



Cod. Disc. CR Cod. Disc. CR Cod. Disc. CR Cod. Disc. CRBCC204 4 BCC204 4 BCC242 4 BCC324 4BCC263 4 BCC263 4 BCC263 4 BCC264 4BCC221 4 BCC322 4 BCC502 2 BCC502 2BCC102 4 BCC341 4 BCC323 4 BCC361 4BCC203 4 BCC321 4 BCC324 4 BCC243 2BCC241 4 BCC242 4 BCC342 4 BCC342 4MTM151 4 BCC326 4 BCC327 4

EAD700 428 24 30 24

a nova grade.Os alunos com ingresso em 2007/1 e anos anteriores, que estao fora do perıodo ideal, nao serao obri-

gados a cursar a nova grade. Todavia irao cursar as disciplinas da nova grade, obtendo equivalencia, ecaso haja diferenca de horas, estes alunos deverao cursar disciplinas eletivas para completarem o tempo deintegralizacao curricular da antiga grade, ou seja, 3075 horas.

Havera uma demanda maior de vagas em algumas disciplinas para que a conversao entre as gradesaconteca. Um levantamento e apresentado na Tabela 12, que relaciona as disciplinas com necessidade deturmas adicionais para atendimento dos alunos que estarao migrando para a nova grade (numero de turmase positivo), bem como as disciplinas que nao precisarao ser oferecidas por serem equivalentes a algumadisciplina de um perıodo menor na grade anterior e portanto ja oferecias ou por nao serem mais obrigatorias(numero de turmas e negativo).

A ultima linha da Tabela 12 mostra o saldo de turmas adicionais a serem oferecidas no perıodo detransicao.

O DECOM, responsavel por todas estas disciplinas, assumira a carga horaria docente resultante dessa

91



Cod. Disc. CR Cod. Disc. CR Cod. Disc. CR Cod. Disc. CRBCC264 4 BCC264 4 BCC264 4 BCC390 8BCC361 4 BCC361 4 BCC361 4 BCC362 4BCC322 4 BCC342 4 BCC243 2 BCC328 4BCC341 4 BCC326 4 BCC327 4 FIL101 4BCC321 4 BCC323 4 BCC503 2 BCC325 4BCC242 4 BCC502 2 BCC328 4 Eletiva 4

BCC324 4 BCC325 4EAD700 4

24 30 24 28



Cod. Disc. CR Cod. Disc. CR Cod. Disc. CR Cod. Disc. CRBCC323 4 BCC503 2 BCC390 8 BCC391 8BCC362 4 BCC362 4 BCC362 4 DIR249 2BCC342 4 BCC327 4 FIL101 4 PRO302 4BCC326 4 BCC325 4 Eletiva 4 Facultativa 4BCC243 2 BCC243 2 Eletiva 4 Facultativa 4BCC324 4 BCC328 4 Eletiva 4 Eletiva 4BCC502 2 Facultativa 4 Eletiva 4EAD700 4

30 24 28 30

demanda sem nenhuma exigencia de contratacao adicional de professor a UFOP.

12.5 Disciplinas EliminadasNesta subsecao, apresenta-se as disciplinas obrigatorias que serao removidas da grade atual e nao cons-tarao na nova grade. Observe que a disciplina Metodologia de Desenvolvimento de Software (CIC243) foieliminada devido a um reajuste e eliminacao de sobreposicao de ementas das disciplinas: Engenharia deSoftware I (BCC322) (atual Tecnicas de Programacao II (CIC200)) e Engenharia de Software II (BCC323)(atual Engenharia de Software (CIC242)).

Portanto os alunos com entrada anterior a 2008/1 que ainda nao cursaram CIC243 e optarem por conti-nuar na grade anterior sera dada a equivalencia de CIC243 caso eles cursem a disciplina BCC323 (CIC242).Todavia, o contrario nao e valido.

92

Tabela 12: Balanco entre as disciplinas que deverao ser oferecidas e nao-oferecidas entre 2010/1 e 2011/2.

2010/1 2010/2 2011/1 2011/1Cod. Disc. NR Cod. Disc. NR Cod. Disc. NR Cod. Disc. NRBCC101 1 BCC263 1 BCC264 1 BCC362 1BCC262 1 BCC204 2 BCC361 1 BCC243 1BCC204 2 BCC502 1 BCC328 1 CIC243 -1CIC243 -1 BCC342 1 BCC325 1BCC221 -1 BCC242 1 CIC243 -1BCC327 -1 CIC243 -1 CIC121 -1

CIC121 -1Turmas +1 +5 +2 +1

12.6 Disciplinas com Mudanca de CaraterNesta secao, sao apresentadas as disciplinas que tiverem seu carater alterado de obrigatoria para eletiva.Estas disciplinas sao relacionadas na Tabela 13. Ao elencar essas disciplinas, os motivos das mudancas saoapresentados.

• Fısica Eletro-Eletronica (FIS216). O conteudo essencial dessa disciplina para os alunos de BCC(conceitos de eletronica basica; componentes eletronicos passivos e ativos; circuitos de retificacao;amplificacao e acoplamento; amplificadores operacionais) foi transferido para a disciplina Eletronicapara Computacao (BCC262), uma vez que a formacao em Fısica esta saindo do foco do egresso docurso;

• Evolucao das Ideias em Computacao (CIC190). Foi criada uma disciplina equivalente a esta, i.e.,BCC501 - Introducao a Ciencia da Computacao, e ela foi adicionada ao elenco de disciplinas eletivas;

• Programacao Logica (CIC121). Nao foi encontrado justificativa segundo a metodologia utilizada paraa manutencao dessa disciplina como obrigatoria. Todavia ela consta no elenco de disciplinas eletivas,i.e., Programacao Logica (BCC446). Ainda, o conteudo essencial dessa disciplina foi introduzidona disciplina Inteligencia Artificial (BCC325) (atual Inteligencia artificial (CIC250)). Salienta-seque parte do conteudo desta BCC325 foi repassado para a nova disciplina Introducao a Otimizacao(BCC324);

Tabela 13: Disciplinas da grade atual que nao serao mais obrigatorias na nova grade

Grade Anterior/AtualCODIGO DISCIPLINA PRE-REQUISITO CR AULAS CH CHA

T PCIC121 Programacao Logica CIC110 4 2 2 60 72CIC190 Evolucao das Ideias em Computacao - 2 2 0 60 72FIS216 Fısica Eletro-Eletronica MTM122 6 4 2 90 108

93

12.7 Disciplinas Obrigatorias de outros DepartamentosAs disciplinas obrigatorias que nao sao ofertadas pelo DECOM sao apresentadas na Tabela 14. Ressalta-seque essas sao as disciplinas de outros departamentos que foram mantidas na nova grade. Existem ainda tresoutras disciplinas obrigatorias e outros departamentos, Pratica de Leitura e Producao de Texto (EAD700),Introducao a Historia da Filosofia (FIL101) e Direito da Informatica (DIR249), que nao sao listadas naTabela 14, pois estao sendo inseridas na nova grade.

Tabela 14: Disciplinas obrigatorias de outros departamentos

CODIGO DISCIPLINA DEPARTAMENTOMTM122 Calculo Diferencial e Integral I DEMATMTM123 Calculo Diferencial e Integral II DEMATMTM131 Geometria Analıtica e Calculo Vetorial DEMATMTM112 Introducao a Algebra Linear DEMATMTM151 Estatıstica e Probabilidade DEMATPRO302 Acoes Empreendedoras DEPRO

12.8 Impacto nos outros DepartamentosO impacto das alteracoes propostas na grade curricular sobre a carga horaria dos demais departamentosenvolvidos no Curso esta relacionado a seguir:

• Centro de Ensino a Distancia: A disciplina obrigatoria Pratica de Leitura e Producao de TextoAcademico (EAD700) passa a ser oferecida no primeiro semestre do curso.

• Departamento de Matematica: A disciplina de Estatıstica e Probabilidade (MTM151) antes ofere-cida no 4o perıodo passara a ser oferecida no 3o perıodo.

• Departamento de Fısica: A disciplina de Fısica Eletro-Eletronica (FIS216) deixa de ser obrigatoria,podendo ser cursada como disciplina eletiva. A disciplina de Introducao a Informacao Quantica(FIS827) anteriormente sem pre-requisitos passara a ter 900 horas como pre-requisito.

• Departamento de Engenharia de Producao: A disciplina de Acoes Empreendedoras (PRO302)anteriormente oferecida no 7o perıodo com pre-requisito de 900 horas, passara a ser oferecida no8o com pre-requisito de 1500 horas. A disciplina de Logıstica (PRO315) anteriormente sem pre-requisitos passara a ter 900 horas como pre-requisito.

• Departamento de Engenharia de Controle e Automacao: A disciplina de Teoria de Controle I(CAT141) que tinha como pre-requisito a disciplina Circuitos Digitais (CIC131), passara a ter comopre-requisito a disciplina equivalente da nova grade, Eletronica para Computacao (BCC262), e 900horas.

• Departamento de Direito: A disciplina de Introducao ao Direito e Legislacao (DIR248) com 45horas, sera substituıda pela disciplina Direito da Informatica (DIR249) com 30 horas, que sera criadae tera como pre-requisito 1500 horas. Salienta-se que a nova disciplina (DIR249) continuara sendooferecida no 8o. perıodo como a sua anterior (DIR248) era.

94

• Departamento de Filosofia: A disciplina de Introducao a Historia da Filosofia (FIL101) inexistenteanteriormente na grade do curso, passara a ser obrigatoria e oferecida no 7o. perıodo tendo comopre-requisito 1500 horas.

• Departamento de Educacao: A disciplina de Metodologia Cientıfica (EDU303) deixara de ser obri-gatoria e sera substituıda por uma disciplina similar, porem com um perfil especıfico para Cienciada Computacao, ofertada pelo DECOM, i.e., Metodologia Cientıfica em Ciencia da Computacao(BCC502).

95

AgradecimentosAo Prof. Jose Romildo Malaquias pelos valorosos comentarios e correcoes no texto deste documento.Agradecemos ao Prof. Andre Luiz Lins de Aquino que participou inicialmente das ideias que originaramesta reforma. Tambem a Profa. Lucılia Camarao pelas calorosas discussoes e comentarios para o plano detransicao e contribuicoes com relacao a experiencia em elaboracoes de grades curriculares. A tantos outrosprofessores do DECOM e da UFOP que nos ajudaram a consolidar esta reforma curricular.

96

Referencias[1] SBC Sociedade Brasileira de Computacao. POSCOMP – exame nacional para pos-graduacao em

Computacao. http://www.sbc.org.br/index.php?language=1&subject=189. visi-tado em 10 de julho de 2009.

[2] SBC Sociedade Brasileira de Computacao. Currıculo de referencia da SBC para cursos de graduacaoem Bacharelado em Ciencia da Computacao e Engenharia de Computacao. http://www.sbc.org.br/index.php?language=1&content=downloads&id=198, 2005. vistado em 7 desetembro de 2009.

[3] SBC Sociedade Brasileira de Computacao. Proposta de diretrizes curriculares para os curso deComputacao. In WEI - Workshop de Educacao em Computacao / CBSC 2009 - Congresso da Soci-edade Brasileria de Computacao 2009, Bento Goncalves (RS),Brazil, July 2009.

[4] INEP Instituto Nacional de Estudos e Pesquisas Educacionais Anısio Teixeira / MEC Ministerio daEducacao e do Desporto. ENADE – exame nacional de desempenho de estudantes. http://www.inep.gov.br/superior/ENADE/. visitado em 10 de julho de 2009.

[5] ACM Association for Computing Machinery / CS IEEE Computer Society. Computer sci-ence curriculum 2008: An interim revision of CS 2001 – report from the interim review taskforce. http://www.computer.org/portal/cms_docs_ieeecs/ieeecs/education/cc2001/ComputerScience2008.pdf, 2008. vistado em 7 de setembro de 2009.

[6] Programa de Apoio a Planos de Reestruturacao e Expansao das Universidades Federais. http://reuni.mec.gov.br/, 2008. visitado em 10 de julho de 2009.

[7] Plano Institucional da UFOP de adesao ao Programa de Apoio ao Plano de Reestruturacao eExpansao das Universidades Federais. http://www.ufop.br/downloads/JornalUFOP/reuni_09jun2008plusacordometas51.pdf, 2008. visitado em 10 de julho de 2009.

97

http://www.sbc.org.br/index.php?language=1&subject=189

http://www.sbc.org.br/index.php?language=1&content=downloads&id=198

http://www.sbc.org.br/index.php?language=1&content=downloads&id=198

http://www.inep.gov.br/superior/ENADE/

http://www.inep.gov.br/superior/ENADE/

http://www.computer.org/portal/cms_docs_ieeecs/ieeecs/education/cc2001/ComputerScience2008.pdf

http://www.computer.org/portal/cms_docs_ieeecs/ieeecs/education/cc2001/ComputerScience2008.pdf

http://reuni.mec.gov.br/

http://reuni.mec.gov.br/

http://www.ufop.br/downloads/JornalUFOP/reuni_09jun2008plusacordometas51.pdf

http://www.ufop.br/downloads/JornalUFOP/reuni_09jun2008plusacordometas51.pdf

Plano Pedagogico do Curso de´ Bacharelado em Ciencia da … · 2018. 4. 2. · 1 Motivac¸ao˜...

Documents

Transcript of Plano Pedagogico do Curso de´ Bacharelado em Ciencia da … · 2018. 4. 2. · 1 Motivac¸ao˜...