Apontamentos, resumos, trabalhos, exames e problemas de Computação

Hierarquia de Chomsky

Tipos de Linguagens

Linguagens Regulares: Máquina de estados finitos.

Linguagens Livres de Contexto:

Linguagens Dependentes de Contexto:

Linguagens Irrestritas: Linguagem natural (português, inglês, mandarim) é um exemplo.

Máquina de Turing

A Máquina de Turing é uma quíntupla.

Linguagens Recursivas e Recursivamente Enumeráveis

Se uma linguagem é recursiva, então também é recursivamente enumerável.

Hipótese de Church

Pergunta: Por que ela é chamada de Hipótese de Church ao invés de Teorema de Church?

Resposta: A Hipótese de Church não é um resultado matemático e, portanto, não pode ser provado.

Problemas de Decisão

Problema Solucionável

Um problema é dito solucionável ou totalmente solucionável se existe um... Continue a ler "Introdução à Teoria da Computação" »

Ciclo de Vida de Software

Modelos Tradicionais

Modelo em Cascata

O modelo em cascata enfatiza a realização sequencial das atividades do desenvolvimento de um produto de software.

O modelo em cascata é o menos flexível e mais simples.

Modelo em Espiral

No modelo em espiral do processo de software cada loop na espiral representa uma fase do processo.

O modelo espiral para a Engenharia de Software foi desenvolvido acrescentando-se planejamento à prototipagem.

À medida que se avança pelo modelo em espiral ocorre uma iteração e o software é desenvolvido de forma incremental.

O modelo de ciclo de vida em espiral divide o desenvolvimento do software em iterações.

No ciclo de vida da primeira versão do modelo em espiral, a etapa de análise de riscos... Continue a ler "Modelos de Processos de Software" »

Modelo (Model)

O Modelo é responsável por modelar os dados e o comportamento por trás dos processos de negócio. Na implementação do modelo em Java, neste pacote estarão as classes responsáveis pelo acesso ao banco de dados, seguindo o padrão de projeto Data Access Object (DAO).

Visualização (View)

A Visualização é responsável pela interface com o usuário. É usada para receber a entrada dos dados e apresentar os resultados.

Controle (Controller)

O Controle faz a intermediação entre o Modelo e a Visualização, controlando e mapeando as ações.

Classes e Interfaces JDBC

• Connection: Classe responsável por manter uma conexão aberta com o banco.

Exemplo:

conn.prepareStatement("DELETE FROM DEPT WHERE DEPTNO = ?");

• Statement: Gerencia

Wireless LAN: Anexa um transmissor/receptor a um NIC especial na estação de trabalho ou laptop e um ponto de acesso. É essencialmente uma topologia estrela. É uma solução para warehouses, bolsa de valores, prédios históricos ou com concreto espesso, escritórios.

Para criar uma rede wireless:

1. Dispositivo do usuário (estação wireless)
2. Rede de área local cabeada
3. Ponto de acesso (roteador wireless)

Basic Service Set (BSS): No centro da célula está o ponto de acesso. Todos os dispositivos de usuários comunicam-se com esse ponto de acesso e concorrem para o mesmo conjunto de frequências.

Extended Service Set (ESS): Múltiplas células são suportadas por múltiplos pontos de acesso. Dispositivos do usuário se comunicam com o ponto de... Continue a ler "Redes LAN: Wireless, Servidores, Topologias e Equipamentos" »

O Gerenciamento da Integração do Projeto

O Gerenciamento da Integração do Projeto (GIP) inclui os processos e atividades para identificar, definir, combinar, unificar e coordenar os diversos processos e atividades dentro dos grupos de processos de gerenciamento do projeto.

A Importância da Integração no Contexto de Projetos

No contexto de gerenciamento de projetos, a integração é crucial e abrange características de:

• Unificação;
• Consolidação;
• Comunicação; e
• Ações integradoras.

Essas características são essenciais para a execução controlada do projeto até a sua conclusão, a fim de gerenciar com sucesso as expectativas das partes interessadas e atender aos requisitos.

Decisões Chave do Gerenciamento da Integração

O Gerenciamento... Continue a ler "Gerenciamento da Integração do Projeto: Conceitos Essenciais" »

Para muitos, a estatística não passa de conjuntos de tabelas de dados numéricos. A estatística pode ser pensada como a ciência de aprendizagem a partir de dados.

Estatística: O que é?

Conceitos:

• 1. Conjunto de técnicas que nos permite, de forma sistemática, coletar, organizar, descrever, analisar e interpretar dados oriundos de estudos ou experimentos.
• 2. É a ciência que tem por objetivo planejar, coletar, tabular, analisar e interpretar informações e delas extrair conclusões que permitam a tomada de decisões acertadas mediante incertezas.

Estatística Descritiva: O que é?

Conceito:

Conjunto de métodos para organização, apresentação e descrição de dados representativos do comportamento de uma variável, onde se utilizam gráficos,... Continue a ler "Conceitos Fundamentais de Estatística e Bioestatística" »

Simulações da Máquina Norma

A máquina Norma exemplifica diversas simulações com as seguintes características:

• Operações e Testes: Adição, subtração, multiplicação, divisão e testes sobre números primos.
• Valores Numéricos: Armazenamento e tratamento de diversos tipos, como inteiros ($\mathbb{Z}$) e racionais ($\mathbb{Q}$).
• Dados Estruturados: Acesso, armazenamento e tratamento de arranjos, vetores, pilhas, etc.
• Endereçamento Indireto e Recursão: Desvio para uma instrução determinada pelo conteúdo de um registrador e simulação de mecanismos de recursão.
• Cadeias de Caracteres: Definição e manipulação.

Diversas características de máquinas reais são simuladas usando a máquina Norma, reforçando a evidência de que, de... Continue a ler "Máquina Norma e Conceitos Fundamentais da Máquina de Turing" »

Objetivo da Gerência de Redes

O objetivo da Gerência de Redes é monitorar e controlar segmentos de rede (físicos ou lógicos), assegurando um nível de qualidade. Este processo é realizado pelo gerente, utilizando a estação de gerência.

Etapas do Gerenciamento de Redes

O gerenciamento de redes envolve 3 etapas principais:

• Coleta de Dados: Processo geral automático de monitoramento de recursos gerenciados.
• Diagnóstico: Trata os dados a fim de identificar a causa do problema.
• Ação ou Controle: Após o diagnóstico, cabe a ação ou controle sobre o recurso afetado.

Sistemas de Gerência de Redes

Um Sistema de Gerência de Redes é uma coleção de ferramentas integradas para monitoramento e controle de rede, oferecendo uma interface única... Continue a ler "Gerência de Redes: Conceitos Fundamentais e Ferramentas Essenciais" »

1) O que define a arquitetura de um sistema distribuído?

A) Todas estão corretas.

• I - As relações entre estes componentes;
• II - A divisão de responsabilidades (ex. cliente, servidor);
• III - A localização dos componentes do sistema;
• IV - Como estes componentes são mapeados para a infraestrutura de rede.

2) Com o passar dos anos, as aplicações empresariais evoluíram de aplicações monolíticas executando em computadores de grande porte, para aplicações do tipo cliente-servidor e, então, para aplicações em camadas. No caso de aplicação em três camadas, quais os nomes destas camadas?

A) Cliente, servidor de aplicação, servidor de banco de dados.

3) As arquiteturas multidivididas sugerem várias possibilidades para a distribuição