Clase #1 Introducción

3007742 FUNDAMENTOS DE PROGRAMACIN
Departamento de Ciencias de la Computacin y la Decisin

18/09/2013
1-1
Introduccin
Presentacin del Curso Metodologa de Trabajo. Mtodos eficientes de Estudio. Importancia de la computacin. Conceptos Bsicos de Algoritmos y Programacin.
Estructuras automticas bsicas. Ejemplos.
Semestre 01-2013 Febrero 4 Junio 1

Profesor: Ing. William lvarez Montoya
UNIVERSIDAD
NACIONAL
DE COLOMBIA SEDE MEDELLN
1-2
Facultad de Minas -- Departamento Ciencias de la Computacin y la Decisin Facultad de Nacional de Minas de - Escuela de Sistemas
18/09/2013
Introduccin
Presentacin del Curso Metodologa de Trabajo. Mtodos eficientes de Estudio. Importancia de la computacin. Conceptos Bsicos de Algoritmos y Programacin.
Estructuras automticas bsicas. Ejemplos.
Semestre 02-2012 Julio 30 Dic.21

Profesor: Ing. William lvarez Montoya
UNIVERSIDAD
NACIONAL
1-3
18/09/2013
Objetivos del curso
Desarrollar capacidades lgico - abstractas para el anlisis, implementacin y solucin de problemas, mediante un enfoque algortmico. Incentivar el aprendizaje de un lenguaje de programacin con entorno grfico, visual e interactivo: Visual Basic for Applications (VBA), Bajo Excel
UNIVERSIDAD
NACIONAL
1-4
18/09/2013
Evaluacin
3 Exmenes escritos del 75%:

Semana 5, (25%), Lunes 4 Marzo Semana 10, (25%), Lunes 8 Abril Semana 15, (25%), Martes 14 Mayo
2 Exmenes prcticos del 25%:
Semana 6-7 (12.5%), hora prctica Semana 15-16 (12.5%), hora prctica TAREAS: opcionales pero bonifican. Examen supletorio: Mircoles 15 Mayo, 6 p.m.
UNIVERSIDAD
NACIONAL
1-5
18/09/2013
Contenido - Primera Parte

(4 semanas)
Introduccin al curso. Entorno de programacin. Estructuras bsicas para representacin de algoritmos: secuencia, seleccin lgica, iteracin. El concepto de PROYECTO en Visual Basic y sus componentes. Seleccin lgica. Iteracin definida, acumulador/contador; Tcnicas de integracin numrica. Iteracin indefinida, tcnicas para encontrar races de funciones. Primera evaluacin (25%)
UNIVERSIDAD
NACIONAL
1-6
18/09/2013
Contenido - Segunda Parte

(5 semanas)
Vectores y subprogramas. Archivos de texto. Ejercicios con vectores, archivos y subprogramas. Graficacin en VB. Bsqueda y ordenamiento en vectores Segunda evaluacin(25%)
UNIVERSIDAD
NACIONAL
1-7
18/09/2013
Contenido - Tercera Parte

(5 semanas)
Matrices.
Ejercicios con matrices y vectores. Solucin de sistemas de ecuaciones lineales simultneas. Mtodos para calcular la inversa de una matriz. Mnimos cuadrados para el ajuste de curvas. Tercera evaluacin (25%)
UNIVERSIDAD
NACIONAL
1-8
18/09/2013
Importancia de la computacin
Los computadores y las redes de computadores se han convertido en la herramienta imprescindible en toda rea tcnica y de ingeniera.
Todo tcnico y profesional debe

