Algoritmos en C++

Algoritmo:  Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problema.

Todo algoritmo debe tener las siguientes características:

• 1. Debe ser preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequívoca que se debe hacer.
• 2. Debe ser finito, porque un algoritmo debe tener un número limitado de pasos.
  
• 3. Debe ser definido, porque debe producir los mismos resultados para las mismas condiciones de entrada.
• 4. Puede tener cero o más elementos de entrada.
  
• 5. Debe producir un resultado. Los datos de salida serán los resultados de efectuar las instrucciones.

Los algoritmos se pueden representar mediante:

1. Diagramas de Flujo
2. Pseudocódigo
3. Lenguaje natural

Ejemplo:

Un ejemplo de algoritmo en C++ es la organización ascendente o descendente de un vector, para poder ordenar estos vectores se pueden utilizar tres métodos, los cuales son:

1.- Ordenamiento por inserción

2.- Ordenamiento por selección

                                       

3.- Ordenamiento por burbuja

                                         

C++

Introducción a C++

Tipos de variables en C++

Numéricas enteras: Se pueden utilizar 3 tipos de sentencias para declarar una variable numérica entera, estas son:

1.- Short: Variable con menor espacio de memoria para almacenar caracteres.

2.- Int: Variable con memoria intermedia para almacenar caracteres.

3.- Long: Variable con mayor espacio de memoria para almacenar caracteres.

Numéricas racionales: Se pueden utilizar 2 tipos de sentencias para declarar una variable numérica racional (con cifras decimales), estas son:

1.- Float: Variable con menor espacio de memoria para almacenar caracteres.

2.- Double: Variable con mayor espacio de memoria para almacenar caracteres.

Operadores en C++

1.- Operadores lógicos:

 && = Y (and)

 ||     = O (or)

 ¡     = No (not)

2.- Operadores relacionales:
 =   igual a
 >   mayor que
 <   menor que
 >= mayor o igual que
<= menos o igual que
<> distinto de

3.- Operadores aritméticos:
 +  = suma
 -   = resta
 *  = multiplicación
 /   = división
 % = resto de una división

"Hola Mundo" en C++

Sentencias en C++
1.- If - else

2.- Switch

Ciclos en C++
1.- While

2.- Do while

3.- For

Declarar vectores y matrices en C++

1.- Vectores

2.- Matrices

Modelo Jhon von Neumann

Modelo de Jhon Von Neumann.

Actualmente las computadoras se basan en el modelo de Von Neumann, este modelo define a una computadora como cuatro sub-sistemas esenciales:

- Memoria: Esta es el área de almacenamiento, en donde los programas y los datos se almacenan durante el procesamiento.

- Unidad lógica aritmética (ULA): Es un circuito digital que calcula operaciones aritméticas (las cuales son suma, resta, multiplicación y división), como también operaciones lógicas.

- Unidad de control (UC): Es quien determina las operaciones de la memoria, la unidad lógica aritmética y el sub-sistema de entrada/salida.

-Entrada/Salida: El sub-sistema de entrada acepta datos de entrada y el programa desde el exteriorde la computadora; El sub-sistema de salida envía el resultado del procesamiento al exterior

Modelo de Von Neumann

Software

Software.

El Software es el soporte lógico e inmaterial que permite que la computadora pueda desempeñar tareas inteligentes, dirigiendo a los componentes físicos o hardware con instrucciones y datos a través de diferentes tipos de programas.

El software se puede clasificar en 3 criterios:

-Software de sistema: Se llama Software de Sistema o Software de Base al conjunto de programas que sirven para interactuar con el sistema, confiriendo control sobre el hardware, además de dar soporte a otros programas.

Ejemplos de software de sistema

-Software de aplicación: El Software de Aplicación son los programas diseñados para o por los usuarios para facilitar la realización de tareas específicas en la computadora, como pueden ser las aplicaciones ofimáticas u otros tipos de software especializados como software médico, software educativo, editores de música, programas de contabilidad, etc.

Ejemplos de software de aplicación

-Software de programación: Es el conjunto de herramientas que permiten al programador escribir programas informáticos, usando diferentes alternativas y lenguajes de programación, de una manera práctica.

 

Ejemplos de software de programación

Hardware

Hardware.

La palabra hardware (literalmente traducido: partes duras) se refiere a todas las partes físicas de un sistema informático; sus componentes son: eléctricos, electrónicos, electromecánicos y mecánicos. Son cables, gabinetes o cajas, periféricos de todo tipo y cualquier otro elemento físico involucrado.

El hardware se puede clasificar según 3 criterios:

-Hardware de Entrada: Son aquellos que sirven para introducir datos a la computadora para su proceso. Los datos se leen de los dispositivos de entrada y se almacenan en la memoria central o interna. Los dispositivos de entrada convierten la información en señales eléctricas que se almacenan en la memoria central.

