Clase2

1. Desarrollo de progrmas estructurados Nilton A. Garcia CIENCIAS DE LA Hilares COMPUTACIÓN I Introducción Algoritmos Desarrollo de progrmas Seudocódigo Nociones basicas en C/C++ estructurados Lenguaje de altro nivel Modularización Función Main Utilizando Code::Blocks Tokens Libreria estandar Tipos de datos 14 de septiembre de 2011 Estructuras de Control Estructura de selección IF Estructura de selección IF/ELSE Operador Condicional Observaciones Lic. Nilton Alan García Hilares Universidad Mayor de San Marcos 2.1

2. Desarrollo de Contenido progrmas estructurados Nilton A. Garcia Hilares Introducción Algoritmos Seudocódigo Nociones basicas en C/C++ Introducción Lenguaje de altro nivel Algoritmos Modularización Seudocódigo Nociones basicas en Función Main C/C++ Lenguaje de altro nivel Tokens Modularización Libreria estandar Función Main Tokens Tipos de datos Libreria estandar Tipos de datos Estructuras de Control Estructuras de Control Estructura de selección IF Estructura de selección Estructura de selección IF IF/ELSE Operador Condicional Estructura de selección IF/ELSE Observaciones Operador Condicional Observaciones 2.2

3. Desarrollo de Introducción progrmas estructurados Nilton A. Garcia Hilares Un programa, en sentido informático, está constituido por un conjunto de instrucciones que se ejecutan de modo secuencial. Antes de escribir un programa para resolver un programa en particular, es escencial tener comprensión completa del mismo Introducción y un método planeado de forma cuidadosa para su resolución. Algoritmos Seudocódigo Nociones basicas en C/C++ Lenguaje de altro nivel Modularización Función Main Tokens Libreria estandar Tipos de datos Estructuras de Control Estructura de selección IF Estructura de selección IF/ELSE Operador Condicional Observaciones 2.3

4. Desarrollo de Algoritmo progrmas estructurados Nilton A. Garcia La solución de cualquier problema de computo involucra la Hilares ejecución de una serie de acciones, en un orden especíﬁco. Un procedimiento para resolver un problema en términos de 1 Las acciones a ejecutarse 2 El orden en el cual las acciones deben ejecutarse Introducción Se llama un algoritmo. Algoritmos Seudocódigo Nociones basicas en Ejemplo (Rutina diaria) C/C++ Lenguaje de altro nivel Salir de la cama Modularización Función Main Bañarse Tokens Libreria estandar Desayunar Tipos de datos Estructuras de Control Ir a trabajar Estructura de selección IF Estructura de selección Almorzar IF/ELSE Operador Condicional Observaciones Ir a casa Cenar Dormir 2.4

7. Desarrollo de Seudocódigo progrmas estructurados Nilton A. Garcia Hilares Es un lenguaje artiﬁcial e informal que auxilia a los programadores a desarrollar los algoritmos. De hecho los seudocódigos no son ejecutados sobre computadoras. Mas bien solo ayudan al programador a pensar un Introducción programa antes de escribirlo en un lenguaje de Algoritmos Seudocódigo programacion como C/C++. Nociones basicas en Los seudocódigos consisten solo de caracteres, por lo C/C++ Lenguaje de altro nivel que los programadores pueden de forma cómoda escribir Modularización Función Main los programas en pseudocódigo en una computadora, Tokens Libreria estandar utilizando algun programa de edición. Tipos de datos El seudocódigo solo incluye enunciados de acción Estructuras de Control Estructura de selección IF aquellos que deben ser ejecutados cuando el progrtama Estructura de selección IF/ELSE haya sido convertido de seudocódigo a C/C++, las Operador Condicional Observaciones declaraciones no son instrucciones ejecutables. 2.5

