PDF de programación - ALGORITMO Y LENGUAJE DE PROGRAMACION

ITNL

INSTITUTO TECNOLOGICO DE NUEVO LEON



MANUAL

ALGORITMO Y LENGUAJE DE PROGRAMACION



CURSO DE NIVELACION



ÍNDICE

Tema

Pagina

Concepto de algoritmo

Pseudocódigo

Diagramas de flujo

Reglas para la creación de diagramas

Desarrollo de la lógica algorítmica

Codificación, compilación y ejecución

Verificación y depuración de un programa


Documentación y mantenimiento

Estructura básica de un programa

Tipos de datos

Identificadores

Palabras reservadas

Archivos de cabecera

Almacenamiento, direccionamiento y representation en memoria

Principales tipos de lenguajes utilizados en la actualidad

Traductores de lenguaje

Intérpretes

La compilación y sus fases

Operadores y expresiones

Operadores aritméticos


Bibliografía

1

4

8

8

12

13

14

14

15

16

24

25

26

27

27

28

28

29

30

31

31

CONCEPTO DE ALGORITMO

El objetivo fundamental de este texto es enseñar a resolver problemas mediante
una computadora. El programador de computadora es antes que nada una
persona que resuelve problemas, por lo que para llegar a ser un programador
eficaz se necesita aprender a resolver problemas de un modo riguroso y
sistemático.

Un algoritmo es un método para resolver un problema. Aunque la popularización
del término ha llegado con el advenimiento de la era informática, algoritmo
proviene de Mohammed al-Khowârizmi, matemático persa que vivió durante el
siglo IX y alcanzó gran reputación por el enunciado de las reglas paso a paso para
sumar, restar, multiplicar y dividir números decimales; la traducción al latín del
apellido en la palabra algorismus derivó posteriormente en algoritmo Un algoritmo
es un método para resolver un problema. Aunque la popularización del término ha
llegado con el advenimiento de la era informática, algoritmo proviene de
Mohammed al-Khowârizmi, matemático persa que vivió durante el siglo IX y
alcanzó gran reputación por el enunciado de las reglas paso a paso para sumar,
restar, multiplicar y dividir números decimales; la traducción al latín del apellido en
la palabra algorismus derivó posteriormente en algoritmo



Los pasos para la resolución de un problema son:

1. Diseño del algoritmo, que describe la secuencia ordenada de pasos —sin
ambigüedades— que conducen a la solución de un problema dado. (Análisis del
problema y desarrollo del algoritmo.)

2. Expresar el algoritmo como un programa en un lenguaje de programación
adecuado. (Fase de codificación.)

3. Ejecución y validación del programa por la computadora



1

Características de los algoritmos

Las características fundamentales que debe cumplir todo algoritmo son:

• Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
• Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe
obtener el mismo resultado cada vez.
• Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún
momento; o sea, debe tener un número finito de pasos.


La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida.
En el algoritmo de receta de cocina citado anteriormente se tendrá:

Entrada: ingredientes y utensilios empleados.

Proceso: elaboración de la receta en la cocina.

Salida: terminación del plato (por ejemplo, cordero)

Ejemplo 1.1

Un cliente ejecuta un pedido a una fábrica. La fábrica examina en su banco de
datos la ficha del cliente; si el cliente es solvente entonces la empresa acepta el
pedido; en caso contrario,
rechazará el pedido. Redactar el algoritmo
correspondiente.

Los pasos del algoritmo son:

1. Inicio.
2. Leer el pedido.
3. Examinar la ficha del cliente.
4. Si el cliente es solvente, aceptar pedido; en caso contrario, rechazar pedido
5.- fin



2

Ejemplo 1.2

Se desea diseñar un algoritmo para saber si un número es primo o no. Un número
es primo si sólo puede dividirse por sí mismo y por la unidad (es decir, no tiene
más divisores que él mismo y la unidad). Por ejemplo, 9, 8, 6, 4, 12, 16, 20, etc.,
no son primos, ya que son divisibles por números distintos a ellos mismos y a la
unidad. Así, 9 es divisible por 3, 8 lo es por 2, etc.

El algoritmo de resolución del problema pasa por dividir sucesivamente el número
por 2, 3, 4, etc

1. Inicio.
2. Poner X igual a 2 (x = 2, x variable que representa a los divisores del número
que se busca N).
3. Dividir N por X (N/X).
4. Si el resultado de N/X es entero, entonces N es un número primo y bifurcar al
punto 7; en caso contrario, continuar el proceso.
5. Suma 1 a X (X ← X + 1).
6. Si X es igual a N, entonces N es un número primo; en caso contrario, bifurcar al
punto 3.
7. Fin.

Ejemplo 1.3

