bachillerato

Clase # 1.
Introducción a los Algoritmos.
Algoritmo
Es un conjunto de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad en temas de matemáticas, lógica, ciencias de la computación y disciplinas relacionadas.
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son:
Los manuales de usuario quemuestran algoritmos para usar un aparato.
Las instrucciones que recibe un trabajador por parte de su patrón.
Algunos ejemplos en matemática son:
El algoritmo de la división para calcular el cociente de dos números,
El algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos
El método de Gauss para resolver un sistema lineal de ecuaciones.
Ejercicio:
Escriba en sucuaderno o en un procesador de palabras los pasos ordenados para:
1. Cambiar la llanta pinchada de un automóvil
2. Calcular el 5% de descuento en la compra de un producto.

Herramientas para expresar un algoritmo
Algunas formas de expresar o representar algoritmos pueden ser: lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las descripciones enlenguaje natural (con descripción narrada, verbal o escrita) tienden a ser ambiguas y extensas. El usar diagramas de flujo y pseudocódigo evita muchas ambigüedades del lenguaje natural.
Diagrama de flujo
Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO. Los diagramas de flujo sonusados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de lectura son usados como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación.
Pseudocódigo
El pseudocódigo (falso lenguaje, el prefijo pseudo significa falso) es una descripción de alto nivel de unalgoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación, como asignaciones, ciclos y condicionales, aunque no está regido por ningún estándar. Es utilizado para describir algoritmos en libros y publicaciones científicas, y como producto intermedio durante el desarrollo de un algoritmo, como los diagramas de flujo, aunque presentan unaventaja importante sobre estos, y es que los algoritmos descritos en pseudocódigo requieren menos espacio para representar instrucciones complejas.
El pseudocódigo está pensado para facilitar a las personas el entendimiento de un algoritmo, y por lo tanto puede omitir detalles irrelevantes que son necesarios en una implementación. Programadores diferentes suelen utilizar convenciones distintas,que pueden estar basadas en la sintaxis de lenguajes de programación concretos. Sin embargo, el pseudocódigo, en general, es comprensible sin necesidad de conocer o utilizar un entorno de programación específico, y es a la vez suficientemente estructurado para que su implementación se pueda hacer directamente a partir de él.
Así el pseudodocódigo cumple con las funciones antes mencionadas pararepresentar algo abstracto los protocolos son los lenguajes para la programación. Busque fuentes más precisas para tener mayor comprensión del tema.
Sistemas formales
La teoría de autómatas y la teoría de funciones recursivas proveen modelos matemáticos que formalizan el concepto de algoritmo. Los modelos más comunes son la máquina de Turing, máquina de registro y funciones μ-recursivas. Estosmodelos son tan precisos como un lenguaje máquina, careciendo de expresiones coloquiales o ambigüedad, sin embargo se mantienen independientes de cualquier computadora y de cualquier implementación.
Implementación
Muchos algoritmos son ideados para implementarse en un programa. Sin embargo, los algoritmos pueden ser implementados en otros medios, como una red neuronal, un circuito eléctrico o un...