UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
ALGORITMOS
FLAUBER MONTEIROLUCAS DOS SANTOS
NICOLLE CEZARRENAN ASSIS
RODRIGO FELICÍSSIMO
INTRODUÇÃO À LÓGICA DE PROGRAMAÇÃO
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
CONTEÚDO DA APRESENTAÇÃO CONCEITOS (LÓGICA E ALGORITMO)
MÉTODO DE CONSTRUÇÃO
EXEMPLO DE ALGORITMO
MÉTODO DE REPRESENTAÇÃO
ESTRUTURA SEQUENCIAL
OPERADORES ARITMÉTICOS
OPERADORES LÓGICOS
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
O QUE É UM PROBLEMA?
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
CONCEITO DE PROBLEMA Substantivo masculino; Questão Matemática proposta para ser resolvida; Questão difícil, delicada, suscetível de diversas
soluções; Qualquer coisa de difícil explicação; mistério,
enigma; Dúvida, questão.
Fonte: Dicionário de Português Michaelis
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
EXEMPLIFICANDOOs problemas fazem parte do nosso cotidiano.Sempre que nos deparamos com um, buscamos um procedimento para solucionar o mesmo.
Exemplos típicos: Trocar a resistência de um chuveiro; Definir onde almoçar;
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
SOLUÇÕES Por exemplo, para trocar a resistência de um chuveiro devemos:
Adquirir uma resistência nova; Localizar o chuveiro a ser manipulado; Abrir o chuveiro; Retirar a resistência defeituosa; Colocar a resistência nova; Fechar o chuveiro; Descartar a resistência defeituosa.
Definir onde almoçar. ...
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
LÓGICA O que orientou a obtenção dos procedimentos para as soluções vislumbradas?A lógica.
O que é lógica?A lógica é o ramo da Filosofia e da Matemática que estuda os métodos e princípios que permitem fazer distinção entre raciocínios válidos e não válidos, determinando o processo que leva ao conhecimento verdadeiro.
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
LÓGICAO uso da lógica é primordial na solução de problemas. Com ela é possível alcançar objetivos com eficiência e eficácia.
“Ninguém ensina outra pessoa a pensar, mas a desenvolver e aperfeiçoar esta técnica, com persistência e constância.” (Desconhecido)
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
CONCEITO DE ALGORITMO
Ao utilizarmos a lógica para listar passos ordenados que resultam na solução de um determinado problema estamos construindo um algoritmo.
O termo algoritmo não foi originado na computação e muito menos pode ser utilizado apenas no contexto computacional. Os historiadores da palavra algoritmo encontraram a origem no sobrenome, Al-Khwarizmi, do matemático persa do século IX Mohamed ben Musa.
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
CONCEITO DE ALGORITMO
Podemos definir um algoritmo como: uma sequência de passos que visa atingir um objetivo bem definido; uma sequência de passos bem definida que deve ser seguida para a realização de uma tarefa ou solução de um problema.
Algoritmo é a descrição de um conjunto de ações que resultam numa sucessão finita de passos, com o intuito de resolver um determinado problema. (Fonte: Wikipedia.org)
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
“É uma sequencia de passos que visa atingir um objetivo bem definido.” (FORBELLONE, 1999)
“É a descrição de um conjunto de comandos que, obedecidos, resultam numa sucessão finita de ações.” (FARRER, 1999)
O conceito central da programação e da ciência da computação é o conceito de algoritmo.
Os programas de computadores nada mais são do que algoritmos escritos em uma linguagem de programação (Perl, Pascal, C/C++, Fortran, Java, etc.) e que são interpretados e executados por um computador.
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
MÉTODO DE CONSTRUÇÃO
1) Compreender completamente o problema;
2) Definir os dados de entrada;
3) Definir o processamento, ou seja, cálculos e restrições;
4) Definir os dados de saída;
5) Construir o algoritmo;
6) Testar o algoritmo.
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
EXEMPLO DE ALGORITMOComo vimos os conceitos de algoritmo são bem amplos, sendo importante salientar que qualquer tarefa que siga determinado padrão pode ser descrita por um algoritmo, como por exemplo:
ALGORITMO: TROCAR UMA LÂMPADAPASSO 1: Pegar a lâmpada novaPASSO 2: Pegar a escadaPASSO 3: Posicionar a escada embaixo
da lâmpada queimadaPASSO 4: Subir na escada com a
lâmpada novaPASSO 5: Retirar a lâmpada
queimadaPASSO 6: Colocar a
lâmpada novaPASSO 7: Descer da escadaPASSO 8: Ligar o
interruptorPASSO 9: Guardar a escadaPASSO 10: Jogar a lâmpada
velha no lixo
ALGORITMO: SACAR DINHEIRO
PASSO 1: Ir até o caixa eletrônico
PASSO 2: Colocar o cartãoPASSO 3: Digitar a senhaPASSO 4: Solicitar o saldoPASSO 5: Se o saldo for
maior ouigual à quantia desejada,sacar a quantia desejada;caso contrário sacar ovalor do saldoPASSO 6: Retirar o dinheiro
e o cartãoPASSO 7: Sair do caixa
eletrônico
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
EXEMPLO DE ALGORITMO A seguir um exemplo de um algoritmo para somar 2
números. O que esse algoritmo faz é:
Obter o primeiro número; Obter o segundo número; Somar os 2 números; Escrever o resultado.
ALGORITMOdeclare a,b,c numerico
InicioLeia aLeia b
c ← a + bEscreva c
Fim algoritmo
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
MÉTODOS DE REPRESENTAÇÃO
Do ponto de vista computacional um algoritmo será implementado em uma linguagem de computação gerando um programa, o qual visa instruir um computador a executar determinada tarefa.
Devemos ter consciência que um computador não é dotado da capacidade de tomar decisões com base em premissas. Portanto, não podemos instruir um computador com sentenças dúbias.
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
MÉTODOS DE REPRESENTAÇÃO
Sendo assim, consideraremos que um algoritmo é uma sequência, que não permite ambiguidade, de passos finitos, passível de ser executada com um esforço finito em tempo finito e que acaba para qualquer entrada (inclusive erro).
O algoritmo tem como papel fundamental ser o elo de ligação entre dois mundos (real e computacional). A atividade de programação tem início com a construção do algoritmo.
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
FUNCIONALIDADE DO ALGORITMO
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
ESTRUTURA SEQUENCIAL
Antes de qualquer coisa é necessário definir as etapas do processo.
1º Comando de atribuição;Este comando permite que se forneça um valor a uma certa variável. O comando de atribuição tem a seguinte forma geral:
identificador ← expressão
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
2º Comando de entrada e saída; As unidades de entrada e saída são dispositivos que possibilitam a comunicação entre o usuário e o computador. Um comando de entrada e saída é construído de acordo com a forma geral:
leia lista de identificadoresescreva lista de identificadores e/ou constantes
ESTRUTURA SEQUENCIAL
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
3º Operadores relacionais e lógicos.Uma expressão relacional, ou relação, é uma comparação realizada entre dois valores de mesmo tipo básico. O resultado obtido de uma relação, é sempre um valor lógico.
SÍMBOLO RELAÇÃO= Igual a≠ Diferente de > Maior que< Menor que≥ Maior ou igual a≤ Menor ou igual a
ESTRUTURA SEQUENCIAL
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
OPERADORES ARITMÉTICOS
OPERADOR OPERAÇÃO+ Adição- Subtração* Multiplicação
/ Divisão (resultado será um número real)
DIV Divisão (resultado será um número inteiro)
MOD Resto de uma divisão^ ou EXP (a,b) Exponenciação
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
OPERADORES LÓGICOS
OPERADOR RELAÇÃO
E (And) E lógico
Ou (Or) Ou lógico
Não (Not) Negação lógica
Ou-X (Xor) Ou ‘Exclusivo’
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
algoritmo somatório; inteiro: numero, soma;
início numero := 1;soma := 0; enquanto numero < 100 faça
soma := soma + numero; numero := numero + 2;
fimenquanto; escreva(soma);
fim.
EXEMPLO 01SOMATÓRIO IMPARES < 100
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
Algoritmo "SomaDeDoisValores";variável:
SOMA,A,B: inteiro;Inicio
Escreva("Digite um numero");Leia(A);escreva("digite outro numero");leia(B);SSOMA ← A + B;escreva(SOMA);
fim.
EXEMPLO 02 SOMA DE DOIS VALORES
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
EXEMPLO 03POLINÔMIO DE GRAU 2
algoritmo poli2; real: a, b, c, delta, xr1, xr2, xi1, xi2;
início enquanto existem dados faça
leia(a, b, c);delta := b2 - 4 a c;se delta >= 0 então
xr1 := ; xr2 := ; xi1 := 0; xi2 := 0;
senão xr1 := ; xr2 := xr1; xi1 := ; xi2 := - xi1;
fimse; escreva(a, b, c, xr1, xr2, xi1, xi2);
fimenquanto; fim.
UNIDADE CENTRO – ASSEMBLEIA
INTRODUÇÃO A CIÊNCIA DA COMPUTAÇÃO – ALGORITMOS
GRUPO
FLAUBER [email protected]
LUCAS [email protected]
NICOLLE [email protected]
RENAN [email protected]
RODRIGO FELICÍ[email protected]