SlideShare une entreprise Scribd logo
1  sur  38
ALGORITMOS  Y ESTRUCTURAS  DE  DATOS Profesor: Ing. Luis Vaca 2009 Escuela Superior Politécnica de Chimborazo Facultad de Ingeniería Mecánica Escuela de Industrial  Area de Ciencias Básicas
GENERALIDADES 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  dato  útil. 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 los datos
Procesador Entrada Salida Algoritmo DATOS INFORMACION  ,[object Object],[object Object],[object Object],[object Object],[object Object],PROCESAMIENTO DE DATOS Operaciones que transforman  datos  en  información
PROCESAMIENTO DE DATOS AUTOMATIZADO Entrada DATOS Salida INFORMACION Programa Algoritmo Procesador
Elementos del Computador + HARDWARE (elem.físicos) SOFTWARE (programa)
HARDWARE  (componentes físicos) Unidades  Periféricas De Entrada Ejem. Teclado Mouse Escaner, etc Unidades Periféricas De Salida Ejm. Impresora Monitor, Parlantes, etc. Unidades de Almacenamiento . Ejem. Disquete, Discos compactos, Discos duros, etc.  Unidad de Control   Unidad Aritmética Y Lógica Memoria Principal RAM  y  ROM UNIDAD CENTRAL DE PROCESO
SOFTWARE  (Conjunto de Programas) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Programa 1 Programa 2 Programa 3 MEMORIA RAM
[object Object],SOLUCION DEL  PROBLEMA IMPLEMENTACION EN  LA  COMPUTADORA Datos Algoritmo Programa (Software) Análisis del  problema Diseño del  algoritmo Verificación  del algoritmo Error de lógica OK Codificación  del algoritmo  ( programa ) Ejecución del  programa Verificación del  programa Programa  Error sintaxis OK Algoritmo
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Programa Fuente Compilador ProgramaObjeto  Programa Fuente Intérprete Ejecución del Programa Instrucción en leng.máq. Ejecución de  la Instrucción Tipos de Traductores:  Compiladores e Intérpretes instrucción
D A T O S
[object Object],DATOS BASICOS COMPUESTOS Numéricos Caracter Lógico Estático Dinámico -Arreglos  -Registros  -Archivos -Listas  -Arboles  -Grafos -Enteros -Reales
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Operaciones con los datos Dato Numérico Aritméticos +, - , *, /,   resto, entero Datos Numéricos ARITMETICAS Dato lógico Lógicos No, Y, O Datos lógicos LOGICAS Dato Lógico Relacionales >, <, >=, <=, = Datos del mismo tipo DE COMPARACION RESULTADO OPERADORES INTERVIENEN OPERACIONES
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Expresión de los datos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],12.3 Nota Memoria RAM 14.3
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],VARIABLES IMPORTANTES
DISEÑO  DE  ALGORITMOS
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
HERRAMIENTAS PARA LA  REPRESENTACION DE ALGORITMOS ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],Inicio / Fin Lectura / Escritura Proceso Selectiva Proceso repetitivo Inicio / Fin Dirección o flujo Leer / Escribir Si - entonces + - * /   Mientras/ desde/Repetir
El algoritmo en Diagrama de Flujo Inicio Leer EP,EF, PP   PF=(EP+PP+2*EF)/4 PP>6.1 y PF>6.1 Escribir   “Puede  rendir   ES” Escribir   “No puede  rendir   ES” Fin Escribir “La nota final  es: “ , PF
Escritura de un algoritmo en pseudocódigo CABECERA Contiene el nombre del algoritmo (opcional) Constantes Nombre-constante = valor Variables Tipo-dato: nombre de variables BLOQUE DE DECLARACIONES   Se utilizan para asignar espacios en la RAM Se declaran:   Constantes  (opcional),   Variables  (obligatorio),     Otros   definidos por el usuario (opc.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],a Algoritmo  nombre del algoritmo Inicio instrucciones Fin
El algoritmo en Pseudocódigo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Cabecera del algoritmo Bloque de declaraciones Bloque de Instrucciones
ESTRUCTURAS DE CONTROL ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Estructura SECUENCIAL ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Estructuras Selectivas ,[object Object],[object Object],[object Object],[object Object],condición acciones V F Pseudocódigo Si ( condición) acción1 acción 2 ……… acción n fin-si
[object Object],[object Object],[object Object],condición Acciones-F Acciones-V V F Pseudocódigo Si  (condición) acciones 1 Sino acciones 2 Fin-si
 

Contenu connexe

Tendances

Estructuras de control
Estructuras de controlEstructuras de control
Estructuras de controlFernando Solis
 
Software en tiempo real
Software en tiempo realSoftware en tiempo real
Software en tiempo realAeivans
 
