You are on page 1of 5

Algoritmo e Lógica de programação

Universidade Federal do Rio Grande do Norte
Centro de Tecnologia
Departamento de Computação e Automação

Algoritmos – Parte 1
DCA 800 – Eng. Química

Algoritmo e Lógica de Programação

Maio / 2004

-1-

.

.4 Síntese ..... 14 4.................................................................................. 3 Capítulo 2 .............. 32 6................... 27 6................................................... 15 4................... 4 2............................................ 24 5....................................................................................... 8 3.......... 25 5.............................................. 11 Variáveis .......................................................................................................................................................................... 32 6.................................................1 Algumas Definições de Algoritmo .................... 28 Capítulo 6 ............................................................................................................................................. 7 Tipos de Dados.......................... 29 6.......................................................................................4 Síntese ..5 Exercício Proposto ...............4 Definição de Variáveis em Algoritmos....................................................................................2 Dados Literais ...................................................................................................................................... 7 3........................................................ 5 2....................1 Dados Numéricos........................................ 13 4.............................................................. 27 Instruções Primitivas.................................................................................. 4 2........... Conceito de Algoritmo .................................................................................................. 10 Capítulo 4 ....................................................................................4 Síntese .....................................................................3 Dados Lógicos .... 11 4..................................................................................................................................5 Exercícios Resolvidos ................................ 11 4.........................................................5 Síntese ................................................. 3 1....... 9 3..................................................1 Descrição Narrativa.......................................................................................2 Operadores ..........................3 Tipos de Expressões............................................................................ 28 6..... 4 Formas de Representação de Algoritmos.......................................................4 Síntese ..................... 27 5.............. 3 Introdução ................................... 36 -2- .............................2 Fluxograma Convencional.....................................3 Instrução Primitiva de Entrada de Dados......................................................... 9 3...................................... 24 5........................................................................................Algoritmo e Lógica de programação Capítulo 1 .......................................... 6 Capítulo 3 ......3 Conceito e Utilidade de Variáveis ...... 24 5.......... 15 Capítulo 5 ..............................................6 Exercícios Propostos.............................................3 Pseudocódigo .........................................................................................6 Exercícios Propostos..................................................................2 Armazenamento de Dados na Memória............................................1 Instrução Primitiva de Atribuição .................... 3 1.....6 Exercícios Propostos............................................. 1 6........................ 24 Expressões........... 7 3............................................................................................................................................................................ 4 2...............................1 Conceito ....................................2 Instrução Primitiva de Saída de Dados .......................

há inúmeros casos que podemPara exemplificar o uso (involuntário ou não) que um computador possa desempenhar uma tarefa é necessário que esta de seja algoritmos para a detalhada passo-a-passo.1 Algumas Definições algoritmo escrito numa forma compreensível pelo computador (linguagem de programação).” -3- . é necessário que seja especificado com clareza À especificação da seqüência ordenada de passos que deve ser seguida paraea exatidão o que deve ser realização de uma tarefa. eletrônicos (comoPara osque computadores) deseja natureza mista. de modo a garantir a repetibilidade do mesmo. "Serve como modelo para programas." para representar a solução de qualquer problema. Pelo contrário. utilizando padronização do exercício aquilo que rotineiras se de tarefas (vide exemplos da Seção 2.Algoritmo e Lógica de programação Capítulo 1 Introdução 1. pois sua linguagem é intermediária à linguagem humana e às linguagens de programação. apenasdevem um dos campos de aplicação dos algoritmos.1). uma boa ferramenta na validação da lógica“Os dealgoritmos. dá-se o nome de realizado em algoritmo. mas no caso do Processamento de Dados. numa forma compreensível pela máquina. bem satisfazer às necessidades da computação. Na verdade. eles devem seguir as regras básicas de programação para que sejam compatíveis com as linguagens de programação. sendo então. tarefas servem a serem automatizadas. No entanto. 1. Assim. o conceito de algoritmo não foi criado para como a seqüência em cada uma das fases a ser automatizado. Conceito de Algoritmo A automação é o processo em que uma tarefa deixa de ser desempenhada pelo homem e passa a ser realizada por máquinas. Ao contrário do que sedo podeprocesso pensar. daqui adiante a chama de programa. um programa de computador nada mais é que atenção desta um apostila estará voltadadeàAlgoritmo automação de tarefas utilizando computadores. garantindo a sua repetibilidade. a programação de que estas computadores é fases ser realizadas. Neste sentido. sejam estes dispositivos mecânicos. a automação de umaou bem-sucedida que a máquina que passará a realizá-latarefa seja capaz de é necessário desempenhar cada uma das etapas constituintes do processo a ser automatizado com eficiência.

