This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// | |
// 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> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// | |
// 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> |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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] | |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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] | |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// | |
// 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 |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// | |
// 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. */ |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// | |
// 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 */ |