manejar y aplicar eficientemente dicha herramienta, en sus reas propias de profesin.
UNIVERSIDAD
NACIONAL
1-9
18/09/2013
Necesidad de la computacin para los ingenieros
Las necesidades y exigencias de las empresas, de
los negocios, de las sociedades actuales, requieren que los ingenieros sean ms eficientes en sus labores.
Las herramientas computaciones,
computadores, entornos y lenguajes, permiten lograr mayores niveles de eficiencia en el desarrollo tcnico personal.
UNIVERSIDAD
NACIONAL
1 - 10
18/09/2013
PROGRAMA CALENDARIO - SEM.01-2013
7
UNIVERSIDAD
NACIONAL
1 - 11
18/09/2013
Habilidades cognitivas
Si usted sigue haciendo lo que est haciendo, y como lo est haciendo, seguir obteniendo lo que est obteniendo Slo cambiando los hbitos nocivos, psicoemocionales y prcticos, se podr lograr mejores niveles de desempeo en lo personal, social y profesional. Se estudia para la VIDA, no slo para la Escuela, Sneca
UNIVERSIDAD
NACIONAL
1 - 12
18/09/2013
Metodologa
Exposiciones
magistrales (auditorio,12-204). Uso del computador / Software (PCs, Mec-209), o en Minas Bloque M7, 5 piso. Talleres // Asesoras (M8-A-214) // Tareas extraclase (opcionales, pero bonificables). Aprendizaje va ejemplos; aprendizaje activo. Construccionismo Cognitivo.
Requisitos: Algebra Lineal bsica; matemticas

bsicas; Mtodos eficientes de estudio.
UNIVERSIDAD
NACIONAL
1 - 13
18/09/2013
BIBLIOGRAFA Y REFERENCIAS/Teora Algoritmos
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, G. y Bratley, P.: Fundamentos de ALGORITMIA, Prentice Hall International, Madrid (Espaa), 1997. Oviedo, Efram: Lgica para programacin, ECOE ediciones, Agosto 2004. (para la primera parte del curso), Caps.: 1, 2, 3, 4, 5, 6, 7, 8. Lopez, Leobardo: Programacin Estructurada, un enfoque algortmico, AlfaOmega, 2002 Cair, oswaldo: Metodologa de Programacin, Tomos I, II, AlfaOmega Editorial, 2002.

(documemtacin web)Alvarez-Montoya, William, 2006-2012 (caps. 1, 2, 4, 5, 6), http://xue.unalmed.edu.co/~walvarem
http://virtual2.unalmed.edu.co/moodle
UNIVERSIDAD
NACIONAL
1 - 14
18/09/2013
BIBLIOGRAFA Y REFERENCIAS/Programacin
Garca, Javier, et al.: Aprenda Visual Basic 6.0 como si estuviera en primero (pdf, en internet).
Aguilar, Joyanes: Visual Basic 6.0, Iniciacin y Referencia. McGraw-Hill, 2001. (incluye CD-ROM, con los ejercicios de los captulos y una versin de aprendizaje de Visual Basic 6.0). Ceballos, Francisco Javier: Programacin Visual Basic 6.0 2002, AlfaOmega Editorial, incluye CD. Algoritmos & Programacin con Visual Basic (documentacin web)Alvarez-Montoya, William (cap. 3), http://xue.unalmed.edu.co/~walvarem
Aplicaciones en Mtodos Numricos (documentacin web) AlvarezMontoya, William (caps. 3,4,5,6,8), http://virtual2.unalmed.edu.co/moodle
UNIVERSIDAD
NACIONAL
1 - 15
18/09/2013
BIBLIOGRAFA Y REFERENCIAS/Prcticas
Garca, Javier, et al.: Practique Visual Basic 6.0 como si estuviera en primero, Universidad de Navarra, Junio 2003 (pdf, en pgina web, contiene 7 prcticas).

http://xue.unalmed.edu.co/~walvarem
(documentacin web) lvarez-Montoya, William, Guas de Prcticas,
Pgina de la asignatura en MOODLE:
UNIVERSIDAD
NACIONAL
1 - 16
18/09/2013
DOCUMENTACIN ADICIONAL WEB/1
Problemas resueltos (formato html). Problemateca (serie de problemas, en html). Proyectos de ejemplo (formato HTML). Algunos ejercicios de autoevaluacin. Exmenes anteriores resueltos (html). Referencias y enlaces (documentacin online). Manuales que se pueden descargar (formatos: htm, zip, pdf).
Tcnicas de Estudio (indicaciones bsicas).
UNIVERSIDAD
NACIONAL
1 - 17
18/09/2013
DOCUMENTACIN ADICIONAL WEB/2

ESCOGER: SISTEMAS(7)/ FUNDAMENTOS DE PROGRAMACIN GRUPOS G17-A-G24.

