Descrição
Apostila UERJ 2022 Professor Adjunto Linguagens Programação
Cargo: Professor Adjunto Linguagens Programação
Editora: DOMINA CONCURSOS
Edição: 2022
Nível: Superior
Banca: PROSSIM
Edital: Acesso ao Edital
Não é só uma apostila!
Material teórico completo elaborado totalmente de acordo com o novo edital.
Acompanha provas anteriores com gabarito para testar seu aprendizado.
Só hoje, de R$53,98 por R$26,99
50% de Desconto
Conhecimentos Específicos
(Totalmente de Acordo com Edital 2022)
Algoritmos Computacionais • Conceitos gerais sobre sistemas de computação • Formas de apresentação de algoritmos • Operadores, instruções condicionais e de repetição • Estruturas compostas de dados: vetores, matrizes e registros • Implementação de algoritmos por meio de linguagens de programação • Técnicas de estruturação de programas.
Laboratório de Programação • Introdução aos sistemas operacionais da família UNIX • Linguagem C ANSI • Ferramentas para desenvolvimento, compilação, correção e depuração de programas • Programação para UNIX • Manipulação de estruturas de dados usando ponteiros • Paradigmas de programação: imperativa, funcional, lógica, orientada a eventos, orientada a objetos • Visão geral de algumas linguagens de programa e paradigmas adotados • Programação em ambiente de rede • Conectividade a banco de dados.
Análise de Algoritmos • Princípio de indução matemática: aplicação em verificação de corretude de algoritmos, soluções de recorrência, estruturas algébricas, combinatória, ordens parciais e totais • Complexidade de algoritmos: assintótica, algoritmos recursivos, algoritmos polinomiais • Métodos da divisão e conquista: princípios e aplicações em algoritmos de pesquisa e de ordenação, busca binária e complexidade, máximo e mínimo de uma lista • Método guloso: princípios e aplicações, árvore geradora mínima, armazenamento • Programação dinâmica: princípios e aplicações, escalonamento, caminhos críticos, mochila 0/1 • Classes de problemas: problemas de decisão, algoritmos não determinísticos, classes P e NP, problemas árduos e problemas NP-complexos, redução entre problemas de decisão • Teoria dos grafos: grafos e sub-grafos, isomorfismo, matrizes de adjacência e indicidência, caminhos e ciclos. • Árvores, caracterização, cortes de arestas, cortes de vértices • Conectividade de vértices e arestas, ciclos eulerianos e hamiltonianos, emparelhamento, coloração de vértices e arestas, planaridade
Estruturas de Informação • Estruturas de dados: pilhas, filas, listas, árvores binárias • Heaps, tabelas hash • Tipos abstratos de dados, conjuntos, mapas • Implementação de estruturas de dados com alocação estática e dinâmica de memória • Algoritmos de ordenação.
Teoria de Compiladores • Introdução geral a compiladores e assemelhados • Introdução à teoria de linguagens formais, gramáticas, linguagens e expressões regulares • Reconhecedores, autômatos finitos, autômatos de pilha, máquinas de Turing • A tese de Church-Turing • Máquinas de Turing universais • Problemas indecidíveis sobre máquinas de Turing • Complexidade computacional • Análise léxica, sintática e semântica • Código intermediário e objeto • Geração e otimização de código • Ferramentas para a implementação de compiladores • Aplicação de ferramentas de compilação em problemas de caráter geral.
Apostila UERJ 2022 Professor Adjunto Linguagens Programação
