Linguagem de Computao

Prof. Luciano C. A. Pimenta

Software
O objetivo do software que motiva sua construo. O software pode ser definido como, por exemplo:
Um programa para simular o funcionamento de um circuito digital; Um programa para comandar um rob em uma linha de montagem; Um sistema de gerenciamento de informaes em uma empresa.

Algoritmo
O conceito central da programao e da cincia da computao o algoritmo; Programar basicamente construir algoritmos; Programao estruturada a tcnica de construir e formular algoritmos de forma sistemtica; A formulao de um algoritmo geralmente consiste em um texto contendo comandos (instrues) que devem ser executados numa ordem prescrita;

Algoritmo
Um algoritmo a descrio de um padro de comportamento, expressado em termos de um repertrio bem definido e finito de aes primitivas, das quais damos por certo que elas podem ser executadas. Um algoritmo uma norma executvel: instrues para o uso, indicaes de montagem, receitas de cozinha, partituras musicais
Guimares, Lage / Algoritmos e estruturas de dados

Algoritmo (Wikipedia)
Um algoritmo uma sequncia finita de instrues bem definidas e no ambguas, cada uma das quais pode ser executada mecanicamente num perodo de tempo finito e com uma quantidade de esforo finita. O conceito de algoritmo freqentemente ilustrado pelo exemplo de uma receita, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos (fazer iteraes) ou necessitar de decises (tais como comparaes ou lgica) at que a tarefa seja completada. Um algoritmo corretamente executado no ir resolver um problema se estiver implementado incorretamente ou se no for apropriado ao problema. Um algoritmo no representa, necessariamente, um programa de computador, e sim os passos necessrios para realizar uma tarefa. Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instrues em mais ou menos tempo, espao ou esforo do que outros. Tal diferena pode ser reflexo da complexidade computacional aplicada, que depende de estruturas de dados adequadas ao algoritmo.

Algoritmo
Programas so segundo Wirth - formulaes concretas de algoritmos abstratos, baseados em representaes e estruturas especficas de dados. As estruturas de dados so usadas no algoritmo para representar as informaes do problema a ser resolvido. No processo de construo de programas, a formulao do algoritmo e a definio das estruturas de dados a serem usadas esto intimamente ligadas. Decises sobre a estruturao dos dados no podem ser feitas sem conhecimento dos algoritmos aplicados a eles, e vice-versa.

Dado x Informao
Deve-se observar informao e dado: a diferena entre

O dado por si s um valor qualquer armazenado em um computador; A informao representa a interpretao desse dado, ou seja seu significado.

Dados
Os dados so organizados em um computador de acordo com sua representao binria, isto , sequncias de 0s e 1s. Parte dos dados processados durante a execuo de um software fornecida pelo ser humano (ou outra mquina) e denominada dados de entrada. Os dados de sada so aqueles fornecidos ao ser humano (ou outra mquina) aps o processamento dos dados de entrada.

Varivel (Livro: Fundamentos da Programao de Computadores)

Tipos de Dados
Numricos:
Inteiros e reais

Lgicos:
Dados booleanos (por causa da lgebra de Boole) Podem assumir valores: verdadeiro (true) ou falso (false)

Literais ou Caracteres:
So dados formados por um nico caractere ou por uma cadeia de caracteres. (letras, nmeros (no usados para clculo), caracteres especiais )

Varivel
Todo computador possui uma tabela de alocao que contm o nome da varivel, seu tipo (quantos bytes ocupar) e seu endereo inicial de armazenamento. Para buscar algum dado na memria basta saber o nome da varivel.

Propriedades de um Algoritmo
Valores de Entrada
Todo algoritmo deve ter zero, uma ou mais entradas de dados;

Valores de Sada
Todo algoritmo possui uma simboliza(m) seus resultado(s); ou mais sadas, que

Finitude
Costuma-se dizer que toda tarefa a ser realizada possui um incio, meio e fim. Todo algoritmo deve ser finito, isto , deve possuir um incio e um conjunto de passos que, ao serem executados, levaro ao seu trmino ou fim, executando a tarefa que se prope.

Propriedade de um Algoritmo
Passos elementares
Um algoritmo computacional deve ser explicitado por meio de operaes elementares, sem que possam haver diferenas de interpretaes, de forma tal que possa ser executado at por mquinas bastante limitadas, como o computador.

Propriedade de um Algoritmo
Correo
Um algoritmo deve ser correto, isto , deve permitir que, com sua execuo, se chegue (s) sada(s) com resultados coerentes com a(s) entrada(s). Para saber se um algoritmo correto deve-se realizar testes com diversos valores de entrada (simulao), cujos valores a serem produzidos j se conhece a priori e, ento, comparar esses resultados com os valores produzidos pelo algoritmo em questo.

Tipos de Algoritmos
Os trs tipos mais utilizados de algoritmos so:
Descrio narrativa : linguagem natural Fluxograma : Smbolos grficos pr-definidos Pseudocdigo : Passos escritos por meio de regras pr-definidas.

Exemplos