|
Postada em 11/05/2007 18:06 hs
Cara ... eu ainda sou um pouco "leigo" no assunto algoritimos, aprendi a programar por curiosidade e lendo apostilas e tals, nunca entendi direito algoritimos, e alguns codigos que uso no VB. Mas acredito que realmente são importantes, como disse nosso amigo PHP, usando o algoritimo fisicamente, tipo seguindo os passos criados, temos grande chance de eliminar problemas que poderiam vir a acontecer no futuro. C alguém tiver alguma apostila ai diferente que expliquem melhor o que eh algoritimo e puder me mandar =D hauhau .. Abraçoss !!!
|
|
|
|
jb207
|
MAFRA SC - BRASIL
|
|
ENUNCIADA !
|
|
|
Postada em 15/05/2007 11:41 hs
INTRODUÇÃO
No estudo da informática o algoritmo e como o alicerce de uma casa, sem ele não se pode construir as paredes e o telhado, ou seja, sem o algoritmo não se pode criar um estudo sistematizado em nenhum campo da informática.
No mundo atual praticamente todas as tarefas podem ser automatizadas, e para isso fazemos o uso de computadores. E os computadores precisam de receberem ordens para funcionarem, daà a necessidade de algoritmos.
Para aprendermos a criar algoritmos não basta estudar ou copiar algoritmos, para se aprender como manipular situações e codificá-las em forma de algoritmo precisamos de escrever e criar algoritmos, pegar exercÃcios, e praticar.
DEFINIÇÃO
O algoritmo se define por uma seqüência lógica de passos que o computador executara fielmente para que se obtenha um resultado satisfatório. Estas seqüências podem ou não ser executadas dependendo do andamento do algoritmo, porém estes passos sempre serão alcançados em algum momento do algoritmo.
CONCEITO
O conceito de algoritmo é utilizado em praticamente todas as áreas do conhecimento, mesmo sem utilizar o nome algoritmo. Por exemplo na administração e contabilidade um plano de ação é um algoritmo, pois nele são listados passos para que se chegue a um resultado satisfatório.
Coloquemos isto em nosso dia a dia. Você acaba de acordar e sabe que tem que ir ao trabalho, quais os passos que você executa para que o resultado satisfatório (ir ao trabalho) aconteça.
Vejamos:
1º Passo Levanta da cama 2º Passo Vai ao banheiro 3º Passo Veste a roupa 4º Passo Sai de casa
Quando dizemos que este passos tem que ser uma seqüência queremos dizer que, este passos tem que ser executados um após o outro, porque ninguém vai ao banheiro pela manhã sem levantar da cama ou ninguém sai de casa primeiro antes de se vestir.
Para o estudo da informática o raciocÃnio lógico e fundamental, primário e essencial na evolução acadêmica de quem quer seguir este ramo de atividade.
CARACTERISTICAS
Todo algoritmo tem por padrão apresentar algumas caracterÃsticas básicas:
* Partir de um ponto inicial e chegar a um ponto final; * Não ser ambÃguo (ter dupla interpretação); * Poder receber dados externos e ser capaz de retornar resultados aos mesmos; * Ter todas suas etapas alcançáveis em algum momento do programa.
FORMAS DE REPRESENTAÇÃO
Podemos representar um algoritmo de 3 formas distintas:
1ª Forma: Descrição narrativa
Fazemos uso da descrição narrativa, quando queremos descrever um algoritmo de forma que o receptor da informação entenda do assunto mesmo não conhecendo de algoritmos, porém neste tipo de descrição temos uma imprecisão e uma falta de confiabilidade no entendimento do algoritmo além de termos um descrição muito grande para dizer pouca coisa.
Exemplo: Dobro de um número
* Digitar um número; * Gravar em uma variável; * Pegar o número e multiplicar por 2; * Gravar o resultado em outra variável; * Mostrar o resultado da operação.
Obs: O conceito de variável será visto mais adiante neste curso.
2ª Forma: Fluxograma
Desta forma faremos o uso de sÃmbolos universais que nos ajudaram a compreender o que o algoritmo quer dizer. Este é mais utilizado, pois se trata de um padrão mundial, além de termos sÃmbolos dizerem muito mais que palavras, porém este complica-se a medida que o algoritmo cresce. Levando-se em consideração o exemplo anterior temos:
Legenda:
Cálculo
Decisão
Entrada
SaÃda
Inicio/Fim
3ª Forma: Linguagem AlgorÃtmica
Consiste na representação em linguagem de programação. Lembrando que utilizaremos como linguagem de estudo de algoritmos o Turbo Pascal 7.0. Seguindo o mesmo exemplo:
Program Calcula_Dobro;
Uses crt;
Var
NUM: integer;
DOBRO: integer;
Begin
Write (‘Digite um número:’);
Read (NUM);
DOBRO:= 2 * NUM;
Write (‘O dobro de ‘, NUM, ‘ e ‘, DOBRO);
Readkey;
End.
Linguagens
Como a visão deste curso e desenvolver futuros programadores, iremos exemplificar aqui as linguagens de programação (baixo e alto nÃvel) para que saibamos como funciona estes tipos de linguagens.
Peguemos como exemplo o seguinte fato. Você esta viajando e de repente o pneu do carro fura e você precisa trocá-lo, já que não tem nenhum posto por perto e você esta viajando sozinho. Qual a seqüência que você realiza para se trocar um pneu.
1 – Desce do carro;
2 - Pega o estepe;
3 – Troca o Pneu;
4 – Volta a viajar;
Com esta seqüência é possivel se trocar o pneu do carro. Porém estamos considerando que a pessoa que ira trocar o pneu sabe como executar esta atividade. Este exemplo nos mostra uma linguagem de alto nÃvel pois com comandos reduzidos já conseguimos executar uma tarefa com resultado satisfatório. Agora iremos exibir o mesmo problema em uma linguagem de baixo nÃvel.
1 – Estacionar o carro no acostamento;
2 – Desligar o carro;
3 – Ligar a pisca alerta;
4 – Retirar o cinto de segurança;
5 – Abrir a porta;
6 – Colocar as pernas para fora do carro;
7 – Sair do veÃculo;
8 – Abrir o porta malas;
9 – Pegar o triângulo de sinalização;
10 – Montar o triângulo;
11 – Colocar o triângulo no asfalto para fazer a sinalização;
12 – Retirar o macaco do porta malas;
13 – Colocar o macaco ao lado do carro;
14 – Retirar o estepe do porta malas;
15 – Colocar o estepe ao lado do carro;
16 – Colocar o macaco sob o carro;
17 – Girar a manivela para levantar o carro;
18 – Pegar a chave;
19 – Retirar os parafusos;
20 – Retirar o pneu;
21 – Colocar o estepe;
22 – Parafusar o estepe;
23 – Girar a manivela do macaco ao contrario;
24 – Colocar o pneu no porta malas;
25 – Colocar o macaco no porta malas;
26 – Guardar o triângulo;
27 – Fechar o porta malas;
28 – Abrir a porta do carro;
29 – Sentar no banco;
30 – Colocar as pernas para dentro;
31 – Colocar o cinto de segurança;
32 – Ligar o carro;
33 – Continuar a viagem;
Veja como uma linguagem de alto nÃvel se comporta em relação a uma linguagem de baixo nÃvel;
Alto NÃvel Baixo NÃvel 1 – Desce do carro 1 – Estacionar o carro no acostamento; 2 – Desligar o carro; 3 – Ligar a pisca alerta; 4 – Retirar o cinto de segurança; 5 – Abrir a porta; 6 – Colocar as pernas para fora do carro; 7 – Sair do veÃculo; 2 - Pega o estepe 8 – Abrir o porta malas; 9 – Pegar o triângulo de sinalização; 10 – Montar o triângulo; 11 – Colocar o triângulo no asfalto para fazer a sinalização; 12 – Retirar o macaco do porta malas; 13 – Colocar o macaco ao lado do carro; 14 – Retirar o estepe do porta malas; 15 – Colocar o estepe ao lado do carro; 3 – Troca o Pneu 16 – Colocar o macaco sob o carro; 17 – Girar a manivela para levantar o carro; 18 – Pegar a chave; 19 – Retirar os parafusos; 20 – Retirar o pneu; 21 – Colocar o estepe; 22 – Parafusar o pneu; 23 – Girar a manivela do macaco ao contrario; 24 – Colocar o pneu no porta malas; 25 – Colocar o macaco no porta malas; 26 – Guardar o triângulo; 27 – Fechar o porta malas; 4 – Volta a viajar 28 – Abrir a porta do carro; 29 – Sentar no banco; 30 – Colocar as pernas para dentro; 31 – Colocar o cinto de segurança; 32 – Ligar o carro; 33 – Continuar a viagem;
Na linguagem de alto nÃvel, o entendimento fica mais fácil, pois um comando em uma linguagem de alto nÃvel corresponde a vários comandos em uma linguagem de baixo nÃvel, porém o programador fica limitado, já que se algum passo contido em um comando de alto nÃvel não pode ser alterado; Por exemplo no comando 4 da linguagem de alto nÃvel “Voltar a viajar†se eu quiser ligar o carro primeiro para depois colocar o cinto de segurança será impossÃvel já que a linguagem de alto nÃvel não me permite, liberdade esta que o programador tem quando programa em linguagem de baixo nÃvel.
Mas visualizando todos os comandos listados tem por objetivo trocar o pneu do carro. Se partirmos do ponto em que o carro esta com o pneu furado e chagar ao final com o problema resolvido, “pneu trocadoâ€, isto quer dizer que meu algoritmo funcionou, tanto em uma linguagem de alto nÃvel quanto uma linguagem de baixo nÃvel.
Mas na prática a linguagem de alto nÃvel simplifica a vida do programador já que vários detalhes da programação são desconsideráveis nesta linguagem. Exemplo: Para se fazer menus no Clipper gastá-se muita programação, já no Delphi basta clicar e arrastar, a programação já esta por baixo ou seja linguagem de baixo nÃvel. Toda a programação já esta embutida no Comando Menu do Delphi.
CONCLUSÃO
Neste tutorial falamos sobre definição e conceito dos algoritmos bem como suas caracterÃsticas e formas de representação, além de exemplificarmos linguagens de alto e baixo nÃvel. No próximo tutorial falaremos sobre variáveis, tipos de variáveis e suas definições
Bibliografia: http://www.juliobattisti.com.br/tutoriais/acaciocosta/logicaalgoritmos001.asp
Espero ter ajudado
|
|
|
João Paulo
não registrado
|
|
ENUNCIADA !
|
|
|
Postada em 16/05/2007 13:25 hs
Algoritmo é como vc trocar um pneu de carro. tem etapas a serem cumpridas. Tipo assim: Pneu furou, vc deve desacelerar o carro, enconstar o carro, parar o carro, descer do carro, pegar o macaco, posicionalo embaixo do carro, banbiar os parafusos, levantar o carro retirar os parafusos, retirar a roda, colocar a nova roda, aperta os parafusos, descer o macamo, conferir os parafusos, retirar o macaco, quardar o macaco e finalmente sair como o carro. Algorotimo é isso são passos que vc deve fazer em seguéncia sem pular nenhum, si não é fatal. ja pensou em esquecer de Conferir os parafusos. rs... Até ++
|
|
|
LCRamos
|
GOIANIA GO - BRASIL
|
|
ENUNCIADA !
|
|
|
Postada em 17/05/2007 04:30 hs
CARAMBA, isto que é explicação, mas quem consegue programar sem isto? vlu//
|
|
|
|
Postada em 17/05/2007 22:11 hs
Caraca hauhua .. essa explicação foi fmz .. e esse site tb ... tem uns tutoriais bem legais la ... valeu ai !!! abraços ...
|
|
|
Agnaldo
não registrado
|
|
ENUNCIADA !
|
|
|
Postada em 19/05/2007 15:38 hs
Galera eu comecei faz pouco tempo, e estudar algoritmos tá sendo importante sim, tudo que vc aplica na vida vai lhe servir algum dia, não custa nada estudar não é mesmo, usando a criatividade e a vontade tudo pode dar certo ( :
|
|
|
|