Operemos el Criptodolar UPIIC (3 2 Gráfos)

Vista previa del material en texto

Nombre del alumno: Antony Arturo García Pérez
Matrícula: 2020690020
Carrera: Licenciatura en Ciencia de Datos
Nombre de la materia: Algoritmos y Estructura de Datos
Nombre del docente: Carlos Basulto González
Operemos el Criptodolar UPIIC (3.2 Gráfos)
Sabinas, Coahuila							21/01/2021
Algoritmos recursivos y grafos
El anterior representa una red social entre amigos, de los cuales se entrelazan mediante una línea, la cual en este caso es bidireccional, lo que quiere decir que van de un lado a otro, por ejemplo, si preguntamos si Jeff conoce a Bill, responderíamos que sí, tanto a que si preguntamos que Bill conoce a Jeff, puesto que este tipo de grafo es de manera bidireccional.
La red social anterior es un grafo. Los nombres son los vértices del grafo. Cada línea es una arista, que conecta dos vértices. Una arista que conecta dos vértices u y v la denotamos por el par (u,v)(u,v). Como en esta relación ambas personas se conocen, esto es de manera bidireccional, por lo tanto, este grafo es no dirigido. Una arista no dirigida (u,v)(u,v) es la misma que (v,u)(v,u).
Dentro de los grafos, también existe el llamado camino más corto, donde si se siguen los pasos para llegar de un lado, a otro se tomen la menor cantidad de tiempos en llegar. Usando el ejemplo anterior podemos decir que el camino más corto para llegar de Frank a Audrey, se tienen que seguir tres pasos, por lo que ese sería el camino más corto para llegar. En los grafos, también existen los ciclos, estos son representados por una serie de pasos, los cuales al seguirlos se puede llegar al mismo lugar donde se empezó. Un ejemplo de este puede ser la relación entre Jeff, Bill y Emily.
A su vez, también puede asignársele un valor a las aristas que forman el grafo, un ejemplo de esto puede ser un mapa de la distancia que hay entre ciudades.
A esta cantidad que depende de lo que tenga cada una, se le llama peso.
También existe el tipo de grafos que tienen una determinada dirección, un ejemplo de este puede ser las modalidades en las que un jugador de Hockey puede vestirse. 
Siendo que la dirección que este puede tomar está previamente definido por las flechas. A este tipo se le llama grafos dirigidos.
1. Deberás investigar sobre la mecánica de las criptomonedas, los algoritmos de minería y aseguramiento de registros a través de Blockchain. 
Mecánica en la que las criptomonedas trabajan
En la actualidad existen un número escaso de tipos de criptomonedas, siendo este tema, uno que cuenta con una creación y estudio reciente, contando con dos, las cuales son las más conocidas, contando con un auge mundial en la actualidad. Estas monedas poseen el nombre de Bitcoin y de Etherium. Ambas monedas creadas con fines de crear una revolución en lo que lo que Economía respecta, trayendo con esto, un gran cambio en muchos aspectos del mundo.
Cada una de estas aunque sean criptomonedas y funcionen a base de mecanismos en común, fue creada con fines distintos, además de que sus usos son bastante diferentes.
El Bitcoin, para empezar fue creado en 2008, a raíz de que en ese mismo año se presentó una gran crisis económica, donde hubo una gran pérdida en las cuentas de ahorro y de inversión de una gran parte de la población, afectando a todo el mundo, por lo que se creó en ese año un documento en el que se redactaba la idea de crear una moneda que tuviera un número limitado de unidades, haciendo a esta moneda semejante a como el oro mantiene su valor. Por lo que lo que busca el Bitcoin es ser una moneda lo más semejante a oro, para que así las personas puedan buscarla como una manera más de inversión a largo o corto plazo.
Mientras que el Etherium, presenta una funcionalidad distinta, el Etherium nos trae la premisa de ser la moneda que sustituirá a las demás monedas del mundo, por lo que en un futuro las divisas tradicionales que conocemos no existirán, dado que además, en un país tan globalizado, es un poco extraño seguir teniendo divisas exclusivas de un solo país.
Los Mecanismos que tienen en común el Bitcoin y el Etherium son su aseguramiento, dado que para ser una moneda virtual, además de traernos soluciones a problemas, también nos trae algunos problemas que debemos que resolver, tales son el caso de los hacker y los ciber ataques que podrían suscitarse, pero no es por demás, dado que estas criptomonedas cuentan cada una con su propio sistema de seguridad, los cuales presumen de ser extremadamente seguros.
Este tipo de sistema de seguridad tiene el nombre de Blockchain, este se trata de crear un “bloque” el cual almacenará en su interior información específica de las transacciones que se llevaron a cabo, siendo que estos bloques serán creados cada vez que una de las transacciones se lleven a cabo, estos formarán una especie de fila, que a su vez estará entrelazada por medio de información, que el siguiente bloque tendrá dentro de él a cerca del bloque anterior y así sucesivamente, como si de una cadena se tratara, de ahí el nombre de Blockchain.
Respecto a lo anterior, una de las maneras de asegurarnos de que estos bloques no sean cambiados o alterados es que ellos tendrán un código especial, el cual corresponde al nombre de Hash, este Hash no es más que el código que identificación que tendrá cada uno de los bloques de esta cadena. En el hipotético caso de que un hacker o una persona maliciosa intentará hacer alguna alteración a uno de estos bloques, el Hash de este cambiará, lo cual alertará a las personas que estén vigilando y trabajando en la llamada Blockchain. Aquí es donde los mineros de datos entran en acción, pues ellos son los que estarán trabajando y vigilando la Blockchain. El trabajo que ellos realizarán es el de, al momento de crear un nuevo contrato, estos mineros de datos buscará crear un nuevo “bloque”, para esto, lo que deben de hacer es minar, en base de algoritmos de minería el último bloque, en el cual buscan incrustar el nuevo bloque para encontrar el código específico que este nuevo bloque que fue creado debe de llevar en él.
Para crear mi código me di a la tarea de investigar las criptomonedas y los distintos tipos de mecanismos que estos presentan a la hora de realizar su función.
A continuación presento mi código
Mi código
Referencias
· Don Tapscott (Junio 2016). How the blockchain is changing money and business. Consultado: 21 de enero de 2021. De: https://www.ted.com/talks/don_tapscott_how_the_blockchain_is_changing_money_and_business#t-1111828
· Jess Mena (2019). Describir grafos. Consultado: 21 de enero de 2021. De: https://es.khanacademy.org/computing/computer-science/algorithms/graph-representation/a/describing-graphs
· Andrei Jikh [Andrei Jikh]. (8 ene. 2021). Bitcoin Or Ethereum? | Which One Is Better. De: https://www.youtube.com/watch?v=J5d3m5Y04MQ
· Grant Sanderson [3Blue1Brown]. (7 jul. 2017). But how does bitcoin actually work? De: https://www.youtube.com/watch?v=bBC-nXj3Ng4&t=49s
· Juan Tavira. (12/07/19). Blockchain: sobre confianza y certeza. La verdad sobre los consensos. Consultado: 21 de enero de 2021. De: https://santanderglobaltech.com/concepto-consenso-blockchain-relevancia-consecuencias/#:~:text=En%20Blockchain%20un%20algoritmo%20de,todos%20los%20nodos%20deben%20seguir.
· Eduardo Sáenz [Derivando]. (5 jun. 2018). Las matemáticas de BLOCKCHAIN. De: https://www.youtube.com/watch?v=b5dhq3dSG2k
· Daniel jimenez (23 SEP 2019). ¿Cuantos algoritmos de consenso existen para las Blockchain? Consultado: 21 de enero de 2021. De: https://es.cointelegraph.com/news/cuantos-algoritmos-de-consenso-existen-para-las-blockchain