Este es un recurso accesible en datos
estructuras, con implementaciones de muestra y
grandes explicaciones:
CPSC 223: Estructuras de datos y programación
Técnicas
El curso fue impartido por el profesor James
Aspnes, director de estudios de pregrado
del Departamento de Informática de Yale.
Tiene algunas notas fantásticas que ha creado.
y publicado en línea (es prácticamente un libro de texto),
así como algunas tareas interesantes
tareas que te hacen probar y aplicar
Diversas estructuras de datos / técnicas para resolver
diferentes problemas
Vista de PDF: www.cs.yale.edu/homes/aspnes/classes/223/notes.pdf
Algunos temas cubiertos incluyen los siguientes:
Notación asintótica
Pilas
Colas
Deques
Listas vinculadas
Programación dinámica / Memoization
Tablas Hash
Árboles AVL
Splay Trees
Árboles de búsqueda binaria
Muchísimo
Árboles Aumentados
Gráficos / Búsqueda de profundidad primero / Búsqueda de amplitud primero
Algoritmos aleatorizados / Estructuras de datos (Saltar
Liza)
Varios algoritmos de clasificación (clasificación rápida, radix
Ordenar, Combinar, Ordenar, Montón, etc.).
Recursividad
Las notas también tienen una cobertura fantástica de la C
lenguaje de programación. Así aprendí
programar en C.
Creo que C es un gran lenguaje para aprender datos
Estructura / Algoritmos, porque tienes que ser
Muy cuidadoso con la gestión de la memoria. Está
También en general un lenguaje que cada computadora
El científico debería saberlo.
¡Asegúrate de hacer los conjuntos de problemas!
Implementar estructuras de datos es cómo obtener
mejor para comprender sus usos. Está
importante poder elegir el apropiado
estructuras de datos para un problema y diseño dados
la suya combinando elementos de otros datos
estructuras
Para ser claros, esto no es un algoritmo
Por supuesto, ya que se centra principalmente en las estructuras de datos.
Diseño y Análisis de Algoritmos (CPSC 365) es
ofrecido por separado por el departamento, pero esto
el recurso debería ser muy útil para la mayoría
programar entrevistas, como aprenderás
sobre la notación asintótica y los tiempos de ejecución
para la mayoría de los algoritmos / operaciones relacionados con el
estructuras de datos en el curso. Además, no seas
intimidado por la longitud! Si sabes C, el
parte de las notas sobre estructuras de datos es solo 180
páginas dispersas de LaTeX largas, con ejemplos de código en
también Una gran parte es la revisión de la C
idioma. ¡Buena suerte!
* Todo el crédito va a James Aspnes, quien tiene
creó estos materiales y los publicó en su
sitio web.
Algoritmos + Estructuras de datos = Programas (libro de 1976)
- ¿Cómo contribuyen los pasantes de investigación de verano a un profesor?
- ¿Cómo solicitamos pasantías en el extranjero?
- ¿Cuántas pasantías puedes hacer a la vez?
- ¿De qué se trata el entrenamiento de invierno en NSIT y qué se supone que debemos hacer al respecto?
- ¿Cuándo debo volver a tomar el examen SOA P? ¿Tienes algún consejo para solicitar pasantías de verano?