Conceitos básicos de algoritmos e lógica de programação, Notas de estudo de Informática

Baixe Conceitos básicos de algoritmos e lógica de programação e outras Notas de estudo em PDF para Informática, somente na Docsity!

AlgoritmosAlgoritmos

Computação e EngenhariaComputação e Engenharia

MarceloMarcelo Iserhardt

Iserhardt Ritzel

Ritzel

Computação e EngenhariaComputação e Engenharia

ConceitosConceitos

AlgoritmosAlgoritmos

Prof Marcelo RitzelProf Marcelo Ritzel

ConceitosConceitos

BásicosBásicos

VariáveisVariáveis

• •

É o nome dado a uma localização de memóriaÉ o nome dado a uma localização de memóriana qual podemos armazenar o valor de umana qual podemos armazenar o valor de umaconstante.constante.

• •

Possui quatro tipos primitivos de dados maisPossui quatro tipos primitivos de dados mais

AlgoritmosAlgoritmos

Prof Marcelo RitzelProf Marcelo Ritzel

• •

Possui quatro tipos primitivos de dados maisPossui quatro tipos primitivos de dados mais comuns:comuns:

• –

RealReal

::^

• -3,5;3,5; -

-0,76; 0,0001200,76; 0,

• –

InteiroInteiro

::^

• -3; 0; 7; 76543; 0; 7; 7654
  • –

CaracterCaracter

:^

letras de A até Z, sinais especiais e sinais :^

letras de A até Z, sinais especiais e sinais

de pontuaçãode pontuação

• –

LógicoLógico

:^

V ou F :^

V ou F

IdentificadoresIdentificadores

Devem, ainda, seguir algumas regrasDevem, ainda, seguir algumas regraspara serem rotuladas/nomeadas:para serem rotuladas/nomeadas:

• • primeiro caractere ser uma letra;

primeiro caractere ser uma letra;

AlgoritmosAlgoritmos

Prof Marcelo RitzelProf Marcelo Ritzel

• • nome deve explicar o seu conteúdo;

nome deve explicar o seu conteúdo;

• • composto somente por letras, números e “_”.

composto somente por letras, números e “_”.

Atribuição=ExpressãoAtribuição=Expressão^

Ordem de prioridades na execução:Ordem de prioridades na execução:

AlgoritmosAlgoritmos

Prof Marcelo RitzelProf Marcelo Ritzel

Ordem de prioridades na execução:Ordem de prioridades na execução:

• • Operações em parênteses.

Operações em parênteses.

• • Funções.

Funções.

• • Multiplicação e/ou divisão.

Multiplicação e/ou divisão.

• • Adição e/ou subtração.

Adição e/ou subtração.

• • Operadores Relacionais.

Operadores Relacionais.

• • Operadores Lógicos.

Operadores Lógicos.

ConstantesConstantes

Expressão AritméticaExpressão Aritmética

São valores invariantes em todos osSão valores invariantes em todos osusos de uma fórmula.usos de uma fórmula.

AlgoritmosAlgoritmos

Prof Marcelo RitzelProf Marcelo Ritzel

Expressão AritméticaExpressão Aritmética

É uma constante ou uma variável, ouÉ uma constante ou uma variável, ouuma combinação de constantes euma combinação de constantes evariáveis, por meio de operadoresvariáveis, por meio de operadoresaritméticos.aritméticos.

DefiniçãoDefinição

Algoritmo é uma lista finita deAlgoritmo é uma lista finita deinstruções, precisamente definidas, cominstruções, precisamente definidas, comzero, uma ou mais entradas, com umazero, uma ou mais entradas, com uma^ ou mais saídas, que nos leva, passo aou mais saídas, que nos leva, passo a

AlgoritmosAlgoritmos

Prof Marcelo RitzelProf Marcelo Ritzel

ou mais saídas, que nos leva, passo aou mais saídas, que nos leva, passo a passo, à realização de uma tarefa útil,passo, à realização de uma tarefa útil,em um tempo bem finito.em um tempo bem finito.

Algoritmo é uma lista finita deAlgoritmo é uma lista finita deinstruções precisamente definidas einstruções precisamente definidas eexecutáveis em um tempo finito.executáveis em um tempo finito.

ExemploExemplo

Folha de Pagamento:Folha de Pagamento:

