FUNDAMENTOS DE ALGORITMOS
Enviado por LAURADIAZLOAIZA • 22 de Octubre de 2020 • Apuntes • 2.437 Palabras (10 Páginas) • 321 Visitas
- FUNDAMENTOS DE ALGORITMOS
DEFINICIÓN DE ALGORITMO:
AHORA CON ESTE EJEMPLO USTED PODRÁ CREAR SU PROPIA DEFINICIÓN
SUPONGA QUE USTED VA A PROGRAMAR UN ROBOT, QUE LE AYUDE A TRASLADAR UN OBJETO (CAJA) DE UN SITIO A OTRO.
VER FIGURA. [pic 1]
[pic 2][pic 3][pic 4][pic 5]
EL ROBOT QUE YA ESTA LISTO. ¿CUALES SERÍAN LAS INSTRUCCIONES PARA QUE REALICE EL TRANSLADO DEL OBJETO?
SI HAS DICHO LAS SIGUENTES INSTRUCCIONES HAS ENTENDIDO EL PROBLEMA.
EL ROBOT DEBE:
- GIRAR HACIA LA DERECHA 90 GRADOS.
- RECORRER 10 METROS HACIA ADELANTE
- COGER LA CAJA
- GIRAR 135 HACIA LA DERECHA
- RECORRER 5 METROS HACIA ADELANTE
- COLOCAR LA CAJA SOBRE LA MESA
AHORA SI, SE PUEDE DECIR QUE UN ALGORITMO ES UN CONJUNTO FINITO DE INSTRUCCIONES O PASOS PRECISOS Y ORDENADOS QUE RESUELVEN UN PROBLEMA.
CONJUNTO FINITO: PORQUE TIENE 6 INSTRUCCIONES
PASOS PRECISOS: PORQUE DEBES DE PROGRAMAR LA INSTRUCCIÓN PRECISA, AL GIRAR DEBES DECIR EL SENTIDO Y LOS GRADOS, AL PROGRAMAR EL DESPLAZAMIENTO DEBES DECIR LA DISTANCIA Y EL SENTIDO.
PASOS ORDENADOS: PORQUE DEBES PROGRAMAR LAS INSTRUCCIONES EN FORMA ORDENADA, NO PUEDES PROGRAMAR COGER OBJETO (CAJA) SIN HABER ORDENADO LAS INSTRUCCIONES GIRAR 90 GRADOS Y DESPLAZAR HACIA ADELANTE 10 METROS.
RESOLVER UN PROBLEMA: EL PROBLEMA EN EL EJEMPLO ES DESPLAZAR EL OBJETO (CAJA) DE UN SITIO A OTRO.
ESPERO QUE HAYAS ENTENDIDO.
TIPOS DE ALGORITMOS:
- CUALITATIVOS: SON AQUELLOS EN LOS QUE SE DESCRIBEN LOS PASOS DE FORMA NARRADA.
MUCHAS VECES, HEMOS REALIZADO ALGORITMOS CUALITATIVOS EN NUESTRO QUEHACER COTIDIANO SIN DARNOS CUENTA, COMO POR EJEMPLO:
EL ALGORITMO PARA LAVARSE LOS DIENTES, EL ALGORITMO PARA CAMBIAR UN BOMBILLO, EL ALGORITMO PARA PREPARAR UNA RECETA DE COCINA ENTRE OTROS.
- CUANTITATIVOS: SON AQUELLOS EN LOS QUE SE UTILIZAN CÁLCULOS NUMÉRICOS PARA DEFINIR LOS PASOS DEL PROCESO PARA LA SOLUCIONAR UN PROBLEMA, COMO POR EJEMPLO; EL ALGORITMO PARA CALCULAR LA EDAD DE UNA PERSONA, EL ALGORITMO PARA CALCULAR EL AREA DE UN TRIANGULO, EL ALGORITMO PARA CALCULAR EL VALOR DE UNA FACTURA ENTRE MUCHOS MÁS.
CARACTERÍSTICAS DE UN ALGORITMO
LAS CARACTERÍSTICAS FUNDAMENTALES QUE DEBE CUMPLIR TODO ALGORITMO SON:
- UN ALGORITMO DEBE SER PRECISO E INDICAR EL ORDEN DE REALIZACIÓN DE CADA PASO.
- UN ALGORITMO DEBE SER FINITO. SI SE SIGUE UN ALGORITMO, SE DEBE TERMINAR EN ALGÚN MOMENTO; O SEA, DEBE TENER UN NÚMERO FINITO DE PASOS.
- UN ALGORITMO DEBE ESTAR DEFINIDO. SI SE SIGUE UN ALGORITMO DOS VECES, SE DEBE OBTENER EL MISMO RESULTADO CADA VEZ.
LA DEFINICIÓN DE UN ALGORITMO DEBE DESCRIBIR TRES PARTES: ENTRADA, PROCESO Y SALIDA.
[pic 6][pic 7][pic 8]
ENTRADA PROCESO SALIDA[pic 9][pic 10]
POR EJEMPLO, ALGORITMO PARA CALCULAR LA EDAD DE UNA PERSONA.
DEFINICIÓN DEL ALGORITMO, QUEDARÍA DE LA SIGUIENTE MANERA:
ENTRADA: INFORMACIÓN DEL AÑO DE NACIMIENTO Y EL ACTUAL.
PROCESO: REALIZAR LA DIFERENCIA DEL AÑO ACTUAL MENOS EL AÑO DE NACIMIENTO.
SALIDA: MOSTRAR EL RESULTADO DE LA DIFERENCIA ENTRE EL AÑO ACTUAL Y EL DE NACIMIENTO. ES DECIR, EL RESULTADO ES LA EDAD
TECNICAS O REPRESENTACIÓN DE ALGORITMOS:
LA FORMAS O TECNICAS PARA REPRESENTAR UN ALGORITMO SON:
- PSEUDOCÓDIGO: ES UNA FORMA DE DESCRIBIR CADA UNO DE LOS PASOS QUE VAN A CONFORMAR EL ALGORITMO QUE DA SOLUCIÓN AL PROBLEMA EN CUESTION.
EJEMPLO:
PROBLEMA: DISEÑAR UN ALGORITMO DONDE EL USUARIO INGRESA POR TECLADO EL AÑO DE NACIMIENTO DE UNA PERSONA Y EL PC DEBE MOSTRAR EN PANTALLA LA EDAD DE LA PERSONA.
LOS PASOS A SEGUIR SON:
- INICIO
- ESCRIBIR (“ESTE PROGRAMA MUESTRA LA EDAD DE UNA PERSONA”)
- VARIABLES ENTERO AÑONAC, AÑOACT,EDAD
- ESCRIBIR (“INGRESE EL AÑO DE NACIMIENTO”)
- LEER (AÑONAC)
- ESCRIBIR (“INGRESE EL AÑO ACTUAL”)
- LEER (AÑOACT)
- E🡨 AÑOACT – AÑONAC
- ESCRIBIR (“LA EDAD ES”, EDAD)
- FIN
- DIAGRAMAS DE N – S (NASSI-SCHNEIDERMAN).
ES TAMBIEN LLAMADO DIAGRAMA DE CHAPIN, Y ES UNA TECNICA QUE COMBINA LAS TECNICAS DEL PSEUDOCODIGO Y LA REPRESENTACION SIMBOLICA DEL DIAGRAMA DE FLUJO
EJEMPLO:
PROBLEMA: DISEÑAR UN ALGORITMO DONDE EL USUARIO INGRESA POR TECLADO EL AÑO DE NACIMIENTO DE UNA PERSONA Y EL PC DEBE MOSTRAR EN PANTALLA LA EDAD DE LA PERSONA.
[pic 11][pic 12]
- DIAGRAMA DE FLUJOS: SON TAMBIEN LLAMADOS FLOWCHART, ES UNA TÉCNICA LA CUAL UTILIZA SIMBOLOS (CAJAS) UNIDOS POR LINEAS DE FLUJO (FLECHAS) QUE INDICAN LA SECUENCIA QUE EL ALGORITMO DEBE REALIZAR AL EJECUTARSE.
ACONTINUACION SE HARA UNA BREVE DESCRIPCION DE ALGUNOS SIMBOLOS Y SU RESPECTIVA FUNCIÓN.
ESTOS SIMBOLOS DIFUNDIDOS POR EL ANSI ( American National Standars Institute)
SIMBOLO | NOMBRE / FUNCION |
[pic 13] | INICIO Y FIN. DETERMINA EL INICIO Y EL FINAL DEL ALGORITMO |
[pic 14] [pic 15] | ENTRADA. DETERMINA LA ENTRADA DE DATOS DESDE LOS PERIFERIOS DE ENTRADA COMO EL TECLADO. |
[pic 16] | PROCESO. DETERMINA EL USO DE LOS OPERADORES ARITMETICOS. |
[pic 17] | DECISION DETERMINA EL USO DE LOS OPERADORES RELACIONALES Y LOGICOS EN UNA CONDICION. |
[pic 18] | DECISION MULTIPLE. SEGÚN LA DECISION SE EJECUTARÁ UN CASO ESPECIFICO. |
[pic 19][pic 20] | CONECTOR DETERMINA LA CONEXIÓN DEL ALGORITMO A UNA MISMA PÁGINA. |
[pic 21] [pic 22] | CONECTOR. DETERMINA LA CONEXIÓN DEL ALGORITMO A PAGINA DIFERENTE. |
[pic 23][pic 24] [pic 25] | LINEAS DE FLUJO. DETERMINA EL SENTIDO DE EJECUCIÓN |
[pic 26] [pic 27] | SALIDA. DETERMINA LA SALIDA DE LOS RESULTADOS POR PANTALLA O POR IMPRESORA |
[pic 28] | SUBRUTINA o PROCESO PREDEFINIDO. DETERMINA LA EJECUCIÓN DE UN PROGRAMA INDEPENDIENTE AL PROGRAMA PRINCIPAL. |
[pic 29] | CICLO o ITERACCION. DETERMINA QUE INSTRUCCIONES SE REPITAN UN DETERMINADO NUMERO DE VECES |
...