Definición de Términos Básicos.

Definición de Algoritmo
La palabra "algoritmo" proviene del gran matemático árabe Mohamed Al Kho Warizmi, quien
escribió entre los años 800 y 825 la obra Quitab Al Jabr Al Mugabala, donde se recogía el
sistema de numeración hindú y el concepto del cero, alcanzó gran reputación por el enunciado
de las reglas paso a paso para sumar, restar, multiplicar y dividir números decimales; la
traducción al latín del apellido en la palabra algorismus derivó posteriormente en algoritmo.

Según, Brassard y Bratley(2000), algoritmo, “es sencillamente un conjunto de reglas para

efectuar algún cálculo, bien sea a mano o, más frecuentemente, en una máquina”,

Según Joyanes(2003), “es un método para resolver problemas” y según Torrealba (2004), “Un
algoritmo es una descripción de los pasos básicos a seguir para cumplir determinada tarea”

¿Para qué sirve un algoritmo?

“Para que una computadora realice una tarea es necesario definir previamente un algoritmo”.
Algoritmo para comprar los boleto de entrada al cine.

1. Inicio
2. Seleccionar la película
3. Llegar al lugar de proyección de la película
4. Revisar la cartelera
5. Hacer la cola de pago
6. Esperar el turno
7. Solicitar la película.
Si la hay
8. Entregar el dinero
9. Esperar por los boletos y la diferencia de pago
10. Retirarse
Si no hay la película
11. Escoger otra película o retirarse
12. Fin
 Algoritmo computacional y no computacional.
Toda actividad que realiza el ser humano, responde a un algoritmo, existen dos tipos, los que
se realizan para ser ejecutados por una computadora, llamados algoritmos computacionales,
y los que son ejecutados por el ser humano, algoritmos no computacionales, como el ejemplo
de la compra de boletos del cine.

Cuando un algoritmo deba ser ejecutado por una computadora, se necesita expresar el
algoritmo en instrucciones comprensibles por la computadora; para esto último, se utilizan
los lenguajes de programación. Al algoritmo expresado en un determinado lenguaje de
programación, se le denomina programa. Esto índica que de un determinado problema o
situación dada, se elabora un algoritmo con los pasos necesarios para su solución, y si se
requiere sea ejecutado por un computador, se traduce el algoritmo a instrucciones editadas
en un lenguaje de programación.
Veámoslo a través del presente ejemplo: Algoritmo para resolver la sumatoria de dos
números.
 Partes de un Algoritmo
Las partes de un algoritmo son similares a las partes o etapas de un sistema

Datos

Datos

Datos
ENTRADA PROCESO SALIDA
O
A
SALID s
RESULTADOdo
ESO Resulta or el
R OC os p
P arrojad como
Pasos ara o
A proces
EN TRAD , s arios p solució
n
a l i nsumo nec e
r la
pond e io s obtene del
Corres tos necesar o ón
a
a los d iere el proce
s soluci
l em a o la
qu pro b
que re ofrecer los ión
para erados situac a
e s p ad
resulta
dos plante
 Inicio
Partes de un Algoritmo
La suma de dos números

Leer A
Entrada
Entrada

Leer B

Proceso
Proceso
C=A+B

Escribir C
Salida
Salida o
o
Resultado
Resultado

Fin
 Características de los Algoritmos
Las características fundamentales que debe cumplir un algoritmo son:

PRECISIÓN Indica el orden de realización de cada paso dentro del proceso.

DEFINICION Indica la exactitud y consistencia de los pasos descritos en el proceso, si el algoritmo se prueba dos veces, en
estas dos pruebas, se debe obtener el mismo resultado.

FINITUD Indica el número razonable de pasos, los cuales deben conllevar a la finalización del proceso y producir un resultado
en un tiempo finito.

También debemos colocar el nombre del algoritmo correspondiente al proceso que se ejecutará. Si el algoritmo va a sumar
dos valores debemos colocar “La suma de dos valores”, no se debe colocar “La suma de valores” o “La suma de números”
ya que no se esta indicando la cantidad de valores a sumar.

Los algoritmos deben comenzar con la palabra Inicio y terminar con la palabra Fin

Cada línea del algoritmo debe ir numerada

Tomando en cuenta las características que debe tener un algoritmo, indique las observaciones
del siguiente ejercicio. Es decir, ¿Es preciso?, ¿Es definido?, ¿Es finito?, razona tus respuestas.

