Unidad I: ALGORITMOS Y PROGRAMAS Prof. Thamara Hernández Contenido Concepto de Algoritmo y de Programa Lenguaje Algorítmico y Lenguaje Programación Partes de un Algoritmo Características de los Algoritmos Elementos de los Algoritmos Tipos de Datos y Operadores Expresiones – Evaluación de Expresiones Estructuras Elementales de un Algoritmo Secuenciales De decisión o selectivas Repetitivas de DEFINICIÓN DE ALGORITMO ALGORITMO Conjunto ordenado de pasos Resolver un problema Definición de programa Lista de instrucciones que la computadora debe seguir para procesar datos y convertirlos en información Un programa es un conjunto de instrucciones u ordenes basadas en un lenguaje de programación que una computadora interpreta para resolver un problema o una función especifica Lenguaje Algorítmico El lenguaje algorítmico es aquel por medio del cual se realiza un análisis previo del problema a resolver y encontrar un método que permita resolverlo. Lenguaje de Programación Es un conjunto de símbolos junto a un conjunto de reglas para combinar dichos símbolos que se usan para expresar programas. Constan de un léxico, una sintaxis y una semántica. Léxico : Conjunto de símbolos permitidos o vocabulario Sintaxis : Reglas que indican cómo realizar las construcciones del lenguaje Semántica: Reglas que permiten determinar el significado de cualquier construcción del lenguaje Salida Proceso Entrada Partes de un Algoritmo Debe describir: Entrada, proceso y salida Debe ser Finito Debe ser preciso Características de los Algoritmos Debe estar definido Debe ser Efectivo Elementos Básicos de los Algoritmos ENTRADA C o n s t a n t e s DATO •Númericos •Alfanúmericos •Booleanos PROCESO v a r i a b l e s CALCULO Variable Expresión evaluada SALIDA N ú m e r i c o s A l f a n RESULTADO ú m e r i c o s Tipo de Operadores Operadores Aritméticos ⚫ Permiten la realización de operaciones matemáticas con los valores (variables y constantes) Operación Prioridad de los Operadores Suma + Resta - Multiplicación * División / Potenciación ^ Expresiones entre paréntesis se evalúan primero. Paréntesis anidados de adentro hacia fuera. 1. ^ Potenciación 2. *, / Multiplicación y División 3. +,- Suma y Resta Operadores en una misma expresión con igual nivel de prioridad se evalúan de izquierda a derecha. Tipo de Operadores Operadores Relacionales Establecen una relación entre dos valores, compara los valores entre si y produce un resultado de certeza o falsedad. Comparan valores del mismo tipo. Tienen el mismo nivel de prioridad en su evaluación y tiene menor prioridad que los aritméticos. Operadores Relacionales > Mayor que < Menor que >= Mayor o igual que <= Menor o igual que <> Diferente = Igual Tipo de Operadores Operadores lógicos Se utilizan para establecer relaciones entre valores lógicos, estos valores pueden ser resultado de una expresión relacional. Operación Negación NOT Conjunción AND Disyunción OR Prioridad de los Operadores 1. NOT 2. AND 3. OR Tipo de Operadores Tabla de Verdad Operando NOT Oper1 AND Oper2 Resultado T F F T Result Oper1 Oper2 Result T T T T F T T T T T F F F T F F T T F F F F F F OR Estructuras de Control Secuencial: Es aquella en la cual una acción sigue a otra en forma secuencial. Inicio Acción 1 Acción 2 …. Acción n Fin Estructura de Control Selectiva o de Decisión: Permiten en base a una condición de selección (toma de decisión ) realizar una bifurcación del programa. Simple (Si entonces) Si condición entonces acción fin si. V Acciones F Doble( Si entonces) sino) Si condición entonces acción_1; sino acción 2; fin si. acción_3 V Acciones 1 F Acciones 2 Estructuras de Control Repetitivas: Permiten la ejecución de un conjunto de pasos repetidas veces. Una iteración posee una condición de iteración que en algún momento finalizará la iteración ⚫ Haga Mientras: Permite repetir una acción o un bloque de acciones hasta que la condición sea falsa. V Mientras (condición sea verdadera) hacer acciones fin_mientras F Acciones Estructuras de Control: Repetitivas Repetir Hasta: Permite repetir una acción o un bloque de acciones hasta que la condición sea verdadera. Repetir acciones; Hasta (condición sea verdadera); acción_2 Acciones 1 F V Estructuras de Control: Repetitivas Haga Desde Hasta: Cuando se conoce de antemano el número de veces que se quiere repetir el ciclo. Haga desde variable=inicio hasta valor final acción_1; fin para; acción_2 V F Acciones ¿Qué aprendimos?