CLLiu / K.Rosen / Grimaldi. Los temas a enfocar son
Inducción matemática Este principio es simple. Mire las fichas de dominó que caen aquíhttp: //en.wikipedia.org/wiki/Mathematical_induction. El paso inductivo es importante. Si alguna afirmación es verdadera para el número N implica que es cierta para N + 1, se deduce que la declaración es verdadera para cada número.
Prueba por inducción
¿Parece simple? ¿Listo para algunos ejercicios avanzados? Página en math.uoc.gr
- ¿Dónde debo comenzar si quiero aprender programación de computadoras?
- ¿Es posible tener una máquina de Turing que sea capaz de construir otra máquina de Turing (diferente) a partir de bits puramente aleatorios?
- ¿Cuáles son las funciones más utilizadas en R?
- Educación en Ciencias de la Computación: ¿Cómo el aprendizaje de matemáticas discretas te hace un mejor programador?
- ¿Qué son las matemáticas discretas?
Principio del agujero de paloma
¿Cuál es la relación entre Hashtables, Pigeonholes y Cumpleaños?
Hashtables, casilleros y cumpleaños
El principio del agujero de paloma parece muy simple: si intentas poner 6 palomas en 5 agujeros, inevitablemente quedarás fuera.
Pero sus aplicaciones son variadas. Por ejemplo, este problema de cumpleaños y también en la búsqueda de colisiones en tablas hash
En un aula típica de 30 estudiantes, ¿cuáles son las probabilidades de que dos de ellos tengan el mismo cumpleaños?
Teoría de grafos
Teoría de grafos | Mathigon
Página en alaska.edu
Originado por el método de Euler para determinar si cruzar 7 puentes exactamente una vez posible. Tiene maravillosas aplicaciones.
Busque aquí una lista de aplicaciones de la teoría de grafos Teoría de grafos
Vea la página en eprints.nuim.ie para ver pruebas tan hermosas, incluidas las de Gauss
Matemáticas para la informática
El profesor Leighton en el MIT (fundador de Akamai) explica los conceptos básicos de las matemáticas: inducción, teoría de números, aritmética modular
Página en princeton.edu
Los ejemplos son interesantes. Por ejemplo, uno es de una película: Bruce recibe una jarra de 3 galones y una de 6 galones y debe
Mida exactamente 4 galones. También explican cómo se utilizan los principios de la teoría de números para proteger sus datos, es decir, los fundamentos de la criptografía RSA. Ofrecen ejemplos agradables y prácticos en los que se utilizan gráficos para modelar
Estructuras de datos Cada vértice representa un objeto de datos. Hay un borde dirigido de uno
oponerse a otro si el primero contiene un puntero o referencia al segundo.
Atracción Cada vértice representa a una persona, y cada borde representa una atracción romántica.
El gráfico podría estar dirigido a modelar las desafortunadas asimetrías.
Conexiones de líneas aéreas Cada vértice representa un aeropuerto. Si hay un vuelo directo entre
dos aeropuertos, entonces hay un borde entre los vértices correspondientes. Estas
los gráficos a menudo aparecen en revistas de aerolíneas.
TheWeb Cada vértice representa una página web. Los bordes dirigidos entre vértices representan
hipervínculos
Permutaciones y Combinación
Permutaciones y combinaciones fáciles
Ejemplo: formas de organizar los colores
Matemáticas para el análisis de algoritmos
El análisis de algoritmos es explicado por Peteris
Introducción del MIT a Algoritmos, Conferencias 1 y 2: Análisis de Algoritmos
Apunta a la conferencia de Erik Demaine. La segunda mitad de la conferencia está dedicada a resolver ecuaciones de recurrencia. Se presentan tres métodos:
Método de sustitución,
Método de árbol de recursión, y
El método maestro.
Matemáticas para programadores
¿Cuántas matemáticas debe saber un programador? ¿Cuál es la forma correcta de aprender matemáticas? Steve Yegge escribe aquí
Matemáticas para programadores
Conocer incluso un poco de los tipos correctos de matemáticas puede permitirle escribir algunos programas bastante interesantes que de lo contrario serían demasiado difíciles. Nadie sabe todas las matemáticas, ni siquiera los mejores matemáticos.
Álgebra lineal
Página en uoregon.edu
Página en psu.edu
video conferencias
Descargar video conferencias de matemática discreta
Videos de la Academia Khan sobre Probabilidad / Álgebra Lineal
Probabilidad explicada
Página en khanacademy.org
Más información sobre Hyperbook – organizador de información