Aula 3 - Fundamentos de Algoritmos

Curso : Análise e desenvolvimento de Sistemas

ALGORITMOS - CCT0001

Aula 3

Profª. Marília S. [email protected]

MÉTODOS DE REPRESENTAÇÃO DE ALGORITMOS

Fluxograma para calcular a média aritmética entre duas notas de um aluno e para mostrar a situação deste aluno, que pode ser aprovado ou reprovado considerando a média do curso igual a 5

CONCEITUAÇÃO DE ELEMENTOS BÁSICOS PARA CONSTRUÇÃO DE UM ALGORITMO

Variável.

Uma variável representa uma posição de memória, possuindo nome e tipo, cujo conteúdo pode variar ao longo do tempo durante a execução de um programa;

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

CONCEITUAÇÃO DE ELEMENTOS BÁSICOS PARA CONSTRUÇÃO DE UM ALGORITMO - VARIÁVEL

Exemplos:

Faça um algoritmo para mostrar o resultado da multiplicação do dobro de um número;

Faça um algoritmo que receba três notas, calcule e mostre a média aritmética entre elas;

Faça um algoritmo que leia a temperatura em graus Celsius e converta para graus Fahrenheit, onde, F = ( 9 C / 5 ) + 32.

Faça um algoritmo que receba o nome e a média do aluno e verifique se ele está aprovado ou reprovado.

CONCEITUAÇÃO DE ELEMENTOS BÁSICOS PARA CONSTRUÇÃO DE UM ALGORITMO - VARIÁVEL

As variáveis só podem armazenar valores do mesmo tipo e eles podem ser:

Numéricos; Lógicos; Literais.

TIPOS DE VARIÁVEIS Numéricas:

Específicas para armazenamento de números, que posteriormente poderão ser utilizados para cálculos. Podem ser ainda classificadas como Inteiras ou Reais. As variáveis do tipo inteiro são para armazenamento de números inteiros e as Reais são para o armazenamento de números que possuam casas decimais.

Lógicas: Armazenam somente dados lógicos que podem ser Verdadeiro ou

Falso. Caracteres:

Específicas para armazenamento de conjunto de caracteres que não contenham números (literais). Ex: nome

Alfanuméricas: Específicas para dados que contenham letras e/ou números. Pode

em determinados momentos conter somente dados numéricos ou somente literais. Se usado somente para armazenamento de números, não poderá ser utilizada para operações matemáticas.


Constante. Valores fixos, tais como números. Estes valores

não podem ser alterados pelas instruções do algoritmo, ou seja, é um espaço de memória cujo valor não deve ser alterado durante a execução do programa.

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


Identificadores. Nomes utilizados para referenciar variáveis,

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 ter espaço em branco 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.

EXERCÍCIOS

1. Leia os problemas abaixo e atribua um identificador e um tipo para cada variável identificada:

a) Faça um programa que receba três notas e seus respectivos pesos, calcule e mostre a média ponderada dessas notas.

b) Faça um programa eu receba o salário de um funcionário e o percentual de aumento. Calcule e mostre o valor do aumento e o novo salário.

c) Faça um programa que calcule e mostre a área de um quadrado. Sabe-se que Área=lado*lado.

d) Faça um programa que receba o nome, idade, sexo e salário de um funcionário.

EXERCÍCIOS

2. Para os problemas abaixo, faça a distinção entre variável de entrada e variável de saída:

a) Faça um programa que receba três notas e seus respectivos pesos, calcule e mostre a média ponderada dessas notas.

b) Faça um programa eu receba o salário de um funcionário e o percentual de aumento. Calcule e mostre o valor do aumento e o novo salário.

c) Faça um programa que receba o nome, idade, sexo e salário de um funcionário e informe o nome do funcionário que ganha mais.

d) Faça um fluxograma para calcular o volume de uma esfera sendo fornecido o valor de seu RAIO, onde, Volume = (4/3).¶.R³

OPERADORES Os operadores são meios pelo qual

incrementamos, decrementamos, comparamos e avaliamos dados dentro do computador. Temos três tipos de operadores:

Operadores Aritméticos Operadores Relacionais Operadores Lógico

OPERADORES ARITMÉTICOS

OPERADORES RELACIONAIS

Operadores relacionais são muito usados quando temos que tomar decisões nos algoritmos. Com eles fazemos testes, comparações, que resultam em valores lógicos (verdadeiro ou falso):

Exemplo: Tendo duas variáveis, A = 5 e B = 3:

OPERADORES RELACIONAIS

