Algoritmia e Programao

Primeiros Conceitos

Objectivos
Familiarizar os formandos com os conceitos e a terminologia associados Informtica Programar com clareza usando a metodologia da Programao Estruturada

Estrutura de um computador

Estrutura de um computador
executar um determinado tipo de instrues a uma determinada velocidade; armazenar um conjunto de bytes; comunicar com um conjunto de perifricos.

Estrutura de um computador
Software - esta a componente lgica do computador, que consiste num conjunto de programas que dirigem o funcionamento do computador.
Software de Sistema Operativo - conjunto de programas que comunica directamente com o hardware e responsvel pela gesto de recursos e perifricos. Ferramentas de desenvolvimento - conjunto de aplicaes utilizadas no desenvolvimento de aplicaes.

Programao estruturada
A programao estruturada define conjunto de regras para elaborao programas. A programao estruturada baseia-se desenho modular dos programas e refinamento gradual do topo para a base. um de no no

Programao estruturada

Programa = Estrutura de Dados + Algoritmo

Algoritmo
Um algoritmo manipula dados que podem ser de diversos tipos, designadamente: nmeros (inteiros ou reais), caracteres, cadeias de caracteres, endereos (apontadores), lgicos (verdadeiro e falso). Um algoritmo consiste num conjunto finito e bemdefinido de instrues que descrevem os passos lgicos necessrios realizao de uma tarefa ou resoluo de um

Algoritmo exemplo
OMELETA DE QUEIJO FRESCO

Ingredientes: 170 gr de queijo fresco 6 ovos grandes 30 gr de manteiga ou margarina Sal q.b.
Modo de Preparao: Ponha o queijo fresco numa tigela e esmague-o com uma colher de pau, at formar um pur espesso e cremoso. Bata os ovos e misture-os com o queijo, adicionando um pouco de gua fria. Tempere a gosto. Derreta um pouco de gordura numa frigideira de base larga e adicione a mistura de ovos e queijo. Cozinhe em lume brando at que a omeleta fique pronta mas no demasiado cozida.

Trocando por midos

Estabelecendo um paralelo entre esta receita culinria e um programa, os ingredientes so as estruturas de dados e o modo de preparao o algoritmo.

Paradigma da programao estruturada

De acordo com o paradigma da programao estruturada qualquer programa pode ser descrito utilizando exclusivamente as trs estruturas bsicas de controlo: Instrues de Sequncia - as instrues de sequncia so instrues atmicas (simples) permitem a leitura/escrita de dados, bem como o clculo e atribuio de valores; Instrues de Deciso - as instrues de deciso, ou seleco, permitem a seleco em alternncia de um ou outro conjunto de aces aps a avaliao lgica de uma condio; Instrues de Repetio - as instrues de repetio, ou ciclos, permitem a execuo, de forma repetitiva, de um conjunto de instrues. Esta execuo depende do valor lgico de uma condio que testada em cada iterao para decidir se a execuo do ciclo continua ou termina.

Formalismos utilizados na construo de algoritmos

Pseudo-cdigo - consiste na descrio do algoritmo numa linguagem parecida com a linguagem natural (portugus, ingls ou outra) de forma estruturada. O objectivo deste formalismo centrar a ateno do programador na lgica ou fluxo do algoritmo, abstraindo-se das questes relacionadas com a sintaxe especfica de uma determinada linguagem de programao; Fluxograma - consiste na descrio de um algoritmo de forma grfica. Este formalismo inclui um conjunto de smbolos grficos que representao os diferentes tipos de instrues anteriormente descritas: sequncia, deciso e repetio.

Fluxograma Notao utilizada

Pseudo-cdigo
Na escrita dos programas em pseudo-cdigo sero considerados as seguintes opes: Os algoritmos so delimitados pelas etiquetas incio e fim; As etiquetas Entrada: e Sada: so utilizadas na explicitao das entradas e sadas de dados, respectivamente, mais relevantes para o funcionamento do algoritmo; Os comentrios so precedidos do caracter # e so meramente documentais, como tal, no so executados; As aces so descritas atravs de verbos no infinitivo; Foram utilizadas diferentes formataes para os conceitos a seguir explicitados, com o objectivo de tornar a leitura dos algoritmos mais simples:
palavra chave; # comentrio;

Operadores utilizados nos algoritmos

Operadores aritmticos

Operadores lgicos

Tabela de verdade - conjuno

Tabela de verdade - disjuno

Tabela de verdade - negao