viernes, 16 de agosto de 2013

TEMAS DEL CURSO "ALGORITMOS Y PROGRAMACIÓN C ++ "

HOLA, PANORAMA ESQUEMÁTICO DEL CURSO

https://drive.google.com/folderview?id=0B2Ok7QUmbO6eNHJUcllTM2xKX00&usp=sharing


LENGUAJE C++ 

1.- ESQUEMA SIMPLE DE LOS PROGRAMAS   E à P à S (Entrada à Proceso à Salida)
2.- MEMORIA RAM, BIT, BYTE, TABLA ASCII  (Obtenga una fotocopia de la tabla y familiaricese)
3.-ALGORITMOS
4.- CONSTANTES Y VARIABLES
4.1 DEFINICION
4.2 REGLAS PARA DARLES NOMBRE
4.3 TIPOS DE VARIABLES
4.4 ÁMBITO DE LAS VARIABLES
5.- DIAGRAMAS DE FLUJO
6.- ESTRUCTURA DE UN PROGRAMA
            6.1 #include
            6.2 #define
            6.3 void main()
            6.4 Declaraciones
            6.5 Instrucciones
                        6.5.1 Uso de llaves { }
                        6.5.2 Uso del punto y coma ;
7.- INSTRUCCIONES DE ENTRADA / SALIDA
            7.1 cin              cout
            7.2 scanf          printf
8.- OPERADORES
            8.1 OPERADORES ARITMETICOS +  -  *  /  %   + +    - -
            8.2 OPERADORES RELACIONALES  >  <   >=   <=   = =   !=
            8.3 OPERADORES LOGICOS  & (and)     || (or)    ! (not)
9.- INSTRUCCIONES DE DECISION
            9.1 Instrucción if
            9.2 Instrucción switch
10.- SISTEMA DE APOYO EN LAS COMPARACIONES  SiAC
11.- VARIABLES ARREGLOS UNIDIMENSIONALES DE CARÁCTER (cadenas / string)
            11.1 Funciones de Cadenas: strcat, strcpy, strcmp, strlwr y strupr

PRIMERA EVALUACIÓN PARCIAL 

12.- INSTRUCCIONES DE CICLO
            12.1 Instrucción for
            12.2 Instrucción while
13.- VARIABLES ARREGLOS UNIDIMENSIONALES DE NÚMEROS (vectores)
            13.1 ALGORITMO DE ORDENACION DIRECTO
            13.2 ALGORITMO DE ORDENACION DE BURBUJA
            13.3 ALGORITMO DE ORDENACIÓN MIXTO
            13.4 ALGORITMO DE BRUSQUEDAD BISECCION SUCESIVA
14.- VARIABLES ARREGLOS BIDIMENSIONALES CARÁCTER Y NÚMEROS (matrices)
            14.1 SUMA Y MULTIPLICACION DE MATRICES
            14.2 MATRIZ INVERSA

SEGUNDA EVALUACIÓN PARCIAL

15- ARCHIVOS SECUENCIALES
            15.1 CREAR, ABRIR, AGREGAR, CERRAR, LEER Y ESCRIBIR
16.- APUNTADORES
            16.1 DEFINICION
            16.2 OPERACIONES CON APUNTADORES
17.- FUNCIONES DE USUARIO
            17.1 PASO DE PARAMETROS POR VALOR
            17.2 PASO DE PARAMETROS POR REFERENCIA

TERCERA EVALUACIÓN PARCIAL

SE PROPONE:    PORCENTAJES  DE EVALUACIÓN PARA CADA PARCIAL
            ASISTENCIA                        5%
            TAREAS                                30%
            EXAMEN/PRACTICAS        65% 
            RECUERDE QUE PUEDE OBTENER PUNTOS EXTRAS EN CLASE O LABORATORIO

ESTRUCTURA DE UN PROGRAMA Y ALGUNOS EJEMPLOS DE C++


Este es uno de los primeros programas en el cual podrás observar 
la estructura  de un programa:

INCLUDE   tantos como necesites
VOID MAIN()
{
DECLARACION DE VARIABLES

INSTRUCCIONES
}

