Algoritmo Introducción

Fundamento de
Ordenadores
Algoritmos y
Programas
© Universidad de Guayaquil
Tema 6: Algoritmos y Programas
Objetivos
 Al terminar este tema deberás ser capaz de:

– Definir qué es un algoritmo.
– Describir las características que debe cumplir un
algoritmo.
– Representar un algoritmo.
– Definir qué es un programa.
– Describir las propiedades del lenguaje C.
2
Contenidos
1. Introducción
2. Concepto de algoritmo
3. Lenguajes de representación algorítmica
4. Ejemplos de algoritmo
5. Programas
6. Lenguajes de programación
7. El proceso de programación
8. Introducción al lenguaje C
3
Introducción
 Un ordenador es un sistema para procesar

información
Entrada = Salida =
Procesador
Datos Resultados
Algoritmo
4
Introducción
 Ciclo de vida del software
análisis
diseño
IMPLEMENTACIÓN
PRUEBAS
documentación
5
Contenidos
1. Introducción
2. Concepto de algoritmo
5. Programas
6
Concepto de algoritmo
 Algoritmo (según el DRAE):

(del árabe al-Khowârizmî) “Conjunto
ordenado y finito de operaciones que permite
hallar la solución de un problema”
– Ejemplos sencillos de algoritmos según esta
definición podrían ser una receta de cocina o las
instrucciones para armar una bicicleta.
7
 Breve reseña histórica:

– Los primeros algoritmos registrados datan de
Babilonia, originados en las matemáticas como
un método para resolver un problema usando una
secuencia de cálculos más simples.
– El primer algoritmo famoso es el cálculo del MCD
de dos números (Grecia, aproximadamente del s.
IV a. C.).
8
 En Informática:
– Un algoritmo es una secuencia de pasos a
seguir para resolver un problema usando un
computador u ordenador.
– La algoritmia o ciencia de los algoritmos, es uno
de los pilares de la informática.
9
 Definiciones básicas:
– Procesador:
Procesador cualquier entidad capaz de resolver
un problema
– Entorno:
Entorno conjunto de utensilios que el procesador
puede utilizar
– Estado:
Estado situación en la que se encuentra un
entorno en un momento dado.
10
 Definiciones básicas
– Acción:
Conjunto finito de operaciones que permiten llegar de un
estado inicial bien definido a otro también bien definido.
– Tipos de acciones:
 Acción primitiva o elemental
– Puede ser realizada directamente por el procesador.
 Acción compuesta o abstracta
– Ha de descomponerse en acciones más elementales para poder
ser entendida por un procesador.
11
 Definición formal de algoritmo:

“Dado un procesador, un entorno, y un
problema bien definido, un algoritmo es la
secuencia finita de acciones primitivas que
llevan a la solución del problema”
12
 Características de un algoritmo:
– Preciso (no ambiguo): la instrucción para ejecutar
en cada paso queda determinada perfectamente.
– Determinista: debe comportarse del mismo modo
ante las mismas condiciones. Si se sigue dos
veces en el mismo entorno, el resultado obtenido
es el mismo.
– Finito: Tiene fin tras un número determinado de
pasos.
13
Contenidos
1. Introducción
2. Definiciones básicas
5. Programas
14
Lenguajes
de representación algorítmica
 ¿Cómo se escribe un algoritmo?

Representándolo mediante un lenguaje 
lenguaje de representación algorítmica
 Dos tipos de representación:
– Pseudocódigo
– Diagramas de flujo
15
Representación algorítmica
 Pseudocódigo:
Pseudocódigo
– Lenguaje similar al natural, pero al que se añaden
reglas para conseguir una definición precisa del
algoritmo
– Algunas reglas:
 Empieza por la palabra “Inicio” y termina con la palabra
“Fin”
 Se escribe una acción por línea
 Se subrayan las palabras clave
16
 Diagrama de Flujo (DF):

(DF)
– Representación gráfica del flujo de control de un
algoritmo
– Elementos del (DF):
Entrada/
Terminal Proceso
Salida
no Conectores
Decisión Subprograma
si
17
Pseudocódigo Diagrama de flujo

Inicio
Entorno
suma, num
SUMA <- 2
Inicio NUM <- 4
// Iniciar variables
SUMA <- SUMA +
suma<- 2 NUM
num <- 4
// Suma de los números SI NUM <- NUM + 2
repetir
suma <- suma + num
NUM <= 100
num <- num +2
mientras (num <= 100) NO
// Escribir resultado escribir
escribir (suma) SUMA
Fin
18 Fin
Contenidos
1. Introducción
5. Programas
19
Ejemplos de algoritmo
 Hay que tener en cuenta que para resolver

un determinado problema existe más de un
algoritmo
– Todos encuentran la solución correcta…
pero unos lo hacen mejor que otros.
20
 Multiplicar 981 por 1234

– Varias formas (algoritmos) de hacerlo:
 Método clásico
 Multiplicación “à la russe”
 Divide y vencerás
