Introducción a la Programación, 2022-1

Nota de clase 05: Programas secuenciales

Manuel Soto Romero

23 de febrero de 2022
Colegio de Ciencia y Tecnología UACM

Ahora que hemos estudiado un método de solución de problemas, podemos desarrollar programas de
forma tal que puedan ser automatizados por una computadora. En esta nota, revisaremos el concepto
de programa estructurado y estudiaremos los principales componentes del lenguaje de programación C
tales como la sintaxis, la estructura básica de un programa, interacción con el usuario, aritmética y los
aplicaremos para resolver problemas sencuenciales.

5.1. Estilos de programación

En las notas pasadas, mencionamos que los lenguajes de programación pueden clasificarse de acuerdo al
nivel de abstracción: mientras más cercano esté un lenguaje al hardware de la computadora, más bajo será
el nivel. Sin embargo no existe como tal un esquema de clasificación único.

Podemos clasificar a los lenguajes por su forma de traducción, por el propósito con el cual fueron creados,
por la forma en que son implementados, pero la más común es la de clasificarlos de acuerdo al estilo de
programación también llamado paradigma.

Definición 5.1. (Paradigma de programación) Estilo fundamental de programación defini-

do por la forma de pensar en la solución de problemas. Un paradigma proporciona y determina
la visión que tiene el programador acerca del problema a resolver.

Existen una gran cantidad de estilos de programación, sin embargo, suelen clasificarse en dos grandes
grupos.

Estilo imperativo

Un programa es visto como una secuencia de instrucciones.

La principal estructura de control son los ciclos: while, for, do-while, etc.

La operación de asignación x = a es imprescindible.

1
 Las estructuras de control permiten seguir paso a paso las acciones que debe realizar un programa.

El programa especifica cómo se calculan los resultados.

Estilo declarativo

Un programa es una sucesión de definiciones.

La principal estructura de control es la recursión.

No existen ni ciclos ni operación de asignación.

El programa especifica qué se debe calcular.

El cómo es irrelevante.

Durante el desarrollo de estas notas estaremos trabajando con el lenguaje de programación C que se basa
en una subcategoría del estilo imperativo llamada Programación Estructurada.

5.2. Programación estructurada

Es un estilo de programación basado en el uso de estructuras de secuencia, de decisión y repetición.

Originalmente incluía instrucciones de salto llamadas go to, sin embargo debido a los errores que este
tipo de instrucciones causaban, se dejaron de usar. Los programas dentro de este estilo de programación
se guían por el Teorema del programa estructurado también llamado el Teorema de Böhm–Jacopini.

Teorema 5.1. (Böhm–Jacopini) Toda función computable puede ser implementada en un

lenguaje de programación que combine sólo tres estructuras lógicas. Esas tres formas (también
llamadas estructuras de control) específicamente son:

Secuencia: ejecución de una instrucción tras otra.

Decisión: ejecución de una de dos instrucciones (o conjuntos), según el valor de una

variable booleana. Esta estructura también se conoce como selección.

Repetición: ejecución de una instrucción (o conjunto) mientras una variable booleana sea
verdadera. Esta estructura lógica también se conoce como ciclo o estructura de iteración.

La demostración a este teorema se realizó usando diagramas de flujo y tomando como base al lenguaje P 00
diseñado por Corrado Böhm un teórico de los Lenguajes de Programación. La demostración queda fuera
de los objetivos de este curso y por lo tanto se omite.

2
5.2.1. Secuencias

Una secuencia es la ejecución de las instrucciones dadas a un programa, una después de otra. Se llaman
programas secuenciales a aquellos programas que sólo hacen uso de estas estructuras [3].

5.2.2. Estructuras de decisión

También llamadas selecciones, se tienen de varios tipos [3]:

Decisiones monádicas. Dada una pregunta, cuestión, regularmente llamada condición, ejecuta un
fragmento de código si ésta es verdadera. Si la condición es falsa, no se ejecuta nada.

Decisiones diatónicas. Dada una condición, si ésta es verdadera ejecuta un fragmento de código, si
no, ejecuta otro fragmento de código.

