FACULTAD DE INGENIERIA

CARRERA DE INGENIERIA INFORMATICA

CURSO ESTRUCTURA DE DATOS

CAPÍTULO I
Recursividad

1. COMPETENCIA DEL PERFIL DE SALIDA A SER DESARROLLADA:

2. Identificar, analizar, abstraer, formular y resolver problemas informáticos relacionados con

sus áreas de conocimiento.
3. Concebir, proyectar, diseñar y programar sistemas, componentes o procesos informáticos, y
tomar decisiones que satisfagan requerimientos con restricciones técnicas, económicas,
financieras, legales, éticas, sociales y medioambientales.
4. Planificar, ejecutar, supervisar, mantener, coordinar y evaluar proyectos y servicios
informáticos, en sus áreas de conocimiento, en entornos multiculturales, locales o
globalizados.
5. Utilizar en la práctica de la ingeniería, técnicas y herramientas adecuadas.
6. Diseñar, programar, ejecutar, analizar e interpretar resultados de pruebas realizadas en su
área de conocimiento.
7. Interpretar, aplicar, generar y difundir conocimientos técnicos y científicos en sus áreas de
conocimiento.
8. Conocer y aplicar el marco normativo y legal inherente a sus áreas de conocimiento
9. Leer y comprender textos técnicos en idioma inglés.

MISIÓN
La Misión de la UNIDA es: Promover la Educación Superior en todos los niveles formando profesionales capaces de contribuir para el desarrollo
social y económico de la región y del país, buscando siempre la mejoría en la enseñanza, la viabilidad financiera y la satisfacción de sus alumnos, así
como la producción de conocimiento a través de las investigaciones y servicios de extensión a la comunidad.

VISIÓN
La Visión de la UNIDA es: Ser reconocida como una Institución de referencia en el escenario educativo regional, proporcionado a la sociedad,
profesionales de excelencia con valores éticos y capaces para integrarse a equipos multidisciplinarios e internacionales.

UNIVERSIDAD DE LA INTEGRACIÓN DE LAS AMÉRICAS

Avda. Venezuela 1353 c/ Tte. Insaurralde Teléfonos: (021) 288 9000
info@unida.edu.py – www.unida.edu.py
 10. Asimilar los cambios tecnológicos y sociales emergentes.
11. Conocer y aplicar el marco normativo y legal inherente a sus áreas de conocimiento.

CAPACIDADES A SER DESARROLLADAS EN LA UNIDAD TEMÁTICA

Implementa construcciones a través de uso dinámico de memoria.

CONTENIDOS

Contenidos Conceptuales:
 Declaraciones de variables de tipo apuntador.
 Utilización de punteros en sentencias sencillas.
 Utilización incorrecta del operador de dirección.

Contenidos Procedimentales:
 Desarrolla criterios para identificar mecanismos de uso dinámico de memoria.

INTRODUCCIÓN

Continuando el capítulo analizamos el acceso a memoria en un programa, así como las

soluciones y riesgos que se pueden producir usando punteros.
En ésta unidad es necesario entender el concepto general de la utilización de punteros, para que
en los casos que sea necesario y conveniente podamos utilizarlo para simplificar código y mejorar
el rendimiento.
Este capítulo es sumamente importante ya que es la base de nuestra materia en la utilización de
los distintos tipos de estructuras autorreferenciadas.

Se debe comprender que el buen uso de punteros, ayuda a mejorar el rendimiento en un

programa, ya que para cuando se tenga que resolver un problema saber cómo plantear la
solución de diferentes maneras con el fin de afianzar el proceso de aprendizaje.
A través de un programa que posea direccionamiento a memoria, y el mismo esté bien
codificado, podemos realizar un programa objeto más rápido, el cual nos brinda mejoras en
tiempo de ejecución.
Es importante saber que a partir de una correcta codificación de funciones por referencia, y
evitando los riesgos en la utilización de punteros, se puede mejorar o innovar en el sistema de
una manera menos costosa, mejorando los tiempos de ejecución con una codificación limpia,
entendible y estructurada.

