Algoritmos e Programação MC102

Apresentação em tema: "Algoritmos e Programação MC102"— Transcrição da apresentação:

1 Algoritmos e Programação MC102
Prof. Paulo Miranda IC-UNICAMP Aula 1 Introdução à Computação

2 Computadores: Hardware: Software:
Componentes físicos de um sistema de computação. Software: Sequência de instruções a serem seguidas e/ou executadas pelo hardware.

3 Hardware: Memória Principal CPU Unidades de Entrada Unidades de Saída
ULA Memória Secundária

4 Hardware: Memória Principal CPU Unidades de Entrada Unidades de Saída
ULA Memória Secundária

5 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.

6 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.

7 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.

8 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.

9 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

10 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ólico 1° operando 2° operando ADD A, B

11 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

12 Objetivos do curso 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 Computador Ser Humano Etapas da resolução de problemas usando um computador.

13 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.

14 Ex: Problema dos canibais e dos missionários
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?

15 Ex: Problema dos canibais e dos missionários