promfol2125 - Tumblr blog

[promfol2125]

[promfol2125]

Integrantes

[promfol2125]

[promfol2125]

Arreglos con elementos de tipo registro

1. Arreglos de Registros: que un arreglo es un registro

2. Registros anidados: al menos un campo del registro es del tipo registro.

3. Registros con arreglos: donde un campo de un registro es un arreglo.

Lectura/Escritura

Asignación

Actualización

Inserción.

Eliminación.

Modificación

Ordenación

Búsqueda

Lectura/Escritura:

Descubre el valor almacenado e imprime el valor.

Asignación:

La asignación de valores a un arreglo que contiene el registro se realiza de diferentes formas. La forma depende del número de componentes involucrados.

Actualización:

Un valor dentro del registro se reemplaza por otro valor ingresado dentro del arreglo.

Inserción:

Se ingresa un valor nuevo dentro del registro, considerando la capacidad del mismo.

Eliminación:

Elimina uno o más elementos del arreglo según el tipo de dato del registro.

Modificación:

Altera el tipo de dato que recibe el registro dentro del arreglo.

Ordenación:

Se utiliza el método burbuja, compara la posición de cada valor y lo intercambia de ser necesario, el proceso continúa hasta que cada elemento del vector ha sido comparado con sus elementos adyacentes y se han realizado los intercambios necesarios.

Búsqueda:

Se utiliza un puntero para ubicar un valor dentro del arreglo y al mismo tiempo del registro, utilizando un identificador para facilitar la ubicación del dato.

[promfol2125]

Operaciones con registros

Las operaciones sobre estructuras se realizarán normalmente sobre cada uno de los miembros de la estructura, excepto la operación de asignación, la cual se puede aplicar sobre la estructura completa. En este último caso, se copian todos los valores de una variable estructura en otra, esta copia de los valores de una variable estructura en otra se producirá siempre que ambas variables pertenezcan al mismo tipo de estructura.

4.2.1 Asignación a los datos de un registro

Para crear una estructura primero comenzamos por definir el tipo de estructura, para ello se procede de manera parecida a la definición de una variable, con algunas modificaciones; en lenguaje C para definir una estructura, se utiliza la palabra reservada struct, normalmente seguida por un nombre y llave izquierda, después se define el tipo y nombre para uno o más campos.

Hay varias formas de definir un registro, pero la más general es la siguiente:

La definición de la estructura se puede hacer así:

Se accede a una estructura, bien para almacenar información en la estructura o bien para recuperar la información de esta. Se puede acceder a los miembros de una estructura de una de estas dos formas:

1. utilizando el operador punto (.)

2. utilizando el operador apuntador ->.

Se puede almacenar información en una estructura mediante inicialización, asignación directa o lectura del teclado. El proceso de inicialización ya se ha examinado, veamos ahora la asignación directa y la lectura del teclado.

Acceso a una estructura de datos mediante el operador punto

La asignación de datos a los miembros de una variable estructura se hace mediante el operador punto. La sintaxis en C es:

<nombre variable estructura> . <nombre miembro> = datos;

El operador punto proporciona el camino directo al miembro correspondiente. Los datos que se almacenan en un miembro dado deben ser del mismo tipo que el tipo declarado para ese miembro.

Una vez declarada una estructura, pueden asignárseles valores iniciales a sus campos. Para ello se dan los valores iniciales escribiendo entre llaves los valores de sus campos en el mismo orden en que se declararon éstos, al igual que hacemos con los arreglos. Pero ahora cada dato puede tener un tipo diferente.

4.2.2 Salida de datos de un registro

Si ahora se desea introducir la información en la estructura basta con acceder a los miembros de la estructura con el operador punto o flecha (apuntador). Se puede introducir la información desde el teclado o desde un archivo, o asignar valores calculados.

Así, si z es una variable de tipo estructura complejo, se lee parte imaginaria y se calcula el módulo:

Se recupera información de una estructura utilizando el operador de asignación o una sentencia de salida (printf(), puts(), ...). Para acceder a los miembros se utiliza el operador punto o el operador flecha (apuntador).

Algunos ejemplos del uso de la estructura complejo:

Referencias

Corona, M., & Ancona, M. (2012). Diseño De Algoritmos Y Su Codificacion En Lenguaje C (1.a ed.). McGraw Hill Education.

