Técnicas de Programação
Prof. Thiago Nelson
Definições Básicas
2
 Lógica – raciocínio capaz de conduzir a uma
determinada conclusão ou uma particular tomada de
decis...
Lógica
3
 Lógica depende do conhecimento e domínio sobre o
pensamento. Lógica é a ciência que estuda as leis e
critérios ...
Uso da Lógica Aplicada à Informática
4
 É através do raciocínio lógico que o homem constrói
algoritmos que podem ser tran...
Algoritmos
5
 Executamos diversos algoritmos em nosso dia-a-dia:
 Receita de Bolo;
 Leve ao forno previamente aquecido
...
Algoritmos
6
 Exemplo de um algoritmo para a troca de uma lâmpada.
Início
- pegue uma escada;
- coloque-a embaixo da lâmp...
Algoritmos
7
 Exercício:
 Descreva um algoritmo para a troca de pneu de um carro
A execução de um algoritmo
8
 O conjunto de elementos que interagem para a execução
de um algoritmo é chamado de processa...
A execução de um algoritmo
9
 Evidentemente, o processador deve ser capaz de executar
as instruções do algoritmo e o proc...
A execução de um algoritmo
10
1. As instruções devem ser claras e não devem conter
ambigüidades (várias interpretações), n...
Lógica de Programação
11
• Na disciplina de lógica de programação estamos interessados em
desenvolver algoritmos para reso...
Lógica de Programação
12
• Por exemplo, imagine o seguinte problema. Um senhor,
bastante gordo, está numa das margens de u...
Lógica de Programação
13
 Resposta.
1. Atravessar as galinhas
2. Retornar sozinho
3. Atravessar a raposa
4. Retornar com ...
Lógica de Programação
14
 Exemplo 2. Algoritmo para calcular a média aritmética de
vários números dados. Resposta.
1. Det...
Lógica de Programação
15
– Exemplo 3. Algoritmo para calcular as raízes de uma
equação do segundo grau.
1. Digite e leia o...
Lógica de Programação
16
• Exemplo 4.Analise e descreva uma maneira de mover os
discos do pino A para o pino C, mantendo a...
Gráfico Comparativo
17
Próximos SlideShares
Carregando em…5
×

01 conceitos

251 visualizações

Publicada em

0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
251
No SlideShare
0
A partir de incorporações
0
Número de incorporações
2
Ações
Compartilhamentos
0
Downloads
3
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

