miércoles, 20 de mayo de 2020

ALGORITMIA

Publicado Por BartenSoft A las mayo 20, 2020 Comentarios

ALGORITMIA


Qué es un Bit

Bit es la abreviación de Binary Digit (digito binario), la cual en términos técnicos es la menor unidad de información de una computadora. Un bit tiene solamente un valor (que puede ser 0 o 1). Varios bits combinados entre sí dan origen a otras unidades, como “byte”, “mega”, “giga” y “tera”.


Qué es un Byte

Es un conjunto de 8 bits, formando según una secuencia que representa un carácter. Se puede hacer una correspondencia biunívoca entre cada número decimal (0 a 9), las letras mayúsculas y minúsculas (A hasta Z), los símbolos matemáticos, la puntuación, y demás símbolos, con un respectivo byte.



Qué es el código ASCII

ASCII es la sigla para «American Standard Code for Information Interchange» (Código Standard Norteamericano para Intercambio de Información). Este código fue propuesto por Robert W. Bemer, buscando crear códigos para caracteres alfanuméricos (letras, símbolos, números y acentos).

El desarrollo de este código fundamentalmente se debió a la necesidad de que las computadoras y dispositivos de distintos fabricantes tuvieran un lenguaje común con el cual comunicarse, y de este modo poder ofrecer una compatibilidad más flexible y segura entre ellos.

El código ASCII precisamente nos permite esto, es decir codificar combinaciones de caracteres y símbolos, los que usan las computadoras internamente para gestionar texto, en palabras, instrucciones y letras que los humanos podamos entender, lo que hace la tarea de usar una computadora lo más sencillo del mundo.

Podría decirse que el código ASCII es una especie de idioma universal de computadoras, no en el sentido de lenguaje de programación, sino en las más profundas entrañas del aparato, allí donde el sistema binario traduce nuestras instrucciones en lenguaje entendible por los procesadores y dispositivos.


Cuáles son las 10 unidades de almacenamiento más usadas

   
Cuál es el Sistema Binario

El sistema binario, llamado también sistema diádico​ en ciencias de la computación, es un sistema de numeración en el que los números se representan utilizando solamente dos cifras: cero y uno (0 y 1). Es uno de los sistemas que se utilizan en las computadoras, debido a que estas trabajan internamente con dos niveles de voltaje, por lo cual su sistema de numeración natural es el sistema binario. ​



Cuál es el Sistema Decimal


El sistema decimal es un sistema de numeración: una serie de símbolos que, respetando distintas reglas, se emplean para la construcción de los números que son considerados válidos. En este caso, el sistema toma como base al diez.


Cuál es el Sistema Hexadecimal



    El sistema hexadecimal es el sistema de numeración posicional que tiene como base el 16. Su uso actual está muy vinculado a la informática y ciencias de la computación donde las operaciones de la CPU suelen usar el byte u octeto como unidad básica de memoria;

En principio, dado que el sistema usual de numeración es de base decimal y, por ello, sólo se dispone de diez dígitos, se adoptó la convención de usar las seis primeras letras del alfabeto latino para suplir los dígitos que nos faltan. El conjunto de símbolos es el siguiente:

Se debe notar que A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. En ocasiones se emplean letras minúsculas en lugar de mayúsculas. Como en cualquier sistema de numeración posicional, el valor numérico de cada dígito es alterado dependiendo de su posición en la cadena de dígitos, quedando multiplicado por una cierta potencia de la base del sistema, que en este caso es 16. Por ejemplo: 3E0A16 = 3×163 + E×162 + 0×161 + A×160 = 3×4096 + 14×256 + 0×16 + 10×1 = 15882.


El sistema hexadecimal actual fue introducido en el ámbito de la computación por primera vez por IBM en 1963. Una representación anterior, con 0-9 y u-z, fue usada en 1956 por la computadora Bendix G-15.



 Como convertir de decimal a binario






El sistema numérico binario (en base dos) tiene dos valores posibles (normalmente representados como 1 y 0) por cada valor posicional. En contraste al sistema numérico decimal (en base diez) que tiene diez valores posibles (0,1,2,3,4,5,6,7,8, o 9) por cada valor posicional. Para evitar la confusión cuando utilices diferentes sistemas numéricos, escribe la base de cada número como un subíndice del mismo. Por ejemplo, el número binario 10011100 se puede especificar como en "base dos" escribiéndolo como 100111002. El número decimal 156, puedes escribirse como 15610 y leerse como "ciento cincuenta y seis en base diez". Debido a que el sistema numérico binario es el lenguaje interno de las computadoras, los programadores deben saber cómo convertir de binario a decimal. Por lo general, convertir de forma inversa, es decir de decimal a binario es más difícil de aprender.

   Como convertir de binario a decimal




