ALGORITMOS Y ESTRUCTURAS DE DATOS - … · -Problema, algoritmos, programas: conceptos básicos,...

Universidad Tecnológica Nacional Facultad Regional

San Francisco

INGENIERÍA EN SISTEMAS DE INFORMACIÓN

ALGORITMOS Y ESTRUCTURAS DE DATOS

PLANIFICACIÓN CICLO LECTIVO 2010

ÍNDICE

ÍNDICE .............................................................................................................................................. 2

UBICACIÓN...................................................................................................................................... 3

OBJETIVOS...................................................................................................................................... 5

ORGANIZACIÓN DE CONTENIDOS .......................................................................................... 6

PAUTAS PARA ELABORAR LOS CONTENIDOS..................................................................... 9

PLAN DE TRABAJO ......................................................................................................................10

METODOLOGÍA ............................................................................................................................14

RECURSOS ......................................................................................................................................15

BIBLIOGRAFÍA..............................................................................................................................16

CRITERIOS DE EVALUACIÓN...................................................................................................18 EVALUACIÓN :.................................................................................................................................18 AUTOEVALUACIÓN:........................................................................................................................18

ARTICULACIÓN ............................................................................................................................20 ARTICULACIÓN CON EL ÁREA: .......................................................................................................20 TEMAS RELACIONADOS CON MATERIAS DEL ÁREA: ........................................................................20 ARTICULACIÓN CON EL NIVEL: ......................................................................................................21 TEMAS RELACIONADOS CON MATERIAS DEL NIVEL: .......................................................................21

ORIENTACIÓN...............................................................................................................................22 DEL ÁREA: .....................................................................................................................................22 DE LA ASIGNATURA: ......................................................................................................................22

Ingeniería en Sistemas de Información - ALGORITMO Y ESTRUCTURAS DE DATOS A.U.S. Gabriela Ribotta

Página 3 de 22

PROFESIONAL DOCENTE A CARGO

Docente Categoría Título Profesional

Gabriela Ribotta Docente por concurso Profesora Asociada

Analista universitaria de sistemas Profesora en Disciplinas Industriales Especialista en Docencia Universitaria


Página 4 de 22

Ubicación de la asignatura Algoritmos y Estructuras de Datos Dentro del contexto curricular prescripto se ubica en:

Carrera: INGENIERÍA EN SISTEMAS DE INFORMACIÓN

Plan: 2008 Orientación

De la carrera: Ingeniería de software

Área: PROGRAMACIÓN Nivel: 1°

Carga Horaria Semanal: 5 HS Régimen: ANUAL

Distribución horaria Formación

Teórica Práctica

Teoría Práctica Laboratorio Formación experimental

Resolución de

problemas de

Ingeniería

Proyecto y

diseño

Práctica profesional supervisada

Total de

horas

28 50 50 - 32 - 160


Página 5 de 22

OBJETIVOS

1) Objetivos del área de programación:

- Formar en las metodologías, técnicas y lenguajes de programación, como herramientas básicas para el desarrollo de software. Y el estudio de disciplinas que permitan crear nuevas tecnologías.

2) Objetivos de la asignatura El Estudio de las herramientas fundamentales representativas de los procesos, integrando la sintaxis elemental de un lenguaje moderno de programación en el laboratorio asociado permitirá el alumno:

• comprender los enunciados de los algoritmos.

• adquirir conocimientos de ALGORITMOS COMPUTACIONALES, en su

carácter matemático (corrección, eficiencia) y su aspecto ingenieril (técnicas y

esquemas de diseño).

• resolver situaciones problemáticas bajo el paradigma imperativo

(representación gráfica, lenguaje nemotécnico)

• organizar los PROGRAMAS: paradigmas, lenguajes, desarrollos y estilos.

• adquirir conocimientos para almacenar datos en las distintas estructuras de

datos como una manera conceptual de organizar los datos (pilas, colas, tablas,

listas, árboles y grafos).

