Presentación de la unidad de aprendizaje
Estructuras de datos (Prof. Edgardo A. Franco)
1M. en C. Edgardo Adrián Franco Martínez http://[email protected]
@edfrancom edgardoadrianfrancom
Contenido• Introducción• Algoritmia y programación estructurada• Antecedentes de la unidad de aprendizaje• Objetivo de la materia• Temario• Mapa curricular ISC y la UA• ESCOM y la UA• Horarios de asesoría• Página Web de la UA • Entrega de tareas, ejercicios y prácticas• Formas de la evaluación • Ejercicios y Tareas• Practicas• Herramientas computacionales• Bibliografía• Actitudes y valores
2
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Introducción
¿Qué es una computadora?
3
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
• Una computadora es una máquina capaz de procesarinformación a gran velocidad.
• ¿Qué es información?
4
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
• La Información es un conjunto de datos ordenados querepresentan algo.
• Los datos ordenados son los que constituyen una entrada(input) a la computadora, la cuál se encarga de procesarmediante una lógica (programa) para producir una nuevainformación de salida (output).
5
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Procesamiento
Información de entrada
Información de salida
Una computadora esta compuesta por un conjuntode componentes electrónicos, mecánicos einterfaces para interactuar con el exterior (usuariosu otros dispositivos) y por un conjunto de programasque determinan que operaciones llevar a cabo.
6
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Computadora
Hardware
Software
7
Conjunto de programas(software)
Computadora (hardware)
Entrada Salida
Una computadora esta formada por un parte física y otra lógica (hardware &software), la primera de estas esta conformada por los elementos físicos que laconforman (dispositivos electrónicos y mecánicos), la parte lógica es aquella quedetermina que procesos se van a realizar con la información de entrada.
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
• Para definir el conjunto de programas de una computadoraexisten personas responsables de indicar a la computadorala lógica de procesamiento. Cada programa es que esdefinido necesariamente es construido por especialistas(arquitectos de software y programadores).
• La razón de ser de una computadora es poder resolverproblemas capaces de ser modelados y representados endatos coherentes y ordenados (información), apoyándosede su gran velocidad y capacidad de seguir una serie depasos programados con anterioridad y dependientes de lainformación que se maneja.
• ¿Qué información es capaz de procesar unacomputadora?
8
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
• La información que puede ser procesada por lacomputadora será toda aquella que se encuentrecodificada de manera tal que sea posible manipular porlos dispositivos que la conforman, i.e. la información deentrada es digitalizada.
• La información de salida es transformada a un formatoentendible por el usuario o dispositivo que la recibirá, loque significa que no obligatoriamente el procesamientorealizado con la información se realizo comoaparentemente se ve a la salida.
9
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Algoritmia y programación estructurada
10
AlgoritmiaDisciplina del conocimientocuyo objeto de estudio sonlos algoritmos.
Programación estructuradaEs una forma de escribir programas decomputadora (Es un paradigma deprogramación). Los principios que rigeneste paradigma de programación son eluso de únicamente tres estructuras decontrol: secuencia, selección e iteración.
• Conceptos importantes a Investigar
• Algoritmo
• Paradigma
• Programa de computadora
• Programación
• Secuencia
• Selección
• Iteración
• Modularidad
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Antecedentes de la Unidad de Aprendizaje
• Conocimiento de teoría de conjuntos y lógica
• Conocimiento del sistema binario y hexadecimal
• Manejo del sistema operativo Windows, Linux o Mac
• Manejo de aplicaciones de escritorio en entorno grafico
• Manejo de consola o terminal
11
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Objetivo de la materia• Diseñar y construir la solución a problemas que impliquen
el procesamiento de información por parte de unacomputadora, utilizando algoritmos eficientes eimplementándolos bajo el paradigma de la programaciónestructurada.
12Problema
Diseño
ConstrucciónProgramación estructurada
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Temario• Unidad 1: Conceptos básicos y herramientas de
programación.
• Unidad 2: Modularidad
• Unidad 3: Control de flujo
• Unidad 4: Arreglos y tipos estructurados
• Unidad 5: Manejo de memoria dinámica
• Unidad 6: Archivos e integración de conceptos
13
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Mapa curricular ISC y la UA
14
Usted esta aquí
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Horarios de asesoría
15
Horarios de Asesoría
• Viernes 13:30-15:00 hrs.
Ubicación
• Sala de profesores CIC (Edificio de laboratorios, primer piso, a la
derecha)
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Página Web de la UA• Cualquier tipo de aviso y actividades planeadas durante el
semestre serán notificadas y entregadas en la página Web delcurso.
@edfrancom
http://www.eafranco.com
• Contacto por email: [email protected]
16
An
ális
is d
e al
gori
tmo
s0
1 P
rese
nta
ció
n d
e la
un
idad
de
apre
nd
izaj
eP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
1717
Entrega de tareas, ejercicios y prácticas
• La entrega de los reportes de práctica y tareas escritas serealizará a través de la página:
http://www.eafranco.com
An
ális
is d
e al
gori
tmo
s0
1 P
rese
nta
ció
n d
e la
un
idad
de
apre
nd
izaj
eP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
1818
An
ális
is d
e al
gori
tmo
s0
1 P
rese
nta
ció
n d
e la
un
idad
de
apre
nd
izaj
eP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
1919
• Contraseñas para subir trabajos• La contraseña para el grupo es la palabra “algoritmia” mas el
nombre del grupo:
• P.g.
• Escribir y almacenar las claves de confirmación, paraaclaraciones a con respecto a la evaluación.
Grupo Contraseña
1CM4 algoritmia1cm4
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Forma de evaluación
• 10 % Tareas (Mapas mentales, resúmenes, investigación, etc.) *
• 20 % Ejercicios (Escritos, programas, y simulaciones)*
• 40 % Practicas **
• 30 % Evaluaciones en clase (Escritas y/o prácticas)*
*Individuales
**En equipo
20
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
• Se acordara una fecha única como limite para entregar todo lo que se evaluara vía pagina Web
• Exposiciones 10% Extra Final• Digitalización de apuntes, ejercicios y documentos de
interés (Gráficos en formato PNG) ?% Extra
2121
• Asistencias
• Las inasistencias injustificadas a clases equivalen a no aprovechar tueducación, estamos en nivel licenciatura no existe la necesidad dejustificar tus inasistencias, pero si hay una actividad o practica aevaluar en clase y no te encuentras no habrá otra fecha pararecuperar la actividad.
• Participaciones en clase
• Cada participación fomenta tu aprendizaje y el de tus compañerosparticipa.
• Extraordinario (Practicas totales)
• Para tener posibilidad de aprobar o mejorar calificación enextraordinario, por experiencia puedo asegurar que solo lo lograquién tienen una calificación final mayor a 4.5 durante el curso.
• Extraordinario (Presentación de la totalidad de las practicas demanera individual, evaluación escrita y practica )
• Tareas, ejercicios y practicas que hayan sido copiadas no seconsideraran en su totalidad y al que haya permitido que sutrabajo fuera copeado se le penalizará en su calificación.
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Ejercicios y tareas• Personales.
• Tareas copiadas de otros serán anuladas y ameritan sanción.
• La fecha de entrega se acordará al momento de su asignación.
• Portada con fotografía del alumno
• Encabezado en cada pagina con el nombre del alumno, materia,grupo, nombre del trabajo y número de página.
• Bibliografía en formato IEEE.
22
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
• Tareas y ejercicios en formatos PDF, DOC & DOCX u otrosi así se indica en su asignación.
• Si se incluyen códigos fuente, incluir las instrucciones de
compilación y capturas de pantalla de muestra delfuncionamiento.
• En el caso de tareas y ejercicios con varios archivoscomprimirlos en un único archivo en formato ZIP, RAR,TAR, JAR o GZIP, sin contraseña.
• Códigos, scripts, gráficos, archivos auxiliares• Documentados (Nombre del alumno, versión, sinopsis del archivo)
• En el caso de código el nombre de las variables deberá ser adecuado y entendible (En español)
• Documentación de funciones y partes importantes de los códigos según el objetivo del programa y la teoría vista en clase.
23
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Practicas• Equipos de 2 a 3 integrantes.
• Las práctica se plantean en clases y se entregan en una de lassesiones de laboratorio acordadas para revisión de practicas.
• Los programas siempre deberán de estar documentadosantes de entregar la práctica.
• Practicas copiadas de otros equipos o grupos serán anuladas yameritan su anulación para todos los involucrados.
24La calificación de la sesión de laboratorio espromediada con la del reporte, si el reporte nocumple con lo establecido o es deficiente estadisminuirá.
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Herramientas computacionales• PSeInt como primer herramienta
• Lenguaje C estandarizado (ANSI C)• No depender de la versión del compilador
• No depender del sistema operativo
• Se usará Windows & LINUX según se desee
• Se utilizará el compilador gcc (MinGW enWindows) y cualquier editor de texto.• Las herramientas estarán en la página Web del curso
2525
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Bibliografía
2626
• Brian W. Kernighan; Rob Pike. La Práctica de la Programación.Pearson Educación. México 2001. 261 págs. ISBN: 9684444184.ISBN13: 9789684444188
• Calderón Mateos, Alejandro; Carretero Pérez, Jesús; et al.Programación en Lenguajes Estructurados. Paraninfo. 464 págs.2008. ISBN: 8497325494. ISBN13: 9788497325493.
• Oviedo Regino, Efraín M. Lógica de Programación. ECOE. 317págs. 2005. ISBN: 9586483088.
• Quero, C. Enrique. Programación en Lenguajes Estructurados.Paraninfo. 330 págs. 2001. ISBN: 8497320034.ISBN13:9788497320030.
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Pre
sen
taci
ón
de
la u
nid
ad d
e ap
ren
diz
aje
Pro
f. Ed
gard
o A
dri
án F
ran
co M
artí
nez
Actitudes y valores• Mis valores éticos fundamentales
• Responsabilidad• Habilidad para responder a nuestros actos, ideales, compromisos,
conocimientos, valores éticos, a la familia, al mundo en el que vivimos y ala sociedad. ¿Como ser responsable? Disciplina, trabajo, esfuerzo,paciencia.
• Respeto• Reconocer que todo tiene un valor (persona, ser vivo, idea, opinión, etc.) y
aunque para mi una cosa no tenga el mismo valor que para el resto, todosmis actos nunca deben de afectar a lo que los demás valoran. ¿Como serrespetoso? Tolerancia, Empatía, Humildad.
• Honestidad• Consiste en comportarse y expresarse con coherencia y sinceridad (decir
la verdad), y de acuerdo con los valores éticos propios. ¿Como serhonesto? Arraiga valores y principios éticos y morales, conócete a timismo.
27
An
ális
is d
e al
gori
tmo
s0
1 P
rese
nta
ció
n d
e la
un
idad
de
apre
nd
izaj
eP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez
• Actitudes de una persona feliz• Amable• Amoroso (Con las personas que te rodean y con las actividades que realices)• Optimista• Tolerante• Cortes
• Que necesito para lograr mis objetivos• Salud• Esfuerzo• Dedicación• Trabajo• Propósito de vida
• Cuales deberían ser los principales objetivos de un buen profesionista• Siempre anteponer mi ética antes de actuar• Aprender en todo momento• Ayudar en todo momento a quien lo necesite• Compartir el conocimiento• Desempeñar mi trabajo con gusto por ello y siempre de la mejor manera posible
sin condicionarlo a una ganancia económica. (Todo viene por añadidura no seasambicioso)
• Ser feliz (Es una decisión no es el resultado de un evento)• Gusto y pasión por lo que se desempeña y vive ¿Qué te gustaba de niño?
No seas apático a esto elige mejorar cada día como persona, nunca pases por encima de los demás para alcanzar tus metas.
28
Tener un propósito de vida esimportante, este nace delinterior de la gratitud y lainconformidad.
Si no eres feliz no encuentras elpropósito en la vida. (Se felizbajo cualquier circunstancia)
An
ális
is d
e al
gori
tmo
s0
1 P
rese
nta
ció
n d
e la
un
idad
de
apre
nd
izaj
eP
rof.
Edga
rdo
Ad
rián
Fra
nco
Mar
tín
ez