bachiller


Concepto de Algoritmo y Programación.

Es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Los algoritmos son el objeto de estudio de la algoritmia.

Un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se puedadescribir sin ambigüedad y sin hacer referencia a una computadora en particular, y además tiene un límite fijo en cuanto a la cantidad de datos que se pueden leer/escribir en un solo paso.

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.Trata de resolver problemas mediante programas.

 El programa: Codificación del algoritmo en un lenguaje de programación.

Lenguaje algoritmo y programación.

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 de instrucciones que ejecutadas ordenadamente resuelven un problema.

Tipos deinstrucciones:
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 de veces.

Tipos de lenguajes:
Lenguaje máquina: Todo se programa con 1 y 0, quees 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.
Elprograma 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 tienen instrucciones propias).
Inconveniente: El proceso de traducción es muy largo y ocupa másrecursos. 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 quebuscar 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 que éste pueda ser ejecutable.

Debbuger: Depura el programa ejecutándolo paso a paso, viendo la memoria paso a paso paraencontrar el error.

Compilador
Error
Programa objeto Librerias
Linkador
Ejecutables
Para traducir puedo utilizar el compilador o un interprete, con el compilador cojo todo el programa al completo y el interprete lee cada instrucción y lo va ejecutando.
El interprete es más rápido, pero menos eficiente.
Todos los lenguajes tienen compiladores, pero no todos tienen interpretes.
LISP(Lenguaje de inteligencia artificial) : Sólo tiene interpretes.

Partes de un Algoritmo.
  
Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada, proceso y salida.

ENTRADA: Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados.

PROCESO: Pasos necesarios para obtener la solución del problema o la situación...