logo

Iniciarás el estudio de los temas con los conceptos generales de programación, trabajarás con la abstracción de datos y la clasificación de estructuras, comprendiendo la relación que existe de estos elementos con la programación orientada a objetos.

Consulta los siguientes recursos:

Revisa el video “Programación Orientada a Objetos (POO) - Objetos y Clases” disponible en: https://youtu.be/ykpT5P7171M. En este video se muestran de una forma fácil de entender, los conceptos básicos de la programación orientada a objetos. Observa del minuto 0 al 7:10 del video.


Lee las páginas 23 a 30 del texto “Programación en C++ Algoritmos, estructuras de datos y objetos” recuperado de: https://www.mheducation.es/bcv/guide/capitulo/844814645X.pdf, donde se muestra la manera en la que se pueden desarrollar algunos algoritmos de programación a partir del concepto de abstracción, es decir, de diferenciar entre las propiedades externas de una entidad y los detalles de la composición interna de la misma.

Continúa con la revisión de diferentes elementos que pueden ocuparse para la elaboración de un programa y con el análisis de la manera en la que puede medirse la eficiencia de una estructura de datos para que el resultado obtenido sea confiable; para ello, observa el video “Tutorial 1 de Estructuras de datos- ¿Que son?” disponible en: https://www.youtube.com/watch?v=TZtbYjJCviU, que explica de una manera sencilla qué es y cómo se compone una estructura de datos.


Para complementar este tema consulta las páginas 1 a 7 del documento “Análisis y diseño de algoritmos: notación asintótica” en: https://ccc.inaoep.mx/~carranza/docs/alg/s2.pdf, donde se expone una introducción al análisis de algoritmos para ver cómo calcular su complejidad.

Ahora analiza los tipos de representación en memoria para las estructuras de datos y, particularmente, la representación por posiciones y por ligas y la manera en que se pueden incluir para realizar un programa.
En el video “30. Programación en C++ || Arreglos || Concepto de Arreglo Unidimensional” de: https://www.youtube.com/watch?v=l-kOjxvgyDQ, En este video se explica el concepto de vector o arreglo (memoria por casillas) y cómo se implementa en el lenguaje C++.

Revisa las páginas 1 a 7 del texto “Tipos de datos estructurados. Universidad Técnica Federico Santa María”, que está disponible en: https://www.inf.utfsm.cl/~noell/IWI-131-p1/Tema8.pdf, donde se exponen las nociones básicas de un arreglo unidimensional y bidimensional, además, de algunos ejemplos y cómo son sus asignaciones.

Para concluir con el estudio de la unidad identificarás los conceptos de apuntador y de memoria dinámica como elementos que permiten almacenar datos o variables en un programa.
En las páginas 1 a 7 del documento “Tema 2: Memoria dinámica y punteros” recuperado de: https://www2.infor.uva.es/~jvalvarez/docencia/tema2.pdf, se explica cómo se usan los apuntadores para asignación de datos compuestos, ordenación, etc.

Finalmente, en el enlace web “Olimpiada de Informática del Estado de Jalisco”, disponible en: http://www.omijal.org/pagina_c/pointers.html, se explica cómo declarar apuntadores e inicializarlos; asimismo, expone la dirección y valor de un puntero, las diferencias entre punteros y arreglos y se presenta información sobre los errores más comunes al usar los punteros.

logo