Algoritmia básica. Fundamentos de Programación. Curso Depto. de Matemática Aplicada y Métodos Informáticos
|
|
- Francisco Javier Cuenca Bustos
- hace 6 años
- Vistas:
Transcripción
1 Algoritmia básica
2 Introducción Computación: Manipular la información y realizar los cálculos apropiados para resolver un problema Algoritmo: Sucesión finita de pasos no ambiguos que se pueden ejecutar en un tiempo finito y que conducen a la solución de un problema Ni la palabra computación ni la palabra algoritmo llevan implícita la palabra ordenador
3 Un poco de Historia Abu Jafar Muhammad Ibn Musa Al-Khwarizmi (Bagdad, ) La palabra algoritmo deriva de su nombre Escribió el libro Hisab al-jabr almuqabala (El arte de resolver ecuaciones) La palabra algebra deriva del título de este libro
4 Resolución de un problema Análisis del problema Diseño del algoritmo Programación del algoritmo Definición del problema Especificaciones de entrada Codificación del programa Especificaciones de salida Ejecución del programa Comprobación y depuración
5 Concepto de variable Una variable es una ubicación de memoria en el computador o en la calculadora que tiene un nombre (identificador) y en la que se pueden almacenar diferentes valores.
6 Ejemplo 1 Diseñar un algoritmo que permita determinar el área de un círculo y la longitud de la circunferencia que lo circunscribe Análisis del problema 1. Utilizar las fórmulas: a) Area = π*radio*radio b) Longitud = 2*π*Radio 2. Variable de entrada: Radio (real) 3. Variables de salida: Área y Longitud (reales)
7 Diseño del algoritmo Ejemplo 1 (cont.) Recordar que un algoritmo debe cumplir: a) Indicar el orden de ejecución de los pasos b) Estar definido sin ambigüedad C c) Ser finito 1. Leer la variable Radio 2. Aplicar las fórmulas: a) Area = π*radio*radio b) Longitud = 2*π*Radio 3. Escribir las variables Área y Longitud R a), b) A, L F
8 Ejemplo 2 Diseñar un algoritmo que permita calcular las raíces de la ecuación de segundo grado ax 2 +bx+c=0 (sólo en el caso de que las dos raíces sean reales) Análisis del problema 1. Utilizar las fórmulas: a) x1 = (-b+sqrt(b 2-4ac)/2a b) x2 = (-b-sqrt(b 2-4ac)/2a 2. Variables de entrada: a, b, c (reales) 3. Variables de salida: x1 y x2 (reales)
9 Ejemplo 2 (cont.) Diseño del algoritmo 1. Leer las variables a, b y c 2. Utilizar las fórmulas: a) x1 = (-b+sqrt(b 2-4ac)/2a b) x2 = (-b-sqrt(b 2-4ac)/2a 3. Escribir las variables x1 y x2 C a,b c a), b) x1, x2 F
10 Taller Diseñar un algoritmo que permita calcular el producto de las matrices A y B, ambas de dimensión 2x2 y elementos reales
11 Estructuras de bifurcación (condicionales) Se producen cuando en un punto del algoritmo hay que tomar una decisión, cuyo resultado condiciona la marcha posterior del algoritmo Ejemplo: Leer dos números a y b. Si a>b escribir hola, en caso contrario, escribir adiós hola F si C a,b a > b no adiós F
12 Ejemplo 3 Diseñar un algoritmo que permita calcular las raíces de la ecuación de segundo grado ax 2 +bx+c=0 Análisis del problema 1. Si b 2-4ac 0, utilizar las fórmulas: a) x1 = (-b+sqrt(b 2-4ac))/2a b) x2 = (-b-sqrt(b 2-4ac))/2a 2. Si b 2-4ac < 0, utilizar las fórmulas: a) x1 = b/2a + I*sqrt(4ac b 2 ))/2a b) x2 = b/2a I*sqrt(4ac b 2 ))/2a 3. Variables de entrada: a, b, c (reales) 4. Variables de salida: x1 y x2 (reales)
13 Ejemplo 3 (cont.) Diseño del algoritmo 1. Leer las variables a, b y c 2. Calcular d = b 2 4ac 3. Si d 0 entonces: Utilizar las fórmulas: x1 = ( b + sqrt(d))/2a x2 = ( b sqrt(d))/2a En caso contrario: Utilizar las fórmulas: x1 = b/2a + I*sqrt(d))/2a x2 = b/2a I*sqrt(d))/2a Terminar condición 4. Escribir las variables x1 y x2
14 Ejemplo 3 (cont.) a,b,c si x1 = ( b + sqrt(d))/2a x2 = ( b sqrt(d))/2a d = b 2 4ac d > 0 X1, x2 no x1 = b/2a + I*sqrt(d))/2a x2 = b/2a I*sqrt(d))/2a
15 Un poco de Lógica 1 Los operadores lógicos permiten comparar el valor de dos constantes o variables Operación Operador Igual que = Mayor o igual que >= Mayor que > Menor que < Menor o igual que <= Distinto a <>
16 Un poco de Lógica 2 Una variable lógica es el resultado de comparar el valor de dos constantes o variables mediante una operación lógica. Una variable lógica sólo puede tomar dos valores: verdadero (T) o falso (F). Variable lógica ( T, F) EJEMPLO A = 3, B = 7 L = A >= B L = A <> B L = A * B L = Falso L = Verdadero Operador lógico (=, >=, >, <, <=, <>)
17 Un poco de Lógica 3 Las variables lógicas pueden operarse entre sí mediante las operaciones de relación. Las más usuales son and y or. and or El resultado de su aplicación es true si ambos operandos son true y es false si alguno de ellos es false. El resultado de su aplicación es true si alguno de los operandos es true y es false si ambos son false. A B A and B V V V V F F F V F F F F A B A or B V V V V F V F V V F F F
18 Un poco de Lógica 4 EJEMPLOS A = 5, B = -2, C = 4, D = -2 L = (a>b) and (d<=c) true true L = (a*b > c*d) or (a<=d) false false L = (a*b > c*d) or (a>=d) false true L = true L = false L = true 18
19 Taller 2 Diseñar un algoritmo que permita resolver la ecuación cúbica ax 3 +bx 2 +cx=d por el método de Ferro Tartaglia Cardano Bombelli 1. Leer a, b, c, d 2. Calcular: 3. Calcular: 2 3 b cb b p= c q= d + a 3a a 3a 27a 2 3 q p r = + 2 3
20 Taller 2 (cont. 1) 3. Si r>0 entonces: q q y = + r + r 2 2 Calcular: 3 3 En caso contrario: Si r=0 entonces: q y = 2 2 Calcular: 3 En caso contrario: Calcular: Si s>0 entonces: En caso contrario: q s = t = r ρ= s + t 2 1 t θ= arctg 3 s 2 2
21 Taller 2 (cont. 2) Si s<0 entonces: 1 t θ= +π 3 arctg s Fin de condición Fin de condición Fin de condición En caso contrario: Si t>0 entonces: En caso contrario: Fin de condición Fin de condición Calcular: y = 2 3 ρcosθ π θ= 6 π θ= 6
22 Taller 2 (cont. 3) x 4. Calcular: 1 = y b 3a 5. Calcular: α= a β= b+αx1 γ= c+βx1 6. Resolver la ecuación: 2 α x +β x+γ=0
23 Taller 2 (cont. 4) a, b, c, d p, q, r r>0 y si no r=0 y si no s, t, ρ s<0 si θ x 1, α, β, ϒ αx 2 +βx+γ=0 no t>0 si θ y no θ x 1, x 2, x 3
24 Estructuras repetitivas (bucles) Un bucle (loop) es un conjunto de instrucciones del programa que se repite varias veces. EJEMPLO: Diseñar un algoritmo que permita escribir los primeros N números naturales 1. Leer N 2. Hacer I=1 3. Escribir I 4. Si I<N hacer I=I+1 ir a 3 en caso contrario, TERMINAR
25 Ejemplo (cont.) N I=I+1 si I=1 I I<N FIN no Bucle
26 Tipos de bucles. Bucle desde hasta Se utiliza cuando sabemos de antemano el número de veces que se va a repetir una cierta tarea si PROCESO I=I 0 +Δ I=I 0 I N no I=I 0,N,Δ PROCESO La variable de control del bucle (I) se inicializa con el valor I 0 y se va incrementando en una cantidad Δ (paso) con cada repetición. El proceso se detiene cuando I N.
27 Tipos de bucles. Bucle desde hasta (cont.) EJEMPLO: Diseñar un algoritmo que permita escribir los primeros N números naturales N I=1,N,1 I
28 Taller 3 Diseñar un algoritmo que permita calcular el producto escalar de los vectores u = (u 1, u 2,, u n ) y v = (v 1, v 2,, v n ). n = = n n i i i= 1 p uv u v u v uv 1. Leer n 2. Leer u, v 3. p 0 4. Desde i=1 hasta n, con paso 1, hacer: p p + u i *v i Fin bucle 5. Escribir p
29 Bucles anidados Los bucles pueden anidarse uno dentro de otro, siempre y cuando se cumpla la condición: Inicio bucle 1 Inicio bucle 2 Fin bucle 2 Fin bucle 1 Inicio bucle n Fin bucle n Inicio bucle 1 Inicio bucle 2 Fin bucle n Fin bucle 1 Inicio bucle n Fin bucle 2
30 Bucles anidados (cont.) Veamos su funcionamiento con un ejemplo: I=1,5,2 J=1,3,1 PROCESO I = 1 J = 1, 2, 3 I = 3 J = 1, 2, 3 I = 5 J = 1, 2, 3
31 Taller 4 Diseñar un algoritmo que permita calcular la suma de las matrices A a11 a12 a1 n b11 b12 b1 n a21 a22 a 2n b21 b22 b 2n =, B= a a a b b b m1 m2 mn m1 m2 mn ( ) s = a+ b = a + b i, j ij ij ij ( i = 1, 2,, m j = 1, 2,, n)
32 Taller 4 (cont.) Para recorrer todos los elementos de una matriz (mxn) necesitamos dos bucles anidados: i j
33 Taller 4 (cont.) 1. Leer m, n 2. Leer A y B 3. Desde i=1 hasta m, con paso 1, hacer: Fin bucle en i 4. Escribir S Desde j=1 hasta n, con paso 1, hacer: s(i,j) = a(i,j) + b(i,j) Fin bucle en j
34 Tipos de bucles. Bucle mientras hacer Se utiliza cuando sabemos de antemano la condición necesaria para que una cierta tarea se repita PROCESO V Cond. F Cond. PROCESO Las tareas que componen el proceso se realizan una y otra vez mientras la condición que controla el bucle sea verdadera. PELIGRO: Si la condición siempre es verdadera, el bucle se repetirá infinitas veces. El ordenador se cuelga.
35 Tipos de bucles. Bucle mientras hacer (cont.) EJEMPLO: Diseñar un algoritmo que permita sumar los primeros números naturales hasta que su suma sea mayor que un valor S prefijado. S suma = 0 n = 1 suma S suma = suma+n n = n+1 suma, n-1
Programación y Métodos Numéricos. Curso Algoritmia básica. Matemática. E.T.S. de Inge. Depto. de. López Benito, A.
Algoritmia básica E.T.S. de Inge Aplicada y Métodos Informáticos nieros de Minas U.P.M. Introducción Computación: Manipular la información y realizar los cálculos apropiados p para resolver un problema
Más detallesFUNDAMENTOS DE PROGRAMACIÓN: Estructuras condicionales y bucles.
FUNDAMENTOS DE PROGRAMACIÓN: Estructuras condicionales y bucles. Arturo Hidalgo López Ángel Fidalgo Blanco Alfredo López Benito Septiembre, 2013 Departamento de Matemática Aplicada y Métodos Informáticos
Más detallesEl álgebra de las matrices Suma y producto por un escalar Producto de matrices Propiedades y ejemplos
El álgebra de las matrices Suma y producto por un escalar Producto de matrices Propiedades y ejemplos c Jana Rodriguez Hertz p. 1/1 Suma de matrices - definición Si dos matrices A,B M m n K tienen el mismo
Más detallesEstructuras 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,
Más detallesINFORMATICA 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
Más detallesMATRICES,DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES
Departamento de Matemática Aplicada II EEI ÁLGEBRA Y ESTADÍSTICA Boletín n o 1 (2010-2011 MATRICES,DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES 1 Sean A, B, C, D y E matrices de tamaño 4 5, 4 5, 5 2,
Más detallesProgramació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
Más detallesINTRODUCCIÓN A LA ALGORITMIA
INTRODUCCIÓN A LA ALGORITMIA 1/20 Índice de contenido 1 INTRODUCCIÓN A LOS ALGORITMOS... 3 1.1 Qué es algoritmo?... 3 1.2 Lenguajes Algorítmicos... 4 1.3 Proceso de programación... 5 1.4 Metodología para
Más detallesIntroducció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
Más detallesPSEUDOCODIGO. TEMA 0: Nociones de Algoritmos. 0.1 Visión Histórica.
PSEUDOCODIGO. TEMA 0: Nociones de Algoritmos 0.1 Visión Histórica. Un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema. La palabra "algoritmo" deriva
Más detallesCapítulo 2 : ALGORITMOS
Capítulo 2 : ALGORITMOS La primera fase en la construcción de programas la determina el algoritmo a utilizar, que nos indica una serie de pasos ordenados y lógicos para resolver un problema dado. 2.1 REQUISITOS,
Más detallesClase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Más detallesAlgoritmos. 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
Más detallesTema 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
Más detallesLenguaje 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
Más detalles2. EXPRESIONES 3. OPERADORES Y OPERANDOS 4. INDENTIFICADORES COMO LOCALIDADES DE MEMORIA
CONTENIDOS: 1. TIPOS DE DATOS 2. EXPRESIONES 3. OPERADORES Y OPERANDOS 4. INDENTIICADORES COMO LOCALIDADES DE MEMORIA OBJETIO EDUCACIONAL: El alumno conocerá las reglas para cambiar fórmulas matemáticas
Más detallesTipos 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
Más detallesAlgoritmos. Iteración. Tecnologías en la Educación Matemática. Algoritmos. Algoritmos. Iteración. Iteración. Algoritmos. Algoritmos.
Tecnologías en la Educación Matemática BUCLES Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR Hay dos tipos de estructuras de control iterativas: Primera: la cantidad de veces
Más detallesTecnologías en la Educación Matemática
Tecnologías en la Educación Matemática BUCLES Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR Algoritmos Iteración Hay dos tipos de estructuras de control iterativas: Primera:
Más detallesLenguaje 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,
Más detallesMatrices y operaciones con Matrices.
Matrices y operaciones con Matrices En clases anteriores hemos usado arreglos rectangulares de números, denominados matrices aumentadas, para resolver sistemas de ecuaciones lineales Denición Una matriz
Más detallesTEMA 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
Más detalles25 EJERCICIOS de RADICALES 4º ESO opc. B
EJERCICIOS de RADICALES º ESO opc. B RECORDAR: Definición de raíz n-ésima: Consecuencia: n n x n a x x x, y también ( ) n n x n a x Equivalencia con una potencia de exponente fraccionario: Simplificación
Más detallesREPASO DE ALGEBRA VECTORIAL
REPASO DE ALGEBRA VECTORIAL Vectores en R 2 : Un vector v en el plano R 2 = XY es un par ordenado de números reales (a,b). Los números reales a y b se llaman componentes del vector v. El vector cero es
Más detallesMétodos con Parámetros
Métodos con Parámetros Hasta ahora, nuestra clase RobotInspector todavía no es muy útil. Ejemplo para colocar dos conos hicimos esto en la clase anterior. Lo que lográbamos es que el robot coloque dos
Más detallesComputación - Práctica 3 Introducción a la programación en FORTRAN
Computación - Práctica 3 Introducción a la programación en FORTRAN Variables, asignaciones y operaciones Ejercicio 1: Bajar de la página de la cátedra el programa Volumen.f, que permite calcular el volumen
Más detallesDepartamento 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
Más detallesAproximaciones y Error
Aproximaciones y Error Oldemar Rodríguez R. UCR 14 de septiembre de 2014 Oldemar Rodríguez R. (UCR) Aproximaciones y Error 14 de septiembre de 2014 1 / 30 Outline 1 Aritmética punto flotante 2 Problemas
Más detallesCálculo numérico. Sistemas de ecuaciones lineales.
José Luis Morales http://allman.rhon.itam.mx/ jmorales Departamento de Matemáticas. ITAM. 2010. Las raíces de x 2 bx + c = 0. r = b ± b 2 4c 2 b = 3.6778, c = 0.0020798 r 1 = 3.67723441190... r 2 = 0.00056558809...
Más detallesAlgoritmos y estructuras de programación
Tema 5 Algoritmos y estructuras de programación Versión: 2 de marzo de 2009 5.1 Fases de creación de un programa El proceso de resolución de problemas en un ordenador conduce a la escritura de un programa
Más detallesTEMA 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
Más detallesUniversidad Industrial de Santander Álgebra Lineal II Solución Examen diagnóstico. Marzo
Universidad Industrial de Santander Álgebra Lineal II Solución Examen diagnóstico. Marzo 16 2017 Tema D. Nombre Código Grupo PARTE I: Preguntas sin justificar. Instrucciones: Para obtener la nota máxima
Más detallesEste método de diseño de algoritmos en etapas, yendo de los conceptos generales a los de detalle, se conoce como método descendente (top-down).
PLANTEMAIENTO DEL PROBLEMA Identificación de entradas y salidas Un algoritmo puede ser definido como la secuencia ordenada de pasos, sin ambigüedades, que conducen a la resolución de un problema dado y
Más detallesConstante: Una constante es un dato numérico o alfanumérico que no cambia durante la ejecución del programa.
Constantes y variables Constante: Una constante es un dato numérico o alfanumérico que no cambia durante la ejecución del programa. pi = 3.1416 Variable: Es un espacio en la memoria de la computadora que
Más detallesTEMA 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
Más detallesDepartamento de Matemática Aplicada CÁLCULO COMPUTACIONAL. Licenciatura en Química (Curso ) Archivos de órdenes. Programación.
Departamento de Matemática Aplicada CÁLCULO COMPUTACIONAL. Licenciatura en Química (Curso 2005-06) Archivos de órdenes. Programación. Práctica 8 1. Introducción Hasta ahora, todos los comandos que hemos
Más detallesEjercicios resueltos
Ejercicios resueltos Realizar un programa que calcule el producto entre dos números enteros, mediante sumas sucesivas (sin usar el operador producto). Para resolver cualquier ejercicio debemos recordar
Más detallesTema 2. Algoritmos y programas. Informática Grado en Física Universitat de València.
Francisco Grimaldo Moreno Ariadna Fuertes Seder Tema 2 Algoritmos y programas Informática Grado en Física Universitat de València Ariadna.Fuertes@uv.es Francisco.Grimaldo@uv.es 1 Concepto de algoritmo
Más detallesNÚMEROS COMPLEJOS: C
NÚMEROS COMPLEJOS: C Alejandro Lugon 21 de mayo de 2010 Resumen Este es un pequeño estudio de los números complejos con el objetivo de poder usar las técnicas de solución de ecuaciones y sistemas diferenciales
Más detallesMatemática 2 MAT022. Clase 1 (Complementos) Departamento de Matemática Universidad Técnica Federico Santa María. Matrices
Matemática 2 MAT022 Clase 1 (Complementos) Departamento de Matemática Universidad Técnica Federico Santa María Tabla de Contenidos 1 Matrices Propiedades Tabla de Contenidos Matrices 1 Matrices Propiedades
Más detallesTema 2. Algoritmos y Programas. Técnicas Informáticas Físicas
Tema 2 Algoritmos y Programas Concepto de algoritmo Un algoritmo es: Una sucesión finita de pasos o acciones, especificadas de forma no ambigua y que se ejecutan en un tiempo finito, y que determinan qué
Más detallesTECNICO 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
Más detallesEstructuras de control. Dept. Ciencias de la Computación e I.A. Universidad de Granada
TEMA Estructuras de control Dept. Ciencias de la Computación e I.A. Universidad de Granada Índice Estructura secuencial. Ejemplos Estructuras condicionales. Condicional Simple Condicional Doble Condicional
Más detalles3. ESTRUCTURAS ESTÁNDAR 2
ESTRUCTURAS ESTÁNDAR 2-21 - 3. ESTRUCTURAS ESTÁNDAR 2 Continuando con el repaso de las estructuras estándar en este tema se repasará brevemente la estructura selectiva. 3.1. SELECCIÓN Los problemas reales
Más detallesCentro Asociado Palma de Mallorca. Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Antonio Rivero Cuesta La Sintaxis de Java II... 6 Estructuras de control... 7 Estructuras de selección... 8 Sentencia if... 9 Sentencia if - else... 12 Operador condicional...
Más detallesMATEMÁTICAS. TEMA 2 Matrices
MATEMÁTICAS TEMA Matrices 1 MATEMÁTICAS º BACHILLERATO ÍNDICE 1. Introducción.. Definición y Clasificación de Matrices.. Operaciones con Matrices. 4. Ejercicios Resueltos. 5. Ejercicios Propuestos. 1.
Más detallesPráctica 1: Sistemas de Ecuaciones Lineales - Matrices
ALGEBRA LINEAL Primer Cuatrimestre 2017 Práctica 1: Sistemas de Ecuaciones Lineales - Matrices En todas las prácticas, K es un cuerpo; en general K = Q (los números racionales, R (los números reales o
Más detallesALGEBRA LINEAL - Práctica N 4 - Segundo Cuatrimestre de 2006 Determinantes
ALGEBRA LINEAL - Práctica N 4 - Segundo Cuatrimestre de 2006 Determinantes Ejercicio. Calcular el determinante de las siguientes matrices: i) iv) ( ) 3 2 4 5 ii) 2 3 2 v) 4 5 ( 2 ) 2 2 3 2 5 4 5 0 6 2
Más detallesTema 2. Algoritmos y Programas. Informática Grado en Física
Tema 2 Algoritmos y Programas Francisco.Grimaldo@uv.es Ariadna.Fuertes@uv.es Concepto de algoritmo Un algoritmo es: Una sucesión finita de pasos o acciones, especificadas de forma no ambigua y que se ejecutan
Más detallesProblemas de fases nacionales e internacionales
Problemas de fases nacionales e internacionales 1.- (China 1993). Dado el paralelogramo ABCD, se consideran dos puntos E, F sobre la diagonal AC e interiores al paralelogramo. Demostrar que si existe una
Más detallesLista de problemas de álgebra, 2016
Instituto Politécnico Nacional Escuela Superior de Física y Matemáticas Posgrado en Ciencias Físicomatemáticas Línea de Matemáticas Lista de problemas de álgebra 2016 Egor Maximenko: En mi opinión cualquier
Más detallesTitulo 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
Más detallesDefinición (matriz): Definición (dimensión de una matriz): Si una matriz tiene m renglones y n columnas se dice que es de dimensión m n.
Índice general 1. Álgebra de Matrices 1 1.1. Conceptos Fundamentales............................ 1 1.1.1. Vectores y Matrices........................... 1 1.1.2. Transpuesta................................
Más detallesUniversidad Industrial de Santander Algebra Lineal II. Solución Previo I (Espectacular). Abril 20/2017
Universidad Industrial de Santander Algebra Lineal II. Solución Previo I (Espectacular). Abril 20/2017 solespecta-1-17-a.tex Tema A. Nombre Código Pregunta de escogencia múltiple mal contestada baja 2
Más detallesEjercicios de MATRICES y SISTEMAS DE ECUACIONES LINEALES.
Ejercicios de MATRICES y SISTEMAS DE ECUACIONES LINEALES. 1. a) Hallar números Α y Β tales que b) Idem para que Α Β 2 Α Β Α Β 2 Β 1 Α Β 0 1 1 Β 3 5 Α 0 10 19 8 2 2. a) Sean A 2 1 3 2, B 1 1 4 2, C 2 3
Más detallesTema 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
Más detallesLa forma general que tiene un condicional (una pregunta) es la siguiente:
Clase teórica 3 Algoritmos en C Página 1 de 6 CONDICIONAL En los lenguajes de programación es común el uso de condicionales que sirven para denotar diferentes alternativas que pueden llevarse a cabo dado
Más detallesALGEBRA LINEAL - Práctica N 2 - Segundo cuatrimestre de 2017 Matrices y coordenadas
Departamento de Matemática - Facultad de Ciencias Exactas y Naturales - UBA 1 ALGEBRA LINEAL - Práctica N 2 - Segundo cuatrimestre de 2017 Matrices y coordenadas Ejercicio 1 Sean m n y r N i) Probar que
Más detallesFuncionamiento de las computadoras
Funcionamiento de las computadoras Introducción a las ciencias de la computación Antonio López Jaimes UNIVERSIDAD AUTÓNOMA METROPOLITANA UNIDAD IZTAPALAPA Plan de la presentación El modelo de von Neuman
Más detallesControl 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
Más detallesEjercicios de Álgebra Lineal Parcial 1
Ejercicios de Álgebra Lineal Parcial 1 1. Ejercicios de respuesta corta ( ) 3 1 a) Si A = encuentre la entrada c 6 2 12 de la matriz A 2 { x 3y = 1 b) Si para k R el sistema tiene solución única, verique
Más detallesUniversidad de Buenos Aires - Facultad de Ciencias Exactas y Naturales - Departamento de Matemática Segundo Cuatrimestre de 2002 ÁLGEBRA LINEAL
Universidad de Buenos Aires - Facultad de Ciencias Exactas y Naturales - Departamento de Matemática Segundo Cuatrimestre de 2002 ÁLGEBRA LINEAL Práctica N 2: Matrices Ejercicio 1 Probar que los siguientes
Más detallesAlgebra de Matrices 1
Algebra de Matrices Definición Una matriz es un arreglo rectangular de valores llamados elementos, organizados por filas y columnas. Ejemplo: Notas: A 6. Las matrices son denotadas con letras mayúsculas..
Más detallesConceptos Básicos Programación I (Plan 1999) Algoritmos y Estructuras de Datos II (Plan 2009) Mgter. Oscar Adolfo Vallejos FaCENA - UNNE
Conceptos Básicos Programación I (Plan 1999) Algoritmos y Estructuras de Datos II (Plan 2009) Mgter. Oscar Adolfo Vallejos FaCENA - UNNE Solución de problemas mediante programas Los computadores desempeñan
Más detallesControl 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
Más detallesUNIVERSIDAD POLITÉCNICA DE MADRID ESCUELA TÉCNICA SUPERIOR DE INGENIEROS DE MINAS DEPARTAMENTO DE MATEMÁTICA APLICADA Y MÉTODOS INFORMÁTICOS
UNIVERSIDAD POLITÉCNICA DE MADRID ESCUELA TÉCNICA SUPERIOR DE INGENIEROS DE MINAS DEPARTAMENTO DE MATEMÁTICA APLICADA Y MÉTODOS INFORMÁTICOS TITULACIÓN: INGENIERÍA DE MINAS ASIGNATURA: PROGRAMACIÓN Y MÉTODOS
Más detalles520142: ALGEBRA y ALGEBRA LINEAL
520142: ALGEBRA y ALGEBRA LINEAL Segundo Semestre 2008, Universidad de Concepción CAPITULO 10: Espacios Vectoriales DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesMatemáticas Empresariales I. Funciones y concepto de ĺımite
Matemáticas Empresariales I Lección 3 Funciones y concepto de ĺımite Manuel León Navarro Colegio Universitario Cardenal Cisneros M. León Matemáticas Empresariales I 1 / 22 Concepto de función Función de
Más detallesSistemas Lineales y Matrices
Profesores Hernán Giraldo y Omar Saldarriaga Instituto de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Ejemplo Solución de sistemas de ecuaciones lineales, usaremos este
Más detallesCentro Universitario UAEM Zumpango! Ingeniería en Computación! Programación estructurada
Centro Universitario UAEM Zumpango!! Agosto 2015 Identificación de la Unidad de Aprendizaje (UA) Nombre UA: Programación esctructurada (L41012) Total de horas a la semana: 6 Créditos: 9 Carácter de la
Más detallesÁlgebra lineal - Matriz inversa. Determinante. Farith J. Briceño N.
Álgera lineal - Matriz inversa. Determinante. Farith J. Briceño N. Ojetivos a curir Matriz Inversa. Determinante. Calculo de determinantes. Propiedades de los determinantes. Adjunta de una matriz. Calculo
Más detallesMientras (expresión lógica) Instrucciones a repetir mientras la expresión lógica es verdadera Fin Mientras
Clase teórica 7 Algoritmos en C Página 1 de 5 INSTRUCCIÓN WHILE Una forma más general que el FOR para realizar iteraciones es el WHILE (mientras), el cual permite repetir una serie de instrucciones mientras
Más detallesMAT 110E Algebra Ejercicios N 2
PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE FACULTAD DE MATEMATICAS DEPARTAMENTO DE MATEMATICAS Primer semestre de 2001 MAT 110E Algebra Ejercicios N 2 1 Expresar cada uno de los productos siguientes como
Más detallesTema: Estructuras de Selección en C#.
2 Programación I Tema: Estructuras de Selección en C#. Programación I. Guía 4 3 Facultad: Ingeniería Escuela: Ingeniería en Computación Asignatura: Programación I Objetivos Utilizar las instrucciones de
Más detallesLa resolución de problemas es una tarea únicamente humana comprobable en todos los casos con los mismos resultados.
Pseudocódigo Introducción La importancia de sistematizar procesos y crear programas de cómputo radica esencialmente en que estos se puedan utilizar como resolución de problemas similares en muchos casos,
Más detallesESCUELA SUPERIOR POLITÉCNICA DEL LITORAL EXAMEN DE UBICACIÓN DE MATEMÁTICAS CARRERAS DE INGENIERÍAS
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL EXAMEN DE UBICACIÓN DE MATEMÁTICAS CARRERAS DE INGENIERÍAS 0-0 Guaaquil, 7 de diciembre de 00 NOMBRE: No. DE CÉDULA DE IDENTIDAD: FIRMA: INSTRUCCIONES Escriba sus
Más detallesALN. Repaso matrices. In. Co. Facultad de Ingeniería Universidad de la República
ALN Repaso matrices In. Co. Facultad de Ingeniería Universidad de la República Definiciones básicas - Vectores Definiciones básicas - Vectores Construcciones Producto interno: ( x, y n i x y i i ' α Producto
Más detallesCapítulo 1 Introducción
Capítulo 1 Introducción Pasos a seguir para resolver un problema 1- Definición del problema Consiste en identificar el problema y enunciarlo de una manera comprensible. Se puede partir de las preguntas:
Más detallesFundamentos de programación C++
Pág. N. 1 Fundamentos de programación C++ Familia: Editorial: Autor: Computación e informática Macro Ricardo Walter Marcelo Villalobos ISBN: 978-612-304-235-6 N. de páginas: 280 Edición: 2. a 2014 Medida:
Más detallesConceptos. Generales ALGORITMOS
Conceptos 1 Generales ALGORITMOS Que es un Algoritmo? 2 Es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos
Más detallesÁlgebra y Álgebra II - Segundo Cuatrimestre 2017 Práctico 4 - Espacios Vectoriales
Álgebra y Álgebra II - Segundo Cuatrimestre 2017 Práctico 4 - Espacios Vectoriales (1) Sea n N. Mostrar que el conjunto de polinomios sobre R de grado menor que n es un subespacio vectorial de R[x]. Este
Más detallesEstructuras de control
Estructuras de control Instrucciones de entrada (lectura) y de salida (escritura) Se verá a continuación una forma sencilla de leer variables desde teclado y escribir mensajes en la pantalla del PC. Más
Más detallesCIENCIA DE LA COMPUTACION
CIENCIA DE LA COMPUTACION Docentes Profesor: Alejandro Rozenfeld Jefe de trabajos prácticos: Andrea L. Riera Sebastián Villar Ayudantes diplomados: Fabio Bucciarelli Marcelo Marchioni Ayudante Alumno:
Más detallesDiferenciciación en R n
Diferenciciación en R n R. Álvarez-Nodarse Universidad de Sevilla Cómo definir la derivada? Definición Sea A un abierto de R n, a A y f : A R n R m. La derivada parcial i-ésima (1 i n) de f en a se define
Más detalles1. Calcular, aplicando mentalmente la definición de raíz (no usar calculadora):
EJERCICIOS de RADICALES º ESO académicas FICHA : Concepto de raíz n-ésima RECORDAR: Definición de raíz n-ésima: n n a x x a Casos particulares de simplificación: n n ( ) n x x n x x (Añadir estas fórmulas
Más detallesTema 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
Más detallesLógica de programación 1
Lógica de programación 1 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
Más detalles23/10/14. Algebra Matricial $ $ ' ' ' $ & & & # # I 3 I 2 = 1 0 $ DEFINICION DE MATRIZ 2.1 CONCEPTOS DE MATRICES CONCEPTOS DE MATRICES. $ n. ! a.
/0/ Algebra Matricial. OPERACIONES DE DEFINICION DE MATRIZ Si A es una matriz de m x n (esto es una matriz con m filas y n columnas) la entrada escalar en la i-ésima fila y la j-ésima columna de A se denota
Más detallesIntroducción al Cálculo Numérico
Tema 1 Introducción al Cálculo Numérico 1.1 Introducción El Cálculo Numérico, o como también se le denomina, el Análisis numérico, es la rama de las Matemáticas que estudia los métodos numéricos de resolución
Más detallesIFTS N 18 - Prof. Leandro E. Colombo Viña. Diagramación Lógica. Algoritmos y Representaciones. v.1.0.1
Diagramación Lógica Algoritmos y Representaciones v.1.0.1 En el S. XII (aprox.) el matemático persa Abu Abdallah Muḥammad ibn Mūsā al-jwārizmī, más conocido como Al-Juarismi, desarrolla el concepto de
Más detallesGuía de Matrices 2i, para i = j
Wilson Herrera Guía de Matrices { i, para i = j. Escribir la matriz [a ij ] x si a ij = j, para i j. 0, para i < j. Escribir la matriz [a ij ] x si a ij =, para i = j, para i > j.. Escribir la matriz [i
Más detallesOperadores aritméticos
Bloque 3.2 Operadores aritméticos Suma : x + y Resta : x y Multiplicación : x * y División : x / y Módulo : x % y (resto de la división Si los operandos son enteros tipo del resultado
Más detalles