11 respostas neste tópico

[Haber]

Primeiramente quero dizer que criarei esse tutorial por partes.
É um assunto um tanto quanto extenso e eu sou um tanto quanto perfeccionista, vou querer deixar bem detalhado.
Sei que uma parte da galera aqui do forum programae talz e já vi que tem outros que fazem faculdades na mesma área que eu, então, se tiverem algo para corrigir e/ou acrescentar, peço que comentem a respeito.
Não é o melhor tutorial do mundo e eu sou um péssimo professor.
Para quem programa, mas é daquele jeito, não sabe o que está fazendo, isso facilitará em muito a vida de vocês.
E, para quem não programa, é uma ajuda para começar. Enfim, vamos ao tutorial, sem mais blábláblá...

Introdução:
Algoritmos são sequencias finitas de instruções lógicas bem definidas e não ambíguas (não podemos dar margem de dupla interpretação ao compilador - explicarei mais tarde sobre isso).
Basicamente um algoritmo é uma receita de bolo, onde colocamos quais passos devem ser seguidos pelo programa.

Para se entender algoritmo, deve-se ter um bom domínio de lógica. Muitas vezes nos deparamos com situações onde devemos usar todo nosso potencial lógico para passar do mundo real para um algoritmo uma estrutura passos que faça algum sentido. Algo próximo ao que chamamos de "abstração" (mas nisso entraríamos em um conceito de Programação Orientada a Objeto, que prefiro deixar para um outro tutorial).

A grosso modo, uma forma de exercitar seu raciocínio lógico é fazendo aqueles testes bobos que existiam aos montes na internet há alguns anos. O teste do "lobo, ovelha, grama e a balsa", ou o teste da "família, polícial, ladrão e a balsa", tudo isso pode ser descrito em passo lógicos, que, no final, descrevem um algoritmo.
Para exemplificar melhor um algoritmo, peguemos o seguinte exemplo: ligar para um amigo

Quote

tirar fone do gancho;
discar número;
falar com amigo;
colocar telefone no gancho;

Tudo isso é uma sequencia lógica de instruções sobre como deve ser feita uma ligação. Claro que descrevemos um caso com melhores chances de sucesso, se fôssemos avaliar cada um dos riscos ao discar, ficaria mais ou menos assim:

Quote

tirar fone do gancho;
verificar se há linha;
(caso sim faça:)
discar número;
verificar linha do amigo;
(caso ocupado faça:)
botar fone no gancho;
(caso atenda faça:)
falar com amigo;
(caso não:)
botar fone no gancho;
botar fone no gancho;

Isso descreveria mais uma situação de orientação a objeto e ficaria melhor em um português estruturado, mas achei melhor deixar isso por aqui, para melhor exemplificação.

Português estruturado

A maneira mais interessante de se aprender algoritmos é o português estruturado. Com ele usamos nossa própria língua, aproximando-se da linguagem da máquina, para descrever ações lógicas.
As linhas que escrevi acima se assemelham muito a alguns trechos escritos em português estruturado. Vejamos um exemplo:

Obter dois números inteiros do usuário e somá-los exibindo um resultado na tela.

variável:
Algoritmo "SomaDoisValores";
SOMA,X,Y: inteiro;

inicio
Escreva("Digite um numero");
Leia(A);
escreva("digite outro numero");
leia(B);
SOMA = A + B;
escreva(SOMA);
fim.

Basicamente é isso, começa-se de uma maneira bem escrita, até um ponto onde chega-se só a parte da lógica e fica extremamente fácil traduzí-la para o mundo real e vice-versa.
O ; deve estar presente ao final de qualquer linha de instrução, indicando que aquela acabou. Para ser mais direto, o ; indica onde terminam as linhas na programação.
Mas vamos ao ponto principal, os componentes de um algoritmo/linguagem de programação.
Os componentes a seguir estarão em QUALQUER linguagem de programação, seja ela estruturada ou orientada a objetos.
Vamos a eles:


VARIÁVEIS

