UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS FACULTAD DE INGENIERA PROYECTO CURRICULAR DE INGENIERA DE SISTEMAS

I. IDENTIFICACIN DE LA ASIGNATURA

PROGRAMACIN BSICA CDIGO DE LA ASIGNATURA REA SEMESTRE PLAN DE ESTUDIOS HORAS TOTALES POR SEMESTRE HORAS TERICAS HORAS PRCTICAS SEMANAS POR SEMESTRE PRE REQUISITO CO REQUISITO CRDITOS 33101301 BASICAS DE INGENIERIA PRIMERO 1996 - AJUSTE 2002 96 32 64 16 NINGUNO NINGUNO 4

II.

CARACTERSTICAS DE LA ASIGNATURA

1.

CONCEPTOS PREVIOS REQUERIDOS:

2.

PUNTOS DE APOYO PARA OTRAS ASIGNATURAS: Estructura lgica conceptual basada en paradigmas de programacin Herramienta fundamental para ingeniera de software. Herramienta fundamental para bases de datos Herramienta fundamental para Redes Herramientas para ciencias de la computacin

3.

ASIGNATURAS RELACIONADAS Programacin orientada a objetos Ciencias de la computacin Ingeniera de Software Bases de Datos Lgica Matemticas Discretas

4.

CONTENIDO FUNDAMENTAL: Sobre computadores e historia, algoritmos conceptos bsicos de programacin, programacin en lenguaje Cy C++, introduccin a la programacin orientada a objetos.

Carrera 7 # 40-53 Piso 5 Bogot D.C., Colombia .::. PBX (571) 3239300 Ext. 2508 / 2509 www.udistrital.edu.co Email: ingsistemas@udistrital.edu.co

19

UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS FACULTAD DE INGENIERA PROYECTO CURRICULAR DE INGENIERA DE SISTEMAS
5. JUSTIFICACIN: En esta materia se pretende mostrar al estudiante, de manera prctica, la evolucin de los lenguajes y paradigmas que han surgido alrededor de la programacin. Aunque el tema est muy relacionado con el desarrollo de software, se hace necesario que el estudiante adquiera conceptos bsicos acerca de la estructura y funcionamiento del computador, pues dicho conocimiento le proporciona un mayor dominio sobre la mquina. Adicionalmente el estudio y la prctica de ejercicios con lenguajes de mquina y ensamblador, contribuyen a desarrollar en l, estructuras organizadas para la solucin de problemas a travs de la creacin de programas de computador. Aunque en la primera parte del curso es difcil llevar a cabo prcticas, a partir de la Unidad III se hace indispensable que los algoritmos se desarrollen y prueben en el lenguaje de programacin elegido. Como puede observarse, aqu se tocan diversos tpicos relacionados con la programacin, se hace especial nfasis en el desarrollo de algoritmos, las estructuras de programacin, as como el anlisis y desarrollo del modelo funcional. Finalmente, se hace una introduccin orientada a objetos resaltando especialmente las diferencias entre C ++ y Java. Este puntoso se desarrolla totalmente dado que el siguiente curso est dedicado enteramente a este paradigma de la programacin.

6.

OBJETIVO GENERAL:

Presentar, al estudiante, elementos fundamentales que le permitan tener claridad acerca de la evolucin de la programacin, de tal manera que pueda obtener soluciones a problemas sencillos apoyado en un computador, lenguaje de programacin y un paradigma.

7.

OBJETIVOS ESPECFICOS: 1 2 3 4 5 Identificar la estructura de un computador Evidenciar de manera clara y concreta la evolucin de la programacin con relacin a la evolucin del computador Desarrollar el concepto de algoritmo y aplicarlo en la solucin de programas sencillos Solucionar problemas elementales utilizando la lgica computacional Resolver problemas sobre el sistema computacional con la ayuda de un lenguaje de programacin

8.

ESTRATEGIAS METODOLGICAS: 1 La materia se desarrollar terico prctica. Se har primero laboratorio sobre los conceptos previamente discutidos. conceptualizacin y luego prcticas de

9.

CRITERIOS DE EVALUACIN:

Mnimo tres notas distribuidas en 20%, 25% y 25% y un examen final conjunto equivalente al 30%

10. RECURSOS FSICOS REQUERIDOS: Software que puede usarse: Microsoft Visual studio. Net Visual C ++, Borland C ++ Anjuta, Compilador de C para Linux Hardware Y Logsticos Laboratorios de cmputo

