DISCIPLINAS DO CURSO DE BACHARELADO EM

CIÊNCIA DA COMPUTAÇÃO

EMENTAS

Algoritmos e Estruturas de Dados I – DCC003

Desenvolvimento de Computadores e de linguagens de computação. Fases do
desenvolvimento de programas. Desenvolvimento de programas em uma linguagem de alto
nível: dados, comandos, ferramentas de modularização, metodologias do desenvolvimento.

Algoritmos e Estruturas de Dados II – DCC004

Programação estruturada e linguagem de programação modular. Introdução às técnicas de
análise de algoritmos. Estruturas de dados estáticas e dinâmicas na memória principal.

Algoritmos e Estruturas de Dados III – DCC005

Memória Secundária: conceitos básicos relacionados ao uso de dispositivos. Ordenação em
memória secundária. Estruturas de dados em memória secundária. Processamento de
caracteres. Codificação: criptografia e compressão de arquivos.

Organização de Computadores I – DCC006

Introdução à microeletrônica. Circuitos combinatórios e seqüenciais. Memórias. Entrada e
saída. Introdução aos microprocessadores.

Organização de Computadores II – DCC007

Microprocessadores avançados. Barramentos. Sistemas de memória e entrada-e-saída.
Arquiteturas avançadas.

Software Básico – DCC008

Noções básicas de arquitetura de computadores. Linguagem de máquina e linguagem de
montagem (Assembly). Montadores, macroprocessadores, carregadores e ligadores.
Programação de entrada e saída. Nível de máquina de sistemas operacionais.

Projeto Orientado em Computação II – DCC009

Desenvolvimento de um trabalho sob orientação de um professor. Definição do problema.
Estudo de viabilidade. Proposta de solução. Especificação da solução.

Introdução a Banco de Dados – DCC011

Memória auxiliar, organização física e lógica. Métodos de acesso. Estruturas de arquivos.
Manipulação de banco de dados. Linguagens e pacotes. Recuperação de informação.
Redes de Computadores – DCC023
Conceitos de sistemas distribuídos, redes de computadores, protocolos e serviços de
comunicação. Arquitetura de redes de computadores. Camadas inferiores do modelo de
referência de ISO: física, enlace e redes. Redes locais. Interligação de redes; especificação
de protocolos.

Linguagens de Programação – DCC024

Linguagens de programação procedimentais e aplicativas. Estudo detalhado de linguagens
importantes. Critérios e técnicas na especificação e projeto de linguagens.

Pesquisa Operacional – DCC035

Modelagem. Fundamentos de programação matemática. Programação linear e suas
aplicações. Método simplex. Análise de sensibilidade e dualidade. Otimização em redes.
Programação dinâmica.

Introdução à Ciência da Computação – DCC050

Apresentação do curso de Ciência da Computação: Áreas de formação e de
atuação. Planejamento individual e programação do perfil profissional. Normas
Gerais da Graduação.

Programação Modular – DCC052

Filosofia e princípios. Qualidade de software. Modularidade. Reutilização de
software. Programação por contato. Objetos. Classes. Métodos. Encapsulação.
Herança. Polimorfismo. Polissemia de forma e de estado. Polivalência. Redefinição.
Associação dinâmica. Tratamento de exceção. Genericidade. Parametrização de
classes. Declaração por associação. Co-variância. Linguagens orientadas por
objetos

Compiladores I – DCC053
Gramáticas. Análise léxica. Análise sintática, Tabela de símbolos. Linguagens
intermediárias. Alocação de memória em tempo de execução. Tradução dirigida por
sintaxe. Geração de código de máquina.

Matemática Discreta – DCC111

Análise Combinatória. Teoria dos Grafos.

Introdução aos Sistemas Lógicos – DCC114

Motivação para estudo de Sistemas Lógicos. Álgebra de Boole. Funções Combinatórias e
sua Minimização. Máquinas Seqüenciais: Descrição e Síntese. Outras lógicas com
aplicação em Informática.
Fundamentos da Teoria da Computação – DCC129
Estudo dos fundamentos matemáticos da computabilidade. Funções recursivas.
Enumerabilidade e decidibilidade. Sistemas de produção de Post. Modelos abstratos de
máquinas programáveis.

Engenharia de Software – DCC603

Prova de correção de programas. Especificação e projeto de sistemas de software. Teste e
depuração de software. Projeto e implementação de um sistema de porte médio.

Projeto Orientado em Computação I – DCC604

Desenvolvimento de um trabalho sob orientação de um professor. Definição do problema.
Estudo de viabilidade. Proposta de solução. Especificação da solução.

Sistemas Operacionais – DCC605

Conceitos, estruturas e mecanismos usados no projeto e construção de sistemas
operacionais.

Computadores e Sociedade – DCC606

Computadores: campos de aplicação. Aspectos sociais e econômicos de sua utilização.
Aspectos estratégicos do controle de tecnologia.

DCC – ICEx – UFMG