Programacion

Índice
Tema

Página

Notas Preliminares
Introducción a la Programación en C/ C++.
Estructura de un programa en “C”:
Tipos de Datos- Declaración y asignación de variables
Entrada / Salida – cin -cout
Constantes.
Operadores
Iteraciones y decisiones
Sentencia IF
switch
Sentencias de iteración: for
while
Do while
FUNCIONES
Pasaje de Parámetros
Vectores o Vectores UnidimensionalesEnum, Typedef
Vectores Bidimensionales o Matrices
Consideraciones importantes asociadas al uso de matrices:
ORDENAMIENTO
Ordenamiento Por Selección (Selection Sort)
Ordenamiento BubbleSort.
Ordenamiento Por Inserción Directa
Método De Ordenamiento Por Inserción Binaria
Ordenamiento por el Método Shell
Ordenamiento Heap Sort
Búsqueda de elementos en un Vector
Búsqueda secuencialBúsqueda binaria
Recursividad
Fibonacci
Torres de Hanoi
Operaciones recursivas con Vectores
Archivos en C++
Backtracking
La vuelta del caballo
El problema de las ocho reinas
El Problema de la mochila (selección óptima)
Ejemplo Backtraking
Cadenas O Strings (swap, find first of,

3
3
4
5
6
7
7
8
9
10
11
12
13
14
16
16
18
19
21
22
23
24
25
26
27
29
29
29
31
33
3435
37
40
42
45
47
48
53
55
56
70
74

Biblioteca conio - math
Punteros
Templates (introducción)
Trabajos Prácticos

Laboratorio de Programación
EEST Nº5 – Prof Abdala Pablo

2

Notas Preliminares

La Programación es el arte de dar soluciones a los problemas para que el equipo pueda ejecutarlas. La gran parte del esfuerzo en programar es buscar soluciones y refinarlas. Amenudo, el problema es sólo comprender plenamente a través del proceso de programación la solución. Este apunte es para alguien que nunca ha programado antes, pero que está dispuesto
a trabajar duro para aprender. Asimismo, le ayudará a comprender los principios y adquirir
los conocimientos prácticos de la programación usando el lenguaje de programación C++.
¿Por qué C++? No se puede aprender aprogramar sin un lenguaje de programación, y C++
apoya directamente los principales conceptos y técnicas que se utilizan en el mundo real del
software. C++ es uno de los lenguajes de programación más ampliamente utilizados. La mayoría de los conceptos de programación pueden utilizarse directamente en otros lenguajes,
como C#, Fortran, PhP y Java. Por último, C++ es frecuente elegirlo comolenguaje para escribir código elegante y eficiente. La hipótesis fundamental es desear escribir los programas
para el uso de otros, y de hacerlo con responsabilidad, proporcionando un buen nivel de calidad de todo el sistema, es decir, lograr un muy buen nivel de profesionalismo.
La programación se adquiere por escribir programas. En este tipo de programación es similar
a la de otras actividadescon un componente práctico. Las personas no pueden aprender a
nadar, a tocar un instrumento musical, o conducir un coche solo con leer un libro. Todos debemos practicar. No se puede aprender a programar sin leer y escribir bastante código. Este
apunte intenta centrase en ejemplos de código estrechamente vinculado con texto explicativo
y diagramas. Esto es esencial, pero, por sí sola, no lebrindará los conocimientos prácticos de
programación. Para ello, se necesita hacer los ejercicios y acostumbrarse a las herramientas
para escribir, compilar y ejecutar los programas.

Introducción a la Programación en C/ C++.

a) Introducción Teórica

Creador:
Dennis Ritchie (Laboratorios Bell) en 1972, cuando trabajaba junto con Ken Thompson diseño del sistema operativo UNIX.
El ‘C’ se creócomo herramienta para programadores, en consecuencia su principal objetivo es
ser un lenguaje útil.
C++ es un lenguaje de programación creado a mediados de los años 1980 por BJarne Stroustrup. La intención de su creación fue extender al exitoso lenguaje de programación C con mecanismos que permitan la manipulación de objetos.
Laboratorio de Programación
EEST Nº5 – Prof Abdala Pablo

3...