Please enable JavaScript.
Coggle requires JavaScript to display documents.
Conceitos Básicos (Algoritmo (Passos para resolver problemas (Definição do…
Conceitos Básicos
Algoritmo
O conceito central da programação e da ciência da computação é o conceito de
algoritmo
Passos para resolver problemas
Definição do problema, qual é o problema que temos em mãos?
Verificar quais são as formas de resolvê-lo, quais as opções?
Definir e utilizar uma das formas de resolução do problema, tente uma opção
Analisar se o problema foi resolvido, analisar o resultado, ou seja, testar.
Se a opção escolhida não tiver êxito, repetir novamente os passos de resolução.
No geral, Algoritmo consiste nos “passos” necessários para se chegar à solução de um problema.
Regras
Deve ter um fim
Não pode ter dupla interpretação
Deve permitir gerar informações de saída
Deve ser bem definido
Logica
A lógica é a ciência das leis ideais do pensamento e a arte de aplica-las à pesquisa e à demonstração da verdade, deriva do Grego (logos), que significa: palavra, pensamento, ideia, argumento, relato, razão lógica ou princípio lógico.
Lógica e computação estão estreitamente ligadas, porque computador não entende a lógica humana, mas entende a lógica matemática.
A lógica é utilizada para implementar softwares que são criados para resolver algum tipo de problema. Para que o software funcione corretamente, deve-se implementa-los utilizando a lógica certa.
Sempre se lembre que um computador precisa entender o passo a passo de tudo que é necessário para que o objetivo aconteça, esse exemplo é passível de incluir ainda inúmeros passos, para que o nosso algoritmo, ou software, funcione perfeitamente.
Formas de representação de algoritmos
Linguagem natural
representa uma solução do problema em passos descritivos, é muito pouco utilizado na computação.
Fluxograma
apresentam os algoritmos de forma gráfica. Temos uma forma geométrica para nos informar que há um início e fim da instrução e um especifico elemento para as instruções no seu corpo
Pseudocódigo
Dedução
Todos os homens são mortais, eu sou um homem então sou um mortal. Entenderam a lógica? Com base na espécie ou matematicamente falando, no conjunto, posso afirmar que todos que são do mesmo conjunto herdam as mesmas características, com isso eu posso deduzir muita coisa.
Indução
as premissas fornecem indicação da veracidade da conclusão,
é uma possibilidade e obtém conclusões baseadas em observações ou experiências
Programa de Computador
Estrutura de um computador
• UCP (Unidade Central de Processamento/Processador)
• Memória
• Dispositivos de Entrada e Saída(teclado, mouse, impressora)
Instruções do processador
• Operações matemáticas
• Interações com dispositivos de E/S
O conjunto de instruções que vão ser executados sequencialmente no processador, é chamado de “programa de computador”. Essa sequência de passos permite que um problema possa ser resolvido de maneira automática e repetitiva.
O computador somente entende um tipo de linguagem que é o de máquina, que é composto por números. Atualmente o sistema binário 0 e 1, é o padrão da indústria que é utilizado.
linguagens de programação
Baixo nível, que são as linguagens muito próximas da linguagem de máquina.
Exemplo: Assembly
Alto nível, que são mais distantes da linguagem de máquina. Exemplo: Java, C++,
PHP, Python, etc.
Inferência Logica
A palavra inferência vem do latim, Inferre, e significa “conduzir para”. É o processo que permite a conclusão por meio de um raciocínio e que chega a uma resposta a partir de sentenças anteriores, ou seja, você utiliza um histórico.
Princípios da lógica matemática
3 Princípios
Princípios da identidade: se um enunciado é verdadeiro, ele é sempre e sempre
será verdadeiro, e se for falso, sempre será falso.
Princípio da não contradição: um enunciado não pode ser verdadeiro e falso ao
mesmo tempo
Princípio do terceiro excluído: um enunciado é verdadeiro ou falso, não tem como
ter uma terceira opção