CONTENIDO

Fundamentos de Visual C++ Estructuras de decisin Estructuras de repeticin Arreglos

ESTRATEGIA Examen E/P1 Examen E/P 1 Examen E/P 2 Examen E/P 3 Examen E/P 4

PORCENTAJE 20% 20% 20% 20% 20%

Funcin y procedimiento

Algoritmo
El Algoritmo es un proceso para resolver problemas. Fue desarrollado por el matemtico persa Abu Jafar Mohammed Ibn Musa Al Khwarizmi. Un algoritmo es una frmula para resolver un problema. Un algoritmo es un conjunto de acciones o secuencia de operaciones que ejecutadas en un determinado orden resuelven el problema planteado. Un algoritmo es un proceso metdico que define una serie finita de pasos sencillos y sin ambigedades para la solucin de un problema. La programacin consiste en adaptar el algoritmo al ordenador. El algoritmo es independiente de la implementacin en algn lenguaje de programacin.

Metodologa para Disear Algoritmos...1 L s p s s p r res lver un pr

1) Anlisis del pr lema. 2) Dise del al ritmo. 3)
Anlisis r l

lema s n:

erificaci n del al oritmo.

l Dis Al rit l rific ci n del Al rit

Metodologa para Disear Algoritmos...1

En la Fase de Anlisis del Problema se realiza lo siguiente: Identificar el problema. eterminar la informacin que se debe producir como salida. Identificar la informacin necesaria para resolver el problema. Identificar los elementos que se tienen y los elementos que se deben solicitar para resolver el problema. Establecer el camino a seguir o la solucin que se va implementar.

Metodologa para Disear Algoritmos...1

En la Fase de ise o del Algoritmo se realiza lo siguiente: Buscar la manera ms fcil para simplificar la propuesta. Identificar los procesos ms importantes y colocarlos en orden ascendente segn su importancia y precedencia (esto sirve como un algoritmo inicial). El algoritmo inicial se va refinando sucesivamente hasta obtener una solucin ms detallada y fcil de traducir a un lenguaje de programacin.

Metodologa para Disear Algoritmos...1

En la Fase de Verificacin del Algoritmo se realiza lo siguiente: Verificar que el algoritmo cumpla con los procesos dise ados y produzca el resultado esperado. Realizar una prueba del algoritmo mediante su ejecucin manual con datos significativos, adems de comprobar si se obtienen los resultados esperados para la salida.

Programas de Computadora
Un programa es un conjunto de instrucciones que, ejecutadas ordenadamente, resuelven un problema. En otras palabras, es la implementacin del algoritmo. Un programa de computadora es una secuencia de instrucciones que le indican al computador que realice las operaciones especficas para lograr el resultado deseado. Consiste de uno o ms mdulos o rutinas cada uno de los cuales puede estar compuesto de varios subprogramas.

Definiciones Bsicas
Compilar: Es traducir un programa escrito en un lenguaje de alto nivel a lenguaje de mquina, que es la forma en que la computadora puede ejecutar las acciones o instrucciones. Base de atos: Es una coleccin de datos completa e integrada para evitar duplicados, que permite recuperar informacin para satisfacer a una amplia variedad de usuarios. Sistema Operativo: Es una coleccin organizada de software que se usa para ayudar y controlar las operaciones de una computadora. Almacenamiento: Se refiere a los dispositivos en que los datos se almacenan para posteriormente ser recuperados.

Dato
El dato es cualquier objeto o elemento de informacin que se usa a travs de las diversas operaciones dentro de un programa. Son los elementos sobre los que se opera cuando se efecta una instruccin. Un dato tiene un nombre que lo identifica y distingue de los dems elementos del programa. El nombre no es ms que una forma de referenciar la direccin de memoria que ocupa el dato.

Tipo de Dato
El tipo de dato es una definicin que identifica los valores vlidos para un conjunto de datos y las operaciones que sobre ellos se pueden realizar. Normalmente, se puede establecer una relacin de orden sobre los datos de naturaleza escalar o con valores determinsticos. Cada tipo de dato tiene una representacin en el computador. Para cada tipo de dato el computador reserva una cantidad de memoria para almacenarlo. Todo, absolutamente todo, en la memoria de un computador se representa por medio de cdigo binario.

Clasificacin de los Tipos de Datos

