Algoritmo

SUMÁRIO

INTRODUÇÃO 5

ALGORITMO 6

ALGORITMO NÃO COMPUTACIONAL 6

PROGRAMA 7

LINGUAGENS DE PROGRAMAÇÃO 7

TÉCNICAS ATUAIS DE PROGRAMAÇÃO 8

ALGORITMOS EM “PORTUGOL” 8

OPERADORES ARITMÉTICOS 8

OPERADORES RELACIONAIS 9

LINEARIZAÇÃO DE EXPRESSÕES 9

MODULARIZAÇÃO DE EXPRESSÕES 10

OPERADORES ESPECIAIS (MOD E DIV) 10

FUNÇÕES 11

BIBLIOTECAS DE FUNÇÕES 12

FUNÇÕES PRÉ-DEFINIDAS 12

OPERADORES LÓGICOS 13

TABELA VERDADE 13

EXPRESSÕES LÓGICAS 14

VARIÁVEIS 15

VARIÁVEIS DE ENTRADA E SAÍDA 15

CONSTANTES 16

IDENTIFICADORES 16

TIPOS DE DADOS 17

TIPOS PRIMITIVOS DE DADOS 18

COMANDOS DE I/O (INPUT/OUTPUT) 18

SINAL DE ATRIBUIÇÃO 19

SINAL DE IGUALDADE 19

CORPO GERAL DE UM PROGRAMA 20

ESTRUTURAS SEQÜÊNCIAIS 20

; PONTO E VÍRGULA ; 21

PRIMEIRO ALGORITMO 21

SEGUNDO ALGORITMO 22

{LINHAS DE COMENTÁRIO} 22

‘ASPAS SIMPLES’ 23

ESTRUTURAS DE DECISÃO 23

ALGORITMO TRÊS 24

ALGORITMO QUATRO 25

NINHOS DE SE 26

ALGORITMO CINCO 26

ESTRUTURAS DE CONDIÇÃO 27

ALGORITMO SEIS 27

ESTRUTURA DE REPETIÇÃO DETERMINADA 28

ALGORITMO SETE 29

ALGORITMO OITO 30

ESTRUTURA DE REPETIÇÃO INDETERMINADA COM VALIDAÇÃO INICIAL 31

ALGORITMO NOVE 31

ESTRUTURA DE REPETIÇÃO INDETERMINADA COM VALIDAÇÃO FINAL 32

ALGORITMO DEZ 33

ALGORITMO ONZE 34

PROGRAMAS EQUIVALENTES 35

EXERCÍCIOS 36

INTRODUÇÃO

O objetivo principal da Lógica de Programação é de-monstrar técnicas para resolução de problemas e consequen-temente automatização de tarefas.

O aprendizado da Lógica é essencial para formação de um bom programador, servindo como base para o aprendizado de todas as linguagens de programação, estruturadas ou não.

ALGORITMO

Um Algoritmo é uma seqüência de instruções ordenadas de forma lógica para a resolução de uma determinada tarefa ou problema.

Conceitos

Procedimento - é uma receita ou roteiro para executar alguma tarefa. Constitui-se de etapas, passos, comandos ou instruções que são executadas seqüencial-mente.

Algoritmo - é um procedimento que é executado em um tempo finito. É um con-junto finito de regras, bem definidas, para a solução de um problema em um tem-po finito.

Características dos algoritmos

- Execução de algoritmos

De cima para baixo, seqüencialmente, a menos que esta ordem seja explicita-mente alterada.

- Entradas

Aos valores recebidos por um algoritmo dá-se o nome de entradas. No exemplo 1, o passo 1 constitui uma entrada.

- Saídas

Todo algoritmo possui pelo menos um resultado. Os resultados fornecidos por um algoritmo recebem o nome de saídas.

- Definição dos passos

E importante que num algoritmo cada passo esteja precisamente definido não deixando nenhuma margem a ambigüidades.

- Efetividade

Todas as operações especificadas no algoritmo devem ser suficientemente bá-sicas para que possam ser, pelo menos em princípio, executadas de maneira exa-ta e num tempo finito.

Formas de representação de algoritmos

Os algoritmos podem ser escritos em linguagem comum, em linguagem gráfica (fluxo-gramas ou diagramas de blocos) ou ainda em linguagem de pro-gramação como BASIC,

FORTRAN, COBOL, etc..

CLASSIFICAÇÃO E APRESENTAÇÃO DE ALGORITMOS NUMÉRICOS

Os algoritmos podem ser classificados em:

- não numéricos

- numéricos

Ou ainda podem ser classificados em:

- puramente seqüenciais

- com seleção

- com repetição

Algoritmos puramente seqüenciais

Todo o algoritmo puramente seqüencial tem exatamente a seguinte estrutura:

- Ler valores

- Efetuar