1.2 Definición de Lenguaje Lenguaje: Es una serie de símbolos que
Contents
1. Curso Remedial de Estructuras Algor tmicas T T S Z O 1 2 Definici n de Lenguaje Lenguaje Es una serie de s mbolos que sirven para transmitir uno o m s mensajes ideas entre dos entidades diferentes A la transmisi n de mensajes se le conoce com nmente como comunicaci n La comunicaci n es un proceso complejo que requiere una serie de reglas simples pero indispensables para poderse llevar a cabo Las dos principales son las siguientes Los mensajes deben correr en un sentido a la vez Debe forzosamente existir 4 elementos Emisor Receptor Medio de Comunicaci n y Mensaje Lenguajes de Programaci n Es un conjunto de s mbolos caracteres y reglas programas que le permiten a las personas comunicarse con la computadora Los lenguajes de programaci n tienen un conjunto de instrucciones que nos permiten realizar operaciones de entrada salida calculo manipulaci n de textos l gica comparaci n y almacenamiento recuperaci n Los lenguajes de programaci n se clasifican en Lenguaje M quina Son aquellos cuyas instrucciones son directamente entendibles por la computadora y no necesitan traducci n posterior para que la CPU pueda comprender y ejecutar el programa Las instrucciones en lenguaje maquina se expresan en t rminos de la unidad de memoria m s peque a el bit d gito binario 0 o 1 Lenguaje de Bajo Nivel Ensamblador Lenguaje de Alto Nivel En este lenguaje las instrucciones s2. dos y f rmulas que se necesitan para procesar los datos Una recomendaci n muy practica es el que nos pongamos en el lugar de la computadora y analicemos que es lo que necesitamos que nos ordenen y en que secuencia para producir los resultados esperados Dise o del Algoritmo Las caracter sticas de un buen algoritmo son Codificaci n f Debe tener un punto particular de inicio Debe ser definido no debe permitir dobles interpretaciones Debe ser general es decir soportar la mayor a de las variantes que se puedan presentar en la definici n del problema Debe ser finito en tama o y tiempo de ejecuci n La codificaci n es la operaci n de escribir la soluci n del problema de acuerdo a la l gica del diagrama de flujo o pseudoc digo en una serie de instrucciones detalladas en un c digo reconocible por la computadora la serie de instrucciones detalladas se le conoce como c digo fuente el cual se escribe en un lenguaje de programaci n o lenguaje de alto nivel Prueba y Depuraci n Los errores humanos dentro de la programaci n de computadoras son muchos y aumentan considerablemente con la complejidad del problema El proceso de identificar y eliminar errores para dar paso a una soluci n sin errores se le llama depuraci n La depuraci n o prueba resulta una tarea tan creativa como el mismo desarrollo de la soluci n por ello se debe considerar con el mismo inter s y entusiasm
3. e escriben en c digos alfab ticos conocidos como mnemot cnicos para las operaciones y direcciones simb licas Los lenguajes de programaci n de alto nivel BASIC pascal cobol fortran 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 comprensi n del programa Academia de Sistemas e Inform tica Curso Remedial de Estructuras Algor tmicas T T S Z O 1 3 Definici n de Algoritmo La palabra algoritmo se deriva de la traducci n al lat n de la palabra rabe Al Khowarizmi nombre de un matem tico y astr nomo rabe que escribi un tratado sobre manipulaci n de n meros y ecuaciones en el siglo IX Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir para dar soluci n a un problema espec fico 1 4 Tipos de Algoritmos 7 Son aquellos en los que se describen los pasos Cualitativos Sd q p utilizando palabras Cuantitativos Son aquellos en los que se utilizan c lculos num ricos para definir los pasos del proceso 1 5 Lenguajes Algor tmicos Es una serie de s mbolos y reglas que se utilizan para describir de manera expl cita un proceso Tipos de Lenguajes Algor tmicos Es la representaci n gr fica de las operaciones que realiza un algoritmo diagrama de flujo Representa en forma descript
4. iva las operaciones que debe realizar un algoritmo pseudoc digo Gr ficos No Gr ficos 1 6 Metodolog a para la soluci n de problemas por medio de computadora En la soluci n de problemas por medio de computadoras la mitad del trabajo es saber qu problema se va a resolver Al abordar los problemas por lo general estos no tienen una especificaci n simple y precisa De hecho problemas como crear una receta digna de un gastr nomo puede ser imposible de formular de forma que admitan una soluci n por computadora Escribir un programa de computadora para resolver un problema comprende varios pasos que van desde la formulaci n y especificaciones del problema el dise o de la soluci n su implantaci n prueba y documentaci n hasta la evaluaci n de la soluci n En seguida se mencionan estos pasos Academia de Sistemas e Inform tica 4 Curso Remedial de Estructuras Algor tmicas T T S Z O Definici n Problema An lisis Problema del Esta fase est dada por el enunciado del problema el cual requiere una definici n clara y precisa Es importante que se conozca lo que se desea que realice la computadora mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa del Una vez que se ha comprendido lo que se desea de la computadora es necesario definir los datos de entrada a Cu l es la informaci n que se desea producir salida b Los m to
5. o Resulta conveniente observar los siguientes principios al realizar una depuraci n ya que de este trabajo depende el xito de nuestra soluci n Documentaci n ya sea en enunciados procedimientos dibujos o diagramas Academia de Sistemas e Inform tica 5 Es la gu a o comunicaci n escrita es sus variadas formas Curso Remedial de Estructuras Algor tmicas T T S Z O Mantenimiento Se lleva a cabo despu s de terminado el programa cuando se detecta que es necesario hacer alg n cambio ajuste o complementaci n al programa para que siga trabajando de manera correcta Para poder realizar este trabajo se requiere que el programa este correctamente documentado Academia de Sistemas e Inform tica
Download Pdf Manuals
Related Search