Sie sind auf Seite 1von 18

Módulo: Fundamentos de Algoritmos

Institución de Educación para el Trabajo y Desarrollo Humano

FUNDAMENTOS DE ALGORITMOS E INTRODUCCION A LA


PROGRAMACION

PROGRAMA:
AUXILIAR DE SISTEMAS INFORMATICOS

OSWALDO CONTRERAS SIERRA


(Ing. Sistemas)

SINCELEJO
2020

Ing. Oswaldo Contreras Sierra - 321 759 57 76 1


Módulo: Fundamentos de Algoritmos

Contenido

CAPITULO III: TECNICAS PARA LA FORMULACION Y REPRESENTACION DE ALGORITMOS ................. 2


Herramientas Para Representación De Algoritmos Con Pseudocódigo.............................................. 2
¿Qué es Pseint? ................................................................................................................................... 3
Instalación de Pseint ........................................................................................................................... 3
Herramientas Que Conforman La Aplicación De Pseint...................................................................... 7
Creación De Algoritmos por pseudocódigo en Pseint ....................................................................... 10
REPRESENTACION DE ESTRUCTURAS SECUENCIALES ....................................................................... 14
Algoritmos secuenciales Representados por Pseint ......................................................................... 14
ACTIVIDADES DE LA SEMANA 2 ......................................................................................................... 18
ALGORITMOS SECUENCIALES PROPUESTOS ..................................................................................... 18

CAPITULO III: TECNICAS PARA LA FORMULACION Y


REPRESENTACION DE ALGORITMOS

Las dos herramientas utilizadas comúnmente para diseñar algoritmos son:


• Seudocódigo
• Diagrama de Flujo

Herramientas Para Representación De Algoritmos Con


Pseudocódigo

En esta oportunidad conoceremos las herramientas o aplicación que nos


permite representar los Algoritmos por Pseudocódigo: Pseint, el cual servirá
para poner en práctica la creación de soluciones estructuradas para diferentes
problemas dentro de este paradigma de programación.

Ing. Oswaldo Contreras Sierra - 321 759 57 76 2


Módulo: Fundamentos de Algoritmos

¿Qué es Pseint?

PSeInt es un Software Libre, 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).

Instalación de Pseint

Para instalar la última versión de pseint debe ir a la siguiente URL:

http://pseint.sourceforge.net/

• Pulsamos clic sobre el sistema operativo de acuerdo con el que se


tenga instalado en nuestra computadora, para nuestro caso sería
Windows.
• Después de dar clic en el instalador que acabamos de descargar se
muestra en pantalla un asistente de instalación:

Ing. Oswaldo Contreras Sierra - 321 759 57 76 3


Módulo: Fundamentos de Algoritmos

Seguidos el procedimiento dando clic en siguiente y aceptando los términos de


licencia, tal y como se muestra en las siguientes imágenes:

Ing. Oswaldo Contreras Sierra - 321 759 57 76 4


Módulo: Fundamentos de Algoritmos

Ing. Oswaldo Contreras Sierra - 321 759 57 76 5


Módulo: Fundamentos de Algoritmos

• Cuando abrimos por primera vez PSeInt aparece un cartel


preguntándonos que perfil deseamos utilizar, para evitar confusiones
con el lenguaje.

Ing. Oswaldo Contreras Sierra - 321 759 57 76 6


Módulo: Fundamentos de Algoritmos

• Finalmente seleccionamos el tipo de perfil, que para nuestro caso es


Estricto y Se presiona clic en aceptar, para lo cual se abre por primera
vez el programa Pseint.

Herramientas Que Conforman La Aplicación De Pseint

Ing. Oswaldo Contreras Sierra - 321 759 57 76 7


Módulo: Fundamentos de Algoritmos

Herramientas o Comandos de la Aplicación


Botón Comando
Abre un nuevo documento

Busca un fichero (archivo)

Guardar y guardar como

Deshacer y Rehacer respectivamente

Cortar

Copiar y pegar

Corregir indentado

Buscar – Buscar Anterior – Buscar Siguiente

Ejecutar el algoritmo

Ejecutar paso a paso

Dibujar diagrama de flujo

Ayuda/contiene algunos ejemplos

Ing. Oswaldo Contreras Sierra - 321 759 57 76 8


Módulo: Fundamentos de Algoritmos
Plantilla de Comandos

Este Comando Permite establecer la estructura


para Mostrar Mensajes o Solicitar Información
Requerida

Este Comando Permite realizar capturas de


Variables para almacenar Información

