Ementa: Técnicas de Projeto de Algoritmos: Método da Força Bruta, Pesquisa Exaustiva, Algoritmo Guloso, Dividir e Conquistar, "Backtracking" e Heurísticas. Problemas intratáveis. Algoritmos em grafos. Busca em Largura e Profundidade. Algoritmos de Menor Caminho. Árvore Geradora Mínima. Ordenação Topológica. Ordenação em memória secundária. Árvores n-árias (B e B*). Serialização em memória secundária.

Ementa: Conceitos Básicos. Evolução dos Sistemas Operacionais. Estrutura e Funções dos Sistemas Operacionais. Gerenciamento de processos. Comunicação Interprocessos. Sincronismo de Processos. Gerência de Memória. Gerência de  Dispositivos. Sistemas de Arquivos. Sistema Operacional Distribuído.