Mudanças entre as edições de "PRG29002 - Programação I - Eng.Telecom 2017-1"

De MediaWiki do Campus São José
Ir para navegação Ir para pesquisar
Linha 40: Linha 40:
 
**Um fluxograma é uma linguagem semi-gráfica que pode ser utilizada para descrição de algoritmos.
 
**Um fluxograma é uma linguagem semi-gráfica que pode ser utilizada para descrição de algoritmos.
 
**Existem diferentes padrões, aqui utilizaremos o ANSI.
 
**Existem diferentes padrões, aqui utilizaremos o ANSI.
 +
*Exemplo:
 +
**Calcula média de dois números<br>[[Image:Media de dois numeros.jpg]]
 +
**Observar uso de Terminador de inicio, Entrada de dados: NUM1, Entrada de dados: NUM2, Calcula, Exibe a média e Terminador de fim
 
*Outros exemplos de algoritmos para exercitar fluxogramas (pode-se abstrair e fazer de modo simplificado na forma de uma série de processos ou modo mais completo com condicionais):
 
*Outros exemplos de algoritmos para exercitar fluxogramas (pode-se abstrair e fazer de modo simplificado na forma de uma série de processos ou modo mais completo com condicionais):
 
**Fritar um ovo
 
**Fritar um ovo

Edição das 12h28min de 9 de fevereiro de 2017

Dados importantes

Dados da Disciplina

Diário de aula

Introdução aos algoritmos utilizando fluxograma

  • Apresentada ementa através dos slides disponibilizados.
  • Conceito de Algoritmo: Sequência ordenada de passos para resolução de um dado problema.
  • Para que serve e como abordaremos?
    • Algoritmos estão associados a automação de processos, permitem descrever os passos que uma máquina (mecânica ou eletrônica) irá realizar geralmente de maneira repetitiva (garantindo repetibilidade).
    • Trabalharemos neste curso com problemas bem definidos que possuem objetivos, caminhos de solução e expectativa de solução claros.
  • Formas de representação
    • Descrição narrativa: Descrição informal de uma situação e passos para solução de um problema
    • Fluxograma: Operações são representadas por formas geométricas
    • Pseudo-código: Representação de comportamento e ações por meio de regra predefinida
    • Códigos de programação: Um PROGRAMA implementa um algoritmo. É o algoritmo materializado na forma de uma sequência de instruções.
  • Descrição narrativa
    • Trata-se de um texto livre mas é sugerido organizar em tópicos como os seguintes:
      • Cenário;
      • Problema;
      • Dados de entrada e saída;
      • Solução esperada;
      • Etapas;
      • Solução proposta.
    • Exemplos comuns são receitas de culinária, mas pode-se descrever de forma narrativa qualquer tipo de algoritmo.
      • Descreva o algoritmo para fazer um ovo frito
      • Descreva o algoritmo para cozinhar macarrão instantâneo
  • Fluxogramas
    • Um fluxograma é uma linguagem semi-gráfica que pode ser utilizada para descrição de algoritmos.
    • Existem diferentes padrões, aqui utilizaremos o ANSI.
  • Exemplo:
    • Calcula média de dois números
      Media de dois numeros.jpg
    • Observar uso de Terminador de inicio, Entrada de dados: NUM1, Entrada de dados: NUM2, Calcula, Exibe a média e Terminador de fim
  • Outros exemplos de algoritmos para exercitar fluxogramas (pode-se abstrair e fazer de modo simplificado na forma de uma série de processos ou modo mais completo com condicionais):
    • Fritar um ovo
    • Cozinhar macarrão instantâneo
    • Trocar o pneu de um carro
    • Enviar um e-mail
    • Pegar um livro na biblioteca
    • Calcular a área de um cômodo

Ansi flowchart.jpg

  • Outros conceitos trabalhados
    • abstração
    • estruturas de dados