Para realizar la conversión de binario a decimal, realice lo siguiente: 

Comience por el lado derecho del número en binario. Multiplique cada dígito por 2 elevado a la potencia consecutiva (comenzando por la potencia 0.20).
Después de realizar cada una de las multiplicaciones, súmelas todas y el número resultante será el equivalente al sistema decimal. 



Ejemplos:

(Los números ubicados en la parte superior del número binario indican la potencia a la que hay que elevar el número 2)


1     



      Como convertir de hexadecimal a decimal
   
      Se multiplica por 16.


    
         Como convertir de decimal a hexadecimal



Como convertir de hexadecimal a binario
    Representaremos cada uno de estos números observando la tabla mostrada anteriormente:

15E8 = 0001,0101,1110,1000


Como convertir de binario a hexadecimal

11011010110110 = 11,0110,1011,0110 = 36B6
   

Qué es una dirección IP, IPv4, IPv6


Dirección IP: Es un número que identifica, de manera lógica y jerárquica, a una Interfaz en red (elemento de comunicación/conexión) de un dispositivo (computadora, tableta, portátil, teléfono inteligente) que utilice el protocolo IP o (Internet Protocol), que corresponde al nivel de red del modelo TCP/IP.


IPv4: Internet Protocol version 4 (IPv4), es la cuarta versión del Internet Protocol (IP), un protocolo de interconexión de redes basados en Internet, y fue la primera versión implementada para la producción de ARPANET, en 1983. Definida en el RFC 791. IPv4 usa direcciones de 32 bits, limitándola a 2^{32} = 4 294 967 296 direcciones únicas, muchas de las cuales están dedicadas a redes locales (LAN).1​ Por el crecimiento enorme que ha tenido Internet (mucho más de lo que esperaba, cuando se diseñó IPv4), combinado con el hecho de que hay desperdicio de direcciones en muchos casos (ver abajo), ya hace varios años se vio que escaseaban las direcciones IPv4.

IPv6: La función de la dirección IPv6 es exactamente la misma que la de su predecesor IPv4, pero dentro del protocolo IPv6. Está compuesta por 128 bits y se expresa en una notación hexadecimal de 32 dígitos. IPv6 permite actualmente que cada persona en la Tierra tenga asignados varios millones de IP, ya que puede implementarse con 2128 (3.4×1038 hosts direccionables). La ventaja con respecto a la dirección IPv4 es obvia en cuanto a su capacidad de direccionamiento.


Cómo averiguar el IP de un computador


La más gráfica y sencilla es haciendo clic con el botón derecho del ratón, sobre el icono Redes de la Bandeja de Sistema, junto al reloj de Windows, y elige la opción Abrir el Centro de redes y recursos compartidos.

A continuación, haz clic sobre el enlace Cambiar la configuración del adaptador que encontrarás en el lateral.
Selecciona la tarjeta de red que estás usando y haz clic con el botón derecho del ratón sobre ella. Ahora elige la opción Estado.
Acto seguido aparece un cuadro que muestra el estado de la conexión elegida. Pulsa sobre el botón Detalles y busca la línea Dirección IPv4. La serie de dígitos que aparece a su derecha es la dirección IP privada de ese equipo.


   
Cómo averiguar el IP de un sitio web

Opción 1: Conocer la dirección IP pública de un dominio o página web usando el comando nslookup

1 Pincha el “Botón Inicio”, escribe “cmd” en el campo “Buscar programas y archivos” y pulsa ENTER. Se abrirá la consola MS-DOS de Windows.

2 Ejecuta el siguiente comando:

nslookup google.com

Recuerda que debes sustituir google.com por el nombre de dominio o página web a la que quieres hacerle la consulta. Obtendrás un resultado similar al siguiente:




Ping

Opción 2: Conocer la dirección IP pública de un dominio o página web usando el comando ping

1 Pincha el “Botón Inicio”, escribe “cmd” en el campo “Buscar programas y archivos” y pulsa ENTER. Se abrirá la consola MS-DOS de Windows.

2 Ejecuta el siguiente comando:

