Algoritmos e Técnicas CEFET/RN

Estruturas Seqüencias São as ações que podem ser executadas pelos algoritmos. Elas são executadas na seqüência em que estão definidas.

Estruturas Seqüencias Usaremos a seguinte estrutura para se fazer um algoritmo: Algoritmo {Nome Do Algoritmo} Declare {Declaração de variáveis} Início {Comandos} Fim

Variáveis Uma variável é um local na memória principal, isto é, um “endereço” que armazena um conteúdo. Todos os dados usados em um algoritmo (entrada, transformação e saída) são armazenados em variáveis. Os algoritmos só armazenam dados nas variáveis.

Variáveis Identificador Cada variável possui um nome, que é como identificamos aquele espaço de memória. Um identificador pode ter letras, números e símbolos especiais (existem exceções) e não podem começar por números nem possuírem espaços. Letras maiúsculas são diferentes de minúsculas. Exemplos de identificadores: a, b, x, y, media, salario, raiz1, raiz2, peso, Tudo_Funciona, media final, x1, x2,

Variáveis Tipos de variáveis Quando se define uma variável é necessário informar que tipo de dado se pretende colocar nesse espaço para que o computador reserve o espaço necessário. Tipos podem ser: Inteiros: Números inteiros positivos ou negativos. Ex.: -182, 2034, 543, ... Reais: Números reais positivos e negativos com parte decimal. Ex.: 343.33, -765.09, 5435.00, ... Lógico: Tipos lógicos ou booleanos podendo ser verdadeiro ou falso Caracteres: São formados por um caractere. Ex.: ´a´, ´b´,´4´ Literais/strings: São formados por um ou mais caracteres. Ex.: “a”,”dois”, “1234.05”, “-456”, “1 + 3”

Variáveis Declaração de variáveis DECLARE Inteiro a Real x,y Real nota1, nota2, media1, notaRecuperacao, media2 Booleano sexo String Nome5, p

Variáveis Atribuição É como indicamos um valor a ser armazenado em uma variável. O tipo do valor deve ser compatível com o tipo da variável. Utilizamos a seta para a esquerda (←) para indicar uma atribuição. Exemplo: x ←10 y ←10 nota1← 8.3

Variáveis Expressões Uma expressão é um conjunto de variáveis e constantes numéricas que relacionam se por meio de operadores compondo uma fórmula que, uma vez avaliada, resulta num valor.

Variáveis Expressões Expressões aritméticas Resulta em um tipo inteiro ou real. Podemos usar os mesmo operadores da matemática: + − × ÷ % Exemplo: media1 ← (nota1 × 2 + nota2 × 3) ÷ 5 decimal ← 103 % 10 Outras expressões: Relacional, Lógica

Entrada É o comando que permite que o usuário digite dados que serão usados no programa. Esses dados são armazenados em variáveis. O comando Ler(x) espera o usuário digitar um dado e armazena o dado na variável x. Em pseudo-código: Ler(x) Em Java: Scanner sc = new Scanner(System.in); x = sc.nextInt(); Em C: Scanf(“%d”, x);

Saída É o comando que permite ao programa mostrar informações ao usuário. O comando Escrever(x) faz com que o programa imprima na tela o valor de x. O comando escrever também pode ser usado para imprimir mensagens de texto: Em pseudo-código: escrever(“O valor de x é: “ + x); Em Java: System.out.println(“O valor de x é: “ + x); Ou System.out.printf(“O valor de x é %d ”,x); Em C: printf(“O valor de x é %d ”,x);

Exemplos de Algoritmos Somar dois números a e b

Exemplos de Algoritmos Somar dois números a e b Algoritmo Soma Declare inteiro a, b, resultado; Início Ler(a); Ler(b); resultado ← a+b; escrever (“A soma foi:” + resultado); Fim

Exemplos de Algoritmos Calcular a média do semestre.

Exemplos de Algoritmos Calcular a média do semestre. Algoritmo Media Declare real nota1, nota2, media Início Ler(nota1) Ler(nota2) media ← (nota1 * 2 + nota2 * 3) / 5 escrever (“A media final foi:” + media) Fim

Exemplos de Algoritmos Um trabalhador recebeu seu salário e o depositou em sua conta corrente bancária. Esse trabalhador emitiu dois cheques e agora deseja saber seu saldo atual. Sabe-se que cada operação bancária de retirada paga CPMF de 0,38% e o saldo inicial da conta está zerado.

Exemplos de Algoritmos Algoritmo Saldo Declare real sal, chq1, chq2, cpmf1, cpmf2, saldo Início Ler(sal); Ler(chq1); Ler(chq2); cpmf1←chq1 x 0.38 / 100; cpmf2←chq2 x 0.38 / 100; saldo ← sal – (chq1 + chq2 + cpmf1 + cpmf2); Escrever(“O saldo total:”+saldo); Fim