• resolver situaciones problemáticas bajo el paradigma imperativo haciendo uso

de las distintas estructuras.

• Aplicar las herramientas fundamentales representativas de los procesos,

integrando la sintaxis elemental de un lenguaje de programación en el

laboratorio asociado


Página 6 de 22

ORGANIZACIÓN DE CONTENIDOS

EJE TEMÁTICO Nº 1: ALGORITMOS COMPUTACIONALES

Contenidos conceptuales:

-Concepto de problema, algoritmos, programas, conceptos básicos, criterios.

-Introducción a Paradigmas: definición, distintos paradigmas, diferencias. Uso y aplicación del paradigma imperativo.

-Comparación entre las características de los distintos paradigmas (imperativo, funcional, orientado a objeto, lógico)

-Desarrollos de algoritmos bajo el paradigma imperativo: etapas, métodos, conceptos de corrección, estilo y calidad.

-Especificación de procesos en lenguaje seudocódigo, uso, aplicación.

-Análisis y desarrollo de algoritmos con estructuras de asignación, condicionales, de repetición.

-Análisis y aplicación de las pautas básicas para el diseño general de programas. La metodología modular y descendente.

-Nociones de módulos, subprogramas: Procedimientos y funciones, argumentos y parámetros, formas de comunicación. Ambiente local y global. Teorema de la programación estructurada.

-REF. 1: Trabajos prácticos de implementación de conceptos aprendidos en la unidad en el lenguaje C, mediante un taller donde se codificarán y ejecutarán programas - problemas de los prácticos dados.

Contenidos procedimentales:

-Identificación de los pasos de distintos algoritmos en el paradigma imperativo

-Determinación de las variables, constantes y tipos de datos en cada situación

-Elaboración de algoritmos en especificación de proceso, representación gráfica o seudocódigo

Contenidos actitudinales:

-Aplicación de los diferentes aspectos conceptuales vinculados con la resolución de problemas con el paradigma imperativo

-Respeto a las normas planteadas para el desarrollo de problemas en grupo

-Actitud crítica para defender la forma de resolver las situaciones planteadas

EJE TEMÁTICO Nº 2: ESTRUCTURAS ELEMENTALES DE DATOS


Página 7 de 22

Contenidos conceptuales:

-Concepto de dato estructurado. Clasificación.

-Secuencia: definición, acceso y tratamiento.

-Arreglos: definición, dimensiones (vectores y matrices), operaciones, métodos de búsqueda, ordenamiento, mezcla.

-Dimensiones múltiples. -Cadenas de caracteres. -Conjuntos.

-Estructuras: listas (simplemente vinculadas y circulares), pilas, colas (simple y circular), grafo y árboles.

-Problemas - algoritmos básicos de manipulación de las distintas estructuras: búsqueda, recorrido, borrado, inserción. –Ordenamiento. Registro. -Archivo.

REF. 1.

Contenidos procedimentales:

-Elaboración de problemas usando las estructuras desarrolladas en los contenidos conceptuales

-Determinación del tipo de estructura a utilizar según la situación planteada

-Manipulación de datos entre las distintas estructuras planteadas

Contenidos actitudinales:

Participación en la elaboración y defensa de cada situación planteada

-Valoración de la justificación de los trabajos de los demás compañeros del grupo

-Comunicación de ventajas y desventajas de cada respuesta lograda con justificación

PROGRAMA ANALÍTICO

EJE TEMÁTICO Nº 1: ALGORITMOS

Unidad 1: INTRODUCCIÓN

-Problema, algoritmos, programas: conceptos básicos, criterios.

-Paradigma: definición, distintos paradigmas, diferencias. Uso y aplicación del paradigma imperativos.

-Desarrollos de algoritmos: etapas, métodos, conceptos de corrección, estilo y calidad.

-Diagrama de flujo: definición, principales gráficos.

