CURSOS de Algoritmia

Mostrando del 1 al 10 de 62 registros
<<>>
Imágen de perfil

.pdfText Algorithms


Algoritmia

Publicado el 22 de Septiembre del 2019 por Administrador
395 visualizaciones desde el 22 de Septiembre del 2019
Este libro es el primer texto que contiene una amplia gama de algoritmos de texto, muchos de ellos pioneros y publicados aquí por primera vez. Entre los muchos campos tratados, se analizan los conceptos básicos de algoritmos paralelos para la resolución de problemas de texto. Con ello, se exponen las bases para afrontar con éxito problemas que afectan los sistemas de recuperación de datos, tratamiento de las lenguas naturales, la investigación de los genomas, el software de compresión de datos, y herramientas de procesamiento de textos.

Desde un punto de vista teórico, este libro posee un altísimo valor en cuanto al enfoque sobre los paradigmas de desarrollo de algoritmos eficientes, proporcionando las bases necesarias para la creación de software prácticos que se adaptan a las circunstancias. Un punto crucial en el enfoque de los autores es el desarrollo de una metodología para la presentación de los algoritmos de texto de modo que puedan ser comprendidos en su totalidad.

En formato pdf. Contiene 396 páginas.

Screenshot_20190922_225814
Imágen de perfil

.pdfProblemario de Algoritmos resueltos con diagramas de flujo y pseudocódigo


Algoritmia

Publicado el 25 de Agosto del 2019 por Administrador
872 visualizaciones desde el 25 de Agosto del 2019
En formato pdf. Contiene 172 páginas.

Screenshot_20190825_165644
Imágen de perfil

.pdfCurso de Algoritmia


Algoritmia

estrellaestrellaestrellaestrellaestrella(1)
Actualizado el 11 de Octubre del 2018 por Administrador (Publicado el 17 de Octubre del 2013)
8.563 visualizaciones desde el 17 de Octubre del 2013
Bienvenido al curso de Algoritmia. Este es un curso inicial que cubre únicamente los aspectos básicos de la algoritmia y por lo mismo esta pensado para personas que se inician en la programación de computadoras. Este curso está en constante mejora: periodicamente reviso los contenidos, añado más ejercicios, reformulo algunos ejercicios existentes y quito los inadecuados. Por ahora el curso es para leerse en línea sin rectricciones de ningún tipo y espero que para seguir así me hagan llegar sus comentarios y sugerencias, para saber si el curso es de utilidad.
Capítulo 1: Conceptos Básicos de Algoritmia
1.1 Algoritmo
1.2 Pseudocódigo
1.3 Variables
1.4 Literales
1.5 Instrucciones Algoritmicas Básicas
1.6 Expresiones Aritméticas
1.7 Expresiones Lógicas
Capítulo 2: Estructuras de Secuencia
2.1 Concepto
2.2 Ejercicios
Capítulo 3: Estructuras de Selección
3.1 Concepto
3.2 Estructura de Selección Simple SI
3.3 Estructura de Selección Doble SI-SINO
3.4 Estructura de Selección Doble en Cascada SI-SINO-SI
3.5 Estructura de Selección Múltiple SEGUN
3.6 Ejercicios
Capítulo 4: Estructuras de Repetición
Realizado por David E. Espinoza Sandoval, Lima, Perú
Imágen de perfil

.pdfIntroducción a la Informática. Ejercicios resueltos de Algoritmos


Algoritmia

estrellaestrellaestrellaestrellaestrella(2)
Publicado el 22 de Agosto del 2018 por Administrador
2.864 visualizaciones desde el 22 de Agosto del 2018
Colección de ejercicios resueltos de Algoritmos realizado por el profesor Matías García.
En formato pdf. Contiene 38 páginas.
Imágen de perfil

.pdfCurso de Algoritmos


Algoritmia

