Concurso Universidade Estadual de Campinas

Conhecimentos Específicos

• MC102 - Algoritmos e Programação de Computadores: Organização Básica de um Ambiente Computacional, Variáveis, Constantes e Atribuições, Entrada e Saída de Dados, Expressões Aritméticas, Lógicas e Relacionais, Comandos Condicionais, Comandos de Repetição, Vetores e Strings, Matrizes, Funções, Escopo de Variáveis, Ponteiros e Alocação Dinâmica de Vetores, Algoritmos de Ordenação, Algoritmos de Busca, Tipos Enumerados e Registros, Arquivos Textos e Binários, Recursão.
• MC202 - Estruturas de Dados: Algoritmos recursivos de ordenação (Merge Sort e Quicksort), Estruturas ligadas, Listas ligadas, Exemplos de algoritmos para listas ligadas, Comparação de listas ligadas com vetores, Listas circulares, duplamente ligadas, com nó cabeça, Algoritmos de ordenação em listas ligadas, Intercalação de listas ligadas (merge) e aplicações, Pilhas, filas e aplicações, Fila de prioridade (heap) e Heapsort, Árvores binárias (representação e percurso, de busca, balanceadas), Árvores gerais, Árvores B e generalizações, Introdução ao espalhamento (hashing), Grafos (conceitos básicos, representação, percurso), Tópicos opcionais (Matrizes esparsas, Listas generalizadas, Listas invertidas, Implementação de estruturas de dados em disco).