Educación Tecnológica Industrial

Centro de Estudios Tecnológicos, Industriales Y de

Servicios No.091 “Ignacio Allende”

Carrera de Técnico en programación

Submódulo: Construye Algoritmos para la Solución de Problemas
Manual 6F

MTRO. Francisco Bautista Cruz

Equipo:

Kelvi Baldovinos Atanacio

 ALGORITMO EN PROGRMACION

Un algoritmo es una serie de instrucciones secuenciales es decir, que van uno después del
otro que permiten ejecutar acciones o programas. Es crucial para avances tecnológicos
como la inteligencia artificial. Algunos programadores afirman que dicha secuencia es más
importante que el lenguaje de programación y la computadora.

Cualquier procedimiento computacional bien definido que parte de un estado inicial y un

valor o un conjunto de valores de entrada, a los cuales se le explica una secuencia de
pasos computacionales finitas, produciendo una salida o solución.

Hagamos la comparación con un edificio: el lenguaje de programación serían los

conceptos que los albañiles entienden para ejecutar la obra; la computadora serán los
ladrillos y los materiales para construirla, pero los planos serían el algoritmo.

Tipos de algoritmos
Cuantitativos: son aquellos cuya resolución depende de un cálculo matemático.

Ejemplo: volviendo a Facebook, muchas de las funciones de las métricas son cuantitativas.
Por ejemplo, sumar cuántas vistas tuvo una publicación, el número de interacciones y el
cruce resultante de ambos datos para tener una media.
Cualitativos: su resolución no involucra cálculos numéricos, sino secuencias lógicas.

Ejemplo: la inteligencia artificial ha permitido el desarrollo de programas para la detección

de fraudes bancarios.

CARACTERISTICAS

Precisos: Objetivos, sin ambigüedad

Ordenados: Presentan una secuencia clara y precisa para poder llegar a la solución

Finitas: Contiene un numero determinado de pasos

Concretos: Ofrece una solución determinada para la solución o problema planeados

Definida: El mismo algoritmo debe dar el mismo resultado al recibir la misma entrada

PARTES
1-Input(entrada): Información que damos al algoritmo con la que va a trabajar para
ofrecer la solución esperada.

2-Proceso: Conjunto de pasos que, a partir de los datos de entrada, llegue a la solución de
la situación.

3-Output(Salida):Resultado, a partir de la transformación de los valores de entrada

durante el proceso.
CONCEPTOS BASICOS

Variables
Para poder utilizar algoritmos con diferentes conjuntos de datos iniciales, se debe establecer una
independencia clara entre los datos iniciales de un problema y la estructura de su solución. Esto se
logra mediante la utilización de Variables

Constantes
Las Constantes se crean en Logo de la misma forma que las variables y consisten en datos que, luego
de ser asignados, no cambian en ninguna instrucción del Algoritmo. Pueden contener constantes
matemáticas o generadas para guardar valores fijos

Contadores
Los contadores en Micro Mundos se implementan como una estructura de programación (da “A :A + 1)
que consistente en almacenar en una variable

Acumuladores
Estructura muy utilizada en programación (da “A :A + :B) y que consiste en almacenar en una variable
 Ejemplos y practica de algoritmo con
números
Planteamiento de Problema: Obtener la suma de 4 números y la media

ENTRADA ¿Qué necesitas? ALGORITMO(Entrada- Salida ¿Qué esperas?

Proceso, Salida)
4 Números 1.[Los 4 números] Resultado
2,4,8,10 Suma=24
2.[Realiza la Suma] Media=6
Suma 2+4+8+10
3.[Calcula la media]
Media=suma/4

Paso 2:

Inicio - Resultado de la suma de 24

- leer núm. 2 - Resultado de media es 6 fin.

- leer núm. 4

- leer núm. 8

- leer núm. 10

Calcular 2+4+8+10

Calcular (2+4+8+10)/4
 Practica de algoritmo
Planteamiento del programa

Calcular el promedio de un alumno que tiene 3 evaluaciones parciales

Paso 1:

Entrada ALGORITMO SALIDA

¿Qué necesita? (Entrada, Proceso, Salida) ¿Qué esperas?
3 números 1.(Los tres números) Resultado
10,9,8 Promedio=9
2.(Realiza la suma) Suma=27
Suma=10+8+9
3.(Calcula el promedio)
Promedio=suma/3

Paso 2

Inicio

- leer núm. 10

- leer núm. 8

- leer núm. 9

Calcular 10+8+9

Calcular (10+8+9)/3

Resultado de la suma es 27

Resultado del promedio es 9

Fin
 Estructura de control

Las estructuras de control son el conjunto de reglas que permiten controlar el flujo de
ejecución de las instrucciones de un algoritmo o de un programa.

Permite tomar decisión y realizar un proceso repetidas, se trata de estructurar muy

importantes ya que son los encargados de controlar el fluido de un programa

La mayoría de los lenguajes de programación actuales soportan o utilizan las mismas

estructuras de control o, al menos, son muy parecidas. Lo que varía entre uno y otro es la
sintaxis con la que se escriben y, por lo tanto, con la que los compiladores o intérpretes lo
traducen a lenguaje de máquina.

¿Para qué sirven las estructuras de control?

