You are on page 1of 4

Curso de java Programa de certificacin de java :(Programador) y (Desarrollador) Capitulo 0 Introduccin a la programacin Tema 0.

1 Conceptos bsicos Algoritmo Es un conjunto de pasos secuenciales que ordenados de la manera correcta permiten resolver un problema concreto. Para estructurar un algoritmo debe de tener un principio y un fin. Clasificaciones de los algoritmos Algoritmos informales: No pueden ser llevados a cabo por una computadora al menos no de una forma sencilla y prctica pues ya que lo ejecuta es un ser humano y dan soluciones de forma lgica. Algoritmos formales: Trata de algoritmos que son llevados por una computadora porque es ms rpido y eficientemente como por ejemplo un razonamiento matemtico. Posibles metodologas para resolver problemas por medios de algoritmos: Transcripcin: es un proceso mediante el cual se convierte a un lenguaje que la computadora pueda entender la sintaxis en los lenguajes de programacin. Cdigo fuente: Es aquel algoritmo que ha sido transcrito siguiendo las reglas de un lenguaje de programacin y es una forma no ejecutable de un programa informtico. Digitacin: es el proceso mediante el cual se revisa que tenga la sintaxis correcta y lgica si no hara un error sintaxico y con el compilador se checa el error. Error sintctico: Se caracterizan por los errores de compilacin de precisin son a la hora de transcribir el algoritmo a la forma de lenguaje en la programacin. Error de precaucin: El compilador requiere de un cdigo para evitar errores futuros

Error de Lgica: Si no se programa de forma correcta el compilador no decidir de lo que se quiere llevar a cabo por lo que me este error se puede verificar con una prueba de escritorio. Optimizacin y mejoras: Se da cuando el programa corre bien y se le pueden dar mejoras. Caractersticas de los Algoritmos: Correctos Precisos Genricos Finitos Eficientes

Un programa informtico: Es una implementacin de un algoritmo computacional en un lenguaje de programacin. Concepto componente lxico: Es un elemento de un lenguaje de programacin y pueden ser: Palabra reservada Literal Operador Identificador Delimitador Comentario Lenguajes de programacin Lenguaje maquina: Es el que trabaja con la computadora en nmeros binarios de 0 y 1. Lenguaje bajo nivel: Ensamblador en forma elemental cada lnea es un cdigo Lenguaje alto nivel: Instrucciones de forma abstracta y se debe poner al lenguaje maquina. Lenguajes de alto nivel ms representativo IBM (Fortran 1957) Cobol (1959) Aplicaciones comerciales Lisp (List Processing) 1959 procesamiento de datos numricos Basic (Beginners All-Purpose Symbolic Instruction Code) 1964 language interactive Para principiantes. Simula (1967) lenguaje de programacin orientado a objetos. Pascal (1972) lenguaje estructurado diseado para aprender a programar. C (1972) lenguaje pequeo flexible y eficiente. Smalltalk (1972) Origen de los interfaces Wimp (Windows, icons, Mouse y PullDown Menus). Prolog (1972) Lenguaje basado en logica (usado en IA) ADA (1980) Lenguaje basado en pascal, muy usado en aplicaciones militares C++ (1983) lenguaje estructurado diseado para aprender a programar JAVA (1995) Lenguaje similar a C++ aunque ms sencillo de aprender y manejar C# (2000) alternativa de Microsoft a java, muy similar a este

Programacin Estructurada

Lenguajes de Alto nivel

Lenguajes Imperativos

Programacin Orientada a Objetos

Lenguajes Declarativos

Traductores Son programas traducidos de alto nivel a lenguaje maquina Datos: Representacin formal de hechos, conceptos o instrucciones. Tipos de datos: Son una especificacin de rango de valores y de un conjunto valido de operaciones. Tipos de estndar En funcin de quien los define Tipos de datos definidos por el usuario datos

Clasificacin de los tipos de datos

Tipos de estructurados En su funcin de su definicin interna

datos

Tipos de datos simples

Codificacin de los datos en la computadora La computadora interpreta tosas las instrucciones que le son dadas mediante el lenguaje maquina, el cual solo maneja el sistema binario. 1 bit (0,1) 2 bits (00,01.10, 11) 3 bits (000, 001, 010, 011,100.101, 110,111) Variables Se puede considerar que una variable no es ms que un nombre simblico para representar una direccin de memoria.

Declaracin de variables. Para que una variable sea utilizada primero tiene que ser declarada. Es as como la computadora sabr como codificar la informacin que se va a almacenar en la memoria. Al ser declarada una variable se reserva el espacio necesario en memoria para almacenar un valor segn el tipo de esta variable. Tipos de datos almacenados en variables: Entero: Int numero 65; // el numero no tiene decimales Real o de coma flotante Doubl numero 12.43; // el numero tiene decimales Carcter Char carcter 65; // es igual a carcter Booleano Boolean aprobado true; // es igual a verdadero Expresiones y sentencias Una expresin es un conjunto de componentes lxicos o tokens que es evaluado para devolver un valor.