Estructura de Algoritmos

Competencia General

Estructurar un algoritmo lógico utilizando estructuras de control y

expresiones para dar solución a un problema de baja complejidad.
 MODULOS
Introducción. 1
Un algoritmo es una serie de pasos ordenados y secuenciales que se deben ejecutar para resolver
un problema.

Definición.

Los algoritmos pueden ser descrito por una serie de frases u oraciones, las que definen los pasos
a realizar para completar la tarea presentada.

Un ejemplo de algoritmo puede ser el conjunto de pasos que se deben realizar para lavarse los
dientes.
 MODULOS
Algoritmos
1

3.- Las partes de un algoritmo son:

Son los valores que el algoritmo

Entrada necesita para comenzar a
trabajar.

Son las operaciones realizadas

Proceso utilizando los datos de entrada
para obtener un resultado.

Es el resultado obtenido al
Salida aplicar los procesos a los datos
de entrada.
 MODULOS
Algoritmos 1

Los tipos de algoritmo son:

• Algoritmo de búsqueda.

• Algoritmos de clasificación.

• Algoritmos de compresión.

• Algoritmos basados en árboles y grafos.

• Algoritmo de reconocimiento de patrones.

 MODULOS
Ejercicios propuestos
1

1.Desarrolle un algoritmo que permita comprar en el supermercado articulos de aseo.

2.Desarrolle un algoritmo que le permita realizar la tarea de lavarse el pelo.

3. Desarrolle un algoritmo que le permita tocar guitarra.

MODULOS
1
Diagramas de flujo:

Los algoritmos se puedes graficar mediante

digramas de flujo, que representan el movimiento
de la información según los pasos u operaciones a
realizar. Estos graficos ayudan a comprender
mejor el algoritmo utilizado.

Los diagramas están definidos mediante un grupo

de símbolos que se muestran a continuación.
MODULOS
Descripción 1
de los símbolos más utilizados para la creación de Diagramas de Flujo.
MODULOS
Ejemplo de diagrama
1 de flujo para el control de un producto.
MODULOS
Ejemplos ilustrativos:
1

1. Desarrolle un algoritmo que permita leer un valor cualquiera N para imprimir en pantalla
el doble, el tripe y el cuadruple del número.

2. Desarrolle un algoritmo que realice la sumatoria de los números enteros comprendidos

entre el 10 y el 1000, es decir,10+11+12+....+1000.

3. Crear un Algoritmo y su respectivo Diagrama de Flujo del siguiente caso:

Compra de un paquete de dulces, en un supermercado. Tenga en cuenta, el stock del

producto y la cantidad de dinero que paga el cliente.
 MODULOS
Actividad: 1

Crear un diagrama de flujo con su respectivo

algoritmo sobre la compra de una bebida en una
máquina expendedora.

Tener en cuenta, el stock del producto y la cantidad

de dinero que paga el cliente.
 MODULOS
Pseudocódigo
1
Definición:

El pseudocódigo es una serie de pasos definidos en un lenguaje

común que imitan algún lenguaje de programación para facilitar
la comprensión de la solución de un problema.

Una de las herramienta que se utilizan para desarrollar

problemas usando pseudocódigo es PSEInt. Este programa lo
pueden descargar desde el link.

https://sourceforge.net/projects/pseint/

A continuación, se presenta las instrucciones sintaxis a utilizar

con PseInt.
 MODULOS
Pseudocódigo
1

Características del pseudocódigo

El código es más fácil de entender porque esta escrito en un lenguaje natural.

Enfoque en el desarrollo del algoritmo.

No se puede compilar como ejecutable.

 MODULOS
Pseudocódigo
1

Variables

Es un espacio de memoria que permite almacenar valores que serán utilizados para realizar
cálculos u operaciones en los procesos o tareas que se definen en el algoritmo.
 MODULOS
Pseudocódigo
1

Variables y Tipos de datos.

Creando variables con PSEInt

