1 Universidade Federal de Roraima Departamento de Matemtica Introduo a Cincia da Computao Tema 1: Introduo a Lgica e tcnicas bsicas de programao.

Assunto: Noes de Lgicas. Necessidade do uso da Lgica. Aplicabilidade da Lgica no auxilio de programas. Algoritmo. Diagrama de bloco. Tipos de dados, inteiros, reais, caracteres e lgicos. Variveis e constantes. Operadores Aritmticos. Expresses aritmticas. Pseudocdigo. Problemas Introduo Tema 1: Introduo a lgica e tcnicas bsica de programao Tema 2: Estrutura condicional Tema 3: Estrutura de repetio 1 Avaliao Tema 4: Estrutura bsicas de dados 2 Avaliao Tema 5: Programao estruturada ou modular Tema 6: Programao com arquivo 3 Avaliao Bibliografia Free Pascal. Programao de Computadores. Jos Augusto N. G. Manzano. Wilson Y. Yamatumi. Editora rica. Algoritmos. Lgica para Desenvolvimento de Programao. Jos Augusto N. G. Manzano. Jayr Figueiredo de Oliveira. Editora Erica. Lgica de Programao. A construo de Algoritmo e Estruturas de dados. Andr Luiz Villar Forbellone. 2 Edio. Editora Makron Books Pascal Estruturados. Hanry Farrer e outros. Editora LTC, 1999 Muitas pessoas gostam de falar ou julgar que possuem e sabem usar o raciocnio lgico, porm, quando questionadas direta ou indiretamente, perdem esta linha de raciocnio, pois este depende de inmeros fatores para complet-lo, tais como calma, conhecimento, vivncia, versatilidade, experincia, criatividade, ponderao, responsabilidade, entre outros. Ao nosso ver, para se usar a lgica necessrio ter domnio sobre o pensamento, bem como, saber pensar, ou seja, possuir a Arte de Pensar. Alguns definem o raciocnio lgico como um conjunto de estudos que visa a determinar os processos intelectuais que so as condies gerais do conhecimento verdadeiro. Isto vlido para a tradio filosfica clssica aristotlico-tomista. Outros preferem dizer que a seqncia coerente, regular e necessria de acontecimentos, de coisas ou fatos, ou at mesmo, que a maneira do raciocnio particular que cabe a um indivduo ou a um grupo. Estas so algumas definies encontradas no dicionrio Aurlio, mas existem outras definies que expressam o verdadeiro raciocnio lgico aos profissionais de processamento de dados, tais como: um esquema sistemtico que define as interaes de sinais no equipamento automtico do

2 processamento de dados, ou o computador cientfico com o critrio e princpios formais de raciocnio e pensamento. Para concluir todas estas definies, podemos dizer que lgica a cincia que estuda as leis e critrios de validade que regem o pensamento e a demonstrao, ou seja, cincia dos princpios formais do raciocnio. Necessidade do uso da Lgica Usar a lgica um fator a ser considerado por todos, principalmente pelos profissionais de informtica (programadores, analistas de sistemas e suporte), pois seu diaa-dia dentro das organizaes solucionar problemas e atingir os objetivos apresentados por seus usurios com eficincia e eficcia, utilizando recursos computacionais e/ou automatizados mecatronicamente. Saber lidar com problemas de ordem administrativa, de controle, de planejamento e de estratgia requer ateno e boa performance de conhecimento de nosso raciocnio. Porm, devemos lembr-los que no ensinamos ningum a pensar, pois todas as pessoas normais possuem este dom, onde o nosso interesse mostrar como desenvolver e aperfeioar melhor esta tcnica, lembrando que para isto, voc dever ser persistente e pratic-la constantemente, chegando exausto sempre que julgar necessrio. Aplicabilidade da lgica no auxilio de programas. Muitos programadores (principalmente os mais antigos profissionais desta rea) preferem preparar um programa iniciando com um diagrama de blocos para demonstrar sua linha de raciocnio lgico. Esse diagrama, tambm denominado fluxograma, estabelece a seqncia de operaes a se efetuar em um programa. Esta tcnica permite uma posterior codificao, praticamente em qualquer linguagem de programao, pois na elaborao do fluxograma no se atinge um detalhamento de instrues ou comandos especficos, os quais caracterizam uma linguagem. A tcnica mais importante no projeto da lgica de programas chamada programao estruturada, a qual consiste em uma metodologia de projeto, objetivando: Agilizar a codificao da escrita da programao; facilitar a depurao da leitura da mesma; Permitir a verificao de possveis falhas apresentadas pelos programas; Facilitar as alteraes e atualizaes dos programas. E deve ser composta por quatro passos fundamentais: 1. Escrever as instrues em seqncias ligadas entre si apenas por estruturas seqenciais, repetitivas ou de selecionamento. 2. Escrever instrues em grupos pequenos e combin-las 3. Distribuir mdulos do programa entre os diferentes programadores que trabalharo sob a superviso de um programador snior, ou chefe de programao. 4. Revisar o trabalho executado em reunies regulares e previamente programado,

