Prévia do material em texto

Tecnologia de Informação: Matemática Discreta
A Matemática Discreta é um pilar essencial da Ciência da Computação e da Tecnologia da Informação, pois fornece a base teórica para a formulação e análise de algoritmos, estruturação de dados e desenvolvimento de sistemas. 
Ela trata de estruturas matemáticas finitas ou contáveis, diferenciando-se das áreas da matemática contínua. Para dominar esta disciplina de forma acadêmica e prática, siga estas orientações:
1. **Domine a Lógica Matemática**: Estude proposições, conectivos lógicos, tabelas-verdade e equivalências. Aprenda a utilizar provas diretas, indiretas e por contradição.
2. **Compreenda a Teoria dos Conjuntos**: Entenda união, interseção, complemento, diferença e o conceito de subconjuntos. Explore o produto cartesiano e conjuntos infinitos.
3. **Estude Relações e Funções**: Reconheça propriedades como reflexividade, simetria e transitividade, bem como a classificação de funções (injetoras, sobrejetoras e bijetoras).
4. **Aprenda Teoria dos Grafos**: Analise vértices, arestas, caminhos, ciclos e árvores. Entenda aplicações como redes de computadores e algoritmos de busca.
5. **Aprofunde-se em Combinações e Permutações**: Use o princípio multiplicativo e aditivo, além do binômio de Newton, para resolver problemas de contagem.
6. **Explore a Álgebra Booleana**: Simplifique expressões booleanas e compreenda sua aplicação em circuitos digitais e lógica computacional.
7. **Pratique Indução Matemática e Recorrências**: Resolva problemas por indução fraca, forte e recursão, aplicando equações de recorrência em análise de algoritmos.
Seguindo esses passos de forma disciplinada, o estudante desenvolverá não apenas compreensão teórica, mas também habilidades práticas para aplicar conceitos da Matemática Discreta em contextos reais da computação e da engenharia de software.
Questões
1. O que a Matemática Discreta estuda?
 Números reais
 Equações diferenciais
 (X) Estruturas discretas
 Cálculo integral
2. Qual símbolo lógico representa 'E'?
 ∨
 (X) ∧
 ¬
 →
3. Uma proposição é:
 Uma imagem
 (X) Uma sentença que pode ser verdadeira ou falsa
 Um número
 Um conjunto vazio
4. O conjunto {1,2,3} possui quantos subconjuntos?
 3
 6
 (X) 8
 9
5. O produto cartesiano de A={1,2} e B={a,b} é:
 (X) {(1,a),(1,b),(2,a),(2,b)}
 {1,2,a,b}
 {(a,1),(b,2)}
 Nenhuma das anteriores
6. A relação 'ser igual a' é:
 Antissimétrica
 Não reflexiva
 (X) Reflexiva, simétrica e transitiva
 Apenas transitiva
7. Uma função que associa cada elemento do domínio a um único elemento do contradomínio é:
 Aleatória
 (X) Bem definida
 Inexistente
 Composta
8. Em grafos, um ciclo é:
 (X) Um caminho que começa e termina no mesmo vértice
 Um grafo sem arestas
 Um vértice isolado
 Uma função bijetora
9. Um grafo com todos os vértices conectados entre si é chamado de:
 Árvore
 Caminho
 (X) Grafo completo
 Ciclo
10. Permutação de 3 elementos distintos resulta em:
 6
 (X) 6
 9
 3! = 9
11. A expressão booleana simplificada de A·1 é:
 0
 (X) A
 1
 A'
12. O princípio multiplicativo é usado para:
 Somar eventos
 (X) Contar combinações independentes
 Calcular áreas
 Resolver inequações
13. Qual método prova uma propriedade para todo número natural?
 Derivada
 Limite
 (X) Indução matemática
 Integral
14. O número de combinações de 5 elementos tomados 2 a 2 é:
 10
 (X) 10
 20
 5
15. Qual operação entre conjuntos resulta nos elementos comuns?
 União
 (X) Interseção
 Diferença
 Complemento
16. A tabela-verdade de '¬P' inverte:
 (X) O valor lógico de P
 O conjunto
 O grafo
 A matriz
17. Um grafo sem ciclos é chamado de:
 Ciclo
 (X) Árvore
 Grafo completo
 Rede
18. Uma função bijetora é:
 (X) Injetora e sobrejetora
 Apenas injetora
 Apenas sobrejetora
 Nenhuma
19. Na álgebra booleana, A + A' é igual a:
 A
 (X) 1
 0
 A'
20. O binômio de Newton é aplicado em:
 Álgebra linear
 (X) Expansão de potências de binômios
 Teoria dos grafos
 Análise combinatória
8. O que o AWS oferece?
a) Softwares de edição de imagem
b) Serviços de computação em nuvem (X)
c) E-mails gratuitos
d) Mensagens instantâneas
9. Qual é uma tendência futura no desenvolvimento back-end?
a) Menos uso de tecnologias web
b) Integração com inteligência artificial (X)
c) Descontinuação de linguagens de programação
d) Uso exclusivo de HTML
10. O que caracteriza uma aplicação web dinâmica?
a) Páginas que nunca mudam
b) Conteúdos interativos que respondem em tempo real (X)
c) Somente texto
d) Imagens estáticas
11. O que se entende por APIs?
a) Técnicas de design
b) Interfaces de Programação de Aplicativos (X)
c) Bancos de dados
d) Linguagens de marcação
12. Qual das opções abaixo não é uma linguagem de programação back-end?
a) Ruby
b) Python
c) C++
d) HTML (X)
13. O que é um servidor web?
a) Um tipo de banco de dados
b) Um sistema que armazena e serve aplicações web (X)
c) Um dispositivo de hardware
d) Um programa gráfico
14. O que é uma falha comum em segurança de back-end?
a) Acesso restrito
b) Senhas fracas ou inseguras (X)
c) Uso de criptografia
d) Validação de dados
15. Qual é um dos principais benefícios do uso de bancos de dados NoSQL?
a) Armazenamento rígido
b) Flexibilidade no manejo de dados (X)
c) Complexidade elevada
d) Acesso exclusivo por grandes sistemas
16. O que é um ORM em desenvolvimento back-end?
a) Sistema de gerenciamento de redes
b) Modelagem de objetos relacionais (X)
c) Proteção de senhas
d) Gerador de relatórios
17. Qual tecnologia de desenvolvimento back-end é famosa por sua escalabilidade?
a) HTML
b) Node. js (X)
c) CSS
d) Flash
18. O que um desenvolvedor back-end deve priorizar?
a) Usar somente JavaScript
b) Segurança e performance (X)
c) Criar o máximo de gráficos
d) Ignorar bancos de dados
19. O que é um microserviço?
a) Um pequeno bit de código
b) Uma arquitetura que divide aplicações em serviços independentes (X)
c) Um programa de monitoramento
d) Uma linguagem de programação nova
20. Qual é a vantagem de usar RESTful APIs?
a) Complexidade
b) Simplicidade e integração fácil (X)
c) Uso apenas em sistemas antigos
d) Exclusividade para bancos de dados grandes