Presentación

BLOG AEDII

Bienvenidos a tod@s!!! esto es un blog destinado a la publicación de diversas informaciones acerca de la materia Algoritmo y Estructura de Datos II.
Nuestro propósito es la de tener una buena interacción con el docente y los contenidos a trabajar.




Comentarios

Publicar un comentario

Entradas más populares de este blog

Algoritmo de Grafos. Comparación de PRIM, KRUSKAL, DIJKSTRA. Codigo en C

#include<stdio.h> #include<conio.h> #include <windows.h> #define INFINITY 9999 #define MAX 10  typedef struct { int dato; int marca; } t_Grafo; t_Grafo G[MAX][MAX]; int i,j,k,a,b,u,v,n,ne=1; int min,mincost=0,cost[9][9],parent[9];  int find(int); int uni(int,int); void titulo(); void gotoxy(int x,int y); int spanning[MAX][MAX];  void IngresaMAD(t_Grafo G[MAX][MAX],int n); void dijkstra(t_Grafo G[MAX][MAX],int n,int startnode);  void mostrar(t_Grafo G[MAX][MAX],int n); void  Dijktra(); void Kruskal (); void Prim(); int prims(); int main() { int op; do{ titulo(); printf("\n 1- Recorrido minimo de Grafo Algoritmo de KRUSKAL  \n 2-Recorrido minimo de Grafo Algoritmo de PRIM  \n 3-Distancia minima de Nodo de partida al Resto de Grafo Algoritmo de DIJKTRA  \n 4-Salir \n\n Opcion :...  " ); scanf("%d",&op); switch(op){ case 1 : titulo(); Kruskal(); ...
Leer más

Algoritmo de Ackermann -Explicación del Funcionamiento-

Código de Ackermann Explicación. Es una función recursiva que toma dos números naturales y devuelve un único número natural. En 1928, Wilhelm Ackermann observó que A(x,y,z), la z-ésima exponenciación iterada de x con y  como exponente, es una función recursiva que no es recursiva primitiva. En 1935, Rózsa Peter simplificó A(x,y,z) a una función de dos variables. En 1948, Raphael M. Robinson simplificó la condición inicial. Quedando una función doblemente recursiva  de N 2  en N, definida recursivamente por las tres condiciones siguientes: A[0,n] : = n+1; A[m_,0] : = A[m -1,1] ; A[m_,n] := A [m -1, A[m,n - 1]] ; Pseudocódigo. A(m,n) = A(m-1, A(m,n-1))    m > 0 ^ n > 0 A(0,n) = n +1                         m = 0 A(m,0) = A(m-1,1)             ...
Leer más