Introdução a Algoritmos e Lógica de Programação

Este conjunto de flashcards abrange os conceitos fundamentais de algoritmos, lógica de programação, tipos de representação e estruturas de controle de fluxo de acordo com o material didático.

Algoritmo

Sequência finita de passos ou conjunto de instruções, organizados logicamente, com a finalidade de execução de uma tarefa ou resolução de um problema específico.

Etimologia de Algoritmo

Palavra derivada do nome de Mohammed ibn Musa Al-Khowarizmi, um astrólogo e matemático árabe do século $IX$, responsável por introduzir o sistema de numeração indiano no Ocidente.

Passos para resolver um problema

Sequência composta por: $1.$ Definir o problema; $2.$ Planejar a solução; $3.$ Executar o plano; $4.$ Testar e revisar.

Raciocínio lógico

Sequência coerente, regular e necessária de acontecimentos, de coisas ou fatos.

Lógica

Ciência dos princípios formais do raciocínio, vista como a arte de pensar corretamente para colocar ordem no pensamento.

Linguagens de programação

Ferramentas utilizadas para transformar a sequência de passos escrita em linguagem natural para uma linguagem que possa ser interpretada pelo computador.

Linguagens de alto nível

Linguagens como Pascal, C, Cobol, Java e Python, cujos símbolos se aproximam da linguagem humana.

Compilação

Processo que converte integralmente o código-fonte de um programa para linguagem de máquina antes de sua execução, gerando um arquivo executável independente.

Interpretação

Tradução e execução do código-fonte linha a linha em tempo real por um programa intermediário, sem a geração prévia de um arquivo executável independente.

Software

Programas de computadores que consistem em algoritmos escritos em uma linguagem de programação para serem executados pelo hardware.

Lógica de programação

Conjunto de técnicas para encadear pensamentos a fim de construir algoritmos possíveis de serem executados por um computador.

Sequenciação

Estrutura básica onde as instruções são executadas uma após o término da anterior, de cima para baixo e da esquerda para a direita.

Seleção

Estrutura onde o fluxo de execução é determinado pelo resultado da avaliação de uma expressão condicional e/ou lógica que pode ser verdadeira ou falsa.

Repetição

Estrutura onde o fluxo é alterado pela repetição de trechos de código em um número pré-definido de vezes ou enquanto uma determinada condição for satisfeita.

Sub-rotinas

Códigos como funções e procedimentos situados em pontos distantes do local onde são chamados, que causam um desvio temporário do fluxo de execução.

Interrompa

Função específica em pseudocódigo que interrompe a execução de um laço e desvia o fluxo para fora da estrutura.

Descrição narrativa

Representação de algoritmos em linguagem natural que, apesar de simples, pode apresentar imprecisões e ambiguidades.

Fluxograma

Também chamado de Diagrama de Blocos, utiliza símbolos gráficos padronizados para representar as diversas ações do algoritmo.

Pseudocódigo

Pseudolinguagem que utiliza regras para restringir e estruturar o uso do idioma natural, funcionando como intermediário entre a linguagem falada e a de programação.

Portugol

Também chamado de português estruturado, é o pseudocódigo escrito em português; seu nome é uma alusão à linguagem Algol ($Algorithmic Language$).

Visualg

Software utilizado para fins didáticos para possibilitar a verificação sintática e a execução de algoritmos escritos em pseudocódigo.