MISIÓN
La Misión de la UNIDA es: Promover la Educación Superior en todos los niveles formando profesionales capaces de contribuir para el desarrollo
social y económico de la región y del país, buscando siempre la mejoría en la enseñanza, la viabilidad financiera y la satisfacción de sus alumnos, así
como la producción de conocimiento a través de las investigaciones y servicios de extensión a la comunidad.

VISIÓN
La Visión de la UNIDA es: Ser reconocida como una Institución de referencia en el escenario educativo regional, proporcionado a la sociedad,
profesionales de excelencia con valores éticos y capaces para integrarse a equipos multidisciplinarios e internacionales.

UNIVERSIDAD DE LA INTEGRACIÓN DE LAS AMÉRICAS

Avda. Venezuela 1353 c/ Tte. Insaurralde Teléfonos: (021) 288 9000
info@unida.edu.py – www.unida.edu.py
 Por ejemplo, consideremos la siguiente situación.
Se quiere reescribir un sistema antiguo el cual tiene una codificación lineal y que la nueva versión
se pueda resolver con funciones por referencia, por ejemplo la modificación de valores en
estructuras autorreferenciadas.
MOMENTO DE LECTURA COMPRENSIVA

Es necesario que realice la lectura del material adjunto de la semana 5, además de los videos de
referencia.
ACTIVIDADES DE AUTOEVALUACIÓN
Refuerza los conceptos leídos en esta lección y luego contesta las siguientes preguntas:
 Aprender a declarar punteros.
 Saber utilizar punteros.
 Utilizar punteros en el paso por referencia.
 Diferenciar el uso de punteros en funciones de paso por valor y por referencia.

ACTIVIDADES DE EVALUACIÓN DE PROCESO.

Indicaciones:
Indicaciones:
 Es necesario que posterior a la lectura de los materiales propuestos y realización de las
actividades de autoevaluación, dediques tiempo a la producción de la siguiente tarea
evaluativa.
 La fecha de entrega límite es el 10/04/2024, 23:59 hs.
 El desarrollo del mismo debe ser en archivo Word
 El archivo del trabajo realizado lo debes subir en el módulo “Mi Aula” del E-class
 Esta actividad evaluativa tiene una asignación total 4 puntos.

Lee el material propuesto y realizar los siguientes ejercicios.

1. Realizar un programa en el cual se lea el día, mes y año.
a. Realizar una función de paso por valor que valide si el día, mes y año son válidos. Se
considera un año válido cualquier año >= 0.
b. Realizar una función de paso por referencia en la cual se calcule 30 días más a la fecha
ingresada. Imprimir el nuevo día, mes y año que fue modificado en memoria por
referencia.
#include<iostream>
using namespace std;
string Dia(int Fechas);
int Fechas(int ano,int mes,int dia);

MISIÓN
La Misión de la UNIDA es: Promover la Educación Superior en todos los niveles formando profesionales capaces de contribuir para el desarrollo
social y económico de la región y del país, buscando siempre la mejoría en la enseñanza, la viabilidad financiera y la satisfacción de sus alumnos, así
como la producción de conocimiento a través de las investigaciones y servicios de extensión a la comunidad.

VISIÓN
La Visión de la UNIDA es: Ser reconocida como una Institución de referencia en el escenario educativo regional, proporcionado a la sociedad,
profesionales de excelencia con valores éticos y capaces para integrarse a equipos multidisciplinarios e internacionales.

UNIVERSIDAD DE LA INTEGRACIÓN DE LAS AMÉRICAS

Avda. Venezuela 1353 c/ Tte. Insaurralde Teléfonos: (021) 288 9000
info@unida.edu.py – www.unida.edu.py
 bool fecha_v(int dia, int mes,int ano);
void sumar30Dias(int &dia, int &mes, int &ano);

int main(){
int dia,mes,ano;
cout<<"Ingrese el dia, mes y el año: "<<endl;
cin>>dia>>mes>>ano;

if (!fecha_v(dia, mes, ano)) {

cout << " La fecha ingresada no es valida." << endl;
return 1;
}

int resultado=Fechas(ano, mes, dia);

cout << "El dia " << dia << "/" << mes << "/" << ano << " cayo un " << Dia(resultado) << endl
<< endl;

sumar30Dias(dia, mes, ano);

cout << "30 dias mas tarde, la fecha sera: " << dia << "/" << mes << "/" << ano << endl;

return 0;
}

