Fundamentos de Programación

Clase 1 Importancia de la computación

Contenido • Los computadores y las redes de computadores se
han convertido en una herramienta imprescindible
en toda área té
técnica y de ingenierí
ingeniería.
„ Introducción
„ Presentación del curso y cronograma del semestre • Todo té
técnico y profesional debe manejar y aplicar
eficientemente dicha herramienta, en sus áreas
„ Metodología de trabajo
propias de profesió
profesión.
„ Conceptos básicos de programación

Escuela de Sistemas, Facultad de Minas

Universidad Nacional de Colombia – Sede Medellín

Objetivos del curso Contenido del curso

z Desarrollar capacidades ló
lógico - abstractas para z Introducció
Introducción
el aná
análisis, implementació
implementación y solució
solución de
problemas, mediante un enfoque algorí
algorítmico. z Entrada y salida de datos
z Secuenciamiento
z Incentivar el aprendizaje de un lenguaje de z Condicionales
programació
programación especí
específico: Visual Basic for z Iteració
Iteración definida
Applications (VBA). z Iteració
Iteración indefinida
z Vectores
z Tipos de datos definidos por el usuario
z Matrices
z Funciones y subprogramas

Bibliografía y referencias
Metodología
• Clases magistrales (Auditorio 12-
12-204). z Brassard,
Brassard G. y Bratley, P.: «Fundamentos de ALGORITMIA»,
Prentice Hall International, Madrid (España), 1997.
• Clases prá
prácticas (Sala de có
cómputo 41-
41-214)
z Oviedo,
Oviedo Efraím: “Lógica para programación”, ECOE ediciones,
• Tareas extraclase Agosto 2004. (para la primera parte del curso), Caps.: 1, 2, 3, 4, 5, 6,
• Talleres y asesorí
asesorías semanales 7, 8.
• Seguimiento de la pápágina del curso z Lopez,
Lopez Leobardo: “Programación Estructurada, un enfoque
• Aprendizaje ví algorítmico”, AlfaOmega, 2002
vía ejemplos y aprendizaje activo.
z Chapra,
Chapra, Steven C. & Canale,
Canale, Raymond P.: «Numerical Methods
for Engineers»
Engineers», McGraw-
McGraw-Hill, 2002, Caps.:
Caps.: 1, 2, 5, 6, 8, 9, 12, 17, 20,
Requisitos: matemá
matemáticas bá
básicas 21, 22, 24.
z Walkenbach, J.: «Microsoft Office Excel 2007 VBA Programming
Sobre técnicas básicas de estudio ver el documento: «Cómo estudiar for DUMMIES», Wyley Publishing, Inc., 2007. (puede leerse online en
y aprender una disciplina», por Richard Paul y Linda Elder, de la http://www.docstoc.com/docs/document-
Fundación para El Pensamiento Crítico, 2003, www.criticalthinking.org preview.aspx?doc_id=1659168) capítulos: 3, 7, 10, 14, 15, 16, 17, 22.
 Página Web del curso

http://virtual2.unalmed.edu.co/moodle
Facultad de minas – Fundamentos de programación

z Clases prá
prácticas y teó
teóricas
z Ejemplos interactivos
z Problemateca
z Talleres online
z Foros y chat
z Documentos, manuales y enlaces de interé
interés
zTécnicas de estudio

Didáctica del curso Para que el computador?

Antes: • En el diseño y cálculo de la estructura de un edificio,
Clase Teó
Teórica Leer guía por ejemplo, se tardaría meses hacer las operaciones
Repasar conceptos previos z Cálculos Repetitivos matemáticas manualmente.
• El computador, mediante los programas respectivos,
Durante: realiza tales procesos en pocos minutos.
Prestar atención y tomar apuntes
Clase Prá
Práctica Guardar proyecto (en la práctica) z Grandes volú
volúmenes • En las empresas, los procesos de inventarios, por
Formular preguntas. ejemplo, con decenas de miles de artículos.
de informació
información • Otros ejemplos son los procesos de nómina, contables,
Después: financieros, de facturación, de proveedores, etc.
Realizar tareas
Talleres y asesorí
asesorías Contrastar con lo aprendido anteriormente • El software, a través de los computadores, puede
z Complejidad cá
cálculos manejar procesos complejos de tipo lógico y
Antes: matemático.
Repasar conceptos vistos en clase • Ejemplos: Inteligencia Artificial, Sistemas Expertos,
etc.
Trabajo personal Durante: z Velocidad de proceso
Prestar atención y tomar apuntes • A todo nivel organizacional se requieren respuestas a
Formular preguntas y de respuesta tiempo real.

Problemateca Después: • Las máquinas (los computadores), en general, suelen

Talleres en línea Hacer los ejercicios de nuevo por si mismos ser más precisas que las personas.
• Esta capacidad de las máquinas es especialmente útil
Libros de texto Realizar tareas z Precisió
Precisión en los cálculos de Ingeniería.
No dejar acumular contenidos
 El concepto de algoritmo Diseño de algoritmos