OPERADORES LÓGICOS Os operadores lógicos servem para combinar

resultados de expressões, retornando se o resultado final é verdadeiro ou falso.

Os operadores lógicos são:

E / AND. Uma expressão AND (E) é verdadeira se todas as condições forem verdadeiras

OR/OU. Uma expressão OR (OU) é verdadeira se pelo menos uma condição for verdadeira

NOT. Uma expressão NOT (NÃO) inverte o valor da expressão ou condição, se verdadeira inverte para falsa e vice-versa.

Operadores lógicos combinam resultados lógicos, gerando novos valores lógicos (verdadeiro ou falso).

OPERADORES LÓGICOS

Resultado

V E V V

V E F F

F E V F

F E F F

V OU V V

V OU F V

F OU V V

F OU F F

NÃO V F

NÃO F V

17

EXERCÍCIOS

Combinando operadores relacionais e operadores lógicos criamos operações lógicas, que produzirão resultados lógicos (verdadeiro ou falso).

Por exemplo, sabendo que A=5, B=4 e C=3 e D=6, informe se as expressões abaixo são verdadeiras ou falsas.

a) (A > C) E (C <= D) ( )

b) (A+B) > 10 OU (A+B) = (C+D) ( )

c) (A>=C) E (D >= C) ( )

PSEUDOCÓDIGO

O pseudocódigo (portugol) é um tipo de algoritmo que consiste em analisar o enunciado do problema e escrever por meio de regras predefinidas os passos a serem seguidos para a solução do problema.

Com o uso do pseudocódigo o programador pode passar seu algoritmo para qualquer linguagem de programação quase de forma imediata, bastando apenas o programador conhecer as palavras reservadas da linguagem de programação que será utilizada.

PSEUDOCÓDIGO

As regras utilizadas no portugol têm como objetivo torná-lo compatível com todas as linguagens de programação, facilitando, assim, sua implementação.

Algoritmo <nome_do_algoritmo>“Tem como objetivo identificar o algoritmo. O nome deve ser claro

para facilitar a identificação”

Variáveis“Declaração das variáveis. Deve-se aqui, informar quais e os tipos

de variáveis que serão utilizadas no algoritmo”

Início“Corpo do algoritmo. Aqui será escrita a sequencia de comandos

que devem ser executados para solucionar o referido problema”

Fim

PSEUDOCÓDIGO (PORTUGOL)

Algoritmo <nome_do_algoritmo>Var: <variável1>:<tipo>;Início

<Bloco de comandos>Fim

DECLARAÇÃO DE VARIÁVEIS

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

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

Declare <variável1>, <variável2>: <tipo>;

Var <variável1>, <variável2>: <tipo>;

COMANDO DE ENTRADA

O comando de entrada é utilizado para receber os dados digitados pelo usuário. Os dados recebidos são armazenados em variáveis. Este comando é representado pela palavra: LEIA

COMANDO DE SAÍDA

O comando de saída é utilizado para mostrar dados na tela ou na impressora. Este comando é representado pela palavra: ESCREVA.

Os dados podem ser variáveis ou mensagens.

COMANDO DE ATRIBUIÇÃO

O comando de atribuição é utilizado para atribuir valores ou operações a variáveis, sendo representado pelo símbolo:


Palavras-reservadas (palavras-chave). São identificadores predefinidos que possuem

significados especiais para o interpretador do algoritmo.

inicio lógico inteiro

leia caractere real

escreva sim var

COMENTÁRIOS

Os comentários são representados por duas barras> //

//Algoritmo para multiplicar dois números

FLUXOGRAMA

Faça um algoritmo que receba 2 notas, calcule e mostre a média aritmética entre elas.

EXERCÍCIOS1. Faça um algoritmo em portugol que receba o peso de uma

pessoa em quilos e mostre este peso em gramas. 1KG = 1000g

2. Faça um algoritmo em portugol que calcule e mostre a área de um quadrado. Sabe-se que A=lado*lado.

3. Faça um algoritmo em portugol que receba uma temperatura em Celsius, calcule e mostre essa temperatura em Fahrenheit. Sabe-se que F=180(C +32)/100.

4. Faça um algoritmo em portugol que receba três notas, calcule e mostre a média aritmética entre elas.

5. Faça um algoritmo em portugol eu receba o salário de um funcionário e o percentual de aumento. Calcule e mostre o valor do aumento e o novo salário.

6. Faça um algoritmo em portugol que receba três notas e seus respectivos pesos, calcule e mostre a média ponderada dessas notas.

Aula 3 - Fundamentos de Algoritmos

Documents