Variáveis são pequenas alocações de memória feitas ao decorrer do desenvolvimento do código. Variáveis armazenam dados que podem ser externos (recebidos dos usuários), pré-definidos pelo próprio programador, ou resultado de outras variáveis (tais como operações matemáticas entre outras). Variáveis são divididas em vários classificações, para não haver conflito na memória e na hora de se compilar o programa, elas podem ser:

Spoiler

Inteiras (int): Só recebem dados numéricos inteiros (1,2,3,4...). Mas tem uma limitação de memória que não permite alocar números demasiadamente grandes (32bits).
Ponto flutuante (float): Recebem dados numéricos tanto inteiros quanto com até 7 dígitos (1.34, 2.43, 5.32...). Mas, assim como a int, tem suas limitações (32bits).
Dupla (double): Recebem dados numéricos tanto inteiros quanto decimais. O que faz essa variável diferente da float é o fato de poder suportar números maiores e mais casas decimais (64bits).
Boleana (bool/boolean): Só assume dois estados: true ou false (verdadeiro ou falso). Variável usada para economizar memória e fazer pequenas verificações com retornos em 0 ou 1 (F ou V).
Caracter (char): Recebe um único valor numérico ou não numérico, ou seja um único caracter (a, b, c...). (usa 16bits na memória)
Texto (string): Recebe palavras/textos (oi, tchau, amor, beijos, a, b, c, coruja), como na programação é difícil trabalhar e manipular textos, as linguagens orientadas a objeto apresentam algumas diferenças na hora de se declarar uma variável como string eem linguagens como C/C++, deve-se declarar uma biblioteca que torna possível o uso de variáveis desse tipo. Ao longo do tutorial perceberão que não é tão necesário usá-las, a pelo fato de serem extremamente difíceis de serem manipuladas e só exitem por questões de armazenamento (principalmente em banco de dados).

Nome de variáveis:
Os nomes devem ser coerentes com o que se quer representar e deve-se tentar ser curto e objetivo. Não se pode começar nomes de variáveis com números, sublinhados, espaços, ou quaisquer caracteres especiais. Não deve haver espaço de forma alguma na variável, se for usar espaço, use _ . Não se deve nomear variáveis com nome de operadores/funções já existentes no compilador.
Outro ponto importante é que nomes de variáveis são case sensitive, o que seria isso? Ela faz diferença entre maísculo e minúsculo (X é diferente de x), então, tomem cuidado.

Quote

Ex:
num1 (válida)
1num (inválida)
num_int (válida)
num int (inválida)
else (inválida)

Conhecendo os principais tipos de variáveis (existem muitas outras variações para essas, mas eu, que já programo há um tempo, nunca vi muita necessidade de usá-las tanto) podemos começar com o próximo passo.

OPERADORES MATEMÁTICOS
Dentro do universo da programação é obvio que são usado os operadores matemáticos. Os mais comuns são:

Spoiler

+ : Obviamente é adição. Soma duas variáveis, ou soma qualquer valor a uma variável. Ex: x+y ou x+3
- : Faz a diferença, subtrai duas variáveis, ou qualquer valor dela. Ex: x-y ou x-5
* : Faz o produto de duas variáveis, ou com qualquer outro valor. Ex: x*y ou x*2
/ : Faz a divisão de duas variáveis, ou com qualquer outro valor. Ex: x/y ou x/2 (para esse caso, temos que nos deter a alguns detalhes como: nenhum número pode ser dividido por 0, ou seja, uma precaução deve ser tomada)
= : Faz a atribuição de um valor a uma variável. Ex: x = 2 ou x = 2+5 ou x = y
++ : Incremento, aumenta 1 no valor da variável. Ex: x++ (se x era 5, ele passa a ser 6)
-- : Decremento, diminui 1 no valor da variável. Ex: x-- (se x era 5, ele passa a ser 4)
=+ : Faz uma atribuição onde a variável recebe a si mesma mais determinado valor. Ex: x=+3
=- : Faz uma atribuição onde a variável recebe a si mesma menos determinado valor. Ex: x=-5
< : Menor que. Faz uma comparação entre duas variáveis, ou entre uma variável e um valor onde o valor à esquerda é menor que o à direita. Ex: x<y ou x<3
> : Maior que. Faz uma comparação entre duas variáveis, ou entre uma variável e um valor onde o valor à esquerda é maior que o à direita. Ex: x>y ou x>6
<= : Menor ou igual. Mesmo parâmetro que o "menor que", mas nesse, ele também aceita o próprio valor comparado em sua seleção. Ex: x<=y ou x<=8
>= : Maior ou igual. Mesmo parâmetro que o "maior que", mas nesse, ele também aceita o próprio valor comparado em sua seleção. Ex: x>=y ou x>=8
== : Faz uma comparação de igualdade entre duas variáveis ou entre uma variável e um valor. Ex: x==1 ou x==y (x é igual a 1)

