Algoritmo

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

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.

Algoritmo

Más contenido relacionado

La actualidad más candente (16)

Destacado (6)

Similar a Algoritmo (20)

Algoritmo