aula 00 - algoritmos_introdução aula 0

Download Aula 00 - Algoritmos_introdução Aula 0

If you can't read please download the document

Upload: marcelo-oliveira

Post on 23-Dec-2015

4 views

Category:

Documents


3 download

DESCRIPTION

Algoritmos

TRANSCRIPT

  • ALGORITMOS

    Conceitos Bsicos

    quarta-feira, 24 de setembro de 2014Facilitadores: Ubiratan Costa | Daivid Remigio

  • Introduo

    Conceitos bsicos

    Estrutura bsica dos algoritmos

    Boas prticas

    24/09/2014Ubiratan Costa Slide 2

    Agenda

  • Segundo Forbellone, algoritmo pode ser definido como

    uma seqncia de passos que visam atingir um objetivo

    bem definido

    Quando elaboramos um algoritmo, devemos especificar

    aes claras e precisas que possam resultar na soluo

    de um problema proposto

    24/09/2014Ubiratan Costa Slide 3

    Introduo

  • Quais os passos para fritar um ovo?

    1. Aquecer a frigideira;

    2. Adicionar leo para fritar o ovo;

    3. Quebrar o ovo;

    4. Colocar o ovo na frigideira;

    5. Esperar fritar;

    6. Virar o ovo para fritar do outro lado;

    7. Servir o ovo frito.

    A lgica est na correta seqncia de passos, que deve

    ser seguida para ter um objetivo especfico

    24/09/2014Ubiratan Costa Slide 4

    Introduo :: Exemplo

  • O grau de detalhamento de um algoritmo pode ou no

    ser indispensvel no desenvolvimento de um algoritmo,

    tudo depende da situao que dever ser muito bem

    observada pelo programador

    A experincia do programador reflete diretamente em

    uma lgica mais apurada, no desenvolvimento de um

    algoritmo

    Para padronizar algoritmos utilizamos pseudocdigo

    24/09/2014Ubiratan Costa Slide 5

    Introduo

  • Pseudocdigo nada mais do que utilizarmos regras

    para a criao dos algoritmos. Regras essas, que no

    so rgidas, pois, conforme mencionado, o algoritmo

    servir somente para o apoio no aprendizado e no

    aperfeioamento da lgica dos programadores

    Os algoritmos criados com o pseudocdigo devem ser

    independentes da linguagem de programao para

    manter a flexibilidade

    24/09/2014Ubiratan Costa Slide 6

    Introduo

  • uma representao que utiliza formas geomtricas

    para descrever as instrues a serem realizadas pelo

    algoritmo.

    Exemplo:

    24/09/2014Ubiratan Costa Slide 7

    Fluxograma

  • Linguagem de Programao: comandos especficos

    utilizados para o ser humano programar o computador,

    para que seja executada alguma tarefa especfica.

    Podem ser divididas em duas categorias:

    Linguagem de Baixo Nvel: so linguagens voltadas para a

    mquina, so escritas usando as instrues do

    microprocessador do computador

    Linguagem de Alto Nvel: utilizam uma sintaxe, ou seja,

    comandos que so facilmente interpretados pelos humanos.

    Para que o computador as compreenda, precisamos utilizar: os

    compiladores ou interpretadores

    24/09/2014Ubiratan Costa Slide 8

    Conceitos bsicos

  • Lgica de Programao:

    Entrada: Fase em que so oferecidas as informaes

    necessrias para que o algoritmo possa ser executado. Podem

    ser fornecidos por um usurio ou por um sistema.

    Processamento: Fase em que so resolvidos todos os clculos

    do algoritmo, realizado pelo processador do computador.

    Sada: Fase em que so apresentados os resultados na tela.

    24/09/2014Ubiratan Costa Slide 9

    Conceitos bsicos

  • Compiladores: fazem a traduo de todas as instrues

    do programa-fonte, criando um programa executvel

    Interpretadores: fazem a traduo de cada instruo do

    programa-fonte, executando-a dentro de um ambiente de

    programao

    Programa-fonte: a passagem ou a traduo do

    algoritmo para uma linguagem que o computador

    compreenda. Cada linguagem possui caractersticas

    particulares, como smbolos e palavras especficos que

    devem ser rigorosamente respeitados

    24/09/2014Ubiratan Costa Slide 10

    Conceitos bsicos

  • Programa objeto: aps a compilao, realizada pelo

    computador, gerado um cdigo que somente o

    computador entende: a linguagem de mquina. Nessa

    fase, o computador transforma todos os cdigos

    digitados para uma linguagem binria (composta de 1 e

    0), que a linguagem que o computador entende

    Programa executvel: aps a realizao do programa

    objeto, ser criado um programa executvel e este o

    programa que voc ter como resultado de seu algoritmo

    24/09/2014Ubiratan Costa Slide 11

    Conceitos bsicos

  • Algoritmo "Soma_de_dois_numeros "

    Var numero1,numero2,soma: inteiro

    Inicio

    Escreva ("Informe um nmero: ")

    Leia (numero1)

    Escreva ("Informe outro nmero:")

    Leia (numero2)

    soma := numero1 + numero2

    Escreva ("O resultado da soma dos nmeros

    informados :" , soma)

    FimAlgoritmo

    24/09/2014Ubiratan Costa Slide 12

    Estrutura bsica dos algoritmos

  • Podemos identificar as seguintes caractersticas:

    Sempre iniciam com a palavra Algoritmo. O nome

    do algoritmo deve sempre comear com uma letra e

    nunca ter espaos entre as palavras e jamais

    dever comear com nmero;

    O nome do algoritmo dever ter um significado de

    acordo com o objetivo do algoritmo;

    As frases devero sempre terminar com ponto e

    vrgula, com excees que futuramente sero

    discutidas;

    24/09/2014Ubiratan Costa Slide 13

    Estrutura bsica dos

    algoritmos

  • Todo algoritmo tem um incio e um fim, que deve

    terminar com um ponto final;

    O comando Escreva (), ir imprimir na tela do

    computador tudo do que estiver entre as aspas;

    O comando Leia (), serve para que o computador

    receba um valor, que dever ser inserido numa

    varivel;

    Todo programa possui variveis que devem ser

    declaradas.

    24/09/2014Ubiratan Costa

    Slide 14

    Estrutura bsica dos

    algoritmos

  • Antes de comear a fazer um algoritmo, analise

    o que dever ser feito. A leitura e a

    compreenso do enunciado o ponto inicial da

    resoluo do algoritmo;

    Separe por partes. Baseando-se no exemplo

    anterior:

    Primeiro, devemos pedir para que os dois nmeros

    sejam informados;

    Segundo, devemos calcular a soma dos dois

    nmeros e guardar o resultado;

    Terceiro, imprimir o resultado.

    24/09/2014Ubiratan Costa Slide 15

    Boas prticas

  • 24/09/2014Ubiratan Costa Slide 16