1. Obter dados necessários (num, vh, nht, nf, vsf)1. Obter dados necessários (num, vh, nht, nf, vsf)2. Calcular o salário bruto (sb=vhnht)2. Calcular o salário bruto (sb=vhnht) 3. Calcular o desconto do INPS (dinps=sb0,08)3. Calcular o desconto do INPS (dinps=sb0,08) AlgoritmosAlgoritmos

Prof Marcelo RitzelProf Marcelo Ritzel

3. Calcular o desconto do INPS (dinps=sb0,08)3. Calcular o desconto do INPS (dinps=sb0,08) 4. Calcular o desconto do IRF (dirf=sb0,035)4. Calcular o desconto do IRF (dirf=sb0,035)5. Calcular o salário família (sf=nfvsf)5. Calcular o salário família (sf=nfvsf)6. Calcular o salário líquido (sl=sb6. Calcular o salário líquido (sl=sb-

-dinpsdinps-

-dirf+sf)dirf+sf)

7. Apresentar os resultados (num, sb,sl)7. Apresentar os resultados (num, sb,sl)8. Parar8. Parar

Exemplo de algoritmo puramente seqüencialExemplo de algoritmo puramente seqüencial

Atributos importantesAtributos importantes

Confiabilidade: Relacionados aos erros doConfiabilidade: Relacionados aos erros doprogramaprograma

• • Dados inválidos ou fora da ordem

Dados inválidos ou fora da ordem

• • Erros em operações

Erros em operações

IntegridadeIntegridade

AlgoritmosAlgoritmos

Prof Marcelo RitzelProf Marcelo Ritzel

IntegridadeIntegridade

• • Dados válidos mesmo os de baixa freqüência

Dados válidos mesmo os de baixa freqüência

UsoUso

• • Fácil entendimento e uso, projetado para

Fácil entendimento e uso, projetado parapessoaspessoas

EficiênciaEficiência

• • Resultados em tempo hábil

Resultados em tempo hábil

Suscetibilidade a testesSuscetibilidade a testes

Facilitada pela estrutura modularFacilitada pela estrutura modular

Atributos importantesAtributos importantes

ContinuaçãoContinuação

PortabilidadePortabilidade

• • Outro hardware/plataforma

Outro hardware/plataforma

• • Transporte

Transporte

ManutençãoManutenção

AlgoritmosAlgoritmos

Prof Marcelo RitzelProf Marcelo Ritzel

ManutençãoManutenção

• • Estrutura lógica, Legibilidade, Documentação

Estrutura lógica, Legibilidade, Documentação

Utilização de memóriaUtilização de memória

SegurançaSegurança

Metodologia de desenvolvimentoMetodologia de desenvolvimento^ 1.1.

Ler a especificação do problema até o final.Ler a especificação do problema até o final.

Declarar todas as variáveis.Declarar todas as variáveis.

variaveisvariaveis

Estabelecer o início do programa.Estabelecer o início do programa.

inicioinicio

Limpar a tela.Limpar a tela.

limparlimpar

AlgoritmosAlgoritmos

Prof Marcelo RitzelProf Marcelo Ritzel

Inicializar todas as variáveis numéricas.Inicializar todas as variáveis numéricas.

Montar a tela de entrada de dados.Montar a tela de entrada de dados. escrever/posicionarescrever/posicionar

Entrada de dados.Entrada de dados.

lerler

Processamento.Processamento.

Saída de informações.Saída de informações.

escrever/posicionarescrever/posicionar

Estabelecer o fim.Estabelecer o fim.

fimfim

LINGUAGEM ALGORÍTMICALINGUAGEM ALGORÍTMICA

Comandos de Entrada e SaídaComandos de Entrada e Saída

Obter informaçõesObter informações

::

• • Ler <variável>

Ler <variável>

Resultados:Resultados:

Posicionar <posição>Posicionar <posição>

AlgoritmosAlgoritmos

Prof Marcelo RitzelProf Marcelo Ritzel

Posicionar <posição>Posicionar <posição>

• • Escrever <variável>, expressão, constante

Escrever <variável>, expressão, constante

Exemplo:Exemplo:

1. Ler num, vh, nht, nf, vsf1. Ler num, vh, nht, nf, vsf2. sb = vh * nht2. sb = vh * nht3. dinps = sb * 0,083. dinps = sb * 0,084. dirf = sb * 0,0354. dirf = sb * 0,0355. sf = nf * vsf5. sf = nf * vsf6. sl = sb6. sl = sb -
   • dirf

dirf -

• dinps + sf

dinps + sf

7. Escrever num, sb, sl7. Escrever num, sb, sl