3 em que compaream apenas programadores de um mesmo nvel Algoritmo: Algoritmo um processo de clculo matemtico ou de resoluo de um grupo de problemas semelhantes em que se estipulam, com generalidade e sem restries. Podemos dizer tambm, que so regras formais para obteno de um resultado ou da soluo de um problema, englobando frmulas de expresses aritmticas. Em processamento de dados, muito comum relacionar a palavra algoritmo com diagramao de bloco j que muitas frmulas esto dentro das simbologias de processos para a resoluo de um determinado problema, seja na rea contbil, seja na rea financeira, seja em uma folha de pagamento, bem como, em qualquer situao que exija um resultado final correto e/ou coerente. Diagrama de Bloco Diagrama de Bloco uma ferramenta usada e desenvolvida pelo profissional que est envolvido diretamente com a programao tendo como objetivo descrever o mtodo e a seqncia do processo dos planos num computador. Pode ser desenvolvido em qualquer nvel de detalhe que seja necessrio. Quando se desenvolve um diagrama para o programa principal, por exemplo, seu nvel de detalhamento pode chegar at as instrues Esta ferramenta usa diversos smbolos geomtricos, os quais estabelecero as seqncias de operaes a serem efetuadas em um processamento computacional. Aps a elaborao do diagrama de bloco, ser realizada a codificao do programa. Simbologias Bsicas Existem umas infinidades de smbolos, usados nas mais diversas reas administrativas, bem como, dentro das reas tcnicas de processamento de dados, tais como: programao, teleprocessamento, anlises de sistema, etc. Alguns simbolgicos bsicos a utilizar em nosso curso.

Terminal: Smbolo utilizado como ponto para indicar o inicio e/ou fim do fluxo de um programa

Seta de fluxo de dados: Permite indicar o sentido do fluxo de dados. Serve exclusivamente para conectar os smbolos ou blocos existentes

Conector: utilizado quando preciso particionar o diagrama.

Processamento: Smbolo ou bloco que se utiliza para indicar clculos a efetuar, atribuies de valores ou qualquer manipulao de dados que tenha um bloco especficos.

Teclado: Sero as informaes recebidas ou fornecidas de ou por um computador

Display: Para informaes exibidas por dispositivos visuais vdeo ou monitor

Sada de dados em impressora: utilizado quando se deseja que os dados sejam impressos Deciso: Indica a deciso que deve ser tomada, indicando a possibilidade de desvios para diversos outros pontos do fluxo dependendo do resultado de comparao e de acordo com situaes variveis

Preparao: Refere a um determinado grupo de operaes no includas na diagramao, bem como, na elaborao de uma chave que modificar e execuo de um determinado programa.

Sob-rotinas: So utilizadas na diviso de algoritmos complexos, permitindo assim possuir s modularizao de um determinado problema.

Tipos de dados Os dados so representados pelas informaes a serem tratadas (processadas) por um computador. Estas informaes esto caracterizadas por trs tipos de dados, a saber: dados numricos (inteiros e reais), dados caracteres e dados lgicos.

