Subalgoritmos. algoritmo completo é dividido num algoritmo principal e em diversos subalgoritmos (tantos quantos forem necessários ou convenientes).

Transcrição

1 Subalgoritmos Sempre é possível dividir problemas grandes e complicados em problemas menores e de solução mais simples. A decomposição de um problema é fator determinante para a redução da complexidade. Assim, quando decompomos um problema em subproblemas, estamos invariavelmente dividindo também a complexidade e, por consequência, simplificando a resolução. Outra grande vantagem da decomposição é que permite focalizar a atenção em um problema pequeno de cada vez, o que ao final produzirá uma melhor compreensão do todo. Cada um desses pequenos problemas será solucionado através de subalgoritmos. algoritmo completo é dividido num algoritmo principal e em diversos subalgoritmos (tantos quantos forem necessários ou convenientes).

2 Subalgoritmos O algoritmo principal é aquele por onde começa a execução, e chama, eventualmente, os demais subalgoritmos. Subalgoritmo é um algoritmo que, geralmente, resolve um pequeno problema, e que está subordinado a um outro algoritmo. Esta subordinação deve-se ao fato de que o subalgoritmo só será acionado se solicitado pelo algoritmo principal. É possível que um subalgoritmo chame outro subalgoritmo.

3 Algoritmos Naturais Também são conhecidos como algoritmos não-estruturados e são demonstrados de maneira simples. Os algoritmos naturais são finitos e são claros e detalhados a cada passo.

4 Algoritmos Naturais Situação: Fritar um ovo Início 1º passo: ir até a cozinha. 2º passo: abrir o armário. 3º passo: pegar uma frigideira. 4º passo: fechar o armário. 5º passo: colocar a frigideira no fogão. 6º passo:ligar a boca do fogão onde está a frigideira. 7º passo: abrir a geladeira. 8º passo: pegar um ovo. 9º passo: fechar a geladeira. 10º passo: quebrar o ovo na frigideira. 11º passo: abrir o armário.12º passo: pegar pote de sal. 13º passo: abrir pote de sal. 14º passo: pegar uma pitada de sal. 15º passo: jogar uma pitada de sal no ovo. 16º passo: aguardar o ovo fritar até o ponto desejado.17º passo: desligar a boca do fogão onde está a frigideira. Fim.

5 Algoritmos Estruturados Diferidos dos naturais, os algoritmos estruturados são ferramentas que utilizam ordens e repetições representados pelo chamado Português Estruturado onde evita-se pontuação, advérbios, adjetivos e comandos longos. Os estruturados abordam uma complexidade maior por buscarem a solução dos problemas através do computador. Suas utilidades e funções já estão prontas na linguagem de programação.

6 Português Estruturado O português estruturado ou portugol é uma técnica textual de representação de algoritmos (pseudocódigo) na qual as estruturas de programação são representadas por um subconjunto de palavras da língua portuguesa. É na verdade uma simplificação extrema da língua portuguesa, limitada a pouquíssimas palavras e estruturas que têm significado pré-definido, pois deve-se seguir um padrão. Emprega uma linguagem intermediária entre a linguagem natural e uma linguagem de programação, para descrever os algoritmos.

7 Conceitos Importantes Constantes: São chamadas de constantes, as informações (dados) que não variam com o tempo, ou seja, permanecem sempre com o mesmo conteúdo, é um valor fixo (invariável). Como exemplos de constantes pode-se citar: números, letras, palavras etc.

8 Variáveis Enquanto o processador executa os cálculos, a memória é responsável por armazenar dados e servi-los ao processador. O recurso utilizado nos programas para escrever e ler dados da memória do computador é conhecido como variável, que é simplesmente um espaço na memória o qual reservamos e damos um nome. Exemplo podemos criar uma variável chamada idade para armazenar a idade de uma pessoa. Você pode imaginar uma variável como uma gaveta etiquetada em um armário.

9 Regras Para Nomeação das Variáveis o O nome de variáveis não podem ser iguais a palavras reservadas; o Nomes de variáveis devem possuir como primeiro caractere uma letra ou sublinhado '_' (os outros caracteres podem ser letras, números e sublinhado); o Nomes de variáveis devem ter no máximo 127 caracteres; o Nomes de variáveis não podem conter espaços em branco; o Na sintaxe do Português Estruturado, não há diferença entre letras maiúsculas de minúsculas (NOME é o mesmo que nome). Exemplo Identificadores válidos: o NOME, TELEFONE, IDADE_FILHO, IdadeFilho, NOTA1, Est_Civil. Identificadores inválidos: o 3Endereco, Estado Civil, PARA, algoritmo, numero/complemento.

10 Tipos de Dados Podemos declarar em português estruturado variáveis com os seguintes tipos: TIPO DESCRIÇÃO INTEIRO Representa valores inteiros. Exemplos de 10, 5, -5, -10 REAL ou NUMERICO LITERAL ou CARACTERE LOGICO Representa valores reais (com ponto separador da parte decimal). 10, 15.5, Representa texto (sequência de cadeia de caracteres) entre aspas duplas. Exemplo Está é uma cadeia de caracteres, B, 1234 Representa valores lógicos (Verdadeiro ou Falso).

11 Instrução Escrever A instrução Escrever é utilizada quando deseja-se mostrar informações na tela do computador, ou seja, é um comando de saída de dados. Para simplificar, usa-se a instrução Escrever, quando necessita-se mostrar algum dado para o usuário do algoritmo (e posteriormente do programa). É representado através da palavra Escrever (ou Escreva). Quando queremos escrever alguma mensagem na tela (letra, frase, número etc.) literalmente, devemos utilizar aspas para identificar o que será escrito, pois o que estiver entre aspas no algoritmo, será exatamente o que aparecerá na tela do computador. Diferente de quando queremos escrever o conteúdo de uma variável, pois neste caso não utiliza-se aspas. escreva ("Ola mundo")

12 Instrução Escrever A instrução Escrever é utilizada quando deseja-se mostrar informações na tela do computador, ou seja, é um comando de saída de dados. Para simplificar, usa-se a instrução Escrever, quando necessita-se mostrar algum dado para o usuário do algoritmo (e posteriormente do programa). É representado através da palavra Escrever (ou Escreva). Quando queremos escrever alguma mensagem na tela (letra, frase, número etc.) literalmente, devemos utilizar aspas para identificar o que será escrito, pois o que estiver entre aspas no algoritmo, será exatamente o que aparecerá na tela do computador. Diferente de quando queremos escrever o conteúdo de uma variável, pois neste caso não utiliza-se aspas. escreva ("Olá mundo") algoritmo "Primeiro algoritmo" var x: inteiro inicio x:=2; escreva ("Ola mundo", x) fimalgoritmo