2. Seleccionar la película
3. Llegar al lugar de proyección de la película
4. Solicitar la película
Entregar el dinero
Esperar por los boletos y la diferencia de pago
Retirarse
5. Hacer la cola de pago
6. Esperar el turno
7. Revisar la cartelera.
11. Escoger otra película o retirarse
12. Fin
Dado que un algoritmo es un conjunto de instrucciones elaboradas con la finalidad de resolver
un problema, a continuación se describen los elementos que se utilizan en la construcción de
una instrucción.
Instrucción o sentencia
Define una acción o un mandato que se debe realizar, esa acción o mandato se representa a
través de un comando o lo que es lo mismo palabras reservadas de un lenguaje de
programación en particular. Una instrucción esta compuesta por uno o
más comandos (acción), datos, símbolos, variables o constantes y expresiones, que en
conjunto representan una instrucción o sentencia
En la construcción de los programas se estila utilizar una instrucción por línea. Así mismo, se
utiliza la indentación, que no es más que la alineación de aquellas instrucciones dentro de
las estructuras que las contienen de manera ordenada que permita visualizar el inicio y fin
de cada bloque de instrucciones.
Comandos o palabras reservadas
Los lenguajes computacionales tienen en su repertorio comandos dirigidos alprocesamiento
de archivos y datos, entre ellos: Leer, Calcular, Asignar, Clasificar, Imprimir
 Lenguaje Natural, Pseudocódigo)
Pseudo deriva del griego, de “seudo”, que puede traducirse como “falso”.
-Código, por su parte, emana del latín. En concreto, de “codices, codex” que se empleaban
para referirse a los documentos o libros donde los romanos tenían escritas todas y cada una
de sus leyes.
Nuestra lengua apela a diversos elementos compositivos para formar palabras. Uno de los
más habituales es pseudo o seudo, que permite referirse a que algo no es original, sino que
es falso o una imitación.
Estas definiciones nos permiten comprender qué es un pseudocódigo, una noción que se
emplea en el ámbito de la informática. Se trata de un falso lenguaje, ya que apela a las
normas de estructura de un lenguaje de programación aunque se encuentra desarrollado para
que pueda ser leído por un ser humano y no interpretado por una máquina.
En conclusión, significa escribir las instrucciones del algoritmo en lenguaje natural, tal y como
lo expresamos de manera cotidiana, este procedimiento facilita su escritura en los lenguajes de
programación
Ejemplo:
Algoritmo diseñado para el cálculo
de la hipotenusa de un triángulo, Inicio
utilizando pseudocódigo, Declaración de variables
Nota: Como se observa se utiliza el Lectura de los datos A, B y C
método Entrada-Proceso-Salida Aplicar formula
La escritura del algoritmo consta Imprimir resultado
de: Fin
-Identificación o cabecera
-Declaración de variables
-Cuerpo o sección de acciones
 Tipos de datos
Los datos son símbolos que se convierten en condiciones, hechos, situaciones o valores.
Es decir, por si mismos los datos no tienen capacidad de comunicar un significado y por
tanto no pueden afectar el comportamiento de quien los recibe. Para ser útiles, los datos
deben convertirse en información que ofrezca un significado, conocimiento, ideas o
conclusiones.
Existen datos simples (sin estructura) y compuestos (estructurados).
 DATOS RESPUESTAS

V
Lógicos o Boléanos
2005
Números Enteros
-4.25 Números Reales
% Carácter o Char
MIL5008
Carácter o Char
“Estado Bolívar”
String o cadena
DXLVII
Carácter o Char
“VENEZUELA”
String o cadena
A Carácter o Char
SUCRE1826 Carácter o Char
3,147114 Números Reales
0,50 Números Reales
10.000.000,00 Números Reales
3
Números Enteros
“Venezuela”
String o cadena
F
Lógicos o Boléanos
1038
Números Enteros
CAR/$$22 Carácter o Char
@ Carácter o Char
-39,78 Números Reales
 Variables y Tipos de Variables
