16-feb.

-23
UNIVALLE
ICI / IIS / ISI

FUNDAMENTOS DE PROGRAMACIÓN

1
CONTENIDO

16-feb.-23
• Objetivos
• Competencias
• Algoritmos
 Presencia de los algoritmos
 Tipos de algoritmos
 Estructura de un algoritmo
 Características de los algoritmos
• Fases para la creación de algoritmos
 Análisis
 Diseño
 Prueba
• Software PSEINT
• Laboratorio de algoritmos
2
 16-feb.-23
OBJETIVO DE APRENDIZAJE:

El alumno comprende y aplica la metodología de los

algoritmos para la solución de problemas comunes
mediante el análisis y razonamiento lógico matemático
que le permita elegir la mejor solución.

3
 16-feb.-23
COMPETENCIAS

• Conoce que es un algoritmo, sus características y

estructura.
• Aplica la metodología de los algoritmos para resolver
problemas.
• Aprende las diferentes alternativas para representar un
algoritmo.
• Identifica las estructuras de los algoritmos y las aplica
convenientemente.
• Diseña algoritmos con aplicación a su vida diaria.

4
 16-feb.-23
1. Algoritmo
1.1 Concepto e importancia

“Es un conjunto de pasos lógicos, precisos, definidos

y finitos que nos permiten dar solución aún
problema.”

La importancia de un algoritmo radica en desarrollar un

razonamiento lógico matemático a través de la comprensión y
aplicación de metodologías para la resolución de problemáticas.

5
 16-feb.-23
1.2 Presencia de los algoritmos
Los algoritmos están presentes en nuestra vida cotidianamente,
aunque pasan desapercibidos.

• Ejemplo: Al levantarnos cada día para hacer nuestras labores

hacemos una serie de pasos una y otra vez; eso es aplicar un
algoritmo.

1. Despertar
2. Levantarse
3. Asearse
4. Desayunar
5. Ir a clases

6
 16-feb.-23
1.3 Tipos De Algoritmos

• Cualitativos: Se describen los pasos usando palabras

• Cuantitativos: Se utilizan cálculos numéricos para definir

los pasos del proceso

7
 16-feb.-23
1.4 Estructura de un Algoritmo
Todo algoritmo consta de tres secciones principales:

Entrada Proceso Salida

Entrada: Es la introducción de datos para ser transformados.

Proceso: Es el conjunto de operaciones a realizar para dar solución al

problema.

Salida: Son los resultados obtenidos a través del proceso.

8
 16-feb.-23
1.5 Características De Los Algoritmos
• Preciso: Indica el orden de realización
de cada paso
Algoritmo:
• Definido: Al repetir los pasos n veces
se obtiene el mismo resultado
1. Despertar
• Finito: Tiene un número determinado 2. Levantarse
de pasos 3. Asearse
• General: Es decir, soportar la mayoría 4. Desayunar
de las variantes que se puedan 5. Ir a clases
presentar en la definición del
problema.
• Independiente: Los algoritmos se
escriben para poder ser utilizados en
cualquier lenguaje de programación
9
 16-feb.-23
Ejemplo1 De Algoritmo Cualitativo

• Problema: Se encontró un foco malogrado en la vivienda:

a. Comprobar si existe un foco de repuesto

b. En el caso de que haya, sustituir el foco anterior por el
nuevo
c. Si no hay foco de repuesto, comprar uno nuevo en la tienda y
colocarlo en lugar del malogrado.

10
 16-feb.-23
Ejemplo2 De Algoritmo Cuantitativo
Problema: Desarrolle un algoritmo que realice la sumatoria de los
primeros 10 números enteros positivos, es decir;
1 + 2 + 3 + …. + 10 = 55
1. Inicio
2. N= 0, Suma = 0
3. N = N + 1
4. Suma = Suma + N
5. Si N = 10 Entonces
6. Escribir Suma
7. De lo contrario, Repetir desde el paso 3
8. Fin_Si
8. Fin
11
 16-feb.-23
2. Fases para la creación de algoritmos.

12
 16-feb.-23
2. Fases para la creación de algoritmos.

2.1 Análisis
En esta se determina cuál es exactamente el problema
a resolver. Que datos forman la entrada del algoritmo
y cuales deben obtenerse como salida.

