Básicamente ignoramos la mitad de los elementos justo después de una comparación. Compara x con el elemento del medio. Si x coincide con el elemento medio, devolvemos el índice medio. De lo contrario, si x es mayor que el elemento medio, entonces x solo puede estar en la mitad derecha del subarreglo después del elemento … Continue reading «Programa en C para búsqueda binaria (recursiva e iterativa)»
Dado un gráfico no dirigido de N vértices 1 a N y M aristas en forma de array 2D arr[][] cuya fila consta de dos números X e Y que denota que hay una arista entre X e Y, la tarea es escribir Programa en C para crear la array de adyacencia del gráfico dado … Continue reading «Programa en C para implementar la Array de Adyacencia de un Gráfico dado»
Dada una variable char y una array char, la tarea es escribir un programa para encontrar el tamaño de esta variable char y la array char en C. Ejemplos: Input: ch = ‘G’, arr[] = {‘G’, ‘F’, ‘G’} Output: Size of char datatype is: 1 byte Size of char array is: 3 byte Input: ch … Continue reading «tamaño del tipo de datos char y la array char en C»
En términos matemáticos, la secuencia Fn de los números de Fibonacci está definida por la relación de recurrencia Fn = Fn-1 + Fn-2 con valores semilla C //Fibonacci Series using Recursion #include<stdio.h> int fib(int n) { if (n <= 1) return n; return fib(n-1) + fib(n-2); } int main () { int n = … Continue reading «Programa C/C++ para el n-ésimo número de Fibonacci»
Dado un número N, imprima un cuadrado hueco de lado con N asteriscos (‘*’), y dentro de él imprima un cuadrado hueco de lado N-4 asteriscos (‘*’). Ejemplos: Input : 6 Output : ****** * * * ** * * ** * * * ****** Input :9 Output : ********* * * * ***** * … Continue reading «Programa para imprimir Cuadrado dentro de un Cuadrado»
Dado el valor de n, es decir, el número de filas, imprima el siguiente patrón. Ejemplos: Input : n = 4 Output : 1 5 2 8 6 3 10 9 7 4 Input : n = 6 Output : 1 7 2 12 8 3 16 13 9 4 19 17 14 10 5 … Continue reading «programa para imprimir patron numerico – Part 1»
Los gráficos se definen como cualquier boceto o dibujo o una red especial que represente pictóricamente alguna información significativa. Los gráficos por computadora se utilizan cuando se necesita manipular un conjunto de imágenes o la creación de la imagen en forma de píxeles y se dibuja en la computadora. Se puede utilizar en fotografía digital, … Continue reading «Simulador de dados con sonido mediante gráficos»
Dado un número n, la tarea es encontrar la suma de factores impares. Ejemplos: Input : n = 30 Output : 24 Odd dividers sum 1 + 3 + 5 + 15 = 24 Input : 18 Output : 13 Odd dividers sum 1 + 3 + 9 = 13 Sean p 1 , p … Continue reading «Programa en C para encontrar la suma de los factores impares de un número»
Introducción: Los archivos de audio digital pueden contener, además de la pista de audio, texto relacionado y/o información gráfica. La información con la que probablemente esté familiarizado toma la forma de título de la canción, nombre del artista, nombre del álbum, año y género. Esta es la información que se muestra cuando reproduce un archivo … Continue reading «Programa C para etiquetado ID3»
Un conjunto de puntos en una superficie plana que forma una curva tal que cualquier punto en esa curva es equidistante del foco es una parábola. El vértice de una parábola es la coordenada desde la que toma el giro más cerrado, mientras que a es la línea recta utilizada para generar la curva. La … Continue reading «Programa en C/C++ para encontrar el vértice, el foco y la directriz de una parábola»