Lógica de programación

Lógica matemática
La lógica matemática es una parte de la lógica y las matemáticas, que consiste en el estudio matemático de la lógica y en la aplicación de este estudio a otras áreas de las matemáticas. La lógica matemática guarda estrechas conexiones con la ciencias de la computación y la lógica filosófica.
La lógica matemática estudia los sistemas formales en relación con el modo en el que codifican conceptos intuitivos de objetos matemáticos como conjuntos, números, demostraciones y computación.
La lógica matemática suele dividirse en cuatro subcampos: teoría de modelos, teoría de la demostración, teoría de conjuntos y teoría de la recursión. La investigación en lógica matemática ha jugado un papel fundamental en el estudio de los fundamentos de las matemáticas.
La lógica matemática fue también llamada lógica simbólica. El primer término todavía se utiliza como sinónimo suyo, pero el segundo se refiere ahora a ciertos aspectos de la teoría de la demostración.
La lógica matemática no es la "lógica de las matemáticas" sino la "matemática de la lógica". Incluye aquellas partes de la lógica que pueden ser modeladas y estudiadas matemáticamente.
Diagrama de flujo
Saltar a navegación, búsqueda


Diagrama de flujo sencillo con los pasos a seguir si una lámpara no funciona.
Un diagrama de flujo es una representación gráfica de un algoritmo. Se utiliza en disciplinas como la programación, la economía, los procesos industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados bien definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de término.
Características
Un diagrama de flujo siempre tiene un único punto de inicio y un único punto de término. Además, todo camino de ejecución debe permitir llegar desde el inicio hasta el término.
Las siguientes son acciones previas a la realización del diagrama de flujo:
• Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben estar presentes el dueño o responsable del proceso, los dueños o responsables del proceso anterior y posterior y de otros procesos interrelacionados, otras partes interesadas.
• Definir qué se espera obtener del diagrama de flujo.
• Identificar quién lo empleará y cómo.
• Establecer el nivel de detalle requerido.
• Determinar los límites del proceso a describir.
Los pasos a seguir para construir el diagrama de flujo son :
• Establecer el alcance del proceso a describir. De esta manera quedará fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al proceso siguiente.
• Identificar y listar las principales actividades/subprocesos que están incluidos en el proceso a describir y su orden cronológico.
• Si el nivel de detalle definido incluye actividades menores, listarlas también.
• Identificar y listar los puntos de decisión.
• Construir el diagrama respetando la secuencia cronológica y asignando los correspondientes símbolos.
• Asignar un título al diagrama y verificar que esté completo y describa con exactitud el proceso elegido.
Ventajas de los diagramas de flujo
• Favorecen la comprensión del proceso a través de mostrarlo como un dibujo. El cerebro humano reconoce fácilmente los dibujos. Un buen diagrama de flujo reemplaza varias páginas de texto.
• Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos redundantes, los flujos de los re-procesos, los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisión.
• Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el análisis de las mismas.
• Son una excelente herramienta para capacitar a los nuevos empleados y también a los que desarrollan la tarea, cuando se realizan mejoras en el proceso.
Tipos de diagramas de flujos
• Formato vertical: En él el flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la información que se considere necesaria, según su propósito.
• Formato horizontal: En él, el flujo o la secuencia de las operaciones, va de izquierda a derecha.
• Formato panorámico: El proceso entero está representado en una sola carta y puede apreciarse de una sola mirada mucho más rápido que leyendo el texto, lo que facilita su comprensión, aun para personas no familiarizadas. Registra no solo en línea vertical, sino también horizontal, distintas acciones simultáneas y la participación de más de un puesto o departamento que el formato vertical no registra.
• Formato Arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo. El primero de los flujo gramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos.
Simbología y significado
• Óvalo: Inicio y término. (Abre y/o cierra el diagrama).
• Rectángulo: Actividad. (Representa la ejecución de una o más actividades o procedimientos).
• Rombo: Decisión. (Formula una pregunta o cuestión).
• Círculo: Conector. (Representa el enlace de actividades con otra dentro de un procedimiento).
• Triangulo boca abajo: Archivo definitivo. (Guarda un documento en forma permanente).
• Triangulo boca arriba: Archivo temporal. (Proporciona un tiempo para el almacenamiento del documento).
Pasos para realizar un diagrama de flujo
Reglas para dibujar un diagramas de flujo.
Los Diagramas de flujo se dibujan generalmente usando algunos símbolos estándares; sin embargo, algunos símbolos especiales pueden también ser desarrollados cuando séan requeridos. Algunos símbolos estándares, que se requieren con frecuencia para diagramar programas de computadora se muestran a continuación:
Inicio o fin del programa
Pasos, procesos o líneas de instruccion de programa de computo
Operaciones de entrada y salida
Toma de desiciónes y Ramificación
Conector para unir el flujo a otra parte del diagrama
Cinta magnética
Disco magnético
Conector de pagina
Líneas de flujo
Anotación
Display, para mostrar datos
Envía datos a la impresora
Observación: Para obtener la correcta elaboración de los símbolos, existen plantillas. Las puedes conseguir en Papelerías.
Simbolos gráficos
Dentro de los simbolos fundamentales para la creaación de diagramas de flujo, los símbolos gráficos son utilizádos especificamente para para operaciónes aritméticas y relaciónes condicionales. La siguiente es una lista de los símbolos más comunmente utilizados:
+ Sumar
- Menos
* Multiplicación
/ División
± Mas o menos
= Equivalente a
> Mayor que
<> Diferente de
Si
No
True
False
Reglas para la creacion de Diagramas
1. Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha.
2. Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que indica la dirección que fluye la información procesos, se deben de utilizar solamente líneas de flujo horizontal o verticales (nunca diagonales).
3. Se debe evitar el cruce de líneas, para lo cual se quisiera separar el flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los conectores. Se debe tener en cuenta que solo se vana utilizar conectores cuando sea estrictamente necesario.
4. No deben quedar líneas de flujo sin conectar
5. Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de muchas palabras.
6. Todos los símbolos pueden tener más de una línea de entrada, a excepción del símbolo final.
7. Solo los símbolos de decisión pueden y deben tener mas de una línea de flujo de salida.
Ejemplos de diagramas de flujo
Diagrama de flujo que encuentra la suma de los primeros 50 numeros naturales

