Aula1

259 visualizações

Publicada em

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

  • Seja a primeira pessoa a gostar disto

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

Nenhuma nota no slide

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>

×