Download Algoritmo Programa Lenguajes de Programación

Document related concepts

Lisp wikipedia , lookup

Programación funcional wikipedia , lookup

Transcript
Conceptos Básicos
Estructura de Datos
Algoritmo
•
•
•
•
•
•
•
•
“Es la secuencia de pasos o etapas que conducen a la realización de una tarea”.
Los primeros algoritmos surgieron para resolver problemas matemáticos.
Cualquier procedimiento de la vida cotidiana lo podemos ver como un algoritmo:
o Programar la lavadora.
o Programar la video para que grabe un programa específico.
o La construcción de un edificio.
o La realización de un programa computacional.
Antes de escribir un programa, se debe tener muy claro el algoritmo, es conocer a detalle
como funciona sin la computadora (el proceso a mano).
Una vez entendido el algoritmo, no importa el lenguaje.
Un algoritmo es un conjunto ordenado, finito y bien definido de etapas, que
conducen a la obtención de un resultado.
o Se consideran algoritmos secuenciales (una operación a continuación de otra).
o Si son necesarios, deben existir criterios de terminación claros (ej. la obtención de
un resultado definido intermedio).
o No puede haber etapas imposibles (ej. La impresión de todos los números
enteros).
La representación de los algoritmos puede ser:
o Detallada: Se escribe en un determinado lenguaje de programación (C++, Pascal,
Java, etc.)
o Simbólica: Se escribe en lenguaje coloquial (natural) con un buen grado de detalle
por cada instrucción.
o La sintaxis (el modo de escribir) debe representar correctamente la semántica (el
contenido). Debe ser clara, sencilla y accesible.
Pseudocódigo:
o Tiene una sintaxis intuitiva y menos formal que la de un lenguaje de programación.
o Se puede obtener relajando las normas de un lenguaje.
o Se recomienda utilizarlo en las primeras etapas de programación.
Programa
•
•
•
Es traducir en un lenguaje de programación, las instrucciones de un algoritmo.
Se debe entender la sintaxis de dicho lenguaje para poder traducir las instrucciones.
Se debe respetar la estructura del lenguaje de programación para poder implementar el
algoritmo en él.
Lenguajes de Programación
•
•
•
•
•
Es un conjunto de reglas y estándares para escribir un programa.
Sirven para escribir programas que permitan la comunicación usuario/máquina.
Son las herramientas con las cuales se pueden crear nuevas aplicaciones.
Algunos de los más importantes: C, C++, AS400, ASP, Visual C, Visual Basic, Clipper,
Cobol, Delphi, Ensamblador, FoxPro, Visual FoxPro, HTML, Java, JavaScript, Pascal,
Turbo Pascal, PHP, Perl, SQL, ADA.
Hay formas fundamentales desde las que pueden clasificarse los lenguajes de
programación:
o Aplicación o uso
o Estructuras
o Características
o Origen
o Generación
ISC Gregorio García Estrada
Conceptos Básicos
Estructura de Datos
o
Nivel del Lenguaje
 Declarativos: Son aquellos que se parecen al inglés. Utilizan un
vocabulario normal para establecer las instrucciones. Ej. SPSS.
 De Alto Nivel: Son los mas usados por su nivel y tipo de escritura,
fácilmente legible y comprensible. Ej. Pascal, C.
 Ensambladores: Son dependientes del procesador.
 Lenguajes Máquina: Son dependientes del procesador.
ISC Gregorio García Estrada