10. Desarrollo de Lenguaje de altro nivel progrmas estructurados Nilton A. Garcia Hilares las instrucciones que un procesador digital es capaz de entender esán constituidas por un conjunto de ceros y unos. A esto se le conoce como lenguaje máquina o binario, el cual puede ser complicado de manejar. Por ello, se comenzaron a desarrollar los lenguajes de altro nivel que estan mucha más cerca del lenguaje natural. Estos lenguajes estan baqsados en el uso de identiﬁcadores, Introducción Algoritmos tanto para los datos como para los componentes elementales del Seudocódigo programa, que en algunos programas suelen llamarse rutinas o Nociones basicas en C/C++ procedimientos y en C/C++ se denominan funciones. Además, cada Lenguaje de altro nivel lenguaje dispone de una sintaxis o un conjunto de reglas con las que Modularización Función Main se indica de modo inequívoco las operaciones que se quiere relaizar. Tokens Libreria estandar Tipos de datos En el lenguaje C/C++, como en todos los lenguajes de progrmación, Estructuras de Control tiene sus propias reglas para elegir los identiﬁcadores. Los usuarios Estructura de selección IF Estructura de selección pueden elegir con gran libertad los nombres de sus variables y IF/ELSE Operador Condicional programas, teniendo siempre cuidado con respetar las reglas del Observaciones lenguaje y de no utilizar las palabras reservadas o tokens, que son utilizadas por el propio lenguaje. 2.6

11. Desarrollo de Modularización progrmas estructurados Nilton A. Garcia Hilares Las aplicaciones informaticas suelen contener decenas y aun cientos de miles de lineas de código fuene, a medida que los progrmas se van desarrollando y aumentan de tamaño, se Introducción Algoritmos convierten rápidamente en sistemas poco manejables, para Seudocódigo evitar esto se utiliza la modularización, que es el proceso Nociones basicas en C/C++ consistente en dividir un programa muy grande en una serie de Lenguaje de altro nivel módulos mucho mas pequeños y manejables. Modularización Función Main Tokens Libreria estandar A estos modulos se les puede denominar de distintas formas Tipos de datos (subprogramas, subrutinas, procedimientos, funciones, etc.). Estructuras de Control El leguaje C/C++ utiliza el concepto de función. Estructura de selección IF Estructura de selección IF/ELSE Operador Condicional Observaciones 2.7

12. Desarrollo de Ventajas de las funciones progrmas estructurados Nilton A. Garcia Hilares 1 Modularización: Cada función tiene una misión muy concreta, de modo que nunca tiene un numero de lineas excesivo. Ademas una función puede ser llamada muchas veces dentro de un mismo programa, e incluso puede ser utilizada por otros programas. Cada funcion puede ser Introducción desarrollada y comprobada por separado. Algoritmos Seudocódigo 2 Ahorro de memoria y tiempo de desarrollo: En medida Nociones basicas en que una misma función es utilizada muchas veces, el C/C++ Lenguaje de altro nivel número total de lineas de código del programa disminuye, Modularización y también lo hace la probabilidad de introducir errores. Función Main Tokens Libreria estandar 3 Independencia de datos e información: Una función es Tipos de datos capaz de mantener una gran independencia con el resto Estructuras de Control Estructura de selección IF del programa, manteniendo sus propios datos y Estructura de selección IF/ELSE deﬁniendo muy claramente la interfaz o comunicación con Operador Condicional la función que le ha llamado y con las funciones a las que Observaciones llama, y no teniendo ninguna posibilidad de acceso a la información que no le compete. 2.8

15. Desarrollo de Función Main progrmas estructurados Nilton A. Garcia Hilares Todo programa en C/C++ tien una función principal, con la cual se comienza la ejecucion del programa. Esta función se llama Main() y tiene la siguiente sintaxis int Main() Introducción { Algoritmos Sentencia 1; Seudocódigo Nociones basicas en Sentencia 2; C/C++ Sentencia 3; Lenguaje de altro nivel Modularización . . Función Main . Tokens Libreria estandar return 0; Tipos de datos } Estructuras de Control Estructura de selección IF Estructura de selección IF/ELSE Las llaves {} son utilizadas en el lenguaje C/C++ para agrupar Operador Condicional Observaciones varias sentencias de modo que se comporten como una sentencia compuesta o bloque. Todo el cuaerpo de una función debe ir comprendido entre llaves. 2.9

