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