Curso Tcnico em

Informtica para Internet

Aula 1 Introduo Lgica de Programao

Instituto Federal de Santa Catarina

 Informtica para Internet

Semana 1: Introduo Lgica de Programao

O que Lgica de Programao
O que Seqncia Lgica
O que so Instrues?
O que Algoritmo?
O que so Programas de Computadores

2
 Informtica para Internet

Semana 2: Criao de Algoritmos

O que Pseudocdigo?
Existem regras para a construo do Algoritmo?
Etapas
Exemplo de Algoritmo
Verificao do Algoritmo
O que um diagrama de bloco?
Simbologia Padro

3
 Informtica para Internet

Semana 3: Tipos de Dados, Constantes e

Variveis Introduo a uma
Linguagem de Programao
Tipos de Dados
Operadores

4
 Informtica para Internet

Semana 4: Estrutura de Controle

Estrutura de Controle Seqencial
Estrutura de Controle Condicional ou de Seleo
Estrutura de Controle de Repetio

5
 Informtica para Internet
Semana 5: Estrutura de Dados
Vetores
Matrizes
Registros

6
 Informtica para Internet
Semana 6: Modularizao de algoritmos
Para que serve a Modularizao ou Sub-
Rotinas?
O que um Procedimento?
O que so as Variveis Globais e Locais?
O que um Parmetro?
O que uma Funo?

7
 Informtica para Internet
Semana 7: Tpicos Avanados de Programao
Utilizao de Listas
Mtodo de Acesso: Fila
Mtodo de Acesso: Pilha
Utilizao de rvore

8
 Informtica para Internet
Semana 8: Reviso
Introduo Lgica de Programao
Criao de Algoritmos
Tipos de Dados, Constantes e Variveis
Estrutura de Controle
Estrutura de Dados
Modularizao de algoritmos
Tpicos Avanados de Programao

9
 Informtica para Internet
Semana 9: Provas Presenciais

10
 Informtica para Internet
O que Lgica?
A palavra
lgica est
normalmente
relacionada
com o modo
de pensar de
um indivduo
em termos de
racionalidade
e coerncia.

11
 Informtica para Internet
O que Lgica?
Poderamos dizer que a lgica a
Podemos relacionar a lgica com arte de bem pensar, que a
a correo do pensamento, pois cincia das formas do
uma de suas preocupaes pensamento. Visto que a forma
determinar quais operaes so mais complexa do pensamento o
vlidas e quais no so, fazendo raciocnio, a lgica estuda a
anlises das formas e leis do correo do raciocnio. Podemos
pensamento. Como filosofia, ela ainda dizer que a lgica tem em
procura saber por que pensamos vista a ordem da razo. Isto d a
assim e no de outro jeito. Com entender que a nossa razo pode
arte ou tcnica, ela nos ensina a funcionar desordenadamente. Por
usar corretamente as leis do isso a lgica estuda e ensina a
pensamento. Lgica de colocar ordem no pensamento.
Programao Andr Luiz Villar Lgica de Programao Andr
Forbellone Luiz Villar Forbellone
12
 Informtica para Internet
O que Lgica?
Os exemplos ao lado
Todo cachorro representam um argumento
um mamfero. composto por duas
Todo mamfero premissas e uma
um animal. concluso. Est sendo
Portanto, todo estabelecida uma relao
cachorro um que pode ser vlida ou no,
animal. alis, este um dos
objetivos da lgica -
Japo um pas estudar tcnicas de
do continente asitico. formalizao, deduo e
Todos os japoneses anlise com o intuito de
so de Japo. verificar a validade de
Logo, todos os argumentos.
japoneses so asiticos.

13
 Informtica para Internet

Lgica de Programao:
Tcnica de
encadear
pensamentos
para atingir
determinado
objetivo
Necessria para desenvolver programas e sistemas,
pois permite definir a seqncia lgica para a
soluo de um problema

14
 Informtica para Internet

Seqncia Lgica:

Estes pensamentos podem ser descritos como uma

seqncia de instrues, que devem ser seguidas
para se cumprir uma determinada tarefa
Passos executados at se atingir um objetivo ou
soluo de um problema

15
 Informtica para Internet

O que so Instrues?

Pelo dicionrio Michaelis

encontraremos a seguinte definio
para Instruo: Conjunto das formalidades e
informaes necessrias para elucidar uma
causa e p-la em estado de ser julgada.

16
 Informtica para Internet

O que so Instrues?

No dicionrio Michaelis
especificamente a rea de
informtica encontraremos
que instruo uma:
palavra ou expresso nica
que representa uma
Operao.

17
 Informtica para Internet

Cuidados ao Passar Instrues

Uma ordem isolada no permite realizar
o processo completo, necessrio um
conjunto de instrues colocadas em ordem seqencial
lgica.
Claro que essas instrues tm que ser executadas
em uma ordem coerente
Uma instruo tomada isoladamente no faz sentido;
para atingirmos o resultado desejado, preciso colocar
em prtica o conjunto de todas as instrues, na
ordem correta

18
 Informtica para Internet
