introduccion a la logica de progrmacion

34
7/23/2019 Introduccion a La Logica de Progrmacion http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 1/34 INTRODUCCIÓN A LA INTRODUCCIÓN A LA LÓGICA DE PROGRAMACIÓN LÓGICA DE PROGRAMACIÓN Esquema General de Esquema General de Programación Programación

Upload: jhonatanaguilar

Post on 17-Feb-2018

222 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 1/34

INTRODUCCIÓN A LAINTRODUCCIÓN A LA

LÓGICA DE PROGRAMACIÓNLÓGICA DE PROGRAMACIÓN

Esquema General deEsquema General de

ProgramaciónProgramación

Page 2: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 2/34

DE!INICIONE"DE!INICIONE"

Modelo !undamen#al de Da#os

Datos Computadora Información

Page 3: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 3/34

DE!INICIONE"DE!INICIONE"

$ard%are &En#rada ' "alida(

Page 4: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 4/34

DE!INICIONE"DE!INICIONE"

 "o)#%are &"is#ema*A+licaciones(

Page 5: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 5/34

Da#o, es una re+resen#ación sim-ólica &num.rica/ al)a-.#ica/algor0#mica e#c1(/ a#ri-u#o o carac#er0s#ica de una en#idad1 Elda#o no #iene 2alor sem3n#ico &sen#ido( en s0 mismo/ +erocon2enien#emen#e #ra#ado &+rocesado(1

In)ormación, Es el resul#ado del +rocesamien#o de los da#os1

Crea conocimien#o1

DE!INICIONE"DE!INICIONE"

Page 6: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 6/34

DE!INICIONE"DE!INICIONE"

 Ins#rucción, Es una sen#encia1

Programa, Es un con4un#o de ins#rucciones u ordenes-asadas que una com+u#adora in#er+re#a +ara resol2er un

+ro-lema1

Page 7: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 7/34

Cons#an#e, Es cualquier da#o cu'o 2alor +ermanece )i4o enun +rograma1

5aria-le, Es aquel que conser2a los da#os 6as#a q le son

asignados o#ros1

DE!INICIONE"DE!INICIONE"

B= 20B= 20

Page 8: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 8/34

Algori#mo1

Diagramas de !lu4o1

Pseudocódigo1

Re+resen#ación de solución a unRe+resen#ación de solución a un

+ro-lema1+ro-lema1

Page 9: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 9/34

An3lisis del Pro-lema  De)inición del Pro-lema

De)inición de las en#radas ' "alidas

  Proceso de "olución

Com+ro-ación

!ases +ara solucionar un!ases +ara solucionar un

Pro-lemaPro-lema

Page 10: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 10/34

E7PRE"IONE" 'E7PRE"IONE" '

OPERADORE" DEOPERADORE" DEPROGRAMACIÓNPROGRAMACIÓN

E8+resiones, las que de2uel2en un 2alor num.rico1

O+eradores, las que de2uel2en true o  false 

99

Page 11: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 11/34

TIPO" DE OPERADORE"TIPO" DE OPERADORE"

&Ari#m.#icos(&Ari#m.#icos(

O+eradorO+erador Ti+os En#erosTi+os En#eros Ti+os RealesTi+os Reales E4em+loE4em+lo: "uma "uma ;:<* Res#a Res#a =*>? Produc#o Mul#i+licación ;?<

@ Di2isión En#era,Cocien#e

Di2isión @<

B Di2isión En#era, res#o Porcen#a4e 9B<

Page 12: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 12/34

TIPO" DE OPERADORE"TIPO" DE OPERADORE"

