Teora Algortmica

por: Mg Sc Hernn Alzamora Cerrati

Presentacin del curso

Huaraz-Ancash-Per
2010

Diapos. #1-1

PRESENTACIN DEL CURSO

Objetivos bsicos de la asignatura Algoritmos y
Programacin.
Descripcin de los contenidos bsicos.
Metodologa a utilizar. Didctica de las actividades
semanales. Tcnicas de Estudio.
Evaluacin.
Bibliografa y referencias.
Pgina web que presenta la documentacin
necesaria para los diferentes temas.
Tecsin Dpto de Capacitacin

Diapos. #1-2

O B J E T I V O S (1)

Desarrollar capacidades lgicoabstractas para conceptualizar, analizar

e implementar, mediante el enfoque
algortmico -como modelo de la
realidad- la solucin de problemas

Tecsin Dpto de Capacitacin

Diapos. #1-3

O B J E T I V O S (2)

Propender por el aprendizaje de

tcnicas que permitan y faciliten la
representacin algortmica en el
proceso de la solucin de
problemas, aunando los enfoques
ecuacional y algortmico.
Tecsin Dpto de Capacitacin

Diapos. #1-4

O B J E T I V O S (3)

Incentivar el aprendizaje de
un entorno grfico, visual e
interactivo de
programacin de
computadores
Tecsin Dpto de Capacitacin

Diapos. #1-5

DESCRIPCIN DE LOS CONTENIDOS

PRIMERA PARTE ( 5 semanas)
Introduccin; evolucin histrica de la
computacin (resumen). Algoritmo y
programacin. Entorno de Programacin de
computadores (Java J2EE).
Estructuras automticas bsicas, y las
Tcnicas de representacin de algoritmos.
Acumulador/Contador. Iteracin definida.
Integracin numrica. Races de funciones.
El concepto de PROYECTO en Java, sus
componentes; Tiempos (modos): diseo;
programacin; ejecucin.
Ejemplos resueltos. Talleres.
Tecsin Dpto de Capacitacin

Diapos. #1-6

DESCRIPCIN DE LOS CONTENIDOS

SEGUNDA PARTE (5 semanas)
Graficacin
Archivos.
Vectores.
Subprogramas definidos por el usuario.
Matrices. Usos. Operaciones sobre filas
y columnas de matrices.(bsico).
matrices.
Bsqueda/Clasificacin.
Ejemplos resueltos. Talleres.

Diapos. #1-7

METODOLOGA

Exposiciones magistrales
Uso del Hardware/Software
Talleres // Asesoras // Tareas
extraclase.
Aprendizaje va ejemplos;
aprendizaje activo.
Diapos. #1-8

EVALUACIN