Gaby (algoritmo y diagrama de flujo) iupsm.
Gaby (algoritmo y diagrama de flujo) iupsm.Gaby (algoritmo y diagrama de flujo) iupsm.
Gaby (algoritmo y diagrama de flujo) iupsm.gabyfr19
 
Estructuras de ciclo: while,for,do while
Estructuras de  ciclo: while,for,do whileEstructuras de  ciclo: while,for,do while
Estructuras de ciclo: while,for,do whileAlfredo Huamani Escobar
 
Cómo y para qúe usar un ciclo do while en c++
Cómo y para qúe usar un ciclo do while en c++Cómo y para qúe usar un ciclo do while en c++
Cómo y para qúe usar un ciclo do while en c++Tensor
 
Sgbd comerciales vs libres
Sgbd comerciales vs libresSgbd comerciales vs libres
Sgbd comerciales vs libresMadai Angeles
 
Diseño estructurado y las técnicas que lo caracterizan
Diseño estructurado y las técnicas que lo caracterizanDiseño estructurado y las técnicas que lo caracterizan
Diseño estructurado y las técnicas que lo caracterizanArianna Peralta
 
Las estructuras de control en programación presentacion
Las estructuras de control en programación presentacionLas estructuras de control en programación presentacion
Las estructuras de control en programación presentacionOrangel4
 
Algoritmos
AlgoritmosAlgoritmos
AlgoritmosMaye Re
 

Tendances (17)

Tipos de datos
Tipos de datosTipos de datos
Tipos de datos
 
Estructuras de control
Estructuras de controlEstructuras de control
Estructuras de control
 
Pseint
PseintPseint
Pseint
 
Algoritmos y programacion
Algoritmos y programacionAlgoritmos y programacion
Algoritmos y programacion
 
Casos de uso
Casos de usoCasos de uso
Casos de uso
 
Software en tiempo real
Software en tiempo realSoftware en tiempo real
Software en tiempo real
 
arreglos y matrices
arreglos  y matricesarreglos  y matrices
arreglos y matrices
 
Gaby (algoritmo y diagrama de flujo) iupsm.
Gaby (algoritmo y diagrama de flujo) iupsm.Gaby (algoritmo y diagrama de flujo) iupsm.
Gaby (algoritmo y diagrama de flujo) iupsm.
 
Estructuras de ciclo: while,for,do while
Estructuras de  ciclo: while,for,do whileEstructuras de  ciclo: while,for,do while
Estructuras de ciclo: while,for,do while
 
Cómo y para qúe usar un ciclo do while en c++
Cómo y para qúe usar un ciclo do while en c++Cómo y para qúe usar un ciclo do while en c++
Cómo y para qúe usar un ciclo do while en c++
 
Programación estructurada
Programación estructuradaProgramación estructurada
Programación estructurada
 
Sgbd comerciales vs libres
Sgbd comerciales vs libresSgbd comerciales vs libres
Sgbd comerciales vs libres
 
Diseño estructurado y las técnicas que lo caracterizan
Diseño estructurado y las técnicas que lo caracterizanDiseño estructurado y las técnicas que lo caracterizan
Diseño estructurado y las técnicas que lo caracterizan
 
Las estructuras de control en programación presentacion
Las estructuras de control en programación presentacionLas estructuras de control en programación presentacion
Las estructuras de control en programación presentacion
 
Casos de estudio para diagramas de clases
Casos de estudio para diagramas de clasesCasos de estudio para diagramas de clases
Casos de estudio para diagramas de clases
 
Programación 1: cadenas en C
Programación 1: cadenas en CProgramación 1: cadenas en C
Programación 1: cadenas en C
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 

Similaire à Algoritmos y Estructuras de Datos

Algoritmos Conceptos Basicos - www.ingfiis.tk
Algoritmos Conceptos Basicos - www.ingfiis.tkAlgoritmos Conceptos Basicos - www.ingfiis.tk
Algoritmos Conceptos Basicos - www.ingfiis.tkLaurence HR
 
Conceptos básicos sobre algortimia
Conceptos básicos sobre algortimiaConceptos básicos sobre algortimia
Conceptos básicos sobre algortimiaIEO Santo Tomás
 
Conceptos basicos
Conceptos basicosConceptos basicos
Conceptos basicosLuna Galvan
 
Video Primer Bimestre Metodologia Abierta
Video Primer Bimestre Metodologia AbiertaVideo Primer Bimestre Metodologia Abierta
Video Primer Bimestre Metodologia AbiertaDanilo Jaramillo
 
Fundamentos de programación
Fundamentos de programaciónFundamentos de programación
Fundamentos de programaciónEdison Morales
 
Unidad 3
Unidad 3Unidad 3
Unidad 3tf94
 
Lenguajes de programación parte i.4
Lenguajes de programación parte i.4Lenguajes de programación parte i.4
Lenguajes de programación parte i.4Marquina, Santiago
 