Carrera 7 # 40-53 Piso 5 Bogot D.C., Colombia .::. PBX (571) 3239300 Ext. 2508 / 2509 www.udistrital.edu.co Email: ingsistemas@udistrital.edu.co

20

UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS FACULTAD DE INGENIERA PROYECTO CURRICULAR DE INGENIERA DE SISTEMAS

11. PRCTICAS ESPECFICAS: III. PARCELADO

No 1. 2. 3. 4.

UNIDADES
1 2 3 4

SEMANAS ACADMICAS
5 6 7 8 9 10 11 12 13 14 15 16

Histora y conceptos bsicos sobre X computadores Algoritmos y conceptos bsicos de programacin Programacin en lenguaje C y C++ Introduccin a la programacin orientada a objetos

X X X X X X X X X X X X X X

UNIDAD 1

TEMA A DESARROLLAR
1 2 3 4

SEMANAS ACADMICAS
5 6 7 8 9 10 11 12 13 14 15 16

Estructura del computador: Procesador, memoria principal, X memoria secundaria, E/S, buses Lgica Digital: Compuertas lgicas, Algebra Booleana, implementacin de circuitos para funciones booleanas, equivalencia de circuitos, Lgica digital de circuitos bsica: X circuitos integrados, combinacin de circuitos:Multiplexores, decodificadores, comparadores, desplazadores, sumadores, flip-flops Desarrollo histrico del Hardware: Historia y El baco, Maquinas de Pascal, conceptos Leibniz, Babbage, Turing, Primeros bsicos del computadores: Mark1, ENAC, computador EDSAC, UNIVAC 1, Von Newman y la programacin, El computador de hoy Sistemas numricos: Sistema binario, hexagecimal y octal, conversiones entre sistemas, nmeros de precisin finita, representacin de nmeros negativos en base 2: Magnitud sealada, complemento de uno, complemento de dos, exceso

m 1

, operaciones

Carrera 7 # 40-53 Piso 5 Bogot D.C., Colombia .::. PBX (571) 3239300 Ext. 2508 / 2509 www.udistrital.edu.co Email: ingsistemas@udistrital.edu.co

21

UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS FACULTAD DE INGENIERA PROYECTO CURRICULAR DE INGENIERA DE SISTEMAS

UNIDAD 2

TEMA A DESARROLLAR Concepto de algoritmo Diseo de algoritmos Complejidad en algoritmos: Conceptos generales Ejercicios Lenguajes de programacin y sus generaciones: lenguaje de mquina: ejercicios, pruebas y programas ejemplo. Lenguaje ensamblador: ejercicios, pruebas y programas ejemplo. Lenguales de alto nivel.

SEMANAS ACADMICAS 1 1 1 4 5 6 7 8 9 0 1 2 X X X X

1 3

1 4

1 5

1 6

Algoritmos y conceptos bsicos de programacin

UNIDAD 3

TEMA A DESARROLLAR
1 2 3 4

SEMANAS ACADMICAS
5 6 7 8 9 10 11 12 13 14 15 16

Programacin en lenguaje C y C++

Estructura de un programa en C, restricciones, comentarios Tipos de datos, variables y constantes, caracteres, Boleanos, Reales, Enteros Operadores. Aritmticos: asignacin suma, resta, multiplicacin, divisin, mdulo, incremento, decremento, y todos asociados con una variable en una cantidad determinada. De Bit o Bitwise: and, Or, Or exclusivo, complemento, desplazamiento a izquierda y derecha, combinaciones con el operador de asignacin. Relacionales: ,menor que, mayor que , menor o igual que mayor o igual que, igual, diferente. Bolanos: para la estructuracin de expresiones: Not, And, Or. Jerarquias de los operadores Proposiciones. And, or, xor, tablas de verdad Funciones de lectura y escritua: formatos Estructuras de programacin. Condicionales: if, if else, switch. Repetitivas: for, while, do while, representacin de problemas basados en ciclos. Estructuras de salto: break, continue, return Macroinstrucciones

X X

X X

Carrera 7 # 40-53 Piso 5 Bogot D.C., Colombia .::. PBX (571) 3239300 Ext. 2508 / 2509 www.udistrital.edu.co Email: ingsistemas@udistrital.edu.co

