Conceitos básicos de algoritmos, Notas de aula de Algoritmos

Baixe Conceitos básicos de algoritmos e outras Notas de aula em PDF para Algoritmos, somente na Docsity!

Operadores Aritméticos

Unários: +, -

Exemplos: + -5.

Conceitos básicos de algoritmos

var a: inteiro ... a <- -a

Operadores Aritméticos

Binários: +, -, *, /, , %, ^ Associação Símbolo Operação

• Soma

Conceitos básicos de algoritmos

• Soma

• Subtração

• Multiplicação / Divisão \ Quociente da divisão inteira % Resto da divisão inteira ^ Potenciação

Expressões aritméticas

Exemplos: 3/4+ 3/(4+5) 3\2*

Conceitos básicos de algoritmos

3\2*

11%3^

11%(3^2)

(11%3)^

3\2+(65-40)^(1/2)

Observação: a potenciação gera um valor real! Sendo assim, as expressões grifadas são inválidas.

Operadores Relacionais

Operador Ação

maior que = maior ou igual a

Conceitos básicos de algoritmos

< menor que <= menor ou igual a = igual a <> diferente de

Expressões lógicas

Exemplos:

3>

“A” = “a”

Conceitos básicos de algoritmos

= FALSO

= VERDADEIRO

“A” = “a”

“a” > “B”

“Ana” < “Aline”

(3>=13\4) xou (nao (5%2=0))

= VERDADEIRO

= FALSO

= FALSO

= FALSO

Método para Construção de Algoritmos

Os passos necessários para a construção de um algoritmo são: ler atentamente o enunciado do problema, compreendendo-o e destacando os pontos mais importantes; definir os dados de entrada, ou seja, quais dados serão fornecidos; definir os dados de saída, ou seja, quais dados serão gerados depois do processamento;

definir os dados de saída, ou seja, quais dados serão gerados depois do processamento; definir o processamento, ou seja, quais cálculos serão efetuados e quais as restrições para esses cálculos. O processamento é responsável pela obtenção dos dados de saída com base nos dados de entrada; definir as variáveis necessárias para armazenar as entradas e efetuar o processamento; elaborar o algoritmo; testar o algoritmo realizando simulações.

Pseudocódigo – Estrutura

A estrutura de um algoritmo em pseudocódigo pode variar um pouco de acordo com o autor ou com base na linguagem de programação que será utilizada posteriormente, mas essas variações ocorrem apenas na sintaxe, pois a semântica deve ser exatamente a mesma. A estrutura que empregaremos para a construção de nossos pseudocódigos será a seguinte: algoritmo “nome” //Tem como objetivo identificar o //algoritmo, deve-se utilizar um nome o mais significativo //possível, para facilitar a identificação

50

//algoritmo, deve-se utilizar um nome o mais significativo //possível, para facilitar a identificação var // Seção de Declarações - Neste ponto são informadas //quais variáveis, e seus respectivos tipos, serão // utilizadas no algoritmo inicio // Seção de Comandos - Aqui será escrita a sequência de // comandos que deve ser executada para solucionar // o problema em questão fimalgoritmo //marca o final do algoritmo

Pseudocódigo

As palavras reservadas presentes na

estrutura do pseudocódigo apresentado

foram:

algoritmo

algoritmo

var

inicio

fimalgoritmo

Pseudocódigo – Exemplo

Outro exemplo é o pseudocódigo de um algoritmo que recebe um valor inteiro, acresce duas unidades a este, e exibe o resultado desta manipulação.

algoritmo " exemplo 2.1 " var numero, resposta: inteiro var numero, resposta: inteiro inicio escreva (“Digite um número inteiro: ”) leia (numero) resposta <- numero+ escreval (“Resultado (número + 2): ”, resposta) fimalgoritmo

Pseudocódigo – Exemplo

Outro exemplo é o pseudocódigo de um algoritmo que recebe um valor inteiro, acresce duas unidades a este, e exibe o resultado desta manipulação.

algoritmo " exemplo 2.2 " var n: inteiro var n: inteiro inicio escreva (“Digite um número inteiro: ”) leia (n) n <- n+ escreval (“Resultado (número + 2): ”, n) fimalgoritmo

Pseudocódigo – Exercício 1

Construa um pseudocódigo para representar um algoritmo que efetue a multiplicação de dois inteiros quaisquer.