Algoritmo: conjunto de pasos (acciones), realizadas para alcanzar
un objetivo (resolver un problema dado). Etapas a desarrollar: o Anlisis profundo del problema o Construccin del algoritmo o Verificacin del algoritmo Caractersticas de un Algoritmo: o Los pasos realizados deben ser claros o Si los datos de ingreso son iguales, siempre el resultado debe ser el mismo o Debe tener una longitud especfica INTRODUCCIN Secciones en los Algoritmos: o Mdulo de ingreso de Datos o Mdulo de procesamiento de datos (operaciones para obtener la solucin) o Mdulo de Salida (mostrar la solucin) DIAGRAMA DE FLUJO
Es la representacin grfica de un algoritmo, su importancia radica en
que una construccin adecuada y correcta, permite posteriormente realizar el algoritmo de una manera ms rpida y sencilla. Los diagramas se componen de una serie de smbolos, los cuales son: Es usado para indicar inicio y fin del diagrama Se usa para indicar datos de entrada (lectura) Es usado para indicar procesamiento (asignacin, operaciones, etc) NO Se usa para indicar una decisin (internamente se coloca SI una condicin a cumplir) DIAGRAMA DE FLUJO
Es usado para indicar decisin mltiple
Se usa para indicar escritura (imprimir resultados) Es usado para indicar la direccin del flujo en el diagrama Se usa para indicar la presencia de un mdulo (subprograma) Es usado para indicar la conexin con otra pgina DIAGRAMA DE FLUJO
Aspectos a tener en cuenta:
Los diagramas se construyen de arriba hacia abajo, y de izquierda a derecha Las lneas de flujo deben ser horizontales o verticales (rectas) Se sugiere realizar comentarios en el desarrollo para comprender de mejor manera el diagrama No deben existir mltiples lneas a un mismo smbolo Si el diagrama contiene varias pginas, numerar adecuadamente, y usar los smbolos correctos CONCEPTOS FUNDAMENTALES
Tipos de datos los datos se pueden clasificar en:
Simples ocupan una (1) posicin en memoria; slo tienen un valor a la vez; en esta clasificacin se encuentran: - Enteros (dato numrico, positivo o negativo, que no tiene decimales) - Reales (dato numrico, positivo o negativo, que contiene decimales) - Caracter (es una letra, smbolo o nmero no operacional) - Booleanos (datos que slo tienen un valor lgico entre V o F) Estructurados datos que se componen de varias posiciones de memoria; en este caso, se clasifican en: - Arreglos (son matrices de datos) - Cadena de Caracteres (conjunto de datos tipo caracter, se escribe entre comillas) CONCEPTOS FUNDAMENTALES
Constantes son datos que no cambian durante la ejecucin del
procedimiento. Variables datos que sufren cambios en su valor durante la ejecucin del procedimiento. Identificadores son los nombres especficos usados para asignar a los datos (sean estos constantes o variables), (e.g. num se coloca a una variable numrica). Operadores Aritmticos son smbolos usados en las diferentes operaciones que se realizan entre nmeros (ya sean valores asignados a constantes o variables). Estos operadores son: Operadores Aritmticos
* Se debe tener en cuenta que si hay operaciones entre parntesis,
primero se resuelven las mismas; el orden de aplicacin de las operaciones es de izquierda a derecha CONCEPTOS FUNDAMENTALES
Operadores Relacionales se utilizan para comparar dos
elementos; sean constantes o variables, el tipo de datos debe ser simple, y su resultado final es Vo F. Los operadores son:
* El uso de estos operadores se enfoca en las estructuras selectivas y
en las repetitivas. CONCEPTOS FUNDAMENTALES Operadores Lgicos se usan para plantear condiciones complejas a partir de condiciones simples. Existen tres tipos de tales operadores: CONCEPTOS FUNDAMENTALES La jerarqua final del total de los operadores es: - Operadores Aritmticos - Operadores Relacionales - Operadores Lgicos Bloque de asignacin: se utiliza para asignar valores a un elemento (sea constante o variable), este tipo de operacin es destructiva (reemplaza un valor previo por el actual); su formato es: Elemento expresin o valor
* Se recomienda que durante el proceso de trabajo del algoritmo y
realizacin del diagrama de flujo, se desarrollen seguimientos mediante tablas o pruebas de escritorio. EJEMPLOS
Calcular el resultado de:
NO (15 >= 7 ** 2) O (43 8 * 2 div 4 <> 3 * 2 div 2) Construya un diagrama de flujo tal que dados los datos A, B,C y D (representan nmeros enteros), escriba los mismos en orden inverso. Construya un diagrama de flujo tal que dados los datos A y B (nmeros enteros), escriba el resultado de la expresin:
3 Escriba un diagrama de flujo que permita calcular e imprimir el cuadrado y el cubo de un nmero entero positivo.