-Lenguaje nemotécnico, uso, aplicación.

-Tipos de datos: conceptos. Constantes, variables. Tipos de datos simples elementales, valores y operaciones.

-Introducción al C, C++.

Unidad 2: ALGORITMOS COMPUTACIONALES


Página 8 de 22

-Expresiones: definición, diferentes tipos. Entrada - Salida de datos. Asignación de información.

REF. 1: Trabajos prácticos de implementación de conceptos aprendidos en la unidad en el lenguaje C, mediante un taller donde se codificarán y ejecutarán programas - problemas de los prácticos dados.

Unidad 3: DISEÑOS DE ALGORITMOS

-Pautas básicas para el diseño general. La metodología modular y descendente.

-Las estructuras de control secuenciales, condicionales y repetitivas. Teorema fundamental de la programación estructurada. Procesamientos básicos

REF. 1.

Unidad 4: SUBALGORITMOS

-Nociones de módulos, subprogramas: Procedimientos y funciones, argumentos y parámetros, formas de comunicación. Ambiente local y global.

-Procedimientos anidados.

-Recursividad.

-Nociones de complejidad computacional, noción de orden de complejidad

-Estructuras compuestas.

REF. 1.

EJE TEMÁTICO Nº 2: ESTRUCTURAS DE DATOS

Unidad 5: ESTRUCTURAS ELEMENTALES DE DATOS




-Dimensiones múltiples.

-Cadenas de caracteres.

-Conjuntos.

REF. 1.

Unidad 6: ESTRUCTURAS DE DATOS

-Estructuras y tipos de datos.

-Listas (simplemente vinculadas y circulares), pilas y colas (simple y circular).


Página 9 de 22

-Problemas - algoritmos básicos de manipulación de las distintas estructuras: búsqueda, recorrido, borrado, inserción, etc..

-Ordenamiento

REF. 1.

Unidad 7: ALMACENAMIENTO DE DATOS EN ARCHIVOS

-Concepto de dato, registro, archivo.

-Concepto de método de acceso a los datos almacenados en archivos. Ubicación física de los datos. Organización de archivos.

Pautas para elaborar los contenidos:

- Se respetó el programa sintético propuesto en el diseño curricular.

- Se desarrolló un programa analítico cuyos capítulos concuerdan en general con los títulos del programa sintético del diseño curricular. Cuando así no se hizo fue porque por su extensión y/o correlación se incluyó en otro.

- El programa analítico por capítulos se realizó con el mayor grado de desagregación posible.

- Se seleccionó una nutrida bibliografía de reconocida solvencia técnica, clásica y de ediciones actuales.

- Se seleccionaron los temas mejor tratados de la bibliografía, se elaboró un texto con situaciones problemáticas con nivel de complejidad de lo más concreto a lo más abstracto, de lo más fácil a lo más complejos, para el desarrollo de la parte práctica utilizada tanto para la parte teórica como para la parte práctica realizada en el laboratorio de computación. El texto completo es editado por el Centro de Estudiantes Universitarios Tecnológicos (C.E.U.T.). Los trabajos prácticos son algunos obligatorios y otros opcionales, permitiendo de esta manera al alumno la posibilidad del desarrollo de una gran cantidad de problemas a analizar, desarrollar y codificar, durante el dictado de la cátedra.

- � Proporcionar a los estudiantes la práctica en el empleo de las

técnicas de análisis que se presentan en el texto práctico.

� Mostrar a los estudiantes que las técnicas analíticas son herramientas, no objetivos, permitiendo en variadas situaciones que practiquen en la elección del método analítico que usarán para obtener la solución.

� Alentar el interés del estudiante en las actividades de la ingeniería, incluyendo problemas de aplicación real.

� Elaborar problemas y ejercicios que utilicen valores realistas que representen situaciones de la vida real.

� Estimular a los educandos a ponderar los problemas antes de atacarlos, haciendo las pausas necesarias para considerar implicancias más amplias de una situación específica de la resolución.


