Pré-visualização parcial do texto
Baixe Introdução a Programação ALGORITMOS e outras Notas de estudo em PDF para Engenharia de Produção, somente na Docsity!
Isáias €; Boratti Álvaro B. de Oliveira É t a qico este livro a Thessaly, que tomaram nina eqier e Themna, muito especial: Álvaro nciónários e Professores do Departamiénto snáiica e de Esjetíssica dá UFSC pelo apeio TIPOS ESTRUTURADOS FOMOS 5.1 Introdução 2 5.2 Declaiação Tipo na 5,3 Etilização de Variáveis Indexadas ..:..... 5.4 Variáveis Multidimensioriais . É.5 Exercícios Resolvidos 5.6 Exercícios Propostos . SUBALGORITMOS ...sesoseaiansecaninscansesaas nronssesarecsiees LTÊ 6.1 introdução ... 6.2 Subalgoritmo Função ... 6.3 Argumentos «a 6.4 Localidade ni6 €.5 Passágem de Argumêénios 116 $.6 Subalgoritmo Procedimento 17 & 5.7 Exercá io Rescividos aigóriimos, ruma época à onde as Esiamentas à de sial estão par toda parte e, aparentemente, o a qualquer software gramação a qual as nham o que côm cerieza, existe pro, “pensante” dos programas que este | | | | CONCEITOS PRELIMI 1,3 ind sodi UÇãO qiador tornou-se uma poderosa ferramenta, presente nas sas da atividade humaria, devido fandamentalmente mo sor uma tráquina programável, Essa caracteris- vode. ser usada na-deterriração da te livro é apresentar as caractérísticas.e a-secrita de um prograrna Ge com; putador, ama de comp utador consiste em qu o de Struções? Queca ! cormputador. “era partic de vários paradig: tas. Neste livro, ab rograma, para & resolução € des Introdução &Piogramáção.- Algoritmos 2º Edição, Í , Inicio Leia Base Leia Altura Áxéa — Base * Altura / 2 “Escreva Area Fim, eja que nosso programa. Usow-as-posi Air e Ar à, É nome de uma: posição dê pros que.0s. nomes e das pesigões. de meniiória cejára sismo desima posição de'mernória é significativo. quar. de pai é conveniente que a posição que ficada por Idade, jageria nado e caniigo valor é programa não tenha É posição, algum “valor à pos; ur pelo cufro Contertos Preliminares Arér, Veja que usamos os caracteres * e / para represen- ções «le nu ão e divisão, respectivamente. já o visaio pari indicar que o resultado da expressão à divei- imazerado na posição de-memória especificada -à es- avexecaçã ão, de memória Area será L3. Definição daLinguagem -obgervado na seção-anterior, para escrever hossa E programa, usamos ma detero nada É Gefimid Conforms po i g um prográria de computado: Aspectos relaúvos a uma determinada lin- ração: í nos usando durante todo o seudocódigo, Esse psendo: linguagem de.pr linguagem. código, assim ição presa em co computador (e) seudocódigo-será denominado-ge algoritmo, em a Introdução à Programação - Alecritmos 2! Ei 14 Conceito de Algoritmo Podemos definir algoritmo como sendo uma se: de instruções executáveis, especificadas em uma -detert guagem, que mostram como resolver determinado p: Veja que essa computador. Q resolver um problema con bolo é um bom exemplo ds algort júência finita e lógica de Y O que uma cozinheira deve fazer, e em que crdero, 2: bolo. Veja que a'receita especifica todas os s pao ot onde a ordem das insiruções ou passos é como se em uma rigndal. Um algoritmo deye especificar quái vem ser executadas e em quê cr vie, calcular a méd: truções que de- Conceitos Preliminares . y eja > comias instruções, o péimeiro vi vaior será lido s árrria- : dé memória identificada com o nome Valor:a; o será armazenado na posição Valor b; e o terceiro, na execução da instrução (4), fiz com quê sejam os valores que estão armazenados nas posig “e. O resultado obtido, de acordo cem a ins- ado na posição de memória Soma. À execução com que o valor armazenado em Soma seja divi- tado seja armãzenado na posição Media. A tn que.seja mostrado o valor armazenado na po- es tipos de instruções serão apresentados em lhes qo: próximo capítulo: o P: exiplos apresentados, podemos conclúir qué aicons- ritmo en olvetodo 1 1 processo, de análise do pro- álise, devi Aos resultados a que'se quer che, itador? Tumar umi comp na a por programação estrulurada? 2 um comprador? Es cat aa dução à Programação - Algoritmos 2º Edição Valores tipo Inteiro rigas São valores que representam quantidades irurk como à idade de uma pessoa, o número de furcior empresa, o número de.páginas deste livro, etc: inteiras, tais Exemplos de valotes do tipo inteiro: Valores tipo Real Valores tipo Caractere orineções onde apena valor. do sexo de mina pesso Todéivale São valores utilizados para represer. um caracigre é necessário, tais coimo.é caráctêre devem smpr quaiquer caractere cônstitui-sê em um vetor do: tip caractere. xenY os de valores do tipo caractére: - Algoritmos q ou mais caracteres, tais cómo.o núme der uma ie uma cidade, unia determináda frase, etc. Um onistitui-se em uma segiênicia dé zero ou'mais ps. entre apóstrofos: iores do tipo literal; “Antonio da Silva” “Ega Felipe Schmidt Cilho d“água” Carga “teta nulo) ado ne Capítiio E uma posição de menór! na unt deter do valor. Se um outro "valor for o, então 6 o valor anterior será destruído. Assim, o a execu- agrarnação tem snas própriás regras para for- a ca tina variável. Assumiremôós para c nosso uma vaiiável E] Sei! pa pa soduçãoà Programação - Algoritmos 2º Edi Assumiremos letras maiúsculas Ou. “ALARIO identifico: bém que, para now núsculas é indifere: + 4 mesma variável; Tipo das Variáveis Uma variável é uma posição de memória e,port pts determinado valor. Assim, cada-vár algoritmo deverá ser declarada de vm 'det com o tipoide valor qiie irá armazenar. Desse: for deciarada como-sendo. do tipo. Inteiro; então: e ber valorês do tipo inteiro. Considerando essas nosso algoritas nó Capítulo 1,-que 1000.00) Ou ( Idade <« 75), terá Vetdadeiro, sa uma das condições for verd com gs: Maior que > Maicr ouigual -cué deira, ot ro, veidadeiras. Assim, basta que 0 conteúdo =:6,0) E ( Eregueniia >.0.75) tem a vale Es tipo lógico, ou-seja;:é uma expressão oz 8. Introdução à Programação - Algoritmos 2º Edi Inisio Num es Nom — “stoe um exemplo” Peso «- 100.1 Num. Care 20 Xe-3 Nóm “Trotaram ineu-cônteudo” Fesá + (Peso /KY* 0.0 Nuná Care Nam * X Reator Nyío Car Num Car/3 Algoritmo Exemplo? 41 - Coinpatibiidate dei alores que: monica À êxocuçã s valóies assumidos eja na Tabela 2.1 b acompanhamento “dos » » desse al: igoritmo Excrpiaz 42. teca suá execu- úão de uma variá ' Alboritmos. a o computador fique aguardando que um valor:seja tadoserá armazeriado na variável pendentes. Um comando de leitura pode especificar a ox: Vários valores. Assim, a execução do comando: me, Rúmero Dependentes;-Salario aputador aguarde que três valores sejam digitados. O priiagito valor asrá-armazertado na variável Nome, o seguido na variôvel-Nimero Dependentes e-o; terceiro-na variável. Salario: Lem- br Vehor à ser digitado deve ser. do mesmo tipo da vari- e-vm comando de entrada, wir comando de sa- ad necessitamos apresentar valores ag Ineio ex- s. que. esses. valorês serão aprésentados ao meio i tela de um monitor. Assim, se quisermos que o asso pseugocódigo Gue.Cada comando 1a ne tela. Veja o algori iLitéra: nte Introdução à Programação Algoritmos 2" Edição é q ç vés da As vaízes podem. set determinadas a -BEVBÍD4AO 24 nossa Tesoltição, vamibs.as: Spmit que asrafzes de usa aque ção de segundo:grau sejam sempre reais. Fazenda: problema.csin o objetivo de e determinar quiaie dados sap necessários para à sua resolução, conclui-se gue € necessário & conhecimento dos valores dos coeficientes A, B.e CU Tai inição do probleria, que o objeti cão. Assim, tem-se: ientes da equação (4, B, €). Entradas: Os coefi: Saídas: As rafzes da equação fx!-, x2): Estando claramente iefirido ansdisado O oastriação prob cê Fim Algoritmos jo um Ees conto de 26,6%,.a.tít deve mostraro nome do funcioú: táxio Hquido; posto de O, o seusalário análise desse problema, pode-se concluir que, sível a sua tesclução, mos ter, como dados o «!onário e o valor de sei; salário bruto, Ássim, tem-se: Niúmnie-do funcionário Salário Bruto iatpiiado do problema, também facilmente pode-se con- Ss: Salário Bruto Salário Líquido Introdução à Programação : Algoritmos2" Edição Escreva Funcionário :”; Nome ns, Escreva Salario Bruto"; *, Sal-Bruto” : Escreva-“Salário Líquido 7”, Sal Lig Fira Algoritmo Funcionário - Cálculo dapagâmento deu: Exercício 4 Considere o-seguinte' problema: dados às. pon das Afxlyi);e eB de coordenadas Bee a, es que determine'a distância entre 0s.dois pontos dois póntos representados io sistema de coordena é dada por: Algoritmo Distanc: Variáveis Disr XE, VEXZY2 inicio D+ (YE) ja gntre-os pontos * expressões a séguir: «Inteiro car tagcia - Pontos -Cálculo dá distância entre dois pontos. mandos a seguir: Algoritnos 