Son espacios de memoria creados para contener valores que de acuerdo a su naturaleza
deseen mantenerse (Constantes) o que puedan variar (Variables).
Constante Es un dato que permanece con un valor, sin cambios, es decir constante, a lo largo
del desarrollo del algoritmo o a lo largo de la ejecución del programa.
Variable Se utiliza cuando necesitamos que el valor de determinada variable se mantenga
durante la ejecución del programa o hasta tanto se requiera su cambio.
Se le asigna un nombre, en principio, para determinar que existe la variable. Este nombre
debe obedecer a la naturaleza del contenido que se almacenará en ella. Por lo tanto debe
orientar en relación a su contenido. Los nombres de las variables en especificaciones
generales deben ser de ocho caracteres, no deben iniciarse con números ni símbolos, ni
espacios en blanco.
Ejemplo de nombres de variables: NOMBRE, EDAD, TOTAL, SUELDO, NACIONALIDAD
Ejemplo de nombres para constantes:
ISR=16.5, AÑOFISCAL=2005, PAIS=”VENEZUELA”, PI = 3,1416
Operadores: Aritméticos, de Relación o Comparación, Lógicos
Las expresiones son combinaciones de constantes, variables, símbolos de operación (matemáticos, lógicos y relacionales) y
nombres de funciones que se utilizan en el cuerpo del algoritmo. Las expresiones pueden ser simples o compuestas,
Las expresiones simples, son asignaciones directas a una variable o constante de un valor numérico o carácter, véase el
siguiente ejemplo:
Una expresión compuesta es la asignación a una variable o constante que surge de
la unión de valores numéricos, operadores aritméticos, de comparación o lógicos.
Por ejemplo:
La forma de escribir una asignación, es:
A = 20 Donde la variable que esta a la izquierda toma el valor
que se le asigna.
Esto también indica que pierde el valor que hasta ahora tenía.
Expresiones Aritméticas
Son utilizadas para construir formulas
matemáticas. Las variables y
constantes utilizadas
son de naturaleza numérica, es decir
números enteros o reales, y las
operaciones a efectuar son de orden
aritmético.
 Operadores de relación
