Cultura colombiana
Páginas: 5 (1025 palabras)
Publicado: 2 de marzo de 2011
TEMA 1: Algoritmos y programas
TEMA 1: Algoritmos y programas
1.1.-Introducción La razón principal para utilizar un ordenador es para resolver problemas (en el sentido más general de la palabra), o en otras palabras, procesar información para obtener un resultado a partir de unos datos de entrada. Los ordenadores resuelven los problemas mediante la utilización de programas escritos por losprogramadores. Los programas de ordenador no son entonces más que métodos para resolver problemas. Por ello, para escribir un programa, lo primero es que el programador sepa resolver el problema que estamos tratando.
2 Ejemplo: Resolución de una ecuación de segundo grado. 2 ⋅ x − 3 ⋅ x + 1 = 0
Datos: 2 / -3 / 1 Procesamiento: x =
3 ± 32 − 4 ⋅ 2 ⋅ 1 3 ± 9 − 8 3 ± 1 = = 2⋅2 4 4
Resultados:⎨
⎧ x1 = 1 ⎪ 1 ⎪x2 = 2 ⎩
El procesamiento de la información se realizará mediante la utilización de un método para resolver el problema que denominaremos algoritmo.
1.2.-Concepto de algoritmo
Definición de la Real Academia: “Conjunto ordenado y finito de operaciones que permiten resolver un problema”
Fernando Barber y Ricardo Ferrís
1
TEMA 1: Algoritmos y programasConsideramos, por tanto, un algoritmo tanto una receta de cocina, donde el problema a resolver es por ejemplo realizar un pastel, como un método matemático para multiplicar dos números. Sin embargo esta definición no es completa. Hay ciertas condiciones que debe cumplir un algoritmo que no se han expresado. A continuación enumeraremos todas las características que ha de cumplir un algoritmo:
• • • •Tiene un número finito de pasos. Acaba en un tiempo finito. Si nunca acaba no resolverá el problema. Las operaciones están definidas de forma precisa y sin ambigüedad. Interacciona con el entorno. Es decir, tiene como mínimo una salida y puede tener entradas.
Con estas características definiremos algoritmo como el conjunto finito de pasos y acciones que especifican de forma clara y concisa (sinambigüedades) la secuencia de operaciones a realizar para procesar adecuadamente unos datos con un determinado objetivo.
Ejemplo: Algoritmo de Euclides: MCD de dos números enteros.
Datos de entrada: dos números enteros A y B Datos de salida: el MCD 1. Si B es mayor que A intercambiar los valores. 2. Calcular el resto de dividir A por B y poner ese valor en R 3. Si R es igual a 0, el MCD esB, y FIN 4. Ponemos en A el valor contenido en B, y ponemos en B el valor contenido en R 5. Volver a 2.
Es importante resaltar que no hace falta entender cómo funciona un algoritmo para utilizarlo. Se puede utilizar el algoritmo anterior sin saber por qué funciona. La codificación de un algoritmo en un ordenador se denomina programa. El programa también se puede considerar un algoritmo, pero eneste caso las operaciones son instrucciones del ordenador. Fernando Barber y Ricardo Ferrís 2
TEMA 1: Algoritmos y programas
1.3.-Análisis, diseño y programación de algoritmos
¿Cómo se hace para, ante un problema determinado, obtener un programa que lo solucione? Para realizar esto se sigue un proceso fijo que consiste en los siguientes pasos:
1-Análisis del problema
a.- Acotar yespecificar el problema con total precisión (obtener el máximo de información acerca de lo que debemos resolver y las soluciones a determinar.) El problema ha de ser comprendido perfectamente antes de realizar el algoritmo. b.- Definir los datos iniciales o de partida (que datos necesitamos proporcionar del problema para resolverlo.) c.- Definir que datos o resultados debe proporcionar elalgoritmo.
Ejemplo: ¿Cuantos metros cuadrados tiene mi habitación?
Definición clara del problema: Calcular área de un rectángulo. Datos de entrada: Dos lados contiguos de la habitación. Datos de salida: Área de la habitación.
Fernando Barber y Ricardo Ferrís
3
TEMA 1: Algoritmos y programas
2-Diseño del algoritmo
No hay un método general para encontrar el algoritmo para un problema....
TEMA 1: Algoritmos y programas
1.1.-Introducción La razón principal para utilizar un ordenador es para resolver problemas (en el sentido más general de la palabra), o en otras palabras, procesar información para obtener un resultado a partir de unos datos de entrada. Los ordenadores resuelven los problemas mediante la utilización de programas escritos por losprogramadores. Los programas de ordenador no son entonces más que métodos para resolver problemas. Por ello, para escribir un programa, lo primero es que el programador sepa resolver el problema que estamos tratando.
2 Ejemplo: Resolución de una ecuación de segundo grado. 2 ⋅ x − 3 ⋅ x + 1 = 0
Datos: 2 / -3 / 1 Procesamiento: x =
3 ± 32 − 4 ⋅ 2 ⋅ 1 3 ± 9 − 8 3 ± 1 = = 2⋅2 4 4
Resultados:⎨
⎧ x1 = 1 ⎪ 1 ⎪x2 = 2 ⎩
El procesamiento de la información se realizará mediante la utilización de un método para resolver el problema que denominaremos algoritmo.
1.2.-Concepto de algoritmo
Definición de la Real Academia: “Conjunto ordenado y finito de operaciones que permiten resolver un problema”
Fernando Barber y Ricardo Ferrís
1
TEMA 1: Algoritmos y programasConsideramos, por tanto, un algoritmo tanto una receta de cocina, donde el problema a resolver es por ejemplo realizar un pastel, como un método matemático para multiplicar dos números. Sin embargo esta definición no es completa. Hay ciertas condiciones que debe cumplir un algoritmo que no se han expresado. A continuación enumeraremos todas las características que ha de cumplir un algoritmo:
• • • •Tiene un número finito de pasos. Acaba en un tiempo finito. Si nunca acaba no resolverá el problema. Las operaciones están definidas de forma precisa y sin ambigüedad. Interacciona con el entorno. Es decir, tiene como mínimo una salida y puede tener entradas.
Con estas características definiremos algoritmo como el conjunto finito de pasos y acciones que especifican de forma clara y concisa (sinambigüedades) la secuencia de operaciones a realizar para procesar adecuadamente unos datos con un determinado objetivo.
Ejemplo: Algoritmo de Euclides: MCD de dos números enteros.
Datos de entrada: dos números enteros A y B Datos de salida: el MCD 1. Si B es mayor que A intercambiar los valores. 2. Calcular el resto de dividir A por B y poner ese valor en R 3. Si R es igual a 0, el MCD esB, y FIN 4. Ponemos en A el valor contenido en B, y ponemos en B el valor contenido en R 5. Volver a 2.
Es importante resaltar que no hace falta entender cómo funciona un algoritmo para utilizarlo. Se puede utilizar el algoritmo anterior sin saber por qué funciona. La codificación de un algoritmo en un ordenador se denomina programa. El programa también se puede considerar un algoritmo, pero eneste caso las operaciones son instrucciones del ordenador. Fernando Barber y Ricardo Ferrís 2
TEMA 1: Algoritmos y programas
1.3.-Análisis, diseño y programación de algoritmos
¿Cómo se hace para, ante un problema determinado, obtener un programa que lo solucione? Para realizar esto se sigue un proceso fijo que consiste en los siguientes pasos:
1-Análisis del problema
a.- Acotar yespecificar el problema con total precisión (obtener el máximo de información acerca de lo que debemos resolver y las soluciones a determinar.) El problema ha de ser comprendido perfectamente antes de realizar el algoritmo. b.- Definir los datos iniciales o de partida (que datos necesitamos proporcionar del problema para resolverlo.) c.- Definir que datos o resultados debe proporcionar elalgoritmo.
Ejemplo: ¿Cuantos metros cuadrados tiene mi habitación?
Definición clara del problema: Calcular área de un rectángulo. Datos de entrada: Dos lados contiguos de la habitación. Datos de salida: Área de la habitación.
Fernando Barber y Ricardo Ferrís
3
TEMA 1: Algoritmos y programas
2-Diseño del algoritmo
No hay un método general para encontrar el algoritmo para un problema....
Leer documento completo
Regístrate para leer el documento completo.