Universidad Cristiana Evanglica Nuevo Milenio

Anlisis de Algoritmos II-Periodo 2013 Ing. Jairo Galeas

QU ES ALGORITMO? La palabra algoritmo se deriva de la traduccin al latn de la palabra rabe alkhowarizmi, nombre de un matemtico y astrnomo rabe que escribi un tratado sobre manipulacin de nmeros y ecuaciones en el siglo IX. Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solucin a un problema especfico. TIPOS DE ALGORITMOS? Existen dos tipos y son llamados as por su naturaleza:

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras. Cuantitativos: Son aquellos en los que se utilizan clculos numricos para definir los pasos del proceso.

Lenguajes Algortmicos Un Lenguaje algortmico es una serie de smbolos y reglas que se utilizan para describir de manera explcita un proceso. Tipos de Lenguajes Algortmicos

Grficos: Es la representacin grfica de las operaciones que realiza un algoritmo (diagrama de flujo). Es una forma grfica de expresar el algoritmo.

1 Conceptualizaciones

Universidad Cristiana Evanglica Nuevo Milenio

Anlisis de Algoritmos II-Periodo 2013 Ing. Jairo Galeas No Grficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo). Viene siendo como el algoritmo ya pensado de una forma en cmo va a quedar en el
cdigo. Con esto me refiero, es una serie de instrucciones de cdigo mezcladas con palabras de nuestra lengua.

INICIO Edad: Entero ESCRIBA cul es tu edad? Lea Edad SI Edad >=18 entonces ESCRIBA Eres mayor de Edad FINSI ESCRIBA fin del algoritmo FIN

CONCEPTOS BSICOS Y METODOLOGA PARA RESOLVER PROBLEMAS PROGRAMA: Secuencia de pasos lgicos para resolver un problema. ESTRUCTURA:

ENTRADA: Tomar datos de un dispositivo externo (Teclado, Mouse) y dejarlos en memoria. PROCESO: A los datos dejados en memoria se les manda a la ALU (Unidad Aritmtico Lgica) y los devuelve a la memoria. SALIDA: Se envan a un dispositivo externo y se presenta como informacin despus de ser procesados. (Monitor, Impresora)

LENGUAJE DE PROGRAMACIN: Conjunto de caracteres que nos permiten crear instrucciones siguiendo una sintaxis. LENGUAJE ALGORTMICO: Orientado a procedimientos y diseado para ayudar al programador en el diseo y desarrollo de algoritmos.

2 Conceptualizaciones

Universidad Cristiana Evanglica Nuevo Milenio

Anlisis de Algoritmos II-Periodo 2013 Ing. Jairo Galeas

METODOLOGA: Entender el problema. Hacer un anlisis: Qu tenemos? Qu necesitamos? Qu buscamos? Disear el algoritmo de solucin. Codificar. TIPOS DE DATOS: ENTEROS: (Int) Nmeros enteros positivos o negativos. REALES: (Flota) Nmeros con decimales. CARACTERES: (Char) Smbolos, N, caracteres solos. (@, #, $, %) CADENA DE CARACTERES: (String) Agrupacin de caracteres. BOLEANOS: (Bolean) .T. (True), .F. (false) VARIABLES: Es un conjunto de smbolos o solo uno que reserva espacio en la memoria y su valor puede cambiar durante la ejecucin del programa. Solo nmeros y letras. Nmeros solos NO. Letras solas SI. CONSTANTES: No cambia su valor durante la ejecucin del programa. Solo nmeros y letras. Nmeros solos NO. Letras solas SI. ASIGNACIN: Aqu le asignamos un valor a la variable a = 5, de lo cual se deduce que el valor de dicha variable es 5. COMPARACIN: Aqu lo que queremos decir es que la variable a es igual al valor 5.

3 Conceptualizaciones

Universidad Cristiana Evanglica Nuevo Milenio

Anlisis de Algoritmos II-Periodo 2013 Ing. Jairo Galeas OPERADOR: Es un smbolo o palabra que nos ayuda a realizar una operacin.

4 Conceptualizaciones