PROGRAMACIÓN

Y COMPUTACIÓN
SESIONES II
y III
Introducción a
los Algoritmos
 Contenido
• Solución de problemas en la computadora
• Definición de algoritmos
• Herramientas de programación
• Pseudocódigo
• Diagrama de flujo
• Diagramas N - S
• Ejemplos para cada estructura
 Solución de problemas en la
computadora
Para implementar la solución de un problema mediante el uso de una
computadora es necesario establecer una serie de pasos que permitan
resolver el problema, a este conjunto de pasos se le denomina algoritmo, el
cual debe tener como característica final la posibilidad de transcribirlo
fácilmente a un lenguaje de programación, para esto se utilizan
herramientas de programación, las cuales son métodos que permiten la
elaboración de algoritmos escritos en un lenguaje entendible.
 Algoritmo
El algoritmo es una serie de operaciones detalladas y no ambiguas para
ejecutar paso a paso que conducen a la resolución de un problema, y se
representan mediante una herramienta o técnica.1 O bien, es una forma de
describir la solución de un problema planteado en forma adecuada y de
manera genérica.
 Algoritmo
Además de esto, se debe considerar que el algoritmo, que posteriormente
se transformará en un programa de computadora, debe considerar
las siguientes partes:

• Una descripción de los datos que serán manipulados.

• Una descripción de acciones que deben ser ejecutadas para manipular
los datos.
• Los resultados que se obtendrán por la manipulación de los datos.
 Características de un Algoritmo
Un algoritmo, aparte de tener como característica la facilidad para
transcribirlo, debe ser:
1. Preciso. Debe indicar el orden en el cual debe realizarse cada uno de los
pasos que conducen a la solución del problema.

2. Definido. Esto implica que el resultado nunca debe cambiar bajo las
mismas condiciones del problema, éste siempre debe ser el mismo.

3. Finito. No se debe caer en repeticiones de procesos de manera

innecesaria; deberá terminar en algún momento.
 Tipos de Variables
Los elementos que cambian durante la solución de un problema se
denominan variables, se clasifican dependiendo de lo que deben representar
en el algoritmo, por lo cual pueden ser:
• Entero
• Real
• String o de cadena
sin embargo, existen otros tipos de variables que son permitidos con base
en el lenguaje de programación que se utilice para crear los programas, por
consiguiente, al momento de estudiar algún lenguaje de programación en
especial se deben dar a conocer esas clasificaciones.
 Herramientas de Programación
• Pseudocódigo

• Diagramas de flujo

• Diagramas Nassi – Schneiderman (N-S)

 Pseudocódigo
El pseudocódigo es una de las herramientas más conocidas para el diseño
de solución de problemas por computadora. Esta herramienta permite pasar
casi de manera directa la solución del problema a un lenguaje de
programación específico. El pseudocódigo es una serie de pasos bien
detallados y claros que conducen a la resolución de un problema. La
facilidad de pasar casi de forma directa el pseudocódigo a la computadora
ha dado como resultado que muchos programadores implementen de forma
directa los programas en la computadora, cosa que no es muy
recomendable, sobre todo cuando no se tiene la suficiente experiencia para
tal aventura, pues se podrían tener errores propios de la poca experiencia
acumulada con la solución de diferentes problemas.
 Diagrama de Flujo
Los diagramas de flujo son una herramienta que permite representar
visualmente qué operaciones se requieren y en qué secuencia se deben
efectuar para solucionar un problema dado. Por consiguiente, un diagrama
de flujo es la representación gráfica mediante símbolos especiales, de los
pasos o procedimientos de manera secuencial y lógica que se deben realizar
para solucionar un problema dado. Asi mismo ellos representan un papel
vital en la programación.
SÍMBOLOS UTILIZADOS EN LOS DIAGRAMAS DE FLUJO:
REGLAS PARA LA CONSTRUCCIÓN DE DIAGRAMAS DE FLUJO:

1. Todo diagrama debe tener un principio (inicio) y un fin.

2. Las líneas de conexión o de flujo deben ser siempre rectas (sólo verti-
cales u horizontales), no deben cruzarse ni estar inclinadas.
3. Para ir de una parte del diagrama a otra se debe usar conectores
debidamente numerados
4. Las líneas que enlazan los símbolos entre sí deben estar todas conec-
tadas. Cada línea o flecha debe entrar en un bloque, en un símbolo de
decisión, terminar en “Fin” o unirse a otra flecha.
5. Se deben dibujar los símbolos, de manera que se siga el proceso de
arriba abajo (diseño “top/down”) y de izquierda a derecha.