Decisiones múltiples. Se tienen múltiples condiciones, cada una con un fragmento a ejecutar en caso
de que alguna sea verdadera.

3
5.2.3. Estructuras de repetición

También llamadas estructuras iterativas, al igual que en las de decisión, se tienen varios tipos:

Controladas al inicio. Se tiene una condición al inicio, si ésta se cumple se ejecuta el código corres-
pondiente y se repite el proceso hasta que la condición sea falsa.

Controladas al final. Se ejecuta un código y se valida una condición, si ésta es verdadera se repite el
proceso hasta que la condición sea falsa.

Continuas. No se tiene una condición de salida, se ejecutan continuamente para mantener un proceso
en ejecución constante, por ejemplo un servidor.

Adicionalmente se tiene a la recursión, misma que estudiaremos más adelante.

4
5.2.4. Programación en C

En este curso estudiaremos programación estructurada a través de lenguaje de programación C. Algunas

características de este lenguaje son:

Fue creado por Dennis Ritchie.

De acuerdo con TIOBE1 , en febrero de 2022, es el segundo lenguaje de programación más usado en
el mundo.

Es independientemente de la arquitectura de la computadora en que se esté ejecutando. Aunque

como veremos más adelante, esto no es del todo cierto.

Es un lenguaje de programación de propósito general, es decir, se pueden resolver una gran variedad
de problemas con él.

Se ha usado como base para escribir la mayoría de los sistemas operativos existentes debido la
flexibilidad que proporciona de manipular la memoria. Debido a esto, muchos autores lo consideran
un lenguaje de bajo nivel.

5.3. ¡Hola Mundo!

En abril de 1985, Brian Kernighan y Dennis Rictchie publicaron un libro llamado The C Programming
Language, que sirvió como documentación del lenguaje durante varios años. En este libro, los autores
mencionan que El primer programa que se debe escribir en cualquier lenguaje es ¡Hola Mundo!. Así que
continuando con esta tradición, escribiremos dicho programa y analizaremos detenidamente cada uno de
los elementos.

El siguiente código, muestra la definición del programa ¡Hola Mundo!

# include < stdio .h >

/* Programa que imprime el mensaje

¡Hola Mundo ! en pantalla . */

// Función que lleva el control de todo programa .

int main ( void )
{
printf ( " ¡Hola Mundo !\ n " );
return 0;
}

1
Comunidad dedicada a estudiar y generar índices acerca de la popularidad de los lenguajes de programación.
https://www.tiobe.com/tiobe-index/

5
5.3.1. Bibliotecas

Los lenguajes de programación, incluyen una serie de operaciones, funciones y comandos definidos en su
núcleo. Sin embargo, existen paquetes con funciones particulares para resolver problemas específicos, por
ejemplo, funciones matemáticas, de manejo de texto, diseño de interfaces gráficas, inteligencia artificial,
análisis de datos, entre otras.

La línea de código

# include < stdio .h >

muestra la importación de la biblioteca stdio.h que incluye funciones para comunicarse con el exterior,
llamadas funciones de entrada y salida. En general, para importar cualquier biblioteca se usa la sintaxis:

# include < biblioteca >

Mencionaremos más bibliotecas conforme las vayamos requiriendo en ésta y en futuras notas.

5.3.2. Comentarios

Las líneas iniciales de nuestro hola mundo definen comentarios.

/* Programa que imprime el mensaje

¡Hola Mundo ! en pantalla . */

// Función que lleva el control de todo programa .

Los comentarios se utilizan para documentar el programa y son escritos en el idioma del programador.
Estos comentarios son útiles cuando se trabaja en un equipo de programadores y no se entiende lo que un
fragmento de código realiza.

En C, existen dos tipos de comentarios:

De una línea. Inician con los símbolos // y al finalizar la línea se cierra el comentario. Todo lo que
esté en la siguiente línea, deja de ser un comentario.
De varias líneas. Se delimitan por los símbolos /* y */. Todo lo que se encuentre dentro de dichos
delimitadores se considera un comentario.

5.3.3. Función main