ping google.com

Recuerda que debes sustituir google.com por el nombre de dominio o página web a la que quieres hacerle la consulta. Obtendrás un resultado similar al siguiente:






Qué es código QR

Un código QR es un código de barras bidimensional cuadrada que puede almacenar los datos codificados. La mayoría del tiempo los datos es un enlace a un sitio web (URL). Un código QR (del inglés Quick Response code, "código de respuesta rápida") es la evolución del código de barras. Es un módulo para almacenar información en una matriz de puntos o en un código de barras bidimensional. La matriz se lee en el dispositivo móvil por un lector específico (lector de QR) y de forma inmediata nos lleva a una aplicación en internet y puede ser un mapa de localización, un correo electrónico, una página web o un perfil en una red social. Fue creado en 1994 por la compañía japonesa Denso Wave, subsidiaria de Toyota. Presenta tres cuadrados en las esquinas que permiten detectar la posición del código al lector. El objetivo de los creadores fue que el código permitiera que su contenido se leyera a alta velocidad. Los códigos QR son muy comunes en Japón, donde son el código bidimensional más popular.

Cómo generar un Código QR.

Ejemplo

Paso 1. Selecciona un generador de códigos QR

Hay muchos generadores de códigos QR, pero algunos de los más populares son Kaywa, GOQR.me, Visualead y QR Stuff. A la hora de elegir un generador de códigos QR, ten en cuenta si puedes monitorizar y analizar su rendimiento, si te permite diseñar un código que sea único para tu marca y si es compatible con los lectores de códigos QR más comunes.

Paso 2. Diseña y enlaza tu código QR

1. Selecciona el tipo de contenido que deseas que el código QR envíe al consumidor; para este ejemplo, escogeremos un nombre.

2. Inserta el contenido (en este caso, un nombre).

3. Revisa la vista previa, personaliza el diseño y descarga o incrusta el código donde sea necesario.


Qué es pensamiento lógico


Se entiende por pensamiento lógico aquellas formas de razonamiento netamente relacionales, es decir, que involucran objetos reales o abstractos y una serie de relaciones entre ellos. Es un tipo de pensamiento que proviene de la propia elaboración individual, y que requiere de la elaboración abstracta, hipotética.

En este tipo de razonamiento es fundamental extraer conclusiones válidas a partir de un conjunto de premisas determinadas, tal y como en la lógica proposicional o lógica simbólica, que son modelos formales de expresar una reflexión.

Qué es un Algoritmo

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.

Qué son variables y constantes en programación

Variable: Una variable es un nombre asociado a un elemento de datos que está situado en posiciones contiguas de la memoria principal, y su valor puede cambiar durante la ejecución de un programa.

Toda variable pertenece a un tipo de dato concreto. En la declaración de una variable se debe indicar el tipo al que pertenece. Así tendremos variables enteras, reales, booleanas, etc. Por otro lado, distinguimos tres partes fundamentales en la vida de una variable:

Declaración, Iniciación, Utilización.

Constante: Una constante es un dato cuyo valor no puede cambiar durante la ejecución del programa. Recibe un valor en el momento de la compilación y este permanece inalterado durante todo el programa.

Como ya se ha comentado en el tema sobre las partes de un programa, las constantes se declaran en una sección que comienza con la palabra reservada const. Después de declarar una constante ya puedes usarla en el cuerpo principal del programa. Tienen varios usos: ser miembro en una expresión, en una comparación, asignar su valor a una variable, etc.

En el siguiente ejemplo se contemplan varios casos: 


En este ejemplo se declaran tres constantes (Min, Max y Sep). En la primera línea del cuerpo del programa se asigna una constante a una variable. En la siguiente, se usa una constante en una comparación. Y en la cuarta, la constante Sep interviene en una expresión que se asigna a una variable. El resultado de ejecutar este programa sería una impresión en pantalla de los números: 0, 10, 20, 30, 40, 50, 60, 70, 80 y 90.


Algoritmo 1 – Círculo

Calcular el perímetro y el área de una piscina circular para un club de la ciudad. Solución.

                          Perímetro: (P) 2 * π * r Área: (A) π * r * r.




Algoritmo 2.- Casa de cambio
Para una oficina en cabecera calcular cuántos dólares recibe un cliente por una cantidad de dinero en pesos colombianos.




Algoritmo 3 – Camisas

