martes, 28 de junio de 2011

Introduccion a algoritmos: variables, condiciones y repeticiones, pseudocodigo.


Los algoritmos y programas de computadoras, con independencia del lenguaje en que están escritos, están diseñados para manipular información o datos.
Datos: son los objetos sobre los que opera una computadora.
  •      Simples: Numéricos, Lógicos, Carácter
  •      Estructurados: Cadenas, Vectores y matrices, Registros, Archivos, Punteros.
Identificadores: son los nombres que se dan a los programas, constantes, variables, subprogramas y otros objetos o entidades de dígitos.
Constantes: son aquellos valores que no cambian durante la ejecución del programa.
Variables: son objetos que pueden cambiar su valor durante la ejecución del programa.
Tipos de instrucciones:
  •     De asignación: son usadas para asignar valores a las variables.    a=7; b=a; c=5; a = 2; b = a = c;
  •     Aritméticas: Son expresiones que involucran constantes y variables y operadores aritméticos.  +, -, *, /, %
  •     Lógicas: es una expresión que se evalúa usando constantes, variables y operadores relacionales y lógicos.    a <- x > 3;  p <- 6 < 7;

 

Tipos de Datos
  • Para cada variable, o se define el tipo de dato de manera explícita o se determina de manera implícita según las reglas específicas al lenguaje de programación.
  • Determina la precisión y el rango de los valores posibles.
  • El resultado de una operación aritmética depende de los tipos de datos involucrados.
  • Al asignar el resultado a una variable, su tipo de dato puede generar diferencias en el resultado y en el valor guardado en la variable.




Pseudocódigo
Herramienta de programación, que representa a un lenguaje algorítmico similar al español o al inglés pero más conciso y permite redactar más fácilmente el algoritmo.

Ejemplo: 

a) Programa que determina si un numero es o no un numero primo.
1.       Inicio 
2.       Declarar variables: i=1, n, cont=0; 
3.       Imprimir: “Ingrese un número” 
4.       Leer el valor dado, almacenar el valor en variable n; 
5.       Ciclo:  i=n, ir al paso 10 
6.       Condición:Evaluar: “n mod i =0”: 
7.       Si, “cont =cont+1”, ir al paso 9; 
8.       No, ir al paso 9; 
9.       Evaluar: “i=i+i”, ir al paso 5; 
10.    Condición: “cont=1” 
11.   Si, Imprimir: “El número es Primo”, ir al paso 13. 
12.   No, Imprimir: “El número no es Primo.”, ir al paso 13. 
13.  Fin.

b) Programa que calcula el promedio de una lista de numeros. 
1.       Inicio 
2.       Declarar variables: n, i=1, SUMA=0, NUM, PROM; 
3.       Ciclo: “i=n”, Si, ir al paso 8; No, ir al paso 4 
4.       Imprimir: “Ingrese un numero”; 
5.       Leer valor dado, almacenarlo en NUM; 
6.       Operar: SUMA=SUMA+NUM 
7.       Operar: “i=i+1”, ir al paso 3; 
8.       Operar: “PROM=SUMA/n” 
9.       Imprimir: ”El promedio de los “+n+”números es “+PROM, ir a fin 
10.   Fin
Diagrama de Flujo
Herramienta de programación, utiliza símbolos estándar y en el que cada paso del algoritmo se visualiza dentro del símbolo y el orden se indica con flechas. Presentación visual y gráfica del fluj ode datos. 

a)

 

b)
 











2 comentarios:

  1. te quedo vien padre muy bien explicado con lo que acavo de leer creo entender mas bien como desarrollar un pseudocodigo mas legible y sin tanto rollo XD graxias me sirvio de mucho tu publicacion

    ResponderEliminar
  2. Bien; no olvides especificar tus referencias, o sea, en qué te apoyaste en preparar la entrada. Y si usaste algunas herramientas para hacer gráficas tú, incluirlas en la lista de referencias por favor.

    Te pongo 10 puntos por la segunda sesión.

    ResponderEliminar