Instituto Tecnolgico Superior

LOS ANDES

Trabajo de:
Lgica de Programacin

Edwin Cevallos

1er Semestre Informtica

Tutor:
Ing. Jonathan Loor


Octubre 2014 Abril 2015
ALGORITMOS
Qu es un Algoritmo?- describe el proceso ordenado a seguir para solucionar un
problema.
Tipos de Algoritmos.- son:
Los Cualitativos.- describen los pasos utilizados en palabras, lo ejecutan las
personas.
Los Cuantitativos.- aquellos que utilizan clculos numricos para definir los
pasos del proceso, lo ejecuta el computador.
Tipos de algoritmos de razonamiento.-
Estticos.- Funcionan siempre igual.
Adaptivos.- tienen cierta capacidad de aprendizaje.
Probabilstico.- no utilizan valores de verdad booleanos sino continuos y
pueden ser:
Numricos.- solucin aproximada al problema.
De Montecarlo.- da respuesta correcta o respuesta errnea (baja
probabilidad)
Las Vegas.- nunca dan respuesta incorrecta, solo correcta o informan
el fallo.
Cotidiano.-pasos realizados en vida diaria para diferentes tareas.
Voraz.-elige opcin optima en cada paso local para llegar esperanza de
respuesta ptima.
Determinista.- completamente predictivo si se conocen sus entradas.
Heurstico.- abandona uno o ambos objetivos
De Escalada.- empieza con una mala solucin, y repite hasta encontrar la
ptima.
Qu es una Variable en programacin?
Formada por un espacio en el sistema de almacenaje, (memoria principal de un
ordenador) y un nombre simblico (identificador) asociado a dicho espacio el cual
contiene una cantidad o informacin, conocida o desconocida, es decir un valor.
Cuntos tipos de Variable existen o puede haber?
Variable Independiente.- Cuyo valor no depende de otra.
Variable Dependiente.- Los valores dependen de otra variable.
VARIABLES CUALITATIVAS.- son las que no pueden ser medidas con nmeros,
distinguimos dos:
Variable cualitativa nominal.- presentan modalidades no numricas no admiten
criterio de orden.
Variable cualitativa ordinal.- presenta modalidades no numricas, en las que existe
un orden.
VARIABLES CUANTITATIVAS.- se representa mediante un nmero, permite realizar
operaciones aritmticas. Distinguimos dos tipos:
Variable discreta.- toma valores aislados, no admite valores intermedios entre dos
valores especficos.
Variable continua.- toma valores comprendidos entre dos nmeros.
VARIABLE ALEATORIA.- funcin que asocia cada elemento del espacio.
Distinguimos dos.
Variable aleatoria discreta.- toma valores solo enteros.
Variable aleatoria continua.- toma valores posibles dentro de un intervalo.
Variable aleatoria binominal.- expresa el nmero de xitos obtenidos en cada
prueba.
Variable aleatoria normal.- sigue una distribucin normal de media y desviacin
tpica.
Variable estadstica bidimensional.- cada individuo definido por un par de
caracteres.
Estructura general de un programa.- son los datos y las instrucciones, y depende del
lenguaje que se est utilizando