Algoritmos y Lenguajes de programación (Ingeniería Industrial)

Unidad 3 Introducción a la programación de un lenguaje

estructurado.

3.1. Introducción a la programación.

El lenguaje de programación “C” fue creado por Dennis Ritchie entre 1969 y 1973 cuando
trabajaba en Bell Laboratorios de AT&T junto con Ken Thompson en el diseño del sistema
operativo UNIX. C fue creado para poder escribir dicho sistema operativo en un lenguaje de alto
nivel, independiente del hardware donde se ejecutara.

3.2. Estructura básica de un programa.

Directivas de preprocesador
Declaraciones globales ( variables globales, funciones, …)

tipo función1() {
secuencia de declaraciones e instrucciones
}
Funciones
tipo función1() {
secuencia de declaraciones e instrucciones
}

tipo main() {
secuencia de declaraciones e instrucciones
}

NOTA IMPORTANTE!!!! La función principal del lenguaje C++ es main. Siempre se

utilizará esta función y será la que marque el inicio del programa.

Ejemplo de un programa en C++:

#include <iostream.h>
#include <conio.h>

void main () {
cout << "Hola mundo";
getch();
}

Este programa nos imprimirá en pantalla: Hola mundo.

 Algoritmos y Lenguajes de programación (Ingeniería Industrial)

Directivas del procesador: Todas las directivas del procesador comienzan con el signo de gato
(almohadilla).
Diferentes Directivas:

Directiva Descripción
iostream.h Entrada/Salida
stdlib.h De Sistema
conio.h Entrada/Salida por consola
math.h Matemática
type.h Manejo de tipos de datos

La directiva #include indica al compilador que lea el archivo fuente que le indica a continuación.

Ejemplos:

(a) #include <iostream.h> El nombre del archivo entre signos menor que y mayor que,
significa que los archivos se encuentran en el directorio por defecto
(b) #include “prueba.h” En este formato significa que el archivo se encuentra en el directorio
actual.

La directiva #define le indica al procesador que se definió un item o una operación del programa.

Ejemplos:

#define No_Lineas 80
#define PI 3.1415926535

Declaraciones globales: Indican que las variables o funciones declaradas son comunes a todo
el programa.

Función main: Todos los programa de C++ tiene un main, que es realmente la función
principal del programa, puede que regrese un valor (int main()) o no
puede regresar ningún valor (void main()).

Las llaves que abren y cierren ({..}) se les llame bloque, porque
encierran sentencias o código fuente de C++. Todas las instrucciones
que se encuentren dentro de estas llaves, formarán parte del
programa.

Funciones definidas por el usuario: Un programa en C++ es una colección de funciones.

Todas las funciones contienen una o más sentencias y se crean para
realizar una única tarea. Las funciones definidas por el usuario se
invocan por su nombre y pueden recibir parámetros. Cuando una
función es invocada, realiza su tarea y después regresa de donde fue
invocada. Esto permite mayor organización al momento de realizar los
algoritmos que se generen para resolver nuestro problema.
 Algoritmos y Lenguajes de programación (Ingeniería Industrial)

Sintaxis de una función:

tipo valor
retorno
Nombre función (parámetro
entrada)
;
Ejemplos:

int menu(void);
void crear(nodo *pt);

void main()
{
eleccion =menu(); //Llamada a la función menú. El valor que devuelve es nulo (void)
crear(prin); //Llamada a función
}

Comentarios: Un comentario es un texto que se le añade al programa fuente para

documentarlo.
Ejemplos:

// Documentación en línea Este tipo permite una línea de comentarios

/* Documentación Este tipo de comentarios permite varias líneas de comentarios,

en bloque */ siempre y cuando se encuentren entre los símbolos /* y */

Ejemplo:

/*
Programa: Ordena.CPP
Fecha: 4 de Febrero del 2016
Descripción: Ordena un arreglo de 100 elementos en forma ascendente
*/
 Algoritmos y Lenguajes de programación (Ingeniería Industrial)

3.3. Tipos de datos.

Rango
Tipo Tamaño en bytes Ejemplo
Min…Max
Enteros
short 2 -32768..32767 1040
Int 4 -2147483648..2147468647 57245
Punto flotante
float 4 3.4*10-36 a 3.4*1038 3.1416
double 8 1.7*10-308 a 1.7*10308 0.000000005
Carácter
-128..127
char 1
0..255
Valor nulo
void
Lógico
bool 1 true o false

3.4. Identificadores.

Tokens elemento léxico de los programas

Existen 5 clase de tokens: identificadores, palabras reservadas, literales, operadores y
otros.

Identificadores

Los identificadores pueden representar variables, constantes, métodos, nombres de archivos,

etc.

Diagrama de contexto (sintaxis) de los identificadores:

 Algoritmos y Lenguajes de programación (Ingeniería Industrial)

Regla para formar un identificador:

1. Debe comenzar por una letra