Página 10 de 22

� Alentar a los estudiantes para que evalúen la solución, ya sea con otro método de resolución o por medio de pruebas con otros algoritmos para que descubran que la solución no es única, los caminos pueden ser diferentes y obtener la solución del problema planteado por el usuario.

� Mostrar a los alumnos un análisis del resultado de una situación y el uso y aplicación de esa información para la toma de decisiones.

� La resolución de la mayoría de los problemas requerirá el tipo de análisis que debe efectuar un ingeniero al resolver problemas del mundo real. Los ejemplos desarrollados, en donde se recalca la forma de pensar propia de la ingeniería, también sirven como base para solucionar problemas reales.

� Incluir un número considerable de ejercicios y problemas a resolver.

El método de enseñanza y la planificación son fundamentales para lograr el cumplimiento del programa de estudios, por lo que se siguen los siguientes lineamientos:

- Posibilitar una actividad de análisis de situaciones por parte del educando, con el objeto de permitirle aproximarse a las situaciones problemáticas reales, realizando los procesos característicos de la profesión. La actividad de análisis y desarrollo hace realidad la verdad: el conocimiento no se transfiere, se adquiere.

- Seleccionar las actividades en función de los problemas básicos de ingeniería o ser representadas como situaciones problemáticas, que generan la necesidad de búsqueda de información y de soluciones creativas.

- Debido a la amplitud de temas y lo ajustado del tiempo presencial disponible, el texto editado por la Cátedra reduce notablemente el tiempo invertido en dibujos y tomado de notas, permitiendo además un ordenamiento riguroso de la asignatura.

- Incorporar soporte el uso de la computadora como herramienta para implementar el desarrollo de las situaciones problemáticas en el lenguaje de programación seleccionado por la cátedra.

- Las clases son por momento expositivas, y por momentos ampliamente debatidas, sobre todo cuando se realizan el análisis de los problemas y los ejercicios. El alumno va construyendo su aprendizaje.

- No establecer una división formal entre teoría y problemas, ya que el planteamiento y resolución de éstos se hace en la mayoría de los casos como aplicación inmediata de los conceptos teóricos.

- Como estrategia que potencia al método expositivo, se presta especial atención a la resolución de problemas de aplicación. Se planean situaciones de aprendizaje como problemas, de modo tal que las posibles situaciones generen soluciones y nuevos interrogantes.

- Estimular a los educandos a presentar y evaluar sus trabajos, con sus pares, defendiendo sus conclusiones, en una discusión enriquecedora de propuestas.


Página 11 de 22

- Estimular grados crecientes de libertad y autonomía personal, en una búsqueda permanente de cambiar la realidad.

PLAN DE TRABAJO

Eje temático Nº 1: ALGORITMOS UNIDAD Nº 1: ALGORITMOS COMPUTACIONALES

Semana Contenidos Estrategias Evaluación Nivel de Profundidad Bibliografía

1

Concepto: problema, algoritmos, programas: conceptos básicos, criterios.-Introducción a Paradigmas: definición, distintos paradigmas, diferencias. Uso y aplicación del paradigma imperativo.

-Comparación entre las características de los distintos paradigmas (imperativo, funcional, orientado a objeto, lógico)

-Desarrollos de algoritmos: etapas, métodos, conceptos de corrección, estilo y calidad.

Clase expositiva teórica práctica

Ejemplificaciones

De proceso Conceptual 1-2-4

2

-Diagrama de flujo: definición, principales gráficos.

-Lenguaje seudocódigo, uso, aplicación.

-Tipos de datos: conceptos. Constantes, variables. Tipos de datos simples elementales, valores y operaciones.

-Introducción al C, C++.

Clase expositiva Resolución de

problemas Trabajo práctico en el laboratorio

De proceso Conceptual 2-8

UNIDAD Nº 2: ALGORITMOS COMPUTACIONALES

