Algoritmos e Programação MC102 Prof. Paulo Miranda IC-UNICAMP Aula 1 Introdução à Computação.
-
Upload
nina-esteves-mascarenhas -
Category
Documents
-
view
233 -
download
10
Transcript of Algoritmos e Programação MC102 Prof. Paulo Miranda IC-UNICAMP Aula 1 Introdução à Computação.
Algoritmos e Programação MC102
Prof. Paulo MirandaIC-UNICAMP
Aula 1Introdução à Computação
Computadores:
• Hardware: – Componentes físicos de um sistema de computação.
• Software: – Sequência de instruções a serem seguidas e/ou
executadas pelo hardware.
Hardware:
Memória
Principal
Unidades de Entrada
Unidades de Saída
Memória Secundária
CPU
ULA
Hardware:
Memória
Principal
Unidades de Entrada
Unidades de Saída
Memória Secundária
CPU
ULA
Computadores – Arquitetura Básica
• Unidade Central de Processamento (CPU): – É o centro de controle de todo o sistema, onde os
cálculos são feitos e as decisões são tomadas. É esta parte que interpreta e executa todas as instruções do computador.
• Memória Principal: – A CPU usa a memória do computador para guardar
as informações com as quais trabalha. Quando o computador é reinicializado ou desligado, as informações podem ser perdidas.
Computadores – Arquitetura Básica
• Dispositivos de entrada e saída:– São todos os meios de comunicação entre o
computador e os seus usuários (sejam pessoas ou outras máquinas).
• Memória Secundária:– Função de guardar os dados que não estão sendo
processados no momento. Mesmo desligando o computador, estas informações não se perdem.
Computadores - Software
• Software Básico ou Sistema Operacional:– É um programa ou um conjunto de programas que
faz papel de intermediário entre o aplicativo (programa) e o hardware;
– É um gerenciador de recursos, i.e., controla quais aplicações (processos) podem ser executadas, quando, que recursos (memória, disco, periféricos) podem ser utilizados.
Linguagens de Programação
• Cada linguagem de programação obedece à regras específicas. Essas regras de sintaxe definem como são expressadas as instruções a serem executadas;
• Linguagem de Máquina:– Conjunto de códigos binários que são compreendidos
pela CPU.• BAIXO NÍVEL:
– Codificação baseada em mnemônicos. Dependente do tipo de máquina.
• ALTO NÍVEL:– Mais similar à nossa linguagem natural.
Linguagens de Programação (Evolução)
• Linguagem de Máquina:– Conjunto de códigos binários que são compreendidos
diretamente pela CPU. – Exemplo:
Código da instrução
Endereço do 1° operando
Endereço do 2° operando
0011 001010 001111
Linguagens de Programação (Evolução)
• BAIXO NÍVEL - Linguagem Assembly:– Codificação baseada em mnemônicos. – Dependente do tipo de máquina.– Precisa ser convertido em linguagem de máquina
para poder ser compreendido pela CPU.– Exemplo:
Código da instrução
Endereço simbólico1° operando
Endereço simbólico 2° operando
ADD A, B
Linguagens de Programação (Evolução)
• ALTO NÍVEL:– Mais similar à nossa linguagem natural.– Independente do tipo de máquina.– Precisa ser convertido em linguagem de máquina
para poder ser compreendido pela CPU.– Exemplo:
LIQUIDO = SALARIO + COMISSOES - IMPOSTOS
Objetivos do curso
Etapas da resolução de problemas usando um computador.
Definição do problema a
ser resolvido
Solução do problema
na forma de algoritmo
Transcrição do algoritmo na forma de programa
Compilação do
programa
Execução do
programa
Ser Humano Computador
Lógica de programação
• Algoritmo:– Um algoritmo é uma sequência não ambígua de
instruções que é executada até que determinada condição se verifique.
– Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa.
– Exemplo: Receita de bolo.
Ex: Problema dos canibais e dos missionários
• Problema:– Três canibais e três missionários estão viajando juntos e
chegam à margem de um rio. Eles desejam atravessar para a outra margem para, desta forma, continuar a viagem. O único meio de transporte disponível é um barco que comporta no máximo duas pessoas. Há uma outra dificuldade: em nenhum momento o número de canibais pode ser superior ao número de missionários pois desta forma os missionários estariam em grande perigo de vida. Como administrar a travessia?
Ex: Problema dos canibais e dos missionários
• http://www.novelgames.com/flashgames/game.php?id=54