ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS

TAREA N 01 Asignatura: Algoritmos y Programacin

ESCUELA PROFESIONAL: Ingeniera de Sistemas

Ciclo: 2012 I Docente Tutor: Ing. Arnaldo Gonzales Aguilar

Trujillo - Julio 2012

Asignatura: ALGORITMOS Y PROGRAMACION I Unidad Datos generales: 1.1. Facultad 1.2. Carrera Profesional : INGENIERIA. : INGENIERIA DE SISTEMAS.

1.3. Centro Uladech Catlica : SEDE TRUJILLO. 1.4. Nombre de la asignatura 1.5. Semestre acadmico 1.6. Ciclo acadmico 1.7. Docente tutor 1.8. Nombre del Estudiante : ALGORITMOS Y PROGRAMACION. : I. : 2012-01. : Ing. Arnaldo Gonzales Aguilar. : EVER ELVIS ESPINOZA FLORES.

TAREA N 01 RESUMEN EN DOS CARILLAS SIMPLES DE LA LECTURA DE ESTA SEMANA.

FUNDAMENTOS BSICOS DE ALGORITMOS Qu es un algoritmo? Es un mtodo para resolver un problema mediante una secuencia de instrucciones, cada una de las cuales especifica las operaciones que debe realizar la computadora. Caractersticas de un algoritmo Debe ser preciso e indicar el orden de realizacin de cada paso. Debe estar definido. Si se sigue un algoritmo dos o ms veces, con los mismos valores inciales se debe obtener el mismo resultado. Debe ser finito. Si se sigue un algoritmo, se debe terminar en algn momento, es decir, debe tener un Nmero finito de pasos. El proceso de un algoritmo La definicin de un algoritmo debe describir tres partes: Entrada, proceso y salida.

Reglas de prioridad Las expresiones que tienen dos o ms operandos en una expresin se evalan, en general, segn el sigte orden. Las operaciones que estn encerradas entre parntesis se evalan primero. Si existen diferentes parntesis anidados (internos unos a otros), las expresiones ms internas se evalan primero. Las operaciones aritmticas dentro de una expresin suelen seguir el siguiente orden de prioridad. a. Operador exponencial (^, o bien **) c. Operadores div y mod b. Operadores *, /, \ d. Operadores + , 2. EXPRESIONES LGICAS Una expresin lgica es una expresin que solo puede tomar dos valores: verdad y falso. Las expresiones lgicas se forman combinando constantes lgicas, variables lgicas y otras expresiones lgicas, utilizando los operadores relacionales (de relacin o comparacin) y los operadores lgicos not, and y or. Operadores de relacin Permiten realizar comparaciones de valores de tipo numrico o carcter. Los operadores de relacin sirven para expresar las condiciones en los algoritmos. El resultado de las operaciones de comparacin ser verdadero o falso.

Verificacin del algoritmo o prueba de escritorio El modo ms normal de comprobar un algoritmo es mediante su ejecucin manual usando datos significativos que abarquen todo el posible rango de valores y anotando en una hoja de papel los valores que van tomando en las diferentes fases, los datos de entrada o auxiliares y, por ltimo los valores de los resultados. Este proceso se conoce como prueba del algoritmo o prueba de escritorio. Elementos bsicos de un algoritmo Los elementos bsicos que forman parte esencial o fundamental de un algoritmo o programa son: Identificadores. Variables. Constantes. Instrucciones

Palabras reservadas Palabras utilizadas por los algoritmos o lenguajes de programacin para representar sentencias, ordenes, etc. Ejemplos: Inicio. Sientonces-sino. Fin. Mientras. Hacer. Desde. Identificadores Son nombres usados para identificar a los objetos y dems elementos de un programa: variables, constantes, operadores, funciones, procedimientos, etc. Existen reglas para construir identificadores validos y son los siguientes: El primer carcter debe ser una letra o el carcter subrayado bajo. Los caracteres siguientes pueden ser letras, nmeros o smbolos de subrayado bajo. Las letras maysculas y las letras minsculas se tratan como distintas. As suma, Suma y SUMA son tres identificadores distintos. No pueden ser iguales a ninguna palabra reservada. Variables Una variable es un objeto a quien se le asigna un valor y cuyo valor puede cambiar durante el desarrollo del algoritmo o ejecucin del programa. Si una variable est compuesto por dos palabras, estas pueden ser juntas o unidos por el subrayado bajo, guion bajo o subguion _ . Expresiones: Son combinaciones de constantes, variables, smbolos de operacin, parntesis y nombres de funciones especiales, que cumplen determinadas reglas. 1. EXPRESIONES ARITMTICAS Son anlogas a las formulas matemticas. Las variables y constantes son numricas (real o entera) y las operaciones son las aritmticas.

Operadores lgicos Los operadores lgicos o volanos son not (no), and (y) y or(o). Las definiciones de las operaciones no, y, o se resumen en unas tablas conocidas como las tablas de la verdad. TIPOS DE DATOS Los tipos de datos definen un conjunto de valores que puede almacenar una variable, junto con un conjunto de operaciones que se pueden realizar sobre esa variable. Los tipos de datos simples son los siguientes: Numricos (enteros, reales). Lgicos (booleanos). Carcter (char, string). Datos numricos El tipo numrico es el conjunto de los valores numricos. Estos pueden representarse en dos formas distintas: Tipo numrico entero (int, integer) Tipo numrico real (float, double) Tipo entero Es el subconjunto finito de los nmeros enteros, no tienen componentes fraccionarios o decimales, y pueden ser negativos o positivos. Tipo reales Subconjunto de los nmeros reales, siempre tiene un punto decimal y pueden ser positivos o negativos. Constan de un entero y una parte decimal. Datos lgicos Es aquel dato que solo puede tomar uno de dos valores: cierto o verdadero (true) y falso (false) Datos tipo carcter y tipo cadena Un dato tipo carcter contiene un solo carcter y se encuentra delimitado por comilla simple. Los caracteres que reconocen las diferentes computadoras no son estndar, sin embargo la mayora reconoce los siguientes caracteres alfabticos, numricos y especiales: Caracteres alfabticos: (a, b, c, ... ,z) (A, B, C, ... ,Z) Caracteres numricos: (1, 2, 3, ... ,9 ,0) Caracteres especiales: (+,-,*,/,{, }, ... ;,< ,> , ...)