Diccionario de Conceptos Esenciales de Algoritmos y Programación

Fundamentos de la Programación y Algoritmos

Conceptos Fundamentales

Lógica

Es la capacidad que tiene el ser humano para ordenar y reflexionar sobre ciertas ideas y pensamientos, con el fin de llegar a una conclusión o resolver un problema.

Problema

Es una situación de la vida real que nos afecta y para la cual buscamos la solución más óptima.

Preguntas Clave para la Solución de Problemas

Para resolver un problema, nos haremos dos preguntas clave:

1. ¿Qué es lo que tengo?
2. ¿Qué es lo que me piden?

Lenguaje de Programación

Conjunto de reglas o símbolos que nos permiten escribir instrucciones para que una computadora pueda ejecutarlas.

Algoritmo

Es la secuencia de pasos o instrucciones que nos permite llegar a la solución de un problema.

Programación

Es la lógica o secuencia de pasos para resolver un problema.

Informática

Información automática (ciencia del tratamiento automático de la información).

Características y Estructuras de un Algoritmo

Etapas de un Algoritmo

• Entrada
• Proceso
• Salida

Características de un Algoritmo

Preciso

Entendible para cualquier usuario.

Finito

Tienen un inicio y un fin.

Ordenado

Presentan una secuencia clara y precisa para poder llegar a una solución.

Estructuras de Control

Estructuras de Control

Es una instrucción que permite controlar el flujo de la ejecución de otras instrucciones que están dentro de estas estructuras.

Secuencial

Es la ejecución sucesiva de una o más operaciones.

Selección (Condicional)

Se realiza una u otra operación, dependiendo del valor de la condición.

Tipos comunes:

• if then if (si entonces si)
• if then else (si entonces sino)
• if then (si entonces)
• case (caso)
• if (si)

Iterativa (Ciclos)

Repetición de una o varias operaciones mientras se cumpla una condición.

Tipos comunes:

• Para (for)
• Mientras (while)
• Hacer Mientras (do while)

Representación y Tipos de Algoritmos

Formas de Representar un Algoritmo

Representación Gráfica

Es la representación gráfica de la solución algorítmica de un problema.

Ejemplos:

• Diagrama N-S (o de Chapin)
• Diagramas de Flujo

Representación Escrita

Se caracteriza porque sigue un proceso de ejecución común y lógico.

Ejemplos:

• Descripción Narrada
• Pseudocódigo

Pseudocódigo

Falso código (representación informal de un algoritmo).

Técnicas Auxiliares (Estructuración)

• Modularidad
• Segmentación
• Identificación

Tipos de Algoritmos

Cuantitativos

Se basan en cálculos matemáticos.

Cualitativos

Se basan en secuencias lógicas y/o formales.

Computacionales

Se pueden resolver en una computadora o calculadora.

No Computacionales

No dependen del cálculo y no requieren calculadora.

Operadores y Variables

Variables y Pruebas

Variable

Símbolo, letra o elemento que puede cambiar de valor.

Prueba de Escritorio

Comprobar que el algoritmo funcione de manera correcta.

Tipos de Operadores

Definición de Operadores Aritméticos

Permiten la realización de operaciones matemáticas con los datos o valores de las variables y constantes.

Operadores Aritméticos

Suma, Resta, Multiplicación, División, Módulo (residuo), Exponenciación.

Operadores Relacionales

Igual, Diferente que, Menor que, Mayor que, Menor o igual que, Mayor o igual que.

Operadores Lógicos

Not (NO), And (Y) y Or (O).

Jerarquía de Operadores Aritméticos

El orden de ejecución de las operaciones es:

• ^ (Exponenciación)
• *, /, mod (Multiplicación, División, Módulo/Residuo)
• +, - (Suma, Resta)