Introducción a Fundamentos de

Programación
Laboratorio de cómputo IV
Secuencia Didáctica

1.1 Análisis y solución de problemas

1.1.1. Fases de la solución de problemas
1.1.2. Diseño y creación de algoritmos
1.1.2.1. ¿Qué es un algoritmo?
1.1.2.2. Etapas del diseño y creación de algoritmos
1.1.2.3. Conceptos básicos
1.1.2.3.1. Variables y Constantes
1.1.2.3.2. Tipos de datos fundamentales
1.1 Análisis y solución de problemas

¿Qué es un PROBLEMA
La palabra Problema tiene muchas acepciones:
• Es una necesidad inicial que tiene un objeto o solución a alcanzar,
mediante una serie de opciones, actividades o métodos bien definidos.
• Es un asunto del que se espera una solución.
• Es un planteamiento de una situación cuya respuesta desconocida debe
obtenerse a través de métodos científicos.
1.1.1. Fases de la solución de problemas
Polya (1945), en su modelo descriptivo, establece las necesidades para aprender a resolver
problemas.
• Este autor, considerado para muchos el padre de la heurística matemática, estableció
cuatro fases en la resolución de problemas:
Comprender el • ¿Cuál es la incógnita?

problema
• ¿Cuáles son los datos?

• ¿Se ha encontrado con un problema semejante?

Concebir un plan
• ¿Conoce un problema relacionado con este?
• ¿Podría enunciar el problema de otra forma?
• ¿Ha empleado todos los datos?

Ejecutar el plan • ¿Son correctos los pasos dados?

Examinar la solución • ¿Puede verificar el resultado?

obtenida
• ¿Puede verificar el razonamiento?
1.1.2. Diseño y creación de algoritmos

¿Qué es un ALGORITMO
Es un conjunto finito de instrucciones o pasos para
ejecutar una tarea o resolver un problema.
La palabra algoritmo deriva del nombre del
matemático Khwarizmi, que vivio entre los siglos VII y
VIII.
 1.1.2.2. Etapas del diseño y creación de
algoritmos
Un algoritmo debe cumplir con las siguientes características:
Un algoritmo siempre debe tener un fin, es
Características

Finito decir, terminar después de realizar un

números finito de pasos.

Cada paso de un algoritmo debe ser claro; las

Definido acciones a realizar deben ser especificas y sin
ambigüedades.

Debe indicar claramente los pasos y el orden

Preciso en que se deben ejecutar.

La estructura de un algoritmo debe estar integrada por tres partes: Entrada, Proceso y Salida.
• La Entrada se refiere a algo que existe y es con lo que se resuelve el problema.
• El Proceso es el seguimiento que se lleva para resolver el problema.
• La Salida son los resultados obtenidos
Entrada Proceso Salida
Recomendaciones para la redacción de los
algoritmos.
Algunas recomendaciones para que la redacción de los Ejemplos de algoritmos:
algoritmos sea de fácil lectura y comprensión son: Algoritmo para preparar un huevo estrellado:

1. Inicio
• Utilizar la palabra inicio y fin para identificar el 2. Preparar los utensilios e ingredientes
3. Prender la estufa
punto de partida y el término del algoritmo aunque 4. Poner a calentar un sartén con un poco de grasa en la estufa
este numerado. 5. Quebrar el huevo y vaciarlo en la sartén
6. Agregar un poco de sal
• Numerar cada paso. 7. Esperar que esté cocido
8. Servir y Comer
• Las instrucciones deben ser frases cortas y concretas. 9. Fin
• No iniciar las instrucciones con artículos (él, la, los, Algoritmo para dar un paso:
etc.) o pronombres.
1. Inicio
• Las instrucciones inician con un verbo que identifica 2. Apoyar el cuerpo sobre el pie izquierdo
la acción que se va a realizar. 3. Levantar el pie derecho
4. Avanzar el pie derecho
• Cuando un problema es muy complejo se recomienda 5. Bajar el pie derecho
dividirlo en módulos o sub-algoritmos. 6. Apoyar el cuerpo sobre el pie derecho
7. Levantar el pie izquierdo
8. Avanzar el pie izquierdo
9. Bajar el pie izquierdo
10. Fin
Tipos de Algoritmos

Hay diferentes tipos de algoritmos, por ejemplo:

Algoritmos Aritméticos:
• Que empleamos al realizar las operaciones como
la suma, la resta, multiplicación, la división, etc.

Algoritmos Computacionales:
• Que se emplean para el desarrollo de los
programas de computadoras y para el
procesamiento de datos.

Algoritmos de uso Cotidiano:

• Que empleamos para armar un artefacto, para
cambiar una llanta, para hacer un pastel, etc.
Las Computadoras y los Algoritmos

En la Informática y las ciencias de la computación

los algoritmos son fundamentales e
imprescindibles ya que son la base para el
procesamiento de datos:

• Los algoritmos proporcionan las instrucciones e

indican cómo y en qué orden se debe ejecutar cada
instrucción.
• El lenguaje de programación es un medio para
expresar el algoritmo codificado en un programa de
computadora.
• La computadora ejecuta el algoritmo, expresado
como un programa, con rapidez y precisión.
Métodos más usuales para la representación
de algoritmos

• Descripción Narrada.

• Diagrama de flujo

• Pseudocódigo
Descripción Narrada.

Es la forma más sencilla de • Ejemplo 2: Algoritmo para asistir a

