Este libro esta hecho para personas que no tienen nociones sobre programación, para orientaras en el tema y encaminarlas a los conceptos básicos de la pro gr Se llama Programación a la complementación de un algoritmo en un determinado lenguaje de programa Lenguaje de programación es el idioma utilizado para controlar el comportamiento de una máquina, particularmente una computadora. Consiste en un conjunto de símbolos y reglas sintácticas y semánticas que definen su estructura y el significado de sus elementos y expresiones.Hay muchos lenguajes de programación, pero para programar no es necesario conocer todos los lenguajes, es igual que cuando hablamos, podemos comunicarnos en español aunque no sepamos alemán. Aunque la palabra deberia ser idioma ya que lenguaje realmente abarca todos los idiomas pero en computación equivocadamente se usa el término lenguaje cuando el término correcto es idiomas de programación.En la actualidad los lenguajes de programación estan escritos para ser comprensibles por el ser humano, a este código se le llama código fuente, pero no es comprendido por la máquina ya que esta solo maneja el lenguaje binario.La compilación es el proceso de traducir un programa en código fuente a programa en código objeto (que usa el lenguaje binario), el programa encargado de compilar se llama compilador. La mayoria de software de programación trae su propio compiladoración,
Slide 2
¿QUE SON LOS ALGORITMOS?
En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi)1 es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite llevar a cabo una actividad mediante pasos sucesivos que no generen dudas a quien deba hacer dicha actividad.2 Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia
Slide 3
CARACTERÍSTICAS DE LOS ALGORITMOS
Las características fundamentales que debe cumplir todo algoritmo son: Unalgoritmo debe ser preciso e indicar el orden de realización de cada paso. Unalgoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez
Slide 4
TIPOS DE ALGORITMO Y EJEMPLOS
Ahora bien; hay algoritmos un tanto más especializados, que requieren un poco más de entrenamiento o experticia, por así decirlo. A continuación presentaremos, pues, los diferentes tipos de algoritmo a los que sumaremos, además, varios ejemplos de algoritmos de esos que muchos de ustedes necesitan comprender para resolver problemas en distintas áreas de la ciencia o tareas escolares.Básicamente, existen 3 criterios para determinar los tipos de algoritmo:– Algoritmos cualitativos: en estos algoritmos, el paso a paso se describe de manera verbal.– Algoritmos cuantitativos: estos se valen de cálculos numéricos para su resolución.– Algoritmos de encaminamiento: determinan de qué forma deberán transmitirse los datos ingresantes y el conjunto de pasos encadenados que deberán recorrer. Pueden ser adaptativos, es decir, capaces de aprender y ajustarse al contexto, o estáticos, aquellos cuyo funcionamiento es totalmente mecánico.– Algoritmos de búsqueda: a partir de una lista de datos que ingresan, estos algoritmos rastrean uno o varios elementos que cumplan con ciertas condiciones dadas.– Algoritmos probabilísticos: presentan soluciones aproximadas o probables a un determinado problema. No son, pues, precisos.– Algoritmos deterministas: poseen un comportamiento lineal y predictivo, donde a un paso en particular le sucede otro absolutamente previsible. Los algoritmos no deterministas, en cambio, no se comportan linealmente, sino que se ramifican en forma de árbol.– Algoritmos voraces: analizan cada paso como si fuese el único, buscan una solución óptima para esa situación en particular y llegan, finalmente, a un resultado definitivo.– Algoritmos heurísticos: llegan a la resolución del problema apartando en forma temporaria alguno de sus objetivos
Slide 5
DIAGRAMA DE FLUJO
El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, proceEl diagrama de flujo o diagrama de actividades es la representación gráfica del 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 de negocio y operacionales de los componentes en un sistema. Un diagrama de actividades muestra el flujo de control general.En SysML el diagrama ha sido extendido para indicEstos 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 procesoar 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 flujos de comportamiento y datos continuossos industriales y psicología cognitiva.
Slide 6
LENGUAJE DE PROGRAMACION
Los lenguajes informáticos engloban a los lenguajes de programación y a otros más, como por ejemplo HTML (lenguaje para el marcado de páginas web que no es propiamente un lenguaje de programación, sino un conjunto de instrucciones que permiten estructurar el contenido de los documentos).Está formado por un conjunto de símbolos y reglas sintácticas y semánticas que definen su estructura y el significado de sus elementos y expresiones. Al proceso por el cual se escribe,se prueba, se depura, se compila (de ser necesario) y se mantiene el código fuente de un programa informático se le llama programación.También la palabra programación se define como el proceso de creación de un programa de computadora, mediante la aplicación de procedimientos lógicos, a través de los siguientes pasos:
El desarrollo lógico del programa para resolver un problema en particular.
Escritura de la lógica del programa empleando un lenguaje de programación específico (codificación del programa).
Ensamblaje o compilación del programa hasta convertirlo en lenguaje de máquina.
Prueba y depuración del programa.
Desarrollo de la documentación