Please enable JavaScript.
Coggle requires JavaScript to display documents.
ALGORITMO E LOGICA DE PROGRAMACAO - Coggle Diagram
ALGORITMO E LOGICA DE PROGRAMACAO
Logica
Correção do pensamento
ciência das formas do pensamento
Logica de programação:
Objetivo e' a construção de algoritmos validos e compreensivos
Conceitos:
Algoritmo:
E' a descrição de um a sequencia de passos que deve ser seguida para efetuar um tarefa;
Pode ser executado de formas diferentes para solucionar o mesmo problema;
Construção de algoritmo:
Etapas:
Compreender completamente o problema e destacar os pontos mais importante e os objetos que o compõe
Definir os dados de entrada
Definir o processamento
Definir os dados de saída
Construir o algoritmo
testar o algoritmo através de simulações
Tipos de Algoritmo:
Linguagem Natural:
Consiste em analisar o problema e escrever utilizando uma linguagem natural. Ex. língua portuguesa;
Fluxograma:
Consistem em interpretar o enunciado do problema e escrever os passos a serem seguidos utilizando símbolos gráficos;
Pseudocódigo:
Consiste em interpretar o enunciado do problema e escrever os passos a serem seguidos através de regras predefinidas;
Comandos de Entrada e Saída
Algoritmo necessita ser abastecido co dados externos;
5.1 Valores:
Variáveis
Constantes
5.2 Expressão do Calculo:
Operações
Operadores
5.3 Tipos de Processamento
Variáveis
Constantes
Expressões Aritméticas e Logica
5.4 Tipos de Operações:
Conjunto de símbolos utilizados nas operações básicas da matemática
Expressões Aritméticas
Expressões Logicas
Tabela-Verdade
E' o conjunto de todas as possibilidades combinatórias entre os valores de diversas variáveis ou expressões logicas em função do operador logico utilizado
Utiliza-se V ( Verdadeiro ) e F ( falso ), ou "não" , "e" e "ou".
Estrutura Sequencial:
Esta relacionada com o fato de que o conjunto de acoes primitivas sera executado em uma sequencia linear;
Seguidas de um ponto-e-virgula ( ; ) , demarcando a separação de uma ação e outra;
Variáveis são declaradas apos a palavra DECLARE
Variáveis mais usuais:
Numérico: irão receber números
LITERAL: irão receber caracteres
LOGICO: irão receber verdadeiro ou falso
Estrutura de Seleção
Permite a escolha de um grupo de acoes ou bloco a ser executado quando determinadas condições representadas por expressões logicas ou relacionadas são ou não satisfeitas
8.a. Seleção Simples:
Utilizadas para testar certa condição antes de executar determinada ação
8.b. Seleção Composta
Utilizadas quando houver casos em que duas alternativas dependem de uma condição
8.1 Linguagem de Programação:
E' constituída de um conjunto de regras e palavras agrupadas em frases que irão resultar em um determinado significado;
Criadas para solucionarem determinados tipos de problemas;
8.2 Historia da Linguagem de Programação:
1a. Estrutura sequencial:
Não possuíam interatividade
Se destinavam a uma unica atividade
2a. Linguagens Estruturadas:
Permitiram criar sistemas mais interativos
Maior complexidade devido aos computadores
3a. Linguagem orientadas a objetos:
Grande transformação no modo como os sistemas são desenvolvidos e codificados;
Grande interatividade
Processamento distribuído
Alta diversidade para dispositivos
8.2.2 Tipo de Dados , Constantes e Variáveis:
Dados:
Numéricos
Inteiros
Positivos
Negativos
Não fracionários
Reais
Positivos
Negativos
Parte Fracionaria
Lógicos ( booleanos )
Verdadeiro
Falsos
Alfabeto, números, letras maiúsculas ou minusculas e caracteres especiais
Variáveis
8.3 Estrutura Sequencial
Comandos:
Entrada
Saída
8.4 Estrutura de Controle
Sequencial
Corresponde ao fato de que o conjunto de acoes primitivas sera executados em uma sequencia linear de cima para baixo e da esquerda para a direita;
Seleção
Permite a escolha de um grupo de acoes , ou blocos, a serem executados quando determinadas condições, descritas por expressões logicas ou relacionais são ou não satisfeitas
Seleção Homogenia
Utiliza a construção de diversas estruturas de seleção encadeadas que devem seguir um determinado padrão logico;
Um comando deve ser executado apenas quando forem satisfeitas algumas condições e a construção do algoritmos deve seguir um padrão
Posteriormente a casa "então" existe um outro " se" e não existe "senão"
9.1 Seleção Heterogênea
Quando não e' possível identificar um padrão logico de construção de uma estrutura de seleção
Múltipla Escolha
Quando exerce um conjunto de opções para escolha
Um conjunto de valores discretos precisa ser testado e acoes distintas são relacionadas a esses valores
Seleção Múltipla Escolha:
Se-Senão-Se
Estrutura de Decisão:
Simples: somente sera executado se a condição for verdadeira
Composta: o comando sera executados em mais de uma opção
Múltipla escolha: alguns comandos serão executados e outros não
Estrutura de Repetição
Permite que um mesmo trecho de código seja executado mais de uma vez;
11.1 Estrutura de Repetição com Teste no Inicio - WHILE
Caracterizado por uma estrutura de controle de fluxo de execução que permite repetir diversas vezes um mesmo trecho algoritmo;
11.2 Conceitos de contadores e acumuladores
Acumuladores: quando a execução de um calculo necessita de valores que sejam obtidos a cada interação ou quando o calculo somente estará finalizado com a conclusão da repetição
Contadores: servem para executar a contagem de uma ação que ocorre dentro da estrutura de repetição
11.3 Estrutura de Repetição com Teste no Final
Utilizada juntamente com a estrutura repita que possibilita que um bloco ou uma ação seja repetida ate que uma determinada condição seja verdadeira