LSC. Carlos Alberto Zarrabal Ramos I Bloque .

Bloque 1 Desarrollo de lgica algortmica.

1.1 Terminologa empleada en algoritmos.
1.2 Metodologa de solucin de problemas. 1.3 Lenguajes algortmicos.

Terminologa

empleada

en

algoritmos.

La mayora de los problemas informticos tienen la

tendencia de ocupar la misma tecnologa. De esta forma podemos enumerar cronolgicamente lo que sucede cuando queremos resolver un problema de recursos informticos, la cual es la siguiente:
Identificacin del problema. 2. Diseo de una solucin. 3. Aplicando la solucin. 4. Supervisar la solucin.
1.

 Datos lgicos.
Falso y Verdadero, tambin se les conoce

como datos booleanos.

Datos numricos.
104, -159, 15, -8, 3, -4.15, 3.57, -1.4, 3.4

Datos alfanumricos
a-z, A-Z, 0-9, +, -, *,etc.

 Constantes: =3.14159, g=9,80665 m/s.

Variables: Datos que cambian dependiendo del problema.

 Expresiones lgicas: Son un conjunto de condiciones

que solo pueden tomar dos estados lgicos: falso y verdadero. Estn compuestos por variables, constantes, operadores lgicos y operadores relacionales.
Expresiones aritmticas: Son expresiones que se

usan para el clculo de valores aritmticos.

Definicin de problema
Planteamiento de una situacin cuya respuesta

desconocida debe obtenerse a travs de mtodos cientficos.

Algunos problemas no pueden ser

resueltos por mtodos cientficos, por ejemplo, el amor, lo bueno y lo malo, predecir el futuro, etc.

Caractersticas de problemas utilizando el mtodo cientfico

Se debe expresar una relacin

entre dos o ms variables.

Debe

estar formulado claramente y sin ambigedad.

Implica la posibilidad de prueba

emprica.

Definicin de algoritmo
Pasos a seguir para la solucin de un

problema.
Conjunto

ordenado y finito de operaciones que permiten hallar la solucin a un problema.

Mtodo y notacin en las distintas

formas de clculo.

 En la vida cotidiana se emplean algoritmos en

multitud de ocasiones para resolver problemas. Ejemplos:

Manuales de usuario, que muestran algoritmos para usar

un aparato, o las instrucciones que recibe un trabajador por parte de su patrn.

Operaciones matemticas como la divisin para calcular

el cociente de dos nmeros, el algoritmo de Euclides para obtener el mximo comn divisor de dos enteros positivos, etc.

Caractersticas de algoritmos
Estar descrito por una lista finita de instrucciones. 2. Contener slo instrucciones efectivamente realizables. 3. Aplicarse en la misma forma a todos los casos particulares del problema que resuelva. 4. Terminarse despus de ejecutarse cada instruccin a lo ms un nmero finito de veces.
1.

Metodologa de solucin de problemas

No olvidemos que los algoritmos no son exclusivos

para resolver problemas de software, sino tambin para resolver problemas en general.
Por ello los pasos ms importantes en la solucin de un

problema son:
1. 2. 3.

4.
5.

Identificacin del problema. Planteamiento de alternativas de solucin. Eleccin de una alternativa de solucin. Desarrollo de la solucin. Evaluacin de la solucin.

Identificacin del problema

Identificar variables. Delimitar la solucin.

Recursos.

Planteamiento de alternativas de solucin

Efectos futuros.
Reversibilidad. Impacto.

Calidad.
Periodicidad.

Eleccin de una alternativa de solucin

Determinar la necesidad de una solucin.
Identificar los criterios de decisin. Asignar un peso a los criterios. Desarrollar todas las alternativa. Evaluar las alternativas. Seleccionar la mejor alternativa.

Desarrollo de la solucin
Dependiendo de las condiciones especficas de cada

problema es como se le puede dar solucin. Entre las tcnicas tenemos:

Mtodo de Fuerza Bruta (sencillo pero debe evitarse

dada su ineficiencia, es directo). Mtodo Voraz(el mejor resultado a partir de opciones). Divide y Vencers. Mtodo de Vuelta Atrs.

Evaluacin de la solucin

Lenguajes Algortmicos
Las personas encargadas de los estndares en cuanto a las tecnologas de la informacin ven la necesidad de representar algoritmos sin tener que referirse a un lenguaje de programacin.
Por esto se llegan a ser:
Grficos. No Grficos.

Grficos
Este tipo de lenguaje tiende a representar los

algoritmos de una forma grfica. De esa manera se hace ms fcil la representacin de cada uno de los procesos que debe llevar a cabo una computadora para resolver problemas.
Dentro de esta divisin tenemos: Diagramas de Flujo. Diagrama Nassi-Shneiderman (o NSD por sus siglas en ingls).

Diagramas de Flujo
Sin lugar a duda el lenguaje

algortmico grfico ms comn son los Diagramas de flujo.

Estos

pueden definirse como esquemas usados para representar grficamente un proceso.

Simbologa
Terminal Teclado

Documento Decisin

Proceso

Conector

Conector de hoja

Diagrama Nassi-Shneiderman
Fue desarrollado en 197 por

Isaac Nassi y Ben Shneiderman, este diagrama tambin es conocido como estructograma, ya que sirven para representar la estructura de los programas.

No Grfico
Los lenguajes algortmicos no grficos generalmente

son utilizados para representar procesos informticos ya ms especficos.

Representan la codificacin de un programa sin la

necesidad de conocer un lenguaje de programacin especfico.

Pseudocdigo
Es el lenguaje algortmico no grfico ms utilizado.
Significa que vas a convertir tu algoritmo en un

lenguaje escrito que se entienda sin utilizar la sintaxis y la gramtica de un lenguaje de programacin en especifico.

Estructuras de Control
Asignacin.
Secuencia. Selectiva. Selectiva Doble. Selectiva Mltiple. Selectiva Mltiple Casos. Iterativa.

Recomendaciones
Nombres de variables nemotcnicas.
Identacin.

Extras
Estudiar para sus exmenes.