Act 1: Revisin de Presaberes Pagina 1

Las siguientes Paginas son tomadas del Curso de Introduccin a la programacin, construido por la ingeniera Pilar Alexandra Moreno, el cualha dedicado un buen espacio a su estudio. Concepto de algoritmo Un algoritmo es una sucesin finita de pasos no ambiguos que se pueden ejecutar en un tiempo finito, cuya razn es la de resolver problemas. Por tanto problema sern aquellas cuestiones, conceptos o prcticas, cuya solucin es expresable mediante un algoritmo. Afortunadamente son muchos los problemas cuya solucin puede describirse por medio de un algoritmo y que sta sea una de las razones por las que aprendamos a programar y a manejar un computador. Un algoritmo es una lista de instrucciones que realizan una descripcin paso a paso y precisa de un proceso que garantiza que resuelve cualquier problema que pertenezca a un tipo determinado, y que termina despus de que se hayan llevado a cabo un nmero finito de pasos. Los algoritmos se escriben o se disean con el propsito de resolver problemas, o ms exactamente problemas algortmicos. Un problema algortmico es cualquier problema, conceptual o prctico, cuya solucin puede expresarse mediante un algoritmo. 4.5 Resolucin de problemas algortmicos Los conceptos de problemas algortmicos, algoritmos, lenguajes algortmicos y comportamiento algortmico son fundamentales para la actividad de resolver problemas con computadoras, y por lo tanto, para la disciplina de la informtica. En consecuencia necesitamos adquirir un conocimiento firme sobre lo que es un algoritmo, y lo que es un problema algortmico, con objeto de llevar a cabo de forma eficaz la actividad de resolver problemas. En la vida cotidiana encontramos muchos problemas algortmicos, tanto dentro como fuera del campo especializado de la informtica. Por ejemplo una determinada receta para preparar un plato especial constituye un algoritmo, mientras que el problema general de preparar el plato es el problema algortmico asociado. Para cada problema algortmico, existen varios algoritmos alternativos que

pueden utilizarse como solucin. Antes de entrar a la codificacin de la resolucin de un problema, debemos contar con una idea de cmo llegar a esta solucin. El matemtico G. Poyla propuso, a finales de 1940, una metodologa general para la resolucin de problemas en informtica: De la siguiente definicin Un algoritmo es una sucesin finita de pasos no ambiguos que se pueden ejecutar en un tiempo finito", se puede decir que es Su respuesta : Un algoritmo debe tener un inicio y un final correcto En la vida cotidiana encontramos muchos problemas que se pueden resolver mediante la utilizacin de algoritmos, cual de los siguientes ejemplos considera que se debera resolver mediante la utilizacin de un algoritmo informtico Su respuesta : Control de nomina en una empresa Correcto El sistema binario es el que esta compuesto por los dgitos 0,1,2,3,4,5,6,7,8,9, Su respuesta : Falso Si, esta compuesto nicamente pro 0,1 Las tarjetas perforadas fueron sustituidas inicialmente por Su respuesta : Cintas magnticas Correcto La primera computadora programable tiene como caracterstica, que cambia el sistema numrico decimal a sistema numrico hexadecimal Su respuesta : Falso

Por su puesto, el sistema con el que se dio lugar al gran avance fue el sistema binario los transistores dieron un gran impulso al desarrollo de los computadores y estos son sucesores inmediatos de: Su respuesta : Los tubos al vaci por su puesto