Semana Contenidos Estrategias Evaluación Nivel de Profundidad

Bibliografía


Página 12 de 22

3 y 4

Expresiones: definición, diferentes tipos. Entrada - Salida de datos. Asignación de información.

Clase Resolución de


REF. 1: Trabajos prácticos de implementación de conceptos aprendidos en la unidad en el lenguaje C, mediante un taller donde se codificarán y ejecutarán programas - problemas de los prácticos dados.

De proceso Conceptual 1-2-4-5-6-7-8

UNIDAD Nº 3: DISEÑOS DE ALGORITMOS


5, 6 y 7

-Establecer las pautas básicas para el diseño general. La metodología modular y descendente.

-Las estructuras de control

secuenciales, condicionales y

repetitivas.




8, 9 y 10

-Sub expresiones, condicional,

recursividad, clases de recursividad,

(lineal, no lineal, mutua) notación.

-Teorema fundamental de la programación estructurada. -Estructuras compuestas. Procesamientos básicos




11 y 12 Clase ejercitación práctica

primer parcial 6-7

UNIDAD Nº 4: SUBPROGRAMAS


13, 14 y 15

-Nociones de módulos, subprogramas: Procedimientos y funciones, argumentos y parámetros, formas de comunicación. Ambiente local y global.

Clase expositiva Trabajo práctico en el laboratorio

De proceso Conceptual 1-4-5-6-8


Página 13 de 22

16 y 17

-Procedimientos anidados.

-Recursividad.

-Nociones de complejidad computacional, noción de orden de complejidad




Eje TEMÁTICO 2: ESTRUCTURAS ELEMENTALES DE DATOS UNIDAD Nº 5: ESTRUCTURAS ELEMENTALES DE DATOS

Semana Contenidos Estrategias Evaluación Nivel de

Profundidad Bibliografía

18, 19, 20







21

-Dimensiones múltiples.

-Cadenas de caracteres.

-Conjuntos.

Segundo parcial



De proceso Conceptual 1-2-3-6-7-8

UNIDAD Nº 6: ESTRUCTURAS DE DATOS


22 y 23

-Estructuras y tipos de datos.

-Listas (simplemente vinculadas y circulares)



De proceso Conceptual 1-4-8-

24 y 25

- Pilas, colas (simple y circular)

- Operaciones elementales

- algoritmos básicos de grafo





Página 14 de 22

26 y 27

-Árboles binarios, carga, búsqueda y recorrido de la estructura. .Problemas manipulación de las distintas estructuras: búsqueda, recorrido, borrado, inserción.

-Ordenamiento




28 y 29 Clases prácticas de los distintos tipos de estructuras, análisis de situaciones, selección de estructura, desarrollo, implementación



De proceso Conceptual 5-6-7-8

UNIDAD 7: ALMACENAMIENTO DE DATOS EN ARCHIVOS


30 y 31





De proceso Informativo 3

32 Clase ejercitación práctica

Tercer parcial 6-7-8

METODOLOGÍA Al seleccionar las estrategias se debe tener en cuenta que:

a) Un estudiante se va a formar como profesional, realizando los procesos característicos de la profesión.

b) Un estudiante se formará como pensador en los problemas básicos que dan origen a su carrera, si se enfrenta con ellos desde el principio.

Las actividades deben ser seleccionadas en función de los problemas básicos de ingeniería o ser representadas como situaciones problemáticas, que generan la necesidad de búsqueda de información y de soluciones creativas.

De acuerdo con las sucesivas etapas del cursado, las actividades se presentarán con mayor nivel de exigencia, profundidad e integración. Por lo tanto se planificarán las actividades tendiendo a la observación, investigación, planteo de situaciones problemáticas que impliquen el análisis, síntesis e integración, con el fin de generar relaciones y nuevos interrogantes para acceder a nuevos aprendizajes.