Los tipos de datos se clasifican en: Primitivos: tipos bsicos o simples predefinidos en el sistema. Pueden ser numrico, lgico o carcter. Definidos por el usuario: tipos de datos complejos definidos por el programador.

Tipo de Dato Primitivo Numrico

Los tipos primitivos numricos ms importantes son: Entero: es un subconjunto finito del conjunto matemtico de los nmeros enteros. No tiene parte decimal. Real: es un subconjunto finito del conjunto matemtico de los nmeros reales, tienen signo y parte decimal.

Tipo de Dato Primitivo Lgico o Booleano

El tipo primitivo lgico o booleano: Es aquel que slo puede tomar uno de los dos valores, verdadero o falso (1 0). Las operaciones lgicas retornan un valor lgico.

Tipo de Dato Caracter

El tipo de dato primitivo carcter: Es el conjunto finito y ordenado de caracteres que reconoce la computadora: letras, dgitos, caracteres especiales, cdigo ASCII y UNICODE. Los valores usualmente se representan dentro de un par de comillas simples. Se puede usar el cdigo del carcter o su posicin dentro del conjunto de caracteres vlidos que se est usando.

Constantes y Variables
Constantes: Son instancias de un tipo de dato que tienen un valor fijo que se le da cuando se define la constante. No puede ser modificado durante la ejecucin del programa o corrida del algoritmo. Variables: Son instancias de un tipo de dato, cuyo valor puede cambiar durante la ejecucin del programa o corrida del algoritmo. No vara su nombre y su tipo. Variables: Acumuladoras. Contadoras.

Variables
Las variables deben ser definidas o declaradas antes de usarlas. Una variable se declara dando un nombre significativo y tipo. El nombre o identificador, es una palabra que no es propia del lenguaje, la construye y usa el programador basndose en ciertas reglas. El nombre, por lo general, tiene que empezar por una letra, el tama o y caracteres permitidos para formar el identificador dependen del lenguaje. En algunos lenguajes, se le asigna un valor por defecto a la variable al declararla, si no se le asigna un valor inicial.

Constantes
Las constantes pueden llevar un nombre asociado, si no lo tienen se llaman literales. El valor de la constante se debe suministrar al definir la constante y no puede cambiar a lo largo de la ejecucin del programa. El tipo de dato de la constante se especifica o no en la declaracin dependiendo del lenguaje. Ejemplo de definicin de una constante: Const PI=3,1416 La ventaja de las constantes con nombre, es que se puede usar el nombre en cualquier lugar del programa y luego el compilador lo sustituye por su valor.

Expresiones: Tipos y Operadores

Una expresin es una combinacin de constantes, variables, signos de operacin, parntesis y nombres especiales de funciones estndares, con un sentido unvoco y definido. La evaluacin de una expresin da como resultado un nico valor. Toda expresin tiene asociado un tipo que se corresponde con el tipo del valor que devuelve la expresin cuando se evala. Existen dos tipos de expresiones: Numricas. Lgicas.

Estructura de un Programa en C++

Estructura de un Programa:

1 2 3 4 5 6 7 8

llamadas a bibliotecas declaracin de funciones declaracin de variables globales main(){ declaracin de variables locales sentencias } definicin de funciones

La declaracin de funciones se conoce tambin como definicin de prototipo de funciones.

Declaracin de Variables
Sintaxis Tipo_Dato nom_Variable; Ej. int var1; Se puede combinar en una sola sentencia la declaracin de mltiples variables enteras. Ejemplo: int num, digito_izq, digito_der; Se declaran las variables en una sola sentencia con la lista de variables separadas por comas. int especifica que una variable entera se est declarando. Se asigna espacio de almacenamiento para guardar variables.

Uso de Secuencias de Escape Secuencia \a \b \f \n \r \t \v \\ \? \ \ \ooo \xhh Propsito Carcter de alerta (timbre) Retroceso (Backspace) Formfeed Nueva lnea Retorno de carro Tabulador horizontal Tabulador vertical Diagonal Inversa Signo de interrogacin Comilla Simple Comilla Doble Nmero Octal Nmero Hexadecimal

Tipos de Datos Bsicos en C++ Requerimientos Tpicos de Memoria 2 bytes 4 bytes 8 bytes

Tipo de Dato int float double Entero

Descripcin

Nmero de punto flotante Nmero de punto flotante de doble precisin Carcter simple

char

1 byte

Operadores Aritmticos
Existen 5 operadores aritmticos en C++:

