Algoritimos - Introdução à Ciência da Computação

Este blog tem o objetivo de divulgar e/ou compartilhar informações, algorítimos e programas em linguagem C desenvolvidos no curso de Engenharia Civil, visando unicamente o aprendizado e a comunicação entre os interessados.

Conceito Básico - O que é algorítimo?
"  DEFINIÇÃO DE ALGORITMO

É a especificação da seqüência ordenada de passos que deve ser seguida para a
realização de uma tarefa, garantindo a sua repetibilidade.
O conceito de algoritmo não foi criado para satisfazer às necessidades da
computação. Programação de computadores é apenas uma das aplicações.
A palavra algoritmo, à primeira vista, parece-nos estranha. Embora possua designação
desconhecida, fazemos uso constantemente de algoritmos em nosso cotidiano. "



FORMAS DE REPRESENTAÇÃO DE ALGORITMOS
Existem diversas formas de representação de algoritmos, mas não há consenso com relação à
melhor delas. As formas de representação de algoritmos mais conhecidas são:
· Descrição Narrativa;
· Fluxograma Convencional;
· Pseudocódigo ou Linguagem Estruturada


INTRODUÇÃO: ELEMENTOS BÁSICOS PARA ESPECIFICAR
ALGORITMOS
Todo o trabalho realizado por um computador é baseado na manipulação das informações contidas
em sua memória. Estas informações podem ser classificadas em:
As instruções: comandam o funcionamento da máquina e determinam a maneira como
devem ser tratados os dados.
Os dados: que correspondem à porção das informações a serem processadas pelo
computador.
Estas informações estão caracterizadas por quatro tipos de dados:
·Numéricos: inteiros, reais.
·Literais: caracteres.
·Lógicos: verdadeiro ou falso.


CONTROLE DE FLUXO DE EXECUÇÃO
Os algoritmos estudados utilizam apenas instruções primitivas de atribuição, de entrada e de saída de
dados. Qualquer conjunto de dados fornecido a um algoritmo destes é submetido ao mesmo conjunto de
instruções, executadas sempre na mesma seqüência.
No entanto, na prática, muitas vezes é necessário executar ações diversas em função dos dados
fornecidos ao algoritmo.


Os algoritmos estudados utilizam apenas instruções primitivas de atribuição, de entrada e de saída de
dados. Qualquer conjunto de dados fornecido a um algoritmo destes é submetido ao mesmo conjunto de
instruções, executadas sempre na mesma seqüência.
No entanto, na prática, muitas vezes é necessário executar ações diversas em função dos dados
fornecidos ao algoritmo.

Resumo: é necessário controlar o fluxo de execução das instruções (a seqüência em que as instruções
são executadas num algoritmo) em função dos dados fornecidos como entrada ao mesmo.



AQUI SEGUEM ALGUNS MODELOS:

MÉDIA DE UM ALUNO:


Algoritmo media_aluno
Real nota1, nota2, Media
Início
Escreva ‘Digite as notas do aluno’
Leia nota1, nota2
Media = (nota1+nota2)/2
Se Media ³ 5 então
Escreva ‘o aluno foi aprovado’
Caso contrário
Escreva ‘o aluno foi reprovado’
Fim da decisão
Fim do algoritmo


Exemplo II.  Média entre dois números.

Exemplo III

Um programa que leia dois números k e n e imprima os números k, k+1, ... até que k seja maior que n.

VETORES:
Exemplo I:

Nesse exemplo vamos demonstrar, na linguagem C, fluxograma e pseudocodigo, o uso de vetores. Um exemplo simples em que o algoritmo lê a quantidade de elementos de um vetor (determinado pelo operador), e logo após lê os elementos deste vetor. Imprimindo-os depois.

Algoritmo
Inteiras N[10], M,K
Início
Escreva ‘Digite quantidade de
elementos <=10’
Leia M
Para k de 1 até M faça
Ler N(k)
Fim_Para
Para k de 1 até m faça
Escreva N[k]
Fim_Para
Fim_Algoritmo

#include <stdio.h>
#include <conio.h>
main( ){int M,k,N[11];
printf("\n Digite a quantidade de
elementos <=10 \n");
scanf("%d",&M);
printf("\n Digite os elementos\n");
for (k=1;k<=M;k++)
scanf("%d",&N[k]);
printf("\n Os elementos digitados sao\n");
for (k=1;k<=M;k++)
printf("\t elemento N[%d]=%d
\n",k,N[k]);
getch(); }

_________________________________________________________________________________

Em breve, mais publicações.
Envie um programa para leandro_colli@hotmail.com e compartilhe divulgando com os demais interessados.

Fontes:
 ftp://ldc.feis.unesp.br/  - Apostilas:
"INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO DESENVOLVIMENTO DE ALGORITMOS"
"INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO LINGUAGEM C"
Profa. Dra. Erica Regina Marani Daruichi Machado
Departamento de Matemática

AGRADECIMENTOS. Agradecemos ao auxílio de nossos orientadores na elaboração e explicação de idéias:

Profa. Dra. Dalva Maria de Oliveira Villarreal

Profa. Dra. Erica Regina Marani Daruichi Machado.