Hablemos de las prácticas
|
|
- Hugo Poblete Macías
- hace 5 años
- Vistas:
Transcripción
1 Hablemos de las prácticas Viernes de 11:00 a 12:30 Se debe de terminare en la hora y media de laboratorio. Si no acaban se obtiene 50% de la calificación, y 50 % al entregar el mismo viernes a mas tardar 11:59 pm. Se evaluará la correcta codificación (comentarios, indentación, modularidad, nombres de variables). De preferencia se usarán las máquinas de laboratorio.
2 Introducción al análisis de algoritmos MAT-151 Dr. Alonso Ramirez Manzanares CIMAT A.C web:
3 Algoritmos métodos bien definidos para resolver problemas. Deben ser finitos, escritos en forma adecuada para ser implementados como un programa de computadora. un algoritmo es un procedimiento computacional que toma un valor, o conjunto de valores como entrada y produce un valor o secuencia de valores como salida. Es la secuencia de pasos computacionales que transforman la entrada en la salida. Por ejemplo, entrada: <a 1,a 2,...,a N > y la salida es una permutación (a 1,a 2,...,a N ) tal que a 1 <= a 2 <=... <= a N Ejemplo, Algoritmo de Euclides para determinar el máximo común divisor: 1. Dados dos segmentos AB y CD (con AB>CD), restamos CD de AB tantas veces como sea posible. Si no hay residuo, entonces CD es la máxima medida común. 2. Si se obtiene un residuo EF, éste es menor que CD y podemos repetir el proceso: restamos EF tantas veces como sea posible de CD. Si al final no queda un residuo, EF es la medida común. En caso contrario obtenemos un nuevo residuo GH menor a EF. 3. El proceso se repite hasta que en algún momento no se obtiene residuo. Entonces el último residuo obtenido es la mayor medida común. muchos algoritmos de interés involucran métodos para organizar los datos involucrados en los cálculos. Los objetos creados de esta forma se llaman estructuras de datos. 3
4 Algoritmo de Euclides gráfico
5 Diagrama de flujo de algoritmo (Algoritmo para cambiar una lámpara)
6 Diagrama de flujo de algoritmo (Algoritmo de Babylonia para calcular la raíz cuadrada) (Algoritmo para llenar un tablero de sudoku)
7 Algoritmo de un seguidor de lineas
8 Algoritmos Concepto similar a receta, proceso, método, técnica, procedimiento o rutina. Es un conjunto finito de reglas que da una secuencia de operaciones para resolver un problema específico. Tiene 5 características importantes. finito bien definido (debe de estar definido para todos los casos) entradas definidas salidas, factibles para todas las posibles entradas factible 5
9 Ejemplo de bien definido
10 Ejemplos de programación Calculo de la raíz cuadrada (Algoritmo para calcular la raíz cuadrada)
11
12
13
14 Algoritmos no solo queremos algoritmos, queremos buenos algoritmos. tiempo que toma su ejecución. uso de recursos de la máquina (memoria, disco duro, cpu) su adaptabilidad a diferentes computadoras. cuando tenemos varios algoritmos para resolver el mismo problema, debemos decidir cuál es el mejor. Esto nos lleva al campo del análisis de algoritmos: dado un algoritmo, el problema es determinar sus características de desempeño. 6
15 Análisis de algoritmos El estudio teórico del desempeño y utilización de recursos de un programa computacional. Qué puede ser más importante que el desempeño? - modularidad - amigable al usuario (que sea claro) - que sea mantenible - tiempo de programador - funcionalidad - simplicidad - robustez - extensibilidad - seguridad - confiabilidad
16 Entonces... para que estudiar el desempeño? Nos ayuda a entender la escalabilidad de un algoritmo. Nos traza una línea entre lo que es realizable y lo que es imposible. Las matemáticas algorítmicas proporcionan un lenguaje para hablar sobre el comportamiento de un programa. El desempeño es el tipo de moneda de la computación. Lo que se aprende acerca del desempeño se puede generalizar a otros recursos computacionales. Nos ayuda a comparar algoritmos para realizar la misma tarea. Nos permite establecer los valores de los parámetros del algoritmo. 8
17 El poder de cómputo se duplica cada dos años Gordon Moore, co-fundador de Intel
18 Ley de Moore En realidad, hasta hace algunos años, no era cada dos años sino cada 18 meses. Como ejemplo, el último Sony Playstation rebasa completamente a la supercomputadora más rápida del principio de los noventas. 10
19 Y por qué no solo comprar una mejor computadora? un algoritmo bien diseñado puede disminuir el tiempo de cálculo millones de veces, una computadora mejor puede acelerar en el orden de 10 o 100 veces. la miniaturización de los procesadores tiene un límite, confiar en la constante reducción del tiempo de cálculo es como confiar en la abundancia del petróleo. A) Imaginemos una nueva computadora 10 veces mas rápida y con capacidad de almacenamiento 10 veces mas grande, entonces antes procesábamos N y ahora queremos procesar 10N. B) Supongamos que tenemos un problema con complejidad cuadrática, entonces antes nos tardábamos N 2 unidades de tiempo. Entonces, la nueva computadora se va a tardar 10 veces mas en resolver el problema nuevo que lo que se va a tardar la viejita en resolver el problema viejo, porque: (10N) 2 /10 = 10N 2 unidades de tiempo 11
Informática Aplicada II
Informática Aplicada II Dr. Alonso Ramirez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@cimat.mx web: http://www.cimat.mx/~alram/ Profesor Alonso Ramirez Manzanares, Ciencias de la
Razonamiento algorítmico. Analizar problemas y generar una solución algorítmica
Razonamiento algorítmico Analizar problemas y generar una solución algorítmica Herramientas de análisis y diseño Son aquellas que nos permiten visualizar los procesos que se deben llevar a cabo para resolver
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 01: Algoritmia y diagramas de flujo. Estructuras de datos (Prof. Edgardo A. Franco)
Tema 1 Estructuras de datos (Prof. Edgardo A. Franco) Contenido Algoritmia Qué es un algoritmo? Métodos algorítmicos Diagrama de flujo Símbolos utilizados en los diagramas de flujo Reglas para la construcción
Métodos iterativos para resolver sistemas de ecuaciones lineales
Clase No. 8 (Parte 1): MAT 251 Métodos iterativos para resolver sistemas de ecuaciones lineales Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/
Algoritmos. Libro en línea 3/8/18. Ing. Roberto Martínez Román - 1 RESOLVIENDO PROBLEMAS. Cuál es el objetivo del libro?
Algoritmos RESOLVIENDO PROBLEMAS ROBERTO MARTÍNEZ ROMÁN - RMROMAN@ITESM.MX 1 Libro en línea Cuál es el objetivo del libro? Roberto Martínez Román - rmroman@itesm.mx 2 rmroman@itesm.mx 1 Tareas que hace
Introducción a la Geometría Computacional. Análisis de Algoritmos
Introducción a la Geometría Computacional Análisis de Algoritmos Geometría Computacional La Geometría Computacional surgió a finales de los 70s del área de diseño y análisis de algoritmos. Estudio sistemático
Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato cimat.mx web:
Clase No 12: MAT 251 Factorización QR Dr Alonso Ramírez Manzanares Depto de Matemáticas Univ de Guanajuato e-mail: alram@ cimatmx web: http://wwwcimatmx/alram/met_num/ Dr Joaquín Peña Acevedo CIMAT AC
Dr. Carlos A. Coello Coello Departamento de Computación CINVESTAV IPN
Dr. Carlos A. Coello Coello Departamento de Computación CINVESTAV IPN ccoello@cs.cinvestav.mx Por qué estudiar conceptos de Lenguajes de Programación? Para incrementar nuestra capacidad de expresar ideas
Método de mínimo cuadrados (continuación)
Clase No. 10: Método de mínimo cuadrados (continuación) MAT 251 Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/
Objetivo: Contenido
PROGRAMACIÓN BÁSICA Introducción Objetivo: El alumno describirá la importancia de la programación como herramienta en el quehacer del ingeniero. Contenido 1.1 Componentes: hardware, software. 1.2 Beneficios
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
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
7/1/18. Algoritmos RESOLVIENDO PROBLEMAS. Libro en línea. Cuál es el objetivo del libro? Ing. Roberto Martínez Román -
Algoritmos RESOLVIENDO PROBLEMAS Libro en línea Cuál es el objetivo del libro? rmroman@itesm.mx 1 Tareas que hace la computadora Las tareas que pueden hacer las computadoras son: a) Leer/escribir datos
Análisis de algoritmos
Tema 01: El rol de los algoritmos en la Computación M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom 1 Contenido Introducción Historia Algoritmo
UNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS MISIÓN
UNIVERSIDAD AUTÓNOMA DE YUCATÁN FACULTAD DE MATEMÁTICAS MISIÓN Formar profesionales altamente capacitados, desarrollar investigación y realizar actividades de extensión en Matemáticas y Computación, así
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,
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
Departamento de Informática Universidad Técnica Federico Santa María. Tema 1: Algoritmos
Departamento de Informática Universidad Técnica Federico Santa María Tema 1: Algoritmos Programación de Computadores (IWI-131) Profesor: Teddy Alfaro O. Que es un Computador? Un computador es una maquina
Computación 1. Programación, Constantes, Variables y Condiciones
Computación 1 Programación, Constantes, Variables y Condiciones Contenido Codificar Construcción de programas Objetivos de la programación Diagrama de flujos Datos Constantes Variables Condiciones Codificar
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
M.S.C. Elvia Cristina Márquez Salgado. Unidad 1 METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS
M.S.C. Elvia Cristina Márquez Salgado Unidad 1 METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS Definición del Problema Esta fase está dada por el enunciado del problema, el cual requiere una definición clara
UNIDAD CURRICULAR: ALGORITMICA Y PROGRAMACIÓN UNIDAD I. ALGORITMOS Y PROGRAMAS. Características y elementos para construir un algoritmo
UNIDAD CURRICULAR: ALGORITMICA Y PROGRAMACIÓN UNIDAD I. ALGORITMOS Y PROGRAMAS CONTENIDO: Concepto de Algoritmos y Programas Lenguaje algorítmico y de programación Partes de un algoritmo Características
CAPITULO ALGORITMOS Y PROGRAMAS CONTENIDO
CAPITULO 1 ALGORITMOS Y PROGRAMAS CONTENIDO 1.1. Los sistemas de procesamiento de la información. 1.2. Concepto de algoritmo. 1.3. Los lenguajes de programación. 1.4. Datos, tipos de datos y operaciones
Fundamentos de programación. Organización de una computadora
Fundamentos de programación Organización de una computadora Datos Una computadora procesa datos Los convierte en información significativa Datos >> Computadora >> Información Calculadora Una calculadora
TRADUCTORES E INTERPRETADORES
TRADUCTORES E INTERPRETADORES Clase 15: Tipos de Máquinas de Turing Agenda Reconocedores vs. Decididores Computadores Enumeradores Agenda Reconocedores vs. Decididores Computadores Enumeradores No existe
Métodos iterativos para resolver sistemas de ecuaciones lineales
Clase No. 9: MAT 251 Métodos iterativos para resolver sistemas de ecuaciones lineales Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web: http://www.cimat.mx/salram/met_num/ Dr. Joaquín
Recursión como herramienta en resolución de problemas computacionales
Recursión como herramienta en resolución de problemas computacionales Modularidad! Es común dividir los algoritmos en módulos! Cada módulo lleva a cabo cierta funcionalidad! Muchas veces los módulos sirven
Las características fundamentales que debe cumplir todo algoritmo son:
QUÉ ES UN ALGORITMO?. El diccionario de la Real Academia Española define problema como un conjunto de hechos o circunstancias que dificultan la consecución de algún fin. Proposición dirigida a averiguar
Método de mínimos cuadrados (Continuación)
Clase No. 11: MAT 251 Método de mínimos cuadrados (Continuación) Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/ Dr. Joaquín Peña Acevedo CIMAT
SERVICIO NACIONAL DE APRENDIZAJE SENA SISTEMA INTEGRADO DE GESTIÓN Procedimiento Ejecución de la Formación Profesional Integral GUÍA DE APRENDIZAJE
Código: F004-P006- GFPI Nº 1 1. IDENTIFICACIÓN DE LA GUIA DE APRENDIZAJE Programa de Formación: Técnico Programación De Software Nombre del Proyecto: Sistema De Información Para La Gestión Empresarial
Programa Oficial de Asignatura. Ficha Técnica. Presentación. Competencias y/o resultados del aprendizaje. Fundamentos de Programación
Ficha Técnica Titulación: Grado en Ingeniería de Organización Industrial Plan BOE: BOE número 75 de 28 de marzo de 2012 Asignatura: Módulo: TICs (Tecnologías de la Información y las Comunicaciones) Curso:
Esp. Alexis Olvany Torres ch. Datos de salida. Datos de salida. Datos de salida
Tiempo de Ejecución fuente Descripción abstracta del comportamiento de un programa Máquina abstracta objeto Descripción del comportamiento de un programa independiente de máquina pero fácil de implementar
LÓGICA COMPUTACIONAL. Descripción del CURSO
LÓGICA COMPUTACIONAL Descripción del CURSO Antes de entrar en el maravilloso mundo de la programación debemos de conocer cómo trabaja internamente nuestra computadora. Este curso cubre las necesidades
INSTITUTO SUPERIOR DE EDUCACION RURAL ISER FUNDAMENTOS DE PROGRAMACION
INTRODUCCIÓN A LA PROGRAMACIÓN POR COMPUTADORA Muchos usuarios creen que la programación es simplemente teclear palabras en una computadora. Eso es una parte, pero de ninguna manera todo. La programación
Diseño estructurado de algoritmos. Sesión 1: Conceptos de algoritmos
Diseño estructurado de algoritmos Sesión 1: Conceptos de algoritmos conceptos de algoritmos Tienes idea de por qué el tema de los algoritmos es tan importante para todos? Debes saber que los algoritmos
Versión: 01. Fecha: 01/04/2013. Código: F004-P006-GFPI GUÍA DE APRENDIZAJE Nº 1 1. IDENTIFICACIÓN DE LA GUIA DE APRENDIZAJE
SERVICIO NACIONAL DE APRENDIZAJE SENA GUÍA DE APRENDIZAJE SISTEMA INTEGRADO DE GESTIÓN Proceso Gestión de la Formación Profesional Integral Procedimiento Ejecución de la Formación Profesional Integral
Factorización QR Método iterativo de Jacobi
Clase No. 13: MAT 251 Factorización QR Método iterativo de Jacobi Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/ Dr. Joaquín Peña Acevedo CIMAT
Resolución de problemas
Resolución de problemas IC-1800 Introducción a la programación I semestre, 2017 1 Algoritmo Una definición bastante usada: Una secuencia de pasos con los que se obtiene un resultado en una cantidad finita
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
M.S.C. Elvia Cristina Márquez Salgado. Unidad 1 METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS
M.S.C. Elvia Cristina Márquez Salgado Unidad 1 METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS Definición del Problema Esta fase está dada por el enunciado del problema, el cual requiere una definición clara
Acción que el procesador puede ejecutar sin necesidad de información suplementaria
TEMA 5: Algoritmos y programas Fundamentos de Informática (Ingeniería Técnica Industrial) Escuela Universitaria Politécnica Índice de contenidos 1. 2. 3. 4. Introducción. Conceptos básicos Representación
Prof. María Alejandra Quintero. Informática Año
Prof. María Alejandra Quintero Informática Año 2014-2015 Es la acción de escribir programas de computación con el objetivo de resolver un determinado problema. Implica escribir instrucciones para indicarle
FORMATO CONTENIDO DE CURSO O SÍLABO
1. INFORMACIÓN GENERAL DEL CURSO Facultad CIENCIAS BÁSICAS Fecha de Actualización 20/04/18 Programa FÍSICA Semestre V Nombre FÍSICA COMPUTACIONAL I Código 218040 Requisitos 22143, 22139 Créditos 3 Nivel
Análisis de algoritmos
Tema 02: Complejidad de los algoritmos M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom 1 Contenido Algoritmo Algoritmo vs. Proceso Computacional
FORTRAN 77 y Cómputo Científico
FORTRAN 77 y Cómputo Científico Guilmer González Facultad de Ciencias UNAM Programación Avanzada para Ingenieros Petroleros asilados en la Facultad de Ciencias 2008-2 FORTRAN 77 y Cómputo Científico Objetivos:
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
PROGRAMACION DE COMPUTADORES I
PROGRAMACION DE COMPUTADORES I INTRODUCCION A LA PROGRAMACION Programación I C/C++ - Periodo 2012 -II 1 Introducción Algunas definiciones importantes: Qué es Programar? Es la acción de escribir instrucciones
Estructuras de Control
Estructuras de Control En programación de computadoras, las estructuras de control se utilizan para controlar el flujo de lógica en un algoritmo o en un programa de computadora. Con estas estructuras,
DES: Programa(s) Educativo(s): Tipo de materia: Clave de la materia: Semestre: Área en plan de estudios:
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU0017H Clave: 08USU4053W FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: INGENIERÍA DE SOFTWARE Y COMPUTACIÓN I DES: Programa(s) Educativo(s): Tipo de materia: Clave
GUIA 1: Repaso sobre uso de C#. Funciones, procedimientos y arreglos.
1 POO, Guía 1 1 Facultad: Ingeniería Escuela: Computación Asignatura: Programación Orientada a Objetos GUIA 1: Repaso sobre uso de C#. Funciones, procedimientos y arreglos. Competencia Desarrolla sistemas
Métodos Numéricos MAT-251. Dr. Alonso Ramírez Manzanares CIMAT A.C. web:
Métodos Numéricos MAT-251 Dr. CIMAT A.C. e-mail: alram@cimat.mx web: http://www.cimat.mx/~alram/met_num/ Dr. Salvador Botello Rionda CIMAT A.C. e-mail: botello@cimat.mx Objetivos del curso Analizar, deducir
[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
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
Algorítmica y Lenguajes de Programación. Complejidad computacional
Algorítmica y Lenguajes de Programación Complejidad computacional Complejidad computacional. Introducción La complejidad computacional estudia la dificultad inherente de problemas de importancia teórica
Universidad Autónoma del Estado de México Licenciatura en Informática Administrativa Programa de Estudios: Algoritmos Computacionales
Universidad Autónoma del Estado de México Licenciatura en Informática Administrativa 2003 Programa de Estudios: Algoritmos Computacionales I. Datos de identificación Licenciatura Informática Administrativa
Lenguaje de Diseño. Primera Parte. Resolución de Problemas y Algoritmos. Primer Cuatrimestre Ing. En Informática e Ing.
Primera Parte Resolución de Problemas y Algoritmos Ing. En Informática e Ing. En Computación Primer Cuatrimestre 2017 1 Lenguajes Algorítmicos Los algoritmos pueden describirse, en mayor o menor detalle,
La eficiencia de los programas
La eficiencia de los programas Jordi Linares Pellicer EPSA-DSIC Índice General 1 Introducción... 2 2 El coste temporal y espacial de los programas... 2 2.1 El coste temporal medido en función de tiempos
Dr. Alonso Ramírez Manzanares CIMAT A.C. cimat.mx web: alram/met_num/
Clase No 4: MAT 251 Factorización LU Dr Alonso Ramírez Manzanares CIMAT AC e-mail: alram@ cimatmx web: http://wwwcimatmx/ alram/met_num/ Dr Joaquín Peña Acevedo CIMAT AC e-mail: joaquin@ cimatmx Joaquín
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
Conceptos y definiciones básicos en computación
UNIVERSIDAD MICHOACANA DE SAN NICOLÁS DE HIDALGO FACULTAD DE INGENIERIA ELECTRICA Laboratorio de Herramientas Computacionales Conceptos y definiciones básicos en computación M.I. Rosalía Mora Lab. Juárez
EJES TEMATICOS GRADOS: 1, 2 Y MATERIA: EJES TEMATICOS INFORMATICA PRIMER PERIODO INFORMATICA PRIMER PERIODO TEMAS TEMAS
GRADOS: 1, 2 Y 3 GRADOS: 1, 2 Y 3 QUE ES UNA MAQUINA? EL PARTES DEL COMPUTADIR EL MONITOR, TECLADO, MAUSE O RATON HARDWARE SOFTWARE BOTON INICIO ABRIR Y CERRAR PROGRAMAS WORPAD ACCIONES DEL RATON CREAR
Autómatas Finitos Deterministicos (DFA)
Autómatas Finitos Deterministicos (DFA) Introducción a la Lógica Fa.M.A.F., Universidad Nacional de Córdoba 22//4 Info útil Bibliografía: Introducción a la teoría de autómatas, lenguajes y computación.
Autómatas Finitos Deterministicos (DFA)
Autómatas Finitos Deterministicos (DFA) Introducción a la Lógica y la Computación Fa.M.A.F., Universidad Nacional de Córdoba 26/0/6 Info útil Bibliografía: Introducción a la teoría de autómatas, lenguajes
Introducción a la Computación
UNIVERSIDAD RAFAEL BELLOSO CHACÍN FACULTAD DE INGENIERIA INTRODUCCIÓN A LA PROGRAMACIÓN UNIDAD II: DATOS, ALGORITMOS Y PSEUDOCODIGOS http://www.urbe.edu/info-consultas/web-profesor/12697883/ ALGORITMO
Un diagrama de flujo es un dibujo que utiliza símbolos estándar de diagramación de algoritmos para computadora, en el que cada paso del algoritmo se
Definición de diagrama de flujo Un diagrama de flujo es un dibujo que utiliza símbolos estándar de diagramación de algoritmos para computadora, en el que cada paso del algoritmo se visualiza dentro del
Resolución de problemas
Resolución de problemas IC-1800 Introducción a la programación I semestre, 2016 1 Algoritmo Una definición bastante usada: Una secuencia de pasos con los que se obtiene un resultado en una cantidad finita
Computación I (CI-2125) Clase 1. Prof. Mireya Morales Primera
Computación I (CI-2125) Clase 1 Prof. Mireya Morales Primera Contenido Justificación del curso Arquitectura del Computador. Definición de Algoritmo. Formas de Representación de Algoritmos. Análisis Descendente.
Autómatas Finitos Deterministicos (DFA) Introducción a la Complejidad Computacional FFHA, Universidad Nacional de San Juan
Autómatas Finitos Deterministicos (DFA) Introducción a la Complejidad Computacional FFHA, Universidad Nacional de San Juan 206 Info útil Bibliografía: Introducción a la teoría de autómatas, lenguajes y
Problema de convolución y deconvolución Diferencias finitas para EDO
Clase No. 24: Problema de convolución y deconvolución Diferencias finitas para EDO MAT 251 Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/alram/met_num/
Modelo Académico de Calidad para la Competitividad MATP-02 13/22
2.2. Propósito del módulo Manejar técnicas para el desarrollo de programas de cómputo con base en el uso de pseudocódigo, diagramas de flujo, principios de programación estructurada, funcional, orientada
Capítulo 3 CICLO DE VIDA DE UN PROGRAMA. Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C"
Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C" Autor: Carlos Javier Pes Rivas (correo@carlospes.com) Capítulo 3 CICLO DE VIDA DE UN PROGRAMA 1 OBJETIVOS Saber qué es la Ingeniería
Algoritmos. Diagramas de Flujo. Informática IV. L. S. C. Heriberto Sánchez Costeira
Informática IV Algoritmos Diagramas de Flujo L. S. C. Heriberto Sánchez Costeira Algoritmos 1 Definición Es una serie finita de pasos o instrucciones que deben seguirse para resolver un problema. Es un
UNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO
UNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO LICENCIATURA EN INGENIERÍA DE SOFTWARE UNIDAD DE APRENDIZAJE: ALGORÍTMICA Créditos institucionales de la UA: 5 Material visual: Diapositivas Unidad de competencia
Informática Aplicada I
Informática Aplicada I Dr. Alonso Ramirez Manzanares CIMAT e-mail: alram@cimat.mx web: http://www.cimat.mx/~alram/info_apli1/ Profesor Alonso Ramirez Manzanares, Ciencias de la computación, computo matemático.
Proceso de información en la computadora
1.1 Introducción La computadora no solamente es una maquina que puede realizar procesos para darnos resultados, sin que tengamos la noción exacta de las operaciones que realiza para llegar a esos resultados.
Introducción a la Computación. Herramientas Informáticas. Omar Ernesto Cabrera Rosero Universidad de Nariño
Introducción a la Computación Omar Ernesto Cabrera Rosero Universidad de Nariño 6 de Julio 2010 Esquema Terminología Informática 1 Terminología Informática Computación e Informática Dato e Información
Análisis y Diseño de Algoritmos
Análisis y Diseño de Algoritmos Introducción: El Rol de los Algoritmos en Computación DR. JESÚS A. GONZÁLEZ BERNAL CIENCIAS COMPUTACIONALES INAOE Temario 2 1. Introducción 2. Notación Asintótica 3. Recurrencias
INFORMATICA TECNICATURA DE NIVEL SUPERIOR ALGUNOS EJERCICIOS DE SELECCIÓN E ITERACION
INFORMATICA TECNICATURA DE NIVEL SUPERIOR ALGUNOS EJERCICIOS DE SELECCIÓN E ITERACION DIIAGRAMAS DE FLUJO Un diagrama de flujo es un dibujo que utiliza símbolos estándar de diagramación de algoritmos para
Universidad Autónoma del Estado de México Facultad de Medicina
Universidad Autónoma del Estado de México Facultad de Medicina Licenciatura en Bioingeniería Médica Unidad de Aprendizaje: Algoritmos y programación básica Unidad 3: Estructuras de control de flujo en
AREA A LA QUE PERTENECE: 103 Matemática Básica 2 34 créditos POST REQUISITO: CATEGORIA: Obligatorio SEMESTRE: Primer Semestre 2015
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERIA ESCUELA DE CIENCIAS NOMBRE DEL CURSO: Introducción a la Programación Y Computación 1 CODIGO: 770 CREDITOS: 4 ESCUELA: Ciencias y Sistemas AREA
Unidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (mientras)
Juan Pablo Cobá Juárez Pegueros Programación Básica Bioingeniería Médica Facultad de Medicina Unidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (mientras)
Desempeños. secuencia de pasos lógica a hacer.
6. Prácticas/Ejercicios /Problemas/Actividades Unidad de Aprendizaje: Desarrolla algoritmos con rutinas de programación estructurada Número: 1 Práctica: Elabora algoritmos a través de los diagramas de
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL Facultad de Ciencias Naturales y Matemáticas SYLLABUS DEL CURSO. Fundamentos de Computación
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL Facultad de Ciencias Naturales y Matemáticas SYLLABUS DEL CURSO 1. CÓDIGO Y NÚMERO DE CRÉDITOS CÓDIGO ICM00794 NÚMERO DE CRÉDITOS Teóricos: 4 Prácticos: 0 2. DESCRIPCIÓN
Teoría Nº 5. ü Datos. Segundo Cuatrimestre UNSL - F. de la Informática Resolución de Problemas y Algoritmos
Teoría Nº 5 ü Datos Segundo Cuatrimestre 2018 1 Definiciones asociadas: Algoritmos Computacionales Enunciado: descripción del trabajo a realizar. Procesador: Computadora Ambiente: los objetos del universo
1. Computadores y programación
1. Computadores y programación Informática y computadora (RAE) Informática (Ciencia de la computación) Conjunto de conocimientos científicos y técnicos que hacen posible el tratamiento automático de la
PRINCIPIOS DE PROGRAMACIÓN. Mtro. en Ingeniería de Software. Especialidad en e-commerce Ismael Jiménez Hernández
PRINCIPIOS DE PROGRAMACIÓN Mtro. en Ingeniería de Software. Especialidad en e-commerce Ismael Jiménez Hernández Consideraciones Generales Instructor: Ismael Jiménez Hernández Duración: 3.0 horas/semana
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
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
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
Complejidad de los Algoritmos
Que es un Algoritmo? Complejidad de los Algoritmos Webster: cualquier método especial para resolver cierta clase de problemas. Horowitz: método preciso utilizable en una computadora para la solución de
Elementos de Programación (P02) Ing. Alvaro Torres Tatis
Página 1 de 6 I. OBJETIVOS II. TEMARIO Elementos de Programación (P02) Ing. Alvaro Torres Tatis 1. Saber hacer una descripción completa de un problema de programación medianamente complejo. 2. Resolver
Nombre de la asignatura: Algoritmos y Lenguajes de programación.
Nombre de la asignatura: Algoritmos y Lenguajes de programación. Créditos: 2-4- 6 Aportación al perfil Dominar la lógica necesaria para aprender lenguajes de programación de alto nivel para poder resolver
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
ALGORITMO. Podemos encontrar muchas definiciones de algoritmo en los textos de programación, todas ellas muy similares:
Nuestra herramienta mental más importante para competir con la complejidad es la abstracción. Por tanto, un problema no deberá considerarse inmediatamente en términos de instrucciones de un lenguaje, sino
FUNCIONAMIENTO DEL ORDENADOR
FUNCIONAMIENTO DEL ORDENADOR COMPUTACIÓN E INFORMÁTICA Datos de entrada Dispositivos de Entrada ORDENADOR PROGRAMA Datos de salida Dispositivos de Salida LOS ORDENADORES FUNCIONAN CON PROGRAMAS Los ordenadores
Unidad I: Introducción a las estructuras de datos
Unidad I: Introducción a las estructuras de datos 1.1 Tipos de datos abstractos (TDA) Los tipos de datos abstractos (TDA) encapsulan datos y funciones que trabajan con estos datos. Los datos no son visibles
Lenguaje de Diseño. Primera Parte. Segundo Cuatrimestre 2017
Primera Parte Fund. de la Informática Int. a la Programación Int. a la Computación Resolución de Problemas y Algoritmos Segundo Cuatrimestre 2017 1 Etapas en el proceso de resolver un problema: 1- Comprender