EXEMPLO: para fazer omelete
Instrues: quebrar ovos, bater
ovos, pr sal, ligar fogo,
pr leo na frigideira, pr
frigideira no fogo, fritar ovos
batidos, etc...

19
 Informtica para Internet
EXEMPLO: para fazer omelete
Quanto s instrues isoladas:
S quebrar ovos, ou s pr leo
na frigideira, no suficiente para
cumprir a tarefa fazer omelete

20
 Informtica para Internet
EXEMPLO: para fazer omelete
Quanto seqncia lgica:
Se executarmos fritar ovos batidos
antes de bater ovos, ou pior,
antes de quebrar ovos, no
iremos cumprir a tarefa fazer
omelete

21
 Informtica para Internet

O que so Instrues?
Cada um dos passos, cada uma das aes a tomar
(obedecendo a seqncia lgica) para ir resolvendo
o problema, ou para ir executando a tarefa
Em informtica, a informao que indica a um
computador uma operao elementar a executar
Ex.: somar, subtrair, comparar se maior, etc
Uma s instruo no resolve problemas
Executar um conjunto de instrues
Executar em uma seqncia lgica

22
 Informtica para Internet

O que so Instrues?

23
Informtica para Internet

24
 Informtica para Internet

O que o Algoritmo?

Um conjunto finito de regras

que prov uma seqncia de
operaes para resolver um tipo
de problema especfico
(KNUTH]
Seqncia ordenada, e no ambgua, de passos
que levam soluo de um dado problema
(TREMBLAY)
25
 Informtica para Internet

O que o Algoritmo?

Processo de clculo, ou de
resoluo de um grupo de
problemas semelhantes, em que
se estipulam, com generalidade e
sem restries, as regras formais
para a obteno do resultado ou
da soluo do problema
(AURLIO)

26
 Informtica para Internet

O que o Algoritmo?

Seqncia finita de passos que levam execuo

de uma tarefa
Claro e preciso. Ex. somar dois nmeros:
Escrever primeiro nmero no retngulo A
Escrever segundo nmero no retngulo B
Somar o nmero do retngulo A com o nmero do
retngulo B e escrever o resultado no retngulo C
A B C

+ =

27
 Informtica para Internet

O que o Algoritmo?
Os passos devem ser especificados
com clareza e exatido e devem ser
realizados em cada uma das fases
do processo a ser automatizado,
bem como a seqncia em que
estas fases devem ser realizadas. A
especificao da seqncia
ordenada de passos que deve ser
seguida para a realizao de uma
tarefa, garantindo a sua
repetibilidade, d-se o nome de
algoritmo.

28
 Informtica para Internet

Para que serve os Algoritmo?

Serve como modelo
para programas,
pois sua linguagem
intermediria
linguagem humana
e s linguagens de
programao, sendo
ento, uma boa
ferramenta na
validao da lgica
de tarefas a serem
automatizadas.

29
 Informtica para Internet

Caractersticas de um Algoritmo
Todo algoritmo deve apresentar algumas
caractersticas bsicas:
-Ter um incio;
-Ter um fim;
- No dar margem dupla interpretao
(no ter duplo sentido);
-Ter a capacidade de receber dado(s) de
entrada do mundo exterior;
-Poder gerar informaes de sada para o
mundo externo ao do ambiente do algoritmo;

Ser efetivo (todas as etapas especificadas no

algoritmo devem ser alcanveis em um tempo
finito).

30
 Informtica para Internet

Formas de Representar um Algoritmo

Descrio narrativa:

o algoritmo descrito, passo a passo, e todas as tarefas a

devem ser executados na lngua me, no nosso caso em portugus.

os algoritmos so expressos diretamente em linguagem natural.

31
 Informtica para Internet

Formas de Representar um Algoritmo

Fluxograma
A representao atravs
de smbolos grficos que
mostram a seqncia de
execuo uma das maneiras
possveis de se representar os
algoritmos. Esta representao
chamada de fluxograma.
Existem smbolos padronizados
para incio, entrada de dados,
clculos, sada de dados, fim e
outras funes.

32
 Informtica para Internet

Formas de Representar um Algoritmo

33
 Informtica para Internet

Verdade sobre os Algoritmos

34
 Informtica para Internet

Verdade sobre os Algoritmos

35
 Informtica para Internet

O que so Programas de Computador?

Uma coleo de instrues que
descrevem uma tarefa a ser
realizada por um computador.
O termo pode ser uma referncia
ao cdigo fonte, escrito em
alguma linguagem de
programao, ou ao arquivo
que contm a forma executvel
deste cdigo fonte.
(Fonte: Wikipdia)

36
 Informtica para Internet

Bibliografia
Forbellone, Andr L. V.; Eberspcher, Henri Frederico,
Lgica de Programao, 2 Edio. Editora Pearson
Education, So Paulo, 2001
Berg, Alexandre; Figueir, Joice Pavek, Lgica de
Programao, 3 Edio, Editora Ulbra,Canoas, 2000
Moraes, Paulo Srgio de, Lgica de Programao,
Unicamp - Centro de Computao DSC, Ultima
Atualizao: 04 de Abril de 2000

37