Conceitos e Formas de Representação de Algoritmos em Programação de Computadores, Notas de aula de Engenharia Civil

Baixe Conceitos e Formas de Representação de Algoritmos em Programação de Computadores e outras Notas de aula em PDF para Engenharia Civil, somente na Docsity!

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André

INTRODUÇÃO A

ALGORITIMOS

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André Ao contrário do que se pode pensar, o conceito de algoritmo não foi criado para satisfazer às necessidades da computação. Pelo contrário, a programação de computadores é apenas um dos campos de aplicação dos algoritmos. Na verdade, há inúmeros casos que podem exemplificar o uso (involuntário ou não) de algoritmos para a padronização do exercício de tarefas rotineiras.

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André “Processo de cálculo, ou de resolução de um grupo de problemas semelhantes, em que se estipulam, com generalidade e sem restrições, as regras formais para a obtenção do resultado ou da solução do problema” [AURÉLIO] “Um conjunto finito de regras que provê uma seqüência de operações para resolver um tipo de problema específico” [KNUTH] “Seqüência ordenada, e não ambígua, de passos que levam à solução de um dado problema” [TREMBLAY]

CONCEITO

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André Todo algoritmo deve apresentar algumas características básicas:

• ter fim;
• não dar margem à dupla interpretação (não ambíguo);
• capacidade de receber dado(s) de entrada do mundo exterior;
• poder gerar informações de saída para o mundo externo ao do ambiente do algoritmo;
• ser efetivo (todas as etapas especificadas no algoritmo devem ser alcançáveis em um tempo finito).

CARACTERÍSTICAS

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André

DESCRIÇÃO NARRATIVA

Faz-se uso do português para descrever algoritmos. EXEMPLO: Receita de Bolo: Providencie 1 colher de chá de manteiga 02 ovos brancos grandes, 2 Kg de farinha de trigo integral..... Misture os ingredientes Despeje a mistura na fôrma de bolo Leve a fôrma ao forno Espere 20 minutos Retire a fôrma do forno Deixe esfriar Prove

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André^ FLUXOGRAMA CONVENCIONAL É uma representação gráfica de algoritmos onde formas geométricas diferentes implicam ações (instruções, comandos) distintos. Tal propriedade facilita o entendimento das idéias contidas nos algoritmos e justifica sua popularidade

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André

PSEUDOCÓDIGO

Esta forma de representação de algoritmos é rica em detalhes, como a definição dos tipos das variáveis usadas no algoritmo e, por assemelhar-se bastante à forma em que os programas são escritos, encontra muita aceitação. Na verdade, esta representação é suficientemente geral para permitir que a tradução de um algoritmo nela representado para uma linguagem de programação específica seja praticamente direta.

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André < nome_do_algoritmo > é um nome simbólico dado ao algoritmo com a finalidade de distinguí-lo dos demais. < declaração_de_variáveis > consiste em uma porção opcional onde são declaradas as variáveis globais usadas no algoritmo principal e, eventualmente, nos subalgoritmos. Início e Fim são respectivamente as palavras que delimitam o início e o término do conjunto de instruções do corpo do algoritmo.

PSEUDOCÓDIGO

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André

Verificando na Prática

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André Representam os nomes escolhidos para rotular as variáveis, procedimentos e funções, normalmente, obedecem as seguintes regras : O primeiro caracter deve ser uma letra Os nomes devem ser formados por caracteres pertencentes ao seguinte conjunto : {a,b,c,..z,A,B,C,...Z,0,1,2,...,9,_} Os nomes escolhidos devem explicitar seu conteúdo

Identificadores

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André Para que os programas manipulem valores, estes devem ser armazenados em variáveis e para isso, devemos declará-las de acordo com a sintaxe: NomeVariável ,... : tipo

DECLARAÇÃO DE VARIÁVEIS

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André

Programação de Computadores.- Prof. Fernando AndréProgramação de Computadores.- Prof. Fernando André