Scribd
Cargar
32 vistas29 páginas

Tema Logica Estructurada

Este documento presenta información sobre la historia de la programación, los tipos de programación y conceptos generales. Brevemente describe los orígenes de la programación con Charles Babbage y Ada Lovelace, y luego cubre hitos importantes como las tarjetas perforadas, Alan Turing y su máquina universal, y los primeros lenguajes de programación como COBOL. Finalmente, define conceptos clave como algoritmos y diferentes tipos de programación como la programación estructurada, modular y orientada a objetos.

Cargado por

Robert Berrios
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
32 vistas29 páginas

Tema Logica Estructurada

Este documento presenta información sobre la historia de la programación, los tipos de programación y conceptos generales. Brevemente describe los orígenes de la programación con Charles Babbage y Ada Lovelace, y luego cubre hitos importantes como las tarjetas perforadas, Alan Turing y su máquina universal, y los primeros lenguajes de programación como COBOL. Finalmente, define conceptos clave como algoritmos y diferentes tipos de programación como la programación estructurada, modular y orientada a objetos.

Cargado por

Robert Berrios
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 29

Universidad de El Salvador

LÓGICA Y ALGORITMOS
LYA115

UNIDAD 2
Lógica Estructurada,
Estructuras Secuenciales
Universidad de El Salvador

LÓGICA Y ALGORITMOS
LYA115

• Historia de la programación
• Tipos de Programación
• Conceptos generales
“Aquello que habita en el pasado y
aquello que habita en el futuro es sólo
una pequeña cosa comparado con
aquello que habita dentro de
nosotros”.
- Ralph Waldo Emerson
Agenda

1.Historia de la programación.
2.¿Qué es el lenguaje de
programación?.
3.¿Qué es la programación?.
4.Tipos de programación.
5.Conceptos generales.
Objetivo

Conceptualizar los tipos de programación y las


técnicas ha emplear para diseñar programas.
Historia de la programación.
Charles Babbage (1793-1871). Con la
colaboración de la hija de Lord Byron, Lady Ada
Countess of Lovelace (1815-1852), a la que debe
su nombre el lenguaje ADA creado por el DoD
(Departamento de defensa de Estados Unidos) en
los años 70. Babbage diseñó y construyó la
"máquina diferencial" para el cálculo de
polinomios. Más tarde diseñó la "máquina
analítica" de propósito general, capaz de resolver
cualquier operación matemática.
Historia de la programación.
Murió sin poder terminarla, debido al
escepticismo de sus patrocinadores y a que la
tecnología de la época no era lo suficientemente
avanzada.
Un equipo del Museo de las Ciencias de Londres,
en 1991, consiguió construir la máquina analítica
de Babbage, totalmente funcional, siguiendo sus
dibujos y especificaciones.
Historia de la programación.
Historia de la programación.
Un hito importante en la historia de la
informática fueron las tarjetas perforadas como
medio para "alimentar" los computadores. Lady
Ada Lovelace propuso la utilización de las tarjetas
perforadas en la máquina de Babbage.
Herman Hollerit (1860-1929) en 1880 desarrolló
un sistema para automatizar la pesada tarea del
censo en los Estados Unidos. Mediante tarjetas
perforadas y un sistema de circuitos eléctricos,
capaz de leer unas 60 tarjetas por minuto realizó
el censo de 1890 en 3 años ahorrando tiempo y
dinero.
Historia de la programación.

Luego, más tarde Herman Hollerit fundó la


Tabulating Machine Company y en 1924 tras
alguna que otra fusión nació la Internacional
Bussines Machines, IBM.
Historia de la programación.

Las computadoras de hoy en día se sustentan en la


lógica matemática basada en un sistema binario.
Dicho sistema se implementa sobre dispositivos
electrónicos que permiten, o no, pasar la
corriente, con lo que se consiguen los 2 estados
binarios: 0 y 1. A mediados del siglo XX, cuando se
empezaron a construir las primeras computadoras
digitales, se utilizaban tubos de vacío para
implementar los 2 estados binarios, pero ¿ Cómo
aparecieron estos conceptos ?
Historia de la programación.

Alan Mathison Turing (1912-1954) diseñó una


calculadora universal para resolver cualquier
problema, la "máquina de Turing". Tuvo mucha
influencia en el desarrollo de la lógica matemática.
En 1937 hizo una de sus primeras contribuciones a
la lógica matemática y en 1943 plasmó sus ideas
en una computadora que utilizaba tubos de vacío.

George Boole (1815-1864) también contribuyó al


algebra binaria y a los sistemas de circuitos de
computadora, de hecho, en su honor fue
bautizada el álgebra booleana.
Historia de la programación.

La primera computadora digital electrónica