Exmenes escritos (Semana #5;

Semana #9; Semana #13, Semana #16)

Exmenes prcticos: (en la

misma semana del respectivo
examen escrito).

Diapos. #1-9

BIBLIOGRAFA Y REFERENCIAS/1
TEORA Algoritmica:
Chapra, Steven C. & Canale, Raymond P.: Numerical
Methods for Engineers, McGraw-Hill, 2002, Caps.: 1, 2, 5, 6, 8, 9,
12, 17, 20, 21, 22, 24.
Brassard,
Brassard G. y Bratley, P.: Fundamentos de
ALGORITMIA, Prentice Hall International, Madrid (Espaa),
2000.
Oviedo,
Oviedo Efram:
Efram Lgica para programacin, ECOE
ediciones, Agosto 2004. (en biblioteca Minas), Caps.: 1, 2, 3,
4, 5, 6, 7, 8.
Lopez,
Lopez Leobardo: Programacin Estructurada, un
enfoque algortmico, AlfaOmega, 2002 (en biblioteca
Minas)
Cair, oswaldo: Metodologa de Programacin, Tomos
I, II, AlfaOmega Editorial, 2002. (en biblioteca
Minas/Central)
Diapos. #1-10

BIBLIOGRAFA Y REFERENCIAS/2
LENGUAJE DE PROGRAMACIN:
Garca, Javier, et al.: Aprenda C/C++6.0 como si
estuviera en primero (pdf, en la Internet).
Aguilar,

Joyanes: C/C++, Iniciacin y

Referencia. McGraw-Hill, 2001. (incluye CDROM, con los ejercicios de los captulos y una
versin de aprendizaje de C/C++). (biblioteca

Minas)
Ceballos,

Francisco Javier: Programacin

Java 2002, AlfaOmega Editorial, incluye CD.
(biblioteca Minas)

Diapos. #1-11

BIBLIOGRAFA Y REFERENCIAS/3
PARA LA PARTE PRCTICA:
Garca, Javier, et al.: Practique C/C++ como si estuviera en
primero, Universidad de Navarra, Junio 2003 (pdf, en pgina web,
contiene 7 prcticas).
Ceballos, Francisco Javier: Programacin Java 2002,
AlfaOmega Editorial, incluye CD.(biblioteca Minas)

(documemtacin web)Alvarez-Montoya, William,

Guas de Prcticas,
Prcticas

http://xue.unalmed.edu.co/~walvarem
Pgina de la asignatura en la Escuela
de Sistemas:
http://pisis.unalmed.edu.co/cursos/algoritmos

Diapos. #1-12

DOCUMENTACIN ADICIONAL WEB/1

http://www.unalmed.edu.co/~walvare
m
Problemas
resueltos (formato html).
Problemateca (serie de problemas, en html).
html)

Proyectos de ejemplo (formato HTML).

Algunos ejercicios de autoevaluacin.
Exmenes anteriores resueltos (html).
Referencias y enlaces.
Manuales que se pueden descargar
(formatos: htm, zip, pdf).
Tcnicas de Estudio (indicaciones bsicas).
Diapos. #1-13

DOCUMENTACIN ADICIONAL WEB/2

http://xue.unalmed.edu.co/~walvarem
DIAPOSITIVAS

(clases tericas).

GUAS DE PRCTICAS (clases prcticas).

prcticas)
MANUALES (formato PDF), teora/prctica.
PROYECTOS DE EJEMPLO (descargar).
TALLERES (propuestos y resueltos).
LISTADOS ADICIONALES DE PROBLEMAS.
DOCUMENTACIN BSICA (PDF).

Diapos. #1-14

DIDCTICA DE ACTIVIDADES SEMANALES

Actitudes
Objetiv
os

A&P

Aprendizaje

Mtodos
eficientes
de estudio
T

q Q 0
Diapos. #1-15

 Contenido general de la clase

Breve estudio de diapositivas
Durante
la clase
TERICA:
TERICA
Temas
nuevos
Saber
laficha
atencin.
Realizar
de entendimiento
Despus
defijar
la clase
TERICA:
TERICA

Toma
creativa
de
apuntes
Qu
Estudiar
preguntas
puede
plantearse?.
ms
detallada
y profundamente
los

Formular
preguntas.
contenidos,
ojal
el mismo da.
Utilizar
asociativa
No
dejar memoria
acumular
contenidos.

Qu
tareas
se
plantean?.
Resolver las preguntas que surgieron.
Realizar las tareas, ejercicios, proyectos,
Durante la clase PRCTICA:
PRCTICA
talleres.
Centrarse en la elaboracin del
Asistir a un taller adicional.
proyecto respectivo. APLICAR
ESTUDIO FRECUENTE & SISTEMTICO
CONCEPTOS
Saber conceptualizar y diferenciar las
etapasde
delaelaboracin
del proyecto.
Desps
clase PRCTICA:
PRCTICA
Saber grabar
el proyecto..
Estudio
del proyecto;
etapas de
Qu tareas se plantean?.
elaboracin (ojal el mismo da)

CLASE TERICA

Autoevalu acin

Ficha de seguimiento

