Algoritmos e
Estruturas de Dados
Aula 2
14/08/2012
Profª Ms. Engª Elaine Cecília Gatto
Unidade 2: Algoritmos
Curso de Bacharelado em Engenharia de Computação
Universidade do Sagrado Coração – USC
Bauru/SP
Comandos para construção de
algoritmos em pseudocódigo
Declaração de variáveis
• Permite definir o nome das variáveis e o tipo de dado que elas
  poderão armazenar.

tipo: identificador;

Ex.:

inteiro: A;
real: altura, peso;
Comando de atribuição
• Permite que se forneça (atribua) um valor a uma determinada
  variável. O tipo do dado deve ser compatível com o tipo da
  variável.

Identificador  expressão;

• Ex.:

A  7;
Altura  1, 70;
Peso  60;
A  3 + 2;
Peso  altura * 10;
Comandos de entrada e saída:
Entrada de dados.
leia (identificador);
• Sua finalidade é atribuir o dado a ser fornecido pelo usuário à
  variável identificada. Sendo:
• identificador: o nome da variável ou variáveis, cujos conteúdos
  serão mostrados.
• expressão: um valor ou valores que serão mostrados aos
  usuários através de um dispositivo de saída.
• Ex.:
escreva(A);
escreva(‘você pesa’, pesa, ‘quilos’);
Blocos
• Um bloco pode ser definido como um conjunto de ações, uma
  ação definida.



Inicio
.
.
.
.
fim
Exemplo
                                       Considere as seguintes entradas
                                       para o algoritmo em questão:
inteiro: x, y;
real: z;                             x=5
                                     y = 10
leia(x);
escreva(x, ‘elevado ao cubo=’, pot(x,3));
leia(y);
escreva(x+y);
z  x*y;
                                      Rastreie o algoritmo e mostre quais
escreva(z);                           são os valores armazenados nas
z  z+1;                              variáveis em cada passagem e qual a
                                      saída na tela.
x  (y+x)mod2;
Exemplo
    Memória                 TELA

x      5      1    5 <enter>
y     10           5 elevado ao cubo = 125
                   10 <enter>
z     50      51   15
                   50
                   1
Estrutura sequencial
Modelo geral de algoritmo
algoritmo nome;
   início
       //declaração de variáveis;
       ação1;
       ação2;
       .
       .
       .
         açãon;
   fim
Exemplo
• Construa um algoritmo para ler dois números. Em seguida, calcule a
  soma desses números, armazenando o resultado em outra variável.
  Imprima os dados iniciais e a soma.

algoritmo exemplo;                         algoritmo exemplo;
   inicio                                     inicio
       real: x, y, z;        OU                  real: x, y, z;
                                                 leia(x, y);
       leia(x);
                                                 escreva(x, y);
       escreva(x);                               z  x + y;
       leia(y);                                  escreva(z);
       escreva(y);                            fim
       z  x + y;
       escreva(z);
   fim
Exemplo
algoritmo exemplo;
   inicio
       real: n1, n2, soma;
       escreva(‘digite um número’);
       leia(n1);
       escreva(‘digite outro número’);
       leia(n2);
       soma  n1 + n2;
       escreva(‘primeiro número=’, n1);
       escreva(‘segundo número=’, n2);
       escreva(‘soma=’, soma);
   fim.
Exercícios
1. Construa um algoritmo para ler dois números. Em seguida,
   calcule a soma, a subtração, a multiplicação e a divisão
   desses números, armazenando os resultados em outras
   variáveis. Imprimir os dados iniciais e os resultados.
2. Faça um algoritmo para ler a base e a altura de um
   triangulo. Em seguida, calcular a sua área. Imprimir: base,
   altgura e a área.
3. Elabore um algoritmo para ler o nome de um launo, sua
   idade (em anos) e as quatro notas (de quatro bimestres).
   Calcular a média anual do aluno. Imprimir: seus nome,
   idade, notas e média.
Exercícios
1. Faça um algoritmo para ler o nome de um funcionário, o
   valor do seu salário (R$) e o valor do salário minímo vigente.
   Calcular o número de salários minímos que o funcionário
   recebeu. Imprimir: seu nome, salário, o salário mínimo e o
   número de salários mínimos que o funcionário recebe.
2. Uma pessoa comprou quatro artigos em uma loja. Para cada
   artigo, ler o seu nome, preço e percentual de desconto. Faça
   um algoritmo para calcular e imprimir: nome, preço com
   desconto de cada artigo e o total a pagar.
Pascal – estrutura básica
program nome;
uses wincrt;
begin
.
.
.
end.

NÚMEROS DE CASAS DECIMAIS: formatar a saída com A:5:2
Primeiro digitar o programa e salvar, depois compilar e executar.
Pascal – tipos de dados
• Inteiro: integer (operadores de soma, divisão, multiplicação,
  subtração, mod e div)
• Real: real (operadores de soma, subtração, multiplicação e
  divisão)
• Caracter: char
• Cadeia de caracteres: string
• Lógico: boolean (true ou false)

