Revisão – Introdução a Conceitos de Computação

1.1 Elementos básicos e breve história da computação

A computação nasceu da necessidade humana de registrar e calcular. Desde o ábaco até o ENIAC, a evolução foi marcada por dispositivos cada vez menores e mais rápidos. As cinco gerações de computadores mostram a substituição de válvulas por transistores, depois circuitos integrados e, atualmente, pesquisas com DNA e computação quântica.

Exemplo prático: Ao comparar o ENIAC com um notebook atual, percebemos que uma máquina que ocupava uma sala inteira hoje cabe em nossas mochilas e possui milhares de vezes mais capacidade de processamento.

Dica: memorize as gerações associando “válvulas-transistores-circuitos integrados” à redução de tamanho e custo.

1.2 Representação de dados no computador

Computadores entendem apenas dois estados (0 e 1). Por isso, todo dado é convertido para binário, inclusive textos e sons. A relação dados → informação → conhecimento ajuda a lembrar que números desconexos só ganham sentido quando interpretados.

Exemplo: Para converter \(13_{10}\) para binário, dividimos sucessivamente por 2 e lemos os restos de baixo para cima: \(13 \rightarrow 1101_2\). Para a parte fracionária, multiplicamos por 2 e recolhemos as partes inteiras.

Dica: use agrupamentos de 4 bits para ir de binário a hexadecimal rapidamente, como \(1010\ 1111_2 = AF_{16}\).

1.3 Aritmética binária

Somas, subtrações, multiplicações e divisões seguem regras do sistema decimal, mas apenas com 0 e 1. O detalhe é gerir os “vai 1” e “empresta” apenas quando necessário.

Exemplo passo a passo (soma):

1. Some \(1011_2 + 110_2\).
2. Alinhe à direita: 1011 + 0110.
3. Soma coluna a coluna: \(1+0=1\); \(1+1=10\) (escreve 0 e vai 1); prossiga até obter \(10001_2\).

Dica: para subtrair, converta para complemento de dois e some; isso evita erros de “empresta”.

1.4 Operações lógicas e tabela verdade

Conjunção (AND), disjunção (OR) e negação (NOT) são a base da lógica booleana. Tabelas verdade mostram todas as saídas possíveis para entradas específicas.

Exemplo: Para \(¬(A ∧ (B ∨ C))\), construa a tabela de \(B ∨ C\), depois \(A ∧ (B ∨ C)\) e finalmente negue. Assim, cada linha indica se a expressão é verdadeira ou falsa.

Dica: use as leis de DeMorgan para negar expressões grandes: \( (A + B)' = A' \cdot B'\).

1.5 Portas lógicas e circuitos

Portas AND, OR e NOT são representadas graficamente e podem ser combinadas para formar circuitos complexos. XOR, NAND e NOR derivam dessas três.

Exemplo: Um circuito que implementa \((A + B)' \cdot (C + D)\) usa uma porta OR, seguida de NOT, depois AND com outra OR. Interpretando o desenho, descrevemos o comportamento lógico.

Dica: portas NAND e NOR são “universais”: com elas é possível montar qualquer circuito digital.

1.6 Hardware básico e funcionalidades

A arquitetura de von Neumann divide o computador em CPU, memória e dispositivos de entrada/saída. A CPU possui Unidade de Controle (UC) e Unidade Lógica e Aritmética (ULA). As memórias se organizam em hierarquia: registradores > cache > RAM > armazenamento secundário.

Exemplo: Ao abrir um arquivo, ele sai do HD, vai para a RAM e, se for reutilizado frequentemente, pode ser copiado para a cache para acesso mais rápido.

Dica: associe “proximidade física da CPU” a “maior velocidade e menor capacidade”.

1.7 Ciclo de busca-execução

O ciclo se repete continuamente: (1) buscar instrução apontada pelo contador de programa; (2) decodificar; (3) buscar operandos na memória; (4) executar; (5) atualizar o contador.

Exemplo: quando você pressiona “Salvar” em um editor, o sistema operacional executa dezenas de instruções desse ciclo em questão de microssegundos.

Dica: memorize o acrônimo BD-BE (Busca, Decodifica, Busca operandos, Executa) para lembrar da ordem.

1.8 Software e Sistemas Operacionais

Software é o conjunto de instruções que dizem ao hardware o que fazer. Pode ser básico, utilitário, aplicativo, plug-in ou embarcado. Sistemas operacionais (SO) gerenciam recursos e fornecem interface ao usuário.

Exemplo: Ao instalar um antivírus (software utilitário), ele coopera com o SO para monitorar arquivos em tempo real.

Dica: lembre-se: sem SO você até pode ligar o computador, mas não teria como interagir com o hardware facilmente.

1.9 Algoritmos e linguagens de programação

Algoritmos são sequências finitas de passos. A eficiência mede tempo e recursos; a corretude garante saídas esperadas. Linguagens evoluíram de máquina (1ª geração) para alto nível (3ª) e além.

Exemplo: Para ordenar nomes, podemos usar um algoritmo simples: comparar pares, trocar se estiverem fora de ordem e repetir. Em uma linguagem como Python, esse algoritmo vira um programa.

Dica: paradigmas ajudam a organizar o pensamento: imperativo (passos), funcional (funções), lógico (regras) e orientado a objetos (entidades com atributos/métodos).

1.10 Redes de computadores e protocolos

Redes conectam computadores para compartilhar recursos. Elas se classificam pelo meio de transmissão (cabos ou wireless), topologia (barra, estrela, anel, árvore), extensão (LAN, MAN, WAN) e protocolos de comunicação.

Exemplo: A Internet é uma WAN com milhares de redes LAN interligadas. Seu roteador doméstico normalmente entrega uma topologia estrela.

Dica: associe “LAN = local”, “MAN = metrópole” e “WAN = world” para lembrar o alcance.

1.11 Computação em nuvem

Na nuvem, processamento e armazenamento acontecem em servidores remotos acessados via Internet. Isso aumenta escalabilidade e colaboração, mas depende de conexão estável.

Exemplo: Ao editar um documento no Google Docs, nada está instalado localmente: você usa o navegador para manipular arquivos hospedados em data centers.

Dica: diferenciamos serviços em nuvem como IaaS (infraestrutura), PaaS (plataforma) e SaaS (software pronto).