Algoritmos e Técnicas de programação

Professora: Luciana Faria

Estruturas básicas da construção de algoritmos

ContinuandoAlgoritmo < nome do algoritmo >

Var

< declaração de variáveis >

Const

< declaração de constante >

Inicio

< comandos ou instruções>

Fim.

Onde :Algoritmo: É uma forma que indica o início da definição de um algoritmo em forma de pseudocódigo.

<nome_do_algoritmo> : É um nome simbólico dado ao algoritmo com a finalidade de distingui-lo dos demais.<declaração_de_variáveis> :Consiste no campo de declaração das variáveis utilizadas no algoritmo.<declaração_de_constante> :Consiste no campo de declaração das constantes utilizadas no algoritmo.

Início e Fim : Palavras que delimitam o começo e o término do conjunto de instruções do corpo do algoritmo.

Exemplo Média de duas notas

Algoritmo Media

Var N1, N2, M : real

InícioLeia N1, N2M (N1 + N2) / 2Se M < 7 Então Escreva “Reprovado”Senão Escreva “Aprovado” Fim_seFim.

Como armazenar dados

O que é, ou pode ser, um “dado”?

– É um número;

– É um nome;

– É um endereço;

– É o valor de um produto;

– É um pixel de uma imagem;

Dados são representados em pequenas estruturas e

em geral são chamados de variáveis ou constantes!

Como armazenar dados

Tudo que é armazenado dentro do computador, permanece em alguma memória!

Variáveis:

Como armazenar dados

• Representa uma posição na memória, onde pode ser armazenado um dado temporário e tem conteúdo dinâmico;

• Possui um nome e um valor;• Durante a execução do algoritmo, seu

conteúdo pode acessado e ter seu valor alterado a qualquer momento.

Exemplo Média de duas notas

VARIÁVEL

VARIÁVEIS

Algoritmo Media

Var N1, N2, M : real

InícioLeia N1, N2M (N1 + N2) / 2Se M < 7 Então Escreva “Reprovado”Senão Escreva “Aprovado” Fim_seFim.

Embora uma variável possa assumir diferentes valores, ela só pode armazenar um valor a cada instante.

Toda variável é identificada por um nome ou identificador.

Constantes: são dados estáticos, o seu conteúdo pode ser acessado a qualquer momento, mas será definido no momento de sua criação e não poderá ser mais alterado.

Exemplo:

Inteiro 10, -23768, ...Real -2.34, 0.149, ...Caractere “k”, “computador”

Todas as variáveis ou constantes são estruturadas por um tipo de dado!

– Idade: • número inteiro;

– Peso:• número fracionário;

– Letra: • é um caractere; – Um pixel:

• Um número inteiro que representa a luminosidade.

Tipos de Dados Básicos: • Inteiro: números inteiros; • Real: números fracionários; • Caractere: letras; • Logico: verdadeiro ou falso;

Variáveis e Constantes

Basicamente, uma variável ou uma constante possui três atributos: um nome, um tipo de dado associado à mesma e a informação por ela guardada.

Partes básicas de uma variável ou constante:

Identificadores.

Nomes utilizados para referenciar variáveis, constantes, funções ou vários outros objetos definidos pelo programador.

Exemplo:

letras, dígitos e sublinhado(_);

Não podem começar com dígito;

Não podem ser iguais a uma palavra-chave e nem iguais a um nome de uma função declarada pelo programador ou pelas bibliotecas da linguagem utilizada.

Não usar símbolos especiais (*,/,%,$) e nem acentos

Palavras-reservadas (palavras-chave).

São identificadores predefinidos que possuem significados especiais para o interpretador do algoritmo.

inicio senao para enquantovar logico se atefaca inteiro real

Declaração de Variáveis

Palavra-reservada: var - utilizada para iniciar a seção de declaração de variáveis.

Exemplo:var a: inteiro nome_do_aluno: caractere sinalizador: logico valor1, valor2: real

Obs: A declaração de uma variável é feita no algoritmo informando o seu nome, seguido por : e terminado com o seu tipo

Declaração de Constantes

Palavra-reservada: Const - utilizada para iniciar a seção de declaração de constantes.

Exemplo:Const a=2 PI =3,14159

dia = “Segunda-feira”

Obs: A declaração de uma constante é feita no algoritmo informando o seu nome, seguido por = informado seu valor.

Exercícios

1. Classifique os dados especificados abaixo de acordo com seu tipo, assinalando com I os dados do tipo inteiro, com R os reais, com C os caracteres, com B os lógicos (booleanos), e com N aqueles para os quais não é possível definir a priori um tipo de dado.

( ) 0.21 ( ) 1 ( ) V( ) “0.” ( ) 1% ( ) “José” ( ) 0,35 ( ) .F. ( ) -0.001 ( ) .T. ( ) +3257 ( ) “a” ( ) “+3257” ( ) +3257. ( ) “-0.0” ( ) “.F.” ( ) ± 3 ( ) .V. ( ) .V ( ) “abc” ( ) F ( ) C ( ) Maria ( ) +36.

Exercícios Propostos

2.Assinale com C os identificadores corretos e com I os incorretos. Explique o que está errado nos identificadores incorretos. ( ) valor ( ) _b248 ( ) nota*do*aluno ( ) a1b2c3 ( ) 3 x 4 ( ) Maria ( ) km/h ( ) xyz( ) nome empresa ( ) sala_215 ( ) “nota” ( ) ah!

3. Supondo que as variáveis NB, NA, NMAT e SX sejam utilizadas para armazenar a nota do aluno, o nome do aluno, o número da matrícula e o sexo, declare-as corretamente, associando o tipo adequado ao dado que será armazenado.

Exercícios Propostos