Fundamentos de Programacion

1. Concepto de Algoritmo:<br /> Define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla. <br /> Un programa de computadora es un algoritmo que le dice a la computadora los pasos específicos para llevar acabo una tarea. Los algoritmos son rigurosamente definidos para que la computadora pueda interpretarlos. El orden en que se ejecuta cada uno de los pasos que constituyen un algoritmo es fundamental. <br /> Para las ciencias de la matemática y de la computación, un algoritmo es una lista que, dado un estado inicial y una entrada, propone pasos sucesivos para arribar a un estado final obteniendo una solución. Sin embargo, el algoritmo no es excluyente de las ciencias duras o matemáticas. También en la vida cotidiana se emplean este tipo de operatorias casi sin notarlo: por ejemplo, en los instructivos o manuales de usuario que incluyen ejemplos de resolución de problemas técnicos.<br /> <br /> <br /> 2. Los Lenguajes de Programación:<br /> <br /> Para que la computadora entienda nuestras instrucciones debe usarse un lenguaje específico conocido como código máquina, el cual la máquina comprende fácilmente, pero que lo hace excesivamente complicado para las personas. De hecho sólo consiste en cadenas extensas de números 0 y 1.<br /> Lenguaje de maquina: El lenguaje máquina es el único lenguaje que puede ejecutar una computadora. El lenguaje de máquina es un código que es interpretado directamente por el microprocesador.<br /> <br /> El lenguaje está compuesto por un conjunto de instrucciones ejecutadas en secuencia (con eventuales cambios de flujo causados por el propio programa o eventos externos) que representan acciones que la máquina podrá tomar.<br /> <br /> Un lenguaje máquina es específico de cada arquitectura de computadora.<br /> <br /> Todo código fuente en última instancia debe llevarse a un lenguaje máquina mediante el proceso de compilación o interpretación para que la computadora pueda ejecutarlo.<br /> Lenguaje de bajo nivel: Un lenguaje de programación de bajo nivel de abstracción es el que proporciona un conjunto de instrucciones aritmeticológicas sin la capacidad de encapsular dichas instrucciones en funciones que no estén ya contempladas en la arquitectura del hardware.<br /> Dicho lenguaje es muy simple o nada complicado, pero estructurar programas a ese nivel es muy difícil. Dado que este lenguaje viene dado por las especificaciones técnicas del hardware, no permite una abstracción fuera de lo estipulado para el microprocesador de un ordenador. Consecuentemente, es fácilmente trasladado a lenguaje de máquina.<br /> Lenguaje de alto nivel: Un lenguaje de programación de alto nivel se caracteriza por expresar los algoritmos de una manera adecuada a la capacidad cognitiva humana, en lugar de a la capacidad ejecutora de las máquinas. Se clasifican como lenguajes procedimentales. Otra limitación de los lenguajes de alto nivel es que se requiere de ciertos conocimientos de programación para realizar las secuencias de instrucciones lógicas. Los lenguajes de alto nivel se crearon para que el usuario común pudiese solucionar un problema de procesamiento de datos de una manera más fácil y rápida.<br /> Traductores de lenguajes: Un traductor es un programa que recibe como entrada código escrito en un cierto lenguaje y produce como salida código en otro lenguaje. Generalmente el lenguaje de entrada es de más alto nivel que el de salida. Ejemplos de traductores son los ensambladores y los compiladores. <br /> Un ensamblador es un programa que traduce de un lenguaje ensamblador a lenguaje máquina, mientras que un compilador es un programa que traduce de un lenguaje de alto nivel a un lenguaje de bajo nivel o a lenguaje máquina. <br /> Un traductor es un programa que toma el texto escrito en un lenguaje (el lenguaje <br /> Fuente) y lo convierte en el texto equivalente en un segundo lenguaje (el lenguaje <br /> Destino u objeto). <br /> Si el fuente es un lenguaje abstracto o de alto nivel y si el objetivo es un lenguaje de <br /> Ensamble de bajo nivel o de máquina, el traductor es un compilador.<br /> <br /> Interpre: Es un programa que traduce un lenguaje de alto nivel al lenguaje de máquina de una computadora. El programa siempre permanece en su forma original (programa fuente) y traduce cuando está en la fase de ejecución instrucción por instrucción.<br /> El intérprete en los lenguajes de programación simula una máquina virtual, donde el <br /> Lenguaje de máquina es similar al lenguaje fuente. <br /> • Traduce y ejecuta una línea del programa a la vez<br /> • Si hay error, detiene ejecución del programa<br /> • Programas más lentos pero más portables y flexibles<br /> <br /> <br /> Compilador: Un compilador es un programa que permite traducir el código fuente de un programa en lenguaje de alto nivel, a otro lenguaje de nivel inferior (típicamente lenguaje máquina) o a un lenguaje más sencillo que la computadora puede comprender más o menos directamente. De esta manera un programador puede diseñar un programa en un lenguaje mucho más cercano ha como piensa un ser humano, La ejecución de un programa con compilador requiere de dos etapas:<br /> <br /> 1) Traducir el programa simbólico a código máquina<br /> 2) Ejecución y procesamiento de los datos. <br /> <br /> <br /> 3. Tipos de datos: <br /> Datos numéricos: <br /> Tipo entero: representa números enteros con o sin signo, que estarán compuestos por los dígitos del 0 al 9, pudiendo ser precedidos por los signos + o -.<br /> Tipo real: Se emplean para representar números reales (con decimales).<br /> Para definir datos reales se antepone la palabra reservada float al identificador de la variable.<br /> Tipo carácter: Este tipo de datos se emplea para representar un carácter perteneciente a un determinado código utilizado por el ordenador (normalmente el código ASCII).<br /> Para representar este tipo de dato se antepone la palabra reservada char al identificador de la variable.<br /> Char identificador = ‘valor’;<br /> Una constante tipo char se representa como un solo carácter encerrado entre comillas simples.<br /> Tipo cadena de caracteres: una cadena de caracteres es un número de caracteres consecutivos (incluso ninguno) encerrado entre unos delimitadores determinados, que en el lenguaje C son las comillas dobles.<br /> Para definir variables de tipo cadena, estas se definen como vectores de caracteres, esto es, anteponiendo la palabra reservadachar al identificador de la variable, y después entre corchetes la longitud máxima de cadena.<br /> <br /> <br /> <br /> <br /> 4. Que es una constante y una variable:<br /> En programación, las variables son espacios reservados en la memoria que, como su nombre indica, pueden cambiar de contenido a lo largo de la ejecución de un programa. Una variable corresponde a un área reservada en la memoria principal del ordenador pudiendo ser de longitud:<br /> • Fija.- Cuando el tamaño de la misma no variará a lo largo de la ejecución del programa. Todas las variables, sean del tipo que sean tienen longitud fija, salvo algunas excepciones — como las colecciones de otras variables (arrays) o las cadenas.<br /> • Variable.- Cuando el tamaño de la misma puede variar a lo largo de la ejecución. Típicamente colecciones de datos.<br /> <br /> Una constante es un dato cuyo valor no puede cambiar durante la ejecución del programa. Recibe un valor en el momento de la compilación y este permanece inalterado durante todo el programa.<br /> En este ejemplo se declaran tres constantes (Min, Max y Sep). En la primera línea del cuerpo del programa se asigna una constante a una variable. En la siguiente, se usa una constante en una comparación. Y en la cuarta, la constante Sep interviene en una expresión que se asigna a una variable. El resultado de ejecutar este programa sería una impresión en pantalla de los números: 0, 10, 20, 30, 40, 50, 60, 70, 80 y 90.<br /> <br /> <br /> <br /> <br /> Alumna: Brizz Padilla Narváez<br /> Análisis y programación de computadores<br /> horario noche

