ATPS Algoritmo Etapa 2

1. DESENVOLVIMENTO DE ALGORITMO......................................................................4

1.1.O PROBLEMAS EM VÁRIOS SUBPROBLEMAS.........................................................4

2. PSEUDOLINGUAGEM.......................................................................................................5

3. TIPOS PRIMITIVOS PARA REPRESENTAÇÃO DE DADOS E VARIÁVEIS ..............5

4 TIPOS INTEIROS.................................................................................................................6

5. TIPOS DE CARACTERES..................................................................................................6

5.1 OPERADORES ARITMÉTICOS......................................................................................7

5.2 OPERADORES RELACIONAIS......................................................................................7

5.3 OPERADORAS LÓGICAS...............................................................................................7

6. INSTRUÇÕES CONDICIONAIS.......................................................................................7

7. CONTROLE DO FLUXO DE EXECUÇÃO......................................................................8

8. INSTRUNÇÕES CONDICIONAIS SIMPLES...................................................................9

8.1. PROGRAMA 1....................................................................................................... ........10

8.2 PROGRAMA 2.................................................................................................................11

9. ESTRUTURA DE REPETIÇÃO EM C/C++................................................................. ...11

9.1. LAÇO FOR......................................................................................................................12

9.2. LAÇO WHILE.................................................................................................................13

9.3 LAÇO DO WHILE...........................................................................................................14

1.DESENVOLVIMENTO DE ALGORITMO

A linguagem de descrição usada para escrever o resultado de análise é chamada de algoritmo. Para um problema, o primeiro passo é analisa-lo, isto é, definir os limites e anota-los numa linguagem descritiva. O próximo passo é traduzir o algoritmo em uma linguagem de programação. A linguagem de programação é o intermediário entre nós e a máquina, ela permite que se escreva em uma linguagem próxima à da máquina, mas compreensível para o ser humano. Assim, como a linguagem de programação é destinada ao computador, devemos respeitar uma forma específica e sem erros para que o programa funcione corretamente (um algoritmo pode levar a vários programas). O algoritmo é uma forma de o programador apresentar a sua abordagem do problema para outras pessoas. Na verdade, um algoritmo é o anunciado, em uma linguagem bem definida, de uma sequência de operações para resolver o problema. Assim sendo, um algoritmo deve ser:

* Legível: o algoritmo deve ser compreensível até por um leigo.

* De alto nível: o algoritmo deve poder ser traduzido em qualquer linguagem de programação, ele não deve fazer uso de conhecimentos técnicos relativos a um determinado programa ou a um sistema operacional dado.

* Preciso: cada elemento do algoritmo não deve ser confuso, por isso é importante eliminar qualquer ambiguidade.

* Conciso: um algoritmo não deve exceder uma página. Se for o caso, é preciso decompor.

1.1 O problema em vários subproblemas

* Estruturado: um algoritmo deve ser composto de diversas partes facilmente identificáveis.

O programa é então, convertido em linguagem de máquina durante uma etapa chamada compilação.

2. Pseudo linguagem

É uma forma genérica de escrever um algoritmo, utilizando uma linguagem simples (nativa de forma a ser entendida por qualquer pessoa) sem necessidade de conhecer a sintaxe de nenhuma linguagem de programação. É como o nome indica, uma pseudo linguagem e, portanto, não pode ser executado num sistema computacional, de outra forma deixaria de ser pseudo.

Um programa em C possui uma ou mais funções dependendo da necessidade, e são elas:

Função MAIN(), a função main() deve existir uma única vez no programa, sendo que é ela que marca o ponto de partida do programa; Portanto se um programa for constituído de uma única função esta será main(), podendo ser escrita também na forma resumida.

Função PRINT(), é uma chamada à função printf() e não faz parte da definição da linguagem C, é uma das funções de I/O (entrada e saída) presentes na biblioteca padrão dos compiladores C.

Função SYSTEM(), executa um comando interno do sistema operacional ou um programa.

3. Tipos primitivos

Os tipos primitivos são compostos dos numéricos, caractere e booleano, são atômicos, no sentido em que não podem ser decompostos em tipos mais simples. Alguns tipos primitivos relacionam-se

diretamente à sua representação interna, como é o caso dos números inteiros. Outros tipos primitivos, como o tipo caractere, precisam de um pequeno suporte de hardware ou software para serem representados internamente. Tipos numéricos

Os tipos numéricos estão entre os primeiros implementados pelas linguagens de programação. A maioria das linguagens oferece tanto representações dos números inteiros como representações dos números reais. Os operadores relacionais são utilizados para comparar valores, podendo ser aplicados sobre operandos numéricos, além de outros tipos. Contudo, um operador relacional