Embed Size (px)
Citation preview
Encuadre 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• Bibliografía• Mapa curricular ISC y la UA• ESCOM y la UA• Horarios de asesoría y página Web de la UA• Avisos y actividades• Entrega de trabajos• Forma de evaluación • Ejercicios y Tareas• Practicas• Herramientas computacionales• Actitudes y valores
2
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
Encu
adre
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 una máquina?
• ¿Qué es procesar?
• ¿Qué es una información? 4
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
¿Qué es una maquina?
5
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
¿Qué es procesar?
6
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
¿Qué es información?
7
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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).
8
Procesamiento
Información de entrada
Información de salida
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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 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.
9
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
10
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
Encu
adre
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?
11
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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.
12
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
13
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
Encu
adre
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
14
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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, diseñando algoritmos e implementándolosbajo el paradigma de la programación estructurada.
15Problema
Diseño
ConstrucciónProgramación estructurada
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
16
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
1717
• 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
Encu
adre
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
18
Usted esta aquí
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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 y página Web de la UA
19
Horarios de Asesoría
• Miércoles de 13:30-15:00 hrs.
Ubicación
• Departamento de Ciencias e Ingeniería de la Computación(Edificio de laboratorios, 1er. piso, ala derecha *Al final del lado derecho
arriba de la biblioteca)
Pagina Web
• http://www.eafranco.com
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
Avisos y actividades• 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]
20
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
2121
Entrega de trabajos
• La entrega de los reportes de práctica y tareas escritas serealizará a través de la página:
http://www.eafranco.com
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
2222
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
2323
• 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
1CM12 algoritmia1cm12
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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)*
• 10 % Practicas**
• 10 % Proyecto final**
• 50 % Evaluaciones en clase (Escritas y/o prácticas)*
*Individuales
**En equipo
24
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
Extra Final• Exposiciones• Aportes personales: Digitalización de apuntes,
ejercicios y documentos de interés. *Material de estudio y didáctico.
• Participación importante en clases • Aportaciones digitales (Videos, Wikis, Blogs,
Podcast, Web, Simulaciones graficas)
2525
• Asistencias• Las inasistencias injustificadas a clases equivalen a no aprovechar tu
educació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ñeros
participa.
• Extraordinario (Practicas totales)• Para tener posibilidad de aprobar o mejorar calificación en
extraordinario, por experiencia puedo asegurar que solo lo lograquién tienen una calificación final mayor a 4.5 durante el curso.
• Extraordinario (1.- Presentación de la totalidad de las practicas demanera individual, evaluación escrita y practica o 2.- examen deconocimientos teórico-practico)
• 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
Encu
adre
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.
26
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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.
27
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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.
28La 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
Encu
adre
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
¿Qué se envía por la página Web en una práctica?
• En un solo archivo (ZIP, RAR, TAR, JAR o GZIP)
• Archivo de observaciones*
• Reporte (DOC, DOCX o PDF)
• Códigos fuente (.C, .H, etc.)• Código documentado: Titulo, descripción, fecha, versión, autor.
• (Funciones y Algoritmos: ¿Qué hace?, ¿Cómo lo hace?, ¿Qué recibe?, ¿Qué devuelve?, ¿Causa de errores?).
• OBSERVACIONES
• *NO enviar ejecutables o archivos innecesarios, las instruccionesde compilación van en el anexo del reporte. (Enviar los archivosnecesarios para la generación de ejecutables)
29
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
• Compilador Online https://www.tutorialspoint.com/compile_c_online.php
• 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 en Windows)y cualquier editor de texto.• Las herramientas estarán en la página Web del curso
3030
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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.
31
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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 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.
32
Tener un propósito de vida esimportante, este nace delinterior de la gratitud y lainconformidad. “Se convertiráen tu principal motivación”
Si no eres feliz no encuentras elpropósito en la vida. (Se felizbajo cualquier circunstancia)
Alg
ori
tmia
y p
rogr
amac
ión
est
ruct
ura
da
Encu
adre
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
