ANLISIS Y DISEO DE SISTEMAS DE INFORMACIN. FUNDAMENTOS DE ALGORITMIA. GUA No.

1: Conceptualizacin de Fundamentos de Algoritmia

DEFINICIONES 1. CONCEPTOS BSICOS Y METODOLOGIA PARA LA SOLUCIN DE PROBLEMAS POR MEDIO DE COMPUTADORAS 1.1 Definicin de Lenguaje: recurso que hace posible la comunicacin; conjunto de trminos para comunicar ideas y acciones. 1.2 Definicin de algoritmo: conjunto ordenado y finito de operaciones que permite hallar la solucin de un problema. 1.3 Algoritmos cotidianos: Son aqullos que nos ayudan a resolver problemas diarios, y que
los hacemos casi sin darnos cuenta de que estamos siguiendo una metodologa para resolverlos.

1.4 Definicin de lenguajes algortmicos: Los algoritmos pueden describirse utilizando diversos lenguajes. Cada uno de estos lenguajes permiten describir los pasos con mayor o menor detalle. La clasificacin de los lenguajes para algoritmos puede enunciarse de la siguiente manera : Lenguaje Natural. Lenguaje de Diagrama de Flujo. Lenguaje Natural de Programacin. Lenguaje de Programacin de Algoritmos.

1.5 Metodologa para la solucin de problemas por medio de computadoras: solucin de un problema por computadora, requiere de siete pasos, dispuestos de tal forma que cada uno es dependiente de los anteriores, lo cual indica que se trata de un proceso complementario y por lo tanto cada paso exige el mismo cuidado en su elaboracin. Los siete pasos de la metodologa son los siguientes. Definicin del problema Anlisis de la solucin Diseo de la solucin Codificacin Prueba y Depuracin Documentacin Mantenimiento Definicin del problema

Alejandra Gmez Ayala Gestin de Redes de Datos 430730 B

ANLISIS Y DISEO DE SISTEMAS DE INFORMACIN. FUNDAMENTOS DE ALGORITMIA. GUA No.1: Conceptualizacin de Fundamentos de Algoritmia

1.6 Definicin del problema: Esta fase est dada por el enunciado del problema, el cual requiere una definicin clara y precisa. Es importante que se conozca lo que se desea que realice la computador; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa. 1.7 Anlisis de problemas: Una vez que se ha comprendido lo que se desea del computador, es necesario definir, Los datos de entrada. Cual es la informacin que se desea producir (salida) Los mtodos y frmulas que se necesitan para procesar los datos. 1.8 Diseo del algoritmos: Las caractersticas de un buen algoritmo son Debe tener un punto particular de Inicio Debe ser definido, no debe permitir dobles interpretaciones Debe ser general, es decir, soportar la mayora de las variantes que se puedan presentar en la definicin del problema. Debe ser finito en tamao y tiempo de ejecucin.

1.9 Codificacin: La codificacin es la operacin de escribir la solucin del problema (de acuerdo a la Lgica del diagrama de flujo o pseudocdigo), en una serie de instrucciones detalladas, en un cdigo reconocible por la computador, la serie de instrucciones detalladas se le conoce como cdigo fuente, el cual se escribe en un lenguaje de programacin o lenguaje de alto nivel. 1.10 Prueba y depuracin: Los errores humanos dentro de la programacin de computadores son muchos y aumentan considerablemente con la complejidad del problema. El proceso de identificar y eliminar errores, para dar paso a una solucin sin errores se le llama depuracin. 1.11 Documentacin: Es la gua o comunicacin escrita es sus variadas formas, ya sea en enunciados, procedimientos, dibujos o diagramas. A menudo un programa escrito por una persona, es usado por otra. Por ello la documentacin sirve para ayudar a comprender o usar un programa o para facilitar futuras modificaciones. La documentacin se divide en tres partes Documentacin Interna Documentacin Externa Manual del Usuario

1.12 Mantenimiento: Se lleva acabo despus de terminado el programa, cuando se detecta que es necesario hacer algn cambio, ajuste o complementacin al programa para que

Alejandra Gmez Ayala Gestin de Redes de Datos 430730 B

ANLISIS Y DISEO DE SISTEMAS DE INFORMACIN. FUNDAMENTOS DE ALGORITMIA. GUA No.1: Conceptualizacin de Fundamentos de Algoritmia