Bueno, y ahora la descripción del diagrama anterior
Suma, es la variable a la que se le va agregando la valor de cada número natural. N, es el contador. Éste recorrerá lo números hasta llegar al 50.
• El primer bloque indica el inicio del Diagrama de flujo
• El segundo bloque, es un Símbolo de procesos En este bloque se asume que las variables suma y N han sido declaradas previamente y las inicializa en 0 para comenzar a el conteo y la suma de valores (Para declararlas existe el bloque Tarjeta perforada).
• El tercer bloque, es también un Símbolo de procesos En éste paso se incrementa en 1 la variable N (N = N + 1). Por lo que, en la primera pasada esta N valdrá 1, ya que estaba inicializada en 0.
• El cuarto bloque es exactamente lo mismo que el anterior Pero en éste, ya se le agrega el valor de N a la variable que contendrá la suma (En el primer caso contendrá 1, ya que N = 1).
• El quinto bloque es uno Símbolo de Toma de decisiones y Ramificación Lo que hay dentro del bloque es una pregunta que se le hace a los valores que actualmente influyen en el proceso (Por decir algo, no se como decirlo, soy muy sope :D) ¿Es N=50?, Obviamente la respuesta es no, ya que N todavía es 1. por lo que el flujo de nuestro programa se dirigirá hacía la parte en donde se observa la palabra no: Tercer Bloque, éste le sumará 1 (N=N+1) y vuelve a llegar a éste bloque, donde preguntará ¿Es N=50?... ¡No!, todavía es 2. Ha pues, regresa al Tercer bloque y vuelve hacer lo mismo. Y así hasta llegar a 50, obteniendo así la suma de los primeros 50 primeros números naturales.
• Por último indicamos que el resultado será mostrado en la impresora (Este lo puedes cambiarlo por el display para mostrar datos).
• Fin del programa (o diagrama)

2^

n igual ala cantidad de veces en que se va a hacer la operacion y dos simboliza la uinidad del sistema binario.

sistemas numericos mas utilizados en electronica.

Los sistemas de numeración más utilizados en electrónica son:

•Binario o Base 2 (0, 1)

•Octal o Base 8 (0, 1, 2, 3, 4, 5, 6, 7)

•Hexadecimal o Base 16 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F)

•Decimal o Base 10 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)

¿ que es un gigabits ?

Un Gigabyte es una unidad de medida aproximadamente igual a 1 billón de bytes. El gigabyte se utiliza para cuantificar memoria o capacidad de disco. Un gigabyte es igual a 1,000MB (realmente 1.024 megabytes).

