[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-44283-es":3,"doc-seo-44283-110":30,"detail-sidebar-cat-0-es-110":91},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":20,"is_deleted":4,"is_public":21,"is_downloadable":21,"audit_status":21,"page_count":22,"language":23,"language_code":24,"site_id":25,"html_lang":24,"table_of_contents":26,"faqs":27,"seo_title":13,"seo_description":14,"update_tm":28,"read_time":29},44283,7971461740886,"Theodore","https://ap-avatar.wpscdn.com/davatar_3d24733baf745e90a7e4bdd5f77d97b2",41,"Investigación e Informes","Introducción al Análisis y al Diseño de Algoritmos","El libro aborda el análisis de la complejidad de algoritmos y la evaluación de ventajas y desventajas de distintas soluciones para problemas clásicos. Presenta conceptos fundamentales mediante ejemplos prácticos y un lenguaje claro, con uso moderado de notación matemática. Los temas incluyen eficiencia y tiempo de ejecución T(n), medidas asintóticas (O, Ω y θ), cálculo de recurrencias, pseudocódigo y el estudio de técnicas como ordenamiento, divide y vencerás, algoritmos voraces y programación dinámica.","INTRODUCCIÓN  \nALANÁLISIS Y AL DISEÑO DE  \nALGORITMOS  \nEl análisis de la complejidad de algoritmos, así como la discusiónde las ventajas/desventajas, que tienen diferentes soluciones a los problemas clásicos, son temas que todo Ingeniero en Computacióndebe conocer y dominar al finalizar sus estudios.  \nEn este libro se involucra al lector en los conceptos del análisis ydiseño de algoritmos, exponiendo cada tema a través de ejemplos prácticos y utilizando un lenguaje sencillo que hace su lectura agradable y rápida. Se explican los conceptos sin un uso excesivode notación matemática, lo que representa una forma atractiva deenvolver e interesar al lector.  \nUNIVERSIDAD AUTÓNOMA METROPOLITANA  \nUNIVERSIDAD AUTÓNOMA METROPOLITANA Introducción alAnál isis y al Di seño de Algoritmos  \nUNIVERSIDAD AUTÓNOMA METROPOLITANA  \nINTRODUCCIÓN  \nALANÁLISIS Y AL DISEÑO DE  \nALGORITMOS  \nMaríadel Carmen  \nGómez Fuentes Jorge Cervantes Ojeda  \nU N I V E R S I DAD AU T Ó N O MA  \nM E T R O P O L I TANA  \nIntroducción al Análisis y al Diseño deAlgoritmos  \nDra. María del Carmen Gómez Fuentes Dr. Jorge Cervantes Ojeda  \nJunio 2014.  \nEditores  \nMaría del Carmen Gómez Fuentes  \nJorge Cervantes Ojeda  \nDepartamento de Matemáticas Aplicadas y Sistemas División de Ciencias Naturales e Ingeniería  \nUniversidad Autónoma Metropolitana, Unidad Cuajimalpa  \nEditada por:  \nUNIVERSIDAD AUTONOMA METROPOLITANA  \nProlongación Canal de Miramontes 3855,  \nQuinto Piso, Col. Ex Hacienda de San Juan de Dios, Del. Tlalpan, C.P. 14787, México D.F.  \nIntroducción al Análisis y al Diseño de Algoritmos  \nNo está permitida la reproducción total o parcial de este libro, ni sutratamiento informático, ni la transmisión en ninguna forma o por cualquier medio, ya sea electrónico, mecánico, por fotocopia, por registro u otros métodos, sin el permiso previo y por escrito de los  \ntitulares.  \nPrimera edición 2014  \nISBN: 978-607-28-0225-4  \nImpreso en México  \nImpreso por Publidisa Mexicana S. A. de C.V.  \nCalz. Chabacano No. 69, Planta Alta  \nCol. Asturias C.P.  \nAgradecimiento  \nAgradecemos profundamente a los revisores anónimos de este libro por sus valiososcomentarios y por la encomiable labor de señalar con detalle las modificaciones y correcciones pertinentes. Gracias a su colaboración pudimos mejorar considerablementela calidad y presentación de este material.  \nMaría del Carmen Gómez.  \nJorge Cervantes.  \nCasa abierta al tiempo  \nUNIVERSIDAD AUTÓNOMA METROPOLITANA ANÁLISIS Y DISEÑO DE ALGORITMOS  \nObjetivos  \nObjetivo General:  \nAdquirir los conocimientos que desarrollen en el alumno la habilidad de analizar la complejidad de un algoritmo y de utilizar técnicas de diseño apropiadas para la construcción de algoritmos eficientes.  \nObjetivos Específicos:  \n1. Analizar la complejidad de un algoritmo por medio de las medidas asintóticas.  \n2. Evaluar la eficiencia y la calidad de los algoritmos.  \n3. Comprender las técnicas de diseño de algoritmos de utilidad práctica.  \nConocimientos previos:  \nPara comprender este libro, el lector deberá tener conocimientos básicos de cálculo y deprogramación.  \nCasa abierta al tiempo  \nUNIVERSIDAD AUTÓNOMA METROPOLITANA ANÁLISIS Y DISEÑO DE ALGORITMOS  \nContenido  \nCONTENIDO 1  \nCAPÍTULO I INTRODUCCIÓN 5  \nI.1 La eficiencia de un algoritmo 7  \nI.2 El tiempo de ejecución T(n) de un algoritmo 8  \nI.3 Ejercicios 8  \nI.4 Resumen del capítulo 11  \nCAPÍTULO II ANÁLISIS DE LA COMPLEJIDADALGORÍTMICA 13  \nII.1 Medidas asintóticas 13  \nII.1.1 Cota superior asintótica: Notación O (o mayúscula) 13  \nII.1.2 Cota inferior asintótica: Notación Ω (omega mayúscula) 14  \nII.1.3 Orden exacto o cota ajustada asintótica: Notación θ (theta mayúscula) 15  \nII.2 Propiedades de la notación O 16  \nII.2.1 Ejercicios con la notación O 17  \nII.3 Clasificando algoritmos con la notación O 20  \nII.4 Los diferentes tipos de complejidad 22  \nII.4.1 Funciones de complejidad más usuales 24  \nII.5 Cálculo de T(n) 28  \nII.6 El pseudocódigo 34  \nII.7 Ejercicios del cálculo de T(","cbCaiv3eIhxJBxko","https://ap.wps.com/l/cbCaiv3eIhxJBxko","pdf",7918258,2,1,166,"Spanish","es",110,"# Objetivos\n## Objetivo general y objetivos específicos\n# Contenido\n## Capítulo I: Introducción\n## Capítulo II: Análisis de la complejidad algorítmica\n## Capítulo III: Análisis de la eficiencia de algoritmos de ordenamiento\n## Capítulo IV: Divide y vencerás\n## Capítulo V: Algoritmos voraces\n## Capítulo VI: Programación dinámica","[{\"question\":\"Cuál es el objetivo general del libro?\",\"answer\":\"Desarrollar la habilidad para analizar la complejidad de un algoritmo y para usar técnicas de diseño que permitan construir algoritmos eficientes.\"},{\"question\":\"Qué conocimientos previos se requieren para comprender el libro?\",\"answer\":\"Se requieren conocimientos básicos de cálculo y de programación.\"},{\"question\":\"Qué temas cubre el libro sobre el análisis de complejidad?\",\"answer\":\"Incluye eficiencia, tiempo de ejecución T(n), medidas asintóticas (O, Ω y θ), propiedades de la notación O, clasificación de algoritmos y cálculo de T(n), además de recurrencias en problemas recursivos.\"}]",1783399818,256,{"code":4,"msg":31,"data":32},"ok",{"site_id":25,"language":24,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":86,"head_meta":88,"extra_data":90,"updated_unix":28},"introduction-to-algorithm-analysis-and-design","",{"@graph":36,"@context":85},[37,53,68],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,47,50],{"item":41,"name":42,"@type":43,"position":21},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":20},"https://docshare.wps.com/es/document/","Document",{"item":48,"name":12,"@type":43,"position":49},"https://docshare.wps.com/es/document/investigación-e-informes/",3,{"item":51,"name":13,"@type":43,"position":52},"https://docshare.wps.com/es/document/introduction-to-algorithm-analysis-and-design/44283/",4,{"url":51,"name":13,"@type":54,"author":55,"headline":13,"publisher":57,"fileFormat":60,"inLanguage":24,"description":14,"dateModified":61,"datePublished":62,"encodingFormat":60,"isAccessibleForFree":63,"interactionStatistic":64},"DigitalDocument",{"name":9,"@type":56},"Person",{"url":41,"name":58,"@type":59},"DocShare","Organization","application/pdf","2026-07-14","2026-07-07",true,{"@type":65,"interactionType":66,"userInteractionCount":20},"InteractionCounter",{"@type":67},"ViewAction",{"@type":69,"mainEntity":70},"FAQPage",[71,77,81],{"name":72,"@type":73,"acceptedAnswer":74},"Cuál es el objetivo general del libro?","Question",{"text":75,"@type":76},"Desarrollar la habilidad para analizar la complejidad de un algoritmo y para usar técnicas de diseño que permitan construir algoritmos eficientes.","Answer",{"name":78,"@type":73,"acceptedAnswer":79},"Qué conocimientos previos se requieren para comprender el libro?",{"text":80,"@type":76},"Se requieren conocimientos básicos de cálculo y de programación.",{"name":82,"@type":73,"acceptedAnswer":83},"Qué temas cubre el libro sobre el análisis de complejidad?",{"text":84,"@type":76},"Incluye eficiencia, tiempo de ejecución T(n), medidas asintóticas (O, Ω y θ), propiedades de la notación O, clasificación de algoritmos y cálculo de T(n), además de recurrencias en problemas recursivos.","https://schema.org",{"og:url":51,"og:type":87,"og:title":13,"og:site_name":58,"og:description":14},"article",{"robots":89,"canonical":51},"index,follow",{"doc_id":7,"site_id":25},{"code":4,"msg":5,"data":92},[93,98,102,106,110,112,116,120,124,128],{"id":94,"doc_module":4,"doc_module_name":46,"category_name":95,"show_sort_weight":96,"slug":97},39,"Cómic",60,"comic",{"id":99,"doc_module":4,"doc_module_name":46,"category_name":100,"show_sort_weight":96,"slug":101},43,"Estilo de Vida","lifestyle",{"id":103,"doc_module":4,"doc_module_name":46,"category_name":104,"show_sort_weight":96,"slug":105},38,"Examen","exam",{"id":107,"doc_module":4,"doc_module_name":46,"category_name":108,"show_sort_weight":96,"slug":109},44,"General","general",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":96,"slug":111},"research-report",{"id":113,"doc_module":4,"doc_module_name":46,"category_name":114,"show_sort_weight":96,"slug":115},37,"Literatura","literature",{"id":117,"doc_module":4,"doc_module_name":46,"category_name":118,"show_sort_weight":96,"slug":119},22,"Relatos y Novelas","story-novel",{"id":121,"doc_module":4,"doc_module_name":46,"category_name":122,"show_sort_weight":96,"slug":123},42,"Religión y Espiritualidad","religion-spirituality",{"id":125,"doc_module":4,"doc_module_name":46,"category_name":126,"show_sort_weight":96,"slug":127},40,"Salud y Atención Médica","healthcare",{"id":129,"doc_module":4,"doc_module_name":46,"category_name":130,"show_sort_weight":96,"slug":131},24,"Tecnología","technology"]