Post on 27-Feb-2018
7/25/2019 Clase4 Programacion
1/17
Solucin deProblemas
Apunte copiado de http://www.eduteka.org/GuiaAlgoritmos.php
Nunca consideres el estudio como unaobligacin, sino como una oportunidadpara penetrar en el bello mara!illosomundo del saber".
Albert #instein
7/25/2019 Clase4 Programacion
2/17
$as habilidades de pensamiento de ordensuperior entre las %ue se inclue ladestre&a para solucionar problemas' por
esta ra&n, se re%uiere seleccionarestrategias e(ecti!as para audar a %uelos estudiantes las desarrollen.
)#SA**+$$+ )# A-$)A)#S )#P#NSA#N0+ )# +*)#N S1P#*+*
Para atender esta necesidad, laprogramacin de computadoresconstitue una buena alternati!a, siempre cuando se la en(o%ue al logro de estadestreza no a la (ormacin deprogramadores.
7/25/2019 Clase4 Programacion
3/17
2S+$134N )# P*+-$#AS53on miras a lograr esa respuesta, unproblema se puede de6nir como unasituacin en la cual se trata de alcan&aruna meta para lograrlo se deben hallar
utili&ar unos medios unas estrategias.
7oursund, 8999.
Un estadoinicial
Una meta
que se pretende lograr
conjunto de recursos
ue est permitido hacer y/o utilizar
$a maor;a de problemas tienen algunoselementos en coms de m>todos cient;6cos".
3asi todos los problemas re%uieren, %ue%uien losresuel!e, los di!ida en submetas %ue,cuando son
dominadas 7por lo regular en orden,lle!an a alcan&ar el ob?eti!o.
7/25/2019 Clase4 Programacion
4/17
#strategias para resol!er problemas
3ada disciplina dispone de estrategiasespec;6cas para resol!er problemas desu @mbito, en nuestro caso:
lgoritmos :3onsiste en aplicar adecuadamente unaserie de pasos detallados %ue aseguranuna solucin correcta. Por lo general, cadaalgoritmo es espec;6co de un dominio delconocimiento.
$a programacin de computadores se
7/25/2019 Clase4 Programacion
5/17
#tapas para la solucin de un Problema
0ra&ar una 6gura o diagrama
3+P*#N)#* #$ P*+-$#A.$eer el problema !arias !eces#stablecer los datos del
problema
Aclarar lo %ue se !a a resol!er
Precisar el resultado %ue sedesea lograr
)eterminar la incgnita delproblema
+rgani&ar la in(ormacinAgrupar los datos en categor;as
. A3#* #$ P$AN.#scoger decidir las operaciones ae(ectuar
#liminar los datos in
7/25/2019 Clase4 Programacion
6/17
Pseint
Pseudocdigo )iagrama de lu?o
7/25/2019 Clase4 Programacion
7/17
!Para que sirve P"e#nt$
PSent est@ pensado paraasistir a los estudiantes%ue se inician en laconstruccin de
programas o algoritmoscomputacionales
#l Pseudocdigo se sueleutili&ar como primercontacto para introducirconceptos b@sicos como
el uso de estructuras decontrol, eIpresiones,!ariables, etc., sin tener
%ue lidiar con lasparticularidades de lasintaIis de un lengua?e
real
#ste so(tware pretende(acilitar al principiante latarea de escribiralgoritmos en estepseudolenguajepresentando un con?untode audas asistencias,
brindarle adem@s algunasherramientas adicionales%ue le auden a encontrar
errores comprender la
7/25/2019 Clase4 Programacion
8/17
S;mbolos de )iagramas delu?o
#n Psent
7/25/2019 Clase4 Programacion
9/17
ola"
Num
%scribirlistaJdeJeIpresiones
uestra datos por lapantallaL%%&KlistaJdeJ!ariablesL:
Pide una !ariable elprograma espera hastacuando se ingresa un
!alorAM 8Proceso Se ocupa parareali&ar operaciones oasignar !alores a las!ariables
7/25/2019 Clase4 Programacion
10/17
ns rucc ones e)ecisin
Si eIpresionJlogica#ntonces
accionesJporJ!erdadero Sino
accionesJporJ(also in Si
F
Se usa para a!eriguar el contenido deuna !ariable compararlo estableciendo
una condicin, la %ue puede ser'erdadero F o (also
7/25/2019 Clase4 Programacion
11/17
nstrucciones de 3iclos*epetiti!as
Se utili&an para repetir en (orma
controlada una o !arias de instrucciones. #ste tipo de instrucciones se debereali&ar con cuidado, por%ue se puede
repetir las instrucciones en (orma n6nitao ninguna !e&.
7/25/2019 Clase4 Programacion
12/17
3iclo ientras
F
in
ientraseIpresionJlogicaacer
secuenciaJdeJaccionesin ientras#n este tipo de ciclos sehace la pregunta antes
de hacer lasrepeticiones, es por esto%ue en algunasocasiones no entra alciclo de instrucciones
7/25/2019 Clase4 Programacion
13/17
3iclo ientras
F
in
*epetir
secuenciaJdeJacciones
asta OueeIpresionJlogica#n este tipo de ciclos sehace la pregunta al 6nal
de hacer lasrepeticiones, es por esto%ue el ciclo sea reali&apor lo menos una !e&
7/25/2019 Clase4 Programacion
14/17
)peradores ritm*ticos+ Suma 3M 3 - *esta ) M A - ultiplicacin A M b Q h/ )i!isin P M 8RR Q P / 0. Potenciacin S M B.D8 Q * 0
1)
2
dulo7resto de la di!isin
entera
resto M num+)
$a ?erar%u;a de los operadoresmatem@ticos es igual a la del @lgebra,aun%ue puede alterarse mediante el uso de
7/25/2019 Clase4 Programacion
15/17
)peradores &elacionales)perador
Signi6cado #?emplo
4 aor %ue BT5 enor %ue UA-3UMUabcU6 gual %ue DVB
56 enor o igual%ue UaUMVUbU
46 aor o igual%ue
DTVW
7/25/2019 Clase4 Programacion
16/17
)peradores l0gicos7 0 8
3on?uncin7.
7XTD Y 7V8 //(also
9 0 ) )isuncin7o. 78V8 Z V8//!erdadero 0
;)
Negacin
7no.
[7MW //(also
7/25/2019 Clase4 Programacion
17/17
(unci0n "igni?@ *a;& 3uadrada de \A">?@ Falor Absoluto de \L;>?@ $ogaritmo Natural de \%?P>?@ uncin #Iponencial de \"%;>?@ Seno de \
=)">?@ 3oseno de \B;>?@Arcotangente de \B&U;=>
?@
Parte entera de \
&%2);>
?@#ntero m@s cercano a \
C&>?
#ntero aleatorio entre R \8