REPÚBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA DEFENSA

UNIVERSIDAD NACIONAL EXPERIMENTAL
POLITÉCNICA DE LA FUERZA ARMADA BOLIVARIANA
UNEFA
NÚCLEO - B ARINAS

BACHILLERES
CONTRERAS D., ADRIANA V-20.600.874
RAMÍREZ G., ANTONIO V-20.600.874
MENDOZA, LAYS V-20.544.403
PÉREZ , EILIN V-19.349.510
PEREIRA, JASUAN V-19.244.322
ING. DE GAS
IV SEMESTRE SECCIÓN A

BARINAS, NOVIEMBRE, 2009

 INTRODUCCIÓN

Durante las dos últimas décadas el campo de la computación ha tenido

diversas aplicaciones en todas las áreas de conocimiento, y en particular en
el campo educativo. En este último la computadora se ha utilizado de
diversas maneras, por ejemplo, en educación programada la máquina juega
un papel muy importante, se utiliza en tal forma que, el alumno sólo tiene
que seguir una serie de instrucciones que la máquina le va dando,
dirigiéndolo poco a poco al logro del objetivo planteado. También la
computadora se ha utilizado en la educación de tipo interactivo, donde,
tanto el alumno como la máquina van siguiendo un programa educativo.

A estas dos formas de enseñanzas se les conoce como "enseñanza

asistida por computadora". En general, son un paquete de programas
didácticos, que siguen un plan educativo. En este tipo de enseñanzas, se
presenta una interacción del alumno con la máquina aprendiendo y
repasando un tema específico hasta dominarlo para poder pasar al
siguiente tema. Funciona de la misma manera que un texto programado,
sin embargo tiene mucho más impacto, La enseñanza asistida por
computadora tiene como objeto lograr la memorización, el repaso y la
evaluación de los conocimientos. Funciona básicamente como apoyo y
refuerzo del proceso educativo, de tal forma que el alumno aprenda las
bases teóricas de la programación para que posteriormente pueda utilizar la
computadora como una herramienta del ámbito educativo.

De esta forma, fue como se empezó, a integrar a la computadora dentro del

ámbito educativo. Sin embargo mientras fue pasando el tiempo se
ampliaron las posibilidades de utilización de esta herramienta, dentro de la
escuela; tanto en el aspecto administrativo, como en el educativo,
dedicándose, en este último a utilizar la computadora para enseñar un
lenguaje de programación. Desde que el hombre comienza a realizar sus
primeras actividades siempre adquiere un orden de pasos para llegar a un
fin específico.

Es por ende que se propone integrar una serie de juegos lógicos, utilizando
algoritmos numéricos conceptuales mediante un curso de introducción a la
programación, con el objeto de ejercitar el pensamiento de las personas y
que de este modo pueda darse cuenta que existen varias estrategias para
resolver un problema.
ALGORITMO
Es el conjunto de operaciones y procedimientos que deben seguirse para resolver
un problema. La palabra "algoritmo" deriva del nombre latinizado del gran
matemático árabe Mohamed Ibn Moussa Al Kow Rizmi, donde se recogía el
sistema de numeración hindú y el concepto del cero.

Es un método para resolver un problema mediante una serie de pasos definidos,

precisos y finitos.

 Preciso: implica el orden de realización de cada uno de los pasos

 Definido: si se sigue dos veces, se obtiene el mismo resultado
 Finito: Tiene un número determinado de pasos, implica que tiene un fin,

CARACTERÍSTICAS:

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.

TIPOS DE ALGORITMO

La mayoría de los sistemas expertos utilizan algoritmos para el razonamiento. Este

planteamiento tiene una limitación importante: el sistema es capaz de resolver
solamente las situaciones previstas por quien ha diseñado el algoritmo. Por este
motivo nadie califica de "inteligente" a un sistema de estas características. Existen
distintos tipos de algoritmos de razonamiento:

Algoritmos estáticos. Es decir, algoritmos que funcionan siempre igual,

independientemente del tipo de problema tratado. Por ejemplo, los sistemas
basados en el método de resolución.

Algoritmos probabilísticos: Es decir, algoritmos que no utilizan valores de verdad

booleanos sino continuos. Por ejemplo, los sistemas basados en lógica difusa.

Algoritmos adaptativos: Es decir, algoritmos con cierta capacidad de aprendizaje.

Por ejemplo, los sistemas basados en redes neuronales.

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir
los pasos del proceso.

Los Algoritmos, permiten resolver problemas computacionales mediante lenguajes

de programación. Como Ejemplo podemos poner dos de los más usuales:

Divide y Vencerás: Consiste en descomponer un problema en subproblemas,

