Este documento apresenta os objetivos e conceitos básicos de lógica e algoritmos para a disciplina de Computação Científica. Aborda tópicos como lógica, algoritmos, processamento de dados, métodos para construção de algoritmos e tipos de algoritmos.

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

3. 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 ?

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. Método para a construção de algoritmos ler atentamente o enunciado, destacando os pontos mais importantes; definir os dados de entrada, ou seja, quais dados serão fornecidos; 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; definir os dados de saída, ou seja, quais dados serão gerados depois do processamento; construir o algoritmo utilizando um dos tipos; Testar o algoritmo realizando simulações

6. 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.

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