patentada fue obra de John Vincent Atanasoff
(1903-1995). Conocedor de las inventos de Pascal
y Babbage, y ayudado por Clifford Berry (1918-
1963), construyó el Atanasoff Berry Computer
(ABC). El ABC se desarrolló entre 1937 y 1942.
Consistía en una calculadora electrónica que
utilizaba tubos de vacío y estaba basada en el
sistema binario (sistema numérico en el que se
combinan los valores verdadero y falso, o 0 y 1).
Historia de la programación.

En cuanto a la aparición de los lenguajes de


programación, el conocido COBOL, que tantos
problemas causó con el "efecto 2000", fue el
primer lenguaje en el que no había que programar
directamente en código binario, y fue Grace
Murray Hoper en 1952, una oficial de la Marina de
Estados Unidos que desarrolló el primer
compilador, un programa que puede traducir
enunciados parecidos al inglés en un código
binario comprensible para la maquina llamado
COBOL (COmmon Business-Oriented Languaje).
Historia de la programación.
La evolución de los lenguajes de programación.
Historia de la programación.
John Backus
Ganador del Premio Turing en 1977 por sus
trabajos en sistemas de programación de alto
nivel, en especial por su trabajo con FORTRAN.
Para evitar las dificultades de programación de
las calculadoras de su época, en 1954 Backus se
encargó de la dirección de un proyecto de
investigación en IBM para el proyecto y
realización de un lenguaje de programación más
cercano a la notación matemática normal. De ese
proyecto surgió el lenguaje FORTRAN, el primero
de los lenguajes de programación de alto nivel
que tuvo un gran impacto, incluso comercial, en
la emergente comunidad informática.
https://es.wikipedia.org/wiki/John_Backus
¿Qué es el lenguaje de programación?

• Un lenguaje formal que especifica un conjunto


de instrucciones que se pueden utilizar para
producir diversos tipos de resultados.

• Es un lenguaje que utiliza para controlar la


computadora por medio de programas.
¿Qué es el lenguaje de programación?

Lenguaje de
Programación

Controlar

Programación
Programas
Clasificación general
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.
¿Qué es programación?
La programación de computadoras que
comúnmente se abrevia como programación, es
un proceso que conduce a una formulación
original de un problema informático a programas
ejecutables en una computadora.
Algo esencial en este proceso es definir los pasos
a seguir, para ello planteamos las siguientes
etapas:
Análisis.

Diseño

Codificación

Prueba

Mantenimiento
Tipos de programación
Estructurada
Es un conjunto de técnicas que utiliza un
conjunto de estructuras de control.

En ella se utilizan las siguientes estructuras:


•Secuenciales
• Condicionales
• Repetitivas.
Tipos de programación
Modular
Consta de varias secciones divididas de forma
que interactúan a través de llamadas a
procedimientos o funciones.

Sistema

Entrada Proceso Salida


Tipos de programación
Orientada a Objetos.
Es un paradigma de programación que usa el
concepto de objetos y sus interacciones.
Tipos de programación
Lógica
Es una programación declarativa que se utiliza en
la inteligencia artificial basada en el cálculo de
predicados.
Esta programación la utilizan programadores
expertos (Seniors).
Este tipo de programación por ejemplo se utiliza
en aplicativos interactivos y en videojuegos y en
sistemas automatizados.
Hoy día tiene un gran auge y requiere amplios
conocimientos en lógica y matemática.
Definición de Algoritmo

Es una descripción ordenada y


breve de los pasos a seguir para
realizar una tarea o actividad y con
ello resolver un problema
manualmente o por medio de una
máquina (computadora).
Características de un algoritmo
•Un algoritmo debe ser preciso e indicar el orden
de realización de cada paso.
•Un algoritmo debe estar definido. Si se sigue un
algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
•Un algoritmo debe ser finito. el algoritmo se debe
terminar en algún momento; o sea, debe tener un
número finito de pasos.
•Un algoritmo debe ser legibles: El texto que lo
describe debe ser claro, tal que permita entenderlo
y leerlo fácilmente.
Tipos de Algoritmo
•Narrado:
Usando el lenguaje natural detallamos los pasos
para resolver un problema.
•Esquematizado o gráfico:
Usando un esquema de solución denominado
FLUJOGRAMA, para ello se utiliza una simbología
estándar.
•Pseudo-Codificado y Codificado:
Es una mezcla del lenguaje natural y un código de
programación o pseudo-código de programación.
Ejemplo de Algoritmo Narrado
Elabore un algoritmo que permita sumar dos
números reales dados.
1. Análisis del problema.
• Planteamiento del problema (Caja negra)
• Definición de variables de salida
• Definición de variables de entrada
• Restricciones
• Proceso
2. Diseño de la solución (Algoritmo narrado).
“Los días más perdidos de tu vida son los que no
has sonreído”.

- Cummings.

También podría gustarte