PONTIFICIA UNIVERSIDAD CATLICA DEL ECUADOR

SEDE SANTO DOMINGO

ESCUELA DE SISTEMAS

ASIGNATURA: Lenguaje de Programacin

Lenguajes de Programacin

AUTORES:
Chacha Jara Edison Oswaldo
Luis Fernando Arequipa Gordis
Freddy Ochoa Cruguer
FECHA: 29/04/2016
DOCENTE: Mg. Willian Ocampo

SANTO DOMINGO- ECUADOR

2015 02
1. Introduccin
El algoritmo de ordenamiento nos permite como su nombre lo dice, ordenar. En este caso nos
servir para ordenar vectores o matrices con vectores asignados aleatoriamente. Nos

centraremos en mtodos ms populares analizando la cantidad de comparacin que sucede, el

tiempo que demora y revisar el cdigo escrito en java de cada algoritmo.
2. Objetivos general
Realizar una investigacin por medio de libros sacando conceptos sobre los mtodos de
ordenamiento para un amplio aprendizaje en temas de inters aumentando nuestro
conocimiento y aplicarlos en la programacin de java.
3. Desarrollo
Definicin: Un lenguaje de programacin es un sistema notacional para
describir computaciones en una forma legible tanto para la maquina como
para el ser humano.
Computacin: Cualquier tipo de proceso en una computadora.
Legibilidad por parte de la maquina: Estructura suficientemente simple
que permite una traduccin eficiente.
-

Debe existir un algoritmo para la traduccin de un lenguaje.

El algoritmo no debe tener una complejidad demasiado elevada.
La mayora de lenguajes de programacin se puede traducir en un tiempo
proposional al tamao del programa.
Legibilidad por parte del ser humano:

Debe proporcionar abstracciones de las acciones de las computadoras fcil

de aprender.
- Tendencia a parecerse a los lenguajes naturales.
1. Sintaxis:
- Es como la gramtica de un lenguaje natural.
- Descripcin de diferentes partes del lenguaje que combinadas forman otras
partes.
- Proporciona informacin significativa.
- Necesaria para entender un programa y para la traduccin de un programa
fuente y programa objeto.
1.1. Lxico:
- Ayuda a la especificacin de la sintaxis y estructura de lenguaje de
programacin.
- Similar ortogrfico: constituye un conjunto smbolos predeterminados o
vocabulario.
1.1.1.Lexema:
- Unidad sintctica del ms bajo nivel.
- Incluyen: Identificadores, operadores y palabras especificas
1.1.2.Token:
- Categora de lexemas.
- Lexema es un atributo del token.
1.1.3.Sentencias:
- Utiliza conjunto de cadenas de caracteres pertenecientes a algn algoritmo.
- Sentencias es cada uno de estas cadenas.
1.2. Notacin BNF:
- Describe el lenguaje de programacin.
- Las sintaxis usando smbolos u reglas.
2. Semntica de lenguaje:

Son las reglas que determinan el significado de un lenguaje de

programacin.

Lenguaje de
Definicion
Sistema notacional para
describir computaciones de
forma legible para la
mquina y el ser humano.

Computacional

Legibilidad por
parte de la
maquina

Legibilidad por
parte del ser
humano