Inscribirse llenando el formato (Nombre usuario; contrasea).

Ingresar como invitado/a contrasea: fdp3007742-A Interactuar con la plataforma MOODLE. Cada semana se activan los contenidos del caso.
UNIVERSIDAD
NACIONAL
1 - 18
18/09/2013
DIDCTICA DE ACTIVIDADES SEMANALES DEL ESTUDIANTE EXITOSO

Proyecto de Vida
Actitud PROACTIVA Objetivos
FUNDAMENTOS DE PROGRAMACIN
Aprendizaje de Largo Plazo, eficiente

Asistencia APRECIATIVA a clases; preparacin Saber fijar atencin Tomar apuntes, diagramas Estudio extraclase Lectura rpida, eficaz Mejorar memoria Nutricin eficiente, hbitos saludables de Vida Despertar Consciencia
Mtodos eficientes de estudio

UNIVERSIDAD
NACIONAL
1 - 19
18/09/2013
DIDCTICA DE ACTIVIDADES SEMANALES

Durante la clase TERICA: Sobre tcnicas bsicas de Saber fijar la atencin. estudio ver el documento: Toma creativa de apuntes Y CMO ESTUDIAR Despus de la clase TERICA: Formular preguntas. Despus de la clase TERICA: APRENDER UNA DISCIPLINA, Estudiar ms detallada y profundamente Utilizar memoria asociativa Centrar atencin Estudiar ms detallada y profundamente por Richard Paul y Linda contenidos, ojal el mismo Elder, da. Qulos tareas se plantean?. los contenidos, ojal el mismo da. Tomar apuntes de laNo Fundacin para contenidos El dejar acumular . No dejar acumular contenidos . Pensamiento Resolver lasCrtico, preguntas2003, que surgieron. Resolver las preguntas que surgieron. Realizar las tareas, ejercicios, proyectos, www.criticalthinking.org, que las tareas, ejercicios, proyectos, Estudiar contenidos Realizar talleres.est en la pgina web tambin Durante la clase PRCTICA: talleres. Asistir a un taller adicional. la documentacin: de Centrarse en laadicional. elaboracin del proyecto Asistir a un taller respectivo. http://www.unalmed.edu.co/~walvarem Saber conceptualizar y diferenciar las Despus de la clase etapas dePRCTICA: elaboracin del proyecto. Estudio del proyecto; etapas de elaboracin Saber grabar el proyecto.. (ojal el mismo da) proyecto(s) Qu tareas se plantean?. en pgina web. Estudiar talleres, Repasar
CLASE TERICA
CLASE PRCTICA
relizar proyecto
Realimentacin
UNIVERSIDAD
Realizar otro proyecto en computador Asistir a un taller adicional. Qu preguntas puede plantearse?.
NACIONAL
1 - 20
18/09/2013
HORARIOS ATENCIN ESTUDIANTES
OFICINA: M8-A-214 (MINAS), 425-5351
Sbados , 12 a 2 p.m. (taller terico, AULA ?). (por definir).. Antes de cada examen...
Atencin Estudiantes: Lunes, Martes, Mircoles,
4p.m. a 6p. m.; Viernes 10 a.m.-12m.
E-mail: walvarem@unal.edu.co
UNIVERSIDAD
NACIONAL
1 - 21
18/09/2013
Evolucin del computador

(Cap. 1)

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 Desde finales mecnica. del siglo XIX. Leibnitz: incluye y multiplicacin 1890: Censo en Estados Unidos 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. Oct. 1981: Revolucin de los PCs. Microelectrnica. Computadores personales. Red mundial. Tecnologas de programacin. Internet 2 (desde ao 2000)... Nanotrnica...
El baco, antigedad. Calculadoras mecnicas. Electromecnicos. Electrnicos. Supercomputadores. El PC, redes de PC, Internet, 1980-
UNIVERSIDAD
NACIONAL
1 - 22
18/09/2013
EVOLUCIN HARDWARE/SOFTWARE
Microelectrnica, Programacin
UNIVERSIDAD
NACIONAL
1 - 23
18/09/2013
Ao 2013
Arquitectura de computadores - interna
UNIVERSIDAD
NACIONAL
1 - 24
18/09/2013
Arquitectura de computadores - externa
UNIVERSIDAD
NACIONAL
1 - 25
18/09/2013
Para que el computador?