En matemáticas, una función es básicamente una relación que asocia una elementos de un conjunto con
elementos de otro. En programación también se tienen funciones que se definen para cero, uno o más
valores (entradas) y devuelven un único valor (salidas). El comportamiento de las funciones en C difiere
un poco de las funciones matemáticas, discutiremos estas diferencias más adelante en otra nota.

Una función muy importante en C es la llamada función main.

6
 int main ( void )

Esta función debe aparecer en todo programa ejecutable y se encarga de controlar el flujo de ejecución (el
orden en que ejecutamos las instrucciones). En su forma más simple, main no recibe nada como entrada,
indicamos esto con void y debe regresar un número entero como salida que indica el estado del programa
al finalizar su ejecución. Usamos el número cero para indicar que todo terminó correctamente.

Adicional a las entradas y salida, toda función debe definir un proceso. Dicho proceso se coloca entre llaves
({ }) que delimitan el cuerpo de la función.

De esta forma, la estructura básica de la función main, es:

int main ( void )

{
...
return 0;
}

Los símbolos ... pueden ser reemplazados por una o más instrucciones.

5.3.4. Instrucciones

Dentro de main y en general, dentro de cualquier función se incluyen instrucciones que le indican a la
computadora qué acción realizar. Una instrucción puede ser, la declaración de una variable, la modificación
del estado de una variable, la llamada a una función, entre otras. Todas las instrucciones deben terminar
con un punto y coma (;).

De nuestro ejemplo tenemos:

printf ( " ¡Hola Mundo !\ n " );

return 0;

La instrucción printf muestra el mensaje ¡Hola Mundo! en pantalla.

La instrucción return, le indica a la función main que debe devolver 0 como resultado.

5.3.5. Palabras reservadas

En todo nuestro hola mundo se han incluido palabras especiales como include, int, void y return y que
están marcadas de color azul. Este tipo de palabras son llamadas palabras reservadas y como su nombre lo
dice, están reservadas para uso exclusivo del lenguaje, es decir, no las podemos usar para definir variables,
nombres de funciones, estructuras, etc.

Las palabras reservadas de C se muestran a continuación:

7
5.3.6. Operaciones de salida

La instrucción printf(“¡Hola Mundo!\n”); es una llamada a la función printf de la biblioteca stdio.h.

Esta función recibe como entrada un texto al que llamaremos cadena. Una cadena es una secuencia de
símbolos a los que llamaremos caracteres. Dicha cadena es procesada por la función y se muestra en
pantalla al usuario, por lo tanto es considerada una operación de salida.

La cadena “¡Hola Mundo!\n” incluye la pareja de símbolos \n que definen una secuencia de escape. Las se-
cuencias de escape sirven para indicarle a las operaciones de salida que deben mostrar un carácter especial:
saltos de línea, tabuladores, entre otras. Algunas secuencias de escape de C se muestran a continuación.[5]

Secuencia Descripción
de escape
\n Salto de línea. Posiciona el cursor al inicio de la
siguiente línea.
\t Tabulador. Mueve el cursor a la siguiente
posición del tabulador.
\\ Diagonal invertida. Inserta una diagonal
invertida en la cadena.
\” Comilla doble. Inserta una comilla doble en la
cadena.

5.3.7. Proceso de edición, compilación y ejecución de un programa en C

1. Antes que nada, debemos escribir el programa, por ejemplo el código, en un editor de textos o un
ambiente de desarrollo integrado (IDE) por ejemplo, DevC++. Al terminar de escribir el programa,
lo almacenamos en un archivo con extensión .c.

2. El siguiente paso es compilar el programa. Si durante la compilación no se detectan errores de

sintaxis, se generará un archivo ejecutable, por ejemplo un .exe en Windows.

3. Una vez finalizado el proceso de compilación, se puede ejecutar el programa.

De esta forma al guardar el código en un archivo holamundo.c, compilarlo y ejecutarlo se obtiene la

siguiente salida:

8
 ¡Hola Mundo !

5.4. Aritmética

Para continuar explicando los elementos básicos de C, veamos otro programa. Este programa pide dos
números al usuario y muestra su suma. La implementación se muestra en el siguiente código.