– Con todas se alcanza la solución
 ¿Cuál es la mejor? ¿Por qué?
21
 Método tradicional
981
* 1234
3924
2943
1962
981
1210554
22
 Método tradicional
Pero en UK…
981 981
* 1234 * 1234
3924 981
2943 1962
1962 2943
981 3924
1210554 1210554
23
– Se escriben el multiplicando y el multiplicador iniciando dos
columnas.
– Se obtienen los siguientes elementos de las columnas,
hasta que quede un 1 en la columna de la izquierda:
 La columna de la izquierda se va dividiendo entre dos,
ignorando los restos.
 La columna de la derecha se va multiplicando por dos.
– El resultado se obtiene sumando los números de la
columna de la derecha cuyo número correspondiente de la
columna izquierda sea impar.
– Sólo es necesario saber sumar, multiplicar por 2 y dividir
entre 2. Se encuentra en el hardware de las ALU’s.
24
981 1234
490 2468
245 4936
122 9872
61 19744
30 39488
15 78976
7 157952
3 315904
1 631808
25
981 1234
490
245 4936
122
61 19744
30
15 78976
7 157952
3 315904
1 631808
SUMA = 1210554
26
– Números con precisión par
– Se dividen por la mitad ambos operandos
– Se realizan las 4 multiplicaciones cruzadas
– Se suman los resultados desplazando
previamente hacia la izquierda
– Algoritmo recursivo
27
Multiplicar Desplazar Resultado

0981 09*12 4 108----
1234 09*34 2 306--

81*12 2 972--
81*34 0 2754
Suma 1210554
28
 Ejercicio:
– ¿Cuál es mejor y por qué?
– ¿Qué criterios podemos utilizar para valorar un
algoritmo?
29
Contenidos
1. Introducción
5. Programas
30
Programas
 Programa:
Programa Algoritmo codificado en un
lenguaje de programación.
 Programar:
Programar Fraccionar un problema en
forma de instrucciones adecuadamente
formuladas para que un ordenador pueda
llevarlas a la práctica.
31
Programas
 Las instrucciones se forman con elementos o

símbolos tomados de un determinado
repertorio, y se construyen siguiendo unas
reglas precisas.
 Todo lo relativo a los símbolos y reglas para
construir o redactar con ellos un programa
se denomina lenguaje de programación.
32
Contenidos
1. Introducción
5. Programas
33
Lenguajes de programación
Clasificación
 Lenguaje máquina:
– Es el que entienden los circuitos del computador (CPU)
– Inconvenientes:
 depende del modelo de computadora;
 el repertorio de instrucciones es muy reducido
 es muy laborioso
 Ensamblador (lenguaje de bajo nivel)
– Código nemotécnico para recordar mejor las instrucciones
máquina
– Se mantienen los otros inconvenientes del lenguaje máquina
 Lenguajes de alto nivel
– No dependen de la computadora, y facilitan la tarea de
programación
34
Lenguajes de alto nivel
 FORTRAN (Formula Translation): Primer LAN(década de los 50).

Aplicaciones científico-técnicas (grandes computadores y
supercomputadores)
 COBOL (COmmon Busines Oriented Language): 1960. Aplicaciones
comerciales y de gestión.
 BASIC (Beginner’s All-purpose Symbolic Instruction Code).
Desarrollado a mediados de los 60 como lenguaje interactivo
paraprincipiantes de programación.
 Visual BASIC: es el lenguaje más popular. Versión de Microsoft del
BASIC. Permite crear programas en un ambiente visual (lenguaje de
4ª generación).
 C: Desarrollado en Bell Labs a comienzos de los 70. Es complejo,
pero es potente, flexible y eficiente (el más utilizado para PCs y
estaciones de trabajo).
35
 Pascal: Creado por Wirth en 1971. El mejor lenguaje para

aprender a programar y describir algoritmos.
 Ada: Es un lenguaje definido por el Ministerio de Defensa de
USA a finales de los 70. Esta basado en el Pascal y tiene unas
reglas muy estrictas.
 C++: Ideado a comienzos de los 80 en los BellLabs. Es una
variante del C que permite utilizar la moderna metodología de
la programación (“programación orientada a objetos”)
 Java: Desarrollado en 1991 por Sun, es similar a C++ pero
más sencillo de aprender y usar. Muy usado para programa
interactivos y dinámicos (“applets” de web). Se ha definido un
computador virtual Java compatible, cualquier computador con
un programa que lo emule puede ejecutar aplicaciones Java.
36
 Otros lenguajes (usados en Inteligencia artificial):

– LISP (LISt Processing): Finales de los 50. Procesamiento
de datos no numéricos (caracteres, palabras y otros
símbolos). Se usa en Inteligencia Artificial.
– PROLOG:(Programming Logic): Trabaja con relaciones
lógicas entre hechos. Muy usado en inteligencia artificial.
– LOGO: versión simplificada del LISP para niños.
37
Traductores
 Traducción:
Traducción Proceso por el cual se convierte el texto
del programa de entrada en el de salida.
– Lenguaje fuente: lenguaje en el que se escribe la entrada
– Lenguaje objeto: lenguaje en el que se escribe la salida.
En general, muy diferente del lenguaje fuente
 Compilador:
Compilador Programa que acepta como entrada un
texto de programa escrito en un cierto lenguaje de
alto nivel y genera como salida texto de programa en
otro lenguaje, generalmente lenguaje máquina.
38
Compiladores
 Compilar ≈ Convertir de un formato a otro

– El significado deberá permanecer inalterado en la conversión
– La entrada está escrita en un lenguaje  Tiene estructura
– Semántica asociada y descrita en términos de esa estructura
 El compilador “comprende” el programa y recolecta su

significado en una representación semántica
intermedia
 A la hora de generar la salida  se genera estructura

y significado
39
Intérpretes
 Forma de trabajar cada vez más frecuente: Intérpretes

– En vez de traducir, realiza las acciones directamente
– Por ejemplo, la máquina virtual de Java
 Ventajas del uso de intérpretes
– Portabilidad: Un intérprete se escribe, habitualmente, en lenguaje
de alto nivel
– Sencillez: Escribir un intérprete es menos costoso que escribir un
compilador
– Señalización y manejo de errores: los compiladores cuidan
“demasiado” la eficiencia de código
– Seguridad: Funcionamiento más transparente al usuario
 Desventajas: Velocidad de los programas interpretados y
40 consumo de memoria.
Compiladores vs. Intérpretes
 Compiladores:
– El procesamiento del programa es considerable
– El mecanismo de interpretación previsto es la CPU (hw)
– La ejecución del programa traducido es relativamente rápida
 Intérpretes:
– El procesamiento del programa es entre mínimo y moderado
– El mecanismo de interpretación es un programa (sw)
– La ejecución del programa es, en general, más lenta y más
segura
41
Contenidos
1. Introducción
5. Programas
42
Proceso de programación
A n a lisis D is e ñ o T ra d u c ció n a c ó d ig o C
E rro r e n e l tra ta m ie n to E rro r en tie m p o

d e lo s d a to s d e c o m p ila ció n
P ru e b a s d e e jec u c ió n C o m p ila c ió n al o rd e n a d o r
A.out cc vi
E rro r e n tiem p o
43 d e e je c u c ió n
Contenidos
1. Introducción
5. Programas
44
Lenguaje C
 Es un lenguaje estructurado de propósito general,

orientado a la programación de sistemas
– Origen:
 Evolución de BSPL y B
 “The C programming language”, B. Kernighan & D. Ritchie.
(1978)
– ANSI C:
 Versión estándar en 1983
 Nueva revisión en 1999
– Uno de los lenguajes más utilizados en la industria del
software actual y en el mundo Unix/Linux
45
Lenguaje C
 Características de C
– Propósito general
 Válido para diversos objetivos
– Portable
 NOTA: Sin embargo, siempre hay que compilar y probar un
programa en el ordenador “destino”
– Eficiente
 Apropiado para la programación de sistemas
– Extendido.
 Gran cantidad de bibliotecas de funciones, compiladores, etc.
 Amplia difusión y uso.
46
Bibliografía
 Joyanes Aguilar, L. “Fundamentos de

programación. Algoritmos y Estructura de
Datos”, McGrawHill. Capítulo 2.
 Llanos Ferraris, D. “Curso de C bajo UNIX”.
Capítulo 1.
47

Algoritmo Introducción

Cargado por

Información del documentohacer clic para expandir la información del documento

Información del documentohacer clic para expandir la información del documento

Copyright:

Formatos disponibles

Algoritmo Introducción

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algoritmo Introducción

Cargado por

Copyright:

Formatos disponibles

Fundamento de

 Al terminar este tema deberás ser capaz de:

 Un ordenador es un sistema para procesar

 Ciclo de vida del software

 Algoritmo (según el DRAE):

 Breve reseña histórica:

 Definición formal de algoritmo:

 ¿Cómo se escribe un algoritmo?

 Diagrama de Flujo (DF):

Pseudocódigo Diagrama de flujo

 Hay que tener en cuenta que para resolver

 Multiplicar 981 por 1234

Multiplicar Desplazar Resultado

1234 09*34 2 306--

 Las instrucciones se forman con elementos o

 FORTRAN (Formula Translation): Primer LAN(década de los 50).

 Pascal: Creado por Wirth en 1971. El mejor lenguaje para

 Otros lenguajes (usados en Inteligencia artificial):

 Compilar ≈ Convertir de un formato a otro

 El compilador “comprende” el programa y recolecta su

 A la hora de generar la salida  se genera estructura

 Forma de trabajar cada vez más frecuente: Intérpretes

E rro r e n e l tra ta m ie n to E rro r en tie m p o

 Es un lenguaje estructurado de propósito general,

 Joyanes Aguilar, L. “Fundamentos de

También podría gustarte