• DECLARAÇÃO DE VARIÁVEIS
• Var: lista de identificação
Exercícios
• Passar para pascal os exercícios feitos em pseudocódigo.
  Testá-los no pascal (digitar, salvar, compilar e executar).

Aula 2 aed - pseudocódigo

  • 1.
    Algoritmos e Estruturas deDados Aula 2 14/08/2012 Profª Ms. Engª Elaine Cecília Gatto Unidade 2: Algoritmos Curso de Bacharelado em Engenharia de Computação Universidade do Sagrado Coração – USC Bauru/SP
  • 2.
    Comandos para construçãode algoritmos em pseudocódigo
  • 3.
    Declaração de variáveis •Permite definir o nome das variáveis e o tipo de dado que elas poderão armazenar. tipo: identificador; Ex.: inteiro: A; real: altura, peso;
  • 4.
    Comando de atribuição •Permite que se forneça (atribua) um valor a uma determinada variável. O tipo do dado deve ser compatível com o tipo da variável. Identificador  expressão; • Ex.: A  7; Altura  1, 70; Peso  60; A  3 + 2; Peso  altura * 10;
  • 5.
    Comandos de entradae saída: Entrada de dados. leia (identificador); • Sua finalidade é atribuir o dado a ser fornecido pelo usuário à variável identificada. Sendo: • identificador: o nome da variável ou variáveis, cujos conteúdos serão mostrados. • expressão: um valor ou valores que serão mostrados aos usuários através de um dispositivo de saída. • Ex.: escreva(A); escreva(‘você pesa’, pesa, ‘quilos’);
  • 6.
    Blocos • Um blocopode ser definido como um conjunto de ações, uma ação definida. Inicio . . . . fim
  • 7.
    Exemplo Considere as seguintes entradas para o algoritmo em questão: inteiro: x, y; real: z; x=5 y = 10 leia(x); escreva(x, ‘elevado ao cubo=’, pot(x,3)); leia(y); escreva(x+y); z  x*y; Rastreie o algoritmo e mostre quais escreva(z); são os valores armazenados nas z  z+1; variáveis em cada passagem e qual a saída na tela. x  (y+x)mod2;
  • 8.
    Exemplo Memória TELA x 5 1 5 <enter> y 10 5 elevado ao cubo = 125 10 <enter> z 50 51 15 50 1
  • 9.
    Estrutura sequencial Modelo geralde algoritmo algoritmo nome; início //declaração de variáveis; ação1; ação2; . . . açãon; fim
  • 10.
    Exemplo • Construa umalgoritmo para ler dois números. Em seguida, calcule a soma desses números, armazenando o resultado em outra variável. Imprima os dados iniciais e a soma. algoritmo exemplo; algoritmo exemplo; inicio inicio real: x, y, z; OU real: x, y, z; leia(x, y); leia(x); escreva(x, y); escreva(x); z  x + y; leia(y); escreva(z); escreva(y); fim z  x + y; escreva(z); fim
  • 11.
    Exemplo algoritmo exemplo; inicio real: n1, n2, soma; escreva(‘digite um número’); leia(n1); escreva(‘digite outro número’); leia(n2); soma  n1 + n2; escreva(‘primeiro número=’, n1); escreva(‘segundo número=’, n2); escreva(‘soma=’, soma); fim.
  • 12.
    Exercícios 1. Construa umalgoritmo para ler dois números. Em seguida, calcule a soma, a subtração, a multiplicação e a divisão desses números, armazenando os resultados em outras variáveis. Imprimir os dados iniciais e os resultados. 2. Faça um algoritmo para ler a base e a altura de um triangulo. Em seguida, calcular a sua área. Imprimir: base, altgura e a área. 3. Elabore um algoritmo para ler o nome de um launo, sua idade (em anos) e as quatro notas (de quatro bimestres). Calcular a média anual do aluno. Imprimir: seus nome, idade, notas e média.
  • 13.
    Exercícios 1. Faça umalgoritmo para ler o nome de um funcionário, o valor do seu salário (R$) e o valor do salário minímo vigente. Calcular o número de salários minímos que o funcionário recebeu. Imprimir: seu nome, salário, o salário mínimo e o número de salários mínimos que o funcionário recebe. 2. Uma pessoa comprou quatro artigos em uma loja. Para cada artigo, ler o seu nome, preço e percentual de desconto. Faça um algoritmo para calcular e imprimir: nome, preço com desconto de cada artigo e o total a pagar.
  • 14.
    Pascal – estruturabásica program nome; uses wincrt; begin . . . end. NÚMEROS DE CASAS DECIMAIS: formatar a saída com A:5:2 Primeiro digitar o programa e salvar, depois compilar e executar.
  • 15.
    Pascal – tiposde dados • Inteiro: integer (operadores de soma, divisão, multiplicação, subtração, mod e div) • Real: real (operadores de soma, subtração, multiplicação e divisão) • Caracter: char • Cadeia de caracteres: string • Lógico: boolean (true ou false) • DECLARAÇÃO DE VARIÁVEIS • Var: lista de identificação
  • 16.
    Exercícios • Passar parapascal os exercícios feitos em pseudocódigo. Testá-los no pascal (digitar, salvar, compilar e executar).