Este Comando Permite establecer la estructura


para Realizar Operaciones (Sumar, restar…)

Estos comandos, evalúan la condición y se ejecutan las


instrucciones que correspondan: las instrucciones que
le siguen al Entonces si la condición es verdadera, o las
instrucciones que le siguen al Sino si la condición es
falsa. La condición debe ser una expresión lógica, que al
ser evaluada retorna Verdadero o Falso

Estos Comandos Permite establecer las


estructuras Repetitivas o Ciclos, las cuales se
abordaran en la última parte de la guía

Este Comando Permite establecer la estructura


para Guardar Procesos y luego ser llamados o
utilizados

Ing. Oswaldo Contreras Sierra - 321 759 57 76 9


Módulo: Fundamentos de Algoritmos

Creación De Algoritmos por pseudocódigo en Pseint

Planteamiento del Problema: Suponga que un individuo desea invertir su


capital en un banco y desea saber cuánto dinero ganara después de un mes
si el banco paga a razón de 2% mensual.

información
Datos Conocidos Datos desconocidos
solicitada
¿Cuánto dinero
2% mensual,
ganara?
equivalente a la tasa
Interés generado,
de interés que genera Monto o Capital, que es
que es el valor que
el banco por el capital aquel que invierte el
resulta de
ahorrado Cliente
Multiplicar el
Capital Invertido *
la tasa de Interés.

• Paso 1: el Dato desconocido para este caso es el Monto o Capital


Solicitado, por lo tanto debemos solicitar esa información, para lo cual
desde la plantilla de Comando damos un Clic en “Escribir”,
recordemos que desde este comando se pueden mostrar mensajes por
pantalla. La imagen siguiente muestra el procedimiento:

Ing. Oswaldo Contreras Sierra - 321 759 57 76 10


Módulo: Fundamentos de Algoritmos
• Paso 2: Reemplazamos la “Lista de expresiones” que se genera al
agregar el comando “Escribir” por el mensaje deseado, en nuestro caso
se debe solicitar el capital o Monto a invertir, Tal y como se muestra en
la Imagen:

• Paso 3: Para almacenar el capital ingresado se debe almacenar en una


variable, para lo cual utilizamos el comando leer, teniendo presente las
reglas para declarar una variable vista en el capítulo 2. Veamos la
siguiente imagen en la cual se aprecia el procedimiento:

Al cambiar “Lista de Variables” por el Nombre de la variable (Capital)


nos debe quedar así:

Ing. Oswaldo Contreras Sierra - 321 759 57 76 11


Módulo: Fundamentos de Algoritmos

• Paso 4: Recordemos cual es la información que nos solicita el


algoritmo: ¿Cuánto dinero ganara el Cliente por el Capital
Invertido? para realizar estos cálculos se debe multiplicar el capital
invertido por la tasa de interés, de la cual conocemos el porcentaje
mensual (2%). La operación nos quedaría así:

Interés Generado=Capital * 2% o Interés Generado= Capital * 0.02

Para realizar la operación en Pseint se debe agregar el Comando


Asignar; para lo cual se tiene que realizar una Multiplicación y esta
debe ser guardad en una en una nueva variable, la cual declararemos
como: Interés_Generado.

El lado izquierdo de la expresión (Variable) debe ser cambiado por el nombre


de la nueva variable (Interes_Generado) y en lado derecho asignaremos la
operación respectiva de acuerdo con nuestro algoritmo.

Ing. Oswaldo Contreras Sierra - 321 759 57 76 12


Módulo: Fundamentos de Algoritmos
• Paso 5: Ya casi hemos terminado nuestro Algoritmo, solo nos queda
mostrar el resultado de la operación, para ello utilizamos el comando
“Escribir” que nos permite mostrar un mensaje, teniendo presente que
después de las comilla se debe colocar una coma seguida del
nombre de la variable en donde se almacena el resultado, que en
nuestro caso es Interes_Generado.

• Paso 6: Una vez que hemos terminado el desarrollo del algoritmo


debemos realizar pruebas, para lo cual se debe pulsar clic en el
comando “ejecutar”

Al presionar “Enter”, se debe generar el resultado con el mensaje que


se ha incorporado. Veamos:

Ing. Oswaldo Contreras Sierra - 321 759 57 76 13


Módulo: Fundamentos de Algoritmos

REPRESENTACION DE ESTRUCTURAS SECUENCIALES

El presente capitulo incluye una recopilación de Ejercicios resueltos que nos


permitirán desarrollar habilidades para solucionar algoritmos, los cuales
representan en Pseint (Seudocódigo).

