Algoritmos C Aula1 0, Notas de aula de Algoritmos

Baixe Algoritmos C Aula1 0 e outras Notas de aula em PDF para Algoritmos, somente na Docsity!

Algoritmos e Lógica

de Programação

Petrônio Carlos Bezerra [email protected]

Agenda – Aula 1

1. Introdução

 Organização Básica de um Computador  Linguagem de Máquina

2. Algoritmos

3. Lógica de Programação

Introdução

Introdução

• Todos os computadores são conceitualmente semelhantes ao esquema da figura anterior
• Constituição de nosso computador (quatro unidades básicas): - Unidade de Entrada; - Unidade de Saída; - Unidade Central de Processamento (composta pela ULA e UC); - Memória.

Introdução

• Memória principal (RAM): guarda as instruções a serem executadas e os dados a serem utilizados pelas mesmas. - Todo dado fornecido ao computador e o resultado de suas operações (processamento realizado) ficam guardados na memória; - Ela é dividida em partes, chamadas posições de memória - A cada posição associa-se um endereço. Através dele pode-se acessar o conteúdo daquela posição
• Dispositivo de Saída (vídeo e impressora): é o meio que se dispõe para apresentação dos resultados obtidos.

Agenda

1. Introdução

 Organização Básica de um Computador  Linguagem de Máquina

2. Algoritmos

3. Lógica de Programação

Introdução

• Na escrita:
  • Parágrafos  períodos  frases  palavras  letras;
  • Uma letra é um ente indivisível da escrita  chamado símbolo básico.
• Linguagens de comunicação, de um modo geral, requerem a existência de alguns símbolos básicos bem definidos
• Os cientistas que conceberam os computadores estabeleceram dois símbolos básicos para a linguagem - Fácil obter dois estados através de fenômenos físicos

Introdução

• Assim a linguagem utilizada para comunicação interna num computador, chamada linguagem de máquina, possui apenas dois símbolos
• Cada um destes símbolos é denominado bit (de binary digit) e eles são representados por 0 (zero) e 1 (um)
• Deste modo, as palavras da linguagem de máquina são sequências de bits

Introdução

• Nesta codificação cada caractere é representado por uma sequência de oito bits (um conjunto de oito bit's é chamado de byte)
• Para exemplificar, a tabela a seguir contém os códigos ASCII de alguns caracteres

Introdução

Interpretador:

• Um interpretador é um programa responsável pela execução de outros programas.
• Ele “interpreta” um código previamente analisado em código de máquina e o executa nesse mesmo instante. - Exemplo: Máquina Virtual Java.

Introdução

Agenda

1. Introdução

 Organização Básica de um Computador  Linguagem de Máquina

2. Algoritmos

3. Lógica de Programação

Algoritmos

• As instruções de uma receita de bolo são do tipo:
  • "leve ao forno previamente aquecido", "bata as claras até ficarem em ponto de neve", etc.
• No caso de uma partitura musical, existem instruções que indicam que uma determinada nota musical deve ser executada por determinado tempo
• Enquanto que um manual de utilização de um videocassete contém instruções do tipo: - "selecione o canal desejado", "aperte a tecla rec"

Algoritmos

• É claro que a execução de cada um destes algoritmos resulta na realização de alguma tarefa: - O preparo de um bolo; a execução de uma melodia; a gravação de um programa de televisão.
• O processador deve ser capaz de executar as instruções do algoritmo e o processo deverá parar em algum instante para que se tenha a realização da tarefa pretendida.
• Para que estas duas condições sejam satisfeitas, é necessário que um algoritmo satisfaça às seguintes exigências: