T U TO R I A L P S E I N T
F U N DA M E N T O S D E P R O G R A M A C I Ó N
Ing. Elizabeth Díaz Orea
CONTENIDOS
Definició n de un algoritmo
Tipos de datos
Representaciones de un algoritmo
Lenguaje natural
Pseudocó digo
Diagrama de flujo
Lenguaje de programació n
Pseint
- Tipos de datos
- Expresiones
- Acciones secuenciales
- Estructuras de control
- Arreglos
- Notaciones
Ejercicios
DEFINICIÓN D E U N ALGORITMO
U n algoritmo es una lista definida y ordenada de operaciones o
acciones para poder encontrar la solució n a un problema.
Esta compuesto por operaciones, métodos y variables.
Entre las operaciones se conocen las matemá ticas: +, -, /, *.
Los métodos son las funciones disponibles: Mostrar en
pantalla.
Las variables pueden ser de diversos tipos:
-1
-V yF
- ‘a’
- [1 2 3 4 5] ó [a b c d e]
- ”aaaaaa”
- Null
T I P O S D E DATO S
R E P R E S E N TA C I O N E S D E U N A L G O R I T M O
Todo algoritmo puede ser representado por:
- Lenguaje natural
- Pseudocó digo
- Diagramas de flujo
- Lenguajes de programació n
L E N G U A J E N AT U R A L
Problema: Sumar 2 nú meros.
Representació n mediante Lenguaje natural:
- Inicio Suma
- Ingresar primer nú mero
- Guardar nú mero en variable a
- Ingresar segundo nú mero
- Guardar nú mero en variable b
- Sumar a y b
- Guardar resultado en R
- Mostrar R
- Fin
Desventajas:
-Ambiguo
-Extenso
PSEUDOCÓDIGO
Es una forma de representar un algoritmo, que se acerca a los
lenguajes de programació n y con elementos del lenguaje natural.
El pseudocó digo se compone de:
- Cabecera
- Declaraciones
- Cuerpo
La cabecera es la parte del algoritmo que posee el nombre de
é ste.
Las declaraciones son las variables y constantes que utilizará el
algoritmo para resolver el problema.
El cuerpo son el conjunto de instrucciones o acciones que está n
entre el Inicio y el Fin.
PSEUDOCÓDIGO
La estructura del pseudocó digo es la siguiente:
La secció n “Proceso SinTitulo” es la cabecera del algoritmo
La secció n “acció n 1, acció n 1,…” es el cuerpo del algoritmo
En este caso como utilizaremos el Pseint la secció n de
declaraciones del algoritmo no se toma en cuenta, ya que el
software se encarga de asignarle el tipo de dato a cada variable
dependiendo del uso que se le dé .
PSEUDOCÓDIGO
Representació n mediante Pseudocó digo:
DIAGRAMA D E F L U J O
La representació n mediante diagrama de flujo es una descripció n
grá fica de un algoritmo utilizando símbolos.
DIAGRAMA D E F L U J O
Representació n mediante diagrama de
flujo:
Para generar un diagrama de flujo en
Pseint para nuestro algoritmo
debemos presionar el botó n:
L E N G UA J E D E PROGRAMACIÓN
Representació n mediante Lenguaje de programació n(JAVA):
El diseñ o del algoritmo es independiente a cualquier lenguaje de
programació n.
Es decir, podemos llevar un algoritmo a cualquier lenguaje de
programació n.
PSEINT
Es un software que interpreta pseudocó digo.
Permite la generació n de diagramas de flujo, dado un algoritmo
en pseudocó digo.
Tambié n es posible exportar el pseudocó digo a un lenguaje
orientado a objetos como C++.
Para compilar y ejecutar nuestro pseudocó digo debemos presionar
el botó n:
P S E I N T – T I P O S D E DATO S
En Pseint existen los siguientes tipos de datos:
-Numé rico: enteros y decimales, los decimales se separan con
un punto(2 ; 2.5) .
- Ló gico o Booleano: V y F
-Cará cter: cará cter y cadena de caracteres, pueden ir encerrados
entre comillas simples o dobles (‘a’ , “a” , ‘hola’, “hola”).
Los tipos de datos son determinados automá ticamente cuando se
crean las variables o se les asigna un valor.
Este tipo de dato deberá permanecer constante durante todo
el proceso, si no es así el proceso será interrumpido.
PSEINT – EXPRESIONES
Operadores:
PSEINT – EXPRESIONES
Funciones:
PSEINT – ACCIONES SECUENCIALES
Asignació n: nos permite guardar un valor en una variable.
c <- 2; por lo tanto c=2.
Leer: nos permite recibir valores por teclado y guardarlos en
variables.
Leer a; recibe el valor y lo almacena en a.
Leer a, b, c; recibe 3 valores y los guarda en la variable que
corresponda.
PSEINT – ACCIONES SECUENCIALES
Escribir: nos permite mostrar en pantalla algú n tipo de dato, o
varios separados por ‘,’.
Escribir ‘hola mundo’;
Escribir ‘hola mundo’, ‘hola’, 2, c;
PSEINT – E STRUC TURAS D E CONTROL
CO N DI CI O NAL:
Si – Entonces: es una estructura de control que depende del valor
de una condició n ló gica.
Es decir se debe evaluar una condició n y si la cumple, deberá
ejecutar todas las acciones después del “Entonces” y si no las
cumple debe ejecutar todas las accione después del “Sino”
PSEINT – E STRUC TURAS D E CONTROL
CO N DI CI O NAL:
Segun: es una estructura de control que depende del valor de una
variable de tipo numé rica para ejecutar una secuencia de
instrucciones asociada a ese valor.
Puede suceder que una secuencia de instrucciones sea comú n
para má s de un valor de la variable numé rica, es el caso que se ve
en la imagen siguiente, donde el valor 2 y 3 de la variable
numé rica lleva a ejecutar una misma secuencia de instrucciones.
Cada valor de la variable numé rica es una opció n que ejecuta una
serie de instrucciones, es por esto que esta instrucció n es
recomendable para manejar Menu muy complejos.
PSEINT – E STRUC TURAS D E CONTROL
La opció n “De otro modo” significa que si la variable numé rica
toma un valor que no está en ninguna de las opciones anteriores
ejecuta las instrucciones de esa opció n.
Esta opció n es ocupada generalmente para capturar(Catch)
errores al ingresar una opció n no disponible y así avisarle al
usuario.
Ej:
PSEINT – E STRUC TURAS D E CONTROL
REPETITIVA:
Mientras: permite ejecutar una secuencia de instrucciones
repetidamente hasta que la condició n no se cumpla.
PSEINT – ARREGLOS
Los arreglos (arrays) son una estructura de datos
que permite el almacenamiento está tico(tamañ o
definido) de una serie de elementos del mismo tipo
(caracter, nú merico, Booleano) ordenados en fila.
Su representació n matemá tica es la de un vector de
1 dimensió n, por lo que podemos llegar a representar
una matriz con arrays multidimensionales.
Cada array posee un índice(empieza en 0) que indica
la posició n en la que está almacenado un elemento
en el arreglo, esto se debe a que el array está
segmentado.
PSEINT – ARREGLOS
Existen distintos tipos de arreglos dependiendo
del tipo de dato que contengan.
U n ejemplo es un arreglo numé rico.
1 3 5 7
U n arreglo de caracteres.
a b c
PSEINT – ARREGLOS
En Pseint la sentencia para poder definir un arreglo
es la siguiente:
Dimension <identificador>[tamañ o]
Ej:
Dimension Lista[9]
Para poder acceder a un elemento del arreglo se
utiliza el siguiente comando:
<identificador>[posició n_elemento] (empieza en
1 la
posició n en PSeint)
Ej: Lista[1] ,esto va a devolver el elemento en la
P S E I N T - N O TA C I O N E S
Se pueden comentar líneas, para escribir por ejemplo la
documentació n de un programa. Esto se hace con el operador //,
todo lo que precede a //, hasta el final de la línea, no será tomado
en cuenta por el interpretador.
-//autor: nombre
No pueden haber instrucciones después de Proceso y FinProceso,
excepto comentarios.
Los identificadores de las variables, deben constar só lo de letras,
nú meros y/o guió n abajo(_), comenzando siempre con una letra.
Las estructuras no secuenciales pueden anidarse. Es decir,
pueden contener otras adentro, pero la estructura contenida debe
comenzar y finalizar dentro de la contenedora.
EJERCICIOS
Implemente en Pseint los algoritmos en pseudocó digo que
resuelvan los siguientes problemas.
-Problema1: Implementar un formulario que pida el nombre
después el apellido, luego el rut y finalmente la direcció n. Para
que muestre por pantalla la siguiente informació n con los datos
ingresados.
+Nombre:
+Apellido:
+Rut:
+Direcció n:
-Problema2: Mostrar por pantalla los nú meros pares entre
[0,100].