CONCEPTOS BÁSICOS
Este texto comienza recordando algunos conceptos básicos de algoritmia, seudocódigo y diagramas de flujo. Los elementos presentes en un algoritmo como: variables, constantes y expresiones.
Declaración de variables y asignaciones, técnicas de desarrollo de algoritmos y ejemplos desarrollados.
OBJETIVOS
• Identificar y descomponer las partes de un problema, para programar una solución por medio de la computadora.
• Hacer uso de herramientas de descomposición de problemas y representación de programas.
• Emplear condiciones para la toma de decisiones en un programa.
• Identificar el tipo de condición a utilizar en un programa.
• Emplear ciclos repetitivos en programas que emplean cierto número de interacciones.
• Emplear ciclos repetitivos en programas que emplean cierto número de interacciones.
• Resolver problemas usando operadores aritméticos y herramientas de programación.
• Resolver ejercicios matemáticos para despertar la lógica de la programación.
• Compilar y organizar en partes la información que componen un programa.
CONCEPTOS DE ALGORITMIA
Algoritmos: los algoritmos constituyen un listado de instrucciones que indican el camino a seguir para dar solución a un problema. Podríamos decir que un algoritmo es la suma de una parte lógica más una parte de control, en donde la parte lógica especifica el conocimiento en la solución del problema y la parte de control es la estrategia para solucionar el problema.
Características de los algoritmos:
Un algoritmo no debe ser ambiguo (Ambiguo: Que puede entenderse de varios modos o admitir distintas interpretaciones y dar, por consiguiente, motivo a dudas, incertidumbre o confusión).
Debe de tener una secuencia inicial
Cada paso deberá tener una secuencia sucesiva y única, es decir que deben indicar claramente el camino a seguir en la solución del problema.
El algoritmo debe de ser siempre eficiente y dar una solución al problema o de lo contrario deberá dar un mensaje que diga “Sin solución”
Debe de tener una secuencia inicial
Cada paso deberá tener una secuencia sucesiva y única, es decir que deben indicar claramente el camino a seguir en la solución del problema.
El algoritmo debe de ser siempre eficiente y dar una solución al problema o de lo contrario deberá dar un mensaje que diga “Sin solución”
Programa: un programa define un “algoritmo”, porque constituye el conjunto de instrucciones que forman el algoritmo (ya codificados en un lenguaje de programación).
Heurística: un algoritmo que da o produce una solución a un problema planteado aunque esta solución no sea la óptima, es llamado “Heurístico”.
Diagrama de flujo: El diagrama de flujo es la representación gráfica de una secuencia de instrucciones que conforman el algoritmo. Los símbolos más comunes y los cuales usaremos son:
Variables: son los elementos que se utilizan para contener datos de distintos tipos: números, letras, cadenas de caracteres, valores lógicos, etc... El valor contenido en una variable puede cambiar a lo largo de la ejecución de un programa.
Símbolos |
Constantes: son elementos que contienen datos, el valor asignado a una constante es fijo y no se puede cambiar durante toda la ejecución de un programa.
Expresiones: las expresiones son combinaciones de constantes, variables, símbolos de operación, paréntesis y nombres de funciones especiales. Por ejemplo: a + ( b + 3 ) / c Una expresión consta de operadores y operandos. Según sea el tipo de datos que manipulan, se clasifican en expresiones aritméticas, expresiones raciones y expresiones lógicas.
Lectura destructiva: ocurre cuando se asigna un nuevo valor a la variable o cuando se asigna el resultado de una expresión matemática a la variable; ejemplos
Precio = 30
Cantidad = 0
Precio = 500
A = 3.1416∗ r∗r
Lectura Acumulativa: ocurre cuando el programador aumenta o disminuye el valor de la variable mediante operaciones matemáticas; Ejemplo
Precio = 100
Reducir el precio en un 10%
Aumentar el precio en un 150%
Lectura Descriptiva: Ocurre cuando se desea leer sin modificar el contenido de la variable, ejemplo:
Declarar Precio: Entero
Precio = 5
Escribir Precio
El ejemplo anterior inicia declarando la variable Precio, luego a esta variable se le asigna el valor 5, por último se visualizar el valor de la variable Precio.
Aprende sobre OPERADORES.
Lectura Acumulativa: ocurre cuando el programador aumenta o disminuye el valor de la variable mediante operaciones matemáticas; Ejemplo
Precio = 100
Reducir el precio en un 10%
Aumentar el precio en un 150%
Lectura Descriptiva: Ocurre cuando se desea leer sin modificar el contenido de la variable, ejemplo:
Declarar Precio: Entero
Precio = 5
Escribir Precio
El ejemplo anterior inicia declarando la variable Precio, luego a esta variable se le asigna el valor 5, por último se visualizar el valor de la variable Precio.
Aprende sobre OPERADORES.