Se hace necesario plantear como problemas las situaciones de aprendizaje, de tal modo que las posibles soluciones generen relaciones y nuevos interrogantes para nuevos aprendizajes.

Este tipo de actividad posibilita la transferencia a nuevas situaciones cada vez más complejas desarrollando situaciones creativas.

Las clases se desarrollarán teóricas - prácticas en el aula o en el laboratorio de computación.


Página 15 de 22

Los alumnos pueden participar a clases de consulta que serán programadas y anunciadas por los docentes.

Los trabajos prácticos pueden realizarse en computadoras personales sin obligación de usar las computadoras del laboratorio de la U. T. N. San Francisco.

Los trabajos prácticos procesados (no final) pueden presentarse en grupo (no numeroso, no más de dos).

Las clases taller para desarrollar los problemas en el lenguaje de programación C serán guiadas por los docentes de la cátedra en el laboratorio de computación de U. T. N..

Para el desarrollo de las clases teóricas – prácticas utilizo como recurso

metodológico la EXPOSICIÓN ORAL: para introducir información sobre todo los conceptos y proporcionar las claves de interpretación del paradigma imperativo, para el análisis de situaciones problemáticas, utilizo para el intercambio de conocimientos y desarrollo de las clases prácticas:

a) Interrogación: Se utilizarán técnicas de interrogación y pruebas objetivas,

sobre todo para establecer los conocimientos previos. b) El aula taller y el seminario serán ampliamente utilizados a los efectos de

que los participantes asuman la responsabilidad de trabajo conjunto, ya sea para su propio aprendizaje o para la resolución de problemas planteados.

Dentro del aula taller podrán ser utilizadas las siguientes técnicas entre otras: ♦ Análisis de casos: Consiste en presentar la descripción de una

determinada situación real o ficticia para que intenten arribar a una solución ya sea individual o en grupo.

♦ Técnicas de resolución de problemas: Planteado el problema, deberán elaborar las hipótesis de soluciones y extraer las conclusiones pertinentes.

♦ Método realidad teoría-práctica: Se observan problemáticas de la realidad que se relacionan con los temas a desarrollar. Se propone el estudio de los temas y se asignan tareas a los grupos según intereses comunes, y luego se proponen las conclusiones de la totalidad de los grupos.

♦ Técnicas de grupo: • Taller: Aprender haciendo.


Página 16 de 22

RECURSOS

-Tiza, pizarrón

-Proyector de filminas

-Computadoras - internet

-Cañón

-Rotafolios

BIBLIOGRAFÍA

1-J. GALVE – J. C. GONZALEZ – A. SANCHEZ – J. A. VELÁQUEZ.

ALGORÍTMICA (Diseño y análisis de algoritmos Funcionales e Imperativos)

Ed. Ra-ma (Serie Paradigma) / Madrid / 1993.

2-SALMÓN, W.

INTRODUCCIÓN A LA COMPUTACIÓN CON TURBO PASCAL

(Estructuras y abstracciones)

Ed. Addison-Wesley Iberoamericana / E.U. A. / 1993

3-LOOMIS, M.

ESTRUCTURAS DE DATOS Y ORGANIZACIÓN DE ARCHIVOS

(Estructuras y abstracciones)

Segunda edición. Prentice-Hall Hispanoamericana, S.A. 1991

4-WIRTH, N.

ALGORITMOS + ESTRUCTURAS DE DATOS = PROGRAMAS

Ed. del castillo / Madrid / 1980


Página 17 de 22

5- L. Aguilar

PROGRAMACIÓN C.

Ed. 2005

6-Guías teóricos-prácticas de la cátedra

7-Guías de problemas obligatorios y opcionales

8-Trabajos complementarios: lectura - ejercicios – análisis

9-Direcciones de la web para ser visitadas como material de consulta opcional

www.cursosymanuales.com de manuales, categoría C/c++

