You are on page 1of 9

Informática

REVISÃO DE ALGORITMOS
Arquitetura de Computadores
 John Von Neumann, pesquisador envolvido no projeto do
ENIAC, construiu para o Instituto de Estudos Avançado de
Princeton (Princeton Institute of Advanced Studies – IAS) a
máquina IAS.

 Ele imaginou que os programas poderiam ser


representados em formato digital na memória, junto com
os dados.
 Arquitetura de Von Neumann
Definições
 Computador
•Uma máquina de processar dados, numéricos ou simbólicos,
que funciona através da execução de programas.

 Programa
• Denomina-se programação de computadores a tarefa de
identificar o conhecimento necessário para a descrição de um
conceito, organizá-lo e codificá-lo de modo a ser entendido pela
máquina.
• Ao conhecimento codificado, produto final da tarefa de
programação, dá-se o nome de programa.
Metodologia de Programação
 Etapas de programação:
• Entendimento do problema a ser resolvido.
• Planejamento de uma solução.
• Formalização da solução usando uma linguagem de
programação.
• Verificação da conformidade da solução obtida com o
problema proposto.
Algoritmo
 Sequência finita de instruções bem definidas e não
ambíguas.

 Cada uma das instruções de um algoritmo pode ser


executada num período de tempo finito e com uma
quantidade de esforço finita.

 Exemplo: calcular a média de 2 números:


• Ler os números;
• Somar os 2 números;
• Dividir por 2 o resultado da soma;
• Imprimir o resultado.
Algoritmo
 O nível de detalhamento da LP (Linguagem de
Programação) e suas ferramentas influencia a lógica
efetuada pelo programador:

1. ler a e b
2. s = a + b
3. m = s / 2
4. imprimir m

1. ler a e b
2. m = (a + b)/2
3. imprimir m, decimal
Interfaces de Programação
 Como gerar um programa (código executável)?
• Elaboração do algoritmo.
• Codificação em Linguagem de Programação.
• Utilização de um compilador/interpretador para gerar o
executável.

 Existem algumas formas de fazer isso:


• Chamada direta ao compilador.
• Utilização de makefiles.
• Utilização de IDEs (Integrated Development Environment).
Complemento do estudo
 DEITEL. H. M; DEITEL P. J. C++ Como Programar. Editora
Bookman. 2003. [Capítulos 1 e 4].

 ASCÊNCIO, Ana Fernanda Gomes; CAMPOS, Edilene


Aparecida Veneruchi, Fundamentos da Programação de
Computadores – Algoritmos, Pascal e C/C++, Editora
Prentice Hall, 2007. [Capítulo 1].

You might also like