Resolver Problemas Tcnicos y de Ingeniera:
En el diseo y clculo de la estructura de un edificio, por ejemplo, se tardara meses hacer las operaciones matemticas manualmente. En las empresas, los procesos de inventarios, por El computador, mediante los programas ejemplo, con decenas miles de artculos. respectivos, realiza de tales procesos en pocos minutos. Igualmente, los procesos de nmina, contables, financieros, de facturacin, de proveedores, etc. En el Estado los impuestos, datos de poblacin, etc. El software, a travs de los computadores, puede manejar procesos complejos de tipo lgico y matemtico. Las transacciones basadas en redes de A todo nivel organizacional se requieren computadores (locales, regionales, nacionales, respuestas a tiempo real. internacionales). Telecomunicaciones. Inteligencia Artificial, Sistemas Expertos, etc. Control de procesos de fabricacin, y de Las mquinas (los computadores), en general, prestacin de servicios, etc. 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.
UNIVERSIDAD
NACIONAL
1 - 26
18/09/2013
EL ENFOQUE ALGORTMICO
Permite resolver problemas complejos.

Potenciando, as, el enfoque meramente Que sin ayuda de los computadores no se ecuacional. podran resolver en trminos prcticos de La Aritmtica, el lgebra y dems reas tiempo, costo, y dems recursos. matemticas se aunan en los algoritmos Es una de las bases actuales en el implementados en software. desarrollo de las ciencias, las tecnologas, El software es el conjunto de programas que permiten y el conocimiento. facilitan la utilizacin de un computador. Se le denomina, Facilita obtener mejores soluciones a tambin, la parte lgica de la mquina. Comprende parte electrnica, electromecnica y de problemas ms complejos. Categoras dela software: Sistema Operativo, Entornos mecnica de los computadores.de oficina, redes, etc.. programacin, Automatizacin Tambin puede incluir programacin. Microelectrnica. Chips. Memorias RAM, ROM.
Software. Hardware.
Proyectos. Un PROYECTO incluye deversidad de recursos Facilita resolver que se aplican en el tiempo para obtener unos fines. problemas de clculos. En el mbito de la asignatura, se trabajarn
proyectos con el software Visual Basic.
UNIVERSIDAD
NACIONAL
18/09/2013
1 - 27
EL CONCEPTO DE ALGORITMO
Qu es un algoritmo? Por qu es til? Cmo se aplica? Algoritmos y Programas Elaborar algoritmos.
UNIVERSIDAD
SECUENCIA de procesos (tareas, operaciones) ordenada lgicamente que permite obtener ciertos resultados a partir de ciertos datos. LOS ALGORITMOS estudiados en este Permite el anlisis lgico-conceptual de un curso son los SECUENCIALES. problema y anticipar las posibles soluciones.
En cierto sentido permite MODELAR la realidad, con el fn de poder modificarla, o adaptarla a determinadas necesidades. Expresando la secuencia lgica de operaciones que llevan a la solucin de un problema. Considerando todas las posibilidades lgicas del problema en custin. Considerando las relaciones y restricciones Cuando un algoritmo se expresa mediante la pertinentes al problema. sintaxis de un lenguaje de programacin de
computadores se llama, entonces, un Tiene tanto de arte como de ciencia. PROGRAMA. Existe una teora ende crecimiento y todo un bagajeun de Un conjunto programas constituye experiencias. SOFTWARE.
Hacer un buen algoritmo exige abstraccin, lgica, imaginacin, creatividad, dominio de las tcnicas de programacin, y dominio del rea del problema que se intenta resolver.
NACIONAL
1 - 28
18/09/2013
CONSTRUCCIN DE ALGORITMOS
Un algoritmo se elabora
Estructuras bsicas Cules son? SECUENCIA
(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 de procesos (tareas, TODO ALGORITMO ES UNA SECUENCIA LGICA DE CIERTAS OPERACIONES ( actividades, operaciones).
procesos, o tareas, o eventos). En la solucin de un problema existe una
SELECCIN LGICA
ITERACIN
UNIVERSIDAD
dentro de ella muchas secuencia PERMITE general, ELEGIR y UNA DE DOS O MS VAS otras secuencias ms detalladas. DE ACCIN (ALTERNATIVAS). En un problema especifco, el conjunto de ALTERNATIVAS puede ser muy extenso. 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.
NACIONAL
1 - 29
18/09/2013
PROCESAMIENTO
ENTRADA
Variables, constantes (DATOS)
Datos capturados
Clculos Relaciones lgicas

Muestran, Graban, Imprimen, transmiten
Variables, SALIDA constantes

(RESULTADOS)
Esquema GENRICO de un ALGORITMO SECUENCIAL
UNIVERSIDAD
NACIONAL
1 - 30
18/09/2013
EJEMPLO #1
Solucionar ecuaciones cuadrticas de la forma: AX2 + BX + C = 0

Anlisis:
Conocer los coeficientes A, B, C.
Se aplica la frmula del lgebra:

X B B 2 4 AC 2A
ESTE
ES EL ALGORITMO. Para este problema es trivial.
MODELO DE UN PROBLEMA PRCTICO

UNIVERSIDAD
NACIONAL
1 - 31
18/09/2013
EJEMPLO#1: Ecuaciones cuadrticas
DATOS DE
ENTRADA
PROCESAMIENTO
SALIDA
(resultados)
A, B, C
X
A 0, D 0
B B 2 4 AC 2A
X1, X2
Este es el esquema (diagrama) genrico

UNIVERSIDAD
NACIONAL
1 - 32
18/09/2013
REPRESENTACIN DE ALGORITMOS
LEER A,B,C D=BB-4AC
EXPRESA EL PROCESO
LGICO Es decir, EL ALGORITMO que obtiene las races X1, X2 a partir de los datos de entrada A, B, C.
X1=(-B+sqr(D))/(2A)
X2=(-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.
Diagrama libre
UNIVERSIDAD
NACIONAL
1 - 33
18/09/2013
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 (vase la documentacin del curso). 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

UNIVERSIDAD
NACIONAL
18/09/2013
1 - 34
ENTORNO DE PROGRAMACIN/1
Entorno Visual Basic. Entorno C (Visual C++). Entorno Java.
Entorno Visual Fortran...

Paradigmas tecnolgicos sobre los que subyacen
Interfaz grfica de usuario (GUI). Basados en objetos. (POO) Guiada por eventos
Programacin automtica. Generacin rpida de aplicaciones(RAD)

UNIVERSIDAD
NACIONAL
1 - 35
18/09/2013
ENTORNO DE PROGRAMACIN/2
BARRA DE TTULO Y CONTROL BARRA DE HERRAMIENTAS BARRA DEL MEN PRINCIPAL VENTANA DE UBICACIN VENTANA DE PROPIEDADES FORMULARIO BASE DE DISEO CAJA DE CONTROLES
EXPLORADOR DE PROYECTOS
ESCRITORIO PRINCIPAL EN VISUAL BASIC

UNIVERSIDAD
NACIONAL
1 - 36
18/09/2013
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

UNIVERSIDAD
NACIONAL
1 - 37
18/09/2013
METODOLOGA GENERAL DE TRABAJO

problema. Representando secuencia de pasos Identificacin de variables yla constantes (operaciones, procesos), (la estructura de datos de o ENTRADA yllamada SALIDA). algoritmo, mediante una herramienta 2. Diseo de una Restricciones y relaciones matemticas apropiada . entre variables y constantes (frmulas). Puede serla con una forma diagramtica Elaborando interfaz estrategia de solucin grfica del usuario (diagrama libre, diagrama (formulario y dems estructurado) . objetos). 3. Programa (proyecto), Escribiendo Puede serlos con Pseudocdigo (P-cdigo), usando un lenguaja de procedimientos pertinentes. o lenguaje natural estructurado. Realizando la ejecucin, programacin depuracin y correcciones del mismo.
SE AUNAN ENFOQUES: ECUACIONAL, ALGORTMICO
UNIVERSIDAD
1. Anlisis del problema
Identificacin
y entendimiento del
NACIONAL
1 - 38
18/09/2013
EJEMPLO#2 (P107)
El esfuerzo, en cierto tipo de columna, se calcula por medio de la frmula mostrada: En un refino posterior del algoritmo, calcular el esfuerzo
Determinar el esfuerzo inducido, en30000 psi lbf inducido para valores de F desde 12000 hasta con incremento deSistema 1000 lbf, permaneciendo los (unidades del Internacional) sidems se parmetros constantes. En otro refino, calcular el esfuerzo conocen los dems parmetros: N = 1; E = inducido para valores de L desde 15.5 in hasta 30.5 in con 3.0x107 psi; R= 4.2 x 104 psi; Ktodos = 0.29 in; L = incrementos de 0.5 in, permaneciendo los dems 20.3 in; Aconstantes = 17.5 in2; F = 12000 lbf parmetros
Donde: es el esfuerzo inducido (psi); F es la fuerza aplicada (lbf); A es el rea de la seccin de la columna (in2); L es la longitud de la columna (in); K es el radio de giro (in); R es el lmite elstico del material (lbf/in2); E es mdulo de elasticidad (lbf/in2); N es un coeficiente diferenciador de las condiciones finales (adimensional).
UNIVERSIDAD
NACIONAL
1 - 39
18/09/2013
EJEMPLO#2 (P107),cont.
DATOS DE ENTRADA
PROCESAMIENTO
SALIDA
(resultados)
F, A, L, N0, A 0, K 0, E 0 K, R, N,
E,
Este es el esquema (diagrama) genrico
UNIVERSIDAD
NACIONAL
1 - 40
18/09/2013
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).
DIAGRAMA ESTRUCTURADO DE LGICA
UNIVERSIDAD
NACIONAL
1 - 41
18/09/2013
Esta estructura de iteracin implica que la variable F recorre el intervalo [12000, 30000] incrementndose cada vez en 1000. El proceso es automtico.
UNIVERSIDAD
NACIONAL
1 - 42
18/09/2013
ESTRUCTURAS AUTOMTICAS BSICAS

PROC 1
Esta estructura de SECUENCIA es la estructura bsica de todo
PROC 2 ..........
PROC n
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
V Proc v
Clogica
F Proc f
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)
UNIVERSIDAD
NACIONAL
1 - 43
18/09/2013
ESTRUCTURAS AUTOMTICAS BSICAS

