Libro Uno: El Vacío Silencioso

Asi habló el programador maestro:
“Cuando hayas aprendido a sacar el código de error, será la hora que te vayas.”

Libro Dos: Los Maestros Antiguos

Así habló el programador maestro:
“Después de tres días sin programar, la vida se vuelve sin sentido.”

Libro Tres: Diseño

Así habló el programador maestro:
“Cuando el programa está siendo probado, es muy tarde para hacer cambios de diseño.”

Libro Cuatro: Codificación

Así habló el programador maestro:
“Un programa bien escrito es su propio cielo; un programa mal escrito es su propio infierno.”

Libro Cinco: Mantenimiento

Así habló el programador maestro:
“Aunque un programa sólo tenga tres líneas de largo, algún dia tendrá que ser mantenido.”

Libro Seis: Administración

Así habló el programador maestro:
“Sean los programadores muchos y los administradores pocos — entonces todos serán productivos.”

Libro Siete: Sabiduría Corporativa

Así habló el programador maestro:
“Le puedes mostrar un programa a un ejecutivo de la corporación, pero no puedes hacer que entienda las computadoras.”

Libro Ocho: Hardware y Software

Así habló el programador maestro:
“Sin viento, el pasto no se mueve. Sin software, el hardware es inútil.”

Libro Nueve: Epílogo

Así habló el programador maestro:
“Es hora de que te vayas.”

Referencias:

Geoffrey James. The Tao of Programming. Infobooks. 1986

De la programación propiamente dicha

• Ignora los mensajes de error
• Ignora las advertencias, “warnings” o “hints”
• Escribe el código directamente sin pensar
• Aunque el código no compile o no funcione, sigue escribiendo
• Si el código tiene un error que no se produce siempre, ignóralo y sigue escribiendo
• Si el código tiene un error que se produce siempre, cambia cosas aleatoriamente hasta que desaparezca
• Construye enormes porciones de código sin compilar / ejecutar / probar
• No escribas comentarios, salvo los obligatorios
• Ignora los enunciados
• Ignora las normas de programación y presentación
• Escribe la documentación al final
• No aprendas a utilizar el depurador ni otras herramientas
• No utilices jamás breakpoints al depurar un programa

De la relación con el profesor

• No pidas ayuda
• Nunca describas un problema en detalle
• Lleva siempre los fuentes equivocados
• No aísles el problema
• Usa el correo electrónico con habilidad
• Eskríbelo todo cn abrvtrs o konsonantes ekstrañas
• Comete faltas de ortografía
• No te identifiques

Y, sobre todo…

• Deja el trabajo para el final
• Copia las prácticas
• No vayas a clase

Fuente Original:

Agustín Cernuda del Río. Como NO realizar una practica de programacion. Universidad de Oviedo. 2002

Programacion Orientada a Objetos (POO): Metodo de Implementacion en el que los programas se organizan como colecciones cooperativas de objetos, cada uno de los cuales representa una instancia de alguna clase, y cuyas clases son miembros de una jerarquia de clases unidas mediante relaciones de herencia. En tales programas las clases suelen verse estaticas, mientras que los objetos suelen tener una naturaleza mucho mas dinamica, promovida por la evidencia de la ligadura dinamica y el polimorfismo.

Objeto: Algo a lo cual se le puede hacer cosas. Un objeto tiene un estado, comportamiento e identidad; la estructura y comportamiento de objetos similares se definen en una clase comun. Los terminos instancia y objeto son intercambiables.

Clase: Conjunto de objetos que comparten una estructura comun y un comportamiento comun. Los terminos y clase y tipo suelen ser (no siempre) equivalentes; una clase es un concepto ligeramente diferente del de un tipo, en el sentido de que enfatiza la clasificacion de estructura y comportamiento.

Encapsulación: El proceso de introducir en el mismo comportamiento los elementos de abstraccion que constituyen su estructura y comportamiento; el encapsulamiento sirve para separar el interfaz contractual de una abstraccion y su implantacion.