5 Tipos Inteiros So caracterizados como tipos inteiros, os dados numricos positivos ou negativos. Excluindo-se destes qualquer nmero fracionrio. Como exemplo deste tipo de dado, temse os valores: 35,0,-56 entre outros Tipos Reais So caracterizados como tipos reais, os dados numricos positivos, negativos e nmeros fracionrios. Como exemplo deste tipo de dado, tem-se os valores: 35, 0,-56,1.2, -45.897 entre outros. Tipos Caracteres So caracterizadas como tipos caracteres, as seqncias contendo letras, nmeros e smbolos especiais. Uma seqncia de caracteres deve ser indicada entre aspas (""). Este tipo de dado tambm conhecido como: alfanumrico, string, literal ou cadeia. Como exemplo deste tipo de dado, tem-se os valores. PROGRAMAO, Rua Alfa 52 Apto 14, Fone: 623-4432, , 04387-456, 7 entre outros. Tipos Lgicos So caracterizados como tipos lgicos, os dados com valores verdadeiro e falso, sendo que este tipo de dado poder representar apenas um dos dois valores. Ele chamado por alguns de tipo boleano, devido contribuio do filsofo e matemtico ingls George Boole na rea da lgica matemtica. Para facilitar a citao de um dado do tipo lgico, fica aqui declarado que estes devero ser apresentados e delimitados pelo caractere ponto (.). Como exemplo deste tipo de dados, tem-se os valores: .Falso. (para o valor lgico: falso) e .Verdadeiro. (para o valor lgico: verdadeiro) Variveis Tem-se como definio de varivel tudo aquilo que sujeito a variaes, que incerto, instvel ou inconstante. E quando se fala de computadores, temos que ter em mente que o volume de informaes a serem tratadas grande e diversificado. Desta forma, os dados a serem processados sero bastante variveis. Todo dado a ser armazenado na memria de um computador deve ser previamente identificado, ou seja, primeiro necessrio saber qual o seu tipo para depois fazer o seu armazenamento adequado. Estando armazenado o dado desejado este poder ser utilizado e manipulado a qualquer momento. Para se utilizar o conceito de varivel, imagine que a memria de um computador um grande arquivo com vrias gavetas, onde cada gaveta pode apenas armazenar um nico valor (seja ele numrico, lgico ou caractere). Se um grande arquivo com vrias gavetas, voc h de concordar que necessrio identificar com um nome a gaveta que se pretende utilizar. Desta forma o valor armazenado pode ser utilizado a qualquer momento.

6 O nome de uma varivel utilizado para sua identificao e posterior uso dentro de um programa, sendo assim necessrio estabelecer algumas regras de utilizao das mesmas: Nomes de uma varivel podero ser atribudos com um ou mais caracteres. O primeiro caractere do nome de uma varivel no poder ser em hiptese alguma um nmero, sempre dever ser uma letra. O nome de uma varivel no poder possuir espaos em branco No poder ser nome de uma varivel uma palavra reservada a uma instruo de programa. No podero ser utilizados outros caracteres a no ser letras e nmeros. Exemplos: A, B1, NomeAluno. Constante Tem-se como definio de constante tudo aquilo que fixo ou estvel. E estiro vrios momentos em que este conceito dever estar em uso. Por exemplo, o valor 1.23 da formula a seguir uma constante Resultado = Entrada*1.23. Operadores Aritmticos Tanto variveis como constantes podero ser utilizadas na elaborao de clculos matemticos, ou seja, na elaborao de expresses aritmticas, desde que sejam estabelecidas como do tipo real ou inteira e para que isto ocorra necessria a utilizao de operadores aritmticos. Os operadores aritmticos so classificados em duas categorias, sendo binrios ou unrios. So binrios quando atuam em operaes de: exponenciao, multiplicao, diviso, adio subtrao. So unrios quando atuam na inverso de um valor, atribuindo a este o sinal positivo ou negativo. Veja a seguir, a tabela de prioridade matemtica existente quando da utilizao destes operadores. Operador + / * + Operao Manuteno de sinal Inverso de sinal Exponenciao Diviso Multiplicao Adio Subtrao Tipo Unrio Unrio Binrio Binrio Binrio Binrio Binrio Prioridade Mat. 1 1 2 3 3 4 4

Expresses Aritmticas Ser muito comum trabalharmos com expresses aritmticas ou frmulas matemticas, uma vez que na sua maioria, todo trabalho computacional est relacionado e envolve a utilizao de clculos. Estas expresses so definidas pelos relacionamentos existentes entre variveis e constantes numricas atravs da utilizao dos operadores aritmticos.