siga trabajando de manera correcta, Para poder realizar este trabajo se requiere que el programa este correctamente documentado 2. ENTIDADES PRIMITIVAS PARA EL DESARROLLO DE ALGORITMOS 2.1 Tipos de datos: Datos simples: enteros (int) ocupan 2 bytes Real: dato numrico fraccionado Lgicos: son estados y ocupan 1 byte Alfanumricos Datos Estructurados: Arreglos: es una cadena de caracteres a la que se le asigna el tamao del que se quiere, Unidimensionales y bidimensionales Registros: datos almacenados en un mismo espacio con datos de distintos tamaos.

2.2 Expresiones: son combinaciones de constantes, variables, smbolos de operacin, parntesis y nombres de funciones especiales.; acciones o proceso que realizamos sobre las variables o constantes. Matemticas: usan solo operadores matemtico ( +,- ,*, %) Lgicas: incluyen conjunciones (&& y, || o) Relacionales : muestran proporcionalidad entre un operando y otro ( >,< <=, >=,==,!=)

2.3 Operadores: Son elementos que relacionan de forma diferente, los valores de una o ms variables y/o constantes. Es decir, los operadores nos permiten manipular valores. Operadores Aritmticos: + Suma (-)Resta Multiplicacin / Divisin mod Modulo (residuo de la divisin entera)

Operadores Relacionales: Se utilizan para establecer una relacin entre dos valores. Luego compara estos valores entre si y esta comparacin produce un resultado de certeza o falsedad (verdadero o falso). Los operadores relacionales comparan valores del mismo tipo (numricos o cadenas).

Alejandra Gmez Ayala Gestin de Redes de Datos 430730 B

ANLISIS Y DISEO DE SISTEMAS DE INFORMACIN. FUNDAMENTOS DE ALGORITMIA. GUA No.1: Conceptualizacin de Fundamentos de Algoritmia

Tipos de operadores Relacionales (>) Mayor que (< )Menor que (> =) Mayor o igual que (<=) Menor o igual que (< >) Diferente (=) Igual

Operadores Lgicos: Estos operadores se utilizan para establecer relaciones entre valores lgicos. Estos valores pueden ser resultado de una expresin relacional. Tipos de operadores Lgicos: And Y Or O Not Negacin

2.4 Identificadores como localidades de memoria: representan los datos de un programa (constantes, variables, tipos de datos). Un identificador es una secuencia de caracteres que sirve para identificar una posicin en la memoria de la computadora, que nos permite accesar a su contenido. 3. TECNICAS DE DISEO 3.1 Top down: Tambin conocida como de arriba-abajo y consiste en establecer una serie de niveles de mayor a menor complejidad (arriba-abajo) que den solucin al problema. Consiste en efectuar una relacin entre las etapas de la estructuracin de forma que una etapa jerrquica y su inmediato inferior se relacionen mediante entradas y salidas de informacin. Este diseo consiste en una serie de descomposiciones sucesivas del problema inicial, que recibe el refinamiento progresivo del repertorio de instrucciones que van a formar parte del programa. La utilizacin de la tcnica de diseo Top-Down tiene los siguientes objetivos bsicos: Simplificacin del problema y de los subprogramas de cada descomposicin. Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas. El programa final queda estructurado en forma de bloque o mdulos lo que hace ms sencilla su lectura y mantenimiento.

Alejandra Gmez Ayala Gestin de Redes de Datos 430730 B

ANLISIS Y DISEO DE SISTEMAS DE INFORMACIN. FUNDAMENTOS DE ALGORITMIA. GUA No.1: Conceptualizacin de Fundamentos de Algoritmia

