UNIVERSIDAD LATINA (UNILA) I.- FUNDAMENTOS DE ALGORITMOS

Presentación del tema: "UNIVERSIDAD LATINA (UNILA) I.- FUNDAMENTOS DE ALGORITMOS"— Transcripción de la presentación:

1 UNIVERSIDAD LATINA (UNILA) I.- FUNDAMENTOS DE ALGORITMOS
(CONCEPTOS) LE, EI, Profesor Ramón Castro Liceaga

2 Definición de alfabeto
Un alfabeto se puede definir como el conjunto de todos los símbolos válidos o posibles para una aplicación. Por tanto, en el campo de los autómatas, un alfabeto está formado por todos los caracteres que utiliza para definir sus entradas, salidas y estados. Ejem: +,-, (), main, &, etc. La firma digital es una herramienta tecnológica que permite garantizar la autoría e integridad de los documentos digitales, permitiendo que estos gocen de una característica que únicamente era propia de los documentos en papel. Una firma digital es un conjunto de datos asociados a un mensaje digital que permite garantizar la identidad del firmante y la integridad del mensaje. La firma digital no implica asegurar la confidencialidad del mensaje; un documento firmado digitalmente puede ser visualizado por otras personas, al igual que cuando se firma holográficamente. La firma digital es un instrumento con características técnicas y normativas, esto significa que existen procedimientos técnicos que permiten la creación y verificación de firmas digitales, y existen documentos normativos que respaldan el valor legal que dichas firmas poseen.

3 Definición de frase Una frase es la asociación de un conjunto de símbolos definidos en un alfabeto (cadena) que tiene la propiedad de tener sentido, significado y lógica. Ejemplo: area = (base * altura) / 2 La firma digital es una herramienta tecnológica que permite garantizar la autoría e integridad de los documentos digitales, permitiendo que estos gocen de una característica que únicamente era propia de los documentos en papel. Una firma digital es un conjunto de datos asociados a un mensaje digital que permite garantizar la identidad del firmante y la integridad del mensaje. La firma digital no implica asegurar la confidencialidad del mensaje; un documento firmado digitalmente puede ser visualizado por otras personas, al igual que cuando se firma holográficamente. La firma digital es un instrumento con características técnicas y normativas, esto significa que existen procedimientos técnicos que permiten la creación y verificación de firmas digitales, y existen documentos normativos que respaldan el valor legal que dichas firmas poseen.

4 Definición de cadena vacía
Se dice que una cadena es vacía cuando la longitud del conjunto de caracteres que utiliza es igual a cero, es decir, es una cadena que no tiene caracteres asociados. Ejemplo: un espacio en blanco. La firma digital es una herramienta tecnológica que permite garantizar la autoría e integridad de los documentos digitales, permitiendo que estos gocen de una característica que únicamente era propia de los documentos en papel. Una firma digital es un conjunto de datos asociados a un mensaje digital que permite garantizar la identidad del firmante y la integridad del mensaje. La firma digital no implica asegurar la confidencialidad del mensaje; un documento firmado digitalmente puede ser visualizado por otras personas, al igual que cuando se firma holográficamente. La firma digital es un instrumento con características técnicas y normativas, esto significa que existen procedimientos técnicos que permiten la creación y verificación de firmas digitales, y existen documentos normativos que respaldan el valor legal que dichas firmas poseen.

5 Definición de lenguaje
Se puede definir un lenguaje como un conjunto de cadenas que obedecen a un alfabeto fijado. Ejemplo: Lenguaje C, C++, C#, Visual Basic, etc. La firma digital es una herramienta tecnológica que permite garantizar la autoría e integridad de los documentos digitales, permitiendo que estos gocen de una característica que únicamente era propia de los documentos en papel. Una firma digital es un conjunto de datos asociados a un mensaje digital que permite garantizar la identidad del firmante y la integridad del mensaje. La firma digital no implica asegurar la confidencialidad del mensaje; un documento firmado digitalmente puede ser visualizado por otras personas, al igual que cuando se firma holográficamente. La firma digital es un instrumento con características técnicas y normativas, esto significa que existen procedimientos técnicos que permiten la creación y verificación de firmas digitales, y existen documentos normativos que respaldan el valor legal que dichas firmas poseen.

