Cuestionario de algoritmos y diagrama de flujo

1.-Qu es un algoritmo?
La palabra algoritmo se deriva de la traduccin al latn de la palabra
rabe alkhowarizmi, nombre de un matemtico y astrnomo rabe que escribi un
tratado sobre manipulacin de nmeros y ecuaciones en el siglo IX.

Entrada de Datos

Algoritmo Procesamiento de Datos

Salida de Resultados

2.- Que es un diagrama de flujo ?

Un diagrama de flujo es una representacin grfica de un algoritmo o
proceso. Se utiliza en disciplinas como la programacin, la economa, los
procesos industriales y la psicologa cognitiva. Estos diagramas utilizan
smbolos con significados bien definidos que representan los pasos del
algoritmo, y representan el flujo de ejecucin mediante flechas que
conectan los puntos de inicio y de trmino.
3.-Caractersticas de los Algoritmos?

Las propiedades de un algoritmo son las siguientes: a) El algoritmo debe ser preciso e indicar el
orden de realizacin de cada paso. b) El algoritmo debe ser definido, si se sigue un algoritmo dos
veces, se debe obtener el mismo resultado cada vez. c) El algoritmo debe ser finito, si se sigue un
algoritmo se debe terminar en algn momento; o sea debe tener un nmero finito de pasos.

4.-Como se clasifican los Algoritmos?

Se puede clasificar tomando en cuenta dos aspectos.

Secuenciales
Condicionales
Repetitivos

5.-Cules son los tipos de lenguajes Algortmicos?

Grficos: Es la representacin grfica de las operaciones que realiza un algoritmo

(diagrama de flujo).
No Grficos: Representa en forma descriptiva las operaciones que debe realizar un
algoritmo (pseudocdigo).

6.-Como es expresado un algoritmo?

Lenguaje Natural : el uso de trminos del lenguaje natural, es una forma de

representar un algoritmo.
b) Lenguaje Simblico: es otra forma de representacin de un algoritmo, que
adems permite una introduccin a la programacin estructural.
c) Lenguaje Grfico : es una forma de escribir una secuencia de pasos en forma de
diagrama, en la prctica se denomina Diagramas de Flujo.

7.-Cul es el objetivo del diagrama de flujo?

Representar grficamente las distintas etapas de un proceso y sus interacciones, para

facilitar la comprensin de su funcionamiento. Es til para analizar el proceso actual,
proponer mejoras, conocer los clientes y proveedores de cada fase, representar los
controles, etc.
8.-Cules son las fases?

Definir el proceso y concretar su alcance ( su inicio y final )

Representar las etapas intermedias y su relacin ( proceso
actual)
Documentar cada una de las etapas: Responsable/ Proveedor y
Cliente
Analizar el proceso actual desde el punto de vista deseado.
Proponer alternativas y definir las nuevas etapas y sus relaciones
Representar el diagrama del nuevo proceso e indicar las diferencias con el actual.

9.-Cuales son los tipos de datos?

Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un simple carcter,
tal como b, un valor entero tal como 35. El tipo de dato determina la naturaleza del
conjunto de valores que puede tomar una variable.

Tipos de Datos Simples

A. Datos Numricos: Permiten representar valores escalares de forma numrica, esto

incluye a los nmeros enteros y los reales. Este tipo de datos permiten realizar
operaciones aritmticas comunes.
B. Datos lgicos: Son aquellos que solo pueden tener dos valores (cierto o falso) ya que
representan el resultado de una comparacin entre otros datos (numricos o
alfanumricos).
C.Datos alfanumricos (string): Es una secuencia de caracteres alfanumricos que
permiten representar valores identificables de forma descriptiva, esto incluye nombres de
personas, direcciones, etc. Es posible representar nmeros como alfanumricos, pero
estos pierden su propiedad matemtica, es decir no es posible hacer operaciones con
ellos. Este tipo de datos se representan encerrados entre comillas.
10.-Que son constantes?

