programacion

INVESTIGACION DE PROGRAMACIÓN DE COMP.


CONCEPTO DE ALGORITMO
Un algoritmo es una serie de operaciones detalladas y no ambiguas, a ejecutar paso a paso, y que conducen a la resolución de un problema. En otras palabras, un algoritmo es un conjunto de reglas para resolver una cierta clase de problema o una forma de describir la solución de un problema.
EJMS: -Una receta de cocina para hacer“cordero asado” es un algoritmo.
-Un ejemplo bien claro es sumar dos números inicio: leer numero 1, numero 2; sumar numero 1 + numero 2, dar respuesta; fin.

REGLAS PARA LA ESCRITURA DE ALGORITMOS
Las características que debe cumplir todo algoritmo son:
• Debe ser preciso e indicar el orden de realización de cada paso.
• Debe estar bien definido. Si se sigue un algoritmo dos vecesse debe obtener el mismo resultado cada vez
• Debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento, o sea, debe tener un número finito de datos.

ESTRUCTURA O CUERPO BASICO DE UN ALGORITMO
La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida.
Entrada: es la información de partida que necesita el algoritmo para arrancar.
Proceso: es elconjunto de todas las operaciones a realizar.
Salida: son los resultados obtenidos.




Ejemplo#1:
Preparar una taza de té.
Entrada: tetera, taza, bolsa de te
Salida: taza de te
Inicio
Tomar la tetera
Llenarla de agua
Encender el fuego
Poner la tetera en el fuego
Esperar a que hierva el agua
Tomar la bolsa de te
Introducirla en la tetera
Esperar 1 minuto
Echar el té en la tazaFin

Ejemplo#2: una receta de cocina:
• Entrada: ingredientes y utensilios empleados
• Procesos: elaboración de la receta en la cocina
• Salida: terminación del plato


OPERACIONES BASICAS DE UN ALGORITMO
Operaciones básicas (+, -, *, :=,...): Una unidad de tiempo, o alguna constante.

OPERADORES ARITMÉTICOS
Operador: +
Operador: -
Operador: *
Operador: /
Operador: ^
Lossímbolos + * / y ^ representan la suma, resta, multiplicación, división y exponenciación, respectivamente. Los nombres de estos operadores son "+" "*" "/" y "^", que pueden aparecer allá donde se requiera el nombre de una función u operador.
Los símbolos + y - representan el positivo y negativo unario, siendo los nombres de estos operadores "+" y "-", respectivamente.
En Máxima, la resta a - b serepresenta como la suma a + (- b). Expresiones tales como a + (- b) se muestran como restas. Máxima reconoce "-" tan solo como el operador de negación unaria, no como el nombre del operador de resta binaria.
La división a / b se representa en máxima como la multiplicación a * b^(- 1). Expresiones tales como a * b^(- 1) se muestran como divisiones. Máxima reconoce"/" como el nombre del operador dedivisión.
La suma y la multiplicación son operadores conmutativos n-arios. La división y la exponenciación son operadores no conmutativos binarios.
Máxima ordena los operandos de los operadores conmutativos para formar lo que se conoce como representación canónica. A efectos de almacenamiento interno, la ordenación viene determinada por orderlessp. A efectos de presentación de las expresiones, laordenación de la suma la determina ordergreatp, y en el caso de la multiplicación, la ordenación coincide con la del almacenamiento interno.
Los cálculos aritméticos se realizan con números literales (enteros, racionales, decimales ordinarios y decimales grandes). Excepto en el caso de la exponenciación, todas las operaciones aritméticas con números dan lugar a resultados en forma de números. Laexponenciación da como resultado un número si alguno de los operandos es decimal ordinario o grande (bigfloat), o si el resultado es un entero o racional; en caso contrario, la exponenciación puede expresarse como una raíz cuadrada (sqrt), como otra potencia, o simplemente no sufre cambios.
Se produce contagio de los decimales en coma flotante en los cálculos aritméticos: si algún operando es...