Ejemplo.-
Problema: Determinar si un numero entero es par o impar.
Datos de entrada: n: entero
Datos de salida: imprimir “par” o “impar”

13
2.2 Diseño

16-feb.-23
Elaboración del Algoritmo. En esta etapa se proponen soluciones a los
problemas a resolver, por lo que se realiza una toma de decisiones
aplicando los conocimientos adquiridos y utilizando los datos existentes.

Inicio

n: entero

Leer n

F V
N mod 2=0

“ImPar” “Par”

Fin 14
 16-feb.-23
2.3 Prueba (de escritorio)
Comprobación del resultado. Se observa si el algoritmo
tiene la Salida esperada para todas las entradas..

Inicio Prueba 1
n Imprimir
n: entero 3 “Impar”

Prueba 2
Leer n
n Imprimir
4 “Par”
No Si
n mod 2=0
Imprimir Imprimir
“ImPar” “Par”

Fin
15
 16-feb.-23
2.1 Análisis del Problema

2.1.1 Identificadores
Un identificador es el nombre que se le asigna a los datos de un programa
(constantes, variables, tipos de datos), y que nos permiten el acceso a su
contenido.

Ejemplo:
Estatura
Valor_1 10Var No usar nombres
Num_hrs 10_var reservados por el
W lenguaje: Ej. y, o,
Q no, leer, escribir ,
p etc.
t
16
 16-feb.-23
2.1.2 Tipos de datos

Es el valor que puede tomar una constante o variable

Los tipos de datos más utilizados son:

a) Numéricos:
Entero: 250, -5 Real: 3.1416, -27.5
b) Lógicos:
Verdadero o Falso.

c) Cadena (alfanuméricos):
CI: 4578963 Ch
Contraseña: a64bfg.

17
2.1.3 Variables

16-feb.-23
Permite almacenar de forma temporal un valor y el cual puede
cambiar durante la ejecución del algoritmo ó programa.

Ejemplo:
prom=(calf1+calf2+calf3)/3.

2.1.4 Constantes
Son datos numéricos o alfanuméricos que contienen un valor y que no
cambia durante la ejecución del algoritmo ó programa.

Ejemplos:
prom=(calf1+calf2+calf3)/3
pi = 3,1416
e = 2,7183
18
 16-feb.-23
2.1.5 Expresiones y Operadores
Expresiones: Es un conjunto de constantes, variables, operadores con
lo que se realizan las operaciones y permite obtener un resultado.

Ejemplo: resultado = a*(2*b+5)/c

2.1.5.1 Operadores matemáticos

1) ^ Potenciación (alt+94)
2) * Multiplicación
3) / División
4) + Adición
5) - Resta

2.1.5.2 Operador de asignación

1) = ó 

19
 16-feb.-23
2.1.5.3 Operadores de relación

1) Mayor que >

2) Menor que <
3) Mayor igual que >=
4) Menor igual que <=
5) Igual =
6) Diferente < > !=

• Son empleados para comparar dos ó más valores.

• Su resultado produce valores como verdadero y falso.
• Tienen el mismo nivel de prioridad.

20
 16-feb.-23
2.1.5.4 Operadores Lógicos o booleanos
Y O NO

AND OR NOT
VAL1 VAL2 RESUL VAL1 VAL2 RESUL VAL1 RESUL
Cierto Cierto Cierto Cierto Cierto Cierto Cierto Falso
Cierto Falso Falso Cierto Falso Cierto Falso Cierto
Falso Cierto Falso Falso Cierto Cierto
Falso Falso Falso Falso Falso Falso

• Son empleados para comparar dos valores (verdadero y falso)

• Su resultado produce valores como verdadero y falso.
• Los tres tienen el mismo nivel de prioridad.
21
 16-feb.-23
Prioridad entre los Operadores

1) Matemáticos
Siempre se ejecutan de
2) Relacionales
izquierda a derecha en
caso de haber dos ó más
operadores con el mismo
3) Lógicos nivel de prioridad.

4) De asignación

22
 16-feb.-23
2.2. Diseño de algoritmos
2.2.1. Alternativas de solución

Es la forma de representar la secuencia lógica de ejecución

de instrucciones.

Esta puede ser a través de:

1) Diagramas de flujo (DFD)

2) Pseudocódigo

23
 16-feb.-23
2.2.1.1 Diagrama de flujo (DFD)

Es empleado para representar la solución de un algoritmo empleando

