Diagramacion y algoritmos

ALGORITMOS Y PROGRAMAS:
TEMA 1:

1. Sistemas de procesamiento de la información.
2. Concepto de algoritmo.
3. Lenguaje de programación.
4. Datos, tipos de datos y operaciones primitivas.
5. Constantes y variables.
6. Expresiones: tipos y operadores.
7. Funciones internas.
8. La operación de asignación.
9. 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 da tos).

Para procesar la información está el hardware (microprocesador, RAM,...), y el software (que sirve para manejar el hardware).

2. CONCEPTO DE ALGORITMO:

Elalgoritmo trata de resolver problemas mediante programas. Fases:

1- Análisis preliminar o evaluación del problema: Estudiar el problema en general y ver que parte nos interesa.

2- Definición o análisis del problema: Ver que es lo que entra y que es lo que sale, las posibles condiciones o restricciones, ...

3- Diseño del algoritmo: Diseñar la solución.
4- El programa: Codificación delalgoritmo en un lenguaje de prog ramación.

5- 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:
1- Tiene queser preciso.
2- Tiene que estar bien definido.
3- Tiene que ser finito.
La programación es adaptar el algoritmo al ordenado r.
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 ejecutael ordenador. Un programa es un conjunto de instrucciones que ejecutadas ordenadamente resuelven un problema.





PÁGINA 1/173
Tipos de instrucciones:
1- E/S: Pasar información del exterior al interior del or denador y al revés.

2- Aritmético-lógicas: Aritméticas: +,-,*,... ; Lógicas: or, and, , ...

3- Selectivas: Permiten la selección de una alternativa en funci ón de unacondición.

4- Repetitivas: Repetición de un número de instrucciones un número finito de veces.

Tipos de lenguajes:

1- 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 co rregir errores, es propia de cada máquina.

2- De bajo nivel o ensamblador: Se utilizanmnemoté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.

2· El programa escrito en ensamblador se llama programa fuente y el programa que se obtiene al ensamblarlo se llama programa objeto.
1- Lenguajes de alto nivel: Los más cercanos al lenguaje humano.

Ventaja: Sonindependientes de cada maquina (los compiladores aceptan las instrucciones estándar, pero también tienen instrucciones propias).

Inconveniente: El proceso de traducción es muy larg o y ocupa más recursos. Aprovecha menos los recursos internos.

Proceso de traducción y ejecución de un programa es crito en un lenguaje a alto nivel:

Usamos un editor y obtenemos el programa fuente, y elcompilador 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.

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...