Entradas

Imagen
Las cadenas de caracteres (String) En C no existe un tipo predefinido para manipular cadenas de caracteres (string). Sin embargo, el estándar de C define algunas funciones de biblioteca para tratamiento de cadenas.  Una cadena en C es un array de caracteres de una dimensión (vector de caracteres) que termina con el carácter especial ‘\0’ (cero).  El formato para declarar una cadena es: char nombre[n]; donde: n >= 1 y representa a la longitud-1 real de la cadena.  Un ejemplo de declaración de cadena: char cadena [5];  Debido a que en la representación interna de una cadena de caracteres es terminada por el símbolo '\0', para un texto de "n" caracteres, debemos reservar "n+1”. El carácter '\0', aunque pertenece a la cadena, no aparece al utilizar funciones como printf.  Para acceder a un elemento de una cadena de caracteres puede hacerse de la misma manera que el acceso al elemento de un array. cadena[i];  donde: 0 <=i < n ...
Imagen
Computabilidad: Decir que un problema es computable o no computables se refiere a que si un problema tiene o o no una solución algorítmica.  Más allá de las capacidades de las computadoras actuales y las sorprendentes aplicaciones creadas, existen problemas para los cuales no existe una solución algorítmica aun. Pero para decir que un problema no es computable se requiere demostrar que nunca se podrá encontrar ningún algoritmo para resolver el problema planteado.  Algunos ejemplos de este tipo de problemas son: • Décimo problema de Hilbert: Resolver una ecuaci´on diof´antica con más de una incógnita. Esto significa encontrar soluciones enteras de una ecuación de la forma P(x1, x2, . . .) = 0, donde P es un polinomio con coeficientes enteros. • Problema de la parada. Determinar si un algoritmo a finaliza o no cuando opera sobre una entrada de datos d. Números pedrisco: Como ejemplo de la dificultad de examinar un algoritmo y decidir si concluirá tarde o ...

Presentación

Imagen
Presentación: Este blog fue creado por Gabriel Edgardo Gómez López y Juan Otacildo Gómez, ambos alumnos de primer año de la carrera Licenciatura en Sistemas de Información dictada en la Facultad de Ciencias Exactas y Naturales y Agrimensura (FaCeNa) perteneciente a la Universidad Nacional del Nordeste (UNNE). Más precisamente este blog fue creado en el contexto de la asignatura Algoritmos y Estructura de Datos II, dictada por el profesor Mgter. Oscar Adolfo Vallejos.  El propósito de este blog es el de dar a conocer, a compañeros y público en general, los resultados de investigaciones realizadas sobre las distintas temáticas propuestas durante el trayecto de la asignatura.