ALGORITMO Y PROGRMACIÓN

MÉTODOS NUMÉRICOS 1/32

Dr./Ing. Asís López Maximiliano E.

14 de abril de 2016

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 1/32

 ALGORITMO Y PROGRMACIÓN

ı́ndice

1 ALGORITMO Y PROGRMACIÓN

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 2/32

 ALGORITMO Y PROGRMACIÓN

Bibliografía y Materiales

Bibliografía:
1Asís López E. Métodos Numéricos
Con Aplicaciones a Ingeniería
2 Burden R. and Faires D. Numerical Analysis. 9edition.
Canada. Brooks/Cole, Cengage Learning. 2011

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 3/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN
ALGORITMO

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 4/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN

ALGORITMOS

Definición
Un algoritmo es una secuencia finita de instrucciones, reglas o
pasos que describen de modo preciso las operaciones que un
computador debe realizar para ejecutar una tarea determinada en
un tiempo finito.

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 5/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN

FASES DEL ALGORITMO

ENTRADA : representa la operación o acción para ingresar los
datos o variables al problema.
PROCESO: representa a la operación o conjunto de
operaciones secuenciales que permitan solucionar el problema.
SALIDA: representa la operación para comunicar al exterior
los resultados alcanzados.

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 6/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN

fase de resolución del problema

Los pasos a seguir en la fase de resolución del problema son tres:
Análisis del problema:
un conjunto de datos de entrada (la información dada)
un conjunto de datos de salida (lo que se desea obtener)
Relaciones que vinculen los datos de entrada y salida
Diseño del algoritmo: se debe proponer o aplicar un modelo
para lograr sistematizar la búsqueda de la solución.
Codificación: en esta etapa se describen los pasos que se
deben ejecutar para resolver el problema (algoritmo).
Prueba: se verifica el funcionamiento de la solución propuesta
y se detectan los errores que se presenten con la posterior
corrección de los mismos (depuración).

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 7/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN

Técnicas para la formulación de algoritmos

Las dos herramientas utilizadas comúnmente para diseñar
algoritmos son:
Diagrama de Flujo: representación esquemática de un
algoritmo que muestra gráficamente los pasos a seguir para
alcanzar la solución de un problema.
Pseudocódigo: forma genérica de escribir un algoritmo, por
medio de un lenguaje simple sin necesidad de conocer la
sintáxis de un lenguaje de programación.

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 8/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 9/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN
ESTRUCTURAS ALGORITMOS

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 10/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN
ESTRUCTURAS ALGORITMOS

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 11/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN

ESTRUCTURA SECUENCIAL

Ejemplo
Un alumno desea saber cual será su promedio final en el cursos de
métodos numéricos . Dicha calificación se compone de los
siguientes porcentajes:
55 % del promedio de sus practicas calificadas
30 % del examen parcial
15 % del examen final

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 12/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN
ESTRUCTURA SELECTIVA

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 13/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN
ESTRUCTURA SELECTIVA

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 14/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN

Ejemplo
Se desea implementar un algoritmo para determinar cuál de dos
valores proporcionados es el mayor. Representarlo con
pseudocódigo, diagrama de flujo

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 15/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN
ESTRUCTURA SELECTIVA

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 16/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN
Ejemplo

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 17/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN

Estructuras Repetitivas
Se utilizan cuando hay que repetir más de una vez un grupo de
instrucciones. Hay dos tipos fundamentales:

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 18/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN
ESTRUCTURAS REPETITIVAS

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 19/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN

Ejemplo (ESTRUCTURAS REPETITIVAS)

Se requiere un algoritmo para obtener la suma de diez cantidades
mediante la utilización de un ciclo “Mientras”. Realice el diagrama
de flujo, el pseudocódigo

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 20/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN
Ejemplo (ESTRUCTURAS REPETITIVAS)

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 21/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN
Ejemplo (ESTRUCTURAS REPETITIVAS: ciclo Repite.)

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 22/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN
Ejemplo (ESTRUCTURAS REPETITIVAS: Desde. Hasta)

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 23/32

 ALGORITMO Y PROGRMACIÓN

PROGRAMACIÓN

Lenguajes de Programación
1 Son herramientas que nos permiten crear programas y
software. Entre ellos tenemos Fortran, C, Delphi, Qbasic,
Visual Basic, Pascal, Java, MATLAB, etc..
2 Una computadora funciona bajo control de un programa el
cual debe estar almacenado en la unidad de memoria; tales
como el disco duro.
3 Los lenguajes de programación facilitan la tarea de
programación, ya que disponen de formas adecuadas que
permiten ser leídas y escritas por personas.

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 24/32

 ALGORITMO Y PROGRMACIÓN

mientras (while-condicion-end)

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 25/32

 ALGORITMO Y PROGRMACIÓN

para hasta (for-condicion-end)

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 26/32

 ALGORITMO Y PROGRMACIÓN

Lectura y escritura de variables

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 27/32

 ALGORITMO Y PROGRMACIÓN

Lectura y escritura de variables

Definición (Función input)

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 28/32

 ALGORITMO Y PROGRMACIÓN

Lectura y escritura de variables

Definición (Función disp)

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 29/32

 ALGORITMO Y PROGRMACIÓN

Lectura y escritura de variables

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 30/32

 ALGORITMO Y PROGRMACIÓN

Lectura y escritura de variables

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 31/32

 ALGORITMO Y PROGRMACIÓN

Operadores Lógicos y relacionales

Dr./Ing. Asís López Maximiliano E. MÉTODOS NUMÉRICOS 32/32