Archivo de la etiqueta: Algoritmos

Conceptos Clave de Programación: Algoritmos, Diagramas de Flujo y Lenguajes

Ingeniería en sistemas de información, , , ,

1. ¿Qué es el ciclo de vida de un programa?

Es una secuencia estructurada y bien definida de las etapas en Ingeniería de software para desarrollar un programa.

2. ¿Con qué otros nombres se les conoce a las especificaciones detalladas de entradas y salidas?

Datos de entrada y datos de salida.

3. ¿Qué son los procesos?

Las fórmulas, cálculos, cambios o transformaciones que deben seguir los datos de entrada para convertirse en datos de salida o resultados. También se conocen como expresiones.

4. Seguir leyendo “Conceptos Clave de Programación: Algoritmos, Diagramas de Flujo y Lenguajes” »

Algoritmos de Grafos: Dijkstra, Floyd, Prim y Kruskal

Matemáticas, , , , , ,

Algoritmos de Grafos: Conceptos y Pseudocódigo

Este documento presenta una revisión de varios algoritmos fundamentales en la teoría de grafos, incluyendo Dijkstra, Floyd, Prim y Kruskal. Se proporciona pseudocódigo y una descripción de cada algoritmo.

Algoritmo Unir Particiones

Este algoritmo se utiliza para unir particiones en un grafo, dado un diccionario que mapea vértices a números de partición y una arista que especifica las particiones a unir.

Entrada:

Fundamentos de la Programación: Datos, Operadores y Estructuras

Informática, , , , ,

Dato: Es toda información característica, susceptible de tratamiento informático. La forma en que se clasifican establece la estructura y forma de los datos así como su representación en el lenguaje de programación.

Sistemas y Códigos de Numeración

El hombre se expresa alfabéticamente con el idioma y decimalmente en vista numérica. El ordenador realiza ambas acciones en binario.

Sistemas de Numeración

Conjunto de símbolos y reglas que se utilizan para representar datos numéricos. Se caracterizan Seguir leyendo “Fundamentos de la Programación: Datos, Operadores y Estructuras” »

Conceptos Clave de Informática de Servicios: Desde Algoritmos hasta la Web

Informática de servicios, , , ,

Algoritmo

Descripción precisa de los pasos que nos permiten obtener la solución de un problema determinado. Los pasos son acciones u operaciones que se efectúan sobre ciertos objetos. El diseño de algoritmos implica un análisis profundo del problema, de sus datos iniciales, del proceso que se le aplica y de los resultados esperados.

Base de Datos

Colección de datos, organizados de forma integrada en archivos, junto con un conjunto de programas dedicados a su gestión. Estos forman los sistemas Seguir leyendo “Conceptos Clave de Informática de Servicios: Desde Algoritmos hasta la Web” »

Criptografía: Fundamentos, Técnicas y Aplicaciones en la Seguridad Informática

Informática, , , ,

Criptografía: Fundamentos, Técnicas y Aplicaciones

La criptografía consiste en escribir con una clave secreta para proteger datos. Permite enviar mensajes en clave secreta a través de la red.

Cifrado

Cifrar: Proteger datos modificándolos usando una clave. Aplicaciones:

Implementación Eficiente de TDA Cola: Optimización de Procedimientos y Almacenamiento

Ingeniería informática, servicios y aplicaciones, , , ,

TDA Cola

Implementación de TDA Cola que prioriza velocidad de procedimiento

CONST
max = 10

TIPO
t_cola = registro
contenedor = array[1…max] de tipo_dato
e, s = entero
fin_registro

VAR
cola = t_cola

e: posición en la que debe ingresar el nuevo elemento
s (frente): posición de la cual se debe extraer un elemento

Proc. inicializar_cola (var cola: t_cola)
INICIO
cola.e = 1
cola.s = 1
FIN

Función cola_vacia (cola: t_cola): lógico
INICIO
cola_vacia = (cola.s = cola.e)
FIN

Proc. agregar_cola (var cola: t_cola, nuevo: Seguir leyendo “Implementación Eficiente de TDA Cola: Optimización de Procedimientos y Almacenamiento” »

Conceptos Fundamentales de Sistemas Operativos y Programación

Ingeniería informática, , ,

Sistema Operativo:

Un sistema operativo se puede ver como una máquina virtual, que facilita su uso, o como un administrador de recursos, para conseguir un uso eficiente de todo el sistema, dependiendo de cómo interese verlo en cada momento.

El sistema operativo como máquina virtual:

Tanto el programador como el usuario necesitan una herramienta que les libere de toda la complejidad que supone manejar el hardware mediante código máquina. Esta herramienta es el sistema operativo, el cual puede ser Seguir leyendo “Conceptos Fundamentales de Sistemas Operativos y Programación” »

Introducción a la Programación: Conceptos y Herramientas Fundamentales

Informática, , , ,

Programación y Algoritmos de Control

¿Qué es un Algoritmo?

Un algoritmo es una lista de pasos organizados que establecen las acciones a seguir para obtener la solución a un problema concreto.

Características de los Algoritmos

Fases del Desarrollo de Software y Conceptos Básicos de Programación en C

Ingeniería informática, , ,

Fases del Desarrollo de Software

Fase de definición

Analizamos el problema a resolver.

  1. Análisis del problema.
  2. Diseño y verificación del algoritmo.

Fase de desarrollo

Creamos el/los programas y la documentación asociada a ellos.

  1. Codificación en un lenguaje de programación.
  2. Compilación y enlazado.
  3. Pruebas y depuración.
  4. Documentación.

Detalles de las Fases

1. Análisis del Problema

El objetivo es determinar qué ha de hacer el programa. En esta fase se estudiarán los datos de entrada necesarios, el tratamiento Seguir leyendo “Fases del Desarrollo de Software y Conceptos Básicos de Programación en C” »

Conceptos Clave de Informática: Hardware, Software, Sistemas Operativos y Bases de Datos

Ingeniería en explotación de minas y recursos energéticos, , , , , ,

Conceptos Clave de Informática

• Los controladores de dispositivos (drivers) son software.

• En la arquitectura Von Neumann, la CPU dispone de un registro denominado contador de programa (PC), que almacena la dirección (posición) de memoria de la siguiente instrucción a ejecutar.

• Los registros de la CPU son unidades de memoria situadas dentro de la CPU, de acceso mucho más rápido que la memoria principal.

• Los dispositivos periféricos de almacenamiento necesitan un software de control Seguir leyendo “Conceptos Clave de Informática: Hardware, Software, Sistemas Operativos y Bases de Datos” »