16. Desarrollo de Tokens progrmas estructurados Nilton A. Garcia Existen seis tipos de componentes sintácticos o tokens en el vocabulario del Hilares lenguaje C/C++ 1 Palabras claves: Estan en minusculas y son propias de la sintaxis del lenguaje C/C++ para indicar determinadas acciones al procesador. 2 Identificadores: Es el nombre con el cual se referencia a una función o a una variable, un identificador esta formado por letras de la a a la z y Introducción digitos de 0 al 9 ademas del caracter _, talque la longuitud del Algoritmos identificador no sobrepase los 31 caracteres y empiece con una letra. Seudocódigo 3 Constantes: Son valores que siempre son los mismos a lo largo de la Nociones basicas en C/C++ ejecucion del programa, pueden ser constantes numericas, carácter, Lenguaje de altro nivel cadenaa de caracteres o simbolicas. Modularización Función Main 4 Operadores: Son signos especiales uqe indican determinadas Tokens operaciones con las variables y/o constantes sobre las que actua el Libreria estandar Tipos de datos lenguaje. Estructuras de Control 5 Separadores: Estan constituidos por uno o más espacacios en blanco, Estructura de selección IF Estructura de selección tabuladores y caracteres de nueva línea. Su función es ayudar al IF/ELSE compilador a descomponer el código fuente en cada uno de sus tokens. Operador Condicional Observaciones 6 Comentarios: Su misión es servir de explicación o aclaración sobre como está hecho el programa. También pueden servir como separadores y son ignorados por el compilador. 2.10

22. Desarrollo de Palabras claves progrmas estructurados Nilton A. Garcia Hilares C/C++ auto break case char const continue default do double else enum extern ﬂoat for goto if Introducción Algoritmos int long register return Seudocódigo short signed sizeof static Nociones basicas en C/C++ struct switch typedef union Lenguaje de altro nivel Modularización unsigned void volatile while Función Main Tokens C++ Libreria estandar asm bool catch class Tipos de datos Estructuras de Control delete friend inline new Estructura de selección IF operator private protected public Estructura de selección IF/ELSE template this throw try Operador Condicional Observaciones virtual wchar_t 2.11

23. Desarrollo de Libreria estandar progrmas estructurados Nilton A. Garcia Hilares En el lenguaje C/C++ no hay sentencias para la entrada y salida de datos, es evidente que esta funcionalidad debe ser cibierta de alguna manera, el lenguaje C/C++ lo hace por medio de funciones preprogramadas que se entregan con el compilador, estas funciones estan agrupadas en un conjunto Introducción Algoritmos de librerias de código objeto que constituyen la denominada Seudocódigo libreria estandar del lenguaje. Nociones basicas en C/C++ Lenguaje de altro nivel Para utilizar funciones de alguna libreria estandar, primero se Modularización Función Main tiene que incluir dicha librearia en el codigo fuente, esto se Tokens Libreria estandar hace mediante la directris #include. Tipos de datos Estructuras de Control La entrada y salida de datos se realiza por medio de funciones Estructura de selección IF Estructura de selección de una libreria llamada stdio (standard input/output). Las IF/ELSE Operador Condicional declaraciones de las funciones de esta libreria estan en un Observaciones ﬁchero llamado stdio.h. 2.12

24. Desarrollo de Tipos de datos progrmas estructurados Nilton A. Garcia Tipo Descripción Modificaciones Hilares void vacio bool variable booleana signed char char caracter unsigned char wchar_t caracteres anchos Introducción Algoritmos signed int Seudocódigo unsigned int Nociones basicas en C/C++ long int Lenguaje de altro nivel Modularización signed long int int entero simple Función Main unsigned long int Tokens Libreria estandar short int Tipos de datos signed short int Estructuras de Control Estructura de selección IF unsigned short int Estructura de selección IF/ELSE variable decimal o Operador Condicional float Observaciones de punto flotante float de mayor double long double rango y presición 2.13

