ÍNDICE INTRODUCCIÓN...13
|
|
- Elvira Ortiz de Zárate Castellanos
- hace 7 años
- Vistas:
Transcripción
1 ÍNDICE INTRODUCCIÓN...13 CAPÍTULO 1. LENGUAJE ALGORÍTMICO DEFINICIÓN DE ALGORITMO LA ROTACIÓN DE UNA LISTA DE NÚMEROS NATURALES CUESTIONES Dos comerciales en el restaurante Invertir una lista El palíndromo RESPUESTAS A LAS CUESTIONES PLANTEADAS Dos comerciales en el restaurante Invertir una lista El palíndromo...25 CAPÍTULO 2. COMPLEJIDAD ALGORÍTMICA ESTIMACIÓN DE LOS TIEMPOS DE EJECUCIÓN DEL ALGORITMO ALGORITMOS ITERATIVOS ESTRUCTURAS DE DATOS NOTACIÓN ASINTÓTICA Recurrencias homogéneas Recurrencias no homogéneas Ejemplo de aplicación Divide y Vencerás CUESTIONES RESPUESTAS A LAS CUESTIONES PLANTEADAS...40 CAPÍTULO 3. DIVIDE Y VENCERÁS CONSIDERACIONES GENERALES...44
2 8 DISEÑO DE PROGRAMAS RA-MA 3.2 ROTAR UNA IMAGEN BÚSQUEDA BINARIA EL PROBLEMA DE LA ORDENACIÓN La ordenación por mezcla Ordenación rápida LA BANDERA HOLANDESA CUESTIONES K-ésimo menor elemento de un vector Pseudomediana Rotación de una imagen Rotación de un vector Intercalación de dos vectores ordenados Multiplicación de naturales grandes Suma de la subsecuencia máxima de un vector de naturales Moda de un vector Búsqueda de un elemento en un vector ordenado Elemento mayoritario de un vector Algoritmo Shannon-Fano Mínimo y máximo de un vector no ordenado RESPUESTAS A LAS CUESTIONES PLANTEADAS K-ésimo menor elemento de un vector Pseudomediana Rotación de una imagen Rotación de un vector Intercalación de dos vectores ordenados Multiplicación de naturales grandes Suma de la subsecuencia máxima de un vector de naturales Moda de un vector Búsqueda de un elemento en un vector ordenado Elemento mayoritario de un vector Algoritmo de Shannon-Fano Mínimo y máximo de un vector no ordenado...76 CAPÍTULO 4. PROGRAMACIÓN DINÁMICA PLANTEAMIENTO DEL PROBLEMA DE CONTROL ÓPTIMO PROPIEDAD DE CAUSALIDAD CONTROL ÓPTIMO CON PROGRAMACIÓN DINÁMICA El problema de la producción con beneficio máximo Solucionando problemas con Programación Dinámica El cambio de monedas CUESTIONES El problema del cambio de monedas Los litros de leche Juego con fichas Inversión en negocios...88
3 RA-MA ÍNDICE División de una cantidad Carga de un avión Fabricación de automóviles Fabricación de papel El problema de la subsecuencia común más larga Conversión a palíndromo Caminos mínimos en grafos dirigidos y ponderados El problema de la multiplicación de n matrices Multiplicar de forma óptima n matrices Operaciones con cadenas de caracteres Número de árboles binarios El problema de los dos puntos más cercanos Número de caminos distintos La función de Fibonacci Número de ordenaciones con los operadores = y < SOLUCIONES El problema del cambio de monedas Los litros de leche Juego con fichas Inversión en negocios División de una cantidad Carga de un avión Fabricación de automóviles Fabricación de papel El problema de la subsecuencia común más larga Conversión a palíndromo Caminos mínimos en grafos dirigidos y ponderados El problema de la multiplicación de n matrices Multiplicar de forma óptima n matrices Operaciones con cadenas de caracteres Número de árboles binarios El problema de los dos puntos más cercanos Número de caminos distintos La función de Fibonacci Número de ordenaciones con los operadores = y < CAPÍTULO 5. TÉCNICAS DE BACKTRACKING Y VORAZ CONTROL ÓPTIMO CON BACKTRACKING ALGORITMOS DE BACKTRACKING DISEÑO VORAZ OPTIMIZAR UNA DIETA CUESTIONES El laberinto Todas las sumas de n cifras El cruce de calles con semáforos...131
4 10 DISEÑO DE PROGRAMAS RA-MA El cruce de calles con semáforos (Voraz) Oficinas de correos El problema del cambio de monedas (Voraz) Árbol de recubrimiento mínimo. Algoritmo de Kruskal Expresión lógica inconsistente Asignación de n tareas a n agentes El problema del viajante con prisa Horario de clase Paradas de autobús Paradas de autobús Voraz Sudoku SOLUCIONES A LAS CUESTIONES PLANTEADAS El laberinto Todas las sumas de n cifras El cruce de calles con semáforos El cruce de calles con semáforos (Voraz) Oficinas de correos El problema del cambio de monedas (Voraz) Árbol de recubrimiento mínimo. Algoritmo de Kruskal Expresión lógica inconsistente Asignación de n tareas a n agentes Subredes interesantes El problema del viajante con prisa Horario de clases Paradas de autobús Backtracking Paradas de autobús Voraz Sudoku CAPÍTULO 6. RAMIFICACIÓN Y ACOTACIÓN EL PROBLEMA DE LA ASIGNACIÓN OTRAS MEJORAS CUESTIONES La asignación de n tareas a n agentes Murallas SOLUCIONES La asignación de n tareas a n agentes Murallas CAPÍTULO 7. ALGORITMOS PROBABILISTAS CLASIFICACIÓN DE LOS ALGORITMOS PROBABILISTAS FUNCIONES PREVIAS LISTAS CON SALTOS ORDENADA ALGORITMOS DE MONTE CARLO COMPROBACIÓN DE LA PRIMALIDAD ALGORITMOS DE LAS VEGAS...179
5 RA-MA ÍNDICE CUESTIONES Verificación de un producto matricial El problema de las 8 reinas Seleccionar el k-ésimo elemento menor de un vector Factorización de un número natural n BIBLIOGRAFÍA BÁSICA ÍNDICE ALFABÉTICO...189
Agradecimientos. Nota de los autores. 1 Problemas, algoritmos y programas 1
Prologo Agradecimientos Nota de los autores Índice general I III V VII 1 Problemas, algoritmos y programas 1 1.1 Programas y la actividad de la programación.................... 4 1.2 Lenguajes y modelos
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 detalles: Algorítmica y Estructura de Datos I
FACULTAD POLITÉCNICA DIRECCIÓN ACADÉMICA PROGRAMA DE ESTUDIO I. IDENTIFICACIÓN Carrera : Ingeniería de Sistemas CARGA HORARIA (Horas reloj) Asignatura : Algorítmica y Estructura de Datos I Carga Horaria
Más detallesPlanificaciones Algoritmos y Programación II. Docente responsable: CALVO PATRICIA MABEL. 1 de 6
Planificaciones 7504 - Algoritmos y Programación II Docente responsable: CALVO PATRICIA MABEL 1 de 6 OBJETIVOS Que el alumno maneje de modo correcto el diseño de un TDA de acuerdo a las exigencias de una
Más detallesContenido. Prólogo... Capítulo 1. Algoritmos y estructuras de datos... 1. Introducción... 24
Contenido Prólogo... vii Capítulo 1. Algoritmos y estructuras de datos... 1 Introducción... 2 1.1. Tipos de datos... 2 1.1.1. Tipos primitivos de datos... 3 1.1.2. Tipos de datos compuestos y agregados...
Más detallesFundamentos de Programación Visual Basic
Pág. N. 1 Fundamentos de Programación Visual Basic Familia: Editorial: Tecnología de información y computación Macro Autor: Ricardo Walter Marcelo Villalobos ISBN: 978-612-304-236-3 N. de páginas: 280
Más detallesÍndice general. Capítulo 1 Conceptos básicos. Capítulo 2 Controles básicos I. Pág. N. 1
Pág. N. 1 Índice general Capítulo 1 Conceptos básicos Qué es Visual Basic? La programación basada en objetos Propiedades Métodos Eventos Funcionamiento de las propiedades, métodos y eventos Ingreso al
Más detallesPlanificaciones Algoritmos y Programación I. Docente responsable: AZCURRA DIEGO ANDRES. 1 de 5
Planificaciones 7540 - Algoritmos y Programación I Docente responsable: AZCURRA DIEGO ANDRES 1 de 5 OBJETIVOS Objetivos estratégicos: -Desarrollar el concepto algorítmico. -Aplicar técnicas de programación
Más detalles1. Conceptos básicos sobre el problema en cuestión y cuestiones afines. 2. Formulación de los correspondientes algoritmos y su pseudocódigo.
Análisis de Algoritmos Ingeniería Informática, EPS-UAM Información general Organización del curso: 13-15 (mínimo-máximo) semanas docentes: 30-33 clases teóricas. 9-12 clases de problemas 26-30 clases prácticas
Más detallesUNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA VICERRECTORADO ACADÉMICO COORDINACION DE PRE-GRADO PROYECTO DE CARRERA DE INGENIERIA INDUSTRIAL
VICERRECTORADO ACADÉMICO COORDINACION DE PRE-GRADO PROYECTO DE CARRERA DE INGENIERIA INDUSTRIAL PROGRAMA: PROGRAMACION I CÓDIGO ASIGNATURA: 1215-208 PRE-REQUISITO: 1215-102 SEMESTRE: II (SEGUNDO) UNIDADES
Más detallesMétodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
Más detallesDESCRIPCIÓN ESPECÍFICA NÚCLEO: Núcleo Sector Comercio y Servicios.
DESCRIPCIÓN ESPECÍFICA NÚCLEO: Núcleo Sector Comercio y Servicios. SUBSECTOR: Informática y Comunicación. Nombre del Módulo: Lógica Computacional Código: CSTI0167 total: 60 horas Objetivo General: Resolver
Más detallesAlgoritmos y Estructuras de Datos Curso 06/07. Ejercicios
9..En un problema de backtracking estamos interesados en almacenar de forma explícita el árbol recorrido por el algoritmo. De cada nodo del árbol sólo necesitamos saber un número, que indica el orden en
Más detallesFicha de Aprendizaje N 13
Ficha de Aprendizaje N 13 Curso: Lógica y lenguaje de programación Tema: Fundamentos de programación Duración: 2 horas pedagógicas Logros de aprendizaje Identifica los diferentes tipos de operadores que
Más detallesUNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA DIRECCION GENERAL DE ASUNTOS ACADEMICOS PROGRAMA DE ASIGNATURA
UNIVERSIDAD AUTONOMA DE BAJA CALIFORNIA DIRECCION GENERAL DE ASUNTOS ACADEMICOS PROGRAMA DE ASIGNATURA I. DATOS DE IDENTIFICACION 1. Unidad Académica: Facultad de Ciencias 2. Programa (s) de estudio: Licenciatura
Más detallesIntroducción al tipo Vector Cómo guardar una colección de datos conceptualmente relacionados? - almacenar los 100 primeros números primos, - al
Tema 6. Vectores 1. Introducción y Definiciones 2. Operaciones elementales con vectores 3. Definición y manejo de vectores (arrays arrays) en C 4. Operación de Recorrido secuencial de un vector 5. Operación
Más detallesCapítulo 6. Relaciones. Continuar
Capítulo 6. Relaciones Continuar Introducción Una relación es una correspondencia entre dos elementos de dos conjuntos con ciertas propiedades. En computación las relaciones se utilizan en base de datos,
Más detallesDISTRIBUCIÓN HORARIA DE LA ASIGNATURA SEGÚN NORMATIVA
GUÍA DOCENTE CURSO: 2015-16 DATOS BÁSICOS DE LA ASIGNATURA Asignatura: Estructura de Datos y Algoritmos II Código de asignatura: 40152203 Plan: Grado en Ingeniería Informática (Plan 2015) Año académico:
Más detallesINDICE 1. Operación del Computador 2. Sistemas Numéricos 3. Álgebra de Boole y Circuitos Lógicos
INDICE Prólogo XI 1. Operación del Computador 1 1.1. Calculadoras y Computadores 2 1.2. Computadores digitales electrónicos 5 1.3. Aplicación de los computadores a la solución de problemas 7 1.4. Aplicaciones
Más detalles3. Técnicas de diseño de algoritmos
3. Técnicas de diseño de algoritmos 1. Métodos Generales de Soluciones de Problemas 2. Técnicas de diseño de algoritmos 1. ecursividad básica 2. Divide y vencerás 3. Backtracking Bibliografía Aho, Hopcroft
Más detallesÁrea Ordenación Académica
Área Ordenación Académica NeoPlan. Aplicación complementaria para nuevos planes Grupos autorizados 2015/16 del Plan Máster Universitario en Matemáticas Facultad de Matemáticas Matemáticas Datos a 29-06-2015
Más detallesAprender a desarrollar con JavaScript
Presentación del lenguaje JavaScript 1. Definición e histórico rápido 11 2. Requisitos previos para un aprendizaje sencillo del lenguaje 13 3. Herramientas necesarias 14 4. Posicionamiento de JavaScript
Más detallesGuía práctica de estudio 05: Diagramas de flujo
Guía práctica de estudio 05: Diagramas de flujo Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 05: Diagramas de
Más detallesReconocímíentes y Agradecimientos 5 Indice 6 Prólogo 11
índice Reconocímíentes y Agradecimientos 5 Indice 6 Prólogo 11 Capítulo 1: Introducción a c/e++ Introducción a C/C++ 13 Introducción 14 Primeros Pasos en C/C++ 15 Mi Primer Programa 15 Bibliotecas 17 Archivos
Más detallesCI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos
Especialización en Creación y Programación de Videojuegos CI-6675 Algoritmos y Estructuras Optimizadas para Videojuegos Agenda de hoy Juegos Combinatorios Información en un Juego La suma de un Juego s
Más detallesOperadores y Expresiones
Operadores y Expresiones Los programas Java constan de datos, sentencias de programas y expresiones. Una expresión es normalmente, una ecuación matemática, tal como 3 * x + 5 * z. En esta expresión, los
Más detallesDES: Programa(s) Educativo(s): Tipo de materia: Clave de la materia: Semestre: Área en plan de estudios:
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H Clave: 08USU4053W FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: INGENIERÍA DE SOFTWARE Y COMPUTACIÓN I DES: Programa(s) Educativo(s): Tipo de materia: Clave
Más detalles2. Sudoku tablas de multiplicar (multiplication tables) 1,2,5,10 6 )A!A X = 12 4!A X = 20 10 3!A X = 3 1 7 )A!A X = 70 7!A X = 35 9!A X = 18 6 )A!A X
1. Sudoku tablas de multiplicar (multiplication tables) 1,2,5,10 10 5 )A!A X = 5 4!A X = 8 5 4 )A!A X = 20 2 9!A X = 9 8!A X = 80 2 2 )A!A X = 10 10 6!A X = 6 8 )A!A X = 8 5!A X = 50 6!A X = 30 8!A X =
Más detallesPLAN DE MATERIAS ACADEMUSOFT 3.2
FACULTAD DE: _Ingenierías y Tecnológicas PROGRAMA DE: Ingeniería de Sistemas NOMBRE DE LA MATERIA: Programación II Semestre: III Código: _IS006SA No de Créditos 4 H. Teórica: 4 H. Práctica 2 H. Teórica-Practica
Más detallesEjemplo: El problema de la mochila. Algoritmos golosos. Algoritmos y Estructuras de Datos III. Segundo cuatrimestre 2013
Técnicas de diseño de algoritmos Algoritmos y Estructuras de Datos III Segundo cuatrimestre 2013 Técnicas de diseño de algoritmos Algoritmos golosos Backtracking (búsqueda con retroceso) Divide and conquer
Más detallesAlgoritmos. Medios de expresión de un algoritmo. Diagrama de flujo
Algoritmos En general, no hay una definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten
Más detallesCAPITULO 1: PERSPECTIVE GENERAL DE LA
CONTENIDO CAPITULO 1: PERSPECTIVE GENERAL DE LA INVESTIGACION DE OPERACIONES 1 1.1 Modelos matemáticos de investigación de operaciones. 1 1.2 Técnicas de investigación de operaciones 3 1.3 Modelado de
Más detallesCapítulo 7 OPERADORES Y EXPRESIONES. Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C"
Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C" Autor: Carlos Javier Pes Rivas (correo@carlospes.com) Capítulo 7 OPERADORES Y EXPRESIONES 1 OBJETIVOS Conocer los tipos de operadores
Más detallesPROGRAMACIÓN UNIDADES
PROGRAMACIÓN Semestre: Segundo Horas: 90 horas Hrs/sem: 4.5 Créditos: 9 Clave: AI-02 DESCRIPCIÓN DE LA ASIGNATURA Al finalizar el curso el alumno tendrá el conocimiento y la capacidad de implementar programas
Más detallesApuntadores (Punteros)
Apuntadores (Punteros) x9ff10 X int 209 SESION 7 *ptr Definición Llamados también punteros. Un Apuntador es una variable que contiene una dirección de memoria, la cual corresponderá a un dato o a una variable
Más detallesINDICE 1. Introducción a los Modelos y a la Ciencia de la Administración 2. Introducción a los Modelos de Programación Lineal
INDICE Prólogo V Al estudiante XVII 1. Introducción a los Modelos y a la Ciencia de la Administración 1 Introducción 2 Evolución de la ciencia de la administración 3 Construcción de modelos y ciencia de
Más detallesESCUELA SUPERIOR POLITECNICA DEL LITORAL PROGRAMA DE ESTUDIOS
FUNDAMENTOS DE PROGRAMACIÓN UNIDAD ACADÉMICA: CARRERA: ESPECIALIZACIÓN: ÁREA: Facultad de Ingeniería en Electricidad y Computación Ingeniería en Ciencias Computacionales, Ingeniería en Electrónica y Telecomunicaciones,
Más detallesINDICE. XVII Prólogo a la edición en español. XXI 1. Calculo proporcional 1.1. Argumentos y proporciones lógicas
INDICE Prologo XVII Prólogo a la edición en español XXI 1. Calculo proporcional 1.1. Argumentos y proporciones lógicas 1 1.1.1. Introducción 1.1.2. Algunos argumentos lógicos importantes 2 1.1.3. Proposiciones
Más detallesÍndice PRESENTACIÓN PRIMERA PARTE. CUESTIONES BÁSICAS CAPÍTULO I. INTRODUCCIÓN... 21
Índice PRESENTACIÓN... 15 PRIMERA PARTE. CUESTIONES BÁSICAS CAPÍTULO I. INTRODUCCIÓN... 21 1. Las matemáticas rodean a los niños... 23 2. Las dificultades de las matemáticas... 24 2.1. Las dificultades
Más detallesESTRUCTURA DE DATOS: ARREGLOS
ESTRUCTURA DE DATOS: ARREGLOS 1. Introduccion 2. Arreglos - Concepto - Caracteristicas 3. Arreglos Unidimensionales 4. Arreglos Bidimensionales 5. Ventajas del uso de arreglos 6. Ejemplo 1. Introducción
Más detallesUNIDAD 1: NÚMEROS NATURALES OBJETIVOS
UNIDAD 1: NÚMEROS NATURALES Realizar las operaciones con números naturales (suma, resta, multiplicación y división) y operaciones combinadas de las anteriores. Diferenciar entre división exacta y entera,
Más detallesFUNDAMENTOS DE PROGRAMACIÓN C#
Pág. N. 1 FUNDAMENTOS DE PROGRAMACIÓN C# Familia: Editorial: Autor: ISBN: Físico Digital TIC Macro Ricardo Walter Marcelo Villalobos 978-612-304-234-9 978-612-304-381-0 N. de páginas: 296 Edición: 2. a
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales ALBERTO VIGNERON TENORIO Dpto. de Matemáticas Universidad de Cádiz Índice general 1. Sistemas de ecuaciones lineales 1 1.1. Sistemas de ecuaciones lineales. Definiciones..........
Más detallesExterior del algoritmo. Entorno. Usuario. Procesador. Escribir. v1 v2 v3. Leer. <acción> {; <acción>}
Bloque II. 2. Objetos y acciones elementales Bloque II. 2. Objetos y acciones elementales Objetivos: Familiarizarse con conceptos de entorno, objeto y tipo Entender qué significa que un objeto sea de un
Más detallesDesarrollo de aplicaciones con JAVA, JCreator, JDeveloper NetBeans
Pág. N. 1 Desarrollo de aplicaciones con JAVA, JCreator, JDeveloper NetBeans Familia: Editorial: Autor: Tecnología de la Información y Computación Macro Manuel Torres Remon ISBN: 978-612-304-101-4 N. de
Más detallesTema 2. Recursividad. Fundamentos de Programación II. Luís Rodríguez Baena (luis.rodriguez@upsam.net)
Fundamentos de Programación II Tema 2. Recursividad Luís Rodríguez Baena (luis.rodriguez@upsam.net) Universidad Pontificia de Salamanca (campus Madrid) Escuela Superior de Ingeniería y Arquitectura Naturaleza
Más detallesLa eficiencia de los programas
La eficiencia de los programas Jordi Linares Pellicer EPSA-DSIC Índice General 1 Introducción... 2 2 El coste temporal y espacial de los programas... 2 2.1 El coste temporal medido en función de tiempos
Más detallesTEMARIOS PRUEBAS SEMESTRALES 2015 PRIMER SEMESTRE DEPARTAMENTO DE MATEMÁTICA
Saint Gaspar College Misio nero s de la Precio sa Sangre F o r m a n d o P e r s o n a s Í n t e g r a s TEMARIOS PRUEBAS SEMESTRALES 2015 PRIMER SEMESTRE DEPARTAMENTO DE MATEMÁTICA NIVEL FECHA *TEMARIO*
Más detallesCurso AVANZADO DE EXCEL 2013
Curso AVANZADO DE EXCEL 2013 DÍAS: 3, 5, 6, 10 y 13 de octubre LUGAR: F4 (día 3) y F5 (días 5, 6, 10 y 13) Nº DE PLAZAS: 20 HORARIO: de 15:30 a 20:30 h INSCRIPCIÓN: A partir del 5 de septiembre, por orden
Más detallesUNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS
UNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS LICENCIATURA EN CIENCIAS DE LA COMPUTACIÓN MATERIA : ESTRUCTURAS DE DATOS NIVEL : TERCER SEMESTRE FECHA DE ELABORACIÓN: Julio 19, 1999. DURACIÓN:
Más detallesFicha de la asignatura:
Ficha de la asignatura: Asignatura: Programación Visual Departamento Titulación/es: Departamento de Sistemas Informáticos No procede Tipo: Libre Configuración Curso: Sin curso Periodo Académico: Primer
Más detallesUNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS Y SISTEMAS
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS Y SISTEMAS PROGRAMA DEL CURSO INTRODUCCION A LA PROGRAMACION Y COMPUTADORAS 1 CODIGO: 770 CREDITOS: 4 ESCUELA: Ciencias
Más detallesAlgoritmos y Estructuras de Datos
PLANIFICACIÓN 2013 Algoritmos y Estructuras de Datos INFORMACIÓN GENERAL Carrera Ingeniería en Informática Departamento Informática Plan de Estudios Plan 2006 Docente Responsable Mario Alberto Storti Carga
Más detallesCONTENIDOS MÍNIMOS SEPTIEMBRE. DEPARTAMENTO DE MATEMÁTICAS
CONTENIDOS MÍNIMOS SEPTIEMBRE. DEPARTAMENTO DE MATEMÁTICAS CONTENIDOS MÍNIMOS MATEMÁTICAS 1º ESO U.D. 1 Números Naturales El conjunto de los números naturales. Sistema de numeración decimal. Aproximaciones
Más detallesUniversidad Autónoma de Sinaloa
Universidad Autónoma de Sinaloa Facultad de Ciencias Sociales Licenciatura en Economía Programa de estudios Asignatura: Investigación de operaciones. Clave: Eje de formación: Básica EFBCII Área de Conocimiento:
Más detalles4. Operadores Operador asignación
Programación orientada a objetos con Java 43 4. Operadores Objetivos: a) Describir los operadores (aritméticos, incrementales, de relación, lógicos y de asignación) y los tipos de dato primitivos sobre
Más detallesPROGRAMA DE RECUPERACIÓN PEDAGÓGICA
1er grado de primaria Reconoce la relación mayor que, menor que o igual que y ordena los números naturales hasta 20 en forma ascendente y descendente. Descompone números hasta el 20. Aplica diversas estrategias
Más detallesCENTRO UNIVERSITARIO MONTEJO A.C. SECUNDARIA Temario Matemáticas 1
BLOQUE 1 Convierte números fraccionarios a decimales y viceversa. Conoce y utiliza las convenciones para representar números fraccionarios y decimales en la recta numérica. Representa sucesiones de números
Más detallesAlgoritmos y solución de problemas. Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal
Algoritmos y solución de problemas Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal Introducción Departamento de Electrónica, Sistemas e Informática En las ciencias de la computación
Más detallesUNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION
CICLO: 02/ 2012 UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION Nombre de la Practica: Lugar de Ejecución: Tiempo Estimado: MATERIA: GUIA DE LABORATORIO #07 Arreglos. Uso
Más detallesDESCRIPCIÓN ESPECÍFICA
INSIUO NACIONAL NÚCLEO SECOR COMERCIO Y SERVICIOS SUBSECOR INFORMÁICA DESCRIPCIÓN ESPECÍFICA NOMBRE DEL MÓDULO: Hoja Electrónica Programa: Operador/a de Equipo de Cómputo Duración: 52 horas OBJEIVO GENERAL:
Más detallesIntroducción a la Computación. Capítulo 10 Repertorio de instrucciones: Características y Funciones
Introducción a la Computación Capítulo 10 Repertorio de instrucciones: Características y Funciones Que es un set de instrucciones? La colección completa de instrucciones que interpreta una CPU Código máquina
Más detallesCONTENIDOS EXÁMEN DE ADMISIÓN MATEMÁTICA SEGUNDO BÁSICO 2017
SEGUNDO BÁSICO 2017 DEPARTAMENTO ÁMBITO NUMÉRICO 0-50 - Escritura al dictado - Antecesor y sucesor - Orden (menor a mayor y viceversa) - Patrones de conteo ascendente (2 en 2, 5 en 5, 10 en 10) - Comparación
Más detallesTema 2 Introducción a la Programación en C.
Tema 2 Introducción a la Programación en C. Contenidos 1. Conceptos Básicos 1.1 Definiciones. 1.2 El Proceso de Desarrollo de Software. 2. Lenguajes de Programación. 2.1 Definición y Tipos de Lenguajes
Más detallesProgramación en java. Estructuras algorítmicas
Programación en java Estructuras algorítmicas Estructuras algoritmicas 1. Conceptos basicos 1. Dato 2. Tipos de datos 3. Operadores 2. dsd Conceptos Basicos DATO: se considera una representación simbólica
Más detallesTablas de contenidos Matemática PDN segundo semestre 2016
Tablas de contenidos Matemática PDN segundo semestre 2016 Kinder 1 Relaciones lógico-matemática Cuantificación Seriación Patrón Clasificación Comparación Orientación Espacial Cuantificación Cardinalidad
Más detallesEl proyecto realizado consiste en un resolutor de sudokus mediante CSP.
Introducción El proyecto realizado consiste en un resolutor de sudokus mediante CSP. El problema del sudoku fue inventado por Howard Garns en 1979 y se volvió muy popular en Japón en 1986. En España ha
Más detallesLógica proposicional. Ivan Olmos Pineda
Lógica proposicional Ivan Olmos Pineda Introducción Originalmente, la lógica trataba con argumentos en el lenguaje natural es el siguiente argumento válido? Todos los hombres son mortales Sócrates es hombre
Más detallesPROGRAMA DE MATEMATICAS DISCRETAS
PONTIFICIA UNIVERSIDAD CATOLICA DEL ECUADOR FACULTAD DE INGENIERIA ESCUELA DE INGENIERIA DE SISTEMAS PROGRAMA DE MATEMATICAS DISCRETAS 1. DATOS INFORMATIVOS 1.1 Escuela : Ingeniería 1.2 Carrera : Ingeniería
Más detallesANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES
ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES SISTEMA DE NUMERACIÓN BASE 2 El sistema de numeración binario es el conjunto de elementos {0, 1} con las operaciones aritméticas (suma, resta,
Más detallesProgramación PHP. orientada a formularios DISEÑOS CURRICULARES CON ENFOQUE POR COMPETENCIAS LABORALES
Programación PHP orientada a formularios DISEÑOS CURRICULARES CON ENFOQUE POR COMPETENCIAS LABORALES Créditos EQUIPO TÉCNICO Dirección de Diseño y Contenido Pedagógico DISEÑO Y DIAGRAMACIÓN Dirección de
Más detallesNotación Asintótica 2
Notación Asintótica 2 mat-151 1 Éxamen Rápido (6 minutos) Cada operación fundamental usa c milisegundos, cuánto tiempo toma contar hasta 1,000,000? Cuál es el valor de N? Cuál es el órden de complejidad
Más detallesComputación II. Introducción a Visual Basic
Computación II Introducción a Visual Basic Introducción a Visual Basic Microsoft Visual Basic es un conjunto de herramientas que posibilitan el desarrollo de aplicaciones para Windows de una manera rápida
Más detallesTEORÍA DE GRAFOS Ingeniería de Sistemas
TEORÍA DE GRAFOS Ingeniería de Sistemas Código: MAT-31114 AUTORES Ing. Daniel Zambrano Ing. Viviana Semprún UNIDADES DE LA ASIGNATURA» UNIDAD I. Relaciones» UNIDAD II. Estructuras Algebraicas» UNIDAD III.
Más detallesDATOS DE IDENTIFICACIÓN DEL CURSO
DATOS DE IDENTIFICACIÓN DEL CURSO DEPARTAMENTO: CIENCIAS COMPUTACIONALES ACADEMIA A LA QUE PERTENECE: Estructura de Datos y Algoritmos NOMBRE DE LA MATERIA: Análisis y Diseño de Algoritmos CLAVE DE LA
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesAsignaturas: Estructura de Datos y Algoritmos/Algoritmos I Códigos: 3325/3301. Algebra (Algoritmos I)
UNIVERSIDAD NACIONAL DE RIO CUARTO FACULTAD DE CIENCIAS EXACTAS, FÍSICO-QUÍMICAS Y NATURALES DEPARTAMENTO DE COMPUTACION Carreras: Analista en Computación y Profesorado en Ciencias de la Computación (Estructuras
Más detallesALGORITMOS, ESTRUCTURAS Y PROGRAMACION
VICERRECTORADO ACADÉMICO DIRECCIÓN DE GESTIÓN, DESARROLLO E INNOVACIÓN CURRICULAR FACULTAD: INGENIERIA ESCUELAS: COMPUTACION - SISTEMA UNIDAD CURRICULAR: ALGORITMOS, ESTRUCTURAS Y PROGRAMACION FECHA DE
Más detallesGrupos autorizados 2015/16 del Plan Máster Universitario en Matemáticas. Facultad de Matemáticas. Cód. Asignatura. Cur. Tipo. Créd
Grupos autorizados 2015/16 del Plan Máster Universitario en Matemáticas Facultad de Matemáticas Cód. Asignatura Cur Tipo Créd 1 / 68 51620001 Introducción al Trabajo Fin de Máster 1 A Opt. 9 D Departamento
Más detallesToda copia en PAPEL es un "Documento No Controlado" a excepción del original.
S U P E RIO R DE MISANTLA Apartado: 7. Copia No. Código: PD- AEF-04 Versión No.: 03 Hoja : de Analiza y resuelve problemas computacionales utilizando las técnicas básicas de lógica e inducción matemática.
Más detallesCONTENIDOS MÍNIMOS 1ºESO. -Realización de las cuatro operaciones (suma, resta, multiplicación y división) mediante los algoritmos tradicionales.
DEPARTAMENTO DE: MATERIA: CONTENIDOS MÍNIMOS Matemáticas Matemáticas 1ºESO Números naturales y enteros: -Comparar y ordenar números. -Representar en la recta. -Realización de las cuatro operaciones (suma,
Más detallesARREGLOS DEFINICION GENERAL DE ARREGLO
ARREGLOS DEFINICION GENERAL DE ARREGLO Conjunto de cantidades o valores homogéneos, que por su naturaleza se comportan de idéntica forma y deben de ser tratados en forma similar. Se les debe de dar un
Más detallesLlamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 =
1. NÚMEROS NATURALES POTENCIAS DE UN NÚMERO NATURAL Llamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 = 3 3 3 3 El factor que se repite es la base, y el número de veces que se repite
Más detallesINDICE Capitulo 1. Tipos de Organización Capitulo 2. Información y Datos. Ficheros y Bases de Datos Capitulo 3. Desarrollo de Sistemas Informáticos
INDICE Sección I. Informática General 701 Capitulo 1. Tipos de Organización 702 1.1. Introducción: Necesidad de información 703 1.2. Concepto características de un sistema 703 1.3. Evolución de la estructura
Más detallesNombre de la asignatura: Algoritmos y Lenguajes de programación.
Nombre de la asignatura: Algoritmos y Lenguajes de programación. Créditos: 2-4- 6 Aportación al perfil Dominar la lógica necesaria para aprender lenguajes de programación de alto nivel para poder resolver
Más detallesUNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE MECÁNICA INDUSTRIAL PROGRAMA DEL CURSO DE CONTROL DE LA PRODUCCIÓN
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE MECÁNICA INDUSTRIAL PROGRAMA DEL CURSO DE CONTROL DE LA PRODUCCIÓN CODIGO: 640 CREDITOS: 5 ESCUELA: Mecánica Industrial AREA: Producción
Más detallesCURSO DE FORMULACION Y PREPARACION DE PROGRAMAS DE INVERSION PUBLICA 2015
CURSO DE FORMULACION Y PREPARACION DE PROGRAMAS DE INVERSION PUBLICA 2015 ANTECEDENTES El Curso forma parte del Programa de Capacitación del Sistema Nacional de Inversiones del Ministerio de Desarrollo
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 detallesINTRODUCCIÓN A LA PROGRAMACIÓN EN FORTRAN. Métodos Numéricos Carlos Zotelo
INTRODUCCIÓN A LA PROGRAMACIÓN EN FORTRAN Métodos Numéricos 2008 - Carlos Zotelo Introducción a Fortran 77 / 90 1. El lenguaje Fortran 77 / 90 2. Tipos de datos básicos 3. Constantes y variables 4. Entrada
Más detallesUNIVERSIDAD LIBRE PROGRAMAS ANALÍTICOS SECCIONAL: PEREIRA FACULTAD: INGENIERIAS. PROGRAMA ACADÉMICO: Ingeniería de Sistemas
PROGRAMAS ANALÍTICOS SECCIONAL: PEREIRA FACULTAD: INGENIERIAS PROGRAMA ACADÉMICO: Ingeniería de Sistemas JORNADA: DIURNA 1.- INFORMACION DEL DOCENTE E-mail institucional: E-mail personal: 2.- ESTUDIOS
Más detallesEstándares de Contenido y Desempeño, Estándares de Ejecución y Niveles de Logro Marcado* MATEMÁTICA
Estándares de Contenido y Desempeño, Estándares de Ejecución y Niveles de Logro Marcado* MATEMÁTICA * Se distinguen con negrita en el texto. ESTÁNDAR DE CONTENIDO Y DESEMPEÑO NO. 1 ÁREA: LOS NÚMEROS,
Más detallesINDICE Parte 1. Visual Basic Capitulo 1. Qué es Visual Basic? Capitulo 22. Mi Primera Aplicación Capitulo 3. Elementos del lenguaje
INDICE Prólogo XV Parte 1. Visual Basic 1 Capitulo 1. Qué es Visual Basic? 3 Introducción 3 Como crear una aplicación 5 Otras facilidades de Visual Basic 6 Un lenguaje de alto nivel 9 Menús 10 Colores
Más detallesPrincipios de Computadoras II
Departamento de Ingeniería Electrónica y Computadoras Operadores y Expresiones rcoppo@uns.edu.ar Primer programa en Java 2 Comentarios en Java Comentario tradicional (multi-línea) Comentario de línea Comentario
Más detalles2. EXPRESIONES 3. OPERADORES Y OPERANDOS 4. INDENTIFICADORES COMO LOCALIDADES DE MEMORIA
CONTENIDOS: 1. TIPOS DE DATOS 2. EXPRESIONES 3. OPERADORES Y OPERANDOS 4. INDENTIICADORES COMO LOCALIDADES DE MEMORIA OBJETIO EDUCACIONAL: El alumno conocerá las reglas para cambiar fórmulas matemáticas
Más detalles<tipo> Tipo de dato de los elementos del vector
Vectores y matrices Declaración Vector (array unidimiensional): []; Tipo de dato de los elementos del vector Identificador de la variable.
Más detallesPROGRAMA DE CURSO DE FORMACIÓN PROFESIONAL OCUPACIONAL
MINISTERIO DE TRABAJO Y ASUNTOS SOCIALES PROGRAMA DE CURSO DE FORMACIÓN PROFESIONAL OCUPACIONAL Programador de lenguajes orientados a objetos DATOS GENERALES DEL CURSO 1. Familia Profesional: INFORMÁTICA
Más detallesSe entiende por sistema numérico a los símbolos y al conjunto de reglas que se aplican sobre ellos para realizar la representación de una cantidad.
CAPITULO Nº SISTEMAS NUMÉRICOS. Introducción. La necesidad del homre de representar cantidades lo ha llevado a inventar símolos que las representen. Se entiende por número a una expresión formada por un
Más detallesExpresiones Aritméticas. Programación digital I Escuela de Sistemas Facultad de Ingeniería Gilberto Diaz
Expresiones Aritméticas Programación digital I Escuela de Sistemas Facultad de Ingeniería Gilberto Diaz Expresiones Aritméticas El computador puede realizar cálculos además de mostrar datos por pantalla.
Más detallesMATEMATICA PARA ADMINISTRACION
MATEMATICA PARA ADMINISTRACION I. DATOS GENERALES: CURSO : Matemática para Administración CODIGO : A3A CICLO : I I DURACIÓN : 40 HORAS/Práctica sem. : 2 PREREQUISITO : Matemática Básica II. OBJETIVOS GENERALES:
Más detallesMATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS
MATEMÁTICAS PARA LA COMPUTACIÓN CAPÍTULO 1. SISTEMAS NUMÉRICOS MÁS EJEMPLOS DE OPERACIONES ARITMÉTICAS EN DIFERENTES SISTEMAS NUMÉRICOS. AUTOR: JOSÉ ALFREDO JIMÉNEZ MURILLO AVC APOYO VIRTUAL PARA EL CONOCIMIENTO
Más detalles