22

UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS FACULTAD DE INGENIERA PROYECTO CURRICULAR DE INGENIERA DE SISTEMAS
UNIDAD 3 TEMA A DESARROLLAR
1 2 3 4

SEMANAS ACADMICAS
5 6 7 8 9 10 11 12 13 14 15 16

Conversin entre tipos de datos Tipos de dato enumerado Funciones.Parmetros por valor, retorno de valores, variables locales, globales y estticas, libreras de funciones, recursividad Arreglos y matrices. Definicin, inicializacin, como parmetros de funciones Apuntadores. Definicin, asignacin tipos y niveles de apuntadores, apuntadores a funciones, a arreglos, a matrices, arreglos de apuntadores a enteros, reales y a cadenas de caracteres Referencias: Parmetros de funciones por apuntador y por referencia Registros o estructuras. Acceso a los elementos de una estructura, estructuras dentro de otras, arreglos de estructuras, estructuras con apuntadores a otras, manejo de archivos con streams

X X

UNIDAD 4 Introduccin a la programacin orientada a objetos

TEMA A DESARROLLAR
1 2 3 4

SEMANAS ACADMICAS
5 6 7 8 9 10 11 12 13 14 15 16

Por qu el nuevo paradigma de la programacin?. El modelamiento de la informacin como posible solucin a los nuevos problemas Conceptos de programacin orientada a objetos. El mundo real como una coleccin de objetos, concepto de objeto, estructura y comportamiento de un objeto, tipos de datos abstractos, el concepto de clase como especie, propiedades de la P. O.O. Clases y objetos. Declaracin y definicin, datos miembro tradicionales y estticos, funciones especiales de las clases: constructores, destructor, funciones en lnea, funciones miembro fuera de la clase

Carrera 7 # 40-53 Piso 5 Bogot D.C., Colombia .::. PBX (571) 3239300 Ext. 2508 / 2509 www.udistrital.edu.co Email: ingsistemas@udistrital.edu.co

23

UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS FACULTAD DE INGENIERA PROYECTO CURRICULAR DE INGENIERA DE SISTEMAS
UNIDAD 4 TEMA A DESARROLLAR
1 2 3 4

SEMANAS ACADMICAS
5 6 7 8 9 10 11 12 13 14 15 16

Otras posibilidades de las clases. Clases anidadas: definicin y reglas de acceso. La amistad: la palabra friend, propiedades Objetos y arreglos. Arreglos de apuntadores a objetos Herencia. Pblica, provada, sencilla mltiple, implicaciones en la amistad, la herencia y los constructores, uso de Protected, conversiones de tipo con clases derivadas Sobrecarga. De funciones: ambigedad, en herencia. De operadores: con funciones miembro, con funciones amigas, con funciones externas IV. BIBLIOGRAFA

AUTOR (ES) Tanenbaum, Andrew Levine, Guillermo Cair, Oswaldo Deitel & Deitel Bajarme Stroustrup William H. Ford/William /R Topp Burton Harvey, Simon Robinson, Julian Templeman, Karli Watson. Becerra, Cesar Becerra, Cesar

TTULO Structured Computer Organization Computacin y Programacin Moderna Metodologa de la Programacin C How To Program El C ++ Lenguaje de Programacin Intorduction To Computing Using C++ And Object Tecnology. C ++ Programming

Editorial

Edicin y/o ao

Tipo* TR TR TR TG TC TC

Prentice Hall Fourth editionAddison Wesley Alfa Omega Prentice Hall Addison Wesley Segunda Edicin Prentice Hall Wrox Press Ltda. Por Computador Por Computador Prentice Hall Prentice Hall

Lenguaje C. C++ Una Herramienta Para La Programacin Orientada a Objetos C ++ Manual de Referencia Construccin de Software Orientado a Objetos Ejercicios de Programamcin Creativos y Recreativos en C ++

TR TC

Meyer Bertrand Rodriguez C., Llana L.F, Martinez, R.,Palao P., Pareja, C. TG: Texto Gua TC: Texto Consulta TR: Texto Referencia TA: Texto Adicional

TC TR

Carrera 7 # 40-53 Piso 5 Bogot D.C., Colombia .::. PBX (571) 3239300 Ext. 2508 / 2509 www.udistrital.edu.co Email: ingsistemas@udistrital.edu.co

24