estrellaestrellaestrellaestrellaestrella(2)
Publicado el 21 de Agosto del 2018 por Administrador
2.025 visualizaciones desde el 21 de Agosto del 2018
Documento correspondiente al mulo curso de Algoritmos realizado por Arturo Lopez Ortiz de la Universidad Nacional Abierta y a Distancia - UNAD.
En formato pdf. Contiene 127 páginas.
Imágen de perfil

.pdfManual análisis de Algoritmos


Algoritmia

estrellaestrellaestrellaestrellaestrella(1)
Publicado el 17 de Agosto del 2018 por Administrador
2.428 visualizaciones desde el 17 de Agosto del 2018
El presente documento ha sido elaborado originalmente como apoyo a la asignatura de “Análisis y Diseño de Algoritmos” del séptimo semestre de la carrera de Ingeniería en Gestión Informática, del Instituto Nacional de Capacitación (INACAP). Este documento engloba la mayor parte de la materia de este curso troncal e incluye ejemplos resueltos y algunos ejercicios que serán desarrollados en clases.
El manual ha sido concebido para ser leído en forma secuencial, pero también para ser de fácil consulta para verificar algún tema específico.
No se pretende que estos apuntes sustituyan a la bibliografía de la asignatura ni a las clases teóricas, sino que sirvan más bien como complemento a las notas que el alumno debe tomar en clases. Asimismo, no debe considerarse un documento definitivo y exento de errores, si bien ha sido elaborado con detenimiento y revisado exhaustivamente.
El autor pretende que sea mejorado, actualizado y ampliado con cierta frecuencia, lo que probablemente desembocará en sucesivas versiones, y para ello nadie mejor que los propios lectores para plantear dudas, buscar errores y sugerir mejoras.

Índice de Contenidos:
Presentación
1. Introducción
1.1. Motivación y Objetivos
1.2. Algunas Notas sobre la Historia de los Algoritmos
1.3. Fundamentos Matemáticos
2. Algoritmos y Problemas
2.1. Definición de Algoritmo
2.2. Formulación y Resolución de Problemas
2.3. Razones para Estudiar los Algoritmos
2.4. Formas de Representación de Algoritmos
2.5. La Máquina de Turing
3. Eficiencia de Algoritmos
3.1. Introducción
3.2. Concepto de Eficiencia
3.3. Medidas de Eficiencia
3.4. Análisis A Priori y Prueba A Posteriori
3.5. Concepto de Instancia
3.6. Tamaño de los Datos
3.7. Cálculo de Costos de Algoritmos
3.7.1. Cálculo de eficiencia en análisis iterativo
3.7.2. Cálculo de eficiencia en análisis recursivo
3.8. Principio de Invarianza
3.9. Análisis Peor Caso, Mejor Caso y Caso Promedio
4. Análisis de Algoritmos
4.1. Introducción
4.2. Tiempos de Ejecución
4.3. Concepto de Complejidad
4.4. Órdenes de Complejidad
4.5. Notación Asintótica
4.5.1. La O Mayúscula
4.5.2. La o Minúscula
4.5.3. Diferencias entre O y o
4.5.4. Las Notaciones Ω y Θ
4.5.5. Propiedades y Cotas más Usuales
4.6. Ecuaciones de Recurrencias
4.6.1. Introducción
4.6.2. Resolución de Recurrecias
4.6.3. Método del Teorema Maestro
4.6.4. Método de la Ecuación Característica
4.6.5. Cambio de Variable
4.7. Ejemplos y Ejercicios
5. Estrategias de Diseño de Algoritmos
5.1. Introducción
5.2. Recursión
5.3. Dividir para Conquistar
5.4. Programación Dinámica
5.5. Algoritmos Ávidos
5.6. Método de Retroceso (backtracking)
5.7. Método Branch and Bound
6. Algoritmos de Ordenamiento
6.1. Concepto de Ordenamiento
6.2. Ordenamiento por Inserción
6.3. Ordenamiento por Selección
6.4. Ordenamiento de la Burbuja (Bublesort)
6.5. Ordenamiento Rápido (Quicksort)
6.6. Ordenamiento por Montículo (Heapsort)
6.7. Otros Métodos de Ordenamiento
6.7.1. Ordenamiento por Incrementos Decrecientes
6.7.2. Ordenamiento por Mezclas Sucesivas
7. Algoritmos de Búsqueda
7.1. Introducción
7.2. Búsqueda Lineal
7.3. Búsqueda Binaria
7.4. Árboles de Búsqueda
7.5. Búsqueda por Transformación de Claves (Hashing)
7.6. Búsqueda en Textos
7.6.1. Algoritmo de Fuerza Bruta
7.6.2. Algoritmo de Knuth-Morris-Pratt
7.6.3. Algoritmo de Boyer-Moore
8. Teoría de Grafos
8.1. Definiciones Básicas
8.2. Representaciones de Grafos
8.2.1. Matriz y Lista de Adyacencia
8.2.2. Matriz y Lista de Incidencia
8.3. Recorridos de Grafos
8.3.1. Recorridos en Amplitud
8.3.2. Recorridos en Profundidad
8.4. Grafos con Pesos
8.5. Árboles
8.6. Árbol Cobertor Mínimo
8.6.1. Algoritmo de Kruskal
8.6.2. Algoritmo de Prim
8.7. Distancias Mínimas en un Grafo Dirigido
8.7.1. Algoritmo de Dijkstra
8.7.2. Algoritmo de Ford
8.7.3. Algoritmo de Floyd-Warshall
9. Complejidad Computacional
9.1. Introducción
9.2. Algoritmos y Complejidad
9.3. Problemas NP Completos
9.4. Problemas Intratables
9.5. Problemas de Decisión
9.6. Algoritmos No Determinísticos
Bibliografía
En formato pdf. Contiene 130 páginas.
Imágen de perfil

