METODOS DE PROGRAMACION

INTRODUCCIN A LA PROGRAMACIN

Historia de la Programacin
O Los ordenadores como Invento del

hombre que requieren instrucciones para su correcto funcionamiento O Los circuitos solo entienden la presencia y ausencia de energa 0 y 1)-> Cdigo binario O Se requiere de un traductor Lenguaje hombre -> Cdigo binario

Historia de la Programacin
O 1946: Konrad
O O O O O

Zuse, Plankalkul->Permite

jugar ajedrez 1949: Short Code, primer lenguaje de computo 1951: Grace Hoper, desarrolla el primer compilador A-0-> Math-Matic 1952: Alick E. Gleine, concibe el compilador AUTOCODE 1957: Fortran, sistema traductor e frmulas matemticas >=1970, surgen diferente tipos de lenguajes

Tipos de Lenguajes de Programacin

O Lenguajes de Bajo Nivel
O Dependientes de la arquitectura del

computador O Aprovechan el mximo las caractersticas del hardware O Lenguajes: mquina, ensamblador
O Lenguajes de Alto Nivel
O Lenguaje ms natural O Usan estructuras dinmicas

O Independientes del arquitectura del

computador O Lenguajes: C, C++, Java, Fortran, Cobol

Paradigmas de Programacin
O Propuesta tecnolgica adoptada por una

comunidad de programadores O Representan avances significativos que afectan a la ingeniera de Software O Formalizacin de lenguajes O Delimitado en el tiempo en cuestin de aceptacin y uso ya que aportan nuevas y mejores soluciones

Paradigmas de Programacin
O Programacin Imperativa
O Operaciones que modifican datos en

memoria O Resolucin de problemas mediante la ejecucin repetitiva y paso a paso de operaciones con asignacin de valores y resultados en posiciones de memoria O Representados por la arquitectura Von Neuman

Paradigma Imperativo
O Caractersticas
O Celda de memoria->memoria->variables O Asignacin->datos a variables O Algoritmos-> se repiten secuencialmente

instrucciones O Programacin estructurada y control

O Tcnicas que facilitan el desarrollo O Secuencia, condicin o seleccin e iteracin

O Modularizacin O Divisin del programa en sub-programas que

facilitan la solucin del programa.

Paradigma Imperativo
O Lenguajes imperativos:
O Pascal O C/C++ O Fortran

O COBOL
O Algol O ADA O Clipper

O FOX

Paradigma Orientado a Objetos

O Permite expresar las cosas de forma mas
O O O O

real Clases y Objetos Polimorfismo Herencia Encapsulacin

Paradigma Orientado a Objetos

O Lenguajes POO:
O O O O O O O O O O O O

C++ Objetive C Java SmallTalk Eiffel Ruby Object Pascal Visual .NET Perl C# PHP Delphi

Programacion Estructurada
O Programas con estructuras claras
O Secuencias, condiciones o selecciones e

iteraciones O Funciones, segmentos o subrutinas con una entrada y una salida O Se debe evitar los ciclos infinitos

Programacion Estructurada
O Secuencia

A
B

Programacion Estructurada
O Seleccin o condicin

Programacion Estructurada
O Iteracion

A
V

C
F

Lenguajes de Programacion
O Pascal
O Lenguaje de proposito general O Lenguaje de introduccion a la

programacion O Compiladores: Turbo Pascal, TMT Pascal

O C++
O Evolucion del lenguaje C O Proposito general O Soporta programacion orientada a objetos

Diagramas de Flujo
O Representacin grfica de un algoritmo
O Representa los pasos a seguir para

resolver un problema O Un diagrama de flujo completo y correcto permite un facil traduccin a un lenguaje de programacin, asi como el entendimiento de terceros para su mejora

Diagramas de Flujo
O Simbolos estandares

Diagramas de Flujo
O Simbolos Estndares

Diagramas de Flujo
+ * / = > < >= <= <> Sumar Menos Multiplicacin Divisin Mas o menos Equivalente a Mayor que Menor que Mayor o igual que Menor o igual que Diferente de Si No True False

O Operadores

Reglas para la Construccion de Diagramas de Flujo

O Debe escribirse de arriba hacia abajo
O Los simbolos deben unirse con una linea O O O

y una flecha que indica la direccion Evitar el cruce de lineas, caso necesario se utilizan los conectores No deben quedar flujos sin conectar Texto dentro del simbolo deben ser legibles Solo los flujos de decision puede tener dos salidas

Ejemplo de Diagrama de Flujo

Pseudocodigo
O Permite representar la solucion de un

algoritmo en un lo mas detallo posible y lo mas parecido a un lenguaje programacion O Caracteristicas

O Se puede ejecutar en un ordenador O Representacion sencilla O Facilita el paso del programa al lenguaje

programacion O Independiente del lenguaje a utilizar

Pseudocdigo
O Instrucciones de un pseudocdigo
O Primitivas O Proceso O Control O Compuestas O Descripcion

Pseudocodigo
O Estructura de un programa con pseucodigo
O Cabecera O Programa O Modulo O Tipo de Datos O Constantes O Variables O Cuerpo O Inicio O Instrucciones O Fin

Ejemplo1 con Pseudocdigo

* Programa que calcula el rea de un cuadrado a partir de un lado dado por teclado. Programa: area_cuadrado Modulo: main **( tambin se puede llamar principal) Variables: lado: natural area: natural Inicio Visualizar "Introduce el lado del cuadrado" Leer lado Area<- lado * lado Visualizar "El rea del cuadrado es", area Fin

Ejemplo 2 con Pseudocdigo

* Programa que visualice la tabla de multiplicar del numero introducido por teclado

Programa: Tabla multiplicar Modulo: main Variables: t: entero num : entero Inicio Visualizar "Introduce un nmero" Leer num Desde t=1 hasta t=10 repetir Visualizar num, " X", t, "=", num*t Fin desde Fin

O Depurador integrado (GDB o Insight)

COMPILADOR DEV C++

O Editor de programas fuente sensible a la sintaxis C y C++ O O O O O O O O

configurable. Editor multi-ventana con mltiples opciones de edicin. Se puede trabajar con ficheros independientes o con proyectos multi-ficheros. Generador de paquetes de instalacin de programas para entorno Windows. Puede generar programas DOS (modo consola), aplicaciones Windows y DLLs. Edicin de ficheros de recursos windows con generador de mens integrado Ventanas independientes para el gestor de proyectos, editor y resultados de compilacin. Resultados de compilacin, enlace (linker) y generacin de recursos. Genera automticamente esqueletos de programas en C y C++.

INTERFACE DE DEV-C++

Programa en Dev C++

Programa Hola Mundo

#include <cstdlib> #include <iostream>
using namespace std

int main(int argc, char *argv[]) { cout<<Hola Mundo<<endl; system("PAUSE"); return EXIT_SUCCESS; }

Compilacin y Ejecucin del Programa

CTRL+F9 = Compilacin F9 = Ejecucin