Algoritmo
Upcoming SlideShare
Loading in...5
×
 

Algoritmo

on

  • 400 views

 

Statistics

Views

Total Views
400
Views on SlideShare
400
Embed Views
0

Actions

Likes
0
Downloads
4
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Algoritmo Algoritmo Presentation Transcript

  • SISTEMA DE INFORMACION
  • Entendemos por sistema de información un conjunto de elementos que interactúan entre sí con el objetivo de apoyar las actividades de un negocio específico.
  • • . Esquema básico del componente físico (HW) • 1.15. Esquema básico del componente lógico (SW) • 1.16. Sistemas numéricos. • 1.17. Lenguajes de programación. • 1.18. Algoritmo computacional. • 1.19. Notación y representación de algoritmos.
  • • Esquema Básico del Hardware Elementos de control Memoria auxiliar (soporte magnético, ópticos) Elementos De salida Memoria central Unidad de control Unidad aritmético -lógica Unidad central de proceso +
  • Computadora • Componentes de Una Computadora Hemos definido una, computadora como una máquina que recibe datos y ordenes, que al ejecutarlas produce cierta información; dicha información se presenta en un "idioma" codificado; por que ha de saberse que las computadoras no entienden nuestro idioma, o cualquier otro en el mundo. Dicho "idioma" está compuesto únicamente por dos elementos los ceros y los unos.
  • • Mejor conocido como código Binario, con el cual se representan los datos, que arroja la computadora. • En una forma más general, una computadora se comprende por dos grandes grupo: El Hardware y el Software. • Hardware El Hardware de un computador es un conjunto de elementos físicos, que la componen. • En la Unidad Central de Proceso (o CPU, por sus siglas en ingles –Central Proccessing Unit-) se contiene la Unidad de Control, que su función es organizar y clasificar las
  • instrucciones recibidas; mientras que la •Unidad Aritmética y Lógica, Se encarga de ejecutar dichas instrucciones. •Los Buses, son los mecanismos de interconexión en el CPU. •La memoria Principal, Es el lugar donde se cargan todas las instrucciones, programas, etc. que se están ejecutando.
  • Software • Debemos entender el software como la parte lógica de la computadora es decir, que el software, es lo que dota a los componentes físicos de poder realizar tareas determinadas. Ejemplo, para poder utilizar una computadora, esta debe tener instalado un sistemas operativo. Para poder imprimir algún trabajo, aparte de poseer un impresor, en la computadora, debo tener un software que me permita imprimir dicha acción (generalmente las impresoras traen un cd, son su respectivo software de instalación).
  • Esquema Básico del Software Software Ideas Datos o Información Conjunto de Ordenes
  • Lenguajes de Programación • Un lenguaje de programación es un lenguaje artificial que puede ser usado para controlar el comportamiento de una máquina, especialmente una computadora. Estos se componen de un conjunto de reglas sintácticas y semánticas que permiten expresar instrucciones que luego serán interpretadas.
  • • A comienzos de 1950 se desarrollaron los primeros lenguajes simbólicos nacidos de la necesidad de recordar secuencias de programación para las acciones usuales. A estas acciones se les denominó con nombres fáciles de memorizar y asociar: ADD (sumar), SUB (restar), MUL (multiplicar), CALL (ejecutar subrutina), etc. A este conjunto de instrucciones se le llamó “lenguaje ensamblador”.
  • • A finales de los años cincuenta y comienzos de los sesenta se desarrollaron los primeros lenguajes de alto nivel con su propio vocabulario más o menos limitado, su gramática más o menos estricta y su semántica, que se asimilan relativamente al lenguaje humano. Estos lenguajes se denominan de “alto nivel” porque para poder ser utilizados deben pasarse por un traductor que los convierta a un lenguaje de nivel inferior (código máquina o ensamblador).
  • A este proceso se le llama "compilación" o "interpretación" y lo realiza, curiosamente, otro programa1. El código escrito por el programador es lo que se conoce como "código fuente" y el código traducido es lo que se conoce como "código binario". • El primero fue FORTRAN (FORmula TRANslator) en 1954, y su creación se debe a John Backus. • Otros lenguajes de alto nivel son COBOL (Common Business-Oriented Language) desarrollado en 1960 por Grace Hopper y otros; Pascal, desarrollado por Niklaus Wirth en 1970 y C desarrollado por Ken Thompson y Dennis Ritchie con el objeto de crear un nuevo sistema operativo (UNIX).
  • • Basándose en los trabajos publicados por Robinson en 1965, en 1972, Kowalski publica las primeras ideas acerca de cómo la lógica de primer orden podría ser usada como un lenguaje de programación. Se da comienzo a la implementación del lenguaje PROLOG (PROgramming in LOGic), • Los conceptos de la programación orientada a objetos tienen origen en “Simula 67”, un lenguaje diseñado para hacer simulaciones, creado por Ole-Johan Dahl y Kristen Nygaard del Centro de Cómputo Noruego en Oslo.
  • CLASIFICACIÓN Los lenguajes de programación se pueden clasificar atendiendo a varios criterios, los principales son: ● Según el nivel de abstracción ● Según la forma de ejecución ● Según el paradigma de programación que poseen cada uno de ellos
  • SEGÚN EL NIVEL DE ABSTRACCIÓN Lenguajes de máquina y de bajo nivel Los lenguajes de máquina están escritos en códigos (código máquina) directamente inteligibles por la máquina (computadora), siendo sus instrucciones cadenas binarias (0 y 1). “Lenguaje de máquina” hace referencia al lenguaje específico de una computadora, mientras que “código máquina” hace referencia al modo en que se escriben los diferentes lenguajes de máquina.
  • • Los lenguajes de bajo nivel son lenguajes de programación que se acercan al funcionamiento de una computadora. • Los lenguajes de más bajo nivel son los lenguajes de máquinas. A éste nivel le sigue el lenguaje ensamblador, ya que al programar en ensamblador se trabajan con los registros de memoria de la computadora de forma directa. • La programación en un lenguaje de bajo nivel tiene como ventajas una mayor adaptación al equipo, además de la posibilidad de obtener la máxima velocidad con el mínimo uso de memoria.
  • • Lenguajes de medio nivel Minoritariamente en algunos textos se diferencian algunos lenguajes como de medio nivel, como el lenguaje C, ya que tienen ciertas características que los acercan a los lenguajes de bajo nivel, como gestión de punteros de memoria y registros, pero con sintaxis, vocabulario y gramática de alto nivel. • Lenguajes de alto nivel y de muy alto nivel • Los lenguajes de programación de alto nivel se caracterizan por expresar los algoritmos de una manera adecuada a la capacidad cognitiva humana, en lugar de estar orientados a su ejecución en las máquinas.
  • SEGÚN LA FORMA DE EJECUCIÓN • Los procesadores usados en las computadoras son capaces de entender y actuar según lo indican programas escritos en un lenguaje fijo para cada arquitectura, llamado lenguaje de máquina. Todo programa escrito en un lenguaje de alto nivel puede ser ejecutado de dos maneras: 1.Lenguajes compilados: Antes de poder utilizarse el programa debe utilizarse un traductor llamado “compilador” que se encarga de traducir (“compilar”) el programa original (“código fuente”) al programa equivalente escrito en lenguaje de máquina o ensamblador (“binario”). Los binarios son los programas ejecutables y los únicos necesarios para el funcionamiento del programa.
  • LENGUAJE ENSAMBLADORLENGUAJE ENSAMBLADOR
  • ELEMENTOSELEMENTOS
  • CONDICIONANTESCONDICIONANTES
  • 2. Lenguajes interpretados: Cada vez que se usa el programa debe utilizarse un traductor llamado “intérprete” que se encarga de traducir (“interpretar”) las instrucciones del programa original (“código fuente”) a código máquina según van siendo utilizadas. Para el funcionamiento del programa siempre es necesario disponer del código original y del intérprete.
  • • A continuación, una breve lista de los lenguajes de programación actuales: • Quick C • - C++ • - Turbo C • - Turbo C ++ • - Borland C • - Microsoft C • - Visual C • - C Builder
  • Lenguaje Principal área de aplicación Compilado/interpretado ADA Tiempo real Lenguaje compilado BASIC Programación para fines educativos Lenguaje interpretado C Programación de sistema Lenguaje compilado C++ Programación de sistema orientado a objeto Lenguaje compilado Cobol Administración Lenguaje compilado Fortran Cálculo Lenguaje compilado Java Programación orientada a Internet Lenguaje intermediario MATLAB Cálculos matemáticos Lenguaje interpretado Cálculos matemáticos Cálculos matemáticos Lenguaje interpretado LISP Inteligencia artificial Lenguaje intermediario Pascal Educación Lenguaje compilado PHP Desarrollo de sitios Web dinámicos Lenguaje interpretado Inteligencia artificial Inteligencia artificial Lenguaje interpretado Perl Procesamiento de cadenas de caracteres Lenguaje interpretado
  • ALGORITMOALGORITMO COMPUTACIONALCOMPUTACIONAL • Es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad
  • ALGORITMOALGORITMO COMPUTACIONALCOMPUTACIONAL
  • En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos ejemplos en matemática son el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.
  • MEDIOS DE EXPRESION 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 entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más estructuradas para representar algoritmos; no obstante, se mantienen independientes de un lenguaje de programación específico.
  • • La descripción de un algoritmo usualmente se hace en tres niveles: • Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles. • Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución. • Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones. También es posible incluir un teorema que demuestre que el algoritmo es correcto, un análisis de complejidad o ambos.
  • Lenguajes de Programación: La meta del área de lenguajes de programación es diseñar bien los lenguajes de programación mejores y mas naturales y los compiladores más rápidos y eficientes. Sistemas Operativos: Esta área implica el diseño y implementación de nuevos y mejores sistemas operativos. Arquitectura del Computador: La meta de esta área es diseñar y construir computadoras mejores y mas rápidas, esto incluye el CPU, memorias, dispositivos de entrada y salida.
  • Inteligencia Computacional Computacion Grafica Sistemas de Bases de Datos Redes de Computadoras Matematica Computacional Ingenieria de Software Ingenieria de ComputacionRobotica Computacion Cientifica Computacion Simbolica Sistemas de Informacion Ingenieria Web Recuperacion de Informacion Vision Computacional Bioinformatica Biologia Computacional Linguistica Computacional Computacion Acustica
  • 2. Algoritmo computacional. • 3. Notación y representación de algoritmos. • 4. introducción • 5. Ingeniería de Sistemas y Computación. • 6. Visión mundial de los procesos de enseñanza de la computación. • 7. El ingeniero de sistemas y computación. • 9. Identificación y solución de problemas en ingeniería. • 9. Estudio del proyecto educativo institucional . 10. Áreas de la ingeniería de sistemas.
  • HISTORIAHISTORIA
  • LENGUAJE ENSAMBLADORLENGUAJE ENSAMBLADOR
  • ELEMENTOSELEMENTOS
  • CONDICIONANTESCONDICIONANTES