SlideShare una empresa de Scribd logo
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
 

Más contenido relacionado

La actualidad más candente

Ambito del software
Ambito del softwareAmbito del software
Ambito del software
Jorge Reyes
 
Introducción - Desarrollo de Software
Introducción - Desarrollo de SoftwareIntroducción - Desarrollo de Software
Introducción - Desarrollo de Software
Yovana Connie Roca Avila
 
Métricas de Calidad del Software.pptx
Métricas de Calidad del Software.pptxMétricas de Calidad del Software.pptx
Métricas de Calidad del Software.pptx
Eduardo Robayo
 
Fundamentos de Programacion - Unidad 1 conceptos basicos
Fundamentos de Programacion - Unidad 1 conceptos basicosFundamentos de Programacion - Unidad 1 conceptos basicos
Fundamentos de Programacion - Unidad 1 conceptos basicos
José Antonio Sandoval Acosta
 
El computador y sus dispositivos
El computador y sus dispositivosEl computador y sus dispositivos
El computador y sus dispositivosrodva2012
 
Fundamentos de la arquitectura de software
Fundamentos de la arquitectura de softwareFundamentos de la arquitectura de software
Fundamentos de la arquitectura de softwareRoger Villegas
 
Presentación trabajo programación
Presentación trabajo programaciónPresentación trabajo programación
Presentación trabajo programaciónionurrutia
 
Glosario de ing. de software
Glosario de ing. de softwareGlosario de ing. de software
Glosario de ing. de software
George Corona
 
Presentación Modelo de Datos
Presentación Modelo de DatosPresentación Modelo de Datos
Presentación Modelo de Datos
Enrique Cabello
 
Tecnicas de estimacion de software
Tecnicas de estimacion de softwareTecnicas de estimacion de software
Tecnicas de estimacion de softwareAdes27
 
Enfoque estructurado y Enfoque OO - Ingenieria de software
Enfoque estructurado y Enfoque OO  - Ingenieria de softwareEnfoque estructurado y Enfoque OO  - Ingenieria de software
Enfoque estructurado y Enfoque OO - Ingenieria de softwareKola Real
 
python
pythonpython
Introduction to Software Engineering
Introduction to Software EngineeringIntroduction to Software Engineering
Lese 2 - introduccion a rational rose
Lese 2 - introduccion a rational roseLese 2 - introduccion a rational rose
Lese 2 - introduccion a rational rose
jdpoccorie
 
Casos de uso
Casos de usoCasos de uso
Casos de uso
Yasser Muriel
 
Trabajo Práctico N° 1 - Hardware y Software
Trabajo Práctico N° 1 - Hardware y SoftwareTrabajo Práctico N° 1 - Hardware y Software
Trabajo Práctico N° 1 - Hardware y Software
Antonio Denaro
 

La actualidad más candente (20)

Ambito del software
Ambito del softwareAmbito del software
Ambito del software
 
Introducción - Desarrollo de Software
Introducción - Desarrollo de SoftwareIntroducción - Desarrollo de Software
Introducción - Desarrollo de Software
 
Métricas de Calidad del Software.pptx
Métricas de Calidad del Software.pptxMétricas de Calidad del Software.pptx
Métricas de Calidad del Software.pptx
 
Fundamentos de Programacion - Unidad 1 conceptos basicos
Fundamentos de Programacion - Unidad 1 conceptos basicosFundamentos de Programacion - Unidad 1 conceptos basicos
Fundamentos de Programacion - Unidad 1 conceptos basicos
 
El computador y sus dispositivos
El computador y sus dispositivosEl computador y sus dispositivos
El computador y sus dispositivos
 
Ensayo sobre la calidad de software
Ensayo sobre la calidad de softwareEnsayo sobre la calidad de software
Ensayo sobre la calidad de software
 
Fundamentos de la arquitectura de software
Fundamentos de la arquitectura de softwareFundamentos de la arquitectura de software
Fundamentos de la arquitectura de software
 
Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
 
Presentación trabajo programación
Presentación trabajo programaciónPresentación trabajo programación
Presentación trabajo programación
 
Presentacion algoritmos
Presentacion algoritmosPresentacion algoritmos
Presentacion algoritmos
 
Glosario de ing. de software
Glosario de ing. de softwareGlosario de ing. de software
Glosario de ing. de software
 
Ingenieria de software
Ingenieria de softwareIngenieria de software
Ingenieria de software
 
Presentación Modelo de Datos
Presentación Modelo de DatosPresentación Modelo de Datos
Presentación Modelo de Datos
 
Tecnicas de estimacion de software
Tecnicas de estimacion de softwareTecnicas de estimacion de software
Tecnicas de estimacion de software
 
Enfoque estructurado y Enfoque OO - Ingenieria de software
Enfoque estructurado y Enfoque OO  - Ingenieria de softwareEnfoque estructurado y Enfoque OO  - Ingenieria de software
Enfoque estructurado y Enfoque OO - Ingenieria de software
 
python
pythonpython
python
 
Introduction to Software Engineering
Introduction to Software EngineeringIntroduction to Software Engineering
Introduction to Software Engineering
 
Lese 2 - introduccion a rational rose
Lese 2 - introduccion a rational roseLese 2 - introduccion a rational rose
Lese 2 - introduccion a rational rose
 
Casos de uso
Casos de usoCasos de uso
Casos de uso
 
Trabajo Práctico N° 1 - Hardware y Software
Trabajo Práctico N° 1 - Hardware y SoftwareTrabajo Práctico N° 1 - Hardware y Software
Trabajo Práctico N° 1 - Hardware y Software
 

Similar a Algoritmosconeptosbasicos 1

Algoritmos Conceptos Basicos - www.ingfiis.tk
Algoritmos Conceptos Basicos - www.ingfiis.tkAlgoritmos Conceptos Basicos - www.ingfiis.tk
Algoritmos Conceptos Basicos - www.ingfiis.tk
Laurence HR
 
Conceptos básicos sobre algortimia
Conceptos básicos sobre algortimiaConceptos básicos sobre algortimia
Conceptos básicos sobre algortimia
IEO 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 Abierta
Danilo Jaramillo
 
Unidad 3
Unidad 3Unidad 3
Unidad 3tf94
 
Resumen prgramacion
Resumen prgramacionResumen prgramacion
Resumen prgramacion
Lenin Jimenez
 
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
Marquina, 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 Unidad1
Silvanac
 
01 metprogramacion
01 metprogramacion01 metprogramacion
01 metprogramacionConfesorAD
 
Resolucion de problemas
Resolucion de problemasResolucion de problemas
Resolucion de problemas
Eliezer Cordova
 
Resolucion de problemas
Resolucion de problemasResolucion de problemas
Resolucion de problemas
Eliezer Cordova
 
Fundamentos de Programación
Fundamentos de ProgramaciónFundamentos de Programación
Fundamentos de Programación
Kudos S.A.S
 
Actividad....... 26
Actividad....... 26Actividad....... 26
Actividad....... 26grachika
 

Similar a Algoritmosconeptosbasicos 1 (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
 
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
 
Actividad....... 26
Actividad....... 26Actividad....... 26
Actividad....... 26
 

Algoritmosconeptosbasicos 1

  • 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.