Este documento define qué son los algoritmos y describe sus características principales. Un algoritmo son instrucciones bien definidas que permiten resolver un problema o realizar una tarea mediante pasos ordenados. Los algoritmos tienen entrada, proceso, salida y deben ser secuenciales, precisos y concretos. Existen diferentes tipos como cualitativos, cuantitativos y computacionales. Los algoritmos son importantes para las ciencias de la computación y tienen aplicaciones como recomendaciones en YouTube, rutas de entrega en UPS e inteligencias artificiales.
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...Hugo Alberto Rivera Diaz
Conceptos Unidad 1 Lenguajes Autómatas
1 Introducción a la
Teoría de Lenguajes
Formales.
1.1 Alfabeto.
1.2 Cadenas.
1.3 Lenguajes
1.4 Tipos de lenguajes
1.5 Herramientas computacionales ligadas
con lenguajes
1.6 Estructura de un traductor
1.7 Fases de un compilador
Conceptos Unidad 1 Lenguajes Automatas Introducción a la Teoría de Lenguaje...Hugo Alberto Rivera Diaz
Conceptos Unidad 1 Lenguajes Autómatas
1 Introducción a la
Teoría de Lenguajes
Formales.
1.1 Alfabeto.
1.2 Cadenas.
1.3 Lenguajes
1.4 Tipos de lenguajes
1.5 Herramientas computacionales ligadas
con lenguajes
1.6 Estructura de un traductor
1.7 Fases de un compilador
Tecnologico Nacional de Mexico
Ingenieria en Sistemas Computacionales
Programacion de Base de datos
Unidad 1: Conexion a la base de datos con un lenguaje de programacion actualizado
Tecnologico Nacional de Mexico
Ingenieria en Sistemas Computacionales
Programacion de Base de datos
Unidad 1: Conexion a la base de datos con un lenguaje de programacion actualizado
Un libro sin recetas, para la maestra y el maestro Fase 3.pdfsandradianelly
Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestra y el maestro Fase 3Un libro sin recetas, para la maestr
2. ¿QUE ES UN ALGORITMO?
• SON INSTRUCCIONES BIEN DEFINIDAS QUE SE DAN EN UN ORDEN LÓGICO, LAS CUALES PERMITEN UN
NÚMERO ORDENADO DE ACCIONES. EL ÁREA DE LOS ALGORITMOS COMPUTACIONALES, ES UNO DE LOS DE
MAYOR INVESTIGACIÓN DENTRO DE UN CONJUNTO DE CIENCIAS COMO LAS MATEMÁTICAS, LA
INFORMÁTICA Y OTRAS RAMAS QUE EN SU CONJUNTO SE DENOMINANCIENCIAS DE LA COMPUTACIÓN.
3. PARTES DE UN ALGORITMO
• PARA QUE UN ALGORITMO SEA TRATADO COMO TAL, DEBE CUMPLIR CON UNAESTRUCTURA, ESTA A SU
VEZ SE CARACTERIZA POR SEGUIR REGLAS QUE FORMAN PARTE DE CADA ELEMENTO DE LA ESTRUCTURA.
TODO ESTO SIN IMPORTAR EL TIPO DE ALGORITMO QUE SEA.
4. ENTRADA
• ES LA PORCIÓN QUE MARCA EL INICIO DEL ALGORITMO Y LE DARÁ TAMBIÉN ORDEN Y SENTIDO A LA
LECTURA DEL MISMO. EN ESTE PUNTO TAMBIÉN SON DADOS LOS DATOS O “INSUMOS” QUE SON
REQUERIDOS PARA INICIAR Y MANTENER LOS PROCESOS QUE SE DESGLOSARÁN EN EL RESTO DEL
ALGORITMO.
5. PROCESO
• LOS DATOS Y LAS FORMAS QUE SON DADAS EN LA ENTRADA DEL ALGORITMO, LUEGO SON
DESARROLLADOS MEDIANTE ESTRUCTURAS DE PROBLEMAS Y DE SUS SOLUCIONES. ESTO SE REALIZA
HASTA AGOTAR LA LÓGICA DEL ALGORITMO, O LO QUE ES IGUAL, SIN DEJAR SIN EXPLICACIÓN PROBLEMAS
QUE PUEDAN SURGIR DURANTE LA EJECUCIÓN DE TODO EL ALGORITMO.
6. SALIDA
• SON LOS RESULTADOS FINALES DE LOS PROCESOS DESARROLLADOS EN LA PORCIÓN ANTERIOR DEL
ALGORITMO. DEBEN SER CONCRETOS PARA SER CONSIDERADOS COMO PARTE DE LA “SALIDA” DEL
ALGORITMO. REPRESENTANDO ASÍ LA ÚLTIMA ETAPA DE TRANSFORMACIÓN DE LOS INSUMOS O DATOS
AÑADIDOS EN LA ENTRADA DEL ALGORITMO.
7. TIPOS DE ALGORITMOS
• DEBIDO A LA IMPORTANCIA DE LOS ALGORITMOS EN LA INFORMÁTICA, SEHAN PODIDO DESARROLLAR
MILLONES DE ELLOS. POR ESO, PARA PODERENTENDER LAS CAPACIDADES O FORMAS EN QUE
FUNCIONAN LOS ALGORITMOS, ES MÁS SENCILLO AGRUPARLOS PRIMERO DE ACUERDO A SU TIPO. LOS
TIPOS DE ALGORITMOS COMPUTACIONALES MÁS CONVENCIONALES SON:
8. ALGORITMOS CUALITATIVOS
• SON SENCILLOS ALGORITMOS MUY DETALLADOS Y ESCRITOS EN LENGUAJE CONVENCIONAL (CÓMO EL
CASTELLANO O EL INGLÉS), LOS CUALES SIRVEN COMO ÁRBOLES DE PROCESO PARA ORGANIZAR LA
INFORMACIÓN SOBRE ALGÚN TEMA EN ESPECÍFICO.
• PUEDEN SER UTILIZADOS COMO MÉTODO DE PLANIFICACIÓN Y DISEÑO DE ALGORITMOS MUCHO MÁS
COMPLEJOS, TALES COMO LOS COMPUTACIONALES O LOSCUANTITATIVOS.
9. ALGORITMOS CUANTITATIVOS
• ESTE TIPO DE ALGORITMOSUTILIZA SOLAMENTE LENGUAJE MATEMÁTICO PARA EXPRESAR LOS PROCESOS
Y CUESTIONES DENTRO DEL ALGORITMO. NORMALMENTE ES UTILIZADO PARAORDENAR PROCESOS
MATEMÁTICOS DE CÁLCULO COMO ECUACIONES LARGAS O DE RESULTADO DIVERSO.
10. ALGORITMOS COMPUTACIONALES:
• SE PUEDE DIFERENCIAR ESTOS ALGORITMOS DE LOS CUANTITATIVOS PUESUSAN EL PSEUDOCÓDIGO
COMO LENGUAJE. DEBIDO A ESTO, APROVECHAN TANTO CÁLCULOS MATEMÁTICOS COMO ESCRITURA DE
PROGRAMACIÓN PARA OBTENER EL MÁXIMO DETALLE DEL SIGNIFICADO DE CADA PARTE DEL ALGORITMO,
Y ES DEBIDO A SU MISMA COMPLEJIDAD QUE ES NECESARIO EL USO DE UNCOMPUTADOR PARA SU
CREACIÓN O ENTENDIMIENTO.
11. ALGORITMOS NO COMPUTACIONALES
• ESTE TIPO DE ALGORITMOS SON DE ESCRITURA BASTANTE SENCILLA Y FLUIDA, POR LO QUE NO NECESITA
DEL USO DE COMPUTADORES PARA SU ESCRITURA O LECTURA, QUESOLO REQUIERE DE HERRAMIENTAS
MENOS AVANZADAS COMO CALCULADORAS CONVENCIONALES.
12. CARACTERÍSTICAS DE LOS ALGORITMOS
• A PESAR DE QUE EXISTEN DISTINTOS TIPOS DE ALGORITMOS O QUE LOS PROPIOS ALGORITMOS
COMPUTACIONALES PUEDEN SER MUY COMPLEJOS,TODOS LOS ALGORITMOS COMPARTEN UNA SERIE DE
CARACTERÍSTICAS. ESTAS SON LAS QUE DAN LA UTILIDAD A LOS MISMOSY SON LAS SIGUIENTES:
13. DEBEN SER SECUENCIALES Y ORDENADOS
• TODOS LOS ALGORITMOS (INCLUIDO LOS COMPUTACIONALES)DEBEN ESTAR ESCRITOS DE MANERA
SECUENCIAL Y SIGUIENDO UN ORDEN LÓGICO, A MODO DE ÁRBOL DE PROCESO. EN DONDE CADA PASO O
PORCIÓN DE LA ACCIÓN A REALIZAR SEAN DESCRITOS AL IGUAL QUE LASOPCIONES POSIBLES DE
RESOLUCIÓN PARA CADA PASO, ESTO ÚLTIMO NORMALMENTE ESTRUCTURADOMEDIANTE RESPUESTAS
DE “SI” O “NO”.
14. SON MUY PRECISOS
• PARA QUE CUALQUIER ALGORITMO SEA ÚTIL DEBE DETALLAR TODO EL TEMA O PROBLEMA QUE ABORDA,
SIN DEJAR CABOS SUELTOS. DE ESTA MANERA, EN EL CASO DE LOS ALGORITMOS COMPUTACIONALES, SE
EVITAN LA APARICIÓN DE ERRORES INESPERADOS QUE NO PUEDAN SER RESUELTOS DENTRO DEL
ALGORITMO.
15. TIENEN QUE SER FINITOS Y CONCRETOS
• CADA PASO O RAMA DEL ALGORITMO, DEBE LLEVAR A UN FINAL QUE DE UNRESULTADO CONCRETO PARA
LOS PROBLEMAS QUE ESTÉ ABORDANDO EL ALGORITMO. PERO, AUNQUE ESTAS SON CARACTERÍSTICAS DE
LOS ALGORITMOS, NO SIEMPRE SON APLICADAS, YA QUE ES COMÚN ENCONTRAR ALGORITMOS
COMPUTACIONALES QUE DAN RESULTADOS EN BUCLE, ESTO ES QUE UN PASOEL ALGORITMO VUELVE A UN
PUNTO ANTERIOR DEL MISMO.
16. TODA ACCIÓN DEBE ESTAR DEFINIDA
• AL DESARROLLAR UN ALGORITMO, EN ESPECIAL EN LOS ALGORITMOS COMPUTACIONALES ESCRITOS EN
PSEUDOCÓDIGO. DEBE RESUMIRSE TODA LA INFORMACIÓN QUE DEBA TRANSMITIR CADA PARTE DEL
ALGORITMO, SIN QUE POR ESTO PIERDA SENTIDO O DISMINUYA LA CALIDAD DEL RESULTADO ESPERADO.
ESTO REQUIERE DE COMPUTADORES Y PERSONAL HUMANO QUE DOMINE A DETALLE EL PSEUDOCÓDIGO.
17. CÓMO SE HACE UN ALGORITMO
• AUNQUE REALIZAR UN ALGORITMO COMPUTACIONAL PUEDE RESULTAR UNA ARDUA TAREA, SI NO SE
TIENEN CONOCIMIENTOS PREVIOS DE PSEUDOCÓDIGOS, PROGRAMACIÓN O CIENCIAS DE LA
COMPUTACIÓN. SIN EMBARGO, ES POSIBLE ESCRIBIR SENCILLOS ALGORITMOS CUALITATIVOS QUE
SIRVAN DE BASE O EJEMPLO PARA UN ALGORITMO COMPUTACIONAL.
18. APLICACIONES E IMPORTANCIA DE LOS
ALGORITMOS COMPUTACIONALES
• LOS PROGRAMADORES AL ESCRIBIR UN ALGORITMO COMPUTACIONAL, ESTÁNDETALLANDO AL
COMPUTADOR QUE PASOS DEBE SEGUIR ANTE CUALQUIER ACCIÓN QUE TENGAQUE REALIZAR O
PROBLEMA A RESOLVER. ESTO SE CUMPLE AL AÑADIR DICHAS ACCIONES ALA PROGRAMACIÓN DEL
SOFTWARE.
• PERO, PRIMERO DEBE PENSARSE EN UN ALGORITMO, PARA AGOTAR ASÍ PORCOMPLETO LA CUESTIÓN QUE
SE VAYA A TRATAR. POR ESTO, UN ALGORITMO PERMITE EVITAR LA PROGRAMACIÓN SIN PLANIFICACIÓN,
DANDO ESTRUCTURA, ORDEN Y JERARQUÍA A LAS NECESIDADES DEL PROGRAMA Y DE LAS ACCIONES QUE
EL MISMO OFRECE. TODO ESTO AUMENTA LA CALIDAD Y EFICACIA DE LOSCOMPUTADORES.
19. EJEMPLOS DE APLICACIÓN
•YOUTUBE
LA PLATAFORMA DE STREAMING Y RED SOCIAL YOUTUBE, USA UNA SERIE DE COMPLEJOS ALGORITMOS
COMPUTACIONALES LOS CUALES SON CAPACES DE ANALIZAR LOS DATOS DESUS USUARIOS, DEDUCIENDO
CON ELLO GUSTOS Y DESAGRADOS, LO CUAL ES APROVECHADO PARA RECOMENDAR VIDEOS Y PUBLICIDAD
DIRIGIDA.
20. ORION
• ESTE ES EL ENORME ALGORITMO, DE MÁS DE 1000 PÁGINAS DE CODIFICACIÓN, DE LA EMPRESA DE
MENSAJERÍA Y TRANSPORTE DE PAQUETES UPS ESTÁ ESPECIALMENTE DISEÑADO PARA ENCONTRAR LAS
RUTAS DE ENTREGA MÁS EFICIENTES ENTRE MILLONES DE POSIBILIDADES.
21. FACEBOOK
• LA RED SOCIAL FACEBOOK, CONFIGURA SU FEED DE NOTICIAS MEDIANTE ALGORITMOS LOS CUALES
ESTÁN DISEÑADOS PARA MEDIR LAS RELACIONES DE SUS USUARIOS CON LAS PÁGINAS Y
PUBLICACIONES. CON LO QUE PUEDE ENCONTRAR PATRONES DE GUSTOS, GRACIAS A ESTO, FACEBOOK
ORGANIZA LAS NOTICIAS EN NUESTRO MURO BASÁNDOSE EN LO QUE MÁS NOS PUEDA AGRADAR.
22. INTELIGENCIAS ARTIFICIALES
• ACTUALMENTE SE ENCUENTRAN EN DESARROLLO DIVERSAS INTELIGENCIAS ARTIFICIALES, LAS CUALES
TIENEN COMO OBJETIVO SER CAPACES DE REALIZAR ANÁLISIS DE PROBLEMAS Y DEDUCIR SOLUCIONES O
PATRONES. ESTO LO LOGRA MEDIANTE UN ALGORITMO DINÁMICO QUE PUEDE ADAPTARSE CON BASE EN
LAS NECESIDADES DEL ANÁLISIS.