unidade centro – assembleia introduÇÃo a ciÊncia da computaÇÃo – algoritmos algoritmos...

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



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



O QUE É UM PROBLEMA?



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



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;



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. ...



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.



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)



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.



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)



“É 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.



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.



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



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



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.



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.



FUNCIONALIDADE DO ALGORITMO




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



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




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




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



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’



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



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



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.



GRUPO

FLAUBER [email protected]

LUCAS [email protected]

NICOLLE [email protected]

RENAN [email protected]

RODRIGO FELICÍ[email protected]

unidade centro – assembleia introduÇÃo a ciÊncia da computaÇÃo – algoritmos algoritmos...

Documents