EDUCACIN BSICA

ALGORITMOS Y
PROGRAMACIN

GRADO 8

Conceptos Bsicos
Computadora:
Es un dispositivo electrnico utilizado para procesar informacin y obtener resultados. Los datos y la
informacin se pueden introducir en la computadora como entrada (input) y a continuacin se
procesan
para
producir
una
salida
(output).
Proceso de informacin en la computadora:
Datos de Entrada --> Proceso --> Datos de Salida
Programa:
Es el conjunto de instrucciones escritas con algn lenguaje de programacin y que ejecutadas
secuencialmente resuelven un problema especifico.
Algoritmo:
Conjunto de operaciones que se utilizan para resolver un problema especfico. En este conjunto de
instrucciones se indica la secuencia de operaciones que se deben realizar para, a partir de los datos
de entrada, obtener el resultado buscado.
El concepto de algoritmo es anterior a los ordenadores, y ampliamente utilizado en el mundo de la
ciencia para la resolucin metdica de problemas. Sin embargo, con la aparicin de los ordenadores
se comprob que era una herramienta ideal, ya que cualquier algoritmo puede transformarse en un
programa informtico.
Caractersticas del algoritmo:
Tiene que ser Finito (con un final), Preciso (detallar el orden de las operaciones a realizar) y Definido
(al aplicar el algoritmo a los mismos datos de entrada, siempre se obtendr el mismo resultado a la
salida).

Metodologa para la solucin de problemas por medio de computadora.

En general, se escriben algoritmos para resolver problemas que no son tan fciles de resolver a
primera vista, y de los que necesitamos especificar el conjunto de acciones que se llevarn a cabo
para su resolucin. Adems, como lo que interesa es resolver problemas
utilizando la computadora, los algoritmos tendrn como finalidad ser traducidos en programas, por lo
que es conveniente mencionar el proceso general de resolucin de problemas, desde que se dispone
de un algoritmo, hasta que la computadora lo ejecuta.
El proceso es el siguiente:
Definicin y anlisis del Problema: definicin y delimitacin (macroalgoritmo).Considerar
los datos de entrada, el proceso que debe realizar el ordenador y los datos de salida.

 Diseo del Algoritmo: se utiliza diferentes herramientas de representacin

pseudocdigo, escritura natural de algoritmo , diagramas de flujo etc.
Prueba de escritorio: seguimiento manual de los pasos descritos en el algoritmo.Se
realiza con valores bajos y tiene como finalidad detectar errores.
Codificacin (Programa Lenguaje alto nivel).Seleccin de un lenguaje de programacin
y digitacin del pseudocdigo haciendo uso de la sintaxis y escritura gramatical del
lenguaje seleccionado.
Compilacin o Interpretacin del programa: El software elegido convierte las
instrucciones escritas en el lenguaje comprendidas por el computador.
Ejecucin del Programa: El programa es ejecutado por el ordenador para llegar a los
resultados esperados.
Prueba y Depuracin: Operacin de detectar, localizar y eliminar errores del mal
funcionamiento del programa.
Evaluacin de los resultados: Obtenidos lo resultados se los evala para verificar si son
correctos. Un programa puede arrojar resultados incorrectos aun cuando su ejecucin
no muestra errores.
Cinco importantes condiciones de un algoritmo
Los algoritmos, adems de ser un conjunto finito de reglas que dan lugar a una secuencia de
operaciones para resolver un tipo especfico de problemas, deben cumplir con cinco importantes
condiciones las mismas que son descriptas a continuacin:.
Las cinco condiciones , reducen significativamente el espectro tan amplio que hasta ahora se ha
manejado como algoritmo. As por ejemplo, aunque una receta de cocina podra considerarse como
un algoritmo, es comn encontrar expresiones imprecisas en ella que dan lugar a ambigedad
(violando la condicin 2), tales como adase una pizca de sal, batir suavemente, etc., invalidando
con ello la formalidad de un algoritmo dentro del contexto que nos interesa.
1. Finitud: Un algoritmo tiene que acabar siempre tras un nmero finito de pasos. (Un procedimiento
que tiene todas las caractersticas de un algoritmo salvo que posiblemente falla en su finitud, se
conoce como mtodo de clculo.)
2. Definibilidad: Cada paso de un algoritmo debe definirse de modo preciso; las acciones a realizar
han de estar especificadas para cada caso rigurosamente y sin ambigedad.