figuras geométricas, donde cada una de ellas representa en particular
una tarea especifica que realizar.

Las más comunes son:

24
SIMBOLO UTILIDAD

16-feb.-23
La flecha, indica la secuencia de
acciones a realizar, es decir, es quien
marca la continuidad y orden de
ejecución de las acciones propias del
problema a resolver.

Inicio / Fin Iniciador/terminador, se lo utiliza para

iniciar o terminar el algoritmo.

Escribir N
El romboide con una flecha hacia
afuera, es la salida o escritura
25
 16-feb.-23
SIMBOLO UTILIDAD

El rectángulo se utiliza para

identificar las acciones a
X = 10 realizar, es decir, este símbolo
indica el proceso (ó asignación)
a realizar
El romboide con una flecha
Leer N hacia adentro, indica la entrada
o lectura de los datos
El rombo, es la caja de
X > 100 decisiones, representa las
alternativas con solo dos
posibles opciones SI y NO
26
 16-feb.-23
SIMBOLO UTILIDAD

For (Para) Representa la repetición de

pasos a a través de los ciclos

While (Mientras) Representa la repetición

de pasos a a través de los ciclos
dependiendo de la condición

27
 16-feb.-23
Aplicación PSEINT
• PSeInt es una herramienta de software para asistir a un
estudiante en sus primeros pasos en programación.
• PSeInt usa un simple e intuitivo pseudolenguaje en español
(complementado con un editor de diagramas de flujo), le
permite centrar su atención en los conceptos fundamentales de
la algoritmia computacional, minimizando las dificultades
propias de un lenguaje y proporcionando un entorno de trabajo
con numerosas ayudas y recursos didácticos.

URL: pseint.sourceforge.net
Descarga portable para Microsoft Windows 12MB
28
Aplicación PSEINT

16-feb.-23
29
Aplicación PSEINT

16-feb.-23
Descargar y descomprimir

30
Aplicación PSEINT

16-feb.-23
Se creará la carpeta pseint con varios archivos y carpetas

El archivo:

Es el ejecutable. Por tanto creamos un icono de acceso directo al escritorio para este
archivo.
Presionar boton derecho del mouse sobre el archivo; seleccionar enviar a; clic sobre
Escritorio (acceso directo).

Finalmente:
Al abrir la aplicación se presentaran tres opciones para elegir el perfil del programa, debe
seleccionar Sin Perfil, o posteriormente seleccionar el perfil flexible.

31
 16-feb.-23
Práctica de algoritmos (DFD)
Desarrolle los siguiente algoritmos:

1. Dado el valor de compra de un producto, hallar el IVA

(Impuesto al valor agregado 13%) y el precio de venta.
2. Hallar el área de una corona A = pi*(R^2 - r^2)

𝑒 𝑥 +𝑒 −𝑥
3. Calcular el cosh 𝑥 =
2

4. Calcule el voltaje de un circuito dada una intensidad I y una

resistencia R. Formula (V=IR)
32
Práctica de algoritmos (dfd)

16-feb.-23
5. Evaluar la función Y = 3X2 + 2X – 5

5. Obtener el valor de :

6. Dado un número entero de 5 dígitos, devolver el número

en orden inverso
Ej. Sea N = 12345 Entonces Inverso = 54321

33
 16-feb.-23
Práctica de algoritmos (dfd)
8. Crear un algoritmo que permita convertir una cantidad de segundos
en horas, minutos y segundos.
9. Convertir una cantidad de grados Fahrenheit a Celsius y Kelvin
10. Convertir grados sexagesimales a centesimales y radianes.

34
 16-feb.-23
BIBLIOGRAFÍA
1. Trabajo Pseu en Pse Int - problemas resueltos en pseint - RUBEN
NAVARRO CASERO &amp; RAUL MORALES – StuDocu
2. (PDF) Guía de Algoritmos Resueltos PSEINT Guía de Algoritmos
Resueltos PSEINT | Nathalia Silva - Academia.edu
3. ALGORITMO RESUELTOS EN PSEINT (slideshare.net)

Video - grafía
Ejercicios PseInt - Básicos #1 - Empezando por lo básico - YouTube

Ejercicios PseInt - Básicos #2 If y precios - YouTube

Ejercicios PseInt - Básicos #3 Usando bucles - YouTube

… 46
 16-feb.-23
47