OPERADORES LÓGICOS

Esse operadores são usados fora do universo da programação, principalmente na área de probabilidade, estatística e genética.

Quote

&& : Operador E/AND. Basicamente impõe uma relação entre duas, ou mais, situações, onde ambas DEVEM acontecer. Ex: x>7 && x<10 (o número só será válido, ou wtv, se ele for maior que 7 E menor que 10, ou seja 8 e 9)
|| : Operador OU/OR. Basicamente impõe uma relação entre duas, ou mais, situações, onde um OU outra deve acontecer. Ex: x>10 || x==7 (nesse caso só será válido, ou wtv, se a variável for maior que 10, ou ela também pode ser o 7 - mesmo sendo menor que 10)
! : NÃO/NOT. Nega qualquer operador. Deve ser usado com outros operadores, o mais usado geralmente é o !=, que significa diferente de (o nosso = com tracinho). Ex: x != 7, x é diferente de 7.

Os operadores lógicos tem uma complexidade maior, mas que não se aplica tanto à programação, são as chamadas portas lógicas, que são melhores estudadas em matemática discreta e em arquitetura de computação, outros exemplos de portas lógicas seriam XOR, XNOR... Entre outras, que são, nada mais, que as combinações dos operadores lógicos primários.


Dados as variáveis, operadores matemáticos e lógicos, vamos aos componentes BÁSICOS da lógica de programação:


Condicionais:
SE/OU ENTÃO (IF/ELSE), CASO (SWITCH CASE).

Repetição:
ENQUANTO/POR ENQUANTO/ FAÇA ENQUANTO (WHILE/FOR/DO)



SE/OU ENTÃO (IF/ELSE)

A grosso modo é um operador que estabelece uma condição a ser cumprida para que as instruções que se encontram dentro de seus "domínios" sejam executadas.
Um SE pode, ou não, ter um ENTÃO, que seria as instruções a serem seguidas, caso não sejam satisfeitas as condições estabelecidas ao se declarar o SE.
As coisas ficam mais claras exemplificando-se:

SE (x>10) FAÇA:
x--;
FIM SE;

No caso SE o número fora maior que dez, ele receberá um decremento de 1.

SE (x>10 && x<50) FAÇA:
x=+10;
	OU ENTÃO FAÇA:
	x=+50;
	FIM SE;
FIM SE;

Nesse caso SE o número for maior que 10 E menor que 50, ele receberá mais 10 em seu valor. Caso ele seja menor que 10 ou maior que 50, ele receberá uma soma de 50 em seu valor.

A estrutura do SE pode ser muito mais complexa, fazendo uma "rede" de condições e pré-condições. Muitas vezes essa rede pode ser poupada usando-se o CASO (SWITCH CASE), outras vezes não.

CASO (SWITCH CASE)

É uma estrutura que permite avaliar várias condições e determinar várias instruções diferentes para cada uma delas, ao inves de usar-se vários IF/ELSE. O que torna tudo muito mais prático.
Deve ser colocada uma variável como parâmetro para as condições. Um deafult (padrão) pode ser, ou não declarado, para o caso da variável não preencher nenhum dos requisitos. Após terminar as intruções que devem ser feitas em um caso, deve-se finanizá-las, para que ela não seja aplicada em outros casos (a função usada é nomeada BREAK).

Ex:

SWTICH (X);
	CASO 7 FAÇA:
		x--;
		FIM CASO;
	CASO 10 FAÇA:
		x++;
		FIM CASO;
	CASO 5 FAÇA:
		x+7;
		FIM CASO;
	CASO 21 FAÇA:
		x/7;
		FIM CASO;
	PADRÃO FAÇA:
		x+10;
		FIM;