El gigabyte se abrevia a menudo como G o GB.

¿ que es un megabit ?

El Megabit (Mbit o Mb) es una unidad de medida de información muy utilizada en las transmisiones de datos de forma telemática.
Con frecuencia se confunde el Megabit que equivale a 106 (1.000.000) bits, con el Mebibit que es equivalente a 220 (1.048.576) bits. La diferencia es que en el primero se aplica uno de los prefijos del SI y en el segundo se aplica uno de los prefijos binarios.
Curiosamente el sistema operativo Microsoft Windows ayuda a la confusión cuando en sus pantallas de información refleja los números que equivalen a potencias de base 2 pero utiliza los prefijos del SI, que son para potencias de base 10.

Cuando se expresa una velocidad de, por ejemplo, 2 Mbit/s se quiere decir que en un segundo se transmiten 2 millones de bits.

Nota: 1 megabyte (MB) equivale a 8,388608 megabits (Mbit), dicho de otra manera, 1 megabit (Mbit) equivale a 0.119 megabytes (MB).

¿ que es un kilobits ?

Un kilobit es una unidad de medida de información (abreviado kb o kbit).

En la práctica la unidad kilobit se usa para medir el tráfico de la información por un canal digital, y se representa como kilobits / segundo (kbps) esta unidad representa la cantidad de bits que se transfieren de un punto a otro en un segundo.

Hay que tener cuidado de no confundir la velocidad de transferencia en bits con la unidad de medida de capacidad en bytes ya que una es 8 veces la otra.

1 byte = 8 bits
La definición estándar del kilobit es 1 kilobit = 103 bits = 1000 bits. Sin embargo en el contexto de la capacidad de almacenamiento de información y en el contexto del espacio de direccionamiento la definición habitualmente usada es la binaria: 1 kilobit = 210 bits = 1024 bits. El uso de una u otra puede ser ambiguo por lo que también existe el término kibibit que hace referencia inequívocamente a la definición binaria.

La definición decimal se utiliza comúnmente para expresar las velocidades de transmisión de datos. Por ejemplo, la velocidad de transmisión de un módem de 56K (56 kbps) sería 56000 bits por segundo (56 x 1000).

kb (kilobit) Unidad informática de medida de información. 1 kilobit = 1000 bits.

kB (kilobyte) Otra unidad de medida de información. 1 kilobyte = 1000 bytes.

Kib (Kibibit) 1 kibibit = 1024 bits

KiB (Kibibyte) 1 Kibibyte = 1024 bytes

¿ que es un caracter ?

Cualquier símbolo en una computadora. Pueden ser números, letras, puntuaciones, espacios, etc. Un caracter corresponde, por lo general, a un byte, conformado por ocho bits. Hay caracteres especiales que necesitan dos bytes para ser representados, estos pertenecen a un conjunto llamado DBCS.
(Double Byte Character Sets) Es el conjunto de caracteres que necesitan dos bytes para representarse. Estos son caracteres especiales porque la mayoría utiliza sólo un byte.

ASCII (American Standard Code of Information Interchange - Estándar Americano para Intercambio de Información). Es un largo código que define caracteres alfanuméricos para compatibilizar procesadores de texto y programas de comunicaciones.

Posee caracteres especiales para los idiomas del mundo también (en español "ñ", "Ñ" o los acentos á, é, í, ó, ú y sus mayúsculas). También para otros idiomas à, è, ì, ò, ù y otros caracteres especiales que no se encuentran en el teclado).

Para acceder a cada caracter es necesario conocer el número asociado a este y digitarlo mientras se sostiene la tecla ALT. Por ejemplo con ALT + 165 obtenemos la letra Ñ.
La tabla básica está compuesta por 128 caracteres, la extendida llega a los 256.

¿ que es un bit ?

Un bit es una señal electrónica que puede estar encendida (1) o apagada (0). Es la unidad más pequeña de información que utiliza un ordenador. Son necesarios 8 bits para crear un byte.
La mayoría de las veces los bits se utilizan para describir velocidades de transmisión, mientras que los bytes se utilizan para describir capacidad de almacenamiento o memoria.

El funcionamiento es el siguiente: El circuito electrónico en los ordenadores detecta la diferencia entre dos estados (corriente alta y corriente baja) y representa esos dos estados como uno de dos números, 1 o 0. Estos básicos, alta/baja, ambos/o, si/no unidades de información se llaman bits.

El término bit deriva de la frase dígito binario (en inglés binary digit).