Ingeniero

ALGORITMOS Y PROGRAMAS:
TEMA 1:
1.
2.
3.
4.
5.
6.
7.
8.
9.

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 DELA INFORMACIÓN:
Un ordenador 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 algoritmotrata de resolver problemas 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 unlenguaje 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 queestar bien definido.
- Tiene que ser finito.
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 unconjunto de instrucciones que ejecutadas ordenadamente resuelven
un problema.

PÁGINA 1/173

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 deinstrucciones un número finito de
veces.
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 ellenguaje 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
instruccionesestándar, pero también tienen instrucciones 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 internamenteha sido diseñado
para traducir.
El compilador obtiene el programa o el fichero objeto. El compilador tiene que
buscar los errores.
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...