Algoritmos y Programación

Semestre 2-2006
Clase 1

Iris Olaya Morales yolayam@unal.edu.co

Atención a estudiantes:
Lunes 2-6
M8-209

1
 Objetivos del curso
 Desarrollar capacidades lógico -
abstractas para el análisis,
implementación y solución de problemas,
mediante un enfoque algorítmico.
 Incentivar el aprendizaje de un lenguaje
de programación con entorno gráfico,
visual e interactivo:
Visual Basic
2
Clase 1
 Contenido del curso
Primera Parte (6 semanas)
 Introducción.
 Entorno de programación.
 Estructuras básicas para representación de
algoritmos.
 El concepto de PROYECTO en Visual Basic.
 Acumulador/Contador. Técnicas de integración
numérica.
 Técnicas para encontrar raíces de funciones.
3
Clase 1
 Contenido del curso
Segunda Parte (5 semanas)
 Vectores y subprogramas.
 Archivos de texto.
 Ejercicios con vectores, archivos y
subprogramas.
 Graficación en VB.
 Búsqueda y ordenamiento en vectores

4
Clase 1
 Contenido del curso
Tercera Parte (5 semanas)
 Matrices.
 Ejercicios con matrices y vectores.
 Solución de sistemas de ecuaciones lineales
simultáneas.
 Métodos para calcular la inversa de una matriz.
 Mínimos cuadrados para el ajuste de curvas.

5
Clase 1
Evaluación
3 Exámenes teóricos (75%)
 Semana 6, (25%)
 Semana 10, (25%)

 Semana 15, (25%)

1 Examen práctico (25%)

 Semanas 14 y 15 (25%)

6
Clase 1
 Bibliografía
 [Chapra02]. Chapra, Steven C. & Canale, Raymond P.: "Numerical
Methods for Engineers", McGraw-Hill, 2002, Caps.: 1, 2, 5, 6, 7, 8,
12, 17, 20, 21, 22, 24. (en Biblioteca de Minas)

 [Gar99]. García, Javier et al.: "Aprenda Visual Basic 6.0 como si

estuviera en primero". Escuela Superior de Ingerieros Industriales,
Universidad de Navarra. San Sebastián, España, Agosto de 1999. (Se
descarga de página web, formato PDF).

7
Clase 1
 Bibliografía
 [Gar03]. García, Javier et al.: "Practique Visual Basic 6.0
como si estuviera en primero". Escuela Superior de
Ingenieros Industriales, Universidad de Navarra. Madrid,
España, Junio de 2003. (Se descarga de página web,
formato PDF).

 [Oviedo04]. Oviedo, Efraín: "Lógica para programación",

ECOE ediciones, Agosto 2004, Caps.: 1, 2, 3, 4, 5, 6, 7, 8
(en Biblioteca de Minas). 8
Clase 1
 Bibliografía
 [Wam05]. Alvarez-Montoya, William: "Algoritmos y
Programación de computadores", documentación web,
2005, http://www.unalmed.edu.co/~walvarem. Para
descargar en formato PDF:
http://xue.unalmed.edu.co/~walvarem.

9
Clase 1
 Metodología
 Exposiciones magistrales.
 Prácticas en computador con el lenguaje Visual
Basic (VB).
 Talleres extra-clase.
 Lunes 4 p. m. 12-204
 Sábado 12 m. M8-102
 Asesorías.
 Aula taller matemáticas 21-3er piso
 Tareas y consultas.
 Consultas vía correo electrónico.
10
Clase 1
 Requisitos para el curso
 Manejo de ecuaciones.
 Cálculo.
 Álgebra lineal.
 Alguna familiaridad con el manejo del
sistema operativo Windows.

11
Clase 1
 Software
 Conjunto de instrucciones (programa) que le
permiten al computador realizar una tarea
específica

12
Clase 1
 Hardware
 Componentes físicos del sistema de
cómputo

13
Clase 1
 Tipos de software
 Sistemas operativos
 Lenguajes de programación

 Software de uso general

 Software de aplicación

14
Clase 1
 Sistema Operativo
 El sistema operativo es el gestor y organizador de todas