K = 1, N PROC 1 PROC 2 PROC n
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.
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 positivos?
UNIVERSIDAD
NACIONAL
1 - 44
18/09/2013
TAREAS EXTRACLASE #1
1. Estudiar Captulo 1. En especial seccin 1... Resolver preguntas.
Los conceptos
bsicos de la evolucin histrica de los computadores y sus teoras y tecnologas conexas. Arquitectura de computadores. Sistema Operativo.
El concepto de ALGORITMO y sus

2. Estudiar Captulo 2, seccinLas estructuras automticas bsicas para 2.1. la construccin de algoritmos.
aplicaciones.
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.
UNIVERSIDAD
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.
NACIONAL
1 - 45
18/09/2013
TAREAS EXTRACLASE #1
Esta actividad es fundamental como
4. Efectuar una lectura previa apreparacin de la clase prctica. la seccin 3.1, que presenta el Es preciso que el (la) estudiante se provea de un medio para grabar en l los entorno de programacin archivos del proyecto que se elabora en la Visual Basic. clase.
Esta actividad es fundamental como
5. Tener impresin diapositivas Clase#2 para la prxima reunin (es material de trabajo en clase).
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.
UNIVERSIDAD
NACIONAL
1 - 46
18/09/2013
TAREAS #1 PRIMERA PARTE

