Universidad Nacional de Misiones. Informática
|
|
- Purificación Salas Blanco
- hace 6 años
- Vistas:
Transcripción
1 Universidad Nacional de Misiones Facultad de Ingeniería Informática Métodos de ordenamiento DOCENTES Ing. Daniel Refosco Ing. Andrea Santander Ing. Alicia Rendón Ing. Juan Pablo Gross Sr. Walter Wasilewski Sr. Matias Krujoski Sr. David Gonzalez Facultad de Ingeniería. UNaM Juan Manuel de Rosas Obera (Mnes.) CP 3360 Teléfonos/Fax: / Fax: Interno mailto:info@fio.unam.edu.ar 1
2
3 Índice general 1 Introducción Método de la Burbuja o de a Pares (comparar vecinos) Método Uno Contra Todos Método Selección Método de la Bandera Método Contador a Cero
4
5 1 Introducción Existen varios métodos para ordenar una cantidad de datos, ya sea que estén cargados en un vector o en una matriz. Para este apunte se desarrollarán en función de vectores teniendo en cuenta la utilización de pseudocódigo. Todos los códigos que se presentan están testeados en PSeInt con el perfil de lenguaje UNaM FIO Método de la Burbuja o de a Pares (comparar vecinos) Este método se basa en comparar solamente un elemento con el siguiente, hasta recorrer todo el vector. Es necesario que repita este proceso igual cantidad de veces que elementos del vector. A continuación se presenta el código del ordenamiento. 5
6 Diagrama Figura 1.1: 6 de 16
7 Pseudocódigo en PseInt 1 Proceso Ordenamiento_Pares 2 // Ordenamiento Burbuja de a Pares, con pasos intermedios 3 Definir i,j,z,vec,aux,n Como Entero; 4 N = 5; 5 Dimension Vec[N]; 6 Escribir "Cargar el Vector: "; 7 Para i=0 Hasta N-1 Hacer 8 Leer Vec[i]; 9 FinPara 10 Escribir " Vector Original: "; 11 Para i=0 Hasta N-1 Hacer 12 Escribir Vec[i]," ", Sin Saltar; 13 FinPara 14 Escribir ""; 15 // ordenamiento 16 Para j=0 Hasta N-1 Hacer 17 Para i=0 Hasta N-2 Hacer 18 Si Vec[i]>Vec[i+1] Entonces 19 Aux = Vec[i]; 20 Vec[i] = Vec[i+1]; 21 Vec[i+1]=Aux; 22 FinSi 23 FinPara 24 FinPara 25 Escribir " Vector Ordenado: "; 26 Para i=0 Hasta N-1 Hacer 27 Escribir Vec[i]," ", Sin Saltar; 28 FinPara 29 FinProceso 1.2. Método Uno Contra Todos Este método se caracteriza por utilizar dos índices para recorrer el vector, y por ende dos estructuras de repetición Para. La estructura exterior posicionará un elemento del vector a comprar con todos los demás restantes que se irán cambiando según varíe el índice del ciclo Para interior. A continuación se presenta el código del método. 7 de 16
8 Diagrama Figura 1.2: 8 de 16
9 Pseudocódigo en PseInt 1 Proceso Ordenamiento_Uno_contra_Todos 2 // Metodo de ordenamiento que comprar una posicion con todas, hasta el final 3 Definir i,j,z,vec,aux,n Como Entero; 4 N = 5; 5 Dimension Vec[N]; 6 Escribir "Cargar el Vector: "; 7 Para i=0 Hasta N-1 Hacer 8 Leer Vec[i]; 9 FinPara 10 Escribir " Vector Original: "; 11 Para i=0 Hasta N-1 Hacer 12 Escribir Vec[i]," ", Sin Saltar; 13 FinPara 14 Escribir ""; 15 Escribir " Ordenamiento: "; 16 Para i=0 Hasta N-2 Hacer 17 Para j=i+1 Hasta N-1 Hacer 18 // Compara un I contra todos los J 19 Si Vec[i]>Vec[j] Entonces 20 Aux = Vec[i]; 21 Vec[i] = Vec[j]; 22 Vec[j] = Aux; 23 FinSi 24 FinPara 25 Para z=0 Hasta N-1 Hacer 26 Escribir Vec[z]," ", Sin Saltar; 27 FinPara 28 Escribir ""; 29 FinPara 30 Escribir " Vector Ordenado: "; 31 Para i=0 Hasta N-1 Hacer 32 Escribir Vec[i]," ", Sin Saltar; 33 FinPara 34 FinProceso 1.3. Método Selección Este método presenta una variante al anterior, es decir, al uno contra todos. Ya que utiliza dos ciclos de repetición Para, pero en este caso no busca comparar elementos del vector, sino que busca encontrar el menor de todos o mayor de todos, según sea el caso necesario, y ponerlo en la posición que corresponda para dejar ordenado el conjunto de datos. Entonces para cada posición del ciclo exterior inicializa un menor o mayor, y con el ciclo interior busca si existe respectivamente otro menor o mayor. A continuación se presenta el código del método presentado. 9 de 16
10 Diagrama Figura 1.3: 10 de 16
11 Pseudocódigo en PseInt 1 Proceso Ordenamiento_Seleccion 2 // Ordenamiento por Seleccion, con pasos intermedios 3 Definir i,j,z,vec,aux,n,menor,pos Como Entero; 4 N = 5; 5 Dimension Vec[N]; 6 Escribir "Cargar el Vector: "; 7 Para i=0 Hasta N-1 Hacer 8 Leer Vec[i]; 9 FinPara 10 Escribir " Vector Original: "; 11 Para i=0 Hasta N-1 Hacer 12 Escribir Vec[i]," ", Sin Saltar; 13 FinPara 14 Escribir ""; 15 Escribir " Ordenamiento: "; 16 Para i=0 Hasta N-2 Hacer 17 // posicion de contador como menor 18 menor = Vec[i]; 19 pos = i; 20 Para j=i+1 Hasta N-1 Hacer 21 // busco si hay un menor al que tome en principio 22 Si Vec[j]<menor Entonces 23 menor = Vec[j]; 24 pos = j; 25 FinSi 26 FinPara 27 // Asigno el menor a la posicion del contador i 28 Escribir "El menor a poner en la posicion ",i," es: ",menor; 29 Vec[pos] = Vec[i]; 30 Vec[i] = menor; 31 // muestro cada paso de ordenamiento 32 Para z=0 Hasta N-1 Hacer 33 Escribir Vec[z]," ", Sin Saltar; 34 FinPara 35 Escribir ""; 36 FinPara 37 Escribir " Vector Ordenado: "; 38 Para i=0 Hasta N-1 Hacer 39 Escribir Vec[i]," ", Sin Saltar; 40 FinPara 41 FinProceso 1.4. Método de la Bandera Este método utiliza el principio del ordenamiento Burbuja o de a Pares, es decir que va comprando entre vecinos solamente, recorriendo el vector completo. Como se presentó en el método nombrado, esto lo hacía el ciclo de repetición interior. Para controlar la cantidad de veces que se va a recorrer el vector, se utiliza la bandera y no otro Para exterior. Es decir, la bandera nos va a indicar si el vector está o no ordenado, y el proceso de ordenamiento se va a repetir tantas ve- 11 de 16
12 ces Mientras el vector permanezca desordenado. A continuación puede observar el código del método en cuestión. 12 de 16
13 Diagrama Figura 1.4: 13 de 16
14 Pseudocódigo en PseInt 1 Proceso Ordenamiento_Bandera 2 // Ordenamiento con Bandera, con pasos intermedios. 3 // Solo ordena mientras este desordenado 4 Definir i,j,z,vec,aux,n Como Entero; 5 Definir Ordenado Como Logico; 6 N = 5; 7 Dimension Vec[N]; 8 Escribir "Cargar el Vector: "; 9 Para i=0 Hasta N-1 Hacer 10 Leer Vec[i]; 11 FinPara 12 Escribir " Vector Original: "; 13 Para i=0 Hasta N-1 Hacer 14 Escribir Vec[i]," ", Sin Saltar; 15 FinPara 16 Escribir ""; 17 Escribir " Ordenamiento: "; 18 Repetir 19 Ordenado = Verdadero; // Se supone ordenado 20 Para i=0 Hasta N-2 Hacer 21 Si Vec[i]>Vec[i+1] Entonces 22 Aux = Vec[i]; 23 Vec[i] = Vec[i+1]; 24 Vec[i+1]=Aux; 25 Ordenado = Falso; // Si hace un cambio, para que vuelva a ordenar 26 FinSi 27 FinPara 28 Para z=0 Hasta N-1 Hacer 29 Escribir Vec[z]," ", Sin Saltar; 30 FinPara 31 Escribir ""; 32 Mientras Que ( NO Ordenado) 33 FinProceso 1.5. Método Contador a Cero Existe otra variante al método de la Bandera, y es el Contador a Cero, en este caso se repte el ordenamiento siempre que este desordenado, pero no se controla por una bandera y un Repetir Mientras Que, sino que directamente cada vez que se realiza un intercambio entre elementos del vector, se reinicia el proceso, es decir, se modifica el contador del ciclo Para de manera que este comience en cero en la próxima iteración. A continuación se presenta el código. 14 de 16
15 Diagrama Figura 1.5: 15 de 16
16 Pseudocódigo en PseInt 1 Proceso Ordenamiento_Contador_a_cero 2 // Ordena y cada vez que realiza un cambio vuelve a comenzar 3 Definir i,j,z,vec,aux,n Como Entero; 4 N = 5; 5 Dimension Vec[N]; 6 Escribir "Cargar el Vector: "; 7 Para i=0 Hasta N-1 Hacer 8 Leer Vec[i]; 9 FinPara 10 Escribir " Vector Original: "; 11 Para i=0 Hasta N-1 Hacer 12 Escribir Vec[i]," ", Sin Saltar; 13 FinPara 14 Escribir ""; 15 Escribir " Ordenamiento: "; 16 Para i=0 Hasta N-2 Hacer 17 Si Vec[i]>Vec[i+1] Entonces 18 Aux = Vec[i]; 19 Vec[i] = Vec[i+1]; 20 Vec[i+1]=Aux; 21 i = -1; // Regresa el contador a cero con el incremento del Para 22 Para z=0 Hasta N-1 Hacer 23 Escribir Vec[z]," ", Sin Saltar; 24 FinPara 25 Escribir ""; 26 FinSi 27 FinPara 28 Escribir " Vector Ordenado: "; 29 Para z=0 Hasta N-1 Hacer 30 Escribir Vec[z]," ", Sin Saltar; 31 FinPara 32 Escribir ""; 33 FinProceso 16 de 16
Universidad Nacional de Misiones. Informática
Universidad Nacional de Misiones Facultad de Ingeniería Informática Ejercicios prácticos resueltos DOCENTES Ing. Daniel Refosco Ing. Andrea Santander Ing. Alicia Rendón Sr. Walter Wasilewski Sr. Matias
Más detallesLógica de programación
Universidad Nacional Autónoma de Nicaragua - León Facultad de Ciencias y Tecnología Departamento de Computación Lógica de programación Elaborado por: Lic. Luis Ernesto Díaz Beteta Sentencias Repetitivas
Más detallesINSTITUCIÓN EDUCATIVA SAN VICENTE TALLER 3 DE DIAGRAMAS DE FLUJO ALGORITMOS CICLICOS CICLO: MIENTRAS QUE GRADOS DÉCIMOS
INSTITUCIÓN EDUCATIVA SAN VICENTE TALLER 3 DE DIAGRAMAS DE FLUJO ALGORITMOS CICLICOS CICLO: MIENTRAS QUE GRADOS DÉCIMOS Pues como su nombre lo indica es un ciclo, que funciona con condición también, la
Más detallesLenguaje de Diseño: Estructuración de Datos
Teoría Nº 6 Lenguaje de Diseño: Estructuración de Datos Primer Cuatrimestre Un palíndromo es una palabra, o frase que se lee igual hacia adelante que hacia atrás. Si se trata de un número, se llama capicúa.
Más detallesPLANIFICACIÓN DE ASIGNATURA 1- CARACTERÍSTICAS GENERALES DE LA ASIGNATURA Y DEL DICTADO AÑO 2018
PLANIFICACIÓN DE ASIGNATURA 1- CARACTERÍSTICAS GENERALES DE LA ASIGNATURA Y DEL DICTADO AÑO 2018 Identificación: Código: Departamento: Carreras: Informática ET241 Plan de Estudios: 2013 Ubicación: Régimen:
Más detallesLenguaje de Diseño: Estructuración de Datos
Teoría Nº 6 Lenguaje de Diseño: Estructuración de Datos Segundo Cuatrimestre Un palíndromo es una palabra, o frase que se lee igual hacia adelante que hacia atrás. Si se trata de un número, se llama capicúa.
Más detallesLENGUAJE DE PSEUDOCÓDIGO
LENGUAJE DE PSEUDOCÓDIGO METODOLOGÍA DE LA PROGRAMACIÓN Ingeniería Informática Primer curso, segundo cuatrimestre Escuela Politécnica Superior de Córdoba Universidad de Córdoba 1 Contenido 1. Sentencias...
Más detallesTema 9. Algoritmos sobre listas. Programación Programación - Tema 9: Algoritmos sobre listas
Tema 9 Algoritmos sobre listas Programación 2015-2016 Programación - Tema 9: Algoritmos sobre listas 1 Tema 9. Algoritmos sobre listas Algoritmos sobre Arrays. Búsqueda. Inserción. Ordenación. Programación
Más detallesLógica de programación 1
Lógica de programación 1 Universidad Nacional Autónoma de Nicaragua - León Facultad de Ciencias y Tecnología Departamento de Computación Lógica de programación Elaborado por: Lic. Luis Ernesto Díaz Beteta
Más detallesUnidad 4. Arreglos y Cadenas
Unidad 4. Arreglos y Cadenas Definición de Arreglo: Un arreglo es un conjunto finito e indexado de elementos homogéneos, que se referencian por un identificador común (nombre). La propiedad indexado significa
Más detallesControl de Flujo. Estructuras de Control! Experiencia Educativa de Algorítmica CONTROL DE FLUJO
Control de Flujo Estructuras de Control Experiencia Educativa de Algorítmica 1 Introducción El estilo de como escribimos y analizamos un algoritmo se convierte en una de las principales características
Más detallesMétodos de ordenamiento y búsqueda en vectores
Métodos de ordenamiento y búsqueda en vectores Ordenación (clasificación) Es la operación de organizar un conjunto de datos en algún orden o secuencia específica, tal como creciente o decreciente para
Más detallesLógica de programación
Universidad Nacional Autónoma de Nicaragua - León Facultad de Ciencias y Tecnología Departamento de Computación Lógica de programación Elaborado por: Lic. Luis Ernesto Díaz Beteta La característica fundamental
Más detallesLenguaje de Diseño: Estructuración de Datos
Teoría Nº 8 Lenguaje de Diseño: Estructuración de Datos Resolución de Problemas y Algoritmos Primer Cuatrimestre ENUNCIADO: DADO UN NÚMERO ENTERO POSITIVO, ENCONTRAR EL ALGORITMO QUE DETERMINE EL FACTORIAL
Más detalles1. Detalle de los Comandos:
1. Detalle de los Comandos: Este es un resumen puede servir como guía rápida para consultas, para mas detalles remitirse a la Ayuda de PSeInt. Observar que cada línea que termina una sentencia debe tener
Más detalles1.1. Uso de operadores lógicos
1 Uso de operadores lógicos 1.1. Uso de operadores lógicos Ejemplo 1 - detectar números dentro de un rango dado Se quieren validar números entre 1 y 10 inclusive, según el intervalo de la figura 1.1 1
Más detalles5. ESTRUCTURAS DE REPETICIÓN
5. ESTRUCTURAS DE REPETICIÓN Las estructuras de repetición, permiten la ejecución de una lista o secuencia de instrucciones () en varias ocasiones. El número de veces que el bloque
Más detallesLenguaje de Diseño. Primera Parte. Resolución de Problemas y Algoritmos. Primer Cuatrimestre Ing. En Informática e Ing.
Primera Parte Resolución de Problemas y Algoritmos Ing. En Informática e Ing. En Computación Primer Cuatrimestre 2017 1 Lenguajes Algorítmicos Los algoritmos pueden describirse, en mayor o menor detalle,
Más detallesSintaxis de PSeInt Tutorial
Sintaxis de Tutorial Introducción a la Programación (T.U.M - T.U.G. - T.U.E. - T.U.T. - Prof) Introducción a la Computación (T.U.R. - T.U.W.) Fundamentos de la Informática (Ing. en Minas - Ing. Electr.)
Más detallesControl de Flujo. Estructuras de Control! Experiencia Educativa de Algorítmica CONTROL DE FLUJO
Control de Flujo Estructuras de Control Experiencia Educativa de Algorítmica 1 Introducción El estilo de como escribimos y analizamos un algoritmo se convierte en una de las principales características
Más detallesTema 3. Estructuras de Datos
Tema 3! Estructuras de Datos Estructuras Simples, Doble, Anidada y Múltiple En este tema veremos las sentencias selectivas: IF (Si) IF - Then (Si - Entonces) IF - Then - Else ( Si - Entonces - Sino) Switch
Más detallesLenguaje de Diseño. Primera Parte. Segundo Cuatrimestre 2017
Primera Parte Fund. de la Informática Int. a la Programación Int. a la Computación Resolución de Problemas y Algoritmos Segundo Cuatrimestre 2017 1 Etapas en el proceso de resolver un problema: 1- Comprender
Más detallesAndrés Donaciano Martínez Guillén -.- Fundamentos de programación -.andresmtzgwordpress.com
Andrés Donaciano Martínez Guillén -.- Fundamentos de programación -. Introducción. Andrés Donaciano Martínez Guillén -.- Fundamentos de programación -.- El presente documento busca ser una referencia para
Más detallesDistinguir las diferentes estructuras de repetición utilizadas en problemas con bucles: mientras, repetir mientras, para.
ESTRUCTURAS ITERATIVAS 1 ESTRUCTURAS ITERATIVAS OBJETIVOS Aprender a resolver problemas mediante la ejecución repetida de una secuencia de proposiciones llamados bucle o estructuras repetitivas o iterativas.
Más detallesConceptos. Generales ALGORITMOS
Conceptos 1 Generales ALGORITMOS Que es un Algoritmo? 2 Es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos
Más detallesProgramación Estructurada
Programación Estructurada Técnica de programación que consiste en construir programas de fácil comprensión. Es mucho más sencillo entender la codificación del programa, que se habrá hecho en diferentes
Más detallesTUTORIAL PSEINT. Ing. Ronald Rentería Ayquipa. Fundamentos de Programación
TUTORIAL PSEINT Ing. Ronald Rentería Ayquipa Fundamentos de Programación PSEINT Página Oficial: http://pseint.sourceforge.net/ Es un software que interpreta pseudocódigo. Permite la generación de diagramas
Más detallesOrdenamiento y Búsqueda
Ordenamiento y Búsqueda Facultad de Ciencias de la Computación Juan Carlos Conde R. Object-Oriented Programming I Contenido 1 Introducción 2 Intercambio directo 3 Inserción directa 4 Selección directa
Más detallesUn algoritmo es una serie de pasos lógicos y organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.
ALGORITMIA 1 Definición de Programa (Algoritmo) Un algoritmo es una serie de pasos lógicos y organizados que describe el proceso que se debe seguir, para dar solución a un problema específico. 2 Tipos
Más detallesEstructuras repetitivas o de ciclo
Introducción Como se ha podido observar hasta el momento, las soluciones planteadas a los problemas propuestos han sido para una persona, un objeto o cosa, pero siempre de manera unitaria, tanto en las
Más detallesEjemplo de Palabras reservadas del lenguaje C
1 - INTRODUCCIÓN Qué es programar? Programar es definir instrucciones para ser ejecutadas por un ordenador. El resultado es un conjunto agrupado y ordenado de instrucciones al que llamamos programa. Para
Más detallesUniversidad Nacional de Misiones. Informática
Facultad de Ingeniería Informática Guía Teórica Parte 3 Estructuras selectivas y repetitivas analizadas desde su uso Plan 2013 DOCENTES Ing. Alicia Rendón Ing. Andrea Santander Ing. Daniel Refosco Ing.
Más detallesUnidad 5: Estructuras Estáticas I: Tablas 1 Unidad 5 ESTRUCTURAS ESTÁTICAS I: Tablas Desarrollo de la unidad : 36 h
Unidad 5: Estructuras Estáticas I: Tablas 1 Unidad 5 ESTRUCTURAS ESTÁTICAS I: Tablas Desarrollo de la unidad : 36 h Prácticas: Ejercicios: Conceptos: Tablas unidimensionales, vectores, cadenas, modificación,
Más detallesUNIDAD V: ARREGLOS. Ingeniería en Sistemas de Información / Ingeniería Telemática
2015 UNIDAD V: ARREGLOS Ingeniería en Sistemas de Información / Ingeniería Telemática UNIDAD V: ARREGLOS UNIDIMENSIONALES 1.1 GENERALIDADES: En los temas anteriores se ha manejado el concepto de variable
Más detallesIntroducción a la Algorítmica Transparencias correspondientes a las clases impartidas por los profesores: Lourdes Miró Amarante Ignacio García Vargas
Dpto. de ATC - Página 1 de 16 CONCEPTO DE ALGORITMO (1) Fundamentos de Informática E.U.P. Universidad de Sevilla Introducción a la Algorítmica Transparencias correspondientes a las clases impartidas por
Más detallesALGORITMOS II PSEUDOCODIGOS INTRODUCCION AL PSEINT CORPODICES VICTOR ANDRES OCHOA CORREA
ALGORITMOS II PSEUDOCODIGOS INTRODUCCION AL PSEINT CORPODICES VICTOR ANDRES OCHOA CORREA CONTENIDOS Definición de un algoritmo Tipos de datos Representaciones de un algoritmo Lenguaje natural Pseudocódigo
Más detallesTEMA 5. PROGRAMACIÓN BÁSICA EN MATLAB /OCTAVE
BLOQUE TEMÁTICO II TEMA 5 TEMA 5. PROGRAMACIÓN BÁSICA EN MATLAB /OCTAVE 5.1. Introducción a Matlab y Octave 5.2. Entrada y salida con formato 5.3. Programas: script y funciones 5.4. Estructuras alternativas
Más detallesCodificación de Estructuras Repetitivas
Codificación de Estructuras Repetitivas Estructuras Repetitivas Existen dos casos: Caso1:Cuando se conoce la cantidad de veces a repetir(para o for en C) Caso2:Cuando no se conoce la cantidad de veces
Más detallesEl pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en palabras similares al inglés o español, que facilitan
El pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en palabras similares al inglés o español, que facilitan tanto la escritura como la lectura de programas En esencia,
Más detallesMétodos de ordenamiento:
Métodos de ordenamiento: 0) Intercambio: a) Idea: El algoritmo de intercambio aunque es el más sencillo de implementar es uno de los más ineficientes en rendimiento. Se basa en la idea de buscar cada vez
Más detallesDISEÑO ESTRUCTURADO USANDO HERRAMIENTAS DE
DISEÑO ESTRUCTURADO USANDO HERRAMIENTAS DE REPRESENTACIÓN DE ALGORITMOS PSEUDOCÓDIGO El pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en palabras similares al
Más detallesUniversidad de Valladolid. Departamento de informática. Campus de Segovia. Estructura de datos Tema 4: Ordenación. Prof. Montserrat Serrano Montero
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 4: Ordenación Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Elección de un método Métodos directos
Más detallesTema 2 Conceptos básicos de programación. Fundamentos de Informática
Tema 2 Conceptos básicos de programación Fundamentos de Informática Índice Metodología de la programación Programación estructurada 2 Pasos a seguir para el desarrollo de un programa (fases): Análisis
Más detallesDpto. de ATC, Universidad de Sevilla - Página 1 de 16
Dpto. de ATC, Universidad de Sevilla - Página 1 de 16 2 ÍNDICE Fundamentos de Informática E.U.P. Universidad de Sevilla 1 Concepto de Algoritmo Datos: Variables y Constantes Tipo de datos: Vectores Representación
Más detallesEjemplos de Algoritmos
16 Ejemplos de Algoritmos PSeInt incluye un conjunto de algoritmos de diferentes niveles de dificultad para ejemplificar la sintaxis y el uso del pseudocódigo. A continuación se describen los ejemplos
Más detallesIniciación a La Programación Prof. Carolina Cols
REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN UNIVERSITARIA INSTITUTO UNIVERSITARIO DE TECNOLOGÍA ANTONIO JOSE DE SUCRE EXTENSIÓN MÉRIDA Iniciación a La Programación
Más detallesConceptos: Arreglos de una Dimensión
ICM00794. undamentos de Computación Conceptos: Arreglos de una Dimensión Al disponer de varios de datos de igual tipo pero que están relacionados, tal como una lista de calificaciones de una lección o
Más detallesAl igual que las instrucciones alternativas, las instrucciones repetitivas también se pueden anidar, permitiendo las siguientes combinaciones de
Ciclos Anidados Al igual que las instrucciones alternativas, las instrucciones repetitivas también se pueden anidar, permitiendo las siguientes combinaciones de anidamiento: mientras en mientras mientras
Más detallesUnidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (mientras)
Juan Pablo Cobá Juárez Pegueros Programación Básica Bioingeniería Médica Facultad de Medicina Unidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (mientras)
Más detallesEjercicio resuelto: variante para ordenar una serie de números. Pseudocódigo y diagrama de flujo. (CU00262A)
aprenderaprogramar.com Ejercicio resuelto: variante para ordenar una serie de números. Pseudocódigo y diagrama de flujo. (CU00262A) Sección: Cursos Categoría: Curso Bases de la programación Nivel II Fecha
Más detallesEl Pseudo-código de PsInt
El Pseudo-código de PsInt Las características de este pseudolenguaje fueron propuestas en 2001 por el responsable de la asignatura Fundamentos de Programación de la carrera de Ingeniería Informática de
Más detallesGuía práctica de estudio 3
Guía práctica de estudio 3 Algoritmos de ordenamiento parte 3 Elaborado por: Revisión: Ing. Laura Sandoval Montaño Facultad de Ingeniería U.N.A.M. Guía práctica de estudio 3 Estructura de datos y Algoritmos
Más detallesDISEÑO ESTRUCTURADO. Herramientas de representación de algoritmos
DISEÑO ESTRUCTURADO Herramientas de representación de algoritmos DISEÑO ESTRUCTURADO Técnica para desarrollar algoritmos Fáciles de escribir Leer Verificar Modificar ALGORITMO ESTRUCTURADO Tiene un solo
Más detallesMétodos de ordenamiento:
Métodos de ordenamiento: 0) Intercambio: a) Idea: El algoritmo de intercambio aunque es el más sencillo de implementar es uno de los más ineficientes en rendimiento. Se basa en la idea de buscar cada vez
Más detallesESTRUCTURA DE DATOS: Tema 5. Ordenamiento y Búsqueda
ESTRUCTURA DE DATOS: Tema 5. Ordenamiento y Búsqueda Presenta: David Martínez Torres Universidad Tecnológica de la Mixteca Instituto de Computación Oficina No. 37 dtorres@mixteco.utm.mx Contenido 1. Ordenamiento
Más detalles7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico.
86 Capítulo 7. ORDENAMIENTO. 7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico. Si los elementos a ordenar son compuestos
Más detallesby Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true
by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true II. SOFTWARE 5. Fundamentos de programación Introducción a la Informática Curso de Acceso a la Universidad para
Más detallesUnidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (repite - mientras) Juan Pablo Cobá Juárez Pegueros
Unidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (repite - mientras) Juan Pablo Cobá Juárez Pegueros Programación Básica Bioingeniería Médica Facultad de
Más detalles23. Ordenación de vectores (tablas) Diego Gutiérrez
23. Ordenación de vectores (tablas) 1 O cómo evitar tener que buscar una aguja en un pajar Ordenación 3 Ordenación O cómo evitar tener que buscar una aguja en un pajar Cómo buscamos una palabra en un diccionario?
Más detallesProgramación I (Plan 1999) Algoritmos y Estructuras de Datos II (Plan 2009) Mgter. Oscar Adolfo Vallejos FaCENA - UNNE
Unidad 3: Eficiencia de Algoritmos Tema V: Búsqueda. Búsqueda. Búsqueda Lineal. Búsqueda binaria. Búsqueda Máximos y Mínimos. Análisis de los algoritmos de búsqueda. Programación I (Plan 1999) Algoritmos
Más detallesUNIDAD V: ARREGLOS UNIDIMENSIONALES
2013 201 UNIDAD V: ARREGLOS UNIDIMENSIONALES Ing. en Sistema Sistemas de Información Modalidad Sabatino UNIDAD V: ARREGLOS UNIDIMENSIONALES 1.1 GENERALIDADES: En los temas anteriores se ha manejado el
Más detallesICM Fundamentos de Computación
Contenido Estructuras de Control... 1 Estructuras para Selección:... 1 1. Condicionales... 1 2. Condicional con varias preguntas... 3 3. Condicionales con varios casos... 4 4. Condicionales en árbol...
Más detallesAgosto de 2012 TUTORIAL PSEINT. Servicio Nacional de Aprendizaje SENA Jordan Angulo Canabal
Agosto de 2012 PSEINT TUTORIAL Servicio Nacional de Aprendizaje SENA Jordan Angulo Canabal Pseint Acerca de Pseint PSeInt es principalmente un intérprete de pseudocódigo. El proyecto nació como trabajo
Más detallesTaller de Resolución de Problemas Computacionales
Taller de Resolución de Problemas Computacionales Clase1: 27/9 Presentación: Equipo de Trabajo Encuentros Certificación del Taller: Por Asistencia Por Aprobación Sitio Web. Etapas en la Resolución de Problemas
Más detallesTEMA 5. ESTRUCTURAS DE CONTROL: BUCLES.
TEMA 5. ESTRUCTURAS DE CONTROL: BUCLES. Una de las características de las computadoras que aumenta considerablemente su potencia es su capacidad para ejecutar una tarea muchas (repetidas) veces con gran
Más detallesESTRUCTURAS DE REPETICIÓN AREA PROGRAMACIÓN 1
ESTRUCTURAS DE REPETICIÓN AREA PROGRAMACIÓN 1 Estructuras de repetición Repetir: Ejecutar una instrucción o conjunto de instrucciones y luego regresar y ejecutarla (s) una y otra vez hasta terminar la
Más detallesCapítulo 13 INSTRUCCIONES DE CONTROL REPETITIVAS. 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 13 INSTRUCCIONES DE CONTROL REPETITIVAS 1 OBJETIVOS Conocer las
Más detallesGuía práctica de estudio 7
Guía práctica de estudio 7 Algoritmos de Grafos. Parte 2. Elaborado por: Revisión: Ing. Laura Sandoval Montaño Facultad de Ingeniería U.N.A.M. Guía Práctica 7 Estructura de datos y Algoritmos II Algoritmos
Más detallesTecnologías en la Educación Matemática
Tecnologías en la Educación Matemática Datos, Expresiones, Condicionales y Repetición Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR 1 Datos Los algoritmos combinan datos
Más detallesProcesadores de lenguajes Ingeniería Informática Especialidad de Computación Tercer curso, segundo cuatrimestre
Procesadores de lenguajes Ingeniería Informática Especialidad de Computación Tercer curso, segundo cuatrimestre Escuela Politécnica Superior de Córdoba Universidad de Córdoba Curso académico: 2016-2017
Más detallesEstructuras de Repetición: Repita Mientras.
Estructuras de Repetición: Repita Mientras. Andrés Arcia Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes Programación Digital I 1 Programación
Más detallesIV Algoritmos iterativos (Ciclos)
IV Algitmos iterativos (Ciclos) Este tipo de estructuras, son las que nos permiten ejecutar varias veces un conjunto determinado de instrucciones, a esta repetición se le conoce con el nombre de ciclos.
Más detallesUNIDAD V: ARREGLOS UNIDIMENSIONALES
2014 201 UNIDAD V: ARREGLOS UNIDIMENSIONALES Ing. en Sistema Sistemas de Información Modalidad Sabatino UNIDAD V: ARREGLOS UNIDIMENSIONALES 1.1 GENERALIDADES: En los temas anteriores se ha manejado el
Más detallesProcesadores de lenguajes Ingeniería Informática Especialidad de Computación Tercer curso, segundo cuatrimestre
Procesadores de lenguajes Ingeniería Informática Especialidad de Computación Tercer curso, segundo cuatrimestre Escuela Politécnica Superior de Córdoba Universidad de Córdoba Curso académico: 2013-2014
Más detallesSemana de las Matemáticas e Ingeniería. Desarrollo de algoritmos recursivos empleando la aplicación PseInt
Semana de las Matemáticas e Ingeniería Desarrollo de algoritmos recursivos empleando la aplicación PseInt 21 de Noviembre de 2013 Agenda Desarrollo de algoritmos recursivos empleando la aplicación PSeInt
Más detallesUNIDAD V: ESTRUCTURAS REPETITIVAS
2012 UNIDAD V: ESTRUCTURAS REPETITIVAS Ing. en Sistemas Sistema de Información 5.1 INTRODUCCIÓN: UNIDAD V: ESTRUCTURAS REPETITIVAS O CICLICAS Hasta el momento se ha encontrado que cada una de las instrucciones
Más detallesCodificación en C. Como pasar de Pseudocódigo a C (con pequeños trucos de C++)
Codificación en C Como pasar de Pseudocódigo a C (con pequeños trucos de C++) Plantilla Librerias Constantes Algoritmo #include #include #define PI 3.1416 int main(void){ /*Variables*/
Más detallesPROCESADORES DE LENGUAJE. Hoja de ejercicios de FLEX
PROCESADORES DE LENGUAJE Ingeniería Informática Especialidad de Computación Tercer curso Segundo cuatrimestre Departamento de Informática y Análisis Numérico Escuela Politécnica Superior de Córdoba Universidad
Más detallesDIAGRAMAS DE FLUJO. Tabla de contenido
Tabla de contenido 1. INTRODUCCIÓN...1 2. Qué es un DIAGRAMA DE FLUJO?...2 3. SIMBOLOGÍA...2 4. CONSIDERACIONES...5 5. SÍMBOLOS COMPUESTOS...6 6. REPRESENTACIÓN DE UN DIAGRAMA EN PSEINT...7 7. EJEMPLO
Más detallesTEMA 4: Programación estructurada
TEMA 4: Programación estructurada 4.1.-Introducción. Teorema de la programación estructurada El principio fundamental de la programación estructurada es que en todo momento el programador pueda mantener
Más detallesESTRUCTURAS REPETITIVAS
DOCENTE: Ing. Ronald Rentería Ayquipa MARCO TEÓRICO: ESTRUCTURAS REPETITIVAS La programación estructurada es un paradigma que consiste en la organización de un código en bloques conformados por estructuras
Más detallesIntroducción a la Computación TFA
Introducción a la Computación TFA Departamento de Informática Facultad de Ciencias Físico, Matemáticas y Naturales- UNSL Lenguaje de Diseño de Algoritmos Estructura de Control Condicional Simple y Múltiple
Más detallesFundamentos de Informática
Fundamentos de Informática Parte III Programación en Matlab Titulación: Ingeniería Técnica Industrial Química Industrial Profesor: José Luis Esteban Escuela Superior de Ciencias Experimentales y Tecnología
Más detallesINSTITUTO TECNOLÓGICO
INSTITUTO TECNOLÓGICO DE NUEVO LAREDO Con la Ciencia por la Humanidad Introducción a la Ingeniería en Sistemas Computacionales y al Diseño de Algoritmos Curso propedéutico Instructor: Bruno López Takeyas
Más detallesEstructuras de Repetición
1 Estructuras de Repetición 2013 Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas 2 Objetivos Aprender a construir grandes y complejos problemas a través de la ejecución
Más detallesINFORMATICA TECNICATURA DE NIVEL SUPERIOR ALGUNOS EJERCICIOS DE SELECCIÓN E ITERACION
INFORMATICA TECNICATURA DE NIVEL SUPERIOR ALGUNOS EJERCICIOS DE SELECCIÓN E ITERACION DIIAGRAMAS DE FLUJO Un diagrama de flujo es un dibujo que utiliza símbolos estándar de diagramación de algoritmos para
Más detalles3.2. Matrices Introducción Qué ocurre cuando el tipo base de un array es otro array? Mat =vector[ vector[1....4] de (vector[1..5] de enteros);
Bloque 3. Tema 3. Operaciones avanzadas con Vectores 1. Búsqueda en vectores ordenados: búsqueda binaria 2. Matrices 1. Introducción 2. Sintaxis 3. Ejemplos 3. Operaciones con matrices 1. Recorrido de
Más detallesLaboratorio 5 Tema 7. Tipos de Datos Estructurados: Arreglos, Registros y Archivos
Laboratorio 5 Tema 7. Tipos de Datos Estructurados: Arreglos, Registros y Archivos PARTE 1. Arreglos Unidimensionales o Vectores Un arreglo es una estructura de datos conformada por una sucesión de celdas,
Más detallesAlgoritmos I Lenguaje de Programación
Algoritmos I Lenguaje de Programación Ingº JORGE AUGUSTO MARTEL TORRES Ingenierías CONTENIDO Introducción Herramientas de Resolución DF, D-NS, Pseudocódigo UNTELS Jorge Augusto Martel Torres 2 ALGORITMO
Más detallesMientras (expresión lógica) Instrucciones a repetir mientras la expresión lógica es verdadera Fin Mientras
Clase teórica 7 Algoritmos en C Página 1 de 5 INSTRUCCIÓN WHILE Una forma más general que el FOR para realizar iteraciones es el WHILE (mientras), el cual permite repetir una serie de instrucciones mientras
Más detallesPROCESADORES DE LENGUAJE. Hoja de ejercicios de FLEX
PROCESADORES DE LENGUAJE Ingeniería Informática Especialidad de Computación Tercer curso Segundo cuatrimestre Departamento de Informática y Análisis Numérico Escuela Politécnica Superior de Córdoba Universidad
Más detallesDEFINICIONES BÁSICAS DE LAS ESTRUCTURAS DE DATOS
DEFINICIONES BÁSICAS DE LAS ESTRUCTURAS DE DATOS En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación Un dato
Más detallesUnidad 5. Arreglos: Vectores y Matrices. Prof. Eliana Guzmán U.
Unidad 5. Arreglos: Vectores y Matrices Prof. Eliana Guzmán U. Semestre A-2012 Estructuras de datos Los arreglos son un tipo de estructura de datos. Una estructura de datos es una colección de datos que
Más detalles2. Pseudocódigo Y Técnicas de Programación
2. Pseudocódigo Y Técnicas de Programación 2.1. Estructura de un Algoritmo. En esta materia vamos usar la siguiente estructura de Algoritmo. Primero se escriben las sentencias referidas a todo lo declarativo,
Más detalles