Estoy buscando un texto introductorio conciso sobre algoritmos con una alta relaciónDebería comenzar desde el principio, pero luego progresar rápidamente sin perder demasiado tiempo en ejemplos del mundo real, técnicas de prueba elemental, etc. Como matemático de investigación, tengo una sólida formación en matemáticas que felizmente utilizo para comprender formalismos y pruebas condensadas, por ejemplo. .
¿Existen tales textos? ¿Alguna recomendación?
ds.algorithms
Gregor
fuente
fuente
Respuestas:
Me gusta mucho este libro de texto:
Sanjoy Dasgupta, Christos Papadimitriou y Umesh Vazirani: Algorithms
Publicado por McGraw-Hill 2007.
No calculo tu relación sugerida pero creo que también te gustará :)
fuente
Jeff Erickson no lo dirá él mismo, pero sus apuntes en línea se encuentran entre los mejores para cubrir los conceptos básicos del diseño de algoritmos a un nivel que no sea condescendiente con el lector. Los uso en mi clase de algoritmos de posgrado, y para un matemático de investigación, estas notas transmiten el tipo correcto (y el nivel) de intuición, lo que le permite completar los detalles usted mismo fácilmente.
fuente
" El arte de la programación de computadoras " de Knuth probablemente sería el libro con la proporción más alta.
Si desea un libro más de estilo de libro de texto, entonces la " Introducción a los algoritmos " de Cormen, Leiserson, Rivest y Stein sería mi sugerencia para un matemático.
También hay muchas notas de clase y algunos Wikilibros sobre algoritmos.
fuente
Diseño de algoritmo por Kleinberg Tardos Este libro ayuda a desarrollar una comprensión concreta de cómo diseñar buenos algoritmos y hablar de su corrección y eficiencia. (Estudié esto en mi primer año en la universidad, muy legible)
Para una copia en línea / notas de conferencia / referencia, (como lo sugiere Suresh Venkat), vaya con las notas de conferencia de Jeff Erikson . ¡Son realmente increíbles!
fuente
Iría por la optimización combinatoria: teoría y algoritmos: Korte y Vygen . Le proporcionará una buena visión general de los algoritmos con un enfoque constante en la optimización. Este libro está destinado a aquellos con una fuerte inclinación matemática en mi humilde opinión.
Esto iría bien con Algoritmos: Dasgupta y Papdimitrou, creo.
fuente
Escribí una disposición para el curso de algoritmos al que asistí. Su propósito era exactamente eso; ser una versión concisa de los temas más importantes cubiertos en nuestro cuadro de texto (que era CLRS). Soy reacio a publicarlo en Scribd.com o en cualquier otro lugar hasta que haya examinado el documento a fondo y esté satisfecho con su contenido, pero se puede obtener una copia de trabajo en https://github.com/CasperBHansen/DIKU_AD_2013/ . Para leerlo, necesitará saber cómo construir el documento pdf a partir de la fuente LaTeX, que es para lo que sirve el repositorio. El documento en sí tiene solo 65 páginas.
Se puede descargar una copia anterior directamente desde mi sitio web en http://casperbhansen.dk/files/ad-disposition.pdf ; esto obviamente contiene más errores tipográficos y errores, que desde entonces se han corregido.
Contiene varios errores tipográficos porque se escribió en unos pocos días mientras se realizaba otro examen y obviamente se preparaba para el examen de algoritmos practicando pruebas, y todavía tengo que corregir los errores tipográficos y los errores, ya que he estado muy ocupado desde entonces. Pero estoy seguro de que cualquiera que lo lea reconocerá los errores fácilmente, ya que generalmente están en contradicción con el texto o las fórmulas que lo acompañan, por lo que es fácil de resolver cada vez que ocurre un error tipográfico.
Espero que pueda ayudarte a comenzar.
fuente
Aquí hay otras dos referencias que pueden ser útiles.
Algoritmos de Sedgewick que dijiste "introductorios"; Este libro a veces se usa en clases de CS de pregrado, aunque podría usarse en algunas clases de posgrado. Sedgewick tiene otras referencias muy técnicas sobre TCS y parte de este estilo matemático se refleja en algoritmos y es un estilo generalmente sucinto. la cobertura es muy central para (T) CS (pero no tanto en áreas avanzadas). También wrt "influencias" nota que hizo su tesis doctoral bajo Knuth.
Computadoras e intratabilidad, una guía para la teoría de la integridad de NP, una referencia anterior pero aún muy relevante. se centra en la integridad de NP, por supuesto, pero de muchas maneras "ahí es donde está gran parte de la acción". El alcance es amplio y probablemente será atractivo para los matemáticos, ya que se centra en muchos objetos matemáticos, por ejemplo, gráficos, etc., y tenga en cuenta que hay una sección sobre teoría de números. como dice wikipedia
fuente
fuente
prueba la enciclopedia concisa de informática , Wiley. desafortunadamente, una tabla de contenido completa / completa para esta referencia no parece estar disponible en la web [una omisión algo inusual hoy en día, tal vez Wiley podría corregir esto a pedido] pero el índice completo parece ser navegable en Amazon. tiene una cobertura mucho más amplia que TCS, como los conceptos de hardware, etc., pero parece cubrir partes importantes de TCS, por ejemplo:
Es una versión abreviada de 902pp de la enciclopedia completa, Enciclopedia de Ciencias de la Computación, 4a edición , 2064pp
fuente