Las instrucciones que se usan en este sencillo programa son CIN y COUT que están en el IOSTREAM.H
y tambien se usa el getch() para detener la ejecución en la ventana de salida, permitiendo que se observen los resultados hasta que presiones una tecla, de lo contrario, se pasaría rapidamente a la ventana del código, getch() está en CONIO.H

PRIMER PROGRAMA


En el programa siguiente, se utilizan algunas funciones de cadena como el STRLEN. En el curso se cubren solamente  6 funciones de cadena: STRLEN, STRUPR, STRLWR, STRCAT, STRCPY y STRCMP.

FUNCIONES DE CADENA



Este Programa ejemplifica el uso de la instrucción WHILE, también se puede observar el funcionamiento del SWITCH

MENU DE VUELOS


DIFERECIAS ENTRE CARACTERES Y CADENAS EN C++

EN ESTE ENLACE PODRAS ENCONTRAR UNA TABLA DE ALGUNAS DIFERENCIAS, SEGURO QUE HAY MUCHAS MAS PERO AL MENOS ESTAS DEBES TENER PRESENTE

DIFERENCIAS ENTRE CARACTER Y CADENA


EN EL SIGUIENTE ENLACE ENCONTRARAN EL .pdf   CUYA LECTURA RECOMIENDO AMPLIAMENTE SOBRE TODO PARA QUIENES EMPIEZAN EN ESTE TEMA DE LA PROGRAMACIÓN EN C++ Y QUE YA PASARON POR EL DISEÑO DE ALGORITMOS.

CPP_BASICO


OPERADORES ARITMETICOS (completmento)



REPASO Y COMPLEMENTO DE LOS OPERADORES ARITMETICOS EN C+ +

Este material que adjunto incluye ejercicios resueltos del uso de los operadores aritméticos que ya hemos visto, hace énfasis en la prioridad de ellos es decir, en una expresión donde se mezclan, cual operador se realiza primero y cual después.

A continuación, se explican y ejemplifican operadores de incremento y decremento que son propios y muy usados en el lenguaje C+ +.  Cualquier duda al respecto la vemos el martes, sin embargo, confío en que analizaran el material y quedará cubierto el tema, es muy sencillo.

La expresión equivalente es solo para efectos de explicación, puede ignorar esa columna de en medio (Expresión equivalente).

La imagen la pueden agrandar para que se mas legible

EJERCICIOS LINEALES Y CON BIFURCACION

EJERCICIOS LINEALES.

REALIZAR LOS SIGUIENTES PROGRAMAS EXCEPTO EL 8 y el 9
ENTREGARLOS EN DOS TAREAS

  • TAREA 7 PROGRAMAS DEL 1 AL 7 PARA MÁXIMO EL MIÉRCOLES 6 DE MARZO 2013 A LAS 24 HRS. EN ASUNTO PONER No DE EQUIPO Y No. DE TAREA, ENVIAR LA PORTADA, EL ENUNCIADO DE CADA EJERCICIO, EL CÓDIGO Y UNA PANTALLA DE RESULTADOS
  • TAREA 8 PROGRAMAS DEL 10 AL 16 PARA MAXIMO EL SABADO 9 DE MARZO 2013 A LAS 24 HRS. MISMOS REQUISITOS.


                  11.- Hacer un programa que calcule el promedio de tres números
                  12.- Hacer un programa que calcule y muestre el cubo de un número
                  13.- Hacer un programa que lea dos números y muestre la suma y la multiplicación de ellos
                  14.- Hacer un programa que calcule y muestre a como te compraron los dolares que vendiste.
                  15.- Si Lupita y su mama se fueron de compras, haz un programa que muestre cuanto gastaron
                          ambas si la mama gasto el doble que Lupita.                     
                  16.- Hacer un programa que convierta y muestre la temperatura en grados centígrados


LOS SIGUIENTES 8 ALGORITMOS SON NO LINEALES, EN ESTE CASO PRESENTAN RUTAS ALTERNAS