+ * / %
Cuando se usan con operandos enteros, todos los operadores anteriores

retornan un resultado entero. El operador % es vlido slo cuando ambos operandos son enteros.
Cuando uno de los operandos es un float, el resultado ser tambin un

float.

Prioridad de los Operadores Aritmticos

Prioridad Primero Segundo Tercero

Operadores */% +=

Descripcin Multiplicacin, divisin, mdulo Adicin, resta Asignacin

Operadores Relacionales

Algunos de los operadores relacionales que se pueden usar para formar expresiones relacionales son: < Menor que. <= Menor o igual que. > >= Mayor que. Mayor o igual que.

Todos estos operadores pertenecen al mismo grupo de precedencia que es menor que los operadores unarios y aritmticos.

Operadores de Igualdad

Los siguientes operadores de igualdad se pueden usar en expresiones relacionales: == Igual a. != No igual a. Pertenecen a un grupo diferente de precedencia por debajo de los operadores relacionales. En una expresin que tenga operadores relacionales y operadores de igualdad, se evalan primero los operadores relacionales. Ejemplos del uso de los operadores de igualdad : a == b n != 10 b + c == c d (b * b 4 * a * c) != (d - 25)

Operadores Lgicos

El lenguaje C tambin provee operadores lgicos, llamados conectores lgicos: && And || ! Or Not

Lo operadores lgicos se usan para combinar expresiones lgicas. Ejemplos: (a + 2) == max && (n != 0) (a == 3) && (max != 1)||(i % 2 != 0)

Jerarqua de Operadores Categora

Unarios Aritmtica (multiplicacin, divisin, mdulo) Aritmtica (adicin, substraccin) Relacional Igualdad Y (and) lgico O (or) lgico No (not) lgico

Operadores
++ -* / %

Asociatividad
Derecha a izquierda Izquierda a derecha Izquierda a derecha Izquierda a derecha Izquierda a derecha Izquierda a derecha Izquierda a derecha Izquierda a derecha

+ < > <= >=

== != && || !

Operadores Compuestos de Asignacin

Operador += -= *= /= %=

Propsito Suma/Asignacin Resta/Asignacin Multiplicacin/Asignacin Divisin/Asignacin Mdulo/Asignacin

Ejemplo X = 10; X += 5; X = 10; X -= 5; X = 10; X *= 5; X = 10; X /= 5; X = 10; X %= 5;

Salida 15 5 50 2 0

Estructura secuencial
Ejecutan las sentencias unas detrs de otra.

Entrada / Salida
En la librera estndar de E/S <iostream.h> existen muchas funciones incorporadas que estn disponibles para los usuarios del lenguaje C++, como por ejemplo la funcin cout. La instruccin para incluir la librera es: #include Para incluir especificamente <stdio.h> sera: #include <iostream.h> La sentencia es una directiva del preprocesador de C++ para incluir el programa que constituye la librera estndar de E/S.

Entrada / Salida
Para ingresar datos de entrada a un programa se definen variables para almacenar esa informacin. La sentencia con la funcin para ingresar un entero en una variable de ese tipo es: cin>>Var1>>var2>>var3......; Cuando se ejecuta la funcin cin: - La computadora espera un dato vlido por parte del usuario. - Una vez que el valor se obtiene, ste se almacena en la variable num. Salida cout<<Mensaje; cout<<Var1; cout<<La nota es: <<nota;

1. Ejercicio 1. Calcular el rea de un tringulo

#include <iostream.h> void main() { float base, altura, area; cout<<"Ingrese la base"; cin>>base; cout<<"Ingrese la altura"; cin>>altura; area=base*altura/2; cout<<"El area del triagulo es: "<<area; }

Estructuras de decisin Construccin if Simple La forma general de la construccin if simple es: if(si la condicin es verdadero) { Bloque de sentencias; } donde sentencia1 es una sola sentencia en C++ llamada Sentencia Simple. Ejemplo: Para verificar si x es mayor que y, se puede usar la siguiente sentencia: if (x > y). - La palabra reservada es if y la condicin que se verifica es x > y. - Se le llama expresin relacional a x > y. - Una expresin relacional siempre resulta en verdadero o falso.

1. Ejercicio 2: Leer dos nmeros enteros X y Y e imprima ambos nmeros slo sin son de diferente signo y distinto de cero.

