TEMA I

ALGORITMOS E INTRODUCCION A PASCAL

Turbo Pascal es un sistema de desarrollo de software que incluye un compilador y un entorno
de desarrollo integrado para el lenguaje de programación Pascal, desarrollado por Borland y
liderado por Philippe Kahn. Wikipedia
Fecha del lanzamiento inicial: 1983
Autor original: Anders Hejlsberg
Autor: Borland
Estado actual: Descontinuado
Historial de versiones: 7
Lenguajes de programación: Pascal, Lenguaje ensamblador
Plataformas: Zilog Z80, x86, Microprocesadores Motorola de la familia 68000

Turbo Pascal. Fue el compilador del lenguaje Pascal dominante para

computadoras personales (Personal Computers, PCs) durante la
década de los 80 y hasta principios de los 90, muy popular debido a
sus magníficas extensiones y tiempos de compilación sumamente
cortos.

ALGORITMO

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo

es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que
permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a
cabo otras tareas o actividades.
1.2 Concepto de algoritmo

Los conceptos de algoritmo y de método son parecidos: los métodos para efectuar
procesos forman parte de las costumbres o rutinas que el hombre aprende un día y luego
repite de manera inconsciente, sin reparar ya en las acciones, más sencillas, que integran el
proceso (por ejemplo andar, leer o conducir). Por eso el concepto de algoritmo suele
compararse a otros como método o rutina de acciones.

Una definición de algoritmo

Hablando informalmente, un algoritmo es la descripción precisa de los pasos que nos

llevan a la solución de un problema planteado. Estos pasos son, en general, acciones u
operaciones que se efectúan sobre ciertos objetos. La descripción de un algoritmo afecta
a tres partes: entrada (datos), proceso (instrucciones) y salida (resultados).1 En este
sentido, un algoritmo se puede comparar a una función matemática:

El tipo integer: Dominio Su dominio, denotado, incluye valores enteros positivos o negativos.
Debido a las limitaciones de representación (véase el apartado 2.2.3 de [PAO94]), el dominio de
integer está acotado por la constante predefinida MaxInt, propia de cada versión: en Turbo
Pascal por ejemplo, MaxInt vale 32767, y el dominio de integer es {-32768,..., 32767}. Los
números ´ integer se escriben literalmente sin espacios ni puntos entre sus cifras, posiblemente
precedidos por el signo más o menos, por ejemplo: 174, -273, +17, etc. El diagrama sintáctico
(véase apartado 5.2.1 de [PAO94]) de la figura 3.1 resume estos detalles.

El tipo real Dominio Su dominio, en adelante R, incluye valores numéricos con parte decimal.
Las limitaciones en la representación de cantidades reales afectan ahora al dominio en dos
aspectos (véase el apartado 2.2.3 de [PAO94]): la magnitud de los valores incluidos (en Turbo
Pascal por ejemplo, el dominio de real está comprendido aproximadamente entre ±1.7 ∗ 1038) y
la precisión (hacia 10 cifras significativas en Turbo Pascal). Hay dos modos de escribir los
números ´ reales en Pascal: usando el punto decimal (que debe tener algún´ dígito a su izquierda
y a su derecha), o bien usando la llamada notación científica o exponencial. A continuación
tenemos ejemplos de números reales en notación decimal y científica, respectivamente:

El tipo char Dominio El dominio de este tipo de datos, abreviadamente C, incluye el juego de
caracteres disponibles en el computador, que varía entre las diferentes versiones desarrolladas,
todas tienen en común el respeto al orden alfabético inglés y al orden entre dígitos; por ejemplo,
en Turbo Pascal se utiliza una codificación en ASCII de 8 bits, por lo que existen hasta 256
posibles caracteres que se recogen en la correspondiente tabla de códigos (véase el apartado
2.2.4 de [PAO94]). Los valores de tipo char se escriben entre apóstrofes (por ejemplo, ’A’)
excepto el carácter apóstrofe (’), que se escribe mediante ’’’’.