1.

Desarrollo de un programa utilizando los

algoritmos básicos
1.1 Ordenación
1.2 Búsqueda

Revisa la siguiente situación.

Situación

Figura 2. Apartment buidling closeup (Franky242 & Freedigitalphotos.net, 2013).

Ana Claudia necesita encontrar a un familiar que vive en un departamento de

un condominio residencial, y la única manera de hallarlo es hacer preguntas a Don
José, quien es el vigilante, y como tal conoce en qué departamento se encuentra el
familiar. A su vez, Don José sólo puede responder sí o no.

Tomando esto en consideración, ¿qué estrategia puede poner en práctica Ana

Claudia para resolver esta situación de la manera más rápida?

Estrategia 1

Preguntar departamento por departamento si es ahí donde vive su familiar.

Aunque esta estrategia es efectiva, el llevarla a cabo requiere de mucho tiempo
para localizar a su pariente, y más si el departamento buscado es el último del
condominio.

Estrategia 2

Dividir el condominio residencial en dos partes (interior y superior), y preguntar en

qué parte se localiza el departamento de su familiar; de esta manera, elimina el
50% de los demás departamentos.

Posteriormente, debe volver a dividir la parte seleccionada en dos, y realizar la

misma pregunta hasta poder localizar el departamento de su pariente.

Ana Claudia decide que la estrategia 2, como se muestra en la Figura 3, es la más

eficaz en tiempo y forma para localizar a su familiar. Esta estrategia es conocida
como 'divide y vencerás' y es muy utilizada en sistemas de información a gran
escala.

Figura 3. Localización del departamento.

Para una mejor comprensión de estos temas, en esta Lección encontrarás la
relación que estas analogías mantienen con la forma de resolver problemas
computacionales.

Mediante la comprensión de las siguientes Lecturas, aprenderás los aspectos

sintácticos y algorítmicos más relevantes de distintos métodos de búsqueda y
ordenación en Lenguaje C, ya que encontrarás varios ejemplos en código fuente de
métodos como ordenamiento burbuja y ordenación básica.

Lectura

Revisa la siguiente Lectura, en donde se presenta la explicación de dos métodos de

ordenación básicos y se destacan sus ventajas y desventajas.

 Algoritmos de ordenación básicos

Otros algoritmos que son importantes en la programación son los de búsqueda, los
cuales se explican en la siguiente Lectura:

 Algoritmos de búsqueda básicos

NOTA: es importante que revises estas Lecturas para poder realizar la Evidencia
de Aprendizaje.

Al momento de programar es importante tener ordenado el código, con la finalidad

de que se puedan detectar fácilmente los errores y también para poder utilizar
parte del programa en otros programas; es decir, el poder reutilizar fragmentos,
ya que a raíz de ello surgen las funciones.

Lectura

Para ahondar más sobre las funciones, te invito a realizar la siguiente Lectura:

 ¿Cómo implementar tus propias funciones en lenguaje C?

NOTA: es importante que revises esta Lectura para poder realizar la Evidencia de
Aprendizaje.

Las estructuras de repetición nos permiten realizar una tarea n número de

veces, de manera eficiente y rápida, ya que son un grupo de instrucciones que se
repiten un número determinado o bien indeterminado de ocasiones, dependiendo
de la condición dada.

Lectura

Para ahondar en el tema revisa la siguiente Lectura:

 Estructuras de repetición
NOTA: es importante que revises esta Lectura para poder realizar la Evidencia de
Aprendizaje.

Ya hemos revisado algoritmos de búsqueda, de ordenamiento, la creación de

funciones además de las estructuras de repetición, ahora nos toca examinar el
tema de Recursividad, la cual es una función que se llama a sí misma. Es
importante destacar, que no todos los lenguajes de programación aceptan la
Recursividad, pero en el caso del Lenguaje C sí lo acepta.

Lectura

Para ahondar más sobre el tema Recursividad, te invito a revisar la siguiente

Lectura.

 Recursividad

NOTA: es importante que analices esta Lectura para poder realizar la Evidencia de
Aprendizaje.

Enlaces

Con el fin de fortalecer tus conocimientos acerca de esta Lección, te invito a

revisar el contenido de los enlaces que podrás encontrar en el siguiente Recurso:

 Buscador UVEG

Notas

Imprimir