�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014
CUADERNO DE TRABAJO �2014 � A�����
C�ade��� de E�e�c�c��� E����c���a de Da��� �e e�c�e���a ba�� ��a L�ce�c�a C�ea���e C������ A���b�c����N� C��e�c�a�� L�ce�c�a��e��� Rec����c� 3.0 U�����ed. U�����ed. IDS���e�� Oc��b�e 2011 � 2014
�������� �� ������� � ������
������ �
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014
© IDSystems., 2010 2ª edicion - 2011 3ª edición – 2013 4ª edición – 2014 ISBN: Impreso en Mexico / Printed in Mexico Impreso por Bubok
�������� �� ������� � ������
������ �
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014
��������� C���e��d� ................................................................................................................................................................... 3 INTRODUCCION .......................................................................................................................................................... 8 PARTE I ..................................................................................................................................................................... 10 ENTORNO DEL ESTUDIANTE ..................................................................................................................................... 10 Pa���c��ac��� 1 � C���c�e�d� e� PLE (Pe����a� Lea����g E�������e��) ................. .......................... ................... ................... .................. ................. ............ .... 10 Ta�ea 1 � D��e�a�d� e� PLE ...................................................................................................................................... 10 EJEMPLO 1 � C��� �ea���a� ��� e�e�c�c��� ................................................................................................................ 12 PROBLEMA 1 (A��g�ac���) .................................................................................................................................... 12 EJERCICIOS DE COMPRENSION ................................................................................................................................ 17 IDENTIFICADORES .................................................................................................................................................... 18 E�e�c�c�� 1 Ca�c��a� Edad ...................................................................................................................................... 18 E�e�c�c�� 2 I��e����� Ba�c� .................................................................................................................................. 19 SENTENCIAS BASICAS ............................................................................................................................................... 20 PRACTICA 1 C������� Ve�ded�� .......................................................................................................................... 20 PRACTICA 2 De�c�e��� T�e�da ............................................................................................................................. 21 PRACTICA 3 Ca��f�cac��� ....................................................................................................................................... 22 PRACTICA 4 P��ce��a�e H��b�e��M��e�e� .......................................................................................................... 23 PRACTICA 5 Ca�b�� D����a� ................................................................................................................................. 24 PRACTICA 6 I�c�e�e��� Sa�a��� ........................................................................................................................... 25 CONDICIONALES ....................................................................................................................................................... 26 E�e�c�c�� 3 De�c�e��� S��e��e�cad� .................................................................................................................. 26 E�e�c�c�� 4 P���ed�� Ca��f�cac���e�...................................................................................................................... Ca��f�cac���e�...................................................................................................................... 28 E�e�c�c�� 5 Va���� De�c�e���� .............................................................................................................................. 30 E�e�c�c�� 6 P���ed��� USA ................................................................................................................................... 32 PRACTICA 11 J��e� V�e�� ..................................................................................................................................... 34 PRACTICA 12 A��� C�a�a��� ................................................................................................................................. 35 PRACTICA 13 C����a�e�a ..................................................................................................................................... 36 PRACTICA 14 O�de��a� 2 ���e��� ....................................................................................................................... 37 PRACTICA 15 O�e�ac���e� N��e��� .................................................................................................................... 38 PRACTICA 16 E�c����a� N��e�� Ma��� .............................................................................................................. 39 PROBLEMAS BASICOS ............................................................................................................................................... 41 PROBLEMA 2 (M�e���a�..Hace�, S�..E����ce�)...................................................................................................... 42 PROBLEMA 3 (A��g�ac���) .................................................................................................................................... 43 PROBLEMA 4 (S��E����ce�) ................................................................................................................................. 44 PROBLEMA 5 (S�..E����ce� a��dada�) .................................................................................................................. 45 PROBLEMA 6 (S�..E����ce�, ��e�ad��e� ��g�c��) ................................................................................................. 46 PROBLEMA 7 (S��E����ce�) ................................................................................................................................. 47 PROBLEMA 8 (S�..E����ce�) ................................................................................................................................. 48 PROBLEMA 9 (A��g�ac���) .................................................................................................................................... 48 EJERCICIOS DE COMPRENSION ................................................................................................................................ 49 CONDICIONALES MULTIPLES .................................................................................................................................... 49 E�e�c�c�� 07 Ca�c��� A�ea� .................................................................................................................................... 49 E�e�c�c�� 08 P�e���� C����a ............................................................................................................................... 51 PRACTICA 21 P�e���� C����a � Ge�e�� ............................................................................................................. 52 PRACTICA 22 C���� A��� ...................................................................................................................................... 53 �������� �� ������� � ������
������ �
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 CICLOS ...................................................................................................................................................................... 54 E�e�c�c�� 09 Ca��f�cac���e� .................................................................................................................................... 54 E�e�c�c�� 10 S��e��e�cad� De�c�e��� ................................................................................................................ 56 PRACTICA 25 C����a�e�a ..................................................................................................................................... 58 PRACTICA 26 Pe���e���� A�ea� ............................................................................................................................ 59 E�e�c�c�� 11 C�ad�ad� N��e��� ........................................................................................................................... 60 E�e�c�c�� 12 Sa�a���� Me���a�e� ........................................................................................................................... 62 PRACTICA 27 S��a N��e��� ............................................................................................................................... 63 PRACTICA 28 Ca�c��� Sa�a��� Se�a�a� ................................................................................................................. 64 E�e�c�c�� 13 Tab�a M�������ca� ............................................................................................................................... 65 E�e�c�c�� 14 Tab�a� de M�������ca� ........................................................................................................................ 66 PRACTICA 29 Ca��f A����� ................................................................................................................................... 67 PRACTICA 30 P���ed��� A������ ....................................................................................................................... 68 PRACTICA 31 S����ac��� Re��� ............................................................................................................................. 69 ARREGLOS ................................................................................................................................................................ 70 E�e�c�c�� 15 P���ed��� ......................................................................................................................................... 70 E�e�c�c�� 16 P���ed�� G���� ............................................................................................................................... 71 E�e�c�c�� 17 P���ed�� G���� c�� B�d��e�����a�e� ............................................................................................. 72 E�e�c�c�� 18 Ma���� A������................................................................................................................................. 72 PRACTICA 32 S��e��e�cad� ................................................................................................................................ 73 PRACTICA 33 Pa�e� I��a�e� Ma���� ..................................................................................................................... 73 PRACTICA 34 C�ad�ad� C�b� ............................................................................................................................... 73 PROBLEMAS INTERMEDIOS ...................................................................................................................................... 74 PROBLEMA 10 (S�..E����ce� a��dada�) ................................................................................................................ 75 PROBLEMA 11 (S�..E����ce� a��dada�) ................................................................................................................ 76 PROBLEMA 12 (S�..E����ce� a��dada�) ................................................................................................................ 77 PROBLEMA 13 (C��d�c���e� �������e�) ............................................................................................................... 78 PROBLEMA 14 (S�..E����ce� �������e�, a��dada�, ��e�. L�g�c��) ........................................................................ 80 PROBLEMA 15 (C�c�� Re�e���..�a��a, S�..E����ce�) .............................................................................................. 81 PROBLEMA 16 (S�..E����ce�, B���e���) ................................................................................................................. 81 PROBLEMA 17 (S�..E����ce� �������e�)................................................................................................................ 82 PROBLEMA 18 (E� ca�� de.., S�..E����ce�) .......................................................................................................... 83 ESTRUCTURAS .......................................................................................................................................................... 85 E�e�c�c�� 19 A������ ............................................................................................................................................ 85 E�e�c�c�� 20 Ca����a P��d�c��� ............................................................................................................................ 88 PRACTICA 35 Ca����a A������ ............................................................................................................................ 89 MODULOS � SUBPROCESOS ..................................................................................................................................... 90 E�e�c�c�� 21 C�ad�ad� N��e�� ............................................................................................................................ 90 E�e�c�c�� 22 Ca�c��a� A�ea ..................................................................................................................................... 91 E�e�c�c�� 23 P�ec�� Ne�� ....................................................................................................................................... 93 PRACTICA 42 Fec�a La�ga ..................................................................................................................................... 94 PRACTICA 43 Ca�c��� Sa�a��� ................................................................................................................................ 94 PRACTICA 44 Ca��f�cac���e� Le��a ......................................................................................................................... 95 PROBLEMAS AVANZADOS ........................................................................................................................................ 96 PROBLEMA 19 (M�e���a�.. Hace�) ........................................................................................................................ 97 PROBLEMA 20 (A��eg���, M�e���a�.. Hace�) ......................................................................................................... 97 PROBLEMA 21 (M�e���a�.. Hace�, S�.. E����ce�, C���ad��e�) ............................................................................. 98 �������� �� ������� � ������
������ �
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 PROBLEMA 22 (De�de..Ha��a, S�..E����ce�, Ma�����, M������)........................................................................ 99 PROBLEMA 23 (M�e���a�.. Hace�, S�.. E����ce�, c���ad��e�, a��eg���)............................................................... 99 PROBLEMA 24 (A��eg���, cade�a�,c�c���, c��d�c���e�) ..................................................................................... 100 PROBLEMA 25 (De�de.. �a��a, S�.. E����ce�) ..................................................................................................... 101 PROBLEMA 26 (A��eg���, C�c��� M�e���a�) ......................................................................................................... 101 PROBLEMA 27 (A��eg���, M�e���a�.. �ace�, S�.. E����ce�)................................................................................. 102 FUNCIONES CADENA .............................................................................................................................................. 103 PROBLEMA 28 (Cade�a�, S���e�, S�b���, De�de..�a��a) ..................................................................................... 103 PROBLEMA 29 (S�b�����a�.. ���ced���e����, a��eg���.. �eg�����, c�c���, c��d�c���e�) ..................................... 104 ORDENACION ......................................................................................................................................................... 105 PROBLEMA 30 (O�de�ac���, ��b�����a, a��eg���, c�c���, c��d�c���e�) .............................................................. 105 PROBLEMA 31 (O�de�ac���, �ec���e�, c����a��e�, c�c��� a��dad��, c��d �������e�)....................................... 106 ARCHIVOS ............................................................................................................................................................... 107 PROBLEMA 32 (A�c����� e��e���� �ec���a, a��eg���, c�c���, c��d�c���)............................................................. 107 PROBLEMA 33 (E�a�e� 1) ................................................................................................................................. 108 PROBLEMA 34 (C����a��e�, Ma����, S�b�����a�, f��c���e�, ����� da���) .......................................................... 108 PROBLEMA 35 (S�b�����a�, �a��ab�e� g��ba�e�, c��d�c��� �������e) ................................................................. 109 PROBLEMA 36 (E�e���� c����e�� de S���e�a ABC, A�c����� e��e����)........................................................... 109 ANEXO 1 � DIAGRAMAS DE FLUJO ......................................................................................................................... 110 DIAGRAMA 1 ...................................................................................................................................................... 111 DIAGRAMA 2 ...................................................................................................................................................... 111 DIAGRAMA 3 ...................................................................................................................................................... 111 DIAGRAMA 4 ...................................................................................................................................................... 111 PROBLEMA 5 ...................................................................................................................................................... 111 ANEXO 2 � ESTRUCTURAS SECUENCIALES Y OPERADORES ................................................................................... 112 ACTIVIDAD 1 � S��a de 2 ���e��� ................................................................................................................... 113 ACTIVIDAD 2 � S��a 2 ���e��� �����d�c�d�� ��� ���a��� ............................................................................... 113 ACTIVIDAD 3 � O�e�ac���e� c�� E��e��� (+,�,*,/) .............................................................................................. 114 ACTIVIDAD 4 � O�e�ac���e� c�� Rea�e� (+,�,*,/)................................................................................................ 114 ACTIVIDAD 5 � Ca�c��a� a�ea de �� �ec�a�g��� .................................................................................................. 115 ACTIVIDAD 6 � Ca�c��a� a�ea de �� ���a�g��� .................................................................................................... 115 ACTIVIDAD 7 � Ca�c��a� a�ea c��c��fe�e�c�a ...................................................................................................... 116 ACTIVIDAD 8 � Ca�c��a� �e��c�dad de �� ����ec��� ............................................................................................. 116 ACTIVIDAD 9 � Ca�c��a� �����e� de ��a e�fe�a ................................................................................................ 117 ACTIVIDAD 10 � E�a��a� e���e���� �a�e�a��ca ................................................................................................ 117 ACTIVIDAD 11 � E�a��a� e���e���� �a�e�a��ca ................................................................................................ 118 ACTIVIDAD 12 � E�a��a� Ec�ac��� de 2�. G�ad� ................................................................................................ 118 ACTIVIDAD 13 � Ca�c��a� a�ea � �����e� de �� c����d�� ................................................................................... 119 ACTIVIDAD 14 � Ca�c��a� a�ea � �����e� de �� He�aed�� ................................................................................ 119 ACTIVIDAD 15 � Ca�c��a� a�ea � �����e� de �� P����a .................................................................................... 120 ACTIVIDAD 16 � Ca�c��a� a�ea � �����e� de �� Te��aed�� ............................................................................... 120 ACTIVIDAD 17 � Ca�c��a� a�ea � �����e� de �� C��� ....................................................................................... 121 ACTIVIDAD 18 � Ca�c��a� �����e� de �� E������de............................................................................................ 121 ACTIVIDAD 19 � Ca�c��a� H����e���a de �� T��a�g��� Rec�a�g��� ................................................................... 122 ACTIVIDAD 20 � Ca�c��a� H����e���a de �� ���a�g��� ....................................................................................... 122 ACTIVIDAD 21 � Ca�c��a� ���e�� de ���a�, �������, �eg��d�� e� X �eg��d�� ............................................... 123 ACTIVIDAD 22 � Ca�c��a� ca���a� e� �� ��e��� de�e����ad� ............................................................................ 123 �������� �� ������� � ������
������ �
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 ACTIVIDAD 23 � Ca�c��a� e���e���� ���g����e���ca .......................................................................................... 124 ACTIVIDAD 24 � C���e���� P�e� e� Me���� ......................................................................................................... 124 ACTIVIDAD 25 � Ca�c��a� a�ea Rec�a�g��� ��� c���de�ada�............................................................................. 125 ACTIVIDAD 26 � Ca�c��a� �e��c�dad de �� c�c�e ............................................................................................... 126 ACTIVIDAD 27 � Ca�c��a� �e��c�dad de �� c��e�e .............................................................................................. 126 ACTIVIDAD 28 � C���ce� �a���e� de �a��ab�e� ................................................................................................... 127 ACTIVIDAD 29 � S��a� c�f�a� de �� ���e�� dad� ............................................................................................ 127 ACTIVIDAD 30 � C���ce� �a��� de �a��ab�e� ...................................................................................................... 128 ANEXO 3 � PROBLEMAS DE CONDICIONALES ........................................................................................................ 129 ACTIVIDAD 31 � Ca�c��ad��a ............................................................................................................................... 130 ACTIVIDAD 32 �N��e��� e� ��de� a�ce�de��e ................................................................................................ 130 ACTIVIDAD 33 � M�������� de 5 .......................................................................................................................... 131 ACTIVIDAD 34 � Pa� � ���a� .............................................................................................................................. 131 ACTIVIDAD 35 � N��e��� �e��� � �g�a� a 100 ................................................................................................. 132 ACTIVIDAD 36 � D�a� de �a �e�a�a .................................................................................................................... 132 ACTIVIDAD 37 � D�a� de �a �e�a�a (C��d. M���)............................................................................................... 133 ACTIVIDAD 38 � I��e�ca�b�� de �a���e� ............................................................................................................ 133 ACTIVIDAD 39 � I�g�e�� a e��ec�ac��� ad���� ................................................................................................... 134 ACTIVIDAD 40 � De�c�e���� ��� d�ce�a ........................................................................................................... 134 ACTIVIDAD 41 � G����� de e���ead�� .............................................................................................................. 135 ACTIVIDAD 42 � G����� de e���ead�� (O�e�ad��e� L�g�c��) .......................................................................... 135 ACTIVIDAD 43 � Re��a de a��������e� .............................................................................................................. 136 ACTIVIDAD 44 � C�b�� e� E��ac���a��e��� ...................................................................................................... 137 ACTIVIDAD 45 � P���ed�� de ��ac��ca� a����� ................................................................................................ 138 ACTIVIDAD 46 � De�e����a� �� e� �� ���a�g��� .................................................................................................. 139 ACTIVIDAD 47 � O�de� a�ce�de��e � de�ce�de��e ........................................................................................... 140 ACTIVIDAD 48 � C�e��a d�g���� de ��a c�f�a ...................................................................................................... 140 ACTIVIDAD 49 � M�������� .................................................................................................................................. 141 ANEXO 4 � ESTRUCTURAS REPETITIVAS ................................................................................................................. 142 ACTIVIDAD 50 � D�������e�.................................................................................................................................. 143 ACTIVIDAD 51 � N��e��� de� 1 a� 10 ................................................................................................................. 144 ACTIVIDAD 52 � N��e��� �a�e� e���e 1 � 30 .................................................................................................... 144 ACTIVIDAD 53 � N��e��� �a�e� e���e 1 � 30 (C�c�� Re�e���) ............................................................................ 146 ACTIVIDAD 54 � S��a de ���e��� e���e 1 � 10................................................................................................ 146 ACTIVIDAD 55 � D����ca� �� ca���a� de� a��� ................................................................................................... 147 ACTIVIDAD 56 � S��a de ���e��� .................................................................................................................... 147 ACTIVIDAD 57 � Fac����a� de �� ���e�� ........................................................................................................... 147 ACTIVIDAD 58 �Med�a de 5 ���e��� ................................................................................................................ 148 ACTIVIDAD 59 � De��ec�ac��� de �� �b�e�� ��� �e��d� ���ea �ec�a ................................................................ 148 ACTIVIDAD 60 � De��ec�ac��� �b�e�� ��� �e��d� ba�a�ce d�b�e�e��e dec���a��e ........................................ 149 ACTIVIDAD 61 � Va���e� de �e��e�a���a .......................................................................................................... 150 ACTIVIDAD 62 � T��ada de dad�� ....................................................................................................................... 150 ANEXO 5 � MATRICES ............................................................................................................................................. 151 ACTIVIDAD 63 � S��a �a���ce� b�d��e�����a�e� .............................................................................................. 152 ACTIVIDAD 64 �T�a�����e� �a���ce� ................................................................................................................. 153 ACTIVIDAD 65 � Ma���� de ���e��� ������ e���e 1 � 100 (Ba�e 0) .................................................................. 154 ACTIVIDAD 66 � N��a� de a������ .................................................................................................................... 155 �������� �� ������� � ������
������ �
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 ACTIVIDAD 67 � P���c��� de� �a��� �a���� e� ��a �a���� ................................................................................ 156 ACTIVIDAD 68 � N��a� a������ ��de�ada� ��� �e��d� b��b��a ..................................................................... 157 ACTIVIDAD 69 � De�e����a� a���bad�� � �e���bad�� de a������ .................................................................. 158 ANEXO 6 � CADENAS .............................................................................................................................................. 159 ACTIVIDAD 70 � S��a de 2 cade�a� .................................................................................................................. 160 ACTIVIDAD 71 � C�������� cade�a� .................................................................................................................... 160 ACTIVIDAD 72 � E���acc��� de cade�a� ............................................................................................................. 161 ACTIVIDAD 73 � Ta�a�� de cade�a� ................................................................................................................. 161 ACTIVIDAD 74 � Ma���c��a� � M����c��a� ........................................................................................................ 161 ANEXO 7 � MODULOS � SUBPROCESOS................................................................................................................. 162 ACTIVIDAD 75 � Ca�c��a� Fac����a� de �� ���e�� ............................................................................................. 163 ACTIVIDAD 76 � Pa�a�e���� ��� �a��� ............................................................................................................... 163 ACTIVIDAD 77 � Pa�a�e���� ��� �efe�e�c�a ...................................................................................................... 164 ACTIVIDAD 78 �I��e�ca�b�� de �a��ab�e� c�� �a�a�e���� ��� �efe�e�c�a ....................................................... 164 RETOS ..................................................................................................................................................................... 165 RETO 1 � Ca�c��a� edad e�ac�a ........................................................................................................................... 166 RETO 2 � C���ce� ��g�� de� Z�d�ac� .................................................................................................................. 166 RETO 3 � J�eg� de� Ga�� � 3 e� Ra�a ................................................................................................................. 167 RETO 4 � J�eg� de� A���cad� ............................................................................................................................ 168 RETO 5 � C���e���� �� ���e�� B��a��� a Dec��a� � ��ce�e��a........................................................................... 168
�������� �� ������� � ������
������ �
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
������������ E� ��g��e��e C�ade��� de T�aba�� �a�a e� P��fe���, f�e e�ab��ad� e� ba�e a �a �a�e��a E��������� �� D���� de �a ����������� �� ��������� �a c�a� ��e�e ��� �b�e���� f��da�e��a� e� e��e�a� ��� c��ce���� b���c�� de �a ���g�a�ac���. E� �e�a��� aba�ca ��� c��ce���� de a�g�������, �� ���, �� a���cac���, �a� �e��e�c�a� ba��ca� � ��e�a�a� a� a����� �a�a a��e�de� ��� c��ce���� de e����c���a� de da���. A����e �e �ec���e�da e� ��� de �� �e�g�a�e de ���g�a�ac��� c�����ac���a� �a�a �a e��e�a��a de d�c��� c��ce����, e��e C�ade��� �ace �efe�e�c�a a a�g���� ��f��a�e b���c�� de e��e�a��a de ���g�a�ac��� �� ba�ada e� �� �e�g�a�e ��f������c� �����a�e��e d�c�� c��� C++, D�����, P����� � B����. DFD e� �� ��f��a�e �a�a �a c�eac��� de d�ag�a�a� de f���� e� �a c�a� e� a����� a��e�de � c����e�de ade��� de ��� ���b���� c��� �e �a e����c���a�d� �� ���g�a�a � ��e�d��� e� e�ec�c���. E� P��I�� e� �� e�ce�e��e ��f��a�e de ���g�a�ac��� e� ��e�d�c�d�g� ba�ad� e� C++ (c�ea�d� e� ��) �a�a e� a��e�d��a�e de ��� c��ce���� b���c�� ��b�e a��g�ac���, c��d�c���a�e�, c�c���. E� �e�g�a�e e��a���, c�� ������cc���e� �e�c���a�, e� a����� �e c��ce���a � ce���a ��� e� ��� c��ce���� ��e e� �a� ������cc���e� de �� �e�g�a�e ��f������c� c����e��. Ade���, ��e�e �a �e��a�a ��e e� a����� ��ede e�ec��a� e� ���g�a�a � ge�e�a� e� d�ag�a�a de f���� c��� c����e�e���. La �����a �e����� 2014, ������a �a�e�� de cade�a� � ���a� f��c���e�. Ta�b��� �a� ��a �e����� �f���� e��e�d�da de d�c�� ���g�a�a ��e ��c���e ��������� (�����������) � ��������. E� SLE 2.0, e� ���� ��f��a�e �a�a �a e��e�a��a de ���g�a�ac��� �a�b��� ba�ad� e� C++ c�� ��c�a� ��� ������cc���e� � f��c���e�, ade��� de ��c�����a� a��eg���, ����� de da���, �a�e�� de a�c�����. Pe����e a� e���d�a��e ad������ e� c���c���e��� de �a� e����c���a� de da���. A����e �� ��c�����a �a ge�e�ac��� de d�ag�a�a� de f����, ��� ������cc���e� e� e��a���, ��� �e�e�a��e� a C++ �� ��e�a�a �a�a e� a��e�d��a�e de ���e ������a��e �e�g�a�e � �e e��e�a �a� ba�e� �a�a �a c�eac��� c���ec�a de a�g�������. P�� ������, LPP e� ���� de���ad� �a�a �a e��e�a��a de a�g������� ba�ad�� e� ��e�d�c�d�g� e� e��a���, ��e e� ��c�� �a� �a�ec�d� a P�eI�� ��e SLE, � ��e SI ��c���e �eg������ � a�c�����. E� C�ade��� e��a d���d�� e� TRES PARTES. La ������� ����� de e�e�c�c��� b���c��, e� ���fe��� ���d�� ��� e�e�c�c��� �a�a �ea���a���� c����e�a�e��e ��� e� a����� de �e� ����b�e. S� �� de�ea ��ede a�����a��e e� �� �ab��a����� �a��� c�� e� ��f��a�e DFD � P�eI��. E��a �a��e c�b���a ��� ����� de da���, a��g�ac���e�, c��d�c���a�e� � a�g���� c�c��� �e�c�����. La ������� ����� de e�e�c�c��� ���e��ed���, �e �ec���e�da e� ��� e�c������ e ���e����� de P��I�� �a�a ��e e� a����� e�ab��e ��� ���g�a�a�. Q�eda a d��c�ec��� de� ���fe��� �����a� �a ����c��� a� ���b�e�a � ��e e� a����� �� �e��e��a ��� �� c�e��a. A��� �e �e��� �a ���a��dad de ��� c�c���, c��d�c���e� a��dada�, c��d�c���e� �������e� E� �a ������ ����� de e�e�c�c��� a�a��ad�� �e �ec���e�da e� ��� e�c������ e ���e����� de SLE 2.0 � LPP � PS�I�� �a�a ��e e� a����� e�ab��a ��� ���g�a�a�. Q�eda a d��c�ec��� de� ���fe��� �����a� �a ����c��� a� ���b�e�a � ��e e� a����� �� e�ab��e ��� �� ����� � e� e�����. L�� e�e�c�c��� ��� ��� d�f�c��e� � aba�ca�a� ade��� de ��� �e�a� a��e����e� a��eg��� c�� �ec���e�, �a���ce�, �eg������, ��b�����a� (f��c���e� � ���ced���e����), �a�e�� de a�c����� e��e����. Cada ���b�e�a �e�c���ad�, ��e�a�� e� �b�e���� ��e �e �e���g�e a� e�ab��a��� a�� c��� �a ����c��� �����e��a. Cada e�e�c�c�� �a ��d� �ea���ad� e� cada ��� de ��� ���g�a�a� �a�a �e���a� �� �a��de� � f��c���a��dad, ��� e�ba�g�, �a� a�g���� e�e�c�c��� ��e c����e�e� � ��ede� c���e�e� a�g���� e����e� �a�a ��e e� ������ a����� ��� de�c�b�a � �aga ��� a��eg��� c���e����d�e��e�. A d�fe�e�c�a de a�g���� e�e�c�c��� de ��b���, e���� e��a� ba�ad�� �� e� ���b�e�a� �a�e�a��c�� ���� de ����ac���e� c����e� �ef�e�ada� e� �a ��da d�a��a � e� ����e�a� ��f������c�� �ea�e�.
�������� �� ������� � ������
������ �
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E� ���a �����a ed�c��� de� C�ade���, �e �a� ��c�����ad� a�g��a� ac����dade� e�c��a�e� e���a �a�a �e� �ea���ada�, ca�eg����ad�� ��� �e�a�, ��c���d�� e� ��� A�e��� 2 a� 7 ��e ����e� c��� �ef���a��e��� a ��� �e�a� e� �a���c��a�. E���� ��e�e� �a�cad�� c��� Ac����dade�, �a ��e ��eda a d��c�e���� de� ���fe��� �a�e�a���� c�� � ��� ����c��� e� c�a�e. E������� ��������� E��������� P�������� P�������� A���������� R����
C������� 23 40 36 78 5 182
Ag�adec���e���� E��e C�ade��� �� ��b�e�a ��d� ����b�e ��� �a ���a��ab�e a����ac��� de� PLI Ca���� A�g���� F���e� Va�e��� ���e� c�e� ��� de ��� �e���e� �a��a�e� de a�g������� ��e �a�a ����� c�� e�e�c�c��� ��� d�dac��c�� � e����ca�����. A�� c��� a ��� ��e�b��� de� f��� de P�eI�� � a�g���� ����� ������.
L.S.C. Se�g�� H�g� Sa�c�e� O���a�e�
�������� �� ������� � ������
������ �
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
����� � ������� ��� ����������
������������� 1 � ���������� �� ��� (�������� �������� �����������) D��a��e c�a�e, c���ce� ��b�e e� c��ce��� de PLE (E������ Pe����a� de A��e�d��a�e) � �a� �e��a��e��a� ��e �� c��f���a�. D��c���� e� c�a�e c�a�e� �e��a� e��a� � e� ��e ca�eg���a�. C���ce� c���e� ��� �a� �ede� ��c�a�e� ��� �����a�e� e���e ��� a������, a�� c��� c�a����e� ���� ��f��a�e ��e �a� ������ad� �a��a �a fec�a.
F��� �� L���� E���a a� f��� ge�e�a� de� c���� � �e����de �a ��eg���a ��d�cada �eg�� �� �����a e��e��e�c�a. C����a��a c�� e� �e��� de �a� �e���e��a� e� e� f��� �a�a c��e��a� �� deba�e. E��� �� ��ga���a�� e� ���fe���.
����� 1 � ��������� �� ��� S�b�e �a ba�e de �a �a���c��ac��� 1, e� a����� debe�� de�a�����a� e� �� d�c��e��� ��e �e��a��e��a� ������a ac��a��e��e �a�a �� PLE. E� a����� debe ��e�e��a� e� �� c�ade��� � ���a e� b�a�c� ��a �ab�a c�� �a� ����c��a�e� �e��a��e��a� ��e ������a de ac�e�d� a ��� ��g��e��e� ������. 1.������ � �� �����������
�������� � ������� �� ����������
2.R���� S������� 3.C����� �� ���������� 4.P��������� ���������� 5.H����������� � ������������
C�����cac���, ���e�ca�b�� � c��ab��ac��� D��e�� de �a�e��a�e� � �a�ea� P�b��cac��� � �ef�e���� S�f��a�e �a�a �ea���ac��� � ��e�ac��� de ac����dade�
A c������ac��� �e da ��a ����a de �a� �e��a��e��a� ��e ��d��a ������a� e� a�����. ���e, debe ac���da��a� de ac�e�d� a cada ca�eg���a ��e�e��ada a��e�����e��e. �. �������� ���������� �. ����������� �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 �. ������� ������������ �. ����� �������� �. ���������� �. ���������� �. ����� �. ����� �. ������� �� �������� �0. ������ �� �������� (������������� � �����������) ��. �������������� �� ����� ��. �������������� �� �������� ��. �������������� �� ���������/���������� ��. �������������� �����/����� ��. ������� �� ��������/������ ��. ������������ ��� �.0
C��� e�e���� de �� ��e ��d��a e���ega� e� a�����: ��������� ������������ � ������������ ������������ � ������������
���� �����������
������ � �� ����������� ����� ��������
C���e� E�ec�����c� Rede� S�c�a�e�
����� ��������
Me��a�e��a
������ � �� ����������� ����� �������� ����� �������� ������ � �� ����������� ������ � �� ����������� ������ � �� �����������
B��cad��e� F���� B��g� Ca�a� de ����c�a� S����� de c������a A��ace�a��e��� da��� A��ace�a��e��� de ��age�e� A��ace�a��e��� de S��de��a�e, Sc��bd, P�e��, Z���, G��g�e D�c� c���e��d� A��ace�a��e��� Y����be, V��e� ��de�/a�d�� Ga�e��a de ���ge�e� / �c���� A���cac���e� Web 2.0
����� �������� ����� �������� ����� �������� ������ �� ���������� ������ �� ����������
S���e�a� O�e�a����� Na�egad��e�
�������� �� ������� � ������
����������
W��d���, Mac, L����, A�d���d I��e��e� E�����e�, F��ef��, G��g�e C����e, O�e�a, Safa�� O������ (H���a��), Ya���, G�a�� Faceb���, G��g�e+, L���edI�, P���e�e��, I���ag�a�, T����e� Faceb��� C�a�, MSN Me��e�ge�, Ya��� Me��e�ge�, S���e, ICQ G��g�e, Me�ac�a��e� P���a�F��, �aWebde����g�a�ad��, U���e��a�T��ead B��gge�, W��d��e�� E� U���e��a�, LaWebDe�P��g�a�ad��, Ge�be�a W����ed�a, Med�aW��� de B��, D���B��, O�eD���e, G��g�e D���e, Med�af��e, Mega F���c�, I�age��ac�, P�ca�a, I�age�e��e
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 NOTA: R��������� ��� ����� ��� ����� 3 OBJETIVOS ���������������������������������������������������������������������������������������� 1 B���� � A������ 2 C������� ����������� � ������������ 3 M������ ��� �������������� �� ��� ���������������������������������������������������������������������������������������� Debe�a c���a�����a c�� e� ���fe���, �a �ea e� c�a�e, ��a ��a�af���a EVA, ��� e�a�� � f���.
������� 1 � ���� �������� ��� ���������� A c������ac��� �e de�a��a� ��� e�e�c�c��� �a��� �a�a �ace��e e� c�a�e c��� ��� c�e��a de� ���a���. E� A����� �e�� �� �ec�ad�� c�� e� ���e�� � ���b�e de� ���b�e�a (e�e�c�c�� � ���c��ca). E� �b�e���� a c������, �a de�c���c��� de� ���b�e�a � ��� c�ad��� e� b�a�c� �a�a ��e�a��e. Ge�e�a��e��e e� e���� �ec�ad��� �e e�c��b��� e� a�g������ e� f���a�� de ������������. ���e ��e�d�c�d�g� ��ede e��a� e� f���a�� ge�e�a�, e� P�eI�� � SLE. Ta�b��� �e ��ede �ed�� ��e �e �ea��ce e� �������� �� �����. Ob�e����
A��e�de� a c�ea� �� a�g������ e� d�ag�a�a de f���� � ��e�d�c�d�g�. A��g�ac��� de �a��ab�e� � �ea���ac��� de ��e�ac���e�. I��c�� de c��d�c���a�e�. S� ����� �� �������� �� ��������� ��� ������� ������ �� ������� ��������������� � ��� ������ �� ���B�E�A 1 �� �������� �����������, ��� ��� �� ��������� ��� � ������ ��������. E� IVA �� ��� 15% � �� �� (A���������) ������ ����� ( ������ ����� ��� IVA) �� ����� �� 50.00 ������� �� ���� �������� �� ��������� ��� 5%. P�e�d�c�d�g�: Va��ab�e�: ��ec��, ���e��� de a���c����(Na��), ��ec�� �e��a(P�), de�c�e���(d) I��c�� Lee� ��ec��, Na�� P�= P�ec�� * Na�� IVA= P� * 0.15 Pb= P� + IVA S� Pb >= 50 e����ce� d= (Pb * 5)/100 S��� d= 0 F���� P�= Pb � d E�c��b�� P�, IVA, Pb,d, P� F�� E�e���� de �ea���ac��� e� DFD:
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
E�e���� de �ea���ac��� e� P�eI��: C����� PSEI��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
E�e���� de �ea���ac��� ��a�d� SLE: E� ����� ���g�a�a �e�� c�ead� e� e� ��f��a�e SLE ��eda��a a��:
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
E�e���� Rea���ac��� ��a�d� LPP // A�g������01 // Dec�a�ac��� de �a��ab�e� E��e�� ��ec��, �a��, �� Rea� ��a, �b, d, �� I��c�� E�c��ba "P�ec�� A���c��� � Ca���dad A���c����:" Lea ��ec��,�a�� L�a�a� ��e�a_���ea �� <� ��ec�� * �a�� E�c��ba "P�ec�� Ve��a: ", �� L�a�a� ��e�a_���ea �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
I�a <� �� * 0.15 E�c��ba "IVA: ",��a L�a�a� ��e�a_���ea �b <� �� + ��a E�c��ba "T��a� PV+IVA: ", �b L�a�a� ��e�a_���ea S� �b >= 50 E����ce� d <� (�b*5) / 100 ���� d <� 0 f�� �� �� <� �b�d E�c��ba "P�ec�� F��a�: ", �� L�a�a� ��e�a_���ea F�� L�� e�e�c�c��� �����a��� e� ���b�e�a � �a ����c���. Ge�e�a��e��e ��e�e �� �a��� de 1 ����� a� �ea���a����. La� ���c��ca� � ���b�e�a� ���a�e��e �����a��� e� ���b�e�a � e� a����� debe de�a�����a� �a ����c���. Ge�e�a��e��e ��e�e� �� �a��� de 2 ������. E� a�g��a� �ca����e� �a ���c��ca ��ede �����a� e� d�ag�a�a de f���� � �a �a��a��a de �a��da �a�a ��e e� a����� �e de ��a �dea de c��� debe ��eda� �e��e���.
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
���������� �� ����������� Ob�e����
E� e��a ����e�a �a��e, �e e�c�e���a� ��� e�e�c�c��� � ��ac��ca� ��e ��e�e� e� e� Ma��a� D��e�� E����c���ad� de A�g�������, aba�ca� de�de c��� c�ea� �a� �a��ab�e�, �a��a c��d�c���a�e� �����e� � a��dada�. Ta�b�e� e��a� �� �e���e� de �a� ��ac��ca� de d�c�� Ma��a�. A����e e���� e�e�c�c��� ��� �a�a �ea���a��e e� e� a��a de c�a�e a ��a�e� de ��e�d�c�d�g� � d�ag�a�a� de f����; �a�b�e� ��ede� �ea���a��e ��a�d� e� ��g��e��e ��f��a�e: P�eI��, DFD, Ed�a� E���� ���������� ������� ��� �������, �������� � ���� ������ �������� ����������� ������� �� ��������� S��E��������S���. D� ����������� ����� ���������� ������ ����������� �� ������ ��� �� ����� �� �� �������� � ���������� �������. L�� ���������� ���������� �� ���� �������� �� ���� ��� �� ������� ������� �� �������� ����� � ������� ��� �� �������� �� ��� �������.
Te�a� ��� �e� He��a��e��a�
E� ������ ������ ������� �� ��������� �� �������� �� ����� � ������������. Q���� � �������� ��� �������� �� ��� �� DFD, P���� � SLE D�ag�a�a� de f����, ��e�d�c�d�g�, a��g�ac��� de �a��ab�e�, ����� de da��� �e�c�����, ��e�ac���e� �e�c���a�, c��d�c���a�e� (���e����ce�) C�ade��� � �a��� P�a�����a de d�ag�a�a de f���� DFD PSe���
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
��������������� Ob�e����
E�������� C������� E���
I��c�a���a� �a��ab�e�, �����a� �e��� e� �a��a��a � ca����a� da��� 01�EJERCICIOS VARIABLES R������� �� ��������� ��� ������� �� ���� �� ��� ������� � �� ���� ���� �� �� ���������� �� ��� �� 1 ��� �����.
P��ce�� e�e�c�c��01 // Rea���a� �� a�g������ ��e ca�c��e �a edad de ��a �e����a a �a c�a� // ���� �e �e ����c��a�a e� a�� e� ��e �ac��. edad<�0; a��_�ac <�0; a��_ac� <�0; E�c��b�� "E� ��e a�� �ac���e?"; Lee� a��_�ac; E�c��b�� "E� ��e a�� e��a���?"; Lee� a��_ac�; Edad <� a��_ac� � a��_�ac E�c��b�� "T� edad ac��a� e� ", edad; F��P��ce��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014
Ob�e����
E�������� ��������� B����
Va��ab�e� � ��e�ac���e� 01�EJERCICIOS VARIABLES S������ ��� �� ��������� ����� �������� �� ������� �� �� ����� � ����� ����� ������ ������ � ������. 2 ������ ������� �� �� ��� �� �� ����� ���� � ����� �� 2% �������.
P��ce�� e�e�c�c��02 // S����ga ��e �� ��d���d�� de�ea ���e���� �� ca���a� e� �� ba�c� // � de�ea �abe� c�a��� d��e�� ga�a�a de���e� de �� a�� �� e� ba�c� // �aga a �a��� de 2% �e���a�. // C����a��e� I��e�e� <� 0.02; A�� <� 12; // Va��ab�e�: Ga�ac�a <� 0; Ca���a� <� 0; E�c��b�� "C�a��� d��e�� ��e��a� ���e����?"; Lee� Ca���a�; Ga�a�c�a <� ( Ca���a� * ���e�e� ) * A��; E�c��b�� "T� ga�a�c�a �e�a de: ", Ga�a�c�a; F��P��ce��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014
���������� ������� Ob�e����
��AC��CA C������� ��������
Va��ab�e� � O�e�ac���e� 01�PRACTICAS VARIABLES U� �������� ������ �� ������ ���� ��� �� 10% ����� ��� �������� �� ��� ������, �� �������� 1 ����� ����� ������ ������ �������� ��� �������� �� ���������� ��� ��� ���� ������ ��� ������� �� �� ��� � �� ����� ��� �������� �� �� ��� ������� �� ������ �� ������ ���� � ����������. ����������.
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014
Ob�e����
��AC��CA D�������� ������
Va��ab�e� � O�e�ac���e� 01�PRACTICAS VARIABLES U�� ������ ������ �� ��������� ��� 15% ����� �� ����� �� �� ������ � �� ������� ����� ����� ����� ���������� ��� �� ������ 2 ������ ������ �����
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
��AC��CA C�����������
Va��ab�e� � O�e�ac���e� 01�PRACTICAS VARIABLES U� ������ ����� ����� ���� ���� �� ������������ ����� �� �� ������� �� A���������. D���� 3 ������������ �� ������� �� ���� �������� ���������
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
��AC��CA ���������� �������� �������
Va��ab�e� � O�e�ac���e� 01�PRACTICA VARIABLES U� ������� ����� ����� ��� ���������� �� ������� � ��� ���������� �� ������� ��� �� �� 4 ����� �� �����������.
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
��AC��CA C����� D������
Va��ab�e� � O�e�ac���e� 01�PRACTICA VARIABLES D��� ��� �������� �� �����, ������� �� ������������ �� �������, ��������� ��� �� ������ 5 ��������� �� �� ���� �����������
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
��AC��CA ���������� �������
Va��ab�e� � O�e�ac���e� 01�PRACTICAS VARIABLES C������� �� ����� ������� �� �� ������ �� ������ �� ���������� ��� 25% ����� �� ������� 6 ��������.
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
������������� Ob�e����
Va��ab�e� � O�e�ac���e� 02�EJERCICIOS CONDICIONALES SIMPLES S� �������� �� ������� ���� �� ������������, �� �������� �� 10% �� ��������� � ��� �������� 3 ��� ������� ��� �� $1000, �� ������� �� �� ���� ��� �� ����� � �����.
E�������� D�������� ������������
P��ce�� e�e�c�c��03 // Se �ece���a �� ����e�a �a�a �� ���e��e�cad�, e� c�a�da�a �� 10% // de de�c�e��� a �a� �e����a� ��e c����e� �a� de $1000, a� c ��e��e // �e �e debe da� e� ���a� a �aga�.
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 T��a� <�0; S�b���a� <� 0; De�c�e��� <� 0; E�c��b�� "C�a��� c����� e� c��e��e?"; Lee� S�b���a�; S� ��b���a� > 1000 E����ce� de�c�e��� <� ��b���a� * 0.10; T��a� <� ��b���a� � de�c�e���; ���� T��a� <� ��b���a�; F��S� E�c��b�� "E� ���a� a �aga� e�: ", ���a�; F��P��ce��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
C��d�c���a�e� S����e�: S�� E����ce� 02�EJERCICIOS CONDICIONALES SIMPLES S� �������� �� �������� ��� ������ ���� �������������� ��������� �� �� ������ � �� ���� � ����� 4 ����� �� �������� ����� �� �� �������� �� ����� � 6 �� �� ���� ��� ���� REPROBADO, �� ���� ��������� �� ������� ���� APROBADO.
E�������� �������� C�������������
P��ce�� e�e�c�c��04 // Se �ece���a �� ���g�a�a ��e �ec�ba ��e� ca��f�cac���e� �a�c�a�e� // de �� a����� � e� ba�e a e��a� da��e �� ����ed�� d��de �� e� // ����ed�� e� �e��� a 6 �e �e d��a ��e e��a REPROBADO, e� ca�� // c����a��� e� �e��a�e �e�a APROBADO. ���� <�0; �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 ca��f1 <�0; ca��f2 <�0; ca��f3 <� 0; E�c��b�� "Da�e �a ca��f�cac��� de� ����e� �a�c�a�: "; Lee� ca��f1; E�c��b�� "Da�e �a ca��f�cac��� de� �eg��d� �a�c�a�: "; Lee� ca��f2; E�c��b�� "Da�e �a ca��f�cac��� de� �e�ce� �a�c�a�: "; Lee� ca��f3; P��� <� (ca��f1 + ca��f2 + ca��f3) /3; S� ���� < 6 E����ce� E�c��b�� "T� ����ed�� e�: ", ����, " � e��a� REPROBADO"; S��� E�c��b�� "T� ����ed�� e�: ", ����, " � e��a� APROBADO"; F��S� F��P��ce��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
E�������� ������ D���������
C��d�c���a�e� S����e�: S�� E����ce� 02�EJERCICIOS CONDICIONALES SIMPLES S� �������� �� �������� ���� �� ������������, �� �� ���� �� �� ����� �� �� ������ ��� ������� 5 �� ����� �� 5000 �� �� ���� �� ��������� ��� 30%, �� �� ����� � ����� � 5000 ���� ����� ��� 3000 ���� ��� 20%, �� �� ������ ��� 3000 ���� �� ��� 1000 �� ������ �������� �� ��� 10% � �� ���� �� ��� �� ������ ��� $1000 �� ������ ���������
P��ce�� e�e�c�c��05 // Se �ece���a �� ���g�a�a �a�a �� ���e��e�cad�, e� e� c�a� �� e� ����� // de �a c����a de� c��e��e e� �a��� de 5000 �e �a �a�a �� de�c�e��� // de� 30%, �� e� �e��� � �g�a� a 5000 �e�� �a��� ��e 3000 �e�a de� // 20%, �� �� �eba�a ��� 3000 �e�� �� ��� 1000 �a �eba�a efec���a e� // de� 10% � e� ca�� de ��e �� �eba�e ��� $1000 �� �e�d�a be�ef�c�� ���a� <�0; ��b���a� <�0; �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 de�c�e��� <�0; E�c��b�� "C�a��� c����� e� c��e��e?"; Lee� ��b���a�; S� ��b���a� > 5000 E����ce� de�c�e��� <� ��b���a� * 0.30; S��� �� ��b���a� > 3000 E����ce� de�c�e��� <� ��b���a� * 0.20; S��� �� ��b���a� > 1000 E����ce� de�c�e��� <� ��b���a� * 0.10; S��� de�c�e��� <�0; F��S� F��S� F��S� ���a� <� ��b���a� � de�c�e���; E�c��b�� "E� ���a� a �aga� e�: ", ���a�; F��P��ce��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
C��d�c���a�e� S����e�: S�� E����ce� 02�EJERCICIOS CONDICIONALES SIMPLES S� �������� �� ������� ��� �� ������� � �� ������ �� �������������� ����� � �� ��������, �� E�������� 6 �������� �� ��� �� ���� � 3 ��������� ����� �� �� �������� �� ����� � 6 �� ����� �� NA, �� �� ����� � ����� � 6 � ������ ����� 8 �� ����������� S, �� ��������� �� 8 ���� ����� � ����� � 9 ��������� ���� ����� B, ���� �� ����� �� ��� E
��A
P��ce�� e�e�c�c��06 // Se �ece���a �� ����e�a ��e �e ��e���e a �� a����� �� ca��f�cac��� // e� �e��a � �� ����ed��, e� ����ed�� �e �ca e� ba�e a 3 �a�c�a�e� �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 // d��de �� e� ����ed�� e� �e��� a 6 �� �e��a e� NA, �� e� �a��� � // �g�a� a 6 � c�a�d� ��c�� 8 �e c���e����de S, �� ��b�e�a�a e� 8 // �e�� �e��� � �g�a� a 9 debe �e�e� B, ��d� �� de�a� e� ��a E ca��f1 <� 0; ca��f2 <� 0; ca��f3 <� 0; ����ed�� <� 0; E�c��b�� "Da�e �a ca��f�cac��� de� ����e� �a�c�a�: "; Lee� ca��f1; E�c��b�� "Da�e �a ca��f�ca�c�� de� �eg��d� �a�c�a�: "; Lee� ca��f2; E�c��b�� "Da�e �a ca��f�ca�c�� de� �e�ce� �a�c�a�: "; Lee� ca��f3; P���ed�� <� (ca��f1 + ca��f2 + ca��f3) / 3 �� ����ed�� <� 6 E����ce� E�c��b�� "T� ca��f�c��� c�� �e��a e� NA"; S��� S� ����ed�� <= 8 E����ce� E�c��b�� "T� ca��f�cac��� c�� �e��a e� S"; S��� S� ����ed�� <= 9 E����ce� E�c��b�� "T� ca��f�cac��� c�� �e��a e� B"; S��� E�c��b�� "T� ca��f�cac��� c�� �e��a e� E"; F��S� F��S� F��S� E�c��b�� "Ya ��e �� ����ed�� e�: ",����ed��;
F��P��ce��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
C��d�c���a�e� S����e�: S�� E����ce� 02�PRACTICAS CONDICIONALES SIMPLES N���������� ����� �� ��� ������� �� "�����" � "�����" ���������� �� �� ����. J���� �� ������� ��AC��CA 11 ����� �� 45 ����
����� �����
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
C��d�c���a�e� S����e�: S�� E����ce� 02�PRACTICAS CONDICIONALES SIMPLES N���������� ����� �� �� ������� �� ���� � ��������. C������� �� ����� ��� ���� ������ ����� ��AC��CA 12 1.65 ���
A��� C�������
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
C��d�c���a�e� S����e�: S�� E����ce� 02�PRACTICAS CONDICIONALES SIMPLES N���������� ��������� ��� �� ���������� ��� ������� �� ������� �� ����� � "������". D���������� ��AC��CA 13 �� �� ��������� ��������� �� ������� ���������������.
C���������
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
C��d�c���a�e� S����e�: S�� E����ce� 02�PRACTICAS CONDICIONALES SIMPLES Q�� ��� ��� ������� � ��� ������� �� ����� ����������.
��AC��CA 14 �������� 2 �������
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
C��d�c���a�e� S����e�: S�� E����ce� 02�PRACTICAS CONDICIONALES SIMPLES L��� 2 �������, �� ��� ������� ��� ��� �����������, �� �� ������� �� ����� ��� �� ������� ��� ��AC��CA 15 ��� ����� � �� ��, ��� ��� ����
����������� �������
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
C��d�c���a�e� S����e�: S�� E����ce� 02�PRACTICA CONDICIONALES SIMPLES L��� ���� ������� ���������� � �������� �� ������ �����
��AC��CA 16 E�������� ������ �����
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
��������� ������� Ob�e����
L�� ��g��e��e� e�e�c�c��� e��a� �e��ad�� �a�a e� ���c�� de c��ce���� de ���g�a�ac���. A��� e��a� ��� �e�a� ba��c�� de ��� ����e��� c��ce����, � �a a���cac��� de d�ag�a�a� de f���� � ��e�d�c�d�g�. E���� ���������� ������� ��� �������, �������� � ���� ������ �������� ����������� ������� �� ��������� S��E��������S���. D� ����������� ����� ���������� ������ ����������� �� ������ ��� �� ����� �� �� �������� � ���������� �������. L�� ���������� ���������� �� ���� �������� �� ���� ��� �� ������� ������� �� �������� ����� � ������� ��� �� �������� �� ��� �������.
Te�a� ��� �e� He��a��e��a�
E� ������ ������ ������� �� ��������� �� �������� �� ����� � ������������. Q���� � �������� ��� �������� �� ��� �� DFD, P���� � SLE D�ag�a�a� de f����, ��e�d�c�d�g�, a��g�ac��� de �a��ab�e�, ����� de da��� �e�c�����, ��e�ac���e� �e�c���a�, c��d�c���a�e� (���e����ce�) C�ade��� � �a��� P�a�����a de d�ag�a�a de f���� DFD PS���
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
���B�E�A 2 (��������..�����, ��..E�������)
A��e�de� ��b�e e� c�c�� MIENTRAS. Me�c�a� c�� C��d�c���a� SI D��� N ����� �� �� ���������� ��������: �) C������ ����� ����� ������������. �) C������ ���������. �) E� �������� �� �����. �) E� �������� �� ����� ��������� � ������������.
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
Se�c���� e�e���� �a�a ��ac��ca� a��g�ac��� de �a��ab�e�, �ea���a� ��e�ac��� e 01�EJERCICIOS ��������. BASICOS S� e� �a�a d�� �e����a�, �����a� c��� e� a�g������ �e �e���e (��� ��a� c�c���) D��� ��� ����� ���������� �� ��� ������� �� ������ �� ����. C������� �� ������� � ����������.
���B�E�A 3 (A���������)
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
P�ac��ca� e� ��� de �e��e�c�a� c��d�c���a�e� SI�ENTONCES
01�EJERCICIOS BASICOS A �� ���������� �� ����� ����� ��� ����� � ��� ������ �� ���� ��� �����. �� �� �������� �� ����� ���B�E�A 4 ���������� �� ����� � 40 �����. L� ������ �� ���������� �� �� 50% ���� ��� ����� ������. (���E�������) �������� �� ������� ��� ���������� ����� ��� ����� ���������� � �� ������.
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
T�aba�a� c�� �a� �e��e�c�a� SI�ENTONCES a��dada�
01�EJERCICIOS BASICOS A �� ���������� �� ���������� �� �� ������ �� 10% �� �� ������ �� ����� � ����� � 1000. ��� ���B�E�A 5 ������ �� 1000 � ����� 2000 �� 5% ��� ���������, � ��� ������ �� 2000 �� 3% ��� ���������. (��..E������� �������� �� ��������� � ������ ���� ��� ������ �� ���������� ���� �� ������.
��������)
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
P�a��ca c�� c��d�c���a�e� SI�ENTONCES � ��e�ad��e� ��g�c�� (d�� 01�EJERCICIOS c��d�c���e� e� 1) BASICOS D������ �� ���������� ��� ������� �������� ��� ����� ����� � ��������� �� ��������, ���� ���B�E�A 6 ������� �� ���������� �� ���� ���� �������� � �����������.
(��..E�������, ���������� �������)
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
P�ac��ca de c��d�c���a�e� SI�ENTONCES. U�� de ��e�ac���e� de 01�EJERCICIOS d������� � c��� ca�c��a� e� �e��d�� BASICOS D��� �� ������ �� ��������, �������� ��� �������� ��������� ��� �� ������������ ���� ���B�E�A 7 ����������� ����������� �� �������.
(���E�������)
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
01�EJERCICIOS BASICOS �D��� �� �������� �� ������� �� ��� ������� �������� �� �����, ������������? ���B�E�A 8 �H���� ���� ������� �� ����� �� 0.50 (��..E�������) �P�� ������ �� ���� ������� �� 0.50 ��� 0.1*���� ������ ��������� � � �� ���� ��������
Ob�e����
���B�E�A (A���������)
P�ac��ca c�� �e��e�c�a� c��d�c���a�e� SI�ENTONCES
01�EJERCICIOS BASICOS P��b�e�a �����e de a��g�ac���, �ec���a e ����e����. D������ �� ��������� ��� �� ������� �������� �� ����� ������� � ����� �� ����� �����, ���� 9 ����� �������� �� ����� ������� �� ��� �������.
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014
���������� �� ����������� ������������� ��������� Ob�e����
C��d�c���a�e� M������e�: SEG�N�HACER 03�EJERCICIOS CONDICIONALES MULTIPLES Se �ece���a �� ���g�a�a ��e �e�ga 3 ��c���e�, �� �e �e�ecc���a �a ����e�a �e ca�c��a e� �e���e��� E�������� 07 de �� c�ad�ad�, �� �a �c��� e� �a d�� �e ca�c��a e� �e���e��� de �� ���a�g��� e����a�e��, � c�a�d� C������ A���� �e e���a �a ��e� �e ca�c��a e� �e���e��� de �� c��c���, ade�a� de ��e �a�da�a �� �e��a�e de "e����" e� ca�� de ��e����a� ��e����a� c�a����e� ���� ���e��
P��ce�� e�e�c�c��07 // Se �ece���a �� ���g�a�a ��e �e�ga 3 ��c���e�, �� �e �e�ecc���a �a // ����e�a �e ca�c��a e� �e���e��� de �� c�ad�ad�, �� �a �c��� e� �a // d�� �e ca�c��a e� �e���e��� de �� ���a�g��� e����a�e��, � c�a�d� �e // e���a �a ��e� �e ca�c��a e� �e���e��� de �� c��c���, ade�a� de ��e // �a�da�a �� �e��a�e de "e����" e� ca�� de ��e����a� c�a����e� // ���� ���e��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014 ��c <� 0; �e���e��� <� 0; �ad� <� 0; E�c��b�� "Me�� de Pe���e����" E�c��b�� "==================" "==================" E�c��b�� "1. C�ad�ad� " E�c��b�� "2. T��a�g��� " E�c��b�� "3. C��c��� " E�c��b�� "==================" "==================" E�c��b�� "C�a� e��ge�?" Lee� ��c; Seg�� ��c Hace� 1: E�c��b�� "Da�e e� �a��� de �� �ad� de� c�ad�ad�:"; Lee� �ad�; �e���e��� <� �ad� * 4; 2: E�c��b�� "Da�e e� �a��� de �� �ad� de� ���a�g���:"; Lee� �ad�; �e���e��� <� �ad� * 3; 3: E�c��b�� "Da�e e� �a��� de� d�a�e���: "; Lee� �ad�; �e���e��� <� �ad� * 3.1416; De O��� M�d�: E�c��b�� "** ERROR ** N� �e�ecc���a��e ��a ��c��� �a��da"; F��Seg�� E�c��b�� "E� �e����ad� de� �e���e��� ca�c��ad� e�: ", �e���e���; F��P��ce��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014
Ob�e����
E�������� ������� C�����
C��d�c���a�e� M������e�: SEG�N�HACER 02�EJERCICIOS CONDICIONALES MULTIPLES U� ���e��e�cad� �ea���a ��a ���b��a ���� c�� a��e���� c��e��e� ��e �ea���a� ��a c����a ��e�e �� ���e�� 08 ���e���� a $ 500, e� �a c�a� ��e�e� ��e �aca� de ��a ca�a��a ��a b����a �a c�a� ��e�e g�abad�, ��� ��e���� �e da� ba�� �a ��g��e��e �ab�a: # BOLITA PREMIO 1 1 ��a���� CAPRICE 2 1 �a��e�e(3) de �ab��e� ROSA VENUS 3 1 �a��a de d�e��e� COLGATE 4 1 b���a de de�e�ge��e MAS COLOR 5 1 ca�a de ce�ea� ZUCARITAS
P��ce�� e�e�c�c��08_P�e����C����a // U� ���e��e�cad� �ea���a ��a ���b��a ���� c�� a��e���� c��e��e� ��e �ea���a� ��a c����a c ����a // ���e���� a $ 500, e� �a c�a� ��e�e� ��e �aca� de ��a ca�a��a ��a b����a �a c�a� ��e�e // �� ���e�� g�abad�, ��� ��e���� �e da� ba�� �a ��g��e��e �ab�a: // # BOLITA PREMIO // 1 1 ��a���� CAPRICE // 2 1 �a��e�e(3) de �ab��e� ROSA VENUS // 3 1 �a��a de d�e��e� COLGATE // 4 1 b���a de de�e�ge��e MAS COLOR // 5 1 ca�a de ce�ea� ZUCARITAS c����a <� 0; b����a <� 0; E�c��b�� "C�a� f�e e� ���a� de �a c����a de� c��e��e: "; Lee� c����a; �� c����a > 500 E����ce� E�c��b�� "C�a� f�e e� ���e�� de �a b����a ��e �ac� de �a ca�a��a?"; Lee� b����a; �eg�� b����a Hace� 1: E�c��b�� "Te ga�a��e 1 ��a���� CAPRICE"; 2: �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� "Te ga�a��e 1 �a��e�e de 3 �ab��e� ROSA VENUS"; 3: E�c��b�� "Te ga�a��e 1 �a��a de d�e��e� COLGATE"; 4: E�c��b�� "Te ga�a��e 1 b���a de de�e�ge��e MAS COLOR"; 5: E�c��b�� "Te ga�a��e 1 ca�a de ce�ea� ZUCARITAS"; F��Seg�� S��� E�c��b�� "L� �e������, �� ��ede� �a���c��a� e� e� ����e�"; F��S� F��P��ce��
Ob�e����
C��d�c���a�e� M������e�: SEG�N�HACER 03�PRACTICAS CONDICIONALES MULTIPLES U� ���e��e�cad� �ea���a ��a ���b��a c�� ��d�� ��� c��e��e�, �� ��� ���b�e� ��e�e� ��e �aca� de ��AC��CA 21 ��a ca�a��a ��a b����a �a c�a� ��e�e �� ���e�� g�abad�, � �� ��� ���e�e� �� ����� �e�� de ���a ca�a��a. L�� ��e���� �e da� ba�� �a ��g��e��e �ab�a: ������� PARA HOMBRES C����� � ======================================================================== ������ # BOLITA PREMIO 1 De��d��a��e 2 S��Pac� de ce��e�a 3 B��e� 4 Ra���ad��a 5 S�dade�a PARA MUJERES ======================================================================== # BOLITA PREMIO 1 L�c��� 2 B����� 3 C�e�a �a�a �a ca�a 4 P�a�c�a 5 Ba���� de ��a�
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
C��d�c���a�e� M������e�: SEG�N�HACER 03�PRACTICAS CONDICIONALES MULTIPLES U�a e���e�a a��������� �ece���a �� ���g�a�a �a�a �e�ecc���a� e� ���� de ca��� (a���, ca����e�a ��AC��CA 22 � �ag��e�a) �� c�a� debe a�a�ece� e� �� �e��, � e� c���� (�eg��, b�a�c� � ����) e� ���� �e��. A� f��a� �e �ece���a ��e de����eg�e �a �e�ecc��� �ea���ada. C���� A���
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
������ Ob�e����
C�c�� MIENTRAS� HACER 04�EJERCICIOS CICLO HACER U� �ae���� �ece���a �� ����e�a �a�a ca����a� �a� ca��f�cac���e� de 3 �a�c�a�e� de ��� a������, E�������� 09 de���e� de e��� �ece���a ��e �e de����eg�e e� ����ed��, � c�a�d� �a �� ���e�a ca����a� �a� C������������� a������, �ece���a ��e �e de����eg�e e� ����ed�� ge�e�a� de ��d�� ��� a������ ca����ad��.
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 P��ce�� e�e�c�c��09_Ca��f�cac���e� // U� �ae���� �ece���a �� ����e�a �a�a ca����a� �a� ca��f�cac���e� de 3 �a�c�a�e� // de ��� a������, de���e� de e��� �ece���a ��e �e de����eg�e e� ����ed��, � c�a�d� // �a �� ���e�a ca����a� �a� a������, �ece���a ��e �e de����eg�e e� ����ed�� ge�e�a� // de ��d�� ��� a������ ca����ad��. �a�c�a�1 <� 0; �a�c�a�2 <� 0; �a�c�a�3 <� 0; ����ed��_a����� <� 0; ����ed��_ge�e�a� <� 0; ac����ad�_����ed�� <� 0; ac����ad�� <� 0; ���a�_a������ <� 0; c���ad�� <� 0; �e���e��a <� "�"; E�c��b�� "De�ea� ca����a� �a� ca��f�cac���e� de �� a�����? (�/�)"; Lee� �e���e��a; ��e���a� �e���e��a = "�" �ace� E�c��b�� "Ca��f�cac��� P���e� Pa�c�a�: "; Lee� �a�c�a�1; E�c��b�� "Ca��f�cac��� Seg��d� Pa�c�a�: "; Lee� �a�c�a�2; E�c��b�� "Ca��f�cac��� Te�ce� Pa�c�a�: "; Lee� �a�c�a�3; ����ed��_a����� <� ( �a�c�a�1 + �a�c�a�2 + �a�c�a�3 ) /3; E�c��b�� "E� ����ed�� de e��e a����� e�: ", ����ed��_a�����; ac����ad�_����ed�� <� ac����ad�_����ed�� + ����ed��_a����� ���a�_a������ <� ���a�_a������ + 1; E�c��b�� "De�ea� ca����a� ���� a�����? (�/�)"; Lee� �e���e��a; F��M�e���a� ����ed��_ge�e�a� <� ac����ad�_����ed�� / ���a�_a������; E�c��b�� "E� ����ed�� ge�e�a� de ", ���a�_a������, " a������ f�e: ", ����ed��_ge�e�a� F��P��ce��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
C�c�� MIENTRAS� HACER 04�EJERCICIOS CICLO HACER U� ���e��e�cad� da�a �� de�c�e��� de� 10% a TODOS ��� c��e��e� ��e e� ���a� de �� c����a 10 ���e�e ��� $1000, ade�a� �e �ece���a �abe� a c�a��� a�ce�d�e��� ��� ��g�e��� de� d�a
E�������� ������������ D��������
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 P��ce�� e�e�c�c��10_S��e��e�cad�De�c�e��� // U� ���e��e�cad� da�a �� de�c�e��� de� 10% a TODOS ��� c��e��e� ��e e� ���a� de // �� c����a ���e�e ��� $1000, ade�a� �e �ece���a �abe� a c �a��� a�ce�d�e��� ��� // ��g�e��� de� d�a ���a� <� 0; ��b���a� <� 0; de�c�e��� <� 0; ��g�e��� <� 0; �e���e��a <� "�"; E�c��b�� "Ha� c��e��e� e� �a ��e�da? (�/�)"; Lee� �e���e��a; M�e���a� �e���e��a = "�" �ace� E�c��b�� "C�a��� c����� e� c��e��e?"; Lee� ��b���a�; S� ��b���a� > 1000 E����ce� de�c�e��� <� ��b���a� * 0.10; ���a� <� ��b���a� � de�c�e���; S��� ���a� <� ��b���a� F��S� ��g�e��� <� ��g�e��� + ���a� E�c��b�� "E� ���a� a �aga� de� c��e��e e�: ", ���a� E�c��b�� "Ha� �a� c��e��e� e� �a ��e�da? (�/�)"; Lee� �e���e��a; F��M�e���a� E�c��b�� "============================="; E�c��b�� "E� ���a� de ��g�e��� f�e���: ", ��g�e��� F��P��ce��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
C�c�� MIENTRAS� HACER 04�PRACTICAS CICLOS Se �ece���a �� ���g�a�a ��e ��da ��a c����a�e�a. S� �a c����a�e�a e� �g�a� a "ab�e�e �e�a��", �e ��AC��CA 25 �e����a�a e� ���g�a�a, de ���a �a�e�a �e �eg���a ����c��a�d� �a c����a�e�a
C���������
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
C�c�� MIENTRAS� HACER 04�PRACTICAS CICLOS Se �ece���a ��e �� ���g�a�a ��e ca�c��a �e���e���� � a�ea�, �a�a �� c�a� a�a�ece �� �e�� c�� ��AC��CA 26 ��e� ��c���e� (1. Pe���e����, 2. A�ea�, 3. Sa���) de���� de �a� ����e�a� 2 ��c���e� a�a�ece ���� �e�� c�� 4 ��c���e� (1.T��a�g���, 2. C�ad�ad�, 3.C��c��� 4. Reg�e�a�). De���� de� c�a� ���� �e ���������� ��ede ����e� a� �e�� ����c��a� ��e����a�d� �a ��c��� 4.
A����
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
C�c�� REPETIR� HASTA QUE 05�EJERCICIOS CICLO REPETIR�HASTA Se �ece���a �� ���g�a�a ��e ��e���e e� c�ad�ad� de ��� ���e��� ��e �����d�ce e� ���a���
E�������� 11 C������� �������
P��ce�� e�e�c�c��11_C�ad�ad�N��e��� // Se �ece���a �� ���g�a�a ��e ��e���e e� c�ad�ad� de ��� ���e��� ��e �����d�ce e� // ���a��� �e���e��a <� "�" ���e�� <� 0; �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014 ���e��_e�e�ad� <� 0; Re�e��� E�c��b�� "N��e�� ��e ���e�e� e�e�a� a� c�ad�ad�:"; c �ad�ad�:"; Lee� ���e��; ���e��_e�e�ad� <� ���e�� * ���e��; E�c��b�� ���e��, " a� c�ad�ad� e�: ", ���e��_e�e�ad�; E�c��b�� "D�ea� ca�c��a� ���� ���e��? (�/�)"; Lee� �e���e��a; Ha��a Q�e �e���e��a = "�" F��P��ce��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014
Ob�e����
C�c�� REPETIR� HASTA QUE 05�EJERCICIOS CICLO REPETIR�HASTA Se �ece���a �� ���g�a�a ��e ca�c��e e� �a�a��� �e���a� de N ��aba�ad��e�, e� c�a� �e �b��e�e de �a E�������� 12 ��g��e��e f���a: S� ��aba�a 40 ���a� � �e���, �e �e �aga $16 ��� ���a �������� S� ��aba�a �a� de 40 ���a� �e �e �aga $16 ��� cada ��a de �a� ����e�a� 40 ���a� � $20 ��� cada ��������� ���a e���a.
P��ce�� e�e�c�c��12_Sa�a����Me���a e�e�c�c��12_Sa�a����Me���a�e� �e� // Se �ece���a �� ���g�a�a ��e ca�c��e e� �a�a��� �e���a� de N ��aba�ad��e�, e� c�a� // �e �b��e�e de �a ��g��e��e f���a: // S� ��aba�a 40 ���a� � �e���, �e �e �aga $16 ��� ���a // S� ��aba�a �a� de 40 ���a� �e �e �aga $16 ��� cada ��a de �a� ����e�a� 40 ���a� // � $20 ��� cada ���a e���a.
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014 �a�a��� <� 0; ���a� <� 0; �e���e��a <� "�" Re�e��� E�c��b�� "H��a� ��aba�ada� de� e���ead�: " Lee� ���a�; S� ���a� > 40 E����ce� �a�a��� <� 40 * 16 + (( ���a� � 40 ) * 20); S��� �a�a��� <� ���a� * 16; F��S� E�c��b�� "Sa�a��� de� ��aba�ad��: ", �a�a���; E�c��b�� "De�ea� ca�c��a� ���� �a�a���? (�/�)" Lee� �e���e��a �a��a ��e �e���e��a = "�" F��P��ce��
Ob�e����
C�c�� REPETIR� HASTA QUE 05�PRACTICA CICLOS Se �ece���a �� ���g�a�a ��e ��eg���e d�� ���e���, ��� c�a�e� ��� �� �a�g�, de ��� c�a�e� ��AC��CA 27 ��e�e��� ��e ������a e� ���a� de �a ���a de ��d�� ��� ���e��� ��e �e e�c�e���a� de���� de e�e �a�g� ����
�������
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
C�c�� REPETIR� HASTA QUE 05�PRACTICA CICLOS Se �ece���a �� ���g�a�a ��e ca�c��e e� �a�a��� �e�a�a� de � ��aba�ad��e�, e� c�a� de�e�de de �� ��AC��CA 28 ��e��� (��ce�c�ad�, �ec��c�, �b�e��), de� ����� (����e��, �eg��d� � �e�ce��) � �a� ���a� ��aba�ada�. D��de ��� de� ����e� ����� ga�a� 200 ad�c���a�e� a �� �a�a���, ��� de� �eg��d� 100 � ��� de� C������ �e�ce�� 300. E� �b�e�� ga�a 30 ��� ���a e� �ec��c� 50 � e� ��ce�c�ad� 100
������� �������
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
C�c�� HACER�PARA 06�EJERCICIOS CICLOS HACER PARA Se �ece���a �� ���g�a�a ��e de����ega ��a �ab�a de ��������ca� de �� ���e�� dad� ��� e� ���a���
E�������� 13 ����� �����������
P��ce�� e�e�c�c��13_Tab�aM�������ca� // Se �ece���a �� ���g�a�a ��e de����ega ��a �ab�a de ��������ca� de �� ���e�� dad� // ��� e� ���a��� �ab�a <� 0; c���ad�� <� 0; �e����ad� <� 0; E�c��b�� "Q�e �ab�a de�ea� ����a���a�:"; Lee� �ab�a; Pa�a c���ad��<�1 Ha��a 10 Hace� �e����ad� <� �ab�a * c���ad��; E�c��b�� �ab�a, " * ", c���ad��, " = ", �e����ad�; F��Pa�a �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
F��P��ce��
Ob�e����
C�c�� HACER�PARA 06�EJERCICIOS CICLOS HACER PARA Se �ece���a �� ���g�a�a ��e de����eg�e �a� �ab�a� de ��������ca� de� ��� a� ��e� � cada �ab�a de� 1 14 a� 5
E�������� ������ �� �����������
P��ce�� e�e�c�c��14_Tab�a�DeM�������ca� // Se �ece���a �� ���g�a�a ��e de����eg�e �a� �ab�a� de ��������ca� de� ��� a� ��e� // � cada �ab�a de� 1 a� 5 �ab�a <�0 � <� 0 �e����ad� <�0 Pa�a �ab�a<�1 Ha��a 3 Hace� Pa�a � <�1 Ha��a 5 Hace� �e����ad� <� �ab�a * �; E�c��b�� �ab�a, " * ", �, " = ", �e����ad�; �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 F��Pa�a E�c��b�� "=======================" F��Pa�a F��P��ce��
Ob�e����
C�c�� HACER�PARA 06�PRACTICAS CICLOS Ca�c��a� e� ����ed�� de �� a����� ��e ��e�e 7 ca��f�cac���e� e� �a �a�e��a de E����c���a de Da���
��AC��CA 29 C���� A�����
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
C�c�� HACER�PARA 06�PRACTICAS CICLOS Ca�c��a� e� ����ed�� de 10 a������ ��� c�a�e� ��e�e� 7 ca��f�cac���e� cada ��� e� �a �a�e��a de ��AC��CA 30 E����c���a de Da���.
��������� A������
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
C�c�� HACER�PARA 06�PRACTICAS CICLOS S����a� e� c������a��e��� de �� �e��� d�g��a�, �������e�d� �a ���a, ������� � �eg��d�� de �� d�a ��AC��CA 31 de�de �a� 0:00:00 ���a� �a��a �a� 23:59:59
���������� �����
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
�������� Ob�e����
A��a�� 07�EJERCICIOS ARREGLOS Se �ece���a �� ���g�a�a ��e �����ce �� a��eg�� de �e�� ����c���e� �a�a a��ace�a� ��� 5 �a�c�a�e� E�������� 15 de �� a����� � �aca� �� ����ed��, e� c�a� �e g�a�da�a e� �a �����a ��ca��dad. M����a� ��da� �a� ca��f�cac���e� � e� ����ed�� ��������� P��ce�� e�e�c�c��15_P���ed�� // Se �ece���a �� ���g�a�a ��e �����ce �� a��eg�� de �e�� ����c���e� �a�a a��ace�a� // ��� 5 �a�c�a�e� de �� a����� � �aca� �� ����ed��, e� c�a� �e g�a�da�a e� �a �����a // ��ca��dad. M����a� ��da� �a� ca��f�cac���e� � e� ����ed�� // I��c�a���a� ��� a��eg��� D��e����� ca��f[6]; // I��c�a���a� �a��ab�e� ��b��d�ce <� 0; ac��_ca��f <� 0; E�c��b�� "Ca����a �a� ca��f�cac���e�." Pa�a ��b��d�ce<�1 �a��a 6 �ace� �� ��b��d�ce <> 6 e����ce� E�c��b�� "Da�e Ca��f�cac��� Pa�c�a� ", ��b��d�ce, ":" Lee� ca��f[��b��d�ce]; ac��_ca��f <� ac��_ca��f + ca��f[��b��d�ce] S��� ca��f[��b��d�ce] <� ac��_ca��f /5 F��S� F��Pa�a E�c��b�� "=======================================" E�c��b�� "A���a ������e �a� ca��f�cac���e�" Pa�a ��b��d�ce<�1 �a��a 6 �ace� �� ��b��d�ce = 6 e����ce� E�c��b�� "P���ed��: ", ca��f[��b��d�ce] S��� E�c��b�� "Pa�c�a� ", ��b��d�ce, ":", ca��f[��b��d�ce] F��S� F��Pa�a �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
F��P��ce��
Ob�e����
A��a�� 07�EJERCICIOS ARREGLOS Se �ece���a �� ���g�a�a ��e ������a 3 a��eg���, e� ��� d�� ����e��� �e c���ca� ��� ����ed��� de E�������� 16 d�� g����� de 5 a������ cada ��� � e� �e�ce� a��eg�� a��ace�a�a e� ����ed�� �a� a��� de cada ����c���. I������� ��� ����ed��� �a� a����. ��������
����� P��ce�� e�e�c�c��16_P���ed��G���� // Se �ece���a �� ���g�a�a ��e ������a 3 a��eg���, e� ��� d�� ����e��� �e c���ca� // ��� ����ed��� de d�� g����� de 5 a������ cada ��� � e� � e�ce� a��eg�� a��ace�a�a // e� ����ed�� �a� a��� de cada ����c���. I������� ��� ����ed��� �a� a����. // I��c�a���a� ��� a��eg��� D��e����� g����1[5], g����2[5], ����[5]; // I��c�a���a� �a��ab�e� ��d�ce <� 0; Pa�a ��d�ce<�1 �a��a 5 �ace� E�c��b�� "Da�e ����ed�� ", ��d�ce, " de� ����e� g����: "; Lee� g����1[��d�ce]; E�c��b�� "Da�e ����ed�� ", ��d�ce, " de� �eg��d� g����: "; Lee� g����2[��d�ce]; �� g����1[��d�ce] > g����2[��d�ce] e����ce� ����[��d�ce] <� g����1[��d�ce]; S��� ����[��d�ce] <� g����2[��d�ce]; F��S� F��Pa�a Pa�a ��d�ce<�1 �a��a 5 Hace� E�c��b�� "P���ed�� �a��� ",��d�ce, ":", ����[��d�ce]; F��Pa�a F��P��ce��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
A��a�� 07�EJERCICIOS ARREGLOS Se �ece���a de �� ���g�a�a ��e ������a �� a��eg�� de 5 �e�g���e� � c�a��� c�����a� �a�a 17 a��ace�a� ��� 3 �a�c�a�e� � �� ����ed�� de 5 a������
E�������� �������� ����� ��� B��������������
P��ce�� e�e�c�c��17_P���ed���C��B�d��e�����a�e� // Se �ece���a de �� ���g�a�a ��e ������a �� a��eg�� de 5 �e�g���e� � c�a��� c�����a� // �a�a a��ace�a� ��� 3 �a�c�a�e� � �� ����ed�� de 5 a������ //A��eg��� D��e����� ca��f�cac���e�[5,4]; ���_a����<�0; �a�c�a� <�0; ac��_ca� <�0; Pa�a ���_a����<�1 �a��a 5 Hace� B���a� Pa��a��a ac��_ca� <� 0 Pa�a �a�c�a�<�1 �a��a 3 Hace� E�c��b�� "Ca��f�cac��� de� a����� ",���_a����, " e� �a�c�a�:", �a�c�a� Lee� ca��f�cac���e�[���_a����,�a�c�a�] ac��_ca� <� ac��_ca� + ca��f�cac���e�[���_a����,�a�c�a�] F��Pa�a ca��f�cac���e�[���_a����,�a�c�a�] <� ac��_ca� /3 F��Pa�a // Fa��a �ace� �� de����eg�e de ��d� e� a��eg��. F��P��ce��
Ob�e����
E�������� ������ A������
A��a�� 07�EJERCICIOS ARREGLOS Se �ece���a �� ���g�a�a ��e ������a ��a �a���� de 10 �e�g���e� � 3 c�����a�. E� �a� d�� ����e�a� 18 c�����a� �e c���ca� ��� ����ed��� de ��� 10 a������ de d�� g����� (A � B) � e� �a �e�ce�a c�����a �e a��ace�a�a e� ����ed�� �a� a��� de cada ����c���.
P��ce�� e�e�c�c��18_Ma����A������ // Se �ece���a �� ���g�a�a ��e ������a ��a �a���� de 10 �e�g���e� � 3 c�����a�. // E� �a� d�� ����e�a� c�����a� �e c���ca� ��� ����ed��� de ��� 10 a������ de // d�� g����� (A � B) � e� �a �e�ce�a c�����a �e a��ace�a�a e� ����ed�� �a� a��� // de cada ����c���. D��e����� g�����[10,3]; a����� <� 0; �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Pa�a a�����<�1 �a��a 10 Hace� E�c��b�� "P���ed�� de� a����� ",a�����, " de� ����e� g����:"; Lee� g�����[a�����,1]; E�c��b�� "P���ed�� de� a����� ",a�����, " de� �eg��d� g����: "; Lee� g�����[a�����,2]; S� g�����[a�����,1] > g�����[a�����,2] E����ce� g�����[a�����,3] <� g�����[a�����,1]; S��� g�����[a�����,3] <� g�����[a�����,2]; F��S� F��Pa�a F��P��ce��
Ob�e����
A��a�� 07�PRACTICAS ARRAYS U� ���e��e�cad� �ece���a �� ���g�a�a e� d��de a��ace�a� ��� ��g�e���, ��� c�a�e� ��� �a 32 ���a����a de ��da� �a� �e��a� �ea���ada� a ��� c��e��e� (100 c��e��e�)
��AC��CA ������������
Ob�e����
A��a�� 07�PRACTICAS ARRAYS Nece���a��� �� ���g�a�a ��e ca����e 20 ���e��� � de���e� de ca����a���� ��e �aga �e������ ��AC��CA 33 de e���� �a�a ��d�ca���� c�a���� ��� �a�e� � c�a���� ��� ���a�e�
����� ������� ������ Ob�e����
A��a�� 07�PRACTICAS ARRAYS Se �ece���a �� ���g�a�a ��e ca����e 20 ���e��� e� ��e� d�fe�e��e� a��eg���, e� e� ����e�� �e ��AC��CA 34 a��ace�a e� ���e�� �a� c�a� �e �ec�e�, e� e� �eg��d� �e a��ace�a e� c�ad�ad� de d�c�� ���e�� � e� e� �e�ce�� �� c�b�. C�������
C���
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
��������� ����������� Ob�e����
E���� ���������� ������ ������ ����������� ��� ���������, ����������� ��������� (���������� ���� CASE), � ����������� ��������. T������ ������ ������ ������ MIENTRAS� HASTA� � DESDE�HASTA. D� ����������� ����� ���������� ������ ����������� �� ������ Y �� ��������. O ���������� �� �������� �� �� �������� ���� ����������� � ����� ����� ����� �������� ��� ����� ������� ����� ��� ������ ��� ������.
Te�a� ��� �e� He��a��e��a�
E� ������ ������ ������� �� ��������� �� �������� �� ����� � ������������. Q���� � �������� ��� �������� �� ��� �� DFD, P���� � SLE P�e�d�c�d�g�, a��g�ac��� de �a��ab�e�, ����� de da��� �e�c�����, ��e�ac���e� �e�c���a�, c��d�c���a�e� (���e����ce�), c��d�c���a�e� �������e� (E� CASO DE�), c�c��� (MIENTRAS, HASTA, PARA) C�ade��� � �a��� PS���
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
���B�E�A 10 (��..E������� ��������)
P�ac��ca� c��d�c���a�e� SI�ENTONCES a��dada� 02�EJERCICIOS INTERMEDIOS "SAGA FALABELLA" �� ��������� �� ����������� � �� ���������� ��� ����� �� ������� ��� �� ��������� �� ������� ����������� � ��� �������� � �� � ��� �� ����������� ��� ������. E���� ������� �� ����� ��������������� �� �� ���������� �� ��������� ����� �� ����� �� ������ �� ���� ����� �� ������� �� �����
* P�� �� ����� ����� � ����� � $500 �� ���� �� ��������� ��� 30% * P�� �� ����� ����� �� $500 ���� ����� � ����� � 200 �� ���� �� ��������� * P�� �� ����� ����� �� $200 ���� ����� � ����� � 100 �� ���� �� ��������� * C�������� 100 �������� INICIO � � �=�+1 � Lee� C������ � � S� c������ >=500 e����ce� � � � � de�c�e��� = C������*30/100 � � � S��� � � S� c������ >=200 e����ce� � � � � � � de�c�e��� = C������*20/100 � � � � � S��� � � � S� c������ >=100 e����ce� � � � � � � � � de�c�e��� = C������*10/100 � � � � � � � S��� � � � � De�c�e���=0 � � � � � � � F��_�� � � � � � F��_�� � � � F��_�� � � T��a��aga�= C�������De�c�e��� � I������� T��a��aga� � � S� �<>100 e����ce� � � �=�+1 � � � F��_�� �
�������� �� ������� � ������
��� 20% ��� 10%
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 FIN
Ob�e����
���B�E�A 11 (��..E������� ��������)
P�ac��ca� �e��e�c�a� SI�E����ce� a��dada� 02�EJERCICIOS INTERMEDIOS U�� ������ �� ������ � �� ����� �� ������������, ������ ��� 10 ����������. C��� ��� �� ����� ����� �� ������ ������� ���� ������ �� �� ������ ����� ��� �������� ��� ����� * S� �� ����� �� ����� �� ����� �� 1000 �� ������� ���� ��� 15% * S� �� ����� �� ����� �� ����� � ����� � 500 � ����� �� 1000 �� �������� �� ��� 5% * S� �� ����� �� �� ����� �� ����� ��� 500 �� ����� ��������
INICIO � � �=�+1 � Lee� "S�e�d�", "Ve��a" � � S� �e��a>=1000 e����ce� � � S�e�d� = Ve��a * 15/100 � � � S��� � � � � S� �e��a>=500 e����ce� � � S�e�d� = Ve��a * 5/100 � � � � S��� � � C�������=0 � � � � F��_�� � � � F��_�� � � S�e�d����a� � S� �<>10 e����ce� � � �=�+1 � � � F��_�� � FIN
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
���B�E�A 12 (��..E������� ��������)
E����c���a c�� �e��e�c�a� SI�ENTONCES a��dada� 02�EJERCICIOS INTERMEDIOS K����� �������� ��� ������ �� �� ���� ��� ����������� �������� �� ������� �������� 5 ������. S� �� ������� �� ����� ��� ����� ���������� ���� ��������� "TE EQUIVOCASTE DE FIESTA" � �� ��������� �� �������. S� ��� 5 ������ ��� ��������� ��������� "BIENVENIDO A LA FIESTA" La� C�a�e� ���: 1: "TIENES" 2: "QUE SER" 3: "INVITADO" 4: "PARA" 5: "INGRESAR"
INICIO Lee� C�a�e�: C1,C2,C3,C4,C5 S� C1<>"TIENE" e����ce�: e�c��b�� "Te E�����ca��e de F�e��a" S��� e�c��b�� "I�g�e�e �a C�a�e2" S� C2<>"QUE_SER" e����ce�: e�c��b�� "Te E�����ca��e de F�e��a" S��� e�c��b�� "I�g�e�e �a C�a�e3" S� C3<>"INVITADO" e����ce�: e�c��b�� "Te E�����ca��e de F�e��a" S��� e�c��b�� "I�g�e�e �a C�a�e4" S� C4<>"PARA" e����ce�: e�c��b�� "Te E�����ca��e de F�e��a" S��� e�c��b�� "I�g�e�e �a C�a�e5" S� C5<>"INGRESAR" e����ce�: e�c��b�� "Te E�����ca��e de F�e��a" S��� e�c��b�� "B�e��e��d� a �a F�e��a" F��_�� F��_�� F��_�� F��_�� F��_�� FIN
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
P�ac��ca� �a� c��d�c���e� �������e� �/� a��dada�. E� 02�EJERCICIOS INTERMEDIOS e�e�c�c�� ��ede �e����e��e ��a�d� �a� �e��e�c�a� SI�ENTONCES de �a�e�a a��dada � �a �e��e�ca EN CASO DE� D������ �� �������� ��� ������� ��������� �� ����� �� ������� � ��� �������� ����� �� ���B�E�A 13 ��������� � �� �������. N���������� ����������� �� ������� (�� ��� �� ������ � �� ������), ��� ���������� ������ ���: ECONOMICO, NORMAL, VIP. L�� ��������� ������ ���: R�� B����, V���� (C���������� H������, R������, M��������. Q������� ����� �� ������ ��� ������ � ��� �� ������� �� ���������) ��������. INICIO � Lee� (c��e��e) � Lee� (CAT) � � S� CAT= "ec�����c�" , e����ce� � � E�c��b�� ("��g�e�e de�����") � � � � S� DES = "T��be�", e����ce� � � � E�c��b�� ("N� �a� �a�a�e�") � � � � � S��� � � � S� DES ="P���a", e����ce� � � � � P1 = 12 � � � � E�c��b�� (P1) � � � � � � � S��� � � � � S� DES ="Ta�a�a", e����ce� � � � � � P2 = 18 � � � � � E�c��b�� (P2) � � � � � � � � � S��� � � � � � S� DES = "L��a" , e����ce� � � � � � � E�c��b�� ("N� �a� �a�a�e�") � � � � � F��_�� � � � � F��_�� � � � F��_�� � � F��_�� � � � S��� � � S� CAT =I��e��a�, e����ce� � � � E�c��b�� ("I�g�e�e de�����") � � � � � � S� DES = T��be�, e����ce� � � � P3=80 � � � E�c��b�� ("P3") � � � � � � S��� � � � � S� DES =P���a, e����ce� �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 � � � � � P4= 20 � � � � � E�c��b�� (P4) � � � � � � � � � S��� � � � � � S� DES =Ta�a�a, e����ce� � � � � � � P5=30 � � � � � � E�c��b�� (P5) � � � � � � � � � � � S��� � � � � � � S� DES = L��a , e����ce� � � � � � � � E�c��b�� ("N� �a� �a�a�e�") � � � � � � � � � � � � � F��_�� � � � � � F��_�� � � � � F��_�� � � � F��_�� � � � � � S��� � � � S� CAT = B�� ca�a , e����ce� � � � � E�c��b�� ("I�g�e�e de�����") � � � � � � � � S� DES = T��be�, e����ce� � � � � P6=100 � � � � E�c��b�� ("P6") � � � � � � � � S��� � � � � � S� DES =P���a, e����ce� � � � � � � E�c��b�� ("N� �a� �a�a�e") � � � � � � � � � � � S��� � � � � � � S� DES =Ta�a�a, e����ce� � � � � � � � E�c��b�� ("N� �a� �a�a�e") � � � � � � � � � � � � � S��� � � � � � � � S� DES = L��a, e����ce� � � � � � � � P7=170 � � � � � � � E�c��b��(P7) � � � � � � F��_�� � � � � � F��_�� � � � � F��_�� � � � F��_�� � � F��_�� � � �F��_�� � FIN
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
���B�E�A 14 (��..E������� ���������, ��������, ����. �������)
P�ac��ca� c��d�c���e� �������e�, a��dada� � ��e�ad��e� 02�EJERCICIOS INTERMEDIOS ��g�c�� H���� �� �������� ��� ������� �� ������� �� ������� � �� ���� ���������: S� �� ���� �� �� 0 � 10 ���� ������, �� �� ���� �� �� 11 � 14 ���� ������� , �� �� ���� �� �� 15 � 18 ���� � ������������ , �� �� ���� �� �� 19 � 25 ���� ������� , �� �� ���� �� �� 26 � 65 ���� � �������, �� �� ���� �� ����� �� 65 ���������
inicio Leer n si n >=0 y n<=10 entonces escribir “niño ” sino si n >=11 y n<=14 entonces escribir “púber “ sino si n>=15 y n<=18 entonces escribir “adolescent e” sino si n>=19 y n<=25 entonces escribir “ joven” sino si n>=26 y n<=65 entonces escribir “adulto” sino | si n>65 entonces escribir “anciano” fin_si fin_si fin_si fin_si fin_si fin_si fin
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
P�ac��ca� c�c�� REPETIR�HASTA � �e��e�c�a SI..ENTONCES 02_EJERCICIOS INTERMEDIOS D������ �� ��������� ��� �� ������� ���������� �� �� ������ ��������� ����� �� ������� �� ���B�E�A 15 �� ������ ��� � �����.
(C���� �������..�����, ��..E�������) Inicio A : entero Repetir Ingresar A Hasta (A > 0) Si (A mod 2 = 0) entonces Mostrar "A es par" Sino Mostrar "A es impar" Fin_Si Fin
Ob�e����
���B�E�A 16 (��..E�������, B�������)
P�ac��ca� c��d�c���a�e� SI..ENTONCES. E��e e�e�c�c�� ag�ega 02_EJERCICIOS INTERMEDIOS �a c����e��dad �a�a de�e����a� e� �e��d�� de ��e�ac���e� de d������� � �a �e����c��� de a��� b���e���� E������� �� ��������� ��� ��������� �� �� ��� �� ��������. U� ��� �� �������� �� �� �������� �� 4 (��� ������� 1984). L�� ���� ��������� �� 100 �� ��� ���������, ����� �� ����� ��� ������� ��������� �� 400 (2000 �� ��������, ����; 1800 �� �� ��).
I��c�� A��, B : e��e�� Lee� "A��" S� (B ��d 4000 = 0) e����ce� M����a� "A�� e� b���e���" F��_S� S� (B ��d 100 = 0) e����ce� M����a� "A�� �� e� b���e���" F��_S� S� (B ��d 4 = 0) e����ce� M����a� "A�� e� b���e���" S��� M����a� "A�� �� e� b���e���" F��_S� F�� �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
���B�E�A 17 (��..E������� ���������)
P�ac��ca� c��d�c���e� SI..E����ce� �������e� D��� �� ����� �������� �� ��������� D��������: 25% �� �>=300 20% �� 150<=�<300 �� ��� ��������� �� �<150
02_EJERCICIOS INTERMEDIOS
variable M,D Inicio leer M si M>=300 entonces D<-25*M/100 Si_no M>=150 y M<300 entonces D<-M*20/100 si_no D<-0 Fin_si Escribir descuento Fin
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
P�ac��ca� c��d�c���e� �������e� ��a�d� EN CASO DE� � 02�EJERCICIOS INTERMEDIOS SI�ENTONCES. Se ������e� d�� ����c���e� �a�a �e����e� e� ���b�e�a Habitaciones de una casa rural (Alternativa múltiple - Pseudocódigo CEE)
���B�E�A 18 (E� ���� ��.., ��..E�������)
En la siguiente tabla se muestra el número de camas de las habitaciones de una casa rural, además de la planta donde está ubicada cada una de ellas: Habitación
Camas
Planta
1. Azul
2
Primera
2. Roja
1
Primera
3. Verde
3
Segunda
4. Rosa
2
Segunda
5. Gris
1
Tercera
Diseñe el algoritmo (en pseudocódigo) de un programa que: 1º) Muestre el listado de las habitaciones de la casa rural. 2º) Pida por teclado el número (dato entero) asociado a una habitación. 3º) Muestre por pantalla la planta y el número de camas de la habitación seleccionada. Nota: Si el número introducido por el usuario, no está asociado a ninguna habitación, se mostrará el mensaje: "ERROR: no está asociado a ninguna habitación.". En pantalla:
Listado de habitaciones: 1. 2. 3. 4. 5.
Azul Roja Verde Rosa Gris
Introduzca Introduzca número de habitación: 33 La Verde tiene 3 cama/s y está en la segunda planta.
Listado de habitaciones: habitaciones: 1. 2. 3. 4. 5.
Azul Roja Verde Rosa Gris
Introduzca Introduzca número de habitación: 77 ERROR: 7 no está asociado a ninguna ninguna habitación. habitación.
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
NOTA: A ������ �� ���� �� ��������� �� �������� SLE 2.0 � ���� LPP. E� ��� �������� ��������� �� P��I�� �� ��������� ��� ������� � �����������, ��� ���� ������� ��������� �� ������. Y� �� �� ������� 2014, ����� ����� ������������ �� ��������, ��� ��� �� ����������� ������� ���������� ��� ������ ��������� ���� ��� ���������� ��������. L�� ����������� (� ���������), ��� ���� �� ������ �� A������� �� ��� ���������� ������� ��� �� ������ ������� �� P��I��. P�� �� ��� �� ��������� �������� ��� ���� ��������. LPP �� �� �������� ��� �������� � P��I�� ��� �������� �� ����� �� �������� ��� ����� �����. S�� �������, SLE 2.0 �� ���������� ����� �� ��������� ������ �� ������� ��� � C++ �� �� ��������, ����������� �� ������������� �� ������������ �� �������. Y �� ��� �� ��������� ����� �� �� ��������� �� �� ���� �������� �� ������������ ���� ��� ������� �� ����� ��� �������� ����� �� SLE 2.0 (��� ��� ��������� �� ����� � ����, ������, ����������� �� ��������� �������, ���.) � C++ ��� �� P��I�� � C++. Q���� � ���������� ��� �������� ���� �� ��� ������������ ���������� ��� �������. E� ��� �������� ���������� �� ����� �� ������ �������� ���� ��� �� ������ �� ��������� �� �� ������ � �� �� �� ��������. E� ����� ���������� ��� �� ������� � ������� �� P��I��, ������ ������������� �� ������ ���� ������ �� ����������� �� ���� �� ��� �����������.
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
����������� Ob�e����
E�������� A������ LPP
08�EJERCICIOS ESTRUCTURAS ESTRUCTURAS Se �ece���a �� ���g�a�a ��e ca����e e� ���b�e, ���e�� de c������, ca��f�cac��� de� ����e��, 19 �eg��d� � �e�ce� �a�c�a� � ����ed�� f��a� de 2 a������
/* E�e�c�c��19 Se �ece���a �� ���g�a�a ��e ca����e e� ���b�e, ���e�� de c������, ca��f�cac��� de� ����e��, �eg��d� � �e�ce� �a�c�a� � ����ed�� f��a� de 2 a������ */ //E����c���a� �eg����� �eg_a����� cade�a[30] a����� e��e�� ���_c������ a��eg��[4] de e��e�� ca��f f�� �eg����� /* dec�a�ac��� de �a �a��ab�e a��� */ a��eg��[2] de �eg_a����� f�c�a �ea� ����ed�� ���c�� // C��e��a��� ca����a�d� ��� da��� de� ����e� a����� E�c��ba "Da�e e� ���b�e de� ����e� a����� " �ea f�c�a[1].a����� E�c��ba "Da�e e� ���e�� de c������ de� ����e� a����� " �ea f�c�a[1].���_c������ E�c��ba "Da�e �a ca��f�cac��� 1 de� ����e� a����� " �ea f�c�a[1].ca��f[1] E�c��ba "Da�e �a ca��f�cac��� 2 de� ����e� a����� " �ea f�c�a[1].ca��f[2] E�c��ba "Da�e �a ca��f�cac��� 3 de� ����e� a����� " �ea f�c�a[1].ca��f[3] // Hace� �a ��e�ac��� de� ����ed�� f�c�a[1].ca��f[4] <� ( f�c�a[1].ca��f[1] + f�c�a[1].ca��f[2] + f�c�a[1].ca��f[3] ) / 3 E�c��ba " P���ed��: ", f�c�a[1].ca��f[4] �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 L�a�a� ��e�a_���ea // C��e��a��� ca����a�d� ��� da��� de� �eg��d� a����� E�c��ba "Da�e e� ���b�e de� �eg��d� a����� " �ea f�c�a[2].a����� E�c��ba "Da�e e� ���e�� de c������ de� �eg��d� a����� " �ea f�c�a[2].���_c������ E�c��ba "Da�e �a ca��f�cac��� 1 de� �eg��d� a����� " �ea f�c�a[2].ca��f[1] E�c��ba "Da�e �a ca��f�cac��� 2 de� �eg��d� a����� " �ea f�c�a[2].ca��f[2] E�c��ba "Da�e �a ca��f�cac��� 3 de� �eg��d� a����� " �ea f�c�a[2].ca��f[3] // Hace� �a ��e�ac��� de� ����ed�� f�c�a[2].ca��f[4] <� ( f�c�a[2].ca��f[1] + f�c�a[2].ca��f[2] + f�c�a[2].ca��f[3] ) / 3 E�c��ba " P���ed��: ", f�c�a[2].ca��f[4] L�a�a� ��e�a_���ea //A���a �ace� �a c���a�a���a �a�a �abe� c�a� �b���e �e��� ����ed�� �� (f�c�a[1].ca��f[4] > f�c�a[2].ca��f[4]) e����ce� E�c��ba f�c�a[1].a�����, " �a��� �e��� de ����ed�� ��e ", f�c�a[2].a����� ���� E�c��ba f�c�a[2].a�����, " �a��� �e��� de ����ed�� ��e ", f�c�a[1].a����� f�� �� SLE
f�� /* E�e�c�c��19 Se �ece���a �� ���g�a�a ��e ca����e e� ���b�e, ���e�� de c������, ca��f�cac��� de� ����e��, �eg��d� � �e�ce� �a�c�a� � ����ed�� f��a� de 2 a������*/ // E����c���a� �a� ����ed�� : ���e��c�
//�a��ab�e ����a�
f�c�a : �ec��� [2] �eg����� //E����c���a � a����� : cade�a; ���_c������ : ���e��c� ca��f : �ec���[4] ���e��c� //a��eg�� �����e � ���c�� c��() // C��e��a��� ca����a�d� ��� da��� de� ����e� a����� �������� ("Da�e e� ���b�e de� ����e� a����� ") �ee� (f�c�a[1].a�����) �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 �������� ("Da�e e� ���e�� de c������ de� ����e� a����� ") �ee� (f�c�a[1].���_c������) �������� ("Da�e �a ca��f�cac��� 1 de� ����e� a����� ") �ee� (f�c�a[1].ca��f[1]) �������� ("Da�e �a ca��f�cac��� 2 de� ����e� a����� ") �ee� (f�c�a[1].ca��f[2]) �������� ("Da�e �a ca��f�cac��� 3 de� ����e� a����� ") �ee� (f�c�a[1].ca��f[3]) // Hace� �a ��e�ac��� de� ����ed�� f�c�a[1].ca��f[4] = (f�c�a[1].ca��f[1] + f�c�a[1].ca��f[2] + f�c�a[1].ca��f[3] ) /3 �������� ("P���ed��: ",f�c�a[1].ca��f[4],"\�") // C��e��a��� ca����a�d� ��� da��� de� �eg��d� a����� �������� ("Da�e e� ���b�e de� �eg��d� a����� ") �ee� (f�c�a[2].a�����) �������� ("Da�e e� ���e�� de c������ de� �eg��d� a����� ") �ee� (f�c�a[2].���_c������) �������� ("Da�e �a ca��f�cac��� 1 de� �eg��d� a����� ") �ee� (f�c�a[2].ca��f[1]) �������� ("Da�e �a ca��f�cac��� 2 de� �eg��d� a����� ") �ee� (f�c�a[2].ca��f[2]) �������� ("Da�e �a ca��f�cac��� 3 de� �eg��d� a����� ") �ee� (f�c�a[2].ca��f[3]) // Hace� �a ��e�ac��� de� ����ed�� f�c�a[2].ca��f[4] = (f�c�a[2].ca��f[2] + f�c�a[2].ca��f[2] + f�c�a[2].ca��f[3] ) /3 �������� ("P���ed��: ",f�c�a[2].ca��f[4],"\�") //A���a �ace� �a c���a�a���a �a�a �abe� c�a� �b���e �e��� ����ed�� �� (f�c�a[1].ca��f[4] > f�c�a[2].ca��f[4]) � �������� ( "\�",f�c�a[1].a�����," �a��� �e��� de ����ed�� ��e ", f�c�a[2].a�����) ���� �������� ( "\�",f�c�a[2].a�����," �a��� �e��� de ����ed�� ��e ", f�c�a[1].a�����) � f��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
E�������� C������ ��������� LPP
08�EJERCICIOS ESTRUCTURAS ESTRUCTURAS Se �ece���a �� ���g�a�a ��e a��ace�e �a c�a�e, de�c���c���, ��ec�� de c����a, ��ec�� de 20 �e��de� � ��ec� de �a���e� de 10 ���d�c���
/* E�e�c�c��20_Ca����aP��d�c��� Se �ece���a �� ���g�a�a ��e a��ace�e �a c�a�e, de�c���c���, ��ec�� de c����a, ��ec�� de �e��de� � ��ec� de �a���e� de 10 ���d�c��� */ �eg����� e��_���d E��e�� c�a�e cade�a[30] de�c���c��� a��eg��[3] de �ea� ��ec��� f�� �eg����� a��eg��[10] de e��_���d ���d�c�� E��e�� ��d�ce I��c�� L�a�a� �����a�_�a��a��a() �a�a ��d�ce <� 1 �a��a 10 �aga E�c��ba "C�a�e de� ���d�c��", ��d�ce,":" �ea ���d�c��[��d�ce].c�a�e L�a�a� N�e�a_���ea E�c��ba "De�c���c��� de� ���d�c��", ��d�ce, ":" �ea ���d�c��[��d�ce].de�c���c��� E�c��ba "P�ec�� de c����a de� ���d�c��", ��d�ce, ":" �ea ���d�c��[��d�ce].��ec���[1] E�c��ba "P�ec�� de �e��de� de� ���d�c��", ��d�ce, ":" �ea ���d�c��[��d�ce].��ec���[2] E�c��ba "P�ec�� de �a���e� de� ���d�c��", ��d�ce, ":" �ea ���d�c��[��d�ce].��ec���[3] E�c��ba "==============================" L�a�a� N�e�a_���ea F�� �a�a
SLE
F�� /* E�e�c�c��20_Ca����aP��d�c��� Se �ece���a �� ���g�a�a ��e a��ace�e �a c�a�e, de�c���c���, ��ec�� de c����a, ��ec�� de �e��de� � ��ec� de �a���e� de 10 ���d�c��� */ �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
�a� ��d�ce : ���e��c� ���d�c�� : �ec��� [10] �eg����� � c�a�e : ���e��c� de�c���c��� : cade�a ��ec��� : �ec���[3] ���e��c� � ���c�� c��() de�de ��d�ce = 1 �a��a 10 � �������� ("C�a�e de� ���d�c��", ��d�ce, ":") �ee� (���d�c��[��d�ce].c�a�e) �������� ("De�c���c��� de� ���d�c��", ��d�ce, ":") �ee� (���d�c��[��d�ce].de�c���c���) �������� ("P�ec�� de c����a de� ���d�c��", ��d�ce, ":") �ee� (���d�c��[��d�ce].��ec���[1]) �������� ("P�ec�� de �e��d� de� ���d�c��", ��d�ce, ":") �ee� (���d�c��[��d�ce].��ec���[2]) �������� ("P�ec�� de �a���e� de� ���d�c��", ��d�ce, ":") �ee� (���d�c��[��d�ce].��ec���[3]) �������� ("==============================\�") � f��
Ob�e����
08�PRACTICAS ESTRUCTURAS ESTRUCTURAS Hace� �� ���g�a�a �a�a ��a e�c�e�a, e� c�a� a��ace�e e� ���b�e, d��ecc���, �e�ef���, �e�e���e, ��AC��CA 35 g���� � �a���c��a de 100 a������
C������ A������ LPP SLE
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
������� � ����������� Ob�e����
09�EJERCICIOS MODULOS MODULOS C�ea� �� ���g�a�a ��e de����eg�e e� c�ad�ad� de �� ���e�� dad� ��� e� ���a���
E�������� 21 C������� ������ SLE
/* E�e�c�c��21_C�ad�ad�N��e�� C�ea� �� ���g�a�a ��e de����eg�e e� c�ad�ad� de �� ���e�� dad� ��� e� ���a��� */ ���c�� c��() �������� ("P���e�a ��a�ada a� ��d��� C�ad�ad�\�") C�ad�ad�() �������� ("Seg��da ��a�ada a� ��d��� C�ad�ad�\�") C�ad�ad�() �������� ("Te�ce�a ��a�ada a� ��d��� C�ad�ad�\�") C�ad�ad�() f�� /* M�d��� C�ad�ad� */ ��b�����a C�ad�ad�() �a� ���e��, �e����ad�: ���e��c� ���c�� �������� ("Da�e �� ���e��") �ee� (���e��) �e����ad� = ���e�� * ���e�� �������� ("Re����ad�: ",�e����ad�,"\�\�")
PSEINT
f�� P��ce�� E�e�c�c��21_C�ad�ad�N��e�� // E��e e�e�c�c�� ba�ad� e� SLE. // C�ea� �� ���g�a�a ��e de����eg�e e� c�ad�ad� de �� ���e�� dad� ��� e� ���a��� B���a� Pa��a��a �������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� "P���e�a ��a�ada a� ��d��� C�ad�ad�" C�ad�ad�() E�c��b�� "Seg��da ��a�ada a� ��d��� C�ad�ad�" C�ad�ad�() E�c��b�� "Te�ce�a ��a�ada a� ��d��� C�ad�ad�" C�ad�ad� F��P��ce�� //A���a ���d�e��� e� ��d��� � ��b�����a S�bP��ce�� C�ad�ad�() def���� ���e��, �e����ad� c��� N��e��c� E�c��b�� "Da�e �� ���e��" Lee� ���e�� �e����ad� = ���e�� * ���e�� E�c��b�� "Re����ad�: ", �e����ad� F��S�bP��ce�� LPP
Ob�e����
09�EJERCICIOS MODULOS MODULOS C�ea� �� ���g�a�a ��e ��a�e a �� ��d��� ��a�ad� AREA e� c�a� ca�c��a e� a�ea de �� �ec�a�g��� � 22 �a�a �ace��� debe �ec�b�� d�� da��� de�de e� a�g������ ����c��a�, ��� e� �a ba�e � ���� �a a����a
E�������� C������� A��� SLE
/* E�e�c�c��22_Ca�c��a�A�ea C�ea� �� ���g�a�a ��e ��a�e a �� ��d��� ��a�ad� AREA e� c�a� ca�c��a e� a�ea de �� �ec�a�g��� � �a�a �ace��� debe �ec�b�� d�� da��� de�de e� a�g������ ����c��a�, ��� e� �a ba�e � ���� �a a����a */ �a� da��1,da��2:���e��c� �e��:cade�a ���c�� c��() �e�e��� �������� ("Da�e ba�e de� �ec�a�g���:") �ee� (da��1) �������� ("Da�e a����a de� �ec�a�g���") �ee� (da��2) A�ea(da��1,da��2) �������� ("De�ea� ca�c��a� ���a a�ea? (�/�)") �ee� (�e��) �a��a (�e��=="�") f��
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 /* M�d��� A�ea */ ��b�����a A�ea(ba�e,a����a:���e��c�) �e����a ���e��c� �a� �e����ad�: ���e��c� ���c�� �e����ad� = ba�e * a����a �������� ("Re����ad�: ",�e����ad�,"\�\�")
PSEINT
�e����a (�e����ad�) f�� //M�d��� AREA S�bP��ce�� A�ea( ba�e, a����a) def���� �e����ad� c��� ���e��c� �e����ad� = ba�e * a����a E�c��b�� "Re����ad�: ", �e����ad� F��S�bP��ce��
P��ce�� E�e�c�c��22_Ca�c��a�A�ea //C�ea� �� ���g�a�a ��e ��a�e a �� ��d��� ��a�ad� AREA, e� c�a� c a�c��a e� a�ea de //�� �ec�a�g��� � �a�a �ace��� debe �ec�b�� d�� da��� de�de e� a�g������ ����c��a�, //��� e� �a ba�e � e� ���� �a a����a //�a��ab�e� def���� da��1, da��2 c��� �ea� def���� �e�� c��� ca�ac�e� B���a� Pa��a��a Re�e��� E�c��b�� "Da�e �a ba�e de� �ec�a�g���" �ee� da��1 E�c��b�� "Da�e �a a����a de� �ec�a�g���" �ee� da��2 A�ea( da��1, da��2) E�c��b�� "De�ea� ca�c��a� ���a a�ea? (�/�)" �ee� �e�� Ha��a Q�e �e�� = "�" F��P��ce�� LPP
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
09�EJERCICIOS MODULOS MODULOS Se �ece���a �� ���g�a�a ��e �a�de ��a�a� a �� ��d��� ��a�ad� PRECIO_NETO, e� c�a� �a�a E�������� 23 f��c���a� c���ec�a�e��e debe �ec�b�� de�de e� a�g������ ����c��a� e� ��ec�� � e� de�c�e��� de�ead�, a� �e����a� de e�ec��a��e �e debe �eg�e�a� e� ��e�� ��ec�� a� a�g������ ����c��a�. ������ ����
SLE
/* E�e�c�c��23_P�ec��Ne�� Se �ece���a �� ���g�a�a ��e �a�de ��a�a� a �� ��d��� ��a�ad� PRECIO_NETO, e� c�a� �a�a f��c���a� c���ec�a�e��e debe �ec�b�� de�de e� a�g������ ����c��a� e� ��ec�� � e� de�c�e��� de�ead�, a� �e����a� de e�ec��a��e �e debe �eg�e�a� e� ��e�� ��ec�� a� a�g������ ����c��a�. */ �a� �_�e��, ��ec, de�c:���e��c� �e��:cade�a ���c�� c��() �e�e��� �������� ("P�ec�� de� ���d�c��:") �ee� (��ec) �������� ("De�c�e��� a �ea���a� (% c��� 0.10)") �ee� (de�c) P�ec��_Ne��( ��ec, de�c) �������� ("De�ea� ca�c��a� ���� ���d�c��? (�/�)") �ee� (�e��) �a��a (�e��=="�") f�� /* M�d��� P�ec�� Ne�� */ ��b�����a P�ec��_Ne��( ��ec��, de�c�e���:���e��c�) �e����a ���e��c� �a� ��e��_��ec��: ���e��c� ���c�� ��e��_��ec�� = ��ec�� � (��ec�� * de�c�e���) �������� ("Re����ad�: ",��e��_��ec��,"\�\�")
PSEINT
�e����a (��e��_��ec��) f�� P��ce�� E�e�c�c��23_P�ec��Ne�� //Se �ece���a �� ���g�a�a ��e �a�de ��a�a� a �� ��d��� ��a�ad� PRECIO_NETO, e� c�a� //�a�a f��c���a� c���ec�a�e��e debe �ec�b�� de�de e� a�g������ ����c��a� e� ��ec�� � e� //de�c�e��� de�ead�, a� �e����a de e�ec��a��e �e debe �eg�e�a� e� ��e�� ��ec�� a� //a�g������ ����c��a�.
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Def���� �_�e��, ��ec, de�c, �e�_���ce c��� ���e��c� def���� �e�� c��� cade�a B���a� Pa��a��a Re�e��� E�c��b�� "P�ec�� de� ���d�c��: " Lee� ��ec E�c��b�� "De�c�e��� a �ea���a� (% c��� 0.10)" Lee� de�c �e�_���ce = P�ec��_Ne��( ��ec, de�c) E�c��b�� "Re����ad�: ", �e�_���ce E�c��b�� "De�ea� ca�c��a� ���� ���d�c��? (�/�)" �ee� �e�� Ha��a Q�e �e�� = "�" F��P��ce�� //M�d��� P�ec�� �e�� ��b���ce�� ��e��_��ec�� <� P�ec��_Ne��( ��ec��, de�c�e���) def���� ��e��_��ec�� c��� ���e��c� ��e��_��ec�� = ��ec�� � (��ec�� * de�c�e���) F��S�bP��ce�� LPP
Ob�e����
09�PRACTICAS MODULOS MODULOS F��c��� ��e �ec�be 3 da��� ���e��c��, c�� ��� c�a�e� e�c��be �a fec�a e� f���a�� �a�g� e� �a ��AC��CA 42 �a��a��a: ����� ����� E�. 14 de Oc��b�e de� 2011. */
SLE PSEINT
Ob�e����
09�PRACTICAS MODULOS MODULOS M�d��� ��e �ec�be �a� ���a� ��aba�ada�, e� ��ec�� ��� ���a ��aba�ada � e� ��ec�� de �a ���a e���a. ��AC��CA 43 C�� e���� da��� ca�c��a� � de����e� e� �a�a��� de �� ��aba�ad��, d��de �a� ����e�a� 40 ���a� �e �aga� ����a� � �a� �e��a��e� �e �aga� c��� ��e��� e���a C������
������� SLE PSEINT
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
09�PRACTICAS MODULOS MODULOS M�d��� ��e �ec�be �a� 3 ca��f�cac���e� �a�c�a�e� de �� a�����, e� c�a� �eg�e�a �� ca��f�cac��� c�� ��AC��CA 44 �e��a, d��de �� �� ����ed�� e� �e��� de 6 �e c���e����de NA, de 6 a 8 �b��e�e S, �a��� a 8 � C������������� c�a�d� ��c�� 9 �aca B � ���e���� a 9 e� E
����� SLE PSEINT
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
��������� ���������
Ob�e����
E���� ���������� ������ ������ ����������� ��� ���������, ����������� ��������� (���������� ���� CASE), � ����������� ��������. T������ ������ ������ ������ MIENTRAS� HASTA� � DESDE�HASTA, �������� (��������, ��������), ���������, ����� �� �����, ������ �� �������� �������� D� ����������� ����� ���������� ������ ����������� �� �������� ���� ���������� �� �� �������� � �����������.S���� �������� ��� �����, �� ���������� ������� ����� ��� ������ ��� ������.
Te�a� ��� �e�
He��a��e��a�
E� ������ ������ ������� �� ��������� �� �������� �� ����� � ������������. Q���� � �������� ��� �������� �� ��� �� DFD, P���� � SLE P�e�d�c�d�g�, a��g�ac��� de �a��ab�e�, ����� de da��� �e�c�����, ��e�ac���e� �e�c���a�, c��d�c���a�e� (���e����ce�), c��d�c���a�e� �������e� (E� CASO DE�), c�c��� (MIENTRAS, HASTA, PARA), a��eg��� (VECTORES, MATRICES), �eg������, ��b�����a� (F��c���e�, P��ced���e����), f��c���e� de SLE, �e�g�a�e SLE, a�c����� e��e���� � �� �a�e�� C�ade��� � �a��� SLE 2.0 P�eI�� 2014 LPP
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
���B�E�A 19 (��������.. �����) A�g������
P�ac��ca� e� c�c�� MIENTRAS�HACER L� �������� B����� ����� ��� ���� ��� $3.71 ��� �� ���� ������� ����� ��� ���� ����������� �� ��������� �������. C������� ��� ������� �� �� �������� � ������� ������ ����� �� ����. (�� �������� ������� ������ �� ������� �� ������ ���������� �� �1)
INICIO Ca�a=371 Eg�e��=0 ��e���a� eg�e�� <> �1 Hace�: Ca�a= Ca�a � Eg�e�� Lee� Eg�e�� F��_��e���a� E�c��b�� Ca�a FIN
SLE
Ob�e����
���B�E�A 20 (A�������, ��������.. �����) A�g������
P�ac��ca� a��eg��� ���d��e�����a�e� (�ec���e�), c�c�� MIENTRAS�HACER H���� �� �������� ��� �������� 20 ������� �� �� ����� �� ��� ��������� � �������������� ��� ��������� ��� ������ ���������� �������
�������
INICIO � � D��e�����a� a[100] � � �=1 � ��e���a� � <= 20 Hace� � � Lee� a[�] � � �=�+1 � f��_��e���a� � � �=1 � ��e���a� �<=20 Hace� � � e�c��be a[�] � � �=�+2 � f��_��e���a�
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 � FIN SLE Ob�e����
���B�E�A 21 (��������.. �����, ��.. E�������, C���������) A�g������
P�ac��ca� ��e�ac���e� a����e��ca�, c��d�c���e� � ��� de c���ad��e�, c�c�� MIENTRAS..HACER H���� �� �������� ��� �� �������� 2 ������� ��� �� �������� � ��� �� ������� �� ����, �����, �������������� � ��������. E� ������� ���� �������� ������� �� ������ ��������� 10 �������� (H���� ��� �� ����������)
INICIO X=X+1 Lee� A,B S=A+B R=A�B M=A*B D=A/B IMPRIMIR ,S,R,M,D S� �=10 e����ce�: e�c��be "F�� de� ���g�a�a" S��� X=X+1 F��_�� FIN
SLE
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
���B�E�A 22 (D����..�����, ��..E�������, �������, �������) A�g������
P�ac��ca� c�c�� DESDE..HASTA, SI..ENTONCES, ca�c��� de �a����� � ������� E� ���. D� �������� ��� ����� �� ������� �������� ������� �� ��� ����� �� 2500 ������� ���� �� �� ��� ����� ����� � ����� �������� �� ������ (�)
I��c�� Lee� � Ma� ? � M�� ? � De�de � ? 1 �a��a 2500 �ace� Lee� � S� � > �a� e����ce� Ma� ? � S��_�� S� � < ��� e����ce� M�� ? � F��_�� F��_�� F��_de�de E�c�b�� �M�XIMO� Ma� �MINIMO� M�� F��
SLE
Ob�e����
P�ac��ca� c�c�� MIENTRAS�HACER, SI..ENTONCES, c���ad��e�, a��eg��� ���� �eg�����. Se ������e� 2 ����c���e�: 1. I����d�c�e�d� ��� da��� ��e ��aba�a�e��� d��ec�a�e��e e� e� ���g�a�a 2. Q�e e� ���a��� �����d��ca ��� da��� � �����ce �� c�c�� �a�a e��� E� ��� �������: �� ���� ���������� �� ��� ����� FICHA ����� �� ��������� ������ ���������, ���B�E�A 23 ���� � ������ ������ �� �������� ���� ���������� �� ������� �������� ������������ ������� �� 65 ���� �� �� ������ �� ...� � �� ������ �� ������������ ������� �� 65 ����. (��������..
�����, ��.. E�������, ����������, ��������) A�g������
I��c�� SW <� 0 ��e���a� SW = 0 �ace� Lee� FICHA (NOMBRE CATEGOR�A, EDAD, SUELDO)
�������� �� ������� � ������
������ ��
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� FICHA S� EDAD > 65 E����ce� S <� S + 1 SW <� 1 F��_�� F��_��e���a� S� SW = 1 E����ce� E�c��b�� �e����e� ��aba�ad��e�...� E�c��b�� S F��_�� F�� SLE SLE S���c��� 2:
Ob�e����
Se ��ac��ca�a e� ��� de a��eg��� (�ec���e�) �a�a a��ace�a� �a ��f���ac���, c��� ��a� a�g��a� f��c���e� de cade�a e����e��e� e� ��� �e�g�a�e� de ���g�a�ac��� (c��� �e ��a� e� SLE), c��� �e ��aba�a c�� ��e�ac���e� ��a�d� a��eg���. Ade�a� de �a�e�a� ��� c�c��� � c��d�c���e� �eg�� e� ���b�e�a dad�.
Ta�b�e�, �����d�ce a� a����� e� e� c��c���e��� de ge�e�ac��� de c�a�e� � �de���f�cad��e� � c����a�e�a� �a�a ��� ����e���� e� �e�g�a�e� de ���g�a�ac��� ��f���a��c�� � c��� �a�e�a� �a� cade�a�. A���������� �� ������ ��� ������ ������� ���� ����� ��� ��� �������� ���������� ��� ���B�E�A 24 �������� ������� �� ������� � ������ ���������� �������� ������� ��� ��� ������� ���������� �� ��� ������� ��� �� ������ ��� �� ����������� �� �� �����. A����� �� ������ ����� ��� (A�������, ����� ���� �������� �� �������� ��� ����� �� ����������. �� ���� ��� �� �� ���� ��� 36 �������,������, ������� � ������ ������ ������� �� ����� �� �������� �� ������� ������������.
�����������) A�g������
�a��ab�e� N��(36),�a�(369,Ma�(36),C�d(36):Te��� N1(36),N2(36),P���(36),A,D,C:N��e��c� I��c�� A=0 D=0 �a�aC=1 �a��a 36 �ee� N��(c), Pa�(c),Ma�(c),N1(c),N2(c) c�d(c)=Lef�(�a�(c),2)+M�d(Ma�(c),2.2)+R�g(N��(c),2)+STR(c) P���(c)=(N1(c))+N2(c))/2 e�c��b�� c�d(c), ����(c) �� ����(c)>=10.5 T�e� A=A+1 �� �� D=D+1 f��_�� f��_�a�a
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 e�c��b�� A,D F�� SLE Ob�e����
E� a����� debe�a �e��a� c��� ca�c��a� e� ���e�� �a��� de ��a ����a a���ca�d� �a��ab�e� �e����a�e�. Se �a�e�a �� c�c�� �a�a ��eg���a� c�a��a� �ece� ���e�e �e�e��� � c��d�c��� SI..ENTONCES C������� �� ������ ����� �� ��� ����� �� �������.
���B�E�A 25 (D����.. �����, ��.. E�������) A�g������
real: UM, MAX entero: I, N inicio leer N // N >0 leer NUM MAX <-- NUM desde I <-- 2 hasta 100 hacer leer NUM si NUM > MAX entonces MAX <-- NUM fin_si fin_desde fin
SLE Ob�e����
Se ��ac��ca�a� ��� a��eg��� (�ec���e�) � �a�e�� de c�c��� a�ce�de��e� � de�ce��e�. E� e��e e�e�c�c�� �� �e da �a ����c��� e� SLE �a�a ��e e� a����� �� �ea��ce ��� �� ����� H���� �� �������� ��� �������� 10 ��������� � ��� ��� ������� �� ����� ������� �� ����� ��� ���B�E�A 26 �� ��� ������ ����������.
(A�������, C����� ��������) A�g������
Inicio Dimensionar Apellido[10] X<-1 mientras x<=10 hacer leer Apellido[x] x<- x+1 fin_mientras X <- 10 mientras X >= 1 hacer mostrar Apellido[X] X <- X - 1 fin_mientras Fin
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
SLE Ob�e����
E��e e�e�c�c�� e� �����a� a� ���b�e�a 8 � ����e �a�a ��e e� a����� ��ac����e ��� a��eg��� (�ec���e�) � ��� c�c��� MIENTRAS�HACER, c��b��ad� c�� ��a c��d�c��� � �a ��e�ac��� de �e��d�� de ��a d�������
* Ta���c� �e da �a ����c��� e� SLE �a�a ��e e� a����� �� e�ab��e. E������� �� ���������, ��� ������� �� ������� �� 100 ������� �������. ���B�E�A 27 E� �������� ���� ����� ����� ��� ������� ��� ���� ��������� �� 3.
(A�������, ��������.. �����, ��.. E�������) A�g������
Inicio Dimensionar numero[100] x<-1 mientras x<=100 hacer leer numero[x] x<-x+1 fin - mientras x<- 1 s<- 0 mientras x<=100 hacer Si (numero[x] mod 3 = 0) entonces s<- s+numero[x] Fin_Si x<-x+1 Fin_mientras Mostrar s Fin
SLE
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
��������� ������ Ob�e����
Ma�e�� de cade�a�, c���ce� c��� �e ge�e�a ��a c����a�e�a � �a�����d, ��� de f��c���e� de cade�a � c���ad��e� R������� �� ��������� ��� ������� �������� ��� ����� � �� ����������� ���� �� ��� �������� ���B�E�A 28 �������������� �� �����. E���. CIUDAD CHICLAYO (C������, DADUIC OYALCIHC
������, ������, D����..�����) A�g������
Inicio Caracter Frase [20] ; Entero L, K, C, j ; Lee cadena (Frase) ; L = longitud (Frase) ; Para i = 1 ; i = L Si (Frase [i] = ' ') entonces Ce <- ce + 1 ; Fin_Si Fin_Para Entero x = 1 Para i = 1 K = 1 C = 0 Para j = x ; Frase [j] < > '' Invertida [k] <- Frase [j] C <- C + 1 Fin_Para Para k = 1 ; k =L Mostrar "Invertida [k] Fin_Para x = j + i Fin_Para Fin
SLE
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
P�ac��ca� ��b�����a� (���ced���e����), a��eg��� ���� �eg�����, c �c��� � c��d�c���e�, ade�a� de ��e�ac���e� c�� ��� a��eg��� ELIMINAR UN ALUMNO DEL SALON, DADA UNA POSICI�N INDICADA
���B�E�A 29 (����������.. ��������������, ��������.. ��������, ������, �����������) A�g������
Inicio Dimensionar ALUMNO[100],NOTA1[100], NOTA2[100] ENTERO i,pos,n leer n i <- 1 mientras i<=n hacer leer ALUMNO[i], NOTA1[i],NOTA2[i] i <- i+1 fin_mientras leer pos si (posn) entonces Escribir "Cambiar Dato" fin_si Fin
SLE
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
���������� Ob�e����
E�e�c�c�� ��� �����a� a� ���b�e�a 11 ��e c����e�e ��b�����a� de ���ced���e���, a��eg��� de �ec���, c�c���, c��d�c���e�, �e�� ��e ade�a� �����d�ce a� e���d�a��e a ��� �e��d�� de ��de�ac��� MOSTRAR ARTICULOS DE ABARROTES ORDENADOS POR MAYOR PRECIO Y MOSTRAR LOS 5 30 ARTICULOS DEMENOR PRECIO
���B�E�A (����������, ���������, ��������, ������, �����������) A�g������
Inicio Dimensionar articulo[100],precio[100] enteroi,j,NE real aux1 caracter aux2 leer NE si(NE>0)entonces para i=0 hasta i5 escribir articulo [i],precio[i] fin_para sino escribir "arreglo vacio" fin_si Fin
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
SLE
Ob�e����
���B�E�A 31 (����������, ��������, ����������, ������ ��������, ���� ���������) A�g������
P�ac��ca� �a ��de�ac��� �����e, �ec���e�, �a��ab�e�, �����d�cc��� a �a dec�a�ac��� de c����a��e�, c�c��� a��dad��, c��d�c���e� �������e� E� ��� ������� �� 1000 ������������, �� ���� �� ������� �� ������� �� �� ����� �� ������ �� ��������, ���� ���� ������� �� ������ �� ������ �� ���������: T����� �� ��������: �� 1 � 5 ���� A������: S/. 100 T����� �� ��������: �� 5 � 10 ���� A������: S/. 250 T����� �� ��������: �� 10 � 20 ���� A������: S/. 400 T����� �� ��������: �� 20 ���� � ��� A������: S/. 550 S� ����� ������� �������� ��� �������� �� ����� ��������� ��� �������� �� ������ ����������
Inicio Dimensionar Nombre[1200], Tiempo[1200], Sueldo[1200] X <- 1 mientras X <= 1000 hacer leer Nombre[X], Tiempo[X] X <- X + 1 fin_mientras X <- 1 mientras X <= 1000 hacer si Tiempo[X] <= 5 entonces Sueldo[X] <- 1000 + 100 fin_si si Tiempo[X] <= 10 entonces Sueldo[X] <- 1000 + 250 fin_si si Tiempo[X] <= 20 entonces Sueldo[X] <- 1000 + 400 sino Sueldo[X] <- 1000 + 550 fin_si X <- X + 1 fin_mientras X <- 1 mientras X <= 1000 hacer Y <- X mientras Y <= 1000 hacer si Sueldo[X] > Sueldo[Y] entonces T <- Nombre[X] Nombre[X] <- Nombre[Y] Nombre[Y] <- T T <- Tiempo[X] Tiempo[X] <- Tiempo[Y] Tiempo[Y] <- T T <- Sueldo[X]
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Sueldo[X] <- Sueldo[Y] Sueldo[Y] <- T fin_si Y <- Y +1 fin_mientras X <- X + 1 fin_mientras X <- 1 mientras X <= 100 hacer mostrar Nombre[X], Tiempo[X], Sueldo[X] X <- X + 1 fin_mientras Fin
SLE
�������� Ob�e����
P�ac��ca� e� ��� de a�c����� e��e���� �a�a �a�e�� de �a ��f���ac���. Se debe�a c�ea� �� a�c���� e��e��� a� ���g�a�a e� f���a�� de �e��� ��a�� (�e ��ede ������a� e� b��c de ���a�) �a�a ���e� �a ��f���ac��� ��e e��aba��� �ac�e�d� de���� de� ������ ���g�a�a. A���a e� ���g�a�a, debe�a �b�ca� e��e a�c���� de �e���, ab�����, �ee��� � �a�a� �a ��f���ac��� a ��a� �a��ab�e� de �ec��� �a�a de���e� �ea���a� �a ��e�ac��� de c��d�c��� e ���������a� e� �a��a��a. Se �a�a ��� de f��c���e� �a�a ��e�a� c�� a�c����� e��e���� D��� ��� ����� �� 100 �������� �� ���� ��� �������� �� ��� �������� ������� �� 35 ����.
���B�E�A 32 (A������� �������� �������, ��������, ������, ���������) A�g������
Inicio Dimensionar Nombre[150], Edad[150] X <- 1 mientras X <= 150 hacer leer Nombre[X], Edad[X]
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 X <- X + 1 fin_mientras X <- 1 mientras X <= 150 hacer Si Edad[X]>= 35 Entonces mostrar Nombre[X], Edad[X] fin_si X <- X + 1 fin_mientras Fin
SLE
Ob�e����
E�e�c�c�� de �ef���a��e��� ��e ����e de ba�e �a�a a���ca��� e� �� e�a�e� � e�a��ac��� �a�c�a�. I�c���e e� ��� de c����a��e�, �a��ab�e�, c�c�� de�de��a��a a��dad��, c��d�c���a� S�..e����ce� A� ����� ��� ����� �������� ����� ���� �� ���� �� ������ �� ������ ��� ��� ����� ���� �����. S� ���� ��� ���� ��� �������� 150 ������� � ��� �� ������� ����� ������ 5 �����������. D�� �� ���B�E�A 33 (E����� ������ ��� ������ � �� ������������ ����� (��������).
1) A�g������ SLE
Ob�e����
���B�E�A 34 (C���������, ������, ����������, ���������, ����� �����)
E��e e�e�c�c�� ��ede �e���� c��� e�a��ac��� � e�a�e� a����e �� ���e� de d�f�c���ad e� a��a. Se ��ac��ca� c���a��e�, a��eg��� de �a����, ����� de da��� �a����, ��b�����a� de ���ced���e���� � f��c���e� �a ��e �eg�e�a�a� �� �a���. H�� ���� ���������� ��� 5 �����, � ���� ���� ��� 100 �������� ������������ �� 20 �������� � 5 �����. S� �� ���� ������� ���� ��� ����, ����������� �� �������� ��� �� ���� �� ��� ����� �� ����� ����
A�g������ SLE
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
���B�E�A 35 (����������, ��������� ��������, ��������� ��������)
E��e e�e�c�c�� �a�b�e� ����e de ba�e �a�a �� e�a�e� � e�a��ac��� a� a�����, �a ��e debe �ea���a� �a� ��e�ac���e� a����e��ca� c����e� �e�� ������a�d� ��b�����a�, �a��ab�e� g��ba�e�, c��d�c���e� �������e�. R������� �� �������� ��� ������� ��� ����������� ������� ����������� (����, �����, �������������� � ��������) �������� �� ��� �� ���������� ��� ���� ���������. A�����, ������ ����� �� ���� ������� ���� �� �������
A�g������ SLE
Ob�e����
E��e e� e� e�e�c�c�� f��a� e����cad� ��� e� ���fe���, �a ��e c����e�e ��d�� ��� e�e�e���� ������ e� ��d�� ��� e�e�c�c���, ade�a� de� ��� de a�c����� e��e���� �a�a g�aba� � �ee� �a ��f���ac���. S�b�����a�, f��c���e�, c����a��e�, �a��ab�e�, def���c��� de �����, a��eg��� de �eg�����, c�c���, c��d�c���e� � a�g��a� f��c���e� de� �e�g�a�e SLE R������� �� �������� ��� ������� ��� ����������� ������� �����, �����, ������� �� �� ������� ���B�E�A �� ������� ���� �� ������� ������� ���� �������������. 36 (E������ D��� ���� �� ������� �� ����� ���� ��������� �� �����������
�������� �� ������� ABC, A������� ��������) A�g������ SLE
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
����� 1 � ��������� �� ����� E� e��e a�a��ad� �e ��e�e��a� a�g��a� ��ac��ca� �a�a ��aba�a� ���ca�e��e c�� d�ag�a�a� de f���� (��� ��e�d�c�d�g�) �a �ea a �a��, ��a�d� e� ���g�a�a DPD, � Ed�a�. E� a����� debe�a �ea���a� ��� d�ag�a�a� c���e����d�e��e� a cada ��� de ��� ���b�e�a� ��e�e��ad��
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
D�A��A�A 1
Hace� e� d�ag�a�a de f���� �a�a ���a� d�� ���e��� �e�d�� ��� e� �ec�ad� � e�c��b�� e� �e����ad�
M�d�f�ca� e� a��e���� �e�� �a�a ���a� 100 ���e��� �e�d�� ��� e� �ec�ad�
D�A��A�A 2
D�A��A�A 3
M�d�f�ca� e� a��e���� �a�a ��e �e����a ���a� N ���e���. E� �a��� de N �e debe �ee� ��e��a�e��e ��� �ec�ad�
Hace� �� d�ag�a�a de f���� ��e �e����a e�c��b�� ��� 100 ����e��� �a�e�
D�A��A�A 4
Hace� �� d�ag�a�a de f���� ��e �����e �� �e���
���B�E�A 5
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
����� 2 � ����������� ������������ � ���������� E� e��e a�a��ad� �e ��e�e��a� d��e���� ���b�e�a� ��e ������c�a� ������cc���e� �e�c�e�c�a�e� �����e�, ��e�ad��e�, ����� de da��� E���� ���b�e�a� e��a� �e��ad�� �a�a e� �ef���a��e��� de ��� e�e�c�c��� � ��ac��ca� ������ e� c�a�e � ��ede� a���ca��e a ��� a������ ��e �e�ga� ���b�e�a� de c����e����� e� a�g�� �e�a. Ya �ea ��e �e ��e�e��e� c��� e�e�c�c��� �e��e���� � c��� ��ac��ca�, e� a����� �ef���a�a �� c����e����� de� �e�a. Ta�b�e� ��ede� ��e�e��a��e c��� ����ec�� �a�a e�a��ac���e� �a�c�a�e� � f��a�e�.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
E�c��b�� �� a�g������ ��e ���e d�� ���e���: A = 4 B = 3
AC����DAD 1 � ���� �� 2 �������
E�c��b�� �� a�g������ ��e ���e d�� ���e��� e���ad�� ��� e� ���a���
AC����DAD 2 � ���� 2 ������� ������������ ��� �������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ���e, �e��e, ����������e � d���da d�� ���e��� ENTEROS
AC����DAD 3 � ����������� ��� E������ (+,�,*,/)
E�c��b�� �� a�g������ ��e ���e, �e��e, ����������e � d���da d�� ���e��� REALES
AC����DAD 4 � ����������� ��� ������ (+,�,*,/)
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ca�c��e e� ��ea de �� �ec���g���
AC����DAD 5 � C������� ���� �� �� ����������
E�c��b�� �� a�g������ ��e ca�c��e e� ��ea de �� �����g���: AC����DAD 6 � A�ea de� �����g��� <� (Ba�e * A����a)/2
C������� ���� �� �� ���������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ca�c��e �a ���g���d � e� ��ea de ��a c��c��fe�e�c�a: AC����DAD 7 � L��g���d de �a c��c��fe�e�c�a <� 2 * PI * Rad�� C������� ���� A�ea de �a c��c��fe�e�c�a <� PI * Rad��^2
��������������
E�c��b�� �� a�g������ ��e ca�c��e �a �e��c�dad de �� ����ec���. AC����DAD 8 � E���e�a� e� �e����ad� e� �e����/�eg��d�.
C������� Ve��c�dad <� E��ac�� / T�e��� ��������� �� �� ���������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ca�c��e e� �����e� de ��a e�fe�a: AC����DAD 9 � V����e� de �a e�fe�a = 4/3 * PI * �ad��^3
C������� ������� �� ��� ������
E�c��b�� �� a�g������ ��e e�a��e �a ��g��e��e e���e����: AC����DAD 10 � (A+7*C)/(B+2�A)+2*B
E������ ��������� ����������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e e�a��e �a ��g��e��e e���e����: AC����DAD 11 � ((A+5)*3) / (2*B � B)
E������ ��������� ����������
E�c��b�� �� a�g������ ��e e�a��e �a ��g��e��e e���e����: AC����DAD 12 � (�b + Ra��((b2�4*a*c)/(2*a)) E� �a ����c��� �������a de ��a ec�ac��� de 2� g�ad� E������
E������� �� 2�. �����
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ca�c��e e� ��ea � e� �����e� de �� c����d��: AC����DAD 13 � ��ea = (2 * (PI * (R^2))) + ((2 * PI * R) * H) C������� ���� � V����e� = (PI * (R^2)) * H
������� �� �� ��������
E�c��b�� �� a�g������ ��e ca�c��e e� ��ea � e� �����e� de �� �e�aed��: AC����DAD 14 � ��ea <� (�*�) * 6 C������� ���� � V����e� <� �^3
������� �� �� ��������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ca�c��e e� ��ea � e� �����e� de �� �����a: AC����DAD 15 � ��ea <� (2 *(�1 * �2)) + (2 * (�1 * �3)) + (2*(�2 * �3)) C������� ���� � V����e� <� �1 * �2 * �3
������� �� �� ������
E�c��b�� �� a�g������ ��e ca�c��e e� ��ea � e� �����e� de �� �e��aed��: AC����DAD 16 � A�ea <� A����a^2 * Ra��C�ad�ada(3) C������� ���� � V����e� <� ((A����a^3)/12) * Ra��C�ad�ada(2)
������� �� �� ���������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ca�c��e e� ��ea � e� �����e� de �� c��� AC����DAD 17 � ��ea = (PI * R * L)+ (PI * R^2) C������� ���� � V����e� = (PI * R^2 * H) / 3
������� �� �� C���
E�c��b�� �� a�g������ ��e ca�c��e e� �����e� de �� e������de AC����DAD 18 � V����e� = (4/3) * PI * A * B * C
C������� ������� �� �� E��������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ca�c��e �a �����e���a de �� �����g��� �ec���g��� AC����DAD 19 � H <� Ra��C�ad�ada(Ca�e��1^2 + Ca�e��2^2)
C������� ���������� �� �� ��������� ����������
E�c��b�� �� a�g������ ��e ca�c��e �a �����e���a de �� �����g��� �ec���g��� AC����DAD 20 � H <� Ra��C�ad�ada(Ca�e��1^2 + Ca�e��2^2)
C������� ���������� �� ���������
��
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ca�c��e e� ���e�� de ���a�, ������� � �eg��d�� ��e �a� e� ��a X AC����DAD 21 � ca���dad de �eg��d��.
C������� ������ �� �����, �������, �������� �� � ��������
E�c��b�� �� a�g������ ��e ca�c��e e� ca���a� ���d�c�d� ��� �� ca���a� e���e�ad� e� �e���, a� AC����DAD 22 � cab� de �� ��e��� de�����ad� a �� ���e��� de �� X ���c�e���.
C������� ������� �� �� ������ �����������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ca�c��a �a ��g��e��e e���e���� ���g��������ca �a�a �� �a��� a�g��a� AC����DAD 23 � dad�: (Se� X * C�� X)/(Ta� X)
C������� ��������� ��������������
E�c��b�� �� a�g������ ��e ca�c��e e� e����a�e��e e� ��e� de ��a ���g���d e� �e����. AC����DAD 24 � 1 �e��� � 39.27 ���gada� C�������� ���� �� 12 ���gada� � 1 ��e
������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� ���g�a�a e� Pa�ca� ��e ca�c��e e� ��ea de �� �ec���g��� a �a���� de ��� AC����DAD 25 � c���de�ada�.
C������� ���� ���������� ��� �����������
** NOTA: Ma�ca�a e���� �� ��a��� �a� �a��ab�e� Y1 � Y2, �����e ��e��a ��e e� �� ��e�ad�� ��g�c� �a� ��e ca�b�a��a� ��� �a �e��a Z
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 U� c�c�e �e ��e�e c�� ��a ace�e�ac��� c����a��e de A �/�2. AC����DAD 26 � E�c��b�� �� ���ce�� ��e ca�c��e:
C������� ��������� �� �� �����
a) La �e��c�dad ����a����ea a� cab� de T �eg��d��. b) La �e��c�dad �ed�a d��a��e ��� ����e��� T �eg��d�� de� �ec����d�. Ve��c�dad ����a����ea <� Ve��c�dad ���c�a� + Ace�e�ac��� * T�e��� Ve��c�dad �ed�a <� (Ve��c�dad ���c�a� + Ve��c�dad f��a�)/2
U� c��e�e �e �a��a �e���ca��e��e c�� ��a �e��c�dad de V0 �/�. AC����DAD 27 � ca�c��a� �a �e��c�dad a� cab� de T �eg��d�� �ed�a��e �� ���ce��.
C������� Ve��c�dad ����a����ea <� (Ve��c�dad ���c�a�) � (Ace�e�ac��� de ca�da ��b�e * T�e���) ��������� �� �� ������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� e� a�g������ �a�a c���ce� ��� �a���e� f��a�e� de �a� �a��ab�e� AC����DAD 28 � c���e��da� e� �a� ��g��e��e� e���e����e�:
C������ ������� A <� A / 3 �� ��������� B <� (B + 4) / A C <� A + B � C A <� A * C C <� C / (3 � B + 2)
E�c��ba �� a�g������ ��e �ea �� ���e�� � de�e����e �a ���a de ��� c�f�a�. AC����DAD 29 � A���a ��e e� ���e�� e� e��e�� � ��e ��e�e 4 c�f�a�.
����� ������ �� Pa�a �b�e�e� e� c�c�e��e de ��a d������� e��e�a �����e�e��e a���ca��� e� ��e�ad�� �� ������ ���� c�c�e��e / ��e��� ��e e� c�c�e��e de d�� ca���dade� e��e�a� e� �� �a��� e��e�� (�� ��e e� d������� e��e�a �e c���ce �����e�e��e c��� e� c�c�e��e). A��: ����a�e� <� c�c�e��e de N % 1000 Se e���e�a c���: ����a�e� <� N / 1000 Ya ��e �a��� N c��� 1000 ��� �a���e� e��e���. Pa�a ca�c��a� e� �e��d�� de ��a d������� e��e�a ��a��� e� ��e�ad�� ���ce��a�e %. A��: Re��� <� Re��d�� de N % 1000 Se e���e�a c���: Re��� <� N % 1000
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
E�c��b�� e� a�g������ �a�a c���ce� ��� �a���e� f��a�e� de �a� �a��ab�e� c���e��da� e� �a� ��g��e��e� e���e����e�:
AC����DAD 30 � C������ ����� �� A <� A + 3 ��������� B <� B + 4 � A
C <� A + B + C A <� A + C C <� C + 3 � B + 2
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
����� 3 � ��������� �� ������������� E� e��e a�a��ad� �e ��e�e��a� d��e���� ���b�e�a� ��e ������c�a� C��d�c���a�e� (S����e�, M������e� � A��dada�). A�� c��� a�g��a� f��c���e� � ��e�ad��e� e��ec�a�e� (M�d���). E���� ���b�e�a� e��a� �e��ad�� �a�a e� �ef���a��e��� de ��� e�e�c�c��� � ��ac��ca� ������ e� c�a�e � ��ede� a���ca��e a ��� a������ ��e �e�ga� ���b�e�a� de c����e����� e� a�g�� �e�a. Ya �ea ��e �e ��e�e��e� c��� e�e�c�c��� �e��e���� � c��� ��ac��ca�, e� a����� �ef���a�a �� c����e����� de� �e�a. Ta�b�e� ��ede� ��e�e��a��e c��� ����ec�� �a�a e�a��ac���e� �a�c�a�e� � f��a�e�.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
AC����DAD 31 � C����������
Ob�e����
AC����DAD 32 �������� �� ����� ����������
P�ac��ca� c��d�c���e� SI..E����ce� �������e� E������� �� ��������� ��� ������� �������� ��� ����������� �� ����, �����, �������� � ��������������, ���� ��� �������� ������������ ��� �� �������. H�������� �������� �������� ��������
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Escribir un algoritmo que detecte si el usuario ha introducido tres números en orden ascendente.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
AC����DAD 33 � ��������� �� 5
Ob�e����
AC����DAD 34 � ��� � �����
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Escribir un algoritmo que muestre un mensaje afirmativo si el número introducido es múltiplo de 5
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Escribir un algoritmo que determine si un número leído desde el teclado es par o impar
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
AC����DAD 35 � ������� ����� � ����� � 100
Ob�e����
AC����DAD 36 � D��� �� �� ������
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Escribir un algoritmo que detecte si un número leído desde el teclado es mayor, menor o igual que 100
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Escribir un algoritmo que dado un número del 1 a 7 escriba el correspondiente nombre del día de la semana
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
AC����DAD 37 � D��� �� �� ������ (C���. ����)
Ob�e����
AC����DAD 38 � ����������� �� �������
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Escribir un algoritmo que dado un número del 1 a 7 escriba el correspondiente nombre del día de la semana
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Escribir un algoritmo que lea dos números desde el teclado y si el primero es mayor que el segundo intercambie sus valores
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
AC����DAD 39 � ������� � ����������� ������
Ob�e����
AC����DAD 40 � D��������� ��� ������
Ob�e����
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Para ingresar a un cierto espectáculo se requiere ser varón mayor de 18 años. Escriba un algoritmo que decida si una persona puede o no ingresar al espectáculo.
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Una tienda ha puesto en oferta la venta al por mayor de cierto producto, ofreciendo un descuento del 15% por la compra de un mínimo de tres docenas. El costo del producto es de S/.25 por docena. Escriba un algoritmo que determine el importe de la compra, el importe del descuento y el importe a pagar por la compra de cierta cantidad de docenas del producto.
P�ac��ca� c��d�c���e� SI..E����ce� �������e�
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Una empresa ha decidido clasificar a sus empleados en cuatro grupos
AC����DAD 41 � ������ �� ���������
Grupo Grupo Grupo Grupo
1: 2: 3: 4:
Solteros con menos de 25 años. Solteros con 25 años a mas. Casados con menos de 34 años. Casados con 34 años a mas.
Escriba un algoritmo que determine el grupo que le corresponde a un empleado.
Ob�e����
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Una empresa ha decidido clasificar a sus empleados en cuatro grupos
AC����DAD 42 � ������ �� ��������� (���������� �������)
Grupo Grupo Grupo Grupo
1: 2: 3: 4:
Solteros con menos de 25 años. Solteros con 25 años a mas. Casados con menos de 34 años. Casados con 34 años a mas.
Escriba un algoritmo que determine el grupo que le corresponde a un empleado.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
AC����DAD 43 � ����� �� �����������
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Una compañía dedicada al alquiler de automoviles cobra $30 hasta un máximo de 300 km de distancia recorrida. Para más de 300 km y hasta 1000 km, cobra $30 más un importe adicional de $0.15 por cada kilómetro en exceso sobre 300. Para más de 1000 km cobra $30 más un importe adicional de $ 0.10 por cada kilómetro en exceso sobre 1000. Los precios ya incluyen el 18% del impuesto general a las ventas, IGV. Escriba un algoritmo que determine el importe a pagar por el alquiler de un vehículo y el importe incluído del impuesto.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
AC����DAD 44 � C���� �� E��������������
P�ac��ca� c��d�c���e� SI..E����ce� �������e� En una playa de estacionamiento de vehículos se cobra S/. 2.5 por hora o fracción. La medición del tiempo se efectúa anotando la hora de entrada y la hora de la salida, ambas en el formato HH:MM, según un reloj de 24 horas. Escriba un algoritmo para determinar el importe que debe pagar un cliente por el estacionamiento de su vehículo. Considere que tanto la hora de entrada como de salida corresponden al mismo día.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
AC����DAD 45 � �������� �� ��������� ������
P�ac��ca� c��d�c���e� SI..E����ce� �������e� El promedio de prácticas de un curso se calcula en base a cuatro prácticas calificadas de las cuales se promedian las tres notas más altas eliminándose la nota menor. Escriba un algoritmo que determine el promedio de prácticas de un estudiante y la nota de práctica eliminada.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
AC����DAD 46 � D��������� �� �� �� ���������
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Escriba un algoritmo que lea tres longitudes y determine si forman o no un triángulo. Si es un triángulo determine de que tipo de triángulo se trata entre: equilátero (si tiene tres lados iguales), isósceles (si tiene dos lados iguales) o escaleno (si tiene tres lados desiguales). Considere que para formar un triángulo se requiere que: "el lado mayor sea Mayor que la suma de los otros dos".
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 Ob�e����
AC����DAD 47 � ����� ���������� � �����������
Ob�e����
AC����DAD 48 � C����� ������� �� ��� �����
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Escriba un algoritmo que lea tres números diferentes entre sí y los muestre ordenados en orden ascendente y en orden descendente. Si los números no son diferentes entre sí, imprima un mensaje de error.
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Escribir un algoritmo que lea un número entero menor o igual a mil y determinar cuántos dígitos tiene.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ob�e����
AC����DAD 49 � ���������
P�ac��ca� c��d�c���e� SI..E����ce� �������e� Escriba un algoritmo que lea dos números enteros y determinar cuál es múltiplo de cuál.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
����� 4 � ����������� ����������� E� e��e a�a��ad� �e ��e�e��a� d��e���� ���b�e�a� ��e ������c�a� ������cc���e� �e�e�����a� � c�c���. E���� ���b�e�a� e��a� �e��ad�� �a�a e� �ef���a��e��� de ��� e�e�c�c��� � ��ac��ca� ������ e� c�a�e � ��ede� a���ca��e a ��� a������ ��e �e�ga� ���b�e�a� de c����e����� e� a�g�� �e�a. Ya �ea ��e �e ��e�e��e� c��� e�e�c�c��� �e��e���� � c��� ��ac��ca�, e� a����� �ef���a�a �� c����e����� de� �e�a. Ta�b�e� ��ede� ��e�e��a��e c��� ����ec�� �a�a e�a��ac���e� �a�c�a�e� � f��a�e�.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
E�c��b�� �� a�g������ ��e �e����a �ea���a� d�������e� �a��a ��e e� ���a��� de�ee �e����a�.
AC����DAD 50 � D���������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e �ea��ce �� b�c�e c�� "REPETIR" � ��e���e e� �a��a��a ��� ���e��� AC����DAD 51 � de� 1 a� 10.
������� ��� 1 �� 10
E�c��b�� �� a�g������ ��e ����a��ce e� �a��a��a ��� ���e��� �a�e� e���e 1 � 30.
AC����DAD 52 � ������� ����� ����� 1 � 30 �������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ����a��ce e� �a��a��a ��� ���e��� �a�e� e���e 1 � 30.
AC����DAD 53 � ������� ����� ����� 1 � 30 (C���� �������)
E�c��b�� �� a�g������ ��e ���e ��� ���e��� c����e�d�d�� e���e 1 � 10
AC����DAD 54 � ���� �� ������� ����� 1 � 10
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ca�c��e c�a���� a��� �a�da e� d����ca��e �� ca���a� de�����ad� a� 2% AC����DAD 55 � de ���e��� a��a�.
D������� �� ������� ��� ����
E�c��b�� �� a�g������ ��e ca�c��e �a ���a de ��� ���e��� �a��a �� ���e�� dad�.
AC����DAD 56 � ���� �� �������
E�c��b�� �� a�g������ ��e ca�c��e e� fac����a� de �� ���e��
AC����DAD 57 � ��������� �� �� ������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
E�c��b�� �� a�g������ ��e ca�c��e �a �ed�a de 5 ���e��� �����d�c�d�� ��� e� �ec�ad�.
AC����DAD 58 � ����� �� 5 �������
AC����DAD 59 � D����������� �� �� ������ ��� ������ ����� �����
E�c��b�� �� a�g������ ��e ca�c��e �a de��ec�ac��� de �� �b�e�� �eg�� e� ����d� de �a ���ea �ec�a. Ca�c��a� e� ���e�� de a��� ��e �a�da e� �ace��e 0. E� e��e ����d� e� �a��� ���g��a� de� �b�e�� �e d���de ��� �� ��da (���e�� de a���). E� c�c�e��e �e����a��e �e�� �a ca���dad e� �a ��e e� �b�e�� �e de��ec�a a��a��e��e. P�� e�e����, �� �� �b�e�� �e de��ec�a 8000 d��a�e� e� d�e� a���, e����ce� �a de��ec�ac��� a��a� �e�� 8000/10=800 d��a�e�. P�� �a���, e� �a��� de� �b�e�� �ab�� d�������d� e� 800 d��a�e� cada a��. N��e�e ��e �a de��ec�ac��� a��a� e� �a ����a cada a�� c�a�d� �e ������a e��e ����d�.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
E�c��b�� �� a�g������ ��e ca�c��e �a de��ec�ac��� de �� �b�e�� �eg�� e� ����d� de� ba�a�ce AC����DAD 60 � d�b�e�e��e dec���a��e. E� e��e ����d�, e� �a��� de� �b�e�� d�������e cada a�� e� �� ���ce��a�e c����a��e. P�� �a���, �a �e�dade�a ca���dad de��ec�ada, e� �e���, �a��a�a de �� D����������� a�� a� ��g��e��e. Pa�a �b�e�e� e� fac��� de de��ec�ac���, d���d���� ��� d�� �a ��da de� �b�e��. ������ ��� E��e fac��� �e ��������ca ��� e� �a��� de� �b�e�� a� c���e��� de cada a�� (� �� e� �a��� de� ������ ������� ���g��a� de� �b�e��) �a�a �b�e�e� �a de��ec�ac��� a��a�. S����ga���, ��� e�e���� ��e ���������� de�ea��� de��ec�a� �� �b�e�� de 8000 �e��� ��� d�e� a���; e� fac��� de de��ec�ac��� �e�� 2/10=0.2. P�� �a���, �a de��ec�ac��� e� ����e� a�� �e�� 0,2 X 8000 = 1600 �e���, �a ���������� de��ec�ac��� de� �eg��d� a�� �e�� 0,2 X 6400=1280 �e���; �a de��ec�ac��� de� �e�ce� a�� �e�� // 0,2 X 5120 = 1024 �e���, � a�� ��ce���a�e��e.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e �ea 5 �a���e� de �e��e�a���a, � e�c��ba e� ���e�� de �ece� ��e AC����DAD 61 � e����� ba�� 0�.
������� �� �����������
C�ea� �� ��eg� de a�a� ���a�d� ��� dad�� ������a�e��. AC����DAD 62 � Hab�a �� ��gad�� ���a�� c����a �a c�����ad��a ������ �� ����� Se �a�a� 4 ���ada� e� �a� c�a�e� �a ���a de �a ���ada de ��� dad�� ��� cada ��gad�� �e a��ace�a�a. A� f��a���a�, e� ��e �a�a ���ad� �a� ������ de ��� dad�� �e�a e� ga�ad�� de� ��eg�.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
����� 5 � �������� E� e��e a�a��ad� �e ��e�e��a� d��e���� ���b�e�a� ��e ������c�a� �a���ce� � �ec���e�. E���� ���b�e�a� e��a� �e��ad�� �a�a e� �ef���a��e��� de ��� e�e�c�c��� � ��ac��ca� ������ e� c�a�e � ��ede� a���ca��e a ��� a������ ��e �e�ga� ���b�e�a� de c����e����� e� a�g�� �e�a. Ya �ea ��e �e ��e�e��e� c��� e�e�c�c��� �e��e���� � c��� ��ac��ca�, e� a����� �ef���a�a �� c����e����� de� �e�a. Ta�b�e� ��ede� ��e�e��a��e c��� ����ec�� �a�a e�a��ac���e� �a�c�a�e� � f��a�e�.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ���e d�� �a���ce� b�d��e�����a�e�. La� �a���ce� �a�a ��e ��eda� AC����DAD 63 � ���a��e debe� �e�e� �a� ����a� d��e�����e�.
���� �������� ���������������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ge�e�a �a �a���� ��a����e��a de ��a �a���� de 3 f��a� � 4 c�����a�. AC����DAD 64 � La �a���� ��a����e��a de ��a �a���� M(�,�) �e �b��e�e ���e�ca�b�a�d� f��a� ��� c�����a� � ��ce�e��a; e� �e����ad� �e ��e�e ��e a��ace�a� e� ��a ��e�a �a���� TRANSPUESTA(�,�). ����������
��������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
E�c��b�� �� a�g������ ��e a��ace�e e� ��a �a���� ��� ���e��� ������ c����e�d�d�� e���e 1 AC����DAD 65 � � 100. ������ �� Hab����a� ������a� a��eg��� e� ba�e 0 � d��e�����e� �a��ab�e�
������� ������ ����� 1 � 100 (B��� 0)
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e ��da �a� ���a� de N a������ �����d�c�d�� ��� e� ���a���, �a� c�a�e� AC����DAD 66 � ��ede� �e� ���ca�e��e e��e�a� e���e 0 � 10. Debe dec���e c�a���� 0, 5 � 10 �a� a�a�ec�d�. ����� �� Ta�b��� debe� dec���e �a� ���a� �����d�c�da� ��e �� �ea� 0, 5 � 10. Hab����a� �ef�� Ta��e� de ��f������ca
�������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e de�e����e �a ����c��� e� �a ��e �e e�c�e���a e� �a��� ������ de AC����DAD 67 � ��a �a���� de 3�3.
�������� ��� ����� ������ �� ��� ������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e a��ace�e �a� ���a� de N e���d�a��e� � �e����a ��de�a��a� de �e��� AC����DAD 68 � a �a���, ��a�d� e� ����d� de �a b��b��a. ����� ������� Hab����a� �e�f�� Ta��e� de ��f������ca
��������� ��� ������ �������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e a��ace�e �a ���a � e� ���b�e de N e���d�a��e� � �e����a AC����DAD 69 � de�e����a� �a ca���dad de a���bad�� � de�a���bad��. Ade��� �abe� �a ���a de �� e���d�a��e dad� �� ���b�e. La� ���a� e� ba�e a 100, c�� �e���e� de 60 e���� de�a���bad��. D���������
��������� ���������� �������
� ��
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
����� 6 � ������� E� e��e a�a��ad� �e ��e�e��a� d��e���� ���b�e�a� ��e ������c�a� f��c���e� de cade�a. E���� ���b�e�a� e��a� �e��ad�� �a�a e� �ef���a��e��� de ��� e�e�c�c��� � ��ac��ca� ������ e� c�a�e � ��ede� a���ca��e a ��� a������ ��e �e�ga� ���b�e�a� de c����e����� e� a�g�� �e�a. Ya �ea ��e �e ��e�e��e� c��� e�e�c�c��� �e��e���� � c��� ��ac��ca�, e� a����� �ef���a�a �� c����e����� de� �e�a. Ta�b�e� ��ede� ��e�e��a��e c��� ����ec�� �a�a e�a��ac���e� �a�c�a�e� � f��a�e�.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
E�c��b�� �� a�g������ ��e ���e d�� Cade�a�. L�� da��� ��e�e� e� e� c�e��� de� e e�c�c��.
AC����DAD 70 � ���� �� 2 �������
E�c��b�� �� a�g������ ��e a �a���� de �� ���e�� 711124 � ��a ���e�a� JAL, c�������a � ����a�ce AC����DAD 71 � e� �a c�����a �a cade�a 711124�JAL.
C�������� �������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014 E�c��b�� �� a�g������ ��e e���a�ga �a ���e�a� "MATICA" de �a ���e�a� "INFORMATICA". de��e��e ��a ��bcade�a ��bcade�a de L, de C ca�ac�e�e�, e� AC����DAD 72 � U�����a� �a f��c��� SUBCADENA(L,P,C), ��e de��e��e E��������� �� ����e�� de ��� c�a�e� �c��a �a ����c��� P de L.
�������
E�c��b�� �� a�g������ �a�a �b�e�e� �a ���g���d de ��a cade�a ������a�d� �a f��c��� AC����DAD 73 � LONGITUD(L), ��e de��e��e �a ���g���d de �a Cade�a L.
������ �������
��
E�c��b�� �� a�g������ �a�a ��a��f���a� �a ���e�a� "PSeI��" e� �a ���e�a� "PSEINT" � "��e���. MINUSCULAS(Cade�a�) AC����DAD 74 � U�����a� �a� f��c���e� MAYUSCULAS(Cade�a�) � MINUSCULAS(Cade�a�)
���������� ����������
�
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014
����� 7 � ������� � ����������� E� e��e a�a��ad� �e ��e�e��a� d��e���� ���b�e�a� ��e ������c�a� ��d���� � ��b���g�a�a�. E���� ���b�e�a� e��a� �e��ad�� �a�a e� �ef���a��e��� de ��� e�e�c�c��� � ��ac��ca� ������ e� c�a�e � ��ede� a���ca��e a ��� a������ ��e �e�ga� ���b�e�a� de c����e����� e� a�g�� �e�a. Ya �ea ��e �e ��e�e��e� c��� e�e�c�c��� �e��e���� � c��� ��ac��ca�, e� a����� �ef���a�a �� c����e����� de� �e�a. Ta�b�e� ��ede� ��e�e��a��e c��� ����ec�� �a�a e�a��ac���e� �a�c�a�e� � f��a�e�.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� DATOS � IDSYSTEMS 2014
AC����DAD 75 � C������� ��������� �� �� ������
AC����DAD 76 � ���������� ��� �����
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
AC����DAD 77 � ���������� ��� ����������
AC����DAD 78 � ����������� �� ��������� ��� ���������� ��� ����������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
����� L�� ��g��e��e� ���b�e�a� ��� �e��� �a�a ��e e� a����� ��� e�ab��e c��f���e �� a��e�d�d� e� c�a�e, c�� �� �����e de ��e��� ��e a��g�e e� ���fe��� �a�a �� e���ega. La d�f�c���ad e� a��a �a�a a�g���� de e���� � c����e�e� e�e�e���� �e�c�ad�� de ��d�� ��� �e�a�: ��e�ad��e�, ����� de da���, def���c���e�, ������cc���e�, c��d�c���a�e�, c�c���, �a���ce�, e����c���a�, ��d����, cade�a�.
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014
Ca�c��a� �a edad e�ac�a de 1 �e����a
�E�� 1 � C������� ���� ������
Sabe� e� ��g�� de Z�d�ac� de 1 �e����a
�E�� 2 � C������ ����� ��� �������
�������� �� ������� � ������
������ ���
�ESTRUCTURA DE DATOS� IDSYSTEMS 2014 J�eg� de� Ga�� � 3 e� Ra�a.
�E�� 3 � ����� ��� ���� � 3 �� ����
�������� �� ������� � ������
������ ���