UNIVERSIDAD NACIONAL DEL LITORAL   |   FACULTAD DE INGENIERÍA QUÍMICA 
« volver a Inicio

Programación


Profesor responsable

Plantel docente que participa en el dictado

Carácter de la asignatura: Obligatoria

Periodo de dictado: Ambos cuatrimestres

Número de semanas que dura el curso: 15

Carga horaria total: 105

Objetivos

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 lazo for. Listas por comprensión. Filtros.

5. Formatos de impresión y archivos de texto. Comunicación con otras aplicaciones.

6. Nociones de números aleatorios y simulación. Clasificación. Eliminación de elementos repetidos en una lista. Búsqueda binaria.

7. Números de Fibonacci. Aplicaciones de sucesiones en: álgebra lineal, relojeando (conversión de
unidades), plazos fijos y préstamos. Polinomios. Ecuaciones diofánticas y la técnica de barrido. Cribas. El problema de Flavio Josefo.

8. Recursión. Funciones definidas recursivamente. Ventajas y desventajas de la recursión. Aplicaciones clásicas de la recursión.

9. Grafos. Representación en la computadora, recorridos.

10. Nociones de errores numéricos, y de representación de decimales. Métodos iterativos: puntos fijos. Solución de ecuaciones no lineales con los métodos iterativos de: Newton (exacto e inexacto), y bisección.

11. Conteo de objetos combinatorios. Problemas con las grandes listas. Yield. Conteo de objetos combinatorios.

Cronograma de desarrollo de actividades-temas

SemanaTemas a desarrollar
1Introducción, instalación del software, uso como calculadora.
2Tipos de datos, la sentencia print, variables y asignaciones, módulos.
3Funciones. Estructuras básicas de control, sentencias if-elif-else y while. Algoritmo de Euclides.
4Secuencias en Python: tuplas, lista, y rangos. Mutabilidad de listas. Operaciones comunes.
5Recorrido con lazo for. Listas por comprensión. Filtros.
6Formatos de impresión y archivos de texto. Comunicación con otras aplicaciones. Nociones de números aleatorios y simulación. Ordención (o clasificación).
7Evaluación de Conocimientos Mínimos 1 (ECM1) y Parcial 1 (P1). Temario: cap. 1-11 del libro de referencia.
8Eliminación de elementos repetidos en una lista. Búsqueda binaria. Números de Fibonacci. Aplicaciones de sucesiones en: álgebra lineal, relojeando (conversión de unidades), plazos fijos y préstamos.
9Polinomios. Ecuaciones diofánticas y la técnica de barrido. Cribas. El problema de Fabio Josefo.
10Funciones definidas recursivamente. Ventajas y desventajas de la recursión. Los Grandes Clásicos de la Recursión.
11Grafos y árboles. Representación de grafos en la computadora. Recorriendo un grafo.
12Codificación de decimales. Errores numéricos. Métodos iterativos: puntos fijos.
13Solución de ecuaciones no lineales: método de punto fijo, método de Newton exacto e inexacto, y método de la bisección.
14Contando objetos combinatorios. Las grandes listas, yield. Evaluación de Conocimientos Mínimos 2 (ECM2).
15Repaso. Parcial 2.

Bibliografía

Requisitos para obtener la regularidad

1. Asistencia a las clases prácticas superior al 70% (setenta por ciento).
2. Aprobar 2 (dos) Evaluaciones de Conocimientos Mínimos (ECM) en los que el alumno deberá obtener un porcentaje superior al 40% (cuarenta por ciento) en cada una.
3. Todas las evaluaciones serán escritas, individuales, a libro cerrado, en la compu usando IDLE, y por Aula Virtual (AV) [con cámara y micrófono encendidos, sin auriculares, en habitación aislada].

Régimen de promoción de la asignatura

1. Durante el curso se tomarán dos parciales (teórico-prácticos), y un Coloquio Final Integrador (CFI) en la compu usando IDLE, y por Aula Virtual (AV) [con cámara y micrófono encendidos, sin auriculares, en habitación aislada].
2. El CFI será por AV e individual, se tomará hacia el final de cuatrimestre, se calificará como aprobado o no aprobado, y podrá recuperarse una única vez.
3. Los parciales (teóricos-prácticos) serán individuales y se desarrollarán en el Entorno Virtual (EV) en la compu usando IDLE y por AV.
4. Solamente quienes cumplan con el régimen de regularidad podrán promocionar el curso en alguna de las siguientes dos alternativas:
a) Obtener un promedio de 60% (sesenta por ciento) con al menos 50% (cincuenta por ciento) en cada uno de 2 (dos) parciales (teórico-prácticos), y aprobar el CFI.
b) Por examen final: aprobar un examen de resolución de problemas que se desarrollarán en el Entorno Virtual (EV) en la compu usando IDLE y por AV.

Carreras a las que pertenece

Materias correlativas

Tribunal Examinador