Aula 3 Algoritmos Conceitos Iniciais Parte 1

Algoritmos
TADS
Algoritmos – Conceitos Iniciais –
Parte 1

Professor: Victor Hugo L. Lopes

Agenda
•
•
•
•

Tópicos de Lógica e lógica de Programação;
Visão inicial sobre algoritmos;
Sistemas e a TGS;
Programação e os paradigmas de
Programação;
• Norma ISO 5807:1985

2

Lógica
• Inicialmente descrita por Aristóteles, que viveu entre 384 a 322 a.C..
• Diversas definições de lógica...
• “Conjunto de estudos que visam a determinar os processos intelectuais que são condição geral do conhecimento verdadeiro.”
• Lógica é a ferramenta para a obtenção do conhecimento, segundo Aristóteles.

3

Lógica
A lógica e a área da filosofia que estuda raciocínios, isto é, como os raciocínios são estruturados. Neste sentido, ela fornece ferramentas que dizem quando se pode chegar a determinadas afirmações com base em outras informações. A lógica, portanto, estuda se é possível transpor de duas ou mais afirmações para uma outra informação conclusiva.
O silogismo de Aristóteles prevê o julgamento de no mínimo duas premissas para se afirmar algo conclusivo. 4

Lógica - SILOGISMO ex.: • Todos os ursos da Sibéria são brancos; (1ª premissa) • Asha é um urso da Sibéria; (2ª premissa)
• Logo, Asha é um urso branco. (conclusão)
Todo silogismo é baseado em um elemento central, no exemplo o urso da Sibéria. Se todos ursos da Sibéria pertencem ao conjunto dos ursos brancos, e se Asha faz parte do conjunto dos ursos da Sibéria, logicamente ela está inserida no conjunto dos ursos brancos.
5

Lógica - SILOGISMO ex.: • Todo cachorro é mortal; (1ª premissa)
• Mequetrefe é um cachorro; (2ª premissa)
• Logo, Mequetrefe é mortal. (conclusão)
Note que nos exemplos a conclusão é verdadeira onde as duas premissas foram corretas, senão o raciocínio pode ficar comprometido: Falácia.

6

Lógica - Falácia
Ex de falácia.:
• Se investirmos milhões, conseguiremos recuperar o meio ambiente; (1ª premissa)
• O meio ambiente foi recuperado; (2ª premissa)
• Logo, investimos milhões. (conclusão)
Não parece