Scribd Logo
Upload

Welcome to Scribd!

  • Algoritmos CCAT

    Uploaded by

    Marco Antonio Vela Rodriguez
    66 views2 pages
    asesoria de algoritmos CCAT

    Original Title

    algoritmos CCAT

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    asesoria de algoritmos CCAT

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    66 views2 pages

    Algoritmos CCAT

    Uploaded by

    Marco Antonio Vela Rodriguez
    asesoria de algoritmos CCAT

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 2
    UNIVERSIDAD NACIONAL DE INGENIERIA (| AT’ Facultad de Ingenieria Industrial y de Sistemas ss Centro Cultural Avanzada Tecnolégica nota CICLO INTRODUCTORIO 2009 ALGORITMOS Y ESTRUCTURA DE DATOS (ST - 221) SESION “2” Definicién de un tipo de arreglo: Tipo nom tipu_arreg = arreglo (dim!) (dim2) {dimn} de Tipo_de_dewo Donde: dlimi: indica el tamafo de ta dimensién Frésinaa del tipo de arreglo (1= 1, 2.3.0.8) jemplo de un tipo de arreglo: ‘Creacién de una variable: var Var arreg : arceglo (dior!) {dim2)... {dion de Tipo_de_dato Ejemple: var letra: arregle [9] de cardever Para acceder a un elemento del arregio cempleaimos la siguiente forma ‘Var_avreg [ubic_i] Ejemplo: letra (3) Gperaciones con los elementos de un arreglo: 1. Asignacion: Var_arreg (ubie_i) © valer EEjemplo: V: arreglo [30] de entero Desde i € I hasta 30 | vale2 Fin_desde 2. Lectura: Leer (Var_arreg {ubic_i)) Ejemplo: V: arreglo (30] de entero. Desde i € 1 hasta 30 |. Leer (Vti)) Fin_desde Ejemplo: m: arreglo [S]L10] de real ~ - Desde i © | hasta 5 Desde j € 1 hasta 10 | Leer (M fii) Fin_desde Fin_desde 3. Bscritura: Eseribir (Var_arreg (ubic_)) Ejemplo: V: arreglo [30] de entero Desde i € 1 hasta 30 |. Eseribir (VED) Fin_desde MANEJO DE ARREGLOS Ordenamiento de un vector: ‘Método Burbuja Desde i € 1 hasta n-1 (Desde j € i+1 hasta n Salil > AUD ‘Aux € Ali] All © Ali] Ali] © Aux Fin_si \_desde Fin_desde ‘Eliminacién de un elemento de un vector ‘Sea el vector denotado por V [n} Pasos: = Obtener la posicién del elemento a eliminar (posicién k).. ~ Desplazar todos los elementos desde la posicién k+1 hasta una posicién anterior a n. = Disminuir el nimero de elementos. 48/03/2008 UNIVERSIDAD NACIONAL DE INGENIERIA c C AT Facultad de Ingenieria Industrial y de Sistemas “~*~ Centro Cultural Avanzada Teenoligica one = Obtener la posicién k de insercién = Desde la posicién k hasta n desplazar los ‘elementos ala siguiente posicién eign de elementos de un vector: Sea el vector denotado por V [n] = Insertar el nuevo elemento a fa posicién k. Inerementar el nero de elementos. Pasos: = Averiguar si hay espacio vacio en el vector para insertar, si hay espacio ir al paso siguiente sino termina. PROBLEMAS: 1. Para un grupo de n (n < 50) ciudades se desea almacenar: cédigo postal (entero) niimero de habitantes (entero) y presupuesto (real). Luego se pide presentar los codigos de aquellas ciudades cuyo presupuesto es el que mas se repite. Disefiar un algoritmo que resuelva el enunciado anterior. Se desea leer un conjunto de n (n < 200) datos enteros positives y almacenar en tun vector solo aquellos que son capictias. Luego de dicho vector hallar el menor valor par de dos cifras y el mayor valor impar de dos cifras. Estos dos valores deben ser almacenados en otro vector de forma que aparezcan ordenados ascendentemente. Finalmente leer m (m

    You might also like