Contenido: Introduccin a algoritmos: variables, condiciones y repeticiones, pseudocdigo.

Matemticas de algoritmos: lgica computacional Modelos formales de computacin: autmatas y mquinas

Computacin Procesamiento CPU Instrucciones

Almacenamiento

RAM

Variables

ESTRUCTURAS DE DATOS

M.C. BLANCA IDALIA MARTNEZ CAVAZOS 2

Los algoritmos y programas de computadoras, con independencia del lenguaje en que estn escritos, estn diseados para manipular informacin o datos. Los datos: son los objetos sobre los que opera una computadora.
Datos: Simples Numricos, Lgicos, Carcter Estructurados Cadenas, Vectores y matrices, Registros, Archivos, Punteros.

ESTRUCTURAS DE DATOS

M.C. BLANCA IDALIA MARTNEZ CAVAZOS

Identificadores: son los nombres que se dan a los programas, constantes, variables, subprogramas y otros objetos o entidades de dgitos. Constantes: son aquellos valores que no cambian durante la ejecucin del programa.
Variables: son objetos que pueden cambiar su valor durante la ejecucin del programa.

ESTRUCTURAS DE DATOS

M.C. BLANCA IDALIA MARTNEZ CAVAZOS

Instrucciones
De asignacin: son usadas para asignar valores a las variables.

a= 7; b=a; c=5; a = 2; b = a = c;
Aritmticas: Son expresiones que involucran constantes y variables y operadores aritmticos. +, -, *, /, % Lgicas: es una expresin que se evala usando constantes, variables y operadores relacionales y lgicos. ax > 3; p 6< 7;

ESTRUCTURAS DE DATOS

M.C. BLANCA IDALIA MARTNEZ CAVAZOS

Cdigo X = 4; Y=X*2 Z = X 2; Z = Z/2; X = Y % Z; Z = Y / 3;

X 4 4 4 4 0 0

Y Sin def. 8 8 8 8 8

Z Sin def. Sin def. 2 1 1 2

ESTRUCTURAS DE DATOS M.C. BLANCA IDALIA MARTNEZ CAVAZOS

Tipos de Datos

Para cada variable, o se define el tipo de dato de manera explcita o se determina de manera implcita segn las reglas especficas al lenguaje de programacin. Determina la precisin y el rango de los valores posibles. El resultado de una operacin aritmtica depende de los tipos de datos involucrados. Al asignar el resultado a una variable, su tipo de dato puede generar diferencias en el resultado y en el valor guardado en la variable.
ESTRUCTURAS DE DATOS M.C. BLANCA IDALIA MARTNEZ CAVAZOS 7

Estructuras de Datos

Es una coleccin o conjunto de datos que tienen el mismo nombre. Los medios por los cuales se relacionan unos elementos con otros determinan el tipo de estructura de datos.
El valor de la estructura de datos se determina por: 1. El valor de los elementos 2. La composicin de los elementos.

ESTRUCTURAS DE DATOS

M.C. BLANCA IDALIA MARTNEZ CAVAZOS

Estructuras de Datos

Estticas

Arrays (vectores, matrices) Registros Archivos Lineales : Pilas, Colas, Listas enlazadas
No lineales: rboles, Grafos

Dinmicas

ESTRUCTURAS DE DATOS

M.C. BLANCA IDALIA MARTNEZ CAVAZOS

Condiciones

A?
S No

Instrucciones X

InstruccionesY

ESTRUCTURAS DE DATOS

M.C. BLANCA IDALIA MARTNEZ CAVAZOS

10

Comparaciones
Smbolo < > == != <= >= Significado Menor que Mayor que Igual a No igual a Menor o igual a Mayor o igual a

ESTRUCTURAS DE DATOS

M.C. BLANCA IDALIA MARTNEZ CAVAZOS

11

Repeticiones o Iteraciones Instrucciones Condicin

Condicin

Instrucciones

Hacer A mientras B

Mientras B hacer A

ESTRUCTURAS DE DATOS

M.C. BLANCA IDALIA MARTNEZ CAVAZOS

12

Pseudocdigo

Herramienta de programacin, que representa a un lenguaje algortmico similar al espaol o al ingls pero ms conciso y permite redactar ms fcilmente el algoritmo.
pot = 1 rep = 1 Mientras rep < 13 Hacer imprime rep : pot pot = 2 * pot rep = rep + 1 Hecho pot = 1 rep = 1 while rep <= 12 do print rep : pot pot *= 2 rep++ done

ESTRUCTURAS DE DATOS

M.C. BLANCA IDALIA MARTNEZ CAVAZOS

13

Diagrama de Flujo

Herramienta de programacin, utiliza smbolos estndar y en el que cada paso del algoritmo se visualiza dentro del smbolo y el orden se indica con flechas. Presentacin visual y grfica del flujo de datos.

ESTRUCTURAS DE DATOS

M.C. BLANCA IDALIA MARTNEZ CAVAZOS

14

Raptor

Instalado en muchos de los laboratorios de la FIME.

Disponible gratuitamente para su descarga.

Funciona bien solamente en Windows.

ESTRUCTURAS DE DATOS

M.C. BLANCA IDALIA MARTNEZ CAVAZOS

15