Aula 1 - Algoritmos

Prévia do material em texto

INF 01040
Introdução à Programação
Aula 1 – Introdução, noções básicas e algoritmos
Introdução à Programação (INF 01040) 2
Introdução
Software/Programa
AplicativoBásico
Linguagem de Programação
CC JavaJava PythonPython RubyRuby
Introdução à Programação (INF 01040) 3
Introdução
Linguagem Natural
Linguagem de Programação
Linguagem de Máquina
CompiladorCompilador
Introdução à Programação (INF 01040) 4
Introdução
● Paradigma: Procedural ou Imperativo
– Solução implementada através de ações, 
executadas sequencialmente 
– Conceitos: variáveis, atribuição, sequenciação
● Baseada nos princípios da Programação 
Estruturada
● Linguagem de programação que usaremos: C
Introdução à Programação (INF 01040) 5
Solução de Problemas
1. Ler atentamente o enunciado, visando 
a sua compreensão da forma mais 
completa possível
2. Analisar detalhadamente:
a) que resultados devem ser obtidos;
b) que dados são fornecidos;
c) que procedimentos devem ser realizados 
para a solução do problema.
3. Construir o algoritmo
4. Simular a sua execução ("teste de mesa")
5. Traduzir o algoritmo em um programa C
6. Compilar, executar e testar exaustivamente o programa, modificando 
até que os resultados obtidos estejam de acordo com o previsto
Problema Análise
AlgoritmoPrograma
Parte Prática
Parte Teórica
Introdução à Programação (INF 01040) 6
Algoritmos
Definição
Um algoritmo é um Um algoritmo é um conjunto finito e lógico de conjunto finito e lógico de 
etapasetapas que estabelecemos para a solução de um que estabelecemos para a solução de um 
determinado determinado problemaproblema
● Qual o algoritmo que seguimos quando resolvemos 
uma equação de 2º grau?
● Qual o algoritmo que se deve seguir para trocar a 
roda de um carro, quando fura o pneu?
Introdução à Programação (INF 01040) 7
Programação 
Estruturada
Algoritmos
● Propriedades:
– possui um estado inicial;
– contém uma sequência lógica e finita de ações (comandos), claras 
e precisas, com fluxo de execução baseado em:
● sequência;
● seleção condicional (seleção de ações);
● iteração (repetição de ações);
– possui dados de entrada;
– produz dados de saída corretos;
– possui estado final previsível;
– deve ser eficaz.
Introdução à Programação (INF 01040) 8
Algoritmos
NuméricosNão Numéricos
Trocar o pneu furado 
de um carro
Encontrar raízes de 
uma equação
Introdução à Programação (INF 01040) 9
Exemplo de Algoritmo não Numérico
● Trocar o pneu furado de um carro
– Levantar o carro com o macaco
– Retirar os parafusos
– Retirar a roda
– Colocar o estepe
– Colocar os parafusos
– Abaixar o carro e retirar o macaco
Introdução à Programação (INF 01040) 10
Fluxograma
● Diagrama de Blocos, 
Diagrama de Fluxo ou 
Fluxograma
– Um método simples de 
retratar os passos de 
um procedimento 
numa sequência 
logicamente ordenada
FIM
INÍCIO
Levantar o carro com o 
macaco
Retirar os parafusos
Retirar a roda
Colocar o estepe
Colocar os parafusos
Abaixar o carro e retirar o 
macaco
T
rocar o pneu
 furado de um
 c a
rro
Introdução à Programação (INF 01040) 11
Fluxograma
● E se houver 
necessidade de 
tomada de 
decisão?
FIM
INÍCIO
Levantar o carro com o 
macaco
Retirar os parafusos
Retirar a roda
Colocar o estepe
Colocar os parafusos
Abaixar o carro e retirar o 
macaco
Estepe Furado?
Não
Sim
Ligar para um borracheiro
T
rocar o p
neu furado de um
 c a
rro
Introdução à Programação (INF 01040) 12
Fluxograma
Fluxo, indica o sentido do fluxo de operações
Terminal, indica início, fim ou ponto de parada de um 
programa
Entrada/Saída, indica uma operação que utiliza uma 
unidade de entrada ou saída
Processamento, indica uma instrução ou grupo de 
instruções que realizam uma função de processamento
Decisão, indica a possibilidade de desvio para um 
ponto do programa, conforme condições estabelecidas
Conector, indica conexão entre 2 pontos do programa 
que estejam na mesma página
Conector, entre 2 pontos em páginas diferentes
Introdução à Programação (INF 01040) 13
Exemplo de Algoritmo Numérico
● Seja a equação de 2º grau:
● As soluções são:
● Sendo:
Introdução à Programação (INF 01040) 14
Exemplo de Algoritmo Numérico
FIM
INÍCIO
Não
Sim
Lê a, b, c
Caso D seja igual a 
zero, ele calcula 
x1, depois calcula 
x2 e imprime duas 
raízes iguais
Caso D seja igual a 
zero, ele calcula 
x1, depois calcula 
x2 e imprime duas 
raízes iguais
D >= 0? Imprime 
“Raízes imaginárias”
Imprime x1, x2
Falta alguma condição 
para o algoritmo ser 
completo?
Você consegue 
escrever o fluxograma 
completo?
Falta alguma condição 
para o algoritmo ser 
completo?
Você consegue 
escrever o fluxograma 
completo?
x2=−b−√ D
2∗a
x1=−b+√ D
2∗a
D=b2−4∗a∗c
	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