1. Concepto de Algoritmo:<br /> Define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla. <br /> Un programa de computadora es un algoritmo que le dice a la computadora los pasos específicos para llevar acabo una tarea. Los algoritmos son rigurosamente definidos para que la computadora pueda interpretarlos. El orden en que se ejecuta cada uno de los pasos que constituyen un algoritmo es fundamental. <br /> Para las ciencias de la matemática y de la computación, un algoritmo es una lista que, dado un estado inicial y una entrada, propone pasos sucesivos para arribar a un estado final obteniendo una solución. Sin embargo, el algoritmo no es excluyente de las ciencias duras o matemáticas. También en la vida cotidiana se emplean este tipo de operatorias casi sin notarlo: por ejemplo, en los instructivos o manuales de usuario que incluyen ejemplos de resolución de problemas técnicos.<br /> <br /> <br /> 2. Los Lenguajes de Programación:<br /> <br /> Para que la computadora entienda nuestras instrucciones debe usarse un lenguaje específico conocido como código máquina, el cual la máquina comprende fácilmente, pero que lo hace excesivamente complicado para las personas. De hecho sólo consiste en cadenas extensas de números 0 y 1.<br /> Lenguaje de maquina: El lenguaje máquina es el único lenguaje que puede ejecutar una computadora. El lenguaje de máquina es un código que es interpretado directamente por el microprocesador.<br /> <br /> El lenguaje está compuesto por un conjunto de instrucciones ejecutadas en secuencia (con eventuales cambios de flujo causados por el propio programa o eventos externos) que representan acciones que la máquina podrá tomar.<br /> <br /> Un lenguaje máquina es específico de cada arquitectura de computadora.<br /> <br /> Todo código fuente en última instancia debe llevarse a un lenguaje máquina mediante el proceso de compilación o interpretación para que la computadora pueda ejecutarlo.<br /> Lenguaje de bajo nivel: Un lenguaje de programación de bajo nivel de abstracción es el que proporciona un conjunto de instrucciones aritmeticológicas sin la capacidad de encapsular dichas instrucciones en funciones que no estén ya contempladas en la arquitectura del hardware.<br /> Dicho lenguaje es muy simple o nada complicado, pero estructurar programas a ese nivel es muy difícil. Dado que este lenguaje viene dado por las especificaciones técnicas del hardware, no permite una abstracción fuera de lo estipulado para el microprocesador de un ordenador. Consecuentemente, es fácilmente trasladado a lenguaje de máquina.<br /> Lenguaje de alto nivel: Un lenguaje de programación de alto nivel se caracteriza por expresar los algoritmos de una manera adecuada a la capacidad cognitiva humana, en lugar de a la capacidad ejecutora de las máquinas. Se clasifican como lenguajes procedimentales. Otra limitación de los lenguajes de alto nivel es que se requiere de ciertos conocimientos de programación para realizar las secuencias de instrucciones lógicas. Los lenguajes de alto nivel se crearon para que el usuario común pudiese solucionar un problema de procesamiento de datos de una manera más fácil y rápida.<br /> Traductores de lenguajes: Un traductor es un programa que recibe como entrada código escrito en un cierto lenguaje y produce como salida código en otro lenguaje. Generalmente el lenguaje de entrada es de más alto nivel que el de salida. Ejemplos de traductores son los ensambladores y los compiladores. <br /> Un ensamblador es un programa que traduce de un lenguaje ensamblador a lenguaje máquina, mientras que un compilador es un programa que traduce de un lenguaje de alto nivel a un lenguaje de bajo nivel o a lenguaje máquina. <br /> Un traductor es un programa que toma el texto escrito en un lenguaje (el lenguaje <br /> Fuente) y lo convierte en el texto equivalente en un segundo lenguaje (el lenguaje <br /> Destino u objeto). <br /> Si el fuente es un lenguaje abstracto o de alto nivel y si el objetivo es un lenguaje de <br /> Ensamble de bajo nivel o de máquina, el traductor es un compilador.<br /> <br /> Interpre: Es un programa que traduce un lenguaje de alto nivel al lenguaje de máquina de una computadora. El programa siempre permanece en su forma original (programa fuente) y traduce cuando está en la fase de ejecución instrucción por instrucción.<br /> El intérprete en los lenguajes de programación simula una máquina virtual, donde el <br /> Lenguaje de máquina es similar al lenguaje fuente. <br /> • Traduce y ejecuta una línea del programa a la vez<br /> • Si hay error, detiene ejecución del programa<br /> • Programas más lentos pero más portables y flexibles<br /> <br /> <br /> Compilador: Un compilador es un programa que permite traducir el código fuente de un programa en lenguaje de alto nivel, a otro lenguaje de nivel inferior (típicamente lenguaje máquina) o a un lenguaje más sencillo que la computadora puede comprender más o menos directamente. De esta manera un programador puede diseñar un programa en un lenguaje mucho más cercano ha como piensa un ser humano, La ejecución de un programa con compilador requiere de dos etapas:<br /> <br /> 1) Traducir el programa simbólico a código máquina<br /> 2) Ejecución y procesamiento de los datos. <br /> <br /> <br /> 3. Tipos de datos: <br /> Datos numéricos: <br /> Tipo entero: representa números enteros con o sin signo, que estarán compuestos por los dígitos del 0 al 9, pudiendo ser precedidos por los signos + o -.<br /> Tipo real: Se emplean para representar números reales (con decimales).<br /> Para definir datos reales se antepone la palabra reservada float al identificador de la variable.<br /> Tipo carácter: Este tipo de datos se emplea para representar un carácter perteneciente a un determinado código utilizado por el ordenador (normalmente el código ASCII).<br /> Para representar este tipo de dato se antepone la palabra reservada char al identificador de la variable.<br /> Char identificador = ‘valor’;<br /> Una constante tipo char se representa como un solo carácter encerrado entre comillas simples.<br /> Tipo cadena de caracteres: una cadena de caracteres es un número de caracteres consecutivos (incluso ninguno) encerrado entre unos delimitadores determinados, que en el lenguaje C son las comillas dobles.<br /> Para definir variables de tipo cadena, estas se definen como vectores de caracteres, esto es, anteponiendo la palabra reservadachar al identificador de la variable, y después entre corchetes la longitud máxima de cadena.<br /> <br /> <br /> <br /> <br /> 4. Que es una constante y una variable:<br /> En programación, las variables son espacios reservados en la memoria que, como su nombre indica, pueden cambiar de contenido a lo largo de la ejecución de un programa. Una variable corresponde a un área reservada en la memoria principal del ordenador pudiendo ser de longitud:<br /> • Fija.- Cuando el tamaño de la misma no variará a lo largo de la ejecución del programa. Todas las variables, sean del tipo que sean tienen longitud fija, salvo algunas excepciones — como las colecciones de otras variables (arrays) o las cadenas.<br /> • Variable.- Cuando el tamaño de la misma puede variar a lo largo de la ejecución. Típicamente colecciones de datos.<br /> <br /> Una constante es un dato cuyo valor no puede cambiar durante la ejecución del programa. Recibe un valor en el momento de la compilación y este permanece inalterado durante todo el programa.<br /> En este ejemplo se declaran tres constantes (Min, Max y Sep). En la primera línea del cuerpo del programa se asigna una constante a una variable. En la siguiente, se usa una constante en una comparación. Y en la cuarta, la constante Sep interviene en una expresión que se asigna a una variable. El resultado de ejecutar este programa sería una impresión en pantalla de los números: 0, 10, 20, 30, 40, 50, 60, 70, 80 y 90.<br /> <br /> <br /> <br /> <br /> Alumna: Brizz Padilla Narváez<br /> Análisis y programación de computadores<br /> horario noche