Conceptos básicos de programación y algoritmos

Conceptos básicos de programación y algoritmos

Introducción

En la actualidad las tecnologías de información forman parte integral de la vida de las personas y son utilizadas desde para comprar productos en una tienda departamental, para consultar las redes sociales, para monitorear un marcapaso, o pagar la cuota del transporte urbano, etc. Todos estos sistemas son ejemplos de programas de computadora o software que se ejecuta en una computadora. Los programas se desarrollan usando diversos lenguajes de programación como C, C++, Java, entre otros. En este tema vas a conocer los elementos más básicos de la programación y los algoritmos.

Explicación

Conceptos de programación

“Un programa es el conjunto de instrucciones que debe seguir una computadora” (Savitch, 2007). Al conjunto de todos los programas que usa una computadora se le conoce como software.

Las computadoras poseen una memoria principal que es una lista de ubicaciones numeradas que contienen cadenas de datos de ceros y unos. Esta memoria sirve para que puedan ejecutarse los programas. Las ubicaciones numeradas se conocen como bytes, y el número asociado a un byte es una dirección.

“Un byte es una ubicación de memoria que puede abarcar ocho bits” (Savitch, 2007). Existen dos razones por la que se representan con ocho, la primera: ocho es una potencia de 2, debido a que las computadoras usan bits, los cuales tienen dos valores posibles (ceros y unos), las potencias de dos son más convenientes que las potencias de diez. La segunda: se necesitan ocho bits (un byte) para codificar un solo carácter (como una letra o algún símbolo proveniente del teclado), esta es la base de todo programa, un conjunto de instrucciones que llegan hasta el más bajo nivel y se almacenan en la memoria principal para lograr la ejecución de programas que realizan diversas tareas.

La ejecución de un programa se puede realizar a través del uso del programa y los datos necesarios para su ejecución, esto es procesado por la computadora y se produce una salida esperada.

Cuando se hace la ejecución del programa los datos son lo que se envían como entrada; por ejemplo en un juego de video, los datos serían los movimientos que se realizan con el control para mover el jugador. Cuando se proporciona a la computadora un programa y datos para ejecutar, se dice que se está corriendo el programa y que se está teniendo una ejecución.

Los lenguajes de programación han ido evolucionando con el paso de los años, desde el lenguaje máquina, lenguaje ensamblador, lenguajes de bajo nivel y de alto nivel. En este curso vas a aprender la lógica y los fundamentos de programación utilizando un lenguaje de alto nivel.

Todo lenguaje de alto nivel, como C++, debe traducirse a lenguaje máquina, para que la computadora pueda entender las instrucciones que se están enviando y se pueda ejecutar exitosamente. “Un programa que traduce un lenguaje de alto nivel como C++ a un lenguaje de máquina, se llama compilador” (Savitch, 2007). El compilador es un programa especial que tiene como entrada un programa y su salida es otro programa; al programa de entrada se le conoce como programa fuente o código fuente, y la versión traducida que se produce se le conoce como programa objeto o código objeto. Observa en el siguiente diagrama el proceso de compilación y ejecución de un programa utilizando C++.

Solución de problemas

Cuando se comienza a desarrollar un lenguaje de programación, muchas veces se piensa que lo más difícil de resolver de un problema es traducir las ideas en un lenguaje específico; pero en realidad lo más complicado de la solución de problemas utilizando la programación es descubrir un método de solución.

Para implementar un método de solución es muy importante

...