3.2 Bottom Up: El diseo ascendente se refiere a la identificacin de aquellos procesos que necesitan computarizarse con forme vayan apareciendo, su anlisis como sistema y su codificacin, o bien, la adquisicin de paquetes de software para satisfacer el problema inmediato. Cuando la programacin se realiza internamente y haciendo un enfoque ascendente, es difcil llegar a integrar los subsistemas al grado tal de que el desempeo global, sea fluido. Los problemas de integracin entre los subsistemas son sumamente costosos y muchos de ellos no se solucionan hasta que la programacin alcanza la fecha lmite para la integracin total del sistema. En esta fecha, ya se cuenta con muy poco tiempo, presupuesto o paciencia de los usuarios, como para corregir aquellas delicadas interfaces, que en un principio, se ignoran. Aunque cada subsistema parece ofrecer lo que se requiere, cuando se contempla al sistema como una entidad global, adolece de ciertas limitaciones por haber tomado un enfoque ascendente. Uno de ellos es la duplicacin de esfuerzos para accesar el software y ms aun al introducir los datos. Otro es, que se introducen al sistema muchos datos carentes de valor. Un tercero y tal vez el ms serio inconveniente del enfoque ascendente, es que los objetivos globales de la organizacin no fueron considerados y en consecuencia no se satisfacen. 4. TECNICAS PARA LA FORMULACIN DE ALGORITMOS 4.1 Diagrama de Flujo: Un diagrama de flujo es la representacin grfica de un algoritmo. Esta representacin grfica se da cuando varios smbolos (que indican diferentes procesos en la computadora), se relacionan entre si mediante lneas que indican el orden en que se deben ejecutar los procesos. 4.2 Pseudocodigo: se puede definir como un lenguaje de especificaciones de algoritmos. Es la representacin narrativa de los pasos que debe seguir un algoritmo para dar solucin a un problema determinado. El pseudocodigo utiliza palabras que indican el proceso a realizar. 5. ESTRUCTURAS ALGORITMICAS 5.1 Estructuras Secuenciales: son aquellas en la que una accin (instruccin) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y as sucesivamente hasta el fin del proceso. Una estructura secuencial se representa de la siguiente forma: Inicio Declaracin de variables;

Alejandra Gmez Ayala Gestin de Redes de Datos 430730 B

ANLISIS Y DISEO DE SISTEMAS DE INFORMACIN. FUNDAMENTOS DE ALGORITMIA. GUA No.1: Conceptualizacin de Fundamentos de Algoritmia

Accion1; Accion2; AccionN; N+1.-Fin.

- Asignacin: La asignacin consiste, en el paso de valores o resultados a una zona de la memoria. Dicha zona ser reconocida con el nombre de la variable que recibe el valor. La asignacin se puede clasificar de la siguiente forma: Simples: Consiste en pasar un valor constate a una variable (a=15) Contador: Consiste en usarla como un verificador del numero de veces que se realiza un proceso (a=a+1) Acumulador: Consiste en usarla como un sumador en un proceso (a=a+b) De trabajo: Donde puede recibir el resultado de una operacin matemtica que involucre muchas variables (a=c+b*2/4). - Lectura: La lectura consiste en recibir desde un dispositivo de entrada (p.ej. el teclado) un valor. Esta operacin se representa en un pseudocodigo como sigue: Leer(a); Leer(b); Donde a y b son las variables que recibirn los valores Escritura: Consiste en mandar por un dispositivo de salida (p.ej. monitor o impresora) un resultado o mensaje. Este proceso se representa en un pseudocodigo como sigue: Escribir(El resultado es:); Escribir(R); Escribir(El resultado es:,R); Donde El resultado es: es un mensaje que se desea aparezca y R es una variable que contiene un valor.

Alejandra Gmez Ayala Gestin de Redes de Datos 430730 B

ANLISIS Y DISEO DE SISTEMAS DE INFORMACIN. FUNDAMENTOS DE ALGORITMIA. GUA No.1: Conceptualizacin de Fundamentos de Algoritmia

5.1 Un arreglo unidimensional es un tipo de datos estructurado que est formado de una coleccin finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales. El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir, podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores, esto mediante el uso de un ndice para cada elemento del arreglo que nos da su posicin relativa. Para implementar arreglos unidimensionales se debe reservar espacio en memoria, y se debe proporcionar la direccin base del arreglo, la cota superior y la inferior. 5.2 ARREGLOS BIDIMENSIONALES: Este tipo de arreglos al igual que los anteriores es un tipo de dato estructurado, finito ordenado y homogneo. El acceso a ellos tambin es en forma directa por medio de un par de ndices. Los arreglos bidimensionales se usan para representar datos que pueden verse como una tabla con filas y columnas. La primera dimensin del arreglo representa las columnas, cada elemento contiene un valor y cada dimensin representa una relacin La representacin en memoria se realiza de dos formas : almacenamiento por columnas o por renglones.

Alejandra Gmez Ayala Gestin de Redes de Datos 430730 B