Algorítmos - Conceptos básicos
Upcoming SlideShare
Loading in...5
×
 

Algorítmos - Conceptos básicos

on

  • 9,510 reproducciones

Conceptos básicos sobre algorítmos

Conceptos básicos sobre algorítmos

Estadísticas

reproducciones

reproducciones totales
9,510
reproducciones en SlideShare
9,504
reproducciones incrustadas
6

Actions

Me gusta
1
Descargas
168
Comentarios
0

1 insertado 6

http://www.jairoinagan.com 6

Accesibilidad

Categorias

Detalles de carga

Uploaded via as Microsoft PowerPoint

Derechos de uso

© Todos los derechos reservados

Report content

Marcada como inapropiada Marcar como inapropiada
Marcar como inapropiada

Seleccione la razón para marcar esta presentación como inapropiada.

Cancelar
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Tu mensaje aparecerá aquí
    Processing...
Publicar comentario
Edite su comentario

Algorítmos - Conceptos básicos Algorítmos - Conceptos básicos Presentation Transcript

  • Introducción a la Computación (IC)
    • 2011-I
    Semana 3
  • Introducción a la Computación (IC)
    • Ing. Juan José Montero Román.
    • Ing. Carmen Rosa Bertolotti Zúñiga.
    • Ing. Carla Rocío Palomino Guerrero.
    • Ing. Manuel Valeriano Balta Rospigliosi.
    • Ing. Pablo Iván Casma Angulo.
    • Ing. Juan Puerta Arce
    • Ing. Sara Paredes Paredes
    • 2011- I
    • Ing. Juan José Montero Román.
    • Ing. Carmen Rosa Bertolotti Zúñiga.
    Introducción a la Computación (IC)
    • 1.7
    • 03
    • Reconocer los conceptos básicos desarrollados
    • Desarrollo de conceptos básicos:
        • Algoritmos
        • Diagrama de Flujo
        • Pseudocódigo
    • Estructuras de Datos y Estructuras Lógicas
    • Tipos de Datos y Operadores
    Introducción a la Computación (IC)
  • D escripción Problema D efinición Solución D iseño Solución D esarrollo Solución D epuración Pruebas D ocument. Ingeniería reversa Método de las 6’D n veces MÉTODO PARA LA SOLUCIÓN DE PROBLEMAS UTILIZANDO LA COMPUTADORA Etapa 01 Etapa 02 Etapa 03 Etapa 04 Etapa 05 Etapa 06 Codificación Modelamiento Algoritmo Introducción a la Computación (IC)
  • ALGORITMO D esarrollo solución PROGRAMACION PSEUDOCODIGO DIAGRAMAS DE FLUJO JAVA D iseño solución Herramientas : Lenguajes de Programación: ETAPAS PARA LA SOLUCIÓN DE PROBLEMAS Teoría Laboratorio Introducción a la Computación (IC)
  • El algoritmo constituye una lista completa de pasos secuenciales y una descripción de datos necesarios para resolver un determinado problema .
    • Una lista de pasos secuenciales que deben ser ejecutados.
    • Una descripción de los datos que son manipulados por estos pasos.
    EL ALGORITMO Introducción a la Computación (IC)
  • Características del Algoritmo:
    • Un a descripción de acciones que deben ser ejecutadas (Pasos secuenciales). 
    • Una descripción de los datos que son manipulados por estas acciones (Estructuras de datos). 
    • Un algoritmo debe ser preciso indicando el orden de realización de cada paso. 
    • Todo algoritmo debe ser finito. Si se sigue un algoritmo este debe terminar en algún momento. 
    • Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces se debe obtener el mismo resultado. 
    Introducción a la Computación (IC)
    • Un algoritmo puede tener o no datos de entrada. 
    • Un algoritmo producirá uno o mas datos de salida. 
    • L os datos de entrada y salida deben almacenarse en variables. 
    • El resultado que se obtenga debe satisfacer los requerimientos de la persona interesada (efectividad). 
    • Debe ser estructurado. Es decir, debe ser fácil de leer, entender, usar y cambiar si es preciso.
    Características del Algoritmo: Introducción a la Computación (IC)
  • Se dispone de diversas herramientas para ayudar a los programadores a desarrollar los algoritmos. Herramientas : Algoritmos Pseudocódigo Diagrama de flujo HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS D iseño solución Introducción a la Computación (IC)
  • Definición: Es una herramienta que mediante el empleo de símbolos especializados y líneas de flujo, nos permite ilustrar el flujo lógico de pasos y datos de un algoritmo. DIAGRAMA DE FLUJO Introducción a la Computación (IC) INICIO
      • sueldoFinal = sueldo * 0.85
    FIN sueldoFinal
      • REAL sueldo, sueldoFinal
    sueldo
  • Símbolos básicos INICIO / FIN Este símbolo permite marcar el inicio y el final del algoritmo. ENTRADA Este símbolo es empleado para el ingreso de datos y la visualización de la información que resulta del procesamiento SALIDA Este símbolo es empleado para la visualización de la información que resulta del procesamiento DECISION Permite seleccionar entre dos posibles alternativas de solución PROCESO Empleado para signar valores a variables y resultado de operaciones matemáticas FLUJOS (LINEAS) Permiten unir los diagramas y mostrar la secuencia lógica de la solución del problema CONECTOR Permiten unir los diagramas y mostrar la secuencia lógica de la solución del problema Introducción a la Computación (IC)
  • Un pseudocódigo permite expresar un algoritmo con palabras en castellano que son semejantes a las instrucciones de un lenguaje de programación . Definición: PSEUDOCÓDIGO
    • Algoritmo Sueldo
    • ENTRADA : sueldo
    • SALIDA : sueldoFinal
    • INICIO
      • REAL sueldo, sueldoFinal
      • LEER sueldo
      • sueldoFinal = sueldo * 0.85
      • ESCRIBIR sueldoFinal
    • FIN
    Introducción a la Computación (IC)
  • Reglas básicas ALGORITMO-PSEUDOCÓDIGO ENTRADA En este se consideran las variables que serán utilizadas para almacenar los datos ingresados por el usuario. SALIDA En este se consideran las variables que serán utilizadas para almacenar los datos que serán mostrados al usuario. INICIO / FIN Estas reglas especifican el inicio y el final del algoritmo. Todas las instrucciones se colocan entre estas reglas y constituyen el cuerpo del algoritmo. En el cuerpo del algoritmo se encontrarán los pasos a seguir para el desarrollo de la solución. Introducción a la Computación (IC)
  • La programación es la traducción del los algoritmos en sentencias que la computadora puede comprender y ejecutar. En términos sencillo es la acción de escribir programas para una computadora utilizando alguno de los lenguajes de programación existentes. PROGRAMACIÓN D esarrollo solución Introducción a la Computación (IC)
  • Definición : Java es un lenguaje de Programación Orientado a Objetos desarrollado por Sun Microsystems. Es un lenguaje de propósito general que puede ser utilizado para desarrollar aplicaciones de diversos tipos package domApli ; class PrgBienvenida { public static void main (String [] args) { } } Estructura básica: Introducción a la Computación (IC)
  • ESTRUCTURAS DE DATOS y ESTRUCTURAS LÓGICAS
    • ESTRUCTURAS DE DATOS:
    • Son aquellas estructuras que nos permitirán almacenar los datos a ser procesados:
    • Variables
    • Constantes
    • Arreglos
    • ESTRUCTURAS DE LOGICAS:
    • Son aquellas estructuras que no permitirán manipular los datos almacenados en las estructuras de datos
    Introducción a la Computación (IC)
  • Introducción a la Computación (IC)