6. Realizar un gráfico claro y equilibrado, procurando que el flujo central

del diagrama sea la parte central de la hoja de papel o usando el
software LucidChart Online.
VENTAJAS DE LOS DIAGRAMAS DE FLUJO:

1. Rápida comprensión de las relaciones

2. Análisis efectivo de las diferentes secciones del programa

3. Pueden usarse como modelo de trabajo e el diseño de nuevos

programas y sistemas

4. Comunicación con el usuario

5. Documentación adecuada de os programas

6. Codificación eficaz de los programas

7. Depuración y pruebas ordenadas de programas

 DESVENTAJAS DE LOS DIAGRAMAS DE FLUJO:

1. Los diagramas complejos y detallados son laboriosos en su

planteamiento y dibujo

2. Las acciones a seguir tras la salida de un símbolo de decisión,

pueden ser difíciles de seguir si existen diferentes caminos

3. No existen normas fijas para la elaboración de los diagramas de flujo

que permitan incluir todos los detalles que el usuario desea introducir.
 SIGNOS UTILIZADOS EN LOS DIAGRAMAS DE FLUJO:

Para las operaciones aritméticas.-

⭠ Movimiento de unas posiciones de
memoria a otras o cambios en campos de
información
+ Suma
- Resta
* Multiplicación
/ División
^ Exponenciación
Para las operaciones de relación.-
< Menor que
>= Mayor igual que
= Igual que
<> Diferente de
> Mayor que
>= Menor igual que
 Diagramas Nassi-Schneiderman
El diagrama N-S es una técnica en la cual se combina la descripción textual que se
utiliza en el pseudocódigo y la representación gráfica de los diagramas de flujo.
Este tipo de técnica se presenta de una manera más compacta que las dos
anteriores, contando con un conjunto de símbolos muy limitado para la
representación de los pasos que se van a seguir por un algoritmo; por consiguiente,
para remediar esta situación, se utilizan expresiones del lenguaje natural,
sinónimos de las palabras propias de un lenguaje de programación (leer, hacer,
escribir, repetir, etcétera).
 Trabajo a Realizar
• Lista de Ejercicios Nº 2 y hacer un análisis para clasificar a qué estructura
lógica pertenece.

• Investigar que herramientas de programación existen actualmente para

realizar: pseudocódigo, diagramas de flujo, diagramas N-S. Tanto libres
como pagadas. Así mismo ejemplos de cada uno.
 Pseucódigo
En el mundo de la programación el pseudocódigo es una de las
herramientas más conocidas para el diseño de solución de problemas por
computadora. Esta herramienta permite pasar casi de manera directa la
solución del problema a un lenguaje de programación específico.
 Ejemplo: Pseudocódigo
Por ejemplo, el pseudocódigo para determinar el volumen de una caja de
dimensiones A, B y C se puede establecer de la siguiente forma:
 Diagrama de Flujo
Los diagramas de flujo son una herramienta que permite representar
visualmente qué operaciones se requieren y en qué secuencia se deben
efectuar para solucionar un problema dado.
 Ejemplo: Diagrama de flujo
Establecer la solución del diagrama de flujo para determinar el volumen de
una caja de dimensiones A, B y C como se muestra en la figura.
Solución
 Diagramas Nassi-Schneiderman N/S
El diagrama N-S es una técnica en la cual se combina la descripción textual que se
utiliza en el pseudocódigo y la representación gráfica de los diagramas de flujo.
Este tipo de técnica se presenta de una manera más compacta que las dos
anteriores, contando con un conjunto de símbolos muy limitado para la
representación de los pasos que se van a seguir por un algoritmo; por consiguiente,
para remediar esta situación, se utilizan expresiones del lenguaje natural,
sinónimos de las palabras propias de un lenguaje de programación (leer, hacer,
escribir, repetir, etcétera).
 Ejemplo: Diagramas N-S
Establecer la solución del diagrama N/S para determinar el volumen de una
caja de dimensiones A, B y C como se muestra en la figura.
Solución
 Trabajo a Realizar
• Lista de Ejercicios Nº 3 y resolverlos con cada uno de las herramientas.

• Exposición por grupos.