TAREA #1.1-- PROYECTO CREATIVO DE VIDA
TAREA #1.2 CONTACTAR GRUPOS DE TRABAJOS EN LA PROPIA CARRERA;

UNIRSE A UN GRUPO; SI NO HAY GRUPOS, CREAR UNO !!!
TAREA #1.3 CONTACTAR VA E-MAIL A UNA PERSONA EGRESADA DE LA
CARRERA QUE SE CURSA; SOLICITARLE INFORMACIN RESPECTIVA; PUEDE SER A NIVEL LOCAL, NACIONAL O INTERNACIONAL.
TAREA #1.3 ELABORAR UN PRIMER PROYECTO EN VBA CON EL PROBLEMA

ASIGNADO A CADA UNO, UTILIZANDO LA ESTRUCTURA DE SECUENCIA (vase la pgina de MOODLE, Semana#1). Departamento de Ciencias de la Computacin y la Decisin
18/09/2013
1 - 47
ATENCIN !!!!
LAS CLASES PRCTICAS SE REALIZAN EN EL AULA Mec- 4-209 (SEMANA
FEBRERO 11!)
UNIVERSIDAD
NACIONAL
18/09/2013
1 - 48
UNIVERSIDAD
NACIONAL
18/09/2013
1 - 49

Clase #1 Introducción

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Clase #1 Introducción

Transféré par

Droits d'auteur :

Formats disponibles

3007742 FUNDAMENTOS DE PROGRAMACIN

Departamento de Ciencias de la Computacin y la Decisin

Estructuras automticas bsicas. Ejemplos.

Semestre 01-2013 Febrero 4 Junio 1

Estructuras automticas bsicas. Ejemplos.

Semestre 02-2012 Julio 30 Dic.21

Objetivos del curso

3 Exmenes escritos del 75%:

2 Exmenes prcticos del 25%:

Contenido - Primera Parte

Contenido - Segunda Parte

Contenido - Tercera Parte

Todo tcnico y profesional debe

Necesidad de la computacin para los ingenieros

Las necesidades y exigencias de las empresas, de

PROGRAMA CALENDARIO - SEM.01-2013

Requisitos: Algebra Lineal bsica; matemticas

BIBLIOGRAFA Y REFERENCIAS/Teora Algoritmos

(documemtacin web)Alvarez-Montoya, William, 2006-2012 (caps. 1, 2, 4, 5, 6), http://xue.unalmed.edu.co/~walvarem

(documentacin web) lvarez-Montoya, William, Guas de Prcticas,

Pgina de la asignatura en MOODLE:

DOCUMENTACIN ADICIONAL WEB/1

Tcnicas de Estudio (indicaciones bsicas).

DOCUMENTACIN ADICIONAL WEB/2

ESCOGER: SISTEMAS(7)/ FUNDAMENTOS DE PROGRAMACIN GRUPOS G17-A-G24.

DIDCTICA DE ACTIVIDADES SEMANALES DEL ESTUDIANTE EXITOSO

Actitud PROACTIVA Objetivos

Aprendizaje de Largo Plazo, eficiente

Mtodos eficientes de estudio

DIDCTICA DE ACTIVIDADES SEMANALES

HORARIOS ATENCIN ESTUDIANTES

OFICINA: M8-A-214 (MINAS), 425-5351

Atencin Estudiantes: Lunes, Martes, Mircoles,

4p.m. a 6p. m.; Viernes 10 a.m.-12m.

Evolucin del computador

Arquitectura de computadores - interna

Arquitectura de computadores - externa

Para que el computador?

Clculos Repetitivos. Grandes volmenes

Complejidad clculos. Velocidad de proceso

Estructuras bsicas Cules son? SECUENCIA

Clculos Relaciones lgicas

Variables, SALIDA constantes

Esquema GENRICO de un ALGORITMO SECUENCIAL

Solucionar ecuaciones cuadrticas de la forma: AX2 + BX + C = 0

Se aplica la frmula del lgebra:

ES EL ALGORITMO. Para este problema es trivial.

MODELO DE UN PROBLEMA PRCTICO

EJEMPLO#1: Ecuaciones cuadrticas

Clculos Relaciones lgicas

Este es el esquema (diagrama) genrico

Las caractersticas y ventajas de este tipo de

Diagrama rectangular estructurado

Entorno Visual Fortran...

Programacin automtica. Generacin rpida de aplicaciones(RAD)

ESCRITORIO PRINCIPAL EN VISUAL BASIC

Interfaz grfica en Visual Basic

CONFORMAN UN PROYECTO EN VISUAL BASIC

METODOLOGA GENERAL DE TRABAJO

1. Anlisis del problema

Clculos Relaciones lgicas

ESTRUCTURAS AUTOMTICAS BSICAS

Esta estructura de SELECCIN LGICA permite