CCT-UFCA/Ciência da Computação/Introdução à Programação/Introdução à Lógica de Programação/

O Que é Lógica de Programação?

A lógica de programação é a base fundamental para o desenvolvimento de software. Ela consiste em uma sequência estruturada de passos para resolver um problema e criar soluções que podem ser implementadas com uma linguagem de programação ou configuradas para serem computadas em uma máquina de propósito único. Este conceito será explorado no próximo tópico, mas também presumido e aplicado constantemente ao longo do curso de Ciência da Computação. Além disso, ele é o ponto de partida para a compreensão dos conteúdos abordados na disciplina de Introdução à Programação.

Algoritmos: O Que São e Como Funcionam?

Avançando nesse sentido da lógica de programação ser a habilidade de organizar ideias e etapas para resolver problemas de forma clara e eficiente, podemos estruturar essa ideia/conhecimento em uma sequência ordenada, direta e consistente de passos para alcançar uma solução. Assim, estaremos criando um algoritmo. Em resumo, um algoritmo é um conjunto de instruções ordenadas e não ambíguas que facilita a resolução de problemas e a obtenção do objetivo final.

Um exemplo clássico para ilustrar o conceito de algoritmo é uma receita de bolo. Veja em sua forma simplificada:

1. Pré-aqueça o forno a 180°C.
2. Misture os ingredientes secos (300 g de farinha de trigo, 200 g de açúcar, 1 colher de sopa de fermento).
3. Adicione os líquidos (3 ovos, 200 ml de leite, 100 ml de óleo) e misture até formar uma massa homogênea.
4. Despeje a massa em uma forma untada.
5. Asse por aproximadamente 40 minutos ou até dourar.

Essa sequência segue uma ordem lógica que, ao ser executada corretamente, resulta em um bolo pronto. Ela é didática e intuitiva, ajudando a entender como passos claros e organizados conduzem a um objetivo final. Apesar de ainda haver algumas lacunas a serem preenchidas nesse algoritmo, ele expressa bem a ideia a ser passada. Fica como um exercício elencar mais alguns dos muitos pontos que serão necessários para termos um algoritmo completo para fazer um bolo.

Agora, vejamos um exemplo mais técnico e interessante, para fugirmos um pouco da mesmice: o cálculo do fatorial de um número 𝑛.

Algoritmo para Calcular o Fatorial:

De forma geral, o fatorial de 𝑛 (denotado como 𝑛!) é o produto de todos os números inteiros positivos de 1 até 𝑛.

1. Definir o valor de 𝑛: O número cujo fatorial será calculado.
2. Inicializar uma variável de resultado: Comece com o valor 1 (neutro na multiplicação).
3. Iterar pelos números de 1 a 𝑛: Multiplique o valor atual da variável pelo número da iteração.
4. Armazenar o resultado: Ao final, a variável conterá o valor do fatorial de 𝑛.

Exemplo Prático:

Agora, segue o algoritmo específico para o cálculo de 5! (saindo do modelo geral).

Entenda o acumulador/memória como um reservatório que pode ter seu conteúdo lido e atualizado.

1. Inicialize o memória com o valor 1.
2. Multiplique o valor da memória por 2 e substitua o resultado: 1 × 2 = 2.
3. Multiplique o valor da memória por 3 e substitua novamente o resultado: 2 × 3 = 6.
4. Multiplique o valor da memória por 3 e substitua novamente o resultado: 6 × 4 = 24.
5. Multiplique o valor da memória por 3 e substitua novamente o resultado: 24 × 5 = 120.

O Resultado final na memória para 5! é 120.