Ingeniero: Edwin Steed Palomo

Alumna: Lisbeth Yisell Vásquez Ruiz

Fecha: 27/03/2020
MI VIDA COTIDIANA

Me levanto me baño lavo mis dientes hago café compro pan y plátanos desayunamos en
familia después lavo trastes hago limpieza descanso hago mis tareas luego descanso pongo
música luego cocino con mi mama y fin

MI PAPA

Se levanta se da un baño lava sus dientes desayunamos juntos luego lava sus dientes otra vez
se va a trabajar luego después de 5 días lo pasamos en familia ve televisión descansa y le gusta
pasar tiempo en familia y fin

MI MAMA

Se levanta se da un baño lava sus dientes desayuna lava sus dientes otra vez después ase oficio
después descansa luego ase comida y después le gusta pasar tiempo en familias y fin
 Resumen de Complejidad algorítmica: representa la cantidad de recursos
(TEMPORALES) que necesita un algoritmo para resolver un problema y por tanto
permite terminar la eficiencia de dicho algoritmo.

Un algoritmo será más eficiente comparado con otro, siempre que consuma
menos recursos , como el tiempo  y espacio de memoria  necesarios para ejecutarlo.
La eficiencia de un algoritmo puede ser cuantificada con las siguientes medidas de
complejidad

CUESTIONARIO DE COMPLEJIDAD ALGORITMICA

1 ¿Qué es complejidad algorítmica? Es la ciencia de la computación los algoritmos son

más importantes que los LP (LENGUAJE DE PROGRAMACION).
2¿caracteristicas de algoritmo son? Definido, Finito, Preciso, Recibe
3¿ Un algoritmo debe ser además? – General: Es deseable que un algoritmo sea capaz de
resolver una clase de problemas lo más amplia posible. – Eficiente: Un algoritmo es
eficiente cuantos menos recursos en tiempo, espacio (de memoria) y procesadores
consume
4 ¿ De dónde proviene la palabra algoritmo y quien es su creador. Proviene del?
termino al_know â n Z m î y su creador fue Mohamend Ben Musa
5 ¿Qué es un Algoritmo? Es el conjunto ordenado y finito de operaciones que permiten
encontrar la solución de un problema.

6 ¿Qué es Complejidad Estándar? Es cuando se puede comprender más fácil y

que tengan las mismas características
Como se construye un algoritmo?
Siguiendo una secuencia de pasos.
7 ¿Qué es Programación Estructurada? Es una forma de escribir programas de
ordenador (programación de computadora) de forma clara

8¿Mencione cómo está formada la programación estructurada.?

Secuencia, Selección e Iteración.

9¿Como se expresan los algoritmos.? Diagramas de flujos y Pseudocódigo.

8.Como se valida un algoritmo.? Que no tenga errores.

9¿Qué es lo que más validad un algoritmo? Lo que más valida un algoritmo es

de resolver todos los problemas del programa.

10 ¿Como se compara un algoritmo con otro? Se compara x medio de la medición de sus

características.

11 ¿Mencione las características de un algoritmo? Cantidad de líneas de código o

Tiempo de ejecución o respuesta, Espacio de memoria o tiempo de respuesta, Diseño
(instrucciones)

12 ¿De qué depende el tiempo de ejecución? Líneas de código, Datos de entrada,

Diseño.

13.Se puede ejecutar todas las instrucciones de un algoritmo? No

necesariamente porque se puede ejecutar un solo proceso sin ejecutarse todo el
programa.

14.¿Que es Recursividad?
Técnica con la que un problema se resuelve
sustituyendo por otro problema de la misma forma pero más simple.

15¿Para medir la complejidad de un algoritmo se necesita de?

Notación Científica

16.¿Qué es la Notación Asintótica?

Es la propuesta de la notación aceptada por la
comunidad científica para descubrir el comportamiento de eficiencia
(complejidad) de un algoritmo.