Una constante es un dato numrico o alfanumrico que no cambia durante la ejecucin

del programa.
Ejemplo: PI = 3.1416

11.-Que son Variables?

Es un espacio en la memoria de la computadora que permite almacenar temporalmente

un dato durante la ejecucin de un proceso, su contenido puede cambiar durante la
ejecucin del programa.
Para poder reconocer una variable en la memoria de la computadora, es necesario darle
un nombre con el cual podamos identificarla dentro de un algoritmo.
Ejemplo:
rea = pi * radio ^ 2
Las variables son : el radio, el area y la constate es PI.

12.-Que son Expresiones?

Las expresiones son combinaciones de constantes, variables, smbolos de operacin, parntesis y
nombres de funciones especiales.
Por ejemplo: a + (b + 3) / c
Cada expresin toma un valor que se determina tomando los valores de las variables y constantes
implicadas y la ejecucin de las operaciones indicadas.
Una expresin consta de operadores y operando. Segn sea el tipo de datos que manipulan, se
clasifican las expresiones en:

Aritmticas
Relacionales
Lgicas

13.-Que es un operador?

Son elementos que relacionan de forma diferente, los valores de una o ms variables y/o
constantes. Es decir, los operadores nos permiten manipular valores.
14.-Cuales son los tipos de operadores?

Operadores Aritmticos:
Los operadores aritmticos permiten la realizacin de operaciones matemticas con los valores
(variables y constantes).
Los operadores aritmticos pueden ser utilizados con tipos de datos enteros o reales. Si ambos son
enteros, el resultado es entero; si alguno de ellos es real, el resultado es real.

Prioridad de los Operadores Aritmticos:

Todas las expresiones entre parntesis se evalan primero. Las expresiones con parntesis
anidados se evalan de dentro a fuera, el parntesis ms interno se evala primero.
Dentro de una misma expresin los operadores se evalan en el siguiente orden:

1. ^ Exponenciacin
2. *, /, mod Multiplicacin, divisin, modulo.
3. +, - Suma y resta.

Los operadores en una misma expresin con igual nivel de prioridad se evalan de
izquierda a derecha.
Operadores Relacionales :
Se utilizan para establecer una relacin entre dos valores. Luego compara estos valores
entre si y esta comparacin produce un resultado de certeza o falsedad (verdadero o
falso).
Los operadores relacionales comparan valores del mismo tipo (numricos o cadenas).
Estos tienen el mismo nivel de prioridad en su evaluacin.
Los operadores relacinales tiene menor prioridad que los aritmticos.
Operadores Lgicos :
Estos operadores se utilizan para establecer relaciones entre valores lgicos. Estos valores
pueden ser resultado de una expresin relacional.

15.-Que es un Pseudocdigo?
Mezcla de lenguaje de programacin y espaol (o ingles o cualquier otro idioma) que se
emplea, dentro de la programacin estructurada, para realizar el diseo de un programa. En
esencial, el Pseudocdigo se puede definir como un lenguaje de especificaciones de
algoritmos.
En esencial, el Pseudocdigo se puede definir como un lenguaje de especificaciones de
algoritmos.
Es la representacin narrativa de los pasos que debe seguir un algoritmo para dar solucin a
un problema determinado. El Pseudocdigo utiliza palabras que indican el proceso a
realizar.
16.-Cuales son las ventajas de utilizar un pseudocdigo a un diagrama de
flujo?

Ocupa menos espacio en una hoja de papel

Permite representar en forma fcil operaciones repetitivas complejas
Es muy fcil pasar de Pseudocdigo a un programa en algn lenguaje de
programacin.
Si se siguen las reglas se puede observar claramente los niveles que tiene cada
operacin.

17.-Que es un diagrama estructurado (nassi-schneiderman)?

