Revis o 01 Algoritimos

Algoritmos

Revisão 1
Mairum Ceoldo
Andrade

Conteúdo
• Revisão dos principais pontos das aulas 1 a 5

2

Resolução de Problemas
Geroge Pólya
1. Entender
2. Planejar
3. Executar
4. Verificar

3

Representação de Algoritmos
• Linguagem Natural
– Necessário clareza
– Ambiguidade léxica
• Linguagem Gráfica
– Fluxograma
• Pseudolinguagem & Linguagem Algorítmica
– UAL, PORTUGOL, WEBportugol
Semântica  definição do comando
Sintaxe  como se escreve um comando
4

Fluxograma
Delimitadores
Início
.
: fim 5

Fluxograma
• Saída

• Entrada

“texto”

v1, v2, v3

v1, v2

“Variável”, v1 6

Fluxograma
Condicional Simples

TESTE
F

V

Condicional Composto

TESTE
.
:

F
.
:

V

.
:

7

Fluxograma

8

UAL

prog <nomeDoPrograma>
...
fimprog

9

Tipos de dados
• Nos algoritmos e programação:

10

UAL tipo <nomeDaVariável>
UAL
<variável> <- <valor> varInteiro <- 213; varReal <- 2.5; varCaractere <- “Ola“; varLogico <- falso;
Algumas regras: linguagens não aceitam que o nome comece com números, geralmente aceitam alguns caracteres especiais como underline.

11

UAL
Entrada de dados

Saída de dados

Leia <nomeDaVariavel>;

imprima <conteúdo>;

Exemplos:
– leia v1;
– leia v2
– leia v3;

Exemplos:
– imprima v1;
– imprima “Variável: “, v1;
– imprima v1, “ - ”, v2;
Alguns caracteres de controle:
\n – equivalente a tecla enter em um editor de texto
\t – equivalente a tecla tab em um editor de texto
12

UAL
Condicional Simples se (<teste>)
{
<bloco de comandos>
}
Exemplo se (nota >= 6)
{
imprima “Aprovado“;
}
13

UAL
Condicional Composto se (<teste>)
{
<bloco de comandos>
}
senão
{
<bloco de comandos>
}

14

C++

#include <iostream> using namespace std; int main()
{
...
}

15

C++ tipo <nomeDaVariável>
C++
<variável> = <valor> varInteiro = 213; varReal = 2.5; varCaractere = “E“; varLogico = false;
Algumas regras: linguagens não aceitam que o nome comece com números, geralmente aceitam alguns caracteres especiais como underline.

16

C++
Entrada de dados

Saída de dados