Skip to content

Instantly share code, notes, and snippets.

View felialois's full-sized avatar

Felipe Alfaro felialois

View GitHub Profile
@felialois
felialois / Tarea7.cpp
Created November 15, 2012 03:16
Tarea #7
//
// main.cpp
// Tarea Corta 7
//
// Created by Felipe Alfaro on 11/12/12.
// Copyright (c) 2012 Felipe Alfaro. All rights reserved.
//
#include<iostream>
#include<fstream>
@felialois
felialois / Tarea5ej6.cpp
Created November 6, 2012 04:58
Tarea Datos 5 ejercicio 6
//
// Tarea 5 ej6.cpp
// Tarea Datos 4
//
// Created by Felipe Alfaro on 11/5/12.
// Copyright (c) 2012 Felipe Alfaro. All rights reserved.
//
#include <iostream>
#include <cstdlib>
#include <stdio.h>
@felialois
felialois / Tarea #4.txt
Created September 7, 2012 15:24
Tarea #4
Tarea #4
5. Asuma que se cuenta con una tabla de dispersión abierta de siete posiciones (las posiciones son
numeradas desde 0 hasta 6). Muestre la tabla de dispersión final que resultará si se usa la función
de dispersión h(k) = k mod 7 en esta lista de números: 3,12,9,2,79,44,25,50.
+++++++++++
0 |[50] |
1 | |
2 |[9, 2, 79, 44] |
@felialois
felialois / Tarea4.txt
Created September 7, 2012 15:16
Tarea #4
Tarea #4
5. Asuma que se cuenta con una tabla de dispersión abierta de siete posiciones (las posiciones son
numeradas desde 0 hasta 6). Muestre la tabla de dispersión final que resultará si se usa la función
de dispersión h(k) = k mod 7 en esta lista de números: 3,12,9,2,79,44,25,50.
+++++++++++
0 |[50] |
1 | |
2 |[9, 2, 79, 44] |
@felialois
felialois / Tarea3ej5.cpp
Created August 29, 2012 15:06
Tarea 3 ej5
//
// main.cpp
// Tarea 3 ejercici5
//
// Created by Felipe Alfaro on 8/28/12.
// Copyright (c) 2012 Felipe Alfaro. All rights reserved.
//
/* Ordenamiento por conteo: El ordenamiento por conteo (counting sort en inglés) es un algoritmo de ordenamiento en el que se cuenta el número de elementos de cada clase para luego ordenarlos. Sólo puede ser utilizado por tanto para ordenar elementos que sean contables (como los números enteros en un determinado intervalo, pero no los números reales, por ejemplo). El primer paso consiste en averiguar cuál es el intervalo dentro del que están los datos a ordenar (valores mínimo y máximo). Después se crea un vector de números enteros con tantos elementos como valores haya en el intervalo [mínimo, máximo], y a cada elemento se le da el valor 0 (0 apariciones). Tras esto se recorren todos los elementos a ordenar y se cuenta el número de apariciones de cada elemento (usando el vector que hemos creado). Por último, basta con recorrer este vector para tener todos los element
@felialois
felialois / Tarea2a#5.cpp
Created August 26, 2012 21:28
Tarea 2a #5
//
// main.cpp
// Tarea 2a
//
// Created by Felipe Alfaro on 8/22/12.
// Copyright (c) 2012 Felipe Alfaro. All rights reserved.
//
/* Repetición de elementos: Escriba una función List repeatN(List lista, int[] arreglo) que retorna una nueva lista en donde el elemento de la posición i de la lista aparece repetido tantas veces como señale arreglo[i]. Escriba un programa de ejemplo (usando strings) para probar esta función. El método no debe alterar el contenido de la lista original. Escriba un método eficiente. */
@felialois
felialois / Tarea#1.cpp
Created August 15, 2012 01:44
Tarea #1 Estructuras de Datos
//
// main.cpp
// Tarea #1
//
// Created by Felipe Alfaro on 8/10/12.
// Copyright (c) 2012 Felipe Alfaro. All rights reserved.
//
#include <iostream>
/* Area de un triángulo: La fórmula que aparece abajo permite calcular el área de cualquier triángulo (no necesariamente rectángulo) dados sus tres puntos extremos p1= (x1,y1), p2= (x2,y2) y p3 = (x3,y3). Escriba un programa que lea (desde el teclado) las coordenadas de ocho puntos que (en secuencia) definen un octágono irregular pero convexo, y posteriormente imprima el área de dicho octágono. A(T) = | ((p1.x - p3.x) (p2.y - p3.y) - (p1.y - p3.y) (p2.x - p3.x))/2 */