01 conceitos

  1. 1. Técnicas de Programação Prof. Thiago Nelson
  2. 2. Definições Básicas 2  Lógica – raciocínio capaz de conduzir a uma determinada conclusão ou uma particular tomada de decisão.  Algoritmo – Seqüência de instruções cuja execução resulta na realização de uma determinada tarefa. A ordem das instruções e as tomadas de decisões obedecem a uma particular lógica.  Programa – Conjunto de instruções legíveis para o computador tornar possível a realização de tarefas. PROGRAMA = LÓGICA + ALGORITMO
  3. 3. Lógica 3  Lógica depende do conhecimento e domínio sobre o pensamento. Lógica é a ciência que estuda as leis e critérios de validade que regem o pensamento e as decisões, ou seja, ciência dos princípios formais do raciocínio
  4. 4. Uso da Lógica Aplicada à Informática 4  É através do raciocínio lógico que o homem constrói algoritmos que podem ser transformados em programas de computador capazes de solucionar problemas cada vez mais complexos. É justamente esse assunto que será tratado na disciplina.
  5. 5. Algoritmos 5  Executamos diversos algoritmos em nosso dia-a-dia:  Receita de Bolo;  Leve ao forno previamente aquecido  Bata as claras até ficarem em ponto de neve, etc.  Banho;  Troca de uma lâmpada;  Ida ao trabalho;  etc.
  6. 6. Algoritmos 6  Exemplo de um algoritmo para a troca de uma lâmpada. Início - pegue uma escada; - coloque-a embaixo da lâmpada; - busque uma lâmpada nova; - suba na escada com a lâmpada nova; - retire a lâmpada velha; - coloque a lâmpada nova; - desça da escada. Fim
  7. 7. Algoritmos 7  Exercício:  Descreva um algoritmo para a troca de pneu de um carro
  8. 8. A execução de um algoritmo 8  O conjunto de elementos que interagem para a execução de um algoritmo é chamado de processador, enquanto que o algoritmo em execução é chamado de processo. No exemplo da receita de bolo o processador seria o conjunto constituído das panelas, do forno e da cozinheira. Naturalmente, o resultado do processo depende dos elementos que compõem o processador.
  9. 9. A execução de um algoritmo 9  Evidentemente, o processador deve ser capaz de executar as instruções do algoritmo e o processo deverá parar em algum instante para que se tenha a realização da tarefa pretendida. Para que estas duas condições sejam satisfeitas é necessário que um algoritmo satisfaça às seguintes exigências:
  10. 10. A execução de um algoritmo 10 1. As instruções devem ser claras e não devem conter ambigüidades (várias interpretações), nem qualquer coisa que impeça sua execução pelo processador. 2. Não pode haver dubiedade (incerteza) em relação à próxima ação a ser realizada após a execução de uma determinada instrução. 3. Todas as instruções devem ser executadas num tempo finito.
  11. 11. Lógica de Programação 11 • Na disciplina de lógica de programação estamos interessados em desenvolver algoritmos para resolver problemas. Queremos aprender a, dado um problema, desenvolver uma sequência de instruções para um processador tal que, fornecidos os dados de entrada, a execução da seqüência de instruções redunde como saída a solução do problema. O raciocínio que visa o desenvolvimento de algoritmos é chamado lógica de programação.
  12. 12. Lógica de Programação 12 • Por exemplo, imagine o seguinte problema. Um senhor, bastante gordo, está numa das margens de um rio com uma raposa, uma dúzia de galinhas e um saco de milho. O senhor pretende atravessar o rio com suas cargas, num barco que, infelizmente, só comporta o senhor e uma das cargas. Evidentemente, o senhor não pode deixar em uma das margem, sozinhos, a raposa e a galinha, nem a galinha e o milho.A questão é escrever um algoritmo que oriente o senhor a realizar o seu intento. Naturalmente, na primeira viagem ele não pode levar a raposa (neste caso, as galinhas comeriam o milho), nem o milho (caso em que, a raposa devoraria as galinhas).
  13. 13. Lógica de Programação 13  Resposta. 1. Atravessar as galinhas 2. Retornar sozinho 3. Atravessar a raposa 4. Retornar com as galinhas 5. Atravessar o milho 6. Retornar sozinho 7. Atravessar as galinhas.
  14. 14. Lógica de Programação 14  Exemplo 2. Algoritmo para calcular a média aritmética de vários números dados. Resposta. 1. Determinar a quantidade de números. 2. Some os números dados. 3. Divida esta soma pela quantidade de números.
  15. 15. Lógica de Programação 15 – Exemplo 3. Algoritmo para calcular as raízes de uma equação do segundo grau. 1. Digite e leia os coeficientes da equação a, b e c. 2. Calcule d=b2 – 4ac. 3. Se d<0 forneça como resposta a mensagem: A equação não possui raízes reais. 4. Se d0 1. Calcule x’ = (-b + raiz (d)) /2a 2. Calcule x’’ = (b + raiz (d)) /2a 3. Forneça x’ e x’’ como raízes da equação.
  16. 16. Lógica de Programação 16 • Exemplo 4.Analise e descreva uma maneira de mover os discos do pino A para o pino C, mantendo a mesma ordem. Em hipótese nenhuma um disco maior poderá ficar sobre um menor. Para que um disco seja movido de A para C, deve-se passar pelo pino B e vice-versa.
  17. 17. Gráfico Comparativo 17

×