Algoritmos C Aula2 0, Notas de aula de Algoritmos

Baixe Algoritmos C Aula2 0 e outras Notas de aula em PDF para Algoritmos, somente na Docsity!

Algoritmos e Lógica

de Programação

Petrônio Carlos Bezerra [email protected]

Agenda – Aula 2

• Algoritmos (Continuação) e suas Representações
• Itens Fundamentais
  • Introdução
  • Dados e seus tipos
  • Variável e Identificador
  • Expressões Aritméticas
  • Funções embutidas
  • Expressões Lógicas
  • Comentários
  • Comandos de entrada e saída
  • Formato de um Algoritmo

Representação

• Formas de Representação de um Algoritmo
  • Vimos que um algoritmo é um dos primeiros passos na preparação de um programa de computador
  • Vimos exemplos de algoritmos expresso em uma linguagem natural (no caso, uma sequência simples de passos descritos em português)
  • Existem diversas formas de se representar um algoritmo. Vejamos:

Narrativa

• Na verdade, são apenas algoritmos expressos em linguagem natural
• Abordagem pouco formal, não padronizada, mas ótima quando se deseja efetuar rascunhos iniciais (brainstorming) apenas para ter uma idéia geral do algoritmo e seus passos gerais
• Exemplo: Receita de um bolo. Façamos no quadro

Representação

Representação

Linguagem algorítmica

• São algoritmos expressos em uma pseudolinguagem de programação
• São representações que misturam um pouco de uma linguagem de programação real com um pouco da abordagem narrativa
• Pode ser facilmente migrada para uma linguagem de programação real

Representação

Diagrama de Chapin (ou Nassi-Sneider)

Representação

Questões

Algumas questões de Lógica:

• Um frasco contém um casal de melgas. As melgas reproduzem-se e o seu número dobra todos os dias. Em 50 dias o frasco está cheio. Em que dia o frasco esteve meio cheio?
• Três senhoras – dona Branca, dona Rosa e dona Violeta passeavam pelo parque quando dona Rosa disse:
  • Não é curioso que estejamos usando vestidos de cores branca, rosa e violeta, embora nenhuma de nós esteja usando um vestido de cor igual ao seu próprio nome?
  • Uma simples coincidência – respondeu a senhora com vestido violeta.
  • Qual a cor do vestido de cada senhora?

• Dados e seus tipos:
  • Computadores lidam com diversos tipos de dados: numéricos , cadeias de caracteres e lógicos

Numéricos:

• Compreende os seguintes tipos:
  • Inteiro: 1, 90, -25, 58, 12.589, 23.659.
    • Exemplos: idade de uma pessoa, ano, etc.
  • Real (Ponto Flutuante): 2.0, -3.1, 5.698, 56.
    • Exemplos: salário ou altura de uma pessoa, etc.

Itens Fundamentais

Cadeia de caracteres (String):

• Alfabético: (A..Z, a..z)
• Dígitos: (0..9)
• Especiais: („$‟, „<>‟, „&‟, „>‟, „=‟, etc.)
• Aspas duplas delimitam o início e o fim da cadeia. Exemplos:
  • “Lógica de Programação” ou “Rua do Sol, 123 - Centro” ou “MNY- 4628 ” ou “e-mail: [email protected]”

Lógicos (ou booleanos):

• Possuem dois valores apenas: Verdadeiro (True) e Falso (False).
• Representação: Verdadeiro (V) e Falso (F).
  • Exemplo: uma locadora poderia utilizar um valor booleano , para cada item, indicando sua disponibilidade para aluguel

Itens Fundamentais

Constante Lógica:

• É um valor lógico, pode ser Falso ou Verdadeiro

Constante Literal:

• Uma constante desse tipo pode ser qualquer sequência de caracteres (letras, dígitos ou símbolos especiais) que forme um literal com algum significado para o problema em estudo.
• Nos algoritmos aparecerão entre aspas para não ser confundida com outro item
• Exemplos: “José de Sousa”, “ 12345 ”, “A!?X 1 ”, “12/06/42”

Itens Fundamentais

• Variável e Identificador
  • Uma variável corresponde a uma posição de memória cujo conteúdo pode variar ao longo do tempo durante a execução de um algoritmo
  • Só pode armazenar um valor a cada instante
  • O tipo associado a uma variável não poderá sofrer alterações. Apenas o seu conteúdo é dinâmico
  • O nome dado a uma variável também é conhecido como identificador

Itens Fundamentais

• Lembre-se: variáveis possuem um tipo. Isto significa que você só poderá guardar valores nestas variáveis que sejam do mesmo tipo da variável

Declaração de variáveis  Usada para indicar o tipo de uma ou mais variáveis. Toda a declaração de variáveis tem a seguinte forma:

• Começa com a palavra reservada var;
• Lista de Identificadores (nomes separados por vírgulas);
• Dois pontos após a lista de identificadores;
• Nome do tipo (numérico, lógico ou string).

Itens Fundamentais

var Idade, j, k: INTEIRO Nome: CARACTER Salario: REAL

Operações efetuadas sobre uma variável:

• Ler o valor atual da variável;
• Guardar um novo valor na variável (atribuição);
• A cada nova atribuição, o valor antigo é perdido.

var area: REAL var k: INTEIRO area := 2.5 k := 27 + area //cuidado com perdas var errou: LOGICO var nome: CARACTER errou := VERDADEIRO nome := “Uma variável do tipo cadeia”

Itens Fundamentais