algoritmos

Prácticas de Introducción a las Ciencias de la Computación – Tercera Fase







Conocer los tipos de datos.
Conocer los componentes de un algoritmo.
Conocer los métodos formales para la representación de algoritmos.
Conocer y realizar aplicaciones con las diferentes estructuras de control.
Conocer y utilizar una herramienta para representar los algoritmos.







4.1.
4.2.
4.3.
4.4.
4.5.
4.6
4.7

1

4.1

INTRODUCCION A LOS ALGORITMOS Y A LOS PROGRAMAS.
CONCEPTO DE ALGORITMO.
CARACTERISTICAS.
DATOS Y TIPOS DE DATOS.
VARIABLES, CONSTANTES Y EXPRESIONES.
REPRESENTACION DE ALGORITMOS.
SENTENCIAS DE CONTROL.

INTRODUCCION A LOS ALGORITMOS Y A LOS PROGRAMAS
Hoy en día las personas sienten la necesidad de hacer uso de computadoras para lasolución de problemas y, debido a esto, aprenden lenguajes y técnicas de
programación. Lo que se pretende es lograr un diálogo permanente entre el usuario y
la máquina, por lo tanto veremos conceptos como algoritmo y programa, dentro de lo
que son los métodos y técnicas de programación.
Algoritmo, conocido como método de solución de un problema. Algoritmo viene de
Mohammed al-kowarizmi, unmatemático persa que introdujo este término al mundo,
su apellido fue traducido al latín como algorismus, el que posteriormente se conoció
como algoritmo.

4.2.

Concepto de Algoritmo.
Un algoritmo es un método para resolver un problema. Debe presentarse como una
secuencia ordenada de instrucciones que siempre se ejecutan en tiempo finito y con

Héctor Raúl Velarde Bedregal

Algoritmosy Tipos de Datos

Prácticas de Introducción a las Ciencias de la Computación – Tercera Fase

2

una cantidad de esfuerzo también finito. Los algoritmos tienen un inicio y un final,
son únicos y deben ser fácilmente identificables.
Pasos a seguir para la solución de problemas:
 Diseño del algoritmo que describe la secuencia ordenada de pasos que conducen a
la solución de un problemadado (Análisis del problema y desarrollo del
programa).
 Expresar el algoritmo como un programa en un lenguaje de programación
adecuado (fase de codificación).
 Ejecución y validación del programa por la computadora.
Sin un algoritmo no podrá existir un programa, por eso es necesario diseñar el
algoritmo previamente, para su realización.
4.3.

Características de los Algoritmos.
Todoalgoritmo debe cumplir:
 Debe ser preciso indicando la realización de cada paso ordenadamente.
 Debe estar bien definido. Si se sigue un algoritmo más de una vez, los resultados
deben ser los mismos.
 Debe tener un fin; es decir deberá ser finito. Si se sigue un algoritmo, éste debe
terminar en algún momento, o sea debe tener un número determinado de pasos.
Un algoritmo debe describir trespartes: entrada, proceso y salida

4.4.

Datos y Tipos de Datos.
Un dato es una información relativa a un objeto que es manipulable por el
computador, que posee un valor y que es conocido en un programa o algoritmo por un
nombre o identificador del dato.
El identificador indica una dirección de memoria, y es el nombre por el que se conoce
a ese dato.
Existen dos tipos de datos:
a)Elementales o Simples (Entero, real, lógico, carácter, puntero, enumerado,
subrango)
b) Estructurados (Arrays, cadenas, registros, listas, árboles)

4.5. Variables, constantes y Expresiones.
4.5.1. Variable
Se conoce como un objeto, o partida de datos cuyo valor puede cambiar durante la
ejecución del algoritmo o programa. A las variables se les conoce o identifica por los
atributos siguientes:nombre que la asigna y tipo que describe su uso, esta debe ser
declarada antes de usarse.
4.5.2. Constante
Son datos cuyos valores no cambian. En la mayoría de los lenguajes de programación
se permiten diferentes tipos de constantes: enteras, reales, caracteres y boolean o
lógicas, quienes representan datos de estos tipos
4.5.3. Expresión
Son la combinación de constantes, variables,...