Algoritmos y programación

Prof. Cruz Varela

Natalia

PROBLEMAS COMPUTACIONALES

Los problemas computacionales son aquellos que se pueden resolver utilizando

herramientas y técnicas de la informática y la computación. Estos problemas suelen
involucrar la manipulación, procesamiento, almacenamiento y análisis de datos y pueden
ser de diferentes tipos y complejidades. Algunos ejemplos de problemas computacionales
incluyen la optimización de algoritmos, la clasificación de datos, el análisis de redes y la
simulación de sistemas complejos. Los problemas computacionales son relevantes en
diferentes áreas como la ingeniería, la física, la biología, la economía y muchas otras
disciplinas que requieren de la resolución de problemas mediante la aplicación de
herramientas computacionales. Por lo general, para resolver problemas computacionales
se utilizan algoritmos, estructuras de datos y lenguajes de programación que permiten
crear programas y sistemas que puedan resolverlos de manera eficiente y efectiva.
Además, los problemas computacionales pueden involucrar la simulación y modelado de
sistemas complejos, así como la optimización de algoritmos para mejorar su rendimiento y
eficiencia.
Un problema computacional está compuesto por los siguientes elementos:
1. Entrada: es la información o datos que se proporcionan al problema para ser
procesados por el algoritmo o programa.

2. Salida: es el resultado o solución que se espera obtener del problema después de

procesar la entrada.

3. Restricciones: son las limitaciones o condiciones que se deben cumplir al procesar

la entrada para obtener la salida deseada. Estas restricciones pueden ser de tipo
temporal, espacial, lógico, entre otros.

4. Algoritmo: es una secuencia de pasos o instrucciones que se siguen para procesar

la entrada y producir la salida deseada. El algoritmo debe ser preciso, efectivo y
eficiente.

Clase 2
2023 1
 5. Herramientas: son los recursos y tecnologías utilizados para implementar y ejecutar
el algoritmo. Esto puede incluir lenguajes de programación, herramientas de
desarrollo, plataformas de hardware y software, entre otros.
Un problema computacional está compuesto por la entrada, la salida, las restricciones,
el algoritmo y las herramientas utilizadas para implementar y ejecutar la solución. Todos
estos elementos deben ser claramente definidos para resolver de manera efectiva y
eficiente un problema computacional.
Los problemas computacionales pueden originarse en diferentes situaciones y
contextos. Algunas posibles formas en que pueden surgir los problemas computacionales
son:
1. Necesidades específicas de la industria o del mercado: cuando se presentan nuevas
demandas en el mercado, pueden surgir problemas computacionales que requieran
soluciones innovadoras y personalizadas.

2. Crecimiento en la cantidad y complejidad de datos: el aumento exponencial de la

cantidad de datos y la complejidad de la información que se maneja en diferentes
áreas de la ciencia, la tecnología y la industria, puede generar la necesidad de
desarrollar soluciones computacionales para procesar y analizar esa información de
manera eficiente.

3. Cambios en la tecnología: el surgimiento de nuevas tecnologías o la obsolescencia

de tecnologías existentes pueden plantear desafíos computacionales para adaptarse
a estos cambios y aprovechar al máximo las nuevas oportunidades que se presenten
.
4. Problemas de seguridad: las amenazas cibernéticas y la necesidad de proteger la
información y los sistemas de ataques malintencionados pueden requerir soluciones
computacionales específicas para garantizar la seguridad y privacidad de los datos.

5. Problemas en la eficiencia y velocidad de los sistemas: la necesidad de mejorar el

rendimiento y la eficiencia de los sistemas puede llevar a la identificación de
problemas computacionales y la búsqueda de soluciones para resolverlos.
Generalmente se originan en la necesidad de resolver desafíos específicos que
requieren de la aplicación de herramientas y técnicas de la computación y la informática.
Se podría argumentar que el primer problema computacional surgió con la necesidad
de realizar cálculos matemáticos complejos que requieren mucho tiempo y esfuerzo para
ser resueltos a mano. Uno de los primeros ejemplos de este tipo de problemas es el
algoritmo de Euclides para encontrar el máximo común divisor de dos números enteros,
que se remonta alrededor del siglo III a.C.

Clase 2
2023 2
 Sin embargo, a medida que la tecnología informática avanzó y se desarrollaron nuevas