3. Conjunto de entradas: Debe existir un conjunto especificado de objetos, cada uno de los cuales
constituye los datos iniciales de un caso particular del problema que resuelve el algoritmo. A este
conjunto se le denomina conjunto de entradas del algoritmo.
4. Conjunto de salidas: Debe existir un nmero especificado de objetos, cada uno de los cuales
constituye la salida o respuesta que debe obtener el algoritmo para los diferentes casos particulares
del problema. A este conjunto se le denomina conjunto de salidas del algoritmo. Para cada entrada del
algoritmo, debe existir una salida asociada que constituye la solucin al problema particular
determinado por dicha entrada.
5. Efectividad: Un algoritmo debe ser efectivo. Esto significa que todas las operaciones a realizar por
el algoritmo deben ser lo bastante bsicas para poder ser efectuadas de modo exacto, y en un lapso
de tiempo finito por el procesador que ejecute el algoritmo.
Estructura de un algoritmo
Aunque no existe una nica forma de representar un algoritmo, la estructura general de un algoritmo
debera ser :cada uno tiene formas diferentes aunque esencialmente iguales de representar un
algoritmo Elementos de la programacin estructurada: algoritmos, pseudo cdigo y diagramas de flujo

Estructura general de un algoritmo

Algoritmo <nombre_del_algoritmo>
Inicio
definicin de constantes
declaracin de variables
Sentencia 1
Sentencia 2
.
.
.
Sentencia n
Fin
Aunado a la estructura general del algoritmo propuesta , se considera recomendable que, partiendo
de la descripcin del problema y de un anlisis inicial, se determine la entrada, la salida y el proceso
general de solucin del algoritmo.
Lenguajes de Programacin:
Es un conjunto de smbolos, caracteres y reglas (programas) que le permiten a las personas
comunicarse
con
la
computadora.
Los lenguajes de programacin tienen un conjunto de instrucciones que nos permiten realizar
operaciones de entrada/salida, clculo, manipulacin de textos, lgica/comparacin y

almacenamiento/recuperacin.
Los lenguajes de programacin se clasifican en:
Lenguaje Maquina: Son aquellos cuyas instrucciones son directamente entendibles por la
computadora y no necesitan traduccin posterior para que la CPU (Unidad Central de Proceso)
pueda comprender y ejecutar el programa. Las instrucciones en lenguaje maquina se expresan en
trminos de la unidad de memoria mas pequea el bit (dgito binario 0 o 1).

Lenguaje de Bajo Nivel (Ensamblador): En este lenguaje las instrucciones se escriben en

cdigos alfabticos conocidos como mnemotcnicos para las operaciones y direcciones
simblicas.

Lenguaje de Alto Nivel: Los lenguajes de programacin de alto nivel (BASIC, pascal, cobol,
fortran, VisualB,C etc.) son aquellos en los que las instrucciones o sentencias a la computadora
son escritas con palabras similares a los lenguajes humanos (en general en ingles), lo que facilita
la escritura y comprensin del programa.

Tcnicas para la formulacin de algoritmos

Las dos herramientas utilizadas comnmente para disear algoritmos son:
Diagrama de Flujo
Pseuducodigo

Diagrama de Flujo.
Un diagrama de flujo es la representacin grfica de un algoritmo. Tambin se puede decir que es la
representacin detallada en forma grfica de como deben realizarse los pasos en la computadora
para producir resultados. Esta representacin grfica se da cuando varios smbolos (que indican
diferentes procesos en la computadora), se relacionan entre si mediante lneas que indican el orden
en que se deben ejecutar los procesos. Los smbolos utilizados han sido normalizados por el instituto
norteamericano
de
normalizacin
(ANSI).
Recomendaciones para el diseo de Diagramas de Flujo
Se deben se usar solamente lneas de flujo horizontales y/o verticales.
Se debe evitar el cruce de lneas utilizando los conectores.
Se deben usar conectores solo cuando sea necesario.

 No deben quedar lneas de flujo son conectar.

Se deben trazar los smbolos de manera que se puedan leer de arriba hacia abajo y de
izquierda a derecha.
Todo texto escrito dentro de un smbolo deber ser escrito claramente, evitando el uso de
muchas palabras.

Pseudocodigo.
Lenguaje de especificacin, mezcla de lenguaje de programacin y espaol (o ingles o cualquier otro
idioma) que se emplea, dentro de la programacin estructurada, para realizar el diseo de un
programa. En esencial, el pseudo cdigo se puede definir como un lenguaje de especificaciones de
algoritmos.
Es la representacin narrativa de los pasos que debe seguir un algoritmo para dar solucin a un
problema determinado. El pseudo cdigo utiliza palabras que indican el proceso a realizar.