-Harware de Salida: Los dispositivos de salida son aquellos que reciben información de la computadora, su función es eminentemente receptora y por ende están imposibilitados para enviar información. Entre los dispositivos de salida más conocidos están: la impresora, el delineador (plotter), la grabadora de cinta magnética o de discos magnéticos y la pantalla o monitor.

-Harware de Entrada/Salida: Son aquellos dispositivos que pueden operar de ambas formas, como entrada o como salida.

 

Dispositivos de ENTRADA

Dispositivos de SALIDA

Dispositivos de ENTRADA Y SALIDA

Sistemas Numéricos

Sistemas Numéricos.

Un sistema numérico son un conjunto de símbolos y reglas que se utilizan para representar datos numéricos o cantidades. Se caracterizan por su base que indican el número de símbolos distinto que utiliza y además es el coeficiente que determina cual es el valor de cada símbolo dependiendo de la posición que ocupe.

Los sistemas numéricos mas utilizados son: 

- Binario (Es el usado por las computadoras):{0,1}

- Octal: {0,1,2,3,4,5,6,7}

- Decimal (Es el usado por las personas): {0,1,2,3,4,5,6,7,8,9}

- Hexadecimal: {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}

Tabla de valores para las bases mencionadas

Estos sistemas numéricos pueden transformarse de unos a otros, a continuación se dispone del siguiente vídeo en el cual se enseñan sus transformaciones:

Generaciones de la computación

Primera Generación.

La primera generación comienza en 1950 hasta 1959 aproximadamente y ésta se caracterizaba por:

- Su tecnología electrónica era en base a tubos de vació.
- Se programaban el lenguaje de maquina.

Computadora de la primera generación

Tubos de vacío

Segunda Generación.

La segunda generación comienza en 1959 hasta 1965 aproximadamente y sus computadoras se caracterizan por:

- Los tubos de vacío son reemplazados por transistores.

- Son programadas en lenguajes de alto nivel.

Transistores

Tercera Generación.

La tercera generación comienza en 1965 hasta 1975 aproximadamente y sus computadoras se caracterizan por:

- Se cambian los transistores por microprocesadores (transistores, cableado y otros componentes en un solo chip).

- Menor consumo de energía eléctrica.

- Se reduce el espacio de las computadoras.

- Multiprogramación.

- Renovacion de periféricos.

Microprocesador

Cuarta Generación.

La cuarta generación comienza en 1975 hasta 1985 aproximadamente y sus computadoras se caracterizan por:

- Micro minituralización de circuitos eléctricos

- El tamaño reducido del microprocesador de chips hizo posible la creación de computadoras personales.

- Vió nacer la aparición de redes de computadoras.

Microcomputadora

Quinta Generación.

La quinta generación comenzó aproximadamente en 1985 y esta vigente hasta el día de hoy:

- Presenció la aparición de las computadoras laptop y palmtop.

- Se crearon mejoras en medio secundarios (CD-ROM, DVD).

- Se mejoro la multimedia y la realidad virtual.

Laptop

Palmtop

Primeras computadoras electronicas

Primeras computadoras electrónicas.

Las primeras computadoras de este periodo no almacenaban el programa en la memoria; todas se programaban externamente. Durante estos años se destacaron 4 computadoras:

1.- ABC (Atanasoff Berry Computer): Inventada por Jhon V. Atanasoff y su asistente Clifford Berry en 1939. Esta computadora podía resolver un sistema de ecuaciones lineales.

ABC

2.- Mark I: En 1930 el ejercito estadounidense y la IBM patrocinaron un proyecto para construir una computadora enorme (Mark I), la cual usaba componentes eléctricos y mecánicos.

Mark I

3.- Colossus: Creada por Alan Turing para descifrar el código Enigma alemán. 

Colossus

4.- ENIAC (Calculadora e integrador numérico): Creada por Jhon Mauchly y J. Eckert. Fue la primera computadora de propósito general.

ENIAC

*Las Computadoras mencionadas usaban memoria solo para almacenar datos y se programaban externamente mediante botones o interruptores.

Jhon von Neumann propuso que los programas y datos se almacenaran dentro de la memoria, así el uso de una computadora seria mas fácil y el tedioso trabajo de conectar cables o encender y apagar interruptores se anularía.

La primera computadora basada en el modelo  de Von Neuman se construyo en 1950 y se llamó "EDVAC". Al mismo tiempo, Maurice Wilkes construyó una computadora similar llamada "EDSAC".

Historia de la computación

¿Que es la computación?

La palabra computación proviene del latín computatĭo, computatiōnis, que deriva del verbo computāre, cuyo significado es "enumerar cantidades". Computación, en este sentido, designa la acción y efecto de computar, realizar una cuenta, un cálculo matemático. De allí que antiguamente computación fuese un término usado para referirse a los cálculos realizados por una persona con un instrumento expresamente utilizado para tal fin (como el ábaco, por ejemplo) o sin él.

Historia de la computación.

A lo largo de la historia las computadoras han ido evolucionando, pasando así por tipos de computadoras y una serie de generaciones aproximadamente desde 1950 hasta el día de hoy.