Abstraccion: Las caracteristicas esenciales de un objeto que lo distiguen de todos los demas objetos y proporcionan asi fronteras conceptuales definidas con nitidez en relacion con la prespectiva del observador; el proceso de centrarse en las caracteristicas esenciales de un objeto. La abstraccion es uno de los elementos fundamentales del modelo de objetos.

Herencia: Relacion entre clases, en la que una clase comparte la estructura y comportamiento definido en otra (herencia simple) u otras (herencia multiple) clases. La herencia define una relacion “de tipo” entre clases en la que una subclase hereda de una o mas superclases generalizadas, una subclase suele especializar a sus superclases aumentando o refinando la estructuras y comportamiento existentes.

Polimorfismo: Un concepto de teoria de tipos, de acuerdo con el cual un nombre (como declaracion de una variable) puede denotar objetos de muchas clases diferentes que se relacionan mediante alguna superclase comun; asi todo objeto denotado por este nombre es capaz de responder a algun conjunto comun de operaciones de diferentes modos.

Ligadura dinámica y estatica: Ligadura denota asociacion de un nombre (como un declaracion de un variable) con una clase; ligadura dinamica es una ligadura en la que la asociacion nombre/clase no se realiza hasta que el objeto designado por le nombre se crea en tiempo de ejecucion; ligadura estatica es una ligadura en la que la asociacion nombre/clase se realiza cuando se declara el nombre (en tiempo de compilacion) pero antes de la creacion del objeto se designa el nombre.

Mensaje: Operacion que un objeto realiza sobre otro. Los terminos mensaje, metodo o operacion suelen ser equivalentes.

Metodo: Operacion sobre un objeto, definida como parte de la declaracion de una clase; todos los metodos son operaciones, pero no todas las operaciones son metodos. Los terminos mensaje, metodo o operacion suelen ser equivalentes.

Comportamiento: Como actua y reacciona un objeto, en terminos de sus cambios de estado y su paso de mensajes; la actividad exteriormente visible y comprobable de un objeto.

Clase abstracta: Una clase que no tiene instancias. Una clase abstracta se escribe con la intencion de que sus subclases concretas añadan elementos nuevos a sus estructura y comportamiento, normalmente implementas en operaciones abastractas.

Clase base: La clase mas generalizada en una estructuras de clases. La mayoria de las aplicaciones tienen muchas de tales clases raiz. Algunos ejemplos definen una clase base primitiva, que sirve como la superclase ultima de todas las clases.

Clase concreta: Clase cuya implementacion esta completa y por tanto puede estar instanciada.

Clase contenedor (container): Clases que sirve como plantilla para otras clases, en las que la plantilla puede denotar colecciones homogeneas (todos los objetos de la coleccion son de la misma clase) o heterogeneas (cada uno de los objetos de la coleccion puede ser una clase diferente, aunque generalmente todos deben comportir un superlcase comun). Las clases contenedor se definen la mayoria de las veces como clases parametrizadas, en las que algun parametro designa la clase de los objetos contenidos.

Clase generica: Clase que sirve como plantilla para otras clases, en las que la plantilla puede parametrizarse con otras clases objetos y/o operaciones. Un clase generica debe ser instanciada (rellenados sus parametros) antes de que puedan crearse objetos. Las clases genericas se usan tipicamente como clases contenedor. Los terminos clase generia y clase parametrizada son intercambiables.

Jerarquia: Clasificacion u ordenacion de abstracciones. Las dos jerarquias mas habituales en un sistema complejo son su estructura de clases (que incluye jerarquia “de tipo”) y sus estructura de objetos (que incluye jerarquia “de partes” y de colaboracion); pueden encontrarse tambien jerarquias en las arquitecturas de modulos y procesos de un sistema complejo.

Operacion: Algun trabajo que un objeto realiza sobre otro con el fin de provocar una reaccion. Todas las operaciones sobre un objeto concreto pueden encontrarse en forma de subprogramas libres y funciones miembros o metodos. Los terminos mensaje, metodo y operacion son intercambiables.

Constructor: Operacion que crea un objeto y/o inicializa su estado.

Destructor: Operacion de libera el estado de un objeto y/o destruye el propio objeto.

Fuente Original:

