Algoritmos y Programacin Semestre 22006 Clase 1

1
Algoritmos y Programación Semestre 2-2006 Clase
1
Iris Olaya Morales
yolayam_at_unal.edu.co Atención a estudiantes Lunes
2-6 M8-209
2
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

3
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.

4
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

5
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.

6
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)

7
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).

8
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).

9
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.c
  o/walvarem.

10
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.

11
Requisitos para el curso

• Manejo de ecuaciones.
• Cálculo.
• Álgebra lineal.
• Alguna familiaridad con el manejo del sistema
  operativo Windows.

12
Software

• Conjunto de instrucciones (programa) que le
  permiten al computador realizar una tarea
  específica

13
Hardware

• Componentes físicos del sistema de cómputo

14
Tipos de software

• Sistemas operativos
• Lenguajes de programación
• Software de uso general
• Software de aplicación

15
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.

16
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.

17
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

18
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.

19
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.

20
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.

21
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

22
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)

23
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
24
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
25
Iteración Repetición
Tomar un vaso
La llave del agua está abierta?
SI
NO
El Vaso está lleno?
NO
Echar agua al vaso
Abrir la llave
SI
Beber el agua
Cerrar la llave
26
Estructura general de un programa secuencial

• PROCESAMIENTO
• Cálculos
• Relaciones lógicas
• Decisiones

ENTRADA DE DATOS
SALIDA DE RESULTADOS
27
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