# include < stdio .h >

/* Programa que pide dos números al usuario y

muestra su suma . */

// Función que lleva el control de todo programa .

int main ( void )
{
// Declaración de variables
int a ;
int b ;
int suma ;

// Pedir datos de entrada

printf ( " Introduce el primer número : " );
scanf ( " %d " ,& a );
printf ( " Introduce el segundo número : " );
scanf ( " %d " ,& b );

// Calcula la suma y la guarda en la variable suma

suma = a + b ;

// Mostrar resultados
printf ( " \ nLa suma de los números es : %d \ n " , suma );

return 0;
}

En esta ocasión explicaremos únicamente lo nuevo.

5.4.1. Declaración de variables

El código anterior contiene la declaración de tres variables.

int a ;
int b ;
int suma ;

9
 Definición 5.2. (Variable) Una variable es una ubicación en la memoria de la computadora,
en donde se puede guardar un valor para utilizarlo después en un programa.

La declaración de una variable se compone de dos cosas:

Tipo. Un tipo de dato que indica el cómo será el valor que almacenará la variable. Los tipos de datos
básicos son:
Tipo de dato Descripción
short Números enteros de 16 bits
int Números enteros de 32 bits
long Números enteros de 64 bits
float Números flotantes de 32 bits
double Números flotantes de 64 bits
char Caracteres de 8 bits

Identificador. Es el nombre con el cual nos referimos a la variable. Los identificadores son secuencias
de caracteres alfanuméricos y símbolos de guión bajo. La única restricción es que estos no deben
iniciar con un número.
También se dice que C es sensible a mayúsculas, esto quiere decir que identificadores como Variable
y variable representan variables diferentes. Adoptaremos la convención de nombrar las variables
siembre con letras minúsculas.

5.4.2. Operaciones de entrada

Las líneas del código

scanf ( " %d " ,& a );

scanf ( " %d " ,& b );

hacen uso de la función scanf de la biblioteca stdio.h y permite leer valores desde el teclado. Recibe dos
cosas como parámetro:

Un especificador de formato que indica el tipo de dato que se va a recibir y la forma que éste tendrá.
Estos especificadores pueden usarse tanto en las operaciones de entrada como en las de salida y se
tienen los siguientes tipos:

Tipo de dato Especificador

short %hd
int %d
long %ld
float %f
double %lf
char %c

10
 Una dirección en memoria dónde almacenar el valor que se ingrese. Para obtener la dirección de
memoria de una variable se usa el símbolo &, por ejemplo con &a obtenemos la dirección en memoria
de la variable a.

5.4.3. Asignación de variables

La línea de código

suma = a + b ;

muestra una asignación de variable. Las asignaciones se hacen especificando un lado izquierdo y un lado
derecho y éstos son separados mediante el símbolo =.

El lado izquierdo representa el nombre de la variable y el lado derecho el valor que se le asigna a la variable.
En este caso, estamos asignando a la variable suma el resultado de sumar a con b.

<nombre_variable> = <valor>

5.4.4. Operaciones aritméticas

En la línea de código

suma = a + b ;

se aplica la operación de suma. En C se existen también las siguientes operaciones aritméticas.

Nombre Operador Expresión algebraica Expresión en C

Suma + a+b a + b
Resta - a−b a - b
Multiplicación * ab a * b
a
División / b a / b
Residuo % a mod b a% b

Todos estos operadores, son binarios es decir requieren de dos expresiones aritméticas. La división con
números enteros produce un resultado entero. Por ejemplo 7/4 regresa 1. Cualquier parte fraccionaria en
una división de enteros se descarta; no ocurre un redondeo. C proporciona el operador módulo, el cuál
obtiene el residuo después de la división. Por lo tanto 7 %4 produce 3.

Precedencia de operadores

Se pueden usar paréntesis para agrupar los términos en las expresiones de C. Una expresión es un fragmento
de código que se reduce a un valor. Por ejemplo, podemos usar paréntesis para representar el producto de
a con b + c de la siguiente manera:

a * (b + c)

