sábado, 11 de mayo de 2013

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

sábado, 4 de mayo de 2013

SEMANA # 14

EXPOSICIONES


UNIDAD 6

FUNCIONAMIENTO DE PROGRAMACIÓN Y ALGORITMOS

  • Conceptos básicos 
  • Enunciados secuenciales
  • Enunciados condicionales
  • Ciclos ( contenidos acumulados, registros centenales, registros identificadores)
  • Arreglos (vectores y matrices)

LÓGICA 
Es un procedimiento razonable y apropiado para buscar la solucion de unn problema

EJ: sumar dos números

Leer los dos números
Organizar la operación 
Dar resultado 
3    5
3+5
3+5=8

EJ2: Suponga que usted viaja por la autopista Medellín Bogota, después de dos horas de viaje usted se dio cuenta que pincho una llanta cuales son los paso para cambiar la llanta


Desmontar la llanta mala

montar repuesto
seguir el viaje

EJERCICIOS


Escribir en forma resumida y lógica los pasos para realizar las siguientes tareas


  • Pasos para escuchar música
  • Pasos para una practica deportiva
  • Pasos para llamar en un teléfono publico
  • Pasos para ir a una biblioteca hacer una consulta
  • Pasos para ir a un partido de fútbol con la novia
solución
prender el reproductor de música
seleccionar la canción
seguir escuchado musica


 ir a un lugar apropiado
hacer un calentamiento adecuado
empesar practica
descansar


buscar el telefono 
marcar el numero
hablar 
colgar


preparar material de consulta
dirigirse hacia la biblioteca
consultar los temas
salir de la biblioteca


ALGORITMOS

Es una serie de pasos organizados que describen el proceso que deben seguir para dar solución a un problema especifico
Cuando se tiene u problema para solucionar hay que entender claramente que se pide hacer y cuales datos se tiene para  buscar su solución y cuales son los resultados que se esperan


  • Piden
  • dan
  • esperan¡

¿Que se pide? ¿Que se tiene? las respuestas a esa preguntas son las bases para plantear una posible solución y si esta se da por medio de del computador, nuestro primer paso es hacer un algoritmo osea la descripción de sus posibles la solución con palabras. Esta debe cubrir hasta la solución del problema desde su inicio hasta su terminación.

EJ: Si la suma de 2 números es 37 y su diferencia es 8 cuales son los nros

solucion por reduccion

REDUCCION
X+Y =37
X-Y= 8
2X     =45
X=45/2
45/2+Y=37
Y=(74-45)/2
Y= 29/2
45/2+29/2=
74/2=37
45/2-29/2=
16/2=8
SUSTITUCION
Despejo X en 2
X=8+Y
8+Y+Y=37
8+2Y=37
2Y=37-8
Y=29/2