El documento describe estrategias para resolver problemas mediante algoritmos, incluyendo las cuatro operaciones mentales para resolver problemas: 1) entender el problema, 2) trazar un plan, 3) ejecutar el plan, y 4) revisar. También describe los componentes básicos de un algoritmo, como ser realizable, comprensible y preciso, y formas de representar algoritmos como pseudocódigo y diagramas de flujo.
3. ELEMENTOS QUE SE EMPLEAN EN LAS ESTRUCTURAS.pptx
Resumen
1. Solucionar problemas por medio de algoritmos
Hay muchas estrategiasparasolucionarproblemas;sinembargo,estaguíase enfoca
principalmente endosde estasestrategias:heurísticasyalgorítmicassegúnpolya (1957),cuando
se resuelvenproblemas,
INTERVIENESCUATROOPERACIONESMENTALES:
1. Entenderel problema
2. Trazar unplan
3. Ejecutarel plan(resolver)
4. Revisar
1.CONPRENDEREL PROBLEMA
*aclarar loque se va a resolver
*precisarel resultadoque se desealograr
*determinarlaincógnitadel problema
*organizarla información
*agrupar losdatos encategorías
*trazar unafigurao diagrama
2. HACER EL PLAN
*escogery decidirlasoperacionesaefectuar
*eliminarlosdatosinútiles
*descomponerel problemaenotrosmáspequeños
3.EJECUTAR EL PLAN
*ejecutarendetalle cadaoperación
*simplificarantesde calcular
*realizarundibujoo diagrama
4. ANLIZARLA SOLUCION (REVISAR)
*dar una respuestacompleta
*hallarel mismoresultadode otramanera
*verificarporapreciaciónque larespuestaesadecuada
ALGORITMO
Es un conjuntode pasossucesivosyorganizadosensecuencialógica
2. Asignavaloresalas constantes
Div, base y altura
Calculael área y laalmacenaenla
Variable área
Imprime el valorenlavariable
Área
Inicio
Div=2
Base=3
Altura=4
Área =base*altura
Área
final
3. En términosgeneralesunalgoritmodebede se
Realizable :elprocesoalgorítmicodebeterminardespuésde unacantidadfinitade pasos.Se dice
que un algoritmoesinaplicable cuandose ejecutaconunconjuntode datosinicialesyel proceso
resultainfinitoodurante laejecuciónse encuentraconunobstáculo insuperable sinarrojarun
resultado
Comprensible:debeserclaroloque hace,de forma que quienejecute lospasos (serhumanoo
maquina) sepaque,comoy cuandohacerlo.Debe existirunprocedimientoque determineel
procesode ejecución.
Preciso:el ordende ejecución de lasinstruccionesdebeestarperfectamente indicado.cuandose
ejecutavariasveces,conlosmismosdatosiniciales,el resultadodebeserel mismosiempre. La
precisiónimplicadadeterminismo
Los algoritmosse pueden expresarde muchasmanera,peroenestaguía se tratan solodos
formas:pseudocódigoydiagramade flujo
Pseudocódigolasecuenciade instruccionesse representanpormediode fasesoproposiciones,
mientrasque enundiagrama de flujose representapormediode gráficos
El pseudocódigoestácompuestopor posiciones informalesenespañol que permitenexpresar
detalladamente lasinstrucciones,que llevandesde unestadoinicial (problema) hastaunresultado
deseado(solución).
Por loregular,losalgoritmosse escribenporrefinamiento:se escribeunaprimeraversiónque
luegose descompone envarios subproblemasindependientesentre sí
Simbologíade losdiagramasde flujo
La estandarizaciónde los símbolos paralaelaboraciónde diagramasde flujotardovariosaños
Con el finde evitarlautilizaciónde símbolos diferentespararepresentarprocesosiguales
El diagramade flujoesuna herramientagraficavaliosaparalarepresentaciónesquemáticade la
secuenciade instruccionesde unalgoritmoode lospasosde un proceso
REGLAS PARA LA ELABORACION DEDIAGRAMASDE FLUJO
*Cuandoel algoritmose deseaexpresarenformade diagramade flujo,se debentenerencuenta
algunasreglaso principiosbásicosparasuelaboración.
1. ponerun encabezadoque incluyaun títuloque identifique lafuncióndelalgoritmo;
2. El nombre del autor
3. la fechade elaboración
4. solose puedenutilizarsímbolosestándar
5. los diagramasse debendibujarde arribahaciaabajoy de izquierdaaderecha;
6. la ejecucióndel programasiempreempiezaenlaparte superiordel diagrama
7. los símbolosde inicioyfinal debenaparecersolounavez
8. la direccióndel flujose debe representarpormediode flecha (líneasde flujo)
4. 9. todas laslíneasde flujodebenllegaraunsímboloo a otra línea
10. una líneade flujorectanunca debe cruzara otra. Cuando doslíneasde flujo se crucen, una de
ellasdebe incluirunalíneaarqueadaenel sitiodonde cruzaa la otra
11. se debeniniciarlasvariablesque utilicenopermitirlaasignaciónde valoresmediante consulta
al usuario
12. lossímbolos de “inicio”y“final”debenaparecersolounavez
13. la direccióndel flujose debe representarpormediode flechas(líneasde flujo)
14. lasbifurcacionesyciclosse debendibujarprocurandounaciertasimetría
15. cada rombo de decisióndebe teneral menosdoslíneasde salida(unparsi y otropar no)
16. lasaccionesy decisionesse deben describirutilizandoel menornúmerode palabraposibles;
sinque resultenconfusasopococlaras
17. si el diagrama se vuelve complejoyconfuso,esmejorutilizarsímbolosconectoresparareducir
laslíneasde flujo
18. todoel diagrama debe serclaroordenadoyfácil de recorrer
19. el diagramase debe probar recorriéndolocondatosinicialessimples(pruebade escrito)
Representación de algoritmos
Los Algoritmosse puede expresarde muchas maneras,peroenestaguía se tratarán solodos
formas:PseudocódigoyDiagramade Flujo.
Pseudocódigolasecuenciade instruccionesse representapormediode fraseso
proposiciones,mientrasque unDiagramade Flujose representapormediode gráficos.
EJEMPLO: Elaborar un Algoritmo para calcular el área de cualquier triángulo rectángulo y
presentar el resultado en pantalla.
Pseudocódigopara calcular el área de cualquiertriángulo rectángulo
Paso 1: Inicio
Paso 2: Asignarel número2 a la constante “Div”
Paso 3: Conocerla base del triánguloyguardarlaenla variable “Base”
Paso 4: Conocerla alturadel triánguloyguardarlaen lavariable “Altura”
Paso 5: Guardar en lavariable “Área”el valorde multiplicar“Base”por“Altura”
Paso 6: Guardar la variable “Área”el valorde dividir“Área”entre “Div”
Paso 7: Reportarel valorde lavariable “Área”
Paso 8: Final
5. Algoritmo para calcularel área de cualquier triángulo rectángulo
Inicio
DIV=2
BASE
ALTURA
AREA= BASE*ALTURA
Final
AREA= AREA/DIV
DIAGRAMA DE FLUJO
Pide al usuarioque digite el valorde laBASE
Almacenael valor2 enla constante DIV
Pide al usuarioque digite el valorde laALTURA
Almacena en AREA el valor de multiplicar BASE por
ALTURA
Almacena en AREA el valor que ya había almacenado
en esta variabledividido por DIV
Muestra en pantalla el valor dela variableAREAAREA
6. El pseudocódigoestácompuesto por proposicionesinformalesenespañol que permiten
expresardetalladamente lasinstrucciones que llevandesde unestadoinicial (problema) hastaun
resultadodeseado(solución).
Por loregular,losalgoritmosse escribenporrefinamiento:se escribeunaprimeraversiónque
luegose descompone envariossubproblemas(elnúmerodependede lacomplejidaddel
problema) independientesentresí.
Simbologíade los Diagramas de Flujo
La estandarizaciónde lossímbolosparalaelaboraciónde Diagramade Flujotardóvariosaños.Con
el finde evitarla utilizaciónde símbolosdiferentespararepresentarprocesosiguales.
La OrganizaciónInternacional paralaEstandarización(ISO,possusiglaseninglés)yel Instituto
Nacional Americanode Estandarización(ANSI,porsusiglaeninglés),estandarizaronlossímbolos
que mayor aceptaciónteníanen1985.Los siguientessonlosprincipalessímbolosparaelaborar
Diagramasde Flujo:
Inicio/Final
Se utilizaparaindicarel inicioyfinal de un diagrama;del Iniciosólopuede salirunalíneade flujoy
al Final sólodebe llegarunalínea.
Entrada General
Entrada/Salidade datosenGeneral (enestaguía,solousaremospara la Entrada).
Entrada por teclado
Instrucciónde entradade datos por teclado.Indicaque el computadordebe esperaraque el
usuarioteclee undatoque se guardará en unavariable oconstante.
Llamada a subrutina
Indicala llamadaa unasubrutinao procedimiento determinado.
7. Acción/ProcesoGeneral
Indicauna accióno instruccióngeneral que debe realizarel computador(cambiosdvalores
compatibles,asignaciones,operacionesaritméticas,etc.)
Flujo
Indicael seguimientológicodel diagrama.Tambiénindicael sentidode ejecuciónde las
operaciones
Decisión
Indicala comparaciónde dosdatos dependiendodel resultadológico(falso overdadero)se toma
la decisiónde seguiruncaminodel diagramauotro.
Iteración
Indicaque una instrucciónogrupode instruccionesdebenejecutarsevariasveces.
Salida Impresa
Indicala presentaciónde unosovariosresultadosenformaimpresa
8. Salida enPantalla
Instrucciónde presentaciónde mensajesoresultadoenpantalla
Conector
Indicael enlace de dospartesde undiagramadentrode lamismapágina.
Conector
Indicael enlace de dos partesde undiagramaen páginasdiferentes.