2016 GRADUAÇÃO Algoritmos 01.ppt

Prévia do material em texto

1
10
LÓGICA DE PROGRAMAÇÃO E 
ALGORITMOS
Aula no 01
Profª.Maristela Weinfurter Teixeira, MSc.
2
10
Organização da Disciplina
 Aula 01 – Métodos de solução 
de problemas
 Aula 02 – Lógica e 
Programação
 Aula 03 – Conhecendo o 
VisuAlg
3
10
Organização da Disciplina
 Aula 04 – Lógica Condicional
 Aula 05 – Lógica Iterativa
 Aula 06 – Vetores
4
10
Organização da Disciplina
 Aula 07 – Vetores e Lógica 
Iterativa
 Aula 08 – Matrizes
 Aula 09 – Matrizes e Lógica 
Iterativa
 Aula 10 – Todas as Estruturas
5
10
Organização da Aula
 Método de solução de 
Problemas
 Lógica
 Algoritmos
 Método
6
10
Contextualização
Lógica e Raciocínio
7
10
Métodos de Solução de Problemas
Lógica está associada à 
coerência e à racionalidade.
8
10
Métodos de Solução de Problemas
Não necessariamente à 
matemática, mas às 
demais ciências.
9
10
Métodos de Solução de Problemas
Lógica: arte de bem 
pensar. Ciência das 
FORMAS do pensamento.
10
10
Métodos de Solução de Problemas
Lógica: Correção do 
pensamento.
Como filosofia, arte ou 
técnica, nos ensina a 
usar corretamente as leis 
do pensamento.
11
10
Métodos de Solução de Problemas
Forma mais complexa do 
pensamento é o 
raciocínio.
Lógica estuda a correção 
do raciocínio.
12
10
Métodos de Solução de Problemas
Lógica tem em vista 
a ordem da razão.
Lógica é proveniente 
da filosofia.
13
10
Métodos de Solução de Problemas
Poderia-se dizer que 
a lógica é uma 
estrutura do juízo 
que permite que 
este se relacione 
com a realidade.
14
10
Métodos de Solução de Problemas
A lógica é então o 
estudo filosófico de 
um raciocínio VÁLIDO, 
aplicado a atividades 
intelectuais, tais como 
matemática e ciência 
da computação.
15
10
Instrumentalização
Construindo uma lógica
16
10
Construindo uma Lógica
Todo mamífero é um 
animal.
Todo cavalo é um 
mamífero.
Portanto, todo 
cavalo é um animal.
17
10
Construindo uma Lógica
Todo mamífero é um 
animal.
Todo cavalo é um 
mamífero.
Portanto, todo 
cavalo é um animal.
18
10
Construindo uma Lógica
A gaveta está 
fechada.
A caneta está dentro 
da gaveta.
 Precisamos primeiro 
abrir a gaveta para 
depois pegar a 
caneta.
19
10
Construindo uma Lógica
Anacleto é mais 
velho que Felisberto.
Felisberto é mais 
velho que Marivaldo.
Portanto, Anacleto é 
mais velho que 
Marivaldo.
20
10
Aplicação de Algoritmos
21
10
Algoritmos
Um dos objetivos da 
lógica de 
programação é a 
CONSTRUÇÃO de 
ALGORITMOS 
coerentes e 
validados.
22
10
Algoritmos
Mas afinal de 
contas, o que é 
um 
ALGORITMO?
23
10
Algoritmos
Um algoritmo pode 
ser definido como 
uma sequência finita 
de passos, descritos 
em uma ordem lógica, 
que atingirão um 
objetivo bem definido.
24
10
Algoritmos
 Um algoritmo pode ser
definido como uma 
sequência finita de passos, 
descritos em uma ordem 
lógica, que atingirão um 
objetivo bem definido.
25
10
Algoritmos
• Sequência
• Passos
•Ordem lógica
Algoritmo
• Resultados
Objetivo 
Definido
26
10
Algoritmos
Há muitos outros 
conceitos que nos 
levam a uma melhor 
compreensão do que 
são algoritmos...
27
10
Algoritmos
 “Algoritmo é uma 
sequência de passos 
que deve ser 
seguida para a 
realização de uma 
tarefa.” Ascencio, 
1999
28
10
Algoritmos
 “Algoritmo é uma sequência 
finita de instruções ou 
operações cuja execução, em 
tempo finito, resolve um 
problema computacional, 
qualquer que seja sua 
instância.” Salvetti, 1999
29
10
Algoritmos
 “Algoritmos são regras 
formais para a obtenção 
de um resultado ou da 
solução de um 
problema, englobando 
fórmulas de expressões 
aritméticas.” Manzano, 
1997
30
10
Algoritmos
 Algoritmo 1 – Somar três 
números
1. Receber os três 
números
2. Somar os três 
números
3. Mostrar o resultado 
obtido
31
10
Síntese - Método para 
construção de algoritmos
32
10
Método para Construção de 
Algoritmos
1-Compreender 
COMPLETAMENTE o 
PROBLEMA a ser 
resolvido, 
destacando pontos e 
objetos importantes
33
10
Método para Construção de 
Algoritmos
2-Definir os dados 
de entrada. Dados 
que serão 
FORNECIDOS para o 
cenário em questão.
34
10
Método para Construção de 
Algoritmos
3-Definir o 
processamento, os 
cálculos, restrições, 
transformações dos 
dados de ENTRADA 
em SAÍDA.
35
10
Método para Construção de 
Algoritmos
4-Definir os dados 
de saída, gerados 
após o 
processamento.
36
10
Método para Construção de 
Algoritmos
5-Construir o 
algoritmo utilizando 
um dos tipos de 
dados.
37
10
Método para Construção de 
Algoritmos
6-Testar o algoritmo 
realizando 
simulações.
38
10
Referências de Apoio
 Forbellone, A.L.V.; Eberspacher, 
H.F.; Lógica de programação: a 
construção de algoritmos e 
estruturas de dados. 3ª. Ed. São 
Paulo: Pearson, 2005.
 Ascencio, A.F.G.; Campos, 
E.A.V.; Fundamentos da 
programação de computadores: 
algoritmos, pascal, C/C++ e 
Java. 3ª. Ed. São Paulo : 
Pearson, 2012.