Un almacén de ropa de megamall tiene una promoción por el mes de agosto. El cliente saca una balota numerada de uno a quince. El almacén le hace un descuento a la compra de acuerdo a la boleta obtenida. Calcular el valor final que debe pagar el cliente.





Qué es un Diagrama de Flujo


El diagrama de flujo o flujograma o diagrama de actividades es la representación gráfica de un algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva.
En Lenguaje Unificado de Modelado (UML), es un diagrama de actividades que representa los flujos de trabajo paso a paso. Un diagrama de actividades muestra el flujo de control general. 



En SysML el diagrama ha sido extendido para indicar flujos entre pasos que mueven elementos físicos (p. ej., gasolina) o energía (p. ej., presión). Los cambios adicionales permiten al diagrama soportar mejor flujo de comportamiento y datos continuos.

Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin del proceso.



1      
   Símbolos utilizados en Diagramas de Flujo




1                                                                                      Descargar software DFD


¿QUE SON CICLOS REPETITIVOS?


Los ciclos repetitivos también llamados lazos o bucles permiten repetir una operación o secuencia de operaciones en función de ciertas condiciones. Es un segmento de un algoritmo o programa cuyas instrucciones se repiten un número determinado de veces mientras se cumpla una determinada condición.

Dentro de los ciclos se utilizan contadores y acumuladores, que regulan que el ciclo llegue a su fin.
Contador: Es un tipo de variable que incrementa o decremento su valor en un valor constante
Cuando decimos incrementa estamos sumando. Ejemplo: Veces = Veces + 1
Como se puede observar a la variable veces se le está incrementando un valor constante (1); es decir a su contenido le sumas el valor y se vuelve a guardar en la misma variable.

Acumulador: Es una variable que incrementa o decremento su contenido en cantidades variables.

Ejemplo: Nomina = Nomina + sueldo
Las estructuras de control iterativas se clasifican en tres tipos:

WHILE

Mientras: (While) - el ciclo mientras es la estructura básica que permite repetir varias veces una secuencia de operaciones, mientras se cumpla

una determina condición.
While permite repetir una sentencia un número indeterminado de veces dependiendo de una condición.
While significa mientras, y repetirá el bucle mientras la condición que contiene entre paréntesis se verdadera; esto implica que, de alguna forma las instrucciones que componen la sentencia que ejecuta while tienen que modificar la condición para que en algún momento llegue a ser falsa y el programa pueda continuar por la siguiente sentencia o bien romper el bucle implícitamente con break. De la misma forma se puede volver al principio del bucle con continúe.

DO WHILE
Repetir: (Do While) - las operaciones de lazo repetir son ejecutadas hasta que la condición sea cierta.
Do...while permite repetir una sentencia un número indeterminado de veces dependiendo de una condición, de forma parecida a while.
Do...while repetirá el bucle mientras la condición sea verdadera: al igual que while se tiene que modificar la condición para que en algún momento llegue a ser falsa y el programa pueda continuar por la sentencia siguiente a do...while.
A diferencia de while, do...while garantiza que al menos se ejecutará una interacción.


 Algoritmo y Diagrama  Balota





Algoritmo y Diagrama 5 Triángulos

Un profesor de geometría requiere un software para leer los lados de un triángulo y determinar e imprimir si es equilátero isósceles o escaleno.

Variables

LA, LB, LC = Lados del Triangulo

Algoritmo

1. Inicio
2. Leer LA, LB, LC
3. Si LA = LB y LA = LC
Imprimir “Equilátero”
Fin Sí.
4. Sino
5. Si LA = LC y LB = LC
Imprimir “Isósceles”
6. Sino
7. Imprimir “Escaleno”
8. Fin sí.
9. Fin sí.
10. Fin. 



Algoritmo de La Fabrica de Camisas

Una fábrica de camisas está ofreciendo una promoción: todas las camisas a $ 26000 pesos. Si compra más de 8 camisas se le regalan 2. Imprimir el valor total de las camisas y el obsequio.

Variables 

NC = Numero de Camisas. VC = Valor de las Camisas. CR = Camisas Regaladas.

VT = Valor Total.

Algoritmo

1. Inicio
2. Leer NC
3. VC = 26000
4. Si NC > 8 entonces
        CR = 2
        Sino
        CR = 0
        Fin Sí.
5. VT = NC * VC
6. Imprimir VT
7. Imprimir CR
8. Fin



0 comentarios:

Publicar un comentario