las actividades que realiza el computador.
 Marca las pautas según las cuales se intercambia
información entre la memoria central y la externa, y
determina las operaciones elementales que puede
realizar el procesador.
 El sistema operativo, debe ser cargado en la memoria
central antes que cualquier otra información.

15
Clase 1
 Lenguajes de programación
 Indican al computador qué tarea debe realizar y cómo
efectuarla, por medio de órdenes formuladas en un
lenguaje que el sistema entiende.
 En principio, el computador sólo entiende las
instrucciones en lenguaje máquina
 Lenguajes de programación
 De alto y bajo nivel de abstracción
 Traducen las instrucciones al lenguaje de máquina.
16
Clase 1
 Lenguajes de programación
LENGUAJES DE BAJO NIVEL:
 Códigos muy cercanos a los de la máquina
 Elaboración de programas muy potentes y rápidos
LENGUAJES DE ALTO NIVEL:
 Mayor nivel de abstracción
 Secuencias de instrucciones.
 Traducción a lenguaje de máquina:
 De una sola vez (lenguajes compiladores)
 Instrucción por instrucción (lenguajes intérpretes). Ejemplos: Pascal,
Cobol, Basic, Fortran, C++.
 El conjunto de instrucciones se almacena en archivos ejecutables
17
Clase 1
 Software de uso general
 Estructura común para un gran número de
aplicaciones empresariales, científicas y
personales.
 Ejemplos:
 Hoja de cálculo
 Diseño asistido por computadoras (CAD)
 Procesamiento de texto
 Manejo de bases de datos.

18
Clase 1
 Software de Aplicaciones
 Diseñado para realizar tareas específicas
personales, empresariales o científicas
 Procesa datos y genera reportes
 Ejemplos
 Procesamiento de nóminas

 Administración de los recursos humanos

 Control de inventarios.

19
Clase 1
 Partes de un programa
 PROGRAMA FUENTE: Es el programa escrito en alguno de los
lenguajes y que no ha sido traducido al lenguaje de la máquina.
 PROGRAMA OBJETO: Es aquel programa que se encuentra en
lenguaje de máquina.
 COMPILADOR: Es un programa que traduce un lenguaje de alto nivel
al lenguaje de máquina. Permite identificar algunos errores en la
programación.
 INTÉRPRETE: Traductor de lenguajes de programación de alto nivel.
Los intérpretes ejecutan un programa línea por línea.
 LENGUAJE DE MÁQUINA: Lenguaje original de la computadora. Un
programa debe estar escrito en el lenguaje de la máquina para poder
ser ejecutado. 20
Clase 1
 Qué es un algoritmo?

«... secuencia de pasos para lograr la

solución de un problema...»

Ejemplos: Receta de cocina

Cambio de llanta de un carro

Utilizar un cajero electrónico

21
Clase 1
Construcción de Algoritmos
Las estructuras básicas en la
programación y construcción de
algoritmos son:
 Secuencia

 Selección lógica

 Iteración (repetición)

22
Clase 1
Ejemplo: un algoritmo para toma
de agua
Secuencia: Serie de Pasos
Tomar un vaso

Abrir la llave del agua

Beber el agua del vaso Llenar el vaso

23
Clase 1
 Selección: Toma de decisión
Tomar un vaso

La llave del agua

está abierta?
SI NO

Beber el agua del vaso Echar agua al vaso Abrir la llave

24
Clase 1
 Iteración: Repetición
Tomar un vaso

La llave del agua

está abierta?
SI NO

NO
Echar agua al vaso El Vaso está lleno? Abrir la llave

SI

Beber el agua Cerrar la llave

25
Clase 1
 Estructura general de un
programa secuencial

ENTRADA PROCESAMIENTO SALIDA

DE DATOS • Cálculos DE
• Relaciones lógicas RESULTADOS
•Decisiones

26
Clase 1
 Ejercicios
 Elaborar un algoritmo para resolver la
ecuación cuadrática de la forma:
AX2 + BX + C = 0
 Elaborar un algoritmo para determinar
el mayor de 3 números

27
Clase 1