Cabe recordar que Cuando en un problema sólo participan operaciones,


entradas y salidas se la denomina estructura secuencial.

Algoritmos secuenciales Representados por Pseint

Algoritmo 1: Una tienda ofrece un descuento del 15% sobre el total de la


compra y un cliente desea saber ¿cuánto deberá pagar finalmente por su
compra?

información
Datos Conocidos Datos desconocidos
solicitada
15% descuento (0.15) Valor_total_Compra Dinero_Pagado

Ing. Oswaldo Contreras Sierra - 321 759 57 76 14


Módulo: Fundamentos de Algoritmos

Algoritmo 2: Un maestro desea saber qué porcentaje de hombres y qué


porcentaje de mujeres hay en un grupo de estudiantes.

Datos información
Datos Conocidos
desconocidos solicitada

Total Grupo=Cantidad de Hombres +


Cantidad de Mujeres

Para Calcular Porcentaje de Hombre o Cantidad de


Porcentaje de Hombres
Mujeres Usamos la Formula: Hombres

𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑯𝒐𝒎𝒃𝒓𝒆𝒔 ∗ 𝟏𝟎𝟎


𝑷𝒐𝒓𝒄𝒆𝒏𝒕𝒂𝒋𝒆_𝒉 =
𝑻𝒐𝒕𝒂𝒍 𝑮𝒓𝒖𝒑𝒐 Cantidad de
Porcentaje de Mueres
Mujeres
𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑴𝒖𝒋𝒆𝒓𝒆𝒔 ∗ 𝟏𝟎𝟎
𝑷𝒐𝒓𝒄𝒆𝒏𝒕𝒂𝒋𝒆_𝒎 =
𝑻𝒐𝒕𝒂𝒍 𝑮𝒓𝒖𝒑𝒐

Ing. Oswaldo Contreras Sierra - 321 759 57 76 15


Módulo: Fundamentos de Algoritmos

Algoritmo 3: Calcular el nuevo salario de un obrero si obtuvo un


incremento del 25% sobre su salario anterior.

información
Datos Conocidos Datos desconocidos
solicitada
Incremento del 25% Salario Anterior Nuevo Salario

Veamos ahora como quedaría representado el algoritmo por Diagrama de Flujo


a través de la herramienta FreeDFD, para este caso se han utilizado las
mismas variables que se han definido para Pseint

Ing. Oswaldo Contreras Sierra - 321 759 57 76 16


Módulo: Fundamentos de Algoritmos
Algoritmo 4: Tres personas deciden invertir su dinero para fundar una
empresa. Cada una de ellas invierte una cantidad distinta. Obtener el
porcentaje que cada quien invierte con respecto a la cantidad total
invertida.

información
Datos Conocidos Datos desconocidos
solicitada
Porcentaje que
Cantidad que Invierte
Tres personas cada persona
cada persona
invierte

Solución del Algoritmo:

Ing. Oswaldo Contreras Sierra - 321 759 57 76 17


Módulo: Fundamentos de Algoritmos

ACTIVIDADES DE LA SEMANA 2

ALGORITMOS SECUENCIALES PROPUESTOS

Representa en Pseint los siguientes Algoritmos:

1) Juliana desea saber cuál es la edad de Juan Pérez y para ello se te


ha solicitado que desarrolles un algoritmo que permita calcular la
edad de Juan.

2) El dueño de la tienda “Los recuerdos de ella” compra artículos a


un precio determinado y desea saber en qué precio debe vender
cada Articulo para obtener una ganancia del 25%.

3) Zharick Gómez es una estudiante de “Programación de


software” y desea saber cuál será su calificación final en la
materia Programación I. Dicha calificación se compone de los
siguientes porcentajes:

• 35% del promedio de sus tres calificaciones parciales.


• 25% de la calificación del examen final.
• 40% de la calificación de un trabajo final.

4) En el Hospital Regional de la Ciudad de Sincelejo Existen tres


áreas: Ginecología, Pediatría, Traumatología. El presupuesto
anual del Hospital se reparte conforme a los Siguientes datos:

AREA PORCENTAJE
Ginecología 40%
Pediatría 30%
Traumatología 30%

Obtener la cantidad de dinero que recibirá cada área para cualquier


monto presupuestal.

5) Elabore un Algoritmo que permita ingresar el radio y la altura de


un cilindro y calcule el área total y el volumen del cilindro.

Ing. Oswaldo Contreras Sierra - 321 759 57 76 18

Das könnte Ihnen auch gefallen