Вы находитесь на странице: 1из 9

Estructura de datos

Integrantes : Alexander aponte villena

ECONOMA, EFICIENCIA Y LENGUAJE EMPLEADO


En la entrega anterior, vimos distintas versiones de un algoritmo. Vamos a utilizar el ejemplo visto para analizar cuestiones como economa del algoritmo, eficiencia del algoritmo y el lenguaje utilizado. En cuanto a economa del algoritmo, es la versin 1 la que tiene mayor nmero de instrucciones, aprecindose que existe cierto grado de repeticin entre ellas. Si el resultado es el mismo, buscaremos que un algoritmo sea lo ms corto y menos repetitivo posible. Por ejemplo, la versin 2, hace prcticamente lo mismo eliminando repeticiones

En cuanto a eficiencia del algoritmo, vamos a suponer que se trata de una mesa grande en la que se emplean diez segundos en desplazarse desde el puesto de un comensal al de otro. Nos enfrentamos a la concepcin del algoritmo. En las versiones 1 y 2 se coloca elemento a elemento, sin tratar de agrupar todos los elementos colocables tras un desplazamiento. En las versiones 3, 4 y 5 se agrupan los elementos a colocar por silla. En la versin 6 no queda suficientemente definido cmo se colocar la mesa, con lo cual no sabemos el tiempo que llevar. Los tiempos de desplazamiento seran los siguientes:

Versin 1 y 2: 4 vueltas a la mesa x 30 seg/vuelta = 120 seg. Versin 3, 4 y 5: 1 vuelta a la mesa x 30 seg/vuelta = 30 seg. Versin 6: no definido.

De momento, pues a continuacin matizaremos, sera el algoritmo versin 5 el que resultara ptimo pues ana economa y eficiencia.

Analizaremos ahora el lenguaje empleado. ste evoluciona con las versiones del algoritmo requiriendo cada vez mayor capacidad de comprensin. Supongamos que el algoritmo lo ejecuta un robot con capacidad para entender rdenes bsicas. La capacidad de comprensin necesaria y la probabilidad de error variara segn esta tabla:

Versin Capacidad de comprensin necesaria 1 2 Mnima Necesita interpretar 1, 2, 3 Mnima Necesita interpretar cada Media Necesita interpretar cada, siguiente Media Necesita interpretar cada, siguiente, frase ms larga

Probabilidad de error Mnima Mnima

Baja

Baja

Alta Necesita interpretar cada, siguiente y colocar cubiertos

Alta P. ej. 3 cubiertos al mismo lado

Muy Alta Necesita interpretar colocar platos y cubiertos

Muy Alta P. ej. todos los platos y cubiertos en una pila

Se trata pues, de distintos niveles de lenguaje, algo de lo que ya hemos hablado. Podemos desarrollar algoritmos con un lenguaje libre, incluso usando elementos grficos, esquemas, dibujos, etc., sin que su utilidad se vea menoscabada. Sin embargo, dado que nuestro inters se centra en programar ordenadores, dejaremos de lado los estilos libres y empezaremos a trabajar enfocados nica y exclusivamente hacia el lenguaje de los ordenadores. No usaremos directamente un lenguaje, puesto que stos cambian y a nosotros mismos nos puede interesar usar uno u otro, sino un lenguaje algortmico aplicable a la mayor parte de los lenguajes de programacin.

Sobre el esquema ya planteado recordemos dnde estamos.

Un programa o serie de instrucciones en un lenguaje informtico se llama cdigo. El lenguaje que utilizaremos para crear algoritmos tiene la misma concepcin de fondo, las mismas herramientas y similar sintaxis. De ah que lo llamemos pseudocdigo. Las normas que indicaremos para escribir pseudocdigo no son de obligado cumplimiento: cada cual puede utilizar sus criterios, si bien es verdad que la mayora de los programadores tienen formas similares de escribir pseudocdigo.

Los procesos o sucesin de instrucciones tambin se pueden representar grficamente usando esquemas o dibujos. Tampoco es obligado ajustarse a unas normas para crear estos esquemas. Sin embargo, gozan de cierta estandarizacin entre los programadores, incluso a travs de normas internacionales como la ISO. Dado los objetivos que perseguimos, usaremos nicamente un modelo simplificado de los denominados diagramas de flujo. Este tipo de esquemas mezcla texto con smbolos y flechas para describir los procesos. Tienen la ventaja de ser didcticos e intuitivos, por los que los consideramos de gran inters para comenzar a programar

