Apuntes Algoritmos y programación.

 Representación del algoritmo. Código fuente.  Un código fuente se define como una serie de instrucciones secuenciales, escritas en un lenguaje de programación determinado que, a través de un compilador o intérprete, éste puede ser ejecutado en una máquina. Pseudocódigo. El pseudocódigo de un programa informático representa la descripción del algoritmo en un lenguaje de alto nivel, sin que éste sea capaz de ser procesado por una máquina. Se considera uno de los pasos previos a la escritura del código fuente. diagrama de flujo. Un diagrama de flujo representa de manera gráfica un algoritmo. Sistema formal. Un sistema formal es una manera de representar un problema haciendo uso de un sistema abstracto, a través de reglas de inferencia, axiomas, y un lenguaje formal, y que tiene por objetivo demostrar teoremas. PSeInt. PSeInt es la abreviatura de los estados de computación de PSeudo Intérprete, una herramienta educativa creada en Argentina, utilizada principalmente por estud...

 Algoritmos. Un algoritmo es una secuencia lógica y finita de pasos que permite solucionar un problema o cumplir con un objetivo. Los algoritmos deben ser precisos e indicar el orden lógico de realización de cada uno de los pasos, debe ser definido y esto quiere decir que si se ejecuta un algoritmo varias veces se debe obtener siempre el mismo resultado, también debe ser finito o sea debe iniciar con una acción y terminar con un resultado o solución de un problema. Elementos de un algoritmo. Preciso: Cada línea de instrucciones debe indicar claramente que se debe hacer. Finito: Debe tener un limite de pasos. Definido: Debe permitir dar los resultados para las mismas condiciones de entrada. Programación. Comprender el problema. En la programación profesional se escriben programas para satisfacer las necesidades de otros, comprender que necesita el cliente, puede llegar a ser una tarea complicada y si esta etapa no esta claramente resuelta, no se podrá avanzar. El usuario en gen...

   Tipos de datos: En informática, los datos son representaciones simbólicas (vale decir: numéricas, alfabéticas, algorítmicas, etc.) de un determinado atributo o variable cualitativa o cuantitativa  Los datos son, así, la información (valores o referentes) que recibe el computador a través de distintos medios, y que es manipulada mediante el procesamiento de los algoritmos de programación. Su contenido puede ser prácticamente cualquiera: estadísticas, números, descriptores, que por separado no tienen relevancia para los usuarios del sistema, pero que en conjunto pueden ser interpretados para obtener una información completa y específica.  Variable: una variable está formada por un espacio en el sistema de almacenaje (memoria principal de un ordenador) y un nombre simbólico (un identificador) que está asociado a dicho espacio. Ese espacio contiene una cantidad de información conocida o desconocida, es decir un valor. El nombre de la variable es la forma usual de refe...

   ¿Cómo se representa la información en la computadora? Para representar los datos en la computadora se utiliza el sistema binario. Este sistema sólo reconoce dos valores: el cero y el uno (0, 1). A cualquiera de estos valores se le llama bit (de Binary digit, que significa dígito binario). El bit es la unidad de información más pequeña que reconoce una computadora. Para representar las letras del alfabeto y otros símbolos, llamados caracteres, una computadora utiliza un conjunto de 8 bits. A este conjunto se le llama byte. Tipos de datos: Un tipo de dato es un espacio en memoria con restricciones. Por ejemplo, el tipo "int" representa, generalmente, un conjunto de enteros de 32 bits cuyo rango va desde el -2.147.483.648 al 2.147.483.647, así como las operaciones que se pueden realizar con los enteros, como son la suma, la resta, y la multiplicación. Los colores, por su parte, se representan como tres bytes denotando la cantidad de rojo, verde y azul, y una cadena de caracte...

  SEXTA SESIÓN. Resta binaria: El algoritmo de la resta en binario es el mismo que en el sistema decimal. Pero conviene repasar la operación de restar en decimal para comprender la operación binaria, que es más sencilla. Los términos que intervienen en la resta se llaman minuendo, sustraendo y diferencia. Complemento: Producto binario: El algoritmo del producto en binario es igual que en números decimales; aunque se lleva cabo con más sencillez, ya que el 0 multiplicado por cualquier número da 0, y el 1 es el elemento neutro del producto. División de números binarios: La división en binario es similar a la decimal, la única diferencia es que a la hora de hacer las restas, dentro de la división, estas deben ser realizadas en binario

                               QUINTA SESION Sistema Hexadecimal: El sistema hexadecimal es un método de numeración posicional que utiliza como base el número 16 (Base-16), es decir, que existen 16 símbolos de dígitos posible. Sus números están representados por los 10 primeros dígitos de la numeración decimal y el intervalo del número 10 al número 15 se representa por las letras del alfabeto: A, B, C, D, E y F. El uso que se le da en la actualidad al sistema hexadecimal está directamente vinculado a la rama de la informática y las ciencias de la comunicación en las que el CPU utiliza el byte u octeto, como la unidad básica de memoria. El sistema hexadecimal es empleado comúnmente en computadores y sistemas digitales, con el  fin de reducir grandes cadenas de números binarios en conjuntos de cuatro dígitos, que se pueden de esta forma comprender fácilmente. Su uso está íntimamente vinculado a la informá...

 Cuarta  sesión Bit: El concepto se utiliza en la informática para nombrar a una unidad de medida de información que equivale a la selección entre dos alternativas que tienen el mismo grado de probabilidad. El bit, en otras palabras, es un dígito que forma parte del sistema binario. A diferencia del sistema decimal, que utiliza diez dígitos (0, 1, 2, 3, 4, 5, 6, 7, 8 y 9), el sistema binario apela a sólo dos (0 y 1). Un bit, por lo tanto, puede representar a uno de estos dos valores (0 ó 1). Sistema octal Sistema octal. El sistema numérico en base 8 se llama octal y utiliza los dígitos 0 a 7. Los números octales pueden construirse a partir de números binarios agrupando cada tres dígitos consecutivos de estos últimos (de derecha a izquierda) y obteniendo su valor decimal De octal a binario.. Múltiplos del bit:    Bit  (b) = 1 bit. Byte  (B) = 8 bits.  Kilobyte  (KB) = 1.024 bytes. Megabyte  (MB) = 1.024 KB = 1.048.576 bytes. Gigabyte  (GB...