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

Registradores de Funções Especiais

Os registradores de funções especiais incluem posições de acesso às portas de E/S, registradores de interrupção, registradores da porta serial, temporizadores e registradores aritméticos. Aqueles situados em endereços múltiplos de 8 também podem ser endereçados bit a bit.

Modos de Endereçamento

• Endereçamento Imediato: O valor do operando faz parte do corpo da instrução e segue o opcode na memória de programa. O operando deve ser precedido do símbolo #, a fim de evitar a confusão com o modo direto. Exemplo: MOV B,#255 - faz o registrador B igual a FFH.
• Endereçamento Direto: Neste modo, a instrução especifica o endereço do operando, que deve ser um número de 8 bits. Somente dados dos primeiros

1. Saída do Algoritmo Bubble Sort

Observe que dentro da função bubble_sort existe uma função print que mostra o passo a passo da ordenação. Mostre o que será apresentado na saída pela função print quando executamos o programa abaixo.

def bubble_sort(lista):
    elementos = len(lista) - 1
    # Loop externo para passagens
    for j in range(elementos):
        # Loop interno para comparações e trocas
        for i in range(elementos - j): # Otimização: reduzir o range a cada passagem
            if lista[i] > lista[i+1]:
                # Troca de elementos
                lista[i], lista[i+1] = lista[i+1], lista[i]
        print(lista) # Imprime o estado da lista após cada passagem completa
    return lista

vetor = [9, 5,

Configuração de VLANs: Router-on-a-Stick e Trunking

Router-on-a-stick é um tipo de configuração de VLAN onde as ligações lógicas conservam as portas físicas. Como a interface do router funciona como um trunk, todos os quadros (à exceção das VLANs nativas) são encapsulados no protocolo 802.1Q.

O que é um Trunk?

Um trunk funciona como um link ponto-a-ponto entre dois dispositivos de rede, transportando tráfego de mais do que uma VLAN. Isso facilita a conexão, pois não é necessário implementar uma interface física para cada VLAN (um único cabo permite a navegação de múltiplas VLANs).

Mecanismos de Transporte de Frames

Existem dois mecanismos principais para o transporte de frames entre diferentes VLANs num único meio físico:... Continue a ler "VLAN Trunking (802.1Q, ISL) e Spanning Tree Protocol (STP)" »

Importância e Aplicabilidade da Técnica de Força Bruta

A força bruta é aplicável a uma ampla variedade de problemas. Para alguns problemas importantes, a técnica fornece algoritmos razoáveis independentemente do tamanho do problema, como é o caso, por exemplo, da ordenação, busca sequencial e multiplicação de matrizes.

Técnica de Backtracking: Descrição e Aplicabilidade

É um método para realizar busca exaustiva, isto é, avaliar todas as possíveis soluções de um problema. É geralmente aplicado a problemas de otimização.

Exercícios de Aplicação do Método Húngaro

Nos exercícios 3, 4, 5 e 6, aplique o método húngaro para resolver os problemas que estão sendo propostos. (Exemplo extraído de Anton & Rores, 2001,... Continue a ler "Algoritmos Essenciais: Análise, Busca e Ordenação" »

Serviços básicos da camada de enlace

A camada de enlace fornece um meio de troca de dados sobre um meio local comum. Esta camada realiza dois serviços básicos:

• Acesso ao meio: permite às camadas superiores terem acesso ao meio usando técnicas como o enquadramento.
• Controlo de transmissão: controla como o dado é colocado sobre o meio e é recebido do meio usando técnicas como o controlo de acesso ao meio e a deteção de erros.

Descrição de um quadro

A descrição de um quadro é o elemento principal de cada protocolo da camada de enlace. A camada de enlace prepara um pacote para o transportar através do meio local, encapsulando-o com um cabeçalho e um trailer para criar um quadro.

Descrição:

• Dados: o pacote da camada de rede.
• Cabeçalho:

O que é uma Linguagem de Programação?

• Uma Linguagem de Programação é uma linguagem destinada a ser usada para expressar o processo através do qual um computador pode resolver um problema.

Critérios de Avaliação das Linguagens

1. Legibilidade de Programas

   Facilidade com a qual o seu código pode ser lido e entendido. Deve ser considerada no contexto para o qual ela foi projetada, ou seja, um programa feito em uma linguagem não projetada para seu uso tende a ser mais "confuso".

   1.1 Simplicidade

   Linguagens complexas permitem construções difíceis de entender, e linguagens simples demais podem gerar programas longos. Há outros fatores que podem complicar a linguagem, como:

   • Multiplicidade de Recursos e
   • Sobrecarga (Overloading).

   Multiplicidade

Computação em Nuvem

A Computação em Nuvem é um modelo de computação no qual empresas e indivíduos obtêm recursos computacionais e aplicações de software pela Internet.

Computação em Grade

A Computação em Grade é um sistema distribuído composto por uma grande quantidade de recursos computacionais heterogêneos, fracamente acoplados e geograficamente dispersos em diferentes domínios administrativos.

Objetivo da Computação em Grade

Fornecer ao usuário a ilusão de que ele tem um computador virtual de grande porte à sua disposição.

Atributos Essenciais dos Serviços em Nuvem

• Serviços por Demanda (Self-Service): Permite alocar os recursos computacionais à medida do necessário.
• Acesso Universal (Ubíquo): Garante acesso universal

1. O que faz um switch no modo cliente VTP em um domínio de gerenciamento VTP quando recebe uma atualização de resumo com um número de revisão superior ao número de revisão atual?

• Encaminhamento suspenso até que receba o subconjunto de atualização das publicações.
• - Emite um pedido de atualização para as informações da nova VLAN.
• Atualiza o número de revisão e envia para os outros switches.
• Exclui as VLANs não incluídas na atualização de resumo.
• Envia atualizações de resumo para avisar os outros switches sobre mudanças de estado.
• Nenhuma das opções acima.

2. Qual é a causa para um switch VTP configurado emitir uma atualização de resumo?

• - Cinco minutos se passaram no temporizador de atualizações.
• A porta do switch está

Sincronização de Relógios

• Sincronização interna: Diferença entre tempo de relógios locais: D > 0, |Ci(t) – Cj(t)|, os relógios Ci concordam dentro do limite D.
• Monotonicidade: Se t' > t, então c(t') > c(t), significa que o tempo decorre sempre para frente.
• Correção interna: Ajusta os termos do relógio de software para sincronização: Hi(t) + β, para garantir a monotonicidade.
• Sistemas assíncronos: A maioria dos sistemas distribuídos é assíncrona, então trans = min + x (x >= 0), sendo min o tempo mínimo estimado.

Método de Cristian

• Método de sincronização externa com UTC.
• Assume tempos de ida e volta curtos.
• Utiliza servidor de tempo UTC.
• Desvantagens: Não é válido para redes congestionadas e possui um único

Gestures e Interação Mobile

O que são gestures?

São formas de interação comuns presentes em aplicativos móveis que se tornaram padrão ao longo da evolução tecnológica.

Programação Reativa e Observação

• Observável: É o tipo de informação que fica “observando” alguma alteração nos dados. Diferencia-se de um Listener.
• Listener: Mecanismo que realiza um aviso ou ação imediatamente após uma alteração no banco de dados.

Fundamentos do MongoDB

MongoDB: Este banco de dados foi projetado para armazenar e processar grandes volumes de dados distribuídos em diversas máquinas.

• MONGOD: Representa o servidor do banco de dados.
• MONGO: Representa o cliente (shell) de interação.
• Vantagem: Alta capacidade de processamento de dados simultâneos.