INTRODUCCIÓN A LA PROGRAMACIÓN I

Temario de las clases teóricas:

1- Conceptos Básicos

2- Tipos y Expresiones

3- Notación Algorítmica

4- Funciones

5- Estructuras Estáticas de Datos

6- Ficheros

Laboratorio: implementación algorítmica estudiada en lenguaje C.

Bibliografía:

J. G. Castro y otros “Cursos de programación” (McGraw-Hill, 1993)

J. Galve, J. C. González y otros “Algoritmos” (Rama, 1993)

J. A. Cerrada y M. Collado “Programación I” (UNED, 1994)

Ceballos “El abc de MS-DOS 6” (Rama, 1993)

B. W. Fermighan y D. M. Richie “El lenguaje C” (Prentice hall, 1991)

A. Mata “Turbo C/C++” (Paramiufo, 1993)

J. M. Cordero y otros “Introducción a la programación; un enfoque práctico” (Algaida, 1996)

L. Joganes “Fundamentos de programación, algoritmos y estructura de datos” (McGraw-Hill, 1996)

1.1. Autómata y Programas. Máquina de Von Newman.

Desde el carácter científico la informática es una ciencia que estudia todo lo referente al procesamiento automático de la información. El carácter técnico es la teoría, diseño, uso y fabricación de computadoras.

Sistemas de Información:

DATOS PROCESO INFORMACIÓN

Los datos son los antecedentes necesarios para obtener conocimiento exacto de algo, bien cantidades, cualidades o hechos. El proceso es la reunión, cálculo, selección, escritura,... de esos datos. La información es el conocimiento derivado del análisis de ciertos datos. La base de todo es la capacidad de “abstracción”, un que ante un determinado concepto u objeto realiza un estudio en dos aspectos complementarios:

Máquina es aquel dispositivo capaz de realizar un trabajo, las máquinas virtuales no son físicas sino una especificación previa a la posible fabricación de dicha máquina (máquina de Babbage, Máquina de Von Neuman). Se dan en función del tiempo y necesitan de una acción exterior, las clasificamos en:

1) No programables. Se caracterizan porque realizan siempre la misma función (caja de música, copiadora, ascensor).

2) Programables. Realizan diversas operaciones según el programa que las gobierna (tocadiscos, computadoras).

Definiciones:

Computo es la determinación indirecta de una cantidad o resultado mediante el cálculo de ciertos datos (tratamiento de la información).

Llamamos computadora u ordenador es un autómata programable de propósito general.

Un programa de ordenador será la descripción de un computo.

Un lenguaje de programación es una convención o pauta para describir hechos que pueden ser evaluados.

Componentes de una computadora:

Memoria. Almacén de programas y datos, componente pasivo cuya calidad viene determinada por su tamaño.

Procesador. Calculador de cómputos, componente activo cuya cualidad viene determinada por su velocidad de proceso.

Dispositivos “Entrada/Salida” (Input/Output). Conexión entre la máquina y el exterior.

Las máquinas se componen de una parte física llamada “hardware” y de una parte variable llamada “software”.

Un algoritmo es una sucesión finita de instrucciones que describen como resolver un problema de un mismo tipo. La necesidad de estudio de los lenguajes algorítmicos como paso previo a la codificación en un lenguaje de programación comercial es justamente el aspecto de abstracción que nos interesa destacar.

Definiciones:

Coordenada. Conjunto de elementos necesarios para describir un problema. Ejemplo: {t, p}

Dominio. Conjunto de valores que pueden tomar las coordenadas.

Ejemplo: t  (-50, 50) y p  (encendido, apagado)

Estado. Cada uno de los posibles valores que pueden tomar las coordenadas, utilizamos asertos o predicados lógicos par describirlos.

Ejemplo {t: ambiente, p: apagado}

La programación es la disciplina de la informática que estudia las técnicas o razonamientos involucrados en el desarrollo de programas. En su desarrollo distinguimos el hecho a gran escala (ingeniería del software) y el hecho a pequeña escala (programación).

Etapas de la programación:

Paradigmas de la programación:

El análisis debe tener corrección del algoritmo que consiste en la comprobación de que la etapa de implementación coincide con la de especificación, para ver si es correcta respecto al problema. Si se dispone de varias implementaciones correctas hemos de elegir la más eficiente, esa será aquella implementación que consuma menos recursos y al mismo tiempo sea rápida. La implementación ha de ser lo mas clara y sencilla posible, es decir lo más legible que se pueda.

Problema-1: “Sumar los n primeros números enteros positivos”

n: entero

s: entero

Suma n números enteros positivos

Variables, i: entero

Algoritmo

i= 1

s= 0

mientras i<= n

s:= s+i

i:= i+1

fmientras

# include <stdio.h>

void main (void)

{

int s, i, n;

printf (“Introduzca un número natural:\n”);

scanf (“%d”,&n);

i=1;

s=0;

while (i<=n);

{

s=s+i;

i++;

}

printf (“La suma 1+...+%d=%d”, n, s);

}

Estudio del lenguaje:

2. TIPOS Y EXPRESIONES

2.1 El lexema

Denominamos “alfabeto” y lo representamos por  a un conjunto finito y no vacío de elementos, llamados símbolos y que serán la base de los lenguajes. Lexema es la unidad mínima e indivisible con significado y se construye a partir de los símbolos. Ej.: {1, 2,..., 9, +, -} --> -99

Lenguaje algorítmico:

(A... Z) Mayúsculas

(a... z) Minúsculas

(0... 9) Dígitos

(+, -, *, /...) Símbolos específicos

Diremos que un lexema está sobrecargado cuando es utilizado con más de un significado. Tipos de lexema:

Dentro de los separadores contaremos con el espacio en blanco y el salto de línea.

Antecedentes necesarios para tener conocimiento exacto de algo (cantidades, cualidades o hechos).

Acciones como la reunión, selección cálculo o escritura.

Un elemento en los conocimientos derivados del análisis de datos.