Introdu o logica e algoritmos
This presentation is the property of its rightful owner.
Sponsored Links
1 / 26

Introdução – Logica e Algoritmos PowerPoint PPT Presentation


  • 63 Views
  • Uploaded on
  • Presentation posted in: General

Introdução – Logica e Algoritmos. Algoritmos. O que é lógica ?. A lógica é a arte do “ bem pensar ” , é a ciência que trata das formas do pensamento . É a ferramenta do pensamento .

Download Presentation

Introdução – Logica e Algoritmos

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Introdu o logica e algoritmos

Introdução – Logica e Algoritmos

Algoritmos


O que l gica

O que é lógica?

  • A lógica é a arte do “bempensar”, é a ciênciaquetrata das formas do pensamento. É a ferramenta do pensamento.

  • Lógicarelacionacoerência e racionalidade, podemosrelacionar a lógica com a ‘correção de pensamentos’.

  • A lógicaestuda e ensina a colocar‘ordem no pensamento’, pensarde maneiralógica é pensar com corretude


Exemplos

Exemplos

  • Todo mamífero é um animal.

  • Todo cavalo é um mamífero.

  • Portanto, todo cavalo é um animal.

  • O crocodilo é um animal.

  • Podemos concluir que o crocodilo é um mamífero?


Exemplos1

Exemplos

  • Deus é amor

  • O amor é cego

  • Stevie Worder e cego

Portanto, Steve Wonder é Deus

  • A afirmação acima também não é conclusiva

  • O fato de Stevie Worder ser cego não implica que ele seja Deus.


L gica no dia a dia

Lógica no Dia a Dia

  • Essesexemplosrepresentam um argumento com duas e trêspremissasrespectivamente, e umaconclusão; estabeleceumarelação, quepoderserválidaounão. Representamassimsilogismo.

  • A lógicaestapresente no dia-a-dia. Quandofalamosouescrevemos, estamosexpressandonossopensamento, logo, precisamosusar a lógicanessasatividades


Algoritmos

Algoritmos

  • Hádiferentesdefiniçõespara o termoalgoritmos. Entretanto, todasestasdefiniçõesconcordamque um algoritmo é umasequênciaordenada de instruçõespara resolver um problema.

  • Um algoritmodevepossuir as seguintespropriedades: garantia de término, exatidão e efetividade.


Algoritmos1

Algoritmos

  • A importância da construção dos algoritmos é queumavezconcebidaumasoluçãoalgorítmicapara um problema, estapodesertraduzidaparaqualquerlinguagem de programação e seragregada das funcionalidadesdisponíveisnosdiversosambientes.


Conceitos de algoritmo

Conceitos de Algoritmo

  • “Algoritmo é uma seqüência de passos que visa atingir um objetivo bem definido” (FORBELLONE, 1999)

  • “Algoritmo é a descrição de uma seqüência de passos que deve ser seguida para a realização de uma tarefa” (ASCENCIO, 1999)


Algoritmo 1

Algoritmo 1

  • Troca de lâmpada

    • pegar uma escada;

    • posicionar a escada embaixo da lâmpada;

    • buscar uma lâmpada nova;

    • subir na escada;

    • retirar a lâmpada velha;

    • colocar a lâmpada nova;


Algoritmo 2

Algoritmo 2

  • Irpara a escola

    • acordarcedo;

    • iraobanheiro;

    • abrir o armárioparaescolherumaroupa;

    • escolherumaroupa;

    • vestir a roupaescolhida;

    • tomar café;

    • pegarumacondução;

    • descerpróximo à escola.


Algoritmo 3

Algoritmo 3

  • Atravessar o lobo, o bode e a alfafa

    • Atravessar com o bode;

    • Voltar sozinho;

    • Atravessar com a alfafa;

    • Voltar com o bode;

    • Atravessar com o lobo;

    • Voltar sozinho;

    • Atravessar com o bode;


Algoritmo 4

Algoritmo 4

  • Trocar uma lâmpada com teste no início.

  • Acionar o interruptor;

  • Se a lâmpada não acender, então:

    • Buscar uma escada;

    • Posicionar a escada embaixo da lâmpada;

    • Subir na escada;

    • Retirar a lâmpada queimada;

    • Inserir a lâmpada nova;

    • Descer da escada;

    • Guardar a escada;


Algoritmo 5

Algoritmo 5

  • Trocar uma lâmpada com teste e repetição com condição de parada

  • Acionar o interruptor;

  • Se a lâmpada não acender, então:

    • Buscar uma escada;

    • Posicionar a escada embaixo da lâmpada;

    • Subir na escada;

    • Retirar a lâmpada queimada;

    • Inserir a lâmpada nova;

    • Enquanto a lâmpada não acender, faça:

      • Retirar a lâmpada queimada;

      • Colocar uma lâmpada nova;

    • Descer da escada;

    • Guardar a escada;


Observa o

Observação

  • Você pode estar pensando: “Eu realizo estas operações de maneira diferente”.

  • Um mesmo problema pode ser resolvido de diversas maneiras diferentes, ou seja, podem existir vários algoritmos para resolver o mesmo problema.


Conceitos

Conceitos

  • Sistemas Computacionais

    • todo dispositivo composto por poder de processamento que contem entrada de dados e saída de informações


Etapas de constru o de um software

Etapas de Construção de um Software

  • Análise do problema e identificação dos dados de entrada (ler atentamente o enunciado);

  • Descrição do algoritmo com a solução do problema;

  • codificação - processo de tradução de um algoritmo em alto nivel (narrativa, fluxograma) para uma linguagem de programação (java, c++)

  • Compilação - e o processo de transformação de um algoritmo escrito em uma linguagem de programação para a linguagem de maquina (Binário)


Formas de representa o

Formas de Representação

  • Descrição Narrativa;

  • Fluxograma;

  • Programas;


Descri o narrativa

Descrição Narrativa

  • Analisar o problema;

  • Escrever a solução utilizando uma linguagem natural;

  • Vantagem: Não é necessário aprender nenhum conceito novo;

  • Desvantagem: Abre espaço para mais de uma interpretação.


Fluxograma

Fluxograma

  • Analisar o enunciado do problema e escrever, utilizando símbolos e gráficos predefinidos.

  • Vantagens: o entendimento de elementos gráficos é mais fácil que o entendimento de textos.

  • Desvantagens: aprender a simbologia dos fluxogramas, pouco detalhes no algoritmo resultante.


Conjunto de s mbolos utilizados no fluxograma

Conjunto de símbolos utilizados no fluxograma


Exemplo

Exemplo

  • Algoritmo para mostrar o resultado da multiplicação de dois números:


Exemplo1

Exemplo

  • Faça um algoritmo para mostrar o resultado da multiplicação de dois números:

    ALGORITMO

    DECLARE N1, N2, M NUMÉRICO

    ESCREVA “Digite dois números”

    LEIA N1, N2

    M  N1 * N2

    ESCREVA “Multiplicação = ” , M

    FIM_ALGORITMO


Paradigma

Paradigma

  • ENTRADA -> PROCESSAMENTO -> SAIDA

  • DADOS -> PROBLEMATIZAÇÃO -> INFORMAÇÃO


Atividade

Atividade

  • O que é algoritmo e como ele e composto ?

  • Faça um algoritmo em descrição narrativa para mostrar o resultado da media de dois números:


Atividade1

Atividade

  • Elabore um algoritmo que mova três discos de uma Torre de Hanói, que consiste em três hastes (a,b,c), uma das quais serve de suporte para três discos de tamanhos diferentes (1,2,3), os menores sobre os maiores. Pode-se mover um disco de cada vez para qualquer haste, contanto que nunca seja colocado um disco maior sobre um menor. O objetivo é transferir os três discos para outra haste.


Atividade2

Atividade

  • Tendocomoexemploosalgoritmosdesenvolvidosemsala de aula parasolucionar o problema da troca de lâmpadas, elabore um algoritmoquemostreospassosnecessáriospara trocar um pneufurado. Considere o seguinteconjunto de ações:

    a)Trocar o pneutraseiroesquerdo;

    b) Trocar o pneutraseiroesquerdo e, antes, verificar se o pneureservaestáemcondições de uso.

    c) Verificar se existealgumpneufurado; se houver, verificar o pneureserva e, então, trocar o pneucorreto.

    Para cadaalgoritmofaça um refinamento do anterior, introduzindonovasações e alterando o fluxo de execução de forma compatível com as situaçõesapresentadas.


  • Login