Realizar la suma de todos los números pares entre 2 y 1.000. El problema
consiste en sumar 2 + 4 + 6 + 8 ... + 1.000. Utilizaremos las palabras SUMA y
NUMERO (variables, serán denominadas más tarde) para representar las sumas
sucesivas (2+4), (2+4+6), (2+4+6+8), etcétera. La solución se puede escribir con
el siguiente algoritmo:

1. Inicio.
2. establecer SUMA a 0.
3. establecer NUMERO a 2.
4. Sumar NUMERO a SUMA. El resultado será el nuevo valor de la suma (SUMA).
5. Incrementar NUMERO en 2 unidades.
6. Si NUMERO =< 1.000 bifurcar al paso 4;
7. en caso contrario, escribir el último valor de SUMA y terminar el proceso.
8. Fin.



3

Pseudocódigo

Describe los algoritmos utilizando una mezcla de lenguaje común Como
instrucciones de programación, palabras claves

Ejemplo



Estructura Secuencial

Ejemplo 1

Pseudocódigo de un algoritmo que calcule el promedio de tres números:

• Leer (n1);
• Leer (n2);
• Leer (n3);
• suma = n1 + n2 + n3;
• Promedio = suma / 3;
• escribir (promedio);



Ejemplo 2



4

Estructura Selectiva o condicional

• Es decir, primero se examina la condición: si resulta verdadera, se ejecutan
las acciones asociadas al si, en caso contrario se ejecutan las acciones
asociadas al sino.

• La instrucción si no es obligatoria en una estructura condicional (si no

queremos hacer nada en caso que la condición sea falsa).

Ejemplo 1

Ejemplo 2



5

Estructura iterativa o de repetición



6

Ejemplo

Practica buscar el significado de las siguientes preguntas



• 1.- Definición de Computadora.
• 2.- Definición de Informática.
• 3.- Definición de CPU.
• 4.-Definición de Memoria RAM.
• 5.- Definición de Hardware.
• 6.- Definición de Software.
• 7.- Definición de Sistema Operativo.
• 8.- Que es el Sistema Operativo Windows.
• 9.- Que es el Sistema Operativo Unix.
• 10.- Que es el Sistema Operativo Mac Os.
• 11.- Que es el Sistema Operativo Linux.
• 12.- Que es un Sistema Numérico No Posicional.
• 13.- Que es un Sistema Numérico Posicional.
• 14.- Elementos que forman el Sistema Binario.
• 15.- Elementos que forman el Sistema Hexadecimal.
• 16.- Que es un BIT, Byte, Kilobyte, Megabyte, Gigabyte, Terabyte,

Petabyte.

• 17.- Que es un Algoritmo.
• 18.- Características que debe cumplir un Algoritmo.
• 19.- Qué es una Macro.
• 20.- Que es un Programa.

7

Los diagramas de flujo

Son una manera de representar visualmente el flujo de datos a través de sistemas
de tratamiento de información. Los diagramas de flujo describen que operaciones
y en que secuencia se requieren para solucionar un problema dado.

Un diagrama de flujo u organigrama es una representación diagramática que
ilustra la secuencia de las operaciones que se realizarán para conseguir la
solución de un problema. Los diagramas de flujo se dibujan generalmente antes
de comenzar a programar el código frente a la computadora. Los diagramas de
flujo facilitan la comunicación entre los programadores y la gente del negocio.
Estos diagramas de flujo desempeñan un papel vital en la programación de un
problema y facilitan la comprensión de problemas complicados y sobre todo muy
largos. Una vez que se dibuja el diagrama de flujo, llega a ser fácil escribír el
programa en cualquier idióma de alto nivel. Vemos a menudo cómo los diagramas
de flujo nos dan ventaja al momento de explicar el programa a otros. Por lo tanto,
está correcto decir que un diagrama de flujo es una necesidad para la
documentación mejor de un programa complejo.

Reglas para dibujar un diagrama de flujo.

Los Diagramas de flujo se dibujan generalmente usando algunos símbolos
estándares; sin embargo, algunos símbolos especiales pueden también ser
desarrollados cuando séan requeridos. Algunos símbolos estándares, que se
requieren con frecuencia para diagramar programas de computadora se muestran
a continuación:



8





Observación: Para obtener la correcta elaboración de los símbolos, existen plantillas.
Las puedes conseguir en Papelerías.

Símbolos gráficos

Dentro de los símbolos fundamentales para la creación de diagramas de flujo, los
símbolos gráficos son utilizados específicamente para para operaciones
aritméticas y relaciones condicionales. La siguiente es una lista de los símbolos
más comúnmente utilizados:



9

Reglas para la creación de diagramas

1. Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda
a derecha.
2. Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que
indica la dirección que fluye la inf