Facultad de Ingeniera Electrnica

Algoritmo y Estructura de Datos I

Tema: Introduccin a la Algortmica

Algoritmo y Estructura de Datos I

Ing. Ral Jimenez Drago

Facultad de Ingeniera Electrnica

Objetivos
Crear Interfaz

Escribir Algortmica: Resolucin y pasos Debug para resolver un problemas. Cdigo and Deploy
Programacin

Definicin de un Algoritmo Caracterstica del Algoritmo Pasos para realizar un Algoritmo Ejercicios Prcticos

Acceso a datos

Depurar e implantar

Facultad de Ingeniera Electrnica

Algortmica

Facultad de Ingeniera Electrnica

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

Facultad de Ingeniera Electrnica

Pasos para resolver un problema

Diseo del algoritmo Codificacin del algoritmo mediante un programa escrito en lenguaje de programacin adecuado Ejecucin y validacin de programa

Facultad de Ingeniera Electrnica

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.

Facultad de Ingeniera Electrnica

Definicin del Algoritmo

El Algoritmo es una secuencia de pasos lgicos necesarios para llevar a cabo una tarea especifica, como la solucin de un problema.

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.

Facultad de Ingeniera Electrnica

Caracterstica del Algoritmo

Las caractersticas del algoritmo son: Debe ser preciso e indicar el orden de realizacin de cada paso. Estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. Ser finito. Se debe terminar en algn momento; o sea debe de tener un nmero finito de pasos.

Facultad de Ingeniera Electrnica

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.

Facultad de Ingeniera Electrnica

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

Facultad de Ingeniera Electrnica

Algoritmo para realizar una llamada

Paso 1: Realizar la llamada
1. Acercarse al Telfono 2. Levantar el Auricular 3. Recordar el Numero telefnico 4. Discar el Numero 5. Esperar que respondan 6. Conversar 7. Colgar el Auricular

Facultad de Ingeniera Electrnica

Algoritmo para cambiar bombilla

Paso 1: Retirar la bombilla fundida
1. Colocar una escalera debajo de la bombilla 2. Subir la escalera 3. Desenroscar la bombilla 4. Bajar la escalera

Paso 2: Poner una bombilla nueva

1. Coger la bombilla nueva 2. Subir la escalera 3. Enroscar la bombilla 4. Bajar la escalera 5. Retirar la escalera

Facultad de Ingeniera Electrnica

Algoritmo para cambiar una llanta

Paso 1:
1. 2. 3. 4. 5.

Paso 2:
1. 2. 3. 4. 5.

Facultad de Ingeniera Electrnica

Algoritmo para cruce peatonal

1. 2. 3. 4. 5. 6. 7. 8. 9. 10.

Facultad de Ingeniera Electrnica

Algoritmo para sube-baja en ascensor Paso 1: Subir

1. El pasajero presiona el botn de llamada 2. El pasajero se mantiene en espera 3. Llega el ascensor y abre las compuertas 4. El pasajero ingresa al ascensor 5. El ascensor cierra las compuertas 6. El pasajero pulsa el botn de destino 7. El ascensor asciende hasta el piso destino 8. El ascensor se detiene 9. El ascensor abre las compuertas 10. El pasajero procede a bajar.

Facultad de Ingeniera Electrnica

Algoritmo para sube-baja en ascensor Paso 1: Bajar

1. El pasajero presiona el botn de llamada 2. El pasajero se mantiene en espera 3. Llega el ascensor y abre las compuertas 4. El pasajero ingresa al ascensor 5. El ascensor cierra las compuertas 6. El pasajero pulsa el botn de destino 7. El ascensor desciende hasta el piso destino 8. El ascensor se detiene 9. El ascensor abre las compuertas 10. El pasajero procede a bajar.

Facultad de Ingeniera Electrnica

Datos y Tipos de Datos

Facultad de Ingeniera Electrnica

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.

Facultad de Ingeniera Electrnica

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.

Facultad de Ingeniera Electrnica

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.