• Grady Booch. Analisis y Diseño Orientado a Objetos con Aplicaciones. Addison Wesley, 1996
• Bertrand Meyer. Construccion de Software Orientado a Objetos. Prentice-Hall, 1998

Un programa bien escrito es su propio cielo; un programa mal escrito es su propio infierno. [Geoffrey James, El Tao de la Programacion]

Introduccion:

La Programacion ha pasado a tener un papel importantisimo en la vida diaria, gracias a ella podemos programar los ordenadores, electrodomesticos, robots y otras maquinas. La Programacion intenta resolver ciertos problemas que nos surgen todos los dias basandose en una metodologia.

El conjunto de problemas que son resolubles utilizando un computador es indudablemente, muy extenso. El concepto de algoritmo es fundamental para la actividad de resolver problemas con computadoras, por lo que necesitamos adquirir un conocimiento firme sobre lo que es y no es con objeto de llevar a cabo de forma eficaz la actividad de resolver problemas ya que este es el proposito de escribir algoritmos.

Definiciones:

• Un programa de computador es un conjunto de instrucciones ordenes dadas a la maquina que producirán la ejecución de una determinada tarea. A la persona que escribe programas se le denomina Programador, al proceso de escribir programas se denomina Programacion.
• En informática, la programacion es un proceso por el cual se escribe (en un lenguaje de programacion), se prueba, se depura y se mantiene el código fuente de un programa informático.
• La Programacion es la accion de escribir un conjunto de instrucciones escritas en un determinado lenguaje, que dirigen a un ordenador para la ejecución de una serie de operaciones, con el objetivo de resolver un problema que se ha definido previamente.
• La Programacion es un conjunto de tecnicas utilizadas para desarrollar programas que sean faciles de leer, depurar (poner a punto) y modificar o mantener.

Programacion y Algoritmos

Un programador no solo debe aprender la tarea que realiza cada instruccion sino que ademas debe saber combinar estas instrucciones para realizar un tarea en particular. Al considerar este problema desde un punto de vista diferente, un programador primero debe resolver el problema paso a paso y luego tratar de encontrar las instrucciones (o series de instrucciones) apropiada que resuelva el problema. La solucion paso a paso se conoce como algoritmo. Los algoritmos juegan un papel muy importante en la ciencia de la computacion.

Programacion y Ingenieria de Software:

Al principio la programacion de ordenadores se veia como un arte, todo era cuestion de dominar un lenguaje de programacion y aplicar habilidades personales de resolucion de problemas.

En la actualidad no es aceptable escribir un programa que realiza una tarea sin seguir principios y metodos de ingenieria de software para obtener programas confiables.

Una buena formacion en programacion no solo debe incluir el estudio de los esquemas algoritmicos, y estructuras de datos mas importantes, el analisis de algoritmos y el paradigma orientado a objetos. Una buena formacion en programacion tambien deberia incluir, una formacion en ingenieria de software y estudiar ingenieria de requisitos, metodos de desarrollo de software, gestion de proyectos, y sobre todo, adquirir experiencia practica participando en proyectos de software.

Programacion y Creatividad

La programacion es una actividad en la que la creatividad juega un papel crucial, por ello un buen programador ademas de tener una buena formacion academica es una persona muy creativa y con una gran capacidad de abstraccion, esencial para la resolucion de problemas. Los programadores siempre deben tener presente que se enfrentan a una actividad muy compleja y deben desconfiar de los lenguajes, metodos o herramientas que se ofrecen como soluciones magicas para construir software de forma casi automatica y sin apenas esfuerzo, sin dejar lugar a la creatividad. Ellos deben saber, de acuerdo a Brooks, que las tecnologias abordan problemas accidentales. Pero los problemas esenciales pueden ser abordados a traves de solidos principios software. El buen programador debe ser un persona que sabe trabajar en equipo, que conoce la importancia del trabajo metodico, y que no se comporta como un programador complusivo que se plantea la programacion como una batalla a muerte contra la maquina, sin tregua ni cuartel.

Referencias:

