Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TDA lista
Una lista se define como una serie de N elementos E1, E2, ..., EN, ordenados de
manera consecutiva, es decir, el elemento Ek (que se denomina elemento k-simo)
es previo al elementoEk+1. Si la lista contiene 0 elementos se denomina como lista
vaca. Las operaciones que se pueden realizar en la lista son: insertar un elemento
en la posicin k, borrar el k-simo elemento, buscar un elemento dentro de la lista
y preguntar si la lista esta vaca.
TDA pila
Una pila (stack o pushdown en ingls) es una lista de elementos de la cual slo se
puede extraer el ltimo elemento insertado. La posicin en donde se encuentra
dicho elemento se denomina tope de la pila. Tambin se conoce a las pilas
como listas LIFO (LAST IN - FIRST OUT: el ltimo que entra es el primero que
sale).
La interfaz de este TDA provee las siguientes operaciones:
TDA cola
Una cola (queue en ingls) es una lista de elementos en donde siempre se
insertan nuevos elementos al final de la lista y se extraen elementos desde el
inicio de la lista. Tambin se conoce a las colas como listas FIFO (FIRST IN FIRST OUT: el primero que entra es el primero que sale).
Las operaciones bsicas en una cola son:
Insercin: O(n)
Insercin: O(1)
http://users.dcc.uchile.cl/~bebustos/apuntes/cc30a/TDA/#4
1.2 Modularidad
La modularidad es la capacidad que tiene un sistema de ser estudiado, visto o
entendido como la unin de varias partes que interactan entre s y que trabajan
para alcanzar un objetivo comn, realizando cada una de ellas una tarea
necesaria para la consecucin de dicho objetivo. Cada una de esas partes en que
se encuentre dividido el sistema recibe el nombre de mdulo.
Idealmente un mdulo debe poder cumplir las condiciones de caja negra, es decir,
ser independiente del resto de los mdulos y comunicarse con ellos (con todos o
slo con una parte) a travs de unas entradas y salidas bien definidas.
Modularidad en Ciencias de la computacin es la caracterstica por la cual
un programa de computador est compuesto de porciones que se conocen
como mdulos. El diseo estructurado es la tcnica de diseo de algoritmos en
que se basa la programacin modular, paradigma de programacin que persigue
desarrollar programas modulares.
http://portafoliofundamentos.blogspot.mx/2012/12/vi-modularidad.html
A = VERIFICAR1(X,Y)
Si A = verdadero entonces imprimir Son iguales la suma y la multiplicacin
Sino imprimir NO son iguales la suma y la multiplicacin
Fsi
FIN
funcin VERIFICAR1 (X,Y: COMPLEJO): Booleano // Funcin Verificar1
Z1,Z2 COMPLEJO
Z1 = SUMAR (X,Y)
Z2 = MULTIPLICAR (X,Y)
RETORNAR IGUAL (Z1,Z2)
f.funcin
funcin VERIFICAR2 (X,Y: COMPLEJO): Booleano // Funcin Verificar2
RETORNAR IGUAL (SUMAR (X,Y), MULTIPLICAR (X,Y) )
f.funcin
Se provee al lector de otra versin funcin VERIFICAR2 que realiza la misma operacin
sobre los nmeros complejos.
http://webdelprofesor.ula.ve/ingenieria/hyelitza/materias/programacion2/tda/
PR2-tema1-TDA.pdf
{
static void Main(string[]args)
{
int[]Numeros=new int[] {1,2,3,4,5};
for (int i=0; i<5;>
{
Console.WriteLine("{0}, ",Numeros[i]);
}
}
}
http://iscestructuradedatosjesusolivas.blogspot.mx/2008/09/manejo-dememoria-estatica.html
Tipos
Valor en C#
Tipos Predefinidos (int,
float, ...)
Estructuras (struct)
Enumeraciones (enum)
Ejemplo:
using System;
using System.Collections.Generic;
using System.Text;
namespace ConsoleApplication1
{
class Program
{
void imprime_binario(int n)
{
if (n >= 2)
{
imprime_binario(n / 2);
Console.Write("{0}", n % 2);
Tipos
Referencias en
C#
Objetos
String
Todas las Clases
}
else
{
Console.Write("{0}", n);
}
}
static void Main(string[] args)
{
Console.Write("Alimenta un Numero Entero: ");
int numero = Int32.Parse(Console.ReadLine());
Program p = new Program();
Console.Write("\nNumero Entero: {0}, en Codigo Binario: ", numero);
p.imprime_binario(numero);
Console.ReadLine();
}
}
}
http://iscestructuradedatosjesusolivas.blogspot.mx/2008/09/manejo-de-memoriadinamica.html