CON BIFURCACIONES.- La ejecución de las líneas de estos programas presentan en algún momento la comparación (IF) y como consecuencia la alternativa de tomar una ruta A o una ruta B. Se tienen dos alternativas y solo una de ellas se ejecutará. Este mismo esquema se extiende a 3 o mas alternativas, implementadas con IF anidados y si las alternativas son 4 o mas, considerar la utilización del SWITCH, con la limitación de que solo trabaja para enteros y caracteres (uno solo, no cadenas).
1.- Dar entrada a un número entero, si es un número positivo mostrar la salida “Es un entero positivo y es el numero “ y mostrará el numero tecleado, de lo contrario, mostrará solo la cantidad sin signo y el mensaje dirá:  “Se tecleo la cantidad “ … “pero en negativo”.  
Ej. Si se teclea el 83 dirá: Es un entero positivo y es el numero 83
Si se teclea el -17 (menos diecisiete) dirá: Se tecleo la cantidad 17 pero en negativo

2.- Dar entrada a un numero real (float) y verificar que realmente tenga decimales, de ser así mostrará por separado la parte entera de la parte real, de lo contrario mostrará el mensaje “no tiene decimales”

3.- Dar entrada a un carácter, verificar que sea una letra del abecedario, ya sea mayúscula o minúscula, el programa mostrará según corresponda, el mensaje “es vocal”, “es consonante antes de la i”, “es consonante antes de la q” o “es de las ultimas consonantes”.


4.- Dar entrada a un carácter que puede ser:
             ‘)’  paréntesis cerrado con lo cual la salida será “se ríe”
            ‘(‘  paréntesis abierto obtendrá la salida “esta triste”
            ‘~’  tilde con lo cual mostrará la palabra “enojado”
            ‘^’     circunflejo  mostrará la palabra “pensando”
            ‘-‘   guión mostrará como salida la palabra “serio”
            Cualquier otra entrada mostrará la salida “no se identifica”

5.- Recibir como entrada la palabra  “ríe” y mostrará el gesto “: )” si la entrada es la palabra  “triste”, mostrará “: (”, si se introduce la palabra “enojado” mostrará solo la tilde ‘~’, cualquier otra palabra dirá “no se identifica”. NOTA: las palabras podrán ser tecleadas en mayúsculas o minúsculas.

6.- Elabore el código c++ que lea la edad de una persona y verifique que esta persona sea  un infante (1-8) años o pertenezca a la tercera edad (70 o mas), muestre el mensaje “correcto”  o “incorrecto” según corresponda.

7.- Elabore un programa C++ que muestre cuanto debe pagar un cliente por su buffet, considerando que a los comensales menores de 10 años y los mayores de 65, se les hace un descuento del 15%. El precio normal del buffet debe ser introducido, así como el año de nacimiento del comensal.


8.- Un programa que lea dos números y una letra. La letra podrá ser S, M, D, R, cualquier otra letra debe marcar ERROR. La letra podrá ser tecleada en mayúscula o minúscula. Si la letra introducida es una S, el programa mostrará la suma de los dos números, si es la M, mostrará la multiplicación, si es la D mostrará el cociente del primero entre el segundo y si es la R mostrará el residuo de dicha división.




SiAC MATERIAL DE APOYO ejercicios de comparaciones

ES RECOMENDABLE QUE HAGAN ESTOS EJERCICIOS

COMIENCEN POR EL NIVEL BÁSICO, CUANDO LO DOMINEN CONTINÚEN HASTA LLEGAR AL AVANZADO...

CUALQUIER DUDA O COMENTARIO ESTOY A SUS ORDENES





SI NECESITAN UN REPASO, PUEDEN VER EL SIGUIENTE ENLACE QUE YA SE LOS HABÍA ENVIADO, PERO AHÍ VA DE NUEVO.


EJEMPLOS CON IF, SWITCH, Y FUNCIONES DE CADENA


EN ESTE ENLACE ENCONTRARAS LA SOLUCIÓN A LOS 5 EJERCICIOS DE BIFURCACIÓN QUE SE DEJARON COMO TAREA 10 .


EN ELLOS SE UTILIZA EL IF, EL SWITCH Y TAMBIÉN LAS FUNCIONES DE CADENA STRCMP, Y STRUPR

SOLUCIÓN ALGORITMOS DE BIFURCACIÓN