&Asignación(&Asignación(

O+eradorO+erador "en#encia A-re2iada"en#encia A-re2iada "en#encia No"en#encia NoA-re2iadaA-re2iada

: m:n m:nm* m*n m*nm

? m?n M?nm@ m@n m@nm

B mBn mBnm

Page 13: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 13/34

TIPO" DE OPERADORE"TIPO" DE OPERADORE"

&Relacionales(&Relacionales(

O+eradorO+erador "igni)icado"igni)icado E4em+loE4em+lo Igual Ma Di)eren#e a Ma Ma'or a Ma

F Menor a MFa Ma'or igual a MaF Menor igual a MFa

Page 14: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 14/34

TIPO" DE OPERADORE"TIPO" DE OPERADORE"

&Incremen#ación '&Incremen#ación 'Decremen#acion(Decremen#acion(

Incremen#aciónIncremen#ación Decremen#acionDecremen#acion::N **N

N : N*NN: NN*

Page 15: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 15/34

TALA" DE 5ERDAD DE LO"TALA" DE 5ERDAD DE LO"

OPERADORE" LÓGICO"OPERADORE" LÓGICO"

x y resultado

true true true

true false false

false true false

false false false

El o+erador lógico

AND

x y resultado

true true true

true false true

false true true

false false false

El o+erador lógico OR 

Page 16: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 16/34

TALA" DE 5ERDAD DE LO"TALA" DE 5ERDAD DE LO"

OPERADORE" LÓGICO"OPERADORE" LÓGICO"

x resultado

true false

false true

El o+erador lógico NOT

Page 17: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 17/34

ORDEN DE E5ALUACIÓN DE

LO" OPERADORE"

Page 18: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 18/34

PRINCIPALE"PRINCIPALE"

IN"TRUCCIONE" DEIN"TRUCCIONE" DEPROGRAMACIÓNPROGRAMACIÓNEs#ruc#uras de Con#rol,

"ecuenciales1

"elec#i2as1

Re+e#i#i2as1 

<<

Page 19: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 19/34

E"TRUCTURA" DE CONTROLE"TRUCTURA" DE CONTROL

&"ECUENCIAL(&"ECUENCIAL(La m3s sencilla/ sim+lemen#e indica una secuencia de

acciones a ser e4ecu#adas de )orma consecu#i2a1

Inicio

Lee pesos

Dólares = pesos *14.0

Imprime Dólares!in

Page 20: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 20/34

E"TRUCTURA" DE CONTROLE"TRUCTURA" DE CONTROL

&"ELECCIÓN(&"ELECCIÓN(E2alHa una e8+resión lógica ' e4ecu#a una acción &o gru+o

de acciones( si es cier#a ' no 6ace nada si es )alsa1

Inicio

Lee radio

si radio"0 entonces

Lon#itud=2*$.141%*radioImprime radio

fin&si

fin

Page 21: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 21/34

E"TRUCTURA" DE CONTROLE"TRUCTURA" DE CONTROL

&REPETICIÓN(&REPETICIÓN(Es#e #i+o de es#ruc#uras se usa +ara e4ecu#ar una acción o

un gru+o de acciones de manera re+e#i#i2a1

!or

6ile  Un#il  "%i#c6

Page 22: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 22/34

ELEMENTOS AUXILIARESELEMENTOS AUXILIARES

Son variables que cumplen una función enespecico

!on"a#ores

 Acumula#ores 

Page 23: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 23/34

DIAGRAMA" DE !LUJODIAGRAMA" DE !LUJO

Diagrama de !lu4o, Es la re+resen#ación 5isual de cada +asodel algori#mo/ u#iliKando s0m-olos en el que se re+resen#an#odas las o+eraciones que se lle2an a ca-o1

Page 24: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 24/34

DIAGRAMA" DE !LUJODIAGRAMA" DE !LUJO

&Carac#er0s#icas(&Carac#er0s#icas(

"er +reciso1

"er de)inido1

"er )ini#o1

Cons#i#uido +or En#radas*Proceso*"alidas1

>>

Page 25: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 25/34

DIAGRAMA" DE !LUJODIAGRAMA" DE !LUJO

&"im-olog0a (&"im-olog0a (

'antalla

Imprimir 

'roceso

Conector en

la misma

'a#ina

Page 26: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 26/34

DIAGRAMA" DE !LUJODIAGRAMA" DE !LUJO

&"im-olog0a9(&"im-olog0a9(

(erminal

)ntrada

alida

Decisión

Page 27: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 27/34

DIAGRAMA" DE !LUJODIAGRAMA" DE !LUJO

&"im-olog0a >(&"im-olog0a >(

Decisión

+,ltiple Conectorentre

 pa#inas.

L0nea de !lu4o

Page 28: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 28/34

  Pala-ras reser2adas &inicio/ )in/ si en#onces111/ e#c(/ Iden#i)icadores &nom-res de 2aria-les esencialmen#e(/ Carac#eres es+eciales &coma/ a+ós#ro)o/ e#c1(/ Cons#an#es/ 5aria-les/

 E8+resiones/ Ins#rucciones1

ELEMENTO" "ICO" DEELEMENTO" "ICO" DE

UN PROGRAMAUN PROGRAMA

Page 29: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 29/34

 Desarrollar la lógica del +rograma +ara resol2er un+ro-lema1

De#erminar la lógica del +rograma em+leando un lengua4ede +rogramación es+eci)ico1Ensam-lar o com+ilar el +rograma1Pro-ar ' De+urar el +rograma

Pre+arar la documen#ación1

GUA PARA ELGUA PARA EL

DE"ARROLLO DE UNDE"ARROLLO DE UNPROGRAMAPROGRAMA

Page 30: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 30/34

P"EUDOCÓDIGOP"EUDOCÓDIGO

$erramien#a que usa +ala-ras ' )rases del lengua4e na#ural

+ara desarrollar +rogramas1

;;

Page 31: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 31/34

P"EUDOCÓDIGOP"EUDOCÓDIGOIns#rucciones,

En#rada@"alidaProceso

Es#ruc#uras de Con#rolEs#ruc#uras de Con#rol Re+e#i#i2asComen#ariosO-4e#os del Programa

Page 32: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 32/34

EUI5ALENCIA ENTREEUI5ALENCIA ENTRE

DIAGRAMA DE !LUJO DIAGRAMA DE !LUJO P"EUDOCÓDIGOP"EUDOCÓDIGO

Inicio

-ola +undo/

!in

Inicio)scriir en pantalla /ola +undo/

!in

Page 33: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 33/34

!RONOLO$IA %E LOS LEN$UA&ES %E!RONOLO$IA %E LOS LEN$UA&ES %E'RO$RAMA!ION'RO$RAMA!ION

((

Generaciones de lenguajes

1830: Condesa Ada Lovelace.Años 40: Prehistoria: prograaci!n con ca"les1#4$%$$: Priera generaci!n: lenguajes de la &'uina.

1#$0% : (egunda generaci!n: lenguajes si"!licos.1#$8% : )ercera generaci!n: lenguajes de alto nivel.* : Cuarta generaci!n: +,rae-ors+ *.

Page 34: Introduccion a La Logica de Progrmacion

7/23/2019 Introduccion a La Logica de Progrmacion

http://slidepdf.com/reader/full/introduccion-a-la-logica-de-progrmacion 34/34

'RA!TI!A %E'RA!TI!A %E

'RO$RMA!ION'RO$RMA!ION

((