Expresiones Relacionales Se utilizan para expresar condiciones y describen una
Se construyen a partir de los relación entre 2 variables.
operadores relacionales (de
relación o comparación,
=, > , < , >=, <=, <> Los operadores
relacionales sirven para expresar las
condiciones en los algoritmos. Las
variables y constantes utilizadas son
de distinta naturaleza, el resultado
de una expresión lógica y relacional
es de tipo lógico. El conjunto de
operaciones relacionales se
muestran en la siguiente tabla
Expresiones Lógicas
Las expresiones lógicas se utilizan en los programas cuando se requiere conocer o evaluar si
los valores de variables o constantes determinadas cumplen con ciertas condiciones.
De cumplirse o no, permiten un conjunto de instrucciones que pueden o no ejecutarse. Una
expresión lógica puede ser verdadera o falsa.
Las expresiones lógicas, son expresiones que sólo pueden tomar uno de dos valores posibles:
Verdadero o Falso. Estas expresiones se forman combinando constantes lógicas, variables
lógicas y otras expresiones utilizando los operadores “Y” (AND), “O” (OR) y “NO” (NOT). El
resultado de una expresión lógica es también un valor de tipo lógico: verdadero o falso.
EVALUACIÓN DE EXPRESIONES
Cuando en una expresión concurre más de
una operación, los paréntesis indicarán
prioridad, es decir, la operación encerrada
entre paréntesis se realizará en primer lugar.
Asimismo, algunos operadores tendrán
prioridad sobre otros.
Las operaciones aritméticas son efectuadas en
el siguiente orden:
1. Menos unario o negación
2. Exponenciación
3. Multiplicación, división y división entera
4. Suma y resta
 ¿Qué es PSEINT?

PSeInt es principalmente un intérprete de pseudocódigo. El proyecto nació como

trabajo final para la cátedra de Programación I de la carrera Ingeniería en Informática
de la Universidad nacional del Litoral, razón por la cual el tipo de pseudocódigo que
interpreta está basado en el pseudocódigo presentado en la cátedra de Fundamentos
de Programación de dicha carrera. Actualmente incluye otras funcionalidades como
editor y ayuda integrada, generación de diagramas de flujo o exportación a código C++
(en etapa experimental).
El proyecto se distribuye como software libre bajo licencia GPL.
Para descargarlo o conseguir actualizaciones visite http://pseint.sourceforge.net
 Explicar el diseño del PSeint o el CodeBlock

Barra de Menú
Barra de Acceso Rápido

Área de Trabajo
Algunas Observaciones
• Se pueden introducir comentarios luego de una instrucción, o en líneas separadas, mediante
el uso de la doble barra ( // ). Todo lo que precede a //, hasta el fin de la línea, no será tomado
en cuenta al interpretar el algoritmo. No es válido introducir comentario con /* y */.
• No puede haber instrucciones fuera del proceso (antes de PROCESO, o después de
FINPROCESO), aunque si comentarios.
• Las estructuras no secuenciales pueden anidarse. Es decir, pueden contener otras adentro,
pero la estructura contenida debe comenzar y finalizar dentro de la contenedora.
• Los identificadores, o nombres de variables, deben constar sólo de letras, números y/o guión
bajo (_), comenzando siempre con una letra.
• Los tipos de datos de las variables no se declaran explícitamente, sino que se infieren a partir
de su utilización.
• Las constantes de tipo carácter se escriben entre comillas ( " ).
• En las constantes numéricas, el punto ( . ) es el separador decimal.
• Las constantes lógicas son Verdadero y Falso.
• Actualmente este pseudolenguaje no contempla la creación de nuevas funciones o
subprocesos.
Forma general de un algoritmo en Pseudocódigo
Todo algoritmo en pseudocódigo de Pseint tiene la siguiente estructura general:
Proceso SinTitulo
accion 1;
accion 1;
.
.
.
accion n;
FinProceso
Comienza con la palabra clave Proceso seguida del nombre del programa, luego le sigue una secuencia de instrucciones y
finaliza con la palabra FinProceso. Una secuencia de instrucciones es una lista de una o más instrucciones, cada una terminada
en punto y coma.
Las acciones incluyen operaciones de entrada y salida, asignaciones de variables, condicionales si-entonces o de selección
múltiple y/o lazos mientras, repetir o para.
Tipos de datos
• Tipos Simples: Numérico, Lógico, Caracter.
• Estructuras de Datos: Arreglos.
Los identificadores, o nombres de variables, deben constar sólo de letras, números y/o guión_bajo (_), comenzando siempre
con una letra.
Tipos de Datos Simples
7
Existen tres tipos de datos básicos:
• Numérico: números, tanto enteros como decimales. Para separar decimales se utiliza el punto. Ejemplos: 12 23 0 -2.3
3.14
• Lógico: solo puede tomar dos valores: VERDADERO o FALSO.
• Carácter: caracteres o cadenas de caracteres encerrados entre comillas (pueden ser dobles o simples). Ejemplos 'hola'
"hola mundo" '123' 'FALSO' 'etc'
Los tipos de datos simples se determinan automáticamente cuando se crean las variables. Las dos acciones que pueden
crear una variable son la lectura(LEER) y la asignación(<-). Por ejemplo, la asignación "A<-0;" está indicando implícitamente
que la variable A será una variable numérica. Una vez determinado el tipo de dato, deberá permanecer constante durante
toda la ejecución del proceso; en caso contrario el proceso será interrumpido.
Estructuras de Datos: Arreglos
Los arreglos son estructuras de datos homogéneas (todos sus datos son del mismo tipo) que permiten almacenar un
determinado número de datos bajo un mismo identificador, para luego referirse a los mismo utilizando uno o más
subíndices. Los arreglos pueden pensarse como vectores, matrices, etc.
Para poder utilizar un arreglo, primero es obligatorio su dimensionamiento; es decir, definirlo declarando los rangos de sus
subíndices, lo cual determina cuantos elementos se almacenarán y como se accederá a los mismos.
Operadores
Este pseudolenguaje
dispone de un
conjunto básico de
operadores que
pueden ser utilizados
para la construcción
de expresiones más o
menos complejas.
Las siguientes tablas
exhiben la totalidad
de los operadores de
este lenguaje
reducido:
Existen tres tipos de datos básicos:
• Numérico: números, tanto enteros como decimales. Para separar decimales se utiliza el punto.
Ejemplos: 12 23 0 -2.3 3.14
• Lógico: solo puede tomar dos valores: VERDADERO o FALSO.
• Carácter: caracteres o cadenas de caracteres encerrados entre comillas (pueden ser dobles o
simples). Ejemplos 'hola' "hola mundo" '123' 'FALSO' 'etc'
Los tipos de datos simples se determinan automáticamente cuando se crean las variables. Las
dos acciones que pueden crear una variable son la lectura(LEER) y la asignación(<-). Por ejemplo,
la asignación "A<-0;" está indicando implícitamente que la variable A será una variable numérica.
Una vez determinado el tipo de dato, deberá permanecer constante durante toda la ejecución
del proceso; en caso contrario el proceso será interrumpido.
Estructuras de Datos: Arreglos
Los arreglos son estructuras de datos homogéneas (todos sus datos son del mismo tipo) que
permiten almacenar un determinado número de datos bajo un mismo identificador, para luego
referirse a los mismo utilizando uno o más subíndices. Los arreglos pueden pensarse como
vectores, matrices, etc. Para poder utilizar un arreglo, primero es obligatorio su
dimensionamiento; es decir, definirlo declarando los rangos de sus subíndices, lo cual determina
cuantos elementos se almacenarán y como se accederá a los mismos.
La función raíz cuadrada no debe recibir un argumento negativo.
La función exponencial no debe recibir un argumento menor o igual a cero.