Algoritmos   0 - apresentação
Upcoming SlideShare
Loading in...5
×
 

Algoritmos 0 - apresentação

on

  • 3,602 views

 

Statistics

Views

Total Views
3,602
Views on SlideShare
3,602
Embed Views
0

Actions

Likes
1
Downloads
111
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment
  • - 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 Algoritmos 0 - apresentação Presentation Transcript

  • Princípios de Desenvolvimento de Algoritmos Apresentação e Definições Prof. Daniel Moura
    • Ir para casa !!
    # Contextualização
  • # Resolver Problema Ir para casa !!
  • # Resolver Problema Ganhar o Jogo !!
  • # Resolver Problema Tirar uma foto com o celular !
  • # Resolver Problema Mandar notícias ! +
  • # Resolver Problema Organizar dados bancários !
    • Vida Moderna
    # Resolver Problema
  • # 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 !!
  • # Algoritmos/Contextualização Como produzir software ??
  • # Algoritmos/Contextualização
    • Voltando no tempo (semestre passado ...)
    • Problemática:
    • Computador só entende a linguagem binária;
    • O ser humano prefere conversar na sua linguagem de alto nível.
  • # Algoritmos/Contextualização E agora ?? Vou ter que “ conversar binário ” ?!! Binária Alto nível Não !! Para isso existe o compilador !
  • # 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).
  • # 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 .
  • # 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.
  • Idéia # Produção de Software Problema !! Tecnologias Produz Solução
  • Conceitos Básicos
    • 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.
    • É 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.
    • A especificação da seqüência ordenada de passos que deve ser seguida para a realização de uma tarefa, chama-se algoritmo .
    • 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 .
  • # 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.
  • # 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.
  • # 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.
  • Técnicas de Programação Estruturada
    • Conceitos Básicos
    • Lógica na Programação de Computadores
    • Algoritmo
    • Formas de Representação de Algoritmos
      • Descrição Narrativa
      • Gráfica
        • Fluxogramas
      • Português Estruturado
        • Pseudocódigo ou Portugol
  • Formas de Representação de Algoritmos
    • Receita de Bolo
    • Misture os ingredientes
    • Unte a forma com manteiga
    • Despeje a mistura na forma
    • Se houver coco ralado
    • entao despeje sobre a mistura
    • Leve ao forno
    • Enquanto não corar
    • deixe a forma no forno
    • Retire do forno
    • Deixe esfriar
    • Troca de um pneu furado
    • Afrouxar ligeiramente as porcas
    • Suspender o carro
    • Retirar as porcas e o pneu
    • Colocar o pneu reserva
    • Apertar as porcas
    • Abaixar o carro
    • Dar o aperto final nas porcas
    Descrição Narrativa: são expressos diretamente em linguagem natural.
  • Algoritmos
    • Exemplos:
      • 1) Escovar os dentes pela manhã
      • 2) Trocar uma lâmpada queimada
  • Introdução
    • Exemplo 1 - Escovar os dentes pela manhã
  • Introdução
    • Exemplo 2 – Trocar uma lâmpada queimada
  • Problemas - Atravessar um rio
    • Na margem esquerda de um rio estão:
      • 1 Pastor
      • 1 Lobo
      • 1 Cabra
      • 1 Repolho
    • Objetivo: Passar todos para a margem direita do rio, sendo que:
      • O pastor só pode atravessar um “passageiro” de cada vez;
      • Um “Passageiro” que “devora” o outro nunca podem estar no mesmo local sem a presença do pastor.
  • Formas de Representação de Algoritmos
    • Fluxograma: Formas geométricas diferentes implicam ações (instruções, comandos) distintas.
    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
  • Formas de Representação de Algoritmos
    • Fluxograma
    Início Nota1 e Nota2 Media = Nota1 + Nota2 / 2 Media >=7 NotaExame ‘ Aprovado’ Media N S
    • Exemplo: Solicitar um histórico escolar na secretária da UATEC