Área Académica de Electricidad y Electrónica - Telecomunicaciones

Electricidad Industrial – Ingeniería Eléctrica

Algoritmos y Programación – DCAP01

Fundamentos de Programación
(Parte II)
Mg. Oscar Rodríguez Mendoza
Profesor: Nombre completo del profesor

Abril 2022
 Ruta de la sesión
• Inicio:
– Recordar lo visto en la clase anterior.
• Desarrollo:
– Introducción
– Conceptos
– Componentes de un proceso computacional
– Diagramas de flujo.

• Cierre:
– Resumen, atención de dudas y consultas.

2
 Desarrollo

"La mayoría de los buenos programadores programan,

no porque esperan que se les pague o por adulación
por parte del público, sino porque es divertido
programar." 
-- Linus Torvals (creador del sistema operativo Linux).

3
 Desarrollo
Introducción

• Aprendizaje de programación requiere del conocimiento de

técnicas y metodologías de programación.
• La base está en el conocimiento de algoritmos y estructuras de
datos.
• De esta manera podrá convertirse en un futuro desarrollador de
programas de computador (software).

4
 Desarrollo
Conceptos
• ¿Qué es un problema?

Es una situación que se propone con la

finalidad u objetivo de aclararla o resolverla,
requiere de un sujeto para ser cumplido,
una serie de operaciones que permitan
resolver las incógnitas contenidas en ella,
empleando una metodología determinada.

5
 Desarrollo
Conceptos
• Ejemplo

Un bus parte del terminal de Talca en la mañana rumbo a Cauquenes. Se detiene en la

primera parada y recoge 5 personas. Sigue hasta la próxima parada y allí suben 6
personas.
Continúa hasta la siguiente parada y suben 4 personas. En la próxima parada, suben
5 y se bajan 4. En la parada siguiente, suben 6 personas y se baja 1. la próxima vez, suben
3 personas y se bajan 2.
La vez siguiente, se bajan 2 personas y no sube nadie. En la siguiente parada nadie
espera por el bus, de manera tal que éste no se detiene.
Finalmente, el bus llega al terminal de Cauquenes.

¿Cuántas paradas tiene el bus?

6
 Desarrollo
Conceptos

Tendencias más comunes:

• Calcular cuántas personas llegan a la parada final.
• Calcular cuántas personas subieron.
• Calcular cuántas personas bajaron.

• La meta del problema no está bien definida a pesar de que hay

datos numéricos explícitos precisos.

7
 Desarrollo
Conceptos
• Algoritmos:

• Son procedimientos específicos que señalan paso a paso la

solución de un problema.
• Garantiza el logro de una solución.
• Ejemplos:
– Receta de cocina para cocinar un huevo.
– Calcular el área de un triángulo.

8
 Desarrollo
Conceptos
Definición de Algoritmo

• Un algoritmo es un conjunto finito y ordenado de instrucciones sencillas

claramente especificadas, que se deben seguir para resolver un problema.
• Un problema es una situación que se nos presenta y que, mediante la
aplicación de un algoritmo , pretendemos resolver.
• Los algoritmos están presentes en nuestra vida cotidiana, y aún sin
saberlo, los aplicamos sin importar su grado de complejidad.
• ¿Ejemplos?
– Cruzar una calle.
– Armar un mueble.
– Preparar una receta de cocina.
– Determinar si un número es primo.
– Entre millones de ejemplos.

9
 Desarrollo
Concepto
Origen de algoritmo

• El origen del término está basado en Muhammad ibn Musa

Al-Khwarizmi (780-850 d.c.), matemático y astrónomo
árabe, quien describió la realización de operaciones
elementales en el sistema de numeración decimal.

10
 Desarrollo
Conceptos
Tipos de algoritmo.

• Los algoritmos se pueden clasificar de manera general en:

– Cualitativos: Son aquellos en los que se describen los pasos
utilizando palabras (descriptivos).
• Ejemplos: Cruzar la calle, armar un escritorio, cambiar una ampolleta, etc.
– Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos
para definir los pasos del proceso.
• Ejemplos: calcular el área de un triángulo, obtener el total de una compra, etc.

11
 Desarrollo
Conceptos
Herramientas para diseñar un algoritmo.
• Las herramientas más comunmente utilizadas paras diseñar
un algoritmo son:
– Diagrama de flujo
– Pseudolenguaje

• En esta primera parte de la unidad nos centraremos en el

diagrama de flujo.

12
 Desarrollo

Componentes de un Proceso Computacional

