Slide 1. ordenación de tres números en forma. creciente.
|
|
- Daniel Villanueva Quintero
- hace 6 años
- Vistas:
Transcripción
1 Slide 1 Slide 2 EsTriangulo := (a < b+c) and (b < a+c) and (c < a+b) ; EsEquilatero := (a = b) and (b = c); EsIsosceles := (a = b) and (a <> c) or (a = c) and (a <> b) or (b = c) and (a <> b); EsEscaleno := not EsEquilatero and not EsIsosceles; if EsTriangulo then writeln ( Forma un triángulo ); if EsTriangulo and EsEquilatero then writeln ( Equilát. ); if EsTriangulo and EsIsosceles then writeln ( Isósc. ); if Estriangulo and EsEscaleno then writeln ( Escaleno ) EsTriangulo := (a < b+c) and (b < a+c) and (c < a+b) ; if EsTriangulo then writeln ( Forman un triángulo ); if (a=b) and (b=c) then writeln ( Equilátero ); if (a=b) and (b<>c) or (a=c) and (b<>c) or (b=c) and (a<>b) then writeln ( Isósceles ); if (a<>b) and (a<>c) and (b<>c) then writeln ( Esc. ) Slide 3 Ejemplo: creciente. ordenación de tres números en forma (* x, y, z : reales; aux: real *) if x>y then aux := x; x := y; y := aux (*... x <= y *) if x>z then aux := x; x := z; z := aux (*... x <= y x <= z *) if y>z then aux := y; y := z; z := aux (*... x<=y<=z *) 1 2
2 Slide 4 Slide 5 if a<0 then if a<0 then if a>= 0 then a := a+1 a := a+1 ; a := a-1; if a>=0 then if a<0 then a := a-1 a := a-1 a:= a+1 if a <> 0 then (* ecuación de 2 o grado *) if sqr(b)-4*a*c > 0 then writeln (output, 2 raíces reales ) (* discriminante <= 0 *) if sqr(b)-4*a*c = 0 then writeln (output, 1 raíz doble ) writeln (output, 2 raíces complejas conjugadas ) (* a=0, ecuación de grado < 2 *) if b <> 0 then writeln (output, 1 solución ) (* ecuación de grado 0, c=0 *) if c = 0 then writeln (output, cualquier número es solución) writeln (output, no hay solución) Slide 6 if a <> 0 then (* ecuación de 2 o grado *) if sqr(b)-4*a*c > 0 then writeln (output, 2 sol. reales ) (* discriminante <= 0 *) if sqr(b)-4*a*c = 0 then writeln (output, 1 sol. doble ) writeln (output, 2 sol.complejas ) (* a=0, ecuación de grado < 2 *) if b <> 0 then writeln (output, 1 solución ) (* ecuación de grado 0, c=0 *) if c = 0 then writeln (output, todo n. sol.) writeln (output, no hay sol.) 3 4
3 Slide 7 program DiasDeUnMes (input, output); (* Entrada: un mes y un año Salida: días que tiene tal mes Obs: se cuenta con los bisiestos Sup: 1 <= mes <= 12, año >= 1583 *) var anyo, mes : integer; writeln ( Mes (1 a 12) y año (>1583): ); readln (mes, anyo); if (m=4) or (m=6) or (m=7) or (m=9) then writeln ( Tiene 30 días ) if m=2 then if (anyo mod 400 = 0) or (anyo mod 4 = 0) and (anyo mod 100 <> 0) then writeln ( Tiene 29 días ) writeln ( Tiene 28 días ) writeln ( Tiene 31 días ) Slide 8 (* leídos a, b, c, enteros positivos *) EsTriang := (a<b+c) and (b<a+c) and (c<a+b); if EsTriang then write ( Forman triángulo ); if a = b then if a = c then writeln ( equilátero ) (* a=b<>c *) writeln ( isósceles ) (* a<>b *) if a = c then writeln ( isósceles ) (*a<>c, a<>b *) if b = c then writeln ( isósceles ) writeln ( escaleno ) end writeln ( No forman triángulo ) 5 6
4 Slide 9 (* leídos a, b y c, positivos *) (* ordenar en forma decreciente a, b y c *) (* a >= b >= c *) if a < b+c then if a = c then (* a >= b >= c y a = c *) writeln ( Triángulo equilátero ) if a = b then (* a >= b >= c y a=b y a<>c *) writeln ( Triángulo isósceles ) if b = c then (* a>=b>=c y a<>b y a<>c y b=c *) writeln ( Triángulo isósceles ) (* a>=b>=c y a<>c y a<>b y b<>c *) writeln ( Triángulo escaleno ) writeln ( No forman triángulo ) Slide 11 r := m MOD n; while r <> 0 do m := n; n := r; r := m MOD n writeln (output, El máximo común divisor es, n) Slide 10 program MCD (input, output); (* Entrada: 2 números enteros positivos m y n Salida : el máximo común divisor de ambos Método : algoritmo de Euclides Suposiciones: los números de entrada son positivos y m>=n. Si no, no funciona. *) var m, n : integer; r : integer; writeln (output, Escriba dos enteros positivos, primero >= segundo ); readln (input, m, n); Slide 12 Ejemplo: Suma de dos enteros sin usar el signo + (* x = x 0, y = y 0 x, y,: enteros, suma: entero *) suma := y; while x <> 0 do suma := succ(suma); x := pred(x) ; end (* x = 0, y = y 0 suma = x 0 + y 0 *) (* Termina sii x 0 0 *) 7 8
5 Ejemplo: cálculo de la unidad de redondeo: Slide 13 Ejemplo: cálculo de n=0 1/2n, hasta un término pequeño : no suma términos estrictamente menores que un cierto ɛ (* suma, term, epsilon: reales, expon: entero *) {leer epsilon} suma := 0; expon := 0; term := 1; while term >= epsilon do suma := suma + term ; expon := expon + 1 ; {term := 1/2^expon} writeln (output, Suma aproximada:, suma) Slide 15 program UniRed (output); (* Calcula la Unidad de Redondeo: mayor número de la forma 1/2^n tal que 1+1/2^n, para la máquina, es 1. Salida : exponente n y el correspondiente 1/2^n *) var uno, u: real; n: integer; uno := 1.0; u := 1; n := 0; while uno+u>uno do n := n+1; u := u/2; (* uno + u = uno *) writeln ( Exponente:, n, Unidad de redondeo:, u) Cálculo de 1/2 expon Ejemplo: Muestra del número asociado a cada letra minúscula: Slide 14 (* i: entero (contador de multiplicaciones) *) term := 1; i := 1; while i<= expon do term := term * 1/2; i := i+1 end o aprovechando el cálculo realizado en una pasada del bucle para la siguiente: term := term /2 Slide 16 program NumDeLetras (output); var c : char; c := a ; while c <= z do writeln (output, c, ord(c)); c := succ(c) writeln (output) 9 10
6 Slide 17 Ejemplo: Suma de los pares hasta uno dado program SumaDePares (input, output); (* Entrada : n entero positivo y par Salida : suma de todos los pares hasta n Sup : la entrada es válida *) var n, suma: integer; p : integer; (* contador *) write (output, escriba n. par ); readln (input, n); suma := 0; p := 2; while p <= n do suma := suma + p; p := p+2 writeln (output, Suma pares hasta, n, :, suma) Slide 19 Mejora del algoritmo anterior: sólo se buscan candidatos hasta la raíz cuadrada del número: candidato 2 mientras (n mod candidato >0) and(candidato n) hacer candidato +1 (* candidato divide a n ó candidato demasiado grande *) si n mod candidato = 0 entonces mostrar candidato si no mostrar n Ejemplo: cálculo del menor divisor de un entero mayor que 1. Slide 18 Entrada: un número entero mayor que 1 Salida : el divisor más pequeño (positivo) Observaciones: Si es primo, la salida es él mismo Suposiciones: La entrada es válida (entero mayor que 1) Variables: n : entero de entrada candidato : (a divisor) entero candidato 2 mientras n mod candidato 0 hacer candidato +1 mostrar candidato 11 12
7 Ejemplo: números de Fibonacci: Dado un entero estrictamente positivo n, escribir los números de Fibonacci hasta alcanzar uno que supere estrictamente a n. Slide 20 Algoritmo: factorizar un entero >1 Entrada : entero n > 1 Salida : lista de factores primos Subalgoritmos : PrimerDivisor Método : Encontrar el primer divisor de n y reducir el problema a n/divisor Variables: n : entero de entrada m : entero, primer divisor repetir m primer divisor de n mostrar m n n div m hasta que n=1 Algoritmo: PrimerDivisor Entrada : entero n > 1 Salida : menor divisor de n mayor que 1 Observaciones : si n es primo, la salida es n... Slide 21 Slide 22 variables: n: entero de entrada f1, f2, f3 : enteros de cálculo f1 0; f2 1 mostrar f1, f2 repetir f3 f1 + f2 mostrar f3 f1 f2; f2 f3 hasta que f3>n Ejemplo: Versión con mientras números de Fibonacci: f1 0; f2 1 mostrar f1, f2 f3 f1 + f2 mientras f3 n hacer mostrar f3 f1 f2; f2 f3 f3 f1 + f2 (* f3 >n f3 es el primero que lo supera *) mostrar f
8 Control de bucles por índice Slide 23 Control de bucles por centinela obtener dato mientras dato centinela hacer tratar dato obtener dato Slide 25 iniciar índice con la expresión inicial mientras índice expresión al hacer realizar acción (cuidado con lo que se modifica) actualizar el índice Caso frecuente: contador contador expresión inicial mientras contador expresión al hacer realizar acción (cuidado con lo que se modifica) incrementar el contador (contador contador + expresión Control de bucles por bandera 1 o mas veces Slide 24 Control de bucles por último dato repetir leer dato tratar dato hasta que dato (antes del tto.) = último dato Slide 26 repetir proceso mostrar Quiere repetir? leer respuesta hasta que respuesta sea negativa 0 o mas veces mostrar Quiere realizar el proceso? leer respuesta mientras respuesta sea afirmativa hacer proceso mostrar Quiere seguir realizando el proceso? leer respuesta 15 16
9 Ejemplo: Contar el número de zetas en un texto de teclado. Slide 27 Control por de datos En el archivo mientras haya datos (not eof) hacer leer dato procesar dato En la línea mientras haya datos (not eoln) hacer leer dato procesar dato Slide 29 program cuentazetas (input, output); var nzetas : integer; c : char; nzetas := 0; while not eof do while not eoln do read (c); if (c= z ) or (c= Z ) then nzetas := nzetas +1 readln; writeln ( De momento:, nzetas) writeln ( En total, nzetas) Slide 28 mientras haya líneas (not eof) hacer (* procesar línea: *) proceso previo a la línea mientras haya datos (not eoln) hacer leer dato procesar dato proceso de al de línea 17 18
6. Estructuras básicas de control 1. Pseudocódigo
6. Estructuras básicas de control 1 Acciones Pseudocódigo Slide 1 Estructuras de control Secuencia Selección simple (si... entonces... ) doble (si... entonces... si no... ) múltiple (según el caso... )
Más detallesFUNDAMENTOS DE PROGRAMACIÓN LABORATORIO SESIÓN 2
FUNDAMENTOS DE PROGRAMACIÓN LABORATORIO SESIÓN 2 EJERCICIO 1 VALIDACIÓN DE DATOS DE ENTRADA Modificar el programa del cálculo del MCD de dos números enteros positivos para validar los datos de entrada
Más detallesALGORITMOS Y ESTRUCTURAS DE DATOS EJERCICIOS RESUELTOS SEGUNDA PARTE
ALGORITMOS Y ESTRUCTURAS DE DATOS EJERCICIOS RESUELTOS CUADERNILLO DE PRACTICA SEGUNDA PARTE Página - 1 ARREGLOS a) Unidimensionales: Ejercicio Resuelto: Ingresar 20 números reales en un arreglo y luego
Más detallesTipos y Estructuras de Control. Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR
Tipos y Estructuras de Control Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR Datos: variables y constantes Tipos básicos: entero, real, char, lógico Estructuras de control
Más detallesALGORITMOS Y ESTRUCTURAS DE DATOS EJERCICIOS RESUELTOS SEGUNDA PARTE
ALGORITMOS Y ESTRUCTURAS DE DATOS EJERCICIOS RESUELTOS CUADERNILLO DE PRACTICA SEGUNDA PARTE Año 2006 Página - 1 ARREGLOS a) Unidimensionales: Ejercicio Resuelto: Ingresar 20 números reales en un arreglo
Más detallesALGORITMOS Y ESTRUCTURAS DE DATOS PRIMERA PARTE
ALGORITMOS Y ESTRUCTURAS DE DATOS Ejercicios Resueltos: CUADERNILLO DE PRACTICA PRIMERA PARTE I - Entrada, salida, asignación de datos Algoritmos y Estructuras de Datos Ejercicio Resuelto: Dados dos números
Más detallesTrabajo Práctico Nº 4 Iteración
Trabajo Práctico Nº 4 Iteración Ejercicio 1: Realice una traza y muestre la salida de cada secuencia de instrucciones. for i:= 0 to 0 do for i:= 1 to -1 do for i:= 1 downto 0 do Ejercicio 2: Escriba un
Más detallesResolución de Problemas y Algoritmos Segundo cuatrimestre 2015 Clase 11: Construcción de primitivas (Funciones)
Resolución de Problemas y Algoritmos Segundo cuatrimestre 2015 Clase 11: Construcción de primitivas (Funciones) Dr. Sergio A. Gómez http://cs.uns.edu.ar/~sag Departamento de Ciencias e Ingeniería de la
Más detallesValentín Moreno Programación en FORTRAN ESQUEMA DE SELECCIÓN
ESQUEMA DE SELECCIÓN EJERCICIO 1 Escribir un programa en Fortran que permita introducir dos enteros, A y B, por teclado, y calcule y muestre en pantalla su suma y su producto, con un texto explicativo.
Más detallesDra. Jessica Andrea Carballido
Dra. Jessica Andrea Carballido jac@cs.uns.edu.ar Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR Problema Diseño de la solución Dividir y conquistar Implementación de los
Más detallesPrimer Parcial. Programación 1 Instituto de Computación Año 2017
Nº Parcial: Nombre: CI: Primer Parcial. Programación 1 Instituto de Computación Año 2017 a) -1919293949 b) -1-1-1-1-1-1 c) 01020304050 d) No imprime nada e) 012345 Respuesta: 3 Observaciones: Cada ejercicio
Más detalles6. Estructuras básicas de control 1. Pseudocódigo
6. Estructuras básicas de control 1 Acciones Estructuras de control Secuencia Selección Pseudocódigo simple (si... entonces... ) doble (si... entonces... si no... ) múltiple (según el caso... ) Iteración
Más detallesResolución de Problemas y Algoritmos Segundo cuatrimestre de 2015 Clase 18: Recursión - Problemas clásicos
Resolución de Problemas y Algoritmos Segundo cuatrimestre de 2015 Clase 18: Recursión - Problemas clásicos Dr. Sergio A. Gómez http://cs.uns.edu.ar/~sag Departamento de Ciencias e Ingeniería de la Computación
Más detallesDra. Jessica Andrea Carballido
Dra. Jessica Andrea Carballido jac@cs.uns.edu.ar Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR Cuando la complejidad de los problemas aumenta, la tarea de hallar una solución
Más detalles24/8/2018. cuota monto/cantcuotas
PROBLEMA: A partir del monto de un crédito y la cantidad de cuotas se desea calcular el monto de cada cuota. Datos de entrada y de salida? Algoritmo ValorDeCuota DE: monto, cantcuotas (enteros) DS: cuota
Más detallesDados dos números naturales n m 0 se define el número combinatorio n sobre m como
Valentín Moreno EJERCICIO 16 Dados dos números naturales n m 0 se define el número combinatorio n sobre m como C n,m = ( n m ) = n! m! (n m)! Escribir una función en Fortran que calcule el factorial de
Más detallesResolución de Problemas y Algoritmos
RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS CLASE Estructura de control condicional. Luciano H. Tamargo http://cs.uns.edu.ar/~lt Depto. de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur,
Más detallesIteración Diagrama de SINTAXIS: IF
VISION ESTATICA VISION DINAMICA Dra. Jessica Andrea Carballi jac@cs.uns.edu.ar Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR Diagrama de SINTAXIS: IF estática Diagrama de
Más detallesResolución de Problemas y Algoritmos
RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS CLASE 0 Archivos de texto para entrada y salida. Luciano H. Tamargo http://cs.uns.edu.ar/~lt Depto. de Ciencias e Ingeniería de la Computación Universidad Nacional
Más detalles28/08/2018. Dra. Jessica Andrea Carballido. cuota monto/cantcuotas
PROBLEMA: A partir del monto de un crédito y la cantidad de cuotas se desea calcular el monto de cada cuota. Dra. Jessica Andrea Carballido jac@cs.uns.edu.ar Datos de entrada y de salida? Algoritmo ValorDeCuota
Más detallesResolución de Problemas y Algoritmos
CONSULTA RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS CAMBIA DE HORARIO LA CONSULTA DEL PROFESOR! DESDE LA SEMANA DEL 0/0 SERÁ LOS VIERNES A LAS 7HS EN EL NUEVO EDIFICIO DEL DCIC. CLASE Funciones definidas por
Más detallesResolución de Problemas y Algoritmos Clase 6: Repetición (continuación)
Resolución de Problemas y Algoritmos Clase 6: Repetición (continuación) Dr. http://cs.uns.edu.ar/~sag Departamento de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur Bahía Blanca,
Más detallesSe agrupan los términos semejantes y se realiza la operación entre coeficientes, TENIENDO EN CUENTA QUE LA PARTE LITEAL NO CAMBIA:
EJÉRCITO NACIONAL LICEOS DEL EJÉRCITO LICEO DEL EJÉRCITO PATRIA SECTOR SUR C- SANTA BÁRBARA GUÌA DE RECUPERACIÒN SEMESTRAL DE MATEMÁTICAS GRADO 8 ASIGNATURA: MATEMÁTICAS NOMBRE DEL ESTUDIANTE FECHA DE
Más detallesCORPORACIÓN UNIVERSITARIA MINUTO DE DIOS UNIMINUTO
CORPORACIÓN UNIVERSITARIA MINUTO DE DIOS UNIMINUTO Bucaramanga Profesor: Lic. Eduardo Duarte Suescún Taller: Operaciones Algebraicas, Productos Notables y Factorización MARCO TEÓRICO - CONCEPTUAL Una expresión
Más detallesUNIDAD DIDÁCTICA #5 CONTENIDO I. PRODUCTOS NOTABLES III. DIVISIÓN DE POLINOMIOS II. CUBO DE LA SUMA O DIFERENCIA DE DOS CANTIDADES
UNIDAD DIDÁCTICA #5 CONTENIDO I. PRODUCTOS NOTABLES II. CUBO DE LA SUMA O DIFERENCIA DE DOS CANTIDADES III. DIVISIÓN DE POLINOMIOS IV. FACTORIZACIÓN DE EXPRESIONES ALGEBRAICAS I. PRODUCTOS NOTABLES Los
Más detallesRepetición Condicional
Repetición Condicional InCo - FING Programación 1 InCo - FING Repetición Condicional Programación 1 1 / 20 La instrucción while InCo - FING Repetición Condicional Programación 1 2 / 20 Ejemplo Leer números
Más detallesLa suma de dos números consecutivos x + (x + 1) El cuádruple de la suma de dos números 4 (x + y)
TEMA 5 : ÁLGEBRA 1. Un número cualquiera x Un número más tres x + 3 El doble de un número La quinta parte de un número 2 x x 5 La suma de dos números consecutivos x + (x + 1) El cuádruple de la suma de
Más detallesProgramación I. Ingeniería Técnica Informática. Ejercicios de los Temas 4, 5, 6 y 7
Estructuras selectivas Programación I Ingeniería Técnica Informática Ejercicios de los Temas 4, 5, 6 y 7 24.- Elabore un programa para determinar si una hora leída en la forma horas, minutos y segundos
Más detallesMódulo 7: Sentencias de control en Pascal
Módulo 7: Sentencias de control en Pascal Tecnologías en la Educación Matemática Dr. Carlos Gonzalía DCIC - UNS Técnologías en la educación matemática Dr. Carlos Gonzalía 1 de Copyright Copyright 2010,
Más detallesEstructuras de Programación
Apunte del curso ALGORITMOS y PROGRAMACIÓN (FI-UBA, Prof. Ing. F. J. LAGE, J. T. P. Ing. Z. CATALDI; A.T.P. Srta. A Pauluzzi, Sr. C Corradino, Sr. F Gómez Estructuras de Programación Todo programa puede
Más detallesApunte Laboratorio ALPI - El lenguaje de programación Pascal
Apunte Laboratorio ALPI - El lenguaje de programación Pascal 1 2 ÍNDICE GENERAL Índice 1. Estructura de un Programa en Pascal 3 2. Sintaxis de Pascal 4 2.1. Uso de mayúsculas.....................................
Más detalles3. Conceptos elementales de programación 1. léxico. cadenas literales: cualquier cosa dentro de una línea
1 léxico palabras reservadas: array etc. combinaciones reservadas: +, := etc. comentarios (* cualquier cosa *) identificadores: ::= { } identificadores predefinidos:
Más detallesOPERACIONES CON POLINOMIOS
UNIDAD 4 OPERACIONES CON POLINOMIOS PROBLEMAS PROPUESTOS Objetivo general. Al terminar esta Unidad resolverás ejercicios y problemas en los que apliques las operaciones de suma, resta, multiplicación y
Más detalleswww.fisicaeingenieria.es
21.- ESCRIBIR UN PROGRAMA QUE RECORRA UN FICHERO Y QUE DADO UN DÍA MES Y AÑO IMPRIMA EL LUGAR Y EL VALOR ASOCIADO A DICHA FECHA. program examen2; uses crt, math; type registro=record lugar:string; dia:integer;
Más detallesEjercicios... Julio Yarasca
Ejercicios... Julio Yarasca 4 de junio de 2015 Capítulo 1 Productos Notables 1.1. Teoría Tenemos los siguientes productos notables 1. Binomio al cuadrado 2. Identidades de Lagrange 3. Diferencia de Cuadrados
Más detallesIntroducción a la Matemática Discreta
Primera práctica Objetivos El objetivo de esta práctica es observar la rápida convergencia del algoritmo de Euclides (Alejandría 300 a.c.) para hallar el máximo común divisor de dos números enteros a y
Más detallesComponentes Básicos. InCo. InCo Componentes Básicos 1 / 28
Componentes Básicos InCo InCo Componentes Básicos 1 / 28 Modelo de Computación Vemos al computador como un procesador de datos. +------------+ Entrada ===> Computador ===> Salida +------------+ InCo Componentes
Más detallesUNIDAD 2 ÁLGEBRA. Definiciones, Operaciones algebraicas, MCM, MCD. Dr. Daniel Tapia Sánchez
UNIDAD 2 ÁLGEBRA Definiciones, Operaciones algebraicas, MCM, MCD Dr. Daniel Tapia Sánchez El Álgebra En esta unidad aprenderás a: Sumar, restar, multiplicar y dividir expresiones algebraicas. Reconocer
Más detallesESTRATEGIA DIDÁCTICA Estructura de control de secuencia: IF THEN ELSE
I.DATOS GENERALES PROFESOR(A) ASIGNATURA SEMESTRE ESCOLAR PLANTEL Margarita Lugo Rocha Cibernética y Computación II Sexto Semestre Vallejo FECHA DE ELABORACIÓN 10 de diciembre 2010 II.PROGRAMA UNIDAD TEMÁTICA
Más detallesPráctica 4. Contenido: Estructuras de control iterativas (while, do-while, for). Sentencias break y continue.
CI-2125 Computación I Práctica 4 Contenido: Estructuras de control iterativas (while, do-while, for). Sentencias break y continue. 1. Suponga que un estudiante cambia 5 barajitas en un día. Cada día siguiente
Más detallesDra. Jessica Andrea Carballido
Dra. Jessica Andrea Carballido jac@cs.uns.edu.ar Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR La recursividad es adecuada en problemas que reúnen las siguientes propiedades:
Más detallesFundamentos de Informática
Fundamentos de Informática Tema 5 Estructuras de Control 1 Contenidos La estructura secuencial La estructura condicional Condicional simple Multicondicional Sentencia SELECT CASE Estructuras de control
Más detalles1 MÓDULO INSTRUCCIONAL DE MATEMÁTICAS
1 MÓDULO INSTRUCCIONAL DE MATEMÁTICAS II TRIMESTRE - UNIDAD DE APRENDIZAJE # (EXPRESIONES ALGEBRAICAS) PROFESOR: AQUILINO MIRANDA (COLEGIO DANIEL O CRESPO) LOGROS DE APRENDIZAJE Conoce el concepto de expresión
Más detallesTURBO PASCAL SOLUCIONES LABORATORIOS
TURBO PASCAL SOLUCIONES LABORATORIOS Curso 02/03 1 3 LABORATORIO program l3a1; a,c:real; b:integer; writeln( Este programa realiza la suma dos números. ); writeln; write( Introduce uno de los números a
Más detallesIteración Diagrama de SINTAXIS: IF
VISION ESTATICA VISION DINAMICA Dra. Jessica Andrea Carballi jac@cs.uns.edu.ar Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR Diagrama de SINTAXIS: IF Visión estática Diagrama
Más detallesSi L es recursivo, entonces es recursivamente numerable
Si L es recursivo, entonces es recursivamente numerable Slide 19 program GeneraRec (output); procedure sgte (var x: string); (* calcula la siguiente x en el orden natural *) begin... end; var x: string;
Más detallesEjercicios del Primer Corte En VB2008. Por Manuel Fernández y Lisbeth Pacheco
Ejercicios del Primer Corte En VB2008 Por Manuel Fernández y Lisbeth Pacheco Ejercicios resueltos en el primer parcial traducidos al Visual Basic 2008, se incluyen análisis y algoritmos en Algor. El proceso
Más detallesUniversidad 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
Más detalles1. FACTOR COMUN MONOMIO :
Área de IPA. CONTENIDO 1. NOCION :. FACTORIZACIÓN Factorizar un número consiste en expresarlo como producto de dos de sus divisores. Ejemplo : Factoriza 0 en dos de sus divisores :, es decir 0 = Y en álgebra,
Más detallesSERIE INTRODUCTORIA. REPASO DE ALGEBRA.
SERIE INTRODUCTORIA. REPASO DE ALGEBRA. 1.- REDUCCION DE TÉRMINOS SEMEJANTES. Recuerde que los términos semejantes son aquellos que tienen las mismas letras con los mismos exponentes. Ejemplos: *7m; 5m
Más detallesOrdinales, Enumerados y Conjuntos
Ordinales, Enumerados y Conjuntos Programación 1 InCo - FING Programación 1 Ordinales, Enumerados y Conjuntos InCo - FING 1 / 22 Ordinales Programación 1 Ordinales, Enumerados y Conjuntos InCo - FING 2
Más detallesA L G E B R A. Ejercicio Signo C. numérico F. literal Grado 5,9a 2 b 3 c menos 5,9 a 2 b 3 c 2+3+1=6
CONCEPTOS BÁSICOS: A L G E B R A. Término algebraico: Un término algebraico es el producto de una o más variables y una constante literal o numérica. Ejemplos: x y ; ; m En todo término algebraico podemos
Más detallesDonde Condicion es una expresión booleana, es decir, que puede tomar el valor verdadero (true) o falso (false).
SETECIA REPETITIVA (SETECIA WHILE) Condicion while do Sentencia Donde Condicion es una expresión booleana, es decir, que puede tomar el valor verdadero (true) o falso (false). Valores
Más detallesSemana 6 Bimestre I Número de clases 26 30
Semana 6 Bimestre I Número de clases 26 30 Clase 26 Tema: Clasificación de Expresiones Algebraicas Actividad 1 Represente en lenguaje algebraico las siguientes expresiones: 1. El número natural siguiente
Más detallesAhora responde a las siguientes cuestiones: Supongamos que el usuario introduce 3 en A, 4 en B y 5 en C
Bioinformática. 1. Observa la siguiente secuencia de instrucciones: 1. A = 5; 2. B = 7; 3. C = 2; 4. A=A+B+C; 5. B=C/2; 6. A=A/B+A ˆ C; 7. Escribe A; a) Qué valor contiene A después de la cuarta instrucción?
Más detallesCORPORACIÓN UNIVERSITARIA MINUTO DE DIOS UNIMINUTO
CORPORACIÓN UNIVERSITARIA MINUTO DE DIOS UNIMINUTO Bucaramanga Profesor: Lic. Eduardo Duarte Suescún Taller: Operaciones Algebraicas, Productos Notables y Factorización MARCO TEÓRICO - CONCEPTUAL Una expresión
Más detalles1. Suma de dos números introducidos por teclado. 2. Comparación de dos números introducidos por teclado. program suma; uses crt;
1. Suma de dos números introducidos por teclado program suma; num1, num2: integer; sum: integer; writeln('dame un número'); readln(num1); writeln(''); *Espacio en blanco* writeln('dame otro número'); readln(num2);
Más detallesPRODUCTOS NOTABLES: son aquellas multiplicaciones algebraicas
PRODUCTOS NOTABLES: son aquellas multiplicaciones algebraicas que se resuelven siguiendo Reglas y Fórmulas específicas para cada caso y cuyo resultado puede ser escrito por simple inspección, es decir
Más detallesLección 6: EXPRESIONES ALGEBRAICAS: MONOMIOS
Lección 6: EXPRESIONES ALGEBRAICAS: MONOMIOS 1.- ÁLGEBRA. EXPRESIONES ALGEBRAICAS Y LENGUAJE ALGEBRAICO ÁLGEBRA es la parte de las matemáticas que estudia las expresiones algebraicas. EXPRESIÓN ALGEBRAICA
Más detallesPRODUCTO NOTABLE. Producto Notable
PRODUCTO NOTABLE Producto Notable Para elevar un binomio al cuadrado (es decir, multiplicarlo por sí mismo), se suman los cuadrados de cada término con el doble del producto de ellos. Es decir: Un trinomio
Más detallesTrabajo Práctico 7 Recursividad Versión 4
Trabajo Práctico 7 Recursividad Versión 4 Para los ejercicios que solicita resolver el problema recursivamente no puede utilizar, en esta materia, ninguna estructura repetitiva de las vistas anteriormente
Más detallesAnálisis y Programación
Análisis Numérico y Programación Facultad de Ingeniería Química Primavera 2009 Dra. Lilia Meza Montes Instituto de Física 1 Conceptos Básicos 1. Varios 2. Estructuras de programación 3. Lenguaje Fortran
Más detallesNota: Se entiende que el usuario no introducirá un divisor igual a cero.
EJERCICIOS EN LENGUAJE C Ejercicio 1 - Área de un triángulo (Entrada y salida estándar - Lenguaje C) 1º) Pida por teclado la base (dato real) de un triángulo. 2º) Pida por teclado la altura (dato real)
Más detallesResolución de Problemas y Algoritmos
RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS CLASE 3 Definición y compatibilidad de tipos de datos. Sentencia condicional CASE. Luciano H. Tamargo http://cs.uns.edu.ar/~lt Depto. de Ciencias e Ingeniería de la
Más detallesMATEMÁTICAS I MOMENTO 1 DEFINICIONES FUNDAMENTALES (REDUCCIÓN DE TERMINOS SEMEJANTES)
1 MATEMÁTICAS I MOMENTO 1 DEFINICIONES FUNDAMENTALES (REDUCCIÓN DE TERMINOS SEMEJANTES) Introducción: El alumno comprenderá qué estudia el álgebra, así como algunas definiciones importantes como son: expresión
Más detallesFACTORIZACIÓN. Factorizar es escribir o representar una expresión algebraica como producto de sus factores.
FACTORIZACIÓN Factorizar es escribir o representar una epresión algebraica como producto de sus factores. Ejemplo: 5 ( 5)( 5) Una epresión queda completamente factorizada cuando se representa como el producto
Más detallessuma de los n>0 primeros números que se lean del teclado. El número n es un dato y es
EJERCICIOS.. 1. Escribe un algoritmo que usando un bucle for infinito, y una sentencia break calcule la suma de los n>0 primeros números que se lean del teclado. El número n es un dato y es el primero
Más detallesAlgorítmica y Lenguajes de Programación. Ficheros
Algorítmica y Lenguajes de Programación Ficheros Ficheros. Introducción Un fichero es una unidad de información almacenada en disco a la que se asigna un identificador único. Los ficheros nos ofrecen la
Más detallesApunte de cátedra: Ordenación de Arreglos
Facultad de Ciencias Exactas, Ingeniería y Agrimensura (U.N.R.) Escuela de Ciencias Exactas y Naturales Departamento de Matemática Cátedra: Computación (L.M. - P.M.) Prof. responsable: Mgr. María del Carmen
Más detalles#include <stdio.h> float cubica(float numero) { float cubica; cubica = numero * numero * numero; return cubica; }
/*1. Crear una función que calcule el cubo de un número real (float). El resultado deberá ser otro número real. Probar esta función para calcular el cubo de 3.2 y el de 5. */ float cubica(float numero)
Más detalles1. Factor Común. Fundación Uno. Ejercicio Reto. ENCUENTRO # 12 TEMA:Factorizaciones CONTENIDOS: 1. Factor común. 2. Factor común por Agrupamiento
ENCUENTRO # 12 TEMA:Factorizaciones CONTENIDOS: 1. Factor común 2. Factor común por Agrupamiento 3. Diferencia de cuadrados 4. Suma o Diferencia de Cubos Ejercicio Reto 1. Si a a = 2, el valor de a aaa+1
Más detallesy 2 z Es la expresión común que tienen todos los términos de una expresión algebraica.
ENCUENTRO # 12 TEMA:Factorizaciones CONTENIDOS: 1. Factor común 2. Factor común por agrupamiento 3. Diferencia de cuadrados 4. Suma o Diferencia de Cubos Ejercicio Reto 1. Si a a = 2, el valor de a aaa+1
Más detallesReales. Caracteres. Cadenas de Caracteres (String)
Conceptos preliminares para la programación Algoritmo: Conjunto de pasos lógicos, secuenciales y finitos para dar solución a un problema general. Dato: Es una característica de un objeto o entidad, que
Más detallesGLOSARIO 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
Más detallesEjercicio 1.- En las construcciones siguientes para qué valores de la variable RangoI se ejecutará la sentencia de asignación?
Introducción a la programación - DISI - Facultad de Informática UCM (2009-2010) Ing. Técnica en Informática de Gestión - 1º B Profesores: Federico Peinado Gil y Pablo Moreno Ger Ejercicio 1.- En las construcciones
Más detallesTrabajo Práctico Nº 5 Repetición y Archivos
Trabajo Práctico Nº 5 Repetición y Archivos Ejercicio 1: Escriba un programa en Pascal que solicite al usuario tres números naturales que llamaremos A, B, y N. Como resultado se deberá mostrar por pantalla
Más detallesActividad colaborativa Ejercicios de programación Programación básica C++
Actividad colaborativa Ejercicios de programación Programación básica C++ Entra a la página del Prof. Jorge Sánchez, autor del Manual completo de programación en C++, de donde edité estos apuntes: http://www.jorgesanchez.net/programacion/ejerciciosc/sencillos.html
Más detallesAlgoritmos y Estructura de datos:
Algoritmos y Estructura de datos: Definición de algoritmo Un algoritmo es el conjunto de operaciones y procedimientos que deben seguirse para resolver un problema Un algoritmo recibe un conjunto de entradas,
Más detalles16. Realizar un programa que obtenga el producto de los primeros seis números naturales
16. Realizar un programa que obtenga el producto de los primeros seis números naturales program numero16; producto, i: longint; producto:=1; i:=1; for i:=1 to 6 do producto:=producto*i; writeln('*****************************************');
Más detallesRecursión. Recursión continuación
Recursión Recursión continuación Recursión Temas que veremos hoy Estructuras de control iterativas, repetitivas y la recursión. Ejemplos recursivos Búsqueda lineal Eficiencia y recursión Conclusiones Recursión
Más detalles1. Hacer un programa que muestre los múltiplos de 5 comprendidos entre 200 y 300. Iniciar el contador en Calcular el acumulado de las edades
1. Hacer un programa que muestre los múltiplos de 5 comprendidos entre 200 y 300. Iniciar el contador en 200. 2. Calcular el acumulado de las edades de un grupo de N personas siempre y cuando dichas edades
Más detallesProgramación y Computación Ingenierías. Dr. Eric Jeltsch F. FUNCIONES Y PROCEDIMIENTOS. Universidad de La Serena.
FUNCIONES Y PROCEDIMIENTOS 1 2 3 4 5 Escribir un programa que muestre en pantalla VS2 realizado por nosotros (usar procedimiento). PROGRAM VS2 (INPUT, OUTPUT); PROCEDURE letra_v; WRITELN('V V'); WRITELN('
Más detallesFICHEROS EN PASCAL. Ficheros
Ficheros Qué es un fichero? Un fichero es una colección ordenada de elementos, normalmente almacenados en la memoria externa (disco) del que pueden leerse elementos y en el que pueden escribirse nuevos
Más detalles3. Dado un monto calcular el descuento considerando que por encima de 100 el descuento es el 10% y por debajo de 100 el descuento es el 2%.
Lista general de Ejercicios Resueltos 1. A un trabajador le pagan según sus horas y una tarifa de pago por horas. Si la cantidad de horas trabajadas es mayor a 40 horas. La tarifa se incrementa en un 50%
Más detalles10. Tipos estructurados: Registro. Array. 1. TEMA 10: Tipos estructurados: Registro. Array.
10. Tipos estructurados: Registro. Array. 1 TEMA 10: Tipos estructurados: Registro. Array. Slide 1 Índice 10.1. Tipos estructurados: introducción............ 1 10.2. Vectores..........................
Más detalles1. Lenguaje Pascal. 2. Módulos de un Programa. 3. Tipos de Datos más utilizados. 4. Declaración de Variables
1. Lenguaje Pascal Se procederá a la comparación de las estructuras de programación utilizadas en pseudocódigo con las respectivas en lenguaje Pascal. Para ello, se seguirá de manera análoga a la descripción
Más detallesGUIA EXAMEN FINAL/EXTRAORDINARIO
INSTITUTO SAN ANGEL DEL SUR ESCUELA NACIONAL PREPARATORIA INCORPORADA A LA UNAM CLAVE 1261 CICLO 2012-2013 Nombre del profesor: Ing. Jorge Padilla Gutiérrez Asignatura: INFORMATICA V GUIA EXAMEN FINAL/EXTRAORDINARIO
Más detallesPrimer Parcial. Programación 1 Instituto de Computación Año 2011
No. Parcial: Nombre: CI: Primer Parcial. Programación 1 Instituto de Computación Año 2011 Observaciones: Cada ejercicio tiene una única opción correcta. Una respuesta correcta suma 2 puntos Una respuesta
Más detallesEsquemas repetitivos en Fortran 90. Esquemas repetitivos en Fortran 90. Esquemas repetitivos en Fortran 90. Tipos de Esquema
Los esquemas repetitivos permiten implementar iteraciones del lenguaje algorítmico (mientras, repetir, para, hasta). Podemos dividir los esquemas según: - Se conozcan el número de iteraciones a priori,
Más detallesEjemplo: Diseñar un algoritmo para leer la nota final de un estudiante y decir si el estudiante ganó, perdió o puede habilitar.
Clase teórica 4 Algoritmos en C Página 1 de 5 CONDICIONALES MÚLTIPLES Cuando se desea utilizar un condicional que no tenga solo dos si no más alternativas (excluyentes entre sí) es posible utilizar la
Más detallesEJE N 3 : ECUACION LINEAL, CUADRATICA Y SISTEMA DE ECUACIONES
TALLER DE INGRESO 018 EJE N : ECUACION LINEAL, CUADRATICA Y SISTEMA DE ECUACIONES ECUACIONES DE PRIMER GRADO CON UNA INCÓGNITA 1) Halla el valor de x a) b) c) d) e) f) g) h) i) j) k) l) m) n) ) Resolver
Más detallesUNIDAD DOS FACTORIZACIÓN
UNIDAD DOS FACTORIZACIÓN Factorizar quiere decir descomponer en factores, los factores son divisores de una expresión que, multiplicados entre sí, dan como resultado la primera expresión. FACTOR COMÚN
Más detallesALGORITMOS Y ESTRUCTURAS DE DATOS. Ejercicios Resueltos CUADERNILLO DE PRACTICA
ALGORITMOS Y ESTRUCTURAS DE DATOS Ejercicios Resueltos CUADERNILLO DE PRACTICA TERCERA PARTE 1 SUBPROGRAMAS Ejercicio Resuelto: Escribir un programa que calcule la expresión: N i x para cualquier par de
Más detalles28/10/2016. Procesamiento de Secuencias. Procesamiento de Secuencias. Procesamiento de Secuencias. Procesamiento de Secuencias
Un tipo particular de problemas para el cual resulta adecuada la iteración es el procesamiento de secuencias de valores. Dra. Jessica Andrea Carballi jac@cs.uns.edu.ar Dpto. de Ciencias e Ingeniería de
Más detallesXX OLIMPIADA NACIONAL DE MATEMÁTICA PRIMERA RONDA COLEGIAL - 23 DE MAYO DE NIVEL 1. Nombre y Apellido:... Grado:... Sección:...
PRIMERA RONDA COLEGIAL - 23 DE MAYO DE 2008 - NIVEL 1 Nombre y Apellido:................................. Grado:....... Sección:...... Puntaje:.......... Los dibujos correspondientes a los problemas de
Más detallesRepaso Visual Basic Interfaz Gráfica
Interfaz Gráfica Ventana del Proyecto Barras De Menús Barras Herramientas Formulario (Form) Ventana del Propiedades Form Layout Posición del Formulario Códigos de Colores en Vbasic 1 Códigos de Colores
Más detallesProblemas Tema 1 Solución a problemas de Repaso 4ºESO - Hoja 02 - Todos resueltos
página 1/10 Problemas Tema 1 Solución a problemas de Repaso 4ºESO - Hoja 0 - Todos resueltos Hoja. Problema 1 1. Calcula las dimensiones de un solar rectangular de superficie 1.00 m y de diagonal 50 m.
Más detallesColegio La Salle Envigado FORMANDO EN VALORES PARA LA VIDA GUIA FACTORIZACION
GUIA FACTORIZACION Esta guía tiene como objetivo afianzar los conocimientos teórico-prácticos en los diferentes casos de factorización, para ello se darán en esta guía algunos ejercicios de factorización
Más detalles