Notas, resumos, trabalhos, provas e problemas de Computação

História da Computação

Hoje em dia, os computadores estão presentes em nossa vida de uma forma nunca vista anteriormente. Sejam em casa, na escola, na faculdade, na empresa ou em qualquer outro lugar, eles estão sempre entre nós. Ao contrário do que parece, a computação não surgiu nos últimos anos ou décadas, mas sim há mais de 7 mil anos atrás.

Por este motivo, desenvolvemos este artigo, que conta a história e a evolução da computação e dos computadores em geral, desde a antiguidade até os dias de hoje. Desta maneira, você poderá ficar por dentro das principais formas de computação utilizadas pela humanidade. O texto está dividido em quatro partes e irá abordar temas diversos como ábaco, máquina de Pascal, lógica... Continue a ler "História da Computação: Do Ábaco à Máquina de Pascal" »

Introdução aos Sistemas Operacionais

Um sistema operacional (S.O.) executa programas, facilita o uso do computador e utiliza os recursos de hardware de forma eficiente. O bootstrap, inicializado junto ao computador e armazenado em ROM ou EPROM, é um firmware que inicia a máquina, carrega o kernel do S.O. e o executa.

Operação de um Sistema de Computação

Hardware:

• CPU
• Memória
• Dispositivos de E/S

Sistema Operacional:

• Controla o hardware e coordena seu uso pelos aplicativos.

Aplicativos:

• Definem as formas como os recursos são utilizados.

Usuários:

• Pessoas
• Máquinas
• Outros computadores

Os dispositivos de E/S e a CPU podem executar concorrentemente. Cada controlador de dispositivo possui um buffer local. A CPU move dados da memória principal para o... Continue a ler "Introdução aos Sistemas Operacionais" »

GRASP (General Responsibility Assignment Software Patterns)

GRASP - Revela padrões de atribuição de responsabilidade para entidades O.O.

• Creator: Define quem vai criar um objeto específico.
• Expert: Faz algo quem é expert naquilo. É o padrão mais utilizado para atribuir responsabilidade. Problemas: Nem sempre a informação está concentrada em um só lugar.
• Controller: Eventos externos são normalmente provenientes do uso do sistema. O controlador define os métodos que permitem operar o sistema. Se o controlador é do sistema completo: é dito um Facade Controller.
• Controller vs Facade: Controller é um conceito exclusivo para eventos externos. Facade é um padrão GoF que extrapola Controller.

Herança e Composição

Mecanismos para reutilizar... Continue a ler "Padrões de Projeto GRASP e GoF" »

Redes de Computadores

Aula de 23/08/2012: Importância dos Quadros e Pacotes

Na camada 3, o pacote é adicionado ao quadro. O cabeçalho e o trailer encapsulam o pacote, que se torna os dados do quadro. Os quadros Ethernet, por exemplo, possuem endereços de origem e destino. Esses endereços são fundamentais para a comunicação em redes compartilhadas. A comunicação ponta a ponta não necessita desses endereços, pois não há compartilhamento do meio. Cada cabeçalho é definido pela tecnologia da camada 2 utilizada.

Na camada 2, o campo FCS (Frame Check Sequence) verifica a integridade dos quadros usando o algoritmo CRC (Cyclic Redundancy Check). O cálculo CRC garante que as informações cheguem corretamente ao destino. Se o quadro estiver... Continue a ler "Redes de Computadores: Camada 2 e 3" »

Exercício 10: Cálculo de Quadrados

Variáveis
  i : inteiro
Início
  Para i de 1 até 1000 passo 1 faça
    Se (i mod 2 = 0) então
      Escreva ("O quadrado de ", i, " é ", i * i)
    Fim se
  Fim para
Fim

Exercício 11: Números Divisíveis por 5

Variáveis
  i : inteiro
Início
  Para i de 0 até 200 passo 1 faça
    Se (i mod 5 = 0) então
      Escreva ("Número divisível por 5: ", i)
    Fim se
  Fim para
Fim

Exercício 12: Sequência de Números

Variáveis
  x, i : inteiro
Início
  Repita
    Escreva ("Digite um número:")
    Leia (x)
    Se (x > 0) então
      Para i de 1 até x passo 1 faça
        Escreva (i)
      Fim para
    Fim se
  Até x <= 0
Fim

Exercício 13: Tabuada

Variáveis
  N, i : inteiro
Início

Sistemas de Informações

• A necessidade é a mãe das invenções.
• Em consequência do crescimento da importância da informação, surgiu a necessidade de gerenciar informações de uma forma adequada e eficiente e, desta necessidade, surgiram os denominados sistemas de informações.
• Um SI é uma combinação de pessoas, dados, processos, interfaces, redes de comunicação e tecnologia que interagem com o objetivo de dar suporte e melhorar o processo de negócio de uma organização com relação às informações.
  • Vantagens do ponto de vista competitivo.
• Objetivo principal e final da construção de um SI: adição de valor à organização.

Sistemas de Software

• Um dos componentes de um SI é denominado sistema de software.
• Compreende os módulos

Roteamento: Conceitos e Funções

O roteamento é um processo de retransmissão, com origem e destino lógicos. Cada dispositivo possui um endereço lógico. Para realizar a retransmissão, é necessário conhecer a topologia lógica e ser capaz de se comunicar com dispositivos vizinhos. A PDU (Unidade de Dados de Protocolo) é um pacote ou datagrama.

Funções do Roteamento:

• Mecanismo de aprendizado e manutenção da topologia.
• Movimento do tráfego transiente da interface de entrada para saída (comutação).

O roteador deve:

• Determinar se possui a suíte de protocolos corretamente ativa (ex: TCP/IP, IPX e DECnet).
• Conhecer a rede de destino.
• Saber qual interface de saída é o melhor caminho para o destino.

Métricas de Roteamento

As métricas são... Continue a ler "Roteamento: Conceitos, Protocolos e Funções" »

Parâmetros de Avaliação e Comparação de Redes

Custo: Custo das estações de processamento, custo de interfaces com o meio de comunicação, custo do meio de comunicação.

Retardo de Transferência: Retardo de transmissão é o intervalo de tempo decorrido desde o início da transmissão até o destino.

Desempenho: É influenciado pela arquitetura, incluindo o protocolo de comunicação e o meio de transmissão.

Confiabilidade: Tempo medido entre falhas, tolerância a falhas, degradação em tempo de reconfiguração após a falha, considerar redundância, auto-teste e configuração.

Modularidade: Facilita a modificação e a facilidade de crescimento.

Compatibilidade: Capacidade que o sistema possui de se ligar a dispositivos de vários fabricantes,... Continue a ler "h2 Parâmetros de Avaliação e Comparação de Redes" »

Armazenamento Primário e Secundário

• Armazenamento Primário: Operado diretamente pela CPU (ex: memória principal e cache).
• Armazenamento Secundário: Maior capacidade, menor custo, acesso mais lento (ex: memória flash, CD, DVD).

Trilhas, Setores e Blocos em Discos

• Trilhas: Círculos concêntricos nas superfícies dos discos onde as informações são armazenadas.
• Setores: Divisões das trilhas; menor unidade de informação que pode ser lida ou escrita.
• Blocos: Unidade lógica com um número fixo de setores contíguos.
• Discos giram a velocidades constantes (5.400 a 15.000 rpm).

Striping e Mirroring

• Striping (Espalhamento): Separa arquivos em diferentes discos para melhorar o tempo de resposta.
• Mirroring (Espelhamento): Replica discos lógicos em