EJERCICIO ALGORITMO Y SOLUCION PASO A PASO

ALGORITMO QUE PERMITE CALCULAR PROMEDIO DE NOTAS;FINALIZA CUANDO N=0



1.INICIO
2. DECLARACION DE VARIABLES :
N=0 ;PROMEDIO=0 ;ACUMULA=0
3.LEER N
4.MIENTRAS N <> 0 HACER
5.CUENTA=CUENTA+1
6.ACUMULA =ACUMULA+N
7.FIN MIENTRAS
8.PROMEDIO=ACUMULA/CUENTA
9.IMPRIMIR"PROMEDIO:"; PROMEDIO
10.FIN

ACTIVIDAD ALGORITMOS

DEFINICION ALGORITMO:

Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema.

Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla.

De acuerdo con el concepto anterior, el algoritmo podría estar incluido en la definición de programa de ordenador de la ley de propiedad intelectual (TRLPI) , al referirse a este como toda secuencia de instrucciones o indicaciones destinadas a ser utilizadas directa o indirectamente, en un sistema informático para realizar una función o una tarea o para obtener un resultado determinado, cualquiera que fuere su forma de expresión y fijación.

Resumen
Un algoritmo se define como un conjunto de instrucciones para resolver un problema, un algoritmo se transforma en una herramienta de computadora cuando se ha preparado instrucciones adecuadas para que la computadora pueda llevar a cabo, estas instrucciones deberán comunicarse a la computadora en un lenguaje que pueda “entenderse”; tal lenguaje se conoce como lenguaje de programación “0” y “1”.que es  el lenguaje que entiende un computador.
Las propiedades de un algoritmo son puntos guía a seguir para su elaboración, ya que estos llevan mejor desarrollo del problema del computador.

Las propiedades de un algoritmo son puntos guía a seguir para su elaboración, ya que estos llevan mejor desarrollo del problema del computador.

    Constantes, variables y expresiones

OPERADORES ARITMETICOS :

suma +
resta -
multiplicacion *
division /
mod modulo  (residuo de la division entera)

ejemplo:

expresion: 7/2    resultado = 3.5

12mod 7         resultado= 5

OPERADORES RELACIONALES

 

OPERADORES LOGICOS  AND, OR, NOT

OPERANDO

En este caso seria los números

Ejemplo: 3+6=9

“+” es el operador

“3” y “6” los operan dos acompañados de signo positivo

CRACTERISTICAS  DE UN ALGORITMO

FINITUD:el agoritmo deve acabar tras un numero finito de pasos.

DEFINIBILIDAD:el algoritmo debe definierse de forma precisa para cada paso,

Puesto que el lenguaje humano es impreciso, los algoritmos se expresan mediante un lenguaje formal, ya sea matemático o de programación para un computador.

ENTRADA:
El algoritmo tendrá cero o más entradas, es decir, cantidades dadas antes de empezar el algoritmo. Estas cantidades pertenecen además a conjuntos especificados de objetos.Se trata siempre de cantidades representativas del mundo real expresadas de tal forma que sean aptas para su interpretación por el computador.

SALIDAD:el algoritmo tiene una o mas salidas ,en relacion con las entradas.

EFECTIVIDAD:se entiende por esto que una persona se capaz de realizar el algoritmo de modo exacto y sin ayuda de una maquina en un lapso de tiempo finito.

Elementos de un algoritmo

Sentencias

Una sentencia es cada uno de los pasos que componen un algoritmo. Hay que distinguir entre:

1. sentencias simples: son una única instrucción;
2. sentencias de control: están conformadas por varias otras sentencias, que a su vez pueden ser simples o compuestas.

Las sentencias simples son realizadas secuencialmente, una después de la otra. Más abajo veremos los dos tipos de sentencias de control: los condicionales y los ciclos.

Expresiones y variables

Una expresión es una combinación de valores y operaciones que son evaluados durante la ejecución del algoritmo para obtener un resultado.

Por ejemplo, 2 + 3 es una expresión aritmética que, al ser evaluada, siempre entrega el valor 5 como resultado. En esta expresión, 2 y 3 son valores literales y + es el operador de adición.

En el algoritmo para resolver la ecuación cuadrática aparece la expresión b² −4ac, cuyo resultado depende de cuáles son los valores de a, b y c al momento de la evaluación. A diferencia de los valores literales, a, b y c son variables. Una variable es un nombre que es asociado a un valor, para poder usarlo de manera independiente al valor específico que representa.

Las diferentes partes de una expresión también son expresiones por sí solas. En el ejemplo, b², b, 4ac y 4 son expresiones.

Asignaciones

Cuando una expresión es evaluada, generalmente es necesario asociar el resultado a una variable para poder referirse a él en sentencias posteriores. Es lo que hacemos en la sentencia 2 del algoritmo de la ecuación cuadrática, cuando calculamos el discriminante y lo asociamos al nombre Δ.

La acción de guardar un valor y ponerle un nombre se representa como una sentencia simple llamada asignación,

Una asignación se representa así:

variable = expresión

La asignación del ejemplo sería:

Δ = b² − 4ac

La asignación debe interpretarse así:

1. primero la expresión a la derecha del signo = es evaluada, utilizando los valores que tienen las variables a, b y c en ese momento;
2. una vez obtenido el resultado, el valor de la variable a la izquierda del signo= es reemplazado por ese resultado.

Bajo esta interpretación, es perfectamente posible una asignación como ésta:

i = i + 1

Primero la expresión i + 1 es evaluada, entregando como resultado el sucesor del valor actual de i. A continuación, la variable i toma el nuevo valor. Por ejemplo, si i tiene el valor 15, después de la asignación tendrá el valor 16.

Esto no significa que 15 = 16. Una asignación no es una igualdad matemática o una ecuación.

Condicionales

A veces un algoritmo debe ejecutar sentencias diferentes dependiendo de si una condición se cumple o no. Es lo que hacemos en el paso 3 del ejemplo: decidimos que la ecuación no tiene soluciones solamente cuando se cumple que Δ < 0. Esto se llama un condicional.

Un condicional es una sentencia compuesta.

La condición que determina qué ejecutar es una expresión, cuyo valor debe ser verdadero o falso.

Ciclos

Un ciclo ocurre cuando un algoritmo ejecuta una serie de instrucciones varias veces.

Como un algoritmo no puede quedarse pegado, un ciclo debe tener además unacondición de término.

Cada ejecución de un ciclo se llama iteración.

El ejemplo de la ecuación cuadrática no tiene ciclos.

Entrada

Cuando un algoritmo necesita recibir un dato, lo hace mediante una sentencia de entrada, que se encarga de poner el valor en la variable correspondiente.

Por ahora, para referirnos a la sentencia de entrada lo haremos simplemente como:

Leer variable

Durante la ejecución, esto significa que el dato es entregado por alguien y queda guardado en la variable.

En el ejemplo, la entrada ocurre en el paso 1, y puede ser representada así:

Leer a

Leer b

Leer c

Salida

Una vez que el algoritmo ha resuelto el problema para el que fue diseñado, debe entregar sus resultados como un mensaje. Por ahora, lo representaremos así:

Escribir mensaje

Si el mensaje es un texto literal, va entre comillas. Si es una variable, va sólo el nombre de la variable.

En el ejemplo, cuando no existen soluciones, la salida puede ser representada así:

Escribir 'No hay soluciones'

Cuando existe una única solución, se puede incluirla en el mensaje:

Escribir 'La solución única es ', x

Las notaciones que hemos introducido son útiles para describir un algoritmo de manera estructurada.

Cuando usamos esta notación de manera informal, se denomina pseudocódigo. En este caso, es posible tomarse ciertas libertades que hacen que el algoritmo más fácil de entender.

Cuando escribamos programas de verdad, cada uno de estos elementos deberá ser representados de manera rigurosa usando código en el lenguaje Fortran.