7 Exemplos:
base *altura 2 2 Y x 4 rea

rea (base *altura)/2 Y x 2+4

Pseudocdigo. Instrues Bsicas As Instrues so representadas pelo conjunto de palavras-chave (vocabulrio) de uma determinada linguagem de programao, que tem por finalidade comandar em um computador o seu funcionamento e a forma como os dados armazenados devero ser tratados. Deve-se ainda considerar que existem vrias linguagens de programao; como: Pascal, C, Visual Basic, Delphi entre outras, sendo que uma determinada instruo para se fazer uma tarefa em um computador poder ser escrita de forma diferente, dependendo da linguagem utilizada. Para este curso adotamos a utilizao de uma pseudolinguagem denominada por uns Portugol e por outros portugus estruturado. Um fato importante a ser considerado que esta linguagem na verdade no existe, pois no foi criado para ela o compilador que executasse os seus comandos dentro de um computador, servindo apenas como Um instrumento didtico e permitindo dar ao neoprogramador a destreza necessria na montagem das estruturas de programa. Deste ponto para frente voc ter contato com instrues do pseudocdigo portugus estruturado, tais como: incio, fim, var, programa, enquanto, se, ento, seno, para, escreva, leia, faa, repita e at_que. Estas instrues, colocadas de forma estratgica, formaro os blocos de programa. Exemplos de problemas Para criar um que seja executvel dentro de um computador, voc dever ter em mente trs ponto de trabalho: Entrada de dados Processamento de dados Sadas de dados Problema # 1 Ler um nome fornecido pelo teclado e apresentar o nome na tela do computador Algoritmo Ler nome fornecido pelo teclado; Apresentar o nome no vdeo.

8 Diagrama de Bloco Inicio

Nome

Nome

Fim

Pseudocdigo programa Nome var Nome : caractere inicio leia Nome escreva Nome fim

Problema # 2 Dever ser desenvolvido um programa que efetue a leitura de dois valores do tipo inteiro. Em seguida, o programa dever efetuar o clculo da adio dos tipos valores e apresentar o resultado. Algoritmo Ler o primeiro nmero inteiro Ler o segundo nmero inteiro Efetuar a adio entre dois valores Apresentar o clculo

9 Diagrama de Bloco

Inicio

A,B

RA+B

Fim

Pseudocdigo

programa Soma_Nmeros var A : inteiro B : inteiro R : inteiro inicio leia A leia B RA+B escreva R fim

Problema #3 Agora ser desenvolvido um programa que efetuar o clculo do salrio lquido de um profissional que trabalha por hora. Para fazer esse programa, voc dever possuir alguns dados, tais como: valor da hora de trabalho, nmero de horas trabalhadas no ms e o percentual de desconto do INSS. O programa em questo dever apresentar o valor do salrio lquido.

10 Salrio Lquido = Salrio Bruto Total de Desconto Salrio Bruto = Horas trabalhadas no ms * valor hora trabalhada Percentual de Desconto Total de Desconto Salrio Bruto 100 Algoritmo

Obter o valor para a varivel HT (horas trabalhadas no ms); Obter o valor para a varivel VH (valor hora trabalhada); Obter o valor para a varivel PD (percentual de desconto); Calcular o salrio bruto (SB): SB := HT VH; PD SB ; Calcular o total de desconto (TD): TD 100 Calcular o salrio lquido (SL): SL := SB - TD; Apresentar o valor do salrio lquido: SL.

Diagrama de Bloco incio

HT, VH, PD SB HT * VH TD (PD/100) * SB SL SB TD

SL

Fim

Pseudocdigo programa Salrio_Liquido var HT : inteiro VH, PD, TD, SB, SL : real

11 incio leia HT leia VH leia PD SD HT * VH TD (PD/100) * SB SL SB TD escreva SL fim

Orientaes para o estudo para individual

1. Estudar pelo livro de texto Algoritmos. Lgica para Desenvolvimento de Programao. Jos Augusto N. G. Manzano. Jayr Figueiredo de Oliveira. Editora rica. da pgina 03 ate pgina 42. 2. Realizar o algoritmo, digrama de bloco e pseudocdigo dos exerccios 3.9 incisos a) at f) do livro Free Pascal: Programao de computadores da Pag 71.