describir o expresar un algoritmo. clases:
Consiste en hacer un relato de la
• 1. Levantarse
solución en lenguaje natural. • 2. Bañarse
• 3. Vestirse
• Ejemplo 1: Algoritmo para calcular la • 4. Desayunar
suma de 2 números: • 5. Cepillarse los dientes
• 6. Salir de casa
• 7. Tomar el autobús
1. Obtener los 2 números a sumar.
• 8. Llegar a la universidad.
2. Sumar los 2 números. • 9. Buscar el aula
3. Mostrar el resultado. • 10. Ubicarse en un asiento
 Diagrama de Flujo.

¿Qué es un diagrama?

 Representación gráfica de una sucesión de hechos, pasos

Es u operaciones en un procedimiento.
DIAGRAMA

 Representar los pasos de un proceso o procedimiento.

Usos  Representar un algoritmo.
 Indicar la relación entre las operaciones y/o elementos.

Permite visualizar los pasos de un procesos, así como

comprender la secuencia de los mismos.
Ventajas
 Permite visualizar los elementos de un sistema y la forma
en que se interrelacionan entre si.
 Diagrama de Flujo.
Muestra detalladamente los pasos o
actividades a realizar para
solucionar un problema o realizar
una tarea.
DIAGRAMA DE FLUJO Usos
Para elaborarlo se emplean:
• Un símbolo estandarizado para
representar cada tipo de operación.
• Flechas que indican el flujo o la
secuencia en que se deben ejecutar
los pasos.
Diseño de algoritmos
Para representar la secuencia de los pasos de
un algoritmo.
Diseño de programas de computadora
Para mostrar la secuencia lógica de las
operaciones –o instrucciones- que se
ejecutan.
Diseño de procedimientos
Para representar las diferentes actividades que se
realizan en las empresas.
La simbología utilizada para la elaboración
de diagramas de flujo
Inicio o fin: Se utiliza para señalar el comienzo así
como el final de un diagrama. Tradicionalmente se
colocan las palabras "INICIO" o "FIN" dentro de la figura
para hacerlo más explícito.
Proceso: Es el símbolo más comúnmente utilizado. Se
usa para representar un evento o proceso determinado
que es controlado dentro del diagrama de flujo en que
se encuentra, sumar, restar y cualquier operación
aritmética es un proceso.
Decisión: Se utiliza para representar una pregunta o
interrogante que tiene al menos dos respuestas
posibles, para cada una de las cuales hay un camino de
continuación del proceso. Lo anterior hace que a partir
de éste el proceso tenga dos o más caminos posibles.
Flujo de datos: indica la secuencia (flujo) de
operación del diagrama, que a su vez indican el sentido
y trayectoria.
Conector: Representa un punto de conexión entre
procesos. Se utiliza cuando es necesario dividir un
diagrama de flujo en varias partes o procesos dentro
de la misma hoja, por razones de espacio o
simplicidad. Se usa para conectar procesos contenidos
dentro de la misma hoja. La mayoría de las veces se
utilizan números en los círculos para hacer la
referencia.
Entrada de datos: Representa una operación de
entrada. En este símbolo se indican los valores iniciales
que deberá recibir el proceso. Esto se hace
asignándoles letras o nombres de variables para cada
uno de los valores y anotando estas letras en el interior
de la figura.
.
Despliegue de resultados: Este símbolo se utiliza para
mostrar un resultado, el cual puede representar la
solución al problema que se pretende resolver y que
fue conseguida a través del resto del diagrama. Dentro
de su interior se anotará la variable con el resultado
final o el mensaje que represente el resultado del
algoritmo.
Pseudocódigo

PSEUDOCÓDIGO • Requiere de menos espacio que

los diagramas.
• Es un lenguaje especial mediante • Permite expresar de forma
práctica las operaciones o pasos
el ejemplo de palabras, que Ventajas del algoritmo.
permite representar el algoritmo • Es sencillo trasformar el
para solucionar un problema. Pseudocódigo en un lenguaje de
programación.
• En ocasiones se emplea • Permite visualizar claramente la
Pseudocódigo para diseñar estructura o nivel de cada
instrucción u operación.
programas de computadora,
antes de emplear el código en sí. Inicio
Acción 1
• Está formado por una Ejemplo Acción 2
combinación de lenguaje de Acción 3
programación y lenguaje natural. Fin
Ejemplos

• Ejemplo 1: Inicio Diagrama de flujo

Elabora un algoritmo para
llamar por teléfono. Expresa el “Consigue le número al
que deseas llamar:” X
algoritmo usando pseudocódigo
y diagrama de flujo. Espera
Levanta la bocina
Pseudocódigo
Inicio
Comunica tu
Levanta la bocina Espera el tono
Espera el tono
Marca el número
Espera que contesten Cuelga la bocina
Marca el número
Comunica tu mensaje
Cuelga la bocina
Fin Fin
Ejemplo 2: elabora un algoritmo para
calcular el promedio de dos números.
Diagrama de flujo Pseudocódigo Ejemplo

Inicio
Inicio Anota dos Números:
Escribe “Anota dos 36, 40
“Anota dos números”
números”
Lee Número 1, Número 2. Suma= 36+40= 76
Promedio= 76/2= 38
Número 1, Número 2
Suma= Número 1 +
Número 2 El resultado del Promedio es:
Suma= Número 1 +
Número 2 Promedio= Suma / 2 38
Promedio= Suma/2

“El resultado del Promedio Escribe “El resultado del

es:” Promedio es:” Promedio

Inicio Fin