Professional Documents
Culture Documents
LABORATRIO DE PROGRAMAO
PROF. EVELYN CID
AULA 01 - INTRODUO
CONTEDO PROGRAMTICO
Introduo a algoritmos
Mtodo para desenvolvimento de algoritmos
Descrio Narrativa
Pseudocdigo
Grficos (Fluxograma e Nassin-Shneiderman-Chapin)
AULA 1 - INTRODUO
Prof. EVELYN CID
INTRODUO LGICA
A palavra lgica originria do grego logos, que significa linguagem
racional.
Lgica a anlise das formas e leis do pensamento. (Michaelis)
No se preocupa com a produo do pensamento, mas sim com a
maneira pela qual um pensamento ou idia organizado e
apresentado.
Exemplo:
1. Sandra mais velha do que Ricardo.
AULA 1 - INTRODUO
Prof. EVELYN CID
informtica.
Na informtica a lgica utilizada em todas as suas reas, desde a
criao do hardware at o software.
Na construo de software utilizamos raciocnio lgico, o
homem constri algoritmos, que so transformados em programas de
computador capazes de solucionar problemas complexos.
esta rea da lgica que estudaremos ao longo deste ano letivo.
AULA 1 - INTRODUO
Prof. EVELYN CID
AULA 1 - INTRODUO
Prof. EVELYN CID
1. Gerson cientista.
2. Todo cientista estudioso.
AULA 1 - INTRODUO
Prof. EVELYN CID
R2D2
Darth Vader
Stormtrooper
AULA 1 - INTRODUO
Prof. EVELYN CID
AULA 1 - INTRODUO
Prof. EVELYN CID
AULA 1 - INTRODUO
Prof. EVELYN CID
10
O QUE UM ALGORITMO?
AULA 1 - INTRODUO
Prof. EVELYN CID
11
IMPORTNCIA DA CONSTRUO DE UM
ALGORITMO?
AULA 1 - INTRODUO
Prof. EVELYN CID
12
TIPOS DE ALGORITMOS
Um algoritmo pode ser representado:
Descrio Narrativa
Pseudocdigo
Grficos:
- Fluxograma
- Nassin-Shneiderman-Chapin
AULA 1 - INTRODUO
Prof. EVELYN CID
13
TIPOS DE ALGORITMO
14
TIPOS DE ALGORITMO
Incio
1. Leia (b, h)
2. s (b * h) / 2
3. Exiba (s)
Fim
AULA 1 - INTRODUO
Prof. EVELYN CID
15
TIPOS DE ALGORITMO
Incio
B, h
S = (b*h)/2
Exemplo:
Algoritmo para calcular a rea de um tringulo
Fim
AULA 1 - INTRODUO
Prof. EVELYN CID
16
TIPOS DE ALGORITMO
Cada instruo ou ao a ser executada deve ser representada por meio
de um smbolo grfico.
Terminal: representa o incio e
o final do fluxograma.
Processamento: representa a
execuo de operaes ou aes.
Teclado: representa a entrada de
dados para as variveis por meio
do teclado.
Conector: utilizado para interligar partes do fluxograma ou para desviar o fluxo corrente para
um determinado trecho do fluxograma.
Seta de orientao do fluxo.
AULA 1 - INTRODUO
Prof. EVELYN CID
17
TIPOS DE ALGORITMO
Diagrama de Nassin-Shneiderman-Chapin
AULA 1 - INTRODUO
Prof. EVELYN CID
18
TIPOS DE ALGORITMO
AULA 1 - INTRODUO
Prof. EVELYN CID
19
TIPOS DE ALGORITMO
Fluxograma
Pseudocdigo
Narrativa
AULA 1 - INTRODUO
Prof. EVELYN CID
20
AULA 1 - INTRODUO
Prof. EVELYN CID
21
SOLUCIONANDO PROBLEMAS
AULA 1 - INTRODUO
Prof. EVELYN CID
22
SOLUCIONANDO PROBLEMAS
AULA 1 - INTRODUO
Prof. EVELYN CID
23
SOLUCIONANDO PROBLEMAS
2. Crie um plano para a soluo:
Crie uma estratgia para a soluo, observando:
J resolveu algum problema similar? Qual?
AULA 1 - INTRODUO
Prof. EVELYN CID
24
SOLUCIONANDO PROBLEMAS
3. Formalize a soluo:
No tente criar a soluo inteira, antes de rascunh-la!!!
Siga os passos:
AULA 1 - INTRODUO
Prof. EVELYN CID
25
SOLUCIONANDO PROBLEMAS
3. Formalize a soluo:
Quando se elabora um esboo da soluo do problema, para em seguida ir-se
AULA 1 - INTRODUO
Prof. EVELYN CID
26
SOLUCIONANDO PROBLEMAS
(teste de mesa).
Se o algoritmo no gerou resultado algum, o problema est na sua sintaxe e
nos comandos utilizados. Volte e tente encontrar o erro.
Se o algoritmo gerou resultados, estes esto corretos? Analise sua
consistncia.
Se no esto corretos, alguma condio, operao ou ordem das operaes
AULA 1 - INTRODUO
Prof. EVELYN CID
27
SOLUCIONANDO PROBLEMAS
5. Otimizao da soluo:
possvel melhorar o algoritmo?
possvel reduzir o nmero de passos ou dados?
possvel conseguir uma soluo tima?
O projeto do programa nada mais que o algoritmo gerado, que visar
otimizar o binmio tempo-espao, isto , visando obter um programa que
Algoritmo!
AULA 1 - INTRODUO
Prof. EVELYN CID
28
SOLUCIONANDO PROBLEMAS
29
SOLUCIONANDO PROBLEMAS
AULA 1 - INTRODUO
Prof. EVELYN CID
30
SOLUCIONANDO PROBLEMAS
AULA 1 - INTRODUO
Prof. EVELYN CID
31
32
LINGUAGEM DE PROGRAMAO
Os primeiros programas de computadores eram escritos em
linguagem de mquina;
AULA 1 - INTRODUO
Prof. EVELYN CID
33
LINGUAGEM DE PROGRAMAO
As linguagens de programao podem ser classificadas em alto
nvel e baixo nvel;
- Linguagens de alto nvel foram desenvolvidas com o propsito
comercial, facilitando e agilizando o processo de desenvolvimento;
- Linguagens de alto nvel: Java, C#, Dephi, VB, PHP, etc...;
- Linguagens de baixo nvel so linguagens onde as instrues
so baseadas em linguagem de mquina;
- Linguagem de baixo nvel: assembly;
AULA 1 - INTRODUO
Prof. EVELYN CID
34
LINGUAGEM DE PROGRAMAO
O processo
interpretao;
de
traduo
pode
ser
por
compilao
ou
AULA 1 - INTRODUO
Prof. EVELYN CID
35
AULA 1 - INTRODUO
Prof. EVELYN CID
36
Tipos de Dados
Constantes
Variveis
Expresses (operadores lgicos, aritmticos e relacionais)
Tabela Verdade
Comandos de entrada e sada
AULA 1 - INTRODUO
Prof. EVELYN CID
37
Bsica
DEITEL, Paul, DEITEL, Harvey. C Como Programar. 6 edio. So Paulo: Pearson Prentice
Hall, 2011
Complementar
AULA 1 - INTRODUO
Prof. EVELYN CID
38