Objetivos
Crear Interfaz
Escribir Cdigo
Programacin
Acceso a datos
Depurar e implantar
Algortmica: Resolucin y pasos para resolver un problemas. Definicin de un Algoritmo Caracterstica del Algoritmo Pasos para realizar un Algoritmo Ejercicios Prcticos
Algortmica
Resolucin de un problema
Definir claramente el problema Identificacin de datos de entrada, de salida. Separar entre Fase de diseo de un algoritmo Fase de programacin, escrito en algn lenguaje de programacin
Definicin de Algoritmo
El matemtico rabe Al'Khwarizmi , alrededor del ao 830 DC, escribe un libro de Aritmtica, traducido al latn como Algoritmi de numero Indorum, donde introduce el sistema numrico indio y los mtodos para calcular con l. De esta versin latina proviene la palabra Algoritmo.
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago
En cada problema el algoritmo se puede expresar en un lenguaje diferente de programacin y ejecutarse en una computadora distinta; sin embargo el algoritmo ser siempre el mismo.
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago
Estructura de un Algoritmo
Acciones de entrada: recogen los datos para el trabajo.
Acciones de proceso: ejecutan los clculos. Acciones de salida: ofrecen los resultados.
Prctica 1a
Desarrolle, con Asistencia del profesor, los siguientes casos prcticos: 1. Formule un Algoritmo para realizar una llamada telefnica. 2. Formule un Algoritmo para realizar el cambio de una bombilla 3. Formule un Algoritmo para realizar el cambio de una llanta
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago
Paso 1:
1. 2. 3. 4. 5.
Paso 2:
1. 2. 3. 4. 5.
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago
Datos: Definicin
Un dato es la expresin general que describe los objetos con los cuales opera una computadora. Existen dos tipos de datos: simples (sin estructuras) y compuestos (estructurados), los datos compuestos son conjuntos de partidas de datos simples con relaciones definidas entre ellos. Los datos simples son: numricos, lgicos y carcter.
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago
Datos Numricos
Es el conjunto de los valores numricos y puede ser expresado como numrico entero y numrico real. Los enteros no tienen componentes fraccionarias o decimales y pueden ser negativos o positivos. Los reales siempre tienen un punto decimal.
Datos Lgicos
Tambin llamados booleanos, es aquel que solo puede tomar uno de dos valores: verdadero (true) o falso (false). Se utiliza para representar las alternativas (si/no) a determinadas condiciones.
Datos Caracter
Este tipo de dato contiene un solo carcter. Los caracteres son: alfabticos (A-Z), numricos (0-9) y especiales ( @ # $ % ^ & *). Una cadena de caracteres o string es una sucesin de caracteres que se encuentran delimitados por una o dobles comillas.
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago
Prctica 1b
En esta practica de un conjunto de datos, deber de identificar el tipo de dato para cada uno de ellos.
Datos
Hola 123 Quin eres? Verdadero El Sabio Falso 12.56 12/15
Tipo
Datos
El Quijote 56.89999999 Alo! Persona True Juan
Tipo
Operadores
Operador: Definicin
Un operador sirve para manipular datos.
Los hay de varios tipos: 1. aritmticos 2. de relacin, 3. lgicos, 4. de asignacin,
Operadores Aritmticos
OPERADOR + * DIV / MOD, %
Algoritmo y Estructura de Datos
SIGNIFICADO SUMAR RESTAR MULTIPLICAR DIVISION ENTERA DIVISION REAL RESTO ARTIMETICO POTENCIACION
Ing. Ral Jimenez Drago
Operadores Relacionales
OPERADOR > < >= <= = <> SIGNIFICADO MAYOR MENOR MAYOR o IGUAL MENOR o IGUAL IGUAL DIFERENTE
Operadores Lgicos
OPERADOR Y O NO SIGNIFICADO CONJUNCION DISYUNCION NEGACION
Observe la tabla
Operadores de Asignacin
OPERADOR () SIGNIFICADO ASIGNAR AGRUPAR
Y
O NO >,>=,<,<=,=,<>
Algoritmo y Estructura de Datos
Operador lgico y
Operador lgico O Operador lgico de negacin Operador de relacin
Ing. Ral Jimenez Drago
Expresiones
Expresiones
Es una combinacin de distintas variables, constantes, operadores y parntesis. Tiene un valor concreto que es el resultado de evaluarla de izquierda a derecha. El valor devuelto tras la evaluacin de una expresin determina el tipo de la expresin (entera, lgica )
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago
Expresiones: Ejemplos
Expresiones: Ejemplos
Prctica 1c
En esta practica de un conjunto de expresiones, deber de resolver y obtener un resultado final.
1. (15 + ( 12 * 2 ) / 4 ) + ( 30 MOD 7) * 5 2. (12 < 15) OR (15>= ( 3 * 5 ) ) 3. (15 > 12) Y (65 MOD 3 <=1) OR (10<>2 * 5) 4. 21 + ( 15 + 20 MOD 9 ) DIV 3
Variables
Variables: Definicin
Una variable es una zona de memoria que almacena un dato. Su valor puede ser modificado, pero en un instante dado slo contiene un valor determinado.
Variables: Definicin
Las variables pueden asumir valores numricos, carcter y lgicos. Existen 2 tipos de duracin o mbito de las variables, estas son (GLOBAL Y LOCAL). Las variables globales se pueden utilizar en cualquier parte del Algoritmo. Las variables locales son dentro de un sub-programa (Procedimiento o Funcin).
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago
Variables: Identificacin
Una variable se identifica mediante un nombre. El nombre de una variable JAMAS debe comenzar con un digito. El nombre de una variable debe empezar por una letra y puede ir sucedido de otras letras y / o otros dgitos Ejemplo: X, A, B1, peso, T341
Variables: Ejemplos
DECLARACION ABC A123 1A2B _MiVariable Mi_Variable Mi_123456 _1_2_3 Mi@Variable
Algoritmo y Estructura de Datos
Variables: Declaracin
Para declarar variables en un algoritmo se hace uso de la siguiente sintaxis : Tipo_Dato: Lista_variables Ejemplos : ENTERO: REAL: CARCTER: CADENA: LOGICO:
Algoritmo y Estructura de Datos
Constantes
Constante: Definicin
Objeto de datos que contiene un valor invariable conocido por su identificador. Es necesario inicializar las constantes al principio del algoritmo. o Esto determina el tipo de la constante Ejemplos: 1. PI=3.14 2. SALUDO=Hola mundo 3. MAXIMO=500 4. RESPUESTA=S
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago
FIN
ALGORITMO HOLA_MUNDO
INICIO
ESCRIBIR Hola Mundo
FIN
Elementos Sintctico
Sentencias Declarativas Cabecera del Programa Declaracin de Variables
Algoritmo CalculaArea
VARIABLE
Real: Radio, A
INICIO
Leer Radio
A 3.14* Radio 2
Escribir A
FIN
Constantes y Variables Constante: Una constante es un dato numrico o alfanumrico que no cambia durante la ejecucin del programa.
Ejemplo: PI = 3.1416
Variable: Es un espacio en la memoria del computador que permite almacenar temporalmente un dato durante la ejecucin de un proceso, su contenido puede cambiar durante la ejecucin del programa. Para poder reconocer una variable en la memoria del computador, es necesario darle un nombre con el cual podamos identificarla dentro de un algoritmo. Ejemplo: area = PI * radio ^ 2 Las variables son : el radio, el rea y la constate es PI
Por su Contenido
Variable Numricas: Son aquellas en las cuales se almacenan valores numricos, positivos o negativos. Ejemplo: iva = 0.15
pi = 3.1416
costo = 2500
Variables Lgicas: Son aquellas que solo pueden tener dos valores (cierto o falso) estos representan el resultado de una comparacin entre otros datos. ok = 1 < 2 es_seguro = b > 3 Variables Alfanumricas: Esta formada por caracteres alfanumricos (letras, nmeros y caracteres especiales). Ejemplo: letra = a apellido = lopez direccion = Av. Libertad #190
Ing. Ral Jimenez Drago
Por su Uso
Variables de Trabajo: Variables que reciben el resultado de una operacin matemtica completa y que se usan normalmente dentro de un programa.
Ejemplo: resultado = a + b / c Contadores: Se utilizan para llevar el control del numero de ocasiones en que se realiza una operacin o se cumple una condicin. Con los incrementos generalmente de uno en uno. Ejemplo: veces = veces + 1 Acumuladores: Forma que toma una variable y que sirve para llevar la suma acumulativa de una serie de valores que se van leyendo o calculando progresivamente.
ESTRUCTURAS ALGORITMICAS Las estructuras de operacin de programas son un grupo de formas de trabajo, que permiten, mediante la manipulacin de variables, realizar ciertos procesos especficos que nos lleven a la solucin de problemas. Estas estructuras se clasifican de acuerdo con su complejidad en:
Estructura Secuencial
Estructura Secuencial
La estructura secuencial es aquella en la que una accin (instruccin) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y as sucesivamente hasta el fin del proceso.
Estructura Secuencial
Una Estructura Secuencial se representa de la siguiente forma:
Asignacin:
La asignacin consiste, en el paso de valores o resultados a una zona de la memoria. Dicha zona ser reconocida con el nombre de la variable que recibe el valor. La asignacin se puede clasificar de la siguiente forma:
Lectura:
La lectura consiste en recibir desde un dispositivo de entrada (el teclado) un valor. Esta operacin se representa en un pseudo cdigo como sigue:
Leer a, b
Donde a y b son las variables que recibirn los valores
Escritura:
Consiste en mandar por un dispositivo de salida (monitor o impresora) un resultado o mensaje. Este proceso se representa en un pseudo cdigo como sigue: Escribir El resultado es:, R
Donde El resultado es: es un mensaje que se desea aparezca y R es una variable que contiene un valor.
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago
ALGORITMO Ejemplo2 VARIABLES ENTERO: A, B, Suma, Resta, Producto INICIO LEER( A, B ) Suma A + B Resta A B Producto A * B ESCRIBIR( Suma, Resta, Producto) FIN
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago
Prctica
1. Ingrese por teclado un nmero de dos cifras, calcule y visualice: la suma de las cifras del nmero y el nmero invertido.
Prctica Dirigida
1. Suponga que un individuo quiere invertir su capital en un banco y desea saber cuanto dinero ganar despus de un mes si el banco paga a razn de 2% mensual.
Anlisis
Datos de entrada Capital a invertir (cap_invertir) Inters pagado por el banco = 2% mensual Datos de salida Ganancia obtenida en un mes (ganancia)
Algoritmo
Definicin de Variables Entero : cap_invertir Real : ganancia Inicio Leer cap_invertir ganancia = cap_invertir * 0.02 Escribir ganancia Fin
Algoritmo y Estructura de Datos Ing. Ral Jimenez Drago
Prctica Dirigida
Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente desea saber cuanto deber pagar finalmente por su compra
Anlisis
Datos de entrada
El total de la compra (total_compra) Descuento ofrecido por la tienda = 15% sobre el total de la compra
Algoritmo PR2 Declaracin de Variables Real : total_compra, descuento, total_pagar Inicio Leer total_compra descuento = total_compra * 0.15 total_pagar = total_compra - descuento Escribir total_pagar Fin
1) Dada un cantidad en soles, obtener la equivalencia en dlares, asumiendo que la unidad cambiara es un dato desconocido. 2) La presin, el volumen y la temperatura de una masa de aire se relacionan por la formula: masa = (presin * volumen)/(0.37 * (temperatura + 460)) Escribir un algoritmo que calcule dicha frmula. 3) Calcular el numero de pulsaciones que una persona debe tener por cada 10 segundos de ejercicio, si la formula es: num. pulsaciones = (220 - edad)/10 4) Calcular el nuevo sueldo de un empleado si obtuvo un incremento del 25% sobre su sueldo anterior.
5) Un vendedor recibe un sueldo base mas un 10% extra por comisin de sus ventas, el vendedor desea saber cuanto dinero obtendr por concepto de comisiones por las tres ventas que realiza en el mes y el total que recibir en el mes tomando en cuenta su sueldo base y comisiones.
1. En un instituto se planteo los siguientes pesos para cada una de las evaluaciones que tendr en el curso.
Examen Parcial Examen Final Promedio de Practicas Promedio de Trabajos 30% 40% 20% 10%
Para tal caso ingrese el nombre del alumno y las 4 evaluaciones, mostrar el nombre del alumno y su promedio.
3. Un alumno desea saber cual ser su promedio general en los tres cursos ms difciles que cursa y cual ser el promedio que obtendr en cada una de ellas. Estas materias se evalan como se muestra a continuacin: La calificacin de Matemticas se obtiene de la sig. manera: Examen 90% Promedio de tareas 10% En esta materia se pidi un total de tres tareas. La calificacin de Fsica se obtiene de la sig. manera: Examen 80% Promedio de tareas 20% En esta materia se pidi un total de dos tareas. La calificacin de Programacin se obtiene de la sig. manera: Examen 85% Promedio de tareas 15% En esta materia se pidi un promedio de tres tareas.