www.trucostecnicos.com www.manualesgratis.com www.elrincondelc.com www.lawebdelprogramador.com para encontrar manuales de C y de algoritmia en donde trata seudocódigo

manuales:

Aprenda lenguaje ANSI C como si estuviera en Primero.

de la escuela Superior de Ingenieros Industriales - Universidad de

Navarra.

www.elrincondelc.com

www.algoritmia.net Teoría y práctica de las estructuras pilas, listas y colas.


Página 18 de 22

CRITERIOS DE EVALUACIÓN

Evaluación:

Evaluación diagnóstica : en la primera y segunda clase se realiza esta evaluación para conocer los conocimientos previos que tiene el grupo de alumnos, el grado de participación del grupo, el nivel de conocimientos incorporados a la estructura cognitiva.

Evaluación formativa: se realiza continuamente, analizando los contenidos significativos incorporados a sus conocimientos.

Condiciones para la regularidad:

-80 % de asistencia a clases teóricas - prácticas.

-Presentación de carpeta de trabajos prácticos individual.

-Presentación de trabajos prácticos procesados en término, nota promedio >= 4 (>= cuatro).

-Obtener nota mínima 4 (cuatro) en los dos parciales que se realizarán.

-Opción de participar de un recuperatorio de los dos parciales.

Condiciones para la promoción de parte práctica

-80 % de asistencia a clases teóricas - prácticas.

-Presentación de carpeta de trabajos prácticos individual.

-Presentación de trabajos prácticos procesados en término, nota promedio >= 7 (>= siete).

-Obtener nota mínima 7 (siete) en los dos parciales que se realizarán.

-Opción de participar de un recuperatorio de los dos parciales.

Evaluación final : Individual, con presentación de análisis, codificación e implementación de una situación problemática asignada por la Cátedra. La situación propuesta debe contemplar todos los contenidos desarrollados en la cátedra, la utilización de distintas estructuras de datos y la codificación e implementación de dicho trabajo en el lenguaje de programación que se utilizó en el laboratorio, durante el desarrollo de los trabajos prácticos. Examen práctico para los alumnos que no tienen promoción de la parte práctica: situación problemática a resolver, procesarla, ejecución y verificación de resultados del proceso. Examen escrito con análisis, representación gráfica y desarrollo de una situación problemática. Interrogatorio de contenidos conceptuales.

Autoevaluación:


Página 19 de 22

Será realizada utilizando el instrumento elaborado desde Secretaría Académica y aprobado por Consejo Académico de la UTN San Francisco.

.


Página 20 de 22

ARTICULACIÓN

Articulación con el Área:

Asignatura Carga Horaria Porcentaje Algoritmos y estructuras de datos 160 19,2 Matemática Discreta 96 11,3 Sintaxis y Semántica de Lenguajes 128 15 Paradigma de Programación 128 15 Gestión de Datos 128 15

Temas relacionados con materias del área:

Matemática Discreta Tema relacionado

- TEORÍA DE LOS GRAFOS - ARBOLES

Grafo: concepto- Grafo simple- Circuito de Euler y circuito de Hamilton- Grafos de similaridad- Matriz de adyacencia y Matriz de incidencia- Caminos y circuitos- Grafo conexo- Grafo ponderado- Isomorfismos de grafos- Grafos planos- árboles: concepto- árbol enraizado- Árbol ordenado- árboles binarios-

-Algoritmos básicos de grafo

-Árboles binarios, carga, búsqueda y recorrido de la estructura. .Problemas manipulación de las distintas estructuras: búsqueda, recorrido, borrado, inserción.

Sintaxis y Semántica del

Lenguaje Tema relacionado

Sintaxis y semántica de los lenguajes de programación

Sintaxis y semántica del lenguaje de programación C.

Paradigma de Programación Tema relacionado

- Paradigma funcional - Paradigma lógico - Paradigma Orientado a Objetos

- Paradigma: distintos tipos de paradigmas

