viernes, 29 de septiembre de 2017

ALGORITMOS

PROBLEMA?


  1. La palabra PROBLEMA tiene muchas acepciones, a continuación algunas definiciones:
  • PROBLEMA es una necesidad inicial que tiene un objetivo o solución a alcanzar, mediante una serie de operaciones, actividades o métodos bien definidos.

  • PROBLEMA es un planteamiento de una situación cuya respuesta desconocida o solución debe obtenerse a través de métodos lógicos o científicos.

  • PROBLEMA suele ser un asunto del que se espera una rápida y efectiva solución.


LÓGICA COMPUTACIONAL


La lógica es la capacidad de pensar en soluciones alternativas. Se remonta a la época de Aristóteles en la que desarrolló reglas para establecer un razonamiento encadenado.

La lógica es una rama del conocimiento que nos permite determinar que algo está aprobado por la razón como bien deducido o bien pensado. En pocas palabras en la forma más obvia y más fácil de hacer algo.

La lógica es muy importante, ya que determina la manera en que se puede resolver un problema. Es un nivel de abstracción sin el cual no es posible estructurar los pasos que generen lo que esperamos obtener.

La computadora trabaja con una lógica especial, exacta y matemática. Aunque tal vez no te hayas dado cuenta, todas las acciones que realizas en la computadora están haciendo uso de esta lógica en la forma de procedimientos o secuencias de pasos que hay que realizar para lograr lo que se quiere.















ALGORITMOS

Resultado de imagen para algoritmo

Un Algoritmo es una serie ordenada de instrucciones, pasos o procesos que llevan a la solución de un determinado problema. Los hay tan sencillos y cotidianos como seguir la receta del médico, abrir una puerta, lavarse las manos, etc; hasta los que conducen a la solución de problemas muy complejos.

Los Algoritmos permiten describir claramente una serie de instrucciones que debe realizar el computador para lograr un resultado previsible. Vale la pena recordar que un procedimiento de computador consiste de una serie de instrucciones muy precisas y escritas en un lenguaje de programación que el computador entienda.

En la naturaleza hay muchos procesos que puedes considerar como Algoritmos ya que tienen procedimientos y reglas. Incluso, muchas veces no somos conscientes de ellos.


CARACTERÍSTICAS DE UN ALGORITMO

Todo algoritmo debe tener las siguientes características:


PARTES DE UN ALGORITMO

Todo Algoritmo debe tener las siguientes partes:

· Entrada, son los datos necesarios que el algoritmo necesita para ser ejecutado.

· Proceso, es la secuencia de pasos para ejecutar el algoritmo, es decir son los cálculos matemáticos o lógicos para que a partir de un dato de entrada se pueda llegar a un resultado.

· Salida, son los datos obtenidos después de la ejecución del algoritmo, es decir la información obtenida.

Resultado de imagen para partes de un algoritmo
CLASIFICACIÓN DE ALGORITMOS

Los algoritmos se pueden clasificar en cuatro tipos:
  • Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una computadora. Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada de un valor x.
  • Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser ejecutado. Ejemplo: Instalación de un equipo de sonido.
  • Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no están involucrados cálculos numéricos. Ejemplos: Las instrucciones para desarrollar una actividad física, encontrar un tesoro.
  • Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones involucran cálculos numéricos. Ejemplo: Solución de una ecuación de segundo grado.

Ejemplo1: 

Lavarnos los dientes es un procedimiento que realizamos varias veces al día. 

Veamos la forma de expresar este procedimiento como un Algoritmo:

1. Tomar la crema dental
2. Destapar la crema dental
3. Tomar el cepillo de dientes
4. Aplicar crema dental al cepillo
5. Tapar la crema dental
6. Abrir la llave del lavamanos
7. Remojar el cepillo con la crema dental
8. Cerrar la llave del lavamanos
9. Frotar los dientes con el cepillo
10. Abrir la llave del lavamanos
11. Enjuagarse la boca
12. Enjuagar el cepillo
13. Cerrar la llave del lavamanos
14. Secarse la cara y las manos con una toalla

Ejemplo2:

Los pasos para cambiar una bombilla (foco).

Veamos que algo tan común se pueden expresar en forma de Algoritmo:

  1. Ubicar una escalera o un banco debajo de la bombilla a cambiar
  2. Tomar una bombilla nueva
  3. Subir por la escalera o al banco
  4. Sujetar y girar la bombilla a cambiar hacia la izquierda hasta retirarla de la boquilla.
  5. Enroscar la bombilla nueva hacia la derecha en la boquilla hasta apretarla.
  6. Bajar de la escalera o del banco

LOS DATOS Y OPERACIONES BÁSICAS

1. IDENTIFICADOR. 

Un identificador es una serie de caracteres formados por letras, dígitos y el carácter subrayado ( _ ) que no inicie con un dígito, así mismo es el nombre que damos a todo lo que manipulamos dentro de un programa (variables, constantes, funciones, etc). 

Por ejemplo: a, numero1, resultado_suma, velocidad, etc.

2. TIPOS DE DATOS. 

Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un simple carácter, tal como la letra b, un valor numérico entero tal como 35. 

El tipo de dato determina la naturaleza del conjunto de valores que puede tomar una variable.

3. VARIABLES. 

Una variable es un identificador que puede tomar diferentes valores dependiendo del tipo que esta se declare.

Una variable es un identificador que puede cambiar de valor durante la ejecución de un programa.

Una variable es una posición de memoria donde se puede almacenar una valor para uso de un programa.
Resultado de imagen para que es una variable
Resultado de imagen para que es una variable

4. CONSTANTES. 

Constantes son los valores que no pueden ser modificados. Pueden ser de cualquier tipo de datos.
Resultado de imagen para que es una variable en matematicas

Resultado de imagen para ejemplos de constantes matematicas


5. OPERADORES.

Un operador es un símbolo que indica al compilador que realice manipulaciones lógicas o matemáticas específicas.

También, conviene utilizar paréntesis para hacer más claro el orden en que se producen las evaluaciones, tanto para la persona que lo elabora o para los que después tengan que seguir el programa.

Operadores Aritméticos y Asignación




Operadores Relacionales o Comparación

Resultado de imagen para tipos de operadores logicos

Resultado de imagen para expresiones logicas

Operadores Lógicos

Estos operadores se utilizan para establecer relaciones entre valores lógicos. Estos valores pueden ser resultado de una expresión relacional.

Resultado de imagen para operadores logicos

6. EXPRESIONES.

Cada expresión toma un valor que se determina tomando los valores de las variables y constantes implicadas y la ejecución de las operaciones indicadas.

Una expresión consta de operadores y operandos. Según sea el tipo de datos que manipulan, se clasifican las expresiones en:
  • Aritméticas
  • Relacionales
  • Lógicas

7. PALABRAS RESERVADAS.

Son palabras que tienen un significado especial para el lenguaje y no se pueden utilizar como identificadores.

No hay comentarios:

Publicar un comentario

Bloque Control

               nnnn                                                      nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...