Algoritmos e Lógica de programação

Algoritmos e Lógica de programação

• • Curso Udemy •
• • Algoritmo: Passos necessários para alcançar a solução de um problema.
• Regras:
• - Deve ter uma finalidade
• - Não ser ambíguo
• - Deve permitir gerar informações de saída
• - Deve ser bem definido
• • Inferência lógica: Permite a conclusão racional a partir de sentenças anteriores.

Slide 2

• • Princípios da lógica matemática:
• - Identidade: Algo V sempre será V, algo F, sempre será F.
• - Não contradição: Enunciado não pode ser V e F ao mesmo tempo.
• - Terceiro excluído: Ou é V ou é F, não há terceira opção.
• • Princípios da dedução:
• - Premissas fornecem uma prova conclusiva da veracidade da conclusão, gerando uma consequência lógica.
• • Princípios da indução:
• - Premissas fornecem uma indicação da veracidade da conclusão, gerando uma possibilidade lógica.
• • Pseudocódigo: Técnica textual de representação de um algoritmo.
• • Tipos de dados: Caracteres (string-cadeia de letras); dados lógicos (V ou F); numérico (reais (1.2) ou inteiros (1)).

Slide 3

• Símbolos das operações lógicas:
• - Conjunção (^) - Proposições A e B são V, logo conclusão V.
• - Disjunção (v) - Proposições A ou B são V, logo conclusão será F somente se A e B forem F.
• - Disjunção exclusiva (V) - Ou A é V ou B é V. Jamais ambos ou nenhum.
• - Condicional (>) - Se A então B. Apenas se B for falso e A for V que a conclusão será falsa.
• - Bicondicional (<>) - B se e somente se A. Ambos F ou ambos V, conclusão V.