FIM SWITCH;

Nesse caso a variável x é analisada. Caso ela for igual a 7, ela receberá um decremento. Caso ela for igual a 10, ela receberá um incremento. Caso ela for igual a 5, ela receberá mais 7 em seu valor. Caso ela for igual a 21, ela será dividida por 7. Caso ela não atender a nenhum desses parâmetros, por deafult ela receberá um valor de 10 em seu valor inicial.


ENQUANTO (WHILE)

É uma estrutura de repetição, que continuará executando um looping enquanto uma informação for verdadeira. A estrutura de verificação é feita da seguinte forma:
Primeiro ele verifica, depois ele executa, novamente ele verifica a condição, executa novamente, até que a condição não seja mais verdadeira.

Ex:

ENQUANTO (x<50) FAÇA:
ESCREVA (x);
x++;
FIM ENQUANTO;

No caso acima, enquanto a variável x for menor que 50, ele escreverá na tela seu valor. Após escrever, a variável receberá um incremento, para que não haja um looping infinito (se eu colocar qualquer número abaixo de 50 e não ouver um incremento, o programa ficará exibindo na tela esse número infinitamente).
Caso o número não for abaixo de 50, as instruções serão simplesmente ignoradas dentro do ENQUANTO.


FAÇA ENQUANTO (DO WHILE)

A simples diferença entre o ENQUANTO e o FAÇA ENQUANTO é o fato que a verificação no ENQUANTO acontece antes e no FAÇA ENQUANTO é depois. Ou seja, a variável, na primeira vez, não precisa preencher a condição.

Ex:

FAÇA:
ESCREVA(x);
x++;
ENQUANTO(x<10);
FIM ENQUANTO;

Nesse caso, mesmo que a variável x fosse maior que 10, o que não preencheria a condição, ela seria exibida e sofreria o incremento ao menos uma vez, antes que seja feita a verificação.


POR ENQUANTO (FOR)

É a estrutura de repetição, sem dúvidas, mais usada e mais útil. Ela é mais robusta que o ENQUANTO e permite que mais condições sejam aplicadas a ela.
Seu funcionamento é simples:

ENQUANTO (int i=0; int<10; i++) FAÇA:

É declarada uma variável para fins comparativos (o nome pode ser qualquer um, mas usa-se o i), depois se faz a condição e, por último, o incremento, ou decremento.
Essa variável é existente apenas dentro do POR ENQUANTO. Ou seja, ela pode ser usada ao seu belprazer dentro da função.

O POR ENQUANTO é uma função meio complicada de ser explicada, devido a sua maleabilidade. Podemos usá-la de diversas formas, mas, sempre será uma estrutura de repetição.

Ex:

ENQUANTO (int i=1; int<100; i++) FAÇA:
ESCREVA (i);
FIM ENQUANTO

Pronto, criamos um programa que exibe todos os número de 1 a 99 na tela (me respondam porque o 100 não é exibido).
Tudo isso porque o i foi definido como 1, enquanto ele fosse menor que 100, ele receberia incremento, mas, antes de ser comparado com 100 e receber o incremento, ele seria mostrado na tela.
Quando ele não obedecer mais à condição (ser menor que 100), o POR ENQUANTO findaria-se.
Esse foi um exemplo básico, obviamente outras variáveis e operações podem ser feitas dentro do POR ENQUANTO, assim como que dentro de quaisquer funções algorítmicas.

Terminada a explicação, é hora de por em prática em alguma linguagem de programação.
Eu, particulamente, gosto do C++ para iniciantes. Muitos preferem o PASCAL, mas sabe qual é a minha sincera opinião sobre essa linguagem? É uma bosta. Não estou dizendo que são todos, mas programadores que aprendem em pascal geralmente são preguiçosos e geralmente tem dificuldade para se adaptarem a outras linguagens, pelo fato de pascal ser muito "mamão com açúcar".

Para quem ler, se é que lerão (rs) eu acomselho o compilador DevC++ (clique nele pro link de download), acho ele leve e prático. Ótimo para pequenos projetos e programadores iniciantes.