Facultad de Ingeniera Electrnica

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.

Facultad de Ingeniera Electrnica

Prctica 1b
En esta practica de un conjunto de datos, deber de identificar el tipo de dato para cada uno de ellos.

Facultad de Ingeniera Electrnica

Datos
Hola 123 Quin eres? Verdadero El Sabio Falso 12.56 12/15

Tipo

Facultad de Ingeniera Electrnica

Datos
El Quijote 56.89999999 Alo! Persona True Juan

Tipo

Facultad de Ingeniera Electrnica

Operadores

Facultad de Ingeniera Electrnica

Operador: Definicin
Un operador sirve para manipular datos.
Los hay de varios tipos: 1. aritmticos 2. de relacin, 3. lgicos, 4. de asignacin,

Facultad de Ingeniera Electrnica

Operadores Aritmticos
OPERADOR + * DIV / MOD, % SIGNIFICADO SUMAR RESTAR MULTIPLICAR DIVISION ENTERA DIVISION REAL RESTO ARTIMETICO POTENCIACION

Facultad de Ingeniera Electrnica

Operadores Relacionales
OPERADOR > < >= <= = <> SIGNIFICADO MAYOR MENOR MAYOR o IGUAL MENOR o IGUAL IGUAL DIFERENTE

Facultad de Ingeniera Electrnica

Operadores Lgicos
OPERADOR Y O NO SIGNIFICADO CONJUNCION DISYUNCION NEGACION

Observe la tabla

Facultad de Ingeniera Electrnica

Operadores de Asignacin
OPERADOR () SIGNIFICADO ASIGNAR AGRUPAR

Facultad de Ingeniera Electrnica

Orden de prioridad de Operadores

OPERADOR
() [] *, /, % +, Signos de Agrupacin Potencia Producto y Divisin Suma y Resta

Y
O NO >,>=,<,<=,=,<>

Operador lgico y
Operador lgico O Operador lgico de negacin Operador de relacin

Facultad de Ingeniera Electrnica

Expresiones

Facultad de Ingeniera Electrnica

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 )

Facultad de Ingeniera Electrnica

Expresiones: Ejemplos

Facultad de Ingeniera Electrnica

Expresiones: Ejemplos

Facultad de Ingeniera Electrnica

Prctica 1c
En esta practica de un conjunto de expresiones, deber de resolver y obtener un resultado final.

Facultad de Ingeniera Electrnica

DESARROLLE LAS SIGUIENTES EXPRESIONES RETORNANDO SU VALOR:

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

Facultad de Ingeniera Electrnica

5. Sea: a = 10 b = 12 c = 13 d =10 desarrolle los siguientes ejercicios :

(( a > b ) OR (a < c)) AND (( a = c ) OR (a >= b )) (( a > b ) OR (a < d)) AND (( a >= d ) AND (c > d )) NOT ( a = c ) AND ( c > b ) (( c > d ) OR ( b < c) AND ( a >= d )) AND ( a = c )

Facultad de Ingeniera Electrnica

Variables

Facultad de Ingeniera Electrnica

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.

Facultad de Ingeniera Electrnica

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).

Facultad de Ingeniera Electrnica

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

Facultad de Ingeniera Electrnica

Variables: Ejemplos
DECLARACION ABC A123 1A2B _MiVariable Mi_Variable Mi_123456 _1_2_3 Mi@Variable VALIDEZ VALIDO VALIDO NO VALIDO VALIDO VALIDO VALIDO VALIDO NO VALIDO

Facultad de Ingeniera Electrnica

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:

A, B, C X, Y, Z Car1, Car2 Texto1, Texto2 Estado, Ok, Done

Facultad de Ingeniera Electrnica

Constantes

Facultad de Ingeniera Electrnica

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

Facultad de Ingeniera Electrnica

Prctica 1d
Para la prxima clase traer un conjunto de expresiones (mnimo 10) distintas a las vistas en clase, donde deber indicar:

Las variables (con su tipo de dato) y/o constantes