Código en PSeInt
Ejecute presionando el botón verde
 MODULOS
Pseudocódigo
1

1.- Variables y Tipos de datos.

PseInt soporta tipos de dato de tipo numérico, boleanos, caracteres, arreglos, Strings y Nulos. Estos
tipos se resumen en la siguiente tabla.
 MODULOS
Pseudocódigo
1

2.- Expresiones relacionales, aritméticas y

operadores.

La siguiente tabla, muestra las

expresiones relacionales, aritméticas y
operadores disponibles en el lenguaje.
 MODULOS
Ejercicio propuesto
1
“La Bodega”

Se necesita realizar mantención y tener el inventario al dia de una bodega que almacena artículos de
construcción.

Escriba en pseudocódigo, el procedimiento que permita ordenar los materiales y mantener el inventario
al día.
 MODULOS
Pseudocódigo
1

1.- Expresiones Lógicas.

Tablas de la verdad para las expresiones lógicas &, | y ~, respectivamente

Lógica “&” Lógica “|”

Lógica “~”
 MODULOS
PSeInt
1

2.- Estructura de control condicional.

Ejemplos de uso de la estructura de control Si:

 MODULOS
Pseudocódigo
1
1.- Estructura de control repetitivas.

Mientras, Es una instrucción que permite mediante una condición verdadera, ejecutar una
cantidad de veces, las instrucciones definidas en su bloque de códigos.

Diagrama de
flujo
Sintaxis PSeInt
 MODULOS
Pseudocódigo
1
1.- Estructura de control repetitivos

Ejemplos de uso de la estructura de control repetitivo Mientras:

 MODULOS
Pseudocódigo
1
1.- Estructura de control repetitivas.

Repetir, Es una instrucción que permite mediante la una condición falsa, ejecutar una cantidad
de veces, las instrucciones definidas en su bloque de códigos.

Diagrama de flujo

Sintaxis PSeInt
 MODULOS
Pseudocódigo
1
1.- Estructura de control.

Ejemplos de uso de la estructura de control Repetir:

 MODULOS
Actividad
1
Crear un algoritmo utilizando PseInt que solicite el ingreso de 5 números. Se debe validar que
los números sean positivos, junto con calcular su promedio e imprimir el resultado en pantalla.
 MODULOS
Arreglos
1
Los arreglos, es una lista de elementos del mismo tipo de datos

Se debe indicar el tamaño y el tipo de datos de los elementos que se guardarán en el arreglo.
 MODULOS
Arreglos
1
Ejemplos de creación y uso de un arreglo:
 MODULOS
Arreglos
1
Ejemplos de creación y uso de un arreglo:
 MODULOS
Arreglos
1
Ejemplos de creación y uso de un arreglo:

Definiendo un arreglo, ingresando sus valores e imprimiéndolo en pantalla.

 MODULOS
Arreglos bidimensionales
1
Los arreglos bidimensionales, tienes filas y columnas.

Al declararlos se indica el tamaño de las filas y columnas que lo definen.

 MODULOS
Arreglos bidimensionales
1
Ejemplos de creación y uso de un arreglo bidimensional:
Código PSeInt
 MODULOS
Actividad:
1

1. Ingrese 2 lista2 de 4 números ordenados en una matriz de 2x2. Luego

imprima la suma de las matrices con el orden de una matriz de 2X2.
 MODULOS
Funciones.
1
También conocido como sub proceso, es un sub algoritmo que contiene una
porción de código que resuelve una tarea especifica.
Las funciones pueden devolver o no, un valor de interés para usarlo en otra parte
de la solución.
 MODULOS
Funciones.
1
Ejemplos de creación y uso de una función o subproceso:

Código PSeInt

Salida
 MODULOS
Actividad:
1

Construya un algoritmo que solicite por pantalla 4 números y que calcule la el

mayor, el menor y el promedio e imprima los resultados en pantalla. Utilice
funciones.