Skip to content

Instantly share code, notes, and snippets.

View YeyoM's full-sized avatar
:shipit:
What should I display here?

Diego Moreno YeyoM

:shipit:
What should I display here?
View GitHub Profile
@YeyoM
YeyoM / metodo_punto_fijo.cpp
Last active February 21, 2023 18:32
Programa que calcula la raíz de una función utilizando el método de punto fijo
// Universidad Autonoma de Aguascalientes
// Centro de Ciencias Basicas
// Departamento de Ciencaas de la Computacion
// Programacion Cientifica
// Diego Emilio Moreno Sánchez
// Profesor: Dr. en C. Luis Fernando Gutiérrez Marfileño
// Programa que calcula la raiz de una funcion utilizando el metodo de punto fijo
// funcion f(x) = e^-x - x
@YeyoM
YeyoM / series_taylor.cpp
Created February 21, 2023 18:31
Programa que calcula el valor de tan(x) utilizando series de Taylor
// Universidad Autonoma de Aguascalientes
// Centro de Ciencias Basicas
// Departamento de Ciencaas de la Computacion
// Programacion Cientifica
// Diego Emilio Moreno Sánchez
// Profesor: Dr. en C. Luis Fernando Gutiérrez Marfileño
// Programa que calcula el valor de tan(x)
// para un valor de x, utilizando series de Taylor
@YeyoM
YeyoM / binaryInsertion.cpp
Created February 21, 2023 18:35
Binary Insertion in cpp
// Diego Emilio Moreno Sanchez
#include <iostream>
using namespace std;
int binarySearch(int arr[], int n, int low, int high) {
if (high <= low)
return (n > arr[low])? (low + 1): low;
int mid = (low + high) / 2;
if(n == arr[mid])
@YeyoM
YeyoM / binarySearch.cpp
Created February 21, 2023 18:37
Binary Search in cpp
// Diego Emilio Moreno Sánchez
#include <iostream>
#include <stdlib.h>
using namespace std;
bool busquedaBinaria(int arr[], int tam, int valor) {
int inicio = 0;
int fin = tam - 1;
int medio;
@YeyoM
YeyoM / arboles.cpp
Created February 22, 2023 15:27
Funciones básicas de un árbol implementado en cpp con structs
// Diego Emilio Moreno Sánchez
#include <iostream>
using namespace std;
struct Nodo {
int dato;
Nodo* der;
Nodo* izq;
Nodo* padre;
};
@YeyoM
YeyoM / bubbleSort.cpp
Created February 22, 2023 15:29
Bubble Sort implemented on cpp
// Diego Emilio Moreno Sanchez
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
for(int i = 0; i < n; i++) {
for(int j = 0; j < n - 1; j++) {
if(arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
@YeyoM
YeyoM / busquedaSecuencial.cpp
Created February 22, 2023 15:30
Búsqueda Secuencial implementado en cpp
// Diego Emilio Moreno Sánchez
#include <iostream>
using namespace std;
bool busquedaSecuencial(int arr[], int tam, int valor) {
for (int i = 0; i < tam; i++) {
if (arr[i] == valor) {
return true;
}
}
@YeyoM
YeyoM / directInsertion.cpp
Created February 22, 2023 15:31
Direct Insertion implemented on cpp
// Diego Emilio Moreno Sanchez
#include <iostream>
using namespace std;
void directInsertion(int arr[], int n) {
int i, j, aux;
for (i = 1; i < n; i++) {
j = i;
aux = arr[i];
while (j > 0 && arr[j - 1] > aux) {
@YeyoM
YeyoM / mergeSort.cpp
Created February 22, 2023 15:33
Merge Sort using cpp
// Diego Emilio Moreno Sanchez
#include <iostream>
using namespace std;
void mergeSort(int arr1[], int n1, int arr2[], int n2, int arr3[]) {
int i = 0, j = 0, k = 0, p;
while (i < n1 && j < n2) {
if (arr1[i] < arr2[j]) {
arr3[k] = arr1[i];
i++;
@YeyoM
YeyoM / quickSort.cpp
Created February 22, 2023 15:33
Quick Sort implemented on cpp
// Diego Emilio Moreno Sánchez
#include <iostream>
using namespace std;
void quickSort(int *arr, int left, int right) {
if (left < right) {
int pivot = arr[left];
int i = left + 1;
int j = right;
while (i <= j) {