Algortimos Computacionais Algoritmos e a Lgica de Programao

Palavra algoritmos vem do latim, dos termos algorismos, associados idia de algarismos, ou seja, nmeros

Juliana Fonseca Antunes

1 2

Algoritmos Computacionais
Segundo o dicionrio Aurlio, o algoritmo aplicado e empregado em:
Matemtica: associada ao processo de clculo ou resoluo de um grupo de programas semelhantes,
Atravs de regras formais para obter resultado ou soluo de um problema

Algoritmos computacionais
O termo algoritmo referencia as atividades de programao de computadores com as mais diversas descries
Pode ser um conjunto de regras formais para obter um resultado ou da soluo de um problema
Engloba frmulas de expresses aritmticas

Computao: associada a um conjunto de regras e operaes bem definidas de ordenadas, destinadas para resolver problema ou classe de problemas
Nmero finito de passos
3

Algoritmo - Descrio
Pode ser descrito de duas formas:
Grfica
Utiliza diagrama de blocos

Algoritmo Definio
Processo sistemtico para resoluo de problemas Sequncia ordenada de passos a ser observada para realizao de uma tarefa Regras formais, sequenciais e bem definidas a partir do entendimento lgico de um problema a ser resolvido por um programador com objetivo de transform-lo em um programa que seja possvel de ser tratado e executado por um computador

Textual
Linguagem de projeto de programao ou linguagem de programao de computador formal

Cozinha x Computador Conceito de Problema

Problema uma questo que foge a uma determinada regra, ou melhor, o desvio de um percurso, o qual impede atingir um objetivo com eficincia e eficcia. Algoritmo comparado com uma receita culinria Toda receita dividida em dois blocos de ao:
Bloco de ingredientes
Definido os dados a serem usados e as quantidades que devem estar preparadas e separadas para elaborar a receita

Bloco modo de preparo

Descreve o programa de aes e a sequncia de atividades
7

Cozinha x Computador
Programador um mestre-cuca da programao
Prepara o programa a ser utilizado pelo usurio
Usurio quer consumir, usar o programa Usurio no est preocupado com a maneira como o alimento foi preparado (ou como programa foi escrito) apenas quer us-lo

Lgica de Programao de computadores

Raciocnio lgico necessrio ter domnio do pensar, bem como saber pensar, ou seja, possuir e usar a arte de pensar. Lgica a cincia que estuda as leis e os critrios de validade que regem o pensamento e a demonstrao
Cincia dos princpios formais do raciocnio

Programao de computadores
Necessrio modelar o pensar e o raciocnio ao formato operacional preestabelecido e funcional de um computador eletrnico
Para isso necessrio executar repetidamente diversos exerccios e prtic-los constantemente

Projeto de desenvolvimento de sistemas (projeto lgico)

Ferramentas grficas
Diagramas de blocos ou quadros Possibilita demonstrar de forma concreta o raciocnio lgico que o programador utilizou Foca nas aes a serem realizadas

Ferramentas textuais
Descreve de forma simples e sem linguagem formal as etapas que o programa deve executar Portugus estruturado ou portugol

11

Roteiro de trabalho a ser seguido (Programa de atividades)

8 10 12

Programao estruturada ou programao modular

Metodologia de projeto que tem como objetivo:
Agilizar a codificao da escrita da programao; Facilitar a depurao da leitura Permitir a verificao de possveis falhas apresentadas pelos programas Permitir a reutilizao de cdigo dentro do programa Facilitar as alteraes e atualizaes dos programas

Programao estruturada ou programao modular

Composta de quatro passos fundamentais
Escrever instrues ligadas entre si apenas por estruturas seqenciais, tomadas de deciso, laos de repetio e de seleo Escrever instrues em grupos pequenos e combin-las na forma de sub-rotinas ou mdulos Distribuir mdulos de programa entre os diferentes programadores Revisar o trabalho executado em reunies regulares e previamente programadas

13

14

Programao de computadores
Prtica que necessita de metodologia, disciplina e autoconhecimento de pensar

Compiladores, Interpretadores e Tradutores (Ferramentas)

Edio do texto: programa que permite o programador escrever o texto do cdigo do programa e grav-lo Traduo: programas que permitem fazer a traduo de um programa escrito em uma linguagem formal para outra. Interpretao: programas que executam programa-fonte escrito na linguagem na prpria memria principal do computador, sem que ele seja executado diretamente no processador Compilao: programas que traduzem para um linguagem de baixo nvel um programa-fonte escrito em uma linguagem de alto nvel
Programa fonte se torna programa objeto
15 16