internetAlgorithms Notes for Professionals


Algoritmia

Publicado el 1 de Agosto del 2018 por Administrador
687 visualizaciones desde el 1 de Agosto del 2018
Este libro de VBA Notes for Professionals está compilado a partir de la documentación de Stack Overflow, el contenido está escrito por los usuarios de Stack Overflow.

En formato pdf. Contiene 257 páginas.
Imágen de perfil

.pdfAlgoritmos de búsqueda con retroceso para problemas multicriterio


Algoritmia

Publicado el 16 de Marzo del 2018 por Administrador
1.394 visualizaciones desde el 16 de Marzo del 2018
La búsqueda en grafos, con multitud de aplicaciones en el mundo real, ha propiciado el diseño de una gran cantidad de algoritmos centrados en el procesamiento de un único objetivo, magnitud representativa del coste. Sin embargo, un tratamiento realista de estos problemas requiere en muchas ocasiones contemplar diferentes objetivos de modo simultáneo. Además, es habitual que estos objetivos sean antagónicos, de tal modo que la optimización de uno de ellos se traduzca en el empeoramiento de uno o varios de los objetivos restantes. Esto hace que el coste óptimo no sea único, sino que generalmente existe un conjunto de soluciones óptimas cuyas componentes de coste están compensadas entre sí.

Esta naturaleza multiobjetivo de los problemas provoca que el rendimiento de los algoritmos empeore de modo considerable, ya que al procesamiento habitual de los nodos generados durante el proceso de búsqueda hay que añadir el tratamiento de vectores de coste (de dimensión igual al número de objetivos considerado) y el manejo de un conjunto de soluciones óptimas (cuyo tamaño en el peor de los casos será exponencial), siendo este tipo de operaciones muy costosas desde el punto de vista de tiempo y memoria.

De las dos principales clases de algoritmos exactos multiobjetivo, la correspondiente a un enfoque best-first ha sido ampliamente estudiada, dando lugar a una gran cantidad de algoritmos que persiguen reducir la complejidad espacial y temporal del proceso de búsqueda. Asimismo existen numerosas y detalladas comparativas de endimiento entre estos algoritmos. Sin embargo la clase de algoritmos depth-first, aún siendo de gran utilidad en la resolución de problemas con grafo de búsqueda en forma de árbol, presentaba un reducido número de propuestas, careciendo además de análisis comparativos entre las mismas.

