Programacion

Post on 12-Jul-2015

287 views 1 download

Transcript of Programacion

Es un conjunto de instrucciones que producirán

la ejecución de una determinada tarea.

Objetivos de la

programación

•Corrección: Si hace lo que debe hacer

•Claridad: Facilita su desarrollo y posterior mantenimiento

•Eficiencia: Gestiona de la mejor forma los recursos que utiliza.

•Portabilidad

LENGUAJE DE MÁQUINA: Instrucciones que se dan directamente a la computadora, utilizando una serie de dígitos

binarios o bits, representados por los números 0 y 1

LENGUAJE DE BAJO NIVEL: No puede ser ejecutado directamente por la computadora , requiere una fase de

traducción.

LENGUAJE DE ALTO NIVEL: Son independientes de la máquina.Son portables o transportables

Definición y delimitación del problema a solucionar

El pseudocódigo es un

lenguaje de especificación de algoritmos.En sí es una mezcla de lenguaje de programación y de lenguaje natural.

(prueba de un algoritmo)

4.Codificación: En un lenguaje de programación siguiendo las

reglas gramaticales o sintaxis del mismo.

5. Digitación

6. Interpretación del programa: La

computadora chequea si las instrucciones están escritas correctamente desde el punto de vista de la

sintaxis y gramática de cada lenguaje y las transcribe.

7. Ejecución del Programa: El programa objeto es ejecutado

por la computadora para llegar a los resultados esperados, utilizando los dispositivos, unidades y memoria necesaria, según cada caso o programa.

8. Evaluación de los resultados: Obtenidos los resultados se

les evalúa para verificar que sean correctos. En caso contrario, se revisa en las etapas anteriores para detectar la falla o error.

Diseño de Algoritmos:

Es una secuencia de pasos lógicos para la solución de un problema. Los algoritmos son independientes del lenguaje de Programación como de la computadora que los ejecuta. Para representarlos, se utilizan, dos tipos de notación: pseudocódigo y diagramas de flujo.

POR EJEMPLO:

DARLE ORDENES A UN ROBOT PARA QUE COJA EL BORRADOR:

1. De media vuelta hacia la derecha2. De tres pasos hacia adelante

3. Incline su mano derecha sobre la mesa4. Póngase en posición y abra su mano5. Coja el borrador y empuñe su mano.

Características de los Algoritmos:

Debe ser preciso e indicar el orden de realización de cada paso. Un algoritmo escrito en pseudocódigo siempre suele organizare en tres

secciones:

Cabecera: Se escribe el nombre del algoritmo

Declaraciones: Se declaran algunos objetos: (variables)(constantes)

Cuerpo: Están descritas todas las acciones que se tienen que llevar a cabo en el programa, y siempre se escriben entre las

palabras inicio y fin.

POR EJEMPLO EN PSEIN:

Utiliza los símbolos (cajas) y que tiene los pasos del algoritmo escritos en esas cajas unidas por flechas, denominadas líneas

de flujo

EJEMPLO EN DFD:

La mayoría de los elementos de un algoritmo escrito en pseudocódigo

se diferencian entre sí por su nombre como:

Entero real lógico Carácter

Están predefinidos, y forman parte del lenguaje algorítmico.

En un algoritmo también pueden existir identificadores definidos por el programador

como.

variables constantes

Las cuales son definidas por el programador.

1. Consta de uno o más caracteres

2. El primer carácter debe ser una letra o el carácter subrayado (_). Las letras pueden ser minúsculas o mayúsculas.

3. No pueden existir dos identificadores iguales, es decir, dos elementos de un algoritmo no pueden nombrarse de la misma forma.

numerodia_del_mes

_ciudadZ

123_DÍA

lugar de nacimientoaño

enterocarácter

Se clasifica en:

Palabras reservadas: Son identificadores

predefinidos, en pseudocódigo, se han estudiado las siguientes:

cadena, carácter, entero, falso, lógico, real y verdadero

Variables: Representa a un espacio de memoria en el cual

se puede almacenar un dato.por ejemplo: cuando se desarrolla un programa, debe decidirse: Cuantas son las variables que el programa necesita. El tipo de dato que puede almacenar cada una de ellas.

Declaración de variables: Todas las variables de

un programa se declaran de la misma forma, indicando de cada una de ellas:

El tipo de dato que puede almacenar Su nombre

Por ejemplo: La declaración de una variable para almacenar la edad de una persona se escribe:

entero edad

Una constante representa a un valor que no puede cambiar durante la ejecución de un programa.

En C, una constante puede ser de tipo entero, real, carácter y cadena. En cuanto a las demás, se pueden expresar de dos formas diferentes:

Por su valor. Con un nombre (identificador).

Por ejemplo: las siguientes constantes están expresadas por su valor: -3 67

Constantes de tipo entero: Es aquella que representa a un valor perteneciente al subconjunto de Z representable por el ordenador

Por ejemplo: -32000 0

Constantes de tipo real: Representa a un valor perteneciente al

subconjunto de R representable por el ordenador.Por ejemplo:

000.333 (Los ceros a la izquierda no son significativos) +1111.809

-3200. (También se puede escribir -3200.0) .56 (También se puede escribir 0.56)

Constantes de tipo lógico: Representa a un valor perteneciente al conjunto:

Verdadero y falso: son palabras reservadas que, en sí mismas, representan a constantes de tipo lógico.

Por ejemplo:ESTADO = verdaderoINTERRUPTOR = falso

Constantes de tipo carácter: Representa a un valor perteneciente al conjunto de caracteres que puede representar el ordenador.

Por ejemplo: LETRA = 's‘ NUMERO = '9' SIGNO = '-'

ESPACIO_EN_BLANCO = ' ‘

Constantes de tipo cadena: Representa a una secuencia de caracteres.Por ejemplo:

NOMBRE = "Alejandro" CIUDAD = "Lucerna"

OLIMPIADAS = "Barcelona 2000"

Asignación: Consiste en asignar el resultado de la evaluación

de una expresión a una variable.

En pseudocódigo, la sintaxis para escribir una asignación es:

<nombre_de_la_variable> ← <expresión>

Por ejemplo:

área ← PI * radio ** 2

longitud ← 2 * PI * radio

Salida: consiste en llevar hacia el exterior los valores obtenidos de la

evaluación de una lista de expresiones. En pseudocódigo, la sintaxis de una instrucción de salida es:

escribir( <expresión_1>, ..., <expresión> )

Por Ejemplo: Partiendo de las variables

cadena nombre = "Timoteo"entero edad = 27, hijos = 2

al escribir

escribir( nombre, " tiene ", edad, " años." )escribir( nombre, " tiene ", hijos, " hijos." )

Por pantalla aparecerá:Timoteo tiene 27 años y 2 hijos

Entrada: consiste en asignar a una o más variables, uno o más valores recibidos

desde el exterior.

En pseudocódigo, la sintaxis de una instrucción de entrada es:

leer( <nombre_de_las_variables> )

Por ejemplo:

Escribir "escriba un numero por favor";Leer primernumero;

Escribir "escriba otro numero por favor";Leer segundonumero;

respuesta<-primernumero*segundonumero;Escribir respuesta;

Escribir "la respuesta es;", respuesta;

por pantalla aparecerá: la respuesta es: