Algoritmos 0 - apresentação

3.830 visualizações

Publicada em

0 comentários
1 gostou
Estatísticas
Notas
  • Seja o primeiro a comentar

Sem downloads
Visualizações
Visualizações totais
3.830
No SlideShare
0
A partir de incorporações
0
Número de incorporações
3
Ações
Compartilhamentos
0
Downloads
122
Comentários
0
Gostaram
1
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide
  • - A aula será toda prática - Exercícios simples, passos seqüenciais: - Receita de brigadeiro - Troca de Pneu - Exercícios simples, introduz a idéia de condição(IF): - Tirar o saldo - Tirar extrato - Outros exercícios - Torre de hanoi - Charada do bode, leão e o capim - Comentar alguns exemplos( bem e mal sucedidos)
  • Algoritmos 0 - apresentação

    1. 1. Princípios de Desenvolvimento de Algoritmos Apresentação e Definições Prof. Daniel Moura
    2. 2. <ul><li>Ir para casa !! </li></ul># Contextualização
    3. 3. # Resolver Problema Ir para casa !!
    4. 4. # Resolver Problema Ganhar o Jogo !!
    5. 5. # Resolver Problema Tirar uma foto com o celular !
    6. 6. # Resolver Problema Mandar notícias ! +
    7. 7. # Resolver Problema Organizar dados bancários !
    8. 8. <ul><li>Vida Moderna </li></ul># Resolver Problema
    9. 9. # Algoritmos/Contextualização Hardware sozinho não tem muita utilidade; Software sozinho, também, não tem muita utilidade. Hardware + Software = IMPORTANTE FERRAMENTA DE TRABALHO !!
    10. 10. # Algoritmos/Contextualização Como produzir software ??
    11. 11. # Algoritmos/Contextualização <ul><li>Voltando no tempo (semestre passado ...) </li></ul><ul><li>Problemática: </li></ul><ul><li>Computador só entende a linguagem binária; </li></ul><ul><li>O ser humano prefere conversar na sua linguagem de alto nível. </li></ul>
    12. 12. # Algoritmos/Contextualização E agora ?? Vou ter que “ conversar binário ” ?!! Binária Alto nível Não !! Para isso existe o compilador !
    13. 13. # Algoritmos/Contextualização Compilador ?! O que é isso ?! É um software responsável por traduzir o código fonte (linguagem de alto nível) em código objeto (linguagem de baixo nível).
    14. 14. # Algoritmos/Contextualização Como escrever o código fonte ? O computador é uma máquina muito precisa, determinística, ou seja, não permite “duplo sentido”. Para escrever o código fonte é necessário estudar uma Linguagem de Programação .
    15. 15. # Algoritmos/Contextualização Linguagem de Programação ? É um conjunto de regras de sintaxe e semântica, que devem ser obedecidas para exprimir uma determinada ação.
    16. 16. Idéia # Produção de Software Problema !! Tecnologias Produz Solução
    17. 17. Conceitos Básicos <ul><li>A automação é o processo em que uma tarefa deixa de ser desempenhada pelo homem e passa a ser realizada por máquinas , sejam estas quaisquer. </li></ul><ul><li>É necessário que seja especificado com clareza e exatidão o que deve ser realizado em cada uma das fases do processo a ser automatizado. </li></ul><ul><li>A especificação da seqüência ordenada de passos que deve ser seguida para a realização de uma tarefa, chama-se algoritmo . </li></ul><ul><li>Para que o computador possa desempenhar uma tarefa é necessário que esta seja detalhada passo a passo para a máquina, utilizando aquilo que chamamos de programa . </li></ul>
    18. 18. # Algoritmos/Contextualização Definições: Algoritmo: É a organização das idéias, através de técnicas de programação. Linguagem de Programação: Pascal. Compilador: Pascal ZIM.
    19. 19. # Algoritmos/Importância Algoritmo é a base para o desenvolvimento de software ! Sem saber organizar as idéias para resolução de determinados problemas (fazendo uso das técnicas de programação) … FATALMENTE … também não será possível desenvolver software; Software ocupa uma importante peça do mercado de trabalho, sabemos que grande parte das tarefas são executadas de forma automatizada, ou seja, com uso de computador + software.
    20. 20. # Algoritmos/Definição Conjunto de técnicas de organização e estruturação dos passos necessários para solucionar um problema, de forma determinística, seguindo uma ordem lógica.
    21. 21. Técnicas de Programação Estruturada <ul><li>Conceitos Básicos </li></ul><ul><li>Lógica na Programação de Computadores </li></ul><ul><li>Algoritmo </li></ul><ul><li>Formas de Representação de Algoritmos </li></ul><ul><ul><li>Descrição Narrativa </li></ul></ul><ul><ul><li>Gráfica </li></ul></ul><ul><ul><ul><li>Fluxogramas </li></ul></ul></ul><ul><ul><li>Português Estruturado </li></ul></ul><ul><ul><ul><li>Pseudocódigo ou Portugol </li></ul></ul></ul>
    22. 22. Formas de Representação de Algoritmos <ul><li>Receita de Bolo </li></ul><ul><li>Misture os ingredientes </li></ul><ul><li>Unte a forma com manteiga </li></ul><ul><li>Despeje a mistura na forma </li></ul><ul><li>Se houver coco ralado </li></ul><ul><li>entao despeje sobre a mistura </li></ul><ul><li>Leve ao forno </li></ul><ul><li>Enquanto não corar </li></ul><ul><li>deixe a forma no forno </li></ul><ul><li>Retire do forno </li></ul><ul><li>Deixe esfriar </li></ul><ul><li>Troca de um pneu furado </li></ul><ul><li>Afrouxar ligeiramente as porcas </li></ul><ul><li>Suspender o carro </li></ul><ul><li>Retirar as porcas e o pneu </li></ul><ul><li>Colocar o pneu reserva </li></ul><ul><li>Apertar as porcas </li></ul><ul><li>Abaixar o carro </li></ul><ul><li>Dar o aperto final nas porcas </li></ul>Descrição Narrativa: são expressos diretamente em linguagem natural.
    23. 23. Algoritmos <ul><li>Exemplos: </li></ul><ul><ul><li>1) Escovar os dentes pela manhã </li></ul></ul><ul><ul><li>2) Trocar uma lâmpada queimada </li></ul></ul>
    24. 24. Introdução <ul><li>Exemplo 1 - Escovar os dentes pela manhã </li></ul>
    25. 25. Introdução <ul><li>Exemplo 2 – Trocar uma lâmpada queimada </li></ul>
    26. 26. Problemas - Atravessar um rio <ul><li>Na margem esquerda de um rio estão: </li></ul><ul><ul><li>1 Pastor </li></ul></ul><ul><ul><li>1 Lobo </li></ul></ul><ul><ul><li>1 Cabra </li></ul></ul><ul><ul><li>1 Repolho </li></ul></ul><ul><li>Objetivo: Passar todos para a margem direita do rio, sendo que: </li></ul><ul><ul><li>O pastor só pode atravessar um “passageiro” de cada vez; </li></ul></ul><ul><ul><li>Um “Passageiro” que “devora” o outro nunca podem estar no mesmo local sem a presença do pastor. </li></ul></ul>
    27. 27. Formas de Representação de Algoritmos <ul><li>Fluxograma: Formas geométricas diferentes implicam ações (instruções, comandos) distintas. </li></ul>Conector na mesma página Conector na outra página Saída de Dados Início e Final Seta de Fluxo de Dados Processamento Entrada de Dados Teste de Condição
    28. 28. Formas de Representação de Algoritmos <ul><li>Fluxograma </li></ul>Início Nota1 e Nota2 Media = Nota1 + Nota2 / 2 Media >=7 NotaExame ‘ Aprovado’ Media N S
    29. 29. <ul><li>Exemplo: Solicitar um histórico escolar na secretária da UATEC </li></ul>

    ×