
























































































Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Asignatura: Fundamentos de Programación, Profesor: Elena García Barriocanal, Carrera: Sistemas de Información, Universidad: UAH
Tipo: Apuntes
1 / 96
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!

























































































Salvador S´anchez, Miguel A. Sicilia
Universidad de Alcal´a
Septiembre de 2014
Los contenidos de esta presentaci´on pueden ser copiados y redistribuidos en cualquier medio o formato, as´ı como adaptados, remezclados, transformados y servir de base para la creaci´on de nuevos materiales a partir de ellos, seg´un la licencia Atribuci´on 4.0 Unported (CC BY 4.0)
Problema: enunciado → estrategia de resoluci´on → soluci´on Un algoritmo es un m´etodo para resolver un problema
Problema: enunciado → estrategia de resoluci´on → soluci´on Un algoritmo es un m´etodo para resolver un problema Al-Khw¯arizm¯ı: matem´atico persa (siglo IX) que enunci´o reglas paso a paso para la resoluci´on de operaciones aritm´eticas de n´umeros decimales
Una receta es un algoritmo, pues describe c´omo llevar a cabo un cierto trabajo, en este caso, la elaboraci´on de una Tortilla francesa Cascar un huevo de gallina en un plato Batirlo con un tenedor Calentar 10cc de aceite de oliva en una sart´en Cuando el aceite est´e caliente, verter el contenido del plato Darle la forma deseada volteando el huevo con un tenedor Quitar la sart´en del fuego una vez terminada
Una receta es un algoritmo, pues describe c´omo llevar a cabo un cierto trabajo, en este caso, la elaboraci´on de una Tortilla francesa Cascar un huevo de gallina en un plato Batirlo con un tenedor Calentar 10cc de aceite de oliva en una sart´en Cuando el aceite est´e caliente, verter el contenido del plato Darle la forma deseada volteando el huevo con un tenedor Quitar la sart´en del fuego una vez terminada
Un procesador es toda entidad capaz de comprender un algoritmo y llevar a cabo el trabajo indicado en el mismo En los dos primeros ejemplos, una persona que sepa leer espa˜nol y que disponga de los utensilios necesarios En el ejemplo de Lego, cualquiera que sepa interpretar los diagramas Un algoritmo puede expresarse en diferentes lenguajes Si se desea que lo procese un ordenador, hay que emplear un lenguaje especial, llamado lenguaje de programaci´on El microprocesador de un ordenador es un procesador capaz de ejecutar instrucciones mediante operaciones simples y accesos a la memoria del ordenador.
Ayudado por un ordenador, la resoluci´on de un problema consiste en:
Ayudado por un ordenador, la resoluci´on de un problema consiste en: Analizar el problema Dise˜nar una estrategia de resoluci´on o algoritmo Resolver el algoritmo en el ordenador An´alisis: ¿qu´e datos necesito para resolverlo? ¿qu´e informaci´on ha de producir su resoluci´on?
Ayudado por un ordenador, la resoluci´on de un problema consiste en: Analizar el problema Dise˜nar una estrategia de resoluci´on o algoritmo Resolver el algoritmo en el ordenador An´alisis: ¿qu´e datos necesito para resolverlo? ¿qu´e informaci´on ha de producir su resoluci´on? Dise˜no: Descomponer el problema en problemas m´as simples. Especificar los pasos para cada subproblema.
Un lenguaje de programaci´on es un lenguaje formal concebido para comunicar instrucciones a un ordenador.
Un lenguaje de programaci´on es un lenguaje formal concebido para comunicar instrucciones a un ordenador. Un programa es la representaci´on de un algoritmo en un lenguaje de programaci´on que permite ejecutar dicho algoritmo en un ordenador.