ESTRUCTURA DE DATOS ESD-243

Presentación del tema: "ESTRUCTURA DE DATOS ESD-243"— Transcripción de la presentación:

1 ESTRUCTURA DE DATOS ESD-243
ALGORITMOS NOTAS:

2 ESQUEMA A DESARROLLAR CONCEPTO DE ALGORITMO Concepto Características
Algoritmos y datos, constantes, variables y expresiones ejemplos ASIGNACIONES DE VALOR Asignación aritmética Asignación Lógica Asignación de Cadena Conversión de tipo ENTRADA Y SALIDA DE INFORMACIÓN PARA LA PRÓXIMA CLASE NOTAS:

3 CONCEPTO DE ALGORITMO ALGORITMO
Es una secuencia ordenada de pasos que sin ambiguedades, conducen a la resolución de un problema dado. Para llegar a la realización de un programa, es necesario el diseño previo de un algoritmo NOTAS:

4 CONCEPTO DE ALGORITMO CARACTERISTICAS DE UN ALGORITMO Un algoritmo:
Es independente del lenguaje de programación a utilizar No es ambiguo Es preciso e indica el orden de realización Es definido (mismo resultado a la vez) Es finito. Se define describiendo la secuencia Entrada, Proceso/Salida NOTAS:

5 CONCEPTO DE ALGORITMO. Cont.
ALGORITMOS Y DATOS Otro concepto de Datos: Es la expresión general de los objetos con los cuales opera una computadora. Luis Joyanes A. Los algoritmos y los programas operan sobre los datos. Los algoritmos se transforman en acciones (instrucciones) ejecutables que reflejan cambios en los valores iniciales de los datos. Los programas son una secuencia de instrucciones codificadas en un lenguaje particuar y basada en el diseño del algoritmo adecuado para resolver un probolema o actuar sobre los datos. NOTAS:

6 CONCEPTO DE ALGORITMO. Cont.
ALGORITMOS Y DATOS Datos PROBLEMA PROGRAMA Datos Estructurados ANÁLISIS S/E/P ALGORITMO PSEUDOCÓDIGO NOTAS: FLUJOGRAMAS

7 CONCEPTO DE ALGORITMO. Cont.
ALGORITMOS CONSTANTES Y VARIABLES Los programas de computación contienen valores que no deben cambiar durante la ejecución. Estos valores son las Constantes. Las constantes son numéricas, caracteres, cadenas o logicas. Recordemos que las constantes lógicas sólo tienen dos valores. Verdadero o falso. A los valores que si cambian se les llaman Variables Las variables pueden ser de tipo numérica, caracter, cadenas o lógicas Una variable sólo puede tomar valores de su propio tipo. Cualquier asignación de otro tipo resultará en un error. Los nombres de la variable son denominados identificadores, se recomienda que la primera letra sea un carácter. NOTAS:

8 CONCEPTO DE ALGORITMO. Cont.
ALGORITMOS Y EXPRESIONES Las expresiones son combinaciones de constantes, símbolos de operación, paréntesis y nombres de funciones, utilizadas en evaluaciones de tipo matemática. Una expresión tiene Operandos y Operadores. Estas pueden ser: Aritméticas Lógicas Caracter Las expresiones aritméticas son similares a las fórmulas matemáticas. NOTAS:

9 CONCEPTO DE ALGORITMO. Cont.
ALGORITMOS Y EXPRESIONES ARITMÉTICAS NOTAS:

10 CONCEPTO DE ALGORITMO. Cont.
Reglas de Prioridad Expresiones con uno o más operandos requieren reglas para determinar su orden de evaluación: Las operaciones encerradas en paréntesis se evalúan primero. Si existen paréntesis anidados, se evalúan desde los más internos a los externos. Las operaciones aritméticas en general siguen las siguientes prioridades: Operador exponencial (^, ** o ­ ), Operadores *,/ Operadores div y mod Operadores +, -. En caso de coincidir dos operadores de igual prioridad en una expresión o subexpresión encerrada en paréntesis, el orden será de izquierda a derecha. NOTAS:

11 CONCEPTO DE ALGORITMO. Cont.
Ejemplos: A div B, si A = 22 y B=4; A div B A mod B 15 / 3 ; 15 div 3; 15 mod 3; 19 / 3; 19 div 3; 19 mod 3; 10 / 3; 10 div 3; 10 mod 3; 6/7; 6 div 7; 6 mod 7; NOTAS:

12 CONCEPTO DE ALGORITMO. Cont.
Reglas de Prioridad Escriba el resultados de: * * 6 -4 * ** 3 / * ( ** 2) ( ) + 5 3 + ( ) 4 / 2 * 3 / / 2 / 1 / 5 ** 2 / 4 * 2 Escriba como expresión de algoritmo. 3x +2y 2z X2 + y2 z2 NOTAS:

13 CONCEPTO DE ALGORITMO. Cont.
ALGORITMOS Y EXPRESIONES LÓGICAS NOTAS: Los operadores de relación se pueden aplicar a cualquiera de los cuatro tipos de datos estándar: enteros, reales, lógicos y carácter.

14 CONCEPTO DE ALGORITMO. Cont.
Reglas de Prioridad, Operadores Lógicos Los operadores Lógicos son NOT, AND y OR Las expresiones lógicas pueden mezclar operadores lógicos y de relación: Ej: (4 < 6) or (3 < 1) Verdad pues 4<6 (4<6) and (3 < 1) Falso pues 3 no es menor que 1 NOTAS:

15 ASIGNACIONES DE VALOR Asignación
Es el modo de darle o asignarle un valor a una variable o constante. El símbolo utilizado es ¬ Ej: A ¬ 45 Es posible reasignar un valor a una variable Ej: A ¬ A + 45 Se pueden asignar valores lógicos ( a variables Lógicas) Ej: X ¬ 8 < 5 M ¬ X or (7 <= 12) También se pueden asignar cadenas de caracacteres. Ej: A ¬ ‘ya casi estamos listos por hoy’ NOTAS:

16 ASIGNACIONES DE VALOR Ejercicios Determine los valores de A, B y C
C ¬ A * B C ¬ C + B B ¬ C + A A ¬ B * C ¿Qué contiene A, B y C luego de ejecutar las instrucciones. A ¬ 3 B ¬ 20 C ¬ A + B B ¬ A + B A ¬ A - C NOTAS:

17 ENTRADA Y SALIDA DE INFORMACIÓN
Leemos mediante una instrucción de lectura leer leer (A, B,C) La escritura se realiza mediante una instrucción escribir o imprimir imprimir (“el Número encontrado es = “, N) Acuerdos de sintaxis en el curso NOTAS:

18 PARA LA PRÓXIMA CLASE PREPARACIÓN PREVIA REQUERIDA Ejercicios:
Diseñar un algoritmo, que lea cuatro variables y calcule e imprima su producto, su suma y su media aritmética. 2 ¿Qué resultados producirá este algoritmo? var NX, DOBLE : entero inicio NX  25 DOBLE  NX * 2 escribir (NX) escribir (DOBLE) fin Escribir un algoritmo y DFD para calcular la superficie de un círculo. Calcular el perímetro y la superficie de un rectángulo dadas la base y la altura del mismo. NOTAS: