INF193

Computação Científica
Objetivo: Desenvolver o raciocínio lógico utilizando
uma linguagem de programação

Prof. David Borges

Site: www.davidborges.com E-mail: david@ugf.br

 Conceitos
 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.

 Algoritmo -> É uma seq. de passos que visam

atingir um objetivo bem definido.

Algoritmo Resolve Problema

 Como solucionar um problema
1) Compreender o problema
Qual é o problema ?
Quais são as informações utilizadas ? (Dados)
Quais as condições exigidas ?
É possível satisfazer as condições exigidas ?
As condições entram em contradição com o problema ?
2) Adoção do método para a resolução do problema
Esse problema já foi resolvido antes ? sob forma pouco diferente ?
Achando um problema já resolvido, podemos utiliza-lo ?
Será necessário dividir o problema em módulos para simplificar ?
É possível reformular o problema ?
3) Esquematizar a resolução do problema (Plano)
4) Testar o plano
Verificar cada passo;
Avaliar a exatidão
5) Retrospectiva (avaliação)
Resultado satisfatório ?
Objetivo atingido ?
Podemos utilizar outro caminho ?
 Processamento de Dados

Informações
Iniciais + Operações
Sobre as informações
= Resposta

Dispositivo Dispositivo
Memória(CPU)
de entrada de saída
 Método para a construção de
algoritmos
1) ler atentamente o enunciado, destacando os pontos mais
importantes;

2) definir os dados de entrada, ou seja, quais dados serão fornecidos;

3) 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;

4) definir os dados de saída, ou seja, quais dados serão gerados

depois do processamento;

5) construir o algoritmo utilizando um dos tipos;

6) Testar o algoritmo realizando simulações

 Tipos de Algoritmos
 Descrição Narrativa
 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.
Vantagem
Não é necessário aprender conceito novo
Desvantagem
A língua natural abre espaços para várias interpretações

Exemplo – multiplicação de dois números

 Passo 1 – receber os dois números que serão multiplicados.
 Passo 2 – multiplicar os números.
 Passo 3 – mostrar o resultado obtido na multiplicação.
 Tipos de Algoritmos (cont)
 Fluxograma.
 Consiste em analisar o enunciado do problema e escrever, utilizando símbolos
gráficos predefinidos, os passos para a resolução do problema.
Vantagem
O entendimento de elementos gráficos é mais fácil
Desvantagem
É necessário aprender a simbologia e algoritmo resultando é limitado.

Tomada de decisão,
Início e fim do algortimo com possibilidade
de desvio
Cálculo e atribuições

Entrada de dados

Fluxo de dados
Saída de dados
 Tipos de Algoritmos (cont)
Exemplo1 – multiplicação Exemplo2 – Verificar se um nº
de dois números é maior do que 10

Início Início

N1,N2 N

S N é maior
R = N1 x N2 N > 10 que 10

N
N é menor ou
R igual a 10 Fim

Fim
 Exercícios
 Desenvolva algoritmos em descrição narrativa e
fluxogramas para os problemas abaixo:
 Soma de três números
 Divisão de dois números (restringindo o divisor zero)
 O salário reajustado para um funcionário
 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
 Média de duas notas e aprovação em caso de média
maior ou igual a 7.0