Tecnologia em Anlise e Desenvolvimento de Sistemas

Construo de Algoritmos

Profa. Cludia - 2. Semestre 2011

Tecnologia em Anlise e Desenvolvimento de Sistemas

BSICA ASCENCIO, A. F. G., CAMPOS, E. V. Fundamentos da Programao de Computadores. 2 Ed. So Paulo: Pearson/Prentice Hall, 2008. MANZANO, J. A. N. G.; OLIVEIRA, J. F. Algoritmos - Lgica para Desenvolvimento de Programao de Computadores. 22 Ed. Editora Erica. 2009 MEDINA, M.; FERTIG, C. Algoritmos e Programao - Teoria e Prtica. Novatec. 2005. COMPLEMENTAR FORBELONE, A. L. V., EBERSPACHER, H. F. Lgica de Programao: a construo de algoritmos e estruturas de dados. So Paulo: Makron Books, 2000. FARRER, H. et al. Algoritmos Estruturados. Editora LTC, 1999. LEISERSON, Charles; RIVEST, Ronald; CORMEN, Thomas; STEIN, Clifford. Algoritmos Teoria e Prtica. Editora Campus, 2002. JACOB, L. J., PALONE, M.M., FERNANDES, C. S. Introduo aos Algoritmos-com Implementaes em C e C++. Edufro, 2011.

Bibliografia

Algoritmos
A slida fundamentao para a prtica da Cincia da Computao tem como objetivos desenvolver habilidades necessrias para pensar, para se expressar clara e precisamente, a fim de solucionar problemas e criar conceitos.

Algoritmos
Um algoritmo a descrio de um conjunto de aes que, obedecidas, resultam numa sucesso finita de passos discretos, atingindo um objetivo. Uma vez que se tenha o algoritmo, devese ter uma forma de represent-lo, de modo que a mquina entenda, assim, os algoritmos, em Cincia da Computao, so representados, por meio de programas.

Algoritmos

A palavra algoritmo, na matemtica [FON 98], designa um procedimento geral de clculo, que se desenvolve, por assim dizer, automaticamente, poupando esforo mental durante o seu curso. Segundo [FOR 93], "Algoritmo uma seqncia de passos que visam atingir um objetivo bem definido.

Algoritmos
Para [GUI 85], "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". Em [BRO 2000], algoritmo definido da seguinte forma: "Um algoritmo um conjunto ordenado de passos executveis no ambguos, definindo um processo que tem um trmino.

Algoritmos
Nota-se que, em todas estas definies, as caractersticas principais dos algoritmos: No podem ser ambguos O artista produz formas perfeitas Devem ser finitos e, Se os passos definidos forem seguidos, devero conduzir soluo de um determinado problema.

Propriedades dos Algoritmos

Na construo de um algoritmo, existem algumas regras que devem ser respeitadas, como por exemplo: - Existem palavras reservadas, ou seja, um dicionrio completo para se executar as funes de forma padronizada; - Uma frase deve estar em cada linha do algoritmo; - Existe uma ordem que chamada lexicogrfica (uma forma de leitura da esquerda para a direita e de cima para baixo).

Representao de Algoritmos
Para se escreverem algoritmos, necessrio saber-se qual a linguagem a ser utilizada. Se for uma comunicao homem-homem, utilizar-se- a linguagem natural (portugus, ingls etc.). Exemplo: Receita de bolo Exerccio: Faa um algoritmo com a sequncia de passos para se chegar ao Instituto.

Representao de Algoritmos
Poder ser utilizada a linguagem das figuras. Exemplo: Construo de um pssaro por meio de dobraduras (Brookshear) Tambm pode ser considerado um algoritmo um tutor que utiliza a linguagem natural combinada com a linguagem de figuras. Exemplo:

Formalizao de Algoritmos
A Cincia da Computao trata estes problemas estabelecendo um conjunto bem definido de elementos funcionais bsicos com os quais podem ser construdas representaes de algoritmos. Cada um destes blocos construtivos dito uma operao primitiva, ou simplesmente, primitiva. [BRO 2000] pg. 151 Para aproximao com a linguagem usual da Cincia da Computao, em vez de se utilizar o termo primitivas, utilizar-se-o comandos. Cada um dos comandos dever ter, claramente definidos, sua sintaxe e semntica.

Formalizao de Algoritmos
A distino entre programa e mquina importante na Cincia da Computao, uma vez que o programa (ou algoritmo) independe da mquina e possui uma complexidade estrutural e computacional (quantidade de trabalho necessrio para resolver o problema). [DIV 99] p. 192.

Formalizao de Algoritmos
Identificadores: nome utilizado para incgnitas Possui 3 caractersticas: Nome. Contedo Tipo Exemplo:
Nome Contedo Tipo real

Salrio = 100,50

Formalizao de Algoritmos
Identificadores: 4 tipos de dados: 1. Inteiro. 2. Real 3. Caracter 4. Lgico

Formalizao de Algoritmos
Identificadores: 1- Tipo inteiro: Informao numrica pertencente ao conjunto dos inteiros. Z ={...,-2 ,-1, 0 ,1, 2, 3, ...} Exemplos: Mariana possui 3 irmos. As pessoas possuem 2 olhos e 1 nariz.

Formalizao de Algoritmos
Identificadores: 1- Tipo Real: Informao numrica pertencente ao conjunto dos reais. Exemplos: Camila pesa 30,500 gramas e tem 1,35de altura. A mesada de Lucas de R$ 100,50.

Formalizao de Algoritmos
Identificadores: 1- Tipo Caracter: Informao composta por um conjunto alfanumrico (a..z, A...Z, 0..9) e/ou caracteres especiais (!,",#,$,%,&,/,(,),= etc). Exemplos: O primeiro imperador do Brasil foi Dom Pedro I. Diego mora na rua 12 de outubro, n 234.

Formalizao de Algoritmos
Identificadores: 1- Tipo Lgico: Informao que pode assumir somente dois valores, porm no ambos ao mesmo tempo. Exemplos: O ventilador est ligado ou desligado. O livro est aberto ou fechado. O identificador do tipo lgico dever assumir somente os valores verdadeiro ou falso.

Formalizao de Algoritmos
Identificadores: Exerccios: Defina o nome, o tipo e d exemplos de contedos para definir os identificadores para as seguintes situaes. Definir o identificador para o sexo de uma pessoa
NOME
Sexo

TIPO
Caracter

EXEMPLOS DE CONTEDOS
m,f

Formalizao de Algoritmos
Identificadores: Exerccios: 1. Definir o identificador para o conjunto de idade de uma pessoa. 2. Definir o identificador para o conjunto de valores da prestao de uma despesa. 3. Definir o identificador que guarde a resposta para a pergunta: Seu pai advogado? 4. Definir o identificador que armazene as iniciais do nome das pessoas.