09.05.2013 Views

Contenido - Universidad Distrital Francisco Jose de Caldas

Contenido - Universidad Distrital Francisco Jose de Caldas

Contenido - Universidad Distrital Francisco Jose de Caldas

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

UNIVERSIDAD DISTRITAL<br />

FRANCISCO JOSÉ DE CALDAS<br />

FACULTAD TECNOLÓGICA<br />

TECNOLOGÍA EN ELECTRONICA<br />

CONTENIDO PROGRAMÁTICO<br />

INFORMÁTICA Y ALGORITMOS<br />

TIEMPO: 16 SEMANAS<br />

SEMESTRE I<br />

PROFESOR: MARTHA LUCIA TELLO CASTAÑEDA<br />

Ingeniera <strong>de</strong> Sistemas<br />

<strong>Universidad</strong> <strong>de</strong> Ibagué Coruniversitaria<br />

Especialista en Teleinformática<br />

<strong>Universidad</strong> <strong>Distrital</strong> <strong>Francisco</strong> José <strong>de</strong> <strong>Caldas</strong><br />

Estudiante <strong>de</strong> Maestría en Ciencias <strong>de</strong> la Información y las Comunicaciones<br />

<strong>Universidad</strong> <strong>Distrital</strong> <strong>Francisco</strong> José <strong>de</strong> <strong>Caldas</strong><br />

=============================================================<br />

UBICACIÓN: Facultad Tecnológica, U. <strong>Distrital</strong> FJDC<br />

Cll. 74S 68 A-20.<br />

CORREO ELECTRÓNICO: tareasud@gmail.com<br />

CODIGO ASIGNATURA: 32730102<br />

INTENSIDAD HORARIO SEMANAL: 4<br />

CARÁCTER DE LA ASIGNATURA: Obligatoria básica teórico - práctica<br />

HORAS DE TRABAJO DIRECTO: 4<br />

HORAS DE TRABAJO COOPERATIVO: 1<br />

HORAS DE TRABAJO AUTÓNOMO: 4<br />

PRERREQUISITOS:<br />

Manejo <strong>de</strong> computador.


JUSTIFICACIÓN<br />

El proceso <strong>de</strong> análisis, diseño y construcción <strong>de</strong> algoritmos utilizando herramientas<br />

como el diagrama <strong>de</strong> flujo el seudo código permiten al estudiante plasmar los problemas<br />

reales en algoritmos y luego en programas que darán una eficaz solución a las<br />

necesida<strong>de</strong>s <strong>de</strong> la empresa <strong>de</strong> hoy. La utilización <strong>de</strong> una herramienta como el lenguaje<br />

C++, pue<strong>de</strong> permitir la aplicación <strong>de</strong> dichos conceptos, para la implementación.<br />

OBJETIVOS<br />

- Desarrollar en el estudiante un pensamiento lógico, analítico, inductivo y <strong>de</strong>ductivo a<br />

partir <strong>de</strong>l estudio y elaboración <strong>de</strong> algoritmos <strong>de</strong> complejidad mo<strong>de</strong>rada y su<br />

aplicación en un leguaje <strong>de</strong> programación buscando su validación.<br />

- Introducir al estudiante en el uso <strong>de</strong> una metodología para resolver problemas<br />

calculables <strong>de</strong> mo<strong>de</strong>rada compresión a través <strong>de</strong> mo<strong>de</strong>los, herramientas y técnicas <strong>de</strong><br />

programación formal.<br />

- Introducir al estudiante en la utilización <strong>de</strong> un lenguaje <strong>de</strong> programación en sus<br />

estructuras básicas.<br />

COMPETENCIAS<br />

Abstraer y conceptualizar problemas <strong>de</strong>l entorno<br />

Interpretar lógicamente problemas <strong>de</strong>l entorno<br />

Desarrollar la capacidad <strong>de</strong> análisis<br />

Mo<strong>de</strong>lar el problema, generando alternativas <strong>de</strong> solución<br />

Validar y refutar alternativas <strong>de</strong> solución con razonamiento lógico<br />

Desarrollar habilida<strong>de</strong>s lógicas aplicadas a la solución <strong>de</strong> problemas<br />

Desarrollar la capacidad <strong>de</strong> análisis lógico y pensamiento or<strong>de</strong>nado, para los<br />

problemas matemáticos a resolver<br />

Desarrollar la capacidad creativa, enfrentando y resolviendo problemas en forma<br />

in<strong>de</strong>pendiente <strong>de</strong>l lenguaje utilizado<br />

