Algoritmos y Estructura de datos Prof Rolando Chvez

Algoritmos y Estructura de datos Prof. Rolando Chávez Fiestas 1 rolochafi@hotmail. com http: //www. Rolochafi. wordpress. com

CURSO DE HERRAMIENTAS DE DESARROLLO DE SOFTWARE. Capitulo-I 2

Sistemas de Información Conjunto de elementos dinámicamente relacionados formando una actividad para alcanzar un objetivo operando sobre datos, energía y/o materia para proveer información. 3

Sistemas • Características de los sistemas Sistema es un todo organizado y complejo; un conjunto o combinación de cosas o partes que forman un todo complejo o unitario. Es un conjunto de objetos unidos por alguna forma de interacción o interdependencia. • Tipos de Sistemas • Sistemas físicos o concretos: compuestos por equipos, maquinaria, objetos y cosas reales. El hardware. • Sistemas abstractos: compuestos por conceptos, planes, hipótesis e ideas. Muchas veces solo existen en el pensamiento de las personas. Es el software. 4

Sistemas • Tipos de Sistemas Sistema Nervioso o Neurologico Sistema-operativo 5

Sistemas • Elementos de un Sistemas INPUT PROCESS OUTPUT 6

Sistemas de procesamiento de Datos • DATO Es la representación simbólica de un hecho, atributo o característica de una entidad. Ejm: nota de un alumno, nombre de un docente, color de un carro, etc. • INFORMACION Es un conjunto de datos que tiene realación. Ejm. El promedio final de un alumno para un curso, número de aprobados en un examen, nombre de los primeros alumnos de cada especialidad por cada ciclo. • La información se obtiene mediante el procesamiento de 7 los datos

Procesamientos de datos • Operaciones que transforman datos en información DATOS Procesador INFORMACION Salida Entrada Algoritmo Es realizado por el procesador el cual ejecuta un conjuntode pasos previamente definidos (algoritmo) El procesamiento de datos puede ser: Manual , Mecanizada(uso de calculadora, sumadora, etc), Automatizado (uso del computador) 8

Procesamientos de datos Automatizados PROCESADOR DATOS INFORMACION Salida Entrada Programa Algoritmo 9

Algoritmos q Un algoritmo es un grupo de instrucciones que definen la secuencia de operaciones a realizar para resolver una clase de problema. q Secuencia ordenada de pasos que nos sirve para resolver un problema. 10

Algoritmos § Características § Tiene que ser preciso. § Tiene que estar bien definido. § Tiene que ser finito. 11

Algoritmos • Medios de expresión de un algoritmo Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación. 12

Algoritmos • Ejemplo 1 Suponga que un individuo desea invertir su capital en un banco y desea saber cuanto dinero ganara después de un mes si el banco paga a razón de 2% mensual. • Solución: 1 Inicio 2 Leer cap_inv 3 gan = cap_inv * 0. 02 4 Imprimir gan 5 Fin 13

Algoritmos • Ejemplo 2 Un vendedor recibe un sueldo base mas un 10% extra por comisión de sus ventas, el vendedor desea saber cuanto dinero obtendrá por concepto de comisiones por las tres ventas que realiza en el mes y el total que recibirá en el mes tomando en cuenta su sueldo base y comisiones. Solución: Inicio Leer sb, v 1, v 2, v 3 tot_vta = v 1 + v 2 + v 3 com = tot_vta * 0. 10 tpag = sb + com Imprimir tpag, com Fin 14

Algoritmos • Ejemplo 3 Se cuenta con las notas del EP, EF y PP de un alumno. Se sabe que el promedio final (PF) se calcula con la fórmula: PF=(EP+ PP+2 EF)/4 Si el alumno cumple con la siguiente condición: PP>6. 1 y PF> 6. 1 tiene opción a rendir un examen sustitutorio (ES). Escriba un algoritmo reciba las notas del alumno y luego muestre un mensaje indicando si el alumno puede rendir o no puede rendir el ES. En el caso que ya no pueda rendir el ES, debe mostrar también el PF 15

Algoritmos • Solución Análisis Datos de entrada: EP, EF, PP Salida: mensaje y PF (si no puede rendir ES) Algoritmo Inicio del algoritmo Ingresar las notas del alumno: EP, EF y PP Calcular PF con la siguiente fórmula: PF = (EP + 2 EF + PP)/4 Si cumple la condición PP> 6. 1 y PF>6. 1 entonces mostrar el mensaje “Puede rendir el ES” Si no cumple la condición entonces mostrar el mensaje “No puede rendir ES” y mostrar PF Fin del algoritmo. 16

Resolución de problemas 17

Diseño de Algoritmo 18

Diseño de Algoritmo 19

Herramientas de representación de algoritmo 20

Herramientas de representación de algoritmo 21

Herramientas de representación de algoritmo 22

Herramientas de representación de algoritmo 23

Herramientas de representación de algoritmo 24

Datos 25

Tipos de datos DATOS NUMERICOS Enteros y Reales El rango y precisión de los datos numéricos depende del lenguaje de programación que se utilice. DATOS TIPO CARACTER Conjunto de caracteres que el computador reconoce. Se encuentran normalizados bajo el código ASCII o EBCDIC Se tienen: Caracteres alfabéticos: A - Z ; a - z Caracteres numéricos: 0 - 9 Caracteres especiales: *, / , +, >, <, =, etc. DATOS TIPO LOGICO Conjunto formado por dos valores lógicos: verdad, falso 26

Tipos de datos 27

Tipos de datos 28

Variable 29

Variable 30

Variables 31

Constantes 32

Expresiones 33

Expresiones 34

Expresiones 35

Expresiones 36