17.¿Qué es Complejidad?
Es medir el grado de complejidad de las instrucciones
básicas.
18.¿Qué es complejidad tiempo espacial?
Tiempo espacio requerido por un
algoritmo expresado en base a una expresión, depende del tamaño del
problema.

19.¿Qué es complejidad Asintótica?

Es el comportamiento limite conforme el
tamaño del problema que puede ser resuelto por un algoritmo.

20.¿Qué es lo que mide la complejidad computacional? Es la rama de la teoría

de la computación que estudia de manera teórica los recursos durante el
computo de un algoritmo para resolver un problema.

21.Mencione los factores que influyen en la complejidad.

Tamaño del problema, La naturaleza del tamaño de entrada de los datos,
Hardware.

22 ¿El análisis de le eficiencia temporal de los algoritmos consta de dos fases?

Empírico o a priori, Teórico o Postepriori

23 ¿Definición de Emperico o a priori?

Proporciona una medida teórica, que
consiste en obtener una función que acote (por arriba o por abajo) el tiempo de
ejecución del algoritmo para unos valores de entrada dados.

24¿Definición de Teórico o postepriori?

Ofrece una medida real, cosiste en medir
el tiempo de ejecución del algoritmo para unos valores de entrada dados y en un
ordenador concreto.

25.¿Qué propiedades tiene la O? Peor de los casos, Mejor caso, Caso promedio,
Análisis probabilístico, Análisis amortizado

26.Mencione las medidas de las Ordenes de Complejidad según su eficiencia?

O(1) Orden Constante: Cuando las instrucciones se ejecutan una sola vezO(log n)
Orden Logarítmico: Esta suele aparecer en determinados algoritmos con
iteración o recursión no estructural, ejemplo la búsqueda binaria
O(n)
Orden Lineal: Es una complejidad buena y muy usual. Aparece en la
evaluación de bucles simples siempre que la complejidad de las
instrucciones interiores sean constantes.
Orden Cuasi-lineal: Se encuentra en algoritmos de tipo divide y vencerás
como por ejemplo el método de ordenación Quicksort y se considera una
buena complejidad. Si n se duplica, el tiempo de ejecución es ligeramente
 el doble.
Orden Cuadrático: Aparece en bucles o ciclos doblemente anidados. Si
no se duplica el tiempo de ejecución, aumenta 4 veces.
Orden Cúbica: Suele darse en bucles triple animación. Si n se duplica, el
tiempo de ejecución se multiplica por 8. Para un valor grande de n
empieza a crecer dramáticamente.

Orden Polinómico (A>3): Si a crecer; la complejidad del programa es

bastante mala

27.¿Qué son los algoritmos polinomiales? Son en general factibles o aplicables, los
problemas basados en estos algoritmos son solucionables.

28.¿Qué son los algoritmos exponenciales? En general no son factibles salvo un

tamaño de entrada n exageradamente pequeño, pero generalmente pertenecen
a un universo de problemas de los cuales el computo se hace imposible.

29 ¿Mencione las Reglas de la Notación Asintótica?

Regla de la Suma y Regla del Producto.

30¿De qué depende la eficiencia de un algoritmo?

Depende del tipo de problema

Resumen de Sistema criptográfico RSA: Es transformar un texto mediante un método

cuya función inversa únicamente conocen las personas autorizadas. Así se puede utilizar
un algoritmo  secreto o un algoritmo público que utiliza una palabra, llamada clave, sólo
conocida por las personas autorizadas, esta clave debe ser imprescindible para la
encriptación y desencriptación.
Los sistemas  actuales utilizan algoritmo público y claves secretas, debido a los
siguientes motivos:
·El nivel de seguridad  es el mismo.
·Los algoritmos  públicos se pueden fabricar en cadena, tanto chips de hardware como
aplicaciones software De esta manera el desarrollo es más barato.
·Los algoritmos públicos están más probados, ya que toda la comunidad científica
puede trabajar sobre ellos buscando fallos o agujeros. Un algoritmo secreto puede tener
agujeros detectables sin necesidad de conocer su funcionamiento completo, por lo
tanto, un criptoanalista puede encontrar fallos aunque no conozca el secreto del
algoritmo.
·Es más fácil y más seguro  transmitir una clave que todo el funcionamiento de un
algoritmo.
Así un sistema  de comunicaciones  con criptografía utiliza un algoritmo público para
encriptar y otro para desencriptar, pero son completamente inservibles para el
criptoanalista sin el conocimiento  de la clave.

