domingo, 14 de junio de 2015

Estructura For

ESTRUCTURA FOR (DESDE/HASTA)


La estructura repetitiva DESDE (For/Next) es una ciclo de repetición controlado por "contador" debido a que esta estructura se la emplea cuando se conoce de antemano la cantidad de iteraciones que realizar el bucle.
El contador que se utiliza se denomina contador automático, ya que actúa como contador incrementando o decrementando su valor a una razón constante, a partir de un valor inicial hasta un valor final fijados con anterioridad o conocidos.

Estructura Mientras

¿Que es Estructura Mientras?

Es una estructura de la mayoría de los lenguajes de programación estructurados cuyo propósito es repetir un bloque de código mientras una condición se mantengan verdadera.



Métodos de Búsqueda y Ordenamiento

MÉTODO DE INSERCIÓN.

Este método toma cada elemento del arreglo para ser ordenado y lo compara con los que se encuentran en posiciones anteriores a la de él dentro del arreglo. Si resulta que el elemento con el que se está comparando es mayor que el elemento a ordenar, se recorre hacia la siguiente posición superior. Si por el contrario, resulta que el elemento con el que se está comparando es menor que el elemento a ordenar, se detiene el proceso de comparación pues se encontró que el elemento ya está ordenado y se coloca en su posición (que es la siguiente a la del último número con el que se comparó). 

MÉTODO DE SELECCIÓN.

El método de ordenamiento por selección consiste en encontrar el menor de todos los elementos del arreglo e intercambiarlo con el que está en la primera posición.  

MÉTODO BURBUJA.

El bubble sort, también conocido como ordenamiento burbuja, funciona de la siguiente manera: Se recorre el arreglo intercambiando los elementos adyacentes que estén desordenados. Se recorre el arreglo tantas veces hasta que ya no haya cambios. Prácticamente lo que hace es tomar el elemento mayor y lo va recorriendo de posición en posición hasta ponerlo en su lugar.


MÉTODO DE SHELLSORT.
Ordenamiento de disminución incremental. 
Nombrado así debido a su inventor Donald Shell. 
Ordena subgrupos de elementos separados K unidades (respecto de su posición en el arreglo) del arreglo original. El valor K es llamado incremento. 
Después de que los primeros K subgrupos han sido ordenados (generalmente utilizando INSERCIÓN DIRECTA), se escoge un nuevo valor de K más pequeño, y el arreglo es de nuevo partido entre el nuevo conjunto de subgrupos. Cada uno de los subgrupos mayores es ordenado y el proceso se repite de nuevo con un valor más pequeño de K.

MÉTODOS DE BÚSQUEDA

La búsqueda es una operación que tiene por objeto la localización de un elemento dentro de la estructura de datos. A menudo un programador estará trabajando con grandes cantidades de datos almacenados en arreglos y pudiera resultar necesario determinar si un arreglo contiene un valor que coincide con algún valor clave o buscado. 
Siendo el array de una dimensión o lista una estructura de acceso directo y a su vez de acceso secuencial, encontramos dos técnicas que utilizan estos dos métodos de acceso, para encontrar elementos dentro de un array: búsqueda lineal y búsqueda binaria.

Búsqueda Secuencial
La búsqueda secuencial es la técnica más simple para buscar un elemento en un arreglo. Consiste en recorrer el arreglo elemento a elemento e ir comparando con el valor buscado (clave). Se empieza con la primera casilla del arreglo y se observa una casilla tras otra hasta que se encuentra el elemento buscado o se han visto todas las casillas. El resultado de la búsqueda es un solo valor, y será la posición del elemento buscado o cero. Dado que el arreglo no está en ningún orden en particular, existe la misma probabilidad de que el valor se encuentra ya sea en el primer elemento, como en el último. Por lo tanto, en promedio, el programa tendrá que comparar el valor buscado con la mitad de los elementos del arreglo.


Lógica de Programacion

¿Que es una variable? 

Es un espacio espacio en memoria.(Cambia su valor)

Características de las Variables:

  • Numérica
  • Cadena
  • Fecha, Hora
  • Booleanas

 Numéricas

Enteras = solo números enteros
Flotante = (doble)

Reglas Básicas

  1. Carácter de su numero DEBE ser una letra.
  2. No puedo utilizar caracteres especiales y signos como ; , : - .
  3. No debe usar palabras reservadas.

Programa escrito en Pseudo - Código

1-Inicio
2-Definir Variable
    Flotante a, b , c 