¿Qué
Qué es un algoritmo? • Un algoritmo se elabora (construye) mediante ciertos
componentes bá básicos llamados estructuras
Es una secuencia de procesos (tareas, operaciones) Estructuras básicas • Por esta razó
razón, este tipo de programació
programación se conoce
como programació
programación estructurada
ordenada lógicamente que permite obtener ciertos
resultados a partir de ciertos datos. 1. Entrada y salida de • Todo algoritmo tiene cero o má
más entradas y debe mostrar
uno o má
más resultados
datos
• Todo algoritmo es una secuencia ló
lógica de ciertas
Diseñar un buen algoritmo exige un buen nivel de 2. Secuencia operaciones

abstracción, lógica, imaginación, creatividad, dominio de

• Permite elegir una de dos o má
más ví
vías de acció
acción
las técnicas de programación, y algo de dominio del área 3. Selección lógica (alternativas)
del problema que se intenta resolver.
• Es la repetició
repetición de una o má
más operaciones.
4. Iteración • De antemano, puede conocerse o no cuá cuántas veces se
repetirá
repetirán las operaciones (iteració
(iteración definida o indefinida)
Por esta razón es que diseñar un algoritmo se considera
tanto ciencia como arte.

Diseño de algoritmos Diseño de algoritmos

Ejemplo
Diseñ
Diseñar un algoritmo para calcular el área de un
ENTRADA PROCESAMIENTO SALIDA triá
triángulo

Datos de Cálculos matemáticos y Muestran Resultados Aná

Análisis:
lisis:
entrada lógicos Graban Cuales son los datos de entrada?
Imprimen Cuales son los datos de salida?
Transmiten
Que cálculos/procesos deben llevarse a cabo?

Esquema genérico de un algoritmo secuencial

Diseño de algoritmos Representación de algoritmos

Pseudocó
Pseudocódigo Diagrama de caja
DATOS DE
Base, Altura
ENTRADA INICIO INICIO
Leer Base, Altura Leer Base, Altura
Area = (Base*Altura)/2 Area = (Base*Altura)/2
Mostrar Area
PROCESAMIENTO Área = Mostrar Area
FIN
(Base*Altura)/2 FIN

DATOS DE
Área
SALIDA
 Diseño de algoritmos Diseño de algoritmos
Ejemplo 2 Ejemplo 3
Suponga que se necesita un algoritmo para realizar la factura en un almacén
Diseñ
Diseñar un algoritmo para calcular el perí
perímetro de un que vende televisores al por mayor (suponiendo que de un solo tipo). La factura
círculo debe mostrar el valor total a pagar y el valor de los impuestos. El costo por
unidad de los televisores es de $700.000 y el impuesto aplicado es del 16%.
Aná
Análisis:
lisis:
INICIO Aná
Cuales son los datos de entrada? Análisis?
lisis?
π es dato de entrada? Leer Radio
INICIO
Cuales son los datos de salida? Prm = 2*Pi
2*Pi*Radio
*Radio Leer numero_unidades
Que cálculos/procesos deben Mostrar Prm Impuestos = numero_unidades* $700.000 * 0.16
llevarse a cabo? Total = numero_unidades* $700.000 + Impuestos
FIN Mostrar Total, Impuestos
FIN

Algoritmo, Lenguaje y Programa Lenguajes y entornos de

programación
Los términos “algoritmo” y “programa” tienden a • Basic / Visual Basic
confundirse y en algunos casos a utilizarse
indiferentemente. Recordemos que el término • C / C++
“algoritmo” se refiere a la secuencia de pasos para • Java
resolver un problema, pero independiente del lenguaje
de programación que se utilice, mientras que • Pascal
“programa” se refiere propiamente a la codificación de • Fortran / Visual Fortran
un algoritmo en algún lenguaje de programación.
•…

Un conjunto de programas con un fin específico

constituye un software.

Metodología general de trabajo Tareas

1. Análisis del • Entender el problema. 1. Ingresar a la página del curso y resolver el primer
• Identificar las variables (de entrada, de salida
problema e intermedias) y las constantes cuestionario
• Identificar las restricciones y relaciones
matemá
matemáticas y ló lógicas entre variables y 2. Elaborar algoritmos (en pseudocódigo o
constantes
diagrama de caja) para los problemas 1 a 6 de la
2. Diseño de una • Representar la secuencia de pasos Problemateca 1.
(operaciones, o procesos) de manera lólógica,
solución mediante una forma apropiada (pseudoc
(pseudocó ódigo,
digo, 3. Efectuar una lectura previa de la clase teórica 2 y
diagrama de caja, diagrama de flujo).
flujo
práctica 1
3. Validación de la • Realizar prueba de escritorio al algoritmo para
solución validar que haga lo que debe hacer

4. Codificació
Codificación en un • Elaborar la interfaz grá
gráfica del usuario (si se
trata de un lenguaje de programació
programación visual).
lenguaje de programació
programación • Escribir los procedimientos pertinentes.
• Ejecutar y depurar el có
código
 Importante Fundamentos de Programación
Clase 1
Las clases prá
prácticas comienzan la pró
próxima
semana.
FIN DE LA CLASE
Se recomienda llevar memoria USB para grabar
los trabajos o emplear el servicio de ftp que está
está
disponible para todos los estudiantes.
Gracias por la atención

Escuela de Sistemas, Facultad de Minas

Universidad Nacional de Colombia – Sede Medellín