6 Modelo Un modelo es una especificación, algunas veces en término de un lenguaje matemático, de los pasos necesarios para reproducir un subconjunto determinado de la realidad previamente descrita. Un modelo parte siempre de la descripción de lo que se representa. Ejemplo: el modelo de Turing, modelo de un algoritmo, en Diagrama de flujo o pseudocodigo, matemático, etc. La firma digital es una herramienta tecnológica que permite garantizar la autoría e integridad de los documentos digitales, permitiendo que estos gocen de una característica que únicamente era propia de los documentos en papel. Una firma digital es un conjunto de datos asociados a un mensaje digital que permite garantizar la identidad del firmante y la integridad del mensaje. La firma digital no implica asegurar la confidencialidad del mensaje; un documento firmado digitalmente puede ser visualizado por otras personas, al igual que cuando se firma holográficamente. La firma digital es un instrumento con características técnicas y normativas, esto significa que existen procedimientos técnicos que permiten la creación y verificación de firmas digitales, y existen documentos normativos que respaldan el valor legal que dichas firmas poseen.

7 • Modelo de Alan Turing Fue un matemático, informático teórico, inglés. Uno de los padres de la Ciencia de la computación siendo el precursor de la informática moderna. Proporcionó una influyente formalización de los conceptos de algoritmo y computación: la máquina de Turing. Formuló la Tesis de Church-Turing, la cual postula que cualquier modelo computacional existente tiene las mismas capacidades algorítmicas, o un subconjunto, de las que tiene una máquina de Turing (MT = algoritmos + modelo computacional)

8 MAQUINA DE TURING (MT) Es modelo formal de un computador
Es un modelo computacional que realiza una lectura/escritura de manera automática sobre una entrada llamada cinta, generando una salida en esta misma. CINTA => L/E => CINTA Con este aparato extremadamente sencillo es posible realizar cualquier cómputo que un equipo digital sea capaz de realizar

9 un alfabeto (conjunto de letras) de entrada y uno de salida
ELEMENTOS DE LA MAQUINA DE TURING (MT) Este modelo está conformado por: un alfabeto (conjunto de letras) de entrada y uno de salida un símbolo especial llamado blanco (normalmente b, Δ o 0) un conjunto de estados finitos un conjunto de transiciones entre dichos estados (inicio / fin).

10 Máquina universal Es un modelo de modelos, es por excelencia el modelo teórico de la computabilidad; basta con codificar cualquier maquina particular de Turing en su cinta para que sea simulada y pueda resolver en particular ese problema algorítmicamente. Una Máquina universal es una Máquina de Turing que es capaz de simular el funcionamiento de cualquier otra Máquina de Turing por codificación posterior. La firma digital es una herramienta tecnológica que permite garantizar la autoría e integridad de los documentos digitales, permitiendo que estos gocen de una característica que únicamente era propia de los documentos en papel. Una firma digital es un conjunto de datos asociados a un mensaje digital que permite garantizar la identidad del firmante y la integridad del mensaje. La firma digital no implica asegurar la confidencialidad del mensaje; un documento firmado digitalmente puede ser visualizado por otras personas, al igual que cuando se firma holográficamente. La firma digital es un instrumento con características técnicas y normativas, esto significa que existen procedimientos técnicos que permiten la creación y verificación de firmas digitales, y existen documentos normativos que respaldan el valor legal que dichas firmas poseen.

11 Definición de algoritmo.
Describe el método para realizar una tarea. Es una secuencia de instrucciones lógicas y finitas que, ejecutadas adecuadamente, dan lugar al resultado deseado. Es un proceso de solución a un problema informático Nos permiten implementar un programa informático Ejemplos de algoritmos no informáticos: a) Receta de cocina b) Una partitura musical c) El cálculo de los promedios,, etc.

12 ¿Cuáles son las propiedades de un Algoritmo?
Finitud: Número finito de pasos Definibilidad: Cada paso definido de un modo preciso Conjunto de Entradas: Datos iniciales del algoritmo Conjunto de Salidas: Respuesta que obtenemos del algoritmo Efectividad: Las operaciones a realizar deben ser básicas, para que el procesador pueda realizarlas de modo exacto y en tiempo finito.

13 INSTALACIÓN DE UN COMPILADOR
En particular existen muchos compiladores de C/C++, sin embargo, con la idea de que empieces en cuanto antes a programar, el compilador lo puedes bajar de Internet en la siguiente ruta e instálalo en tu equipo de cómputo. Dev-C++:

