Fundamentos de programacin

Organizacin de una computadora

Datos
Una computadora procesa datos Los convierte en informacin significativa Datos >> Computadora >> Informacin

Calculadora
Una calculadora efecta operaciones sobre datos de entrada y produce resultados Las operaciones no estn almacenadas El usuario (operador) es quien indica las operaciones Si es programable, es computadora

Modelo de von Newmann

Programa (conjunto de instrucciones) almacenado en memoria Se ejecutan las instrucciones en secuencia Permite la aplicacin de algoritmos

Computadora
Proporciona la capacidad de:
Aceptar la entrada Visualizar o presentar la salida Almacenar la informacin Ejecutar operaciones aritmticas o lgicas sobre los datos de entrada o de salida Monitorizar, controlar y dirigir operaciones globales y de secuencia del sistema

Componentes ms importantes
Procesador (CPU) Unidad Aritmtica Lgica

Entrada

Unidad de Control

Salida

Memoria

Almacenam secundario

El procesador
Dispositivo que ejecuta la instrucciones del programa Tambin conocido como CPU (no confundir con el gabinete Si el procesador est en un solo chip, se le conoce como microprocesador

Datos, algoritmos y lenguajes

Conocer las herramientas, anta de pretender usarlas

Datos e informacin
Datos
Representacin de algn hecho, concepto o entidad real

Informacin
Datos procesados y organizados

Sistema
Conjunto de componentes interconectados e interactivos que tienen un propsito y una unidad total

Resolucin de problemas con computadoras

Si existe el algoritmo, el problema est CASI resuelto

Fases en la resolucin de problemas

Anlisis del problema Diseo del algoritmo Codificacin Compilacin y ejecucin Verificacin Depuracin Mantenimiento Documentacin

Anlisis
El problema se analiza
Comprensin de la naturaleza del problema, bien definido Especificacin de requisitos del cliente, particularmente los datos de entrada y la salida esperada Se deben conocer los datos involucrados, y eliminar los que no son relevantes Se debe conocer la informacin que el cliente espera y su presentacin

Diseo
Se disea la solucin que conducir a un algoritmo que resuelva el problema Descomponer el problema en subproblemas y estos en sub-sub-problemas, sucesivamente Se debe llegar a problemas simples, cuya solucin sea implementable en la computadora A esto se le denomina diseo descendente, tambin conocido como divide y vencers

Algoritmo
La parte intelectual de la resolucin del problema. El resto, es talacha

Algoritmo
Conjunto de tareas o pasos en una cantidad finita que se ejecutan en un orden determinado, y para determinada situacin inicial se resuelve el problema en un tiempo finito. Situacin inicial >> algoritmo >> solucin

Caractersticas de un algoritmo
Correcto (resolver el problema) Eficiente (recursos y tiempo) Claro Flexible (adaptable) Preciso (bien definido el orden de pasos) Bien definido (mismo resultado para cada mismo problema) Finito (debe terminar, en un nmero finito de pasos) Fiable (proporcionar solucin)

Representacin grfica de un algoritmo

Mtodos de representacin:
Diagrama de flujo Diagrama N-S (Nassi-Schneiderman) Lenguaje de especificacin de algoritmos: Pseudocdigo Lenguaje natural (espaol) Frmulas

Diagrama de flujo
Se utilizan smbolos (cajas) estndar que representan los pasos del algoritmo Unidos por flechas: lneas de flujo Los smbolos estn normalizados por ANSI

Diagrama N-S
Tambin conocido como diagrama de chaplin Como el diagrama de flujo, pero se omiten lneas de flujo y las cajas son contiguas

Pseudocdigo
Describe el algoritmo de manera simple Su conversin a cdigo en un lenguaje es simple El desarrollador se concentra en la lgica y estructuras de control, sin pensar en el lenguaje Lo escrito en pseudocdigo se convierte en comentarios del lenguaje

Pseudocdigo
Calcular el valor de la suma 1+2+3++100 Seudocdigo: 1. Establecer Contador a 1 2. Establecer Suma a 0 3. mientras Contador <= 100 hacer
Sumar Contador a Suma Incrementar Contador en 1 fin-mientras

4. Visualizar Suma

Lenguaje natural
Se describen los pasos en simple lenguaje natural En nuestro caso: espaol

Frmulas
Las frmulas expresan las operaciones necesarias para obtener el resultado a partir de los datos de entrada y algunas constantes

Diagramas de Flujo

Pseudocdigo