El diagrama estructurado N-S tambin conocido como diagrama de chapn es como un
diagrama de flujo en el que se omiten las flechas de unin y las cajas son contiguas. Las
acciones sucesivas se pueden escribir en cajas sucesivas y como en los diagramas de flujo,
se pueden escribir diferentes acciones en una caja. Un algoritmo se represente en la
siguiente forma:
18.-Cul es la estructuras algortmicas?
Las estructuras de operacin de programas son un grupo de formas de trabajo, que
permiten, mediante la manipulacin de variables, realizar ciertos procesos especficos que
nos lleven a la solucin de problemas. Estas estructuras se clasifican de acuerdo con su
complejidad en:

19.-En qu consiste la Asignacin?

La asignacin consiste, en el paso de valores o resultados a una zona de la memoria. Dicha
zona ser reconocida con el nombre de la variable que recibe el valor. La asignacin se
puede clasificar de la siguiente forma:

Simples: Consiste en pasar un valor constante a una variable (a 15)

Contador: Consiste en usarla como un verificador del numero de veces que se
realiza un proceso (a a + 1)
Acumulador: Consiste en usarla como un sumador en un proceso (a a + b)
De trabajo: Donde puede recibir el resultado de una operacin matemtica que
involucre muchas variables (a c + b*2/4).

En general el formato a utilizar es el siguiente:

< Variable > <valor o expresin >

El smbolo debe leerse asigne.
20.-En que consiste la escritura o salida de datos?
Consiste en mandar por un dispositivo de salida (p.ej. monitor o impresora) un resultado o
mensaje. Esta instruccin presenta en pantalla el mensaje escrito entre comillas o el
contenido de la variable. Este proceso se representa as como sigue:
21.-Qu es una declaracin de variables y constantes?

La declaracin de variables es un proceso que consiste en listar al principio del algoritmo todas las
variables que se usarn, adems de colocar el nombre de la variable se debe decir qu tipo de
variable es.
Contador: ENTERO
Edad, I: ENTERO
Direccin: CADENA_DE_CARACTERES
Salario_Basico: REAL
Opcin: CARACTER

22.-Qu es una Programacin?

Serie de completa de pasos involucrados en la resolucin de un problema utilizando el
computador. No debe confundirse programacin con codificacin, este ltimo trmino se
refiere al proceso de escribir instrucciones en un lenguaje de programacin particular.

23.-Cules son los pasos involucrados en la programacin?

La programacin es un proceso complejo que involucra los siguientes pasos:

Definicin del problema

Especificacin de entradas

Especificacin de salidas

Procesamiento especial

Esquema de la solucin
Excepto para problemas muy sencillos, un programa no se compone de una nica tarea,
sino de varias tareas interrelacionadas. Ejemplo, sistema en DACE para manejo de
estudiantes y notas, no es un nico programa, sino que tiene varios sub-programas que
realizan distintas tareas: entrada de datos, ordenamiento de la informacin, impresin de
horarios, calculo de ndice, impresin de reportes, etc.

La mayora de los programas que veremos inicialmente en el curso son muy sencillos. Pero
mas adelante habr que descomponer un problema en sub-partes y hacer un esquema de
la solucin.
 Seleccin y Representacin de Algoritmos
An no hemos definido como se realizar cada una de las tareas y sub-tareas en las que dividimos
nuestro problema. Un Algoritmo es el mtodo especfico para resolver el problema

Codificacin
Se refiere al proceso de traducir los algoritmos a un lenguaje de programacin.

Eliminacin de Errores
El programador principiante pronto se dar cuenta de que el problema no se ha resuelto una vez
que se ha codificado el programa. Debemos ubicar y corregir los inevitables errores.

Prueba y validacin
Que el programa arroje resultados no es suficiente. Hay que asegurarse de que los resultados sean
correctos, en todos los posibles casos.

Documentacin
Se refiere a la documentacin tcnica, manuales, ayuda y todo documento escrito referente al
programa y su funcionamiento. Es un proceso continuo desde que se comienza la definicin del
problema. Este paso tiene relevancia para proyectos grandes de produccin de software.