Please enable JavaScript.
Coggle requires JavaScript to display documents.
ALGORITMOS E LÓGICA DE PROGRAMAÇÃO I - Coggle Diagram
ALGORITMOS E LÓGICA
DE PROGRAMAÇÃO I
INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO
Lógica
É um termo relacionado a coerência e a racionalidade
Relacionada com a expressão 'correçao do pensamento'
Interpretada como ciência do pensamento
Segundo Forbellone (2005), o principal objetivo do estudo da Lógica de Programação é a construção de algoritmos válidos e compreensivos
CONCEITOS INICIAIS
Algoritmos são como exemplo uma receita de bolo com passo a passo do que se deve fazer
COMO CONSTRUIR ALGORITMOS
Segundo Ascencio (2012), para a construção de qualquer tipo de algoritmo, é preciso seguir um passo a passo com 6 etapas
Compreendida uma solução algorítmica para um determinado problema, esta pode ser traduzida para qualquer linguagem de programação
TIPOS DE ALGORITMOS
FLUXOGRAMA
Consiste em interpretar o enunciado do problema e escrever os passos a serem seguidos para a solução do problema utilizando símbolos gráficos predefinidos (ASCENCIO, 2012)
PSEUDOCÓDIGO
Também conhecido como portugol
Consiste em interpretar o enunciado do problema e escrever os passos a serem seguidos para a sua resolução através de regras predefinidas (ASCENCIO, 2012)
LINGUAGEM NATURAL
Ou descrição narrativa consiste em analisar o problema e escrever utilizando uma linguagem natural, por exemplo, a língua portuguesa os passos para a sua resolução (ASCENCIO, 2012)
COMANDOS DE ENTRADA E SAÍDA
Variáveis, Operadores e Constantes
Tipos de Processamento
Variáveis, Constantes, Expressões
Aritméticas e Lógicas
Operadores
Matemáticos e Funções Matemáticas
TABELA-VERDADE (OPERADORES LÓGICOS)
São utilizados para associar expressões que estabelecem uma comparação entre valores, segundo Guedes (2014), para a formação de novas proposições lógicas compostas a partir de outras proposições lógicas mais simples (FORBELLONE, 2005).
A tabela-verdade é o conjunto de todas as possibilidades combinatórias entre os valores de diversas variáveis ou expressões lógicas em função do operador lógico utilizado que se encontram em duas possíveis situações, verdadeiro ou falso (FORBELLONE, 2005) (GUEDES, 2014), sendo uma ferramenta muito utilizada para facilitar a análise da combinação de expressões e variáveis (GUEDES, 2014)
ESTRUTURA SEQUENCIAL
As ações serão seguidas de um ponto-e-vírgula (;), que tem por finalidade separar uma ação de outra e auxiliar na organização sequencial das ações, pois ao encontrar um ponto-e-vírgula se deve executar o próximo comando na sequência (FORBELLONE, 2005)
ESTRUTURA DE SELEÇÃO
Permite a escolha de um grupo de ações ou bloco a ser executado quando determinadas condições representadas por expressões lógicas ou relacionais são ou não satisfeitas (GUEDES, 2014)
Sintaxe da Estrutura Sequencial
Seleção Simples
SE
ENTÃO
Seleção Composta
SE e SENÃO
ENTÃO
Introdução à Linguagem de Programação
É constituída de um conjunto de regras e palavras agrupadas em frases que irão resultar em um determinado significado e, sendo assim, essas palavras podem ser chamadas de comandos e as frases oriundas de estruturas de programação
História da Linguagem de Programação
As primeiras linguagens de programação que surgiram eram de estrutura sequencial não possuíam interatividade e se destinavam a uma única atividade específica devido as características dos sistemas existentes à época. Depois, com a evolução dos computadores, dos sistemas operacionais e da complexidade computacional surgiram as linguagens estruturadas que permitiram a criação de sistemas mais interativos, organizados e com mais funcionalidades (GUEDES, 2014).
Tipos de Dados, Constantes e Variáveis
Os tipos de dados mais utilizados são os numéricos, os lógicos e os literais.
os tipos de constantes
que são valores que não sofrem alterações ao longo do desenvolvimento do algoritmo ou da execução do programa são expressas como dados constantes como o π, a raiz quadrada de um número e a constante de Napier (e), ou até mesmo um valor informado que não se altera durante a execução do algoritmo.
variáveis podemos citar a cotação de moedas como o dólar e o euro, o índice de inflação (GUEDES, 2014), as ações de uma empresa na bolsa de valores, o valor do consumo de quilowatt/hora de uma residência.
Comandos de Entrada e Saída: Estrutura Sequencial
Estrutura de Controle
Estrutura Sequencial
Corresponde ao fato de que o conjunto de ações primitivas será executado em uma sequência linear de cima para baixo e da esquerda para a direita
Estrutura de Seleção
permite a escolha de um grupo de ações, ou blocos, a serem executados quando determinadas condições, descritas por expressões lógicas ou relacionais são ou não satisfeitas
SELEÇÃO HOMOGÊNEA
Comando deve ser executado apenas quando forem satisfeitas algumas condições e a construção do algoritmo deve seguir um padrão. Posteriormente a cada “então”, existe
um outro “se”, e não existem “senões”. Isso define uma estrutura encadeada homogênea
MÚLTIPLA ESCOLHA
Quando uma estrutura de seleção exerce um conjunto de opções para escolha ela é denominada de seleção de múltipla escolha e existem duas formas de realizar, uma delas é utilizando o encadeamento de instrução “Se”, e a outra é usando a instrução “escolha caso”
Implementação da Estrutura de Decisão Simples
Implementação da Estrutura de Decisão Composta
Implementação da Estrutura de Decisão Múltipla Escolha
ESTRUTURA DE REPETIÇÃO
Essa estrutura é muito utilizada quando um algoritmo inteiro ou somente um trecho dele precisa ser repetido e esse número de repetições pode ser fixo ou estar vinculado a uma condição, segundo Ascencio (2012) que pode ser indeterminado, mas necessariamente finito (FORBELLONE, 2005)
Estrutura de Repetição com Teste no Início - While
Caracterizada por uma estrutura de controle de fluxo de execução que permite repetir diversas vezes um mesmo trecho de algoritmo, mas sempre verificando antes de cada execução se é permitido executar o mesmo trecho do algoritmo
Para que aconteça a repetição com teste no início é utilizado a estrutura “enquanto”
Estrutura de Repetição: Conceitos de contadores e
acumuladores
3 Estrutura de Repetição com Teste no Final e Variável de
Controle Do - While
SELEÇÃO HETEROGÊNEA
Quando não é possível identificar um padrão lógico de construção de uma estrutura de seleção