14 METODOLOGIA PARA EL ANÁLISIS E IMPLANTACIÓN DE UN ALGORITMO
Entre los pasos de abstracción para encontrar la solución de un problema se pueden considerar los siguientes: Análisis del problema.- Es la parte inicial del proceso de abstracción la cual toma la percepción del problema. Modelación.- Es la descripción de un problema o fenómeno descrito. Puede ser en forma de diagrama de flujo, pseudocódigo, gráfica, etc. Prueba Manual.- Es el resultado o cálculo esperado, en base al análisis previo de niveles de abstracción anteriores Codificación.- Es la traducción del modelo a lenguaje de programación. Elaboración de programa fuente en un editor Compilación.- Es el proceso de generación de un programa objeto, entendible por la computadora, a partir de un programa fuente. Ejecución.- Es la puesta en marcha del programa en el computador Prueba Final.- Verificación de la solución del problema. En general son siete pasos descritos o algoritmo para resolver un problema. Es decir, algoritmo de algoritmos que dice: Si el resultado esperado es igual a la prueba final, termina mi algoritmo. De lo contrario me regreso al paso 4. EJEMPLO PARA CALCULAR EL AREA DE UN TERRENO EN FORMA DE TRIANGULO: #include <stdio.h> void main() { int Base, Altura, Area; Base = 0; Altura = 0; Area = 0; printf("Programa que calcula el area de un triangulo\n"); printf("Dime el valor de la base del Triangulo: "); scanf("%d",&Base); printf("Dime el valor de la altura del Triangulo: "); scanf("%d",&Altura); Area = Base * Altura / 2; printf("\nEl Area del Triangulo es %d ",Area); printf("\n"); } 4 2 1 Area = Base por Altura entre 2 ENTRADA 3 Sean : Base = 5 y Altura = 15 entonces .- Area = 5 * 15 / 2 Por lo tanto Area = 37.5 PROCESO SALIDA Nota: los pasos 5, 6 y 7 se realizan en el computador.

15 1b.- Presentación del problema:
Desarrolla un algoritmo-programa en C/C++ que en base a este temario, muestre el acumulado de los porcentajes obtenidos en las unidades y calcule tu calificación convirtiendo los porcentajes de exámenes y actividades a números enteros

16 PROBLEMAS A RESOLVER: Nota: Siguiendo la metodología de los siete pasos, desarrolle un programa en C / C++ que resuelva los siguientes problemas y envía tu programa con tu maestro. a).-La longitud de una circunferencia es m. ¿Cuál es el área del círculo? b).- Calcular el área de un rombo cuyas diagonales miden 30 y 16 cm, y su lado mide 17 cm. c).- Calcular la tasa de interés a dos meses correspondiente a un capital invertido de 20, dólares teniendo como base un interés simple de 1, dólares. - Expresar la tasa de interés con dos decimales y en porcentaje.

17 Diagramas de flujo

18 Que es un Pseudocódigo Es una descripción informal de alto nivel de un algoritmo informático de programación, compacto e informal, que utiliza las convenciones estructurales de un lenguaje de programación verdadero, pero que está diseñado para la lectura humana en lugar de la lectura mediante máquina, y con independencia de cualquier otro lenguaje de programación. Normalmente, el pseudocódigo omite detalles que no son esenciales para la comprensión humana del algoritmo, tales como declaraciones de variables, código específico del sistema y algunas subrutinas

19 Simbología

20 Simbología

21 Simbología

22 Simbología

23 PRACTICA 05 DE ACUERDO A LOS SIETE PASOS DESARROLLE UN PROGRAMA (CON DIAGRAMA DE FLUJO Y PSEUDOCODIGO) QUE CALCULE LA VENTA DE UN ARTICULO INCLUYENDO EL IVA DEL 16 %

24 Simbología

25 Simbología

26 Simbología

27 Simbología

28 PRACTICA 05 DE ACUERDO A LOS SIETE PASOS DE LA PROGRAMACION DETERMINE SI UN EMPLEADO ES OBRERO (SUELDO MENOR A , EMPLEADO (SUELDO IGUAL A ) O GERENTE SUELDO MAYOR A

29 Simbología

30 Simbología

31 Simbología