3-Pedir a, b
4-Procesa c=(a+b)/2
5-Imprimir c 
6-Fin






Solución de Problemas a través de un programa.

Concepto: 

Un Algoritmo es un método para resolver un problema. Aunque la popularizacion del termino a llegado con el advenimiento de la era informática algoritmo proviene de Mohammed  al-KhoWariz-mi

Características:

  • Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
  • Debe estar definido. Si si se sigue un algoritmo 2 veces, se debe obtener el resultado cada vez.
  • Debe ser finito. Si se sigue un algoritmo, se debe  terminar alguna vez.

La definición de un Algoritmo debe escribirse en tres partes que son:
  • Entrada
  • Proceso
  • Salida

sábado, 13 de junio de 2015

Jerarquía de Operadores

Jerarquía de operaciones es un método para resolver operaciones con múltiples operadores dentro de una estructura con prioridades de acuerdo al operador utilizado.Se basa en 4 pasos para su elaboración y son los siguientes:

1-Efectuar las operaciones entre paréntesis,corchetes y llaves.
2-calcular las potencias y raices.
3-Efectuar los productos y cocientes.
4-Realizar las sumas y restas.



Tipos de Propocisiones o Enunciados

¿Que es un enunciado Lógico?

Una proposición o enunciado es el significado de cualquier frase declarativa (o enunciativa) que pueda ser o verdadera (V) o falsa (F). Nos referimos a V o a F como los valores de verdad del enunciado.


    Ejemplo 1: las proposiciones

    • La frase "1=1" es un enunciado, puesto que puede ser verdadero o falso. Como resulta que es un enunciado verdadero, su valor de verdad es V.
    • La frase "1=0" también es un enunciado, pero su valor de verdad es F.
    • "Lloverá mañana" es una proposición. Para conocer su valor de verdad habrá que esperar hasta mañana.
    • El siguiente enunciado podría salir de la boca de un enfermo mental: "Si soy Napoleón, entonces no soy Napoleón". Este enunciado, como veremos más adelante, equivale al enunciado "No soy Napoleón". Como el hablante no es Napoleón, es un enunciado verdadero.
    • "Haz los ejercicios de lógica" no es un enunciado, puesto que no se le puede asignar ningún valor de verdad (Está en modo imperativo, es una orden, y no una frase declarativa)
    • "Haz el amor y no la guerra" tampoco es un enunciado, puesto que no se le puede asignar ningún valor de verdad (También está en modo imperativo, es una orden, y no una frase declarativa)
    • "El perro" no es una proposición, puesto que no es ni siquiera una frase completa (al menos en este contexto).

    Tipos de proposiciones 

    Son aquellas que no tienen oraciones componentes afectadas por negaciones ("no") o términos de enlace como conjunciones ("y"), disyunciones ("o") o implicaciones ("si . . . entonces"). Pueden aparecer términos de enlace en el sujeto o en el predicado, pero no entre oraciones.


    Proposiciones Compuestas  

    Una proposición será compuesta si no es simple. Es decir, si está afectada por negaciones o términos de enlace entre oraciones componentes.

    Ejemplos 
    Ensayemos una lista clasificada y luego algunas aclaraciones: 

         1)  Carlos Fuentes es un escritor.                                           (Simple) 
         2)  Sen(x) no es un número mayor que 1.                              (Compuesta) 
         3)  El 14 y el 7 son factores del 42.                                         (Simple) 
         4)  El 14 es factor del 42 y el 7 también es factor del 42.        (Compuesta) 
         5)  El 2 o el 3 son divisores de 48.                                          (Simple) 
         6)  El 2 es divisor de 48 o el 3 es divisor de 48.                      (Compuesta) 
         7)  Si x es número primo, entonces x impar.                         (Compuesta) 
         8)  Si x > 10, entonces 2x - 3 > 16.                                          (Compuesta) 
         9)  No todos los números primos son impares.                       (Compuesta)

    Valor de Verdad:

    En lógica, un valor de verdad es un valor que indica en qué medida una declaración es verdad. En lógica clásica bivalente los valores de verdad sólo son dos, usualmente desingos "cierto" y "falso" (y a veces representados por pares como (0,1) o (V,F), etc.). Sin embargo el lógica polivalente el conjunto de valores de verdad incluye otras posibilidades, e incluso en lógica modal la descripción del valor de verdad requiere la noción más compleja de mundos posibles. En lógica difusa por ejemplo el valor de verdad es cualquier número real en el intervalo cerrado [0,1].