Computador
(procesamiento)
Datos + Instrucciones Información
(Entradas) (Salidas)

(Información)

13
 Desarrollo
Componentes de un Proceso Computacional
Preguntas
¿Qué datos necesito para la solución del
problema?
¿cómo proceso la solución del problema?
¿Cuál es el resultado?
Valores de solución
Valores de entrada de la aplicación.
Fórmulas o funciones que se emplean para
la solución del problema.
Representa la salida de la aplicación, es
decir, el resultado esperado.
14
 Desarrollo
Componentes de un Proceso Computacional
Ejemplos.
Identificar los tres componentes de un proceso computacional en los
siguientes problemas:
a) Una persona compra tres camisetas al precio de $10000, $8000 y $7000. Cuánto es lo
que debe pagar esta persona por las tres camisetas?
b) Tomás tiene las siguientes notas: 5.5, 6.0, 4.5, 7.0. Cuál es el promedio de las notas
de Tomás?
c) Necesito calcular el IMC, si mi peso es 89 kilos y mi estatura es 1.78 metros.

15
 Desarrollo
Diagrama de Flujo

• Un diagrama de flujo (DDF) es la representación detallada (en

forma gráfica) de como deben realizarse los pasos en el
computador para producir resultados.
• Esta representación gráfica se da cuando varios símbolos (que
indican diferentes procesos en un computador), se relacionan
entre sí, mediante líneas que indican el orden en que se deben
ejecutar los procesos.
• Los símbolos utilizados varían, no obstante, existen algunos
normalizados por el ANSI (Instituto Norteamericano de
Normalización).

16
 Desarrollo
Diagrama de Flujo
Símbolos
• Los símbolos más comunes que se utilizan en un DDF son:

Símbolo estándar Descripción

Terminal. Indica el inicio y el fin del diagrama de flujo
Inicio Fin

Operación de E/S. Indica la entrada y salida de datos.

E/S
Proceso. Se utiliza para la asignación de un valor en
una variable o constante y/o la ejecución de una
operación aritmética.
Proceso
Decisión. Se emplea para la realización de una
comparación de valores (operación lógica),
seleccionando la ruta en función del resultado
(verdadero o falso).
Decisión

17
 Desarrollo
Diagrama de Flujo
Símbolos

Símbolo estándar Descripción

Líneas de Flujo o dirección. Indican la secuencia en que se realizan las
operaciones o bien muestran la dirección del flujo de datos.

Comentario. Sirven para indicar una explicación o aclaración sobre

algún proceso del diagrama.
Conector dentro de una página. Representa la continuidad del
diagrama dentro de la misma página.

Conector fuera de página. Representa la continuidad del diagrama en

una página diferente.

18
 Desarrollo
Diagrama de Flujos
Software Pseint
• Pseint: es un programa que se utiliza para asistir a los estudiantes en los
primeros pasos de la programación a través del pseudocódigo.
• Para Windows, Linux y Mac.
• Descarga oficial de Pseint: http://pseint.sourceforge.net/

19
 Desarrollo
Diagrama de Flujo
Estructura general de un DDF
Inicio

Lectura de
datos

Procesamiento
de datos

Escritura de
resultados

Fin

20
 Desarrollo
Diagrama de Flujo
Explicación

21
 Desarrollo
Diagrama de Flujo
Definición de variables

22
 Desarrollo
Diagrama de Flujo
ENTRADA

23
 Desarrollo
Diagrama de Flujo
PROCESO

24
 Desarrollo
Diagrama de Flujo
SALIDA

25
 Desarrollo
Diagrama de Flujo
Ejemplo
• Desarrolle un algoritmo en diagrama de flujo que calcule el área de un
triángulo. Observe la siguiente fórmula: area= (base*altura)/2
Ba ra 
se
Al

 
tu

Area

26
 Desarrollo
Diagrama de Flujo
Recomendaciones para el diseño de un DDF

• No deben quedar líneas de flujo sin conectar.

• Se deben usar solamente líneas de flujo verticales y/o horizontales.
• Se debe evitar el cruce de líneas utilizando conectores.
• Todo texto escrito dentro de un símbolo deberá ser escrito
claramente, evitando el uso de muchas palabras.
• Se deben trazar los símbolos de manera que se puedan leer de arriba
hacia abajo. (Nota: también se puede de izquierda a derecha pero no
se emplea mucho).
• Se deben usar conectores sólo cuando sea necesario.

27
Fundamentos de Programación
(Parte II)
Mg. Oscar Rodríguez Mendoza

Abril 2022