• Behrouz A. Forouzan. Introducción a la Ciencia de la Computacion. Thomson Paraninfo 2003
• Jesús J. García Molina, Francisco J. Montoya Dato, José L. Fernández Alemán, Mª José Majado Rosales. Una Introducción a la Programacion. Un Enfoque Algorítmico. Thomson Paraninfo 2005
• Wikipedia. Programacion. Febrero 2007

Nuestra herramienta mental más importante para competir con la complejidad es la abstracción. Por tanto, un problema no deberá considerarse inmediatamente en términos de instrucciones de un lenguaje, sino de elementos naturales del problema mismo, abstraídos de alguna manera. [Niklaus Wirth, Creador del Lenguaje Pascal]

Definicion: Algoritmo

Podemos encontrar muchas definiciones de algoritmo en los textos de programacion, todas ellas muy similares:

• Conjunto ordenado y finito de pasos que permite hallar la solución de un problema.
• Una secuencia de pasos que conducen a la realización de una tarea.
• Descripción exacta de la secuencia en que se ha de realizar un conjunto de actividades tendientes a resolver un determinado tipo de problema o procedimiento.
• Conjunto de sentencias / instrucciones en lenguaje nativo, los cuales expresan la lógica de un programa.
• Es un sistema por el cual se llega a una solución, teniendo en cuenta que debe de ser definido, finito y preciso.
• Toda receta, proceso, rutina, método, procedimiento, técnica, formula que resuelven un determinado problema.
• Conjunto de instrucciones concretas y detalladas mediante el cual se consigue una acción determinada.
• Conjunto de reglas que permiten obtener un resultado determinado a partir de ciertas reglas definidas.
• Descripción precisa de una sucesión de instrucciones que permite llevar a cabo un trabajo en un número finito de pasos.
• Un conjunto de símbolos y procedimientos usados en la realización de un cálculo.

Las definiciones mas completas o formales:

• Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968]
• Descripcion de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]
• Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]

Caracteristicas:

Las características fundamentales que debe cumplir todo algoritmo son:

• Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.
• Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.
• Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.
• Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.
• Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.

Historia:

La palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el alfabeto latin, tales como Al-Khorezmi, Al-Khwarizmi, Al-Khawarizmi, Al-Khawaritzmi o Al-Khowarizmi) que vivió entre los siglos VIII y IX.

Su trabajo consistió en preservar y difundir el conocimiento de la antigua Grecia y de la India. Sus libros eran de fácil comprensión, de ahí que su principal valor no fuera el de crear nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las matemáticas a un nivel lo suficientemente bajo para que pudiera ser comprendido por un amplio público. Cabe destacar cómo señaló las virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes) y cómo explicó que, mediante una especificación clara y concisa de cómo calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos mecánicos similares a un ábaco en vez de las manos. También estudió la manera de reducir el numero de operaciones necesarias que formaban el cálculo.

Por esta razón, aunque no haya sido él el inventor del primer algoritmo, merece que este concepto esté asociado a su nombre. Al-Khorezmi fue sin duda el primer pensador algorítmico.

Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. La autora fue Ada Byron, en cuyos escritos se detallaban la máquina analítica en 1842. Por ello que es considerada por muchos como la primera programadora aunque, desde Charles Babbage, nadie completó su máquina, por lo que el algoritmo nunca se implementó.

La idea de resolver un problema o de disponer de un algoritmo es bastante antigua, tal es así, que existía la errada creencia que no había problema que no se pudiera resolver y en base a ello, el matemático David Hilbert quiso descubrir un algoritmo para los algoritmos. Hoy en dia gracias a los trabajos de Kurt Gödel, Alonzo Church (calculo lamba), Alan Turing (maquina de turing), se sabe que dentro del universo de problemas, una pequeña parte es computable, luego que el objetivo que perseguia David Hilbert no era computable, es lo que se ha denominado como la computabilidad de los algoritmos.

Referencias:

• Ricardo Baeza Yates. Computación: de los Juegos a los Algoritmos, y de la Teoría a la Práctica. Mayo 2003
• Ricardo Baeza Yates. Algoritmia. Mayo 1995
• Eduardo René Rodríguez Ávila. El Correcto y Completo Desarrollo de un Algoritmo. Mayo 2004
• Wikipedia. Algoritmo. Wikipedia. Agosto 2007