Huston. Tenemos un PROBLEMA

Programas y la actividad de la Programación.  Un procesador es cualquier entidad capaz de interpretar y ejecutar un cierto repertorio de instrucciones. • Un programa es uno o más algoritmos escritos con una notación precisa para que puedan ser ejecutados por un procesador (ordenador). • Un lenguaje de programación es una notación, conjunto de reglas y definiciones que determinen tanto lo que se puede escribir en un programa (y el procesador puede interpretar) como el resultado de la ejecución de este programa por el procesador. Programas y la actividad de la Programación • La tarea de la Programación en aplicaciones reales de una cierta envergadura es bastante compleja. • Según la complejidad del problema a resolver se distingue entre: – Programación a escala reducida: número reducido de líneas de programa, intervención de una sola persona. Por ejemplo, un programa para ordenar listas. – Programación a gran escala: número elevado de líneas de programa, equipo de programadores. Por ...

Problemas y algoritmos . • Ejemplo.- Problema: Dado un entero n>1, ¿es un número primo?  Algoritmo 1- -Considerar todos los números comprendidos entre 2 y n (excluido): Para cada número en esta sucesión comprobar si divide a n. Si algún número divide a n, entonces n no es primo, en caso contrario es primo. Algoritmo 2. .- -Seguir los pasos siguientes en orden ascendente: Paso 1 - Sea x un entero igual a 2. Paso 2 - Si x=n parar: n es primo. Paso 3 - Comprobar si x divide a n, entonces parar: n no es primo. Paso 4 - Incrementar x en 1, volver al Paso 2.