Funciones en Programación

Funciones

• Una función es un subalgoritmo con un conjunto de instrucciones para resolver una tarea específica dentro de un algoritmo principal.
• El algoritmo principal plantea un problema que se soluciona con códigos, dividiéndose en problemas pequeños.

Ventajas de usar funciones

• Disminuye la cantidad de líneas de código
• Disminuye la cantidad de errores
• Reduce la complejidad del programa
• Elimina código duplicado
• Reutiliza código
• Mejora la legibilidad
• Facilita la portabilidad

Tipos de retorno

• Void
• Char
• Float
• Int
• El cuerpo de la función incluye el identificador y los parámetros
• La función se llama en el main para que se compile y se muestre.

Parámetros

• Prototipado.
• Parámetros actuales y reales (valores).
• Parámetros formales (variables).

Pasaje por parámetros

• Direcciones de memoria: copias de las variables.
• Referencia de la copia: & (no afecta los datos originales).
• Por valor (o copia): Se trabaja con una copia, no afectando la variable original.
• Por referencia: Se trabaja con punteros del mismo tipo de dato, apuntando a la dirección de memoria que se busca modificar, usando el operador * para acceder a la información de la variable original.

Ordenamiento

• Selection sort: Ordena un arreglo desordenado desde la posición actual y retorna la posición del menor elemento con la función externa.
• Inserción sort: Algoritmo para ordenar una lista recorriéndola, seleccionando un valor clave en cada iteración y comparándolo para insertarlo en el lugar correspondiente.

Pilas

• Una pila (stack) es una estructura de datos LIFO (Last In, First Out) que almacena y recupera hasta 50 datos, pudiendo ser por referencia o por copia.
• Pila: Se crea la pila.
• Inicpila: Se inicializa.
• Leer: Se muestran los datos.
• Mostrar: Se muestra la pila por pantalla.
• Apilar: Se agregan datos.
• Desapilar: Se eliminan datos.
• Pilavacia: Verifica si la pila está vacía.
• Tope: El último dato ingresado.

Arreglos

• Un arreglo es una colección finita, homogénea y ordenada de elementos.
• Finita: Tiene un límite de elementos.
• Homogénea: Todos los elementos son del mismo tipo de dato.
• Ordenada: Se puede determinar el orden de cada elemento.

Tipos de arreglos

• Unidimensionales:
  • Lista de variables que ocupan posiciones secuenciales en memoria, del mismo tipo de datos, y accesibles individualmente por un subíndice.
• Dimensión: Cantidad máxima de elementos del arreglo.
• Validos: Cantidad de elementos cargados en el arreglo.
• Declaración:
  • Se debe definir el tipo de datos, el nombre y los corchetes (para el tamaño del arreglo, opcional).
  • Tipo de dato, identificador, dimensión.
• El compilador asigna un lugar en memoria para la variable.
• Se puede asignar un valor a la vez, pero al declarar la dimensión, se asigna espacio para múltiples valores del mismo tipo, accesibles por índices.

Operaciones con vectores

• Asignación
• Lectura
• Escritura
• Recorrido
• Ordenamiento
• Búsqueda
• Asignación: Se agrega un valor al espacio del subíndice dentro del vector.

Arreglos paralelos

• Dos arreglos con el mismo subíndice, refiriéndose a términos homólogos.
• Dimensión, tipo de arreglo y longitud.

Matrices

• Conjunto de arreglos bidimensionales.
• Mismo tipo de dato.
• Orden de componentes significativo.
• Se identifican los elementos del arreglo con dos subíndices.
  • Rows: Filas (int i)
  • Cols: Columnas (int j)

Strings (Cadenas de caracteres)

• Strcmp(): Compara dos cadenas, devuelve 0 si son iguales.
• strcmpi(): Compara dos cadenas sin distinguir mayúsculas y minúsculas.
• Strcpy(): Copia una cadena a otra, sobrescribiendo la primera con la segunda.
• Strcat(): Une dos o más cadenas, copiando la segunda al final de la primera.
• Strstr(): Busca una cadena dentro de otra, devuelve un puntero a la posición donde comienza la cadena buscada o "NULL" si no la encuentra.
• Tolower(), toupper(): Transforma una letra o palabra a mayúsculas o minúsculas.
• strlen(): Compara dos cadenas, devuelve cero si son iguales.
• Strcoll(): Compara dos strings, devuelve un int, cero (0) si son iguales, menor que cero (0) si el primero es menor que el segundo y mayor que cero (0) si el primero es mayor que el segundo.