fafsdf

ALGORITMOS Y PROGRAMAS:
TEMA 1:
• Sistemas de procesamiento de la información.
• Concepto de algoritmo.
• Lenguaje de programación.
• Datos, tipos de datos y operaciones primitivas.
• Constantes y variables.
• Expresiones: tipos y operadores.
• Funciones internas.
• La operación de asignación.
• Entrada y salida de la información.
1. SISTEMAS DE PROCESAMIENTO DE LA INFORMACIÓN:
Unordenador es una máquina de procesamiento de información. Es una máquina porque tiene cables, chips,...
, procesa porque es capaz de procesar cosas, e información porque maneja conjuntos ordenados de datos).
Para procesar la información está el hardware (microprocesador, RAM,...), y el software (que sirve para
manejar el hardware).
2. CONCEPTO DE ALGORITMO:
El algoritmo trata de resolverproblemas mediante programas.
Fases:
• Análisis preliminar o evaluación del problema: Estudiar el problema en general y ver que parte nos
interesa.
• Definición o análisis del problema: Ver que es lo que entra y que es lo que sale, las posibles
condiciones o restricciones, ...
• Diseño del algoritmo: Diseñar la solución.
• El programa: Codificación del algoritmo en un lenguaje de programación.• Ejecución del programa y las pruebas: Ver si el programa hace lo que queríamos.
¿Qué es un algoritmo?:
Es una formula para resolver un problema. Es un conjunto de acciones o secuencia de operaciones que
ejecutadas en un determinado orden resuelven el problema. Existen n algoritmos, hay que coger el más
efectivo.
Características:
• Tiene que ser preciso.
• Tiene que estar bien definido.• Tiene que ser finito.

1

La programación es adaptar el algoritmo al ordenador.
El algoritmo es independiente según donde lo implemente.
3. EL LENGUAJE DE PROGRAMACIÓN:
Existen diferentes tipos, de bajo nivel y de alto nivel.
Instrucciones en una computadora y sus tipos:
Una instrucción es cada paso de un algoritmo, pero que lo ejecuta el ordenador. Un programa es un conjunto
deinstrucciones que ejecutadas ordenadamente resuelven un problema.
Tipos de instrucciones:
• E/S: Pasar información del exterior al interior del ordenador y al revés.
• Aritmético−lógicas: Aritméticas: +,−,*,... ; Lógicas: or, and, , ...
• Selectivas: Permiten la selección de una alternativa en función de una condición.
• Repetitivas: Repetición de un número de instrucciones un número finito deveces.
Tipos de lenguajes:
• Lenguaje máquina: Todo se programa con 1 y 0, que es lo único que entiende el ordenador.
Ventaja: No necesita ser traducido.
Inconveniente: La dificultad, la confusión, para corregir errores, es propia de cada máquina.
• De bajo nivel o ensamblador: Se utilizan mnemotécnicos (abreviaturas).
Ventaja: No es tan difícil como el lenguaje máquina.
Inconvenientes:Cada máquina tiene su propio lenguaje, necesitamos un proceso de traducción.
• El programa escrito en ensamblador se llama programa fuente y el programa que se obtiene al
ensamblarlo se llama programa objeto.
• Lenguajes de alto nivel: Los más cercanos al lenguaje humano.
Ventaja: Son independientes de cada maquina (los compiladores aceptan las instrucciones estándar, pero
también tieneninstrucciones propias).
Inconveniente: El proceso de traducción es muy largo y ocupa más recursos. Aprovecha menos los recursos
internos.
Proceso de traducción y ejecución de un programa escrito en un lenguaje a alto nivel:
Usamos un editor y obtenemos el programa fuente, y el compilador es el que traduce el programa al lenguaje
máquina. El compilador internamente ha sido diseñado para traducir.El compilador obtiene el programa o el fichero objeto. El compilador tiene que buscar los errores.

2

Normalmente no sale un ejecutable, sino que necesita elementos, librerías, ...
Mediante un linkador juntamos el programa objeto y las librerías, y se forma un programa ejecutable.
Cuando se ejecuta el programa, el cargador lleva al programa a memoria para que éste pueda ser ejecutable....