CONTENIDO DE LA ASIGNATURA<br />

1 INTRODUCCIÓN A LA INFORMATICA<br />

OBJETIVOS<br />

- Introducir los conceptos básicos que se manipulan en el ámbito <strong>de</strong> la informática.<br />

- I<strong>de</strong>ntificar los componentes tanto físicos como lógicos <strong>de</strong> un equipo <strong>de</strong> cómputo,<br />

a<strong>de</strong>más dar los conceptos básicos sobre su funcionamiento y utilización.<br />

-<br />

1.1 Conceptos fundamentales<br />

1.1.1 Dato<br />

1.1.2 Información


1.1.3 Informática<br />

1.1.4 Hardware<br />

1.2 Composición <strong>de</strong>l computador<br />

1.2.1 Dispositivos E/S<br />

1.2.2 Software<br />

1.2.3 software operativo<br />

1.2.4 Software aplicativo<br />

1.3 Lenguajes <strong>de</strong> Programación<br />

1.3.1 Lenguajes maquina, bajo y alto nivel<br />

1.3.2 Traductores, Interpretes, compiladores<br />

1.3.3 Compilación y sus fases<br />

1.3.4 Software orientado<br />

1.4 Firmware<br />

1.5 Soporte humano<br />

1.6 Funcionamiento <strong>de</strong>l computador<br />

1.7 Historia <strong>de</strong>l computador<br />

1.8 Clasificación <strong>de</strong>l computador<br />

1.9 Campo <strong>de</strong> acción <strong>de</strong>l computador<br />

1.10 Bases <strong>de</strong> datos<br />

1.10.1 Definición<br />

1.10.2 Características<br />

1.11 Re<strong>de</strong>s <strong>de</strong> datos<br />

1.11.1 Definición<br />

1.11.2 Características<br />

1.12 Inteligencia artificial<br />

1.12.1 Definición<br />

1.12.2 Características<br />

1.12.3 Áreas <strong>de</strong> la inteligencia artificial<br />

1.13 Ingeniería <strong>de</strong> software<br />

1.13.1 Definición<br />

1.13.2 Características<br />

1.14 Simulación<br />

1.14.1 Definición<br />

1.14.2 Características<br />

1.15 Computación móvil<br />

1.15.1 Definición<br />

1.15.2 Características<br />

1.16 Sistemas multimediales<br />

1.16.1 Definición<br />

1.16.2 Características<br />

2 SISTEMAS NUMERICOS<br />

OBJETIVOS<br />

- Adquirir conocimientos sobre el manejo <strong>de</strong> la información utilizando los sistemas<br />

numéricos.


- Adquirir el dominio en el manejo <strong>de</strong> las operaciones básicas utilizando un sistema<br />

numérico posicional.<br />

2.1 Conceptos<br />

2.2 Sistemas numéricos<br />

2.2.1 Sistema <strong>de</strong>cimal<br />

2.2.2 Sistema Binario<br />

2.2.3 Sistema octal<br />

2.2.4 Sistema hexa<strong>de</strong>cimal<br />

2.3 Conversiones Numéricas<br />

2.3.1 Conversión <strong>de</strong> <strong>de</strong>cimal a binario<br />

2.3.2 Conversión <strong>de</strong> <strong>de</strong>cimal a octal<br />

2.3.3 Conversión <strong>de</strong> <strong>de</strong>cimal a hexa<strong>de</strong>cimal<br />

2.3.4 Conversión <strong>de</strong> binario a <strong>de</strong>cimal<br />

2.3.5 Conversión <strong>de</strong> binario a octal<br />

2.3.6 Conversión <strong>de</strong> binario a hexa<strong>de</strong>cimal<br />

2.3.7 Conversión <strong>de</strong> octal a <strong>de</strong>cimal<br />

2.3.8 Conversión <strong>de</strong> octal a binario<br />

2.3.9 Conversión <strong>de</strong> octal a hexa<strong>de</strong>cimal<br />

2.3.10 Conversión <strong>de</strong> hexa<strong>de</strong>cimal a <strong>de</strong>cimal<br />

2.3.11 Conversión <strong>de</strong> hexa<strong>de</strong>cimal a binario<br />

2.3.12 Conversión <strong>de</strong> hexa<strong>de</strong>cimal a octal<br />

2.4 Operaciones<br />

2.4.1 Suma, Resta, Multiplicación y División Binaria<br />

2.4.2 Suma, Resta, Multiplicación y División Octal<br />

