0
INF193  Computação Científica Prof. David Borges Site:  www.davidborges.com E-mail:  david@ugf.br Objetivo: Desenvolver o ...
Conceitos <ul><li>Lógica->  É o conj. de leis, princípios ou métodos que determinam um raciocínio coerente, induzindo a so...
Como solucionar um problema <ul><li>1) Compreender o problema </li></ul><ul><ul><li>Qual é o problema  ? </li></ul></ul><u...
Processamento de Dados Informações Iniciais + Operações Sobre as informações Resposta = Dispositivo  de entrada Dispositiv...
Método para a construção de algoritmos <ul><li>ler atentamente o enunciado, destacando os pontos mais importantes; </li></...
Tipos de Algoritmos <ul><li>Descrição Narrativa </li></ul><ul><ul><li>Consiste em analisar o enunciado do problema e escre...
Tipos de Algoritmos (cont) <ul><li>Fluxograma.  </li></ul><ul><ul><li>Consiste em analisar o enunciado do problema e escre...
Tipos de Algoritmos (cont) Exemplo1 – multiplicação de dois números Início R = N1 x N2 N1,N2 R Fim Exemplo2 – Verificar se...
Exercícios <ul><li>Desenvolva algoritmos em descrição narrativa e fluxogramas para os problemas abaixo: </li></ul><ul><ul>...
Upcoming SlideShare
Loading in...5
×

Aula1

191

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
191
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Aula1"

  1. 1. INF193 Computação Científica Prof. David Borges Site: www.davidborges.com E-mail: david@ugf.br Objetivo: Desenvolver o raciocínio lógico utilizando uma linguagem de programação
  2. 2. Conceitos <ul><li>Lógica-> É o conj. de leis, princípios ou métodos que determinam um raciocínio coerente, induzindo a solução prática e eficaz do problema. Correção do raciocínio. Ensina a colocar ordem no raciocínio. </li></ul><ul><li>Algoritmo -> É uma seq. de passos que visam atingir um objetivo bem definido. </li></ul>Algoritmo Resolve Problema
  3. 3. Como solucionar um problema <ul><li>1) Compreender o problema </li></ul><ul><ul><li>Qual é o problema ? </li></ul></ul><ul><ul><li>Quais são as informações utilizadas ? (Dados) </li></ul></ul><ul><ul><li>Quais as condições exigidas ? </li></ul></ul><ul><ul><li>É possível satisfazer as condições exigidas ? </li></ul></ul><ul><ul><li>As condições entram em contradição com o problema ? </li></ul></ul><ul><li>2) Adoção do método para a resolução do problema </li></ul><ul><ul><li>Esse problema já foi resolvido antes ? sob forma pouco diferente ? </li></ul></ul><ul><ul><li>Achando um problema já resolvido, podemos utiliza-lo ? </li></ul></ul><ul><ul><li>Será necessário dividir o problema em módulos para simplificar ? </li></ul></ul><ul><ul><li>É possível reformular o problema ? </li></ul></ul><ul><li>3) Esquematizar a resolução do problema (Plano) </li></ul><ul><li>4) Testar o plano </li></ul><ul><ul><li>Verificar cada passo; </li></ul></ul><ul><ul><li>Avaliar a exatidão </li></ul></ul><ul><li>5) Retrospectiva (avaliação) </li></ul><ul><ul><li>Resultado satisfatório ? </li></ul></ul><ul><ul><li>Objetivo atingido ? </li></ul></ul><ul><ul><li>Podemos utilizar outro caminho ? </li></ul></ul>
  4. 4. Processamento de Dados Informações Iniciais + Operações Sobre as informações Resposta = Dispositivo de entrada Dispositivo de saída Memória(CPU)
  5. 5. Método para a construção de algoritmos <ul><li>ler atentamente o enunciado, destacando os pontos mais importantes; </li></ul><ul><li>definir os dados de entrada, ou seja, quais dados serão fornecidos; </li></ul><ul><li>definir o processamento, ou seja, quais cálculos serão efetuados e quais as restrições para esses cálculos. O processamento é responsável pela tranformação dos dados de entrada em dados de saída; </li></ul><ul><li>definir os dados de saída, ou seja, quais dados serão gerados depois do processamento; </li></ul><ul><li>construir o algoritmo utilizando um dos tipos; </li></ul><ul><li>Testar o algoritmo realizando simulações </li></ul>
  6. 6. Tipos de Algoritmos <ul><li>Descrição Narrativa </li></ul><ul><ul><li>Consiste em analisar o enunciado do problema e escrever, utilizando uma linguagem natural ( o português por exemplo), os passos para a resolução do problema. </li></ul></ul><ul><ul><li>Vantagem </li></ul></ul><ul><ul><ul><li>Não é necessário aprender conceito novo </li></ul></ul></ul><ul><ul><li>Desvantagem </li></ul></ul><ul><ul><ul><li>A língua natural abre espaços para várias interpretações </li></ul></ul></ul><ul><li>Exemplo – multiplicação de dois números </li></ul><ul><ul><li>Passo 1 – receber os dois números que serão multiplicados. </li></ul></ul><ul><ul><li>Passo 2 – multiplicar os números. </li></ul></ul><ul><ul><li>Passo 3 – mostrar o resultado obtido na multiplicação. </li></ul></ul>
  7. 7. Tipos de Algoritmos (cont) <ul><li>Fluxograma. </li></ul><ul><ul><li>Consiste em analisar o enunciado do problema e escrever, utilizando símbolos gráficos predefinidos, os passos para a resolução do problema. </li></ul></ul><ul><ul><li>Vantagem </li></ul></ul><ul><ul><ul><li>O entendimento de elementos gráficos é mais fácil </li></ul></ul></ul><ul><ul><li>Desvantagem </li></ul></ul><ul><ul><ul><li>É necessário aprender a simbologia e algoritmo resultando é limitado. </li></ul></ul></ul>Início e fim do algortimo Cálculo e atribuições Entrada de dados Saída de dados Tomada de decisão, com possibilidade de desvio Fluxo de dados
  8. 8. Tipos de Algoritmos (cont) Exemplo1 – multiplicação de dois números Início R = N1 x N2 N1,N2 R Fim Exemplo2 – Verificar se um nº é maior do que 10 Início N > 10 N Fim N é maior que 10 N é menor ou igual a 10 S N
  9. 9. Exercícios <ul><li>Desenvolva algoritmos em descrição narrativa e fluxogramas para os problemas abaixo: </li></ul><ul><ul><li>Soma de três números </li></ul></ul><ul><ul><li>Divisão de dois números (restringindo o divisor zero) </li></ul></ul><ul><ul><li>O salário reajustado para um funcionário </li></ul></ul><ul><ul><li>Salário reajustado para um funcionário, sabendo que o aumento é de 20% para os funcionários com salário até R$ 500,00 e 10% para os demais </li></ul></ul><ul><ul><li>Média de duas notas e aprovação em caso de média maior ou igual a 7.0 </li></ul></ul>
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×