Algoritmos

Aulas de Algoritmo e Programação de Computadores
Plano de Aulas

Aula 1: Introdução a Algoritmos
Definição de Algoritmo
É uma seqüência de passos com uma ordem bem definida que visa atingir um objetivo. Exemplo: receita de bolo Na vida quotidiana, os algoritmos são encontrados freqüentemente: instruções para se utilizar um velho eletrodoméstico, uma receita para preparo de algum prato, o guia de preenchimento da declaração do imposto de renda, a regra para determinação de máximos e mínimos de funções por derivadas sucessivas, a maneira como as contas de água, luz e telefone são calculadas mensalmente. A partir de um estado inicial, após um período de tempo finito, produzem um estado final previsível e bem definido. Programar é construir algoritmos. Um programa é a tradução de um algoritmo para um formato que o computador entende. Baixo nível versus alto nível: o computador só entende a linguagem de máquina, as linguagens de alto nível precisam ser traduzidas para linguagem de máquina por um compilador/interpretador.

A estrutura de um computador digital
Unidade de entrada. Esta unidade traduz informação de uma grande variedade de dispositivos em um código que a unidade central de processamento é capaz de entender. Em outras palavras, ela é capaz de traduzir letras, números, imagens, marcas ou tinta magnética em padrões de pulsos elétricos que são compreensíveis ao computador. Memória. A memória é capaz de armazenar não só os dados, mas também o programa que irá “manipular” estes dados. Unidade lógica e aritmética. Nesta unidade são feitos todos os cálculos aritméticos e qualquer manipulação de dados, sejam eles numéricos ou não. Unidade de controle. É a unidade responsável pelo tráfego dos dados. Ela obtém dados armazenados na memória e interpreta-os. Controla a transferência de dados da memória para a unidade lógica e aritmética, da entrada para a memória e da memória para a saída.

Unidade de saída. Os dados processados são convertidos, por esta