Facultad de Ingeniera Mecatrnica

Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos

Algoritmo y
Estructura de
Datos
Tema: Introduccin a la Algortmica
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Objetivos
Algortmica: Resolucin y
pasos para resolver un
problemas.
Definicin de un Algoritmo
Caracterstica del Algoritmo
Pasos para realizar un
Algoritmo
Ejercicios Prcticos
Debug
and Deploy
Escribir
Cdigo
Acceso
a datos
Programacin
Depurar
e implantar
Crear
Interfaz
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Algortmica
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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.
Definicin de Algoritmo
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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.
Definicin del Algoritmo
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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.
Caracterstica del Algoritmo
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Algoritmo para cambiar una llanta
Paso 1:
1.
2.
3.
4.
5.
Paso 2:
1.
2.
3.
4.
5.
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Algoritmo para cruce peatonal
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Algoritmo para sube-baja en ascensor
Paso 1:
1.
2.
3.
4.
5.
Paso 2:
1.
2.
3.
4.
5.
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Datos
y
Tipos de Datos
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Numricos
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
En cada uno de los datos, defina su Tipo de dato.

Datos Tipo
Hola
123
Quin eres?
Verdadero
El Sabio
Falso
12.56
12/15
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Datos Tipo
El Quijote
56.89999999
Alo!
Persona
True
Juan
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Operadores
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Un operador sirve para manipular datos.

Los hay de varios tipos:
1. aritmticos
2. de relacin,
3. lgicos,
4. de asignacin,

Operador: Definicin
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Operadores Aritmticos
OPERADOR SIGNIFICADO
+ SUMAR
- RESTAR
* MULTIPLICAR
DIV DIVISION ENTERA
/ DIVISION REAL
MOD, % RESTO ARTIMETICO
POTENCIACION
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Operadores Relacionales
OPERADOR SIGNIFICADO
> MAYOR
< MENOR
>= MAYOR o IGUAL
<= MENOR o IGUAL
= IGUAL
<> DIFERENTE
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Operadores Lgicos
OPERADOR SIGNIFICADO
Y CONJUNCION
O DISYUNCION
NO NEGACION
Observe la tabla
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Operadores de Asignacin
OPERADOR SIGNIFICADO
ASIGNAR
( ) AGRUPAR
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Orden de prioridad de Operadores
OPERADOR
() [] Signos de Agrupacin
Potencia
*, /, % Producto y Divisin
+, - Suma y Resta
Y Operador lgico y
O Operador lgico O
NO Operador lgico de negacin
>,>=,<,<=,=,<> Operador de relacin
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Expresiones
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Expresiones: Ejemplos
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Expresiones: Ejemplos
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Prctica 1c
En esta practica de un conjunto de
expresiones, deber de resolver y
obtener un resultado final.

Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Variables
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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).
Variables: Definicin
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
DECLARACION VALIDEZ
ABC VALIDO
A123 VALIDO
1A2B NO VALIDO
_MiVariable VALIDO
Mi_Variable VALIDO
Mi_123456 VALIDO
_1_2_3 VALIDO
Mi@Variable NO VALIDO
Variables: Ejemplos
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago 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: A, B, C
REAL: X, Y, Z
CARCTER: Car1, Car2
CADENA : Texto1, Texto2
LOGICO: Estado, Ok, Done
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Constantes
Facultad de Ingeniera Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
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 Mecatrnica
Ing. Ral Jimenez Drago Algoritmo y Estructura de Datos
Prctica 1d
En esta practica de un conjunto de
expresiones, deber :

Indicar si es una variable o
constante

Indicar su tipo de dato