 Noção De Algoritmos

 Noção de Algoritmos

Algoritmos são soluções computacionais, que nos ajudam a solucionar os diversos problemas do dia a dia. Ou seja: é um conjunto de ações com propriedades especiais e específicas e com algumas estruturas padrões para controlar a ordem na qual as ações são realizadas. Temos que ter o mínimo de noção em algoritmos, porém os resultados finais ou ações dependem de um comando prático e que se faça entender para a sua realização.

 PseudoLinguagem:

A pseudolinguagem tenta aproximar os algoritmos da linguagem natural. Desta forma teremos uma linguagem simplificada aproximando a linguagem dos computadores da natural.

 Estrutura de um programa:

É uma coleção de diversas variáveis, com tipos possivelmente diferentes. Em C, os registros são declarados através da palavra reservada struct. Exemplo de uma estrutura em C:

1 struct aluno {

2 char nome [30];

3 intmatricula;

4 char curso [30];

5 };Estruturas

Para acessar um campo específico de uma estrutura, deve-se compor o nome do campo que se deseja acessar com o nome da estrutura. Essa composição é feita utilizando-se do ponto (.).

Estruturas

1 struct aluno a 1, a2;

2 strcpy (a1.nome, “João”);

3 a1.matricula=123456;

4 strcpy (a1.curso, “Engenharia”);

5 a2=a1;

6 if (a2==a1) {

7 printf(“São iguais.\n”);

8 } Estruturas

A função strcpy copia uma string de origem para uma string de destino, já que em C não é possível realizar esta operação diretamente. Por exemplo, a instrução a1.nome=”João” seria identificada como erro pelo compilador.

Isto ocorre porque uma string é considerada como um vetor em C e, como tal, deve ser manipulada elemento a elemento. A manipulação de strings em C é feita através das suas funções e a comparação de duas strings é possível através da função strcmp (string1,string2), que compara a string1 com a string2. Se as duas forem idênticas, a função retorna zero. Se elas forem diferentes, a função retorna um outro valor.

A Linguagem C ainda oferece umrecurso de se renomear tipos de dados primitivos. Isto é feito através do comando typedef. Um exemplo de utilização para typedef é:

TypedefintTipoContador;

Typedef char* Tipopalavra; Estruturas

Sendo possível usar typedef nas estruturas. Exemplo:

1 structtno{

2 char* palavra;

3 int contador;

4 };

5 typedef struct tno TipoNo;Estruturas

Variáveis podem então ser definidas utilizando-se esse novo nome, como uma espécie de apelido. No exemplo a seguir, a declaração de variável está sintaticamente correta:

TipoNomeuNo;

meuNo.contador=1;

Vetores

Os vetores, também chamados de arrays, são uma forma de armazenar vários dados, em uma única variável, sendo estes dados acessíveis por meio de um índice numérico. Os vetores devem sempre conter dados do mesmo tipo. Sendo que a representação de matrizes segue a mesma regra dos vetores, diferenciando-se apenas com relação á quantidade de dimenções.

 Tipos primitivos para representação de dados e variáveis:

Os tipos primitivos de dados 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. Agora, vamos ver alguns exemplos como os numéricos, caractere e booleano.

*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, . As representações computacionais desses tipos são apenas aproximações desses conjuntos matemáticos, que são infinitos, não podendo ser representados na memória do computador, que é finita. No caso dos números reais, temos, também, apenas aproximações das dízimas