Licenciatura en
Sistemas
ALGORITMOS Y PROGRAMACIÓN
Curso Introductorio
1
Docentes
• Juan Carlos TEZE ([Link]@[Link])
• José Gustavo BENJUYA ([Link]@[Link])
• Marta Hilda AGUILAR ([Link]@[Link])
• Diana Florencia FERNÁNDEZ ([Link]@[Link])
• David Emilio MENA ([Link]@[Link])
• Silvia Noemí RODRÍGUEZ ([Link]@[Link])
2
Objetivos del Curso Introductorio
General.
Facilitar el paso del alumno ingresante por la Universidad, y
ayudarlos especialmente con herramientas metodológicas
necesarias para alcanzar los objetivos académicos de la
asignatura “Algoritmos”.
Específicos.
Estimular el razonamiento lógico y reforzar las estructuras de
pensamiento que han adquirido durante su formación en la
escuela.
3
Ingreso a la Universidad
Inconvenientes:
➢ Hábitos de estudio.
➢ Disposición para manejar los tiempos.
➢ Interpretar consignas.
➢ Actitud positiva ante el error como forma de aprendizaje.
➢ Esfuerzo por superar situaciones de bloqueo.
➢ Formas de razonamiento.
4
Desarrollo de clases
DESARROLLO DEL INTRODUCTORIO
➢ Lunes de 18 a 20 18/02 14/03
➢ Martes de 18 a 20
➢ Jueves de 18 a 20
DESARROLLO DE LA ASIGNATURA
➢ Martes de 18 a 20
17/03 05/07
➢ Jueves de 18 a 20
➢ Viernes de 18 a 20
5
Asignatura: Algoritmos
Ubicación: Primer Año
Área Conocimiento: Algoritmos y Lenguajes
Tipo de asignatura: Teórico - Práctica
Duración: Cuatrimestral
Carga Horaria: 8 horas semanales
Régimen Aprobación: 1 parcial +
- Coloquio
- Examen final
6
Asignatura: Algoritmos y Programación
7
Condición del Alumno
Alumno Regular
✓ El que se ha inscripto en la materia
✓ Cumple con el régimen de asistencia
✓ Realiza satisfactoriamente los trabajos prácticos y tareas
de evaluación
✓ Aprueba el parcial.
Alumno Libre
✓ El que no se ha inscripto en la materia
✓ No ha cumplido con el régimen de asistencia o
✓ No ha aprobado el examen parcial.
8
Régimen de Aprobación - REGULAR
JULIO Segundo cuatrimestre
Aprueba Aprueba Materia
Parcial Coloquio aprobada
9
Régimen de Aprobación - REGULAR
JULIO Segundo cuatrimestre
Aprueba Aprueba Materia
Parcial Coloquio aprobada
10
Régimen de Aprobación - REGULAR
JULIO Segundo cuatrimestre
Aprueba Aprueba Materia
Parcial Coloquio aprobada
Aprueba
NO aprueba
Recuperatorio
NO aprueba
Libre
11
Régimen de Aprobación - REGULAR
JULIO Segundo cuatrimestre
Aprueba Aprueba Materia
Parcial Coloquio aprobada
Aprueba
NO aprueba Aprueba
NO aprueba
Examen Final
Recuperatorio Regular
NO aprueba
NO aprueba
Libre
12
Régimen de Aprobación - REGULAR
JULIO Segundo cuatrimestre
Aprueba Aprueba Materia
Parcial Coloquio aprobada
Aprueba
NO aprueba Aprueba
NO aprueba
Examen Final
Recuperatorio Regular
NO aprueba
NO aprueba
Libre
Requisitos para rendir parcial, recuperatorio y coloquio: Actividades aprobadas
Requisitos para rendir examen final(libre/regular): Inscribirse en Bedelía/Web
13
Régimen de Aprobación - REGULAR
Plazo de regularidad: 28 meses
Turnos de examen final: Materia
• Febrero aprobada
• Marzo
• Mayo Aprueba
• Julio
• Septiembre
• Diciembre Examen Final
Regular
NO aprueba
14
Régimen de Aprobación - LIBRE
Plazo para rendir: ninguno
Requisitos para rendir: Materia
inscribirse en Bedelía/Web aprobada
Aprueba
Examen Final
Libre
NO aprueba
15
Régimen de Aprobación
Promoción:
Aprobar un examen de tipo integrador individual (coloquio)
Alumno regular:
Aprobar un examen final escrito (Practico), que incluye todos los temas
desarrollados durante el cuatrimestre.
Alumno libre:
Debe aprobar un examen final teórico/practico sobre los temas que están en
el programa de la asignatura
16
Correlatividades
17
Contenidos de la asignatura
UNIDADES CONTENIDO
Unidad 1 Introducción. Conceptos
Generales. Paradigmas.
Estrategias. Traza.
Unidad 2 Datos. Operadores. Expresiones.
Unidad 3 Estructuras de Control. Estudio de
Casos.
Unidad 4 Estructuras de Datos. Arreglos.
Ordenamiento y búsqueda.
Unidad 5 Modularización. Procedimientos y
Funciones. Parámetros.
Unidad 6 Recursividad. Características.
Soluciones recursivas
18
Bibliografía
BÁSICA
• Joyanes Aguilar, L. (1987). Metodología de la programación: Diagramas de flujo,
algoritmos y programación estructurada. Estados Unidos: McGraw-Hill.
• Amo, F. A., Normand, L. M., & Pérez, F. J. S. (2005). Introducción a la ingeniería del
software. Delta Publicaciones.
• Méndez J. & Tomás P. (2006). Programación concurrente. Paraninfo.
• Alejandro Javier García. (2017). Resolución de Problemas y Algoritmos. Notas de
Clase. Universidad Nacional del Sur. [Link]
• Jessica Andrea Carballido. (2017). Resolución de Problemas y Algoritmos. Notas
de Clase. Universidad Nacional del Sur. [Link]
• Guías teóricas y prácticas elaboradas por la Cátedra.
19
Bibliografía
COMPLEMENTARÍA
• Aho, A. V., & Hopcroft, J. E. (1988). Estructuras de datos y algoritmos (No.
511.8 A4Y).
• Knuth, D. E. (1980). El arte de programar ordenadores (Vol. 1). Reverté.
• Summerfield, M. (2009). Programación Python 3. Edición Anaya Multimedia.
• Downey, A. (2012). Think python. " O'Reilly Media, Inc.".
• Downey, A., Elkner, J., & Meyers, C. (2002). Aprenda a Pensar como un
Programador con Python. Bostton, USA.
• Norton, P. C., Samuel, A., Aitel, D., Foster-Johnson, E., Richardson, L.,
Diamond, J., ... & Roberts, M. (2005). Beginning Python. John Wiley & Sons.
20
Objetivos académicos
La asignatura Algoritmos tiene como propósito desarrollar
en el alumno la capacidad de resolver problemas a partir del
planteo del algoritmo correspondiente. Esto incluye la
adquisición de habilidad en la detección de una situación de
problema y en el planteo de los posibles caminos de
solución mediante las estrategias generales de resolución
de problemas.
21
Objetivos académicos
Autonomía en el aprendizaje
Búsqueda creativa
Cultura de trabajo en equipo
Relacionar conceptos
Resolver problemas
Evaluar desempeño
Comunicación
22
Algoritmos
Un algoritmo es una serie de pasos organizados que describe el proceso
que se debe seguir, para dar solución a un problema específico.
ENTRADA SALIDA
23
Algoritmos
Un algoritmo es una serie de pasos organizados que describe el proceso
que se debe seguir, para dar solución a un problema específico.
Algoritmo llamar
[Link] el celular
[Link] el numero
[Link] llamar
[Link] la llamada
[Link]
[Link]
24
¿Por qué estudiar Algoritmos?
1. Desarrollar la capacidad de razonamiento.
Necesaria para analizar y comprender problemas complejos.
2. Base para construir sus propios algoritmos.
No siempre existe un algoritmo desarrollado para resolver
un problema. No existe regla general de creación de
algoritmos. El conocimiento de los algoritmos bien definidos
provee una fuente de ideas que pueden ser aplicadas a
nuevos algoritmos.
3. Ayudar a entender herramientas que usan algoritmos
particulares.
Por ejemplo, herramientas de compresión de datos:,
métodos de búsqueda de datos, de ordenamiento, etc.
25
Curso introductorio
¿De qué trata este
Curso Introductorio?
26
Motivaciones
27
Curso introductorio
¿Qué es un
problema?
¿Qué es
resolver
un
problema?
28
Proceso de resolución de problemas
¿Cómo vamos a resolver problemas?
PROCESO
29
Proceso de resolución de problemas
¿Cómo vamos a resolver problemas?
PROCESO
ETAPAS
✓ ANALISIS Y COMPRENSIÓN DEL PROBLEMA
✓ CONSTRUCCIÓN DE LA SOLUCIÓN
✓ VERIFICACIÓN DE LA SOLUCIÓN
30
Consejos Útiles
Acercarse a los docentes para
expresar las dificultades, los obstáculos y los logros.
Muchas veces esto no se tiene en cuenta y sin embargo
puede tener buenas resultados cuando se traduce en
consejos para el estudio o incluso para el mundo laboral.
Puede ser muy valioso aprovechar esos “otros saberes” de
los docentes, que en muchos casos se desempeñan
profesionalmente en el mismo campo de conocimiento que
sus estudiantes.
31
Consejos Útiles
Investigar fuentes bibliográficas y otros materiales y/o
publicaciones que encuentren.
Es importante entender el vínculo con los profesores de
manera mas horizontal, y mostrarse interesado en las
disciplinas mas allá de las exigencias formales propias de la
Institución Universitaria (como las evaluaciones).
Cumplir con las consignas que plantea la cátedra, en
especial con las tareas prácticas adicionales.
Muchas veces los profesores plantean tareas
complementarias y/o adicionales a las desarrolladas en clase.
Es importante cumplirlas aún cuando no sean obligatorias.
32
Consejos Útiles
Tratar de asistir a todas las clases y
tener en cuenta lo que dice el profesor.
Muchas veces el profesor habla de su experiencia, lo que a
veces no está en los libros. Debemos estar atentos. Si
faltamos seguido, es probable que nos perdamos conceptos
que luego nos dificulta el aprendizaje.
Participar activamente en las clases.
Haciendo preguntas, compartiendo los intereses propios
respecto de las temáticas y ofreciendo sugerencias para que
las materias funcionen mejor.
33
Consejos Útiles
Mantener un ritmo constante de estudio. No limitándose a
trabajar solamente en las clases.
Dedicarle más horas, repasando temas desarrollados en clase y no
dejando todo para último momento (cerca de los exámenes).
“ Todo largo camino comienza
con un primer paso. ”
Confucio K'ung-fu-tzu
Filósofo chino 551-479 a. C
34
ALGORITMOS Y PROGRAMACIÓN
Introductorio
¡TIEMPO DE TRABAJO!
El análisis y la comprensión del problema
ETAPAS
✓ ANALISIS Y COMPRENSIÓN DEL PROBLEMA
✓ CONSTRUCCIÓN DE LA SOLUCIÓN
✓ VERIFICACIÓN DE LA SOLUCIÓN
Enunciado (RAE):
Secuencia de palabras delimitada por pausas muy marcadas,
que puede estar constituida por una o varias oraciones.
Requiere:
➢ Leer con detenimiento TODO el enunciado, atendiendo en
especial los signos de puntuación.
➢ Comprender claramente el significado de cada palabra y
expresión.
➢ Identificar la incógnita.
➢ Identificar las restricciones y los datos explícitos, puede
haber relevantes e irrelevantes.
➢ Identificar datos implícitos.
36
Artesano
El artesano 1
Un artesano vende el par de aros a 2 euros y las pulseras a 3 euros cada
una. Pero tiene una oferta especial: vende un juego de un par de aros y
una pulsera a 4 euros. El sábado, el artesano vendió 72 pulseras, algunas
en los juegos y otras sueltas y 80 pares de aros, algunos en los juegos y
otros sueltos. El sábado vendió 52 juegos de oferta. ¿Cuánto dinero se
llevó el artesano ese día por el total de las ventas?
37
Artesano
El artesano 1
Un artesano vende el par de aros a 2 euros y las pulseras a 3 euros cada
una. Pero tiene una oferta especial: vende un juego de un par de aros y
una pulsera a 4 euros. El sábado, el artesano vendió 72 pulseras, algunas
en los juegos y otras sueltas y 80 pares de aros, algunos en los juegos y
otros sueltos. El sábado vendió 52 juegos de oferta. ¿Cuánto dinero se
llevó el artesano ese día por el total de las ventas?
El artesano 2
Un artesano vende el par de aros a 2 euros y las pulseras a 3 euros cada
una. Pero tiene una oferta especial: vende un juego de un par de aros y
una pulsera a 4 euros. El sábado, el artesano vendió 72 pulseras, algunas
en los juegos y otras sueltas y 80 pares de aros, algunos en los juegos y
otros sueltos. El sábado vendió 52 euros en juegos de oferta.
¿Cuánto dinero se llevó el artesano ese día por el total de las ventas?
38
Artesano
El artesano 1
Un artesano vende el par de aros a 2 euros y las pulseras a 3 euros cada
una. Pero tiene una oferta especial: vende un juego de un par de aros y
una pulsera a 4 euros. El sábado, el artesano vendió 72 pulseras, algunas
en los juegos y otras sueltas y 80 pares de aros, algunos en los juegos y
otros sueltos. El sábado vendió 52 juegos de oferta. ¿Cuánto dinero se
llevó el artesano ese día por el total de las ventas?
El artesano 2
Un artesano vende el par de aros a 2 euros y las pulseras a 3 euros cada
una. Pero tiene una oferta especial: vende un juego de un par de aros y
una pulsera a 4 euros. El sábado, el artesano vendió 72 pulseras, algunas
en los juegos y otras sueltas y 80 pares de aros, algunos en los juegos y
otros sueltos. El sábado vendió 52 euros en juegos de oferta.
¿Cuánto dinero se llevó el artesano ese día por el total de las ventas?
39
La vuelta a la manzana
Juan sale de su casa en bicicleta y da una vuelta a la manzana.
Sabiendo que cada una de las cuatro cuadras que conforman la
manzana mide 100 metros ¿Cuál fue el desplazamiento de Juan?
40
La vuelta a la manzana
Juan sale de su casa en bicicleta y da una vuelta a la manzana.
Sabiendo que cada una de las cuatro cuadras que conforman la
manzana mide 100 metros ¿Cuál fue el desplazamiento de Juan?
✓ Desplazamiento se define como la diferencia entre la
posición final y la posición inicial. Como en este caso la
posición inicial es igual a la final, la solución es 0.
41
Dato implícito
Dos trabajos:
Tres hombres tienen dos trabajos cada uno. El chofer se burla del
músico por su pelo largo. El músico y el jardinero acostumbran a
ir de pesca con Juan. El pintor le compró una botella de ginebra
al asesor. El chofer está de novio con la hermana del pintor.
Jorge debe al jardinero 1000 pesos. Javier venció a Jorge y al
pintor jugando al tejo. Uno de ellos es peluquero y no hay dos
que tengan el mismo trabajo. ¿Qué hace cada uno?
42
Leer e Interpretar
De Einstein, lo primero que suele venir a la mente es su
enredado cabello blanco, y es que su imagen le importaba
poco, pues lo que verdaderamente le apasionaba era la
ciencia. Albert Einstein es uno de los grandes genios de la
ciencia, que cambió la manera de entender el mundo y el
universo. Su increíble capacidad para pensar lo llevó a
construir teorías fundamentales para la ciencia actual. Como
todo buen científico, Einstein se hacía cientos de preguntas:
¿Cómo viaja la luz? ¿Viaja en línea recta o puede doblarse?
¿La gravedad viaja como la luz? ¿Qué tipo de energía se
obtiene de los átomos?
43
Responde
¿Cómo se suele reconocer a Einstein?
¿A qué se dedicaba Einstein?
¿Qué caracteriza a los científicos?
¿Sobre qué reflexionaba Einstein?
44
¡Bienvenidos!
Curso introductorio