A lógica está presente em algo que você faz. Na lógica de programação, não é muito diferente. Tudo que se propõe a programar, você deve se basear em um raciocínio lógico no planejamento. Então, o foco é ter em mente o desenvolvimento da forma racional, buscando soluções para um problema. É um requisito básico para quem quer ser um programador, saber sobre lógica. Copiar e colar, não é programar. É necessário saber o que está fazendo e ter um raciocínio do que está sendo feito para solucionar um problema.

Na lógica de programação, uma coisa muito importante é a teoria da programação, que será a base para você programar, independente da linguagem.

O que será muito visto é a criação de algoritmos. Que é uma sequência de passos, para se executar uma tarefa.

Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais devendo ser executadas mecânica ou eletronicamente em um período de tempo finito e com uma quantidade de esforço finita.

• Wikipédia >

O que é preciso para programar?

Quando precisamos desenvolvedor algo, partimos de 2 premissas: Saber o que precisa ser feito e como.

A lógica entra na primeira etapa. Exemplo:

Temos a tarefa de chupar uma bala. Precisamos saber como será feito. Entramos com a lógica, na elaboração do algoritmo.

• 1 - Colocar a mão no bolso;
• 2 - Pegar a bala;
• 3 - Desembrulhar o papel;
• 4 - Colocar a bala na boca;
• 5 - Chupar a bala;
• 6 - Jogar fora o papel;

Com a primeira etapa concluída, passamos para a etapa de como fazer. Assim, só será preciso escolher a linguagem que será utilizada. Que depende do seu conhecimento de uma linguagem e estudo da mesma. A parte do planejamento sendo bem pensado, evitar retrabalho e falhas quando a tarefa for executada pelo seu programa.

Algoritmos

As formas mais conhecidas da representação de algoritmos, são:

• 1 - Descrição Narrativa
• 2 - Fluxograma
• 3 - Pseudocódigo ou linguagem estruturada

Descrição Narrativa

É a linguagem normal que usamos no dia a dia e os passos como devem ser, como foi mostrado acima na tarefa "chupar uma bala".

Fluxograma

É representado por formas geométricas, onde cada forma tem um significado e expressa uma ação, instrução ou comando.

Pseudocódigo ou linguagem estruturada

É a que chega mais próximo de uma linguagem de programação. Utilizando: comandos de entrada e saída, variáveis, constantes, expressões, blocos e ações a serem realizadas.

Para essa etapa, você pode usar o VisualG. Na faculdade, usava o Dev C++, mas acredito que o VisualG é mais interessante, por não ser necessário conhecer uma linguagem.

Para quem usa o Linux, uma alternativa se não quiser usar o Wine, é o G-Portugol.

Outras sugestões:

• Portugol Studio - Win
• Potigol - Win / Linux

O VisuAlg é um programa que edita, interpreta e executa algoritmos com uma linguagem próxima do portuguêsestruturado como um programa normal de computador. É um programa de livre uso e distribuição, empregado no ensino de programação em várias escolas e universidades no Brasil e no exterior.

• VisualG >

Exemplo com o VisualG:

algoritmo "exemplo"
// Função : Média
// Autor :  Hemerson Vianna
// Data : 26/08/2015

// Seção de Declarações
var nota1, nota2, media : real

inicio
	escreva("Digite a primeira nota:")
	leia(nota1)

	escreva("Digite a segunda nota:")
	leia(nota2)

	limpatela

	media <- (nota1+nota2)/2

	escreval("A média é:",media)
fimalgoritmo

Conclusão

A lógica da programação é muito importante, para se ter um planejamento mais detalhado e assim, evitando falhas durante a execução dos passos.

Um algoritmo tem que partir do princípio que poderá ser compreendido por qualquer pessoa. Com isso, é necessário que ele seja feito de forma clara e no caso do pseudocódigo, com comentários e identação para fácil compreensão.