Programación
La programación es el proceso de crear un conjunto de instrucciones que le dicen a una
computadora como realizar algún tipo de tarea.
En la actualidad, la noción de programación se encuentra muy asociada a la creación de
aplicaciones de informática y videojuegos. En este sentido, es el proceso por el cual una persona
desarrolla un programa, valiéndose de una herramienta que le permita escribir el código (el cual
puede estar en uno o varios lenguajes, como C++, Java y Python, entre muchos otros) y de otra
que sea capaz de “traducirlo” a lo que se conoce como lenguaje de máquina, que puede
"comprender" el microprocesador.
Funcionamiento de una computadora
La
programación se basa en la resolución de problemas de manera ordenada.
Problema
Un problema es una proposición encaminada a averiguar el modo de obtener un resultado,
cuando se conocen ciertos datos de partida. Los problemas se pueden dividir en tres tipos,
dependiendo de las soluciones que tenga, que son:
Sin solución o irresolubles: esos problemas no pueden ser solucionados con los medios
disponibles. Por ejemplo, el clásico problema de la cuadratura del círculo: "Dado un círculo,
construir un cuadrado de igual área que el círculo utilizando solamente regla y compás" (la
mencionada regla es no graduada y solo sirve para trazar rectas).
Determinados: los problemas tienen solución y además es única. Por ejemplo, encontrar un
número natural x que resuelva la ecuación 2x=4.
Indeterminados: estos poseen un número indefinido de soluciones. Por ejemplo, hallar dos
números enteros x, y que cumplen el siguiente sistema de ecuaciones: 2x-y=3; 4x-2y= -2;
Para la correcta resolución de un problema se deben seguir los pasos siguientes:
1. Análisis del problema: consiste en establecer con precisión qué se plantea.
2. Especificación del problema: consiste en dar una descripción precisa del problema con los datos
de partida y el resultado. Esta descripción se puede hacer con lenguaje natural, que con frecuencia
es ambiguo, o con lenguajes formales, como las matemáticas o la lógica.
Para dar resolución a estos problemas es necesario que trabajemos a través de algoritmos que son
pasos ordenados para la resolución de problemas.
Algoritmo
Existen varias definiciones para el concepto de algoritmo. Entre ellas destacan:
Definición 1: descripción precisa de los pasos que nos llevan a la solución de un problema
planteado.
Definición 2: método tal, que, partiendo de los datos apropiados, conduce sistemáticamente a los
resultados requeridos en la especificación del problema. La definición de un algoritmo describe:
• los datos de entrada,
• el proceso y operaciones que se pueden realizar y
• el resultado o datos de salida.
Propiedades de los algoritmos Deben especificar sin ambigüedad:
• El orden de los pasos u operaciones que han de llevarse a cabo.
• Qué se realiza en cada paso.
Los algoritmos deben ser deterministas, o lo que es lo mismo, deben responder de igual modo
ante las mismas condiciones y los mismos datos. Además, la secuencia de pasos que se especifica
debe ser finita y debe poder realizarse en tiempo finito. Ejemplos de algoritmos son las
instrucciones para ir de una ciudad a otra por carretera, cómo montar un mueble que viene en kit
o una receta de cocina.
El siguiente grupo de ejercicios se resolverá en clase, solo copie el esquema tal como se muestra
en cada uno de los ejercicios a continuación:
