Clases de Diseño

El modelo de requisitos define un conjunto de clases de análisis. Cada uno describe algún elemento del dominio del problema, enfóquese en un aspecto del problema que sea visible. El nivel de abstracción de la clase de análisis es comparativamente alto. El conjunto de clases de diseño refina las clases de análisis y proporciona detalles … Continue reading «Clases de Diseño»

Experimentemos con Networking

La mayoría de nosotros hemos estudiado Redes de Computadoras de una manera muy abstracta. En otras palabras, no muchos de nosotros sabemos cómo se traducen los conceptos abstractos de capas y paquetes en redes de la vida real como Internet. Por lo tanto, hagamos un experimento y veamos si estas capas, paquetes, etc. también existen … Continue reading «Experimentemos con Networking»

Complejidad temporal del bucle con potencias

¿Cuál es la complejidad temporal de la siguiente función? C++ void fun(int n, int k) {     for (int i = 1; i <= n; i++)     {         int p = pow(i, k);         for (int j = 1; j <= p; j++)         {             // Some O(1) work         }     } }   // This code is contributed by … Continue reading «Complejidad temporal del bucle con potencias»

Capa de enlace de datos en el modelo OSI – Part 1

A continuación se presentan algunos temas comunes de GATE CS de la capa de enlace de datos. Acceso múltiple por detección de portadora (CSMA) El método Carrier Sense Multiple Access o CSMA se desarrolló para minimizar la probabilidad de colisión y, por lo tanto, aumentar el rendimiento. La probabilidad de colisión se puede minimizar si … Continue reading «Capa de enlace de datos en el modelo OSI – Part 1»

Nuevo algoritmo para generar números primos del 1 al número N

Además del método Tamiz de Eratóstenes para generar números primos, podemos implementar un nuevo algoritmo para generar números primos del 1 al N. Puede ser sorprendente saber que todos los números primos ≥ 5 se pueden rastrear a partir de un patrón: Tratemos de entender la serie: Serie 1: 5 + 6 = 11 11 … Continue reading «Nuevo algoritmo para generar números primos del 1 al número N»

Datos interesantes de la programación en C | conjunto 2

A continuación se presentan algunos datos más interesantes sobre la programación en C: 1. Las macros pueden tener llaves desequilibradas: Cuando usamos #define para una constante , el preprocesador produce un programa C donde se busca la constante definida y los tokens coincidentes se reemplazan con la expresión dada. Ejemplo: #include <stdio.h>    // Declaring … Continue reading «Datos interesantes de la programación en C | conjunto 2»

Encuentre la string que tiene cada substring con exactamente K caracteres distintos

Dados dos enteros N y K . La tarea es encontrar la string de longitud N , tal que cada substring de longitud mayor que igual a K , tenga exactamente K caracteres distintos. Ejemplos:   Input: N=10, K=3 Output : ABCABCABCA Explanation: The output string has 3 distinct characters. Input : N=20, K=7 Output : ABCDEFGABCDEFGABCDEF … Continue reading «Encuentre la string que tiene cada substring con exactamente K caracteres distintos»

Rompecabezas | Programa para encontrar el número de casillas en un tablero de ajedrez

Rompecabezas : se le proporciona un tablero de ajedrez y se le pide que encuentre el número de cuadrados en él. Un tablero de ajedrez es un tablero con cuadrículas de 8 x 8 como se representa a continuación.  Solución : Mirando de cerca el tablero de ajedrez podemos ver que además del cuadrado de … Continue reading «Rompecabezas | Programa para encontrar el número de casillas en un tablero de ajedrez»

AKTU 1er año Sem 2 Documento resuelto 2016-17 | COMP. SISTEMA Y PROGRAMACION C | Sec. A

Enlace de descarga de papel : Papel | semestre 2 | 2016-17 Tecnología B. (SEM-II) EXAMEN TEÓRICO 2016-17 SISTEMAS DE COMPUTACIÓN Y PROGRAMACIÓN EN C Tiempo: 3 horas Marcas totales : 100 Nota :- Hay tres secciones. La Sección A lleva 20 puntos, la Sección B lleva 30 puntos y la Sección C lleva 50 … Continue reading «AKTU 1er año Sem 2 Documento resuelto 2016-17 | COMP. SISTEMA Y PROGRAMACION C | Sec. A»