DATOS PROGRAMA PROCESADOR

Transcripción

1 ORDENADOR Maquina capaz de aceptar datos por una entrada, los almacena en una memoria donde previamente se a almacenado un programa o programas y con ellos ejecutar un proceso. DATOS DATOS ENTRADA PROGRAMA INFORMACION PROCESADOR ALGORITMO Es una serie de pasos detallados, organizados y bien explicados que describe el proceso que se debe seguir, para dar solución a un problema específico. Hay tres tipos de algoritmos: Algoritmo Basico: Es aquel en el cual se describe de manera detallada pero no organizada de el proceso que se debe hacer. Algoritmo Formal: Es donde se descriven las acciones en pseudocodigo (en lenguaje natural). Algoritmo en pascal: En el cual se formaliza en lenguaje pascal los pasos descritos por el algoritmo formal.

2 PSEUDOCODIGO (lenguaje para hacer algoritmos) -Literal: Representa algo para nosotros. -Constante: Valores que no canvian, ex: Pi. Valores -Variable: Valores que pueden canviar. -Expresión: Formula que nos permite a partir de unos valores obtener unos resultados. -Funcion: Proceso de calculo, algoritmo que tiene un proceso de calculo para calcular alguna cosa, ex: Sin. INSTRUCCIONES BASICAS DEL PSEUDOCODIGO Asignación Variable:=valor; Control Condicionales La instrucción If...Then nos permite ejecutar distintos bloques de código dependiendo de cuál sea la evaluación de un determinado enunciado. Si la condición es verdadera, se ejecuta el código que se encuentra a continuación de la instrucción If...Then. Si la condición es falsa, se ejecuta el código siguiente a la instrucción Else (si existiera). SI <condicion> ENTONCES <instrucción>; SI <condicion> ENTONCES <instrucción> SINO <instruccion2>;

3 Selectores La instrucción case nos permite tomar distintos caminos en el flujo del programa teniendo en cuenta el valor de una variable de tipo integer o char. SEGÚN (CASE) variable ESCOGER (OF) etq : instrucción [etq : instrucción...] SEGÚN (CASE) variable ESCOGER (OF) etq : instrucción [etq : instrucción...] SINO (ELSE) instrucción_alternativa Iterativos La instrucción repeat to hace lo mismo que la anterior, pero con la diferencia que while..do chequea la condicion antes de entrar al ciclo y repeat..do después del ciclo. La instrucción while... do nos permite repetir un bloque de código mientras se cumpla una condición determinada, chequea la condición antes de entrar al ciclo. REPETIR (REPEAT) instrucción HASTA (DO) <condición> Instruccion NO FALSO Condi cion SI CIERTO

4 MIENTRAS (WHILE) <condición> HACER (DO) instrucción NO Condicion FALSO SI CIERTO Instruccion

5 La instrucción FOR DO se utiliza para repetir un codigo una cantidad determinada de veces. PARA (FOR) variable_de_control := valor_inicial HASTA (TO) valor_final HACER (DO) instrucción Variable:=valor_inicial Variable>valor _i nicial SI CIERTO NO FALSO Instruccion Variable:=Variable + 1

6 Las Expresiones Aritmeticas utilizan operadores aritmeticos: OPERADOR OPERACIÓN OPERANDOS RESULTADO + Suma Integer o real Integer o real - Resta Integer o real Integer o real * Multiplicación Integer o real Integer o real / División Integer o real real div División entera integer integer mod Modulo (resto entero) integer integer Logicas Relacionales: Operadores binarios que admiten dos valores: <...menor que... >...mayor que... =...igual a... <=...menor o igual a... >=...mayor o igual a... Condicionales: CONDICIONALES -Conjuncion (I, Y -Disjuncion (O -Exclusiva (EXO -Negacion (NO AND). OR). XOR). NOT).

7 NOT And Or negación lógica conjunción lógica disyunción lógica CONSTRUCCION D EXPRESIONES A i B A/B CIERTO FALSO CIERTO CIERTO FALSO FALSO FALSO FALSO A o B A/B CIERTO FALSO CIERTO CIERTO CIERTO FALSO CIERTO FALSO A xor B A/B CIERTO FALSO CIERTO FALSO CIERTO FALSO CIERTO FALSO RECORRIDO: Si no conocemos la cantidad de elementos 1-Seleccionar el primer elemento de la secuencia 2-Mientras no sea el final de la secuencia -Tratar el elemento seleccionado -Avanzar el siguiente elemento de la sequencia Si conocemos la cantidad de elementos -Desde el pimer elemento de la secuencia hasta el ultimo elemento -Tratar el elemento seleccionado

8 BUSQUEDAS: 1-Seleccionar el primer elemento de la secuencia 2-Mientras no sea el final de la secuencia y el elemento sea diferente del que buscamos -Avanzar 3-Si el elemento es igual al buscado -Tratar el elemento seleccionado TABLAS (ARRAY): Valores: TABLA[1..7] DE Enteros; DosD: TABLA[1..7, 1..6] DE Logica; Tablero: TABLA [1..8, A.. H ] DE Carácter; A B C D E F G H