herramientas y técnicas, surgieron nuevos problemas computacionales. En la década de
1940, por ejemplo, se utilizó una computadora llamada ENIAC para realizar cálculos
balísticos para la Segunda Guerra Mundial. Esto abrió la puerta a una amplia gama de
aplicaciones computacionales en campos como la física, la ingeniería y la biología.
Los pasos generales para resolver problemas computacionales son los siguientes:
1. Identificación del problema: En este paso se debe identificar claramente el problema
que se desea resolver, incluyendo los requisitos y restricciones del problema.

2. Análisis del problema: En este paso se debe analizar el problema y las entradas y
salidas necesarias para resolverlo. También se deben identificar los datos relevantes
y las posibles soluciones.

3. Diseño de una solución: En este paso se debe diseñar una solución al problema.
Esto puede implicar la selección de una estrategia y la creación de un algoritmo,
pseudocódigo o diagrama de flujo.

4. Implementación: En este paso se escribe el código para la solución diseñada en el

paso anterior.

5. Pruebas: En este paso se realizan pruebas en el código implementado para

asegurarse de que funciona correctamente y cumple con los requisitos del problema.

6. Mantenimiento y mejora: Después de que la solución ha sido implementada y

probada, es importante realizar el mantenimiento del código y hacer mejoras para
aumentar su rendimiento y eficiencia.

Los pasos generales para resolver problemas computacionales incluyen identificación y

análisis del problema, diseño de soluciones, implementación de soluciones, pruebas,
mantenimiento y mejora continua del código.

Clase 2
2023 3
 OPERADORES LOGICOS
Los operadores lógicos son símbolos o palabras que se utilizan en la lógica y en la
programación para combinar o comparar proposiciones o valores booleanos (verdadero o
falso).
En la programación, los operadores lógicos se utilizan en las estructuras de control de
flujo como las instrucciones condicionales (if-else) y los bucles (while, for), para controlar el
flujo de ejecución del programa en función de ciertas condiciones.

Por ejemplo, en un programa de control de acceso, podemos usar el operador lógico

AND para verificar si tanto el nombre de usuario como la contraseña son correctos antes
de permitir el acceso. En un programa de registro de estudiantes, podemos usar el
operador lógico OR para determinar si un estudiante cumple con los requisitos mínimos
para ingresar a una clase.
En resumen, los operadores lógicos son herramientas fundamentales en la lógica y en la
programación para realizar operaciones lógicas en proposiciones y tomar decisiones
basadas en ellas. Los tres operadores lógicos básicos son:
1- Conjunción, AND (y): se representa por el símbolo "&" o "&&" en programación. Este
operador devuelve "verdadero" solamente si ambas proposiciones son verdaderas.
2- Disyucion, OR (o): se representa por el símbolo "|" o "||" en programación. Este
operador devuelve "verdadero" si al menos una de las proposiciones es verdadera.
3- Negacion, NOT (no): se representa por el símbolo "!" en programación. Este
operador invierte el valor de verdad de la proposición, es decir, si la proposición es
verdadera, el operador NOT la convierte en falsa, y viceversa.
Además de estos tres operadores básicos, también hay otros operadores lógicos, como
el operador de implicación, el operador de equivalencia y el operador de exclusión mutua
(XOR).
Lenguaje Binario: El lenguaje binario es un sistema de numeración que utiliza sólo dos
dígitos, 0 y 1, para representar cualquier cantidad o información. En otras palabras, es un
sistema de codificación que utiliza dos estados o niveles diferentes para transmitir
información o datos. En donde 1=verdadero y 0=falso.

Clase 2
2023 4
 Actividades
1. Resuelve la siguiente tabla de operadores logicos.

P Q P! Q! P||Q P&&Q
1 0 0 1 1 0
0 1
0 0
1 0
1 1

2. Crea un programa en donde se ingrese dos numeros y muestre en pantalla la suma

de ambos.
3. Teniendo el dato de la fecha de nacimiento, crea un programa en donde se
implemente el if-else y los operadores logicos y muestre en pantalla el signo
zodiacal correspondiente.
4. Crea un programa en donde se ingrese una clave y al ser correcta permita el
acceso, en caso contrario muestre un mensaje de error.

Clase 2
2023 5