Algoritmos

Tema 2
Introducción a la Programación en C.

Contenidos
1. Conceptos Básicos
1.1 Definiciones. 1.2 El Proceso de Desarrollo de Software.

2. Lenguajes de Programación.
2.1 Definición y Tipos de Lenguajes de Programación. 2.2 Traductores de Lenguaje. 2.3 Fases de Generación de un Programa. 2.4 Esquema General de Funcionamiento de un Programa.

3. Programas Escritos en Pseudocódigo. 4.El Lenguaje C.
4.1 Características del Lenguaje C. 4.2 Estructura Básica de un Programa en C. 4.3 Comentarios.

2

1. Conceptos Básicos
1.1 Definiciones Instrucción: Expresión formada por números, operaciones y letras que indica, en un computador, la operación que debe realizar y los datos correspondientes. Algoritmo: Conjunto ordenado y finito de operaciones que permite hallar la soluciónde un problema. Programa: Conjunto de instrucciones en un lenguaje dado que indica a un ordenador cómo resolver un problema. De manera más informal:
Algoritmo: Secuencia de instrucciones no ambigua que resuelve una tarea concreta en un tiempo finito. Programa: Codificación de uno o más algoritmos en un lenguaje de programación.

Procesar: Someter datos a una serie de operaciones programadas. Alproceso de traducir o codificar un algoritmo a forma de programa se le conoce con el nombre de implementación.
3

1. Conceptos Básicos
1.2 El Proceso de Desarrollo de Software

Proceso de desarrollo de software: Proceso de trabajo que debe seguir un programador a la hora de construir un programa o aplicación que resuelva cierto problema. Se divide en:
Definición del problema. Implica eldesarrollo y clarificación exacta de las especificaciones del problema, de los datos de entrada y de los datos de salida. Diseño del algoritmo. Describe la secuencia ordenada de pasos que conducen a la solución de un problema dado. Implementación. Codificar el algoritmo como un programa en un lenguaje de programación. Ejecución y validación del programa en el ordenador. Documentación. Tanto ladefinición del problema como el algoritmo y el programa deben formar parte de la documentación. Su contenido dependerá de a quién va dirigida. Mantenimiento del programa. Los programas pueden quedarse anticuados, debiendo ser revisados, ampliados y modificados. 4

2. Lenguajes de Programación
2.1. Definición y Tipos de Lenguajes

Lenguaje de Programación: Conjunto de reglas, símbolos y palabrasespeciales utilizados para construir un programa de forma que pueda ser entendido por el ordenador. Se clasifican en:
Lenguajes Máquina. Lenguajes de Bajo Nivel o Ensambladores. Lenguajes de Alto Nivel.

5

2. Lenguajes de Programación
2.1. Definición y Tipos de Lenguajes (II)

Lenguaje Máquina.
Es aquél que entiende directamente el ordenador ya que sus instrucciones son secuenciasbinarias. También se le conoce como código binario. Dificultad de desarrollo, verificación y puesta a punto de programas. El código desarrollado no es portable.

Lenguajes de Bajo Nivel o Ensamblador.
Está compuesto por las instrucciones del lenguaje máquina escritas mediante nemotécnicos. Es más fácil de utilizar que el anterior. El programa sigue siendo dependiente de la máquina. Requiere una fasede traducción del código fuente al programa objeto.

Lenguajes de Alto Nivel.
Son los más utilizados por los programadores. Mayor facilidad en el desarrollo, verificación y mantenimiento de los programas. Los programas desarrollados son portables. Requiere una fase de traducción del código fuente al programa objeto.

6

2. Lenguajes de Programación
2.2. Traductores de LenguajeTraductores de lenguaje. Programas que traducen los programas fuente escritos en un lenguaje de alto nivel a código máquina. En algunos casos pasan por fases intermedias generando lenguaje ensamblador. Se dividen en dos categorías:
Compiladores. Intérpretes.

7

2. Lenguajes de Programación
2.2. Traductores de Lenguaje (II)

Compiladores:
Programas que traducen un código fuente, escrito en un...