jdelia@intec.unl.edu.ar
)jdelia@intec.unl.edu.ar
)mfgolo@santafe-conicet.gov.ar
)gomezconrado@gmail.com
)mmarques@fiq.unl.edu.ar
)Carácter de la asignatura: Obligatoria
Periodo de dictado: Ambos cuatrimestres
Número de semanas que dura el curso: 105
Carga horaria total: 105
El curso es una introducción a algoritmos matemático básicos, y su programación mediante un lenguaje de programación de amplia difusión y disponible libremente. Se utilizará la versión más reciente del lenguaje Python 3 con el editor incorporado IDLE.
1. Estructura básica de la computadora (modelo de Von Neumann). Tipos de datos elementales.
Operaciones y expresiones. Variables y asignación.
2. Módulos y funciones. Variables locales y globales.
3. Estructuras básicas de control: «if-elif-else» y «while». Algoritmo de Euclides.
4. Secuencias en Python: tuplas, lista, rangos. Operaciones comunes. Recorrido con «for».
5. Aplicaciones: matemática financiera, polinomios, cambios de base.
6. Formatos de impresión y archivos de texto.
7. Números aleatorios y simulación.
8. Búsqueda y clasificación.
9. Nociones de errores numéricos, representación de decimales, y métodos iterativos.
10. Ecuaciones diofánticas, técnica de barrido.
11. Grafos. Representación en la computadora, recorrido, aplicaciones.
12. Recursión: ejemplos, ventajas y desventajas, objetos combinatorios.
Semana | Temas a desarrollar |
---|---|
1 | Introducción, instalación del software, uso como calculadora. |
2 | Tipos de datos, la sentencia "print", variables y asignaciones, módulos. |
3 | Funciones, sentencias "if" y "while". |
4 | Sucesiones, tuplas y listas. Rangos. Mutabilidad de listas. |
5 | Recorrido de sucesiones, sentencia "for". |
6 | Listas por comprensión, filtros. |
7 | Aplicaciones: acumuladas, regla de Horner y variantes. |
8 | Formatos y archivos de texto. Evaluación de Conocimientos Mínimos 1 (ECM-1) y Parcial 1 (P1): Jueves 4 de Mayo. |
9 | Introducción a la recursión, números de Fibonacci, torres de Hanoi. |
10 | Grafos y áboles. Representación en la computadora. |
11 | Recorrido de grafos: a lo ancho y en profundidad. |
12 | Números pseudo-aleatorios. Clasificación, clasificación por conteo, búsqueda, búsqueda binaria. |
13 | Ecuaciones diofánticas elementales, técnica de barrido. Nociones de errores numéricos. |
14 | Solución de ecuaciones no lineales: métodos de punto fijo, Newton exacto e inexacto, y bisección. Evaluación de Conocimientos Mínimos 2 (ECM-2): Jueves 15 de Junio. |
No hay bibliografía para este curso