Unidad II

366 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
366
On SlideShare
0
From Embeds
0
Number of Embeds
144
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Unidad II

  1. 1. Unidad II. Representación de Algoritmo Licda Leidy Mendoza
  2. 2. Unidad II. Representación de Algoritmo1. DEFINICIÓN DE UN ALGORITMOUn algoritmo es un método para resolver un problema. Debe presentarse como una secuenciaordenada de instrucciones que siempre se ejecutan en tiempo finito y con una cantidad de esfuerzotambién finito. Los algoritmos tienen un inicio y un final, son únicos y deben ser fácilmenteidentificables.Es un Método para resolver un problema mediante una serie de pasos precisos, definidos y finitos.Un algoritmo es una serie de operaciones detalladas, en otras palabras un algoritmo es un conjuntode reglas para resolver una cierta clase de problemas y se puede formular de muchas formas con elcuidado de que no exista ambigüedad.También lo podemos definir como:2. CARACTERÍSTICAS DE LOS ALGORITMOSTodo algoritmo debe cumplir: * Preciso (debe indicar el orden de realización en cada paso y no puede tener ambigüedad). * Definido (si se sigue dos veces, obtiene el mismo resultado cada vez) * Finito (tiene fin; un número determinado de pasos). * Debe ser Sencillo. * Eficiente y Efectivo. * Todo Algoritmo debe tener cero ó mas entradas. * Debe tener al menos una salida3. COMPONENTES DE UN ALGORITMO:Un algoritmo está compuesto por tres componentes: Licda Leidy Mendoza
  3. 3. Unidad II. Representación de AlgoritmoUn ejemplo de un algoritmo es la preparación de una receta de comida (no computacional). computacional)- Entrada : ingredientes y utensilios empleados.- Proceso : elaboración de la receta en la cocina.- Salida : terminación del plato.Ejemplo de un algoritmo computacional computacional:Determinar la suma de acuerdo a la siguiente fórmula:Suma = N*(N+1) / 2Entrada: Número entero (N)Proceso: cálculo matemático Suma = N*(N+1) / 2Salidas: resultado de la Suma Licda Leidy Mendoza
  4. 4. Unidad II. Representación de Algoritmo4. ELEMENTOS DE UN ALGORITMO4.1 CONSTANTES Y VARIABLESLas constantes son datos cuyos valores no cambian, pero existen datos cuyos valores sívarían durante la ejecución del programa, a éstos los llamamos variables. En la mayoría delos lenguajes de programación se permiten diferentes tipos de constantes: enteras, reales,caracteres y boolean o lógicas, quienes representan datos de estos tipos.Sueldominimo= 1586 su valor no cambia durante la ejecución del programaSueldototal= Sueldominimo + (ventas*0.3) el sueldo total va cambiar de acuerdo a lasventas realizdasA las variables o constante se les identifica por los atributos siguientes:Nombre que se le asigna y tipo que describe el uso de la variable. Sueldominimo: entero Nombre que se le asigna Tipo de datos de las a la variable o constante Variables o constanteTIPOS DE DATOSLas variables o constante pueden ser de varios tipos.Datos Numéricos: Se llama así al conjunto de valores numéricos y son representados dedistintas formas:- Tipo de dato numérico entero (integer):El tipo entero es un subconjunto finito de los números enteros.Ej: 5, 6, -15, 4, 2.480- Tipo de dato numérico real (real):El tipo real consiste en un subconjunto de los números reales. Los números reales siempretienen un punto decimal y pueden ser positivos o negativos. Los números reales constan deuna parte entera y una decimal.Ej: 0.006, 9.3632, 6471.71, 3.0, -8.17, -63.3387Datos Lógicos (booleanos):Conocidos también como datos, este tipo de dato es aquel que sólo admite dos tipos devalores, los que son verdadero (true) o falso (false). Los dos son usados para larepresentación de alternativas (si/no) que se dan según la condición que se plantee, es decir, Licda Leidy Mendoza
  5. 5. Unidad II. Representación de Algoritmosi se quiere que el programa evalúe una condición determinada, ésta puede ser verdadera ofalsa, dependiendo de las reglas que se hayan planteado anteriormente.Conocidos también como datos booleanos, este tipo de dato es aquel que sólo admite dostipos de valores, los que son verdadero (true) o falso (false).Los dos son usados para la representación de alternativas (si/no) que se dan según lacondición que se plantee, es decir, si se quiere que el programa evalúe una condicióndeterminada, ésta puede ser verdadera o falsa, dependiendo de las reglas que se hayanplanteado anteriormente.Datos Tipo Carácter: Los datos de este tipo forman un conjunto finito y ordenado que lacomputadora puede reconocer. Un dato tipo carácter contendrá solamente un carácter. Noexiste un estándar en lo que respecta al reconocimiento de caracteres, perolas computadoras pueden reconocer los siguientes caracteres: Caracteres alfabéticos (A,B,C,D,.....) Caracteres numéricos (1,2,3,4, ......) Caracteres especiales (+, -, *, /,., ;,<, >, ..., etc.)Datos tipo Cadena: son el tipo Cadena (string).Estos se forman por una sucesión de caracteres, encontrándose delimitados por una comilla,con esto se entiende entonces que el tamaño que tendrá una cadena o su longitud´hola Rebeca´´28 de Julio de 1821´´Sr. Alvarado´2. EXPRESIONESSon la combinación de constantes, variables, símbolos de operación, paréntesis y nombresde funciones especiales, idea que puede ser utilizada en notaciones de matemáticatradicional.- aritméticas resultado tipo numérico.- relacionales resultado tipo lógico.- lógicas resultado tipo lógico.- carácter resultado tipo carácter.Expresiones AritméticasEstas expresiones son análogas a las fórmulas matemáticas. Las variables y constantesson numéricas (real o entera) y las operaciones son las aritméticas.+ suma- resta* Multiplicación/ división**, ^ exponenciaciónDiv división enteramod módulo o resto Licda Leidy Mendoza
  6. 6. Unidad II. Representación de Algoritmo6.2. Reglas de PrioridadCuando existen expresiones que tienen más de dos operandos, se requiere de reglasmatemáticas que permitan determinar el orden de las operaciones y éstas, son reglas deprioridad o precedencia y son:- Operaciones que están encerradas entre paréntesis se evalúan primero. Si existendiferentes paréntesis anidados (interiores unos a otros), las expresiones más internas seevalúan primero.- Las operaciones aritméticas dentro de una expresión generalmente suelen seguir elsiguiente orden de prioridad:1. Operador exponencial (^, bien **)2. Operadores *, /3. Operadores +, -.4. Operadores div y mod7. REPRESENTACION DE ALGORITMO:Existen muchas Técnicas para representar un algoritmo, las más conocidas para el desarrollo de unalgoritmo son el Pseudocódigo y el Diagrama de flujo o flujograma.7.1 PSEUDOCODIGO:Pseudocódigo: Es la representación de un algoritmo en una secuencia lógica de actividades, quellevarán en conjunto a la solución de un problema. Serie de normas léxicas y gramaticales parecidasa la mayoría de los lenguajes de programación, conocido como lenguaje falso.7.2 DIAGRAMAS DE FLUJO:Diagrama de Flujo: Son símbolos gráficos que representan a un algoritmo. Estos símbolos estánestandarizados, teniendo cada uno un significado universal.Símbolo Se usa para representar Inicio y final del diagrama de flujo Se emplea para representar entrada de datos, generalmente, desde el teclado, Algunos autores también la usan para representar salida de datos. Representa un proceso. Dentro del símbolo se indica la fórmula que se va a utilizar: Representa una selección simple. La condición se establece dentro de la figura, si ésta se cumple, ejecuta las Licda Leidy Mendoza
  7. 7. Unidad II. Representación de Algoritmo tareas laterales marcadas con “Sí”, de no ser así, ejecuta la del “No”. Al terminar la rutina, se encuentran los caminos para continuar el proceso. Representa la salida de datos. Imprime los resultados o los muestra en la pantalla. Conecta dos secciones del diagrama de flujo en la misma página. Indican la dirección del flujo del diagrama.Resolver el ejemplo anterior en Pseudocódigo y en diagrama de flujo Inicio Suma, N: entero Ingresar N Suma = N(N+1)/2 “La suma es: “ suma FinPrograma SumaDeclaración de VariablesN: entero:;Cuerpo del ProgramaImprimir (“Ingresar un número entero:”, N)Leer (N)Calcular suma por fórmula:Suma = N*(N+1)/2 Licda Leidy Mendoza
  8. 8. Unidad II. Representación de Algoritmo“La suma es: “ sumaFinPrograma SumaDeclaración de VariablesNum, Num2, total;Cuerpo Imprimir (“Ingresar un numero 1:”, N1)Leer (N1)Imprimir (“Ingresar un numero: ”, N2”)Leer (N2)Total=N1+N2;Imprimir (“La suma es, ” , total)Fin8. Metodología Para Solución De Problemas:La solución de un problema requiere ciertos pasos, dispuestos de tal forma que cada uno esdependiente de los anteriores, lo cual indica que se trata de un proceso complementario ypor lo tanto cada paso exige el mismo cuidado en su elaboración. Los siete pasos de lametodología son los siguientes:1. Definición del problema2. Análisis de la solución3. Diseño de la solución4. Codificación1.2.1 Definición del problemaEs el enunciado del problema, el cual debe ser claro y completo. Es fundamental conocer ydelimitar por completo el problema, saber qué es lo se desea realice la computadora,mientras esto no se conozca del todo, no tiene caso continuar con el siguiente paso..2.2 Análisis de la soluciónConsiste en establecer una serie de preguntas acerca de lo que establece el problema, parapoder determinar si se cuenta con los elementos suficientes para llevar a cabo la solucióndel mismo, algunas preguntas son:¿Con qué cuento?Cuáles son los datos con los que se va a iniciar el proceso, qué tenemos que proporcionarlea la computadora y si los datos con los que cuento son suficientes para dar solución alproblema.¿Qué hago con esos datos? Licda Leidy Mendoza
  9. 9. Unidad II. Representación de AlgoritmoUna vez que tenemos todos los datos que necesitamos, debemos determinar qué hacer conellos, es decir que fórmula, cálculos, que proceso o transformación deben seguir los datospara convertirse en resultados.¿Qué se espera obtener?Que información deseamos obtener con el proceso de datos y de qué forma presentarla; encaso de la información obtenida no sea la deseada replantear nuevamente un análisis en lospuntos anteriores.Es recomendable que nos pongamos en el lugar de la computadora y analicemos que es loque necesitamos que nos ordenen y en que secuencia para producir los resultadosesperados.1.2.3 Diseño de la soluciónUna vez definido y analizado el problema, se procede a la creación del algoritmo(Diagrama de flujo ó pseudocódigo), en el cual se da la serie de pasos ordenados que nosproporcione un método explícito para la solución del problema.1.2.4 CodificaciónConsiste en escribir la solución del problema (de acuerdo al pseudocódigo); en una serie deinstrucciones detalladas en un código reconocible por la computadora; es decir en unlenguaje de programación (ya sea de bajo o alto nivel), a esta serie de instrucciones se leconoce como PROGRAMA. Licda Leidy Mendoza

×