Prog Comput 1

22
 Programacao de Computadores 1 Prof . Dennis M. Ferreira.

description

Algoritmos bem explicados

Transcript of Prog Comput 1

  • Programacao de Computadores 1

    Prof. Dennis M. Ferreira.

  • Algoritmos

    Algoritmo a forma organizada de expressar uma seqncia de passos que visam atingir um objetivo definido. Algoritmo a lgica necessria para o desenvolvimento de um programa. Abaixo veremos alguns exemplos de Algoritmos de nosso cotidiano em descricao narrativa.

  • Algorimos em descricao narrativa :

    Faca um algoritmo para lavar o cabelo.

    Algoritmo_lavar_cabelo

    | molhe o cabelo;

    | coloque o xampu;

    | massageie;

    | enxague;

    fim Algoritmo_lavar_cabelo

  • Faca um algoritmo para utilizar um telefone publico. Algoritmo_telefone | tirar o fone do gancho; | ouvir o sinal de linha; | introduzir o cartao; | teclar numero desejado; | Se der o sinal de chamar Entao | | conversar; | | desligar; | | retirar o cartao; | | Senao | | repetir; | fim_Se fim Algoritmo_telefone

  • Algoritmos Computacionais

    Durante nosso curso iremos aprender a desenvolver nossos Algoritmos em uma pseudo-linguagem conhecida como Portugol ou Portugus Estruturado.

    Portugol derivado da aglutinao de Portugus + Algol. Algol o nome de uma linguagem de programao estruturada usada no final da dcada de 50.

  • A descricao narrativa e muito importante para entendermos como sao feitos os Algoritmos, mas para desenvolvermos Algoritmos computacionais serao necessarios :

    Operadores Aritmeticos

    Operadores Relacionais

    Operadores Logicos

  • Operadores Aritmeticos

  • Operadores Relacionais

  • Operadores Logicos

  • Tabela Verdade , para entendermos como funcionam os operadores logicos.

  • Variaveis

    Todo algoritmo necessita tambem de Variaveis, sao enderecos de memoria destinados a armazenar informacoes temporariamente.

    Variaveis de entrada e saida

    Variaveis de entrada armazenam informacoes fornecidas por um meio externo, normalmente usuarios ou discos, Variaveis de saida armazenam dados processados como resultado. No exemplo abaixo A e B sao Variaveis de entrada e C e uma variavel de saida.

  • Tipos de Variaveis, e necessario estipular o tipo de cada variavel.

  • Comandos de entrada e saida.

    Quando estivermos escrevendo nosso algoritmo precisamos utilizar os comandos de entrada e saida.

  • Sinal de atribuicao.

    Uma Varivel nunca eternamente igual a um valor, seu contedo pode ser alterado a qualquer momento. Portanto para atribuir valores a variveis devemos usar o sinal de :=.

    Leia-se: A recebe 2, B recebe 3 , C recebe A+B.

  • Corpo de um algoritimo.

    Algoritmo_exemplo

    | DECLARE

    | variavel 1, variavel 2 : tipo da variavel;

    | INICIO

    | comandos de entrada,processamento e sada

    | ;

    | ;

    fim Algoritmo_exemplo.