Pricipios de Programación
Pricipios de Programación Pricipios de Programación
Pricipios de Programación Adolfo Vazcoy
 
Algoritmos Y Programas Unidad1
Algoritmos Y  Programas Unidad1Algoritmos Y  Programas Unidad1
Algoritmos Y Programas Unidad1Silvanac
 
01 metprogramacion
01 metprogramacion01 metprogramacion
01 metprogramacionConfesorAD
 
Fundamentos de Programación
Fundamentos de ProgramaciónFundamentos de Programación
Fundamentos de ProgramaciónKudos S.A.S
 

Similaire à Algoritmos y Estructuras de Datos (20)

Algoritmos Conceptos Basicos - www.ingfiis.tk
Algoritmos Conceptos Basicos - www.ingfiis.tkAlgoritmos Conceptos Basicos - www.ingfiis.tk
Algoritmos Conceptos Basicos - www.ingfiis.tk
 
Algoritmos conceptos basicos
Algoritmos conceptos basicosAlgoritmos conceptos basicos
Algoritmos conceptos basicos
 
Conceptos básicos sobre algortimia
Conceptos básicos sobre algortimiaConceptos básicos sobre algortimia
Conceptos básicos sobre algortimia
 
Conceptos basicos
Conceptos basicosConceptos basicos
Conceptos basicos
 
Clase 2
Clase 2Clase 2
Clase 2
 
Video Primer Bimestre Metodologia Abierta
Video Primer Bimestre Metodologia AbiertaVideo Primer Bimestre Metodologia Abierta
Video Primer Bimestre Metodologia Abierta
 
Fundamentos de programación
Fundamentos de programaciónFundamentos de programación
Fundamentos de programación
 
INTRODUCCION
INTRODUCCIONINTRODUCCION
INTRODUCCION
 
Unidad 3
Unidad 3Unidad 3
Unidad 3
 
Resumen prgramacion
Resumen prgramacionResumen prgramacion
Resumen prgramacion
 
Unidad i
Unidad iUnidad i
Unidad i
 
Lenguajes de programación parte i.4
Lenguajes de programación parte i.4Lenguajes de programación parte i.4
Lenguajes de programación parte i.4
 
Unidad i
Unidad iUnidad i
Unidad i
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Pricipios de Programación
Pricipios de Programación Pricipios de Programación
Pricipios de Programación
 
Algoritmos Y Programas Unidad1
Algoritmos Y  Programas Unidad1Algoritmos Y  Programas Unidad1
Algoritmos Y Programas Unidad1
 
01 metprogramacion
01 metprogramacion01 metprogramacion
01 metprogramacion
 
Resolucion de problemas
Resolucion de problemasResolucion de problemas
Resolucion de problemas
 
Resolucion de problemas
Resolucion de problemasResolucion de problemas
Resolucion de problemas
 
Fundamentos de Programación
Fundamentos de ProgramaciónFundamentos de Programación
Fundamentos de Programación
 

Algoritmos y Estructuras de Datos

  • 1. ALGORITMOS Y ESTRUCTURAS DE DATOS Profesor: Ing. Luis Vaca 2009 Escuela Superior Politécnica de Chimborazo Facultad de Ingeniería Mecánica Escuela de Industrial Area de Ciencias Básicas
  • 2. GENERALIDADES 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 dato útil. 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 los datos
  • 3.
  • 4. PROCESAMIENTO DE DATOS AUTOMATIZADO Entrada DATOS Salida INFORMACION Programa Algoritmo Procesador
  • 5. Elementos del Computador + HARDWARE (elem.físicos) SOFTWARE (programa)
  • 6. HARDWARE (componentes físicos) Unidades Periféricas De Entrada Ejem. Teclado Mouse Escaner, etc Unidades Periféricas De Salida Ejm. Impresora Monitor, Parlantes, etc. Unidades de Almacenamiento . Ejem. Disquete, Discos compactos, Discos duros, etc. Unidad de Control Unidad Aritmética Y Lógica Memoria Principal RAM y ROM UNIDAD CENTRAL DE PROCESO
  • 7.
  • 8.
  • 9.
  • 10.
  • 11. D A T O S
  • 12.
  • 13.
  • 14. Operaciones con los datos Dato Numérico Aritméticos +, - , *, /, resto, entero Datos Numéricos ARITMETICAS Dato lógico Lógicos No, Y, O Datos lógicos LOGICAS Dato Lógico Relacionales >, <, >=, <=, = Datos del mismo tipo DE COMPARACION RESULTADO OPERADORES INTERVIENEN OPERACIONES
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22. DISEÑO DE ALGORITMOS
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31. El algoritmo en Diagrama de Flujo Inicio Leer EP,EF, PP PF=(EP+PP+2*EF)/4 PP>6.1 y PF>6.1 Escribir “Puede rendir ES” Escribir “No puede rendir ES” Fin Escribir “La nota final es: “ , PF
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.