Programa GATE Ciência da Computação e TI

Código do Assunto: CS

Estrutura do curso

Seções / unidades	Tópicos
Section A	Engineering Mathematics
Unidade 1	Matemática Discreta
Unidade 2	Álgebra Linear
Unidade 3	Cálculo
Unidade 4	Probabilidade
Section B	Digital Logic
Section C	Computer Organization and Architecture
Section D	Programming and Data Structures
Section E	Algorithms
Section F	Theory of Computation
Section G	Compiler Design
Section H	Operating System
Section I	Databases
Section J	Computer Networks

Programa do curso

Section A: Engineering Mathematics

Unit 1: Discrete Mathematics

• Lógica proposicional e de primeira ordem
  • Sets
  • Relations
  • Functions
  • Pedidos parciais
  • Lattices
• Groups
• Gráficos -
  • Connectivity
  • Matching
  • Coloring
• Combinatória -
  • Counting
  • Relações de recorrência
  • Gerando funções

Unit 2: Linear Algebra

• Matrices
• Determinants
• Sistema de equações lineares
• Autovalores e autovetores
• Decomposição LU

Unit 3: Calculus

• Limites, continuidade e diferenciabilidade
• Máximos e mínimos
• Teorema do valor médio
• Integration

Unit 4: Probability

• Variáveis ​​aleatórias
• Distribuições uniforme, normal, exponencial, poisson e binomial
• Média, mediana, moda e desvio padrão
• Probabilidade Condicional
• Teorema de Bayes

Section B: Digital Logic

• álgebra booleana
• Circuitos combinacionais e sequenciais
• Minimização. Número
• representações e aritmética computacional (ponto fixo e flutuante)

Section C: Computer Organization and Architecture

• Instruções de máquina e modos de endereçamento
• ALU, caminho de dados e unidade de controle
• Pipelining de instrução
• Hierarquia de memória -
  • Cache
  • Memória principal e armazenamento secundário
  • Interface I / O (interrupção e modo DMA)

Section D: Programming and Data Structures

• Programação em C

• Recursion

• Matrizes, pilhas, filas, listas vinculadas, árvores, árvores de pesquisa binárias, pilhas binárias, gráficos

Section E: Algorithms

• Pesquisando, classificando, hashing
• Pior caso assintótico, tempo e complexidade espacial
• Técnicas de projeto de algoritmo -
  • Greedy
  • Programaçao dinamica
  • Divide-and-conquer
• Pesquisa de gráfico, árvores abrangentes mínimas, caminhos mais curtos

Section F: Theory of Computation

• Expressões regulares e autômatos finitos
• Gramáticas livres de contexto e autômatos push-down
• Linguagens regulares e livres de contexto, lema bombeando
• Máquinas de Turing e indecidibilidade

Section G: Compiler Design

• Análise lexical, análise sintática, tradução dirigida por sintaxe
• Ambientes de tempo de execução
• Geração de código intermediário

Section H: Operating System

• Processos, threads, comunicação entre processos, simultaneidade e sincronização

• Deadlock

• Programação da CPU

• Gerenciamento de memória e memória virtual

• Sistemas de arquivos

Section I: Databases

• ER-model
• Modelo relacional -
  • Álgebra relacional
  • Cálculo de tupla
  • SQL
• Restrições de integridade, formas normais
• Organização de arquivos, indexação (por exemplo, árvores B e B +)
• Transações e controle de concorrência

Section J: Computer Networks

• Conceito de camadas
• Tecnologias LAN (Ethernet)
• Técnicas de controle de fluxo e erro, comutação
• IPv4 / IPv6, roteadores e algoritmos de roteamento (vetor de distância, estado do link)
• TCP / UDP e soquetes, controle de congestionamento
• Protocolos de camada de aplicativo (DNS, SMTP, POP, FTP, HTTP)
• Noções básicas de Wi-Fi
• Segurança de rede -
  • Authentication
  • Noções básicas de criptografia de chave pública e privada
  • Assinaturas e certificados digitais
  • Firewalls

Para baixar o pdf Clique aqui .