Algoritmos y Estructura de datos:
|
|
- Cristina Henríquez Crespo
- hace 6 años
- Vistas:
Transcripción
1 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, realiza ciertos procedimientos y devuelve una salida Se dice que un algoritmo es correcto, si para cualquier conjunto de entradas el algoritmo siempre nos dará la salida correcta Lo que pretende un algoritmo es sintetizar de alguna forma una tarea, cálculo o mecanismo antes de ser transcrito al ordenador Los pasos a seguir para resolver un algoritmo son los siguientes: Análisis previo del problema Primera visión del método de resolución Descomposición en módulos Programación estructurada Búsqueda de soluciones parciales Ensamblaje de soluciones finales Un algoritmo tiene las siguientes características: es preciso, es definido y es finito Preciso Se indica el orden en que deben seguirse los pasos Definido Si se sigue el algoritmo varias veces proporcionandole los mismos datos, debemos obtener siempre los mismos resultados Finito El algoritmo debe terminar Ejemplos de algoritmos Ejemplo: Calcular las posibles raíces para una ecuación de segundo grado: ax 2 +bx+c=0 +-Algoritmo raíces variables reales a,b,c,x,y Escribir "Introduzca los coeficientes de mayor a menor grado" Leer a,b,c +-Si sqr(b)>= 4*a*c entonces x=(-b+sqrt(b^2-4*a*c))/2a +-Sino Escribir "No existen raíces reales" +-Finsi
2 +-Final Ejercicios 1 Dados 3 números x,y,z devolver el mayor de los 3 2 Explique como resolvería un problema en que dado cualquier valor entero calcule siempre el valor absoluto de dicho valor 3 Como resolvería un problema en que dado un valor real cualquier, redondee dicho valor Diseño de algoritmos En todo algoritmo se deben considerar tres partes: Entrada Información dada al algoritmo Proceso Operaciones o cálculos para encontrar la solución al problema Salida Respuestas dadas por el algoritmo o resultados finales de los cálculos Ejemplo Calcular el área de un triángulo Datos de entrada Base, altura Proceso Calcular el area, multiplicando la base por la altura y dividiendo entre dos Salida Salida en pantalla de la base, la altura y el área Ejemplo Hacer un algoritmo para Ir al cine Datos de salida Ver la película Datos de entrada Nombre de la película, dirección de la sala, hora de proyección Datos Auxiliares Entrada, número de asiento Descripción Debe seleccionarse la película de la cartelera, ir a la sala y comprar la entrada para finalmente ver la película Algoritmo Inicio tomar el periódico mientras no lleguemos a la cartelera pasar a la siguiente página fin mientras mientras todavía halla películas en la cartelera leer película si nos gusta leer el título recordar el título fin si fin mientras Elegir una de las películas seleccionadas Leer la dirección de la sala y la hora de proyección
3 si no hay entradas terminar el algoritmo si hay cola ponerse al último de la cola mientras no lleguemos a la taquilla avanzar si no hay entradas terminar algoritmo fin mientras comprar boleto leer el número de asiento buscar el asiento sentarse ver la película Fin Ejercicios 1 Hacer un algoritmo para hacer una taza de cafe 2 Hacer un algoritmo para poner la mesa de la cena 3 Hacer un algoritmo para lavar los platos de la comida 4 Hacer un algoritmo para cambiar una llanta ponchada 5 Hacer un algoritmo para pagar una multa de tráfico 6 Hacer un algoritmo para realizar una llamada telefónica (tomar en cuenta si es llamada por cobrar o llamada normal por minuto) La función módulo Devuelve el resto de dividir un número por un divisor Ejemplo mod(13,5)=3, mod(15,6)=3 Ejercicio Como utilizarías la función mod para determinar si un entero dado es par o es impar Discutir con tus compañeros Algoritmo de euclides El mcd de dos números es el mayor divisor entre ellos Ejemplo mcd(10,32) = 2, mcd(81,15)=3, y así sucesivamente Algoritmo de Euclides Entrada: Valores a y b Salida: Máximo Común Múltiplo r0=a, r1=b; i=1 while (ri <>0)
4 ri+1= ri-1 mod ri i=i+1 end while return ri+1 Ejercicio El mínimo común múltiplo, es el menor múltiplo entre dos números mcm(10,5)=5, mcm(6,20)=60 Explique como calcularía el mínimo común múltiplo dados dos enteros a y b Representación de algoritmos Uno de los métodos más interesantes y más utilizados para la representación de algoritmos, son los diagramas de flujo Un diagrama de flujo utiliza unos símbolos normalizados, con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos unidos por flechas, denominadas líneas de flujo, que indican el orden en que los pasos deben ser ejecutados En la siguiente tabla se especifican los principales símbolos en un diagrama de flujo Inicio y fin del algoritmo Proceso Entrada / Salida Decisión Comentario Símbolo Función Ejemplo: Para convertir de celcius a kelvin la fórmula es Kelvin= Celcius Hacer un diagrama de flujo que cambie la temperatura de grados Celcius a kelvin Ejercicios 1 Hacer un algoritmo que reciba una cantidad en pesos e imprima su equivalente en dolares 2 Hacer un algoritmo que diga si una palabra es un palíndromo Un palíndromo es una palabra que se lee igual tanto al derecho como al revés 3 Hacer un algoritmo que calcule el MC D de dos números enteros 4 Hacer un algoritmo que calcule el MC M de dos números enteros 5 Hacer un algoritmo que lea un número entero, e imprima si dicho número es o no es primo
5 Tipos de datos Un dato es la expresión general que describe los objetos con los cuales opera el programa En este momento vamos a enfocarnos a trabajar con los datos estáticos, más adelante en el curso hablaremos de los tipos de datos dinámicos Existen datos que pueden ser predefinidos como los enteros, los reales, lógicos y los caracteres Dependiendo del lenguaje de programación, un usuario tiene también la opción de definir sus propios tipos de datos, y generalmente se definen agrupando tipos de datos primitivos Constantes Las constantes son datos cuyo valor no cambia durante todo el transcurso del algoritmo Los tipos de constantes incluyen: numéricas enteras (int Dimension=5), numéricas reales (float PI=314), lógicas (Verdadero=True), caracter (char Enter='c') Variables A diferencia de las constantes, las variables son datos que pueden cambiar su valor durante el desarrollo del programa Se identifican por su nombre y por su tipo En el caso de C y Pascal las variables deben ser declaradas al inicio del programa Expresiones Es posible crear expresiones en base a los datos que el programa contiene En la siguiente tabla se describen los principales operadores en el lenguaje de programación C:! Operadores unarios *,/,%, and Operadores multiplicativos +,-, or Operadores aditivos ==>,<,>=,<= Operadores de compración Ejemplo Haga un programa que lea dos números, los sume, los múltiplique e imprima el resultado #include <stdioh> int main() int a,b; int suma,mult;
6 printf("dame el valor de a\n"); scanf("%d",&a); printf("dame el valor de b\n"); scanf("%d",&b); suma=a+b; mult=a*b; printf("el valor de la suma es %d y de la multiplicación es %d\n",suma,mult); return 0; Ejemplo 2 Hacer un programa que lea el radio de un círculo y calcule su area: #include "stdioh" int main() const PI=314; float radio,area; printf("dame el valor del radio\n"); scanf("%f",&radio); area=pi*radio/2; printf("el valor del area del circulo es %f \n",area); return 0; Ejercicios: 1 Hace un programa que lea 5 valores reales e imprima la media 2 Hacer un programa que lea un valor en pesos y lo transforme a dolares Utilice constantes 3 Hacer un programa que convierta de kilos a libras (1 libra= kilos) utilice constantes 4 Hacer un programa que reciba como entrada un entero y calcule su valor elevado al cuadrado
7 5 Hacer un programa que resuelva una ecuación de segundo grado ax2+bx+c utilizando la fórmula general El programa solicita los valores de los coeficientes y calcula las raíces que solucionan la ecuación En caso de que no exista solución, imprimir un mensaje de error Estructuras de Control En general, las instrucciones dentro de un programa se ejecutan una a una en el orden en que están escritas A esto se le conoce como ejecución secuencial En los lenguajes de programación estructurales permiten especificar que la siguiente instrucción a ejecutar es otra distinta de la que sigue secuencialmente; a esto se le conoce como transferencia de control Estructuras selectivas Se ejecutan las acciones según se cumpla determinada condición La siguiente tabla nos ilustra la sintaxis de dichas estructuras Simples Dobles Múltiples Tipo Sintáxis Ejemplo If (expresion) If (expresion) else Switch (caso) case caso1: break; case caso2: break; case cason: break; If (calificacion>60) printf( Aprobado ) If (calificacion>60) printf( Aprobado ) else printf( Reprobado ) Switch (calificacion) case 60: printf( apenas ); break; case 70: printf( Dos tres ) break; Ejercicio
8 1 Hacer un programa que pida 10 números enteros y al final imprima cuantos de dichos números enteros fueron pares, y cuantos fueron impares Estructuras Repetitivas Las estructuras de control repetitivas, son estructuras que se repiten siempre y cuando se cumpla determinada condición La más común de este tipo de estructuras es la instrucción mientras (while) y la sintaxis es como sigue: while (expresion) acciones ejemplo producto=2; while (producto<100) producto=2*producto; Ejercicio: 1 Un grupo de 10 estudiantes realizó un examen Usted tiene a su disposición las calificaciones (enteros del 0 al 100) Determine el promedio de las calificaciones del grupo TAREA: 1 Diseñar un programa que a partir de una fecha intruducida en el teclado (dia, mes, año) todos enteros, se obtenga la fecha del día siguiente: (ejemplo dime el día 29, dime el mes 08, dime el año 2008, entonces el programa imprimirá la fecha del día siguiente es 30 de 08 de Diseñar un programa que capture un número arbitrario de calificaciones, y calcule el promedio de dichas calificaciones AYUDA: Utilice un ciclo while con centinelas 3 Hacer un programa que dados dos enteros, calcule el máximo común divisor de ambos números 4 Utilice un programa que utilice un ciclo while para imprimir los enteros del 1 al 10 separados cada uno de ellos por 3 espacios en blanco EJ Escriba un programa que lea la longitud (en enteros de un cuadrado) y que dibuje el cuadrado con asteriscos Ejemplo si el programa lee 5, deberá imprimir algo como lo siguiente: * * * * * * * * * * * * * * * * 6 Escriba un programa que lea números de 5 dígitos y determine si esos dígitos forman un palíndromo (ejemplo si es palindromo, no es palindromo )
9 1 Pista Utiliza los operadores de división y residuo para separar el número en dígitos individuales 7 Escriba un programa utilizando un ciclo while que dado un número entero n imprima el factorial de dicho número Ciclo DO WHILE El cliclo do while es una estructura repetitiva muy parecida al while y su formato es el siguiente: do <sent 1> <sent 2> <sent N> while Ejemplo #include <stdioh> void main() int digito = 0; int suma = 0, n = 7; printf("suma desde 0 hasta 7\n"); do suma = suma + digito; printf("suma parcial hasta %d es: %d\n",digito++,suma); while (digito <= n); printf("el resultado final es: %d\n",suma); Como implementaría el mismo programa con un ciclo while? Qué diferencias puede observar? Ciclo FOR El ciclo for es una estructura repetitiva que nos permite establecer los límites inferiores y los límites superiores La estructura del mismo es: for (x=liminf; x <= limsup; x++) <sent 1> <sent 2> <sent N> for (x=limsup; x >= liminf x--)
10 <sent 1> <sent 2> <sent N> Ejemplo: #include <stdioh> void main() int digito = 0; int suma = 0; printf("suma desde 0 hasta 7\n"); for (digito=0,digito<=7,digito++) suma = suma + digito; printf("suma parcial hasta %d es: %d\n",digito,suma); digito++; printf("el resultado final es: %d\n",suma); Ejercicios 1 Hacer un programa que calcule la suma 1 + 1/2+1/3++1/n donde el valor de n es especificado por el usuario 2 Se desea leer el valor de las calificaciones de 3 asignaturas de 10 estudiantes, y al final hacer un promedio para cada una de las asignaturas (Ejemplo promedio calculo 74 Hint Utilizar ciclos anidados)
Programación Estructurada
Programación Estructurada Código de materia 01 Prof Titular Ing Rafael Brizuela Facultad de tecnología informática UNIVERSIDAD ABIERTA INTERAMERICANA GUÍA DE REPASO CONCEPTUAL PREGUNTAS Unidad 1: Conceptos
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 detallesAlgoritmos. 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
Más detallesPROGRAMACIÓ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
Más detallesLenguaje de programación C. Introducción
Lenguaje de programación C Introducción 1 Elementos del lenguaje C Colección de funciones Estas funciones contienen declaraciones, sentencias, expresiones y otros elementos que en conjunto indican a la
Más detallesTEMA 4. ESTRUCTURAS DE CONTROL
M.P. Sesmero, P. de Toledo, F.J. Ordoñez, J. Gómez-Romero, J.A. Iglesias, J.L. Mira Programación TEMA 4. ESTRUCTURAS DE CONTROL Grado en Ingeniería en Tecnologías Industriales Programación CONTENIDOS 4.1.
Más detallesLa resolución de un problema
CAP. 2. ALGORITMOS Y PROGRAMAS 2.1. Solución de problemas por computadora La resolución de problemas por computadora, es importante para que las personas o usuarios aprendan a programar de manera general,
Más detallesla solución a una ecuación cuadrática solicitando al usuario los términos de dicha ecuación.
ALGORITMOS SECUENCIALES: La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente
Más detallesEstructuras de Repetición (Repita para)
Estructuras de Repetición (Repita para) Andrés Arcia Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes Programación Digital I 1 REPITA PARA Fijar
Más detallesAlgoritmos. Intro. Prof. Raquel Torres Peralta / Gerardo Sanchez S. Unison
Algoritmos Intro Prof. Raquel Torres Peralta / Gerardo Sanchez S. Unison La Computadora Las computadoras trabajan con una base de 0 y 1 llamado sistema binario. En principio todo lo que sucede en un dispositivo
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 detallesElementos de un programa en C
Elementos de un programa en C Un programa en C consta de uno o más archivos. Un archivo es traducido en diferentes fases. La primera fase es el preprocesado, que realiza la inclusión de archivos y la sustitución
Más detallesINSTITUTO POLITECNICO NACIONAL CENTRO DE ESTUDIOS CIENTIFICOS Y TECNOLOGICOS " GONZALO VAZQUEZ VELA "
INSTITUTO POLITECNICO NACIONAL CENTRO DE ESTUDIOS CIENTIFICOS Y TECNOLOGICOS " GONZALO VAZQUEZ VELA " GUIA DE ESTUDIOS DE ANALISIS Y DISEÑO DE ALGORITMOS. 1. Qué es un algoritmo? 2. Qué es un Pseudocódigo?
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 detallesProgramcaión Básica. Secuencias de Control y Repetición. Arturo Vega González.
Programación Básica Arturo Vega González a.vega@ugto.mx Division de Ciencias e Ingenierías Universidad de Guanajuato Campus León Sesión 5 Universidad de Guanajuato, DCI, Campus León 1 / 31 Universidad
Más detallesEQUIVALENCIAS EN C DE CONSTRUCCIONES SECUENICIALES EN PSEUDOCÓDIGO
EQUIVALENCIAS EN C DE CONSTRUCCIONES SECUENICIALES EN PSEUDOCÓDIGO TIPOS DE DATOS BÁSICOS: Tipo Tipo Tamaño aproximado en bits Rango mínimo Carácter char 8 0 a 55 Entero int 16-3767 a 3767 Real float 3
Más detallesResolución de problemas mediante algoritmos
Resolución de problemas mediante algoritmos Metodología de resolución 1.Planteamiento del problema a)datos de entrada y de salida b)algoritmo conceptual básico 2.Diseño del algoritmo (pseudocódigo) 3.Prueba
Más detallesESCUELA POLITÉCNICA SUPERIOR PRÁCTICA 2: EXPRESIONES, PRINTF Y SCANF
ESCUELA POLITÉCNICA SUPERIOR GRADO EN DISEÑO IND. INFORMÁTICA CURSO 2012-13 PRÁCTICA 2: EXPRESIONES, PRINTF Y SCANF HASTA AHORA... En prácticas anteriores se ha aprendido: La estructura principal de un
Más detallesPROBLEMAS DEL TEMA 7: Subprogramas y Modularidad
PROBLEMAS DEL TEMA 7: Subprogramas y Modularidad EJERCICIOS RESUELTOS 1. Escribe una función que calcule el factorial de un número, dado como parámetro. A continuación realiza un programa que lea por teclado
Más detallesBOLETÍN 5: Algoritmos II
BOLETÍN 5: Algoritmos II 1.- Diseñar un programa que muestre la suma de los números impares comprendidos entre dos valores numéricos enteros y positivos introducidos por teclado. 2.- Escribir un programa
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 detallesAlgoritmos 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 detallesEstructuras de Decisión Simples y Dobles
Estructuras de Decisión Simples y Dobles Andrés Arcia Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes Programación Digital I 1 Estructuras
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 detallesProfesor(a): Ing. Miriam Cerón Brito
Área Académica: Informática Tema: Algoritmos Profesor(a): Ing. Miriam Cerón Brito Periodo: Enero Junio 2014 Abstract: In this presentation you ll find algorithm s definition and flowcharts definition,
Más detallesESTRUCTURAS ALGORITMICAS
ESTRUCTURAS ALGORITMICAS El proceso de resolución de problemas en un ordenador conduce a la escritura de un programa y su ejecución. Las fases en el desarrollo de un programa pueden resumirse de la siguiente
Más detallesFundamentos de Programación. Flujo de Control I: Estructuras selectivas
Fundamentos de Programación Flujo de Control I: Estructuras selectivas El Flujo de Control de un Programa Un algoritmo puede ser construido utilizando combinaciones de tres estructuras de control de flujo
Más detallesTodo programa en 'C' consta de una o más funciones, una de las cuales se llama main.
LENGUAJE C CARACTERISTICAS DEL LENGUAJE 'C' El lenguaje 'C' se conoce como un lenguaje compilado. Existen dos tipos de lenguaje: interpretados y compilados. Los interpretados son aquellos que necesitan
Más detallesRelación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso º Grado en Informática
Relación de prácticas de la asignatura METODOLOGÍA DE LA PROGRAMACIÓN Segundo Cuatrimestre Curso 2013-2014. 1º Grado en Informática Práctica 2: Memoria dinámica y Bibliotecas Objetivos Practicar conceptos
Más detallesESTRUCTURAS CONDICIONALES SIMPLES: ESTRUCTURAS CONDICIONALES DOBLES: ESTRUCTURAS CONDICIONALES ANIDADAS:
ESTRUCTURAS CONDICIONALES SIMPLES: Si (Condición) entonces if (Condición) { ESTRUCTURAS CONDICIONALES DOBLES: Si (Condición) entonces if (Condición) { { ESTRUCTURAS CONDICIONALES ANIDADAS: Si (Condición1)
Más detallesCaracteres y Cadenas Conversión de Datos Funciones y procedimientos Archivos cabecera. Fundamentos de programación
1 Caracteres y Cadenas Conversión de Datos Funciones y procedimientos Archivos cabecera Fundamentos de programación Agenda Caracteres y Cadenas Conversión de Datos Introducción a las funciones y procedimientos
Más detallesEstructura Selectiva Múltiple
Estructura Selectiva Múltiple Con frecuencia en la práctica se presentan más de dos elecciones posibles de una cierta condición. La estructura selectiva múltiple se utiliza para este tipo de problemas,
Más detallesEstructuras de control
Estructuras de control Introducción Los algoritmos vistos hasta el momento han consistido en simples secuencias de instrucciones; sin embargo, existen tareas más complejas que no pueden ser resueltas empleando
Más detallesFundamentos de programación
Fundamentos de programación Estructuras de Control Estructuras de control Estructuras de control Estructura secuencial Estructura alternativa Sentencias if, if else Sentencias if else anidadas El operador
Más detallesFunciones como Subprogramas en C++
FUNCIONES Cuando es necesario escribir programas complicados para resolver problemas complejos, una práctica común entre los programadores es descomponer el algoritmo (el diagrama de flujo) en varias partes.
Más detallesTaller de Resolución de Problemas Computacionales
Taller de Resolución de Problemas Computacionales Clase1: 27/9 Presentación: Equipo de Trabajo Encuentros Certificación del Taller: Por Asistencia Por Aprobación Sitio Web. Etapas en la Resolución de Problemas
Más detallesProgramación Estructurada
Programación Estructurada PROGRAMACIÓN ESTRUCTURADA 1 Sesión No. 2 Nombre: El lenguaje de programación C Contextualización Una constante en todos los lenguajes de programación (viejos y nuevos) es la implementación
Más detallesEstructuras Secuénciales
Estructuras Secuénciales Los algoritmos más sencillos de realizar son los que no toman decisiones, tan solo se dedican a realizar o ejecutar instrucción tras instrucción en el orden determinado. Estos
Más detallesFICHAS REPASO 3º ESO. Para restar números enteros, se suma al minuendo el opuesto del sustraendo y después se aplican las reglas de la suma.
FICHAS REPASO º ESO OPERACIONES CON NÚMEROS ENTEROS El valor absoluto de un número entero es el número natural que resulta al prescindir del signo. Por ejemplo, el valor absoluto de es y el valor absoluto
Más detallesEstructuras de Repetición (Hacer-Mientras)
Estructuras de Repetición (Hacer-Mientras) Material Original: Prof. Flor Narciso Modificaciones: Prof. Andrés Arcia Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería
Más detallesLENGUAJE DE PROGRAMACION UNO.
Guía de ejercicios numero uno. LENGUAJE DE PROGRAMACION UNO. Instrucciones: Para cada caso elabore la sintaxis en lenguaje C., compílelo e intégrelos al menú que su profesor le explicara en clase. Solución
Más detallesProgramación en java. Estructuras algorítmicas
Programación en java Estructuras algorítmicas Estructuras algoritmicas 1. Conceptos basicos 1. Dato 2. Tipos de datos 3. Operadores 2. dsd Conceptos Basicos DATO: se considera una representación simbólica
Más detallesEstatutos de Control C# Estatutos de Decisión (Selección)
SELECCIÓN Estatutos de Control C# Estatutos de Decisión (Selección) IF Condición THEN Estatuto1 ELSE Estatuto2 Estatuto1 Statement Condición... Antes de ver esta presentación: Lee el Capítulo correspondiente
Más detalles19. En un hospital existen tres áreas: Ginecología, Pediatría, Traumatología. El presupuesto anual del hospital se reparte conforme a la sig.
ESTRUCTURAS SECUENCIALES 1. Lea desde el teclado el nombre y la edad de cualquier persona e imprima tanto el nombre como la edad 2. Lea dos números. Calcule la suma e imprima la suma y los dos números.
Más detallesMé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
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 detallesProfesor(a): M. A. Zeferino Galarza Hernández
Área Académica: Informática IV Tema: Algoritmos Profesor(a): M. A. Zeferino Galarza Hernández Periodo: Enero-junio de 2012 IV Semestre. Asignatura: Informática IV Tema: Algoritmos Abstract Contains and
Más detallesEstructuras de Control
Algorítmica y Lenguajes de Programación Estructuras de Control Estructuras de Control. Introducción Hasta ahora algoritmos han consistido en simples secuencias de instrucciones Existen tareas más complejas
Más detallesUnidad Didáctica 2. Elementos básicos del lenguaje Java Tipos, declaraciones, expresiones y asignaciones
Unidad Didáctica 2 Elementos básicos del lenguaje Java Tipos, declaraciones, expresiones y asignaciones Fundamentos de Programación Departamento de Lenguajes y Sistemas Informáticos Versión 1.0.3 Índice
Más detallesHoja de problemas Estructuras de Control
Departamento de Estadística, I.O. y Computación Ingeniería Técnica Industrial - Electrónica Industrial Fundamentos de Informática Hoja de problemas Estructuras de Control 1. Cuál es el efecto de las siguientes
Más detallesHerramientas de Programación. M.C. Juan Carlos Olivares Rojas
Herramientas de Programación M.C. Juan Carlos Olivares Rojas Febrero 2011 Temario Simbología Reglas para la construcción de Diagramas Pseudocódigo Temario Tipos de Datos y Expresiones Estructuras lógicas
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 detallesCONTENIDO 1 Diagrama de flujo 2 Pseudocodigo 3 Diagrama estructurado (nassi-schneiderman)
CONTENIDO 1 Diagrama de flujo 2 Pseudocodigo 3 Diagrama estructurado (nassi-schneiderman) Las dos herramientas utilizadas comúnmente para diseñar algoritmos son: Diagrama de Flujo Pseuducodigo 1 Diagrama
Más detallesJava Avanzado. Guía 1. Java Avanzado Facultad de Ingeniería. Escuela de computación.
Java Avanzado. Guía 1 Java Avanzado Facultad de Ingeniería. Escuela de computación. Java Avanzado. Guía 2 Introducción Este manual ha sido elaborado para orientar al estudiante de Java Avanzado en el desarrollo
Más detallesCuestiones: Ejercicios 2: 1) Qué imprimen los siguientes bucles?
Ejercicios 1: 1) Calcule y muestre cuántos billetes de 1000, monedas de 100, monedas de 25, monedas de 5 y monedas de peseta se corresponden con una cantidad dada (leída por el programa ó =13578 pts).
Más detallesDistinguir las diferentes estructuras de repetición utilizadas en problemas con bucles: mientras, repetir mientras, para.
ESTRUCTURAS ITERATIVAS 1 ESTRUCTURAS ITERATIVAS OBJETIVOS Aprender a resolver problemas mediante la ejecución repetida de una secuencia de proposiciones llamados bucle o estructuras repetitivas o iterativas.
Más detallesProgramación En Lenguaje C
Programación En Lenguaje C Introducción Básica para Primero de Bachillerato TECNOLOGÍA DE LA INFORMACIÓN IES PALAS ATENEA Lenguaje C Estructurado Secuencial De alto Nivel Altamente portable Necesita un
Más detallesEl lenguaje C. 1. Identificadores, constantes y variables
Principios de Programación El lenguaje C 1. Identificadores, constantes y variables 1.1. Conceptos de memoria Los nombres de variable como x, y, suma corresponden a localizaciones o posiciones en la memoria
Más detallesProgramación de los problemas de Física en.
Programación de los problemas de Física en. TEMA 1: INTRODUCCIÓN A LA PROGRAMACIÓN 1.2. ORDENADOR COMO CALCULADORA 1.3.ORDENADOR COMO CALCULADORA PROGRAMABLE 1.4. DIAGRAMAS DE FLUJO 1.5. CODIFICAR O PROGRAMAR
Más detallesMétodos que devuelven valor Dado el siguiente triángulo rectángulo:
Métodos que devuelven valor Dado el siguiente triángulo rectángulo: hipotenusa altura base Para dibujar este triángulo necesitamos los siguientes datos: base y altura La base y la altura, se utilizarán
Más detallesIntroducció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
Más detallesFundamentos de Programación Visual Basic
Pág. N. 1 Fundamentos de Programación Visual Basic Familia: Editorial: Tecnología de información y computación Macro Autor: Ricardo Walter Marcelo Villalobos ISBN: 978-612-304-236-3 N. de páginas: 280
Más detallesHoja de ejercicios del Tema 3
Facultad de Informática Universidad Complutense Fundamentos de la programación Curso 2013 2014 Hoja de ejercicios del Tema 3 1. Conversiones de tipos: Prueba el siguiente programa en tu compilador (copia
Más detallesProgramación de Computadores 4 Iteraciones y Decisiones. Prof. Javier Cañas. Universidad Técnica Federico Santa María Departamento de Informática
Programación de Computadores 4 Iteraciones y Decisiones Prof. Javier Cañas Universidad Técnica Federico Santa María Departamento de Informática Contenido 1 Introducción 2 Operadores Relacionales y Lógicos
Más detallesFormato para prácticas de laboratorio
PLAN DE CLAVE CARRERA NOMBRE DE LA ASIGNATURA ESTUDIO ASIGNATURA LSC 2009-2 11290 Introducción a la Programación PRÁCTICA No. 2 LABORATORIO DE NOMBRE DE LA PRÁCTICA Licenciado en Sistemas Computacionales
Más detallesLaboratorio 02: Ejercicios de programación en C
olicitado: Ejercicios 02: Soluciones estructuradas en C M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom Estructuras de datos (Prof. Edgardo
Más detallesGuía práctica de estudio 05: Diagramas de flujo
Guía práctica de estudio 05: Diagramas de flujo Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 05: Diagramas de
Más detallesLABORATORIO 3 ESTRUCTURAS REPETITIVAS WHILE / DO WHILE
LABORATORIO 3 ESTRUCTURAS REPETITIVAS WHILE / DO WHILE 1 OBJETIVOS Al finalizar esta actividad, serás capaz de: Entender el funcionamiento de las estructuras iterativas en general; la(s) condición(es)
Más detallesINICIACIÓN A LA PROGRAMACIÓN EN C
INICIACIÓN A LA PROGRAMACIÓN EN C Estructura de un programa sencillo en lenguaje c: Librería estándar de entrada salida Llave de apertura para delimitar el cuerpo de la función Llave de cierre para delimitar
Más detallesOperadores de comparación
Operadores de comparación Los operadores de comparación en C son: Igual (==) Distinto (!=) Mayor (>) y Mayor o igual (>=) Menor (
Más detallesLenguaje C Elementos de un Programa. Ing. Hugo Fdo. Velasco Peña Universidad Nacional 2006
Lenguaje C Elementos de un Programa Ing. Hugo Fdo. Velasco Peña Universidad Nacional 2006 Objetivos Conocer los elementos que conforman un programa en C 1. Elementos léxicos de un Programa Cuando el programa
Más detallesCarlos Montenegro. Programación Orientada a Objetos Proyecto Curricular de Ingeniería de Sistemas
2 - Introducción al lenguaje Java, identificadores y comentarios. Carlos Montenegro Programación Orientada a Objetos Proyecto Curricular de Ingeniería de Sistemas 1. Introducción: Java tiene como todos
Más detallesAsignatura: Estructuras de Datos. Año Escolar: Grado y Sección: 6to INF A-B Docente: Ing. Yesika Medina
Variables Especificadores de Formatos Secuencias de Escape. EJEMPLO. Programa que permite mostrar en pantalla BIENVENIDOS A LA PROGRAMACIÓN EN LENGUAJE C #include #include { printf("bienvenidos
Más detallesLenguajes de programación
Lenguajes de programación Un computador solo entiende lenguaje binario Un procesador tiene un conjunto finito de operaciones binarias Un programa de computador es una secuencia de estas instrucciones Etapas
Más detallesPráctica 3. Paso de parámetros entre subrutinas. 3. Consideraciones sobre el paso de parámetros
Práctica 3. Paso de parámetros entre subrutinas 1. Objetivo de la práctica El objetivo de esta práctica es que el estudiante se familiarice con la programación en ensamblador y el convenio de paso de parámetros
Más detalles1.- Para cada uno de los siguientes problemas escribir el diagrama de flujo y el pseudocódigo de un programa que lo resuelva:
1.- Para cada uno de los siguientes problemas escribir el diagrama de flujo y el a) Problema: pedir la base y la altura de un triángulo y escribir su superficie. b) Problema: pedir cuatro números enteros
Más detalles4.- Leer tres números y escribirlos en orden decreciente
Ejercicios tema 3 2.- Leer dos números y decir cuál es el menor 3.- Leer tres números y decir cuál es el mayor 4.- Leer tres números y escribirlos en orden decreciente 5.- Los siguientes fragmentos de
Más detallesTEMA 2. Números racionales. Teoría. Matemáticas
1 1.- Números racionales Se llama número racional a todo número que puede representarse como el cociente de dos enteros, con denominador distinto de cero. Se representa por Las fracciones también pueden
Más detallesEscuela Politécnica Superior de Ingeniería Departamento de Ingeniería Informática
Escuela Politécnica Superior de Ingeniería Departamento de Ingeniería Informática Fundamentos de la informática 2. Algoritmos, diagramas de flujo y pseudocódigo Contenido Algoritmos Diagramas de flujo
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 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 detallesTema: Entorno a C# y Estructuras Secuenciales.
Tema: Entorno a C# y Estructuras Secuenciales. Programación I, Guía 3 1 Facultad: Ingeniería Escuela: Ingeniería en Computación Asignatura: Programación I Objetivos Utilizar el entorno de programación
Más detallesProgramación en C. Algoritmo y Estructura de Datos. Ing. M. Laura López. Programación en C
Algoritmo y Estructura de Datos Ing. M. Laura López 1 Estructura de un programa en C 2 Estructura de un programa en C #include Archivos de cabecera # define Definición de constantes Declaraciones Globales
Más detallesOPERADORES Y EXPRESIONES
OPERADORES Y EXPRESIONES Una expresión es una combinación de variables, literales y operadores, que representan un valor Operadores aritméticos Operador Función + suma - resta * producto / división % operador
Más detallesMANUAL DE PRÁCTICAS DEL TALLER DE PROGRAMACIÒN PRACTICA NO.6
MANUAL DE PRÁCTICAS DEL TALLER DE PROGRAMACIÒN PRACTICA NO.6 NOMBRE DE LA PRÁCTICA. Estructuras secuénciales 6.1 OBJETIVO GENERAL El alumno desarrollará la habilidad para diseñar algoritmos secuenciales,
Más detallesEstructuras de Datos Declaraciones Tipos de Datos
Departamento de Informática Universidad Técnica Federico Santa María Estructuras de Datos Declaraciones Tipos de Datos Temas: 2-3-4 IWI-131, paralelo 01 Profesor: Teddy Alfaro O. Lenguaje de Programación
Más detallesEstructura If Esta sentencia, es considerada de alternativa doble (si se cumple condición entonces..., sino... / If... then... else... ).
ESTRUCTURAS SELECTIVAS En el capítulo 3 se vio que cada instrucción se ejecutaba en el orden en que se había escrito, pero esto no siempre ocurre así, ya que muchas veces es necesario usar estructuras
Más detallesProblema - Sumando Digitos
Primera Olimpiada de Informática Problema - Sumando Digitos Comenzando con un entero entre 00 y 99 inclusive, escritos como dos dígitos (use un cero a la izquierda en caso de que el numero sea menor que
Más detallesExpresiones Aritméticas. Programación digital I Escuela de Sistemas Facultad de Ingeniería Gilberto Diaz
Expresiones Aritméticas Programación digital I Escuela de Sistemas Facultad de Ingeniería Gilberto Diaz Expresiones Aritméticas El computador puede realizar cálculos además de mostrar datos por pantalla.
Más detallesDesde los programas más simples escritos en un lenguaje de programación suelen realizar tres tareas en forma secuencial.
Tipos de Datos Desde los programas más simples escritos en un lenguaje de programación suelen realizar tres tareas en forma secuencial. Entrada de datos Procesamientos de datos Salida de resultados Los
Más detallesManual de turbo pascal
Universidad Nacional Experimental De Los Llanos Occidentales Ezequiel Zamora UNELLEZ-Barinas Manual de turbo pascal Bachilleres: Martinez Ninibeth C.I:20.867.002 Mora Yaco C.I:17.205.073 Estructura de
Más detallesCONJUNTOS NUMÉRICOS. La noción de número es tan antigua como el hombre mismo ya que son necesarios para resolver situaciones de la vida diaria.
CONJUNTOS NUMÉRICOS La noción de número es tan antigua como el hombre mismo ya que son necesarios para resolver situaciones de la vida diaria. Por ejemplo, usamos números para contar una determinada cantidad
Más detalles= RETURN =3 7-. ELSE K
11-. Pida Al Usuario Dos Números Enteros (Que Se Guardaran En Las Variables Num 1 Y Num2). Si Num2 Es Cero, Deberá Mostrar Un Mensaje De Error, Y En Caso Contrario Mostrara En Pantalla El Resto De La División
Más detalles5. Sentencias selectivas o condicionales
60 A. García-Beltrán y J.M. Arranz 5. Sentencias selectivas o condicionales Objetivos: a) Describir el funcionamiento de las sentencias selectivas o condicionales (if-else y switch) b) Interpretar el resultado
Más detallesLos Conjuntos de Números
Héctor W. Pagán Profesor de Matemática Mate 40 Debemos recordar.. Los conjuntos de números 2. Opuesto. Valor absoluto 4. Operaciones de números con signo Los Conjuntos de Números Conjuntos importantes
Más detallesAmpliación Tema 3: Múltiplo y divisores
- Múltiplo. Divisible. Divisor Ampliación Tema 3: Múltiplo y divisores 56 8 56 es divisible por 8 0 7 56 es múltiplo de 8 Para indicar que 56 es múltiplo de 8 se escribe sobre el divisor 8 un punto :(8)
Más detallesUNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO
UNIDAD ACADÉMICA PROFESIONAL TIANGUISTENCO LICENCIATURA EN PRODUCCIÓN INDUSTRIAL. UNIDAD DE APRENDIZAJE: PROGRAMACIÓN Créditos institucionales de la UA: 6 Material visual: Diapositivas Unidad de competencia
Más detallesTema 4: Estructuras de Control Estructura y Contenidos
Tema 4: Estructuras de Control Estructura y Contenidos 4.1. ESTRUCTURA SECUENCIAL. 4.2. ESTRUCTURAS DE SELECCIÓN. 4.2.1. Selección simple ( if ). 4.2.2. Selección binaria ( if... ). 4.2.3. Selección múltiple
Más detallesFunciones en Lenguaje C
Funciones en Lenguaje C Funciones en Lenguaje C. La modularización, es una técnica usada por los programadores para hacer sus códigos más cortos, ya que consiste en reducir un gran problema complejo, en
Más detallesProgramación. Test Autoevaluación Tema 3
Programación Test Autoevaluación Tema 3 Autores: M. Paz Sesmero Lorente Paula de Toledo Heras Fco. Javier Ordoñez Morales Juan Gómez Romero José A. Iglesias Martínez José Luis Mira Peidro SOLUCIONES 1.
Más detalles