É uma representação gráfica de algoritmos onde formas geométricas diferentes implicam ações (instruções. abstraindo-se (subitem seguinte). Capítulo 2 exemplo. De Operação de entrada dados Nesta forma de representação os algoritmos são expressos diretamente em linguagem natural. mas não há um consenso com relação à melhor delas. Uma instrução mais Formas de Representação de Algoritmos precisa seria: "afrouxar a porca. Operação de saída de dados Misture os ingredientes Entrar no banheiro e tirar a Unte a forma com manteiga roupa Despeje a mistura na forma Abrir a torneira do chuveiro Se houver coco ralado Operação de atribuição então despeje sobre a mistura Entrar na água Leve a forma ao forno Ensaboar-se Enquanto não corar Sair da água Troca de um furado: deixe a pneu forma no forno Decisão Cálculo da médiaadetorneira um aluno: Fechar Retire ligeiramente do fornoas porcas Afrouxar Obter as suas 2 notas de provas Suspender o carro Deixe esfriar Enxugar-se Calcular a média aritmética Retirar as porcas formas e o pneu Figura 2.1 Principais geométricas usadas em fluxogramas. Por exemplo. dificultando seu entendimento. a instrução "afrouxar ligeiramente as porcas" no algoritmo da troca de pneusPor está sujeita a interpretações diferentes por pessoas distintas. por representar como uma Fluxograma Convencional. o aluno foi aprovado.Algoritmo e Lógica de programação Esta representação é pouco usada na prática porque o uso da linguagem natural muitas vezes dá oportunidade a más interpretações. inversamente. figuras geométricas diferentes são representação de de representação de algoritmos mais conhecidas podemos citar: Dentre as formas adotadas algoritmos que possuem uma maior riqueza de detalhes e muitas vezes acabam para operações de saída de dados realizadas em dispositivos distintos. 2. fita magnética ou um monitor de vídeo. entendimento das idéiasAlgumas contidas nos algoritmos e justifica sua popularidade. em detalhes Início e final do fluxograma físicos da implementação. girando-a 30º no sentido anti-horário". ambigüidades e imprecisões.1 para os fluxogramas. Como esta apostila não está interessada Pseudocódigo. Colocar o pneu reserva Apertar as porcas Abaixar o carro Dar o aperto final nas porcas Vestir-se Se a média for maior que 7. obscurecer as idéias principais do algoritmo.2 Fluxograma Convencional Existem diversas formas de representação de algoritmos. também conhecido como Linguagem Estruturada ou Portugol. têm-se os algoritmos qualquer modo. Esta forma formas é aproximadamente de representação intermediária de algoritmos à descrição tratam osnarrativa problemas e ao apenas pseudocódigo em nível lógico. será adotada a notação simplificada dadeFigura 2. relacionados não se com alguma preocupa com linguagem detalhes de que implementação deos fluxogramas programação do programa.1 Descrição Narrativa algoritmo. vezes no entanto. formas de Nota-se convencionais preocupam-se com o detalhes nível físico da implementação do algoritmo. senão ele foi reprovado -4- . Como exemplo. comandos) distintos. ao grau de abstração oferecido. Descrição Narrativa. Tal propriedade facilita o O critério usado para classificar hierarquicamente estas formas está diretamente ligado ao nível de detalhe ou. mas tão somente com o nível lógico das instruções do 2. específica. como Por outro tipo de das lado variáveis existem usadas. pois de édetalhes menos imprecisa de implementação que a primeira muitase. o seguintes: Apêndice A contém uma tabela com os símbolos mais comuns nos fluxogramas Receita de bolo: Tomando um banho: convencionais.