SEMANA #15

TIPOS DE ALGORITMOS

Los algoritmos pueden ser cualitativos o cuantitativos lógicos o matemáticos

CUALITATIVOS: Es la descripción con palabras sencillas de las características o cualidades medibles (que se pueden probar) de un elemento

EJM: Ancho, largo, corto, azul, etc.; son aquellos en las que se describen todos los pasos utilizando palabras.

NOTA: las cualidades subjetivas de un elemento no se tiene en cuenta en un algoritmo por ejm, belleza, fealdad, simpatía, etc.

CUALITATIVO: son aquellos en los cuales se utilizan cálculos numéricos para definir los pasos de los procesos y hallar respuestas numéricas

MATEMÁTICOS: Estos conducen a la solución matemática y su respuesta única

LÓGICOS: Es la solución  a una situación lógica puede con conducir a una varias respuestas

ESTILO DE LA ESTRUCTURA DE UN LOGARITMO O PROGRAMA

CABEZA: identificación del algoritmo

DECLARACIÓN DE VARIABLE: saib ‒tipo

CUERPO: Inicio  fin

LENGUAJES ALGORÍTMICOS 

Es una serie de símbolo y reglas que se utilizan para describir de manera explicita con proceso

TIPO DE LENGUAJES ALGORÍTMICO

GRÁFICOS: Es la representación gráfica de las operaciones que realizan un algoritmo (diagrama de flujo )

NO GRÁFICOS:  Representa de forma descriptiva las operaciones que debe realizar un algoritmo (pseudocódigo).

GRÁFICA

DIAGRAMA DE FLUJO: Es la técnica de representación de algoritmos mas antigua que existen y a la vez la mas utilizadas su empleo a disminuido consideradamente desde la operación de lenguaje estructurando, son muy fáciles de diseñar ya que el flujo es lógico se muestra en un dibujo (símbolos o cajas estructurales). 

EJM: Se desea obtener el salario básico de un trabajador conociendo el nro. de hora trabajadas el valor de la hora trabajada y la taza de impuesto que se le debe deducir.

PIDEN: Salario básico neto.

DAN: Nro. de horas trabajadas, el valor de la hora trabajada y la tasa de impuesto que se le debe deducir. 

DIAGRAMA ESTRUCTURAL

Es como un diagrama de flujo donde se emiten las flechas de unión y las cajas son contiguas.

Utilizaremos el ejm1 para explicar el diagrama estructurado.

NO GRAFICO

PSEUDO-CODIGO: Es la descripción de paso lógicos para solucionar un problema en forma semejante al lenguaje de la computadora, es decir,  un lenguaje de pseudo programación, una imitación al código de la computadora

El pseudo-codigo es una mescla de un leguaje natural y simbólico, términos y otras características comúnmente utilizadas en 1 o mas niveles de alto nivel.

CARACTERISTICAS DEL PSEUDO-CODIGO

1 Debe tener un nombre que lo identifique

2 Todo pseudo-codigo debe tener un inicio y un fin, no puede existir un programa con infinitas instrucciones

3 Debe de tener 0 o mas datos de entrada. Ya que pueden existir programas que no le exijan o le pidan datos de entrada al usuario.

  

4 Los pseudo-codigos deben tener uno o mas datos de salida. Un programa que no le muestra al usuario ningún resultado no sirve para nada, no tiene ningún valor.

EJM:

Se desea obtener el salario básico de un trabajador conociendo el nro. de hora trabajadas el valor de la hora trabajada y la taza de impuesto que se le debe deducir.

PIDEN

SALBN

NHT

VHT

TR

COMO

SALB  =   NHT* VHT

RET   =    SALB * TR

SALBN    =   SALB – RET

PSEUDO-CODIGO

PASO 1

NOMBRE= programa salario

TIPO DE VARIABLE

SALB, VHT, TR, RET, SALBN -> REAL

NHT->ENTERO

PASO 2

INICIO

LEA         NHT, VHT, TR

SALB  =   NHT* VHT

RET   =    SALB * TR

SALBN    =   SALB – RET

MOATRAR  “El salario básico neto del trabajador es:”, SALBN

FIN

DATOS

Los algoritmos y los programas de computadora independientes en el lenguaje que se esta escribiendo, están diseñados para el manejo de datos. La mayoría de las computadoras están diseñadas para el trabajo con diferentes tipos de daos y los algoritmos y programas operan sobre estos

Las acciones de las instrucciones ejecutables reflejan los cambios de los valores de los datos de entrada que se transforma después de varias etapas intermedias en datos de salida

Existen dos tipos de clase de datos :

SIMPLES: Son aquellos que no presentan un estructura definida

COMPUESTOS: Son los que presenta una estructura, los datos estructurados solo valemos de tipo cadena los demás estudio el lenguaje de lato nivel y de los datos simples estudiaremos los numéricos, lógicos y carácter

DATOS NUMÉRICOS: Son los relativos a los diferentes clases de números y se clasifican en enteros y reales

ENTEROS: Los enteros son números complejos, no contienen componentes fracciónales o decimales y puede ser negativo y positivo

EJM: 25, -30, 45, -100

REALES: Los reales  son números que tienen un punto decimal, es decir, costa de un parte entera y un decimal, y puede ser negativo y positivo

EJM: 324.560, -245.3, 0.00028, -0.3504

EJERCICIO DE LÓGICA

Una cuadra complicada. En esta cuadra complicada hay 5 casa numeradas así 801, 803, 805, 807 809, de izquierda a derecha cada casa se caracteriza por tener un color diferente, un conche de marca diferente, una bebida diferente y un animal domestico diferente.

La información que posibilita las soluciones son:

1 las 5 casa están localizadas en la misma  cuadra y acera

2 el mexicano vive en la casa roja

3 el peruano tiene un coche mercedes

4 el argentino  tiene un cachorro

5 el chileno bebe Coca-Cola

6 los conejos están a la misma distancia de Cadillac que de las cervezas

7 el gato no bebe café, ni habita en las casa azul

8 en la casa verde se bebe uisquí

9 la vaca es vecina de la casa donde se bebe Coca-Cola

10 la casa verde tiene como vecino a la casa gris derecha

11 el peruano y argentino son vecinos

12 el propietario del Volkswagen cría conejos

13 el chevealet  pertenece a la casa roja

14 se bebe pescola en la tercera casa

15 el brasileño es vecino de la casa azul

16 el propietario del Ford bebe cerveza

17 el propietario de la vaca es vecino del dueño de Cadillac

18 el propietario del chevealet es vecino del dueño del Cadillac