Para iniciar um programa no DevC++ faça o seguinte:

Spoiler

Usa-se o F9 para compilar os códigos.

Darei um exemplo para vocês, farei um programa que calcula a média aritmética de três números, sendo eles inteiros ou com casas decimais.

Spoiler

Spoiler

Explicando o que está escrito na print:
As três primeiras linhas é algo a sempre se lembrar, algo que deve ser "decorado". É a biblioteca que estou usando.
A biblioteca de uma linguagem/compilador define classes, objetos e funções que podemos "chamar" para facilitar a escrita do programa.
No momento, não é necessário ter maior conheciento a respeito dessas.

A 4ª linha trata-se qual a qual método esse código pertence. Como estamos trabalhando com linguagem estruturada, por enquanto, não cabe a mim definir o que é método, por hora.
Por enquanto, apenas lembre-se que ele sempre será "int main ()" (inteiro e principal).

Na 5ª linha eu declarei as variáveis do tipo FLOAT, com os nomes n1, n2, n3 e result. Quando são variáveis do mesmo tipo, é possível declarar-se todas na mesma linha, usando vírgulas para separá-las.

Na 6ª linha, eu chamei a função "cout<<" da biblioteca, que é o ESCREVA no português estruturado. Nada mais é do que uma função que imprime algo na tela para o usuário. No caso, o que será imprimido deve vir entre aspas (está em vermelho, para destacar). O endl é a quebra de linha (end line) indica que o que será imprimido depois, será imprimido em uma linha abaixo e não na mesma.

Sempre lembrando que o ; encerra uma instrução.

Da 7ª à 9ª linhas eu chamei a função "cin>>" da biblioteca, nada mais é do que o LEIA no português estruturado. Ele grava valores inseridos pelo usuário na variável indicada após o ">>". No caso, as variáveis já devem ter sido declaradas logo no início do programa, caso tenha aqui uma não declarada, o compilador apontará falha e isso deverá ser corrigido.

Na 10ª linha eu atribuí à variável "result" o resultado da: soma das três variáveis divida por três, o que dá a média (todos sabemos como se calcula uma média aritmética, que não sabe, enfim, é tutorial de algoritmo, não de matemática).

Na 11ª linha eu chamei, novamente, a função "cout<<" para imprimir o resultado. Quando se quer colocar uma variável no meio de um texto, usa-se ela entre "<<", (exemplo "texto "<<result<<" texto"<<endl;) e, novamente, chamei a quebra de linha, para melhor organização.

Na 12ª linha eu chamei o cin>> para que o programa não fecha após a execução. Para que ele fique na tela mostrando o resultado (no caso aguardado por uma variável do usuário). É uma gambiarra, por assim dizer, para exibir algo bobo. algo que sempre deve ter no final de programas simples como esse, caso deseje ver o resultado (isso em C++ nesse compilador, obviamente).

Na 13ª linha é o que o método retorna, não preciso entrar em detalhes, pois é um conceito de orientada a objeto. Então, apenas bote isso e pronto.

Com isso, fica aqui a primeira parte desse tutorial. Quando eu tiver tempo, eu postarei aqui algumas explicações de mini programas usando as várias funções e operações com uma boa explicação.

Para quem se interessar, deixarei dois exercícios, quaisquer dúvidas, postem aqui.
Um programa que calcula a média aritmética de 5 números INTEIROS.
Um programa que receba dois nomes e imprima ambos na tela.

[frigini]

bom tuto, eu só botaria uma "tradução" para o for como PARA, e não POR ENQUANTO.

e pou, programar no windows não rola! hehe
DevC++ eh tenso.

faça um tuto de programação no linux, gcc!

[Haber]

frigini, em 06 abril 2011 - 10:30 , disse:

bom tuto, eu só botaria uma "tradução" para o for como PARA, e não POR ENQUANTO.

e pou, programar no windows não rola! hehe
DevC++ eh tenso.

faça um tuto de programação no linux, gcc!

É só um tutorial básico de algoritmo, acho que não tem necessidade de botar iniciantes de frente para o Linux e o DevC++ é bem para iniciante mesmo.
E sobre programar em Linux, só é largamente vantajoso se for programar para Rede, ai sim é realmente MUITO vantajoso, no mais, não me dá tanta dor de cabeça assim ficar no Windows.

