Programación

UNIVERSIDAD NACIONAL
MAYOR DE SAN MARCOS
Facultad de Ingeniería de
Sistemas e Informática

Algoritmica II

UNMSM-FISI

E.A.P. Ingeniería de Sistemas
Algoritimica II
Ciclo 2013-1
Prof. G. A. Salinas A.
Algoritmica II

UNMSM-FISI

Agenda
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.

Introducción
Programación Estructurada y Modular
Programación basada Objetos
POOObjetos y Clases
Constructores y destructores
Mensajes
Globalidad
Representación
Ciclo de Vida de Software
Resumen
Referencias

Algoritmica II

UNMSM-FISI

Introducción (1)
Todo programa debe organizar dos
elementos:
• Programa = datos + código
• Los datos es lo que desea almacenar y
procesar.
• El código corresponde al programa y de
alguna manera ésta cambia el estado de
losdatos (operaciones) lo cual se
denomina comportamiento.
Algoritmica II

UNMSM-FISI

Introducción (2)
• Todo programa organiza “datos” y
“código”, para lo cual existen dos
paradigmas:
– Programación basada en procesos(modular)
– Programación basada en objetos

Algoritmica II

UNMSM-FISI

Tipos de Datos
• El atributo más importante de cada dato
en un problema es su TIPO:
–Determina los valores que puede tomar.
– Las operaciones que se pueden realizar
sobre él y lo que estas operaciones realizan.

• Los LP ofrecen tipos de datos:
– Simples: …?
– Estructurados: …?
– Tipos creados por el usuario: …?
Algoritmica II

UNMSM-FISI

Algoritmos
• Proceso paso a paso para resolver un
problema o conseguir un fin,
características:
– Precisos
– Simples: para que puedenser ejecutados por
la PC.
– Finito.

Algoritmica II

UNMSM-FISI

Seudocódigo
• Es una mezcla de lenguaje natural,
símbolos, términos y otras características
que se utilizan normalmente en uno o mas
lenguajes, características más comunes:
–
–
–
–

Operadores
Identificadores para representar las cantidades
Comentarios
Palabras clave: LEER, ESCRIBIR, ACCION, SI-SINO, PARA,MIENTRAS, etc.
– Sangrado para resaltar bloques de instrucciones

Algoritmica II

UNMSM-FISI

Algoritmos
•

ACCION suma ()
ENTERO n, suma ← 0
LEER(n)
PARA i ← 0 HASTA n
suma ← suma + i
i←i+1
FIN_PARA
ESCRIBIR (suma)
FIN_ACCION

•

ACCION suma ()
ENTERO n, suma ← 0
suma ← n*(n + 1) / 2
ESCRIBIR (suma)
FIN_ACCION

Algoritmica II

UNMSM-FISI

Programación Modular
• Elprograma se organiza en base a
módulos u operaciones que se desea
realizar
• Entonces el programa es un conjunto de
módulos, operaciones o procedimientos
(procesos)
– Los datos quedan dispersos en los programas
– Cualquier procedimiento tiene acceso irrestricto sobre los datos
¿…?
– En problemas grandes, este enfoque se vuelve caótico (agujero
negro)
Algoritmica II

UNMSM-FISIProgramación Modular
• El Diseño descendente (P. Modular). Se
concentra en:
– Tareas o procesos a realizar para resolver problemas, y los
algoritmos que las llevan a cabo (implementación )

• Objetivo: MODULARIZACION

Algoritmica II

UNMSM-FISI

Programación basada en Objetos (1)
• El programa se organiza teniendo en
cuenta los datos que se desea almacenar
y procesar.
• Estos dato seorganizan en grupos
(clases), y cada grupo se definen
operaciones que se desean realizar a
esos datos
• Ese conjunto de datos y un conjunto de
operaciones sobre esos datos conforman
un objeto.
Algoritmica II

UNMSM-FISI

Programación basada en Objetos (2)
• El Programa es un conjunto de Objetos
que interactúan entre ellos:
– Los datos quedan organizados en el
programa
– Lasoperaciones de los datos han sido
previamente definidos (comportamiento), por
tanto, solo pueden hacerse esas operaciones
– En aplicaciones grandes se reduce la
complejidad.

Algoritmica II

UNMSM-FISI

Programación basada en Objetos (2)
• El DOO se concentra en los objetos del
mundo real del problema:
– La modularización se logra identificando una
colección de objetos.
• Cada objeto...