#include <iostream.h> void main() { int x, y; cout<<"Ingrese el valor de X y Y"; cin>>x>>y; if( (x>0 && y<0) || (x<0 && y>0) && (x!=0 && y!=0) ) cout<<"Valor de x: "<<x<<"\nValor de y: "<<y; }

La Construccin if-else if La forma general de la sentencia if-else se da a continuacin: if(condicin){ sentencia1; sentenciaN; } else{ sentencia1; sentenciaN; }

1. Ejercicio 3. Leer las coordenadas de un punto del plano e imprima en cuadrante al cual pertenece el punto.(OTRA FORMA)

#include <iostream.h> void main() { int x, y; cout<<"Ingrese el valor de X y Y"; cin>>x>>y; if(x>0) if(y>0) cout<<"Cuadrante I"; else cout<<"Cuadrante IV"; else if(y>0) cout<<"Cuadrante II"; else cout<<"Cuadrante III"; }

Estructura switch...case
C++ provee una construccin que permite escribir programas cuando

un nmero de condiciones alternas deben ser validadas.

La instruccin se denomina switch case. La sintaxis es la siguiente:

switch (variable) { case valor1: sentencias; break; case valor2: sentencias; break; case valorn: sentencias; break; default: sentencias; break; }

1. Ejercicio 4. Leer un numero del 1 al 7 e imprimir el dia de la semana que corresponde al numero.

#include <iostream.h> void main() { int numero; cout<<"Ingrese numero"; cin>>numero; switch(numero) { case 1: cout<<"Lunes"; break; case 2: cout<<"Martes"; break; case 3: cout<<"Miercoles"; break; case 4: cout<<"Jueves"; break; case 5: cout<<"Viernes"; break; case 6: cout<<"Sabado"; break; case 7: cout<<"Domingo"; break; } }

Ejercicios Propuestos
1. Calcular el rea de un tringulo 2. Leer tres nmeros enteros a, b y c luego hacer que a tome el valor de b, b tome el valor de c y c tome el valor de a. 3. Elabore un programa que calcule el salario de un trabajador que cobra por horas trabajadas. 4. Calcular el promedio de tres notas. 5. Leer dos nmeros X y Y e imprima ambos nmeros slo sin son de diferente signo y distinto de cero 6. Solicite un nmero al usuario e imprima su valor absoluto. 7. Escriba un programa que imprima el mayor de dos nmeros enteros introducidos por el usuario. 8. Dado dos nmeros introducidos por el usuario, identifique cul es el mayor, cual es el menor y si son iguales muestre un mensaje. 9. Leer las coordenadas de un punto del plano e imprima en cuadrante al cual pertenece el punto. 10. Leer un numero del 1 al 7 e imprimir el dia de la semana que corresponde al numero. 11. Leer dos nmeros enteros a y b y la operacin a realizar (+,-,*,/) imprimir el resultado de la operacin.

Ejercicios Propuestos
1. A un trabajador le descuentan de su sueldo el 10% si su sueldo es menor o igual al a 1000. por encima de 1000 y hasta 2000 el 5% del adicional y por encima de 2000 el 3% del adicional. Calcular el descuento y sueldo neto que recibe el trabajador dado su sueldo. 2. Dado sus tres lados (a,b,c), determina si un triangulo es: equiltero, issceles o escaleno. 3. A un trabajador le pagan segn sus horas y una tarifa de pago por hora. Si la cantidad de horas trabajadas es mayor a 40 horas, entonces la tarifa se incrementa en un 50% para las horas extras. Calcular el salario del trabajador dadas las horas trabajadas y la tarifa. 4. Dado un monto calcular el descuento considerando que por encima de 100 el descuento es el 10% y por debajo de 100 el descuento es el 2%. 5. Dado un tiempo en segundo, calcular los segundos restantes que le correspondan para convertirse exactamente en minutos. Ej. Si el usuario introduce 340 el resultado debe ser 20. 6. Leer dos nmeros entero X y Y imprima ambos nmeros si por lo menos uno de ellos es positivo. 7. Elaborar un programa que lea tres notas y calcule el promedio. Si este es menor a 10 imprimir Nota deficiente. Si es mayor o igual a 10 y menor o igual a 15 imprimir Nota regular si es mayor que 15, imprimir Nota excelente. 8. Calcular el rea lateral de un cilindro. 9. Leer tres numeros enteros verificar si la suma de cualquier par de ellos es igual al tercer nmero. EXITOS!!!