Eu deixei a tradução "errada" do "para" por motivos de entendimento, para ficar mais didático e menos sem sentido esse "para" que sempre foi no sense pra mim.

[Mangetsu]

Bom tópico lucas!

seria bom eles darem uma olhada nesse antes dos que eu fiz..

exelente iniciativa.. sem nada a acrescentar..

poderia seguir a idéia para C++ depois dessa hehe

isso me lembra que o meu de PHP anda parada por motivo de falta de tempo.. continuarei no meio do ano quando der uma folgada..

frigini, em 06 abril 2011 - 10:30 , disse:

bom tuto, eu só botaria uma "tradução" para o for como PARA, e não POR ENQUANTO.

e pou, programar no windows não rola! hehe
DevC++ eh tenso.

faça um tuto de programação no linux, gcc!

Humm programar no linux? tipo usando o Shell??

ou usando a plataforma linux?

Editado por Mangetsu no Shi, 15 abril 2011 - 23:42 .

[Sano]

Só olhei rápido, bom tutorial pelo que eu tô vendo.
Vou usar ele pra estudar na prova de terça.

[.Kazz]

Bom tutorial. To no ensino médio e pensando em que área das exatas vou seguir. Tenho feito umas aulas de centro de estudos de Programação em C++ na escola e to curtindo, além do mais esse tutorial me deu mais clareza sobre essa área de programação e talz. Valeu Harber.

[Sano]

Terminei de ler, ficou maneiro.
Serve como uma boa revisão, e o engraçado é que vc postou justamente até a parte que eu cheguei, cheguei até comando de repetição.
E vou fazer coro com o frigini, "para" é bem melhor, eu pelo menos sempre fui ensinado no para, até pq é a tradução ao pé da letra de "for".
Uma pergunta idiota, ql a diferença de C pra C++?
E Lucas, posta tb procedimento, matriz e etc depois, até pq vc não vai ter tanto trabalho e seria bom postar tutorial completo.
Tá de parabéns o tutorial, dá pra eu revisar até a prova.

[frigini]

Sim manga, programar no shell e compilar via gcc. Faço assim com C, C++ e python.

Ou então programe em algum Mac (na verdade é o melhor SO pra isso) usando o Eclipse. Mas aí é questão de gosto.

[Haber]

@Sano, a diferença básica entre C e C++ é que o segundo aceita orientação a objeto (não que seja uma linguagem voltada para isso).
Algumas bibliotecas a mais e uma diferença aqui e ali na estrutura. Não há grandes diferenças, como o nome mesmo sugere ++, é um "plus" da linguagem antiga.
Muitos criticam o C++ por ser uma gambiarra do C para aceitar os paradigmas de OO.
Mas boa parte dos programas desktop um dia já foram desenvolvidos em C++ (um exemplo desses é o famoso Photoshop CS1,2 e 3).
Em breve voltarei com a continuação do tutorial, mas, infelizmente, estou sem net em casa, o que dificulta a postagem/edição de alguns detalhes.

Quanto a questão do "para", para quem tem uma noção, sabe bem que o certo é essa a tradução. Mas como eu já disse, achei mais didático para iniciantes, colocarei uma observação, para não ter confusões. rs

Editado por Lucas Haber, 17 abril 2011 - 18:17 .

[Shuuji]

Sério que eu me matei com essa matéria e vi esse tópico só agora ?

Bom tópico :}

[Thunder]

Haber,
Muito obrigado pelo tutorial, estou estudando isso na facul, inclusive é do PORTUGOL.
Muito bom mesmo.

Olhando bem no terceiro Quote você esqueceu de dar Fimalgoritmo.

Editado por Thunder, 26 fevereiro 2012 - 09:50 .

[Ichigo]

ele ta usando o visualg
,mas passar para linguagem do portugol ide é bem facilzinho..

eu to na universidade a umas 3 semanas já ta bem fácil usar isso aew na rotina.


edit : escreval > all

Editado por Ichigo, 26 fevereiro 2012 - 10:35 .