Вам также может понравиться

  • Expo PCP
    Expo PCP
    Документ13 страниц
    Expo PCP
    José Díaz Centeno
    Оценок пока нет
  • TESIS Berlingeri
    TESIS Berlingeri
    Документ568 страниц
    TESIS Berlingeri
    elreypablo
    Оценок пока нет
  • Clase Fresado 34270
    Clase Fresado 34270
    Документ34 страницы
    Clase Fresado 34270
    José Díaz Centeno
    Оценок пока нет
  • Acces para Auto
    Acces para Auto
    Документ9 страниц
    Acces para Auto
    José Díaz Centeno
    0% (1)
  • Sistema Produccion Jit
    Sistema Produccion Jit
    Документ7 страниц
    Sistema Produccion Jit
    José Díaz Centeno
    Оценок пока нет
  • Las Cuentas Nacionales 38285
    Las Cuentas Nacionales 38285
    Документ15 страниц
    Las Cuentas Nacionales 38285
    José Díaz Centeno
    Оценок пока нет
  • Diagrama VSM
    Diagrama VSM
    Документ1 страница
    Diagrama VSM
    José Díaz Centeno
    Оценок пока нет
  • Teoria de KEYNES Macroeconomia
    Teoria de KEYNES Macroeconomia
    Документ20 страниц
    Teoria de KEYNES Macroeconomia
    Freddy Montalvo Agüero
    Оценок пока нет
  • Buying Things
    Buying Things
    Документ1 страница
    Buying Things
    José Díaz Centeno
    Оценок пока нет
  • G M-Final
    G M-Final
    Документ35 страниц
    G M-Final
    José Díaz Centeno
    Оценок пока нет
  • Con Quien Compite La Empresa 34103
    Con Quien Compite La Empresa 34103
    Документ51 страница
    Con Quien Compite La Empresa 34103
    José Díaz Centeno
    Оценок пока нет
  • Pbi Peru Actividades 1
    Pbi Peru Actividades 1
    Документ14 страниц
    Pbi Peru Actividades 1
    José Díaz Centeno
    Оценок пока нет
  • Diccionario de Diagnostico
    Diccionario de Diagnostico
    Документ11 страниц
    Diccionario de Diagnostico
    José Díaz Centeno
    Оценок пока нет
  • Desing Thinking 34103
    Desing Thinking 34103
    Документ94 страницы
    Desing Thinking 34103
    José Díaz Centeno
    Оценок пока нет
  • Prograli
    Prograli
    Документ5 страниц
    Prograli
    José Díaz Centeno
    Оценок пока нет
  • Question Forms
    Question Forms
    Документ2 страницы
    Question Forms
    José Díaz Centeno
    Оценок пока нет
  • Normas Apa 6 Edición
    Normas Apa 6 Edición
    Документ14 страниц
    Normas Apa 6 Edición
    Leidy Castrillón
    Оценок пока нет
  • Elaboración de Hojuelas de Maíz Con
    Elaboración de Hojuelas de Maíz Con
    Документ5 страниц
    Elaboración de Hojuelas de Maíz Con
    José Díaz Centeno
    Оценок пока нет
  • Las Cuentas Nacionales 38285
    Las Cuentas Nacionales 38285
    Документ15 страниц
    Las Cuentas Nacionales 38285
    José Díaz Centeno
    Оценок пока нет
  • Trabajo de Org
    Trabajo de Org
    Документ6 страниц
    Trabajo de Org
    José Díaz Centeno
    Оценок пока нет
  • Globalización
    Globalización
    Документ2 страницы
    Globalización
    José Díaz Centeno
    Оценок пока нет
  • Fresa Do
    Fresa Do
    Документ11 страниц
    Fresa Do
    José Díaz Centeno
    Оценок пока нет
  • Formato 7.1 34081
    Formato 7.1 34081
    Документ3 страницы
    Formato 7.1 34081
    José Díaz Centeno
    Оценок пока нет
  • Termoformado
    Termoformado
    Документ16 страниц
    Termoformado
    José Díaz Centeno
    Оценок пока нет
  • Orga 1ro
    Orga 1ro
    Документ3 страницы
    Orga 1ro
    José Díaz Centeno
    Оценок пока нет
  • Tarea de Inv.
    Tarea de Inv.
    Документ2 страницы
    Tarea de Inv.
    José Díaz Centeno
    Оценок пока нет
  • Ejercicio de Analisis Estadistico-Proyectos
    Ejercicio de Analisis Estadistico-Proyectos
    Документ2 страницы
    Ejercicio de Analisis Estadistico-Proyectos
    José Díaz Centeno
    Оценок пока нет
  • Formato 4 34081
    Formato 4 34081
    Документ12 страниц
    Formato 4 34081
    José Díaz Centeno
    Оценок пока нет
  • Formato 7.1
    Formato 7.1
    Документ10 страниц
    Formato 7.1
    José Díaz Centeno
    Оценок пока нет
  • Formato 7.1 34081
    Formato 7.1 34081
    Документ3 страницы
    Formato 7.1 34081
    José Díaz Centeno
    Оценок пока нет
  • Actividad 4.16
    Actividad 4.16
    Документ3 страницы
    Actividad 4.16
    Arlen Arreola
    Оценок пока нет
  • 32.1 Operadores-Matematicos-Y-String PDF
    32.1 Operadores-Matematicos-Y-String PDF
    Документ3 страницы
    32.1 Operadores-Matematicos-Y-String PDF
    DIEGO LOZA
    Оценок пока нет
  • 2.1. Acceso A Datos Con ADO - NET - Objeto Connection - New
    2.1. Acceso A Datos Con ADO - NET - Objeto Connection - New
    Документ8 страниц
    2.1. Acceso A Datos Con ADO - NET - Objeto Connection - New
    GUARDADO JIMENEZ CESAR ANDRES
    Оценок пока нет
  • INTRODUCCIÓN A LEAFLETjs
    INTRODUCCIÓN A LEAFLETjs
    Документ7 страниц
    INTRODUCCIÓN A LEAFLETjs
    Francisco Herrera García
    Оценок пока нет
  • Backtracking
    Backtracking
    Документ2 страницы
    Backtracking
    rcleija
    Оценок пока нет
  • Curso Online Delphi Sesion 1
    Curso Online Delphi Sesion 1
    Документ18 страниц
    Curso Online Delphi Sesion 1
    Juan Carlos Carta
    Оценок пока нет
  • Funciones de Cadena VB
    Funciones de Cadena VB
    Документ6 страниц
    Funciones de Cadena VB
    Nosft Kra
    Оценок пока нет
  • A - Carlos - P4 Algoritmo Computacional
    A - Carlos - P4 Algoritmo Computacional
    Документ29 страниц
    A - Carlos - P4 Algoritmo Computacional
    Carlos A. Amparo
    Оценок пока нет
  • SQLite
    SQLite
    Документ75 страниц
    SQLite
    Franco Rojas
    Оценок пока нет
  • P. IntegratorCOMPLETO
    P. IntegratorCOMPLETO
    Документ17 страниц
    P. IntegratorCOMPLETO
    karen carreon
    Оценок пока нет
  • Projecto Final
    Projecto Final
    Документ4 страницы
    Projecto Final
    Hesh Gonzalez
    100% (1)
  • Preguntas-Complemento SMBD
    Preguntas-Complemento SMBD
    Документ10 страниц
    Preguntas-Complemento SMBD
    Nina Tapia
    Оценок пока нет
  • Ejercicio Programacion
    Ejercicio Programacion
    Документ4 страницы
    Ejercicio Programacion
    PATRICIA DORANA NIEVES CALDERON
    Оценок пока нет
  • Informe Individual Unidad 2 - Tarea3
    Informe Individual Unidad 2 - Tarea3
    Документ9 страниц
    Informe Individual Unidad 2 - Tarea3
    Jessica Leon
    Оценок пока нет
  • Guido Van Rossum y Python
    Guido Van Rossum y Python
    Документ6 страниц
    Guido Van Rossum y Python
    Jeyder George
    Оценок пока нет
  • Programacion Dinamica
    Programacion Dinamica
    Документ24 страницы
    Programacion Dinamica
    William Dextre
    Оценок пока нет
  • Excepciones C#
    Excepciones C#
    Документ6 страниц
    Excepciones C#
    Manuel
    Оценок пока нет
  • M2 - Elementos Basicos
    M2 - Elementos Basicos
    Документ17 страниц
    M2 - Elementos Basicos
    Juan Martin Biedma
    Оценок пока нет
  • Geolocalización en Android Studio
    Geolocalización en Android Studio
    Документ3 страницы
    Geolocalización en Android Studio
    Jsa Ferdinand Vasquez
    Оценок пока нет
  • Tema 2
    Tema 2
    Документ63 страницы
    Tema 2
    Omar AD
    Оценок пока нет
  • Boleta Electronica
    Boleta Electronica
    Документ14 страниц
    Boleta Electronica
    valeria martinez
    Оценок пока нет
  • Diseño Digital VHDL
    Diseño Digital VHDL
    Документ6 страниц
    Diseño Digital VHDL
    Mauricio Gutiérrez Montor
    Оценок пока нет
  • Capitulo 5 Algoritmos Orientados A Datos y Miniespecificaciones
    Capitulo 5 Algoritmos Orientados A Datos y Miniespecificaciones
    Документ12 страниц
    Capitulo 5 Algoritmos Orientados A Datos y Miniespecificaciones
    Miguel Angel GD
    Оценок пока нет
  • Desarrollo Software ERP SAP
    Desarrollo Software ERP SAP
    Документ39 страниц
    Desarrollo Software ERP SAP
    urielcazares
    100% (1)
  • Unidad 1.-Introducción A La Teoría de Lenguajes Formales
    Unidad 1.-Introducción A La Teoría de Lenguajes Formales
    Документ17 страниц
    Unidad 1.-Introducción A La Teoría de Lenguajes Formales
    inggafabifi
    Оценок пока нет
  • PHP 5
    PHP 5
    Документ26 страниц
    PHP 5
    migue
    Оценок пока нет
  • RF5108 433 Receptor
    RF5108 433 Receptor
    Документ24 страницы
    RF5108 433 Receptor
    Johnny Guijarro
    Оценок пока нет
  • Tarea de Programacion
    Tarea de Programacion
    Документ4 страницы
    Tarea de Programacion
    Jenia De La Rosa
    Оценок пока нет
  • Rmi Serie de Fibonacci
    Rmi Serie de Fibonacci
    Документ7 страниц
    Rmi Serie de Fibonacci
    Brian Martinez
    Оценок пока нет
  • 1.3 Diseño de Algoritmos
    1.3 Diseño de Algoritmos
    Документ16 страниц
    1.3 Diseño de Algoritmos
    Maha Lopez
    Оценок пока нет