View
5
Download
0
Category
Preview:
Citation preview
Tema 2: Desarrollo de Algoritmos
E.E. de Algorítmica
Temas a tratar• Identificadores
• Variables • Constantes
• Tipos de Datos • Separadores • Operadores
• Aritméticos • Unarios • Relacionales y Condicionales • Nivel de Bits • Asignación
• Manejo de Memoria
Identificadores• Los identificadores nombran variables, funciones, clases, y objetos; • cualquier cosa que queramos identificar o usar dentro de la programación
se debe identificar. • Se caracterizan por comenzar con:
• una letra, • guión bajo (_) o • un símbolo de peso ($),
• los siguientes caracteres pueden ser letras o dígitos. • Se distinguen mayúsculas y minúsculas y no hay longitud máxima.
Identificadores
• Ejemplos: • tipo identificador [= valor], [identificador [= valor]]; • int variable; • char nombre, apellido_paterno; • float $cantidad;
Identificadores
• Los identificadores vistos son hasta el momento para datos variables, además de estos, contamos con identificadores constantes.
• Estos identificadores declarar datos desde un inicio que son constantes y que no van a variar.
• En algunos lenguajes de programación para poder reconocer estos identificadores se les antecede la palabra “final”
Identificadores
• Ejemplos: • final float Pi = 3.1415926 • final String Autor = “Manuel Suárez” • final int Tamaño = 100
Identificadores• Puntos importantes a recordar:
• Tenemos identificadores globales y locales • Los globales son aquellos que sirven en todo el algoritmo • Los locales solamente sirven dentro de la clase, método,
función o iteración en la que se declaró • Por lo tanto un identificador local sólo es válido dentro del
bloque de código en el que se declaró y no podemos acceder a su valor desde el exterior.
Identificadores• Como sabemos cuando usar un identificador Global o un Local:
• Sí vamos a usarlo únicamente dentro de un bloque es local. • Sí varias instrucciones interactuan con el identificador, pero
seguimos dentro de un método, sigue siendo local. • Unicamente utilizamos un identificador Global, cuando el
algoritmo nos exige que una variable sea utilizada en toda la lógica.
Ejercicio• Indica de las siguientes instrucciones que parte corresponde al
indicador
String nombre = “Rosa” String T1 = “hola”, T2 = “martes”
int edad = 20 int N1 = 4, N2 = 5, Suma = 0
boolean opc = True String Nombre_Completo = “Luis Moya”
int arreglo[ ] int $telefono = 12345678
Tipos de Datos
• El principio de toda computadora es el manejo de información o datos.
• Un dato es la expresión general que describe los objetos con los cuales opera una computadora.
• Los algoritmos pueden trabajar con varios tipos de datos y los programas operan sobre estos tipos de datos.
• Definición de Tipo de datos: • Conjunto especifico de valores de los datos y un conjunto de
operaciones que actúan sobe esos datos. • Existen dos tipos de datos:
• Básicos; son aquellos que están incorporados a todo lenguaje de programación
• Definidos por el programador o usuario.
• Dentro de los tipo de datos básicos tenemos: • Numéricos • Lógicos • Carácter
Datos Numéricos!• Pueden ser:
• Entero o Integer • Real
• Enteros: son números completos, no tienen fracciones o decimales y pueden ser negativos o positivos.
5 6-15 420 17
1340 26
• Los enteros se pueden representar en 8, 16, 32 o 64 bits
Enteros -32,768 a 32,767
Enteros Cortos -128 a 127
Enteros Largos -2,147,483,648 a 2,147,483,647
• Se pueden considerar sin signo (unsigned) y con signo (signed)
• Reales: son aquellos que tienen un punto decimal y pueden ser positivos o negativos.
0.08 3739.41
3.7452 -52.321
-8.12 3.0
• Tipos de Datos Reales:
Tipo Rango
real (float) -3.4 x 10doble (double) -1.7 x 10
Datos Lógicos!• También denominado “booleano o boolean” es aquel tipo de dato
que solamente puede tomar dos valores: • Verdadero (true) • Falso (false)
• Muy utilizado en condiciones de (si y no)
Datos de Carácter!• conjunto finito y ordenado de caracteres reconocido por las
computadoras • Reconocen caracteres de tipo:
• alfabéticos • numéricos • especiales
• Tipos de Datos de Carácter:
Tipo Rango
char un sólo carácter
String cadena de caracteres
• Se encuentran delimitados por: • comilla simple ‘ ‘ • comilla doble “ “
ResumenTipo Rango
int -32,768 a 32,767
short -128 a 127
long -2,147,483,648 a 2,147,483,647
float -3.4 x 10
double -1.7 x 10
boolean True o False
char un sólo carácter
String cadena de caracteres
• VER PRÁCTICA 1
SeparadoresLos separadores definen la forma y función del código, estos son: • () Paréntesis: Para contener listas de parámetros, llamada a métodos. • {} Llaves: Para contener los valores de matrices y arreglos inicializados
automáticamente, definir un bloque de código, clases, métodos, ámbitos locales y condicionales.
• [] Corchetes: Para declarar tipos arreglos, matriz y para referencia a sus valores.
• ; Punto y coma: Separa sentencias o instrucciones. • , Coma: Separa identificadores consecutivos en la declaración de
variables.
Operadores
• Aritméticos • Unarios • Relacionales y Condicionales • Nivel de Bits • Asignación
Operadores Aritméticos
+ Suma (también utilizado para concatenar cadenas) - Resta * Multiplicación / División % Modulo (obtiene el residuo de una división)
Operadores Unarios
+ Valor Positivo - Valor Negativo ++ Suma 1 al operando - - Resta 1 al operando
Operadores Relacionales y Condicionales> El operando izquierdo es mayor que el derecho >= El operando izquierdo es mayor o igual que el derecho < El operando izquierdo es menor que el derecho <= El operando izquierdo es menor o igual que el derecho == El operando izquierdo es igual que el derecho != El operando izquierdo es distinto que el derecho && Ambas expresiones son verdaderas, también conocido como AND || Alguna de las expresiones es verdadera, también conocido como OR ! La expresión de la derecha es false
Operadores de Asignación
Son operadores compuestos de otros operadores para realizar la operación deseada y luego asignar el valor obtenido al operando situado a la izquierda del operador de asignación, de este modo se pueden hacer dos operaciones con un sólo operador. Ejemplos: +=-=*=/=%=
Reglas de Prioridad
• Toda expresión que tiene dos o más operandos requieren del uso de reglas matemáticas que permitan determinar el orden de las operaciones.
• Estas reglas se denominan “reglas de prioridad o precedencia”.
• Estas reglas consisten en: • Las operaciones que están encerradas entre paréntesis se evalúan primero. • Si existen diferentes paréntesis anidados (interiores unos a otros), las expresiones más
internas se evalúan primero. • En caso de tener operadores con la misma procedencia evaluamos de izquierda a
derecha. • Las operaciones aritméticas dentro de una expresión suelen seguir el siguiente orden de
prioridad: • Operador ( ) • operadores ++ , - -, + y - • operador ^ • operadores *, /, % • operadores + , -
¿Cuál es el resultado de las siguientes expresiones?
Solución 3 + 6 * 14
!
3 + 84 !
87
a) 3 + 6 * 14
⎬⎬
Solución 8 + 7 * 3 + 4 * 6
!
8 + 21 + 24 !
29 + 24 !
53
b) 8 + 7 * 3 + 4 * 6
⎬ ⎬
⎬⎬
Solución -4 * 7 + 2^3 / 4 - 5
!
-4 * 7 + 8 / 4 - 5 !
-28 + 8 / 4 - 5 !
-28 + 2 - 5 !
-31
c) -4 * 7 + 2^3 / 4 - 5
⎬⎬⎬
⎬
EjerciciosA. a * ( b + 3) B. 12 + 3 * 7 + 5 * 4 C. 8 + 7 * 3 + 4 * 6 D. -23 ^ 3 E. (33 + 3 * 4) / 5 F. 2 ^ 2 * 3 G. 3 + 2 * (18 - 4 ^2) H. 16 * 6 - 3 * 2
I. 7 + 5 - 6 J. 9 + 7 * 8 - 36 / 5 K. 7 * 5 ^ 3 / 4 % 3
• VER PRÁCTICA 2
Manejo de Memoria
• En la mayoría de las computadoras existen dos tipos de memoria: • RAM (Memoria de Acceso Aleatorio): Almacenamiento temporal
de programas y datos. • ROM (Memoria de Sólo Lectura): Almacenamiento de datos y
programas de modo permanente.
• La memoria central, mejor conocida como RAM o simplemente memoria, es la que usamos cuando creamos nuestros algoritmos, ya que es de uso temporal y una vez terminado el algoritmo este se elimina de la memoria.
• La RAM almacena las instrucciones y los datos • Para que un programa se pueda ejecutar se debe almacenar en la
RAM
• La memoria principal es la encargada de almacenar los programas y datos que se están ejecutando
• Su principal característica es la velocidad de respuesta, ya que es muy rápida.
• Es una memoria de tipo volátil, ya que su contenido se pierde cuando se apaga la computadora
• La RAM puede ser: • Estática (SDRAM) • Dinámica (DRAM) !
• La más común es la SDRAM en sus dos tipos DDR y DDR2 (Double Data Rate)
• En cuanto a la memoria ROM, almacena toda información de modo permanente ya que solamente podemos acceder a ella para lectura.
• Los datos de esta no se pierden cuando se apaga la computadora. • Los programas son almacenados en los chips ROM y no se pueden
modificar • Contiene lo que comúnmente llamamos BIOS para el arranque de la
computadora.
• Normalmente una computadora tiene más RAM que ROM. • La RAM es una memoria muy rápida y limitada en tamaño • La RAM es la memoria a la que accede normalmente un
programador.
Unidades de medida de almacenamientoByte Byte (B) equivale a 8 bits
Kilobyte Kbyte (KB) equivale a 1,024 bytes (10 Megabyte Mbyte (MB)! equivale a 1,024 Mbytes (10 Gigabyte Gbyte (GB) equivale a 1,024 Gbytes (10 Terabyte Tbyte (TB) equivale a 1,024 Tbytes (10 Petabyte Pbyte (PB) equivale a 1,024 Pbytes (10 Exabyte Ebyte (EB) equivale a 1,024 Ebytes (10 Zettabyte Zbyte (ZB) equivale a 1,024 Zbytes (10 Yotta Ybyte (YB) equivale a 1,024 Ybytes (10
Recommended