#Índice de Algoritmos en CPP

Algoritmos en C++

Lista de algoritmos, agrupados por tema de Algoritmos y Estructuras de Datos (materia de 1er. año de ISI - UTN Argentina)

Lista en proceso de creación, organización, ampliación, etc...!

Tema: Algoritmos principiantes

• Intercambio del valor de dos variables del mismo tipo (en construcción)
• Menor de dos valores (en construcción)

Tema: Estructuras de control condicionales

• Mayor de 3 enteros.
• Determinar si un año es bisiesto.

Tema: Estructuras de control repetitivas

• Mínimo Común Múltiplo (versión iterativa)
• Mínimo Común Múltiplo (versión recursiva)
• Máximo Común Divisor (versión iterativa)
• Máximo Común Divisor (versión recursiva)
• Mayor de N elementos, leídos por teclado
• Sumatoria de los números 1..N (versión iterativa)
• Sumatoria de los números 1..N (versión con fórmula)

Tema: Números enteros

• Reverso de un número (recursivo).
• Determinar si un número entero es capícua (iterativo y recursivo)
• Determinar si un número entero es primo (Complejidad lineal y Complejidad √n).
• Determinar los números primos en un rango determinado por Criba de Eratóstenes.
• Determinar si dos números son amigos.
• Conversión de decimal a binario, octal, hexa y viceversa.
• Factorial (iterativo y recursivo)
• Fibonacci (iterativo y recursivo)
• Fibonacci por fórmula
• Potencia de base y exponente entero (iterativo y recursivo)
• Triángulo de Pascal.

Raíz Cuadrada.

• Cálculo del número e
• Aproximacion PI Gottfried Leibniz

Operaciones sobre Vectores

• Búsqueda Secuencial o Lineal
• Búsqueda Binaria
• Merge de dos vectores
• Ordenamiento Burbuja
• Ordenamiento Selección
• Ordenamiento Inserción
• Ordenamiento Intercambio
• Ordenamiento Mergesort
• Ordenamiento Quicksort

Matrices

• Multiplicación de Matrices.
• Fila de suma máxima en una matriz.
• Columna de suma máxima en una matriz.

Recursión:

• Torres de Hanoi
• Potencia de base y exponente entero
• Búsqueda Binaria en versión recursiva.