Bloque 1

Algoritmos y Programas

Introduccin
El objetivo de esta clase consistir en explicar los conceptos de algoritmo, programas, lenguaje algortmico y de programacin. As como explorar otros temas concurrentes.

Temtica
Concepto de Algoritmo. Concepto de Programa. Lenguaje de programacin. Lenguaje Algortmico. Caractersticas y elementos para construir un Algoritmo. Formas de representar un Algoritmo.
Lenguaje Natural. Pseudocodigo. Diagramas de Flujo.

Concepto de Algoritmo
.Segn Joyanes (1987): es una serie de operaciones detalladas y no ambiguas, a ejecutar paso a paso, y que conducen a la resolucin de un problema. o tambin: es un conjunto de reglas para resolver cierta clase de problemas o una forma de describir la solucin de un problema. Un procedimiento para resolver un problema en trminos de: a) Las acciones a ejecutarse y b) el orden en el cual estas acciones deben ejecutarse.

Caractersticas algoritmos

de

los

Preciso, indicar el orden de cada paso. Definido, el mismo resultado se obtendr al ejecutar el algoritmo n ocasiones. Finito, deber terminar en algn momento.

Concepto de Problema
. .Segn el diccionario de la enciclopedia Encarta: Planteamiento de una situacin cuya respuesta desconocida debe obtenerse a travs de mtodos cientficos. Planteamiento que requiere solucin, la cual circunda alrededor de la determinacin de un mtodo a seguir para obtener un resultado supuesto conocido.

Pasos para la Resolucin de un Problema

El diseo del algoritmo describe el anlisis del problema y desarrollo del algoritmo. Expresar el algoritmo como un programa en un lenguaje de programacin. Ejecutar y validar el programa por la computadora. Diseo del algoritmo

Problema

Programa

Concepto Lenguajes de programacin.

. Un lenguaje de programacin es un conjunto de smbolos y reglas sintcticas y semnticas que definen su estructura y el significado de sus elementos y expresiones. Es utilizado para controlar el comportamiento fsico y lgico de una mquina.

Tipos de lenguajes
Mquina; escritos en cdigo binario. Bajo nivel (ensamblador); escrito en nemotcnicos. Alto nivel; diseados para ser entendidos por el ser humano.

Traductores del Lenguaje

A) Intrpretes; Toma un programa fuente lo traduce e inmediatamente lo ejecuta.
Traduccin y ejecucin en lnea

Programa fuente

Intrprete

Traductores del Lenguaje.



B) Compiladores; traduce un programa fuente a cdigo objeto.

Programa Objeto Programa ejecutable

Programa fuente

Compilador (Compiler)

Montador (Linker)

Formas de representar un algoritmo. Lenguaje Natural Ejemplo:

Inicio. Leer el pedido. Examinar el historial crediticio del cliente Si el cliente es solvente, entregar el pedido. En caso contrario, rechazarlo. Fin

Formas de representar un Algoritmo. Pseudocdigo Ejemplo:

Principio. /Algoritmo que determina el mayor de dos numeros/ Leer(Numero1);Leer(Numero2); Si Numero1>Numero2 entonces escribir(El numero mayor es ,numero1); sino escribir(El numero mayor es ,numero2); Fin

Formas de representar un algoritmo. Diagrama de Flujo Definicion:

Un diagrama de flujo es una representacin grfica de los pasos que seguimos para realizar un proceso; partiendo de una entrada, y despus de realizar una serie de acciones, llegamos a una salida. Cada paso se apoya en el anterior y sirve de sustento al siguiente:

Formas de representar un algoritmo. Diagrama de Flujo Ejemplo:

sume los nmeros entre el 3 y el 30.

     

Ejemplo 1: Genere un algoritmo que

Inicio. Hacer SUMA igual cero. Establecer NUMERO igual a 3. Sumar NUMERO a SUMA. Incrementar NUMERO en 3 Si NUMERO es menor o igual que 30 ir a 4; si no imprimir a SUMA. Fin

Ejemplo 2: Genere un algoritmo que determine al mayor de tres nmeros enteros.

Inicio Leer los nmeros y guardarlos en NUM1, NUM2 y NUM3 respectivamente Comparar NUM1 y NUM2, el nmero mayor se guarda en AUX. Comparar AUX y NUM3, imprimir el nmero mayor. Fin.

FIN