Baixe o app para aproveitar ainda mais
Prévia do material em texto
FUNDAÇÃO EDUCACIONAL DE CARATINGA – FUNEC CENTRO UNIVERSITÁRIO DE CARATINGA – UNEC NÚCLEO DE ENSINO A DISTÂNCIA - NEAD ALGORITMOS E PROGRAMAÇÃO LINA Talles Penini CENTRO UNIVERSITÁRIO DE CARATINGA GRADUAÇÃO UNEC / EAD ALGORITMOS E PROGRAMAÇÃO NÚCLEO DE ENSINO A DISTÂNCIA - NEAD Página | 2 Professor: Talles Penini – sistemadeinformacaoead@funec.br 1 Introdução Esta apostila tem por objetivo a apresentação dos principais conceitos de programação de computadores e de tornar os alunos capazes de dominar funda- mentos e técnicas relacionadas à programação. Será abordado o funcionamento da lógica aplicada na elaboração de soluções desenvolvidas a partir de algoritmos computacionais. Sendo assim, tendo como o principal objetivo a resolução de pro- blemas com base nos comandos e mecanismos presentes nas linguagens de pro- gramação, desenvolvendo assim o que chamamos de lógica de programação. 2 Algoritmos Os algoritmos representam um conceito central na área da computação, sua atuação não se limita a essa área de conhecimento. É comum no nosso dia a dia pensarmos em estratégias para executar tarefas rotineiras, mesmo que sejam muito simples. Muitas das ações que realizamos obedecem a uma sequência e que esta precisa ser executada para que consiga atingir o objetivo predeterminado. Por exemplo, quando precisamos trocar o pneu do carro temos alguns passos a se cum- prir: 1. Desparafusar a roda. 2. Suspender o carro com o macaco. 3. Retirar a roda com o pneu. 4. Colocar o estepe. 5. Abaixar o carro. 6. Parafusar a roda Assim como para trocar um pneu precisamos seguir um passo a passo, para programarmos em um computador. Devemos conhecer, entender e determinar a sequência de passos necessários para resolvermos determinados problemas. A par- tir do que foi exposto, podemos definir algoritmo como uma sequência finita, ordena- CENTRO UNIVERSITÁRIO DE CARATINGA GRADUAÇÃO UNEC / EAD ALGORITMOS E PROGRAMAÇÃO NÚCLEO DE ENSINO A DISTÂNCIA - NEAD Página | 3 Professor: Talles Penini – sistemadeinformacaoead@funec.br da e não ambígua de passos para solucionar determinado problema ou realizar uma tarefa. 2.1 Características de um algoritmo Todo algoritmo, seja ele computacional ou não, recebe uma entrada, pro- cessa-a e gera uma saída seguindo seu conjunto de passos. No caso de um algo- ritmo para fazer um bolo, a entrada corresponde aos ingredientes, o processamento ocorre com a execução dos passos, gerando como saída o bolo. Os algoritmos computacionais possuem as seguintes características: Definição Os passos de um algoritmo devem ser bem definidos, objetivando a clareza e evi- tando ambiguidades. Finitude Um algoritmo deve chegar ao seu fim após um número finito de passos. Efetividade Um algoritmo deve ser efetivo, ou seja, suas operações devem ser básicas o sufici- ente para que possam, em princípio, serem executadas de maneira exata e em um tempo finito. Entradas Um algoritmo deve possuir zero ou mais entradas. Estas são insumos ou quantida- des que são processados pelos algoritmos durante a execução de seus passos. Saídas Um algoritmo deve possuir uma ou mais saídas. Elas representam o resultado do trabalhado realizado pelos algoritmos. CENTRO UNIVERSITÁRIO DE CARATINGA GRADUAÇÃO UNEC / EAD ALGORITMOS E PROGRAMAÇÃO NÚCLEO DE ENSINO A DISTÂNCIA - NEAD Página | 4 Professor: Talles Penini – sistemadeinformacaoead@funec.br 2.2 Formas de representação As formas mais frequentemente utilizadas para representar algoritmos são as seguintes: • Descrição narrativa • Fluxograma • Linguagem Algorítmica Todas elas oferecem pontos fortes e fracos, não existindo consenso entre os espe- cialistas sobre a melhor forma de representação. 2.2.1 Descrição Narrativa Na descrição narrativa os algoritmos são expressos em linguagem natural (português, inglês, espanhol, etc.). Sua principal desvantagem é de estar muito dis- tante da linguagem utilizada pelos computadores. Com isso, sua tradução de uma pra outra se torna uma atividade bastante dispendiosa. Além disso, linguagens natu- rais são mais propensas a ambiguidades, muitas vezes uma palavra pode ter vários significados, dependendo do contexto no qual são utilizadas. Por outro lado, é muito mais fácil criar um algoritmo utilizando uma linguagem no qual já estamos habitua- dos, ao invés de usarmos linguagens que não são utilizadas com frequência. O exemplo utilizado anteriormente (troca de pneu) reflete a forma de criação de um algoritmo utilizando linguagem natural. 2.2.2 Fluxograma Consiste em utilizar formas geométricas padronizadas para descrever pas- sos a serem executados pelos algoritmos. A vantagem de utilizar fluxogramas está na facilidade de compreendê-los. A utilização de formas gráficas são mais facilmente compreendidas do que somente textos. Além do mais, os fluxogramas possuem um padrão mundial no que se refere à sua simbologia, tornando sua utilização indepen- CENTRO UNIVERSITÁRIO DE CARATINGA GRADUAÇÃO UNEC / EAD ALGORITMOS E PROGRAMAÇÃO NÚCLEO DE ENSINO A DISTÂNCIA - NEAD Página | 5 Professor: Talles Penini – sistemadeinformacaoead@funec.br dente das peculiaridades das linguagens naturais. Formas comumente utilizadas em fluxogramas: A figura abaixo mostra um algoritmo para calcular a média final de um aluno com base em suas notas e classificá-lo como aprovado ou reprovado. Analisando-a com mais cuidado, é possível perceber que os fluxogramas tendem a crescer bas- tante quando descrevem algoritmos constituídos de muitos passos, o que dificulta tanto sua construção como sua visualização. Além dessa desvantagem, por impor regras para sua utilização de acordo com cada forma geométrica, há uma limitação no seu poder de expressão, se comparado com a descrição narrativa. CENTRO UNIVERSITÁRIO DE CARATINGA GRADUAÇÃO UNEC / EAD ALGORITMOS E PROGRAMAÇÃO NÚCLEO DE ENSINO A DISTÂNCIA - NEAD Página | 6 Professor: Talles Penini – sistemadeinformacaoead@funec.br 2.2.3 Linguagem Algorítmica A linguagem que o computador é capaz de compreender tem grande in- fluência na elaboração de algoritmos projetados para ele. Seus passos não podem conter instruções desconhecidas ou fazer referência a símbolos ou expressões que os computadores não conseguem decifrar. Tal linguagem, tantas vezes mencionada neste capítulo, se baseia em conceitos e em arquiteturas de hardware que determi- nam o funcionamento básico de um computador. A linguagem algorítmica, também chamada de pseudocódigo ou pseudo- linguagem, por sua vez, consiste no emprego de uma linguagem intermediária entre a linguagem natural e uma linguagem de programação. Esse meio termo resulta em uma linguagem que se aproxima das construções de uma linguagem de programa- ção, sem exigir, no entanto, rigidez na definição das regras para utilização de suas instruções. Geralmente, essa forma de representação de algoritmos é uma versão reduzida de linguagens de alto nível. Segue abaixo um algoritmo em pseudocódigo: As palavras em letras maiúsculas correspondem a palavras reservadas que fazem parte do conjunto de regras que a linguagem algorítmica deve seguir. Embora sejam mais flexíveis do que as linguagens de programação em relação ao seu uso (a instrução LEIA, por exemplo, muitas vezes é substituída por LER, OBTER, etc.), algumas palavras são necessárias, pois facilitam o entendimento e aproximamo pseudocódigo de um programa de computador. As palavras INÍCIO e FIM, por CENTRO UNIVERSITÁRIO DE CARATINGA GRADUAÇÃO UNEC / EAD ALGORITMOS E PROGRAMAÇÃO NÚCLEO DE ENSINO A DISTÂNCIA - NEAD Página | 7 Professor: Talles Penini – sistemadeinformacaoead@funec.br exemplo, indicam onde começa e termina o algoritmo. Já as instruções LEIA e ES- CREVA referem-se a operações de entrada e saída de dados (ex.: ler dados do te- clado ou exibir uma frase no monitor), presentes na maioria das linguagens de pro- gramação. Seguindo com a explicação do algoritmo, perceba que a linha com a instru- ção M (nota1 + nota2) / 2 contém dois símbolos ainda não apresentados. O sím- bolo / diz respeito à operação aritmética da divisão, ao passo que o símbolo ← ex- pressa uma operação de atribuição, que pode ser lida da seguinte forma: A posição de memória, representada simbolicamente por M, recebe o valor da soma de nota1 e nota2, dividido por dois. Para finalizar, a linha 6 apresenta uma estrutura de con- trole condicional essencial para as linguagens de programação. Operações de atri- buição, expressões e estruturas de controle fazem parte do núcleo das linguagens de programação imperativas e são, portanto, fundamentais para o aprendizado da programação. Todos esses assuntos serão abordados de forma mais aprofundada em capítulos posteriores. A principal vantagem da forma de representação em lin- guagem algorítmica está na facilidade com a qual um pseudocódigo pode ser trans- crito para uma linguagem de programação. Assim como os fluxogramas, a desvan- tagem fica por conta da limitação do seu poder de expressão, devido às regras im- postas para a elaboração das instruções. 2.2.4 Relembre Para assimilação veremos abaixo exemplos de algoritmos representados pe- la a linguagem natural, pseudocódigo e também por um fluxograma. O problema em questão será um algoritmo para calcular a área de um triângulo. Linguagem natural: Início 1. Solicitar ao usuário que digite os valores da base (b) e da altura (h). 2. Calcular a área (A) com a fórmula: A = (b* h)/2. 3. Exibir o valor da área (A). Fim CENTRO UNIVERSITÁRIO DE CARATINGA GRADUAÇÃO UNEC / EAD ALGORITMOS E PROGRAMAÇÃO NÚCLEO DE ENSINO A DISTÂNCIA - NEAD Página | 8 Professor: Talles Penini – sistemadeinformacaoead@funec.br Pseudocódigo (Portugol): Início 1. Leia (b, h). 2. A ← (b* h)/2. 3. Escreva (A). Fim Fluxograma: Referências DE SOUZA, Bruno Jefferson; JÚNIOR, José Jorge Lima Dias; FORMIGA, Andrei de Araújo. Introdução a Programação. João Pessoa: UFPB, 2014. VASCONCELOS, José; REIS, Luís Paulo. Introdução à Algoritmia e Estrutura de Dados. Universidade Fernando Pessoa, 2002. CASTILHO, Marcos; SILVA, Fabiano; WEINGAERTNER, Daniel. Algoritmos e Es- truturas de Dados I, 2020. DAURICIO, Juliana Schiavetto. Algoritmos e lógica de programação. Londrina: Editora e Distribuidora Educacional S.A., 2015. Puga, Sandra; Rissetti, Gerson. Lógica de Programação e Estruturas de Dados. São Paulo: Pearson, 2016. Início b, h A < (b*h)/2 Fim A
Compartilhar