Upload
jhonatanaguilar
View
224
Download
0
Embed Size (px)
Citation preview
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
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
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(
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(
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"
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
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
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
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
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
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<
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
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
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*
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
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
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"
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
<<
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
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
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
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
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
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
>>
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
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
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
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
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
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
;;
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
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
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+ *.
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
((