Como Programar

PROGRAMACIÓN
OTOÑO‟2006

1. INTRODUCCIÓN A LA PROGRAMACIÓN

1.1 ALGORITMOS, PROGRAMAS Y PROGRAMACIÓN

• Un ALGORITMO es una secuencia

ordenada, finita e inequívoca de pasos a
seguir para resolver un determinado problema.
Paso 1
Paso 2 Paso 3

Inicio

Fin

Inicio numOculto10 Escribir(“Adivina Numero: ”) Leer(numUsuario) Si numUsuario=numOculto entonces Escribir(“Ganaste!!”) sino Escribir(“Perdiste!”) fin_si Fin

• Un algoritmo debe ser expresado en forma de un PROGRAMA de computadora, el cual consiste de un conjunto de instrucciones que la computadora pueda entender y posteriormente ejecutar

#include int numOculto=10; main() { int numUsuario; printf(“\nAdivina numero:”); scanf(“%d”, numUsuario); if (numUsuario==numOculto) printf(“Ganaste!!”); elseprintf(“Perdiste!”);

}

• Un LENGUAJE DE PROGRAMACION es el medio nos permite escribir un programa Ejemplos: Ensamblador, Ada, Modula, Pascal, Smalltalk, C, Java, Haskell, ML, Lisp
• A la actividad de expresar un algoritmo en forma de programa se le denomina PROGRAMACION.

• A los programas se les denomina empleando el término de SOFTWARE

• y al equipo físico se le denomina usando el
término deHARDWARE

• En el caso de programas que están destinados a alguna aplicación específica se les conoce como PAQUETES DE APLICACIONES como Excel, Word, Mathematica, Matlab, etc. Sin embargo, cuando se desea hacer algo para lo cual no existe un paquete, uno tiene que escribir sus propios programas para resolver su problema.

• SOFTWARE DEL SISTEMA son los programas encargados de proporcionarservicios vitales para que un usuario pueda interactuar con un sistema de cómputo; de los cuales uno de más importantes es el SISTEMA OPERATIVO

• El SISTEMA OPERATIVO es un conjunto de programas que nos facilitan el uso de los recursos de la máquina. Por ejemplo: • WindowsXP Condor • Unix Novell Netware • Linux Amoeba • QNX Sprite

1.2 COMPONENTES DE UNA COMPUTADORA TIPICA

Unidad deControl Procesador Central (CPU Central Processor Unit) Unidad Aritmética Lógica (ALU)

Ejemplo: Intel, Motorola

Dispositivos de E/S

Memoria Memoria interna (Memoria principal) ROM (Read Only Memory), PROM (Programmable Read Only Memory), RAM (Random Access Memory)

Memoria secundaria (Memoria externa)

1.3 Lenguajes de Programación y Traductores

LENGUAJE DE PROGRAMACIÓN es unconjunto de símbolos, junto con un conjunto de reglas para combinar dichos símbolos que se usan para expresar programas.

Se componen de:
• léxico. P/E Alfabeto={a,b,c,d, . , “,”, +, -} • sintaxis. P/E Después de una a siempre va una b. • Semántica. P/E „+‟ significa unir dos cadenas.

Para que una computadora pueda ejecutar un programa escrito en un determinado lenguaje de programación, éste debeser traducido a un lenguaje que la computadora entienda, el LENGUAJE DE MAQUINA.

1001010100011011 1111000111000100

Ventajas: Programas muy eficientes en cuanto a tiempo de ejecución y uso de memoria Desventajas: Resulta muy difícil programar en él.

Clasificación de los lenguajes de programación
a) De acuerdo a la proximidad del lenguaje con la máquina o con el lenguaje natural: •Lenguajes de bajo nivel: Lenguajes de máquina.

•

Lenguajes de nivel medio: Ensambladores y Macroensambladores.

• Lenguajes de alto nivel, como Pascal, Fortran, C, C++, Lisp, Basic, Prolog, etc.

b) Por el tipo de problemas que nos permiten resolver con más facilidad:
• Aplicaciones científicas, en donde predominan operaciones numéricas propias de algoritmos numéricos. P/E Fortran yPascal.

• Procesamiento de datos, como COBOL y SQL.

• Tratamiento de textos como C. • Inteligencia artificial, como aplicaciones en sistemas expertos, juegos y visión artificial. P/E LISP y PROLOG. • Programación de Sistemas: Software que permite la interfaz entre el hardware y el usuario. P/E ADA, MODULA-2 y C

c) Por el estilo de programación que fomentan:
• Lenguajes imperativos o...