Gestión de Datos Tema relacionado Dato (item elemental e item de grupo), registro, archivo, clasificación, organización, acceso. Procesos de cortes de control simples, dobles y triples, procesos totalizadores.




Página 21 de 22

Articulación con el Nivel:

Asignatura Carga Horaria Porcentaje Algoritmos y Estructuras de Datos 160 18,5 Análisis Matemático 160 18,5 Álgebra y geometría analítca 160 18,5 Ingeniería y sociedad 64 7,4 Arquitectura de computadoras 128 14,8 Química 80 9,3 Sistemas y organizaciones 112 13

Temas relacionados con materias del nivel:

Análisis Matemático Tema relacionado Resolución de sistemas de ecuaciones con dos o más incógnitas

Situaciones problemáticas para resolver con aplicación de resolución de sistemas de ecuaciones

Álgebra y geometría analítca Tema relacionado

Multiplicación de dos matrices. Transpuesta de una matriz.

Situaciones problemáticas para resolver con aplicación de multiplicación de los elementos que se almacenan en un arreglo bidimensional, operaciones.

Arquitectura de computadoras Tema relacionado

La computadora, partes, funcionamiento

Importancia del uso de la computadora como herramienta para procesar las situaciones problemáticas, tiempo de respuesta, eficiencia.

Sistemas y organizaciones Tema relacionado

Definición y diferenciación de análisis y diseño de sistemas.

Planeación y toma de decisiones en los distintos niveles de la organización. Entrevistas. Tipos de información buscada a través de la entrevista. Análisis de documentos cuantitativos: reportes usados para la toma de decisiones, reportes de desempeño, registros, formas para captura de datos. Información y control. La naturaleza de la información. El papel de las computadoras. Sistema de información administrativa.

Problema, algoritmo, programa. Importancia de la información en una empresa para la toma de decisiones en cada uno de los niveles jerárquicos de la organización. (Resultado de las situaciones problemáticas) Datos, tipos de datos, datos para el proceso, resultados. Datos de Entrada, datos de proceso, datos de salida La computadora como herramienta para implementar los programas.


Página 22 de 22

ORIENTACIÓN

El plan de estudio permite: a) Capacitar al profesional recibido con orientación hacia la ingeniería de

software. b) Permitir desarrollar ésta con un alto grado de profesionalidad y

particularizando la importancia en cuanto a versatilidad, eficiencia, eficacia y mantenibilidad.

c) Obtener un egresado que sea capaz de insertase en las necesidades del mercado laboral regional.

d) Cumplir acabadamente las necesidades de un trabajo interdisciplinario y multidisciplinario, pudiendo interpretar así las necesidades que surgen de un grupo de trabajo, para realizar la abstracción necesaria que le permita modelar los sistemas a fin de lograr soluciones concretas a los problemas de los mismos.

e) Lograr un profesional íntegro que cumpla los objetivos de la Ley Federal de Educación, los de la Universidad Tecnológica Nacional y de la Facultad Regional.

Orientación del Área: 2) Área de programación:

- Conocer, adquirir y aplicar los conocimientos para resolver situaciones problemáticas utilizando distintos tipos de algoritmos

- Adquirir la capacidad que permita el análisis de situaciones, codificación en lenguajes de programación según distintos paradigmas e implementación de los mismos.

Orientación de la Asignatura: Teniendo en cuenta el perfil del ingeniero en Sistemas de Información, la

asignatura se orienta hacia los conocimientos básicos que un ingeniero debe poseer para analizar, desarrollar, codificar situaciones problemáticas bajo el paradigma imperativo, aplicando las estructuras de datos adecuadas para su implementación.

ALGORITMOS Y ESTRUCTURAS DE DATOS - … · -Problema, algoritmos, programas: conceptos básicos,...

Documents

Transcript of ALGORITMOS Y ESTRUCTURAS DE DATOS - … · -Problema, algoritmos, programas: conceptos básicos,...