Conceitos básicos

de Computadores

Profa Dra Mariá Cristina Vasconcelos Nascimento

Computador
⚫ Os computadores são máquinas incríveis com diversas
aplicações.
⚫ Fazer contas simples aritméticas;
⚫ Simular processos químicos;
⚫ Sintetizar voz e traduzir documentos;
⚫ Sequenciar problemas genômicos;
⚫ Resolver problemas das mais diversas aplicações!
⚫ Por meio de manipulação de chaves codificadas em bits!!
Dois estados: 0 e 1
⚫ Computadores podem ser muito diferentes!
Arquitetura
⚫ Maioria segue a arquitetura proposta por Von Neumann, que reúne os
seguintes componentes:
● Uma memória que guarda dados e instruções
● Uma memória externa que guarda grandes quantidades de dados
permanentemente
● Uma unidade central de processamento, composta por diversos
registradores e que realiza operações aritméticas e lógicas
● Uma unidade de controle, cuja função é buscar um programa na
memória, instrução por instrução, e executá-lo sobre os dados de
entrada.
●
● Atualmente, a arquitetura de von Neumann refere-se a qualquer
computador em que o conjunto de instruções está armazenado na
memória. O que liga os diversos componentes em um computador é o
que chamamos de bus.
 Computador

Periféricos Linhas de
Computador Comunicação Ambiente
Ambiente
Externo
● Armazenamento Externo
● Processamento
Computador - Estrutura de alto nível

Entrada/ Memória
Saída (E/S) Principal

Barramento

Unidade
Central de
Processamen
to (CPU)
Organização básica de um computador
Entrada/ Saída Memória
(E/S) Principal

Barramento

Unidade
Central de
Processament
o (CPU)

Memória Principal: armazenamento de informação volátil (Random Access

Memory -RAM)
CPU (ULA): concentra todas as operações para o funcionamento do
computador: computações aritméticas e lógica digital
IO ou ES: meio de comunicação entre os dispositivos (teclado, impressora,
monitor, mouse, etc)
Interconexão de sistema: barramentos do sistema - fios condutores aos
quais os componentes de conectam
 Computador
❖ Pode haver um ou mais de cada componente - múltiplos
processadores

❖ Para fins de programação, como a memória principal é

organizada?
Conceitos associados à memória interna
● Bit é a menor unidade de armazenamento em um
computador

● Byte equivale a 8 bits e é unidade de armazenamento de

memória
● Palavra é a unidade natural de informação,
normalmente é o número de bytes para armazenar um
inteiro (4 ou 8 bytes), mas pode variar, a depender da
arquitetura do computador.
○ É uma sequência de tamanho fixo de bits processada em conjunto
numa máquina
○ Indica a unidade de transferência entre a CPU e memória
principal.
○ Computadores modernos possuem tamanho de palavra de 32 ou
64 bits.
Cache e Memória Principal
Fonte: Stalings (2013)
Estrutura da Memória Principal
Fonte: Stalings(2013)
Algoritmos
Algoritmos
Def. Sequência finita de instruções não ambíguas utilizadas
para resolver um problema ou fazer um cálculo.
➢ Dado um problema, o objetivo é desenvolver um
algoritmo, uma lista passo-a-passo de instruções para
resolver qualquer instância do problema que possa surgir.
➢ Algoritmos são processos finitos que se seguidos irão
resolver o problema. Algoritmos são soluções.

❖ Hardware dos dispositivos - engenharia elétrica e de

computação
 Exemplo da receita de bolo
⚫ Ingredientes, algoritmo - software
⚫ Utensílios e ferramental - hardware
Nível de Detalhes
⚫ Considere a instrução "coloque os ingredientes no
liquidificador".
⚫ Por que a receita não diz “pegue o pote de açúcar, abra a
tampa, pegue uma xícara limpa, despeje…”?
⚫ A resposta é que o "hardware" sabe como executar a
instrução e não precisa de detalhes adicionais.
⚫ Sempre devemos escrever uma instrução bem definida para
o "computador" que executará o algoritmo.
⚫ Isso acontece, por exemplo, quando utilizamos um
algoritmo para multiplicar 528 por 46, mas supomos que já
sabemos multiplicar 8 por 6, etc.
Problema computacional
Problema computacional ou algorítmico
1. Há uma caracterização de uma coleção válida,
possivelmente infinita, das possíveis entradas do problema,
2. Há uma especificação das saídas desejadas como função
das entradas.
Diagrama de um algoritmo
Características do Algoritmo
❖ Há uma sequência finita de instruções
❖ O algoritmo deve conter apenas instruções elementares.
❖ O texto do algoritmo deve ser uma sequência sistemática de
passos.
❖ Sempre que for fornecida uma entrada válida, o algoritmo
deve sempre terminar com uma saída correspondente.
Algoritmos e Linguagem de Programação
⚫ Queremos escrever algoritmos principalmente para utilizar
um computador

⚫ Precisamos usar linguagem de máquina - sequência de bits

e bytes

⚫ A forma em texto (não binário) da linguagem de máquina é

a linguagem de montagem, assembly (linguagem de baixo
nível)
Algoritmos e Linguagem de Programação
⚫ Mas então vamos aprender linguagem de máquina???
⚫ Não! Usaremos linguagens de programação (tem várias e
aqui será o C) que serão "traduzidas" para a linguagem de
máquina
⚫ Esse "Tradutor" é o compilador! - converter o programa de
uma linguagem de programação de alto nível para a
linguagem de montagem.
Sintaxe versus Semântica
⚫ Sintaxe: conjunto de regras que definem quais conjuntos de
símbolos e palavras-chaves podem ser usadas.
⚫ Erro de sintaxe: uso incorreto de nomes de funções.
⚫ Semântica: significado da sintaxe empregada em uma
linguagem
Linguagem compilada x interpretada
Podemos classificar as linguagens de programação em dois tipos:

compiladas e interpretadas.

Uma linguagem compilada, como C, usa um compilador para transformar o

código em C para um programa executável.

O compilador realiza esta tarefa juntamente com um assembler. Somente

depois de se compilar o programa e que pode-se executá-lo.
f
Linguagem compilada x interpretada

Python é uma linguagem interpretada, e portanto um

interpretador lê os comandos da linguagem e os executa
diretamente transformando os comandos em linguagem de
máquina.
Referências

1. Stallings, William. Arquitetura e Organização de Computadores - 8ª Ed.

2013.
2. https://panda.ime.usp.br/panda/static/pythonds_pt/01-Introducao/
03-cienciaDaComputacao.html
3. Notas de aula Unicamp MC102
4. Notas de aula da profa Ana Paula DCC-UFMG