Las estructuras de control nos dan el poder de alterar, controlar o modificar el orden o el
flujo en el que se ejecutan las instrucciones de un software a voluntad. Gracias a las
estructuras de control podemos abstraer algoritmos o secuencias de instrucciones en un
software para lograr su objetivo.
Estructuras repetitivas
¿Qué son las estructuras de control repetitivas?

Las utilizamos para solucionar o resolver problemas donde es necesario un numero de

veces en especifico para repetir un conjunto de instrucciones

¿Cuáles son los tipos de estructuras de control repetitivas?

Son 3 mientras, desde-hasta y repetir-hasta

Función de la estructura de control repetitiva para en DFD

Ejecutar un bloque de objetos donde una variable que cuenta, no tenga limites que
establece un valor final

Sintaxis de “PARA EN DFD”

Para la variable contador va primero el valor inicial, valor final y el valor que va
incrementar
Ejemplo de “PARA EN DFD”

Función de la estructura de control positiva PARA en PSEINT

Ejecutar una secuencia de instrucciones un numero determinado de veces. Al ingresar al

bloque , la variable <variable> recibe el valor <inicial> y se ejecuta la secuencia de
instrucciones que forman el cuerpo del ciclo

Sintaxis de “PARA EN PSEINT”

1 Definir variable

2 Para

3 Condiciones

4 Fin

Ejemplo de “PARA EN PSEINT”

Definir C , como entero

Definir D, como entero

Escribir “Escrito en numero”

Leer= N

Para a< - hasta 10 hacer

Escribir “escribe en numero”

Leer (a)

Fin
 Estructuras Mientras
Función de la estructura de control repetitivas ”Mientras en DFD”

Su función es lo de un interruptor que se encuentra encendido si la condición es evaluada

como verdadera y se cierra de ser falsa modifica el valor de variable de control lo que
permite modificar el valor dentro de la condición en cada interacción

Símbolo de “MIENTRAS EN DFD”

Ejemplo de “MIENTRAS EN DFD”

Función de la estructura de control repetitiva “Mientras en PSEINT”

La instrucción mientras ejecuta una secuencia de instrucciones mientras una condición sea
verdadera. Al ejecutarse la instrucción, la condición es evaluada, si la condición resulta
verdadera, se ejecuta una vez la secuencia de instrucciones que forman el cuerpo del ciclo

Símbolos de “MIESTRAS EN PSEINT”

1 Algoritmo sin- titulo

Mientras expresión – lógica Hacer

Secuencia _de acciones

Fin mientras

FinAlgoritmo
 SIMBOLOGÍA DE LOS DIAGRAMAS DE FLUJO

Símbolos básicos de diagrama de flujo de proceso

Símbolo de Terminal (Inicio y Final)

Indica el inicio (disparador) o el final (resultado) de un flujo.

Línea de Flujo

Muestra la dirección y el orden del flujo.

Símbolo de Proceso

Designa acciones o trabajos específicos dentro del flujo.

Diamante de Decisión

Indica una elección que debe hacerse o una pregunta que necesita respuesta.
El resultado determina el siguiente paso en el flujo.

Símbolo «O»

Un punto en el flujo donde hay más de un posible paso siguiente y donde se

debe hacer una elección.

Símbolos de datos y documentos

Símbolo de Documento

Se requiere la creación o el uso de un documento. Los documentos incluyen

archivos, correos electrónicos, informes, pedidos o formularios.
Símbolo de Múltiples Documentos

Igual que el anterior, aunque el símbolo del diagrama de flujo de

múltiples documentos indica que se requiere más de un documento.

Datos

Indica la entrada o salida de información. Por ejemplo, los datos que

deben introducirse en un formulario, o se muestra un informe.

Base de Datos

Indica un suministro estructurado de datos que se pueden buscar.

A veces se refiere a un archivo de datos.

Almacenamiento de Datos

Punto del flujo en el que se copian, almacenan o realizan copias de

seguridad de los datos.

Almacenamiento Interno

El símbolo de diagrama de flujo de proceso para los datos que se

almacenan en un servidor local o en las instalaciones.

Pantalla

Un punto en el flujo donde los datos se muestran visualmente a

un usuario. Por ejemplo, se genera un informe o se proporciona
información en un monitor.
Entrada/Salida

Idéntico al símbolo de diagrama de flujo para los datos. Indica que se

requiere información en este punto del flujo.

Entrada Manual

Indica una tarea o paso en el flujo de trabajo que requiere que la entrada
de datos u otra actividad se complete manualmente.
 Diagramas de Flujo
1. Hacer el Diagrama de Flujo para sumar dos números leídos por teclado y
escribir el resultado

2. Hacer un diagrama de flujo que permita leer 2 números diferentes y nos

diga cual es el mayor de los 2 números
3. Crear un diagrama de flujo de procesos en el que se almacenen 3 números
en 3 variables A, B y C. El diagrama debe decidir cual es el mayor y cual es
el menor

4. Realizar el diagrama de flujo para que nos calcule la hipotenusa de un

triángulo rectángulo, conocidos su dos catetos
5. Diagrama de Flujo para sumar 100 números leídos por teclado

7. Hacer un diagrama de flujo que permita escribir los 100 primeros pares
8. Hacer el diagrama de flujo para sumar los N primeros impares. Realizar
después uno que haga lo mismo con los pares y otro con los múltiplos de 3

9. Hacer un diagrama de flujo que simule un reloj