PowerPoint Presentation

Construção de algoritmos. Módulo 3 Semana 1 Origem dos Algoritmos.

Agenda do vídeo. 1.. Estrutura dos algoritmos. 2..

Origem do algoritmo. A termo Algoritmo se origina do latim a partir da tradução do sobrenome do matemático Abu Abdullah Muhammad Bin Musa Al-Khwarizmique. Talvez todo mundo esteja conhecendo Abdullah agora, mas ele é o pai e criador do método das resoluções de equações de primeiro e segundo grau. O que isso significa? Algoritmos existem muito antes dos computadores!.

Origem do algoritmo. Os primeiros algoritmos inventados pelo homem foram construídos na Grécia Antiga , por matemáticos como Pitágoras, Euclides, Arquimedes . Teoremas matemáticos como o Máximo divisor comum (MDC), número Pi utilizam de algoritmos para serem construídos; O sistema booleano é uma invenção a partir de algoritmos..

Origem do algoritmo. Por volta de 1930, Emil Post e Alan Turing deram vida ao que seria a base para os computadores modernos. Durante todo o processo de construção da concepção da ideia e da produção do equipamento, diversos algoritmos foram necessários . O Alan Turing foi responsável pela criação das máquinas de Turing . Modelo computacional que consegue replicar a representação de qualquer problema que os computadores de hoje resolvem..

E o que são algoritmos?. Algoritmos são conjuntos de instruções finitas aplicadas de forma sistemática e sequencial até que uma tarefa ou solução seja atingida. Um algoritmo é a representação do caminho a ser seguido para resolução de um problema . Exemplo - Algoritmo para comer um chocolate: Passo 1: Comprar o chocolate; Passo 2: Retirar da embalagem; Passo 3: Comer o chocolate; Passo 4: Descartar a embalagem..

Estrutura de um algoritmo. Um algoritmo propriamente é um conjunto de instruções representados através de uma sequência de passos finitos que irão gerar um resultado final. Estas instruções são construídas com base em: Lógica; Variáveis; Comandos de repetição e seleção; Processamento; Dados de saída..

Lógica. A lógica ou o raciocínio lógico entra aqui para nos ajudar a como montar um algoritmo a partir de ações básicas. Antes de qualquer escrita de um programa, precisamos entender como ele irá funcionar e só assim teremos visualização da sequência de comandos. Antes de pensar em como se faz um bolo, é preciso entender cada passo necessário para que ao final da sua construção ele esteja pronto como esperado..

Variáveis. As variáveis, em algoritmos, irão nos ajudar no armazenamento das informações. Portanto, durante a execução de um algoritmo, precisaremos ter ciência dos valores que cada variável está assumindo. Exemplo: Em uma receita de bolo requer 200 gramas de farinha, esta informação precisa estar guardada em uma variável..

Estruturas de repetição e seleção. Estas estruturas definem as condições que uma determinada ação do algoritmo deve ser realizada ou não. É comumente utilizada através das condições “Se” e “Enquanto…” ..

Processamento. Comumente, algoritmos precisam de dados de entrada para que sejam iniciados. Estes dados podem ser meros ingredientes pesados de uma receita ou até mesmo um valor para realização de uma operação matemática. Exemplo 1 : soma de x + y, é preciso ter informações dos valores de x e y para a soma acontecer. Exemplo 2 : receita de suco de laranja. Será necessário três laranjas, um espremedor e um copo para iniciar a receita..

Dados de saída. Da mesma forma que algoritmos precisam de dados de entrada , na maioria das vezes. Os dados de saída também são necessários ; Eles representam a categorização , o resultado do processamento e a operação realizada ao longo dos passos de um algoritmo..

Representação visual de algoritmos. Algoritmos essencialmente representam os processos de um programa. Para facilitar seu entendimento, podemos representar estes programas via fluxogramas . Quebrando assim os passos do algoritmo em estruturas visuais..

Definição do Fluxograma. O fluxograma é a materialização visual de um algoritmo a partir de símbolos, formas e setas que demonstram o processo de um programa. Algoritmos são facilmente entendidos via texto, mas a depender da sua complexidade, o fluxograma é útil para analisar diferentes métodos. Se fizermos uma analogia, o fluxograma seria um filme, a representação visual que assistimos , e o algoritmo seria o roteiro e os scripts..

Estrutura do Fluxograma. Representa início ou fim.

Exemplo 1 de Algoritmo. Iniciar. Comprar o chocolate.

Exemplo 2 de Algoritmo. Passo 1: Pegar uma escada; Passo 2: Posicionar a escada; Passo 3: Pegar uma lâmpada nova; Passo 4: Subir na escada com a nova lâmpada; Passo 5: Retirar lâmpada antiga; Passo 6: Colocar lâmpada nova; Passo 7: Descer da escada; Passo 8: Testar nova lâmpada; Passo 9: Se a nova lâmpada não funcionar então volte ao passo 3 Passo 10: Guardar a escada Passo 11: Descartar a lâmpada antiga..

Exemplo 2 de Algoritmo. Iniciar. Posicionar a escada.

Exemplo 2 de Algoritmo. Iniciar. Posicionar a escada.

abstract. Obrigado!.