2.4.3 Suma, Resta, Multiplicación y División Hexa<strong>de</strong>cimal<br />

3 ANALISIS Y DISEÑO DE ALGORITMOS<br />

OBJETIVOS<br />

- Proporcionar los conceptos básicos para implementar algoritmos que permitan dar<br />

solución a problemas generales.<br />

- Presentar una metodología que conlleve a la solución sistémica <strong>de</strong> un problema.<br />

- Generar un marco conceptual sobre el análisis y diseño <strong>de</strong> algoritmos.<br />

COMPETENCIAS<br />

Abstraer y conceptualizar problemas <strong>de</strong>l entorno<br />

Interpretar lógicamente problemas <strong>de</strong>l entorno<br />

Desarrollar la capacidad <strong>de</strong> análisis<br />

Mo<strong>de</strong>lar el problema, generando alternativas <strong>de</strong> solución<br />

3.1 Metodología <strong>de</strong> la programación<br />

3.1.1 Definición <strong>de</strong>l problema<br />

3.1.2 Análisis <strong>de</strong>l problema<br />

3.1.3 Solución <strong>de</strong>l problema


3.1.4 Representación <strong>de</strong> la solución<br />

3.2 Algoritmos<br />

3.2.1 Definición <strong>de</strong>l algoritmo<br />

3.2.2 Partes <strong>de</strong>l Algoritmo<br />

3.2.3 Pasos para la Elaboración <strong>de</strong> un Algoritmo<br />

3.2.4 Representación <strong>de</strong>l algoritmo<br />

3.2.5 Ejemplo <strong>de</strong> un Algoritmo<br />

3.3 Tipos <strong>de</strong> datos<br />

3.4 Variables y constantes<br />

3.4.1 Declaración <strong>de</strong> variables<br />

3.4.2 Tipos <strong>de</strong> variables<br />

3.4.2.1 Contador<br />

3.4.2.2 Acumulador<br />

3.4.3 Declaración <strong>de</strong> constantes<br />

3.5 Operadores<br />

3.5.1 Operadores aritméticos<br />

3.5.2 Operadores relacionales<br />

3.5.3 Operadores lógicos<br />

3.6 Expresiones<br />

3.7 Jerarquía <strong>de</strong> operadores<br />

3.8 Asignación <strong>de</strong> valores<br />

3.9 Diagrama <strong>de</strong> flujo<br />

3.9.1 Simbología<br />

3.9.2 Reglas <strong>de</strong> construcción<br />

3.9.3 Ejercicios<br />

3.10 Seudo código<br />

3.10.1 Reglas <strong>de</strong> construcción<br />

3.10.2 Ejercicios<br />

3.11 Prueba <strong>de</strong> Escritorio<br />

3.11.1 Definición<br />

3.11.2 Parámetros<br />

4 ESTRUCTURAS DE DECISION<br />

OBJETIVO<br />

- Utilizar las estructuras en el diseño <strong>de</strong> algoritmos que permitan resolver problemas<br />

que implican la toma <strong>de</strong> <strong>de</strong>cisiones.<br />

COMPETENCIAS<br />

Interpretar lógicamente problemas <strong>de</strong>l entorno<br />

Desarrollar la capacidad <strong>de</strong> análisis, <strong>de</strong> problemas que contienen toma <strong>de</strong> <strong>de</strong>cisiones<br />

Representar las alternativas <strong>de</strong> solución<br />

4.1 Estructura Simple<br />

4.2 Estructura Compuesta


4.3 Estructura anidada<br />

4.4 Estructura Múltiple<br />

4.5 Ejercicios<br />

5 ESTRUCTURAS REPETITIVAS<br />

OBJETIVO<br />

- Utilizar las estructuras en el diseño <strong>de</strong> algoritmos que permitan resolver problemas<br />

que implican la iteración <strong>de</strong> algunos procesos.<br />

COMPETENCIAS<br />

Interpretar lógicamente problemas <strong>de</strong>l entorno<br />

Desarrollar la capacidad <strong>de</strong> análisis, <strong>de</strong> problemas que contienen iteraciones.<br />

Representar las alternativas <strong>de</strong> solución<br />

5.1 Estructura Mientras<br />

5.2 Estructura Haga mientras<br />

5.3 Estructura hasta<br />

5.4 Estructura Para (Des<strong>de</strong>..... Hasta)<br />

5.5 Estructura repetitivas Anidados<br />

5.6 Ejercicios<br />

6 PROGRAMACIÓN EN LENGUAJE C++<br />

OBJETIVO<br />

