Apontamentos, resumos, trabalhos, exames 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" »

O Processador é constituído de:

• UC (Unidade de Controle): Busca instruções na memória principal e interpreta o tipo de cada instrução. Sua função é disparar cada um dos passos.
• ULA (Unidade Lógica e Aritmética): Realiza um conjunto de operações necessárias à execução de instruções (soma, subtração, multiplicação e divisão). Sua função é tratar os dados e permite a atualização dos apontadores.
• Registradores: Memória pequena e de alta velocidade. Sua função é armazenar temporariamente dados e instruções.

Clock: Elemento utilizado para cronometrar as operações realizadas pelo computador e tem a função de definir o tempo de início da execução de cada instrução. Todos os circuitos digitais dependem do clock.... Continue a ler "h2>Arquitetura de Computadores: Processador, Memória e Barramento" »

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" »

Estrutura do Gerenciamento de Projetos

Definição de Projeto: Um projeto é um esforço único e temporário empreendido para alcançar um objetivo específico.

Gerenciamento de Projeto: É a aplicação de conhecimento, habilidades, técnicas e ferramentas nas atividades do projeto, a fim de atender seus requisitos.

Grupos de processos: Iniciação, planejamento, execução, monitoramento e controle, encerramento.

PMBOK: É um padrão reconhecido para a profissão de gerenciamento de projetos. Um documento formal que descreve normas, métodos, processos e práticas estabelecidas. Um guia de conhecimento em gerenciamento de projetos - Project Management Institute - PMI.

Projeto: Grupo de subprojetos. É temporário, progressivamente elaborado e... Continue a ler "Gerenciamento de Projetos: Guia Completo" »

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 Autônomos (AS)

Um Sistema Autônomo (AS) consiste em um grupo de roteadores que trocam informações por meio de um protocolo de roteamento comum.

Roteamento Estático e Dinâmico

Roteamento Estático

No roteamento estático, estabelecem-se rotas fixas pelas quais os dados são transmitidos.

Roteamento Dinâmico

No roteamento dinâmico, as rotas são escolhidas de acordo com o status da rede e são atualizadas constantemente pelos protocolos de roteamento, que avaliam continuamente os melhores caminhos para os pacotes chegarem ao destino.

Algoritmos de Roteamento Dinâmico

O roteamento dinâmico pode utilizar protocolos como Exterior Router Protocol (ERP) ou External Gateway Protocol (EGP).

Algoritmos Comuns:

Vetor de Distância

Esse protocolo... Continue a ler "Guia Essencial de Roteamento e Protocolos de Rede" »

Visão Geral e Mitos sobre o Sistema Operacional Windows

História e Versões

A Microsoft lançou seu primeiro Sistema Operacional, o CPM22, em 1990. - [F]

Podemos considerar que as versões mais importantes do Windows (excluindo a versão 1.0) foram: Windows 3.0, Windows 3.11, Windows 95, Windows 2000 e Windows XP. [V]

O Windows NT, sistema operacional de 32 bits lançado em 1993, foi a primeira versão do Windows com multitarefa preemptiva, multithread, memória virtual e suporte a múltiplos processadores. [V]

O Windows XP pode ser considerado um "herdeiro" do Windows NT, ou seja, segue basicamente a mesma tecnologia do Windows NT (mais complexa e robusta do que a tecnologia das primeiras versões do Windows, herdeiras do MS-DOS). Por tudo isso,... Continue a ler "Visão Geral e Mitos do Sistema Windows" »