Presentación de PowerPointFacultad de Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
Objetivos
Definición de un Algoritmo
Ejercicios Prácticos
Algorítmica
Resolución de un problema
Definir claramente el problema
Separar entre
Fase de programación, escrito en algún lenguaje de programación
Facultad de Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
Diseño del algoritmo
Codificación del algoritmo mediante un programa escrito en lenguaje de programación adecuado
Ejecución y validación de programa
Facultad de Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
Algoritmo y Estructura de Datos
El matemático árabe Al'Khwarizmi , alrededor del año 830 DC, escribe un libro de Aritmética, traducido al latín como Algoritmi de numero Indorum, donde introduce el sistema numérico indio y los métodos para calcular con él.
De esta versión latina proviene la palabra Algoritmo.
Definición de Algoritmo
Algoritmo y Estructura de Datos
El Algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una tarea especifica, como la solución de un problema.
En cada problema el algoritmo se puede expresar en un lenguaje diferente de programación y ejecutarse en una computadora distinta; sin embargo el algoritmo será siempre el mismo.
Definición del Algoritmo
Algoritmo y Estructura de Datos
Las características del algoritmo son:
Debe ser preciso e indicar el orden de realización 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 algún momento; o sea debe de tener un número finito de pasos.
Característica del Algoritmo
Estructura de un Algoritmo
Acciones de proceso: ejecutan los cálculos.
Acciones de salida: ofrecen los resultados.
Facultad de Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
Práctica 1a
Formule un Algoritmo para realizar una llamada telefónica.
Formule un Algoritmo para realizar el cambio de una bombilla
Formule un Algoritmo para realizar el cambio de una llanta
Facultad de Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
1. Acercarse al Teléfono
2. Levantar el Auricular
4. Discar el Numero
5. Esperar que respondan
Algoritmo para cambiar bombilla
1. Colocar una escalera debajo de la bombilla
2. Subir la escalera
3. Desenroscar la bombilla
4. Bajar la escalera
1. Coger la bombilla nueva
2. Subir la escalera
3. Enroscar la bombilla
4. Bajar la escalera
5. Retirar la escalera
Facultad de Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
Paso 1:
Algoritmo para cruce peatonal
Paso 1:
Datos
y
Datos: Definición
Un dato es la expresión 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: numéricos, lógicos y carácter.
Facultad de Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
Algoritmo y Estructura de Datos
Es el conjunto de los valores numéricos y puede ser expresado como numérico entero y numérico real.
Los enteros no tienen componentes fraccionarias o decimales y pueden ser negativos o positivos. Los reales siempre tienen un punto decimal.
Datos Numéricos
Datos Lógicos
También 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 Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
Datos Caracter
Los caracteres son: alfabéticos (A-Z), numéricos (0-9) y especiales (¡ @ # $ % ^ & *…).
Una cadena de caracteres o string es una sucesión de caracteres que se encuentran delimitados por una o dobles comillas.
Facultad de Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
Práctica 1b
En esta practica de un conjunto de datos, deberá de identificar el tipo de dato para cada uno de ellos.
Facultad de Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
Algoritmo y Estructura de Datos
En cada uno de los datos, defina su Tipo de dato.
Datos
Tipo
“Hola”
123
Datos
Tipo
Operadores
Un operador sirve para manipular datos.
Los hay de varios tipos:
aritméticos
Operadores Aritméticos
Operadores Relacionales
Operadores Lógicos
Operadores de Asignación
OPERADOR
Expresiones
Expresiones
Es una combinación de distintas variables, constantes, operadores y paréntesis.
Tiene un valor concreto que es el resultado de evaluarla de izquierda a derecha.
El valor devuelto tras la evaluación de una expresión determina el tipo de la expresión (entera, lógica …)
Facultad de Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
Expresiones: Ejemplos
Expresiones: Ejemplos
Práctica 1c
En esta practica de un conjunto de expresiones, deberá de resolver y obtener un resultado final.
Facultad de Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
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 Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
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 Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
Variables
Variables: Definición
Una variable es una zona de memoria que almacena un dato.
Su valor puede ser modificado, pero en un instante dado sólo contiene un valor determinado.
Facultad de Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
Las variables pueden asumir valores numéricos, carácter y lógicos.
Existen 2 tipos de duración 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 Función).
Variables: Definición
Variables: Identificación
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 dígitos
Ejemplo: X, A, B1, peso, T341
Facultad de Ingeniería Mecatrónica
Ing. Raúl Jimenez Drago
Variables: Ejemplos
Variables: Declaración
Para declarar variables en un algoritmo se hace uso de la siguiente sintaxis :
Tipo_Dato: Lista_variables
Constantes
Constante: Definición
Objeto de datos que contiene un valor invariable conocido por su identificador.
Es necesario inicializar las constantes al principio del algoritmo.
Esto determina el tipo de la constante
Ejemplos:
Práctica 1d
Indicar si es una variable o constante
Indicar su tipo de dato