10
bio de Oliveira Borges 1 11

Fábio de Oliveira Borges 1 11. 1 Introdução à Lógica de Programação Fábio de Oliveira Borges 2 1.1 Lógica A lógica de programação é necessária para pessoas

Embed Size (px)

Citation preview

Page 1: Fábio de Oliveira Borges 1 11. 1 Introdução à Lógica de Programação Fábio de Oliveira Borges 2 1.1 Lógica A lógica de programação é necessária para pessoas

Fábio de Oliveira Borges 111

Page 2: Fábio de Oliveira Borges 1 11. 1 Introdução à Lógica de Programação Fábio de Oliveira Borges 2 1.1 Lógica A lógica de programação é necessária para pessoas

2

1 Introdução à Lógica de Programação

Fábio de Oliveira Borges

1.1 Lógica

A lógica de programação é necessária para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir a seqüência lógica para o desenvolvimento.

Então o que é lógica?

“Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo.”

Page 3: Fábio de Oliveira Borges 1 11. 1 Introdução à Lógica de Programação Fábio de Oliveira Borges 2 1.1 Lógica A lógica de programação é necessária para pessoas

3

1 Introdução à Lógica de Programação

Fábio de Oliveira Borges

1.2 Sequência Lógica

Estes pensamentos, podem ser descritos como uma sequência de instruções, que devem ser seguidas para se cumprir uma determinada tarefa. Sequência Lógica são passos executados até atingir um objetivo ou solução de um problema.

Utilizamos lógica em nosso dia a dia !!!

Page 4: Fábio de Oliveira Borges 1 11. 1 Introdução à Lógica de Programação Fábio de Oliveira Borges 2 1.1 Lógica A lógica de programação é necessária para pessoas

4

1 Introdução à Lógica de Programação

Fábio de Oliveira Borges

Convém ressaltar que uma ordem isolada não permite realizar o processo completo, para isso é necessário um conjunto de instruções colocadas em ordem sequencial lógica.

Por exemplo, para fritar um ovo precisaremos colocar em prática uma série de instruções: É evidente que essas instruções tem que ser executadas em uma ordem adequada

1.3 Instruções

Instruções: “um conjunto de regras ou normas definidas para a realização ou emprego de algo”.

Em informática, porém, Instrução: É a informação que indica a um computador uma ação elementar a executar.

Dessa maneira, uma instrução tomada em separado não tem muito sentido; para obtermos o resultado, precisamos colocar em prática o conjunto de todas as instruções, na ordem correta.

Page 5: Fábio de Oliveira Borges 1 11. 1 Introdução à Lógica de Programação Fábio de Oliveira Borges 2 1.1 Lógica A lógica de programação é necessária para pessoas

1 Introdução à Lógica de Programação

1.4 AlgoritmoDefinição:“Um Algoritmo pode ser definido como uma sequencia de passos que avisam atingir um objetivo bem definido”

O algoritmo será a receita para a construção dos programas.Na medida que precisamos executar passos, é necessário utilizar ordem ou seja ‘pensar com ordem’, portanto precisamos utilizar lógica.Como exemplos de algoritmos podemos citar os algoritmos das operações básicas (adição, multiplicação, divisão e subtração) de números reais decimais. Outros exemplos seriam os manuais de aparelhos eletrônicos, como um dvd-player, que explicam passo-a-passo como, por exemplo, ligar o equipamento e verificar as instruções de como funciona. Até mesmo as coisas mais simples, podem ser descritas por sequências lógicas. Por exemplo:

“Somar dois números quaisquer”.• Escreva o primeiro número no retângulo A• Escreva o segundo número no retângulo B• Some o número do retângulo A com número do retângulo B e coloque o resultado no retângulo C

Page 6: Fábio de Oliveira Borges 1 11. 1 Introdução à Lógica de Programação Fábio de Oliveira Borges 2 1.1 Lógica A lógica de programação é necessária para pessoas

6

1 Introdução à Lógica de Programação

Fábio de Oliveira Borges

Este exemplo ilustra a importância do estudo da Lógica da Programação e da construção de Algoritmos

Algoritmo Fritar Ovo:1. Pegue uma frigideira e coloque sobre o fogão; 2. Pegue o óleo ou manteiga e coloque na frigideira; 3. Pegue um ovo e quebre sobre a frigideira, sem deixar cair a casca. 4. Espere o ovo fritar, retire com a escumadeira em um prato.

Neste caso, a solução poderia ser inserir um ou dois passos a mais, ficando dessa forma: 1. Pegue uma frigideira e coloque sobre o fogão; 2. Pegue o óleo ou manteiga e coloque na frigideira; 3. Ligue a chama do fogão abaixo da frigideira. 4. Pegue um ovo e quebre sobre a frigideira, sem deixar cair a casca. 5. Espere o ovo fritar, retire com a escumadeira em um prato. 6. Desligue a chama do fogão abaixo da frigideira. Veja que adicionando esses passos o algoritmo ficou mais completo e detalhado

Aí você analisaria o algoritmo e poderia dizer: " Ei! Seu algoritmo tem um erro de lógica! Seu ovo nunca vai fritar, pois você não acendeu a chama do fogão para aquecer a frigideira!"

Page 7: Fábio de Oliveira Borges 1 11. 1 Introdução à Lógica de Programação Fábio de Oliveira Borges 2 1.1 Lógica A lógica de programação é necessária para pessoas

7

1 Introdução à Lógica de Programação

Fábio de Oliveira Borges

2.2 Fluxograma:

É 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.

O diagrama de blocos também é conhecido como o fluxograma do programa e é um conjunto de figuras geométricas utilizadas para a representação da lógica do programa.

Um fluxograma se resume a um único símbolo inicial por onde a execução do algoritmo começa, e um ou mais símbolos finais, que são pontos onde a execução do algoritmo se encerra. Partindo do símbolo inicial, há sempre um único caminho orientado a ser seguido, representando a existência de uma única sequência de execução das instruções.Isto pode ser melhor visualizado pelo fato de que, apesar de vários caminhos poderem convergir para uma mesma figura do diagrama, há sempre um único caminho saindo desta.

Page 8: Fábio de Oliveira Borges 1 11. 1 Introdução à Lógica de Programação Fábio de Oliveira Borges 2 1.1 Lógica A lógica de programação é necessária para pessoas

8

1 Introdução à Lógica de Programação

Obs.: Os dois modelos são válidos e podem ser utilizados para representação gráfica de algoritmos

Page 9: Fábio de Oliveira Borges 1 11. 1 Introdução à Lógica de Programação Fábio de Oliveira Borges 2 1.1 Lógica A lógica de programação é necessária para pessoas

9

1 Introdução à Lógica de Programação

Fábio de Oliveira Borges

Estaremos tratando nesses nos exemplos abaixo a simbologia da tabela abaixo

Representação do algoritmo de cálculo da média de um aluno sob a forma de um fluxograma.

Page 10: Fábio de Oliveira Borges 1 11. 1 Introdução à Lógica de Programação Fábio de Oliveira Borges 2 1.1 Lógica A lógica de programação é necessária para pessoas

10

1 Introdução à Lógica de Programação

2.3 Pseudocódigo Esta forma de representação de algoritmos é rica em detalhes, como a definição dos tipos das variáveis usadas no algoritmo. 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 a tradução de um algoritmo nela representado para uma linguagem de programação específica seja praticamente direta. A forma geral da representação de um algoritmo na forma de pseudocódigo é a seguinte: