Scribd
Upload
3 views2 pages

Programming 4

Ejercicios complejos de programación 4

Uploaded by

lurcecia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
3 views2 pages

Programming 4

Ejercicios complejos de programación 4

Uploaded by

lurcecia
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 2

En el contexto actual de la educación en ciencias computacionales, el desarrollo de

competencias en programación se ha convertido en un componente esencial para la


formación integral de los estudiantes. La programación, entendida como el proceso
de diseñar y construir un conjunto de instrucciones que una computadora puede
seguir para realizar tareas específicas, no solo fomenta el pensamiento lógico y
crítico, sino que también permite a los estudiantes abordar problemas complejos de
manera estructurada y eficiente.

Este trabajo se propone presentar una serie de ejercicios prácticos que,


fundamentados en principios teóricos de programación, buscan facilitar la
comprensión y aplicación de conceptos clave en el desarrollo de software. A través
de la implementación de estos ejercicios, se espera que los estudiantes no solo
adquieran habilidades técnicas, sino que también desarrollen un enfoque analítico y
creativo para la resolución de problemas. En consecuencia, se enfatiza la
importancia de un aprendizaje activo y reflexivo, que incentive la curiosidad
intelectual y la exploración en el campo de la programación.

Ejercicio 4: Transformación de Palabras con BFS


Introducción: El uso de algoritmos de búsqueda en grafos es esencial en diversas
aplicaciones de la informática, incluidas las transformaciones de cadenas. Este
ejercicio se centra en la utilización del algoritmo de búsqueda en amplitud (BFS)
para resolver el problema de la transformación de palabras, un enfoque que permite
explorar eficientemente todas las posibles combinaciones de palabras.

𝑏
Descripción: Dadas dos palabras

𝑒
𝑔
𝑖
𝑛
𝑊
𝑜
𝑟
𝑑

𝑒
beginWord y

𝑛
𝑑
𝑊
𝑜
𝑟
𝑑
endWord y un diccionario de palabras, escribe una función que determine la longitud

𝑏
de la transformación más corta de

𝑒
𝑔
𝑖
𝑛
𝑊
𝑜
𝑟
𝑑

𝑒
beginWord a

𝑛
𝑑
𝑊
𝑜
𝑟
𝑑
endWord, donde cada transformación consiste en cambiar una letra de la palabra
actual por una letra válida del diccionario. Si no es posible la transformación,
devuelve 0.

You might also like