Universidad Nacional de Ingeniería Facultad de Ciencias Introducción a la Ciencia de la Computación Algoritmos Prof: J.
|
|
- Felisa Rivero Crespo
- hace 7 años
- Vistas:
Transcripción
1 Universidad Nacional de Ingeniería Facultad de Ciencias Introducción a la Ciencia de la Computación Algoritmos Prof: J. Solano 2011-I
2 Objetivos Después s de estudiar este capítulo el estudiante sera capaz de: Definir un algoritmo y relacionarlo a la resolución de problemas. Definir tres construictores y describir su uso en algoritmos. Describir los diagramas UML y pseudocódigo y cómo se usan en los algoritmos. Listar algoritmos básicos y sus aplicaciones. Describir el concepto de ordenación y entender los mecanismos detrás de tres algoritmos de ordenación primitiva. Describir el concepto de búsqueda y entender los mecanismos detrás de dos algoritmos de búsqueda comunes. Definir subalgoritmos y sus relaciones con los algoritmos. Distinguir entre los algoritmos iterativos y recursivos. 2
3 Algoritmos para todas las eras Grandes algoritmos son la poesía de la computación Francis Sullivan Institute for Defense Analyses' Center for Computing Sciences Bowie, Maryland 3
4 La importancia de los Algoritmos Análisis de tiempo de ejecución 4
5 La importancia de los Algoritmos Ordenamiento O(N 2 ) Camino mas corto O(C N ) Ej: Algoritmo de Djikstra Algoritmos aproximados Algoritmos aleatorios O(N 2 )-O(N*log(N)) Ej: Quicksort y median Compresión La importancia de conocer algoritmos Mas ejemplos del mundo real Flujo Máximo Comparación de secuencias 5
6 Historia Algos es la palabra griega para el dolor. Algor en latin, significa frío. Ninguno es la raíz de algoritmo, que en su lugar tiene su origen de Al-Khwarizmi, erudito árabe del siglo nueve, cuyo libro al-jabr wa'l muqabalah derivo en los libros de texto de álgebra de hoy en las escuelas secundaria. Al-Khwarizmi hizo hincapié en la importancia de procedimientos metódicos para la solución de problemas. Si estuviera presente hoy, sin duda estaría impresionado por los avances en su enfoque del mismo nombre. 6
7 CONCEPTO Aqui se define de manera informal un algoritmo y se desarrolla el concepto con un ejemplo. 7
8 Definición informal Una definición informal de un algoritmo es: Algoritmo: un método paso-a-paso para resolver un problema o hacer una tarea. 8
9 Ejemplo Queremos desarrollar un algoritmo para encontrar el mayor entero entre una lista de números enteros positivos. El algoritmo debe encontrar el mayor entero entre una lista de valores (por ejemplo 5, 1000, 10000, ). El algoritmo debe ser general y no depende del número de enteros. Para resolver este problema, necesitamos un enfoque intuitivo. En primer lugar utilizar un pequeño número de enteros (por ejemplo, cinco), a continuación, extender la solución a cualquier número de enteros. La siguiente figura muestra una manera de resolver este problema. Llamamos al algoritmo FindLargest. Cada algoritmo tiene un nombre para distinguirlo de otros algoritmos. El algoritmo recibe una lista de cinco números enteros como entrada y da el mayor entero como salida. 9
10 Hallar el mayor entero entre cinco enteros 10
11 Definiendo acciones La figura anterior no muestra que debe hacerse en cada paso. Podemos modificar la figura para mostrar mas detalles. Definiendo acciones en algoritmo FindLargest 11
12 Refinamiento Este algoritmo debe refinarse para ser aceptable para la comunidad de programadores. Hay dos problemas. En primer lugar, la acción en el primer paso es diferente a las de los otros pasos. En segundo lugar, la redacción no es la misma en los pasos 2 a 5. Fácilmente podemos redefinir el algoritmo para eliminar estos dos inconvenientes al cambiar la redacción en los pasos 2 a 5 "Si el entero actual es mayor que el más grande, llamar de mayor a el entero actual". La razón por la que el primer paso es diferente a los otros pasos se debe a que el Mayor no se ha inicializado. Si inicializamos mayor a - (menos infinito), entonces el primer paso puede ser el mismo que los otros pasos, por lo que añadimos un nuevo paso, llamándolo el paso 0 para indicar que se debe hacer antes de procesar cualquier enteros. 12
13 FindLargest refinado 13
14 Generalización Es posible generalizar el algoritmo? Queremos encontrar el mayor de n enteros positivos, donde n puede ser 1000, , o más. Por supuesto, podemos seguir la figura anterior y repetir cada paso. Pero si cambiamos el algoritmo a un programa, entonces tenemos que escribir las acciones para los n pasos! Hay una forma mejor de hacer esto. Podemos decirle a la computadora para repetir los pasos n veces. A continuación se incluye esta función en nuestro algoritmo pictórica. 14
15 Generalización de FindLargest 15
16 TRES CONSTRUCTORES Los científicos en computación han definido tres constructores para un programa estructurado o algoritmo. La idea es que un programa debe estar hecho de una combinación de sólo estos tres constructores: secuencia, decisión (selección) y repetición (figura siguiente). Se ha demostrado que no hay necesidad de otros constructores. Utilizando sólo estos constructores hace que un programa o un algoritmo sea fácil de entender, depurar o cambiar. 16
17 Tres constructores 17
18 Secuencia El primer constructor se llama secuencia. Un algoritmo, y, eventualmente un programa, es una secuencia de instrucciones, que pueden ser una simple instrucción o cualquiera de los otros dos constructores. Decisión Algunos problemas no pueden resolverse sólo con una secuencia de instrucciones simples. A veces tenemos que probar una condición. Si el resultado de las pruebas es verdadeo, seguimos una secuencia de instrucciones: si es falso, seguimos una secuencia diferente de instrucciones. Esto se conoce como el constructor decisión (selección). 18
19 Repetición En algunos problemas, la misma secuencia de instrucciones que debe repetirse. Nosotros nos encargamos de esto con el constructor repetición o bucle (loop). Encontrar el número entero más grande entre un conjunto de números enteros puede utilizar una constructor de este tipo. 19
20 REPRESENTACIÓN DE ALGORITMOS Hasta ahora, hemos utilizado figuras para transmitir el concepto de un algoritmo. Durante las últimas décadas, se han diseñado diferentes herramientas para este propósito. Dos de estas herramientas, UML y pseudocódigo,, se presentan aquí. 20
21 UML Unified Modeling Language (UML) es una representación pictórica de un algoritmo. Oculta todos los detalles de un algoritmo en un intento de dar el "cuadro grande " y mostrar cómo el algoritmo fluye de principio a fin. Hay mucha biblografía sobre UML. Aquí sólo mostramos cómo los tres constructores son representados usando UML. 21
22 UML para los tres constructores 22
23 Pseudocódigo Pseudocódigo es una representación como-idioma-inglés de un algoritmo. No hay un estándar para pseudocódigo, algunas personas utilizan una gran cantidad de detalles, otros utilizan menos. Algunos utilizan un código que se encuentra cerca del Inglés, mientras que otros utilizan una sintaxis como el lenguaje de programación Pascal. Aquí se muestra sólo cómo los tres constructores pueden ser representados por pseudocódigo. 23
24 Pseudocódigo para los tres constructores 24
25 Ejemplo 1 Escribir un algoritmo en pseudocódigo que halle la suma de dos enteros. 25
26 Ejemplo 2 Escribir un algoritmo para cambiar una nota numérica a pasó/no pasó (pass/no pass). 26
27 Ejemplo 3 Escribir un algoritmo para cambiar una nota numérica (entero) a nota de letra. 27
28 Ejemplo 4 Escribir un algoritmo para hallar el mayor número de un conjunto de enteros. No conocemos el número de enteros. 28
29 Ejemplo 5 Escribir un algoritmo para hallar el mayor de los primeros 1000 enteros en un conjunto de enteros. 29
30 UNA DEFINICION MAS FORMAL Ahora que hemos discutido el concepto de algoritmo y mostrado su representación, aquí tenemos una definición más formal. Algoritmo: Un conjunto ordenado de pasos sin ambigüedades que produce un resultado y termina en un tiempo finito. 30
31 Conjunto ordenado Un algoritmo debe ser un conjunto ordenado, y bien definido, de instrucciones. Pasos no ambiguos Cada paso en un algoritmo debe ser claro y sin ambigüedades. Si un paso es sumar dos números enteros, debemos definir ambos "enteros", así como la operación "add" (sumar): no podemos, por ejemplo, usar el mismo símbolo para representar adición en un lugar y multiplicación en otro lugar. 31
32 Produce un resultado Un algoritmo debe producir un resultado, de lo contrario es inútil. El resultado puede ser datos entregados al algoritmo de llamada, o algún otro efecto (por ejemplo, la impresión). Termina en un tiempo finito Un algoritmo debe terminar (halt). Si no es así (es decir, tiene un bucle infinito), no hemos creado un algoritmo. Existe toda una area para discutir problemas solubles e insolubles. Veremos que un problema soluble tiene una solución en la forma de un algoritmo que termina. 32
33 ALGORITMOS BÁSICOS Varios algoritmos que se utilizan prevalentemente en informática se consideran "básicos". Discutiremos los más comunes. Esta discusión es muy general: la implementación depende del lenguaje. Introducción a la Ciencia de la Computacion - CC101 33
34 Adición (resumen) Un algoritmo de uso general en ciencia de la computación es la adición.. Podemos sumar dos o tres números enteros muy fácilmente, pero cómo podemos sumar muchos enteros? La solución es simple: utilizar el operador de añadir (add) en un bucle. Un algoritmo de adición tiene tres partes lógicas: 1. Inicialización de la suma al principio. 2. El bucle, que en cada iteración añade un nuevo entero a la suma. 3. Retorno del resultado después de salir del bucle. 34
35 Algoritmo de adición 35
36 Producto Otro algoritmo común es encontrar el producto de una lista de números enteros. La solución es simple: utilizar el operador de multiplicación en un bucle. Un algoritmo de producto tiene tres partes lógicas: 1. Inicialización del producto al principio. 2. El bucle, que en cada iteración multiplica un nuevo entero con el producto. 3. Retorno del resultado después de salir del bucle. 36
37 Algoritmo de producto 37
38 El menor y el mayor Hemos discutido el algoritmo para encontrar el mayor entre una lista de enteros en el comienzo de este capítulo. La idea era escribir un constructor decisión para encontrar el mayor de dos números enteros. Si ponemos este constructor en un bucle, podemos encontrar el mayor de una lista de números enteros. Encontrar el menor entero entre una lista de números enteros es similar, con dos pequeñas diferencias. En primer lugar, utilizamos un consturctor decisión para encontrar el menor de dos números enteros. En segundo lugar, inicializar con un entero muy grande en lugar de uno muy pequeño. 38
39 Algoritmos de ordenación Una de las aplicaciones más comunes en ciencia de la computación n es la ordenación, que es el proceso mediante el cual los datos se organizan de acuerdo a sus valores. La gente está rodeada de datos. Si los datos no estuvieran ordenados, se tardaría horas y horas para encontrar una sola pieza de información. Imagine la dificultad de encontrar el número de teléfono de alguien en un directorio telefónico que no esta ordenado. En esta sección, presentamos tres algoritmos de ordenación: ordenamiento de selección, ordenamiento de burbuja y la ordenación por inserción.. Estos tres algoritmos de ordenación son la base de los algoritmos de ordenación más rápidos utilizados en la informática de hoy. 39
40 Ordenamiento de selección En un ordenamiento de selección, la lista a ser ordenada se divide en dos sublistas, clasificados y no clasificados, que están separadas por una pared imaginaria. Encontramos el elemento más pequeño en la lista secundaria sin clasificar y lo intercambiamos con el elemento al principio de la lista secundaria sin clasificar. Después de cada selección e intercambio, la pared imaginaria entre los dos sublistas se mueve un elemento para delante. Ordenamiento de selección 40
41 Ejemplo de ordenamiento de selección 41
42 Algoritmo de ordenamiento de selección 42
43 Ordenamiento de burbuja En el método de ordenamiento de burbuja, la lista a ser ordenada también se divide en dos sublistas, clasificados y sin clasificar. El elemento más pequeño se burbujea desde la lista secundaria sin clasificar y se traslada a la sublista ordenada. Después de que el elemento más pequeño ha sido trasladado a la lista ordenada, la pared se mueve un elemento por delante. Ordenamiento de burbuja 43
44 Ejemplo de ordenamiento de burbuja 44
45 Ordenamiento por inserción El algoritmo de ordenamiento por inserción es una de las técnicas de ordenamiento más comunes, y es a menudo utilizado por los jugadores de cartas. Cada tarjeta que un jugador coge la inserta en el lugar que le corresponde en su mano de cartas para mantener una secuencia particular. Ordenamiento por inserción 45
46 Ejemplo de ordenamiento por inserción 46
47 Ordenamiento rápido (Quicksort) Quicksort es un algoritmo de divide y vencerás. Quicksort primero divide una larga lista en dos pequeñas sub-listas: los elementos menores y los elementos mayores. Quicksort puede ordenar a continuación las sub-listas de forma recursiva. funcion quicksort(conjunto) var list less, greater if longitud(conjunto) 1 return conjunto //conj. de 0-1 elementos ya esta ordenado Seleccione y remueva un valor pivot del conjunto Para cada x en conjunto if x pivot then colocar x en less else colocar x en greater return concatenate(quicksort(less), pivot, quicksort(greater)). 47
48 Ejemplo de ordenamiento rapido (Quicksort) 48
49 Búsqueda Otro algoritmo común en ciencias de la computación está buscando, que es el proceso de encontrar la ubicación de un objetivo de entre una lista de objetos. En el caso de una lista, buscando los medios que le da un valor, queremos encontrar la ubicación del primer elemento de la lista que contiene ese valor. Hay dos registros de base para las listas: la búsqueda secuencial y búsqueda binaria. Búsqueda secuencial puede ser utilizado para localizar un elemento en cualquier lista, mientras que la búsqueda binaria requiere que la este primero ordenada. 49
50 Búsqueda secuencial Búsqueda secuencial se utiliza si la lista en la que se debe buscar no esta ordenada. En general, utilizamos esta técnica sólo para pequeñas listas o listas en las que no se busca a menudo. En otros casos, lo mejor es primero ordenar la lista y, a continuación buscar usando la búsqueda binaria discutida antes. En una búsqueda secuencial, se empieza buscando el objetivo desde el principio de la lista. Continuamos hasta que encontremos el objetivo o alcanzemos el fin de la lista. 50
51 Ejemplo de búsqueda secuencial 51
52 Búsqueda binaria El algoritmo de búsqueda secuencial es muy lento. Si tenemos una lista de un millón de elementos, tenemos que hacer un millón de comparaciones en el peor de los casos. Si la lista no está ordenada, esta es la única solución. Si la lista está ordenada, sin embargo, podemos usar un algoritmo más eficiente llamada búsqueda binaria. En general, los programadores utilizan una búsqueda binaria cuando la lista es grande. Una búsqueda binaria comienza probando los datos en el elemento en la mitad de la lista. Esto determina si el objetivo está en la primera mitad o la segunda mitad de la lista. Si está en la primera mitad, no hay necesidad de controlar más el segundo segmento. Si está en la segunda mitad, no hay necesidad de controlar más el primer segmento. En otras palabras, eliminamos la mitad de la lista de cualquier consideración posterior. 52
53 Ejemplo de búsqueda binaria 53
54 SUBALGORITMOS Los tres constructores de programación descritos anteriormente nos permite crear un algoritmo para cualquier problema soluble. Los principios de la programación estructurada, sin embargo, requieren que un algoritmo se divida en pequeñas unidades llamadas subalgorithms. Cada subalgoritmo a su vez se divide en pequeños subalgoritmos.. Un buen ejemplo es el algoritmo para ordenamiento por selección en la siguiente figura. 54
55 Concepto de subalgoritmo 55
56 Structure chart (mapa estructurado) Otro herramienta que los programadores usan es el mapa estructurado. Un mapa estructurado es una herramienta de diseño de alto nivel que muestra la relación entre los algoritmos y subalgoritmos. Se utiliza principalmente a nivel de diseño en lugar de a nivel de programación. 56
57 RECURSIVIDAD En general, hay dos enfoques para escribir algoritmos para resolver un problema. Uno de ellos utiliza la iteración, el otro usa la recursividad. La recursividad es un proceso en el que un algoritmo se llama a si mismo. 57
58 Definición iterativa Para estudiar un ejemplo sencillo, consideremos el cálculo de un factorial. El factorial de un entero es el producto de los valores enteros entre 1 y el entero. La definición es iterativa. Un algoritmo es iterativo cada vez que la definición no implica el propio algoritmo. Definición iterativa de factorial 58
59 Definición recursiva Un algoritmo se define de forma recursiva cada vez que el algoritmo aparece dentro de la propia definición. Por ejemplo, la función factorial se puede definir de forma recursiva, como se muestra en la Figura. Definición recursiva de factorial 59
60 Determinación de la solución recursiva al problema del factorial 60
61 Solución iterativa Esta solución implica generalmente un bucle. 61
62 Solución recursiva La solución no necesita un bucle, ya que el concepto de recursividad envuelve repetición. 62
63 Una serie simple: dos soluciones f(1) = 0 f(2) = 1 f(n)=f(n-1)+f(n-2) 63
64 Una serie simple: solucion 1 (iterativa) long fibo(int n) { si(n<= 2) retornar n-1; } a = 0, b = 1, c, i; para( i = 3; i < n ; i++ ) { } c = a + b; retornar c; a = b; b = c; f(1) = 0 f(2) = 1 f(n)=f(n-1)+f(n-2) 64
65 Una serie simple: solucion 2 (recursiva) f(1) = 0 f(2) = 1 f(n)=f(n-1)+f(n-2) long f(int n) { si(n<= 2) retornar n-1; retornar f(n-1)+f(n-2); } 65
66 Una serie simple: dos soluciones long fibo(int n) { si(n<= 2) retornar n-1; } a = 0, b = 1, c, i; para( i = 3; i < n ; i++ ) { } c = a + b; retornar c; a = b; b = c; f(1) = 0 f(2) = 1 f(n)=f(n-1)+f(n-2) long f(int n) { si(n<= 2) } retornar n-1; retornar f(n-1)+f(n-2); 66
67 Una serie simple: solucion 2 (recursiva) n -> 2 n operaciones!!! 67
68 Análisis de tiempo de ejecución 68
69 Lo mejor del siglo XX: Top 10 algoritmos : El algoritmo de Metropolis de Monte Carlo. Mediante el uso de procesos aleatorios, este algoritmo ofrece una manera eficiente para conseguir respuestas a problemas que son demasiado complicados de resolver en forma exacta : Método Simplex para programación lineal. Una solución elegante a un problema común en planificación y toma de decisiones : Método de iteración de subespacios de Krylov. Una técnica para solución rápida de ecuaciones lineales que abundan en computación científica : Enfoque descomposicional para cómputo de matrices. Un conjunto de técnicas para el álgebra lineal numérica : El compilador Fortran de optimización. Cambia código de alto nivel en código informático eficiente y legible. 69
70 Lo mejor del siglo XX: Top 10 algoritmos : Algoritmo QR para cálculo de valores propios. Otra operación crucial de matrices hecha rápida y práctica : Algoritmos de ordenamiento rápido (Quicksort). Para el manejo eficiente de grandes bases de datos : Transformada Rápida de Fourier (FFT). Tal vez el algoritmo de mayor alcance en matemáticas aplicadas en uso hoy en día,. Descompone formas de onda en componentes periódicos : Detección de relación entre enteros. Un método rápido para detectar ecuaciones simples satisfechas por colecciones de números aparentemente inconexos : Método rápido multipolar. Un gran avance en el tratamiento de la complejidad de los cálculos de n-cuerpos, aplicado en problemas que van desde la mecánica celeste al plegamiento de proteínas. 70
SISTEMAS INFORMÁTICOS PROGRAMACION I - Contenidos Analíticos Ing. Alejandro Guzmán M. TEMA 2. Diseño de Algoritmos
TEMA 2 Diseño de Algoritmos 7 2. DISEÑO DE ALGORITMOS 2.1. Concepto de Algoritmo En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus
Algoritmos. Medios de expresión de un algoritmo. Diagrama de flujo
Algoritmos En general, no hay una definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten
TEMA 1. PROGRAMACIÓN DE UN COMPUTADOR
Tema 1. Programación de un computador TEMA 1. CIÓN DE UN COMPUTADOR 1. CONCEPTO DE 2. LENGUAJES DE CIÓN 2.1. LENGUAJE MÁQUINA 2.2. LENGUAJE ENSAMBLADOR 2.3. LENGUAJE DE ALTO NIVEL 3. ALGORITMOS. REPRESENTACIÓN
Instituto José Manuel Estrada - Villa de Soto. Asignatura: Desarrollo de Soluciones Informáticas. Curso: 5to I. Docente: Contreras, María Elena
- Villa de Soto Asignatura: Desarrollo de Soluciones Informáticas Curso: 5to I Docente: Contreras, María Elena Contenido Algoritmos... 1 Diagramas de flujo... 2 Programar... 3 Programación... 10 Scratch...
Tema 2. Concepto de Algoritmo
Tema 2. Concepto de Algoritmo Objetivos Definir el concepto de algoritmo Resolver problemas sencillos mediante el diseño de un algoritmo Conocer los tipos de datos elementales y las operaciones sobre ellos
Objetivo específico: Maneja los elementos básicos de algoritmos utilizados para resolver un problema por computadora.
Objetivo específico: Maneja los elementos básicos de algoritmos utilizados para resolver un problema por computadora. La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi,
Actividad de Evaluación Brandon Emmanuelle Cuevas Rangel GPO: 303 Carrera: Informática 3er Semestre Joel Rocha Barocio Cienega de Flores N.L.
Actividad de Evaluación 2.4.1 Brandon Emmanuelle Cuevas Rangel GPO: 303 Carrera: Informática 3er Semestre Joel Rocha Barocio Cienega de Flores N.L. Las técnicas de programación constituyen parte fundamental
INSTITUTO NACIONAL SUPERIOR DEL PROFESORADO TÉCNICO - TÉCNICO SUPERIOR EN INFORMÁTICA APLICADA - PROGRAMACIÓN I
RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS La principal razón para que las personas aprendan lenguajes de programación es utilizar una computadora como una herramienta para la resolución de problemas. Cinco
Algoritmos y Programación Orientada a Objetos I. Contenedoras de tamaño variable y uso de ciclos en otros contextos
Algoritmos y Programación Orientada a Objetos I y uso de ciclos en otros contextos Agenda Motivación Uso de ciclos en otros contextos Agenda Motivación Uso de ciclos en otros contextos Motivación En muchos
Introducción a la programación: Algoritmos
Introducción a la programación: Algoritmos Algoritmo La palabra algoritmo proviene del nombre del matemático persa del siglo IX Muhammad ibn Musa al-jwarizmi Un algoritmo es una secuencia ordenada de pasos,
Área: INFORMÁTICA. Saber- Saber: Identificar DFD como herramienta para escribir los algoritmos de forma lógica.
Guía No: 2 Subdirección de Educación Departamento de Educación Contratada Colegio CAFAM Bellavista CED GUIA DE APRENDIZAJE Docente: Luz del Carmen Barrera Área: INFORMÁTICA Fecha: II BIMESTRE 2014 Grado:
Introducción a la programación
Introducción a la programación Resolución de Problemas El objetivo principal para que las personas aprendan a programar en algún lenguaje de programación en particular es utilizar el computador como una
Tema 06: Recursividad
Tema 06: Recursividad M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom (Prof. Edgardo A. Franco) 1 Contenido Recursión Recursividad Programación
Tema 9. Recursividad
Tema 9. Recursividad http://aulavirtual.uji.es José M. Badía, Begoña Martínez, Antonio Morales y José M. Sanchiz {badia, bmartine, morales, sanchiz@icc.uji.es Estructuras de datos y de la información Universitat
Semana Lenguajes 7de programación Tipos de lenguajes de programación
Semana Lenguajes 7de programación Semana 6 Empecemos! Estimados participantes, bienvenidos a esta nueva semana, en la que estudiaremos los lenguajes de programación más utilizados. No olvides repasar los
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
UNIDAD 7 Recursividad Concepto. Algoritmos recursivos. Seguimiento de la recursión. Algunos métodos recursivos de búsqueda y ordenación: M-Sort y
Recursividad Concepto. Algoritmos recursivos. Seguimiento de la recursión. Algunos métodos recursivos de búsqueda y ordenación: M-Sort y Q-Sort. Comparación de eficiencia en métodos Iterativos vs recursivos
Control de Flujo. Estructuras de Control! Experiencia Educativa de Algorítmica CONTROL DE FLUJO
Control de Flujo Estructuras de Control Experiencia Educativa de Algorítmica 1 Introducción El estilo de como escribimos y analizamos un algoritmo se convierte en una de las principales características
Fundamentos de Programación Visual Basic
Pág. N. 1 Fundamentos de Programación Visual Basic Familia: Editorial: Tecnología de información y computación Macro Autor: Ricardo Walter Marcelo Villalobos ISBN: 978-612-304-236-3 N. de páginas: 280
TEMA 5: Subprogramas, programación modular
TEMA 5: Subprogramas, programación modular 5.1.-Definición de módulo. Programación modular La programación modular está basada en la técnica de diseño descendente, que como ya vimos consiste en dividir
Introducción a la programación: Contenido. Introducción
Introducción a la programación: Contenido Introducción a la programación:... 1 Introducción... 1 1. Procesamiento automatizado de información... 1 2. Concepto de algoritmo.... 2 3. Lenguajes de programación....
Conceptos Programa Programa objeto Pseudocódigo Algoritmos y Diagramas de flujo 1) Finitud 2) Definición 3) Entrada
Conceptos Programa Se le llama programa a la serie de instrucciones escritas en alguno de los lenguajes, por medio de los cuales se logra que la computadora realice todas las operaciones o decisiones señaladas
P L A N I F I C A C I O N
P L A N I F I C A C I O N ESTABLECIMIENTO: INSTITUTO SUPERIOR JUJUY CARRERA: TECNICATURA SUPERIOR EN INFORMATICA CON ORIENTACION EN SISTEMAS DE INFORMACION ASIGNATURA: HS. CATEDRA: MODALIDAD: PROFESOR:
Metodología de Desarrollo de Programas
Metodología de Desarrollo de Programas Prof. Judith Barrios Albornoz Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes Semestre A_2013 Este material
la solución a una ecuación cuadrática solicitando al usuario los términos de dicha ecuación.
ALGORITMOS SECUENCIALES: La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente
Algoritmos Iterativos de Búsqueda y Ordenación y sus tiempos
Estructura de Datos y Algoritmos Algoritmos Iterativos de Búsqueda y Ordenación y sus tiempos 1. Algorimos de ordenación Discutiremos el problema de ordenar un array de elementos. A los efectos de simplificar
Algoritmos. Fundamentos de Programación
Algoritmos Fundamentos de Programación Comunicarnos con el computador No es una tarea fácil. Instrucciones Debemos aprender a realizar las instrucciones de forma correcta para que el computador lo entienda
Titulo de hoy 25/09/2017 COLEGIO SAN ANTONIO MARIA CLARET 1
Titulo de hoy 25/09/2017 COLEGIO SAN ANTONIO MARIA CLARET 1 COMPETENCIAS BÁSICAS Utilizar el lenguaje como una herramienta comunicativa (habla, lectura, escritura, escucha) para construir su propio conocimiento
Algoritmos y solución de problemas. Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal
Algoritmos y solución de problemas Fundamentos de Programación Otoño 2008 Mtro. Luis Eduardo Pérez Bernal Introducción Departamento de Electrónica, Sistemas e Informática En las ciencias de la computación
Y alternativamente se presentarán soluciones de problemas donde se utilicen:
Herramientas Para implementar la solución de un problema mediante el uso de una computadora es necesario establecer una serie de pasos que permitan resolver el problema, a este conjunto de pasos se le
Introducción. Algoritmos y Complejidad. Algoritmos y Algoritmia. Introducción. Problemas e instancias. Pablo R. Fillottrani
Introducción Introducción Pablo R. Fillottrani Depto. Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Algoritmos y Algoritmia Problemas e instancias Primer Cuatrimestre 2014 Algoritmos
PROGRAMA: COMPUTACION I
UNIVERSIDAD NACIONAL EXPERIMENTAL DEL TACHIRA VICERECTORADO ACADÉMICO DECANATO DE DOCENCIA DEPARTAMENTO DE INGENIERÍA INFORMÁTICA 1 PROGRAMA: COMPUTACION I Código 0415102T Carrera: Ingeniería Informática
Agradecimientos. Nota de los autores. 1 Problemas, algoritmos y programas 1
Prologo Agradecimientos Nota de los autores Índice general I III V VII 1 Problemas, algoritmos y programas 1 1.1 Programas y la actividad de la programación.................... 4 1.2 Lenguajes y modelos
PRÁCTICA FUNDAMENTOS DE ALGORITMOS I. Objetivos
Objetivos El alumno conocerá las estructuras básicas para el diseño de algoritmos 1. Conocerá las estructuras secuenciales y de decisión para construir algoritmos 2. Diseñará algoritmos utilizando las
Tema 03: Programación estructurada
Tema 03: Programación estructurada M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom Estructuras de datos (Prof. Edgardo A. Franco) 1 Contenido
Tema 01: Fundamentos del Análisis Asintótico de Algoritmos
Tema 01: Fundamentos del Análisis Asintótico de Algoritmos Noviembre, 2003 CS0218: Algoritmos y Programación II Introducción En Ciencias de la Computación se presenta con frecuencia la situación de analizar
Análisis de algoritmos. Recursividad
Análisis de algoritmos Recursividad 1 Matrushka La Matrushka es una artesanía tradicional rusa. Es una muñeca de madera que contiene otra muñeca más pequeña dentro de sí. Ésta muñeca, también contiene
Programación Estructurada
Programación Estructurada Técnica de programación que consiste en construir programas de fácil comprensión. Es mucho más sencillo entender la codificación del programa, que se habrá hecho en diferentes
Programación de Ordenadores
Programación de Ordenadores Ingeniería Química David Pelta Depto de Ciencias de la Computación e I.A. Universidad de Granada Índice Resolución de Problemas con Ordenadores Algoritmo Metodología de la programación
TEMA 2: ALGORITMOS Y PROGRAMAS
TEMA 2: ALGORITMOS Y PROGRAMAS TEMA 2: ALGORITMOS Y PROGRAMAS. 1 INTRODUCCIÓN 1 Análisis del problema.. 1 Búsqueda del algoritmo.. 1 Programación del algoritmo. 3 ESTRUCTURAS DE CONTROL. 4 Estructuras
Tema 2 Introducción a la Programación en C.
Tema 2 Introducción a la Programación en C. Contenidos 1. Conceptos Básicos 1.1 Definiciones. 1.2 El Proceso de Desarrollo de Software. 2. Lenguajes de Programación. 2.1 Definición y Tipos de Lenguajes
Universidad de Valladolid. Departamento de informática. Campus de Segovia. Estructura de datos Tema 1: Recursividad. Prof. Montserrat Serrano Montero
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 1: Recursividad Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Ejemplos recursivos Recursividad
Complejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
En general, se considera válido un razonamiento cuando sus premisas ofrecen soporte suficiente a su conclusión.
Se llama razonamiento lógico al proceso mental de realizar una inferencia de una conclusión a partir de un conjunto de premisas. La conclusión puede no ser una consecuencia lógica de las premisas y aun
Subrutinas. Subrutinas. Erwin Meza Vega
Subrutinas Erwin Meza Vega Outline 1 Introducción 2 Especicación de subrutinas 3 Funciones booleanas 4 Parámetros 5 Recursividad 6 Ejercicios Introducción Programación divide y vencerás Cuando la solución
Diseño Estructurado de Algoritmos
Diseño Estructurado de Algoritmos 1 Sesión No. 11 Nombre: Estructuras algorítmicas. Tercera parte. Objetivo de la sesión: Al concluir la sesión el estudiante aplicará las estructuras algorítmicas repetitivas
ALGORÍTMICA. Dpto. Ingeniería de Sistemas y Automática Facultad de Ciencias Universidad de Valladolid.
ALGORÍTMICA Dpto. Ingeniería de Sistemas y Automática Facultad de Ciencias Universidad de Valladolid. Indíce Algoritmo Elementos de un algoritmo: Variables, Constantes, Expresiones Datos: Definición y
UNIDAD DE APRENDIZAJE I
UNIDAD DE APRENDIZAJE I Saberes procedimentales Interpreta y utiliza correctamente el lenguaje simbólico para el manejo de expresiones algebraicas. 2. Identifica operaciones básicas con expresiones algebraicas.
TEMA 4: ALGORITMOS Y PROGRAMAS
TEMA 4: ALGORITMOS Y PROGRAMAS TEMA 4: ALGORITMOS Y PROGRAMAS.1 INTRODUCCIÓN1 Análisis del problema..1 Búsqueda del algoritmo..1 Programación del algoritmo.2 ESTRUCTURAS DE CONTROL.3 Estructuras secuenciales.4
Herramientas de Programación. M.C. Juan Carlos Olivares Rojas
Herramientas de Programación M.C. Juan Carlos Olivares Rojas Febrero 2011 Temario Simbología Reglas para la construcción de Diagramas Pseudocódigo Temario Tipos de Datos y Expresiones Estructuras lógicas
Diseño estructurado de algoritmos. Sesión 8: Estructuras Algorítmicas
Diseño estructurado de algoritmos Sesión 8: Estructuras Algorítmicas Contextualización A qué crees se refiere el término estructura? Como recordaremos, un algoritmo puede ser aplicado en todo, con el único
2.1 METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS
2.1 METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS El proceso de resolución de un problema con una computadora conduce a la escritura de un programa y su ejecución en la misma. Aunque el proceso de diseñar
ESTRUCTURAS DE CONTROL
ESTRUCTURAS DE CONTROL En lenguajes de programación, las estructuras de control permiten modificar el flujo de ejecución de las instrucciones de un programa. Con las estructuras de control se puede: De
Programación I Recursividad.
Programación I Recursividad http://proguno.unsl.edu.ar proguno@unsl.edu.ar Recursividad Técnica de resolución de problemas particulares. La definición de un concepto es recursiva si el concepto es definido
ESTRUCTURA SECUENCIAL ESTRUCTURA SELECTIVA
ESTRUCTURA SECUENCIAL Es aquélla en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta
Introducción a la programación
Introducción a la programación Conceptos Básicos El objetivo fundamental de éste curso es enseñar a resolver problemas mediante una computadora. El programador de computadoras es antes que nada una persona
Control de Flujo. Estructuras de Control! Experiencia Educativa de Algorítmica CONTROL DE FLUJO
Control de Flujo Estructuras de Control Experiencia Educativa de Algorítmica 1 Introducción El estilo de como escribimos y analizamos un algoritmo se convierte en una de las principales características
Operaciones en Datos
Universidad Nacional de Ingeniería Facultad de Ciencias Introducción a la Ciencia de la Computación Operaciones en Datos Prof: J. Solano 2011-I Objetivos Despues de estudiar este cap. el estudiante sera
TEMA 4: Programación estructurada
TEMA 4: Programación estructurada 4.1.-Introducción. Teorema de la programación estructurada El principio fundamental de la programación estructurada es que en todo momento el programador pueda mantener
UNIVERSIDAD MAYOR DE SAN SIMON FACULTAD DE CIENCIAS Y TECNOLOGÍA PLAN GLOBAL COMPUTACION I
UNIVERSIDAD MAYOR DE SAN SIMON FACULTAD DE CIENCIAS Y TECNOLOGÍA PLAN GLOBAL COMPUTACION I I. DATOS DE IDENTIFICACIÓN Nombre de la materia: Computación I Código: 2010008 Grupo: 2 Carga horaria: 4 Docencia
Diseño Estructurado de Algoritmo
Diseño Estructurado de Algoritmo 1 Sesión No. 8 Nombre: Estructuras Algorítmicas. Primera parte. Objetivo de la sesión: Al concluir la sesión el estudiante identificará las características y usos de las
Diseño Estructurado de Algoritmos
Diseño Estructurado de Algoritmos 1 Sesión No. 1 Nombre: Conceptos de algoritmos Objetivo de la sesión: Al concluir la sesión el estudiante identificará los conceptos básicos sobre la definición de algoritmos
Métodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
Lógica de programación
Universidad Nacional Autónoma de Nicaragua - León Facultad de Ciencias y Tecnología Departamento de Computación Lógica de programación Elaborado por: Lic. Luis Ernesto Díaz Beteta La característica fundamental
Algoritmos de Ordenación
Algoritmos de Ordenación Pedro Corcuera Dpto. Matemática Aplicada y Ciencias de la Computación Universidad de Cantabria corcuerp@unican.es Algoritmos comunes - Ordenación Ordenación o clasificación es
7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico.
86 Capítulo 7. ORDENAMIENTO. 7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico. Si los elementos a ordenar son compuestos
Tema 02: Algoritmia y pseudocódigo
M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom Estructuras de datos (Prof. Edgardo A. Franco) 1 Contenido Pseudocódigo Ejemplo 01 Ejemplo
Tema: Programación Dinámica.
Programación IV. Guía No. 12 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación IV Tema: Programación Dinámica. Objetivos Específicos Definir el concepto de programación dinámica. Interpretar
PROGRAMACIÓN. UNIDAD II. ALGORITMO PROFA : HAU MOY
PROGRAMACIÓN. UNIDAD II. ALGORITMO PROFA : HAU MOY ALGORITMO DEFINICIÓN: CONSISTE EN LA DESCRIPCIÓN CLARA Y DETALLADA DEL PROCEDIMIENTO A SEGUIR PARA ALCANZAR LA SOLUCIÓN A UN PROBLEMA EN DONDE SE ESTABLECE
FACULTAD DE INGENIERIA
i FACULTAD DE INGENIERIA AUTORES DEL CONTENIDO INGENIERO ELKIN GERMAN RODRIGUEZ VASQUEZ ID Facebook: www.facebook.com/elkinrodriguezv Correo: elking_r88@hotmail.com INGENIERO ARIEL LEONARDO MOLINA VITERI
Manejo de módulos y recursión en programación. Pseudocódigo. (CU00204A)
aprenderaprogramarcom Manejo de módulos y recursión en programación Pseudocódigo (CU00204A) Sección: Cursos Categoría: Curso Bases de la programación Nivel II Fecha revisión: 2024 Autor: Mario R Rancel
TECNICO SUPERIOR EN INFORMÁTICA EMPRESARIAL MÓDULO INTRUCCIONAL
1 TECNICO SUPERIOR EN INFORMÁTICA EMPRESARIAL MÓDULO INTRUCCIONAL TECNOLOGÍA DE LA COMPUTADORA FACILITADOR: PARTICIPANTE: DAVID, CHIRIQUÍ 2015 2 Qué es un programa? Un programa informático es un conjunto
Fundamentos de programación JAVA
Pág. N. 1 Fundamentos de programación JAVA Familia: Editorial: Autor: Computación e informática Macro Ricardo Walter Marcelo Villalobos ISBN: 978-612-304-238-7 N. de páginas: 296 Edición: 2. a 2014 Medida:
Palabras reservadas de C++ y C. Una palabra reservada no puede declararse como un identificador, esto haría un conflicto entre conectores y funciones.
Palabras reservadas de C++ y C Una palabra reservada no puede declararse como un identificador, esto haría un conflicto entre conectores y funciones. A continuación se muestra el link del listado de palabras
METODOLOGÍA DE LA PROGRAMACIÓN. APLICACIONES EN BASIC, COBOL Y PASCAL ÍNDICE
PRÓLOGO CAPÍTULO 1. LA PROGRAMACIÓN DE COMPUTADORES Fases del diseño y puesta a punto de un programa Diseño del programa Puesta a punto del programa Características de los programas Legibilidad Portabilidad
Tema 3: Resolución de problemas con computadoras 2014
Resolución de problemas La Informática puede definirse también como la ciencia que estudia el análisis y resolución de problemas utilizando computadoras. La computadora es una máquina digital con capacidad
Universidad de Guanajuato Tronco Común de Ingenierías
Universidad de Guanajuato Tronco Común de Ingenierías Objetivo del Area: Diseñar modelos matemáticos y proponer alternativas de solución a problemas. Programa. AREA: Matemáticas MATERIA: Lenguaje de Programación
Un algoritmo es una serie de pasos lógicos y organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.
ALGORITMIA 1 Definición de Programa (Algoritmo) Un algoritmo es una serie de pasos lógicos y organizados que describe el proceso que se debe seguir, para dar solución a un problema específico. 2 Tipos
INTRODUCCION A LA PROGRAMACION (C.U.) PROGRAMACION (T.I.G.)
INTRODUCCION A LA PROGRAMACION (C.U.) PROGRAMACION (T.I.G.) PRESENTACION: Lic. Jaquelina Jallés Comisión 1: Lunes 8-10 OBJETIVOS: Martes 10-12 Jueves 8-12 A) Desarrollar el pensamiento lógico y estructurado
Tipos De Datos. Numéricos. Alfanuméricos (string) Arreglos (Vectores, Matrices) Estructurados Registros (Def. Por el Archivos Usuario) Apuntadores
Tipos De Datos Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un simple carácter, tal como b, un valor entero tal como 35. El tipo de dato determina la naturaleza del conjunto de
SECUENCIA DIDÁCTICA. Módulo IV Competencia de Módulo: Competencia de curso:
SECUENCIA DIDÁCTICA Nombre de curso: Diseño de Algoritmos Antecedente: Ninguno Módulo IV Competencia de Módulo: Clave de curso: COM0302A21 Clave de antecedente: Ninguno Desarrollar programas de cómputo
Estructura repetitiva while
Estructura repetitiva while Hasta ahora hemos empleado estructuras SECUENCIALES y CONDICIONALES. Existe otro tipo de estructuras tan importantes como las anteriores que son las estructuras REPETITIVAS.
Análisis de algoritmos
Tema 08: Divide y vencerás (DyV) M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom 1 Contenido Introducción Divide y vencerás Observaciones
UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL CUSCO
FACULTAD DE CS. QUIMICAS, FISICAS Y MATEMATICAS I. DATOS GENERALES DEPARTAMENTO ACADEMICO DE INFORMATICA SILABO 1.1 Asignatura : LENGUAJE DE PROGRAMACION 1.2 Categoría : OE 1.3 Código : IF463AME 1.4 Créditos
GLOSARIO 1. Qué es bit y byte? Bit: Es la unidad mínima de información. Puede ser 0 o 1. Byte: Es el conjunto de 8 bits. Ejemplo:
Cuestionario Modulo 1.1 GLOSARIO 1. Qué es bit y byte? Bit: Es la unidad mínima de información. Puede ser 0 o 1. Byte: Es el conjunto de 8 bits. Ejemplo: 1001 0110. 2. qué es Dato? Definición: Es toda
Tema 4.- Recursión e iteración
UNIVERSIDAD DE CÓRDOBA ESCUELA POLITÉCNICA SUPERIOR DE CÓRDOBA DEPARTAMENTO DE INFORMÁTICA Y ANÁLISIS NUMÉRICO PROGRAMACIÓN DECLARATIVA INGENIERÍA INFORMÁTICA ESPECIALIDAD DE COMPUTACIÓN CUARTO CURSO PRIMER
Tema 2 Conceptos básicos de programación. Fundamentos de Informática
Tema 2 Conceptos básicos de programación Fundamentos de Informática Índice Metodología de la programación Programación estructurada 2 Pasos a seguir para el desarrollo de un programa (fases): Análisis
Eduardo Andrés Medina Ramírez Angel Robles Pérez MÉTODO DE ORDENAMIENTO QUICKSORT
Eduardo Andrés Medina Ramírez Angel Robles Pérez MÉTODO DE ORDENAMIENTO QUICKSORT QUÉ ES QUICKSORT? HISTORIA DEL MÉTODO QUICKSORT El método Quicksort fue ideado por el científico inglés Charles Anthony
Universidad de Valladolid. Departamento de informática. Campus de Segovia. Estructura de datos Tema 4: Ordenación. Prof. Montserrat Serrano Montero
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 4: Ordenación Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Elección de un método Métodos directos
Dpto. de ATC, Universidad de Sevilla - Página 1 de 16
Dpto. de ATC, Universidad de Sevilla - Página 1 de 16 2 ÍNDICE Fundamentos de Informática E.U.P. Universidad de Sevilla 1 Concepto de Algoritmo Datos: Variables y Constantes Tipo de datos: Vectores Representación
[TEMA #2. ETAPAS Y TÉCNICAS PARA EL DESARROLLO DE PROBLEMAS CON AYUDA DEL COMPUTADOR.]
La resolución de un problema mediante una computadora consiste en el proceso que a partir de la descripción de un problema, expresado habitualmente en lenguaje natural y en términos propios del dominio
UNIVERSIDAD DE ESPECIALIDADES ESPÍRITU SANTO
UNIVERSIDAD DE ESPECIALIDADES ESPÍRITU SANTO FACULTAD DE SISTEMAS Y TELECOMUNICACIONES PROGRAMA ANALITICO FOR DAC 12 VER 17 07 07 MATERIA: UCOM107 Fundamentos de Programación HORARIO: 19:20 20:40 PROFESOR(A):
Maquina de Turing. 5. Fundamentos de algoritmos. Turing TURING TURING 10/08/2010. MI Elizabeth Fonseca Chávez
Maquina de Turing 5. Fundamentos de algoritmos MI Elizabeth Fonseca Chávez matemático inglés Alan Turing Turing Definición de algoritmo: conjunto ordenado de operaciones que permite hallar la solución
Tema 7: Recursividad
Tema 7: Recursividad Objetivos: en este tema estudiaremos funciones recursivas; esto es, funciones que se invocan a sí mismas. Estas funciones son equivalentes a estructuras tipo bucle pero permiten especificar
Variables, expresiones y sentencias
Introducción a la Programación Pontificia Universidad Javeriana Generado con LAT E X Febrero de 2010 Recorderis Recorderis Algoritmo Colección de instrucciones junto con un orden en el cual deben ser ejecutados.
La transformada rápida de Fourier (FFT) y otros algoritmos para la implementación de la DFT
1 La transformada rápida de Fourier (FFT) y otros algoritmos para la implementación de la DFT Existen diversas formas de implementar la transformada discreta de Fourier (DFT). Para estudiar algunas de
Algoritmos y Programación Orientada a Objetos I. Contenedoras de tamaño fijo
Algoritmos y Programación Orientada a Objetos I Contenedoras de tamaño fijo Agenda Motivación Contenedoras de tamaño fijo Instrucciones repetitivas Agenda Motivación Contenedoras de tamaño fijo Instrucciones
Tema 5. Diagramas de flujo. Computacion - FA.CE.NA.
Tema 5 Diagramas de flujo D i ag ram a d e F l u j o TEMA5 Diagramas de Flujo. Representación simbólica. Símbolos utilizados. Convenciones. Técnicas de construcción de diagramas. Estructuras básicas. Normas
Cómo escribir algoritmos?
Cómo escribir algoritmos? Por: Iván Cruz Aceves Algoritmos En tu rutina diaria realizas una gran diversidad de tareas, por ejemplo, bañarte, vestirte, desayunar, ir al trabajo o a la escuela, ir a comer,