25. Desarrollo de Estructuras de Control progrmas estructurados Por lo general, en un programa los enunciados se ejecutan uno Nilton A. Garcia Hilares despues de otro en el orden en que aparecen escritos. Esto se conoce como ejecución secuencial. Varios enunciados de C, que pronto analizaremos le permite al programador especiﬁcar que el enunciado siguiente a ejecutar pueda ser otro diferente del que sigue en secuencia. Esto se conoce como transferencia de control. Introducción Durante los años 60, se hizo claro que el uso indiscriminado de Algoritmos transferencias de control era la causa de la gran cantidad de Seudocódigo diﬁcultades experimentada por los grupos de desarrollo de software. Nociones basicas en C/C++ El dedo acusador apuntaba ala sentencia goto, la nocion de lo que se Lenguaje de altro nivel Modularización conoce como programación estructurada se convirtió prácticamente Función Main en sinónimo de eliminación de goto. Tokens Libreria estandar Tipos de datos Estructuras de Control Estructura de selección IF Estructura de selección IF/ELSE Total = Total + Nota Operador Condicional Observaciones Contador = Contador + 1 2.14

26. Desarrollo de Estructura de selección IF progrmas estructurados Nilton A. Garcia Se utiliza para entre cursos alternativos de selección. Por Hilares ejemplo, suponga que en un examen 18 es la caliﬁcación de aprobado, el enunciado en seudocódigo Ejemplo Introducción Si nota del estudiante es mayor o igual a 18 Algoritmos imprimir aprobó Seudocódigo Nociones basicas en C/C++ Lenguaje de altro nivel Modularización Diagrama de ﬂujo Función Main Tokens Libreria estandar Tipos de datos Estructuras de Control Estructura de selección IF Estructura de selección IF/ELSE Operador Condicional Observaciones 2.15

27. Desarrollo de Estructura de selección IF progrmas estructurados Determina si la condicion nota del estudiante es mayor o igual Nilton A. Garcia a 18 es verdadera o falsa. Si la condición es verdadera Hilares entonces imprime aprobó y el siguiente enunciado en el seudocódigo se ejecuta. Si la condicion es falsa se ignora la impresion y se continua con la siguiente intrucción. Introducción Algoritmos Seudocódigo Nociones basicas en C/C++ Lenguaje de altro nivel Modularización Función Main Tokens Libreria estandar Tipos de datos Estructuras de Control Estructura de selección IF Estructura de selección IF/ELSE Operador Condicional Observaciones 2.16

28. Desarrollo de Estructura de selección IF/ELSE progrmas estructurados La estructura de selección IF/ELSE permite que el programdor Nilton A. Garcia permite que el programador especiﬁque que se ejecuten acciones Hilares distintas cuando la condicion sea verdadera que cuando la condicion sea falsa Ejemplo si nota del estudiante es mayor o igual a 18 Introducción imprimir aprobó Algoritmos sino Seudocódigo imprimir reprobó Nociones basicas en C/C++ Lenguaje de altro nivel Modularización Función Main Diagrama de ﬂujo Tokens Libreria estandar Tipos de datos Estructuras de Control Estructura de selección IF Estructura de selección IF/ELSE Operador Condicional Observaciones 2.17

29. Desarrollo de Estructura de selección IF/ELSE progrmas estructurados Nilton A. Garcia Hilares Imprime aprobó si la nota del estudiante es mayor o igual a 18 e imprime reprobó si la monta es menor a 18 Introducción Algoritmos Seudocódigo Nociones basicas en C/C++ Lenguaje de altro nivel Modularización Función Main Tokens Libreria estandar Tipos de datos Estructuras de Control Estructura de selección IF Estructura de selección IF/ELSE Operador Condicional Observaciones 2.18

