Conteúdo Programático

Conhecimentos Básicos

(Conforme solicitado pelo Edital 2025)
Língua Portuguesa: 1. Tópicos gramaticais e tópicos da literatura brasileira, bem como interpretação e correção gramatical de textos. 2. Os tópicos gramaticais envolverão problemas relacionados aos padrões exigidos pela gramática normativa: ortografia, acentuação gráfica, pontuação, classes de palavras, flexão nominal e verbal, sintaxe de regência, colocação e concordância, formação e estrutura de palavras, estrutura da frase em língua portuguesa (termos da oração, período composto por coordenação e subordinação), recursos estilísticos, sinonímia, polissemia, denotação, conotação e tipologia textual: narração, descrição e dissertação. 3. Texto literário e não literário; gêneros literários; visão geral dos estilos de época na literatura brasileira; literatura moderna e contemporânea em língua portuguesa; interpretação de textos e imagens. 4. Redação: elaboração de um texto dissertativo-argumentativo de 25 (vinte e cinco) a 30 (trinta) linhas acerca da temática proposta. O candidato deverá formular uma tese clara sobre o assunto, apresentando argumentos que a sustentem com o emprego adequado dos recursos linguísticos, considerando a norma culta da língua portuguesa. 5. Dissertação: correta interpretação do tema central, capacidade de reflexão, ausência de tangenciamento, desvio ou fuga parcial do tema, estrutura dissertativa com introdução, desenvolvimento e conclusão. 6. Gramática: cumprimento das normas gramaticais, de acordo com a norma padrão. 7. Linguagem: coerência, coesão textual, clareza, concisão, precisão, naturalidade, originalidade, correção (respeito às normas gramaticais de estruturação frasal, adequadas a um texto dissertativo, com períodos gramaticalmente íntegros) e utilização da norma culta da língua. 8. Apresentação: ausência de rasuras, uso da letra padrão da língua, marginação e estética textual. 9. Avaliação: os itens que compõem a grade de avaliação são tema, tipo de texto, apresentação, estrutura textual, coerência, coesão e estrutura gramatical.
Língua Inglesa: 1. Tradução para o Português de textos em Inglês. 2. Interpretação de textos em Inglês. 3. Itens de gramática e vocabulário da Língua Inglesa.

Conhecimentos Específicos

(Conforme solicitado pelo Edital 2025)
1. Linguagens formais e autômatos: autômatos finitos determinísticos, autômatos finitos não determinísticos, expressões regulares, linguagens regulares, propriedades de linguagens regulares, gramáticas livres de contexto, autômatos de pilha, propriedades de linguagens livres de contexto, máquinas de Turing, indecidibilidade e problemas intratáveis. 2. Compiladores: análise léxica, análise sintática, verificações estáticas, geração e otimização de código. 3. Algoritmos e estruturas de dados: conceitos básicos; comportamento assintótico de funções, notações O( ), Ω( ) e Θ( ); complexidade do pior caso, melhor caso e caso médio; listas; pilhas e filas com alocação sequencial e encadeada; árvores binárias, binárias de busca, árvores binárias de custo ótimo, árvores balanceadas (AVL); lista de prioridades (heap); códigos de Huffman; cálculo da complexidade do pior caso de algoritmos recursivos; técnicas de projeto: divisão e conquista, método guloso, programação dinâmica e exemplos de algoritmos de cada tipo; classes de problemas P, NP, NP-completo e NP-difícil. 4. Fundamentos de programação e linguagens de programação: resolução algorítmica de problemas, aspectos da orientação a objetos, desenvolvimento de programas em C++, Java e Python, recursividade, testes de programas, linguagens de programação, paradigmas e modelos de linguagens de programação, metodologias de desenvolvimento de programas. 5. Engenharia de software: modelos de processo, métodos ágeis, engenharia de requisitos, análise e projeto de software com UML, padrões de projeto, qualidade de software, revisões técnicas, teste de software, métricas de software, melhoria de processo, manutenção e evolução de software, refatoração, gestão de configuração de software, gestão de riscos e técnicas de estimativa. 6. Banco de dados: sistemas de gerência de banco de dados (arquitetura de três níveis, papéis, funcionalidades), projeto de banco de dados (modelagem conceitual e lógica), modelos de dados (ER, relacional e orientado a documentos), linguagens de consulta e manipulação de dados no modelo relacional, processamento e otimização de consultas. 7. Inteligência artificial e computacional: agentes inteligentes, resolução de problemas por meio de busca (buscas cegas e heurísticas), teoria dos jogos, algoritmo Minimax, redes bayesianas, conjuntos e lógica difusa, aprendizado de máquina, regressões linear e logística, árvores de decisão, redes neurais, algoritmos heurísticos, computação evolutiva e inteligência de enxames. 8. Sistemas operacionais: gerência de processos/processador, comunicação, concorrência e sincronização de processos, gerenciamento de memória, alocação de recursos e deadlocks, sistemas de arquivos e gerenciamento de dispositivos de entrada/saída. 9. Arquitetura de computadores: organização de computadores, conjunto de instruções, capacidade e tempo de processamento, arquitetura do processador, pipeline, mecanismos de interrupção e exceção, barramento, interfaces e periféricos, hierarquia de memória e multiprocessadores. 10. Lógica e matemática discreta: cálculo proposicional, lógica de primeira ordem, conjuntos, relações, funções, ordens parciais e totais, álgebra booleana, estruturas algébricas e análise combinatória. 11. Sistemas digitais e sistemas embarcados: sistemas de numeração e códigos, aritmética binária, portas lógicas, análise e projeto de circuitos combinacionais, minimização por mapa de Karnaugh, somadores, decodificadores, codificadores, multiplexadores, demultiplexadores, análise e síntese de circuitos sequenciais, latches e flip-flops, minimização de estados, registradores, registradores de deslocamento, dispositivos lógicos programáveis, memória, microcontroladores, fluxo de dados e de controle, interfaces de entrada e saída, e projeto integrado de hardware, software e firmware. 12. Redes de computadores: arquiteturas de protocolos, modelo OSI/ISO, arquitetura TCP/IP, aplicações e protocolos da camada de aplicação, serviços e protocolos das camadas de transporte e de rede, redes locais com fio e sem fio (wireless), serviços e protocolos da camada de enlace, camada física e meios de transmissão, gerenciamento de redes, redes definidas por software (SDN) e internet das coisas (IoT). 13. Sistemas distribuídos: conceitos de sistemas distribuídos, comunicação e sincronização, modelos e arquitetura, virtualização, consistência e replicação, tolerância a falhas e programação paralela e distribuída. 14. Ética, computador e sociedade: ética e sociedade da informação; ética e cidadania; ética e trabalho; ética e educação; ética e poder, incluindo aspectos estratégicos do controle da tecnologia.
NESSE MATERIAL”