Joyanes, L., & Zahonero, I. (2014). Programacion En C/C++ Java Y Uml (2.a ed.). McGraw Hill Education.

[promfol2125]

Registros

Los arreglos son estructuras de datos que contienen un número determinado de elementos (su tamaño) y todos los elementos han de ser del mismo tipo de datos; es una estructura de datos homogénea. Esta característica supone una gran limitación cuando se requieren grupos de elementos con tipos diferentes de datos cada uno. Por ejemplo, si se dispone de una lista de temperaturas, es muy útil un arreglo; sin embargo, si se necesita una lista de información de clientes que contenga elementos tales como el nombre, la edad, la dirección, el número de la cuenta, etc., los arreglos no son adecuados.

La solución a este problema es utilizar un tipo de dato registro, denominada estructura en C.

Un registro o estructura es un tipo de dato estructurado y definido por el usuario que permite almacenar datos de diferente tipo en una sola variable; dichos datos pueden ser simples (caracteres, números enteros o de coma flotante, etc.) o compuestos (vectores, estructuras, listas, etc.). A los datos del registro se les denomina campos, elementos o miembros. Una estructura está formada por variables que tienen relación entre sí. También se llaman registros a los grupos de datos en la terminología de las bases de datos.

Referencias

Corona, M., & Ancona, M. (2012). Diseño De Algoritmos Y Su Codificacion En Lenguaje C (1.a ed.). McGraw Hill Education.

Joyanes, L., & Zahonero, I. (2014). Programacion En C/C++ Java Y Uml (2.a ed.). McGraw Hill Education.

[promfol2125]

[promfol2125]

Arreglos como parámetros

Pseudocódigo:

Código:

Practica 61:

Código:

[promfol2125]

DATOS PRIMITIVOS

Datos Primitivos

Los diferentes tipos de datos disponibles para un programador dependen de las características de la computadora para la que esté programando, así como de las características del lenguaje. Sin embargo, la mayoría de los tipos disponibles se pueden clasificar en primitivos, estructurados, y definidos por el programador.

Los tipos de datos primitivos son valores simples, manipulados con operaciones proporcionadas directamente por el lenguaje de programación y que normalmente se pueden representar y manipular con las herramientas disponibles en el lenguaje máquina del computador.

Tipos de datos básicos/primitivos

C++ define un conjunto de tipos aritméticos: enteros, coma flotante, carácter individual y valores lógicos (boleanos). Además, existe un tipo denominado void. El tipo void no tiene valores asociados y solo se puede utilizar en un conjunto limitado de circunstancias; usualmente se utiliza como el tipo de retorno de una función que no devuelve ningún valor.

Referencias

Corona, M., & Ancona, M. (2012). Diseño De Algoritmos Y Su Codificacion En Lenguaje C (1.a ed.). McGraw Hill Education.

Joyanes, L., & Zahonero, I. (2014). Programacion En C/C++ Java Y Uml (2.a ed.). McGraw Hill Education.

[promfol2125]

Prototipos de funciones y paso de parámetros por valor

Pseudocódigo:

Código:

[promfol2125]

FUNCIONES CON PARÁMETROS POR VALOR

Pseudocódigo:

Código:

[promfol2125]

FUNCIONES SIN PASO DE PARÁMETROS

Pseudocódigo:

Código:

[promfol2125]

FUNCIONES

Una función es un grupo de sentencias que realizan una operación o tarea específica. En la resolución de problemas tanto por métodos estructurados como por métodos orientados a objetos, se recurre a un proceso de refinamiento sucesivo que implica la descomposición de un problema o proceso, en subproblemas o subprocesos más pequeños y de menor complejidad.

Las funciones se utilizan para capturar y representar los procesos y subprocesos. El programa principal (main) de C++ es una secuencia de llamadas a funciones que se pueden llamar a otras funciones.

Funciones de biblioteca

Una función de biblioteca es un subproceso preprogramado, identificado con un nombre de una letra y de uno a cinco caracteres más, seguido de argumento(s) entre paréntesis que asocia a él o a los valores definidos por argumento(s), un valor único en respuesta al llamado de la función.