string Dia(int Fechas) {

switch (Fechas) {
case 0: return "Domingo";
case 1: return "Lunes";
case 2: return "Martes";
case 3: return "Miercoles";

MISIÓN
La Misión de la UNIDA es: Promover la Educación Superior en todos los niveles formando profesionales capaces de contribuir para el desarrollo
social y económico de la región y del país, buscando siempre la mejoría en la enseñanza, la viabilidad financiera y la satisfacción de sus alumnos, así
como la producción de conocimiento a través de las investigaciones y servicios de extensión a la comunidad.

VISIÓN
La Visión de la UNIDA es: Ser reconocida como una Institución de referencia en el escenario educativo regional, proporcionado a la sociedad,
profesionales de excelencia con valores éticos y capaces para integrarse a equipos multidisciplinarios e internacionales.

UNIVERSIDAD DE LA INTEGRACIÓN DE LAS AMÉRICAS

Avda. Venezuela 1353 c/ Tte. Insaurralde Teléfonos: (021) 288 9000
info@unida.edu.py – www.unida.edu.py
 case 4: return "Jueves";
case 5: return "Viernes";
case 6: return "Sabado";
default: return "Error";
}
}

int Fechas(int ano,int mes,int dia){

int a=(14-mes)/12;
int y=ano-a;
int m= mes+12*a-2;
int d=(dia + y + y/4 - y/100 + y/400 + (31*m)/12)%7;
return d;
}

bool fecha_v(int dia, int mes,int ano){

if(ano<0){
cout<<"El año debe ser mayor o igual a 0";
return false;
}
if(mes<1 || mes>12){
cout<<"El mes debe estar entre 1 y 12";
return false;
}
if(dia<1 || dia>31) {
cout<<"Los dias deben ser de 1 a 31";
return false;
}
return true;
}

MISIÓN
La Misión de la UNIDA es: Promover la Educación Superior en todos los niveles formando profesionales capaces de contribuir para el desarrollo
social y económico de la región y del país, buscando siempre la mejoría en la enseñanza, la viabilidad financiera y la satisfacción de sus alumnos, así
como la producción de conocimiento a través de las investigaciones y servicios de extensión a la comunidad.

VISIÓN
La Visión de la UNIDA es: Ser reconocida como una Institución de referencia en el escenario educativo regional, proporcionado a la sociedad,
profesionales de excelencia con valores éticos y capaces para integrarse a equipos multidisciplinarios e internacionales.

UNIVERSIDAD DE LA INTEGRACIÓN DE LAS AMÉRICAS

Avda. Venezuela 1353 c/ Tte. Insaurralde Teléfonos: (021) 288 9000
info@unida.edu.py – www.unida.edu.py
 void sumar30Dias(int &dia, int &mes, int &ano) {
dia += 30;

if (dia > 31) {

dia -= 31;
mes++;
if (mes > 12) {
mes = 1;
ano++;
}
}
}

CRITERIOS E INDICADORES DE EVALUACIÓN

MISIÓN
La Misión de la UNIDA es: Promover la Educación Superior en todos los niveles formando profesionales capaces de contribuir para el desarrollo
social y económico de la región y del país, buscando siempre la mejoría en la enseñanza, la viabilidad financiera y la satisfacción de sus alumnos, así
como la producción de conocimiento a través de las investigaciones y servicios de extensión a la comunidad.

VISIÓN
La Visión de la UNIDA es: Ser reconocida como una Institución de referencia en el escenario educativo regional, proporcionado a la sociedad,
profesionales de excelencia con valores éticos y capaces para integrarse a equipos multidisciplinarios e internacionales.

UNIVERSIDAD DE LA INTEGRACIÓN DE LAS AMÉRICAS

Avda. Venezuela 1353 c/ Tte. Insaurralde Teléfonos: (021) 288 9000
info@unida.edu.py – www.unida.edu.py