Introducción a las Ciencias de la Computación
|
|
- Domingo Naranjo Pérez
- hace 6 años
- Vistas:
Transcripción
1 Introducción a las Ciencias de la Computación Colaboratorio de Computación Avanzada (CNCA) / 22
2 Contenidos 1 Computación e Informática Caracterización Áreas relacionadas 2 Antecedentes Orígenes Contexto histórico 3 Pilares de las Ciencias de la Computación Computabilidad Complejidad Tratabilidad 4 Síntesis 2 / 22
3 Introducción 3 / 22
4 Ciencias de la Computación Matemática aplicada al modelamiento y resolución de problemas. Utiliza representaciones formales. Estudia propiedades computacionales de los problemas. Computabilidad. Complejidad. Tratabilidad. Diseña, plantea y valida teorías. 4 / 22
5 Ciencias de la Computación Matemática aplicada al modelamiento y resolución de problemas. Utiliza representaciones formales. Estudia propiedades computacionales de los problemas. Computabilidad. Complejidad. Tratabilidad. Diseña, plantea y valida teorías. 4 / 22
6 Ingeniería de Software Representación, manejo y administración de la información. Diseño, implementación, validación y verificación de software. Utiliza procesos estructurados y bien definidos de ciclo de vida, mantenimiento y soporte de sistemas de información. 5 / 22
7 Computación vs. Ingeniería Áreas relacionadas De: 6 / 22
8 Antecedentes 7 / 22
9 Origen de la computación La computación antecede las computadoras electrónicas. Sistemas computacionales: Ábaco ( 2400 AEC) Reglas gramaticales: Metareglas, transformaciones y recursión. Por ejemplo, el Sánscrito ( 500 AEC). Motor diferencial (S. XIX DEC). Cálculo de polinomios, aproximación de logaritmos. 8 / 22
10 Motor diferencial Motor diferencial de Babbage 9 / 22
11 Formalización del razonamiento Hilbert: axiomatización Gödel y Turing: definición de computabilidad. Gödel: funciones recursivas, teorema de incompletitud. Turing: Máquina universal. 10 / 22
12 Máquina de Turing Máquina hipotética que utiliza: Cinta arbitrariamente larga (infinita). Conjunto de símbolos. Conjunto de instrucciones. Transiciones entre estados. Chuch-Turing: Computabilidad Turing Computabilidad intuitiva. Interpretación de la máquina de Turing De: 11 / 22
13 Las máquinas en contexto Evolución: utensilios, herramientas, máquinas. Las máquinas extienden funciones complejas del ser humano. Turing-completitud: MUT puede simular cualquier otra máquina de Turing. Extensión de nuestras capacidades de: Resolución de problemas. Análisis de datos. Identificación y reconocimiento de patrones. Representación simbólica y precisión. 12 / 22
14 Pilares de las Ciencias de la Computación 13 / 22
15 Representación La computación se basa en la manipulación de símbolos. Por lo general utiliza lenguaje matemático. Las soluciones se representan mediante algoritmos: Solución ordenada con pasos bien definidos. Los problemas pueden estudiarse según las propiedades de los algoritmos que los resuelven. 14 / 22
16 Computabilidad Dada una teoría de resolución de problemas: Es posible resolver este problema? Ejemplo de problema no computable: Turing: Problema de la parada Problema de la parada 15 / 22
17 Complejidad Medida de rendimiento de algoritmos. Permite determinar si un algoritmo es mejor que otro. Se puede medir tiempo, memoria, etc. Por ejemplo: Cuánto tarda este algoritmo en resolver este problema? Cuánta memoria require este algoritmo para resolver este problema? Recorrido en grafo 16 / 22
18 Tiempos de ejecución de algoritmos Cantidad de instrucciones requeridas para finalizar. Es importante el caso general, con problemas suficientemente grandes. Se utilizan las funciones: Aproximación inferior: Ω (mejor caso). Aproximación superior: O (peor caso). Aproximación superior e inferior: Θ (caso promedio). Tiempos de ejecución de algoritmos 17 / 22
19 Tratabilidad Algoritmos con alta complejidad se vuelven imprácticos en la vida real. Resuelve mi algoritmo este problema grande en un tiempo dado, t? Ejemplo de problema potencialmente intratable: Torres de Hanoi Con algoritmos conocidos, T (n) = O(2 n ). Torres de Hanoi 18 / 22
20 Síntesis 19 / 22
21 Importancia Es formativa: Utiliza sistemas formales. Requiere la definición clara de elementos, etapas y las relaciones entre componentes. Requiere entender claramente un problema, sus ramificaciones, y las formas de resolverlo. Es útil: Permite resolver cálculos que no tienen solución anaĺıtica. Permite resolver problemas con alta precisión numérica. Permite experimentar con objetos de estudio inaccesibles: galaxias, placas tectónicas, átomos, la inteligencia humana. Es entretenida: Plantea retos y problemas con la forma de acertijos y rompecabezas. Gran cantidad de soluciones posibles, cada una mejor que la anterior. 20 / 22
22 Síntesis Las ciencias de la computación estudian la resolución de problemas, sus propiedades, y las máquinas que los resuelven. Utiliza sistemas formales. Métodos computacionales (como algoritmos) son importantes en otras disciplinas. 21 / 22
23 Lecturas recomendadas Michael Sipser. Introduction to the Theory of Computation. 2da Edición, Course Technology, ISBN: Gilles Brassard y Paul Bratley. Fundamentals of Algorithmics. Prentice Hall, ISBN: / 22
COMPUTABILIDAD Y COMPLEJIDAD
COMPUTABILIDAD Y COMPLEJIDAD Año 2017 Carrera: Licenciatura en Informática Plan 2007-2012-2015 Año: 3 Duración: Semestral Profesor: Fernando G. Tinetti FUNDAMENTACION: Se presentan las ideas básicas de
Más detallesCarrera: SCM Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Teoría de la computación Ingeniería en Sistemas Computacionales SCM - 0434 3-2-8
Más detallesResolución de Problemas
Resolución de Problemas con algoritmos Colaboratorio de Computación Avanzada (CNCA) 2015 1 / 27 Contenidos 1 Introducción 2 Elementos de algoritmos Elementos Variables Estructuras de Control Condicionales
Más detallesAnálisis asintótico de algoritmos
Algoritmos y problemas Análisis asintótico de algoritmos! Cada algoritmo resuelve a un problema particular! Hay varias maneras de resolver un problema! Algunas maneras son buenas y otras son malas! El
Más detallesIngeniería Informática
Grado en Ingeniería Informática Escuela Superior de Ingeniería Avda. de la Universidad de Cádiz, 10 11519 - Puerto Real (Cádiz) 95483200 grado.informatica@uca.es http://esingenieria.uca.es Itinerario Curricular
Más detallesPONTIFICIA UNIVERSIDAD CATOLICA DEL ECUADOR FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA DE SISTEMAS
PONTIFICIA UNIVERSIDAD CATOLICA DEL ECUADOR FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA DE SISTEMAS 1. DATOS INFORMATIVOS MATERIA: DISEÑO DE LENGUAJES Y AUTOMATAS: CARRERA: INGENIERÍA DE SISTEMAS NIVEL:
Más detallesCoordinación de Ciencias Computacionales INAOE. Teoría de Autómatas y Lenguajes Formales. Temario detallado para examen de ingreso 2012
Coordinación de Ciencias Computacionales INAOE Teoría de Autómatas y Lenguajes Formales Temario detallado para examen de ingreso 2012 1. Autómatas 1.1. Por qué estudiar la teoría de autómatas? 1.1.1. Introducción
Más detallesUNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR AREA DE CONOCIMIENTO DE CIENCIAS DEL MAR DEPARTAMENTO DE SISTEMAS COMPUTACIONALES
CLAVE LDC847 NOMBRE TEORÍA DE LA COMPUTACIÓN. ÁREA DE CONOCIMIENTO INTERACCIÓN HOMBRE MÁQUINA. SEMESTRE 8 TEÓRICAS 4 PRÁCTICAS 0 CRÉDITOS 8 CARÁCTER DE LA MATERIA OPTATIVA. Teórica SERIACIÓN LDC740 INTRODUCCIÓN
Más detallesProblemas computacionales, intratabilidad y problemas NP completos. Febrero Facultad de Ingeniería. Universidad del Valle
Complejidad Complejidad, in NP completos Facultad de Ingeniería. Universidad del Valle Febrero 2017 Contenido Complejidad 1 2 3 Complejidad computacional Complejidad Introducción En ciencias de la computación
Más detallesTexto: Hopcroft, J. E., Motwani, R., Ullman, J.D., Introduction to Automata Theory, Languajes, and Computation. 3rd Edition. Addison Wesley, 2007.
Universidad de Puerto Rico Recinto de Mayagüez Facultad de Artes y Ciencias DEPARTAMENTO DE CIENCIAS MATEMÁTICAS Programa de Autómata y Lenguajes Formales Curso: Autómata y Lenguajes Formales Codificación:
Más detallesDATOS DE IDENTIFICACIÓN DEL CURSO
DATOS DE IDENTIFICACIÓN DEL CURSO DEPARTAMENTO: Ciencias Computacionales ACADEMIA A LA QUE PERTENECE: Estructuras y Algoritmos NOMBRE DE LA MATERIA: Teoría de la Computación CLAVE DE LA MATERIA: CC209
Más detallesTEORÍA DE LA COMPUTACIÓN Y VERIFICACIÓN DE PROGRAMAS FUNDAMENTACIÓN
TEORÍA DE LA COMPUTACIÓN Y VERIFICACIÓN DE PROGRAMAS Año 2017 Carrera/ Plan: Licenciatura en Informática Planes 2003/07-2012-2015 Año: 4º Régimen de Cursada: Semestral Carácter: Obligatoria Correlativas:
Más detallesCarrera: ELX-04XX Participantes Representante de las academias de ingeniería Mecatrónica de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Programación en tiempo real ELX-04XX 2-4-8 2.- HISTORIA DEL PROGRAMA Lugar y fecha
Más detallesIntroducción a la complejidad computacional
Introducción a la complejidad computacional definida sobre anillos arbitrarios 18 de junio de 2016 Fuente: http://www.utmmcss.com/ Por qué otro modelo? Continuo vs discreto. Intuición interiorizada del
Más detallesPROGRAMA DE CURSO. Horas de Trabajo Personal Horas de Cátedra. Resultados de Aprendizaje
Código Nombre CC3102 Teoría de la Computación Nombre en Inglés Theory of Computation SCT es Docentes PROGRAMA DE CURSO Horas de Cátedra Horas Docencia Auxiliar Horas de Trabajo Personal 6 10 3 1.5 5.5
Más detallesUNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO División de Docencia Dirección de Planeación y Desarrollo Educativo
. FORMATO: DPyDE01 UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO División de Docencia Dirección de Planeación y Desarrollo Educativo PROGRAMA ANALÍTICO DE ASIGNATURA Instituto INSTITUTO DE CIENCIAS BASICAS
Más detallesTema 2.- Caracterización de la informática La informática como disciplina científica Sub-áreas de la disciplina.
Tema 2.- Caracterización de la informática 2.1. La informática como disciplina científica. 2.2. Sub-áreas de la disciplina. 2.1. La informática como disciplina científica. 2.1.1 Una definición de Informática.
Más detallesContenido. Capítulo I Sistemas numéricos 2. Capítulo II Métodos de conteo 40
CONTENIDO v Contenido Contenido de la página Web de apoyo... xi Página Web de apoyo... xvii Prefacio... xix Capítulo I Sistemas numéricos 2 1.1 Introducción... 4 1.2 Sistema decimal... 5 1.3 Sistemas binario,
Más detallesEnfoques computacionales de la memoria humana: un estado del arte. Renato Garita Figueiredo PROIFED
Enfoques computacionales de la memoria humana: un estado del arte Renato Garita Figueiredo PROIFED Revisión bibliográfica En total se revisaron 35 artículos. Categorización: - Aplicaciones de interacción
Más detallesPROYECTO DOCENTE ASIGNATURA: "Computabilidad y Complejidad"
PROYECTO DOCENTE ASIGNATURA: "Computabilidad y Complejidad" Grupo: Grupo de CLASES TEORICAS de COMPUTABILIDAD Y COMP.(86578) Titulacion: INGENIERO EN INFORMÁTICA ( Plan 97 ) Curso: 211-212 DATOS BÁSICOS
Más detallesCapítulo 9. Introducción a los lenguajes formales. Continuar
Capítulo 9. Introducción a los lenguajes formales Continuar Introducción Un lenguaje es un conjunto de símbolos y métodos para estructurar y combinar dichos símbolos. Un lenguaje también recibe el nombre
Más detallesFacultad de Ingeniería de Sistemas 1.5 Carrera: Ingeniería de Sistemas 1.6 Código: ISI 1.7 Nivel: Pregrado
1. Identificación del curso 1.1 Escuela / Departamento: Ciencias Naturales e Ingeniería 1.3 Programa: 1.2 Código: CN 1.4 Código: FAC-ISI Facultad de Ingeniería de Sistemas 1.5 Carrera: Ingeniería de Sistemas
Más detallesMateria compuesta por 6 asignaturas programadas en el 1º y 2º semestre, tal y como se recoge a continuación en la tabla de asignaturas
5.3.2.2 FICHA DE LA MATERIA MATEMÁTICAS DENOMINACIÓN DE LA MATERIA MATEMÁTICAS MÓDULO AL QUE PERTENECE CRÉDITOS ECTS DURACIÓN Y UBICACIÓN TEMPORAL DENTRO DEL PLAN DE ESTUDIOS CARÁCTER Mixto (ver asignaturas)
Más detallesGuía Docente FACULTAD ESCUELA POLITÉCNICA SUPERIOR
Guía Docente MODELOS DE COMPUTACIÓN CURSO 1, SEMESTRE 2 GRADO: ING. DE SISTEMAS DE INFORMACIÓN MODALIDAD: PRESENCIAL CURSO 2016/2017 FACULTAD ESCUELA POLITÉCNICA SUPERIOR 1. IDENTIFICACIÓN DE LA ASIGNATURA
Más detallesPrograma de Asignatura
Departamento de Ingeniería Industrial Programa: Ingeniería Mecatrónica Plan 007- Asignatura: Tópicos de Matemáticas Discretas Clave: 9938 Semestre: II Tipo: Obligatoria H. Teoría: H Práctica: HSM: 4 Créditos:
Más detallesPROGRAMA INSTRUCCIONAL AUTOMATAS Y LENGUAJES FORMALES
UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO UNIVERSIDAD FACULTAD DE INGENIERIA ESCUELA DE MANTENIMIENTO MECÁNICO ESCUELA DE TELECOMUNICACIONES ESCUELA DE ELÉCTRICA ESCUELA DE COMPUTACIÓN PROGRAMA
Más detallesGrado en Ingeniería Informática Curso Convocatoria de Julio
1 er CURSO GRUPOS: 1 y 3 1 er CURSO 2 o SEMESTRE GRUPO: 1 139261011 Informática Básica 139261021 139261012 Álgebra 139261022 Principios de 139261013 Cálculo 139261023 Optimización 139261014 Fundamentos
Más detallesComplejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
Más detallesALGORITMOS DIGITALES II. Ing. Hugo Fdo. Velasco Peña Universidad Nacional 2006
ALGORITMOS DIGITALES II Ing. Hugo Fdo. Velasco Peña Universidad Nacional 2006 OBJETIVOS Conocer los principios básicos de los algoritmos. Establecer paralelos entre los algoritmos, los programas y las
Más detallesLenguajes III Análisis y Diseño de Algoritmos
Lenguajes III Análisis y Diseño de Algoritmos Andrés Becerra Sandoval Código: CC060 Créditos: 3 Prerequisitos: Desarrollo Formal de programas Naturaleza del Curso El curso argumenta la necesidad de considerar
Más detallesPLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE INTRODUCCIÓN Y TEORÍA DE LA COMPUTACIÓN
CENTRO UNIVERSITARIO DE TECNOLOGÍA Y ARTE DIGITAL PLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE INTRODUCCIÓN Y TEORÍA DE LA COMPUTACIÓN 1. DATOS DE IDENTIFICACIÓN DE LA ASIGNATURA. Título: Facultad:
Más detallesTema 1: Introducción. Teoría de autómatas y lenguajes formales I
Tema 1: Introducción Teoría de autómatas y lenguajes formales I Bibliografía Hopcroft, J. E., Motwani, R., y Ullman, J. D. Introducción a la Teoría de Autómatas, Lenguajes y Computación. Addison Wesley.
Más detallesIntensificación en "Lenguajes e Inteligencia Artificial"
Ingeniería Informática - ETS Informática Métodos y Técnicas Informáticas específicas. Comportamientos humanos que se quieren simular/emular: IA: Vertiente "cognitiva" : Razonamiento, Intelecto,. RF: Vertiente
Más detallesFundamentos de lenguajes de programación cuántica
Fundamentos de lenguajes de programación cuántica Día 1: Introducción a la computación cuántica Alejandro Díaz-Caro Universidad Nacional de Quilmes 22 o Escuela de Verano de Ciencias Informáticas Río Cuarto,
Más detallesUNIVERSIDAD NACIONAL DE RÍO CUARTO FACULTAD DE CIENCIAS EXACTAS, FÍSICO-QUÍMICAS Y NATURALES DEPARTAMENTO DE COMPUTACIÓN
UNIVERSIDAD NACIONAL DE RÍO CUARTO FACULTAD DE CIENCIAS EXACTAS, FÍSICO-QUÍMICAS Y NATURALES DEPARTAMENTO DE COMPUTACIÓN CARRERA/S: Analista Computación, Profesorado en Computación, Licenciatura en Ciencias
Más detallesNombre de la asignatura : Lenguajes y Autómatas. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB- 9324
. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Lenguajes y Autómatas Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB- 9 Horas teoría-horas práctica-créditos
Más detallesCONTENIDO. 1.- Introducción a la Inteligencia Artificial (IA) 2.- Lógica de predicados. 3.- Búsqueda de soluciones
CONTENIDO 1.- Introducción a la Inteligencia Artificial (IA) 2.- Lógica de predicados 3.- Búsqueda de soluciones 4.- Lenguajes de IA e Introducción a Sistemas Expertos 1.- Introducción a la Inteligencia
Más detallesIN34A - Optimización
IN34A - Optimización Complejidad Leonardo López H. lelopez@ing.uchile.cl Primavera 2008 1 / 33 Contenidos Problemas y Procedimientos de solución Problemas de optimización v/s problemas de decisión Métodos,
Más detallesESTRUCTURAS DE DATOS Y ALGORITMOS
ESTRUCTURAS DE DATOS Y ALGORITMOS COLECCIÓN TEXTOS DOCENTES FICHA CATALOGRÁFICA CAMPOS LACLAUSTRA, Javier Estructuras de datos y algoritmos / Javier Campos Laclaustra. Zaragoza : Prensas Universitarias
Más detallesLICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN
LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN Sede: Puebla Perfil de Ingreso: Conocimientos: De expresión escrita, Ciencias Naturales, Matemáticas con énfasis en la Lógica Matemática. De cultura nacional
Más detallesCarácter Modalidad Horas de estudio semestral (16 semanas)
PROGRAMA DE ESTUDIOS: TEORÍA DE LA COMPUTACIÓN PROTOCOLO Fechas Mes/año Clave Semestre 5 o Elaboración 05-2010 Nivel Licenciatura X Maestría Doctorado Aprobación Ciclo Integración Básico Superior Aplicación
Más detallesUniversidad de Costa Rica Sistema de Aplicaciones Estudiantiles SAE
Página 1 de 8 Plan de Estudio Enfasis 0 Bloque Común(no hay énfasis) Nivel Curso Nombre del curso T P L TP Cred. Requisitos y Req. Equivalentes Correquisitos y Correq. Equivalentes 1 CI1010 INTRODUCCIÓN
Más detallesFACULTAD DE INGENIERÍA
FACULTAD DE INGENIERÍA FORMACIÓN EN INGENIERÍA DE SOFTWARE Y BASES DE DATOS EN LOS ESTUDIANTES DE LA CARRERA DE ING. EN COMPUTACIÓN DE LA FI, UNAM EN EL PLAN DE ESTUDIOS 2015 MAYO, 2015 Porcentaje de alumnos
Más detallesGUÍA DOCENTE 1. DESCRIPCIÓN DE LA ASIGNATURA
1. DESCRIPCIÓN DE LA ASIGNATURA Grado: Ingeniería Informática en Sistemas de Información Doble Grado: Asignatura: Algorítmica 1 Módulo: M2: Programación de Computadores Departamento: Deporte e Informática
Más detallesPLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE. Introducción y teoría de la computación
CENTRO UNIVERSITARIO DE TECNOLOGÍA Y ARTE DIGITAL PLANIFICACIÓN DE LA DOCENCIA UNIVERSITARIA GUÍA DOCENTE Introducción y teoría de la computación 1. DATOS DE IDENTIFICACIÓN DE LA ASIGNATURA. Título: Facultad:
Más detalles5. PLANIFICACIÓN DE LAS ENSEÑANZAS
5. PLANIFICACIÓN DE LAS ENSEÑANZAS 5.1. Descripción del Plan de Estudios I. Estructura del Plan de Estudios Módulo Materia Asignatura ECTS Carácter MÉTODOS NUMÉRICOS 6 OBLIGATORIA ECUACIONES FUNDAMENTOS
Más detallesESCUELA: UNIVERSIDAD DEL ISTMO
1.-IDENTIFICACIÓN ESCUELA: UNIVERSIDAD DEL ISTMO CLAVE: 3041 GRADO: ING. EN COMPUTACIÓN, CUARTO SEMESTRE TIPO DE TEÓRICA/PRÁCTICA ANTECEDENTE CURRICULAR: 3033.- OBJETIVO GENERAL Proporcionar al alumno
Más detalles300CIG007 Computabilidad y Lenguajes Formales: Autómatas Finitos
300CIG007 Computabilidad y Lenguajes Formales: Autómatas Finitos Pontificia Universidad Javeriana Cali Ingeniería de Sistemas y Computación Prof. Gloria Inés Alvarez V. Qué es un computador? Todos lo sabemos!!!
Más detallesTema 1: Introducción a la Inteligencia Artificial
Introducción a la Inteligencia Artificial Curso 2002 2003 Tema : Introducción a la Inteligencia Artificial José A. Alonso Jiménez Francisco J. Martín Mateos Dpto. de Ciencias de la Computación e Inteligencia
Más detallesUNIVERSIDAD AUTONOMA DE QUERETARO Facultad de Informática
CÁLCULO DIFERENCIAL E INTEGRAL (1202). ÁREA DE CONOCIMIENTO: MATEMATICAS CRÉDITOS: 7 HORAS TEÓRICAS ASIGNADAS A LA SEMANA: 4 HORAS PRÁCTICAS ASIGNADAS A LA SEMANA: 0 PROGRAMAS EDUCATIVOS EN LOS QUE SE
Más detalles28/08/2014-16:52:22 Página 1 de 5
- NIVELACION 1 MATEMATICA - NIVELACION FISICA - NIVELACION AMBIENTACION UNIVERSITARIA 1 - PRIMER SEMESTRE 71 REPRESENTACION GRAFICA 1 - PRIMER SEMESTRE 1 INTRODUCCION A LA INGENIERIA Para Cursarla debe
Más detallesUNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIERIA SYLLABUS PROYECTO CURRICULAR: NOMBRE DEL DOCENTE: ESPACIO ACADÉMICO (Asignatura): LÓGICA Obligatorio ( X ) : Básico ( X ) Complementario
Más detallesLicenciado en Ciencias de la Computación
Licenciado en Ciencias de la Computación Salvador López Mendoza Diciembre de 2012 Salvador López Mendoza () Licenciado en Ciencias de la Computación Diciembre de 2012 1 / 23 Puntos a tocar Qué es Ciencias
Más detallesSYLLABUS I. JUSTIFICACIÓN DEL ESPACIO ACADÉMICO
UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIER IA SYLLABUS PROYECTO CURRICULAR: Ingeniería de Sistemas ASIGNATURA: Ciencias de la Computación I NOMBRE DEL DOCENTE: Luis Emilio Montenegro,
Más detallesPrograma de la asignatura Curso: 2008 / 2009 AUTÓMATAS Y LENGUAJES FORMALES (1314)
Programa de la asignatura Curso: 2008 / 2009 AUTÓMATAS Y LENGUAJES FORMALES (1314) PROFESORADO Profesor/es: CÉSAR IGNACIO GARCÍA OSORIO - correo-e: cgosorio@ubu.es FICHA TÉCNICA Titulación: INGENIERÍA
Más detallesASIGNATURA: MATEMÁTICA DISCRETA I
1 FUNDAMENTOS: ASIGNATURA: MATEMÁTICA DISCRETA I Código: 15-111 Régimen: Cuatrimestral Horas Semanales: 4 Horas prácticas: 30 Horas teóricas: 30 Horas totales: 60 Escuela de Sistemas Año del programa:
Más detallesPrograma Regular. Asignatura: Lenguajes Formales y Autómatas. Carrera: Ingeniería en Informática. Ciclo Lectivo: Segundo Cuatrimestre 2017
Programa Regular Asignatura: Lenguajes Formales y Autómatas. Carrera: Ingeniería en Informática. Ciclo Lectivo: Segundo Cuatrimestre 2017 Código SIU-Guaraní: I3020 Año en el plan de estudios: 4 Año Coordinador/Profesor:
Más detallesPLAN DE ESTUDIOS DE LA ESPECIALIDAD DE CIENCIA DE LA COMPUTACIÓN
UNIVERSIDAD NACIONAL DE INGENIERÍIA FACULTAD DE CIENCIAS ESCUELA PROFESIONAL DE CIENCIA DE LA COMPUTACIÓN PLAN DE ESTUDIOS 2011-1 DE LA ESPECIALIDAD DE CIENCIA DE LA COMPUTACIÓN PRIMER CICLO CM131 Cálculo
Más detallesSILABO MATEMÁTICA I 1. DATOS INFORMATIVOS 1. SUMILLA 2. CAPACIDADES/HABILIDADES
SILABO MATEMÁTICA I 1. DATOS INFORMATIVOS 1.1. Asignatura : MATEMÁTICA I 1.2. Código : 1801-18102 1.3. Área : Formativa-Científica 1.4. Facultad : Ciencias Administrativas, Económicas, Contables y Financieras
Más detallesCARRERA DE CIECNIAS DE LA COMPUTACIÓN PROGRAMA DE ESTUDIO. Teóricos: 2 Práctico: 1 Total 3
ARQUITECTURA DE COMPUTADORES CÓDIGO Y CCO301 Total 3 Las matemática aplicada a la computación es el modelado, simulación y optimización de procesos o fenómenos, para procesos complejos, costosos, riesgosos,
Más detallesGUÍA DOCENTE DE COMPLEJIDAD Y COMPUTACIÓN
GUÍA DOCENTE DE COMPLEJIDAD Y COMPUTACIÓN La presente guía docente corresponde a la asignatura Complejidad y Computación (CyC), aprobada para el curso lectivo 2017-2018 en Junta de Centro y publicada en
Más detallesUNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI
UNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI NOMBRE DE LA ASIGNATURA: MATEMÁTICAS DISCRETAS Y ALGORÍTMICAS FECHA DE ELABORACIÓN: ENERO 2005 ÁREA DEL PLAN DE ESTUDIOS:
Más detalles8. Complejidad Computacional
8. Complejidad Computacional Araceli Sanchis de Miguel Agapito Ledezma Espino José A. Iglesias Mar
Más detallesInteligencia Artificial
Inteligencia Artificial Conjunto de técnicas que se aplican en el diseño de programas de computador para la resolución de problemas que por su dificultad requieren el uso de un cierto grado de inteligencia.
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO COMPUTACIÓN PARA INGENIEROS 1112 2º 08 Asignatura Clave Semestre Créditos Ingeniería Eléctrica Ingeniería en Computación
Más detallesFORMATO DE CONTENIDO DE CURSO PLANEACIÓN DEL CONTENIDO DE CURSO. : Informática para Ingenieros I CÓDIGO :
PÁGINA: 1 de 5 FACULTAD DE INGENIERIA PROGRAMA DE INGENIERIA AGROINDUSTRIAL PLANEACIÓN DEL CONTENIDO DE CURSO 1. IDENTIFICACIÓN DEL CURSO NOMBRE : Informática para Ingenieros I CÓDIGO : 701150 SEMESTRE
Más detallesContenido. Prólogo... Prólogo a la edición en español Argumentos y proposiciones lógicas Introducción
CONTENIDO vii Contenido Prólogo... Prólogo a la edición en español... XVIl XXI 1 Cálculo proposicional... 1 1.1 Argumentos y proposiciones lógicas 1.1.1 Introducción 1 1 1.1.2 Algunos argumentos lógicos
Más detallesUNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA
UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA COORDINACIÓN DE FORMACIÓN BÁSICA COORDINACIÓN DE FORMACIÓN PROFESINAL Y VINCULACIÓN UNIVERSITARIA PROGRAMA DE UNIDADES DE APRENDIZAJE POR COMPETENCIAS I. DATOS DE
Más detallesUNIVERSIDAD NACIONAL DEL SUR 1 BAHIA BLANCA DEPARTAMENTO DE CIENCIAS E INGENIERÍA DE LA COMPUTACIÓN CORRELATIVAS. CURSADAS Sistemas Operativos
UNIVERSIDAD NACIONAL DEL SUR 1 CÓDIGO: 596 CARRERAS Ingeniería en Computación PROFESOR RESPONSABLE: Dr. Ignacio Ponzoni Profesor Asociado con Dedicación Exclusiva CARGA HORARIA Teoría 6 hs Práctica 8 hs
Más detallesBenemérita Universidad Autónoma de Puebla Vicerrectoría de Docencia Dirección General de Educación Superior Facultad de Ciencias de la Computación
PLAN DE ESTUDIOS (PE): Licenciatura en Ciencias de la Computación/Ingeniería en Ciencias de la Computación ÁREA: Ciencias de la Computación / Ingeniería en Ciencias de la Computación ASIGNATURA: CÓDIGO:
Más detallesCURSOS DEL PLAN DE ESTUDIOS DE FÍSICA
CURSOS DEL PLAN DE ESTUDIOS DE FÍSICA Nº CÓDIGO T CURSO Sistema 1 CF001 E TOPICOS ESPECIALES I D 4 3 --- --- 1 --- --- 2 CF002 E TOPICOS ESPECIALES II D 4 3 --- --- 1 --- --- 3 CF003 E TOPICOS ESPECIALES
Más detallesf) Calendario escolar y periodos para administrar las unidades de aprendizaje Calendario escolar anual, con dos periodos regulares y un intensivo
CARACTERÍSTICAS GENERALES a) Nombre del Proyecto Curricular Licenciatura en Ingeniería en Computación 2004 b) Título que se otorga Ingeniero/a en Computación c) Espacios donde se imparte Facultad de Ingeniería
Más detallesBOLETÍN OFICIAL DEL ESTADO UNIVERSIDADES
Núm. 278 Viernes 18 de noviembre de 2011 Sec. III. Pág. 121018 III. OTRAS DISPOSICIONES UNIVERSIDADES 18126 Resolución de 5 de octubre de 2011, de la Universidad de A Coruña, por la que se publica el plan
Más detallesAC2 - Arquitectura de Computadores II
Unidad responsable: 270 - FIB - Facultad de Informática de Barcelona Unidad que imparte: 701 - AC - Departamento de Arquitectura de Computadores Curso: Titulación: 2016 GRADO EN INGENIERÍA INFORMÁTICA
Más detallesDES: Ingeniería Programa(s) Educativo(s): Ingeniería de Software Tipo de materia: Obligatoria Clave de la materia: BC201 Semestre: 2
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H Clave: 08USU4053W FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: LÓGICA COMPUTACIONAL DES: Ingeniería Programa(s) Educativo(s): Ingeniería de Software Tipo
Más detallesTEMARIO. - Programa de teoría
Año académico: 2.006-07 Centro: Escuela Politécnica Superior Estudios: Ingeniería Técnica en Informática de Gestión Asignatura: Estructuras de Datos y Algoritmos Ciclo: 1º Curso: 2º Cuatrimestre: 1º Carácter:
Más detallesASIGNATURA FECHA HORA AULA. Introducción a la Robótica 15-dic 11,00-13,00 2,2H/2,3H. Programación de Robots I 18-dic 10,00-12,00 2,2H/2,3H
EXÁMENES CONVOCATORIA ORDINARIA 1ºC PRIMER CURSO Introducción a la Robótica 15-dic 11,00-13,00 2,2H/2,3H Programación de Robots I 18-dic 10,00-12,00 2,2H/2,3H Fundamentos de Ingeniería Informática 20-dic
Más detallesGRADO EN INGENIERIA INFORMATICA
EXAMENES PRIMER SEMESTRE GII 1 FUNDAMENTOS DEONT. Y JURIDICOS DE LAS TIC 1C viernes, 16 de enero de 2015 9:00 51-A1 GII 1 ALGEBRA LINEAL (PRACTICO) 1C martes, 20 de enero de 2015 16:00 Aula Inf. Dpto.
Más detallesC a l ses P P y y NP C a l se P C a l se N P N P [No N n o -De D te t rmin i i n s i ti t c i Polynomial-tim i e]
Análisis y Diseño de Algoritmos Introducción Análisis y Diseño de Algoritmos Concepto de algoritmo Resolución de problemas Clasificación de problemas Algorítmica Análisis de la eficiencia de los algoritmos
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA PROGRAMA DE ESTUDIO LENGUAJES FORMALES Y AUTÓMATAS 1670 6 09 Asignatura Clave Semestre Créditos Ingeniería Eléctrica Ingeniería en Computación
Más detallesFUNDAMENTOS DE PROGRAMACIÓN II
FUNDAMENTOS DE PROGRAMACIÓN II CURSO 2012/2013 Asignatura: Fundamentos de Programación I Materia: Fundamentos de Programación Titulación: Módulo: Rama Informática Curso: Primero Créditos 6 Semestre: Segundo
Más detallesMODELOS AVANZADOS DE COMPUTACIÓN
Página 1de 9 GUIA DOCENTE DE LA ASIGNATURA MODELOS AVANZADOS DE COMPUTACIÓN MÓDULO MATERIA CURSO SEMESTRE CRÉDITOS TIPO FORMACIÓN DE ESPECIALIDAD 1: COMPUTACIÓN Y SISTEMAS INTELIGENTES MODELOS DE COMPUTACIÓN
Más detallesDepartamento de Tecnologías de la Información. Tema 5. Decidibilidad. Ciencias de la Computación e Inteligencia Artificial
Departamento de Tecnologías de la Información Tema 5 Decidibilidad Ciencias de la Computación e Inteligencia Artificial Índice 5.1 Lenguajes reconocibles y decidibles 5.2 Problemas decidibles sobre lenguajes
Más detallesALGORITMO. Podemos encontrar muchas definiciones de algoritmo en los textos de programación, todas ellas muy similares:
Nuestra herramienta mental más importante para competir con la complejidad es la abstracción. Por tanto, un problema no deberá considerarse inmediatamente en términos de instrucciones de un lenguaje, sino
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: Descripción Departamento de Matemáticas ITESM Módulo I: Descripción Matemáticas Discretas - p. 1/15 En esta sección veremos un poco de la historia de la Lógica: desde
Más detallesComplejidad Computacional. Andrés Abeliuk Estudiante de Ciencias de la computación U. de Chile
Complejidad Computacional Andrés Abeliuk Estudiante de Ciencias de la computación U. de Chile Números infinitos por cantor Es una de las creaciones matemáticas más sorprendentes y atrevidas de toda la
Más detallesLENGUAJES FORMALES, AUTÓMATAS Y COMPUTABILIDAD
LENGUAJES FORMALES, AUTÓMATAS Y COMPUTABILIDAD Guía de Aprendizaje Información al estudiante 1. Datos Descriptivos Asignatura Materia Departamento responsable LENGUAJES FORMALES, AUTÓMATAS Y COMPUTABILIDAD
Más detallesLAS 14 AREAS TEMATICAS DE LA COMPUTACIÓN
En los años 1986-1989 la ACM(Association for Computing Machinery) y la IEEE (Institute for Electrical and Electronic Engineers)Computer Society : Peter Denning y otros definen la Informática como disciplina
Más detallesUNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO Instituto de Ciencias Básicas e Ingeniería SISTEMAS BASADOS EN CONOCIMIENTO Ing. Henry Patricio Paz Arias Maestría en Ciencias Computacionales Sistemas Basados
Más detallesSILABO DE ALGEBRA LINEAL
UNIVERSIDAD TECNICA LUIS VARGAS TORRES DE ESMERALDAS FACULTAD DE INGENIERÍAS Y TECNOLOGÍAS SILABO DE ALGEBRA LINEAL 1. DATOS INFORMATIVOS: Facultad: Ingenierías y Tecnologías Escuela: Ingeniería Mecánica
Más detallesCURSO: 1º SEMESTRE: 2º MATERIA A LA QUE PERTENECE: Mátematicas. Manuel Fúnez Valdivia
1. DATOS GENERALES DE LA ASIGNATURA ASIGNATURA: ALGEBRA Y MATEMATICAS DISCRETAS CÓDIGO: 42305 TIPOLOGÍA: Básica CRÉDITOS ECTS: 6 CURSO: 1º SEMESTRE: 2º MATERIA A LA QUE PERTENECE: Mátematicas LENGUA EN
Más detallesComplejidad de los Algoritmos
Que es un Algoritmo? Complejidad de los Algoritmos Webster: cualquier método especial para resolver cierta clase de problemas. Horowitz: método preciso utilizable en una computadora para la solución de
Más detallesLÓGICA COMPUTACIONAL. Descripción del CURSO
LÓGICA COMPUTACIONAL Descripción del CURSO Antes de entrar en el maravilloso mundo de la programación debemos de conocer cómo trabaja internamente nuestra computadora. Este curso cubre las necesidades
Más detallesMatemática computable
Conjuntos computables - Combinatoria - Álgebra Antonio Montalbán. U. de Chicago Coloquio Uruguayo de Matemática. Diciembre, 2009 Conjuntos computables - Combinatoria - Álgebra 1 Conjuntos computables 2
Más detallesLICENCIATURA LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN PLAN: 2052 OPCIÓN: Horas Teo.
Hoja : 1 de 7 PROGRAMA: EN CIENCIAS DE LA COMPUTACIÓN PLAN: 2052 Clave Materia Tipo Créditos Horas Teo. Horas Lab. Eje Créditos Req. Materias Requisito 0119 ACTIVIDADES CULTURALES Y DEPORTIVAS OBL 4 0
Más detallesPROGRAMA DE ASIGNATURA
PROGRAMA DE ASIGNATURA ASIGNATURA: Algoritmos y Estructuras de Datos II AÑO: 2012 CARÁCTER: Obligatoria CARRERA: Licenciatura en Ciencias de la Computación RÉGIMEN: cuatrimestral CARGA HORARIA: 120 hs.
Más detallesUNIVERSIDAD MAYOR DE SAN SIMON FACULTAD DE CIENCIAS Y TECNOLOGÍA PLAN GLOBAL CÁLCULO I
UNIVERSIDAD MAYOR DE SAN SIMON FACULTAD DE CIENCIAS Y TECNOLOGÍA PLAN GLOBAL CÁLCULO I I. DATOS DE IDENTIFICACIÓN Nombre de la materia: Cálculo I Código: 2008054 Grupo: 5A Carga horaria: 2 teóricas y una
Más detallesUNIVERSIDAD CATÓLICA DEL NORTE PROGRAMA DE ESTUDIOS IDENTIFICACIÓN DE LA ASIGNATURA. Nombre: Estructuras de Datos y Archivos
1 UNIVERSIDAD CATÓLICA DEL NORTE PROGRAMA DE ESTUDIOS IDENTIFICACIÓN DE LA ASIGNATURA Nombre: Estructuras de Datos y Archivos Código: CC- 672 Fecha Actualización: 30/07/2008 Unidad Responsable: Departamento
Más detallesGrado en Ingeniería Informática
Grado en Ingeniería Informática CENTRO RESPONSABLE: FACULTAD DE CIENCIAS RAMA: Ingeniería y Arquitectura CRÉDITOS: 240,00 DISTRIBUCIÓN DE CRÉDITOS DE LA TITULACIÓN FORMACIÓN BÁSICA: 72,00 OBLIGATORIOS:
Más detalles