29/05/2014

1
Conceptos bsicos
Algortmica y Programacin
2014 - I
Lenguaje de Programacin
Es un conjunto de smbolos junto a un
conjunto de reglas para combinar dichos
smbolos que se usan para expresar
programas.
Constan de un lxico, una sintaxis y una
semntica.
Qu son lxico, sintaxis y semntica?
Lxico : Conjunto de smbolos permitidos o
vocabulario
Sintaxis : Reglas que indican cmo realizar las
construcciones del lenguaje
Semntica: Reglas que permiten determinar el
significado de cualquier construccin del
lenguaje.
Tipos de lenguajes
Atendiendo al nmero de instrucciones
necesarias para realizar una tarea especfica
podemos clasificar los lenguajes informticos
en dos grandes bloques:
bajo nivel
alto nivel
Lenguaje de bajo nivel
Es el tipo de lenguaje que cualquier
computadora es capaz de entender.
Se dice que los programas escritos en forma
de ceros y unos estn en lenguaje de
mquina, porque esa es la versin del
programa que la computadora realmente lee y
sigue.
Lenguajes de alto nivel
Son lenguajes de programacin que se
asemejan a las lenguas humanas usando
palabras y frases fciles de entender.
Por ejemplo: C Sharp (C#)
29/05/2014
2
Algoritmo
Se denomina algoritmo a un grupo finito de
operaciones organizadas de manera lgica y
ordenada que permite solucionar un
determinado problema.
Se trata de una serie de instrucciones o reglas
establecidas que, por medio de una sucesin
de pasos, permiten arribar a un resultado o
solucin.
Pasos para resolver un problema
Diseo del algoritmo
Codificacin del algoritmo mediante un
programa escrito en lenguaje de
programacin adecuado
Ejecucin y validacin de programa
Caractersticas de un algoritmo
Preciso: exento de ambigedad
Finito: si se sigue el algoritmo, se debe
terminar en algn momento
Definido: si se sigue dos veces el algoritmo
con los mismo datos de entrada, la salida
debe ser la misma
Ejemplo: Algoritmo para cambiar un
foco
Retirar el foco fundido
1. Colocar una escalera debajo del foco
2. Subir la escalera
3. Desenroscar el foco en el sentido contrario de las agujas
del reloj
4. Bajar la escalera
Poner un foco nuevo
1. Tomar el foco nuevo
2. Subir la escalera
3. Enroscar el foco en el sentido de las agujas del reloj
4. Bajar la escalera
5. Retirar la escalera
Notaciones para describir algoritmos
Mtodo informal
Lenguaje natural
Ventajas: comprensible e intuitivo
Inconveniente: impreciso
Notaciones para describir algoritmos
Mtodos formales
Pseudocdigo
Lenguaje natural limitado y sin ambigedad
Diagramas
Diagramas de flujo u organigramas
Utiliza un conjunto de smbolos para representar cada
estructura de control y mediante lneas de flujo se
indica el orden en que se realiza el flujo lgico del
algoritmo
29/05/2014
3
Ejercicios: Algoritmos en Lenguaje natural
Elabore un algoritmo que sume dos nmeros
enteros
Haga un algoritmo que halle el 10% de un
valor cualquiera
Haga un algoritmo que calcule el rea de un
cuadrado