DIDCTICA DE ACTIVIDADES
SEMANALES
Antes de
la clase TERICA:
Centrar atencin
Tomar apuntes

Antes de la clase PRCTICA:

PRCTICA
Contenido general del proyecto. Estudiar
Breve estudio en pgina web
Instrucciones a emplear
Realizar ficha de entendimiento
Qu preguntas puede plantearse?.

contenidos

CLASE PRCTICA
Estudiar talleres,
relizar proyecto

Realimentacin

Repasar proyecto(s) en pgina web.

Realizar otro proyecto en computador
Asistir a un taller adicional.
Qu preguntas puede plantearse?.
FICHA DE ENTENDIMIENTO .

Mapa Conceptual de c/clase

Diapos. #1-16

TNICAS EFICIENTES DE ESTUDIO

Actitud proactiva para
asistir a clases.
Tomar apuntes eficaces
que ayuden realmente al
aprendizaje.
Estudio frecuente y
sistemtico extraclase.
Preparacn eficiente de
exmenes, trabajos y
exposiciones.

Administracin
inteligente del tiempo.

Mentalizar, envisionar, la importancia

de cada clase con respecto a su carrera y
futuro profesional.
Proveerse de los materiales
para aprovechar
indispensables
Ideas
generales
y su interrelacin
ptimamente el tiempo de cada clase.
Empleo de mtodos grficos:
Se estudia para la vida, no

Cuadros
sinpticos,
Mapas
para la escuela
.
mentales,
Una hora despus
clase se ha
Mapas de
conceptuales:
olvidado
el 90%; 24 horas
http://cmap.coginst.uwf.edu/info
despus
slo se recuerda el 2%
http://cmap.ihmc.us
Con mtodos eficientes de
Los mtodos
estudio
se puede tener
eficientes de
memoria
permanenteemplear
de
estudio garantizan
todo
aprendido.
slo lo
una
fraccin del tiempo,

empleado actualmente, en la
preparacin
Aprendizaje
deeficaz,
exmenes,
duradero.
trabajos y exposiciones.
Mnimos niveles de estrs.
Mejor desempeo
acadmico, profesional.
Diapos. #1-17

TCNICAS EFICIENTES DE ESTUDIO/2

Es posible aumentar hasta
Mtodos de lectura
por un factor de 100 veces la
rpida, o ultrarrpida, y
velocidad de lectura.
mxima comprensin
Sin
apreciable de
La prdida
mnemotecnia
comprensin
la
. salas
Bibliotecas,
permite
aumentar
hasta de
(lectura
eficaz).
Memoria inteligente
para un aprendizaje
eficaz y duradero.
Nutricin adecuada
para un aprendizaje de
calidad.
Saber identificar y
controlar los
distractores.
Aprovechar
inteligentemente los
recursos
universitarios.
Agosto 2005