30. Desarrollo de Operador Condicional progrmas estructurados Nilton A. Garcia Hilares C/C++ tiene el operador relacional (? :) que esta relacionado de cerca a la estructura IF /ELSE. El operador condicional es el único operador ternario de C/C++, utiliza tres operandos, el primer operando es una condición, el segundo operando es el valor de toda la expresión condicional si la condición es Introducción verdadera, y el tercer operando es el valor de toda la expresion Algoritmos Seudocódigo condicional si la condicion es falsa. Nociones basicas en C/C++ Lenguaje de altro nivel Ejemplo Modularización Función Main Tokens printf(“ %sn”, nota >= 18 ? aprobado : desaprobado); Libreria estandar Tipos de datos Estructuras de Control Estructura de selección IF El enunciado printf contiene una expresion condicional, que Estructura de selección IF/ELSE evalua la cadena literal como “aprobado”si la condicion Operador Condicional Observaciones “nota >= 18” es verdadera y evalua la cadena literal como “desaprobado” si la condicion es falsa. 2.19

31. Desarrollo de Estructuras Anidadas progrmas estructurados Nilton A. Garcia Hilares Ejemplo (if ) si nota del alumno es mayor o igual a 90 imprime A (else) de lo contrario Introducción (if ) si nota del alumno es mayor o igual a 80 Algoritmos Seudocódigo imprima B Nociones basicas en (else) de lo contraio C/C++ Lenguaje de altro nivel (if ) si nota del alumno es mayor o igual a 70 Modularización Función Main imprima C Tokens (else) de lo contrario Libreria estandar Tipos de datos (if ) si nota del alumno es mayor o igual a 60 Estructuras de Control imprima D Estructura de selección IF Estructura de selección (else) de lo contraio IF/ELSE Operador Condicional imprima F Observaciones 2.20

32. Desarrollo de Codiﬁcación en C progrmas estructurados Nilton A. Garcia Hilares Introducción Algoritmos Seudocódigo Nociones basicas en C/C++ Lenguaje de altro nivel Modularización Función Main Tokens Libreria estandar Tipos de datos Estructuras de Control Estructura de selección IF Estructura de selección IF/ELSE Operador Condicional Observaciones 2.21

33. Desarrollo de Variante de la Codiﬁcación progrmas estructurados Nilton A. Garcia Hilares Introducción Algoritmos Seudocódigo Nociones basicas en C/C++ Lenguaje de altro nivel Modularización Función Main Tokens Libreria estandar Tipos de datos Estructuras de Control Estructura de selección IF Estructura de selección IF/ELSE Operador Condicional Observaciones 2.22

34. Desarrollo de Observaciones progrmas estructurados Nilton A. Garcia Hilares 1 Error común: Colocar en una estructura if un punto y coma (;) despues de la condición, llevará a un error lógico en la estructura if de una sola selección y a un error de sintaxis en estructuras if de doble selección. Introducción 2 Práctia sana: Escribir primero las llaves de principio y ﬁn Algoritmos Seudocódigo de los enunciados compuestos antes de escribir el interior Nociones basicas en C/C++ de dichas llaves los enunciados individuales. Esto ayuda a Lenguaje de altro nivel evitar la omisión de llaves. Modularización Función Main 3 Ingeniería de software: Un enunciado compuesto puede Tokens Libreria estandar ir en cualquier lugar que pueda ir un enunciado simple, Tipos de datos también es posible que no haya ningún enunciado, es Estructuras de Control Estructura de selección IF decir un enunciado vacio. El enunciado vacio se Estructura de selección IF/ELSE representa por un punto y coma (;) donde por lo eneral Operador Condicional Observaciones debería estar el enunciado. 2.23

Clase2

Recommandé

Recommandé

Contenu connexe

Similaire à Clase2

Similaire à Clase2 (20)

Plus de miocoroco

Plus de miocoroco (7)

Dernier

Dernier (20)

Clase2