A noção de algoritmos

• Noção de Algoritmos

Um algoritmo não passa de passos sequenciais e lógicos que são organizados de forma a realizar a conclusão de certo problema. Mas precisamos entender que existem dois tipos de algoritmos:

os NãoEstruturados e os Estruturados.

Não Estruturados: Em nossa rotina, executamos algoritmos sem perceber, quando acordamos, levantamos para escovar os dentes, tomar café, sair de casa, ir até um determinado local entre outros. Estamos sempre executando tarefas enquanto realizamos análises e decisões.

Veja alguns exemplos de algoritmos relacionados ao nosso cotidiano que nos passam informações de como realizar uma tarefa passo a passo (detalhada).

Exemplos de Algoritmos: Manuais de instruções, bula de remédio, receita de bolos e etc.

Vejamos uma situação:

Situação: Esquentar comida no micro-ondas

1º Passo: Vá até a cozinha

2º Passo: Pegue o prato com comida

3º Passo: Se o prato estiver com comida, vá em direção ao micro-ondas, senão coloque comida.

4º Passo: Abra o micro-ondas, se o micro-ondas estiver conectado a tomada, coloque o prato com comida dentro do micro-ondas, senão conecte o cabo de energia na tomada.

5º Passo: Digite o tempo que deseja para que o prato com comida fique esquentando.

6º Passo: Após finalizar o tempo, abra o micro-ondas e pegue o prato com comida.

7º Passo: Vá até o armário, abra-o e pegue um garfo e uma faca.

8º Passo: Vá até a mesa, puxe uma cadeira para se sentar.

9º Passo: Sente-se.

10º Passo: Comece a comer, se satisfeito jogue o resto de comida no lixo e coloque o prato vazio sobre a pia, senão coloque comida e coma novamente.

Essa foi uma situação simples de nosso cotidiano, mostrando que usamos algoritmos em nossas vidas. Agora pense desde quando acordamos até quando voltamos a dormir.

Abaixo alguns passos importantes para escrita de um algoritmo computacional:

Preste atenção à ordem lógica da execução das tarefas;

Lembre-se de que ele deve ter um início e fim;

Ele deve ser completo;

Deve ter um alto nível de detalhes;

Cada tarefa é uma instrução, assim, defina-a bem.

Estruturados: São aqueles que buscam resolver problemas através do uso de um computador. São criados com base em uma linguagem de programação e podem ser escritos de diversas formas.

Ex.: Linguagem DEV-C++

#include <stdio.h>

#include <stdlib.h>

int main( )

{

int N1,N2;

float Media;

scanf(“%d %d”,&N1, &N2);

Media = (N1+N2)/2;

if(Media >= 9.5){

printf(“Aprovou”);

}

else{

printf(“Reprovou”);

}

• Pseudo Linguagem

A pseudo linguagem é uma maneira intermediária entre a linguagem natural e uma linguagem de programação de representar um algoritmo.

• Estrutura de um Programa

Directivas de Pré-Processamento

Declarações Globais

Declarações das funções

Int main (void)

{

Definições locais

Instruções

}

Regras gerais usadas em linguagem C

- Toda função tem um corpo delimitado por { }.

- Toda função é precedida de parênteses ().

- Todo programa em linguagem C deverá conter uma função main.

- As linhas de códigos/instruções são sempre encerradas por

ponto-e-virgula (;).

- Os comentários são delimitados por /* */ ou ainda //

– Exemplo: /* engenharia informática */

– ou //engenharia informática

• Tipos Primitivos para representação de Dados e Variáveis

- Inteiro: Representa valores numéricos ou positivo sem casal decimal, ou seja, valores inteiros.

- Real: Representa valores numéricos negativos ou positivos com casal decimal, ou seja, valores reais. Também são chamados de ponto flutuante.

- Lógico: Representa valores booleanos, assumindo apenas dois estados, verdadeiro ou falso. Pode ser representado apenas um bit (que aceita apenas 1 ou 0).

- Texto: Representa uma sequencia de um ou mais de caracteres, colocamos os valores do tipo texto entre “ ”(aspas duplas).

• Operadores Aritméticos, Lógicos e relacionais.

Operadores aritméticos são aqueles que estudamos na escola, aquelas funções básicas de somar, subtrair, multiplicar, dividir e etc.- adição (+)

- subtração (-)

- multiplicação (*)

- divisão (/)

- módulo - resto da divisão - (%)

Os operadores lógicos trabalham com valores booleanos, com o objetivo de avaliar expressões cujo valor pode ser verdadeiro ou falso, ou seja, implementando a lógica booleana.

- and = significa “e” – operador loóico.

- or = significa “ou” – operador lógico.

- xor = significa “ou” – operador