Contenidos | Anterior (9 Algoritmos de búsqueda) | Próximo (11 Búsqueda de raíces de funciones)
En esta segunda clase aprendimos a trabajar con datos. Manejamos archivos CSV y estructuras un poco más complejas como tuplas, conjuntos y diccionarios y profundizamos un poco más en las listas.
Para cerrar esta clase te pedimos dos cosas:
-
Que nos mandes por mail a python@unsam.edu.ar los programas de los siguientes ejercicios:
- Ejercicio 2.15 Sobre calcular el costo de camion por linea de comandos
costo_camion.pycon warnings. - Ejercicio 2.20 (o Ejercicio 2.19) Balance con formato
reporte.pyy lectura de encabezados. - Ejercicio 2.26
maximo.py - Ejercicio 2.27
invlista.py - Ejercicio 2.28
tablamult.py - Ejercicio 2.29
propaga.py - Ejercicio 2.30 Búsqueda secuencial
b_sec.py - Ejercicio 2.31 Búsqueda binaria
b_bin.py
- Ejercicio 2.15 Sobre calcular el costo de camion por linea de comandos
-
Que completes este formulario usando como identificación tu dirección de mail.
Acordate, usá siempre la misma dirección de mail con la que te inscribiste al curso así podemos llevar registro de tus entregas.
Observación: Si el enunciado de un ejercicio te pide que lo corras con un input particular, por favor poné la salida que obtuviste como comentario en tu código. El mail que nos mandes tiene que tener tema (subject) con el siguiente formato:
f"Entrega Clase 2 {Apellido}, {Nombre}"
Por último te recordamos que si te quedaron dudas, querés discutir algún tema de interés o pedirnos a los docentes que resolvamos un ejercicio particular para la próxima clase, podés hacelo en el grupo de Slack.
Para profundizar en algunos conceptos y explorar intereses y aplicaciones particular incluímos en este curso una serie de ejercicios opcionales al final de cada clase.
En este caso se trata de dos métodos numéricos para buscar raíces reales de funciones. Uno es el método de bisección que para encontrar una raíz de una función f de la que se sabe que f(a)<0 y que f(b)>0. El método evalúa la función en el medio del intervalo c=(a+b)/2 y, salvo que haya encontrado la raíz (f(c)=0), se queda con la mitad del intervalo en el que la función cambia de signo. Iterando este proceso se va formando un encaje de intervalosque siempre contiene un cero de la función (por ser contínua) y cuyo tamaño se reduce tanto como uno quiera (iterando suficientes veces) hasta tener una expresion decimal de la raíz buscada con tanta precisión como se quiera.
El otro es el método de Newton-Raphson que se basa en usar la recta tangente a la función para determinar una aproximación cada vez mejor a la raíz de la función f.
Contenidos | Anterior (9 Algoritmos de búsqueda) | Próximo (11 Búsqueda de raíces de funciones)