You are on page 1of 4

Proceso de la información

en la computadora

UNIDAD II: ALGORITMOS Datos de


Y PSEUDOCÓDIGO
PSEUDOCÓDIGO entrada

Proceso

1 Definiciones
Datos de
salida

Mónica E. García Mónica E. García

Lenguaje Algoritmo
• Lenguaje
Es una serie de símbolos que sirven para • Algoritmo, se deriva de la traducción de la
transmitir uno o mas mensajes (ideas) entre dos palabra árabe “Al-Khowarizmi”, nombre del
entidades diferentes. A la transmisión de matemático árabe que enunció reglas paso a
mensajes se le conoce comúnmente como paso para sumar, restar, dividir y multiplicar
comunicación. números decimales.

Mónica E. García Mónica E. García

1
Características de un
Algoritmo Algoritmo
• Definiciones:
– "Un algoritmo se define como un método que se • Debe ser preciso e indicar el orden de
realiza paso a paso para solucionar un problema realización de cada paso.
que termina en un número finito de pasos". • Debe ser definido, si se sigue un algoritmo
– Es una secuencia finita de operaciones dos veces, debe de obtener el mismo
realizables, no ambiguas, cuya ejecución da una
solución de un problema en un tiempo finito.
resultado cada vez.
– Por algoritmo se entiende "una lista de • Debe ser finito. Si se sigue un algoritmo
instrucciones donde se especifica una sucesión de éste debe de terminar en algún momento.
operaciones necesarias para resolver cualquier
problema de un tipo dado“.

Mónica E. García Mónica E. García

Tipos de Algoritmo
1 Cuantitativos
2 Cualitativos Herramientas para el
diseño de algoritmos
Lenguajes algorítmicos
 Gráficos
 No gráficos

Mónica E. García Mónica E. García

2
Diferentes representaciones de un
Algoritmo Lenguaje Natural

• Lenguaje Natural • Esta forma de representación es la cual se usa


para escribir o hablar de manera cotidiana
para comunicarse con las demás personas,
• Pseudocódigo
generalmente representado por una sintaxis
relacionada a un idioma.
• Diagrama de Flujo
• Ejemplo: Hola = Hello = Salut
• Lenguaje de programación

Mónica E. García Mónica E. García

Diagrama de flujo Pseudocódigo


• 1 El diagrama de flujo es un tipo de organigrama que
ilustra que operaciones y en que secuencia se requieren para • Definiciones:
solucionar un problema dado. – Es una técnica que sirve para escribir programas de
• 2 Es un diagrama que representa gráficamente el computadora en lenguaje natural de tal manera que
sistema a nivel lógico y conceptual, ilustrando los se facilite la comprensión, prueba y posterior
componentes esenciales de un proceso y la forma en que codificación en un lenguaje de programación
interactúan. específico.
– Es un lenguaje de especificación de algoritmos que
• Algunos de los símbolos utilizados son: se forma de una mezcla de lenguaje de
programación y de lenguaje natural. La escritura del
pseudocódigo exige normalmente la indentación
(sangría en el margen izquierdo) de diferentes
líneas.

Mónica E. García Mónica E. García

3
Diagramas estructurados
Pseudocódigo (Nassi-Schneiderman
Ventajas de utilizar un Pseudocódigo a un Diagrama de Flujo
• Ocupa menos espacio en una hoja de papel. El diagrama estructurado N-S también conocido como
• Permite representar en forma fácil operaciones repetitivas diagrama de chapin es como un diagrama de flujo en el
complejas. que se omiten las flechas de unión y las cajas son
• Es muy fácil pasar de pseudocódigo a un programa en algún
contiguas.
lenguaje de programación.
• Si se siguen las reglas se puede observar claramente los Ejemplo: Inicio
niveles que tiene cada operación. Accion1
Accion2
...
Fin

Mónica E. García Mónica E. García

Lenguajes de programación Estructuras algorítmicas


Permiten realizar ciertos procesos específicos que
llevan a la solución de problemas(Se verá con más
detalle en el material #6).
• Lenguaje máquina
  - Asignación
Secuenciales - Entrada
- Salida
• Lenguaje de bajo nivel: Ensamblador
- Simples
Estructuras Condicionales
Algorítmicas - Múltiples
• Lenguaje de alto nivel: C, C++, Java,
Perl, PHP, HTML, Basic. Cíclicas - Hacer para
(Ciclos de Repetición) - Hacer mientras
- Repetir hasta
Mónica E. García Mónica E. García

You might also like