Esta tesis pretende cubrir dicho hueco, realizando un estudio sistemático de algoritmos exactos multiobjetivo de tipo depth-first.

En formato pdf. Contiene 274 páginas.
Imágen de perfil

.pdfElementos esenciales para programación: Algoritmos y Estructuras de Datos


Algoritmia

Publicado el 12 de Marzo del 2018 por Administrador
2.368 visualizaciones desde el 12 de Marzo del 2018
Este libro está principalmente dirigido a estudiantes universitarios que se inician en las carreras de Ingeniería. Son los que deben interiorizarse en el manejo de ciertos recursos propios de la disciplina sin orientarse a ningún lenguaje en particular. La finalidad de este enfoque es ampliarles la perspectiva para que en su vida profesional no solo puedan implementar programas en los lenguajes clásicos de programación sino que también sean capaces de manejar las nuevas herramientas de software que, en muchos casos, permiten optimizar su rendimiento mediante el desarrollo de macroinstrucciones especiales. Es así que en la elaboración del libro hemos decidido tratar los conceptos de manera no muy extensa y, en la forma más sencilla posible. No solo para que se constituya en un soporte de los contenidos a desarrollar por los docentes sino para que les permita a los estudiantes reflexionar sobre la forma de llegar a un algoritmo como solución a un problema. A los fines didácticos, representamos los algoritmos en algunos casos con pseudocódigo y en otros, con diagrama de flujo o con ambos tipos de representaciones.

El libro está constituido por nueve capítulos. Se inicia con una introducción a los recursos de la algoritmia desde los conceptos básicos, pasando por la organización de las acciones según la técnica de programación estructurada y la implementación de subalgoritmos. Se incluye también el concepto y uso apropiado de estructuras de datos como arreglos, registros y cadenas, como así también el de archivo de datos y su tratamiento. En un capítulo aparte desarrollamos algunos procesos específicos para el ordenamiento e intercalación de conjuntos de valores y para la búsqueda en los mismos. Presentamos la temática referida a las Estructuras de Selección y a las Estructuras de Iteración en tres capítulos cuyos contenidos se complementan, pues fueron abordados desde distintos enfoques (teórico, práctico y teórico-práctico) a partir de la visión de diferentes autores. El libro culmina con una descripción de la representación interna de la información numérica y de carácter,nociones imprescindibles para la comprensión del funcionamiento interno de una computadora.

En formato pdf. Contiene 206 páginas.
Imágen de perfil

.pdfProblemas y Algoritmos


Algoritmia

Actualizado el 27 de Febrero del 2018 por Administrador (Publicado el 12 de Enero del 2018)
2.627 visualizaciones desde el 12 de Enero del 2018
El propósito general de este libro, es el de introducir al lector en la resolución de problemas de programación así como en el diseño de algoritmos.

Índice de Contenidos:
1.- Inducción Matemática
2.- Definición y Características de la Recursión
3.- Recursión con Memoria o Memorización
4.- Divide y Vencerás
5.- Búsqueda Exhaustiva
6.- Técnicas Básicas de Conteo
7.- Funciones
8.- Análisis de Complejidad
9.- Reglas para Medir la Complejidad
10.- Complejidades Logarítmicas
11.- Complejidades en Funciones Recursivas
12.- Ordenamiento
13.- Pilas, Colas y Listas
14.- Árboles Binarios
15.- Montículos
16.- Grafos
17.- Árboles y Ordenamiento
18.- ¿Más rápido que O (N log N)?
19.- Estructura de la Solución y Espacio de Búsqueda
20.- Programación Dinámica en los Espacios de Búsqueda
21. - Programación Dinámica en Cortes
22.- Entendiendo el Problema
23.- Encontrando la solución

En formato pdf. Contiene 315 páginas