Práctica Python

    1. Regístrese en http://www.codecademy.com/en/tracks/python

    2. Complete todos los temas y problemas del tutorial Python en Codecademy

    3. Implemente el algoritmo de ordenamiento por inserción en Python.

    4. Escriba una función que determine si un arreglo dado se encuentra en orden.

    5. Pruébelo con un arreglo de 100 enteros generados aleatoriamente con 100 enteros entre -20 y 40. Use la línea de comando y el intérprete interactivo para verificar que si ordena ejecutandolo varias veces.

  1. Pruébelo con arreglos de n=100,200,300,400,..,900,1000 enteros distintos entre 1 y n, en tres casos, ordenados ascendentemente, ordenados descedentemente y ordenados aleatoriamente (revise random.shuffle()). Para cada caso, haga 10 ejecuciones para cada n y grafique en Excel el tiempo promedio en las 10 ejecuciones (revise time.clock()) en función de n.

    1. Siga el tutorial en http://www.spoj.com/tutorials/USERS/

    2. Envíe una solución en Python para el problema DOUGHNUT

    3. Envíe una solución en Python (sorted() sort()) y C++ (use scanf std::sort) para el problema TSORT

    4. Siga el tutorial para registrarse en SPOX online evaluation

  2. Envíe una solución en Python para el problema TSORT el cual se encuentra en "Tema 0: Introducción a la Plataforma"