2. Después de la 1er. Letra puede contener letras, dígitos o guión de piso
3. No están permitidos los espacios en blanco
4. No deben formar palabras reservadas
5. C++ es sensibles a las mayúsculas y minúsculas

3.5. Almacenamiento, direccionamiento y representación en memoria.

Almacenamiento

La computadora posee determinada cantidad de almacenamiento interno denominado memoria

principal, memoria RAM o memoria volátil. Esta memoria se activa al encender la computadora
y se desactiva al apagarla. Para que un programa se ejecute, debe cargarse en la memoria
principal, así como los datos necesarios. Como es más costosa, es un recurso escaso donde
sólo se almacenan los datos que se requieren de inmediato, y los demás se relegan a los
dispositivos de almacenamiento externo, donde la capacidad de almacenamiento es mayor, pero
también el tiempo de recuperación. Por otra parte, el costo del almacenamiento externo es más
bajo.

Direccionamiento

La memoria principal de la computadora se divide en pequeñas unidades de tamaño uniforme

denominadas palabras (bytes), que tienen una dirección única.

Cada una de éstas palabras es capaz de almacenar una unidad de información (como, por
ejemplo, resultados numéricos), y determina el número más grande y el más pequeño que puede
almacenar.

El tamaño de la palabra depende de la computadora, pero siempre se especifica en múltiplos de

8 bits. Así, existen computadoras con tamaños de palabra de 8, 16, 32 y 64 bits.

Cada palabra de la memoria principal tiene una dirección fija que va de cero hasta el número
total de palabras - 1. Las direcciones de memoria sirven para identificar cada palabra
individualmente, de tal manera que pueda accederse al dato contenido en ella. A fin de simplificar
su comprensión, las memorias se consideran como una hilera de palabras.

Representación en memoria

La representación en memoria de los caracteres no reviste mayor complicación, debido a que

los códigos utilizados, como el ASCII (American Standard Code for Information Interchange), les
asignan valores enteros positivos.

En el caso de los datos numéricos hay que considerar la distinción entre números negativos y
positivos, y la que hay entre números de punto flotante y enteros.
 Algoritmos y Lenguajes de programación (Ingeniería Industrial)

Enteros:

Signo
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0

Reales:

En aplicaciones científicas se requiere una notación especial para manejar números muy
grandes (como la masa de la tierra) o muy pequeños (como la masa de un electrón) esta notación
es llamada notación exponencial o notación científica:

0.000 000 000 030 257  3.0257 X 10-11  3.0257 E-11

367 520 100 000 000 000 000  3.675201 X 1020  3.675201 E+20

Mantiza Exponente

La mantiza ocupará las 2/3 partes del total de bits en memoria, y el exponente ocupará 1/3.

2/3 1/3

15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0

Mantiza Exponente

Signo Signo
 Algoritmos y Lenguajes de programación (Ingeniería Industrial)

3.6. Proposición de asignación.

Sentencia Sentencia no
Símbolo Descripción
Abreviada abreviada
El valor de b se asigna a la variable
= a=b a=b
a
El valor de a se multiplica por b y se
*= a*=b a=a*b
asigna a la variable a
El valor de a se divide por b y se
/= a/=b a=a/b
asigna a la variable a
El valor de a se divide por b y el
%= a%=b a=a%b
resto se asigna a la variable a
El valor de a se suma a valor de b y
+= a+=b a=a+b
se asigna a la variable a
El valor de a se le resta el valor de b
-= a-=b a=a-b
y se asigna a la variable a

Operaciones de incremento

Sentencia Sentencia no
Símbolo Descripción
abreviada abreviada
Primero se utiliza el valor de la
-- a-- a=a-1 variable a y después se decrementa
en uno
Primero se decrementa en uno el
--a a=a-1 valor de a y después se utiliza la
variable a
Primero se utiliza el valor de la
++ a++ a=a+1 variable a y después se incrementa
en uno
Primero se incrementa en uno el
++a a=a+1 valor de a y después se utiliza la
variable a

Variables Una variable es un identificador que representa una posición de memoria donde
se almacena un valor. Todas las variables que se utilicen en un programa deben
previamente declararse. La declaración de las variables, puede hacerse en
cualquier parte del programa, pero es recomendable utilizar una única sección de
declaración.

Declaración de variables

tipo identificador ;

,
 Algoritmos y Lenguajes de programación (Ingeniería Industrial)

tipo identificador = Expresión ;

;

,
Entrada y Salida

cin >> identificador ;

cout << Cadena ¦ Expresión ;

Las siguientes secuencias de escape, permitirán algunas funciones para mejorar la

presentación de la salida de nuestros datos:

Secuencia de escape Significado

\a Alarma
\b Retroceso
\f Avance de página
\n endl Retorno de carro y avance de línea
\r Retorno de carro
\t Tabulador
\\ \? \” Despliega el carácter especial
\000 Numero octal
\xhh Número hexadecimal
\0 Cero, nulo (ASCII 0)