Lição - algoritmos Flashcards
O que é Lógica?
A lógica é a ‘arte de bem pensar’ e a ‘ciência das formas do pensamento’.
Qual é o objetivo principal da lógica?
Determinar quais operações são válidas e quais não são, analisando as formas e leis do pensamento.
O que são silogismos?
Silogismos são argumentos compostos de duas premissas e uma conclusão, que podem ser válidos ou não.
Verdadeiro ou Falso: A lógica é apenas aplicada na matemática.
Falso.
Como a lógica está presente no dia-a-dia?
Sempre que pensamos, falamos ou escrevemos, estamos expressando nosso pensamento utilizando lógica.
O que significa Lógica de Programação?
Uso correto das leis do pensamento e processos de raciocínio formais na programação de computadores.
Defina algoritmo.
Um algoritmo é uma sequência de passos que visam a atingir um objetivo bem definido.
Qual é a importância de construir um algoritmo?
Permite representar o raciocínio da Lógica de Programação e abstrair detalhes computacionais.
O que é seqüenciação em um algoritmo?
É uma convenção que rege o fluxo de execução do algoritmo, determinando a ordem das ações.
O que deve ser considerado ao elaborar um algoritmo?
Ações claras e precisas que produzem um estado final previsível e bem definido.
Complete: Um algoritmo deve ter um _______ bem definido.
objetivo
O que é um teste seletivo em um algoritmo?
É uma condição que determina quais ações serão executadas dependendo do resultado da inspeção.
O que pode ser considerado uma melhoria em um algoritmo?
Reorganizar ações para evitar a execução desnecessária e prever diferentes resultados.
Dê um exemplo de um algoritmo simples.
Troca de lâmpada: pegar uma escada; posicionar a escada embaixo da lâmpada; buscar uma lâmpada nova; subir na escada; retirar a lâmpada velha; colocar a lâmpada nova.
Como um algoritmo pode ser traduzido para diferentes linguagens?
Uma vez concebida uma solução algorítmica, pode ser codificada em qualquer linguagem de programação.
Qual é o papel da lógica na construção de algoritmos?
Focaliza a lógica da construção de algoritmos, abstraindo detalhes técnicos.
Verdadeiro ou Falso: Um algoritmo deve sempre produzir o mesmo resultado sob as mesmas condições.
Verdadeiro.
O que acontece se a lâmpada não estiver queimada no algoritmo de troca de lâmpada?
As ações de troca não serão executadas.
Complete: A lógica de programação envolve o uso _______ de processos de raciocínio.
formal
O que caracteriza um bom algoritmo?
Atingir o resultado desejado de forma eficiente e objetiva.
Qual é a solução proposta no Algoritmo 1.3?
A solução não prevê a possibilidade de a lâmpada nova não funcionar.
O que o Algoritmo 1.4 introduz na troca de lâmpada?
A troca da lâmpada diversas vezes até que funcione, implementando teste e repetição indefinida.
Qual é a condição de parada mencionada no Algoritmo 1.4?
As ações cessarão quando conseguirmos colocar uma lâmpada que acenda.
Como o Algoritmo 1.5 melhora o teste da lâmpada nova?
Implementa uma estrutura de repetição que finaliza quando a lâmpada acende.