- Introducir al estudiante en la utilización <strong>de</strong> un lenguaje <strong>de</strong> programación en sus<br />

estructuras básicas, para proponer alternativas <strong>de</strong> solución sistémicas.<br />

- Brindar al estudiante la posibilidad <strong>de</strong> convertir mo<strong>de</strong>los abstractos (algoritmos) en<br />

mo<strong>de</strong>los lógicos lenguaje <strong>de</strong> programación.<br />

- Conocer las diferentes características <strong>de</strong> un lenguaje <strong>de</strong> programación.<br />

COMPETENCIAS<br />

Interpretar lógicamente problemas <strong>de</strong>l entorno y llevarlos a un programa.<br />

Implementar diferentes soluciones lógicas a un <strong>de</strong>terminado problema.<br />

Capacidad <strong>de</strong> utilizar el lenguaje <strong>de</strong> programación para resolver problemas.<br />

6.1 El Lenguaje C++<br />

6.2 Tipos <strong>de</strong> Datos en C++<br />

6.3 Declaración <strong>de</strong> Variables<br />

6.4 Declaración <strong>de</strong> Constantes<br />

6.5 Palabras Reservadas<br />

6.6 Operadores<br />

6.7 Partes <strong>de</strong> un programa en C++


6.8 Directivas (Inclu<strong>de</strong>, Define)<br />

6.9 Creación <strong>de</strong> un Programa<br />

6.10 Crear, Salvar, Compilar y Ejecutar un Programa sencillo<br />

6.11 Instrucciones <strong>de</strong> Entrada/ Salida<br />

7 ESTRUCTURAS DE DECISIÓN<br />

OBJETIVO<br />

- Conocer las diferentes estructuras <strong>de</strong>cisión con las que cuenta un lenguaje <strong>de</strong><br />

programación.<br />

- Realizar ejercicios que permitan conceptualizar y enten<strong>de</strong>r el funcionamiento <strong>de</strong> las<br />

estructuras <strong>de</strong> <strong>de</strong>cisión.<br />

COMPETENCIAS<br />

Capacidad para aplicar estructura <strong>de</strong> <strong>de</strong>cisión para la solución <strong>de</strong> los problemas que<br />

las requieran.<br />

Implementar procedimientos que contengan estructuras <strong>de</strong> <strong>de</strong>cisión.<br />

Capacidad para diferenciar el uso <strong>de</strong> las estructuras <strong>de</strong> <strong>de</strong>cisión<br />

7.1 If<br />

7.2 If-else<br />

7.3 If Anidados<br />

7.4 Swith Case<br />

8 ESTRUCTURAS REPETITIVAS<br />

OBJETIVO<br />

- Conocer las diferentes estructuras repetitivas con las que cuenta un lenguaje <strong>de</strong><br />

programación.<br />

- Realizar ejercicios que permitan conceptualizar y enten<strong>de</strong>r el funcionamiento <strong>de</strong> las<br />

estructuras repetitivas.<br />

COMPETENCIAS<br />

Capacidad para aplicar estructura repetitiva para la solución <strong>de</strong> los problemas que las<br />

requieran.<br />

Implementar procedimientos que contengan estructuras repetitivas.<br />

Capacidad para diferenciar el uso <strong>de</strong> las estructuras repetitivas<br />

8.1 While<br />

8.2 Do While<br />

8.3 For<br />

8.4 Estructuras Repetitivas Anidadas


9 ARREGLOS<br />

OBJETIVO<br />

- Conocer como se implementan los arreglos por medio <strong>de</strong> un lenguaje <strong>de</strong><br />

programación.<br />

- Realizar ejercicios que permitan conceptualizar y enten<strong>de</strong>r el funcionamiento los<br />

arreglos.<br />

COMPETENCIAS<br />

Proponer alternativas <strong>de</strong> solución, haciendo uso <strong>de</strong> arreglos.<br />

9.1 Arreglos Unidimensionales (Vectores)<br />

9.2 Arreglos Bidimensionales (Matrices)<br />

METODOLOGIA<br />

Clase Magistral. El docente expone los fundamentos teóricos <strong>de</strong> acuerdo a la unidad<br />

temática que se esté tratando, con intervención <strong>de</strong> los estudiantes, en este espacio se<br />

hará entrega <strong>de</strong>l material <strong>de</strong> estudio, preguntas respectivas y pasos metodológicos<br />

antes <strong>de</strong> iniciarla sesión.<br />

Taller. El estudiante apren<strong>de</strong> nuevos conceptos <strong>de</strong> forma práctica, compartiendo con<br />