computadores.
lmites
insospechados la
capacidad
dederetener
y
La
Servicios
UniBienestar
nuricin
deficiente
asociar
informacin
(deportes).
debilita
el sistema nervioso, la
Servicio
inteligentemente
. las
mdico
y
sinapsis
neuronal,
odontolgico
Amistades
. y grupos de y
estructuras
psicoemocionales
Servicios
inters
demasiado
de asistencia
de
personalidad.
psicosocial.
Como resultado se presenta
absorventes.
Tutoras,
asesoras,
laDrogas,
neurastenia
y otros
alcoholismo,
acompaamiento,
promocin
y
desrdenes
nerviosos
y
tabaquismo,
embarazos.
apoyo
a los estudiantes
que vs
restringen el
emocionales
HORMONAS
(programa .SGUEME.
aprendizaje
NEURONAS
?.
Grupos de inters en la
respectiva carrera.

Escuela de Sistemas

Diapos. #1-18

TCNICAS EFICIENTES DE ESTUDIO/3

En realidad, la diferencia bsica entre los que
fracasan y los que triunfan radica en sus
hbitos.
Los buenos hbitos (eficientes) son la clave
imprescindible de todo

logro exitoso.

Los malos hbitos (ineficientes, perniciosos)

son siempre una puerta abierta al fracaso.
Si hemos de ser esclavos de los hbitos,
semoslo de los buenos hbitos.
Agosto 2005

Escuela de Sistemas

Diapos. #1-19

(Cap. 1)

Evolucin del
computador
Culturas de China, Mesopotamia.. Desde
5000 aos A.C.
Operaciones simples de Aritmtica.
Primer artefacto de cmputo
Atribudas a Blas Pascal y Godofredo
Leibnitz. Siglo XVI.
Pascal: primera sumadora mecnica.
Desde finales
del siglo XIX.
Leibnitz:
incluye multiplicacin
1890: Censo en Estados Unidos y Europa.
Inicios S.XX: proceso de datos en empresas.
Siglo XX, desde 1940s.
1940s: primera computadora electromecnica.
1950s: proceso de datos en empresas; transistor.
Siglo XX, desde 1960s.
Grandes empresas, pases ms indudtrializados.
Investigacin; industria aeroespacial.

El baco, antigedad.
antigedad
Calculadoras mecnicas.
Electromecnicos.
Electrnicos.
Supercomputadores.
Oct. 1981: Revolucin de los PCs.
El PC, redes de PC,
Microelectrnica. Computadores personales.
Internet, 1980Agosto 2005

Red mundial, la Internet. Tecnologas de

programacin.
Internet 2 (desde ao 2000)... Nanotrnica...

Escuela de Sistemas

Diapos. #1-20

EVOLUCIN HARDWARE/SOFTWARE
Microelectrnic
a,Programaci
n

Ao 2000s
Agosto 2005

Escuela de Sistemas

Diapos. #1-21

Arquitectura de computadores interna

Agosto 2005

Escuela de Sistemas

Diapos. #1-22

Arquitectura de computadores externa

Agosto 2005

Escuela de Sistemas

Diapos. #1-23

Para que el computador?

Problemas Tcnicos y de Ingeniera:
En el diseo y clculo de la estructura de un edificio, por
ejemplo, se tardara meses hacer las operaciones
Enmatemticas
las empresas,manualmente.
los procesos de inventarios, por ejemplo, con
El computador,
mediante los programas respectivos,
decenas
de miles de artculos.
realiza tales
minutos.
Igualmente,
losprocesos
procesosen
depocos
nmina,
contables, financieros, de
facturacin, de proveedores, etc.
En el
Estado
los impuestos,
de poblacin, puede
etc. manejar
El
software,
a travs dedatos
los computadores,
procesos complejos de tipo lgico y matemtico.
Las transacciones basadas en redes de computadores
(locales, regionales, nacionales, internacionales).
A
todo nivel Artificial,
organizacional
se requieren
a
Inteligencia
Sistemas
Expertos,respuestas
etc.
tiempo real.
Telecomunicaciones.
Control de procesos de fabricacin, y de prestacin de
servicios, etc.
Las mquinas (los computadores), en general, suelen ser
ms precisas que las personas.
Esta capacidad de las mquinas es especialmente til en
los clculos de Ingeniera.
Igualmente, en las labores cientficas, financieras, etc.

Clculos Repetitivos.
Grandes volmenes

de informacin.
Complejidad clculos.
Velocidad de proceso
y de respuesta.
Precisin.

Agosto 2005

Escuela de Sistemas

Diapos. #1-24

EL ENFOQUE ALGORTMICO
Potenciando, as, el enfoque meramente ecuacional.
La Aritmtica, el lgebra y dems reas matemticas se
aunan en los algoritmos implementados en software.

Facilita resolver
problemas de
Que sin ayuda de los computadores no se podran resolver en
clculos.
trminos prcticos de tiempo, costo, y dems recursos.
Es una de las bases actuales en el desarrollo de las ciencias, las
Permite resolvertecnologas, el conocimiento.
Facilita de
obtener
mejores
soluciones
El software es el conjunto
programas
que
permitenayproblemas ms
complejos.
facilitan la utilizacin
de.un computador. Se le denomina,
problemas complejos
tambin, la parte lgica de la mquina.
Categoras
Sistema Operativo,
Entornos
Comprendede
la software:
parte electrnica,
electromecnica
y de
Software.programacin,
mecnica de losAutomatizacin
computadores. de oficina, redes, etc..
Tambin
puede incluir
programacin.
Un PROYECTO
incluye
deversidad de recursos que se aplican en el
tiempo
Microelectrnica.
Chips.
Memorias
RAM, ROM.
para obtener unos fines.
En el mbito de la asignatura, se trabajarn proyectos con el software
Visual Basic.

Hardware.
Proyectos.

Agosto 2005

Escuela de Sistemas

Diapos. #1-25

EL CONCEPTO DE ALGORITMO
SECUENCIA ordenada lgicamente que permite
obtener ciertos resultados a partir de ciertos datos.
LOS ALGORITMOS estudiados en este curso son los
SECUENCIALES.
Permite el anlisis
lgico-conceptual de un problema y
anticipar las posibles soluciones.
En cierto sentido permite MODELAR la realidad, con el fn de
poder modificarla, o adaptarla a determinadas necesidades.

Qu es un
algoritmo?
Por qu es til?

Expresando la secuencia lgica de operaciones que llevan a la

solucin de un problema.
Considetando todas las posibilidades lgicas del problema en
custin.
Cuando un algoritmo se expresa mediante la sintaxis de
un lenguaje de programacin de computadores se llama,
entonces, un PROGRAMA.
Un conjunto de programas constituye un SOFTWARE.
Tiene tanto de arte como de ciencia.
Existe una teora en crecimiento y todo un bagaje de
experiencias.
Hacer un buen algoritmo exige abstraccin, lgica,
imaginacin, creatividad, dominio de las tcnica s de
programacin, y dominio del rea del problema que se
intenta resolver.

Cmo se
aplica?
Algoritmos y
Programas
Elaborar
algoritmos.
Agosto 2005

Escuela de Sistemas

Diapos. #1-26

CONSTRUCCIN DE ALGORITMOS
Un algoritmo se elabora (construye) mediante ciertos
componentes bsicos llamados ESTRUCTURAS.
Desde la dcada de 1960s se vi que este enfoque,
aunque sencillo, es muy til para representar
secuencias.

Estructuras bsicas
SECUENCIA.

Cules son? SELECCIN LGICA

ITERACIN (REPETICIN)

SECUENCIA
SELECCIN
LGICA

TODO ALGORITMO ES UNA SECUENCIA LGICA DE

CIERTAS OPERACIONES ( procesos).
En la solucin de un problema existe una secuencia general, y dentro
de ella muchas otras secuencias ms detalladas.
PERMITE ELEGIR UNA DE VARIAS VAS DE ACCIN
(ALTERNATIVAS).
En un problema especifco, el conjunto de ALTERNATIVAS puede ser
muy extenso.

ITERACIN

Agosto 2005

ES LA REPETICIN DE UNA O MS OPERACIONES.

De antemano, puede conocerse o no cuntas veces se repetirn las
operaciones.
El conjunto de operaciones que se repite se llama RANGO DE
ITERACIN.

Escuela de Sistemas

Diapos. #1-27

CONSTRUCCIN DE ALGORITMOS

ENTRADA

PROCESAMIENTO
Clculos
Relaciones lgicas

Variables,
constantes

SALIDA
Variables,
constantes

Esquema de un ALGORITMO
SECUENCIAL

Agosto 2005

Escuela de Sistemas

Diapos. #1-28

CONSTRUCCIN DE ALGORITMOS
EJEMPLO #1

Solucionar ecuaciones
cuadrticas de la forma:

AX2 + BX + C = 0

Anlisis: Conocer los coeficientes A, B,

Se aplica la frmula del lgebr
X

B 4 AC
2A
2

P STE E
ara
S
est EL A
ep
rob LGO
lem RI
a e TM
s tr O.
ivia
l.

MODELO DE UN PROBLEMA PRCTICO

Agosto 2005

Escuela de Sistemas

Diapos. #1-29

EJEMPLO#1: Ecuaciones cuadrticas

DATOS DE
ENTRADA

PROCESAMIENTO
Clculos
Relaciones lgicas

A, B, C

A 0, D 0

B B 4 AC
X
2A
2

SALIDA
(resultados)

X1, X2

Este es el esquema (diagrama)

genrico
Agosto 2005
Diapos. #1-30
Escuela
de Sistemas

REPRESENTACIN DE ALGORITMOS
LEER A,B,C

EXPRESA EL PROCESO LGICO

Es decir, EL ALGORITMO que obtiene las races
X1, X2 a partir de los datos de entrada A, B, C.

D=BB-4AC
X1=(-B+sqr(D))/(2A)

En general, LEER implica obtener o conocer

ciertos valores que son base para procesos
posteriores.
Los operadores son similares al LGEBRA y
la ARITMTICA. Sqr significa raz
cuadrada.

X2=(-B-sqr(D))/(2A)

Diagrama libre
Agosto 2005

Escuela de Sistemas

Diapos. #1-31

REPRESENTACIN DE ALGORITMOS
ESTE TIPO DE REPRESENTACIN DIAGRAMTICA
ES EL QUE SE SEGUIR EMPLEANDO EN EL CURSO.

Las caractersticas y ventajas de este tipo de

diagrama se explican en el captulo 2, seccin 2.1.

El proceso de MOSTRAR implica visualizacin en

la pantalla del computador.
Los operadores utilizados son:
* (asterisco) para multiplicar.
+ (signo ms) para sumar.

- (signo menos) para restar.

/ (diagonal) para divisin real.
(comillas dobles) para texto.
= (signo igual) para asignar memoria

Diagrama rectangular estructurado

Agosto 2005

Escuela de Sistemas

Diapos. #1-32

ENTORNO DE PROGRAMACIN/1
Entorno Visual Basic.
Entorno C (Visual C+
+)
.
Entorno Java.
Entorno Visual
Fortran...
Paradigmas
Interfaz grfica de usuario (GUI).
Basados en objetos. (POO)
tecnolgicos sobre los Guiada por eventos
Programacin automtica.
que subyacen
Generacin rpida de aplicaciones.
(RAD)

Agosto 2005

Escuela de Sistemas

Diapos. #1-33

ENTORNO DE PROGRAMACIN/2
BARRA DE TTULO
Y CONTROL
BARRA DE
HERRAMIENTAS
BARRA DEL MEN
PRINCIPAL
VENTANA DE
PROPIEDADES
FORMULARIO

VENTANA DE
UBICACIN

BASE DE
CAJA DE
DISEO
CONTROLES

EXPLORADOR
DE PROYECTOS

ESCRITORIO PRINCIPAL EN VISUAL BASIC

Agosto 2005

Escuela de Sistemas

Diapos. #1-34

ENTORNO DE PROGRAMACIN/3
Interfaz grfica en Visual
Basic

Programa genrico:
A = Val(Text1)
B = Val(Text2)
C = Val(Text3)
D = B^2 - 4 * A * C
X1 = (-B + sqr(D)) / (2 * A)
X2 = (-B - sqr(D)) / (2 * A)
Text4 = Str(X1)
Text5 = Str(X2)

CONFORMAN UN PROYECTO EN VISUAL BASIC

Agosto 2005

Escuela de Sistemas

Diapos. #1-35

METODOLOGA GENERAL DE
TRABAJO
Identificacin y entendimiento del problema.
Identificacin de variables y constantes (la estructura de
1. Anlisis del datos
de ENTRADA y SALIDA).
Restricciones y relaciones matemticas entre variables y
problema
constantes (frmulas).
2. Diseo de
procesos), llamada algoritmo, mediante una herramienta
apropiada.
una estrategia Puede ser con una forma diagramtica (diagrama libre,
diagrama estructurado).
de solucin
Puede ser con Pseudocdigo (P-cdigo), o lenguaje
natural estructurado.
Elaborando la interfaz grfica del
3. Programa (proyecto),usuario (formulario y dems objetos).
Escribiendo los procedimientos
usando un lenguaja de pertinentes.
Realizando la ejecucin, depuracin y
programacin
correcciones del mismo.
Representando la secuencia de pasos (operaciones, o

SE AUNAN ENFOQUES: ECUACIONAL, ALGORTMICO

Agosto 2005

Escuela de Sistemas

Diapos. #1-36

EJEMPLO#2 (P107)
El esfuerzo, en cierto tipo de columna, se
calcula por medio de la frmula mostrada:
Determinar el esfuerzo inducido, en
psi (unidades del Sistema
Internacional) si se conocen los
dems parmetros: N = 1; E =
3.0x107 psi; R = 4.2 x 104 psi; K =
0.29 in; L = 20.3 in; A = 17.5 in2; F =
12000 lbf

Donde: es el esfuerzo inducido (psi); F es la fuerza

aplicada (lbf); A es el rea de la seccin de la columna (in 2);
L es la longitud de la columna (in); K es el radio de giro (in);
R es el lmite elstico del material (lbf/in 2); E es mdulo de
elasticidad (lbf/in2); N es un coeficiente diferenciador de las
condiciones
finales (adimensional).
Agosto 2005
Diapos. #1-37
Escuela de Sistemas

EJEMPLO#2 (P107),cont.
El esfuerzo, en cierto tipo de columna, se
calcula por medio de la frmula mostrada:
En un refino posterior del algoritmo,
calcular el esfuerzo inducido para valores
de F desde 12000 hasta 30000 lbf con
incremento de 1000 lbf, permaneciendo los
dems parmetros constantes. En otro
refino, calcular el esfuerzo inducido para
valores de L desde 15.5 in hasta 30.5 in
con incrementos de 0.5 in, permaneciendo
todos los dems parmetros constantes

Donde: es el esfuerzo inducido (psi); F es la fuerza

aplicada (lbf); A es el rea de la seccin de la columna (in 2);
L es la longitud de la columna (in); K es el radio de giro (in);
R es el lmite elstico del material (lbf/in 2); E es mdulo de
elasticidad (lbf/in2); N es un coeficiente diferenciador de las
condiciones
finales (adimensional).
Agosto 2005
Diapos. #1-38
Escuela de Sistemas

EJEMPLO#2 (P107),cont.
DATOS DE
ENTRADA

F, A, L, K,
R, N, E,

PROCESAMIENTO
Clculos
Relaciones lgicas

N0, A 0, K 0, E 0

SALIDA
(resultados)

Este es el esquema (diagrama) genrico

Agosto 2005

Escuela de Sistemas

Diapos. #1-39

EJEMPLO#2 (P107),cont.

DIAGRAMA ESTRUCTURADO
DE LGICA

Agosto 2005

En este algoritmo slo se

considera un valor nico
de F (la fuerza). Para
poder obtener los
diferentes esfuerzos
correspondientes a la
variacin de F de 12000
hasta 30000 libras, con
incrementos de 1000
libras, es preciso emplear
un proceso de repeticin
(iteracin).

Escuela de Sistemas

Diapos. #1-40

EJEMPLO#2 (P107),cont.
Esta estructura de
iteracin implica que la
variable F recorre el
intervalo [12000,
30000]
incrementndose cada
vez en 1000.
El proceso es
automtico.
Agosto 2005

Escuela de Sistemas

Diapos. #1-41

SELECCIN
LGICA

SECUEN CIA

ESTRUCTURAS AUTOMTICAS BSICAS

PROC 1
PROC 2
..........
PROC n

Clogica

V
F
Proc v Porc f

Agosto 2005

Esta estructura de SECUENCIA es la

estructura bsica de todo ALGORITMO
SECUENCIAL.
EL ORDEN DE EJECUCIN de los procesos
(operaciones) es de arriba hacia abajo y
de izquierda a derecha.
Primero se ejecuta el proceso 1; cuando
este finaliza se ejecutar el proceso 2; y
as hasta ejecutar el ltimo proceso, el
proceso n.
Esta estructura de SELECCIN LGICA
permite evaluar una condicin lgica
(Clgica).
SI SU VALOR DE VERDAD es cierto,
entonces se ejecuta el proceso Proc v.
Si es falso, se ejecutar el proceso Proc
f.
As es posible optar por una de dos
alternativas.

Se aplican las tablas de verdad de la Lgica

Simblica (ver seccin 3.2)
Diapos. #1-42

Escuela de Sistemas

Hallar el mayor de ITERACI

N
una serie de
enteross positivos

ESTRUCTURAS AUTOMTICAS BSICAS

Esta estructura de ITERACIN permite
repetir muchas veces un cierto conjunto
de operaciones.
Dicho conjunto de operaciones se
denomina el RANGO DE ITERACIN.
La variable K es el ndice de iteracin.
La variable N es el lmite final de las
iteraciones.

K = 1, N

Agosto 2005

PROC 1
PROC 2

..........

PROC n

CON ESTE DIAGRAMA ESTRUCTURADO,

empleando las tres estructuras bsicas,
se representa -en forma compacta- un
algoritmo.
El proceso LEER N obtiene el valor de N.
Max = 0 inicializa la variable Max.

Dentro del proceso repetitivo se lee un

nmero entero, X, y se compara con el
contenido de Max.
N, K, Max, X son casillas de la memoria
interna. (hacer el seguimiento lgico)
Qu pasa si los nmeros no son enteros
Diapos. #1-43
positivos?
Escuela
de Sistemas

TAREAS EXTRACLASE #1
Los conceptos

bsicos de la evolucin

Los conceptos bsicos de la evolucin

1. Estudiar Captulo 1. En histrica
de los computadores y sus teoras y
tecnologas conexas.
especial seccin 1.6.
Arquitectura de computadores. Sistema
Resolver quices
Operativo.
interactivos.
El concepto de ALGORITMO y sus
aplicaciones.
2. Estudiar Captulo 2,Las estructuras automticas bsicas para la
construccin de algoritmos.
seccin 2.1.
Diagrama estructurado para representar
algoritmos.

3. Elaborar diagramas
estructurados de lgica
para los siguientes
problemas de la
problemateca: 2, 3, 4, 5,
30, 31, 32, 33, 34, 35, 39, 40.
Agosto 2005

Aplicar las estructuras de

SECUENCIA, SELECCIN LGICA,

ITERACIN.
Realizar prueba de escritorio de los
algoritmos.
Referirse a las secciones 2.1 y 3.2 de la
documentacin bsica en la web.

Escuela de Sistemas

Diapos. #1-44

TAREAS EXTRACLASE #1
4. Efectuar una lectura
previa a la seccin 3.1,
que presenta el entorno
de programacin Visual
Basic.
5. Tener impresin
diapositivas Clase#2
para la prxima reunin
(es material de trabajo
en clase).

Agosto 2005

Esta actividad es fundamental como

preparacin de la clase prctica.

Es preciso que el (la) estudiante se provea de
un diskette para grabar en l los archivos del
proyecto que se elabora en la clase.

Esta actividad es fundamental como

preparacin de la clase terica siguiente.

De esta manera no se acumulan los contenidos
de las clases.
EXIGE UNA ACTITUD PROACTIVA
respecto a la labor de estudiar.

Escuela de Sistemas

Diapos. #1-45

Agosto 2005

Escuela de Sistemas

Diapos. #1-46