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

Algoritmos de Pesquisa em Grafos

O acesso (e atualização, inserção e/ou eliminação) às ligações não é tão fácil. Contudo, o desenho do algoritmo que não necessita deste acesso é fácil, sendo normalmente utilizado para visitar todos os vértices (e respetivas utilizações) e proceder, eventualmente, às alterações necessárias.

Grafos (Pesquisa)

Um algoritmo de pesquisa de um grafo tem de assegurar que todos os seus vértices são visitados. Como o grafo é uma estrutura bidimensional, temos duas possibilidades de pesquisa: Depth First Search (DFS) - pesquisa por profundidade e Breadth First Search (BFS) - pesquisa em largura.

Depth First Search (DFS)

1. Tenta sempre ir mais fundo.
2. Explora todas as ligações dos vértices do grafo,

Introdução ao CSS e XSL

Quando se pretende formatar a apresentação de uma página web, deve-se utilizar CSS, pois é mais simples que XSL. No entanto, se também se quiser transformar o conteúdo da página, ou converter a página para outro formato, é necessário usar XSL, que também serve para formatar a apresentação de páginas.

Obviamente, apenas se pode usar XSL se a páginas.

O que é CSS?

CSS, Cascading Style Sheets, é um mecanismo para adicionar estilo (exemplo: cor, fonte, adicionar imagens coloridas e de fundo, alterar o layout da página, etc.), a uma página web. Em vez de colocar a formatação dentro do documento, o CSS cria um link para uma página que contém os estilos. Quando se quiser alterar a aparência do portal,... Continue a ler "CSS, XSL e jQuery: Ferramentas Essenciais para Web" »

RAID 0: A falha de um drive implica na perda de todo o grupo. Nunca deve ser utilizado em ambientes de missão crítica.

Recomendado para:

• Produção e edição de vídeo
• Edição de imagens
• Aplicações de pré-impressão
• Qualquer aplicação que requeira grande largura de banda (bandwidth)

RAID 1: Espelhamento e duplicação (discos espelhados). Dados distribuídos através dos discos, com 2 cópias de cada grupo de dados em discos separados.

Espelhamento e duplicação (gravação para ambos): A replicação dos dados faz com que dois ou mais discos possuam exatamente o mesmo conteúdo. A leitura é feita de um drive ou de outro. A recuperação é simples: troca do disco defeituoso e reespelhamento (sem tempo de parada). É um sistema caro (discos... Continue a ler "Tipos de RAID: Guia Completo e Aplicações" »

Execução de Servidor Multithread em Java

A execução de um servidor que atende múltiplos clientes simultaneamente ocorre da seguinte forma:

1. O servidor cria um socket na porta 5000.
2. Aguarda uma conexão de algum cliente.
3. Ao receber um pedido de conexão, ele a aceita.
4. Dispara uma nova thread para o tratamento de mensagens do cliente.
5. Esta thread, primeiramente, recebe o nome (nickname) do cliente. Este nome não pode ser nulo, já que um nome vazio indica ao servidor que o cliente se desconectou.
6. Em seguida, armazena o socket do cliente no seu vetor de clientes ativos para o repasse de mensagens.
7. A seguir, lê as mensagens enviadas pelo cliente e as repassa aos demais clientes conectados através do método sendToAll.
8. Ao detectar uma mensagem nula,

WOLAP: OLAP para Navegadores Web

É semelhante ao OLAP, permitindo disparar consultas através de um navegador.

CRM: Gestão de Relacionamento com o Cliente

Ferramenta de gestão de clientes e vendas que auxilia na melhoria da comunicação com os clientes.

Tipos de CRM

• CRM Analítico: Foca na relação com a área de Marketing.
• CRM Operacional: Atua como um CRM de suporte e vendas.
• CRM Colaborativo: Permite que as áreas de vendas, Marketing e suporte colaborem entre si.
• CRM Estratégico: O tipo mais completo, combinando os aspectos analítico, operacional e colaborativo.

Banco de Dados In-Memory

Um recurso para armazenar grandes volumes de dados na memória principal.

Vantagens do Banco de Dados In-Memory

Diminui o investimento em hardware e a manutenção... Continue a ler "Conceitos Essenciais de Big Data, IA e CRM" »

Componentes Principais do MIC-1

Basicamente o caminho de dados de MIC-1 é constituído por três componentes principais. Quais são estes componentes e quais as funções de cada um?

UAL – Opera instruções de uma microinstrução (F0 e F1 para determinação de operação, ENA e ENB para habilitar individualmente suas entradas A e B, INVA para inverter a entrada de A, INC que força um vem-um para o bit menos significativo (incremento de 1).

Registradores – Executa as microinstruções.

Barramento – Transporta as microinstruções.

Memória de Controle e Limitações do MIC-1

Qual a função da memória de controle presente na unidade de controle do MIC-1? Quais as limitações do MIC-1 quando comparado ao MIC-2?

Controlar e guardar as microinstruções... Continue a ler "Arquitetura e Organização de Computadores: Guia Completo do MIC-1" »

1. Cite 7 Atividades de Administração do SGBD Exercidas pelo DBA

O Administrador de Banco de Dados (DBA) é responsável por diversas atividades essenciais para o bom funcionamento do SGBD. Entre elas, podemos citar:

1. Administrar o sistema do BD;
2. Efetuar Backups;
3. Manter o BD seguro contra possíveis invasões;
4. Melhorar a performance;
5. Identificar o tamanho do BD;
6. Calcular o tempo de retenção do BD;
7. Instalar o BD.

2. Anomalias em um Projeto de Banco de Dados

Em um projeto de banco de dados, podemos encontrar anomalias que podem comprometer a integridade dos dados. Três situações comuns são:

• Inserção: Ao inserir um novo dado, podem ser inseridos dados não solicitados em outras tabelas ou campos devido a anomalias.
• Atualização: Ao atualizar um

Gestão de Memória

Memória Lógica: Manipulada pelos programas, é visível pelos processos que o S.O. está executando. É dividida em partes de mesmo tamanho (o sistema operacional é quem a gerencia).

Memória Física: Composta por circuitos integrados, é nela que os dados residem; é dividida em blocos.

MMU (Memory Management Unit): Gerencia os endereços lógicos.

Fragmentação Externa: É prejudicial, pois limita a capacidade de alocação de memória no sistema.

Técnicas de Alocação

• Best-Fit: Aloca na menor área possível.
• Worst-Fit: Aloca na maior área possível.
• First-Fit: Melhor técnica; aloca na primeira área disponível.
• Next-Fit: Aloca no espaço seguinte ao First-Fit.

Fragmentação Interna: É feita após a fragmentação externa... Continue a ler "Guia de Gestão de Memória e Estrutura do Sistema Linux" »

Sistema Operacional

Para que serve o sistema operacional? Diferença 32/64 bit

R. O sistema operacional (SO) serve para inicializar o hardware do computador, facilitando e organizando a interação dos programas com os drivers. Sistemas 32 bits suportam até 4 GB de memória RAM; sistemas 64 bits suportam muito mais — por exemplo, mais de 128 GB de memória RAM, dependendo da implementação.

O que é o kernel?

O kernel é responsável por interagir com as camadas de hardware e software. Basicamente, ele começa a funcionar assim que o computador é ligado, detectando todo o hardware e gerenciando recursos.

O que são os processos do SO?

São tarefas em execução que gerenciam os comandos de cada aplicação e o uso de recursos (CPU, memória,... Continue a ler "Sistemas Operacionais, Infraestrutura e GPO — Guia Rápido" »