Analise E Desenvolvimento De Sistema

FACULDADE ANHANGUERA

TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

CONSTRUÇÃO DE ALGORITMOS

SUMÁRIO

1 Introdução 3

2 Relatório 1 – Solução para o problema 1 4

2.1 Identificar os dados e variáveis. 4

2.2 Apresentar tabelas verdades. 4

2.3 Representação em fluxograma 4

2.4 Código fonte 5

2.5 Funcionamento correto do algoritmo 5

2.5.1 Número de testes (N=5) 5

2.5.2 Definir os valores de entrada e saída, conforme descrito na tabela X e Y. 5

2.5.3 Imprimir a soma de todos os valores ímpares entre X e Y, excetuando-os: 6

2.5.4 Passo a passo dos valores escolhidos pelo grupo: 7

2.5.5 Imprimir a soma de todos os valores ímpares entre X e Y, excetuando-os: 7

3 Relatório 2 – Solução para o problema 2 9

3.1 Sequencia de ações para solução do problema 9

3.1.1 Identificar os dados e variáveis. 9

3.1.2 Apresentar tabelas verdades. 9

3.1.3 Fluxograma 12

3.1.4 Programa 12

3.1.5 Passo a passo 13

3.1.6 Exemplo escolhido pelo grupo: 15

4 Relatório 3 – Solução para o problema 3 16

4.1 Sequencia de passos e ações para solução do problema 16

4.1.1 1. Identificar os dados e variáveis. 16

4.1.2 2. Descrever o algoritmo em pseudo-linguagem usando módulos. 16

4.1.3 Novo Problema 18

5 Relatório 4 – Solução para o problema 4 21

5.1 Sequencia de passos e ações para solução do problema 21

5.1.1 Identificar os dados e variáveis. 21

5.1.2 Descrever o algoritmo em pseudo-linguagem usando módulos. 21

5.1.3 Problema escolhido pelo grupo. 22

6 Conclusão 25

7 Referências Bibliográficas 26

1 Introdução

Todo programa exige uma sequência de passos e ações, que sejam colocadas de forma lógica para que se chegue a solução de um problema e o nome utilizado para essa sequência chama-se algoritmo.

Além disso, é preciso definir como os dados que serão processados e armazenados no computador. Portanto, a solução de um problema por computador é baseada em dois pontos: a sequência de passos e a forma como os dados serão armazenados no computador. Esta sequência de passos é chamada de algoritmo. Um exemplo simples de como um problema pode ser resolvido caso forneçamos uma sequência de passos que mostrem a solução, é como preparar uma receita.

Não existe um conjunto de regras para criar um algoritmo. Caso isto fosse possível a função de criador de algoritmos desapareceria. Claro que existem linhas mestras e estruturas básicas, a partir das quais podemos criar algoritmos, mas a solução completa depende em grande parte do criador do algoritmo. Geralmente existem diversos algoritmos para resolver o mesmo problema, cada um segundo o ponto de vista do seu criador.

Nesta pesquisa há vários problemas, aplicando conhecimentos estruturamos os algoritmos e fluxogramas em português estruturado (Portugol) para solucioná-los. Mostraremos como utilizar variáveis e sua sintaxe, como criar um fluxograma para auxiliar na solução. Na prática os códigos fonte com comandos de decisão e repetição, tipos de variáveis, etc.

Todo programador deve ter em mente a lógica de programação, escrever algoritmos no papel auxiliando na solução e filtrando possíveis erros, o importante não é criar um programa e entregá-lo ao usuário, mas sim criar um aplicativo de fácil entendimento que supra a necessidade apresentada.

2 Relatório 1 – Solução para o problema 1

2.1 Identificar os dados e variáveis.

Dados: N=5 (Números de testes) X > 2 6 3 10 10 Y > 5 8 5 13 20

Variáveis: x, y, soma, i, aux: inteiro

2.2 Apresentar tabelas verdades.

X Y X E Y X OU Y X XOU Y X SE Y X <--> Y

V V V V F V V

V F F V V F V

F V F V V V F

F F F F F V V

2.3 Representação em fluxograma

2.4 Código fonte

// Autor: Grupo ATPS

// Data: 22.08.2013

algoritmo "Soma Ímpares Intervalo"

var

x, y, soma, i, aux: inteiro

inicio

escreva ("Informe o valor de x: " )

leia(x)

escreva ("Informe o valor de y: " )

leia(y)

soma<-0

se (y<x) entao

aux<-x

x<-y

y<-aux

fimse

para i de x+1 ate y-1 faca

se (i%2<>0) entao

soma<-soma+i

fimse

fimpara