Algoritmos e Programao I

Porque estudar Algoritmos?

Porque estudar Algoritmos?

Importante para todos os outros ramos da cincia da computao; Desempenha um papel fundamental na inovao tecnolgica moderna; Um desafio (ou seja, bom para o crebro!); So divertidos.

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

31/01/2012

Algoritmos e Programao I
Introduo a lgica de programao

Sumrio

Lgica: definio Lgica: tipos Sequencia lgica Instrues Fluxogramas

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

02/02/2012

Lgica
(l.gi.ca) sf. 1 Forma de raciocinar coerente, em que se estabelecem relaes de causa e efeito; a coerncia desse raciocnio: Use a lgica para analisar essa questo: explicao sem lgica. 2 Modo de raciocinar prprio de algum ou de um grupo: a lgica dos adolescentes 3 Modo coerente pelo qual coisas ou acontecimentos se encadeiam: a lgica da guerra 4 Fil. A parte da filosofia que estuda as leis do pensamento e que expe as regras que devem ser observadas na exposio da verdade 5 O livro, compndio ou tratado que ensina essa cincia [F.: Do gr. logik (tkhn) 'a cincia do raciocnio']

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

02/02/2012

Lgica - Tipos
Lgica aristotlica 1 Fil. Ver Lgica formal. Lgica booleana 1 Mat. Inf. Ver lgebra booliana no verbete lgebra. Lgica das proposies 1 Fil. Na Lgica formal (2), a parte que trata do Clculo proposicional (ver no verbete clculo); lgica sentencial. Lgica das relaes 1 Fil. Na Lgica formal (2), parte que trata do Clculo funcional (ver no verbete clculo). Lgica dialtica 1 Fil. Mtodo lgico do hegelianismo, no qual a cada afirmao (tese) corresponde sua negao (anttese), desenvolvendo-se dessa contradio uma nova afirmao (sntese), e assim por diante. Lgica difusa 1 Fil. Mat. Derivao da Lgica booliana, na qual uma proposio pode assumir graus intermedirios de veracidade ou falsidade, ou seja, pode ser representada por nmero intermedirio entre 0 e 1; lgica fuzzy. Parametriza as variaes e incertezas inerentes linguagem natural.]

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

02/02/2012

Lgica de programao
tcnica de encadear pensamentos para atingir determinado objetivo.

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

02/02/2012

Sequencia Lgica
sequncia de instrues, que devem ser seguidas para se cumprir uma determinada tarefa.

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

02/02/2012

Instrues
Instrues so um conjunto de regras ou normas definidas para a realizao ou emprego de algo. Em informtica, o que indica a um computador uma ao elementar a executar.

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

02/02/2012

Instrues em C
Exemplo de instrues em linguagem C:

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

10

02/02/2012

Diagrama de blocos - Fluxograma

Tipo de diagrama, uma representao esquemtica de um processo, feito atravs de grficos que ilustram de forma descomplicada a transio de informaes entre os elementos que o compem.

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

11

02/02/2012

Fluxograma: objetos
Incio

Entrada manual

Processamento

Disco magntico

Deciso

Documento

Display

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

12

02/02/2012

Fluxograma: Exemplo

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

13

02/02/2012

Fluxogramas: Exemplo
Exibir o maior entre dois nmeros:
Incio
No No

Leia a, b

a == b
Sim

a>b
Sim

o maior : , b

So iguais

o maior : , a Fim

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

14

02/02/2012

Diagrama de NassiShneiderman

Tambm conhecido como diagrama Chapin, esta ferramenta de representao oferece grande clareza para a representao de sequenciao, seleo e repetio num algoritmo, utilizando-se de uma simbologia prpria.

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

15

02/02/2012

Diagrama de NassiShneiderman: Objetos

Blocos de processamento:

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

16

02/02/2012

Diagrama de NassiShneiderman: Objetos

Blocos com ramificaes
Verdadeiro ou falso:

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

17

02/02/2012

Diagrama de NassiShneiderman: Objetos

Blocos com ramificaes
Mltipla escolha:

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

18

02/02/2012

Diagrama de NassiShneiderman: Objetos

Laos de testes
Testa primeiro:

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

19

02/02/2012

Diagrama de NassiShneiderman: Objetos

Laos de testes
Testa por ltimo:

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

20

02/02/2012

Diagrama de NassiShneiderman
Exemplo:

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

21

02/02/2012

Referncias:
Hans-Georg Fill (2009). Visualisation for Semantic Information Systems. p.32 Ben Shneiderman (2003). A short history of structured flowcharts (Nassi-Shneiderman Diagrams). Webdoc draft: May 27, 2003.

Professor Paulo Nunes - professorpcaulas@yahoo.com.br

22

02/02/2012