resolver cada subproblema y combinar las soluciones. El resultado, es la solución
del problema original. Si los subproblemas son todavía demasiado grandes, se
utiliza la misma táctica con ellos, esto es, dividirlos a ellos también, utilizando un
algoritmo recursivo que vaya dividiendo más el sub-problema hasta que su
solución sea trivial.

Backtracking: El Backtracking o esquema de vuelta atrás. Es un esquema que de

forma sistemática y organizada, genera y recorre un espacio que contiene todas
las posibles secuencias de decisiones. Este espacio se denomina el espacio de
búsqueda del problema, y se representa como un árbol sobre el que el algoritmo
hace un recorrido en profundidad partiendo de la raíz. Se conoce de antemano el
orden en que se van a generar y recorrer sus nodos, y se continúa recorriendo el
árbol mientras se cumplan las restricciones. Éste método tiene tres posibles
esquemas: encontrar una solución factible, encontrar todas las soluciones
factibles, encontrar la mejor solución factible.

Un algoritmo puede además ser:

Deterministico, sí en cada paso del algoritmo, es posible predecir la salida para

una entrada dada.

No determinísticos, sí existe uno ó más pasos en el algoritmo, para el cual es

posible predecir cuál será la salida.

Por esa razón se tienen los siguiente tipos de problemas:

I) Polinomial: Existe al menos un algoritmo polinomial determinístico que lo
resuelve.
II) No -Polinomiales: Solo existen algoritmos polinomiales del tipo no deterministico
que los resuelven.

ALGORITMOS Y FUNCIONES

Formalmente, un algoritmo calcula a una función. Como cualquier conjunto finito

es numerable, y cualquier conjunto numerable no finito se puede expresar en
términos del conjunto de los números naturales, en esencia, todo algoritmo calcula
a funciones definidas en los números naturales. En este punto, una función está
parcial o totalmente definida. Una función es parcial cuando hay números
naturales que no pertenecen a su dominio (es decir, hay números naturales sobre
los que no está definida la función), y una función es total en caso contrario.

Si una función es parcial, el algoritmo que lo calcula solo devolverá un resultado

(es decir gasta un tiempo de cálculo finito) para los valores en los que la función
está definida, no devolviendo resultado (el tiempo de cálculo es infinito) para el
resto de valores. Si un algoritmo que calcula a una función parcial devolviera un
resultado para los valores no definidos de la función, entonces no calcularía a esa
función sino a otra. Del mismo modo, un algoritmo que calcula a una función total
siempre devuelve un resultado para todo valor, y que al igual que las funciones
parciales, éste debe coincidir exactamente con el valor que devuelve la función a
la que calcula; y reiterativamente, en caso contrario, no calcularía a esa función
sino a otra. Así, todo algoritmo (secuencia de pasos finita, ordenada y definida)
calcula a una función definida sobre los números naturales, sea cuál sea ésta su
naturaleza.

Toda función para la cual exista un algoritmo que lo calcule se denomina función
computable (parcialmente computable o totalmente computable depende del grado
de definición de la función en cuestión), pero existen funciones que no pueden ser
calculadas que son denominadas funciones no computables.
 LENGUAJES ALGORÍTMICOS

Un Lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para

describir de manera explícita un proceso.

Tipos de Lenguajes Algorítmicos

 Gráficos: Es la representación gráfica de las operaciones que realiza un

algoritmo (diagrama de flujo).

 No Gráficos: Representa en forma descriptiva las operaciones que debe

realizar un algoritmo (pseudocodigo).

INICIO
   Edad: Entero
   ESCRIBA “cuál es tu edad?”
   Lea Edad
   SI Edad >=18 entonces
   ESCRIBA “Eres mayor de Edad”
   FINSI
   ESCRIBA “fin del algoritmo”
   FIN.
 CONCLUSIÓN

Un algoritmo es una serie de pasos con cierto orden, para poder llegar a la
solución de un problema.

Cuando un algoritmo resuelve un problema para la creación de un software

decimos que es un algoritmo computacional. Después de crear un algoritmo
pasamos a la parte deponer en prueba el algoritmo, resolviéndolo en algún
lenguaje de programación. y al final el programa va la depuración.

Al realizar un algoritmo se está reconstruyendo un problema de tal forma que

intervienen todas y cada una de las funciones del pensamiento, de la inteligencia
practica y de la Inteligencia lógica.

En términos generales las funciones del pensamiento actúan de la siguiente

forma; como ya se ha dicho, para elaborar un algoritmo se debe tomar en cuenta
el panorama general del problema a resolver, es decir, está entrando en acción el
pensamiento intuitivo y este problema se tiene que ir descomponiendo en varias
partes. Aquí se presenta la inteligencia práctica y una vez analizado el problema
se percibe su lógica y se presenta mentalmente la inteligencia lógica.