Ddss

C.U. miércoles, 1 de abril de 2009

ALGORITMICA I
Teoría de Algoritmos: Partes de un programa
John Ledgard Trujillo Trejo jtrujillot@unmsm.edu.pe

Universidad Nacional Mayor de San Marcos

Facultad de Ingeniería de Sistemas

Teoría de Algoritmos: Partes de un programa

MOTIVACION

Algoritmica I
2009 - I

Lic. John Ledgard Trujillo Trejo

Teoría de Algoritmos: Partes de unprograma

MOTIVACION
SOFTWARE
SISTEMA INFORMATICO ALGORITMOS ORDENADOR

Algoritmica I

DATOS

SOFTWARE

INFORMACIÓ N PROGRAMAS
2009 - I

HARDWARE
Lic. John Ledgard Trujillo Trejo

Teoría de Algoritmos: Partes de un programa

Sistema informático
Es el conjunto que resulta de la integración de cuatro elementos: Hardware, Software, Datos y Personas.

Algoritmica I

Estoscomponentes se relacionan haciendo posible el procesamiento automático de los datos, a través de ordenadores, para producir información útil.
2009 - I Lic. John Ledgard Trujillo Trejo

Teoría de Algoritmos: Partes de un programa

Dato, proceso e información

Algoritmica I
2009 - I

Lic. John Ledgard Trujillo Trejo

Teoría de Algoritmos: Partes de un programa

Dato, proceso e informaciónDato e información son dos términos que suelen confundirse Datos.- Representación de algún hecho, concepto o entidad real (los datos pueden tomar diferentes formas; por ejemplo, palabras escritas o habladas, números y dibujos). Información.- Implica datos procesados y organizados. Sistema de procesamiento de información.- Es un sistema que transforma datos brutos en información organizada,significativa y útil.
2009 - I Lic. John Ledgard Trujillo Trejo

Algoritmica I

Teoría de Algoritmos: Partes de un programa

Dato, proceso e información

 S istem a d e B an ca E lectr ón ica

Algoritmica I

 R eser v as d e p asajes  S istem as H osp italar ios  S istem as B ibliog r áficos  L ectu r a r em ota de datos  P r ocesos in d u str iales en tiem p o r eal  C on tr ol dein v en tar ios en tiem p o r eal

2009 - I

Lic. John Ledgard Trujillo Trejo

Teoría de Algoritmos: Partes de un programa

Definición de algoritmo
La palabra "algoritmo” deriva del nombre latinizado del gran matemático árabe Mohamed Ibn Moussa Al Kow Rizmi

Algoritmica I

Conjunto específico de procedimientos (matemáticos y lógicos simples) bien definidos que pueden seguirse pararesolver un problema en un número determinado de pasos. Conjunto de instrucciones que especifican la secuencia de operaciones a realizar en orden, para resolver un sistema específico o clase de problemas.
2009 - I Lic. John Ledgard Trujillo Trejo

Teoría de Algoritmos: Partes de un programa

Definición de algoritmo
Ejemplo de Algoritmo: Imaginemos que estamos creando un pequeño robot que debesubir 10 escalones. El robot entiende solo dos instrucciones LevantaPieIzquierdo (para levantar el pie izquierdo y subir un escalón) y LevantaPieDerecho (para levantar el pie derecho y subir otro escalón), con lo que podrá ir ascendiendo hasta llegar al final de la escalera. Si solo pudiésemos utilizar estas dos instrucciones el algoritmo para subir las escaleras es el siguiente:

Algoritmica I2009 - I

Lic. John Ledgard Trujillo Trejo

Teoría de Algoritmos: Partes de un programa

Clasificación de algoritmo

Algoritmo Cualitativo: Descritos mediante palabras.

Algoritmo Cuantitativo: Se basan en cálculos numéricos.

Algoritmica I

 Elaboración de una receta  El tejido de chompa .  Búsqueda de un numero telefónico.  Cambio de una llanta  Cambio de un foco quemado Resolver una ecuación de segundo grado.  Calcular los sueldos de los empleados.  Calcular los impuestos a pagar de los vecinos de un municipio.

2009 - I

Lic. John Ledgard Trujillo Trejo

Teoría de Algoritmos: Partes de un programa

Características de un algoritmo
Un algoritmo es un método para resolver un problema. Debe presentarse como una secuencia ordenada de instrucciones...