Curso Intro CC - Copia

download Curso Intro CC - Copia

of 4

description

Curso Intro CC - Copia

Transcript of Curso Intro CC - Copia

INDICE1. La computadora1.1 Conceptos generales1.2 Almacenamiento1.2.1 Sistema hexadecimal1.2.2 Almacenamiento por complemento a dos1.2.3 Almacenamiento por exceso1.2.4 Almacenamiento por punto flotante2. Algoritmo2.1 Concepto informal y formal2.2 Mtodos de razonamiento para la computacin3. Conceptos tradicionales de la programacin3.1 Pseudocdigo y su informalizacin3.2 Recepcin de conceptos prcticos3.3 Ejercicios resueltos4. Estructuras de control selectivas4.1 Esquema4.2 Ejercicios resueltos5. Estructuras de control iterativas4.1 Esquema4.2 Ejercicios resueltos6. Anidamiento4.1 Esquema4.2 Ejercicios resueltos

7. Subprogramas4.1 Esquema4.2 Ejercicios resueltos8. Arreglos unidimensionales4.1 Esquema4.2 Ejercicios resueltos9. Cadena de caracteres4.1 Esquema4.2 Ejercicios resueltos10. Matrices4.1 Esquema4.2 Ejercicios resueltosCaptulo 1La computadora1.1 Conceptos generales:Antes de estudiar y esquematizar las diferentes propiedades que envuelven los estudios de la ciencia de la computacin, es necesario entender bajo qu condiciones trabajaremos y en que entorno se emplearn todos los mtodos habidos y por haber. Se requiere un ligero esfuerzo mental para entender que la vida real y un entorno abstracto del calibre de una computadora son entornos de trabajo muy distintos, pero que empleando las analogas del caso, sern fciles de relacionar. Si bien a continuacin se tratarn mtodos para almacenar nmeros, segn la estructura de una computadora, se le pide al lector que tenga paciencia y lea todo en el orden en el que ya est; se profundizar a fondo las analogas que se queran estudiar ahora en el Captulo 3.1

Acelerando las cosas para cumplir con lo que se estudiar cronolgicamente (segn el slabo), empecemos a discutir como una computadora almacena nmeros. Es bien sabido que un sistema de computadoras est construido en base a respuestas opuestas y descartables; es decir, de cumplirse la primera, no se entrar a analizar la segunda. Esto, traducido al mundo real, se lee como ceros (0) y unos (1), representando casos de verdad o falsedad (si deseas investigar un poco (solo un poco, casi nada) ms a fondo de ste tema, te sugiero buscar a cerca de variables booleanas). Es til que la comunicacin entre el ser humano y la mquina sea de esta manera, agiliza procesos y simplifica la bsqueda de posibles errores. Pero si un sistema digital como lo es una computadora est basado en esta base binaria, cmo se almacenaran nmeros diferentes a stos dos? A continuacin se resolvern stos problemas estrechamente ligados al almacenamiento numrico.

1.2 Almacenamiento:Se debe entender primero cmo una computadora recepciona data y la guarda, para qu la guarda y cmo podra discernir entre los diferentes tipos de data. Para esto primero se presentarn unidades y elementos propios de una computadora.

Bit: Unidad mnima de almacenamiento digital. Son dgitos representados por los smbolos 0 y 1. No presentan valor numrico.

Celdas de memoria: Tambin llamadas solamente como celdas. Son unidades manejables discretamente para organizar y administrar la memoria de una computadora

Byte: Celda compuesta por 8 bits

Grficamente podemos representar una celda como un cajn con un nmero asociado:Tomando como ejemplo una celda de longitud 8 bits (byte), sealaremos sus partes:

Extremo de orden alto: Extremo ms prximo al bit ms significativoExtremo de orden bajo: Extremo ms prximo al bit menos significativoDireccin: Nombre representativo (indicado por un nmero) que identifica a la celda en un conjunto de las mismas. Se empiezan a contar desde la celda cero.

Estas partes solo sirven para identificar y manipular de una manera ms ordenada un conjunto de celdas con caractersticas similares. De esta manera es como una serie de celdas, identificadas por su direccin y conociendo sus extremos gracias a sus niveles de significancia, se pueden arreglar para manejar cierta tarea en comn.

1.2.1 Sistema hexadecimal:Tomando de manera paralela las clases de aritmtica que te permitieron ingresar a la tercera, empezaremos a definir un nuevo sistema de numeracin propio de los procesos de manipulacin digital. Tomando de ejemplo operaciones de conversin sencillas, se entendern (creo yo) de manera ms fcil el sistema de almacenamiento entero hexadecimal.Sea la siguiente tabla [De la obra Computer Science: An overview por J. Glenn Brookshear 11 edicin (pgina 25)]

Ntese que todo lo que se est haciendo con los nmeros del 0 al 15 es transformarlos a la base binaria, completando ceros por la izquierda (cosa que es obvio dado que de completar por el otro sentido se alterara el valor numrico original). Luego, a partir del 10, se remplazarn los valores numrico 10, 11, 12, etc. Por letras del abecedario correctamente ordenas de la A a la F. Tomando en cuenta estas pautas, procederemos con el ejemplo:

Sea el nmero:311El cual deseamos transformarlo a sistema de almacenamiento entero hexadecimal. Procederemos a expresarlo en binario:

311 = 100110111

Contando, de derecha a izquierda, grupos de cuatro cifras cada uno, se tiene:

1 0011 0111

Luego, segn la tabla, reemplazamos los valores preestablecidos, de izquierda a derecha. Al excedente que no llega a completar un grupo se le rellenar con ceros para poder completar los cuatros necesarios

0001 0011 0111 = 1 3 7

Luego, el nmero 311 en hexadecimal ser 137.