Algoritmos I Aula 1

Prévia do material em texto

INTRODUÇÃO
Conceitos Básicos
 Lógica
 Processamento de Dados
 Algoritmo
 Programa
 Linguagem de Programação
Conceitos Básicos
 Lógica
 Segundo o dicionário Aurélio:
 “Inform. Forma pela qual as assertivas, 
pressupostos e instruções são organizadas em 
um algoritmo para implementação de um 
programa de computador.”
Conceitos Básicos
 Lógica de programação
 Lógica usada na programação de computadores, 
seguindo as leis do pensamento e os processos do 
raciocínio, com o objetivo de desenvolver técnicas 
que ajudem as pessoas a realizar uma tarefa com o 
mínimo de esforço.
Conceitos Básicos
 Lógica no dia a dia
 Exemplos:
 Preciso verificar meu e-mail.
 O computador está desligado.
 Preciso primeiro ligar o computador, para depois 
verificar meu e-mail
Conceitos Básicos
 Lógica no dia a dia
 Exemplos:
 Paula é mais alta que Pedro.
 Pedro é mais alto que Maria.
 Portanto, Paula é mais alta que Maria.
Conceitos Básicos
 Processamento de Dados
 Refere-se à entrada de dados, processamento 
desses dados de entrada e a saída dos resultados 
deste processamento.
Saída de 
Dados
Processamento de 
dados
Entrada 
de 
Dados
Instruções de E/S
Conceitos Básicos
 Algoritmo
 Processo que reúne um conjunto de ações que são 
necessárias para tratar os dados de entrada e 
transformá-los em resultados para um determinado 
objetivo.
 Exemplo: Receita de bolo.
Conceitos Básicos
 Algoritmo
 Exemplo: Trocar uma lâmpada
 Pegue uma escada
 Posicione embaixo da lâmpada com defeito
 Busque uma lâmpada nova
 Suba na escada
 Retira a lâmpada antiga
 Coloque a lâmpada nova
 Acenda o interruptor
Conceitos Básicos
 Construção de Algoritmos
 Compreender o problema a ser resolvido, 
procurando os pontos importantes e a melhor 
forma de resolvê-lo 
 Definir os dados de entrada
 Definir os cálculos (Transformação dos dados de 
entrada em dados de saída)
 Definir os dados de saída
 Construir o algoritmo
 Testes e simulações
Tipos de Algoritmo
 Descrição narrativa
 Descrever utilizando uma linguagem natural (no 
nosso caso, a língua portuguesa), as ações a 
serem realizadas no tratamento dos dados de 
entrada para os resultados de saída.
Tipos de Algoritmo
 Descrição narrativa
 Exemplo: Calcular idade
 Receber ano nascimento e ano atual
 Subtrair o ano atual pelo ano nascimento
 Mostrar o resultado
Tipos de Algoritmo
 Fluxograma
 Descrever as ações a serem realizadas no 
tratamento dos dados de entrada para os 
resultados de saída usando uma representação 
simbólica preestabelecida, por exemplo, como 
símbolos.
Tipos de Algoritmo
 Fluxograma
Tipos de Algoritmo
 Fluxograma
Tipos de Algoritmo
 Pseudocódigo / Português Estruturado / Portugol
 Descrever as ações para a resolução de um 
problema proposto por meio de regras 
preestabelecidas.
Tipos de Algoritmo
 Pseudocódigo / Português Estruturado / Portugol
 Exemplo:
Algoritmo "<nome do algoritmo>"
var
< declaração de variáveis>
inicio
< lista de comandos>
fimalgoritmo.
Tipos de Algoritmo
Algoritmo "Idade"
var
A, B, C: inteiro
inicio
escreva ("Ano atual: ")
leia (A)
escreva ("Ano nascimento: ") 
leia (B)
C <- A - B
escreva ("Idade: ", C)
fimalgoritmo.
Conceitos Básicos
 Programa
 Um programa de computador é a codificação de um 
algoritmo numa linguagem de programação 
especifica, por exemplo, o Pascal, C, Java, etc.
 Sempre que se codifica um algoritmo numa 
linguagem de programação, este programa precisa 
ser “traduzido” para a linguagem entendida pela 
máquina. A este processo chama-se interpretação 
ou compilação
Conceitos Básicos
 Linguagem de Programação
 Conjunto de símbolos e regras de sintaxe que 
permitem a construção de sentenças 
compreensíveis e executáveis pelo computador
 Meio de comunicação entre computadores e 
humanos
Tipos de Linguagens de 
Programação
LINGUAGEM EXEMPLOS
Linguagem de Máquina Específica de cada computador
Linguagem de Baixo Nível Assembly
Linguagem de Médio/Alto 
Nível
Pascal, C, Basic
Fortran
Cobol
Compiladores
 Efetua a tradução do código-fonte em linguagem de 
alto nível para as instruções correspondentes em 
linguagem de máquina, chamado código-objeto
 O ligador é responsável pela junção de diversos 
códigos-objeto em um único programa executável
VisuAlg
 O VisuAlg é um programa que edita, interpreta e 
executa algoritmos com uma linguagem próxima do 
português estruturado como um programa normal 
de computador
 Link:http://www.apoioinformatica.inf.br/produtos/
visualg
Exemplo
algoritmo "Exemplo"
var
inicio
escreva ("Olá mundo!")
fimalgoritmo
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6
	Slide 7
	Slide 8
	Slide 9
	Slide 10
	Slide 11
	Slide 12
	Slide 13
	Slide 14
	Slide 15
	Slide 16
	Slide 17
	Slide 18
	Slide 19
	Slide 20
	Slide 21
	Slide 22
	Slide 23
	Slide 24
	Slide 25
	Slide 26
	Slide 27
	Slide 28
	Slide 29
	Slide 30
	Slide 31
	Slide 32
	Slide 33
	Slide 34
	Slide 35
	Slide 36
	Slide 37
	Slide 38
	Slide 39
	Slide 40