Todo lenguaje de programación cuenta con una cantidad básica de funciones conocidas como de biblioteca, que ayudan al programador en sus labores y evitan definirlas con subprocesos adicionales.

Definición de una función (función definida por el usuario)

Una función se representa por un nombre y un conjunto de tipos de operandos, denominados parámetros, que se escriben encerrados entre paréntesis separados por comas.

Las acciones que debe ejecutar la función se especifica en un bloque, conocido como cuerpo de la función. Cada función tiene un tipo de retorno asociado.

La llamada de una función realiza dos cosas: inicializa los parámetros de la función a partir de los argumentos correspondientes y transfiere el control a la función invocada. La ejecución de la función llamadora se detiene y comienza la ejecución de la función llamada. La ejecución de una función comienza con la definición e inicialización de sus parámetros.

El tipo de retorno de una función puede ser un tipo incorporado, como int o double, un tipo clase, o un tipo compuesto como string. También puede ser el tipo de retorno, en cuyo caso significa que no se devuelva ningún valor.

Sentencia return

La sentencia return termina la función que se está ejecutando actualmente y devuelve el control a la función que la llamo. Existen dos formatos de la sentencia return.

El segundo formato de la sentencia return proporciona el resultado de la función. Cada retorno de una función con un tipo distinto de void debe devolver un valor. El valor devuelto debe tener el mismo tipo que el tipo de retorno de la función, o debe tener un tipo que pueda ser convertido implícitamente a este tipo.

Ámbito de las variables

Variable local.Variable declarada en una determina función, sólo se encuentra disponible durante el funcionamiento de la misma, es decir está en memoria cuando dicha función está activa.

Variable global. Variable declarada fuera de cualquier función y que puede ser utilizada por las funciones que se encuentran después de dicha declaración; por lo tanto, si la declaramos junto a las librerías, la podrá utilizar todo el programa. Esta característica es propia del lenguaje C.

Llamada o invocación de una función

Para llamar una función es necesario escribir el nombre o identificador de la función y en seguida un par de paréntesis, que estarán vacíos si hablamos de funciones sin paso de parámetros y tendrán información en caso de ser funciones con paso de parámetros.

Ejecución de un programa con funciones

El compilador siempre inicia con la primera instrucción que encuentra en el programa principal (main) y continúa ejecutándolo según la estructura de control (secuencial, selectiva o repetitiva) del programa; cuando encuentra la llamada a una función éste se traslada y ejecuta el cuerpo de la función desde la primera instrucción hasta encontrar el fin de la misma; cuando esto sucede el compilador regresa a la siguiente instrucción que llamó a la función y continúa de la misma manera.

Ubicación de una función en un programa

Las funciones pueden ir antes o después del programa principal, pero si se ubican después es necesario escribir el prototipo de la función (el encabezado) antes del programa principal. Una función puede que regrese o no regrese nada (void ). En el primer caso se comporta como una variable, ya que la podemos imprimir, asignar a otra variable, comparar, utilizar como parámetro, etc. En el segundo caso, el resultado lo tenemos que imprimir dentro de la función (sólo las variables globales se imprimirán fuera). Existen dos tipos de funciones: Sin paso de parámetros y con paso de parámetros.

Funciones sin paso de parámetros

Son aquellas que no reciben parámetros o valores, ya que éstos se solicitan dentro de la función, luego se realizan las instrucciones (cálculos u operaciones) y normalmente se imprime el resultado.

Funciones con paso de parámetros

Estas funciones son las más utilizadas en la programación ya que pueden recibir uno o más valores llamados parámetros y regresan un solo valor de tipo entero, real o carácter. Los parámetros o valores son enviados del programa principal o de otra función. Dentro de la función se realizan solamente las instrucciones (cálculos u operaciones). Es importante revisar que el tipo de dato que regresará la función sea del mismo tipo que el valor declarado en el encabezado de la misma.

También son llamados argumentos y se corresponden con una serie de valores que se especifican en la llamada a la función, o en la declaración de la misma, de los que depende el resultado de la función; dichos valores nos permiten la comunicación entre dos funciones. Los parámetros o argumentos de una función se pueden clasificar en:

1. Formales o ficticios. Son los que se encuentran en la definición de la función. Si una función usa argumentos, éstos se comportan como variables locales de la función.

