17/07/20151Algoritmos 1INTRODUCCION AL CURSOAlgoritmos 2Si una nacin espera ser ignorante y libre, en un estado de civilizacin, espera lo que nunca ha sido y jams podr ser.Thomas Jefferson (17431826)317/07/20152 Nombres y Apellidos Edad Estudios previos Situacin Laboral Expectativas del curso45http://euded.unfv.edu.pe/aulavirtual/Algoritmos 617/07/20153Semana 1Algoritmos y ProgramacinAlgoritmos 7Definicin de AlgoritmoConjuntoordenadoy finito de instrucciones que conducen a la solucin de un problema.Por ejemplo:- Al instalar un equipode sonido ejecutamos las instrucciones (algoritmo) contenidas en el manualdel equipo.- Algoritmo matemtico de Euclidespara la obtencin del mximo comn divisorde dos nmeros.Si un algoritmo puede ser ejecutado por una computadora, se dice que es un algoritmo computacional; en caso contrario, se dice que es un algoritmo no computacional. Algoritmos 8Algoritmo : se expresa en instrucciones a travs de un lenguaje de programacin, teniendo como resultado un programa.Todo algoritmo puede ser descompuesto en tres partes: E= Entrada de datos. Proceso. S=Salida de resultados. En cada uno de ellos se necesita el uso de variables.Variable:Localizacin de memoria principal que almacena un valor que puede cambiaren el transcurso de la ejecucin del programa.Tiene un nombre, un tipo de dato y un valor. Ejemplo 1: Ejemplo 2:Entero edad Real peso, talla18Entero edad(direccion en memoria 00BF)Algoritmos 917/07/20154 Ser preciso: los pasos del algoritmo deben desarrollarse en un orden estricto, obedecer a un orden lgico. Ser definido. El computador solo desarrollar las tareas programadas y con los datossuministrados; no puede improvisar el dato que necesite para realizar un proceso. Ser finito: implica que el nmero de pasos de un algoritmo, debe serlimitado. Presentacin formal: para que el algoritmo sea entendido se exprese en alguna de las formas comnmente aceptadas: el pseudocdigo, diagrama de flujo y diagramas deNassi/Schneiderman, entre otras. Correccin: Para garantizar que el algoritmo logre el objetivo, es necesario ponerlo a prueba: verificacin o prueba de escritorio. Eficiencia: es evaluar los recursos que requiere para almacenar datos y para ejecutar operaciones frente al beneficio que ofrece. Algoritmos 10a. Entrada Consiste en obtener un dato de un dispositivo de entrada, como el teclado, y almacenarlo en una variable. En general, la accin de ingresar un dato a una variable se expresa en el pseudocdigo mediante la palabra LEER, de la siguiente forma: LEER variable Ejemplo:LEER edadb. Salida Consiste en mostrar el valor de una variable en un dispositivo de salida, como la pantalla. En general, la accin de mostrar el valor de una variable se expresa en el pseudocdigo mediante la palabra IMPRIMIR(ESCRIBIR) de la siguiente forma: IMPRIMIRvariableEjemplo:IMPRIMIRTotalComprac. Asignacin Consiste en dar a una variable el valor de una expresin. La asignacin se expresa en el pseudocdigo de la siguiente forma:variable = expresinvariable expresin Donde variable y el valor de expresin deben tener el mismo tipo de dato. Ejemplo:resultadonumero1 + numero 2Algoritmos 11 PseudocdigoEs la representacindel algoritmo en lenguaje natural. Ejemplo: sumar dos nmeros enteros.Ejemplo: sumar dos nmeros.Algoritmos 1217/07/20155Diagrama de Flujo Estructurado Representacin con flujos entre losprocesos a realizar. Los principales smbolos derepresentacin para este diagramason:Algoritmos 13Diagrama Nassi/Schneiderman (N-S)Representacin en bloques, es decircadauno de los procesos comoingreso/salida de datos, decisiones,acciones, repeticiones; estnrepresentados en bloques de tareasconsecutivos.Algoritmos 14ActividadesElaborar el algoritmo y su respectiva representacin, identificando los elementos de entrada y los elementos de salida, para los siguientes casos: El proceso de asistir a clases a un centro de estudios. El proceso de solicitar un libro en la biblioteca de una universidad. El proceso de un punto de ventas de un supermercado. El proceso de intercambiar dos valores numricos. El proceso de calcular la regla de tres simple. El proceso de matrcula para elaborar una lista de contactos digital. El proceso de Matrcula en una universidad.Algoritmos 1517/07/20156Programa Secuencia de instrucciones que especificanlas operacionesque deberealizar la computadora, en la cual cada paso del algoritmo est expresado por mediode una instruccin.Lenguaje de Programacin Conjunto de sentencias utilizadas para escribir secuenciasde instruccionesque para que ejecute un programa en una computadora. Se clasifican en: Lenguaje Mquina, Lenguajes de Bajo Nivel,Lenguajes Alto Nivel.Algoritmos 16 Lenguaje Mquina: Lenguaje de programacin que la computadora interpreta y ejecuta directamente, y est compuesto de instrucciones codificadas en binario (0, 1). Lenguaje de Bajo Nivel: tambin llamados lenguajes ensambladores, permiten al programador escribir instrucciones de un programa usando abreviaturas del lenguaje natural (ingls), tambin llamadas palabras nemotcnicas (ADD, DIV, SUB, etc). Lenguaje de Alto Nivel: permite al programador escribir las instrucciones de un programa utilizando palabras o expresiones sintcticas muy similares al lenguaje natural (ingls).Algoritmos 17Algoritmos 1817/07/20157 Intrpretes: Es un traductor que toma un programa fuente, lo traduce y a continuacin lo ejecuta.Algoritmos 19 Compilador: es un traductor que toma un programa fuente, y lo traduce sentencia por sentencia. La compilacin es el proceso de traduccin del programa fuente a programa objeto (traducido a cdigo mquina), a travs de un programa enlazador, para conducir al programa ejecutable.Algoritmos 20 Conjunto de tcnicas para escribir, verificar, depurar, y mantener los programas. Es una metodologade desarrollode programas llamada refinamientossucesivos: Se plantea una operacin como un todo. Se divideen segmentos ms sencilloso de menor complejidad. Luegounificar las aplicaciones. Este enfoque utiliza tres tcnicas: Recursos Abstractos. Diseo Descendente. Estructuras Bsicas.Algoritmos 2117/07/20158Tcnicas usadas: ste conjunto de tcnicas permite elaborar programas en cualquier lenguaje de programacin. Recursos AbstractosDescomponer una determinada accin compleja en acciones ms simples, para ser ejecutadas y que sern instrucciones. Diseo DescendenteEl problema se descompone en niveles o pasos sucesivos: que hace?como lo hace? Estructuras bsicasSon estructuras de control para el programa: Secuenciales Selectivas RepetitivasAlgoritmos 22Algoritmos 23Algoritmo es:Conjunto de pasos,ordenados y finitos,para resolver un problema.No ComputacionalComputacional ProgramaSe representa: Pseudocodigo Diagrama de Flujo Diagrama N-S.IntrpreteCompiladorTipos de Programas Traductores:Tcnicas de Programacin Estructurada:1. Recursos Abstractos2. Diseo Descendente3. Sentencias Bsicasa. Secuencialb. Selectivasc. RepetitivasAlgoritmos 2417/07/20159Crear la carpeta Programas y Librerias en alguna unidad de trabajo.Algoritmos 251. Iniciando con Visual CAlgoritmos 262. Se visualiza la ventana de bienvenida.Algoritmos 2717/07/2015103. Crear nuevo un proyectoAlgoritmos 284. Seleccionar el Tipo del Proyecto: Visual C++ y la Plantilla: Win32 Console ApplicationAlgoritmos 295. Asignarle nombre al proyecto: PrimerProyectoy la ruta de la carpetacreada ProgramasAlgoritmos 3017/07/2015116. Seccionar NEXT paraasignar caracterstica al proyectoAlgoritmos 317. Seleccionar EMPTY PROJECT para darle caracterstica de Proyecto Vaco, y luegoseleccionar FINISHAlgoritmos 328. Se visualiza el Exploradorde Proyecto al lado derechode la pantallaAlgoritmos 3317/07/2015129. Crear un archivo fuenteAlgoritmos 3410. Seleccionar la plantillapara el cdigo fuente: C++ File (.cpp) , luego asignarleun nombre Programa1 y seleccionar ADDAlgoritmos 3511. Crear la estructurageneral de un programaen CLibreras de CabeceraProgramaPrincipalAlgoritmos 3617/07/20151312. Crear lneas de cdigodentro del programa principal Declaracin de VariableIngreso de DatosProceso de ClculoSalida de DatosAlgoritmos 3713. Depurar y Ejecutar el Programa1.cpp, seleccionando el botnSTART DEBUGGINGAlgoritmos 3814. Obtenemos el ProgramaEjecutableAlgoritmos 3917/07/201514A) En la Carpeta Programas, se ha creado el archivo de Solution Algoritmos 40B) En la Carpeta del Proyecto, se ha creado el archivoPrimerProyecto.vcproj y el archivo Programa1.cppAlgoritmos 41C) Se puede visualizar el Programa ObjetoAlgoritmos 4217/07/201515D) Se puede visualizarel ProgramaEnlazador y el Programa EjecutableAlgoritmos 43Algoritmos 44