U
N
E
F
A
Ing. María Gabriela Briceño
Mail: mgbjobs@yahoo.com
Página: www.unefacoloniatovar.wikispaces.com
LENGUAJES DE PROGRAMACIÓN YALGORITMOS
U
N
E
F
A
CONTENIDO
1.Concepto
2.Clasificación
LENGUAJES DE PROGRAMACIÓN
U
N
E
F
A
CONCEPTO
Un lenguaje de programación es un conjunto de símbolosy reglas sintácticas y semánticas que definen suestructura y el significado de sus elementos yexpresiones, y utilizado para controlar elcomportamiento físico y lógico de una máquina.
LENGUAJES DE PROGRAMACIÓN
U
N
E
F
A
CLASIFICACIÓN
Los lenguajes de programación se pueden clasificaratendiendo a varios criterios:
1.Según el nivel de abstracción
2.Según la forma de ejecución
3.Según el paradigma de programación que poseen cadauno de ellos.
LENGUAJES DE PROGRAMACIÓN
U
N
E
F
A
CLASIFICACIÓN
1.Según el nivel de abstracción
1.1. Lenguajes Maquina: Son aquellos que están escritos enlenguajes directamente inteligibles por la maquina (computadora),ya que sus instrucciones son cadenas binarias (0 y 1). Da laposibilidad de cargar (transferir un programa a la memoria) sinnecesidad de traducción posterior lo que supone una velocidad deejecución superior, solo que con poca fiabilidad y dificultad deverificar y poner a punto los programas.
1.2 Lenguajes de bajo nivel: Son lenguajes de programación que seacercan al funcionamiento de una computadora. El lenguaje de másbajo nivel por excelencia es el código máquina, a éste le sigue ellenguaje ensamblador, ya que al programar en ensamblador setrabajan con los registros de memoria de la computadora deforma directa. Por ejemplo: Lenguaje C
LENGUAJES DE PROGRAMACIÓN
U
N
E
F
A
CLASIFICACIÓN
1.3. Lenguajes de medio nivel: Tienen ciertas características que losacercan a los lenguajes de bajo nivel pero, al mismo tiempo, poseen ciertascualidades que lo hacen un lenguaje más cercano al humano y, por tanto, dealto nivel.
1.4. Lenguajes de alto nivel: Los lenguajes de alto nivel son normalmentefáciles de aprender porque están formados por elementos de lenguajesnaturales, como el inglés. Esta forma de trabajar puede dar la sensaciónde que las computadoras parecen comprender un lenguaje natural; enrealidad lo hacen de una forma rígida y sistemática, sin que haya cabidaambigüedades o dobles sentidos.
LENGUAJES DE PROGRAMACIÓN
U
N
E
F
A
CLASIFICACIÓN
2. Según la forma de ejecución
2.1. Lenguajes compilados
Los compiladores son aquellos cuya función es traducir un programa escrito en undeterminado lenguaje a un idioma que la computadora entienda (lenguaje máquinacon código binario).
Si se usa un lenguaje compilado, el programa desarrollado nunca se podrá ejecutarmientras haya errores, sino que por el contrario habrá que compilarlo hasta que notenga errores en el código.
2.2. Lenguajes interpretados
Son aquellos que utilizan una alternativa diferente a los compiladores para traducirlenguajes de alto nivel. En lugar de traducir el programa fuente y grabar en formapermanente el código objeto que se produce durante la compilación para utilizarloen una ejecución futura, el programador sólo carga el programa fuente en lacomputadora junto con los datos que se van a procesar. A continuación, un programaintérprete, almacenado en el sistema operativo del disco, o incluido de manerapermanente dentro de la máquina o el programa, convierte cada proposición delprograma fuente en lenguaje de máquina conforme vaya siendo necesario durante elprocesamiento de los datos.
LENGUAJES DE PROGRAMACIÓN
U
N
E
F
A
CLASIFICACIÓN
3. Según el paradigma de programación
Un paradigma de programación representa un enfoque particular o filosofíapara la construcción del software. No es mejor uno que otro, sino que cada unotiene ventajas y desventajas. Dependiendo de la situación un paradigmaresulta más apropiado que otro.
Atendiendo al paradigma de programación, se pueden clasificar los lenguajesen :
• El paradigma imperativo o por procedimientos es considerado el más común yestá representado, por ejemplo, por el C o por BASIC.
• El paradigma funcional está representado por la familia de lenguajes LISP(en particular Scheme), ML o Haskell.
• El paradigma lógico, un ejemplo es PROLOG.
• El paradigma orientado a objetos. Un lenguaje completamente orientado aobjetos es Smalltalk.
LENGUAJES DE PROGRAMACIÓN
U
N
E
F
A
CONTENIDO
1.Concepto
2.Características
3.Medios de expresión
4.Tipos de Algoritmo
ALGORITMOS
U
N
E
F
A
CONCEPTO
Un algoritmo es un procedimiento a seguir, para resolver unproblema en términos de:
• Las acciones por ejecutar
• El orden en que dichas acciones deben ejecutarse.
OTRO CONCEPTO
ALGORITMOS
Concepto
Implicaciones
Algoritmo: es un método pararesolver un problema medianteuna serie de pasos definidos,precisos y finitos.
Preciso: implica el orden de realizaciónde cada uno de los pasos.
Definido: si se sigue dos veces, seobtiene el mismo resultado.
Finito: Tiene un numero determinado depasos, implica que tiene un fin,
U
N
E
F
A
CARACTERÍSTICAS (Según Donald Knuth)
1. Carácter finito. "Un algoritmo siempre debe terminar después deun número finito de pasos".
2. Precisión. "Cada paso de un algoritmo debe estar precisamentedefinido; las operaciones a llevar a cabo deben ser especificadasde manera rigurosa y no ambigua para cada caso".
3. Entrada. "Un algoritmo tiene cero o más entradas: cantidades quele son dadas antes de que el algoritmo comience, o dinámicamentemientras el algoritmo corre".
4. Salida. "Un algoritmo tiene una o más salidas: cantidades quetienen una relación específica con las entradas".
5. Eficacia. “Todas las operaciones a realizar en un algoritmo debenser suficientemente básicas como para puedan ser hechas demanera exacta y en un tiempo finito por un hombre usando lápiz ypapel".
ALGORITMOS
U
N
E
F
A
MEDIOS DE EXPRESIÓN
Los algoritmos pueden ser expresados de muchas maneras,incluyendo el lenguaje natural, pseudocódigo, diagramas de flujoy lenguajes de programación.
1.Pseudocódigo: Es la descripción de un algoritmo y se asemeja aun lenguaje de programación pero con ciertas características dellenguaje natural. El pseudocódigo no está regido por ningúnestándar. Es un código que aunque es entendible no se aplica alproceso que debe realizar la máquina.
2.Diagrama de Flujo: Los diagramas de flujo son descripcionesgráficas de los algoritmos; usan símbolos conectados con flechaspara indicar la secuencia de las instrucciones.
ALGORITMOS
U
N
E
F
A
TIPOS DE ALGORITMOS
1.Algoritmo de ordenamiento: es un algoritmo quecoloca los elementos de una lista o un vector en unasecuencia dada por una relación de orden, es decir, elresultado de salida ha de ser una permutación —oreordenamiento— de la entrada que satisfaga larelación de orden dada.
2.Algoritmo de búsqueda: es aquel que está diseñadopara localizar un elemento concreto dentro de unaestructura de datos.
ALGORITMOS
U
N
E
F
A
DEFINICIONES BÁSICAS INICIALES
1.Variables: Es un elemento de una fórmula, proposición o algoritmoque puede adquirir o ser sustituido por un valor cualquiera.
Poseen dos características fundamentales: un nombre y su valor
Nombre: Secuencia de uno o más caracteres por medio de los cualesse reconoce la variable.
Valor: Es el contenido asociado a la variable en un momentodeterminado.
Tipos de Variables:
a)Numéricas: Números enteros, decimales, reales, etc.
b)Alfabéticas: Caracteres alfabéticos (ejem: letras)
c)Alfanuméricas: Combinación de las variables numéricas y alfabéticas
Definición de una variable:
NombreVariable = valorvariable
ALGORITMOS
U
N
E
F
A
DEFINICIONES BÁSICAS INICIALES
2. Contadores: Se utiliza para contar o realizar incrementosdentro de un programa o algoritmo.
Definición de un contador:
NombreContador = valorinicial + incremento
Eje: contador1 = contador1 + 1
ALGORITMOS
U
N
E
F
A
ESTRUCTURA BÁSICA DE UN ALGORITMO
ALGORITMOS
Paso 1. Inicio del Algoritmo
Paso 2. Declaración de variables, contadores de programa, etc.
Paso 3. Lectura de valores de entrada
Paso 4. Cuerpo del Algoritmo: Procesos u otras operaciones.
.
. (el cuerpo del algoritmo puede tener n pasos)
.
Paso n. Resultados del Algoritmo
Paso n+1. Fin del Algoritmo.
U
N
E
F
A
SIMBOLOGÍA BÁSICA
DIAGRAMAS DE FLUJO
Proceso
Inicio/ Fin/ Iteración
Input / Output
Decisión
Salida
Conector
Puntas de
flechas
Flujo de Datos
Comienzo, stop o punto deinterrupción en un programa.
Operaciones generales deentrada / Salida.
Conector entre laspartes de unDiagrama de Flujo
Indican ladirección del flujode datos.
Cualquier función de proceso.
Operación lógica que después deser chequeada permite determinarcual trayectoria debe seguirse.
Operaciones de salida , imprimir.
Comentario
Comentario o anotación.