11
Si una expresión contiene paréntesis anidados (paréntesis dentro de paréntesis), como

((a + b) * c)

se evalúa primero la expresión en el conjunto de paréntesis más interno (a + b en este caso).

C aplica los operadores aritméticos en un orden preciso determinado por la llamada precedencia de opera-
dores que dicta el orden de evaluación de los operadores. A continuación se muestra la precedencia de los
operadores aritméticos.

Operador Operación Precedencia

* Multiplicación
Se evalúan primero. Si hay varios operadores de
/ División
este tipo, se evalúan de izquierda a derecha.
% Módulo
+ Suma Se evalúan después. Si hay varios operadores de
- Resta este tipo, se evalúan de izquierda a derecha.
= Asignación Se evalúa al último

Cuando decimos que se asocian de izquierda a derecha, nos referimos a que se evalúan en el orden en que
van apareciendo, de izquierda a derecha, es decir, a su asociatividad.

Ejemplo 5.1. Aplicar las reglas de presencia de operadores a la expresión y = 2 * 5 * 5 + 3 * 5

+ 7.

Solución

1. y = 2 * 5 * 5 + 3 * 5 + 7

2. y = 10 * 5 + 3 * 5 + 7

3. y = 50 + 3 * 5 + 7

4. y = 50 + 15 + 7

5. y = 65 + 7

6. y = 72

También podríamos usar paréntesis redundantes para hacer que el orden de evaluación de la expresión
sea más claro, recordando que los paréntesis se resuelven de lo más interno a lo más externo.

y = ((((2 * 5) 5) + (3 * 5)) + 7)

12
5.4.5. Impresión con formato

En la línea de código

printf ( " \ nLa suma de los números es : %f \ n " , suma );

se muestra una impresión con formato. Las impresiones con formato, requieren que la función printf reciba
varios parámetros, utilizando comas para separarlos. El primer parámetro es una cadena con especificadores
de formato, cada especificador de formato espera un valor a colocar en esa posición y especifica el tipo de
dato de dicho valor. A partir del segundo parámetro se indica el valor a colocar ahí.

En nuestro código, se usa el especificador de formato %d que indica que en esa posición de la cadena se
debe colocar un valor entero y como segundo parámetro se indica la variable suma que le dará valor a ese
especificador.

5.4.6. Más operaciones aritméticas

Para hacer cálculo más sofisticados se puede hacer uso de la biblioteca math.h Algunas funciones de la
biblioteca math.h son:

Funciones de la biblioteca math.h

Función Descripción
sqrt(x) Raíz cuadrada de x
exp(x) Función exponencial ex
log(x) Logaritmo natural de x (base e)
log10(x) Logaritmo de x (base 10)
fabs(x) Valor absoluto de x
ceil(x) Redondea x al entero más cercano (por la derecha) de x. Techo.
floor(x) Redondea x al entero más cercano (por la izquierda) de x. Piso.
pow(x,y) x elevado a la potencia y (xy )
fmod(x,y) Residuo de x/y en punto flotante
sin(x) Seno de x (x en radianes)
cos(x) Coseno de x (x en radianes)
tan(x) Tangente de x (x en radianes)

Caso práctico La Metodología 02 muestra un ejemplo completo de aplicación de la meto-

dología vista en la nota de clase 4 así como el código resultante y las pruebas de escritorio
correspondientes para resolver una ecuación de segundo grado.

13
Referencias

[1] Favio E. Miranda, Lourdes del C. González, Notas d e clase del curso de Programación Funcional y
Lógica, Facultad de Ciencias UNAM, Revisión 2012-1.

[2] C. Böhm and G. Jacopini. Flow diagrams, Turing machines and languages with only two formation
rules. Communications of the ACM, 1966.

[3] Jon Maces, Structued Progamming, Notas de Clase, National Center for Computer Animation.

[4] TIOBE, Index for March 2020. Consultada el 9 de marzo de 2020.

[https://www.tiobe.com/tiobe-index/]

[5] Paul Deitel, Harvey Deitel, C: How to Program, Person Education, Octava edición, 2016.

14