1 ¿Qué es un sistema criptográfico RSA? Es un algoritmo asimétrico cifrador de bloques

que utiliza una clave publica la cual se distribuye (en forma autentica y preferente)

2 ¿Defi na los términos criptográfi cos? Criptográfica, criptoanálisis, criptología,

Mensaje cifrado

3 ¿Qué es el RSA? Se basa en el hecho matemático de la dificultad de factorizar números

muy grandes. Para factorizar un numero el sistema más lógico.

4 ¿En qué año fue creado e RSA? Fue creado en 1978

5¿Qué es criptografía? Es la ciencia y arte de escribir mensajes en forma cifrada o en

códigos

6 ¿En que se basa la criptografía asimétrica? Se basa en la exponensia de módulos y de

los números primos

7 ¿En qué algoritmo se realiza la criptografía asimétrica? Diffie Helman

8 ¿Qué es el resumen de mensajes? Es una función de una sola vía, que garantiza la
integridad de la información

9 ¿Qué es el encriptado? Se utiliza en el ámbito e telecomunicaciones

10 ¿Qué es la criptografía con clave publica? Es un identificador que podemos

compartir a voluntad que nos permite bitcoins y criptomonedas por parte de terceros.

11 ¿Qué es autentificación?  es utilizada para referirse a la confirmación que se realiza a

través de los medios electrónicos de la identidad de un individuo
12 ¿Qué es una firma digital? Es un esquema matemático que sirve para demostrar la
autenticidad

13 ¿Cuáles son las ventajas y desventajas de la criptografía RSA? Ventajas: La

criptografía de clave simétrica tiene varios beneficios. Este tipo de cifrado es muy fácil
de usar. Además, es muy útil para el cifrado de archivos de datos personales, ya que
sólo se requiere de una clave. La criptografía de clave simétrica es rápida y utiliza menos
recursos informáticos que otras formas de cifrado.
Desventajas: Hay varias desventajas en el uso de la criptografía de clave simétrica. El
mayor inconveniente es la necesidad de comunicar la clave compartida. 

14 ¿Cómo se sabe si es un numero primo? Cuando es un numero natural mayor que 1

pero que solo es divisible a si mismo y 1

15 ¿Por qué sirven los números primos? Porque son los arquitectos de otros números

16 ¿Por qué los números primos son importantes? Porque dan fundamental
importancia en matemáticas

17 ¿Cómo se utiliza el RSA ? cuando la criptografía falla para ampliar información

18 ¿Cuáles son las alternativas para el RSA? Enviar mensajes es elevar la potencia dividir
por 33

19 ¿En qué consisten los certificados? Son el instrumento de acreditación

20 ¿Cómo se utilizan lo certificados? Son el instrumento a largo plazo que emite una
institución

21 ¿Se utiliza hoy en día el sistema RSA? Si

22 ¿Por qué es importante un estándar de facto? Porque permiten proteger la inversión

que un cliente hace en sus inversiones

23 ¿Qué es DES? Componente de la palabra de lat.

24 ¿Qué se necesita para quebrar el sistema RSA? Con solo tener el sistema DES
25 ¿sirve el sistema RSA? Si

26 ¿Qué se debe Aser para tener una mayor información? Estudiar los enfoques de la
información

27 ¿Qué es la clave publica? Es un identificador que podemos compartir a voluntad que

nos permite bitcoins

28 ¿Ha sido patentado el sistema RSA? No

29 ¿Quién emite un certificado? Es un documento que afirma de donde provienen o
donde están los hechos productos enviados

30 ¿Qué ocurre cuando vence una clave? Es que nuestra suscripción ha llegado a su fin