compañeros y docente sus i<strong>de</strong>as y experiencias<br />

Trabajo <strong>de</strong> Acompañamiento. Se programan durante el periodo académico<br />

seminarios, tiempo <strong>de</strong> asesoría, y espacios para revisión <strong>de</strong> ejercicios y resolución <strong>de</strong><br />

preguntas.<br />

Trabajo In<strong>de</strong>pendiente. El alumno <strong>de</strong>sarrolla talleres, problemas, ejercicios,<br />

lecturas y trabajos escritos.<br />

REQUERIMIENTOS<br />

Intensidad 4 horas semanales en bloques <strong>de</strong> 2 horas.<br />

Un equipo por cada 2 estudiantes<br />

EVALUACIÓN<br />

EVALUACIÓN DIAGNÓSTICA: Determinar el nivel <strong>de</strong> conocimientos previos <strong>de</strong><br />

los alumnos mediante preguntas. Prueba oral o escrita. No tiene valor acumulativo.<br />

EVALUACIÓN FORMATIVA: Permite evaluar el proceso haciendo énfasis en el<br />

<strong>de</strong>sarrollo, realizando procesos <strong>de</strong> retroalimentación. Esta forma <strong>de</strong> evaluar permite<br />

correcciones a lo largo <strong>de</strong>l proceso <strong>de</strong> acuerdo con su <strong>de</strong>sarrollo consi<strong>de</strong>rando<br />

medidas que permitan mejorar las condiciones <strong>de</strong> lo evaluado. Realizar pruebas <strong>de</strong><br />

auto-evaluación (encuestas), coevaluación (por parejas) y heteroevaluación (prueba<br />

escrita).


EVALUACIÓN INFORMAL: Se refiere a aquellos ejercicios que no tienen<br />

objetivos claros ni procedimientos <strong>de</strong>finidos, que se sustentan en opiniones.<br />

EVALUACIÓN FORMAL: Las evaluaciones que cumplen con requisitos como la<br />

previsión <strong>de</strong> objetivos, el reconocimiento <strong>de</strong> los propósitos <strong>de</strong>l evaluador, la<br />

<strong>de</strong>finición <strong>de</strong> criterios y parámetros, la aplicación sistemática <strong>de</strong> procedimientos, y el<br />

uso <strong>de</strong> métodos precisos para el análisis y la emisión <strong>de</strong> juicios.<br />

PLAN DE CALIFICACIONES<br />

Parcial <strong>de</strong> 25%<br />

Parcial <strong>de</strong> 25%<br />

Examen 30%<br />

Trabajos y Laboratorios 20%.<br />

OBSERVACIONES:<br />

Las Evaluaciones y Trabajos únicamente se Presentarán y recibirán en las fechas<br />

establecidas, para <strong>de</strong> esta forma acce<strong>de</strong>r al porcentaje acordado.<br />

NORMAS DE CONDUCTA EN EL AULA<br />

Se espera que los alumnos asistan puntual y activamente a las sesiones <strong>de</strong> clase<br />

presénciales, respeten los horarios aquí establecidos, hagan sugerencias<br />

respetuosamente al profesor y compañeros, observen la <strong>de</strong>bida seriedad y<br />

responsabilidad en las asignaciones propuestas. Se exigirá respeto por la libertad <strong>de</strong><br />

cultos e i<strong>de</strong>ologías, así como se evitarán discriminaciones por género y/o raza. El<br />

profesor y/o los alumnos están en libertad <strong>de</strong> retirar <strong>de</strong>l aula a quienes no observen<br />

una conducta <strong>de</strong>cente o atenten contra la seguridad y salud <strong>de</strong> los asistentes al curso o<br />

la integridad <strong>de</strong>l material <strong>de</strong> laboratorio o multimedial utilizado en el mismo.<br />

BIBLIOGRAFÍA<br />

BAASE, Van Gel<strong>de</strong>r. Algoritmos Computacionales. Ed. Addison Wesley, México.<br />

2002.<br />

NORTON, Peter. Introducción a la Computación. Ed. McGrawHill. México. 2000.<br />

JOYANES Aguilar, Luis. Fundamentos <strong>de</strong> programación: algoritmos y estructuras <strong>de</strong><br />

datos. - 2ed. Ed. McGrawHill. Madrid 1996.<br />

LOZANO, Letvin. Programación Estructurada: Básica y Libre. Ed McGrawHill.<br />

México.<br />

BECERRA Santamaría, Cesar. Programación en C.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!