Comunismo

3er TRABAJO DE LOGICA Y ALGORITMOS

Edgar Ignacio Castillo Puentes, Lender Sebastian Lara Obando.

Servicio Nacional de Aprendizaje (SENA), Centro Metalmecánico, Automatización industrial, Bogotá, Colombia

No de ficha: 298983

eicastillo@misena.edu.co, lender94@misena.edu.co

1. PROBLEMA

Diseñar y simular el juego TORRES DE HANOI con sistema DEV C++.

2. OBJETIVOS

2.1. Objetivo General

Diseñar el juego Torres de Hanoi por medio del software DEV C++ además de aplicar los diferentes tipos de datos y diagramas enseñados en clase.

2.2. Objetivos Específicos

Aplicar y afianzar los conocimientos obtenidos en clase sobre el lenguaje de programación, variables y tipos de datos.

3. MARCO TEÓRICO [ 1 ]

3.1. C++ DEFINICION.

lenguaje de programación diseñado a mediados de los años 1980 por Bjarne Stroustrup. La intención de su creación fue el extender al exitoso lenguaje de programación C con mecanismos que permitan la manipulación de objetos. En ese sentido, desde el punto de vista de los lenguajes orientados a objetos, el C++ es un lenguaje híbrido.

Para la versión del estándar que se publicó en 1998, se decidió añadir el tipo de dato wchar_t, que permite el uso de caracteres UNICODE, a diferencia del tradicional char, que contempla simplemente al código de caracteres ASCII extendido. A su vez, se ha definido para la mayoría de las funciones y clases, tanto de C como de C++, una versión para trabajar con wchar_t, donde usualmente se prefija el carácter w al nombre de la función (en ocasiones el carácter es un infijo). Por ejemplo:

• strcpy - wstrcpy

• std::string - std::wstring

• std::cout - std::wcout

3.2. DEV C++

Entorno de desarrollo integrado (IDE) para programar en lenguaje C/C++. Usa MinGW que es una versión de GCC (GNU Compiler Collection) como su compilador. Dev-C++ puede además ser usado en combinación con Cygwin y cualquier compilador basado en GCC.

El Entorno está desarrollado en el lenguaje Delphi de Borland. Tiene una página de paquetes opcionales para instalar, con diferentes bibliotecas de código abierto.

Hay un equipo de desarrollo que ha tomado el IDE Dev-C++ y le ha agregado nuevas características tales como ayuda para los recopiladores múltiples y un diseñador del RAD para los usos de los wxWidgets. Este IDE se puede encontrar bajo el nombre de wxDev-C++. Está en un fuerte desarrollo.

3.3 VECTORES O ARREGLOS.

Arreglos de bits que se utilizan para especificar posiciones, es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones).

En principio, se puede considerar que todas las matrices son de una dimensión, la dimensión principal, pero los elementos de dicha fila pueden ser a su vez matrices (un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de matrices multidimensionales, aunque las más fáciles de imaginar son los de una, dos y tres dimensiones.

Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sería más adecuado utilizar una lista, ya que esta estructura puede cambiar de tamaño fácilmente durante la ejecución de un programa.

Todo vector se compone de un determinado número de elementos. Cada elemento es referenciado por la posición que ocupa dentro del vector. Dichas posiciones son llamadas índice y siempre son correlativos. Existen tres formas de indexar los elementos de una matriz:

• Indexación base-cero (0): En este modo el primer elemento del vector será la componente cero ('0') del mismo, es decir, tendrá el índice '0'. En consecuencia, si el vector tiene 'n' componentes la última tendrá como índice el valor 'n-1'. El lenguaje C es un ejemplo típico que utiliza este modo de indexación.

• Indexación base-uno (1): En esta forma de indexación, el primer elemento de la matriz tiene el índice '1' y el último tiene el índice 'n' (para una matriz de 'n' componentes).

• Indexación base-n (n): Este es un modo versátil de indexación en la que el índice del primer elemento puede ser elegido libremente, en algunos

...