Informática Básica

Cap5 – Introdução a Algoritmos e 
Programação de Computadores
Prof. José Alexandre e Arley F. Souza
 Introdução

• O computador é capaz de resolver problemas e  realizar 
tarefas através dos programas

Como pedir para o

computador realizar Através dos
alguma atividade e fazer
programas
com que ele entenda o
que se deve realizar?

Como podemos Através de uma

desenvolver linguagem de
programas? programação
 Linguagem de programação

• O que é uma linguagem?
– Um meio de comunicação
• O que é uma linguagem de programação?
– É um conjunto de símbolos (vocabulário) e regras 
(gramática) que especificam como transmitir informações 
entre usuários e computador 
• O que é um programa?
– Conjunto de regras que providencia a maneira de dizer a 
um computador que operações executar

Pensamento
Humano (não- Programa Computador
estruturado)
 Linguagem de máquina

• Única linguagem que o computador entende
• As instruções desta linguagem estão sob a forma de 0’s e 
1’s, ela é utilizada diretamente pelo computador
• Quando um programa está nesta linguagem, ele está
pronto para ser executado
• Principais desvantagens:
– A programação é trabalhosa, complexa e exige um alto 
nível de detalhamento
– Própria para cada tecnologia de processador (CISC/RISC)
 Exemplo de linguagem de máquina

Linguagem de
Significado
máquina

carrega no registrador 1 o conteúdo da posição de

0010 0001 1110
memória 14

carrega no registrador 2 o conteúdo da posição de

0010 0010 1111
memória 15

soma o conteúdo do registrador 1 com o conteúdo

0001 0001 0010
do registrador 2 e coloca no registrador 1

armazena o conteúdo do registrador 1 na posição

0011 0001 1111
de memória 15
 Linguagem de baixo nível

• É uma simplificação da linguagem de máquina. Faz uso de 
códigos mnemônicos para expressar as instruções. 
Exemplo: Assembly

Linguagem de máquina Linguagem de baixo nível

0010 0001 1110  LOAD R1, val1 

0010 0010 1111  LOAD R2, val2 

0001 0001 0010  ADD R1, R2 

0011 0001 1111  STORE R1, val2 
 Linguagem de alto nível

• Utiliza uma combinação de símbolos de acordo com certas 
regras de sintaxe para expressar uma seqüência de operações 
de máquina 
• Principais vantagens:
– Independência em relação ao processador
– Afasta o programador da linguagem de máquina
– Aproximação da linguagem humana
– Redução de erros – utilização de palavras ao invés de 
caracteres
– Definição de rotinas de uso freqüente 
– Reutilização de código
– O usuário pode dizer simplesmente o que deve ser feito 
sem ter que dizer como deve ser feito
 Diferenças entre os tipos

• Exemplos de linguagem de alto nível: VB, C, C++, Java e Pascal

Linguagem de  Linguagem de Linguagem de

máquina baixo nível alto nível

0010 0001 1110  LOAD R1, val1 

0010 0010 1111  LOAD R2, val2 

val2 = val1 + val2
0001 0001 0010  ADD R1, R2 

0011 0001 1111  STORE R1, val2 
 O processo de compilação

• Consiste em transformar um programa escrito em 
linguagem de “alto nível” (por exemplo em Pascal) num 
programa em linguagem de máquina
• Para realizar a compilação é preciso um programa especial 
chamado compilador
• Diferentes tipos de máquinas (intel, macintosh e sun) 
precisam de diferentes compiladores (pois tem diferentes 
linguagens de máquinas)
• A compilação pode acusar erros na parte léxica ou sintática 
do programa
• Se não há erros, o resultado da compilação é um programa 
executável (também chamado de binário)
 Perguntas

• Qual o tipo de linguagem que o computador entende?
– Linguagem de máquina
• Como podemos fazer a tradução de uma linguagem de 
programação para linguagem de máquina?
– Uma forma seria usando um compilador
• Como um programa é executado no computador?
– Primeiro ele é carregado na memória e depois cada 
instrução é executada de acordo com a lógica do 
programa
 O que é Programação?

• O maior problema na construção de programas é a 
complexidade; esta complexidade representa a quantidade 
de situações diferentes que um problema pode apresentar 
e que devem ser previstas na solução do mesmo. Portanto, 
ao se construir um programa, o objetivo principal é vencer 
a complexidade do problema a ser solucionado
• A fim de lidar com esta complexidade, podemos dividir a 
programação em duas fases distintas:
– Solução na forma de um algoritmo
– Solução na forma de programa de computador
 O que é Programação?

Problema Fase 1: determinação do modelo de

proposto solução para o problema proposto na
forma de um algoritmo computacional.
Assim, a elaboração de um algoritmo é o
primeiro passo para a preparação de um
Solução na programa de computador. Este algoritmo
forma de deve ser independente da linguagem de
Algoritmo programação que será utilizada

Fase 2: a implementação é a
transformação (ou codificação) do
Solução como
algoritmo em alguma Linguagem de
um programa
de computador Programação adequada ao modelo
elaborado