Cadenas de caracteres

Sesión 10

CADENAS DE CARACTERES

Algoritmos y Estructura de Datos

Ing. Diana Sánchez Torpoco

Las Cadenas de Caracteres
• • • • • Introducción El juego de caracteres Cadena de caracteres Datos tipo carácter Operaciones con cadenas

Sesión 10

2

Introducción
• Las computadoras no solo se utilizan en cálculos numéricos, sino también para procesar datos de caracteres. • Enaplicaciones de gestión, la generación y actualización de listas de dirección, inventarios, etc., la información alfabética es importante. • La edición de textos, traductores de lenguajes y base de datos, son otras aplicaciones donde las cadenas de caracteres tiene gran utilidad. • Esta sesión trataremos el concepto de cadena de caracteres y su procesamiento, utilizando notación algorítmica, así comola usada hasta ahora.
Una cadena de caracteres es una secuencia de cero o mas símbolos, que incluyen letras de alfabeto, dígito y caracteres especiales
Sesión 10 3

El juego de caracteres
• Los lenguajes de programación utilizan juegos de caracteres “alfabeto” para comunicarse con las computadoras. • La primeras computadoras, solo utilizaban informaciones numéricas digitales, mediante elcódigo digital.

• Los primeros lenguajes se escribieron en ese tipo de código: “código máquina”, basados en 0 y 1.
• La enojosa tarea de programar en código máquina hizo que el alfabeto ecolucionase, y los lenguajes de programación comenzaran a utilizar códigos o juegos de caracteres similares al utilizados en lso lenguajes humanos.
Sesión 10 4

• La codificación de caracteres es el método quepermite convertir un carácter de un lenguaje natural (alfabeto) en un símbolo de otro sistema de representación, como un número o una secuencia de pulsos eléctricos en un sistema electrónico, aplicando normas o reglas de codificación. • La mayoría de las computadoras trabajan con diferentes tipos de juegos de caracteres, asimismo los lenguajesde programación utilizan un jeugo de caracteresfacilmente interpretados pro la computadora, y que pueden ser programadas por el usuario. • Los mas utilizados son el ASCII, EBCDIC y el Unicode.

Sesión 10

5

El código ASCII (American Standard Code for Information Interchange):
• El ASCII básico utiliza 7 bits (dígitos binarios, 0 y 1) para cada caracter a representar, un total de 27 (128) caracteres distintos.

• El código ASCII ampliadoutiliza 8 bits, 256 caracteres.
• Es un estandar en todas las familias de computadoras personales.
Sesión 10 6

• El código ASCII se compone de los siguientes tipos de caracteres:
– Alfabéticos (a,…, z/A,…., Z) – Numéricos (0, 1, …., 9) – Especiales (+, -, *, /, {, }, etc) – De control: son caracteres no imprimibles y que realizan una serie de funciones relacionadas con los dispositivos deentrada/salida:
• DEL : Eliminar o borrar • CR : retorno de carro.
Sesión 10 7

Sesión 10

8

El código EBCDIC: • Similar al ASCII. Propio de las computadoras de IBM, con algunas excepciones. El universal Unicode para Internet: • El ASCII es limitado, ya que un código de un byte , solo puede representar 256 carcateres diferentes. • La representación internacional Unicode, es mas moderna yamplia en juego de caracateres, ya que es un código de 2 bytes (16 bits), permite hasta 65.536 caracteres diferentes (216= 65.536) • Generalmente los lenguajes de programación universales requieren utilizar lenguajes internacionales, como expañol, aleman, inglés, etc. • Las letras, dígitos decimales y signos de puntuación en inglés, se asignan a los códgos que son los mismo que en el código ASCII.Sesión 10 9

Sesión 10

10

Secuencias de escape: • Es un medio de representar caracteres que no se pueden escribir desde el teclado, ni utilizarlos desde un editor. • Una secuencia de escape consta de dos partes: el caracter escape y el valor de traducción. • El caracter escape es un símbolo (\) que indica al compilador java o C que ha de traducir el siguiente caracter de manera...