ALGORITMOS DE ORDENAMIENTO COUNTING SORT CHRISTIAN ESTEBAN ALDANA ROZO BRAYAN STIF FORERO CRUZ GIOVANNY GUZMÁN CÉSPEDES JORGE MEJIA
|
|
- Javier Soler Arroyo
- hace 7 años
- Vistas:
Transcripción
1 ALGORITMOS DE ORDENAMIENTO COUNTING SORT CHRISTIAN ESTEBAN ALDANA ROZO BRAYAN STIF FORERO CRUZ GIOVANNY GUZMÁN CÉSPEDES JORGE MEJIA Profesora: DIANA MABEL DIAZ UNIVERSIDAD PILOTO DE COLOMBIA INGENIERIA DE SITEMAS ANALISIS Y DISEÑO DE ALGORTIMOS BOGOTA D.C. 2010
2 BIBLIOGRAFIA ng+sort+cormen&source=bl&ots=bwvseenfb&sig=0bubwtzl9rk0cwlgktlzxzlx9vu&hl=es&ei=rtwttla2d4o8lqer55zubq&sa=x&oi =book_result&ct=result&resnum=1&ved=0cbcq6aewaa#v=onepage&q&f=false miento
3 HISTORIA El algoritmo de ordenamiento Counting Sort (Ordenamiento por Cuentas en español) es un algoritmo de ordenamiento en el que se cuenta el número de elementos de cada clase para luego ordenarlos. Sólo puede ser utilizado por tanto para ordenar elementos que sean contables, por ejemplo, los números enteros de un determinado intervalo, sin contar números reales. El algoritmo fue creado por Harold H. Seward en 1954,
4 ANÁLISIS DEL ALGORITMO El primer paso consiste en averiguar cuál es el intervalo dentro del que están los datos a ordenar (valores mínimo y máximo). Después se crea un vector de números enteros con tantos elementos como valores haya en el intervalo [mínimo, máximo], y a cada elemento se le da el valor 0 (0 apariciones). Tras esto se recorren todos los elementos a ordenar y se cuenta el número de apariciones de cada elemento (usando el vector que hemos creado). Por último, basta con recorrer este vector para tener todos los elementos ordenados. 1. para i 0 hasta r 2. hacer C[ i ] 0 3. para j 1 hasta n 4. hacer C[A[ j ]] C[A[ j ]] C[i] contiene el número de elementos igual a i 6. para i 1 hasta r 7. hacer C[ i ] C[ i ] + C[i -1] 8. C[i] contiene el número de elementos i 9. para j n abajo de hacer B[C[A[ j ]]] A[ j ] 11. C[A[ j ]] C[A[ j ]] - 1 Se trata de un algoritmo estable cuya complejidad computacional es O(n+k), siendo n el número de elementos a ordenar y k el tamaño del vector auxiliar (máximo - mínimo). Si este último intervalo es muy amplio, el algoritmo es ineficiente, ya que el vector auxiliar tiene un tamaño excesivamente grande, lo que supondría un gran coste en memoria y también en tiempo. Con lenguajes de programación que no permitan definir vectores cuyo primer índice sea un valor distinto de 0 ó 1 es necesario realizar una traducción de los valores. Por ejemplo, si el intervalo es [4,10] y el vector auxiliar se define como vaux = vector[1..7], el valor 6 deberá incrementar el contador de la posición vaux[3].si en lugar de esta simple traducción se utilizan funciones más complejas, entonces el algoritmo se denominaría bucket sort. Counting sort es un algoritmo de ordenamiento similar al algoritmo de Bucket sort, este algoritmo tiene la ventaja de conocer el rango de los números de la matriz a ordenar (matriz A). Utiliza este rango para crear una matriz C de esta longitud. Cada índice i en C matriz se utiliza para contar el número de elementos en una cuenta con el valor, y luego cuenta almacenada en C se puede utilizar para poner los elementos de A en su posición correcta en la matriz resultante ordenados. El algoritmo fue creado por Harold H. Seward en 1954.
5 CORRECTITUD INICIO: Los datos de entrada para desarrollar el algoritmo son un vector A con los números a organizar y una constante k que será el limite. MANTENIMIENTO (INVARIANTE) El único valor que no cambia dentro del desarrollo del algoritmo es el valor de K, puesto que es una constante que nos dará el número de posiciones que tendrá el vector C. FINALIZACIÓN Después que los datos de entrada han pasado por los diferentes ciclos de este algoritmo, finalizara cuando todos los valores de entrada estén en su posición correspondiente. En el primer ciclo se crea un vector llamado C de longitud igual a k y se hace igual a cero en todas sus posiciones, el segundo ciclo al vector C se le asigna el valor 1 en la posición correspondiente al valor del vector de los números A, es decir, si el vector que contiene los números en la posición 0 equivale a 5, entonces, el vector C en la posición 5 va valer 1. El propósito del tercer ciclo es sumar los valores de las dos posiciones continuas, es decir, se suma la posición 0 con la posición 1 y se le asigna el valor a la posición 1. El último ciclo el nuevo vector B en la posición del vector que obtuvimos en el segundo ciclo solo que disminuido una unidad se le asigna el valor del vector A en dicha posición.
6 COMPLEJIDAD La primera observación importante del procedimiento Counting-Sort tiene que ver con su complejidad. El primer y último ciclo toman tiempo lineal con respecto a n, y el ciclo intermedio toma tiempo lineal con respecto a k, por lo que el tiempo total para countingsort es O(n +k). Esto nos dice que en una situación práctica en la que k sea O(n), countingsort tardará tiempo lineal con respecto a n, O(n) en el peor caso mejorando la cota (n log n). La segunda observación tiene que ver con esto último, countingsort en ningún momento realiza comparaciones entre los elementos que se quieren ordenar por lo que la cota (n log n) no es válida para el. Como última observación alguien podría preguntarse por qué el último ciclo es desde n 1 a 0 y no desde 0 a n 1. De hecho, si el ciclo se realizara aumentando el contador, Counting-Sort seguiría ordenando los valores. El ciclo se hace decrementando el contador para darle a Counting-Sort la importante propiedad de ser estable. Un algoritmo de ordenación es estable cuando para cada par de elementos iguales, estos aparecen finalmente en el mismo orden en el que aparecían en el arreglo inicial. En el próximo algoritmo que estudiemos veremos la importancia de esta propiedad. para i 0 hasta k hacer C[ i ] 0 O(k) para j 1 hasta n hacer C[A[ j ]] C[A[ j ]] + 1 O(n) C[i] contiene el número de elementos igual a i para i 1 hasta k hacer C[ i ] C[ i ] + C[i -1] O(k) C[i] contiene el número de elementos i para j n abajo de 1 hacer B[C[A[ j ]]] A[ j ] C[A[ j ]] C[A[ j ]] - 1 O(n) Tiempo total: O(n+k)
7 int[] C = new int[k+1]; (ta)(tv) int[] B = new int[a.length]; (ta.tv)+k for(int i=0;i<=k;i++){ (n-1)[ta+tc(n-1)+ti(n-i)] C[i]=0; } (ta)(n-1) for(int j=0;j<a.length;j++){ (n-1)[ta+2tc(n-k+1)(n-1)] C[A[j]]+=1; } (2ta)(n-1) for(int i=1;i<=k;i++){ (n-1)[ta+2tc(n+k(n-1))] C[i]+=C[i-1]; } (2ta)(n-i-1) for(int j=a.length-1;j>=0;j--){ (n-1)(3ta+3tc)(n-i-1) B[C[A[j]]-1]=A[j]; (3ta)(n-1)+n C[A[j]]-=1; } (2ta)(n-i-1)
8 n N Tiempo CountingSort CountingSort Lineal (CountingSort) t Después de medir el tiempo de ejecución del CountingSort obtuvimos la gráfica anterior, por lo cual podemos decir que es de orden O(n+k).
9 Tiempos de ejecución del algoritmo n=10 n=100
10 n=1000
11 n=10000 n=100000
12 n=
Notació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 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 detallesRelación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso º Grado en Informática
Relación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso 2013-2014. 1º Grado en Informática Práctica 2: Memoria dinámica y Bibliotecas Objetivos Practicar conceptos
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 detalles4. NÚMEROS PSEUDOALEATORIOS.
4. NÚMEROS PSEUDOALEATORIOS. En los experimentos de simulación es necesario generar valores para las variables aleatorias representadas estas por medio de distribuciones de probabilidad. Para poder generar
Más detallesUNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO
UNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO LICENCIATURA EN PRODUCCIÓN INDUSTRIAL. UNIDAD DE APRENDIZAJE: PROGRAMACIÓN Créditos institucionales de la UA: 6 Material visual: Diapositivas Unidad de competencia
Más detallesAlgoritmos y Programas
Introducción a la Programación Pontificia Universidad Javeriana Generado con LAT E X Febrero de 2010 Recorderis Algoritmos Recorderis Estado Una configuración determinada del sistema en un tiempo-espacio
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 detallesSistemas Electrónicos Digitales
Sistemas Electrónicos Digitales Profesor: Carlos Herrera C. I. Unidad COMPUERTAS LOGICAS Las compuertas lógicas son dispositivos que operan con aquellos estados lógicos Binarios y que funcionan igual que
Más detallesArrays unidimensionales. Dim.Option Base. Erase. Ejemplos en Visual Basic (CU00311A)
aprenderaprogramar.com Arrays unidimensionales. Dim.Option Base. Erase. Ejemplos en Visual Basic (CU00311A) Sección: Cursos Categoría: Curso Visual Basic Nivel I Fecha revisión: 2029 Autor: Mario R. Rancel
Más detallesRepresentación de números enteros: el convenio exceso Z
Representación de números enteros: el convenio exceso Z Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior d
Más detallesUNIDAD III NÚMEROS FRACCIONARIOS
UNIDAD III NÚMEROS FRACCIONARIOS COMPETENCIAS E INDICADORES DE DESEMPEÑO Identifica los números fraccionarios y realiza operaciones con ellos. Identifica los porcentajes, decimales y fraccionarios y realiza
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 detallesNOTACIÓN O GRANDE. El análisis de algoritmos estima el consumo de recursos de un algoritmo.
NOTACIÓN O GRANDE El análisis de algoritmos estima el consumo de recursos de un algoritmo. Esto nos permite comparar los costos relativos de dos o más algoritmos para resolver el mismo problema. El análisis
Más detallesORGANIZACIÓN DE DATOS
CAPÍTULO 13 ORGANIZACIÓN DE DATOS Siendo el dato el material que se debe procesar, es decir, la materia prima de la estadística, el primer paso es entonces la recolección de datos, para lo cual se emplean
Más detallesProgramación Estructurada
Programación Estructurada PROGRAMACIÓN ESTRUCTURADA 1 Sesión No. 7 Nombre: Estructuras de datos Contextualización Cuando un programa suele ser muy extenso, un problema clásico de los programadores es la
Más detallesLABORATORIO Nº 6 SUMA DE DOS NUMEROS EN POWER BUILDER
Estimados Estudiantes: A continuación se detallan los pasos para realizar un programa para sumar dos numeros utilizando el lenguaje de programación Power Builder. PASO 1.- Creamos un workspace, hacemos
Más detallesPráctica 4. Organización del Computador 1 12 de septiembre de Algunas consideraciones preliminares:
Práctica 4 Organización del Computador 1 12 de septiembre de 2005 Algunas consideraciones preliminares: Donde aparece xxxxxxxx quiere decir que el valor correcto ya está en esa dirección de memoria Todos
Más detallesUNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION
UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION CICLO: 02/ 2012 Nombre de la Practica: Lugar de Ejecución: Tiempo Estimado: MATERIA: GUIA DE LABORATORIO #08 Uso de Arreglos
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesPercentil q (p q ) Si en este conjunto de valores se quiere encontrar el percentil 20, la solución gráfica es muy simple
Percentil q (p q ) Una medida de posición muy útil para describir una población, es la denominada 'percentil'. En forma intuitiva podemos decir que es un valor tal que supera un determinado porcentaje
Más detallesDos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales
Introducción Las matrices aparecen por primera vez hacia el año 1850, introducidas por J.J. Sylvester. El desarrollo inicial de la teoría se debe al matemático W.R. Hamilton en 1853. En 1858, A. Cayley
Más detallesEjercicios ejemplos resueltos con Desde-Siguiente (For-next) y arrays en pseudocódigo y diagramas de flujo. (CU00154A)
aprenderaprogramar.com Ejercicios ejemplos resueltos con Desde-Siguiente (For-next) y arrays en pseudocódigo y diagramas de flujo. (CU00154A) Sección: Cursos Categoría: Curso Bases de la programación Nivel
Más detallesTema 3: El Método Simplex. Algoritmo de las Dos Fases.
Tema 3: El Método Simplex Algoritmo de las Dos Fases 31 Motivación Gráfica del método Simplex 32 El método Simplex 33 El método Simplex en Formato Tabla 34 Casos especiales en la aplicación del algoritmo
Más detallesTUTORIAL SOBRE HOJAS DE CALCULO
TUTORIAL SOBRE HOJAS DE CALCULO Octubre de 2007 Página 1 de 12 Tabla de contenido Hojas de Cálculo...3 Software a utilizar y entorno de trabajo...3 Crear una hoja de cálculo...3 Características de las
Más detallesGuía de Matemática Tercero Medio
Guía de Matemática Tercero Medio Aprendizaje Esperado: 1. Plantean y resuelven problemas que involucran ecuaciones de segundo grado; explicitan sus procedimientos de solución y analizan la existencia y
Más detallesEjercicio 1. Desarrollar una versión del juego Memoria.
Examen Curso 2001-2002. Convocatoria de Febrero página 1 Ejercicio 1. Desarrollar una versión del juego Memoria. En este ejercicio se debe realizar un programa en Visual Basic cuyo objetivo es descubrir
Más detallesRelación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso º Grado en Informática
Relación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso 2013-2014. 1º Grado en Informática Práctica 1: Punteros Objetivos Se hará hincapié en la aritmética de punteros
Más detallesPráctica 2: Análisis de sensibilidad e Interpretación Gráfica
Práctica 2: Análisis de sensibilidad e Interpretación Gráfica a) Ejercicios Resueltos Modelización y resolución del Ejercicio 5: (Del Conjunto de Problemas 4.5B del libro Investigación de Operaciones,
Más detallesAnálisis probabilístico y Algoritmos Aleatorizados
Análisis probabilístico y Algoritmos Aleatorizados Andrés Becerra Sandoval Ponticia Universidad Javeriana 14 de julio de 2007 Lenguajes III Introducción La probabilidad puede ayudarnos a medir la complejidad
Más detallesCOMO REALIZAR CONSULTAS CON EL CONSTRUCTOR DE GEOCONSULTAS DEL SIG GUADUA.
1 COMO REALIZAR CONSULTAS CON EL CONSTRUCTOR DE GEOCONSULTAS DEL SIG GUADUA. Introducción El constructor de geoconsultas es una herramienta para usuarios un poco más avanzados y con conocimientos básicos
Más detallesIng. Eduardo Cruz Romero w w w. tics-tlapa. c o m
Ing. Eduardo Cruz Romero eduar14_cr@hotmail.com w w w. tics-tlapa. c o m La estadística es tan vieja como la historia registrada. En la antigüedad los egipcios hacían censos de las personas y de los bienes
Más detallesUnidad 1: SISTEMAS DE ECUACIONES. MÉTODO DE GAUSS
Unidad 1: SISTEMAS DE ECUACIONES. MÉTODO DE GAUSS 1.1.- SISTEMAS DE ECUACIONES LINEALES Ecuación lineal Las ecuaciones siguientes son lineales: 2x 3 = 0; 5x + 4y = 20; 3x + 2y + 6z = 6; 5x 3y + z 5t =
Más detallesSistemas Operativos Practica 1: procesos y concurrencia.
Sistemas Operativos Practica 1: procesos y concurrencia. Objetivos: Introducir al alumno a los conceptos de programa, concurrencia, paralelismo y proceso o tarea. Manejo del concepto de concurrencia haciendo
Más detallesUna base de datos de Access puede estar conformada por varios objetos, los más comunes son los siguientes:
MICROSOFT ACCESS DEFINICIÓN MS Access es un programa para manejar bases de datos. Una base de datos es un conjunto de datos de un determinado tema o contexto, almacenados de forma sistemática, para obtener
Más detallesSISTEMA DE NUMEROS REALES
SISTEMA DE NUMEROS REALES 1.1 Conjuntos Es una agrupación de objetos distintos (pero con algunas características en común), los que reciben el nombre de elementos. Generalmente se nombra a un conjunto
Más detallesMATEMÁTICAS 1º DE ESO
MATEMÁTICAS 1º DE ESO LOMCE TEMA IV : LAS FRACCIONES. OPERACIONES Los siginificados de una fracción. Fracciones propias e impropias. Equivalencias de fracciones. Amplificación y simplificación. Fracción
Más detallesCurso de Estadística Básica
Curso de SESION 3 MEDIDAS DE TENDENCIA CENTRAL Y MEDIDAS DE DISPERSIÓN MCC. Manuel Uribe Saldaña MCC. José Gonzalo Lugo Pérez Objetivo Conocer y calcular las medidas de tendencia central y medidas de dispersión
Más detallesInstituto Tecnológico de Celaya
CADENAS DE CARACTERES Hasta ahora se han manejado variables de tipo caracter cuyo valor es un sólo caracter. En algunos casos, sin embargo, es necesario usar variables cuyos valores sean un conjunto (cadena)
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 detallesf: D IR IR x f(x) v. indep. v. dependiente, imagen de x mediante f, y = f(x). A x se le llama antiimagen de y por f, y se denota por x = f -1 (y).
TEMA 8: FUNCIONES. 8. Función real de variable real. 8. Dominio de una función. 8.3 Características de una función: signo, monotonía, acotación, simetría y periodicidad. 8.4 Operaciones con funciones:
Más detallesProgramación I: Matrices - Arreglos bidimensionales
Programación I: Matrices - Arreglos bidimensionales Esteban De La Fuente Rubio 17 de junio de 2013 Índice 1. Matrices 1 1.1. Operaciones básicas.................................................... 2 1.1.1.
Más detallesHerramientas computacionales para la matemática MATLAB: Estructuras de control
Herramientas computacionales para la matemática MATLAB: Estructuras de control Verónica Borja Macías Mayo 2012 1 Estructuras de control ESTRUCTURAS DE REPETICIÓN: BUCLES Los bucles permiten repetir las
Más detallesSistemas de Ecuaciones. Lineales I
Sistemas de Ecuaciones Lineales I Preliminares: Expresión matricial. Dificultades numéricas. 521230-1 - DIM Universidad de Concepción Expresión matricial Todo sistema de ecuaciones lineales puede escribirse
Más detallesDe los números naturales a los números enteros. Exposición de contenidos matemáticos. Sobre el número cardinal
De los números naturales a los números enteros Exposición de contenidos matemáticos Sobre el número cardinal Usos del número: Introducción: Se reconocen distintos usos del número natural. Los usos o significados
Más detallesÁlgebra Lineal VII: Independencia Lineal.
Álgebra Lineal VII: Independencia Lineal José María Rico Martínez Departamento de Ingeniería Mecánica División de Ingenierías, Campus Irapuato-Salamanca Universidad de Guanajuato email: jrico@salamancaugtomx
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 detallesMATEMÁTICAS BÁSICAS. Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano
MATEMÁTICAS BÁSICAS Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2015 Universidad
Más detallesCodificación y decodificación de los códigos cíclicos
Comparativa con otros códigos Universidad de Cantabria 7 de marzo de 2005 Contenido 1 Contenido 1 2 Contenido 1 2 3 Necesidad de códigos correctores de errores Desarrollo de un nuevo sistema de comunicación
Más detallesNetC.Time. Historia. Tito Agudelo Pedro Fula Yesid Gutierrez Oscar Munevar
Parcial 02 04/10/10 II Parcial Analisis de Algoritmos NetC.Time s Metodo Shell Sort Tito Agudelo Pedro Fula Yesid Gutierrez Oscar Munevar Historia El ordenamiento Shell (Shell sort en inglés) es un algoritmo
Más detallesAlgebra Lineal XXVI: La Regla de Cramer.
Algebra Lineal XXVI: La Regla de Cramer José María Rico Martínez Departamento de Ingeniería Mecánica Facultad de Ingeniería Mecánica Eléctrica y Electrónica Universidad de Guanajuato email: jrico@salamancaugtomx
Más detallesTEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.
TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares
Más detallesHerramientas de Programación. M.C. Juan Carlos Olivares Rojas
Herramientas de Programación M.C. Juan Carlos Olivares Rojas Febrero 2011 Temario Simbología Reglas para la construcción de Diagramas Pseudocódigo Temario Tipos de Datos y Expresiones Estructuras lógicas
Más detallesOperación que hiciste en la calculadora
VALOR POSICIONAL Escribe en la calculadora el número 796182453. Supongamos que los nueve dígitos que forman ese número son "invasores espaciales". Para salvar al planeta debes "eliminarlos" uno por uno
Más detallesUNIVERSIDAD INTERAMERICANA DE PUERTO RICO RECINTO DE ARECIBO CENTRO DE SERVICIOS DE APOYO AL ESTUDIANTE
UNIVERSIDAD INTERAMERICANA DE PUERTO RICO RECINTO DE ARECIBO CENTRO DE SERVICIOS DE APOYO AL ESTUDIANTE Glosario Media: es la puntuación promedio de un grupo de datos. Mediana: la mediana viene a ser la
Más detallesEn una recta numérica el punto que representa el cero recibe el nombre de origen.
1. Conjuntos numéricos Los conjuntos numéricos con los que has trabajado tanto en Enseñanza Básica como en Enseñanza Media, se van ampliando a medida que se necesita resolver ciertas problemáticas de la
Más detallesFUNCIONES EXPONENCIAL Y LOGARÍTMICA
FUNCIONES EXPONENCIAL Y LOGARÍTMICA 1. Crecimiento exponencial. La función exponencial. 1.1 La Función Exponencial. Una función exponencial es una expresión de la forma siguiente:,,. Donde es una constante
Más detallesOpuesto de un número +3 + (-3) = (+5) = 0. N = 0,1, 2,3,4, Conjunto de los números naturales
Números enteros Opuesto de un número Los números enteros son una extensión de los números naturales, de tal forma, que los números enteros tienen signo positivo (+) ó negativo (-). Los números positivos
Más detallesÁlgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes
Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesProgramación Java - Ingeniería de Sistemas - UATF 12 Ing. Limber Ruíz Molina
Programación Java - Ingeniería de Sistemas - UATF 12 Ing. Limber Ruíz Molina ARRAYS (ARREGLOS) 2.1 INTRODUCCIÓN Los arreglos son estructuras de datos que consisten en elementos de información del mismo
Más detallesTema: Métodos de Ordenamiento. Parte 1.
Programación IV. Guía 2. 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Métodos de Ordenamiento. Parte 1. Objetivos Específicos Identificar la estructura de algunos algoritmos
Más detallesTema 6: Fracciones. Fracciones
Fracciones Un quebrado o número fraccionario se expresa por dos números naturales, el denominador que indica en cuántas partes se ha dividido la unidad y el numerador, que indica cuántas partes de esta
Más detallesESTRUCTURAS ALGORITMICAS
ESTRUCTURAS ALGORITMICAS El proceso de resolución de problemas en un ordenador conduce a la escritura de un programa y su ejecución. Las fases en el desarrollo de un programa pueden resumirse de la siguiente
Más detallesUNIDAD 7. LOS NÚMEROS ENTEROS
UNIDAD 7. LOS NÚMEROS ENTEROS 1. LOS NÚMEROS ENTEROS 2. REPRESENTACIÓN Y ORDENACIÓN DE NÚMEROS ENTEROS 3. OPERACIONES CON NÚMEROS ENTEROS 1. LOS NÚMEROS ENTEROS En la vida se nos presentan muchas veces
Más detallesRELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA
RELACIÓN DE PROBLEMAS DE CLASE DE PROGRAMACIÓN LINEAL ENTERA SIMPLEX Y LINEAL ENTERA a Resuelve el siguiente problema con variables continuas positivas utilizando el método simple a partir del vértice
Más detallesJava Avanzado. Guía 1. Java Avanzado Facultad de Ingeniería. Escuela de computación.
Java Avanzado. Guía 1 Java Avanzado Facultad de Ingeniería. Escuela de computación. Java Avanzado. Guía 2 Introducción Este manual ha sido elaborado para orientar al estudiante de Java Avanzado en el desarrollo
Más detallesÁlgebra Lineal Ma1010
Álgebra Ma1010 Departamento de Matemáticas ITESM Álgebra - p. 1/31 En este apartado se introduce uno de los conceptos más importantes del curso: el de combinación lineal entre vectores. Se establece la
Más detallesQuímica Propedéutico para Bachillerato OBJETIVO
Actividad 14. CÁLCULO DEL PESO MOLECULAR OBJETIVO Calcular los pesos moleculares de los compuestos químicos D.R. Universidad TecMilenio 1 INTRODUCCIÓN Las reacciones químicas son representadas mediante
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 detallesLa lección de hoy es sobre resolver valores absolutos por Inecualidades. El cuál es la expectativa para el aprendizaje del estudiante SEI.2.A1.
SEI.2.A1.1- Courtney Cochran-Solving Absolute Value Inequalities. La lección de hoy es sobre resolver valores absolutos por Inecualidades. El cuál es la expectativa para el aprendizaje del estudiante SEI.2.A1.1
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 detallesEspecificación y uso de módulos en C++(II)
Sesión 3 Especificación y uso de módulos en C++(II) 3.1 La clase Poli para representar polinomios Disponemos de la clase Poli que permite operar con polinomios de coeficientes enteros. Se basa en el módulo
Más detallesInecuaciones lineales y cuadráticas
Inecuaciones lineales y cuadráticas 0.1. Inecuaciones lineales Una inecuación lineal tiene la forma ax + b < 0 ó ax + b > 0 ó ax + b 0 ó ax + b 0. El objetivo consiste en hallar el conjunto solución de
Más detallesMedir con cámaras infrarrojas
El pie diabético es una degeneración de la estructura vascular de los pies. Surge a partir de que se produce un engrosamiento vascular y el flujo sanguíneo se atrofia. Con el paso del tiempo se forman
Más detallesEl TAD Grafo. El TAD Grafo
! Esta representación resulta útil cuando el número de vértices se conoce previamente y permanecerá fijo durante la resolución del problema, pero resulta ineficiente si necesitamos añadir o eliminar vértices
Más detalles. De R (Reales) a C (Complejos)
INTRODUCCIÓN Los números complejos se introducen para dar sentido a la raíz cuadrada de números negativos. Así se abre la puerta a un curioso y sorprendente mundo en el que todas las operaciones (salvo
Más detallesJulio Deride Silva. 27 de agosto de 2010
Estadística Descriptiva Julio Deride Silva Área de Matemática Facultad de Ciencias Químicas y Farmcéuticas Universidad de Chile 27 de agosto de 2010 Tabla de Contenidos Estadística Descriptiva Julio Deride
Más detallesPráctica 3. Paso de parámetros entre subrutinas. 3. Consideraciones sobre el paso de parámetros
Práctica 3. Paso de parámetros entre subrutinas 1. Objetivo de la práctica El objetivo de esta práctica es que el estudiante se familiarice con la programación en ensamblador y el convenio de paso de parámetros
Más detallesPRÁCTICA No. 2 FORMA POLAR DE UN NUMERO COMPLEJO. Otra forma de expresar un número complejo es la forma polar o forma módulo-argumento,
OBJETIVO EDUCACIONAL PRÁCTICA No. 2 FORMA POLAR DE UN NUMERO COMPLEJO Resolver problemas de aplicación e interpretar las soluciones utilizando matrices y sistemas de ecuaciones lineales para las diferentes
Más detallesPara analizar datos económicos a menudo es necesario buscar relaciones entre las variables económicas. Para estas relaciones podemos usar:
Comparación de las Variables Económicas Para analizar datos económicos a menudo es necesario buscar relaciones entre las variables económicas. Para estas relaciones podemos usar: Cocientes Proporciones
Más detallesMÓDULO 8: VECTORES. Física
MÓDULO 8: VECTORES Física Magnitud vectorial. Elementos. Producto de un vector por un escalar. Operaciones vectoriales. Vector unitario. Suma de vectores por el método de componentes rectangulares. UTN
Más detallesConjunto R 3 y operaciones lineales en R 3
Conjunto R 3 y operaciones lineales en R 3 Objetivos. Definir el conjunto R 3 y operaciones lineales en R 3. Requisitos. Conjunto de los números reales R, propiedades de las operaciones aritméticas en
Más detallesOPTIMIZACIÓN VECTORIAL
OPTIMIZACIÓN VECTORIAL Métodos de Búsqueda Directa Utilizan sólo valores de la función Métodos del Gradiente Métodos de Segundo Orden Requieren valores aproimados de la primera derivada de f) Además de
Más detallesCAPÍTULO 4: VARIABLES Y RAZONES
Capítulo 4: Variables y razones CAPÍTULO 4: VARIABLES Y RAZONES Fecha: 33 2014 CPM Educational Program. All rights reserved. Core Connections en español, Curso 2 Fecha: Caja de herramientas 2014 CPM Educational
Más detallesARREGLOS EN. Nota: El autor.
ARREGLOS EN Nota: PSeInt es un software importante y muy útil para aquellos estudiantes que se inician en el aprendizaje de la programación. Pero como todo programa informático contiene errores o los famosos
Más detallesEl primer día del mes es juves. Cuál es el 29 día del mes?
Divisibilidad. Para resolver juntos: Un cartel tiene 4 luces de colores Amarillo, Verde; Rojo; Blanco. Se van encendiendo, por minuto. El primer minuto, la luz amarilla, el segundo minuto la verde, el
Más detallesConjuntos disjuntos (Relaciones de equivalencia)
Conjuntos disjuntos (Relaciones de equivalencia) Una relación R se define en un conjunto C si para todo par de elementos (a,b),a,b C,a R b es verdadera o falsa. Una relación de equivalencia es una relación
Más detallesGUÍA PARA LA FORMULACIÓN DE PROYECTOS
GUÍA PARA LA FORMULACIÓN DE PROYECTOS Extraído de: http://www.conabip.gov.ar/contenidos/servicios/gu%c3%ada%20formulaci%c3%b3n%20de%20proyectos.doc UN PROYECTO ES UN PLAN DE TRABAJO. Por lo general, cualquier
Más detallesAlgoritmos de Ordenamiento
Algoritmos de Ordenamiento Fernando A. Lagos B. Copyleft 2007 INDICE 1 Introducción Pág. 3 2 Tipos de Algoritmos Pág. 4 2.1 Algoritmos iterativos Pág. 5 2.2 Algoritmos recursivos Pág. 6 3 Método de la
Más detallesEcuaciones de 2º grado
Ecuaciones de 2º grado Una ecuación de segundo grado es toda expresión de la forma: ax 2 + bx +c = 0 con a 0. Resolución de ecuaciones de segundo grado Para resolver ecuaciones de segundo grado utilizamos
Más detallesRADIO =? R AREA = : πr 2 < CIRC = : 2 πr
PROGRAMACION BASICA Programar la calculadora corresponde a decirle que presione teclas por sí misma automáticamente. Los programas se pueden ingresar vía RUN SHIFT PRGM (tecla VARS), o bien ingresando
Más detallesClasificación de sistemas
Capítulo 2 Clasificación de sistemas 2.1 Clasificación de sistemas La comprensión de la definición de sistema y la clasificación de los diversos sistemas, nos dan indicaciones sobre cual es la herramienta
Más detallesfundamentos de programación (unidad 4) programación estructurada en Java
fundamentos de programación (unidad 4) programación estructurada en Java Para ver una copia completa de la licencia, acudir a la dirección http://creativecommons.org/licenses/by-nc-sa/2.5/es/legalcode.es
Más detallesSeries aritméticas. ó La suma de los primeros n términos en una serie se representa por S n. . Por ejemplo: S 6
LECCIÓN CONDENSADA 9.1 Series aritméticas En esta lección aprenderás terminología y notación asociada con series descubrirás una fórmula para la suma parcial de una serie aritmética Una serie es la suma
Más detallesLección 5.1: Matrices y determinantes. Primeros conceptos. Objetivos de esta lección
Matemáticas Tema 5: Conceptos básicos sobre matrices y vectores Objetivos Lección 5.: y determinantes Philippe Bechouche Departamento de Matemática Aplicada Universidad de Granada 3 4 phbe@ugr.es 5 Qué
Más detallesElementos de un programa en C
Elementos de un programa en C Un programa en C consta de uno o más archivos. Un archivo es traducido en diferentes fases. La primera fase es el preprocesado, que realiza la inclusión de archivos y la sustitución
Más detallesTema 1: Otros tipos de ecuaciones. En este tema trataremos otras ecuaciones distintas a las de primer y segundo grado.
Tema 1: Otros tipos de ecuaciones En este tema trataremos otras ecuaciones distintas a las de primer y segundo grado. Ecuaciones polinómicas Caso general: son las formadas por un polinomio igualado a cero.
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 detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC13 Matrices: Conceptos y Operaciones Básicas Departamento de Matemáticas ITESM Matrices: Conceptos y Operaciones Básicas Matemáticas Discretas - p. 1/25 Una matriz A m n es un arreglo
Más detalles