Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 4 vistas

    Conceptos Básicos Algoritmo

    Cargado por

    luisratia
    conceptos básicos que todo estudiante de informática debe saber

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Conceptos Básicos Algoritmo

    Cargado por

    luisratia
    4 vistas5 páginas
    conceptos básicos que todo estudiante de informática debe saber

    Título original

    Conceptos básicos Algoritmo

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    conceptos básicos que todo estudiante de informática debe saber

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    4 vistas5 páginas

    Conceptos Básicos Algoritmo

    Cargado por

    luisratia
    conceptos básicos que todo estudiante de informática debe saber

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 5

    Conceptos básicos

    • Dato: Un dato es la unidad más simple de la que partimos en informática. Es un valor


    bruto que, por sí solo, no tiene mucho significado. Puede ser un número, una letra, un
    símbolo o cualquier fragmento de información que aún no ha sido interpretado. Por
    ejemplo, en una base de datos, el número "25" por sí solo es un dato.

    • Información: La información surge cuando los datos se procesan, organizan y


    contextualizan de manera que tengan un significado. Es decir, cuando un conjunto de datos
    se analiza y se le da un sentido útil para la toma de decisiones o para entender algo. Si en
    lugar de ver el "25" solo como un número, lo entendemos como la edad de una persona,
    estamos transformando el dato en información.

    • Procesamiento de datos: Es el conjunto de operaciones que transforman los datos en


    información. Estas operaciones pueden ser cálculos, comparaciones, conversiones o
    cualquier otra acción que nos permita analizar los datos y extraer un resultado significativo.
    Por ejemplo, un sistema informático que calcula el promedio de edades de un grupo está
    procesando datos.

    • Acción: En el contexto de la informática, una acción es cualquier operación que realiza


    un sistema o programa en respuesta a una instrucción. Puede ser algo tan simple como
    mostrar un mensaje en pantalla o algo más complejo como ejecutar un cálculo matemático.
    Las acciones son los bloques fundamentales que, combinados, hacen que los programas
    funcionen.

    • Sentencia: Una sentencia es una instrucción que le dice al programa qué hacer. En un
    lenguaje de programación, una sentencia puede ser una operación matemática, una decisión
    condicional o una repetición de un bloque de código. Es como una orden que el programa
    debe seguir. Por ejemplo, en el lenguaje de programación C++, una sentencia básica sería x
    = 5;, que le asigna el valor 5 a la variable x.

    • Algoritmo: Un algoritmo es un conjunto de pasos bien definidos y ordenados que se


    siguen para resolver un problema o realizar una tarea. Piensa en él como una receta: cada
    paso debe ejecutarse en un orden específico para obtener el resultado deseado. En
    informática, los algoritmos son la base de la programación, ya que nos indican cómo
    resolver problemas de manera sistemática.

    • Instrucción: Es una orden específica que se da a la computadora para que realice una
    acción. Las instrucciones forman parte de los algoritmos y son ejecutadas una a una por el
    procesador de la máquina. Cada instrucción es una tarea pequeña que, al combinarse con
    otras, permite que el programa cumpla su función. Por ejemplo, una instrucción en un
    programa podría ser sumar dos números o mostrar un mensaje en pantalla.
    • Programa: Un programa es el conjunto de instrucciones o sentencias que una
    computadora sigue para realizar una serie de tareas. Es un conjunto de algoritmos y
    procesos que, ejecutados de forma lógica, permiten resolver problemas específicos o
    ejecutar acciones automatizadas. Un programa puede ser algo tan simple como una
    calculadora o tan complejo como un sistema operativo.

    1. Esquema del procesamiento

    El esquema del procesamiento es el ciclo mediante el cual los datos se transforman en


    información útil. Generalmente, este ciclo incluye los siguientes pasos:

    • Entrada: Se recogen los datos necesarios desde diversas fuentes.


    • Procesamiento: Los datos recogidos se transforman a través de cálculos,
    comparaciones, o decisiones lógicas.
    • Salida: El resultado del procesamiento se presenta en forma de información útil.

    2. Pasos para la resolución de problemas usando el computador

    Cuando usas una computadora para resolver un problema, sigues una secuencia de pasos
    bien estructurados:

    1. Definición del problema: Entender el problema a fondo y definirlo claramente.


    2. Análisis del problema: Descomponer el problema en partes más pequeñas para
    comprender los requisitos.
    3. Diseño del algoritmo: Crear un conjunto de pasos o un plan (algoritmo) para
    resolver el problema.
    4. Codificación: Convertir el algoritmo en un programa utilizando un lenguaje de
    programación.
    5. Ejecución y prueba: Ejecutar el programa y verificar que funcione correctamente.
    6. Depuración: Detectar y corregir errores en el programa.
    7. Mantenimiento: Hacer modificaciones o mejoras en el programa cuando sea
    necesario.

    3. Características y clasificación (cualitativos y cuantitativos) de los


    algoritmos

    • Características de los algoritmos:


    o Precisión: Deben estar claramente definidos, sin ambigüedades.
    o Finitud: Deben terminar en un número limitado de pasos.
    o Eficiencia: Deben utilizar los recursos de forma óptima.
    o Generalidad: Deben ser aplicables a un conjunto de problemas similares.
    • Clasificación:
    o Cualitativa: Pasos y acciones escritas en palabras para llegar a la solución
    del problema.
    o Cuantitativa: Pasos y acciones que involucran cálculos numéricos a la
    solución del problema.

    4. Diseño de algoritmos (identificadores, constantes, variables)

    • Identificadores: Son nombres que se asignan a las variables, constantes o funciones


    en un algoritmo. Deben ser descriptivos y seguir las reglas del lenguaje de
    programación.
    • Constantes: Son valores que no cambian durante la ejecución del algoritmo.
    Ejemplo: el valor de Pi (3.14).
    • Variables: Son espacios de memoria donde se almacenan valores que pueden
    cambiar durante la ejecución del algoritmo. Por ejemplo, una variable que almacena
    la edad de una persona.

    5. Tipos de datos:

    Los tipos de datos son fundamentales en la programación para definir el tipo de


    información que se va a manejar:

    • Enteros: Números sin decimales (Ej. 5, -10).


    • Reales: Números con decimales (Ej. 3.14, -7.5).
    • Caracteres: Un solo símbolo o letra (Ej. 'A', 'x').
    • Cadenas: Secuencias de caracteres (Ej. "Hola mundo").
    • Lógicos (booleanos): Solo pueden tomar dos valores: verdadero (true) o falso
    (false).

    6. Definición y tipos de expresiones

    • Expresiones: Son combinaciones de variables, constantes y operadores que se


    evalúan para producir un valor.
    o Expresiones aritméticas: Utilizan operadores matemáticos para producir un
    valor numérico. Ej. 5 + 3 * 2.
    o Expresiones lógicas: Usan operadores lógicos para producir valores
    booleanos. Ej. 5 > 3.
    o Expresiones relacionales: Compara valores. Ej. x == y.

    7. Definición y tipos de operadores

    • Operadores: Son símbolos que indican una operación a realizar entre los
    operandos.
    o Aritméticos: Suma (+), resta (-), multiplicación (*), división (/).
    o Relacionales: Igual (==), mayor que (>), menor que (<).
    o Lógicos: AND (&&), OR (||), NOT (!).
    Prioridad y Procedencia de Operadores

    En programación, cuando escribes una expresión que tiene varios operadores, es importante
    saber en qué orden se evalúan. Esto se determina por dos reglas: prioridad y procedencia.

    1. Prioridad de operadores:
    o La prioridad o precedencia de un operador define cuál de los operadores se
    ejecuta primero cuando hay más de uno en una expresión.
    o Por ejemplo, en la expresión 3 + 5 * 2, la multiplicación (*) tiene mayor
    prioridad que la suma (+), por lo que se ejecuta primero. La expresión se evalúa
    como 3 + (5 * 2), resultando en 13.
    o En la mayoría de los lenguajes de programación, la prioridad sigue reglas similares
    a las matemáticas:
    ▪ Primero: Paréntesis ( ) (tienen la máxima prioridad, lo que está dentro
    de ellos se evalúa primero).
    ▪ Segundo: Potencias.
    ▪ Tercero: Operadores aritméticos como multiplicación * y división /.
    ▪ Cuarto: Suma + y resta -.
    2. Procedencia o asociatividad:
    o La procedencia o asociatividad de operadores establece en qué dirección se
    evalúan los operadores cuando tienen la misma prioridad. Puede ser de izquierda
    a derecha o de derecha a izquierda.
    o Ejemplo con asociatividad de izquierda a derecha:
    ▪ En la expresión 5 - 3 + 2, ambos operadores (suma y resta) tienen la
    misma prioridad, por lo que se evalúan de izquierda a derecha: (5 - 3)
    + 2, que resulta en 4.
    o Ejemplo con asociatividad de derecha a izquierda:
    ▪ En asignaciones, el operador = tiene asociatividad de derecha a izquierda.
    En una expresión como x = y = 10, primero se evalúa y = 10
    (asignando 10 a y), y luego se asigna ese valor a x, es decir, x = 10.

    Ejemplo de tabla de prioridad y procedencia de operadores (de mayor a


    menor prioridad):

    1. Paréntesis: ( ) → Máxima prioridad.


    2. Potencias: ^
    3. Multiplicación, División: * / %
    4. Suma, Resta: + -
    5. Relacionales: < > <= >=
    6. Igualdad: == !=
    7. Lógicos: && ||
    8. Asignación: =
    Ejemplo práctico:

    En la expresión 5 + 2 * (3 - 1), el orden sería:

    • Primero se evalúa el paréntesis: (3 - 1) = 2.


    • Luego, se realiza la multiplicación: 2 * 2 = 4.
    • Finalmente, se suma: 5 + 4 = 9.

    De esta forma, la prioridad nos dice qué operadores se evalúan primero, y la procedencia
    o asociatividad nos indica en qué dirección se evalúan cuando tienen la misma prioridad.

    8. Tipos de instrucciones:

    • Inicio/fin: Marca el comienzo y el final de un algoritmo o programa.


    • Asignación: Le da un valor a una variable. Ej. x = 5;.
    • Lectura: Instrucción para obtener datos del usuario o de una fuente externa.
    • Escritura: Muestra resultados en la pantalla o los guarda en un archivo.
    • Comentarios: Son anotaciones dentro del código que explican qué hace el
    programa, pero que no son ejecutadas. Ej. // Esto es un comentario.

    9. Definición de herramientas para el diseño de algoritmos y tipos de


    herramientas

    • Herramientas para el diseño de algoritmos: Son métodos que ayudan a


    estructurar y representar los pasos de un algoritmo antes de codificarlo.
    o Pseudocódigo: Es una representación textual del algoritmo utilizando un
    lenguaje natural que se parece a la programación, pero sin usar la sintaxis
    específica de un lenguaje. Es útil para entender el flujo del algoritmo.
    o Diagrama de flujo: Es una representación gráfica que muestra los pasos del
    algoritmo usando símbolos estandarizados (rectángulos, rombos, etc.) y
    flechas que indican el flujo del proceso.
    o Diagrama NS (Nassi-Shneiderman): Es un tipo de diagrama estructurado
    que divide las acciones de un algoritmo en bloques. Es similar al diagrama
    de flujo, pero sin el uso de flechas, y es más estructurado.

    También podría gustarte