2. Actuales o reales. Se emplean en la llamada a la función. Pueden ser variables o expresiones cuyos valores se pasan a los argumentos formales.

La función main() puede llamar a cualquier función, pero ninguna otra función puede llamar a main().

Características de las funciones con paso de parámetros:

1. Normalmente el número de parámetros actuales es igual a los parámetros formales. Es decir que, si en la llamada a la función se tienen dos parámetros, en la declaración de la función misma deberá tener dos parámetros. La excepción es cuando utilizamos los tres puntos como veremos más adelante.

2. Generalmente el tipo de dato de cada parámetro deberá ser del mismo tipo. Es decir que, si en la llamada a la función el primero es entero y el segundo es real, en la declaración de la función misma el primer parámetro deberá ser entero y el segundo real. En caso contrario se realiza la conversión de tipos.

Referencias Joyanes, L., & Zahonero, I. (2014). Programacion En C/C++ Java Y Uml (2.a ed.). McGraw Hill Education. Corona, M., & Ancona, M. (2012). Diseño De Algoritmos Y Su Codificacion En Lenguaje C (1.a ed.). McGraw Hill Education.

[promfol2125]

[promfol2125]

Cadenas ejemplo

Código:

[promfol2125]

Cadenas

Una cadena en C++ es un conjunto de caracteres, o valores de tipo char, terminados con el carácter nulo, es decir el valor numérico 0. Internamente, en el ordenador, se almacenan en posiciones consecutivas de memoria. Este tipo de estructuras recibe un tratamiento muy especial, ya que es de gran utilidad y su uso es continuo.

La manera de definir una cadena es la siguiente:

Cuando se declara una cadena hay que tener en cuenta que tendremos que reservar una posición para almacenar el carácter nulo terminador, de modo que si queremos almacenar la cadena "HOLA", tendremos que declarar la cadena como:

Las cuatro primeras posiciones se usan para almacenar los caracteres "HOLA" y la posición extra, para el carácter nulo.

Es muy importante tener presente que en C++, los índices tomarán valores empezando siempre en cero, así el primer carácter de nuestra cadena sería Saludo[0], que es la letra 'H'.

En un programa C++, una cadena puede almacenar informaciones en forma de texto, como nombres de personas, mensajes de error, números de teléfono, etc.

La manera correcta de asignar una cadena es:

O bien:

Las cadenas de caracteres suelen tener un carácter al final que indica la terminación de la cadena (se conoce como carácter nulo). En C, la longitud de un arreglo de cadena de carácter se define por el tamaño de la cadena más uno, para almacenar el carácter nulo. Para leer una cadena se puede utilizar scanf, anotando sólo el nombre del arreglo, y para mostrarlo se utiliza printf.

Cuando inicializamos un array de caracteres con un literal normalmente no se indica el tamaño. El sistema asigna el tamaño de forma automática. Esto incluye la reserva para el carácter nulo ‘\0’, que se añade automáticamente al final de cada cadena de caracteres. El nulo se debe poner de forma manual si se asigna carácter a carácter.

Los arreglos de caracteres en C/C++ son de tamaño fijo y longitud variable. Esto significa que cuando declaramos un array de caracteres tendremos que indicar el tamaño máximo del array o sea el número de caracteres máximo que tendrá la cadena de caracteres más el carácter nulo. Pero esto no significa que este array no se pueda utilizar para contener una cadena más corta. El array seguirá teniendo un tamaño fijo pero su longitud será el de la cadena que contiene en cada momento.

Algunas de las operaciones más importantes con cadenas, son:

Copia de una cadena

Cálculo de la longitud,

Comparación,

Concatenación,

Extracción de subcadenas,

Búsqueda de información dentro de las cadenas,

Conversiones Los compiladores de C, C++ dan soporte a la biblioteca de funciones <string.h>, a la que accede por medio de la directiva #include <string.h>. Referencias Tutorial c++. (s. f.). Omijal. Recuperado 2 de mayo de 2021, de http://www.omijal.org/pagina_c/strings.html Joyanes, L., & Zahonero, I. (2014). Programacion En C/C++ Java Y Uml (2.a ed.). McGraw Hill Education.

[promfol2125]

Arreglo Bidimensional

Pseudocódigo:

Código: