Algoritmo – conceptos

En si un algoritmo es el numero finito de pasos que permiten resolver un problema determinado.

De Imágenes de Blogger
  • Un algoritmo debe ser preciso e identificar el orden de realización de cada paso.
  • Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
  • Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algun momento; o sea, debe tener un número finito de pasos.

Datos, Tipos de Datos y operaciones primitivas

El primer objetivo de toda computadora es el manejo de la información y datos.

La mayoría de las computadoras pueden trabajar con varios tipos de datos:

  1. Datos Numéricos (Enteros y reales) Ejm: 5, 6.23, etc
  2. Datos Lógicos (Booleanos) Ejm: true(valor verdadero), false(valor falso)
  3. Datos tipo carácter y tipo cadena.
  • Caracteres Alfanumericos (‘A’,’a’,..’z’,’Z’,’1′,’2′,..’0′)
  • Caracteres Especiales (‘+’,’-‘,’;’, .. etc)
  • Cadena de Caracteres (‘Hola mundo’,’hoy dia es 19′)

Contantes y variables

Como su nombre lo indica las contantes son valores que no cambian, los valores pueden ser de cualquiera de los tipos antes mencionados

En cambio las variables son valores que pueden cambiar en cualquier momento de ejecucion del programa.

Instrucciones y tipo de Instrucciones

El cuerpo de un algoritmo está compuesto de instrucciones, las instrucciones son un conjunto de líneas de código que la computadora puede leer de manera lineal o no lineal

La clasificación habitual de las instrucciones es:

  • Instrucciones de inicio/fin
  • Instrucciones de asignación
  • Instrucciones de lectura/escritura
  • Instrucciones de bifurcación

Instrucciones de Inicio / Fin

Todo algoritmo tiene un inicio y debe tener un fin.

Ejm:

INICIO

.. instrucciones

FIN

Nota: A partir de hora utilizaremos un “pseudocódigo” para representar un algoritmo, las palabras reservadas (propias del lenguaje) las representaremos con letras mayúsculas, además para diferenciar el pseudocódigo del texto normal la colocaremos en cursiva.

Instrucciones de Asignación

Las instrucciones de asignación son utilizadas para asignar un valor de cualquier tipo a una variable.

Representacion: nombre_variable = valor_variable

Ejm:

numero_uno <– 12

La variable numero_uno toma el valor numérico de 12

nombre <– ‘Alex’

Aquí la variable nombre toma el valor de la cadena ‘Alex’

Instrucciones de lectura/escritura

Notación:

LEER(valor)

ESCRIBIR(valor)

Ejm:

LEER(numero1,numero2)

nota: Se puede leer o escribir varios valores separados por coma

ESCRIBIR(‘mi nombre es Alex’)

ahora combinando los conceptos anteriores se podría colocar

A <– 100

B <– 200

C <– 300

ESCRIBIR(A, B, C)

Lo que imprimiría en pantalla 100, 200, 300 que son los valores que contienen las variables A, B y C

Instrucciones de Bifurcación

Las instrucciones de bifurcación o salto, son las instrucciones no lineales es decir cuya ejecución implica un salto hacia otra linea de código no necesariamente contigua.

Las bifurcaciones pueden ser positivas (hacia adelante) o negativas (hacia atrás).

Las bifurcaciones en el flujo del programa se pueden realizar de modo incondicional o condicional (para mejor representación se utilizarán Diagramas de flujo)

Bifurcacion Incondicional

El salto se realiza siempre que el flujo del programa pase por la instrucción sin necesidad del uso de ninguna condición.

De Imágenes de Blogger

Bifurcación Condicional

Depende del cumplimiento de una determinada condición. En la imagen siguiente si cumple la condición el flujo de ejecución sigue hacia la acción 2, de no cumplirse, la ejecución sigue hacia la acción uno.

De Imágenes de Blogger
Anuncios

Acerca de acllsis

un chico sencillo con ganas de mejorar dia con dia =)
Esta entrada fue publicada en Algoritmica. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s